[发明专利]一种多域光网络安全组播波长分配方法及系统

权利要求书

1.一种多域光网络安全组播波长分配方法，其特征在于，包括以下步骤：

步骤一，无向赋权图G中包括多个原有的组播树，获取无向赋权图G中的所有的可用波长；给定k个新加入的组播树；

步骤二，计算无向赋权图G中可用波长的波长使用率；

步骤三，将所有计算得到的波长使用率由高到低进行排序，选取前k个波长使用率对应的波长作为待分配波长；

步骤四，针对每一个待分配波长，求该待分配波长与每个新加入的组播树的ICAPR值，所述ICAPR是指带内串扰攻击传播半径；所有ICAPR值形成ICAPR矩阵，ICAPR矩阵中的行号表示待分配波长的序号，列号表示组播树的ICAPR矩阵序号；其中，待分配波长与新加入的组播树的ICAPR值的计算方法如下：

待分配波长用λ表示，新加入的组播树用t表示；

选取使用该待分配波长λ的原有的组播树，统计新加入的组播树t和使用该待分配波长λ的原有的组播树之间的能够被攻击的所有分支链路的数量，将该数量作为该待分配波长λ和新加入的组播树t之间的ICAPR值；

步骤五，对ICAPR矩阵采用匈牙利方法进行处理，得到波长分配矩阵，波长分配矩阵中的行号表示待分配波长的序号，列号表示组播树的序号，波长分配矩阵中的元素1对应的行号表示的待分配波长即为分配给元素1对应的列号表示的组播树的波长。

2.如权利要求1所述的多域光网络安全组播波长分配方法，其特征在于，所述步骤二中的计算无向赋权图G中可用波长的波长使用率，具体方法如下：

每个组播树对应一个T域，T域内包括多个链路；每个T域中包括一个cPCE，利用cPCE统计得到其对应T域内的TE信息，该TE信息包括T域内所有链路上的可用波长；

所述T域是每个组播树对应链路集合，cPCE是子路径计算单元，pPCE是父路径计算单元，TE信息是流量工程路径信息；

pPCE根据TE信息，统计无向赋权图G中的每个可用波长对应的链路；统计每个可用波长所对应的链路包含的组播树的数量，该组播树的数量除以总的原有的组播树的个数，即为该可用波长的波长使用率。

3.如权利要求1所述的多域光网络安全组播波长分配方法，其特征在于，所述步骤四中的统计新加入的组播树t和使用该待分配波长λ的原有的组播树之间的能够被攻击的所有分支链路的数量，方法如下：

统计一次攻击光路的数量，一次攻击光路指的是新加入的组播树t的所有分支链路；

获取新加入的组播树t与使用该待分配波长λ的原有的组播树的共享节点，统计共享节点下游的二次攻击光路的数量，二次攻击光路指的是能够被一次攻击光路攻击的分支链路；

统计能够被二次攻击光路攻击的三次攻击光路的数量；以此类推，统计能够被N-1次攻击光路攻击的N次攻击光路的数量,N次攻击光路中的末端节点不再有分支链路；

统计一次攻击光路至N次攻击光路中所有攻击光路的数量，作为该待分配波长λ和新加入的组播树t之间的ICAPR值。

4.一种多域光网络安全组播波长分配系统，其特征在于，包括以下模块：获取可用波长模块、计算波长使用率模块、获取待分配波长模块、计算ICAPR矩阵模块和波长分配模块，其中，

获取可用波长模块，用于实现以下功能：

无向赋权图G中包括多个原有的组播树，获取无向赋权图G中的所有的可用波长；给定k个新加入的组播树；

计算波长使用率模块，用于实现以下功能：

计算无向赋权图G中可用波长的波长使用率；

获取待分配波长模块，用于实现以下功能：

将所有计算得到的波长使用率由高到低进行排序，选取前k个波长使用率对应的波长作为待分配波长；

计算ICAPR矩阵模块，用于实现以下功能：

针对每一个待分配波长，求该待分配波长与每个新加入的组播树的ICAPR值，所述ICAPR是指带内串扰攻击传播半径；所有ICAPR值形成ICAPR矩阵，ICAPR矩阵中的行号表示待分配波长的序号，列号表示组播树的ICAPR矩阵序号；其中，待分配波长与新加入的组播树的ICAPR值的计算方法如下：

待分配波长用λ表示，新加入的组播树用t表示；

选取使用该待分配波长λ的原有的组播树，统计新加入的组播树t和使用该待分配波长λ的原有的组播树之间的能够被攻击的所有分支链路的数量，将该数量作为该待分配波长λ和新加入的组播树t之间的ICAPR值；

波长分配模块，用于实现以下功能：

对ICAPR矩阵采用匈牙利方法进行处理，得到波长分配矩阵，波长分配矩阵中的行号表示待分配波长的序号，列号表示组播树的序号，波长分配矩阵中的元素1对应的行号表示的待分配波长即为分配给元素1对应的列号表示的组播树的波长。