基于SNMP的網(wǎng)絡拓撲發(fā)現(xiàn)系統(tǒng)設計與實現(xiàn).pdf

1、隨著網(wǎng)絡規(guī)模的擴大和網(wǎng)絡復雜程度的增加，網(wǎng)絡拓撲發(fā)現(xiàn)的效果對網(wǎng)絡管理的影響越來越大。網(wǎng)絡拓撲發(fā)現(xiàn)是通過采集和維護網(wǎng)絡節(jié)點的存在和連接信息，進而生成拓撲結構圖。網(wǎng)絡監(jiān)管和維護人員根據(jù)網(wǎng)絡拓撲結構圖對整個網(wǎng)絡進行優(yōu)化，對出現(xiàn)的故障節(jié)點快速定位并及時修復。本文通過對SNMP協(xié)議、網(wǎng)絡拓撲發(fā)現(xiàn)技術和算法的研究，設計了一個網(wǎng)絡拓撲發(fā)現(xiàn)系統(tǒng)，能夠對網(wǎng)絡結構進行準確、高效的自動發(fā)現(xiàn)。
　　 本文詳細介紹了SNMP協(xié)議網(wǎng)管模型、分析了最主要的幾

2、種網(wǎng)絡拓撲發(fā)現(xiàn)算法，針對這些常用拓撲發(fā)現(xiàn)算法存在的完備性不足、多個VLAN網(wǎng)段的拓撲發(fā)現(xiàn)不夠完整、發(fā)現(xiàn)準確性制約于交換機地址轉發(fā)表的完整性等問題，本文研究了一種基于地址轉發(fā)表的物理拓撲發(fā)現(xiàn)算法，針對直接計算設備間的直接連接關系對交換機地址轉發(fā)表完整性依賴過大的問題，采用了先利用不完整的交換機地址轉發(fā)表推導出交換機之間完備的間接連接關系，再進行拓撲圖生成。算法以最小需求定理為判斷條件，對交換機各端口的地址轉發(fā)集進行推導，得出網(wǎng)絡交換機之間

3、較完備的間接連接關系，然后根據(jù)三個連接判定規(guī)則，判斷出網(wǎng)絡中設備之間的直接連接關系，從拓撲樹下層向上依次構造出每一層的拓撲結構，并且每完成一層構造，清除掉數(shù)據(jù)庫中的多余的連接關系，減少了循環(huán)開銷，保證了算法效率。本方案提高了多個VLAN網(wǎng)段拓撲發(fā)現(xiàn)的完整性，提高了對異構網(wǎng)絡的拓撲發(fā)現(xiàn)的能力，實現(xiàn)了對HUB集線器的發(fā)現(xiàn)。
　　 在研究和設計系統(tǒng)的過程中，本文介紹了拓撲發(fā)現(xiàn)系統(tǒng)的總體框架，給出了數(shù)據(jù)具體的組織形式。完成設計后，通過實