基于hop-count的局域網網絡層被動拓撲發(fā)現算法研究.pdf

1、網絡拓撲發(fā)現技術是一種可以繪制出未知網絡的拓撲結構圖的技術，它的出現使原本復雜困難的網絡管理變得輕松簡單。因此網絡拓撲發(fā)現技術在網絡規(guī)模日益擴大、網絡結構日益復雜的今天得到了網絡管理者越來越多的重視。
　　本文首先介紹了網絡拓撲發(fā)現技術在國內外的發(fā)展現狀，闡述了幾種傳統(tǒng)網絡拓撲發(fā)現算法并分析了各算法的優(yōu)缺點。為了發(fā)現局域網網絡層拓撲結構，本文提出了一種面向局域網網絡層設備的基于路由跳數（hop-count）的被動網絡拓撲發(fā)現算法。

2、該算法主要利用了hop-count表征了源站到探測點之間的距離的特性來劃分待測網絡內的子網，然后通過解析各個子網內的ARP報文得到每個子網內網絡設備的IP地址與物理地址MAC對。與主動拓撲發(fā)現方法相比，該方法不需要向待測試網絡施加額外流量也能得到各個子網內主機節(jié)點的IP地址，即實現了網絡拓撲的被動發(fā)現。在整個發(fā)現過程中，本文解決了局域網中探測點的位置的選取、局域網網內源站IP地址的識別、局域網網內子網的劃分、各子網內的路由接口的識別及如

3、何將其合并成完整的路由器、如何找出各個子網之間的連接關系等問題。
　　為了驗證本文提出的基于hop-count的局域網網絡層被動拓撲發(fā)現算法的有效性和準確性，本文利用網絡仿真軟件NS3進行了兩次網絡仿真實驗：仿真實驗一、隨機構造一個局域網模型，改變每次仿真的時間并對該局域網模型進行多次仿真；仿真實驗二、保持每次仿真的時間不變，改變局域網模型的拓撲結構并對其進行多次仿真。然后用本文提出的方法對構造的局域網模型進行拓撲發(fā)現，最后通過將