網絡自拓撲（多子網）算法研究與實現(xiàn).pdf

1、網絡拓撲發(fā)現(xiàn)技術已經廣泛地應用在各種項目軟件中。然而，隨著網絡結構復雜度升級，這給拓撲發(fā)現(xiàn)帶來了挑戰(zhàn)。所以我們越來越需要一種高效，準確的網絡拓撲算法自動發(fā)現(xiàn)網絡拓撲結構。目前的拓撲算法主要集中在：(1)路由層的發(fā)現(xiàn)。這個層面的發(fā)現(xiàn)算法在技術上比較簡單，只需要尋找路由與路由之間，或路由端口與子網之間的連接關系，利用路由器的自身特性，很容易實現(xiàn)。(2)鏈路層的發(fā)現(xiàn)。直到目前為止，已有的廠商工具難以準確發(fā)現(xiàn)網絡拓撲，已發(fā)表的理論文獻知識也只是

2、理論上闡述，實際應用難度比較大。 本文分析了鏈路層拓撲的重要性、現(xiàn)狀及進一步研究鏈路層拓撲的意義，討論了網絡拓撲發(fā)現(xiàn)模型，重點闡述了偽裝網絡包源地址、探測包、減低塊成熟度、輔助結構樹等在網絡拓撲算法中應用到的四項關鍵技術?；诰W絡拓撲中的關鍵技術，提出了基于鏈路層的OTI(Outside-To-Inside)網絡拓撲算法，并給出了算法的偽代碼及其描述，最后通過仿真模擬，對算法進行分析與對比。結果表明:本文提出的算法與相關文獻中拓