本文選題：網(wǎng)絡(luò)測量 + 互聯(lián)網(wǎng)拓撲�。� 參考：《北京郵電大學》2017年碩士論文

【摘要】：隨著互聯(lián)網(wǎng)技術(shù)的不斷發(fā)展,由互聯(lián)網(wǎng)基礎(chǔ)設(shè)施相互連接所構(gòu)成的互聯(lián)網(wǎng)拓撲日趨復(fù)雜化。研究表明,互聯(lián)網(wǎng)拓撲具有無標度的統(tǒng)計特性。這使得互聯(lián)網(wǎng)對網(wǎng)絡(luò)蓄意攻擊具有脆弱性,即破壞少數(shù)幾個特定節(jié)點可以對網(wǎng)絡(luò)的整體性能產(chǎn)生重大影響。因此,找出網(wǎng)絡(luò)中的關(guān)鍵節(jié)點在網(wǎng)絡(luò)安全、網(wǎng)絡(luò)管理、網(wǎng)絡(luò)優(yōu)化等方面都具有十分重要的意義。在已有的關(guān)于復(fù)雜網(wǎng)絡(luò)中關(guān)鍵節(jié)點發(fā)現(xiàn)算法的研究中,一類算法基于顯著性等價于重要性的思想,即通過網(wǎng)絡(luò)中節(jié)點的中心性指標來刻畫節(jié)點的重要程度。另一類算法基于破壞性等價于重要性的思想,即通過計算網(wǎng)絡(luò)中某節(jié)點的失效對網(wǎng)絡(luò)性能的影響程度來衡量該節(jié)點的重要性。然而,這些算法缺乏對網(wǎng)絡(luò)實際運行數(shù)據(jù)的考慮,從而使得算法脫離了網(wǎng)絡(luò)實際應(yīng)用場景。本課題在已有研究成果的基礎(chǔ)上,基于破壞性等價于重要性的思想,提出了一種新的互聯(lián)網(wǎng)拓撲關(guān)鍵節(jié)點發(fā)現(xiàn)算法。該算法將互聯(lián)網(wǎng)中的鏈路時延與負載等真實運行數(shù)據(jù)加入到關(guān)鍵節(jié)點發(fā)現(xiàn)算法中,并模擬了路由器對數(shù)據(jù)傳遞路徑進行重新規(guī)劃。本課題首先通過traceroute測量數(shù)據(jù)對路由級互聯(lián)網(wǎng)拓撲進行構(gòu)建,并從traceroute測量數(shù)據(jù)中提取了鏈路時延與鏈路負載數(shù)據(jù)。之后,利用本課題提出的關(guān)鍵節(jié)點發(fā)現(xiàn)算法對互聯(lián)網(wǎng)拓撲中節(jié)點的關(guān)鍵度進行計算,從而實現(xiàn)關(guān)鍵節(jié)點的發(fā)現(xiàn)。通過分析發(fā)現(xiàn),該算法的時間復(fù)雜度為O(n3),高于部分基于顯著性等價于重要性算法,低于基于破壞性等價于重要性的級聯(lián)失效算法。此外,該算法可識別出網(wǎng)絡(luò)中負載大但重要度低的節(jié)點,因此,本課題提出的關(guān)鍵節(jié)點發(fā)現(xiàn)算法相比于通過節(jié)點負載衡量節(jié)點重要性的關(guān)鍵節(jié)點發(fā)現(xiàn)算法在結(jié)果準確性上有所提高。
[Abstract]:With the continuous development of Internet technology, the Internet topology composed of Internet infrastructure interconnection is becoming more and more complicated.The research shows that the Internet topology has scale-free statistical properties.This makes the Internet vulnerable to deliberate network attacks, that is, the destruction of a few specific nodes can have a significant impact on the overall performance of the network.Therefore, it is very important to find out the key nodes in the network security, network management, network optimization and so on.In the existing research on key node discovery algorithms in complex networks, a class of algorithms based on the idea that salience is equivalent to importance, that is, to depict the importance of nodes by the central index of nodes in the network.The other algorithm is based on the idea that the damage is equivalent to the importance, that is, the importance of a node is measured by calculating the influence of the failure of a node on the performance of the network.However, these algorithms lack the consideration of the actual running data of the network, so that the algorithm is divorced from the network practical application scenario.Based on the existing research results and the idea of destructiveness equivalent to importance, a new algorithm for discovering the key nodes of Internet topology is proposed in this paper.In this algorithm, the real running data such as link delay and load in the Internet are added to the key node discovery algorithm, and the router is simulated to replan the data transfer path.Firstly, the routing level Internet topology is constructed by traceroute measurement data, and the link delay and link load data are extracted from the traceroute measurement data.After that, the key node discovery algorithm proposed in this paper is used to calculate the critical degree of nodes in the Internet topology, so as to realize the discovery of key nodes.It is found that the time complexity of the algorithm is more than that of the importance algorithm based partly on salience and the cascade failure algorithm based on the destructive equivalence of importance.In addition, the algorithm can identify the nodes in the network with high load but low importance, so,The key node discovery algorithm proposed in this paper is more accurate than the key node discovery algorithm, which measures the importance of nodes by node load.
【學位授予單位】：北京郵電大學
【學位級別】：碩士
【學位授予年份】：2017
【分類號】：TP393.02

【相似文獻】

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

1 全云鵬;肖剛;;子網(wǎng)拓撲融合技術(shù)研究[J];計算機應(yīng)用;2009年S2期

2 周凌,李瑛,葉酉蓀;基于事件觸發(fā)的戰(zhàn)術(shù)互聯(lián)網(wǎng)拓撲更新策略[J];通信技術(shù);2000年03期

3 雨菲;局域網(wǎng)拓撲安全管理[J];上海微型計算機;2001年08期

4 邢智明;;鐵路計算機基層網(wǎng)拓撲結(jié)構(gòu)的設(shè)計與實現(xiàn)[J];鐵道運輸與經(jīng)濟;2006年03期

5 趙國生;劉群;王慧強;王健;;一種藍牙分散網(wǎng)拓撲形成算法的設(shè)計與實現(xiàn)[J];計算機科學;2006年03期

6 戴瑋燁;韓秀玲;陳光;;利用動態(tài)控件技術(shù)實現(xiàn)自由組網(wǎng)拓撲構(gòu)建[J];計算機應(yīng)用與軟件;2013年07期

7 陳劍鴻;邵亮;;兩級區(qū)域網(wǎng)絡(luò)的互聯(lián)網(wǎng)拓撲演化模型[J];計算機仿真;2011年08期

8 張昕;李曉光;宋寶燕;;面向互聯(lián)網(wǎng)拓撲的非單調(diào)半程增長模型[J];計算機工程與應(yīng)用;2012年29期

9 胡華平;呂曾望;劉波;王璞;;非授權(quán)局域網(wǎng)拓撲探測系統(tǒng)的設(shè)計與實現(xiàn)[J];計算機工程與科學;2006年11期

10 秦勃;管網(wǎng)拓撲構(gòu)造[J];小型微型計算機系統(tǒng);1997年07期

相關(guān)會議論文 前5條

1 周磊;黃學良;;基于間隔的圖模一體化電網(wǎng)拓撲的分析方法[A];中國高等學校電力系統(tǒng)及其自動化專業(yè)第二十四屆學術(shù)年會論文集（中冊）[C];2008年

2 陳云志;;光網(wǎng)絡(luò)的發(fā)展與組網(wǎng)拓撲[A];全國第十次光纖通信暨第十一屆集成光學學術(shù)會議（OFCIO’2001）論文集[C];2001年

3 甘志春;陳群;葉酉蓀;;戰(zhàn)術(shù)分組無線網(wǎng)拓撲更新的方法與改進[A];開創(chuàng)新世紀的通信技術(shù)——第七屆全國青年通信學術(shù)會議論文集[C];2001年

4 張國清;張國強;楊清峰;程蘇琦;周濤;;互聯(lián)網(wǎng)及其核心演化[A];第五屆全國復(fù)雜網(wǎng)絡(luò)學術(shù)會議論文（摘要）匯集[C];2009年

5 張清波;李春明;黃國華;;一種基于標準蝶式連接單元的MIN網(wǎng)連接[A];2008'中國信息技術(shù)與應(yīng)用學術(shù)論壇論文集（一）[C];2008年

相關(guān)重要報紙文章 前1條

1 光橋科技（中國）有限公司 陳云志;光網(wǎng)絡(luò)的發(fā)展與組網(wǎng)拓撲[N];通信產(chǎn)業(yè)報;2002年

相關(guān)博士學位論文 前1條

1 郭虹;基于復(fù)雜網(wǎng)絡(luò)理論的AS級互聯(lián)網(wǎng)拓撲建模研究[D];解放軍信息工程大學;2011年

相關(guān)碩士學位論文 前10條

1 王存;基于traceroute的互聯(lián)網(wǎng)拓撲關(guān)鍵節(jié)點發(fā)現(xiàn)機制研究[D];北京郵電大學;2017年

2 徐穎;基于點毀傷的實測互聯(lián)網(wǎng)拓撲脆性研究[D];沈陽理工大學;2015年

3 王大偉;基于Netlogo的指揮通信網(wǎng)拓撲建模與仿真[D];長春工業(yè)大學;2017年

4 賀琦;基于GIS系統(tǒng)平臺的電網(wǎng)拓撲生成研究[D];四川大學;2004年

5 張巖;基于分布式自愈的藍牙散射網(wǎng)拓撲構(gòu)成算法的研究[D];吉林大學;2009年

6 張溪蓬;空間信息網(wǎng)拓撲重構(gòu)方案的設(shè)計與實現(xiàn)[D];東北大學;2009年

7 舒兆港;以太網(wǎng)拓撲自動發(fā)現(xiàn)算法研究[D];汕頭大學;2005年

8 張淼;分布式空中高速骨干網(wǎng)拓撲生成算法[D];中國艦船研究院;2014年

9 易曦露;基于雙饋式風力發(fā)電系統(tǒng)的直流并網(wǎng)拓撲與控制策略研究[D];浙江大學;2015年

10 葛祥海;基于實時軌跡數(shù)據(jù)的南寧市路網(wǎng)動態(tài)拓撲自動生成方法及應(yīng)用研究[D];福建工程學院;2016年

，

本文編號：1731432