Internet宏觀拓撲結(jié)構(gòu)的分形特征及粗粒度化分析.pdf

1、Internet作為一個典型的復(fù)雜網(wǎng)絡(luò)實例，對其宏觀拓撲結(jié)構(gòu)的特征分析是目前研究的主要內(nèi)容和熱點問題，受到了學(xué)術(shù)界的廣泛關(guān)注。近年來人們在該領(lǐng)域的研究取得了長足的進展，但主要集中在拓撲的全局層面上。對Internet宏觀拓撲結(jié)構(gòu)進行粗粒度化處理及分形特征分析，可以幫助人們更好的理解互聯(lián)網(wǎng)部分與整體以及部分與部分之間的關(guān)系，對人們通過少量信息認識研究對象的本質(zhì)有重要的意義。
　　本文首先獲取到CAIDA(The Cooperativ

2、e Association for Internet Data Analysis)15個探測節(jié)點探測的2011年2月IPv4路由級數(shù)據(jù)和IPv6 IP級數(shù)據(jù)。對數(shù)據(jù)修正補全后進行合并，這樣有效的彌補由于單點測量所引起的邊遺漏問題，降低了探測誤差，為后面章節(jié)的分析工作提供了正確的數(shù)據(jù)支撐。
　　其次，本文對2011年2月的IPv4路由級數(shù)據(jù)和2008年12月至2011年2月的IPv6IP級數(shù)據(jù)進行核入口粗粒度重整化。通過對度分布冪指

3、數(shù)和度相關(guān)特性的定性分析，以及分形維數(shù)的定量分析，得出KC值較高時網(wǎng)絡(luò)不存在分形特征的結(jié)論。分形特征在時間序列上是否明顯與高度值節(jié)點連接的互斥性強弱有關(guān)，各KC網(wǎng)絡(luò)特征值之間差值的大小取決于網(wǎng)絡(luò)的異配性的強弱。
　　再次，本文對AS級拓撲采用盒覆蓋法進行粗粒度重整化。對分形維數(shù)的定量分析和網(wǎng)絡(luò)度分布冪指數(shù)的定性分析，得到AS級網(wǎng)絡(luò)同樣具有分形特征的結(jié)論。對網(wǎng)絡(luò)度特征量和連接性的演化分析，發(fā)現(xiàn):網(wǎng)絡(luò)度值和平均度的升高以及高度值節(jié)點之