[發(fā)明專(zhuān)利]一種海上復(fù)雜編隊(duì)賽博空間對(duì)抗脆弱節(jié)點(diǎn)提取方法

在審

• 申請(qǐng)?zhí)枺?/td>: 202310426828.2
• 申請(qǐng)日: 2023-04-20
• 公開(kāi)（公告）號(hào): CN116489663A
• 公開(kāi)（公告）日: 2023-07-25
• 發(fā)明（設(shè)計(jì)）人: 陸翔;周恒亮;管軍;賈燎原;姚遠(yuǎn);匡華星;張曉峰
• 申請(qǐng)（專(zhuān)利權(quán)）人: 中國(guó)船舶集團(tuán)有限公司第七二四研究所;東南大學(xué)
• 主分類(lèi)號(hào): H04W16/18
• 分類(lèi)號(hào): H04W16/18;H04W24/02;H04W12/122;H04W84/18
• 代理公司: 暫無(wú)信息
• 代理人: 暫無(wú)信息

1.一種海上復(fù)雜編隊(duì)賽博空間對(duì)抗脆弱節(jié)點(diǎn)提取方法，其特征在于：

步驟1：構(gòu)建當(dāng)前編隊(duì)各節(jié)點(diǎn)鄰接矩陣：

子步驟1-1：設(shè)海上編隊(duì)包含n個(gè)節(jié)點(diǎn)，記為節(jié)點(diǎn)1、節(jié)點(diǎn)2、節(jié)點(diǎn)3、...節(jié)點(diǎn)n，當(dāng)前編隊(duì)鄰接矩陣A采用n*n階全零矩陣初始化，記為A＝[0]_n×n；

子步驟1-2：遍歷當(dāng)前編隊(duì)中的所有節(jié)點(diǎn)，若節(jié)點(diǎn)i與節(jié)點(diǎn)j組網(wǎng)通信聯(lián)系，則將當(dāng)前編隊(duì)鄰接矩陣A中的元素A_ij以及元素A_ji更新為1；

步驟2：根據(jù)當(dāng)前編隊(duì)鄰接矩陣，按照如下方法生成編隊(duì)各個(gè)節(jié)點(diǎn)的度數(shù)統(tǒng)計(jì)，將編隊(duì)第i個(gè)節(jié)點(diǎn)的度數(shù)記為D_i：

子步驟2-1：取當(dāng)前編隊(duì)鄰接矩陣A中第i行，構(gòu)建當(dāng)前編隊(duì)鄰接矩陣A的第i行向量A_i；

子步驟2-2：按照如下公式構(gòu)建提取向量Ones：

Ones＝[1?1?...?1]_1×n；

子步驟2-3：按照如下公式計(jì)算編隊(duì)第i個(gè)節(jié)點(diǎn)的度數(shù)：

D_i＝A_i·Ones^T；

步驟3：根據(jù)當(dāng)前編隊(duì)鄰接矩陣，計(jì)算編隊(duì)第i個(gè)節(jié)點(diǎn)的核數(shù)K_i：

子步驟3-1：初始設(shè)定k＝2，初始設(shè)定用于核迭代搜索的鄰接矩陣AK＝A；

子步驟3-2：從節(jié)點(diǎn)i＝1開(kāi)始，按照如下方法執(zhí)行循環(huán)搜索每個(gè)節(jié)點(diǎn)：

子步驟3-2-1：初始化設(shè)定當(dāng)前循環(huán)核數(shù)發(fā)現(xiàn)標(biāo)簽nextloop為0；檢查當(dāng)前是否已經(jīng)完成對(duì)編隊(duì)內(nèi)所有節(jié)點(diǎn)的核數(shù)統(tǒng)計(jì)，若編隊(duì)所有節(jié)點(diǎn)的核數(shù)均有記錄，則執(zhí)行步驟4；否則執(zhí)行子步驟3-2-2；

子步驟3-2-2：計(jì)算用于核迭代搜索的鄰接矩陣AK所對(duì)應(yīng)的第i個(gè)節(jié)點(diǎn)的度數(shù)：取用于核迭代搜索的鄰接矩陣AK中第i行，構(gòu)建用于核迭代搜索的鄰接矩陣AK的第i行向量AK_i；計(jì)算用于核迭代搜索的鄰接矩陣AK所對(duì)應(yīng)的第i個(gè)節(jié)點(diǎn)的度數(shù)DK_i＝AK_i·Ones^T，轉(zhuǎn)入執(zhí)行子步驟3-2-3；

子步驟3-2-3：計(jì)算用于核迭代搜索的鄰接矩陣AK所對(duì)應(yīng)的第i個(gè)節(jié)點(diǎn)的核數(shù)Ki，如果用于核迭代搜索的鄰接矩陣AK中的第i個(gè)節(jié)點(diǎn)的度數(shù)DK_ik，且該節(jié)點(diǎn)的核數(shù)無(wú)記錄，則記錄該節(jié)點(diǎn)的核數(shù)Ki＝k－i，并轉(zhuǎn)入執(zhí)行子步驟3-2-4；否則，執(zhí)行子步驟3-2-5；

子步驟3-2-4：將用于核迭代搜索的鄰接矩陣AK的第i行所有元素賦值為0，將用于核迭代搜索的鄰接矩陣AK的第i列所有元素賦值為0，將當(dāng)前循環(huán)核數(shù)發(fā)現(xiàn)標(biāo)簽nextloop賦值為1，轉(zhuǎn)入執(zhí)行子步驟3-2-5；

子步驟3-2-5：循環(huán)搜索判斷：如果in，則設(shè)定i＝i+1，轉(zhuǎn)入子步驟3-2-2執(zhí)行；如果i＝n且當(dāng)前循環(huán)核數(shù)發(fā)現(xiàn)標(biāo)簽nextloop值為1，則設(shè)定i＝1，轉(zhuǎn)入子步驟3-2-2執(zhí)行；如果i＝n且當(dāng)前循環(huán)核數(shù)發(fā)現(xiàn)標(biāo)簽nextloop值為0，則設(shè)定i＝1、k＝k+1，轉(zhuǎn)入子步驟3-2-1執(zhí)行；

步驟4：根據(jù)海上編隊(duì)各個(gè)節(jié)點(diǎn)的核數(shù)和度數(shù)，確定編隊(duì)賽博空間對(duì)抗脆弱節(jié)點(diǎn)：

搜索編隊(duì)中核數(shù)最大的節(jié)點(diǎn)m，若存在核數(shù)最大的唯一節(jié)點(diǎn)m，則提取節(jié)點(diǎn)m為海上復(fù)雜編隊(duì)賽博空間對(duì)抗脆弱節(jié)點(diǎn)，輸出該節(jié)點(diǎn)；若存在多個(gè)核數(shù)最大的節(jié)點(diǎn)，則在上述多個(gè)核數(shù)最大的節(jié)點(diǎn)中選擇度數(shù)最大的節(jié)點(diǎn)md，提取節(jié)點(diǎn)md為海上復(fù)雜編隊(duì)賽博空間對(duì)抗脆弱節(jié)點(diǎn)，輸出該節(jié)點(diǎn)。