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

1、隨著因特網(wǎng)應用的日益廣泛，因特網(wǎng)規(guī)?？焖僭鲩L，網(wǎng)絡結構也日益復雜。準確描繪因特網(wǎng)的拓撲結構對因特網(wǎng)的管理、規(guī)劃以及網(wǎng)絡故障的排查具有非常重要的意義。同時，因特網(wǎng)拓撲發(fā)現(xiàn)具有與傳統(tǒng)網(wǎng)絡拓撲發(fā)現(xiàn)不同的技術難點，因特網(wǎng)的異構性、動態(tài)性以及因特網(wǎng)的龐大規(guī)模決定了傳統(tǒng)網(wǎng)絡拓撲發(fā)現(xiàn)方式將無法適用于因特網(wǎng)拓撲發(fā)現(xiàn)。
　　 本文首先介紹了網(wǎng)絡拓撲發(fā)現(xiàn)技術的研究現(xiàn)狀，根據(jù)是否在管理域內(nèi)對網(wǎng)絡拓撲發(fā)現(xiàn)技術進行了劃分，對于管理域內(nèi)的拓撲發(fā)現(xiàn)介紹了基于

2、SNMP協(xié)議、ICMP協(xié)議等方式的探測，并分析了各自的優(yōu)缺點，對管理域外的拓撲發(fā)現(xiàn)分析了面臨的技術難點，比如別名解析問題、探測冗余問題等，重點描述了DoubleTree算法。另外介紹了自治系統(tǒng)級拓撲發(fā)現(xiàn)技術，分析了自治系統(tǒng)級拓撲發(fā)現(xiàn)的特點和研究現(xiàn)狀。
　　 在現(xiàn)有解決方案基礎上，提出了一個改進的分布式拓撲發(fā)現(xiàn)方案TopoFinder，在方案中針對分布式拓撲發(fā)現(xiàn)中遇到的問題，提出了一些策略，比如探測源選擇策略、目標地址選擇策略、改