发明名称 |
光网络中端到端保护路径的获取方法 |
摘要 |
本发明公开了一种光网络中端到端保护路径的获取方法,该方法首先获取网络中所有节点到目的节点之间的最小代价的路径,重新计算各链路的权值,然后对工作路径逐点进行摆动,将得到的新的从源节点和目的节点的路径组成候选路径集,从候选路径集中查找最短路径,将该最短路径作为新工作路径,判断该新工作路径是否有环,如果有环,从候选路径集中去除该新工作路径,取候选路径集中的下一条路径为工作路径,继续以新工作路径基础求解保护路径;如果该新工作路径无环并且新工作路径的节点与原工作路径的节点完全分离时,确定新工作路径为保护路径;采用上述方案可以提高了获取保护路径的可能性,进而为IP网络中重要的业务提供可靠的端到端保护。 |
申请公布号 |
CN1249961C |
申请公布日期 |
2006.04.05 |
申请号 |
CN02125292.0 |
申请日期 |
2002.07.31 |
申请人 |
华为技术有限公司 |
发明人 |
张威 |
分类号 |
H04L12/437(2006.01);H04Q3/49(2006.01) |
主分类号 |
H04L12/437(2006.01) |
代理机构 |
北京集佳知识产权代理有限公司 |
代理人 |
逯长明 |
主权项 |
1、一种光网络中端到端保护路径的获取方法,包括:(1)确定要获取的保护路径的源节点和目的节点,确定工作路径;(2)计算网络中所有节点到目的节点之间的最小代价的路径,并且保存此最小代价的路径;(3)重新计算各链路的权值;(4)对工作路径逐点进行摆动,得到新的从源节点和目的节点的路径,组成候选路径集;(5)从候选路径集中查找最短路径,如果没找到,确定没有保护路径,然后结束保护路径的获取操作,如果找到,(6)将该最短路径作为新工作路径,判断该新工作路径是否有环,如果有环,转步骤(7),否则转步骤(8);(7)从候选路径集中去除该新工作路径,取候选路径集中的下一条路径为工作路径,如果成功选取下一条路径,以该路径为工作路径,然后转步骤(4),否则结束保护路径的获取操作;(8)判断新工作路径的节点与原工作路径的节点是否完全分离,如果是,确定新工作路径为保护路径,然后结束保护路径的获取操作,否则转步骤(4)。 |
地址 |
517057广东省深圳市科技园科发路华为用户服务中心大厦知识产权部 |