因特網(wǎng)自治域拓?fù)溲葸M(jìn)分析與建模.pdf

1、近年來，隨著因特網(wǎng)的廣泛普及，因特網(wǎng)幾乎持續(xù)地以指數(shù)規(guī)律增長，其控制機(jī)制和行為特征日趨復(fù)雜，為了能認(rèn)識(shí)當(dāng)前因特網(wǎng)的行為特征，保證和提高網(wǎng)絡(luò)質(zhì)量，推動(dòng)其健康發(fā)展，研究因特網(wǎng)拓?fù)涮卣鲃菰诒匦小Ｒ蛱鼐W(wǎng)拓?fù)溲芯恳话惴譃閮蓚€(gè)方面：靜態(tài)拓?fù)涮卣鞣治龊蛣?dòng)態(tài)演進(jìn)機(jī)制研究，本文從這兩個(gè)方面展開，通過詳細(xì)分析近十年因特網(wǎng)拓?fù)鋽?shù)據(jù)，分析了基本網(wǎng)絡(luò)特征演進(jìn)規(guī)律，并且發(fā)現(xiàn)因特網(wǎng)小世界特征減弱現(xiàn)象和父節(jié)點(diǎn)度分布非PA規(guī)則，提出并建立了能更有效預(yù)測網(wǎng)絡(luò)中長期發(fā)展的I

2、TEM網(wǎng)絡(luò)拓?fù)溲葸M(jìn)模型。 在網(wǎng)絡(luò)拓?fù)涮卣餮葸M(jìn)方面，在對(duì)近十年因特網(wǎng)自治域網(wǎng)絡(luò)數(shù)據(jù)分析的基礎(chǔ)上，本文分別從網(wǎng)絡(luò)規(guī)模、節(jié)點(diǎn)度分布、平均最近鄰點(diǎn)度、聚集特性、特征路徑等方面詳細(xì)分析了基本網(wǎng)絡(luò)拓?fù)涮卣餮葸M(jìn)規(guī)律。在驗(yàn)證網(wǎng)絡(luò)增長的同時(shí)節(jié)點(diǎn)度分布符合穩(wěn)定的冪律分布，而且發(fā)現(xiàn)了因特網(wǎng)小世界特征呈現(xiàn)逐漸減弱趨勢，地域及優(yōu)惠政策可能是導(dǎo)致這種現(xiàn)象出現(xiàn)的原因。 在動(dòng)態(tài)演進(jìn)機(jī)制研究方面，本文歸類了影響網(wǎng)絡(luò)生長的三類波動(dòng)節(jié)點(diǎn)：新到節(jié)點(diǎn)、重現(xiàn)節(jié)點(diǎn)和

3、斷開節(jié)點(diǎn)，詳細(xì)分析三種節(jié)點(diǎn)出現(xiàn)的比率、度分布特性及其父節(jié)點(diǎn)度分布特性。不同于BA模型演進(jìn)機(jī)制，本文的分析結(jié)果表明父節(jié)點(diǎn)度分布不滿足PA規(guī)則，這種現(xiàn)象的原因可能與網(wǎng)絡(luò)中節(jié)點(diǎn)度分布有關(guān)。 基于以上分析結(jié)果，本文提出并建立了ITEM因特網(wǎng)拓?fù)溲葸M(jìn)模型。該模型主要根據(jù)分析得到的網(wǎng)絡(luò)拓?fù)溲葸M(jìn)機(jī)制、父節(jié)點(diǎn)度分布特征及一次性加入若干個(gè)相互獨(dú)立節(jié)點(diǎn)等機(jī)制建立起來。通過實(shí)際網(wǎng)絡(luò)數(shù)據(jù)驗(yàn)證及與現(xiàn)有網(wǎng)絡(luò)演進(jìn)模型比較表明，該模型能較準(zhǔn)確模擬實(shí)際因特網(wǎng)的發(fā)