發(fā)布時間：2018-07-11 15:19

  本文選題：復(fù)雜網(wǎng)絡(luò) + 魯棒性　； 參考：《沈陽理工大學(xué)》2014年碩士論文

【摘要】：復(fù)雜網(wǎng)絡(luò)的安全性已經(jīng)成為人們?nèi)找骊P(guān)心的一個重要問題。人們做出了很多的努力，但是大規(guī)模的相繼故障仍然時有發(fā)生。復(fù)雜網(wǎng)絡(luò)的相繼故障，就是指一個或少數(shù)幾個節(jié)點或邊發(fā)生的故障通過節(jié)點之間的耦合關(guān)系引起其他節(jié)點發(fā)生故障，這樣就會產(chǎn)生連鎖效應(yīng)，最終導(dǎo)致相當一部分節(jié)點甚至整個網(wǎng)絡(luò)的崩潰，也形象的稱為“雪崩”。為滿足人們對各種關(guān)乎國計民生網(wǎng)絡(luò)安全性和可靠性的要求，有必要對復(fù)雜網(wǎng)絡(luò)相繼故障的發(fā)生機理、相繼故障的預(yù)防與控制進行研究。 本文首先介紹了四種經(jīng)典的基本網(wǎng)絡(luò)模型，分別是規(guī)則網(wǎng)絡(luò)、隨機網(wǎng)絡(luò)、WS小世界網(wǎng)絡(luò)和BA無標度網(wǎng)絡(luò)，研究了網(wǎng)絡(luò)的基本特性，分析了BA無標度網(wǎng)絡(luò)、WS小世界網(wǎng)絡(luò)和互聯(lián)網(wǎng)在遭遇攻擊時的魯棒性。然后分析了三種網(wǎng)絡(luò)在隨機性攻擊和蓄意性攻擊上的魯棒性。用參數(shù)攻擊標度來控制隨機攻擊和蓄意攻擊，用最大連通子圖比來表示網(wǎng)絡(luò)的魯棒性能，通過分析，在隨機性攻擊方面，三種網(wǎng)絡(luò)都表現(xiàn)出很強的魯棒性；在蓄意性攻擊方面，BA無標度網(wǎng)絡(luò)和互聯(lián)網(wǎng)都表現(xiàn)出了很強的脆弱性，但互聯(lián)網(wǎng)稍好點，而WS小世界網(wǎng)絡(luò)幾乎沒表現(xiàn)出脆弱性。最后分析了網(wǎng)絡(luò)負載對三種網(wǎng)絡(luò)的魯棒性影響，實驗表明，當網(wǎng)絡(luò)空負載時，WS表現(xiàn)出很強的魯棒性，而BA無標度網(wǎng)絡(luò)和互聯(lián)網(wǎng)次之；在網(wǎng)絡(luò)滿負載的情況下，分為兩種情況，在容許參數(shù)低時，三種網(wǎng)絡(luò)都表現(xiàn)出了很強的脆弱性，在容許系數(shù)高時，在隨機性攻擊時BA無標度網(wǎng)絡(luò)表現(xiàn)強魯棒性，，而互聯(lián)網(wǎng)弱些，在蓄意攻擊時BA無標度表現(xiàn)出高度的脆弱性，互聯(lián)網(wǎng)次之。 WS小世界網(wǎng)絡(luò)不管是隨機攻擊還是蓄意攻擊都有很強的魯棒性，但強度不及BA無標度網(wǎng)絡(luò)。
[Abstract]:The security of complex networks has become an important issue that people pay more and more attention to. A lot of efforts have been made, but large-scale successive failures still occur from time to time. The sequential failure of complex network refers to the failure of one or a few nodes or edges causing the faults of other nodes through the coupling relationship between nodes, which will produce cascading effects. Eventually leading to the collapse of a considerable number of nodes or even the entire network, also known as the "avalanche." In order to meet the requirements of the safety and reliability of the network, it is necessary to study the occurrence mechanism, prevention and control of the successive faults of the complex network. This paper first introduces four kinds of classical basic network models, namely, regular network, random network, small world network and BA scale-free network, and studies the basic characteristics of the network. In this paper, the robustness of the BA scale-free network / WS small-world network and the Internet under attack is analyzed. Then, the robustness of three kinds of networks on random attack and deliberate attack is analyzed. The parameter attack scale is used to control random attack and deliberate attack, and the maximum connected subgraph ratio is used to represent the robustness of the network. Both scale-free networks and the Internet have shown a strong vulnerability to intentional attacks, but the Internet is slightly better, while the WS small-world network shows little vulnerability. Finally, the effects of network load on the robustness of the three networks are analyzed. Experiments show that when the network is empty, WS exhibits strong robustness, while BA scale-free network and Internet take the second place, and when the network is full, it can be divided into two cases. When the allowable parameters are low, the three kinds of networks exhibit strong vulnerability. When the allowable coefficient is high, the BA scale-free network exhibits strong robustness while the Internet is weaker. BA has a high degree of vulnerability in a deliberate attack, followed by the Internet. WS small world network has strong robustness whether random attack or deliberate attack, but its strength is not as strong as BA scale-free network.
【學(xué)位授予單位】：沈陽理工大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2014
【分類號】：O157.5;TP393.08

【參考文獻】

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

1 孫可,韓禎祥,曹一家;復(fù)雜電網(wǎng)連鎖故障模型評述[J];電網(wǎng)技術(shù);2005年13期

2 徐玲;胡海波;汪小帆;;一個中國科學(xué)家合作網(wǎng)的實證分析[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2009年01期

3 崔京浩;;災(zāi)害的嚴重性及土木工程在防災(zāi)減災(zāi)中的重要性[J];工程力學(xué);2006年S2期

4 王健;劉衍珩;朱建啟;糜利敏;;一種簡單的Internet級聯(lián)故障模型[J];上海理工大學(xué)學(xué)報;2008年03期

5 汪亞夫;安宗旭;呂棟雷;;電網(wǎng)級聯(lián)故障模型[J];火力與指揮控制;2008年06期

6 翁文國;倪順江;申世飛;袁宏永;;復(fù)雜網(wǎng)絡(luò)上災(zāi)害蔓延動力學(xué)研究[J];物理學(xué)報;2007年04期

7 馮凱;徐志勝;王麗;;可視化災(zāi)害數(shù)字仿真重構(gòu)理論及實證研究——災(zāi)害本質(zhì)解析及仿真理論可行性分析[J];災(zāi)害學(xué);2006年01期

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

1 張皓;復(fù)雜網(wǎng)絡(luò)的穩(wěn)定與控制研究[D];華中科技大學(xué);2007年

2 吳建軍;城市交通網(wǎng)絡(luò)拓撲結(jié)構(gòu)復(fù)雜性研究[D];北京交通大學(xué);2008年

3 王茹;復(fù)雜網(wǎng)絡(luò)Opinion動力學(xué)研究[D];華中師范大學(xué);2009年

本文編號：2115644