一种光网络多约束业务最短路由的计算方法
基本信息
申请号 | CN03126869.2 | 申请日 | - |
公开(公告)号 | CN1567747B | 公开(公告)日 | 2010-04-28 |
申请公布号 | CN1567747B | 申请公布日 | 2010-04-28 |
分类号 | H04B10/10(2006.01)I;H04Q3/52(2006.01)I;H04L12/24(2006.01)I | 分类 | 电通信技术; |
发明人 | 裴珉 | 申请(专利权)人 | 港湾网络有限公司 |
代理机构 | 北京君尚知识产权代理事务所(普通合伙) | 代理人 | 余长江 |
地址 | 518129广东省深圳市龙岗区坂田华为总部办公楼 | ||
法律状态 | - |
摘要
摘要 | 本发明涉及在光网络传输带宽多种约束条件下的业务最短路由的计算,(预设管道、资源、保护、必经)它包括如下步骤与内容:首先建立网元内的逻辑端口路由表;再根据路由表项来衍生拓扑图:最后在每一个衍生图上分别运用Dijkstra寻找最短路径,将结果比较,取最短者为最终解;适用于光网络管理中TDM端到端业务的最短路由计算和交叉连接的指配。 |
