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

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

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

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