基于AS級(jí)網(wǎng)絡(luò)拓?fù)淠Ｐ偷难芯颗c實(shí)現(xiàn).pdf

1、Internet的迅猛發(fā)展帶來(lái)了一系列問(wèn)題，例如路由、資源預(yù)留和網(wǎng)絡(luò)管理等問(wèn)題。由于在Internet上實(shí)驗(yàn)非常昂貴而且因?yàn)橐恍┥虡I(yè)因素的限制，研究者不可能直接在Internet上模擬和仿真實(shí)驗(yàn)，因此研究者一般都利用網(wǎng)絡(luò)拓?fù)淠Ｐ瓦M(jìn)行實(shí)驗(yàn)。Internet拓?fù)浣Ｄ転榫W(wǎng)絡(luò)問(wèn)題的分析提供一個(gè)抽象模型結(jié)構(gòu)，使很多問(wèn)題易于分析，所以，對(duì)于Internet拓?fù)浣５难芯恳恢倍际蔷W(wǎng)絡(luò)研究的熱點(diǎn)問(wèn)題。 Internet拓?fù)淠Ｐ褪窃诟邔哟紊祥_

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

3、型進(jìn)行比較，分析了各個(gè)模型的優(yōu)缺點(diǎn)，為下一步工作做好了鋪墊。 其次，根據(jù)前面對(duì)各個(gè)主流冪指數(shù)型拓?fù)渖善鞯谋容^分析，得知冪指數(shù)型拓?fù)渖善鱅net在各方面表現(xiàn)出較好的性能，但我們?cè)诜治鼋Y(jié)點(diǎn)出度分布和最小結(jié)點(diǎn)覆蓋這兩個(gè)參數(shù)時(shí)，發(fā)現(xiàn)Inet生成的拓?fù)鋱D有兩個(gè)不足之處，使它與Internet拓?fù)洚a(chǎn)生了偏差。本文針對(duì)這兩個(gè)缺陷進(jìn)行改進(jìn)，提出了一種改進(jìn)模型Jnet，并對(duì)其性能進(jìn)行了分析與評(píng)估。 然后，本文通過(guò)分析層次型拓?fù)淠Ｐ?，發(fā)

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