基于AS級網(wǎng)絡拓撲模型的研究與實現(xiàn).pdf

1、Internet的迅猛發(fā)展帶來了一系列問題，例如路由、資源預留和網(wǎng)絡管理等問題。由于在Internet上實驗非常昂貴而且因為一些商業(yè)因素的限制，研究者不可能直接在Internet上模擬和仿真實驗，因此研究者一般都利用網(wǎng)絡拓撲模型進行實驗。Internet拓撲建模能為網(wǎng)絡問題的分析提供一個抽象模型結(jié)構，使很多問題易于分析，所以，對于Internet拓撲建模的研究一直都是網(wǎng)絡研究的熱點問題。 Internet拓撲模型是在更高層次上開

2、發(fā)利用Internet的基礎。拓撲模型研究經(jīng)歷了從隨機型到層次型，再到無標尺網(wǎng)絡的過程。然而目前為止，網(wǎng)絡領域和圖形理論的研究者都沒有找到公認統(tǒng)一的參數(shù)集來全面的描述一個拓撲圖的好壞。所以，研究者只能對盡可能多的參數(shù)分析和實驗，希望能更好的“逼近”Internet的實際拓撲。 首先，本文研究和分析了現(xiàn)有主流的拓撲模型(生成器)及其算法，包括Inet、BRITE、nem、Waxman、TS等模型，并根據(jù)一些權威性的評估參數(shù)對這些模

3、型進行比較，分析了各個模型的優(yōu)缺點，為下一步工作做好了鋪墊。 其次，根據(jù)前面對各個主流冪指數(shù)型拓撲生成器的比較分析，得知冪指數(shù)型拓撲生成器Inet在各方面表現(xiàn)出較好的性能，但我們在分析結(jié)點出度分布和最小結(jié)點覆蓋這兩個參數(shù)時，發(fā)現(xiàn)Inet生成的拓撲圖有兩個不足之處，使它與Internet拓撲產(chǎn)生了偏差。本文針對這兩個缺陷進行改進，提出了一種改進模型Jnet，并對其性能進行了分析與評估。 然后，本文通過分析層次型拓撲模型，發(fā)

4、現(xiàn)該模型不能很好的反映實際網(wǎng)絡的魯棒性，因而提出了一個新的參數(shù)a-robust，它用于描述和評估網(wǎng)絡的魯棒性。本文還提出了一種有效的AS網(wǎng)絡拓撲模型ETS，它生成的拓撲圖不僅包含了Internet一些基本性質(zhì)，還體現(xiàn)網(wǎng)絡的魯棒性。 最后，本文根據(jù)膨脹率、恢復率和扭曲度三個參數(shù)，及評測網(wǎng)絡層次結(jié)構的參數(shù)鏈路權值分布，將冪指數(shù)型拓撲模型與層次型模型進行比較，可得：冪指數(shù)模型適合像AS網(wǎng)絡的大型網(wǎng)絡，而層次模型則較適合仿真規(guī)模較小的網(wǎng)