一种多域路由计算方法和系统

摘要

本发明公开了一种多域路由计算的方法和系统，它通过将路径计算单元进行分层，使路径计算单元的计算域在上下层路径计算单元间进行映射，从而进行计算任务层次化的分解，最终完成多域路由的计算。本发明将路由和信令分离，在路由计算时采用的是并行方式，路由计算完成后再进行信令建路，消除了域-域路由技术中串行化路由计算带来的建路回滚的风险。本发明可以基于复杂的流量工程约束进行路由计算，解决了域-域路由技术中不能实现端到端分离路由计算的问题。本发明将路径计算单元进行分层，从而具有良好的可扩展性和计算效率，可以解决大规模组网时的路由问题。本发明适用于自动交换光网络，也适用于流量工程扩展的多协议标签交换网络。

主权项

1.一种多域路由计算系统，包括多个路径计算单元，其特征在于，一个路径计算单元，用于在被确认为顶层路径计算单元后，计算其直接下层路径计算单元对应的计算域之间的路由，根据域间路由的计算结果，发送路由计算任务到其直接下层路径计算单元；接收到路由计算任务的路径计算单元，若有直接下层路径计算单元，则进行直接下层路径计算单元的计算域之间的路由计算，并根据路由计算结果发送路由计算任务到其直接下层路径计算单元，直到不包含直接下层路径计算单元的路径计算单元收到路由计算任务；接收到路由计算任务的路径计算单元，若无直接下层路由计算单元，则无直接下层路径计算单元的路径计算单元根据计算域内物理拓扑信息进行路由计算，获得该计算域内的严格路由；其中，接收到路由计算任务的路径计算单元，还用于将自己完成的及收到的路由计算结果向其直接上层路径计算单元反馈，直到反馈到所述顶层路径计算单元；所述顶层的路径计算单元，还用于汇集其直接下层的路径计算单元反馈的路由计算结果，计算获得从源节点到宿节点的路由。