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

1、隨著Internet技術與應用的飛速發(fā)展,其規(guī)模日益龐大,結構愈加復雜。由于Internet的基礎設施是由為數(shù)眾多的ISP建設和運營的,目前缺乏對Internet整體拓撲結構的了解和認識。通過開展IP級網(wǎng)絡拓撲測量與分析,有助于發(fā)現(xiàn)網(wǎng)絡瓶頸、優(yōu)化網(wǎng)絡配置、提高網(wǎng)絡管理水平;同時,通過對網(wǎng)絡基礎數(shù)據(jù)的分析建模,也便于發(fā)現(xiàn)理解網(wǎng)絡拓撲的基本特性,輔助提高網(wǎng)絡模擬、網(wǎng)絡系統(tǒng)決策的準確性。
　　首先,本文介紹了網(wǎng)絡拓撲發(fā)現(xiàn)的相關背景、發(fā)展

2、現(xiàn)狀及主要的IP級網(wǎng)絡拓撲測量技術:基于SNMP協(xié)議的和基于traceroute的測量方法。前者屬于協(xié)作式測量方法,測量準確性比較高,但需要在網(wǎng)絡管理者的協(xié)作下才能開展,并且測量范圍有限;后者通過向網(wǎng)絡注入大量的探測數(shù)據(jù)包,獲得路由IP間的連接信息,無需網(wǎng)絡管理者的接入授權,可用于Internet范圍內(nèi)的拓撲測量,但只能獲得短時間內(nèi)的網(wǎng)絡絡快照,測量準確度有限。
　　其次,為了進一步提高多點網(wǎng)絡拓撲測量的完整性,降低測量點數(shù)量及部

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