一种调整链路代价的路径选择方法技术

技术编号:3509103 阅读:223 留言:0更新日期:2012-04-11 18:40
一种调整链路代价的路径选择方法,其包括下列步骤:根据链路的保护属性调整链路代价,增大有固有保护的链路被优先选择的机会,采用最短路径算法求解路径;检查上述步骤求解得到的结果,如果传输网底层的固有保护机制已经提供了完善的保护,算法结束;否则继续执行,根据链路的保护属性和无关性要求调整链路代价,减小有固有保护链路和工作路径所包含链路被选择的机会,采用最短路径算法求解与工作路径满足一定无关性要求的保护路径;比较上述结果,选择保护更为完善的路径作为结果返回。本发明专利技术方法由于没有采用从拓扑中删除资源的方式,而是通过调整链路代价体现选路的优先策略,因此能够有效地计算出保护路径;并优先选择了具有保护机制的链路。

【技术实现步骤摘要】

【技术保护点】
一种调整链路代价的路径选择方法,其包括下列步骤:步骤一:网管接收到选路请求,确定源节点和目的节点;步骤二:根据链路的保护属性调整链路代价,增大有固有保护的链路被优先选择的机会,采用最短路径算法求解路径;步骤三:检查步 骤二求解得到的结果,如果传输网底层的固有保护机制已经提供了完善的保护,算法结束;否则继续执行步骤四;步骤四:根据链路的保护属性调整链路代价,增大无固有保护的链路被优先选择的机会,采用最短路径算法求解工作路径;步骤五:根据链路 的保护属性和无关性要求调整链路代价,减小有固有保护链路和工作路径所包含链路被选择...

【技术特征摘要】

【专利技术属性】
技术研发人员:杨静王加莹
申请(专利权)人:中兴通讯股份有限公司
类型:发明
国别省市:94[中国|深圳]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1