[發(fā)明專利]一種多域光網(wǎng)絡(luò)安全組播波長分配方法及系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201810072205.9
• 申請日: 2018-01-25
• 公開（公告）號: CN108260033B
• 公開（公告）日: 2020-09-15
• 發(fā)明（設(shè)計(jì)）人: 吳啟武;姜靈芝;耿新元;陳浩
• 申請（專利權(quán)）人: 中國人民武裝警察部隊(duì)工程大學(xué)
• 主分類號: H04Q11/00
• 分類號: H04Q11/00;H04J14/02
• 代理公司: 西安恒泰知識產(chǎn)權(quán)代理事務(wù)所 61216
• 代理人: 李婷;周春霞

1.一種多域光網(wǎng)絡(luò)安全組播波長分配方法，其特征在于，包括以下步驟：

步驟一，無向賦權(quán)圖G中包括多個原有的組播樹，獲取無向賦權(quán)圖G中的所有的可用波長；給定k個新加入的組播樹；

步驟二，計(jì)算無向賦權(quán)圖G中可用波長的波長使用率；

步驟三，將所有計(jì)算得到的波長使用率由高到低進(jìn)行排序，選取前k個波長使用率對應(yīng)的波長作為待分配波長；

步驟四，針對每一個待分配波長，求該待分配波長與每個新加入的組播樹的ICAPR值，所述ICAPR是指帶內(nèi)串?dāng)_攻擊傳播半徑；所有ICAPR值形成ICAPR矩陣，ICAPR矩陣中的行號表示待分配波長的序號，列號表示組播樹的ICAPR矩陣序號；其中，待分配波長與新加入的組播樹的ICAPR值的計(jì)算方法如下：

待分配波長用λ表示，新加入的組播樹用t表示；

選取使用該待分配波長λ的原有的組播樹，統(tǒng)計(jì)新加入的組播樹t和使用該待分配波長λ的原有的組播樹之間的能夠被攻擊的所有分支鏈路的數(shù)量，將該數(shù)量作為該待分配波長λ和新加入的組播樹t之間的ICAPR值；

步驟五，對ICAPR矩陣采用匈牙利方法進(jìn)行處理，得到波長分配矩陣，波長分配矩陣中的行號表示待分配波長的序號，列號表示組播樹的序號，波長分配矩陣中的元素1對應(yīng)的行號表示的待分配波長即為分配給元素1對應(yīng)的列號表示的組播樹的波長。

2.如權(quán)利要求1所述的多域光網(wǎng)絡(luò)安全組播波長分配方法，其特征在于，所述步驟二中的計(jì)算無向賦權(quán)圖G中可用波長的波長使用率，具體方法如下：

每個組播樹對應(yīng)一個T域，T域內(nèi)包括多個鏈路；每個T域中包括一個cPCE，利用cPCE統(tǒng)計(jì)得到其對應(yīng)T域內(nèi)的TE信息，該TE信息包括T域內(nèi)所有鏈路上的可用波長；

所述T域是每個組播樹對應(yīng)鏈路集合，cPCE是子路徑計(jì)算單元，pPCE是父路徑計(jì)算單元，TE信息是流量工程路徑信息；

pPCE根據(jù)TE信息，統(tǒng)計(jì)無向賦權(quán)圖G中的每個可用波長對應(yīng)的鏈路；統(tǒng)計(jì)每個可用波長所對應(yīng)的鏈路包含的組播樹的數(shù)量，該組播樹的數(shù)量除以總的原有的組播樹的個數(shù)，即為該可用波長的波長使用率。

3.如權(quán)利要求1所述的多域光網(wǎng)絡(luò)安全組播波長分配方法，其特征在于，所述步驟四中的統(tǒng)計(jì)新加入的組播樹t和使用該待分配波長λ的原有的組播樹之間的能夠被攻擊的所有分支鏈路的數(shù)量，方法如下：

統(tǒng)計(jì)一次攻擊光路的數(shù)量，一次攻擊光路指的是新加入的組播樹t的所有分支鏈路；

獲取新加入的組播樹t與使用該待分配波長λ的原有的組播樹的共享節(jié)點(diǎn)，統(tǒng)計(jì)共享節(jié)點(diǎn)下游的二次攻擊光路的數(shù)量，二次攻擊光路指的是能夠被一次攻擊光路攻擊的分支鏈路；

統(tǒng)計(jì)能夠被二次攻擊光路攻擊的三次攻擊光路的數(shù)量；以此類推，統(tǒng)計(jì)能夠被N-1次攻擊光路攻擊的N次攻擊光路的數(shù)量,N次攻擊光路中的末端節(jié)點(diǎn)不再有分支鏈路；

統(tǒng)計(jì)一次攻擊光路至N次攻擊光路中所有攻擊光路的數(shù)量，作為該待分配波長λ和新加入的組播樹t之間的ICAPR值。

4.一種多域光網(wǎng)絡(luò)安全組播波長分配系統(tǒng)，其特征在于，包括以下模塊：獲取可用波長模塊、計(jì)算波長使用率模塊、獲取待分配波長模塊、計(jì)算ICAPR矩陣模塊和波長分配模塊，其中，

獲取可用波長模塊，用于實(shí)現(xiàn)以下功能：

無向賦權(quán)圖G中包括多個原有的組播樹，獲取無向賦權(quán)圖G中的所有的可用波長；給定k個新加入的組播樹；

計(jì)算波長使用率模塊，用于實(shí)現(xiàn)以下功能：

計(jì)算無向賦權(quán)圖G中可用波長的波長使用率；

獲取待分配波長模塊，用于實(shí)現(xiàn)以下功能：

將所有計(jì)算得到的波長使用率由高到低進(jìn)行排序，選取前k個波長使用率對應(yīng)的波長作為待分配波長；

計(jì)算ICAPR矩陣模塊，用于實(shí)現(xiàn)以下功能：

針對每一個待分配波長，求該待分配波長與每個新加入的組播樹的ICAPR值，所述ICAPR是指帶內(nèi)串?dāng)_攻擊傳播半徑；所有ICAPR值形成ICAPR矩陣，ICAPR矩陣中的行號表示待分配波長的序號，列號表示組播樹的ICAPR矩陣序號；其中，待分配波長與新加入的組播樹的ICAPR值的計(jì)算方法如下：

待分配波長用λ表示，新加入的組播樹用t表示；

選取使用該待分配波長λ的原有的組播樹，統(tǒng)計(jì)新加入的組播樹t和使用該待分配波長λ的原有的組播樹之間的能夠被攻擊的所有分支鏈路的數(shù)量，將該數(shù)量作為該待分配波長λ和新加入的組播樹t之間的ICAPR值；

波長分配模塊，用于實(shí)現(xiàn)以下功能：

對ICAPR矩陣采用匈牙利方法進(jìn)行處理，得到波長分配矩陣，波長分配矩陣中的行號表示待分配波長的序號，列號表示組播樹的序號，波長分配矩陣中的元素1對應(yīng)的行號表示的待分配波長即為分配給元素1對應(yīng)的列號表示的組播樹的波長。