【正文】 IF?? () 其中， a 的值為已知信息的邊數與總邊數的比值 ,并且 a 值愈大，表示網絡被攻擊者了解愈多的信息。經過進一步研究發(fā)現：當 ?? 時網絡對節(jié)點移除最不敏感，網絡效率與連通性隨節(jié)點移除比例增大的變化率較小，表明 ?? 對應的加權網絡抗毀性最優(yōu)。在大約移除 45%的節(jié)點后，網絡的效率和連通性均下降 0。 (4)RB 移除策略。因此，攻擊者通常會選擇度和介數作為節(jié)點重要性度量指標，對加權網絡中的節(jié)點進行重要性排序并依此進行攻擊。網絡的構建依賴于擇優(yōu)吸附機制。因此，加權網絡已經成為復雜網絡的一個重要的研究領域。這正體現了上述因特網拓撲結構的區(qū)域化特性。 另外，因特網還具有遞階結構。 Faloutsos 等研究了因特網兩個不同層次上的度分布發(fā)現它們均滿足冪律分布。 這是個由數十萬網絡連接而構成并呈現出一致性的復雜網絡形式。例如 Jeong 等的蛋白質網絡研究， Dunne 等的食物鏈網絡研究， Newman 等的電子郵件網絡研究， Magoni等的 Inter， Samant 等的 P2P 網絡研究。而在第二種方式下，相比于隨機網絡而言，無標度網絡會更加迅速地走向了崩潰，并且一旦刪除那些關鍵節(jié)點就會致使網絡進入癱瘓狀態(tài)。均存在某種程度上的損壞幾率，所以要讓魯棒性高至峰值，縱然網絡能夠做到全連通也是不可能的。 4)服務的持續(xù)性：服務對用戶應該是可用的，即使在破壞發(fā)生時，網絡的性 能不應該退化。另外，系統是有界還是無界的也要說明。 4) M 是一個有限狀態(tài)機，用四元組 ?? TVSS , 0 來表示。 2)組織或轉移潛在服務故障的能力。受到這兩點的啟發(fā) BA 模型得到了建立，這網絡研究史上最先闡明了節(jié)點度分布符合冪律函數的模型，因而意義非凡。 0?p 1?p隨 機 性 增 加規(guī) 則 小 世 界 隨 機 圖 WS 模型中邊的隨機重連過程 嚴格來說，即使是在 1?p 時 WS 模型與包含同樣節(jié)點和邊數的 ER 模型 還是會有區(qū)別的：在 WS 模型中每個節(jié)點的度至少是 2/k ,但是在 ER 隨機圖中，并沒有對單個節(jié)點的度的最小值進行任何限制。下圖給出了不同的 p 值下所生成的隨機圖的例子。在那個年代，很多研究者都提出了自己獨有的模型，而這些模型中最為突出的要數 Erods 和 Renyi 所建立的隨機圖模型，后人簡稱為 ER 模型。所以，平均聚類系數可以定義為： ?????Ni iCNC 11 () (3)網絡的平均路徑長度 在大部分的網絡中，隨意 2 個節(jié)點間可能不單單連著 1 條通路，而最短的那一個通路的長度是一個非常有用的測度。這期間，也有許多重要的研究成果問世。他們指出了實際網絡中的兩個重要特性：網絡的規(guī)?？偸遣粩嘣谠鲩L的、新加入到網路中的節(jié)點比較傾向于連接到度大的節(jié)點。 第五章，總結。首先介復雜網絡的相關基礎知識。而因特網作為生活中必不可少的復雜網絡之一，其抗毀性研究也越來越重要。隨著網絡的不斷進步與發(fā)展，其重要性也日益突出，越來越多的研究人員開始投身于對網絡的可靠性的研究當中來。這就使得人們開始將目光更多的轉向因特網的結構建模、網絡服務的安全性及可靠性等方面。還有對于銀行、政府等重要機構而言，因特網的重要性更是不言而喻。 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 南華大學計算機科學與技術學院畢業(yè)設計（論文） 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é)點的抗毀性仿真中，研究了局部信息條件下遭遇 ID 攻擊（對初始網絡按節(jié)點的度大小順序來移除節(jié)點）時網絡的抗毀性，以及全局信息條件下遭遇 IB 攻擊（對初 始網絡按照節(jié)點的介數大小順序來移除節(jié)點）和 RB 攻擊（ 每次移除的節(jié)點是當前網絡中節(jié)點或邊介數最大的節(jié)點 ）時網絡的抗毀性；在基于邊的抗毀性仿真中，研究了不同信息獲取情況下網絡的抗毀性。 計算機科學與技術學院 畢業(yè)設計 (論文 ) 論文題目 基于復雜網絡的因特網抗毀性分析 指導教師 職 稱 博士講師 學生姓名 學 號 專 業(yè) 網絡工程 班 級 系 主 任 院 長 起止時間 20xx 年 10 月 11 日至 20xx 年 5 月 23 日 20xx 年 5 月 23 日 目 錄 摘 要 ..................................................... i Abstract .................................................. ii 第一章 緒論 ................................................ 1 研究背景及意義 ........................................ 1 本文的主要工作 ........................................ 3 本文的組織結構 ........................................ 3 第二章 復雜網絡的背景知識 ..................................... 4 從圖論到復雜網絡 ...................................... 4 復雜網絡的結構參數 ..................................... 5 復雜網絡的經典模型 ..................................... 7 第三章 復雜 網絡 抗毀性 ...................................... 11 網絡抗毀性的定義 ..................................... 11 網絡抗毀性分析 ....................................... 12 抗毀 性 度量指標 .................................... 12 實證分析與仿真分 析 ................................. 13 第四章 因特網抗毀性分析 ..................................... 16 因特網的拓撲結構及加權網絡介紹 .......................... 16 考慮信息條件下因特網的加權網絡基于節(jié)點的抗毀性分析 .......... 19 因特網抗毀性模型描述 ................................ 19 局部信息下的抗毀性仿真結果 ............................ 20 全局信息下的抗毀性仿真結果 ............................ 22 考慮信息條件下因 特網的加權網絡基于邊的抗毀性分析 ............ 25 抗毀性模型 ....................................... 25 抗毀性仿真結果 .................................... 26 第五章 總結 ............................................... 31 參考文獻 ................................................. 32 謝 辭 .................................................... 34 南華大學計算機科學與技術學院畢業(yè)設計（論文） i 基于復雜網絡的因特網抗毀性分析 摘要： 自從上世紀末科學家們發(fā)現復雜網絡的小世界及無標度結構特性以來， 復雜網絡就一直是最重要的多學科交叉研究領域之一 。從不同角度對因特網抗毀性進行了仿真，有基于節(jié)點的抗毀性仿真和基于邊的抗毀性仿真。 關鍵詞 ： 復雜網絡；因特網；加權網絡；小世界；抗毀性 南華大學計算機科學與技術學院畢業(yè)設計（論文） 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