AS級(jí)Internet宏觀拓?fù)涮卣餮莼治黾昂藬?shù)建模.pdf

1、Internet作為一個(gè)典型的復(fù)雜網(wǎng)絡(luò)實(shí)例，關(guān)于其宏觀拓?fù)浣Y(jié)構(gòu)特征的分析及建模的研究是目前受到學(xué)術(shù)界廣泛關(guān)注的熱點(diǎn)問(wèn)題，對(duì)網(wǎng)絡(luò)的應(yīng)用、發(fā)展以及下一代網(wǎng)絡(luò)建設(shè)都具有重要意義。近年來(lái)人們?cè)谠擃I(lǐng)域取得了長(zhǎng)足的進(jìn)展，發(fā)現(xiàn)了許多隱藏在網(wǎng)絡(luò)內(nèi)部的特征規(guī)律。但目前的相關(guān)研究工作或是數(shù)據(jù)統(tǒng)計(jì)的空間量級(jí)較小，或是數(shù)據(jù)分析時(shí)間跨度較短，或是度量方法較為簡(jiǎn)單，所以需要做更為全面的進(jìn)一步的研究。 本文研究工作基于CAIDA(The Cooperativ

2、e Association for Intemet Data Analysis)Skitter項(xiàng)目授權(quán)的海量數(shù)據(jù)，數(shù)據(jù)采集時(shí)間為2002年1月至2006年6月。文中詳細(xì)統(tǒng)計(jì)了AS(Autonomous System，自治系統(tǒng))級(jí)Intemet拓?fù)涞亩喾N宏觀特征，進(jìn)一步分析了網(wǎng)絡(luò)連通性與冪律特征，對(duì)網(wǎng)絡(luò)的代表性拓?fù)涮卣髦颠M(jìn)行時(shí)序分析，并統(tǒng)計(jì)了節(jié)點(diǎn)的生存周期，分析了其時(shí)效規(guī)律。給出Intemet長(zhǎng)時(shí)間跨度下，拓?fù)溲葑兊钠教够厔?shì)，分析了維持

3、網(wǎng)絡(luò)連通性及冪律性的主要因素，并給出了分析結(jié)果在提高網(wǎng)絡(luò)傳輸性能及病毒預(yù)防方面的應(yīng)用。 論證了核數(shù)對(duì)度量拓?fù)鋵哟涡缘囊饬x，統(tǒng)計(jì)了核數(shù)與度值間的關(guān)系，說(shuō)明核數(shù)可以用來(lái)更精確的刻畫網(wǎng)絡(luò)拓?fù)鋵哟巍Ｔ诖髸r(shí)間跨度的數(shù)據(jù)集上，分析了網(wǎng)絡(luò)核數(shù)的演化規(guī)律，并對(duì)數(shù)據(jù)做時(shí)間切片分析，得到網(wǎng)絡(luò)各層次間的節(jié)點(diǎn)及連接分布規(guī)律。通過(guò)分析，得出最高核在網(wǎng)絡(luò)中具有的極大影響力的結(jié)論，并基于最高核的核心地位，提出制定以其為重點(diǎn)的網(wǎng)絡(luò)故障預(yù)防策略。 進(jìn)一步