【摘要】：盡管網(wǎng)絡(luò)的發(fā)展迅速,每天都會(huì)有成千上萬的網(wǎng)絡(luò)服務(wù)器開啟或者是關(guān)閉,網(wǎng)絡(luò)在運(yùn)行中還經(jīng)常受到干擾或破壞,從而導(dǎo)致網(wǎng)絡(luò)本身性能降低甚至是功能癱瘓。人們對(duì)于網(wǎng)絡(luò)的依賴程度日益劇增,但網(wǎng)絡(luò)事故對(duì)人們產(chǎn)生的打擊亦是隨著依賴的增加而增加。從北美大停電到20世紀(jì)爆發(fā)的金融危機(jī),無不透漏著我們對(duì)網(wǎng)絡(luò)的依賴和網(wǎng)絡(luò)癱瘓對(duì)我們照成的巨大損失。對(duì)于互聯(lián)網(wǎng)絡(luò)而言,彈性結(jié)構(gòu)是當(dāng)下評(píng)價(jià)網(wǎng)絡(luò)體統(tǒng)的新想法。在之前很多研究中,很少有學(xué)者對(duì)實(shí)測(cè)復(fù)雜網(wǎng)絡(luò)的彈性進(jìn)行深入的研究,對(duì)復(fù)雜網(wǎng)絡(luò)的研究也僅僅局限于網(wǎng)絡(luò)自身恢復(fù)能力的理論驗(yàn)證,但這些問題對(duì)于實(shí)測(cè)復(fù)雜網(wǎng)絡(luò)如何抵御攻擊并減少故障有著重要意義,因此本文研究重點(diǎn)在于對(duì)復(fù)雜網(wǎng)絡(luò)結(jié)構(gòu)模型及互聯(lián)網(wǎng)彈性進(jìn)行深入探討。本文主要做了以下三個(gè)方面的工作:1.對(duì)復(fù)雜網(wǎng)絡(luò)的理論分析,首先通過對(duì)復(fù)雜網(wǎng)絡(luò)模型進(jìn)行深入研究,分別對(duì)規(guī)則網(wǎng)絡(luò)、隨機(jī)網(wǎng)絡(luò)、小世界和無標(biāo)度網(wǎng)絡(luò)進(jìn)行構(gòu)建并分析其特有性質(zhì)。隨后對(duì)網(wǎng)絡(luò)統(tǒng)計(jì)特性指標(biāo)度分布、平均路徑長(zhǎng)度和網(wǎng)絡(luò)聚類系數(shù)進(jìn)行詳細(xì)介紹,并通過實(shí)驗(yàn)?zāi)M對(duì)不同網(wǎng)絡(luò)屬性進(jìn)行分析。2.詳細(xì)介紹了網(wǎng)絡(luò)實(shí)際測(cè)量方法和測(cè)量指標(biāo),對(duì)現(xiàn)有國(guó)內(nèi)外的資料進(jìn)行分析,選取性價(jià)比最高的測(cè)量方法對(duì)互聯(lián)網(wǎng)進(jìn)行測(cè)量并為特性分析提供數(shù)據(jù)。通過引入網(wǎng)絡(luò)彈性定義,對(duì)測(cè)量數(shù)據(jù)進(jìn)行實(shí)驗(yàn)。實(shí)驗(yàn)結(jié)果表明:ER隨機(jī)網(wǎng)絡(luò)對(duì)于惡意攻擊彈性要好于其他網(wǎng)絡(luò);BA無標(biāo)度網(wǎng)絡(luò)彈性恢復(fù)較好;規(guī)則網(wǎng)絡(luò)恢復(fù)彈性表現(xiàn)最差;WS小世界則特性并不明顯,其彈性介于ER隨機(jī)網(wǎng)絡(luò)和規(guī)則網(wǎng)絡(luò)之間。而在互聯(lián)網(wǎng)絡(luò)中,彈性恢復(fù)主要受恢復(fù)措施影響較大,彈性連接并不能夠使網(wǎng)絡(luò)完全恢復(fù)。3.考慮網(wǎng)絡(luò)靜態(tài)特性,從差異性角度分析網(wǎng)絡(luò)結(jié)構(gòu),并引入“熵”指標(biāo)對(duì)規(guī)則網(wǎng)絡(luò)、隨機(jī)網(wǎng)絡(luò)、無標(biāo)度網(wǎng)絡(luò)和小世界進(jìn)行理論分析和仿真實(shí)驗(yàn)。通過實(shí)驗(yàn)數(shù)據(jù)得出熵在復(fù)雜網(wǎng)絡(luò)中更能反映出其結(jié)構(gòu)特征。
[Abstract]:Despite the rapid development of the network, thousands of network servers are opened or shut down every day, and the network is often disturbed or destroyed in operation, which results in the performance of the network itself being degraded or even paralyzed. The degree of people's dependence on network is increasing rapidly, but the attack of network accident is also increasing with the increase of dependence. From the power outages in North America to the financial crisis that broke out in the 20th century, all of us have been exposed to the enormous losses caused by our dependence on the network and the collapse of the network. For the Internet, flexible structure is a new idea to evaluate the network system. In many previous studies, few scholars have carried out in-depth research on the elasticity of measured complex networks, and the research on complex networks is limited to the theoretical verification of the resilience of the networks themselves. However, these problems are of great significance to how to resist attacks and reduce faults in real complex networks. Therefore, the focus of this paper is to discuss the complex network structure model and Internet elasticity in depth. This paper mainly does the following three aspects of work: 1. Based on the theoretical analysis of complex networks, this paper studies the model of complex networks, constructs regular networks, random networks, small world networks and scale-free networks, and analyzes their special properties. Then, the distribution of network statistical characteristics, average path length and network clustering coefficient are introduced in detail, and the different network attributes are analyzed by experimental simulation. This paper introduces the network actual measurement method and measurement index in detail, analyzes the existing data at home and abroad, selects the best measurement method to measure the Internet and provides the data for the characteristic analysis. By introducing the definition of network elasticity, the measurement data are tested. The experimental results show that the resilience of the 10: ER random network to malicious attack is better than that of the other networks, and the resilience of the rule network is the worst, but the performance of the rule network is not obvious in the small world of WS. Its elasticity is between ER random network and regular network. In the Internet, the elastic recovery is mainly affected by the restoration measures, and the elastic connection can not make the network recover completely. 3. Considering the static characteristics of the network, the network structure is analyzed from the point of view of difference, and the "entropy" index is introduced to carry out theoretical analysis and simulation experiments on regular network, random network, scale-free network and small world. The experimental data show that entropy can better reflect the structural characteristics of complex networks.
【學(xué)位授予單位】：沈陽理工大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2017
【分類號(hào)】：O157.5

【參考文獻(xiàn)】

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

1 蔡萌;杜海峰;任義科;費(fèi)爾德曼;;一種基于點(diǎn)和邊差異性的網(wǎng)絡(luò)結(jié)構(gòu)熵[J];物理學(xué)報(bào);2011年11期

2 王延;鄭志剛;;無標(biāo)度網(wǎng)絡(luò)上的傳播動(dòng)力學(xué)[J];物理學(xué)報(bào);2009年07期

3 張宇,張宏莉,方濱興;Internet拓?fù)浣＞C述[J];軟件學(xué)報(bào);2004年08期

4 譚躍進(jìn),吳俊;網(wǎng)絡(luò)結(jié)構(gòu)熵及其在非標(biāo)度網(wǎng)絡(luò)中的應(yīng)用[J];系統(tǒng)工程理論與實(shí)踐;2004年06期

，

本文編號(hào)：2229260