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

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

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