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

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

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

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