基于OSPF和SNMP的網(wǎng)絡(luò)拓撲發(fā)現(xiàn)方法研究.pdf

1、作為網(wǎng)絡(luò)管理系統(tǒng)的重要組成部分,網(wǎng)絡(luò)拓撲發(fā)現(xiàn)是人們探測和研究網(wǎng)絡(luò)的一個重要方面。特別是隨著網(wǎng)絡(luò)規(guī)模的日益龐大和復(fù)雜,網(wǎng)絡(luò)拓撲發(fā)現(xiàn)已經(jīng)成為高效網(wǎng)絡(luò)管理的基礎(chǔ)。目前,如何快速、準確地發(fā)現(xiàn)網(wǎng)絡(luò)拓撲結(jié)構(gòu)是相關(guān)領(lǐng)域研究的重點和熱點。傳統(tǒng)的網(wǎng)絡(luò)拓撲發(fā)現(xiàn)方法基本上都是基于SNMP協(xié)議的,但SNMP存在實時性較差,網(wǎng)絡(luò)開銷大等問題。由于OSPF協(xié)議具有收斂速度快、開銷控制小等優(yōu)點。因此,本文提出了 OSPF與 SNMP相結(jié)合的網(wǎng)絡(luò)拓撲發(fā)現(xiàn)方法,分別對網(wǎng)

2、絡(luò)層和鏈路層實現(xiàn)拓撲發(fā)現(xiàn),并在此基礎(chǔ)上設(shè)計和實現(xiàn)了一個網(wǎng)絡(luò)拓撲發(fā)現(xiàn)系統(tǒng)。本文的主要工作如下:
　　提出一種基于 OSPF的網(wǎng)絡(luò)層拓撲發(fā)現(xiàn)算法。針對傳統(tǒng) SNMP網(wǎng)絡(luò)層拓撲發(fā)現(xiàn)算法采用主動探測手段,易造成低實時性、網(wǎng)絡(luò)性能受影響等問題,提出一種基于OSPF協(xié)議的網(wǎng)絡(luò)層拓撲發(fā)現(xiàn)算法。該算法采用被動監(jiān)測方式,通過Jpcap獲取OSPF協(xié)議中的鏈路狀態(tài)更新報文,分析其中的Router LSA和Network LSA包含的拓撲信息,進而實現(xiàn)

3、網(wǎng)絡(luò)層拓撲結(jié)構(gòu)的發(fā)現(xiàn)。仿真實驗結(jié)果表明,該算法能夠快速準確的獲得網(wǎng)絡(luò)層的拓撲結(jié)構(gòu)。
　　提出一種基于SNMP的鏈路層拓撲發(fā)現(xiàn)算法。針對傳統(tǒng)SNMP鏈路層發(fā)現(xiàn)算法實現(xiàn)過程中存在冗余計算,發(fā)現(xiàn)效率低等問題,提出一種改進的基于 SNMP的鏈路層拓撲發(fā)現(xiàn)算法。該算法采用樹的分層思想,將交換機之間的連接表示為樹形結(jié)構(gòu),自頂向下逐層確定每個交換機的連接關(guān)系。通過改進交換機與交換機之間連接關(guān)系的判定條件,并結(jié)合兩種關(guān)鍵技術(shù)提高拓撲發(fā)現(xiàn)效率:1)

4、采用線程池方式發(fā)現(xiàn)活動設(shè)備及判斷設(shè)備的類型,該方式解決了采用單線程方式中長時間等待報文超時的問題,使發(fā)現(xiàn)速度得到提高;2)引入哈希表存儲交換機端口包含的 MAC地址,通過哈希查找提高確定設(shè)備連接關(guān)系的速度。實驗結(jié)果表明,該算法在發(fā)現(xiàn)效率上優(yōu)于改進前的算法,同時還可以發(fā)現(xiàn)網(wǎng)絡(luò)中存在的Hub。
　　設(shè)計并實現(xiàn)了一個網(wǎng)絡(luò)拓撲發(fā)現(xiàn)系統(tǒng)。該系統(tǒng)采用三層體系結(jié)構(gòu)設(shè)計:數(shù)據(jù)層獲取拓撲信息;業(yè)務(wù)層根據(jù)上述兩種拓撲發(fā)現(xiàn)算法計算得到網(wǎng)絡(luò)拓撲結(jié)果;顯示