[发明专利]最小交叉串扰的空分复用频谱灵活光网络资源分配方法

权利要求书

1.一种基于最小交叉串扰感知的频谱灵活光网络资源分配方法，其特征在于包含以下步骤：

步骤一：空分复用频谱灵活光网络进行初始化；

步骤二：产生一组业务请求集合；

步骤三：计算每个业务请求的最短工作路径；

步骤四：在不同纤芯中查找可用候选频谱块；

步骤五：计算光纤链路上候选频谱块的交叉串扰值；

步骤六：计算工作路径上所有候选频谱块的平均交叉串扰值；

其中，所述步骤三具体为对于每个业务请求CR(s,d,f)，采用K条最短路径算法找出从源节点s到目的节点d间的K条候选最短路径，首先选取一条最小跳数的路径作为该业务请求的工作路径。

2.按照权利要求1所述的基于最小交叉串扰感知的频谱灵活光网络资源分配方法，其特征在于：所述步骤一具体为在空分复用频谱灵活光网络U(V,E,C,FS)中，V＝{V₀,V₁,V₂,…,V_|V|-1}代表网络中所有节点的集合，E＝{E₀,E₁,E₂,…,E_|E|-1}代表网络中所有光纤链路的集合，这里所有光纤链路均为双向链路，其中E_M,L∈E代表相邻节点V_M和V_L之间的光纤链路，V_M，V_L∈V；C＝{C₀,C₁,…,C_i,…,C_|C|-1}，0≤i≤|C|-1，代表光网络中每条光纤链路的所有纤芯的集合；FS＝{FS₀,FS₁,FS₂,…,FS_k,…,FS_|FS|-1}，0≤k≤|FS|-1，代表任一光纤链路中某一纤芯所有频谱间隙编号的集合，当FS_k＝0时，代表该频谱间隙空闲；当FS_k＝1时，代表该频谱间隙被占用；根据空分复用频谱灵活光网络参数设置网络交叉串扰的阈值XT_TH。

3.按照权利要求1所述的基于最小交叉串扰感知的频谱灵活光网络资源分配方法，其特征在于：所述步骤二具体为CR＝{CR₀(s,d,f),CR₁(s,d,f),…,CR_j(s,d,f),…,CR_|CR|-1(s,d,f)}代表产生的所有业务请求的集合，若|CR|为业务请求的个数，则0≤j≤|CR|-1,对于第j个业务请求CR_j(s,d,f)，其中，s,d∈V分别代表每个业务请求的源节点和目的节点，f为每个业务请求所需要的频谱间隙数。

4.按照权利要求1所述的基于最小交叉串扰感知的频谱灵活光网络资源分配方法，其特征在于：所述步骤四具体为当为每个业务请求选择纤芯时，按照纤芯标号的大小，依次选择纤芯；

首先选择纤芯标号数最小的纤芯，再从最低频谱间隙编号到最高频谱间隙编号遍历该纤芯上的频谱资源，然后在某条光纤链路E的纤芯C上找出满足频谱连续性与一致性约束条件的空闲的频谱间隙，即找到可用的频谱块，频谱块的大小是根据业务请求的带宽需求来确定的，然后执行步骤五；

若满足其交叉串扰约束条件，则找到第一个候选频谱块记为FS₀代表第一个候选频谱块的首个频谱间隙编号，f代表每个业务请求所需要的频谱间隙数；

最后，按上述步骤重复遍历该光纤链路上全部纤芯中所有未被遍历的频谱资源，找出所有的候选频谱块，用表示光纤链路E上的所有候选频谱块的集合，其中第j个候选频谱块

若F^EC不为空集，则该业务请求可成功建立；否则，在光纤链路E中无可用的频谱块或其找到的频谱块不满足步骤五的交叉串扰约束条件，即该业务请求被阻塞。