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

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

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

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