網(wǎng)絡(luò)拓撲發(fā)現(xiàn)算法的研究與設(shè)計.pdf

1、本文通過開發(fā)網(wǎng)絡(luò)管理系統(tǒng)網(wǎng)絡(luò)拓撲發(fā)現(xiàn)服務(wù)模塊過程中獲得的理論和實踐經(jīng)驗，從物理和邏輯兩個層次對拓撲發(fā)現(xiàn)算法進行了積極的探索。 網(wǎng)絡(luò)物理拓撲結(jié)構(gòu)發(fā)現(xiàn)包括網(wǎng)絡(luò)層發(fā)現(xiàn)和數(shù)據(jù)鏈路層發(fā)現(xiàn)： 網(wǎng)絡(luò)層拓撲發(fā)現(xiàn)的主要目的是發(fā)現(xiàn)網(wǎng)絡(luò)中的路由器和子網(wǎng)，以及找出它們之間的連接關(guān)系。本文對SNMP算法進行了深入探討，針對傳統(tǒng)SNMP算法的不足進行了改進，給出了改進算法的主要流程，同時還對實現(xiàn)過程中的一些關(guān)鍵技術(shù)進行了詳細分析。 數(shù)據(jù)鏈路

2、層發(fā)現(xiàn)目標是發(fā)現(xiàn)以交換機為主的兩層設(shè)備和終端設(shè)備，交換機間和它們與終端間的連接關(guān)系。本文分析比較了現(xiàn)有基于地址轉(zhuǎn)發(fā)表和基于生成樹協(xié)議的拓撲發(fā)現(xiàn)算法，結(jié)合兩種算法的優(yōu)點，提出新的判定規(guī)則對現(xiàn)有算法進行了改進，改進算法簡單高效而且更加準確。本文描述了該算法的數(shù)據(jù)結(jié)構(gòu)和具體的實現(xiàn)流程。 網(wǎng)絡(luò)邏輯拓撲結(jié)構(gòu)發(fā)現(xiàn)主要針對目前廣泛使用的虛擬局域網(wǎng)。本文針對單個子網(wǎng)提出了一個有效的跨VLAN的通用拓撲發(fā)現(xiàn)算法，算法基于標準SNMP協(xié)議，利用Br