[發(fā)明專利]一種基于節(jié)點(diǎn)度偏差的復(fù)用航空網(wǎng)絡(luò)彈性控制方法

在審

• 申請(qǐng)?zhí)枺?/td>: 202111496794.1
• 申請(qǐng)日: 2021-12-09
• 公開(kāi)（公告）號(hào): CN114372334A
• 公開(kāi)（公告）日: 2022-04-19
• 發(fā)明（設(shè)計(jì)）人: 樊冬明;馮強(qiáng);任羿;王自力;王云鵬;劉淼淼;海星朔
• 申請(qǐng)（專利權(quán)）人: 北京航空航天大學(xué)
• 主分類號(hào): G06F30/18
• 分類號(hào): G06F30/18
• 代理公司: 暫無(wú)信息
• 代理人: 暫無(wú)信息

1.一種基于節(jié)點(diǎn)度偏差的復(fù)用航空網(wǎng)絡(luò)彈性控制方法，包括步驟：

步驟(1)：構(gòu)建雙層復(fù)用航空網(wǎng)絡(luò)模型，并建立航空公司網(wǎng)絡(luò)節(jié)點(diǎn)間的映射關(guān)系；

步驟(2)：根據(jù)步驟(1)中的雙層復(fù)用航空網(wǎng)絡(luò)模型，在負(fù)載-容量模型的基礎(chǔ)上，對(duì)雙層復(fù)用航空網(wǎng)絡(luò)模型的級(jí)聯(lián)失效過(guò)程進(jìn)行描述；

步驟(3)：更新雙層復(fù)用航空網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)；

步驟(4)：根據(jù)步驟(3)，計(jì)算雙層復(fù)用航空網(wǎng)絡(luò)模型中層節(jié)點(diǎn)的度、耦合節(jié)點(diǎn)的度差值、耦合節(jié)點(diǎn)的度偏差等參數(shù)，進(jìn)而評(píng)估雙層復(fù)用航空網(wǎng)絡(luò)模型的彈性；

步驟(5)：根據(jù)步驟(2)-(4)，設(shè)計(jì)一種基于節(jié)點(diǎn)度偏差的復(fù)用航空網(wǎng)絡(luò)彈性控制方法。

2.根據(jù)權(quán)利要求1所述的一種基于節(jié)點(diǎn)度偏差的復(fù)用航空網(wǎng)絡(luò)彈性控制方法，其特征在于，在步驟(2)中所述雙層復(fù)用航空網(wǎng)絡(luò)級(jí)聯(lián)失效過(guò)程：

Step 1：在網(wǎng)絡(luò)層G_A和G_B選擇受到擾動(dòng)/攻擊的節(jié)點(diǎn)，將其作為失效節(jié)點(diǎn)并刪除；

Step 2：根據(jù)Step 1中失效節(jié)點(diǎn)同層網(wǎng)絡(luò)內(nèi)的連接關(guān)系，將失效節(jié)點(diǎn)的負(fù)載分配給其鄰居節(jié)點(diǎn)；

Step 3：根據(jù)Step 2中的負(fù)載重分配情況，判斷網(wǎng)絡(luò)層G_A和網(wǎng)絡(luò)層G_B的新增失效節(jié)點(diǎn)，刪除失效節(jié)點(diǎn)的層內(nèi)連接，并更新網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)；

Step 4：重新回到Step 2，造成級(jí)聯(lián)失效；若不再有級(jí)聯(lián)失效發(fā)生(即不再有新的失效節(jié)點(diǎn)出現(xiàn))，則進(jìn)行Step 5；

Step 5：網(wǎng)絡(luò)層G_A和網(wǎng)絡(luò)層G_B中沒(méi)有節(jié)點(diǎn)失效，則復(fù)用網(wǎng)絡(luò)達(dá)到穩(wěn)定狀態(tài)。

3.根據(jù)權(quán)利要求1所述的一種基于節(jié)點(diǎn)度偏差的復(fù)用航空網(wǎng)絡(luò)彈性控制方法，其特征在于，在步驟(3)中，所述的復(fù)用航空網(wǎng)絡(luò)的彈性計(jì)算方法為：

其中，R為雙層復(fù)用航空網(wǎng)絡(luò)模型的彈性；N_c為雙層復(fù)用航空網(wǎng)絡(luò)模型的中心性；N_v為雙層復(fù)用航空網(wǎng)絡(luò)模型的連接性，N_s為雙層復(fù)用航空網(wǎng)絡(luò)模型的網(wǎng)絡(luò)尺寸；為節(jié)點(diǎn)在網(wǎng)絡(luò)層G_A的度，為節(jié)點(diǎn)和在網(wǎng)絡(luò)層G_A和G_B中具有相同的連接節(jié)點(diǎn)的數(shù)量，size(MCGC)是根據(jù)雙層復(fù)用航空網(wǎng)絡(luò)模型拓?fù)浣Y(jié)構(gòu)中的最大連接子團(tuán)的大小。