【正文】 IF?? () 其中， a 的值為已知信息的邊數(shù)與總邊數(shù)的比值 ,并且 a 值愈大，表示網(wǎng)絡(luò)被攻擊者了解愈多的信息。經(jīng)過進(jìn)一步研究發(fā)現(xiàn)：當(dāng) ?? 時(shí)網(wǎng)絡(luò)對(duì)節(jié)點(diǎn)移除最不敏感，網(wǎng)絡(luò)效率與連通性隨節(jié)點(diǎn)移除比例增大的變化率較小，表明 ?? 對(duì)應(yīng)的加權(quán)網(wǎng)絡(luò)抗毀性最優(yōu)。在大約移除 45%的節(jié)點(diǎn)后，網(wǎng)絡(luò)的效率和連通性均下降 0。 (4)RB 移除策略。因此，攻擊者通常會(huì)選擇度和介數(shù)作為節(jié)點(diǎn)重要性度量指標(biāo)，對(duì)加權(quán)網(wǎng)絡(luò)中的節(jié)點(diǎn)進(jìn)行重要性排序并依此進(jìn)行攻擊。網(wǎng)絡(luò)的構(gòu)建依賴于擇優(yōu)吸附機(jī)制。因此，加權(quán)網(wǎng)絡(luò)已經(jīng)成為復(fù)雜網(wǎng)絡(luò)的一個(gè)重要的研究領(lǐng)域。這正體現(xiàn)了上述因特網(wǎng)拓?fù)浣Y(jié)構(gòu)的區(qū)域化特性。 另外，因特網(wǎng)還具有遞階結(jié)構(gòu)。 Faloutsos 等研究了因特網(wǎng)兩個(gè)不同層次上的度分布發(fā)現(xiàn)它們均滿足冪律分布。 這是個(gè)由數(shù)十萬網(wǎng)絡(luò)連接而構(gòu)成并呈現(xiàn)出一致性的復(fù)雜網(wǎng)絡(luò)形式。例如 Jeong 等的蛋白質(zhì)網(wǎng)絡(luò)研究， Dunne 等的食物鏈網(wǎng)絡(luò)研究， Newman 等的電子郵件網(wǎng)絡(luò)研究， Magoni等的 Inter， Samant 等的 P2P 網(wǎng)絡(luò)研究。而在第二種方式下，相比于隨機(jī)網(wǎng)絡(luò)而言，無標(biāo)度網(wǎng)絡(luò)會(huì)更加迅速地走向了崩潰，并且一旦刪除那些關(guān)鍵節(jié)點(diǎn)就會(huì)致使網(wǎng)絡(luò)進(jìn)入癱瘓狀態(tài)。均存在某種程度上的損壞幾率，所以要讓魯棒性高至峰值，縱然網(wǎng)絡(luò)能夠做到全連通也是不可能的。 4)服務(wù)的持續(xù)性：服務(wù)對(duì)用戶應(yīng)該是可用的，即使在破壞發(fā)生時(shí)，網(wǎng)絡(luò)的性 能不應(yīng)該退化。另外，系統(tǒng)是有界還是無界的也要說明。 4) M 是一個(gè)有限狀態(tài)機(jī)，用四元組 ?? TVSS , 0 來表示。 2)組織或轉(zhuǎn)移潛在服務(wù)故障的能力。受到這兩點(diǎn)的啟發(fā) BA 模型得到了建立，這網(wǎng)絡(luò)研究史上最先闡明了節(jié)點(diǎn)度分布符合冪律函數(shù)的模型，因而意義非凡。 0?p 1?p隨 機(jī) 性 增 加規(guī) 則 小 世 界 隨 機(jī) 圖 WS 模型中邊的隨機(jī)重連過程 嚴(yán)格來說，即使是在 1?p 時(shí) WS 模型與包含同樣節(jié)點(diǎn)和邊數(shù)的 ER 模型 還是會(huì)有區(qū)別的：在 WS 模型中每個(gè)節(jié)點(diǎn)的度至少是 2/k ,但是在 ER 隨機(jī)圖中，并沒有對(duì)單個(gè)節(jié)點(diǎn)的度的最小值進(jìn)行任何限制。下圖給出了不同的 p 值下所生成的隨機(jī)圖的例子。在那個(gè)年代，很多研究者都提出了自己獨(dú)有的模型，而這些模型中最為突出的要數(shù) Erods 和 Renyi 所建立的隨機(jī)圖模型，后人簡稱為 ER 模型。所以，平均聚類系數(shù)可以定義為： ?????Ni iCNC 11 () (3)網(wǎng)絡(luò)的平均路徑長度 在大部分的網(wǎng)絡(luò)中，隨意 2 個(gè)節(jié)點(diǎn)間可能不單單連著 1 條通路，而最短的那一個(gè)通路的長度是一個(gè)非常有用的測度。這期間，也有許多重要的研究成果問世。他們指出了實(shí)際網(wǎng)絡(luò)中的兩個(gè)重要特性：網(wǎng)絡(luò)的規(guī)?？偸遣粩嘣谠鲩L的、新加入到網(wǎng)路中的節(jié)點(diǎn)比較傾向于連接到度大的節(jié)點(diǎn)。 第五章，總結(jié)。首先介復(fù)雜網(wǎng)絡(luò)的相關(guān)基礎(chǔ)知識(shí)。而因特網(wǎng)作為生活中必不可少的復(fù)雜網(wǎng)絡(luò)之一，其抗毀性研究也越來越重要。隨著網(wǎng)絡(luò)的不斷進(jìn)步與發(fā)展，其重要性也日益突出，越來越多的研究人員開始投身于對(duì)網(wǎng)絡(luò)的可靠性的研究當(dāng)中來。這就使得人們開始將目光更多的轉(zhuǎn)向因特網(wǎng)的結(jié)構(gòu)建模、網(wǎng)絡(luò)服務(wù)的安全性及可靠性等方面。還有對(duì)于銀行、政府等重要機(jī)構(gòu)而言，因特網(wǎng)的重要性更是不言而喻。 based side survivability simulation to study the different access to information under the work survivability. Under different conditions of nodebased Inter Information invulnerability simulation results show that: in a variety of attack strategies based on local topology 南華大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院畢業(yè)設(shè)計(jì)（論文） iii information, the greater the weighting factor, remove the node connectivity for work efficiency and the impact of the smaller work survivability the stronger sex. Compared to the attack strategy based on local topology information, under attack strategy based on global information work robustness to cope with weaker nodes removed. But under different conditions based on the information side of the Inter invulnerability simulation results show that: when the work is random access to information access, the work survivability depends on the extent of the work to get the amount of information. Wherein when the information work to get to zero, the work has a strong invulnerability. Priority access to work information case, you only need to get a small amount of side information will lead to important work tenuous. The results of these studies give a more reasonable and effective measures to protect the Inter from an information point of view provides a theoretical basis. Key words: plex works。其中，在基于節(jié)點(diǎn)的抗毀性仿真中，研究了局部信息條件下遭遇 ID 攻擊（對(duì)初始網(wǎng)絡(luò)按節(jié)點(diǎn)的度大小順序來移除節(jié)點(diǎn)）時(shí)網(wǎng)絡(luò)的抗毀性，以及全局信息條件下遭遇 IB 攻擊（對(duì)初 始網(wǎng)絡(luò)按照節(jié)點(diǎn)的介數(shù)大小順序來移除節(jié)點(diǎn)）和 RB 攻擊（ 每次移除的節(jié)點(diǎn)是當(dāng)前網(wǎng)絡(luò)中節(jié)點(diǎn)或邊介數(shù)最大的節(jié)點(diǎn) ）時(shí)網(wǎng)絡(luò)的抗毀性；在基于邊的抗毀性仿真中，研究了不同信息獲取情況下網(wǎng)絡(luò)的抗毀性。 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 畢業(yè)設(shè)計(jì) (論文 ) 論文題目 基于復(fù)雜網(wǎng)絡(luò)的因特網(wǎng)抗毀性分析 指導(dǎo)教師 職 稱 博士講師 學(xué)生姓名 學(xué) 號(hào) 專 業(yè) 網(wǎng)絡(luò)工程 班 級(jí) 系 主 任 院 長 起止時(shí)間 20xx 年 10 月 11 日至 20xx 年 5 月 23 日 20xx 年 5 月 23 日 目 錄 摘 要 ..................................................... i Abstract .................................................. ii 第一章 緒論 ................................................ 1 研究背景及意義 ........................................ 1 本文的主要工作 ........................................ 3 本文的組織結(jié)構(gòu) ........................................ 3 第二章 復(fù)雜網(wǎng)絡(luò)的背景知識(shí) ..................................... 4 從圖論到復(fù)雜網(wǎng)絡(luò) ...................................... 4 復(fù)雜網(wǎng)絡(luò)的結(jié)構(gòu)參數(shù) ..................................... 5 復(fù)雜網(wǎng)絡(luò)的經(jīng)典模型 ..................................... 7 第三章 復(fù)雜 網(wǎng)絡(luò) 抗毀性 ...................................... 11 網(wǎng)絡(luò)抗毀性的定義 ..................................... 11 網(wǎng)絡(luò)抗毀性分析 ....................................... 12 抗毀 性 度量指標(biāo) .................................... 12 實(shí)證分析與仿真分 析 ................................. 13 第四章 因特網(wǎng)抗毀性分析 ..................................... 16 因特網(wǎng)的拓?fù)浣Y(jié)構(gòu)及加權(quán)網(wǎng)絡(luò)介紹 .......................... 16 考慮信息條件下因特網(wǎng)的加權(quán)網(wǎng)絡(luò)基于節(jié)點(diǎn)的抗毀性分析 .......... 19 因特網(wǎng)抗毀性模型描述 ................................ 19 局部信息下的抗毀性仿真結(jié)果 ............................ 20 全局信息下的抗毀性仿真結(jié)果 ............................ 22 考慮信息條件下因 特網(wǎng)的加權(quán)網(wǎng)絡(luò)基于邊的抗毀性分析 ............ 25 抗毀性模型 ....................................... 25 抗毀性仿真結(jié)果 .................................... 26 第五章 總結(jié) ............................................... 31 參考文獻(xiàn) ................................................. 32 謝 辭 .................................................... 34 南華大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院畢業(yè)設(shè)計(jì)（論文） i 基于復(fù)雜網(wǎng)絡(luò)的因特網(wǎng)抗毀性分析 摘要： 自從上世紀(jì)末科學(xué)家們發(fā)現(xiàn)復(fù)雜網(wǎng)絡(luò)的小世界及無標(biāo)度結(jié)構(gòu)特性以來， 復(fù)雜網(wǎng)絡(luò)就一直是最重要的多學(xué)科交叉研究領(lǐng)域之一 。從不同角度對(duì)因特網(wǎng)抗毀性進(jìn)行了仿真，有基于節(jié)點(diǎn)的抗毀性仿真和基于邊的抗毀性仿真。 關(guān)鍵詞 ： 復(fù)雜網(wǎng)絡(luò)；因特網(wǎng)；加權(quán)網(wǎng)絡(luò)；小世界；抗毀性 南華大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院畢業(yè)設(shè)計(jì)（論文） ii Invulnerability Based On The Complexity Of The Inter Network Abstract： Since the last century that scientists have found that the characteristics of the smallworld and scalefree structure of plex works, plex works has been one of the most important multidisciplinary research field. Inter as one of the important realworld plex works, and its safety and reliability associated with the structure of invulnerability has been the focus of attention. This article first clarifies the basic theory of plex works, including graph theory, the structural parameters of plex works, classical plex work topology model. Followed by an overview of the plex work of antistatus quo survivability research. Then use Matlab, classic weighted scalefree