基于節(jié)點(diǎn)冗余容量動(dòng)態(tài)控制的復(fù)雜網(wǎng)絡(luò)魯棒性研究

張震; 劉迪洋; 張進(jìn); 謝記超

doi:10.11999/JEIT200185

基于節(jié)點(diǎn)冗余容量動(dòng)態(tài)控制的復(fù)雜網(wǎng)絡(luò)魯棒性研究

doi: 10.11999/JEIT200185

1.
戰(zhàn)略支援部隊(duì)信息工程大學(xué) 鄭州 450000
2.
網(wǎng)絡(luò)通信與安全紫金山實(shí)驗(yàn)室南京 210000

基金項(xiàng)目: 國(guó)家自然科學(xué)基金(61802429, 61872382, 61521003)，國(guó)家重點(diǎn)研發(fā)計(jì)劃(2017YFB0803201, 2017YFB0803204)

詳細(xì)信息

作者簡(jiǎn)介:
張震：男，1986年生，講師，博士，碩士生導(dǎo)師，主要研究方向?yàn)橹鲃?dòng)防御、新型網(wǎng)絡(luò)體系架構(gòu)

劉迪洋：男，1995年生，碩士生，研究方向?yàn)閺?fù)雜網(wǎng)絡(luò)魯棒性?xún)?yōu)化、主動(dòng)防御

張進(jìn)：男，1979年生，工程師，博士，主要研究方向?yàn)閷拵畔⒕W(wǎng)絡(luò)、網(wǎng)絡(luò)安全

謝記超：男，1993年生，碩士，助理研究員，研究方向?yàn)樾滦途W(wǎng)絡(luò)體系結(jié)構(gòu)、網(wǎng)絡(luò)安全

通訊作者:
張震　zhangzhen2096@163.com

中圖分類(lèi)號(hào): TN919.2
計(jì)量
- 文章訪(fǎng)問(wèn)數(shù): 1353
- HTML全文瀏覽量: 386
- PDF下載量: 85
- 被引次數(shù): 0
出版歷程
- 收稿日期: 2020-03-20
- 修回日期: 2020-09-02
- 網(wǎng)絡(luò)出版日期: 2020-09-17
- 刊出日期: 2021-05-18

Research on the Robustness of Complex Networks Based on Dynamic Control of Node Redundancy Capacity

1.
PLA Strategic Support Force Information Engineering University, Zhengzhou 450000, China
2.
Network Communication and Security Purple Mountain Laboratory, Nanjing 210000, China

Funds: The National Natural Science Foundation of China(61802429, 61872382, 61521003), The National Key Research and Development Plan(2017YFB0803201, 2017YFB0803204)

摘要

摘要: 針對(duì)傳統(tǒng)級(jí)聯(lián)失效模型中冗余參數(shù)固定不變的問(wèn)題，該文綜合考慮節(jié)點(diǎn)受攻擊程度不同和失效過(guò)程中網(wǎng)絡(luò)拓?fù)涞膭?dòng)態(tài)變化，建立了基于節(jié)點(diǎn)冗余容量動(dòng)態(tài)控制(DRC)的級(jí)聯(lián)失效模型。通過(guò)定義網(wǎng)絡(luò)相變臨界因子$\theta $衡量節(jié)點(diǎn)失效引發(fā)級(jí)聯(lián)失效的概率，分析了網(wǎng)絡(luò)魯棒性與$\theta $之間的相關(guān)性，并結(jié)合度分布函數(shù)詳細(xì)推導(dǎo)了$\theta $的解析表達(dá)式，基于解析表達(dá)式提出了兩種網(wǎng)絡(luò)魯棒性提升策略。仿真結(jié)果表明，在模型網(wǎng)絡(luò)和真實(shí)網(wǎng)絡(luò)中，根據(jù)被攻擊節(jié)點(diǎn)度的不同，通過(guò)調(diào)整節(jié)點(diǎn)初始負(fù)載參數(shù)$\tau $可以有效提高目標(biāo)網(wǎng)絡(luò)的魯棒性；DRC模型下級(jí)聯(lián)失效傳播范圍較Motter-Lai(ML)模型顯著減小。
- 復(fù)雜網(wǎng)絡(luò) /
- 級(jí)聯(lián)失效 /
- 網(wǎng)絡(luò)魯棒性 /
- 節(jié)點(diǎn)冗余容量
Abstract: In View of the problem of fixed redundancy parameters in the traditional cascade failure model, this paper comprehensively considers the different attack levels of nodes and the dynamic changes of the network topology during the failure process, and establishes a cascading failure model based on Dynamic control of node Redundancy Capacity (DRC). By defining the critical factor $\theta $ of the phase transition of the network to measure the probability of node failure leading to cascading failure, the correlation between network robustness and $\theta $ is analyzed, and the analytic expression of $\theta $ is derived in detail by combining degree distribution function, Based on analytic expressions, two network robustness enhancement strategies are proposed. The simulation results show that in model network and real network, the robustness of target network can be effectively improved by adjusting the initial load parameter $\tau $ of nodes according to the difference of degree of nodes under attack. The failure propagation range of DRC model is significantly reduced compared with Motter-Lai (ML) model.
- Complex networks /
- Cascade failure /
- Robustness /
- Node redundancy capacity

HTML全文

圖 1 BA網(wǎng)絡(luò)中$\theta $隨$\tau $變化圖

下載: 全尺寸圖片幻燈片

圖 2 BA網(wǎng)絡(luò)ML模型中$\theta $隨$\alpha $變化圖

下載: 全尺寸圖片幻燈片

圖 3 BA網(wǎng)絡(luò)DRC模型中$\theta $隨$\mu $變化圖

下載: 全尺寸圖片幻燈片

圖 4 BA網(wǎng)絡(luò)中$R$隨$\theta $變化圖

下載: 全尺寸圖片幻燈片

圖 5 BA網(wǎng)絡(luò)ML模型與DRC模型失效傳播對(duì)比圖

下載: 全尺寸圖片幻燈片

圖 6 ARPA網(wǎng)絡(luò)拓?fù)?/p>

下載: 全尺寸圖片幻燈片

圖 7 ARPA網(wǎng)絡(luò)中$\theta $隨$\tau $變化圖

下載: 全尺寸圖片幻燈片

圖 8 ARPA網(wǎng)絡(luò)ML模型中$\theta $隨$\alpha $變化圖

下載: 全尺寸圖片幻燈片

圖 9 ARPA網(wǎng)絡(luò)DRC模型中$\theta $隨$\mu $變化圖

下載: 全尺寸圖片幻燈片

圖 10 ARPA網(wǎng)絡(luò)中$R$隨$\theta $變化圖

下載: 全尺寸圖片幻燈片

圖 11 APRA網(wǎng)絡(luò)ML模型與DRC模型失效傳播對(duì)比圖

下載: 全尺寸圖片幻燈片

參考文獻(xiàn)(13)

[1]	ALBERT R, JEONG H, and BARABáSI A L. Error and attack tolerance of complex networks[J]. Nature, 2000, 406(6794): 378–382. doi: 10.1038/35019019
[2]	劉浩然, 崔夢(mèng), 王靜, 等. 基于增邊策略的無(wú)標(biāo)度網(wǎng)絡(luò)級(jí)聯(lián)失效緩解研究[J]. 燕山大學(xué)學(xué)報(bào), 2019, 43(3): 244–250. doi: 10.3969/j.issn.1007-791X.2019.03.008 LIU Haoran, CUI Meng, WANG Jing, et al. Research on cascade failure mitigation strategy of scale-free network based on increasing links[J]. Journal of Yanshan University, 2019, 43(3): 244–250. doi: 10.3969/j.issn.1007-791X.2019.03.008
[3]	MOTTER A E and LAI Yingcheng. Cascade-based attacks on complex networks[J]. Physical Review E, 2002, 66(6): 065102(R). doi: 10.1103/PhysRevE.66.065102
[4]	WANG B and KIM B J. A high-robustness and low-cost model for cascading failures[J]. EPL (EuroPhysics Letters) , 2007, 78(4): 48001. doi: 10.1209/0295-5075/78/48001
[5]	郝羽成, 李成兵, 魏磊. 考慮節(jié)點(diǎn)過(guò)載的復(fù)雜網(wǎng)絡(luò)級(jí)聯(lián)失效模型[J]. 系統(tǒng)工程與電子技術(shù), 2018, 40(10): 2282–2287. doi: 10.3969/j.issn.1001-506X.2018.10.19 HAO Yucheng, LI Chengbing, and WEI Lei. Cascading failure model of complex networks considering overloaded nodes[J]. Systems Engineering and Electronics, 2018, 40(10): 2282–2287. doi: 10.3969/j.issn.1001-506X.2018.10.19
[6]	段東立, 吳俊, 鄧宏鐘, 等. 基于可調(diào)負(fù)載重分配的復(fù)雜網(wǎng)絡(luò)級(jí)聯(lián)失效模型[J]. 系統(tǒng)工程理論與實(shí)踐, 2013, 33(1): 203–208. DUAN Dongli, WU Jun, DENG Hongzhong, et al. Cascading failure model of complex networks based on tunable load redistribution[J]. Systems Engineering-Theory & Practice, 2013, 33(1): 203–208.
[7]	劉鳳增, 肖兵, 陳施思, 等. 負(fù)載作用下相依網(wǎng)絡(luò)擇優(yōu)恢復(fù)方法研究[J]. 電子與信息學(xué)報(bào), 2020, 42(7): 1694–1701. doi: 10.11999/JEIT190486 LIU Fengzeng, XIAO Bing, CHEN Shisi, et al. A preferential recovery method of interdependent networks under load[J]. Journal of Electronics &Information Technology, 2020, 42(7): 1694–1701. doi: 10.11999/JEIT190486
[8]	李帆, 丁錦, 沈耿彪, 等. 基于復(fù)雜網(wǎng)絡(luò)理論的編隊(duì)電磁兼容網(wǎng)絡(luò)優(yōu)化[J]. 電子與信息學(xué)報(bào), 2017, 39(3): 724–730. doi: 10.11999/JEIT160494 LI Fan, DING Jin, SHEN Gengbiao, et al. Optimization of electromagnetic compatibility network of formation based on complex network theory[J]. Journal of Electronics &Information Technology, 2017, 39(3): 724–730. doi: 10.11999/JEIT160494
[9]	FU Chaoqi, WANG Ying, ZHAO Kun, et al. Complex networks under dynamic repair model[J]. Physica A: Statistical Mechanics and Its Applications, 2018, 490: 323–330. doi: 10.1016/j.physa.2017.08.071
[10]	程光權(quán), 陸永中, 張明星, 等. 復(fù)雜網(wǎng)絡(luò)節(jié)點(diǎn)重要度評(píng)估及網(wǎng)絡(luò)脆弱性分析[J]. 國(guó)防科技大學(xué)學(xué)報(bào), 2017, 39(1): 120–127. doi: 10.11887/j.cn.201701019 CHENG Guangquan, LU Yongzhong, ZHANG Mingxing, et al. Node importance evaluation and network vulnerability analysis on complex network[J]. Journal of National University of Defense Technology, 2017, 39(1): 120–127. doi: 10.11887/j.cn.201701019
[11]	TONG Tianchi, JIANG Yuan, ZHOU Yi, et al. Mitigation strategy for the cascading failure of complex networks based on node capacity control function[J]. IEEE Access, 2019, 7: 184743–184758. doi: 10.1109/ACCESS.2019.2959122
[12]	YANG Zhirou and LIU Jing. Robustness of scale-free networks with various parameters against cascading failures[J]. Physica A: Statistical Mechanics and its Applications, 2018, 492: 628–638. doi: 10.1016/j.physa.2017.09.093
[13]	ERDOS P and RéNYI A. On random graphs[J]. Publicationes Mathematicae Debrecen, 1959, 6: 290–297.