數(shù)據(jù)鏈路層拓撲發(fā)現(xiàn)關(guān)鍵技術(shù)研究.pdf

1、隨著計算機網(wǎng)絡(luò)技術(shù)的發(fā)展，網(wǎng)絡(luò)規(guī)模不斷擴大，復(fù)雜性不斷增加，網(wǎng)絡(luò)的異構(gòu)性越來越高, 計算機網(wǎng)絡(luò)管理技術(shù)也成為一個非常重要的研究課題。網(wǎng)絡(luò)自動拓撲發(fā)現(xiàn)作為網(wǎng)絡(luò)管理的一部分有著重要的研究意義。除了網(wǎng)絡(luò)管理以外，網(wǎng)絡(luò)自動拓撲發(fā)現(xiàn)還有許多新的應(yīng)用領(lǐng)域比如服務(wù)器定位、網(wǎng)絡(luò)規(guī)劃等。
　　 目前的網(wǎng)絡(luò)自動拓撲發(fā)現(xiàn)多采用基于路由表的網(wǎng)絡(luò)層拓撲發(fā)現(xiàn)算法。然而，由于交換機等數(shù)據(jù)鏈路層設(shè)備越來越多地分布在IP網(wǎng)絡(luò)中形成子網(wǎng)段，越來越多的網(wǎng)絡(luò)結(jié)構(gòu)對于網(wǎng)

2、絡(luò)層拓撲發(fā)現(xiàn)是不可見的，使得現(xiàn)有的網(wǎng)絡(luò)層拓撲發(fā)現(xiàn)算法遠遠不能滿足實際需求。數(shù)據(jù)鏈路層拓撲發(fā)現(xiàn)也因此成為一個網(wǎng)絡(luò)自動拓撲發(fā)現(xiàn)系統(tǒng)不可缺少的部分。一些特有的困難使得數(shù)據(jù)鏈路層拓撲發(fā)現(xiàn)研究遠遠滯后于網(wǎng)絡(luò)層拓撲發(fā)現(xiàn)，因而，也成為近些年來網(wǎng)絡(luò)自動拓撲發(fā)現(xiàn)方面的一個研究熱點和難點。
　　 本文首先對當(dāng)前數(shù)據(jù)鏈路層自動拓撲發(fā)現(xiàn)的研究現(xiàn)狀進行詳細分析，指出現(xiàn)有的數(shù)據(jù)鏈路層拓撲發(fā)現(xiàn)方法在通用性、完整性等方面不夠完善。論文系統(tǒng)地總結(jié)了基于地址轉(zhuǎn)發(fā)表

3、的發(fā)現(xiàn)方法和基于生成樹協(xié)議的發(fā)現(xiàn)方法各自的實現(xiàn)原理，比較了它們存在的不足，提出了綜合地址轉(zhuǎn)發(fā)表和生成樹協(xié)議的拓撲發(fā)現(xiàn)算法，有效解決了冗余連接的發(fā)現(xiàn)問題。
　　 在論文的算法實現(xiàn)中，引入了邊緣交換機的概念，把數(shù)據(jù)鏈路層拓撲發(fā)現(xiàn)分為交換機網(wǎng)絡(luò)發(fā)現(xiàn)和主機網(wǎng)絡(luò)發(fā)現(xiàn)，簡化了拓撲發(fā)現(xiàn)過程。論文設(shè)計了一種拓撲顯示方案，解決了拓撲圖顯示的抖動問題，采用虛擬交換機的概念使得拓撲顯示更具有層次性。
　　 論文獨立開發(fā)了一個數(shù)據(jù)鏈路層拓撲發(fā)現(xiàn)