基于自治系統的Internet拓撲結構建模研究.pdf

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

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

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