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

权利要求书

1.一种路径计算方法，应用于波长交换光网络WSON，其特征在于，其包括：

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

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

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

2.如权利要求1所述的路径计算方法，其特征在于：

所述目标函数的最优解为其最小值；

所述目标函数包括不满足所述路径计算请求的波长通道的数量X₁，N_R为所有源、宿节点的集合，对于具有源节点s和宿节点d的组，T_sd为该组的所述路径计算请求的数量，t_sd为对该组计算得到的波长通道的数量。

3.如权利要求2所述的路径计算方法，其特征在于：

所述目标函数的最小值为：

其中，x_pwsd为从源节点s到宿节点d的第p个子路径是否使用第w波长的变量，当第p个子路径不使用第w波长时，x_pwsd＝0；否则，x_pwsd＝1；P_Q为所有子路径的集合，W为第p个子路径中可用的波长集合，M为常数。

4.如权利要求3所述的路径计算方法，其特征在于：

所述目标函数的约束条件包括：

其中，W_psd为第p个子路径中可用的波长集合，δ⁺(s)为包括源节点s的子路径集合，δ^-(d)为包括宿节点d的子路径集合，δ⁺(n)是以节点n为源节点的子路径集合，δ^-(n)是以节点n为宿节点的子路径集合，C_n为节点n可以使用的最大中继资源数量，P_Qe为经过链路e的所有子路径集合，E为所有链路的集合。

5.一种路径计算系统，应用于波长交换光网络WSON，其特征在于，其包括：

接收模块，其用于接收多个路径计算请求；

路径计算模块，其用于对所有路径计算请求进行分组，并计算从每组的源节点到该组的宿节点的K条最短路径，其中，每组均具有一个源节点和一个宿节点，每组的K条最短路径的波长通道用于满足该组的路径计算请求；在所有K条最短路径中，以中继节点为分割点进行路径分割，将符合资源约束的子路径存入子路径集合；基于所有K条最短路径和资源约束构建线性规划模型，并根据线性规划模型确定满足最多路径计算请求的最优路径集合；

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

6.如权利要求5所述的路径计算系统，其特征在于：

所述目标函数的最优解为最小值；

所述目标函数包括不满足所述路径计算请求的波长通道的数量X₁，N_R为所有源、宿节点的集合，对于具有源节点s和宿节点d的组，T_sd为该组的所述路径计算请求的数量，t_sd为对该组计算得到的波长通道的数量。