[发明专利]一种调整链路代价的路径选择方法

摘要

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

主权项

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