【正文】 值在[1,30]之間隨機(jī)賦值。對(duì)于給定的攻擊信息組合,按照等概率抽樣步驟從己生成的網(wǎng)絡(luò)中確定已知區(qū)域,然后按照攻擊策略移除邊,每移除一個(gè)邊后重新計(jì)算網(wǎng)絡(luò)各個(gè)邊的介數(shù)及計(jì)算網(wǎng)絡(luò)中的連通節(jié)點(diǎn)對(duì)和最短路徑值。為了避免已知區(qū)域的隨機(jī)性,對(duì)于給定的網(wǎng)絡(luò)配置參數(shù),我們執(zhí)行10次配置模型,對(duì)每個(gè)網(wǎng)絡(luò)均對(duì)立確定5次己知區(qū)域,最后計(jì)算平均值連通節(jié)點(diǎn)對(duì)和最短路徑,然后根據(jù)平均路徑長(zhǎng)計(jì)算網(wǎng)絡(luò)的效率。其中，表示邊刪除比例，R表示節(jié)點(diǎn)連通對(duì)比例。 時(shí)，隨的變化情況 ,即在隨機(jī)信息獲取下,網(wǎng)絡(luò)的魯棒性即連通節(jié)點(diǎn)對(duì)比例隨著邊刪除比例的變化,從圖上可以看出,當(dāng)所獲取的信息量時(shí),無(wú)標(biāo)度網(wǎng)絡(luò)具有很強(qiáng)的抗毀性,刪除30%的邊,仍然有大概80%的節(jié)點(diǎn)對(duì)處于連通狀態(tài)。而當(dāng)時(shí),當(dāng)刪除40%的邊時(shí),網(wǎng)絡(luò)的連通節(jié)點(diǎn)對(duì)大概只剩下了10%,這說(shuō)明信息量的多少對(duì)網(wǎng)絡(luò)的魯棒性有著顯著的影響。 時(shí)，隨的變化情況 。時(shí),在不等概率信息獲取情況下,網(wǎng)絡(luò)的連通節(jié)點(diǎn)對(duì)比例隨著邊刪除比例的變化。從圖上可以看出,由于重要性高的邊信息被獲取的可能性增大,當(dāng)時(shí),刪除大約30%的邊,網(wǎng)絡(luò)的節(jié)點(diǎn)連通對(duì)數(shù)己經(jīng)下降到約18%。由此可知,信息的重要性對(duì)網(wǎng)絡(luò)的魯棒性也有一定的影響。 時(shí)，隨的變化情況 ,即網(wǎng)絡(luò)采取優(yōu)先信息獲取時(shí)連通節(jié)點(diǎn)對(duì)的變化,從圖上可以看出,當(dāng)時(shí),當(dāng)刪除20%的邊,網(wǎng)絡(luò)中連通節(jié)點(diǎn)對(duì)數(shù)量已經(jīng)下降到5%左右,當(dāng)時(shí),刪除20%的邊,網(wǎng)絡(luò)中仍有超過(guò)一半的節(jié)點(diǎn)處于連通狀態(tài)。由此可知,如果能夠獲取20%的重要邊的信息,對(duì)網(wǎng)絡(luò)的抗毀性就會(huì)有致命的影響。另外,從圖上還可以看出,在時(shí),只需要掌握30%的網(wǎng)絡(luò)信息量,就類似于故意攻擊,攻擊網(wǎng)絡(luò)中30%的邊,網(wǎng)絡(luò)就基本上崩潰,可見信息的重要性獲取對(duì)網(wǎng)絡(luò)的魯棒性有著顯著的影響。 時(shí)，隨的變化情況 ，表示刪除邊的比例，表示網(wǎng)絡(luò)效率。在隨機(jī)信息獲取情況下,對(duì)網(wǎng)絡(luò)的邊進(jìn)行攻擊時(shí),網(wǎng)絡(luò)表現(xiàn)為具有較強(qiáng)的抗毀性,當(dāng)時(shí),刪除約70%的邊,網(wǎng)絡(luò)的效率仍約為20%。而當(dāng)l時(shí),則只需要?jiǎng)h除50%的邊,網(wǎng)絡(luò)的效率就會(huì)下降到10%。 時(shí)，隨的變化情況 ,隨著重要邊的入樣概率的增加,網(wǎng)絡(luò)的抗毀性能則變?nèi)?當(dāng)，時(shí),只需要?jiǎng)h除約30%的邊,網(wǎng)絡(luò)的性能就下降到10%左右,近似于故意攻擊。 時(shí)，隨的變化情況 ,在信息優(yōu)先獲取條件下,網(wǎng)絡(luò)表現(xiàn)的極為脆弱,只要?jiǎng)h除20%的邊,網(wǎng)絡(luò)的效率己經(jīng)下降為4%,處于崩潰的狀態(tài)。而只需要獲取30%的邊信息,對(duì)網(wǎng)絡(luò)的攻擊就近似于故意攻擊,攻擊30%的邊,網(wǎng)絡(luò)的效率就會(huì)下降到10%左右,網(wǎng)絡(luò)幾乎崩潰。在故意攻擊下,攻擊20%的邊,網(wǎng)絡(luò)的效率就下降到5%左右,因此可以看出,為了提高網(wǎng)絡(luò)的效率,可以有針對(duì)性地對(duì)重要的邊進(jìn)行保護(hù),保護(hù)約20%的重要邊就可以大大提高網(wǎng)絡(luò)的抗毀性。 第五章 總結(jié)本文從復(fù)雜網(wǎng)絡(luò)出發(fā)，主要分析了復(fù)雜網(wǎng)絡(luò)特征參數(shù)及典型的網(wǎng)絡(luò)模型、復(fù)雜網(wǎng)絡(luò)的抗毀性定義以及之前所做的一些抗毀性分析成果等，并通過(guò)仿真分析了在不同信息條件下基于節(jié)點(diǎn)因特網(wǎng)抗毀性和基于邊的因特網(wǎng)抗毀性。通過(guò)仿真發(fā)現(xiàn)：在基于節(jié)點(diǎn)的抗毀性仿真中，可以得出：在不同的信息條件下，加權(quán)網(wǎng)絡(luò)的抗毀性表現(xiàn)是不同的。在基于局部拓?fù)湫畔⒌母鞣N攻擊策略下，權(quán)重系數(shù)越大，節(jié)點(diǎn)移除對(duì)于網(wǎng)絡(luò)效率和連通性的影響越小，網(wǎng)絡(luò)的抗毀性越強(qiáng)。在基于全局拓?fù)湫畔⒌墓舨呗韵拢W(wǎng)絡(luò)應(yīng)對(duì)對(duì)節(jié)點(diǎn)移除的魯棒性相比于基于局部信息的攻擊策略要差。所以若能在攻擊早期加大對(duì)節(jié)點(diǎn)的防護(hù)力度，則會(huì)大大降低對(duì)網(wǎng)絡(luò)性能的影響。在基于邊的抗毀性仿真中，可以得出：當(dāng)網(wǎng)絡(luò)信息獲取為隨機(jī)獲取時(shí)，網(wǎng)絡(luò)的抗毀性取決于網(wǎng)絡(luò)信息量的獲取程度。當(dāng)網(wǎng)絡(luò)的信息獲取為零時(shí)，網(wǎng)絡(luò)具有較強(qiáng)的抗毀性。在網(wǎng)絡(luò)信息為優(yōu)先獲取情況下，只需要獲取少量重要的邊信息就會(huì)導(dǎo)致網(wǎng)絡(luò)變得異常脆弱。因此在實(shí)際的網(wǎng)絡(luò)建設(shè)和維護(hù)中，對(duì)少數(shù)重要的邊進(jìn)行保護(hù)或者采用相應(yīng)的故障恢復(fù)技術(shù)會(huì)大大增強(qiáng)網(wǎng)絡(luò)的抗毀性、提高網(wǎng)絡(luò)的安全性和可靠性。參考文獻(xiàn)[1] Barabasi AL，Albert R．Emergence of scaling in random networks[J] 286(5439)：509—51.[2] Albert R，Jeong H，Barabasi A L．Error and attack tolerance of plex networks[J] Nature，2000，406：378—382．[3] Holme P39。Kim BJ，Yoon CN，eta1．Attack vulnerability of plex networks[J]. Phys Rev E，2002，65(5)：056 109．[4] Goh KI,Oh E ,Jeong H,eta1．Classification of scalefree networks[J]．Proc Natl Acad Sci USA，2002，99(20)： 1258312588．[5] Barrat A，Barthelemy M，PastorSatorras R，eta1．The architecture of plex networks[J]．Proc Natl Acad Sci USA，2004，101(11)：3747[6] Paul GSreenivasan S，Stanley HE．Resilience of plex networks to random breakdown[J]．Phys Rev E，2005，72(5)： 056130．[7] LI Menghui，F(xiàn)AN Ying，CHEN Jiawei，eta1．Weighted networks of scientific munication：The measurement and topological role of weight[J]．Physica A，2005，350(2／3／4)：643 656．[8] 吳俊,[J].系統(tǒng)工程學(xué)報(bào), 2005(2): 128131.[9] L,Barrat A,Barthelemy M, of weighted networks[J]. Journal of Statistical Mechanics：Theory and Experiment，2006，P04006．[10] 譚躍進(jìn), 吳俊, 鄧宏鐘, etal. 復(fù)雜網(wǎng)絡(luò)抗毀性研究綜述[J].系統(tǒng)工程, 2006, 24(10):15.[11] LI Mengbui，F(xiàn)AN Ying，WANG Dahui，eta1．Small—world effect induced by weight randomization on regular networks[J]．Physics LeReB A，2007，364(6)：488—493．[12] LI Daqing，LI Menghui，WU Jinshan，eta1．Enhancing synchronizability by weight randomization on regular networks[J]The European Physical Journal B，2007，57(4)：423—428．[13] WU Jun，DENG Hongzhong，TAN Yuejin，eta1．Vulnerability of plex networks under intentional attack with implete information[J]．JPhysA，2007， 40(11)：2665 2671．[14] WANG Wenxu，CHEN Guanrong．Universal robustness characteristic of weighted networks against cascading failure[J] Physics Review Letters E，2008，77(2)[15] 譚躍進(jìn)，呂欣，吳俊，等．復(fù)雜網(wǎng)絡(luò)抗毀性研究若干問(wèn)題的思考[J]．系統(tǒng)工程理論與實(shí) 踐，2008(S0)：116—120．[16] 鄧宏鐘，吳俊，李勇，等．復(fù)雜網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)對(duì)系統(tǒng)抗毀性影響研究[J]系統(tǒng)工程與電子 技術(shù)，2008，30(12)：2425—2428[17] 丁琳，譚敏生，[J].電腦知識(shí)與技術(shù)，2009（5）:5153[18] 陳關(guān)榮，陳增強(qiáng)，呂金虎．復(fù)雜網(wǎng)絡(luò)科學(xué)與工程的研究進(jìn)展[J]系統(tǒng)工程學(xué)報(bào)，2010，25(6)：723—724．[19] 李黎,管曉宏,趙千川等. 網(wǎng)絡(luò)生存適應(yīng)性的多目標(biāo)評(píng)估[J]. 西安交通大學(xué)學(xué)報(bào),2010,44(10):1—7.[20] 田柳，狄增如，姚虹．權(quán)重分布對(duì)加權(quán)網(wǎng)絡(luò)效率的影響[J]．物理學(xué)報(bào)，2011，60(2)： 028901．[21] [D]. 武漢: 華中科技大學(xué)碩士學(xué)位論文, 2006.[22] 王延慶. 復(fù)雜網(wǎng)絡(luò)模型及其抗打擊能力分析[D].南京:南京郵電大學(xué)碩士學(xué)位論文,2008.[23] 黃英虎. 復(fù)雜網(wǎng)絡(luò)上的幾個(gè)信息安全問(wèn)題研究[D]. 成都: 西南交通大學(xué)碩士學(xué)位論 文,2010.謝 辭時(shí)間轉(zhuǎn)瞬即逝，不知不覺(jué)大學(xué)四年的美好時(shí)光已悄然接近尾聲，在此，我要對(duì)我的母校，我的老師們、同學(xué)們真誠(chéng)的說(shuō)上一句感謝。感謝母?！利惖哪先A大學(xué)讓我在此度過(guò)了四年的快樂(lè)時(shí)光，在這里，它不僅帶給我快樂(lè)的生活而且也有快樂(lè)的學(xué)習(xí)。南華每年的四季美景，南華早上朗朗的讀書聲，南華晚上陣陣笑語(yǔ)，都將深深地印刻在我的心里。在這里的四年，經(jīng)過(guò)老師們的諄諄教誨，我的知識(shí)體系得到了進(jìn)一步的完善，思想觀念更加成熟，自身的整體素質(zhì)明顯提高?！懊鞯虏W(xué)，求是致遠(yuǎn)”不僅影響了我四年，還將在今后的工作和生活中繼續(xù)帶給我深遠(yuǎn)的影響。感謝四年來(lái)教導(dǎo)我的老師，是你們孜孜不倦的教導(dǎo)讓我學(xué)得了新知識(shí)，有了新的見識(shí)、新的體會(huì)，是我的人生有邁向了一個(gè)新的層次。在此，祝所有老師都工作順利，家庭幸福，健康快樂(lè)！感謝指導(dǎo)老師丁琳，感謝您這幾個(gè)月以來(lái)對(duì)我的無(wú)私幫助，您的耐心、細(xì)心以及關(guān)心對(duì)我的畢業(yè)論文至關(guān)重要，給予了我巨大的幫助，沒(méi)有您不厭其煩的指導(dǎo)，就不會(huì)有我的畢業(yè)論文的順利完成，能夠得到您的指導(dǎo)是我的榮幸，在這里，希望丁琳老師可以永遠(yuǎn)健康、快樂(lè)！最后，要感謝出席論文答辯的所有老師，感謝老師們能夠在百忙之中抽出時(shí)間參加這次的答辯，并且歡迎各位老師提出寶貴意見及建議，謝謝！第 33 頁(yè) 共 35 頁(yè)