Internet宏觀拓?fù)浣Y(jié)構(gòu)的分形特征及粗粒度化分析.pdf

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

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

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