基于ICMP和UDP的非合作網(wǎng)絡(luò)拓撲發(fā)現(xiàn)技術(shù)研究與實現(xiàn).pdf

1、隨著Internet的飛速發(fā)展與壯大,管理Internet面臨著越來越巨大的挑戰(zhàn)。一個準確的拓撲結(jié)構(gòu)圖是實現(xiàn)網(wǎng)絡(luò)管理的前提。所以網(wǎng)絡(luò)拓撲發(fā)現(xiàn)在整個網(wǎng)絡(luò)管理系統(tǒng)中占有非常重要的地位。網(wǎng)絡(luò)拓撲發(fā)現(xiàn)是指發(fā)現(xiàn)網(wǎng)元之間的互聯(lián)關(guān)系,包括主機、互連設(shè)備(如交換機、網(wǎng)橋、路由器等)和子網(wǎng)。網(wǎng)絡(luò)拓撲圖可以幫助網(wǎng)絡(luò)管理者對網(wǎng)絡(luò)進行故障分析、網(wǎng)絡(luò)擴展和網(wǎng)絡(luò)優(yōu)化等。這些需求也促使人們對網(wǎng)絡(luò)拓撲發(fā)現(xiàn)算法進行進一步的探索與研究。我們需要一些有效的方法和手段來建立準

2、確的拓撲圖,這也是本文的主要目的。
　　論文首先介紹了拓撲發(fā)現(xiàn)算法研究的背景概念及意義,拓撲發(fā)現(xiàn)算法在網(wǎng)絡(luò)維護與研究中的應(yīng)用,以及國內(nèi)外的研究動態(tài);其次,介紹了網(wǎng)絡(luò)拓撲發(fā)現(xiàn)的基礎(chǔ)知識和幾種常見的拓撲發(fā)現(xiàn)算法并討論了每種算法的優(yōu)缺點;第三,提出了一種基于ICMP協(xié)議和UDP協(xié)議的路由器端口別名識別算法和一種星型連接的匿名路由器識別算法,并在實驗網(wǎng)中運行,驗證了算法可行性;第四,設(shè)計并實現(xiàn)了一種新的基于ICMP協(xié)議的網(wǎng)絡(luò)拓撲信息獲取算