发明名称 |
获得智能光网络中松散路由的约束路径的方法和装置 |
摘要 |
本发明提供了一种获得智能光网络中松散路由的约束路径的方法和装置,方法包括:获得顺序松散节点和源节点与目的节点和网络的拓扑结构;计算所述源节点到所述第一顺序的松散节点的路径;合并所有计算完的路径,将每条路径按顺序首尾相连形成完整的路径输出。装置包括获取装置;计算与控制装置;路径合并装置,利用本发明,实现了针对松散路由约束高效建立符合松散路由约束的路径;提高了网络效率,减少了对节点的处理能力的要求。 |
申请公布号 |
CN1306737C |
申请公布日期 |
2007.03.21 |
申请号 |
CN03157614.1 |
申请日期 |
2003.08.29 |
申请人 |
华为技术有限公司 |
发明人 |
罗贤龙 |
分类号 |
H04B10/20(2006.01);H04B10/08(2006.01);H04Q3/52(2006.01);H04Q3/00(2006.01) |
主分类号 |
H04B10/20(2006.01) |
代理机构 |
北京凯特来知识产权代理有限公司 |
代理人 |
郑立明 |
主权项 |
1.一种获得智能光网络中松散路由的约束路径的方法,其特征在于,包括在源节点中进行如下步骤:获得所述约束路径的顺序松散节点和源节点与目的节点;获取所述网络的拓扑结构;以所述源节点为起始节点,所述松散节点中的目前排序第一的松散节点为目的节点,在禁止其它松散节点的情况下,利用带约束的最短路径优先CSPF算法计算所述源节点到所述排序第一的松散节点的路径;以所述目前排序第一的松散节点为起始节点,所述松散节点中的下一个松散节点为目的节点,在禁止已计算的路径中的节点和还没有参加计算的松散节点的情况下,使用CSPF算法计算所述目前排序第一松散节点到下一个松散节点的路径;以所述下一个松散节点为当前排序第一松散节点,重复上一步骤直到最后一个松散节点;以所述最后一个松散节点为起始节点,所述目的节点为目的节点,在禁止已计算的路径中的节点的情况下,使用CSPF算法计算所述最后一个松散节点到所述目的节点的路径;合并所有计算完的路径,将每条路径按顺序首尾相连形成完整的路径输出。 |
地址 |
518129广东省深圳市龙岗区坂田华为总部办公楼 |