[发明专利]最小化网络空闲资源总减少量的弹性光网络频谱分配方法

权利要求书

1.一种最小化网络空闲资源总减少量的弹性光网络频谱分配方法，其特征在于，其步骤如下：

步骤一：当从源节点到目的节点的连接请求到来时，获取连接请求申请的频隙个数S_r，加载与源节点到目的节点的路径相关的路径集合；

步骤二：判断源节点到目的节点的路径上是否存在S_r个频隙的可用频块，如果不存在，则连接请求被阻塞，停止；否则找出源节点到目的节点的路径上所有的可用频块；

步骤三：针对每一个可用频块，计算当可用频块被使用时网络中空闲资源的总减少量；

所述空闲资源的总减少量是与源节点到目的节点的路经相关的路径集合中每个路径上频块的空闲资源的减少量的总和，即其中，b_i为可用频块，且i＝1,2,…n，n为源节点s到目的节点d的路径P_sd上包含S_r个频隙的可用频块的个数，是与路径P_sd相关联的路径集合，路径P是路径集合的一个子集，h_P为路径P上所包含的链路条数，ΔB_P(b_i)为可用频块b_i被使用时路径P上的极大空闲频块改变量，ΔS_P(b_i)为可用频块b_i被使用时路径P上的空闲频隙改变量，参数α和参数β是两个调节参数；极大空闲频块改变量是指可用频块被使用前的极大空闲频块的个数与可用频块被使用后的极大空闲频块的个数之差；所述极大空闲频块是指一个空闲频块无法扩展为一个更大的空闲频块，空闲频块是指一个频块中所有的频隙都是空闲的频块，频块是由路径上编号连续的频隙所组成的频谱块；

步骤四：选择使得空闲资源的总减少量最小的可用频块，并将该可用频块分配给连接请求。

2.根据权利要求1所述的最小化网络空闲资源总减少量的弹性光网络频谱分配方法，其特征在于，所述参数α和参数β的取值均与网络环境有关，参数α的取值范围为0＜α≤1，参数β的取值范围为为实数集合。

3.根据权利要求1或2所述的最小化网络空闲资源总减少量的弹性光网络频谱分配方法，其特征在于，如果使空闲资源的总减少量M(b_i)最小的可用频块多于一个，则选择其中编号最小的那个可用频块分配给连接请求。

4.根据权利要求1所述的最小化网络空闲资源总减少量的弹性光网络频谱分配方法，其特征在于，所述与路径P_sd相关联的路径集合中的每个路径与路径P_sd有共同的链路，路径集合中包含路径P_sd。

5.根据权利要求1所述的最小化网络空闲资源总减少量的弹性光网络频谱分配方法，其特征在于，所述可用频块是指路径P_sd上的空闲频块能够包含连接请求所需的S_r个频隙。

6.根据权利要求1所述的最小化网络空闲资源总减少量的弹性光网络频谱分配方法，其特征在于，所述极大空闲频块改变量是ΔB_P(b_i)＝B_P,b(b_i)-B_P,a(b_i)，其中，B_P,b(b_i)为频块b_i被使用之前的极大空闲频块数，B_P,a(b_i)为频块b_i被使用之后的极大空闲频块数；所述空闲频隙改变量是指可用频块被使用前的空闲频隙的个数与可用频块被使用后的空闲频隙的个数之差，即ΔS_P(b_i)＝S_P,b(b_i)-S_P,a(b_i)，其中，S_P,b(b_i)为频块b_i被使用之前的空闲频隙数，S_P,a(b_i)为频块b_i被使用之后的空闲频隙数。