發(fā)布時(shí)間：2020-01-25 14:32

【摘要】：復(fù)雜網(wǎng)絡(luò)是指具有復(fù)雜拓?fù)浣Y(jié)構(gòu)特征的一類網(wǎng)絡(luò),現(xiàn)實(shí)世界中的社交、運(yùn)輸、生物等許多系統(tǒng)都可以被看作是復(fù)雜網(wǎng)絡(luò)。由于它的廣泛應(yīng)用,復(fù)雜網(wǎng)絡(luò)的脆弱性問題已經(jīng)成為被大量關(guān)注的一個(gè)話題。學(xué)者已提出了許多不同的攻擊方法來探討復(fù)雜網(wǎng)絡(luò)的脆弱性,但是大部分的研究都集中在網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)屬性上,如Albert等提出的按度攻擊;Holme等研究的按介數(shù)攻擊;Crucitti等用到的按負(fù)載攻擊和Zhao等關(guān)注的級(jí)聯(lián)失敗等。然而在現(xiàn)實(shí)生活中,許多的復(fù)雜系統(tǒng)都需要對(duì)其進(jìn)行控制。根據(jù)控制理論,如果一個(gè)系統(tǒng)是可控的,則在合適的輸入下,它可以在有限的時(shí)間內(nèi),從任何初始狀態(tài)驅(qū)動(dòng)到任意期望的最終狀態(tài)。自從將控制理論中的可控性概念應(yīng)用到復(fù)雜網(wǎng)絡(luò)中,復(fù)雜網(wǎng)絡(luò)的可控性已經(jīng)吸引了不同科學(xué)領(lǐng)域的廣泛關(guān)注。如何從可控性視角研究復(fù)雜網(wǎng)絡(luò)的脆弱性也成為復(fù)雜網(wǎng)絡(luò)領(lǐng)域的重要問題之一。現(xiàn)在也有一些研究展示了復(fù)雜網(wǎng)絡(luò)在不同攻擊下的可控性,如Pu等研究了網(wǎng)絡(luò)在按度攻擊、隨機(jī)攻擊和級(jí)聯(lián)失敗下的可控性;Wang等提出了一種維持有向網(wǎng)絡(luò)在惡意攻擊下的可控性的方法。但是怎樣從可控性視角有效攻擊復(fù)雜網(wǎng)絡(luò)仍然有待研究。本文從復(fù)雜網(wǎng)絡(luò)的可控性著手,著重研究根據(jù)節(jié)點(diǎn)的控制能力升序、降序攻擊后,網(wǎng)絡(luò)的脆弱性,并與Albert等提出的隨機(jī)攻擊策略和Liu等提出的隨機(jī)上行攻擊策略相比較。實(shí)驗(yàn)中用網(wǎng)絡(luò)平均最短路徑和最大子集團(tuán)尺寸定量測(cè)量網(wǎng)絡(luò)的性能,找出對(duì)網(wǎng)絡(luò)傷害最大的攻擊策略。研究結(jié)果表明,按控制能力升序順序攻擊節(jié)點(diǎn)對(duì)網(wǎng)絡(luò)的傷害更大,這說明控制能力越小的節(jié)點(diǎn)在網(wǎng)絡(luò)結(jié)構(gòu)中越重要。這是因?yàn)楣?jié)點(diǎn)的控制能力和節(jié)點(diǎn)的入度成反比,控制能力越小節(jié)點(diǎn)的入度就越高,移除它時(shí)所刪除的與之相連的邊就越多。這將導(dǎo)致剩余網(wǎng)絡(luò)中的邊越少,網(wǎng)絡(luò)的連通性越差。
【學(xué)位授予單位】：西安電子科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類號(hào)】：O157.5;TP393.08

【相似文獻(xiàn)】

相關(guān)期刊論文 前4條

1 朱敏,張振輝,陳景艷;經(jīng)濟(jì)全球化環(huán)境中的網(wǎng)絡(luò)脆弱性研究[J];科研管理;2002年05期

2 程微微;陸余良;夏陽;楊國(guó)正;;計(jì)算機(jī)網(wǎng)絡(luò)脆弱性評(píng)估研究[J];安徽大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年04期

3 王建華,宿延吉,馮海軍;關(guān)于頂點(diǎn)和邊均失效情況下有向流網(wǎng)絡(luò)脆弱性評(píng)價(jià)的一種方法[J];鎮(zhèn)江船舶學(xué)院學(xué)報(bào);1989年02期

4 ;[J];;年期

相關(guān)會(huì)議論文 前3條

1 杜勇;王宏;程容斌;;基于動(dòng)態(tài)全局攻擊圖的網(wǎng)絡(luò)脆弱性分析方法[A];第九屆中國(guó)通信學(xué)會(huì)學(xué)術(shù)年會(huì)論文集[C];2012年

2 顧鐵軍;李毅;顧健;;網(wǎng)絡(luò)脆弱性掃描產(chǎn)品標(biāo)準(zhǔn)本體構(gòu)建及測(cè)評(píng)工具研究[A];第28次全國(guó)計(jì)算機(jī)安全學(xué)術(shù)交流會(huì)論文集[C];2013年

3 何力;賈焰;李愛平;葉云;;基于NVD漏洞數(shù)據(jù)庫的網(wǎng)絡(luò)脆弱性指數(shù)計(jì)算研究[A];中國(guó)電子學(xué)會(huì)第十六屆信息論學(xué)術(shù)年會(huì)論文集[C];2009年

相關(guān)博士學(xué)位論文 前1條

1 賈煒;計(jì)算機(jī)網(wǎng)絡(luò)脆弱性評(píng)估方法研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2012年

相關(guān)碩士學(xué)位論文 前9條

1 張帥;基于攻擊圖的Modbus網(wǎng)絡(luò)脆弱性研究[D];浙江大學(xué);2015年

2 曹婷婷;基于可控性的復(fù)雜網(wǎng)絡(luò)脆弱性研究[D];西安電子科技大學(xué);2014年

3 趙青松;計(jì)算機(jī)網(wǎng)絡(luò)脆弱性研究[D];南京師范大學(xué);2004年

4 賈彬;基于知識(shí)的網(wǎng)絡(luò)脆弱性檢測(cè)研究與系統(tǒng)設(shè)計(jì)[D];解放軍信息工程大學(xué);2008年

5 趙豹;基于攻擊圖的網(wǎng)絡(luò)脆弱性分析技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2009年

6 林琳;IMS網(wǎng)絡(luò)脆弱性自動(dòng)化評(píng)估的研究與設(shè)計(jì)[D];北京郵電大學(xué);2009年

7 余順;IMS網(wǎng)絡(luò)脆弱性利用技術(shù)的研究和實(shí)現(xiàn)[D];北京郵電大學(xué);2010年

8 王棟;IMS網(wǎng)絡(luò)脆弱性分析模型和脆弱性檢測(cè)技術(shù)研究[D];北京郵電大學(xué);2010年

9 張茜;基于Petri網(wǎng)的網(wǎng)絡(luò)脆弱性評(píng)估技術(shù)研究[D];哈爾濱工程大學(xué);2010年

，

本文編號(hào)：2573029