[发明专利]一种光网络多约束业务最短路由的计算方法

摘要

本发明涉及在光网络传输带宽多种约束条件下的业务最短路由的计算，(预设管道、资源、保护、必经)它包括如下步骤与内容：首先建立网元内的逻辑端口路由表；再根据路由表项来衍生拓扑图：最后在每一个衍生图上分别运用Dijkstra寻找最短路径，将结果比较，取最短者为最终解；适用于光网络管理中TDM端到端业务的最短路由计算和交叉连接的指配。

主权项

1、一种光网络多约束业务最短路由的计算方法，其特征在于：它包括如下步骤与内容：a、首先建立网元内的逻辑端口路由表；其路由表中包含若干路由表项，每一个路由表项中包含两两可达的逻辑端口的最大集合，表项之间不完全相同；逻辑端口(LP)由源方向VC4通道和宿方向VC4通道组成；如果LP-A到LP-B、LP-B到LP-A能够配置用户指定级别的业务，那么称A/B可达；b、再根据路由表项来衍生拓扑图：路由表项中逻辑端口的VC4通道可以→物理端口，进一步→光纤连接，由此可以组织成拓扑的形式；每一个拓扑图都包含所有的节点，每一个节点在一个拓扑图中只出现一个路由表项；衍生图的总数是节点路由表项数的连乘；(这样每一个拓扑图都符合Dijkstra的要求)c、最后在每一个衍生图上分别运用Dijkstra寻找最短路径，将结果比较，取最短者为最终解。