IP級網(wǎng)絡(luò)拓撲發(fā)現(xiàn)技術(shù)的研究與實現(xiàn).pdf

1、隨著Internet技術(shù)與應(yīng)用的飛速發(fā)展,其規(guī)模日益龐大,結(jié)構(gòu)愈加復(fù)雜。由于Internet的基礎(chǔ)設(shè)施是由為數(shù)眾多的ISP建設(shè)和運營的,目前缺乏對Internet整體拓撲結(jié)構(gòu)的了解和認識。通過開展IP級網(wǎng)絡(luò)拓撲測量與分析,有助于發(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ò)拓撲的基本特性,輔助提高網(wǎng)絡(luò)模擬、網(wǎng)絡(luò)系統(tǒng)決策的準(zhǔn)確性。
　　首先,本文介紹了網(wǎng)絡(luò)拓撲發(fā)現(xiàn)的相關(guān)背景、發(fā)展

2、現(xiàn)狀及主要的IP級網(wǎng)絡(luò)拓撲測量技術(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)的拓撲測量,但只能獲得短時間內(nèi)的網(wǎng)絡(luò)絡(luò)快照,測量準(zhǔn)確度有限。
　　其次,為了進一步提高多點網(wǎng)絡(luò)拓撲測量的完整性,降低測量點數(shù)量及部

3、署位置對測量結(jié)果的影響,本文提出并實現(xiàn)了一種基于第三方服務(wù)的IP級網(wǎng)絡(luò)拓撲發(fā)現(xiàn)系統(tǒng)——thirdTrace,它有效地利用由第三方提供的、分布于世界各地的服務(wù)器作為測量源點,開展大規(guī)模網(wǎng)絡(luò)拓撲測量。本文詳細描述了thirdTrace中主要模塊的設(shè)計與實現(xiàn):測量點收集模塊、結(jié)果獲取模塊、結(jié)果整理模塊和圖生成與分析模塊,并指出這種模塊化設(shè)計使得thirdTrace具有良好的擴展性。
　　最后,比較了thirdTrace和iplane的拓