[发明专利]一种适用于弹性光网络的路由频谱分配方法与装置

权利要求书

1.一种适用于弹性光网络的路由频谱分配方法，其特征在于，包括：

当接收到业务的路由频谱分配请求后，获取当前业务的业务参数；

根据获取到的业务参数，利用光层负载均衡算法计算出影响因子最小的n条路径；

遍历所述n条路径，对于其中第i条路径，基于获取到的业务参数利用最大路径频谱孤立度算法为路由分配可用频谱；其中，i＝1,2,3,...,n-1,n；

根据第i条路径的路由频谱分配结果计算该路径对应的全网频谱可用度，并存储该全网频谱可用度与对应路由频谱分配结果的映射关系；

从所述n条路径中选择全网频谱可用度最高的一条路径作为最优路径，并根据映射关系返回所述最优路径对应的路由频谱分配结果；

其中，路径频谱孤立度为路径经过的每条链路在相同位置频谱块的链路频谱孤立度之和，所述链路频谱孤立度为用于度量链路上某段频谱与相邻链路上相同位置频谱之间关系的参数；路径的全网频谱可用度为路径经过的每条链路的频谱可用度之和，链路的频谱可用度为该链路上以及该链路的每个相邻链路上的可用频谱颗粒之积。

2.如权利要求1所述的适用于弹性光网络的路由频谱分配方法，其特征在于，所述业务参数包括源宿节点、业务速率、频谱宽度以及路由最大计算次数中的一项或多项。

3.如权利要求2所述的适用于弹性光网络的路由频谱分配方法，其特征在于，所述根据获取到的业务参数，利用光层负载均衡算法计算出影响因子最小的n条路径，具体为：

遍历全网各已建业务的路由，计算并存储每条已建路由P_j的瓶颈链路；

根据当前业务的源宿节点，基于KSP算法依次计算出从源节点到宿节点的第k条路径p*，并依次将路径p*作为当前待选路由；

计算当前待选路由p*与每条已建路由P_j的链路交集C_j，并根据瓶颈链路存储结果统计每个链路交集C_j上包含的瓶颈链路总数N_j；

计算每条已建路由P_j上的可用波道数W_j，进而根据每个可用波道数W_j和每个瓶颈链路总数N_j计算当前待选路由p*对全网的影响因子并存储；

根据影响因子存储结果选择出影响因子最小的n条路径作为返回结果。

4.如权利要求3所述的适用于弹性光网络的路由频谱分配方法，其特征在于，当基于KSP算法计算出第k条路径p*之后，如果路径p*不为空，且路由计算次数k小于所述路由最大计算次数，则将路径p*作为当前待选路由，并继续计算当前待选路由p*与每条已建路由P_j的链路交集C_j。

5.如权利要求3所述的适用于弹性光网络的路由频谱分配方法，其特征在于，当前待选路由p*对全网的影响因子I(p*)的计算公式为：

6.如权利要求2所述的适用于弹性光网络的路由频谱分配方法，其特征在于，对于所述n条路径中的任一路径P，所述基于获取到的业务参数利用最大路径频谱孤立度算法为路由分配可用频谱，具体包括：

根据当前业务的频谱宽度，请求为路径P分配m个连续的频谱颗粒；

根据频谱颗粒分配请求，计算路径P上满足条件的空闲频谱块的集合；

遍历路径P上的每个空闲频谱块，计算并存储路径P在每个空闲频谱块上的频谱孤立度；

根据存储结果选择频谱孤立度最大的空闲频谱块作为路径P的频谱。

7.如权利要求6所述的适用于弹性光网络的路由频谱分配方法，其特征在于，对于任一空闲频谱块，路径P在该空闲频谱块上的频谱孤立度等于，路径P经过的每条链路在该空闲频谱块上的频谱孤立度之和；

对于路径P经过的任一链路L，链路L在该空闲频谱块上的频谱孤立度R＝r/|Q|；其中，Q表示链路L的相邻链路的集合，|Q|表示该集合中的链路个数，r表示该空闲频谱块被链路L的相邻链路占用的总次数。