基于自治系統(tǒng)的Internet拓撲結(jié)構(gòu)建模研究.pdf

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

2、龐大的規(guī)模都給拓撲建模帶來巨大的挑戰(zhàn)，Internet拓撲建模至今仍然是一個開放性的問題，在計算機網(wǎng)絡(luò)研究中占有重要地位。 本文在深入研究目前已有網(wǎng)絡(luò)拓撲生成器的基礎(chǔ)上，對Waxman隨機型拓撲生成器進行了改進，并提出了一種基于自治系統(tǒng)的綜合Internet拓撲建模方法，主要從以下幾個方面展開： 1.分析了目前主流的Internet拓撲模型，包括ER、Waxman、Tiers、Transit-Stub和冪律模型等，從節(jié)點

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