基于簡單網(wǎng)絡管理協(xié)議的網(wǎng)絡拓撲發(fā)現(xiàn)算法的研究.pdf

1、隨著計算機網(wǎng)絡技術的發(fā)展和Internet在全世界范圍內的普及，計算機網(wǎng)絡作為信息社會的基礎設施已應用到政府部門、商業(yè)、軍事、教育等社會各領域。網(wǎng)絡結構也變得十分復雜，使得成功的對網(wǎng)絡進行有效管理，提高網(wǎng)絡的性能和服務質量，保證信息的安全和可靠傳輸，變得越來越重要。本文針對網(wǎng)絡管理中的一項重要功能——網(wǎng)絡拓撲發(fā)現(xiàn)進行了研究和探討，初步得出了一種改進的基于簡單網(wǎng)絡管理協(xié)議的網(wǎng)絡拓撲發(fā)現(xiàn)算法。
　　 網(wǎng)絡拓撲發(fā)現(xiàn)技術是利用網(wǎng)管協(xié)議或

2、網(wǎng)絡提供的可用工具，通過拓撲算法，發(fā)現(xiàn)網(wǎng)絡中路由器、交換機及主機之間的連接關系，并且以圖形的方式直觀的顯示出來。由于網(wǎng)絡節(jié)點的復雜多變，因此如何快速、準確地獲取網(wǎng)絡拓撲信息是當今網(wǎng)絡管理和研究工作中共同關注的問題。
　　 由于基于簡單網(wǎng)絡管理協(xié)議的網(wǎng)絡拓撲發(fā)現(xiàn)技術的速度最快，使用范圍也最廣泛，因此本文首先闡述了簡單網(wǎng)絡管理協(xié)議的相關概念、協(xié)議的體系結構中各部分的功能，協(xié)議中各種報文的格式，以及在算法中用到的有關對簡單網(wǎng)絡管理協(xié)議

3、的操作；然后研究了發(fā)現(xiàn)網(wǎng)絡層設備以及數(shù)據(jù)鏈路層設備的算法。
　　 本文在對網(wǎng)絡層的網(wǎng)絡拓撲算法進行研究的過程中，發(fā)現(xiàn)由于多地址路由器的存在導致路由器的重復發(fā)現(xiàn)問題。通過對管理信息庫的深入學習和研究，提出利用路由器的地址表條目合并同一路由器中的多IP地址，解決了傳統(tǒng)算法中路由器重復判斷問題。
　　 在數(shù)據(jù)鏈路層的網(wǎng)絡拓撲發(fā)現(xiàn)工作中，本文提出結合基于生成樹協(xié)議的網(wǎng)絡拓撲發(fā)現(xiàn)算法和非完整地址轉發(fā)表的拓撲發(fā)現(xiàn)算法，對數(shù)據(jù)鏈路層的