本文選題：相依網(wǎng)絡 + 相依方式　； 參考：《華東交通大學》2017年碩士論文

【摘要】：隨著現(xiàn)代化設備的日益更新,先進的科學技術(shù)使得生活中各種類型的基礎設施網(wǎng)絡之間相互依賴的特性越來越緊密。所以,如果像以前一樣只是單單研究孤立網(wǎng)絡的魯棒性,那么生活中這些網(wǎng)絡與網(wǎng)絡之間存在的特殊性質(zhì)將無法探索,整個網(wǎng)絡體系的魯棒性也無法得到深入的研究。至此,本文以復雜網(wǎng)絡理論知識為基礎,對“相依網(wǎng)絡在不同相依方式下級聯(lián)故障的魯棒性”這個主題進行仿真分析,針對相依網(wǎng)絡模型的級聯(lián)故障問題進行仿真比對。本文主要的研究成果如下:首先,本文對復雜網(wǎng)絡的理論基礎作了詳細的介紹,并闡述了基于復雜網(wǎng)絡理論的相依網(wǎng)絡的結(jié)構(gòu)特性。從相依網(wǎng)絡的概念、相依網(wǎng)絡級聯(lián)故障模型以及相依網(wǎng)絡魯棒性三個方面進行了歸納總結(jié),從而為后續(xù)的研究工作提供參考。其次,提出了由BA無標度網(wǎng)絡模型和WS小世界網(wǎng)絡模型兩兩相互連接構(gòu)建成的相依網(wǎng)絡模型。在隨機攻擊和蓄意攻擊這兩種攻擊方式下,對比了七種相依方式對于相依網(wǎng)絡抵御級聯(lián)故障的能力,通過仿真圖橫向分析出哪種網(wǎng)絡模型以及哪種相依方式的魯棒性更好。這七種相依方式分別是:HD-HD、HD-LD、HB-HB、HB-LB、HD-HB、HD-LB以及R-R。而仿真結(jié)果表明,含有BA網(wǎng)絡的相依網(wǎng)絡模型在面對蓄意攻擊時,相依方式為HD-LD和HB-LB的魯棒性較好;但在面對隨機攻擊時,HD-HD和HB-HB的魯棒性較好。而不論是蓄意攻擊還是隨機攻擊,WS-WS構(gòu)成的相依網(wǎng)絡中,HD-HD和HB-HB的魯棒性表現(xiàn)較好。所以能夠說明相依方式為HD-HD和HB-HB對于網(wǎng)絡在抵御隨機攻擊時有著較強的魯棒性,這些結(jié)論為構(gòu)建較好魯棒性的相依網(wǎng)絡具有借鑒意義。最后,將節(jié)點負載重分配的概念引入了整個網(wǎng)絡的級聯(lián)故障過程中。定義了參數(shù)?作為節(jié)點負載中度數(shù)和介數(shù)對負載容量的貢獻比,同時定義了容忍系數(shù)?作為構(gòu)建網(wǎng)絡的成本。將三種相依網(wǎng)絡模型BA-BA、BA-WS以及WS-WS加入負載重分配的相依網(wǎng)絡魯棒性的研究當中,對比了五種相依方式(HD-HD、HD-LD、HB-HB、HB-LB、R-R)對相依網(wǎng)絡魯棒性造成的影響。通過研究發(fā)現(xiàn),當?(28)0.2時,由度數(shù)和介數(shù)按比例構(gòu)成的節(jié)點負載容量的相依網(wǎng)絡魯棒性最佳。而對于?(28)0.2時,五種相依方式的相依網(wǎng)絡的魯棒性表現(xiàn)較好是HB-HB和HD-HD相依方式。這些結(jié)論為我們以后研究相依網(wǎng)絡的魯棒性以及如何在最低成本下建立一個魯棒性較好的網(wǎng)絡提供了一定的參考依據(jù)。
[Abstract]:With the development of modern equipment, advanced science and technology make the interdependent characteristics of various types of infrastructure networks become more and more closely. Therefore, if we only study the robustness of isolated networks as before, the special properties between these networks and networks in life will not be explored, and the robustness of the entire network system will not be studied in depth. So far, based on the theoretical knowledge of complex networks, this paper simulates and analyzes the subject of "robustness of cascading faults in dependent networks under different dependent modes", and makes a simulation comparison of cascading faults in dependent network models. The main research results of this paper are as follows: firstly, the theoretical basis of complex network is introduced in detail, and the structural characteristics of dependent network based on complex network theory are expounded. In this paper, the concept of dependent network, cascading fault model of dependent network and robustness of dependent network are summarized, so as to provide reference for further research. Secondly, a dependent network model is proposed, which is composed of BA scale-free network model and WS small-world network model. Under the two attack modes of random attack and deliberate attack, the ability of seven dependent modes to resist cascading faults is compared, and the robustness of which network model and which dependent mode is better is analyzed horizontally by simulation diagram. The seven dependent modes are: 1 / HD-HDN HD-LDN HB-HB-HB-LBNHD-HBHD-LB and R-R. The simulation results show that the dependent network model with BA network is robust to HD-LD and HB-LB when faced with intentional attack, but the robustness of HD-HD and HB-HB is better in the face of random attack. However, the robustness of HD-HD and HB-HB is better in the dependent networks composed of intentional attack or random attack. So it can be explained that HD-HD and HB-HB have strong robustness to resist random attacks. These conclusions have reference significance for constructing dependant networks with better robustness. Finally, the concept of node load redistribution is introduced into the cascade fault process of the whole network. Defined parameters? As the contribution ratio of the degree and medium to the load capacity in the node load, the tolerance coefficient is also defined. As a cost of building a network. In this paper, the robustness of three dependent network models, BA-BAN BA-WS and WS-WS, which is added to load redistribution, is studied. The effects of five dependence modes, HD-HDN, HD-LDHD-HB-HB-LBCR-R), on the robustness of dependent networks are compared. It is found that the dependant network of node load capacity composed of degrees and mediums is the most robust when it is 0.2. However, the robust performance of the five dependent networks is that of HB-HB and HD-HD. These conclusions provide a reference for us to study the robustness of dependent networks and how to build a robust network at the lowest cost.
【學位授予單位】：華東交通大學
【學位級別】：碩士
【學位授予年份】：2017
【分類號】：O157.5;TM732

【參考文獻】

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

1 陳世明;呂輝;徐青剛;許云飛;賴強;;基于度的正/負相關(guān)相依網(wǎng)絡模型及其魯棒性研究[J];物理學報;2015年04期

2 Jianxi Gao;Daqing Li;Shlomo Havlin;;From a single network to a network of networks[J];National Science Review;2014年03期

3 彭興釗;姚宏;杜軍;丁超;張志浩;;基于時滯耦合映像格子的多耦合邊耦合網(wǎng)絡級聯(lián)抗毀性研究[J];物理學報;2014年07期

4 陳世明;鄒小群;呂輝;徐青剛;;面向級聯(lián)失效的相依網(wǎng)絡魯棒性研究[J];物理學報;2014年02期

5 熊杰;馮春;張怡;;基于復雜網(wǎng)絡的災難救援物流網(wǎng)絡魯棒性分析[J];系統(tǒng)仿真學報;2013年07期

6 丁琳;張嗣瀛;;復雜網(wǎng)絡上相繼故障研究綜述[J];計算機科學;2012年08期

7 王建偉;榮莉莉;;基于負荷局域擇優(yōu)重新分配原則的復雜網(wǎng)絡上的相繼故障[J];物理學報;2009年06期

8 孟仲偉,魯宗相,宋靖雁;中美電網(wǎng)的小世界拓撲模型比較分析[J];電力系統(tǒng)自動化;2004年15期

，

本文編號：1879162