[发明专利]一种弹性光网络中的最小化邻接度减少量的频谱分配方法

权利要求书

1.一种弹性光网络中的最小化邻接度减少量的频谱分配方法，其特征在于，当在一条路径上为一个连接请求分配频谱时，通过计算每个可用频谱块被使用时所引起的路径上邻接度的减少量，然后从所有可用频谱块中选出使得邻接度减小量最小的一个，将其分配给连接请求，从而实现最小化邻接度减少量的频谱分配，具体步骤如下：

步骤一：当一个从源节点s到目的节点d的连接请求r到来时，记从源节点到目的节点的路径为P，路径P上的链路集合为E(P)，频隙编号为f＝1,2,…,F，路径上第f个频隙的状态表示为：

计算路径上的空闲频谱块个数和空闲频谱块个数进而计算路径P上的邻接度

步骤二：记连接请求需要的频隙个数为S，在路径上找出所有可用的频谱块，可用频谱块分别记为b₁,b₂,…,b_B，其中第i个频谱块为b_i＝[i_start(b),i_end(b)]；

步骤三、对于每个频谱块b_i＝[i_start(b),i_end(b)]，计算它被使用后路径P的邻接度C_P(b_i)，进而计算使用频谱块b_i被使用时路径P上的邻接度减少量ΔC_P(b_i)＝C_P-C_P(b_i),如果邻接度减少量最小的频谱块多于一个，选取第一个分配给连接请求r；

步骤四：从所有可用频谱块中选取使得路径P上的邻接度减少量最小的一个，将该频谱块分配给连接请求r。

2.根据权利要求1所述的一种弹性光网络中的最小化邻接度减少量的频谱分配方法，其特征在于，空闲频隙铰链是指编号连续的两个空闲频隙组成的一个频隙组。

3.根据权利要求1所述的一种弹性光网络中的最小化邻接度减少量的频谱分配方法，其特征在于，步骤一中：当路径P上没有可用空闲频谱块时，连接请求r被阻塞停止。