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

摘要

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

主权项

1. 一种调整链路代价的路径选择方法，其包括下列步骤：步骤一：网管接收到选路请求，确定源节点和目的节点；步骤二：根据链路的保护属性调整链路代价，增大有固有保护的链路被优先选择的机会，采用最短路径算法求解路径；步骤三：检查步骤二求解得到的结果，如果传输网底层的固有保护机制已经提供了完善的保护，结束；否则继续执行步骤四；所述完善的保护指路径包含的每条链路都受到传输网络底层保护机制的保护；步骤四：根据链路的保护属性调整链路代价，增大无固有保护的链路被优先选择的机会，采用最短路径算法求解工作路径；步骤五：根据链路的保护属性和无关性要求调整链路代价，减小有固有保护链路和工作路径所包含链路被选择的机会，采用最短路径算法求解与工作路径满足一定无关性要求的保护路径；步骤六：比较步骤二和步骤五的结果，选择保护更为完善的路径作为结果返回。