基于自治系統(tǒng)的Internet拓?fù)浣Y(jié)構(gòu)建模研究.pdf

1、Internet作為當(dāng)今人類社會信息化的標(biāo)志，其規(guī)模在以指數(shù)速度高速增長的同時，“面貌”已與原型阿帕網(wǎng)大相徑庭，依其高度的復(fù)雜性，可以將其看作一個由計算機構(gòu)成的“生態(tài)系統(tǒng)”。雖然Internet是由人類親手建造的，但卻沒有人能說出這個龐然大物看上去到底是個什么樣子，運作得如何。Internet拓?fù)浣Ｑ芯烤褪翘角笤谶@個看似混亂的網(wǎng)絡(luò)之中蘊含著哪些還不為我們所知的規(guī)律。而且，Internet與生俱來的異構(gòu)性、動態(tài)性、發(fā)展的非集中性以及如今

2、龐大的規(guī)模都給拓?fù)浣砭薮蟮奶魬?zhàn)，Internet拓?fù)浣Ｖ两袢匀皇且粋€開放性的問題，在計算機網(wǎng)絡(luò)研究中占有重要地位。 本文在深入研究目前已有網(wǎng)絡(luò)拓?fù)渖善鞯幕A(chǔ)上，對Waxman隨機型拓?fù)渖善鬟M行了改進，并提出了一種基于自治系統(tǒng)的綜合Internet拓?fù)浣７椒?，主要從以下幾個方面展開： 1.分析了目前主流的Internet拓?fù)淠Ｐ停‥R、Waxman、Tiers、Transit-Stub和冪律模型等，從節(jié)點

3、度分布、連通性、層次性、魯棒性等方面探討了各個模型的優(yōu)缺點。 2.構(gòu)造了一種基于K-均值聚類法的隨機型拓?fù)渖善?，使網(wǎng)絡(luò)節(jié)點均勻且疏密得當(dāng)，根據(jù)節(jié)點的重要性不同，設(shè)置了不同的連接度，在一定程度上增強了網(wǎng)絡(luò)拓?fù)鋱D的連通性。 3.針對Internet網(wǎng)絡(luò)具有層次性、冪律性的特點，提出了一種基于自治系統(tǒng)的綜合Internet拓?fù)淠Ｐ?，該模型把冪律分布?guī)律融入到層次算法中去，解決了原來的層次拓?fù)淠Ｐ筒粷M足冪律分布規(guī)律的問題。