[发明专利]一种路径计算方法及系统

说明书

本发明公开了一种路径计算方法及系统，涉及通信技术领域。路径计算方法，应用于波长交换光网络WSON，其包括：接收多个路径计算请求，对所有路径计算请求进行分组，并计算从每组的源节点到该组的宿节点的K条最短路径，其中，每组均具有一个源节点和一个宿节点，每组的K条最短路径的波长通道用于满足该组的路径计算请求；在所有K条最短路径中，以中继节点为分割点进行路径分割，将符合资源约束的子路径存入子路径集合；基于所有K条最短路径和资源约束构建线性规划模型，并根据线性规划模型确定满足最多路径计算请求的最优路径集合。本发明在网络资源有限的情况下，算出更多的可达路径，以恢复更多的业务。

技术领域

本发明涉及通信技术领域，具体是涉及一种路径计算方法及系统。

背景技术

以密集型波分复用技术与基于波分复用的波长交换光网络(WavelengthSwitched Optical Network，WSON)为基础的光传送设备已经开始大规模应用于国家、地区及省级之间的骨干传输网络，WSON提供了业务保护与恢复功能，并可以根据具体需求提供不同级别的保护，在光传送网络中起着至关重要的作用。

除了提前指定保护与恢复通道的路径外，建立保护与恢复通道均需要使用WSON的路由计算功能。WSON的保护与恢复功能在沿用传统自动交换光网络(AutomaticallySwitched Optical Network，ASON)的处理方式的基础之上，向波长无关、方向无关、竞争无关、栅格可调(Colorless，Directionless，Contentionless，Gridless，CDCG)的方向发展，即往波长无关、方向无关、竞争无关及栅格可调方向发展。例如，在光纤发生故障，需要WSON的保护恢复功能时，在传统的保护与恢复功能外，WSON新发展出自动改变标签交换路径(Label Switched Path，LSP)通道的波长、根据链路的光信噪比(Optical Signal NoiseRatio，OSNR)等性能选择是否需要在某节点进行中继上、下话等功能，因此对路由计算功能的要求越来越高。

目前，当发生光纤中断时，涉及的中断业务的LSP通道的保护与恢复都是单条处理，即倒换通道的建立是按照收到断纤告警的顺序基于单条通道依次进行，每条通道的倒换通道的选择以该条通道的路由策略为标准。但是，当同一中断光缆上有多条LSP通道的业务受到影响而中断时，当网络资源有限时，只能尽量保证先收到故障告警的LSP通道的成功倒换，而且此时只考虑单条路由策略占用较多的资源，后收到故障告警的LSP通道则没有足够的资源再进行倒换恢复，因此，传统的WSON的路由计算功能已经越来越不能满足保证更多业务恢复成功的需求。

发明内容

针对现有技术中存在的缺陷，本发明的目的在于提供一种路径计算方法及系统，在网络资源有限的情况下，算出更多的可达路径，以恢复更多的业务。

本发明提供一种路径计算方法，应用于波长交换光网络WSON，其包括：

接收多个路径计算请求，对所有路径计算请求进行分组，并计算从每组的源节点到该组的宿节点的K条最短路径，其中，每组均具有一个源节点和一个宿节点，每组的K条最短路径的波长通道用于满足该组的路径计算请求；

在所有K条最短路径中，以中继节点为分割点进行路径分割，将符合资源约束的子路径存入子路径集合；基于所有K条最短路径和资源约束构建线性规划模型，并根据线性规划模型确定满足最多路径计算请求的最优路径集合。

在上述技术方案的基础上，基于所述子路径集合和所述资源约束，构建所述线性规划模型的目标函数和约束条件，计算目标函数的最优解，并根据最优解得到所述最优路径集合，其中，最优解满足计算得到的波长通道最多，以及计算得到的波长通道中的中继节点最少。

在上述技术方案的基础上，所述目标函数的最优解为其最小值；