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

1、當今的信息社會對計算機網(wǎng)絡的高度依賴性使得網(wǎng)絡運行的可靠性變得至關重要。因此，網(wǎng)絡管理引起高度的重視。網(wǎng)絡拓撲發(fā)現(xiàn)是網(wǎng)絡管理的基礎，網(wǎng)絡管理員通過網(wǎng)絡拓撲結(jié)構信息可以更好地優(yōu)化并管理整個網(wǎng)絡。然而，隨著網(wǎng)絡規(guī)模的不斷擴大，傳統(tǒng)的利用手工方式管理拓撲結(jié)構信息已經(jīng)成為不可能完成的任務。本文目的就是研究網(wǎng)絡拓撲發(fā)現(xiàn)技術，設計新的拓撲發(fā)現(xiàn)和顯示算法，并以此為基礎實現(xiàn)一個準確、高效的網(wǎng)絡拓撲自動發(fā)現(xiàn)系統(tǒng)。 本文首先介紹了常用的可被用來進行

2、網(wǎng)絡拓撲發(fā)現(xiàn)的協(xié)議，并從負載、速度、準確性及適用范圍幾個方面對各協(xié)議在被用來進行網(wǎng)絡拓撲發(fā)現(xiàn)時的執(zhí)行效果進行了對比。在此基礎上，總結(jié)了七種利用這些協(xié)議進行網(wǎng)絡拓撲發(fā)現(xiàn)的算法，對比分析了這些算法的優(yōu)缺點。在對已有算法進行深入分析基礎上，本文提出了一種基于單一地址鏈表的路由器“別名”判定算法，該算法利用簡單、一致的數(shù)據(jù)結(jié)構實現(xiàn)了對路由器“別名”的判斷。通過將該算法在時間和空間復雜度上與已有算法進行對比分析，證明了其有效的提高了路由器別名判定