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

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

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

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

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