基于SNMP和ARP的網(wǎng)絡(luò)拓撲算法的研究與應(yīng)用.pdf

1、地震、海嘯等自然災(zāi)害使得數(shù)據(jù)容災(zāi)備份的需求發(fā)生了變化,由傳統(tǒng)的本地備份轉(zhuǎn)到建立異地數(shù)據(jù)容災(zāi)備份中心。中心的可靠性必須通過中心的網(wǎng)絡(luò)管理系統(tǒng)對其設(shè)備和網(wǎng)絡(luò)的狀況給以實時監(jiān)控來保證。網(wǎng)絡(luò)管理中的一項最基本功能就是網(wǎng)絡(luò)拓撲發(fā)現(xiàn)。正確的網(wǎng)絡(luò)拓撲信息能夠有效地為網(wǎng)絡(luò)管理人員提供對整個網(wǎng)絡(luò)結(jié)構(gòu)和狀態(tài)的了解。因此,如何快速、準(zhǔn)確地獲取網(wǎng)絡(luò)拓撲信息是網(wǎng)絡(luò)管理系統(tǒng)關(guān)注的基本問題之一。
　　 本研究通過對現(xiàn)有的網(wǎng)絡(luò)拓撲發(fā)現(xiàn)算法分析比較,結(jié)合容災(zāi)備份

2、的實際需求,確立了采用SNMP協(xié)議進行拓撲發(fā)現(xiàn)的研究,在實現(xiàn)時,特別需要考慮拓撲的完整性和效率性能,但現(xiàn)有算法存在著如下主要問題:1)多地址路由設(shè)備存在著重復(fù)發(fā)現(xiàn)問題,這將導(dǎo)致拓撲結(jié)構(gòu)的不準(zhǔn)確；2)當(dāng)路由器之間通過子網(wǎng)的方式相連時,會出現(xiàn)網(wǎng)絡(luò)拓撲發(fā)現(xiàn)不完整的問題。3)沒有完全采用多線程并行技術(shù)提高拓撲效率。
　　 針對以上存在問題進行了較深入的研究,并取得相應(yīng)成果:
　　 1)提出基于地址比較的方法解決在路由器發(fā)現(xiàn)時的重

3、復(fù)發(fā)現(xiàn)問題。
　　 2)結(jié)合SNMP與ARP兩個協(xié)議的網(wǎng)絡(luò)拓撲發(fā)現(xiàn)算法的設(shè)計研究。本文修改的算法主要特點在于放棄了通過查找路由表中路由信息進行路由發(fā)現(xiàn)的方法,而通過ARP表來增加搜尋范圍,發(fā)現(xiàn)完整的拓撲結(jié)構(gòu)。
　　 3)改進的網(wǎng)絡(luò)拓撲發(fā)現(xiàn)算法在網(wǎng)絡(luò)管理系統(tǒng)的應(yīng)用。結(jié)合參與的“面向云數(shù)據(jù)災(zāi)備服務(wù)的運維服務(wù)綜合管理系統(tǒng)”科技部項目,重點將改進后的拓撲算法應(yīng)用于網(wǎng)絡(luò)管理系統(tǒng)的自動拓撲發(fā)現(xiàn)模塊中,在實際應(yīng)用中對算法采用了多線程并