網絡拓撲發(fā)現算法的研究與設計.pdf

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

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