多VLAN條件下以太網拓撲發(fā)現算法的研究與改進.pdf

1、網絡拓撲用于描述網絡中的各種設備、節(jié)點、線路的連接關系，亦可以認為網絡拓撲是針對網絡物理拓撲結構的描述。網絡拓撲中的連接關系可以是節(jié)點與節(jié)點之間通過物理線路連接也可以是通過VLAN虛擬網絡進行的連接。網絡拓撲的發(fā)現可以分為互聯網或骨干拓撲發(fā)現、局域網（LAN）或團體、組織內部網絡拓撲發(fā)現，如網絡自治系統(tǒng)（AS）的拓撲發(fā)現。本文僅進行局域以太網（LAN）的拓撲發(fā)現算法的研究與改進。
　　 在網絡管理中，最重要的就是能及時找到網絡中

2、的故障點并解決出現的問題。而通過拓撲發(fā)現建立完整的網絡拓撲，能夠為定位故障提供重要的依據。因此，在實際工作中，網絡拓撲發(fā)現技術發(fā)揮著重要的作用。例如：對于一個沒有經驗的網絡管理員來說，面對紛繁的網絡線路及設備，如果沒有一套完善的自動網絡拓撲發(fā)現管理軟件來提供網絡的全部細節(jié)，那必然給管理工作帶來極大的不便和諸多困難。即使是十分熟悉網絡的管理人員，也很難做到準確的知道每條線路的連接情況，如果能夠借助完善的自動網絡拓撲發(fā)現管理軟件，會方便日常

3、的管理工作。
　　 因此，在本文之前已經有許多研究者在以太網絡拓撲發(fā)現的領域采用不同的方法進行研究，如：ping，路由跟蹤，簡單網絡管理協議（SNMP）等，也取得了成績。本文在先前研究者的基礎上，部分繼承他們的工作并提出了一種以簡單網絡管理協議（SNMP）為基礎的算法以及兩種后續(xù)改進算法，并將算法應用于我的工程實踐中。應用本文的算法，可以自動發(fā)現并計算出工作在二層及三層以太網的交換和路由設備的網絡拓撲。通過實際工作的檢驗，本文的