[發(fā)明專(zhuān)利]一種結(jié)合虛擬樹(shù)映射和中心性的網(wǎng)絡(luò)魯棒性增強(qiáng)方法

在審

• 申請(qǐng)?zhí)枺?/td>: 201610893906.X
• 申請(qǐng)日: 2016-10-13
• 公開(kāi)（公告）號(hào): CN107947955A
• 公開(kāi)（公告）日: 2018-04-20
• 發(fā)明（設(shè)計(jì)）人: 盛益強(qiáng);廖怡
• 申請(qǐng)（專(zhuān)利權(quán)）人: 中國(guó)科學(xué)院聲學(xué)研究所;上海尚恩華科網(wǎng)絡(luò)科技股份有限公司
• 主分類(lèi)號(hào): H04L12/24
• 分類(lèi)號(hào): H04L12/24;H04L12/26;H04L12/751
• 代理公司: 北京方安思達(dá)知識(shí)產(chǎn)權(quán)代理有限公司11472
• 代理人: 王宇楊,楊青

1.一種結(jié)合虛擬樹(shù)映射和中心性的網(wǎng)絡(luò)魯棒性增強(qiáng)方法，包括：

步驟1)、將多個(gè)具有樹(shù)形拓?fù)涞奶摂M網(wǎng)絡(luò)映射到同一個(gè)物理網(wǎng)絡(luò)，得到物理網(wǎng)絡(luò)的近似拓?fù)浣Y(jié)構(gòu)，然后選擇待計(jì)算的網(wǎng)絡(luò)中心性指標(biāo)，得到中心性指標(biāo)集合，并設(shè)置中心性加權(quán)函數(shù)和中心性加權(quán)函數(shù)閾值；

步驟2)、獲取待識(shí)別當(dāng)前節(jié)點(diǎn)的拓?fù)鋵傩裕谒鐾負(fù)鋵傩杂?jì)算步驟1)所選擇的待計(jì)算的網(wǎng)絡(luò)中心性指標(biāo)，然后將計(jì)算結(jié)果代入步驟1)中所設(shè)置的中心性加權(quán)函數(shù)中，得到該節(jié)點(diǎn)的中心性加權(quán)函數(shù)值，接著將其與步驟1)中所設(shè)置的中心性加權(quán)函數(shù)閾值進(jìn)行比較，以判斷當(dāng)前節(jié)點(diǎn)是否為關(guān)鍵節(jié)點(diǎn)，若為關(guān)鍵節(jié)點(diǎn)，將當(dāng)前節(jié)點(diǎn)加入關(guān)鍵節(jié)點(diǎn)集合中；

步驟3)、基于虛擬樹(shù)映射、中心性指標(biāo)和保護(hù)等級(jí)量化函數(shù)，為關(guān)鍵節(jié)點(diǎn)集合中的任意一個(gè)關(guān)鍵節(jié)點(diǎn)劃分關(guān)鍵節(jié)點(diǎn)的保護(hù)級(jí)別，依據(jù)保護(hù)級(jí)別的高低，執(zhí)行相應(yīng)的保護(hù)措施；

步驟4)、如果關(guān)鍵節(jié)點(diǎn)集合中的所有節(jié)點(diǎn)都判斷完畢，或者滿(mǎn)足用戶(hù)設(shè)置的終止條件，結(jié)束關(guān)鍵節(jié)點(diǎn)保護(hù)過(guò)程；否則，獲取下一個(gè)節(jié)點(diǎn)作為當(dāng)前節(jié)點(diǎn)，返回步驟2)。

2.根據(jù)權(quán)利要求1所述的結(jié)合虛擬樹(shù)映射和中心性的網(wǎng)絡(luò)魯棒性增強(qiáng)方法，其特征在于，在所述步驟1)中，所述網(wǎng)絡(luò)中心性指標(biāo)包括度中心性指標(biāo)、介數(shù)中心性指標(biāo)、緊密度中心性指標(biāo)、特征向量中心性指標(biāo)中的一種或多種。

3.根據(jù)權(quán)利要求2所述的結(jié)合虛擬樹(shù)映射和中心性的網(wǎng)絡(luò)魯棒性增強(qiáng)方法，其特征在于，將介數(shù)中心性指標(biāo)、緊密度中心性指標(biāo)一起作為待計(jì)算的網(wǎng)絡(luò)中心性指標(biāo)。

4.根據(jù)權(quán)利要求1所述的結(jié)合虛擬樹(shù)映射和中心性的網(wǎng)絡(luò)魯棒性增強(qiáng)方法，其特征在于，在所述步驟1)中，所述中心性加權(quán)函數(shù)采用多項(xiàng)式函數(shù)，或指數(shù)函數(shù)，或高斯函數(shù)。

5.根據(jù)權(quán)利要求4所述的結(jié)合虛擬樹(shù)映射和中心性的網(wǎng)絡(luò)魯棒性增強(qiáng)方法，其特征在于，所述中心性加權(quán)函數(shù)為高斯函數(shù)，其表達(dá)式如下：

f(Vi,θ)=(W1*BCVcur+W2*CCVcur)*e-(dk‾δ)2,]]>

其中，V_i為物理網(wǎng)絡(luò)中節(jié)點(diǎn)的ID，其中0≤i≤N-1，N為節(jié)點(diǎn)個(gè)數(shù)；V_cur為待識(shí)別的當(dāng)前節(jié)點(diǎn)，BC_Vcur和CC_Vcur分別為待識(shí)別的當(dāng)前節(jié)點(diǎn)的介數(shù)中心性指標(biāo)和緊密度中心性指標(biāo)，0<W₁，W₂≤1且W₁+W₂＝1，W₁和W₂的默認(rèn)值皆為0.5，δ表示方差，表示V_cur到其K跳內(nèi)節(jié)點(diǎn)距離的平均值，δ和K的默認(rèn)值皆為1。