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

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

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