隨著Internet技術(shù)與應(yīng)用的飛速發(fā)展，其規(guī)模日益龐大，結(jié)構(gòu)愈加復(fù)雜。由于Internet的基礎(chǔ)設(shè)施是由為數(shù)眾多的ISP建設(shè)和運營的，目前缺乏對Internet整體拓?fù)浣Y(jié)構(gòu)的了解和認(rèn)識。通過開展IP級網(wǎng)絡(luò)拓?fù)錅y量與分析，有助于發(fā)現(xiàn)網(wǎng)絡(luò)瓶頸、優(yōu)化網(wǎng)絡(luò)配置、提高網(wǎng)絡(luò)管理水平；同時，通過對網(wǎng)絡(luò)基礎(chǔ)數(shù)據(jù)的分析建模，也便于發(fā)現(xiàn)理解網(wǎng)絡(luò)拓?fù)涞幕咎匦裕o助提高網(wǎng)絡(luò)模擬、網(wǎng)絡(luò)系統(tǒng)決策的準(zhǔn)確性。首先，本文介紹了網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)的相關(guān)背景、發(fā)展現(xiàn)狀及主要的IP級網(wǎng)絡(luò)拓?fù)錅y量技術(shù)：基于SNMP協(xié)議的和基于traceroute的測量方法。前者屬于協(xié)作式測量方法，測量準(zhǔn)確性比較高，但需要在網(wǎng)絡(luò)管理者的協(xié)作下才能開展，并且測量范圍有限；后者通過向網(wǎng)絡(luò)注入大量的探測數(shù)據(jù)包，獲得路由IP間的連接信息，無需網(wǎng)絡(luò)管理者的接入授權(quán)，可用于Internet范圍內(nèi)的拓?fù)錅y量，但只能獲得短時間內(nèi)的網(wǎng)絡(luò)絡(luò)快照，測量準(zhǔn)確度有限。其次，為了進(jìn)一步提高多點網(wǎng)絡(luò)拓?fù)錅y量的完整性，降低測量點數(shù)量及部署位置對測量結(jié)果的影響，本文提出并實現(xiàn)了一種基于第三方服務(wù)的IP級網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)系統(tǒng)——thirdTrace，它有效地利用由第三方提供的、分布于世... 

【文章來源】：哈爾濱工業(yè)大學(xué)黑龍江省 211工程院校 985工程院校

【文章頁數(shù)】：66 頁

【學(xué)位級別】：碩士

【部分圖文】：

traceroute的工作原理示意圖

目前采用的最廣泛的就是基于 traceroute 的多點主動測量方式，其測量過程如圖2-4 所示。圖中的云團(tuán)代表待測網(wǎng)絡(luò)。假設(shè)測量者擁有三臺測量源點服務(wù)器 A、B、C，且三者可以向任意目標(biāo) IP 進(jìn)行 traceroute。其中一部分源點可以分布在待測網(wǎng)絡(luò)外（例如 A 和 B），另一部分在待測網(wǎng)絡(luò)內(nèi)（如 C）。測量者選定目標(biāo) IP

PLCN13 的衰減速率較后面度數(shù)較大的部分慢很多，這進(jìn)一步說明了 PLCN13的低度節(jié)點的比例很小，從而導(dǎo)致了其k值較高。圖4-2 度的補(bǔ)累積分布函數(shù)同時，F(xiàn)TCN04 的曲線比 13 年的兩個拓?fù)湫甭矢悠骄彛f明了 2013 年發(fā)現(xiàn)的兩個中國網(wǎng)絡(luò)拓?fù)?PLCN13 和 TTCN13 節(jié)點度分布的不均衡性更加顯著，這解釋了 PLCN13 和 TTCN13 的平均節(jié)點度較 FTCN04 更低的原因，同時也印證了我們的推斷——近十年中國網(wǎng)絡(luò)中涌現(xiàn)出大量的低度節(jié)點，且其數(shù)量的增幅較高度節(jié)點的增幅更大，導(dǎo)致中國網(wǎng)絡(luò)整體的平均節(jié)點度 被稀釋，同時節(jié)點連通的不均衡性更加顯著。4.2.4 度相關(guān)性（correlation）通常用 P(k1,k2)表示在圖中任選一條邊其兩個端點的度數(shù)恰好為 k1 和 k2的概率。K(k)表示度為 k 的節(jié)點的所有鄰居節(jié)點的度的期望值。我們將縱軸以K(k)/(n-1)進(jìn)行正規(guī)化

【參考文獻(xiàn)】：
期刊論文
[1]中國IP級網(wǎng)絡(luò)拓?fù)錅y量與分析[J]. 張宇,方濱興,張宏莉.  通信學(xué)報. 2007(12)
[2]對等網(wǎng)絡(luò)流量檢測技術(shù)[J]. 陸慶,周世杰,秦志光,吳春江.  電子科技大學(xué)學(xué)報. 2007(06)
[3]網(wǎng)絡(luò)流量測量與監(jiān)控系統(tǒng)的設(shè)計與實現(xiàn)[J]. 張衛(wèi)東,王偉,韓維桓.  計算機(jī)工程與應(yīng)用. 2005(32)
[4]基于NetFlow流量分析的網(wǎng)絡(luò)攻擊行為發(fā)現(xiàn)[J]. 楊嶸,張國清,韋衛(wèi),李仰耀.  計算機(jī)工程. 2005(13)
[5]網(wǎng)絡(luò)仿真方法和OPNET仿真技術(shù)[J]. 伍俊洪,楊洋,李惠杰,林孝康.  計算機(jī)工程. 2004(05)



本文編號：3098115