發(fā)布時(shí)間：2021-03-24 17:41

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

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

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

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

【部分圖文】：

traceroute的工作原理示意圖

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

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

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



本文編號(hào)：3098115