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

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

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