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

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

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

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