Internet宏觀拓?fù)溲葑冞^程中的進(jìn)化、自復(fù)制和突變特征研究.pdf

1、近年來，隨著電子商務(wù)、網(wǎng)絡(luò)服務(wù)的發(fā)展，特別是手機(jī)上網(wǎng)的進(jìn)一步普及，使Internet用戶數(shù)迅猛增長，對(duì)網(wǎng)絡(luò)速度和網(wǎng)絡(luò)服務(wù)質(zhì)量提出了新的要求，使Internet硬件設(shè)施和軟件設(shè)計(jì)面對(duì)新的挑戰(zhàn)。目前對(duì)Internet的研究是當(dāng)前研究的熱點(diǎn)問題和主要內(nèi)容，受到了國際學(xué)術(shù)界的廣泛關(guān)注，取得了豐碩的成果。
　　對(duì)Internet的研究主要分為兩個(gè)方面，一方面是通過微觀角度（路由協(xié)議再設(shè)計(jì)、接入網(wǎng)關(guān)選擇等方法、擁塞控制策略設(shè)計(jì)）分析及解決問題

2、;另一方面是通過宏觀拓?fù)浣Y(jié)構(gòu)角度（Internet的聚集系數(shù)分布、度分布、介數(shù)分布等維度）來解析Internet的結(jié)構(gòu)，獲取相應(yīng)的特征，發(fā)現(xiàn)并總結(jié)Internet發(fā)展規(guī)律。本文以第二種角度即統(tǒng)計(jì)學(xué)角度出發(fā)，通過對(duì)海量Internet數(shù)據(jù)的分析，抽象出Internet的宏觀拓?fù)湓谘莼^程中的進(jìn)化、自復(fù)制和突變特征，并依據(jù)以上特征開展研究與分析，對(duì)下一代互聯(lián)網(wǎng)的設(shè)計(jì)，物聯(lián)網(wǎng)的建設(shè)以及互聯(lián)網(wǎng)安全防御研究都將產(chǎn)生巨大的促進(jìn)作用。
　　本文

3、首先獲取到CAIDA15個(gè)探測節(jié)點(diǎn)探測的Intetnet AS級(jí)、路由級(jí)及IP級(jí)數(shù)據(jù)。對(duì)相關(guān)數(shù)據(jù)修正補(bǔ)全后進(jìn)行合并處理，從而有效的彌補(bǔ)單點(diǎn)測量所引起的節(jié)點(diǎn)和邊的遺漏問題，降低了數(shù)據(jù)探測誤差，為后面章節(jié)的分析工作提供了正確的數(shù)據(jù)支撐。
　　其次，分析Internet IP級(jí)拓?fù)湫律c消亡節(jié)點(diǎn)度演化特征，通過對(duì)CAIDA Ark項(xiàng)目授權(quán)的IP級(jí)采集數(shù)據(jù)進(jìn)行研究，揭示了IP級(jí)拓?fù)湫律c消亡節(jié)點(diǎn)度分布的冪律特性。對(duì)新生節(jié)點(diǎn)鄰接點(diǎn)的度分布進(jìn)

4、行研究，發(fā)現(xiàn)新生節(jié)點(diǎn)的連接“偏好”并不符合優(yōu)先連接。對(duì)新生節(jié)點(diǎn)產(chǎn)生的兩種類型的邊進(jìn)行分析，分析結(jié)果表明，穩(wěn)定邊數(shù)的概率分布具有穩(wěn)定性，揭示了Internet連接機(jī)制的普適性規(guī)律。以κ-核解析作為主要分析手段，對(duì)InternetIP級(jí)拓?fù)湫律c消亡節(jié)點(diǎn)的層次特性進(jìn)行分析，表明Internet IP級(jí)拓?fù)湫律c消亡節(jié)點(diǎn)的穩(wěn)定核數(shù)概率分布具有穩(wěn)定性，并具有一定的相似性，在此基礎(chǔ)上定量地分析了節(jié)點(diǎn)的度值與核數(shù)的關(guān)系，分析結(jié)果表明，兩者之間并沒有

5、明顯的聯(lián)系。新生與消亡節(jié)點(diǎn)鄰接點(diǎn)的核數(shù)概率分布較為相似，這一規(guī)律的發(fā)現(xiàn)有助于對(duì)Internet的層次結(jié)構(gòu)進(jìn)行控制。
　　第三，分析Internet宏觀拓?fù)溲莼^程中的進(jìn)化特征，統(tǒng)計(jì)AS級(jí)Internet宏觀拓?fù)涞亩喾N宏觀特征，并研究各個(gè)特征之間的關(guān)系，進(jìn)而通過富人俱樂部及聚類系數(shù)、度的PDF冪律分布及CCDF冪律分布研究網(wǎng)絡(luò)的連通性及冪律性。與早期研究結(jié)果有所不同的是，發(fā)現(xiàn)網(wǎng)絡(luò)的整體連通性增強(qiáng)。論證了核數(shù)對(duì)度量拓?fù)鋵哟涡缘囊饬x，說

6、明核數(shù)可以用來更精確的刻畫網(wǎng)絡(luò)拓?fù)鋵哟巍?duì)網(wǎng)絡(luò)核數(shù)進(jìn)行演化分析，發(fā)現(xiàn)網(wǎng)絡(luò)層次隨時(shí)間變化明顯加深;對(duì)節(jié)點(diǎn)核分布進(jìn)行研究，發(fā)現(xiàn)在核數(shù)較低區(qū)域核分布符合冪律性;進(jìn)一步研究節(jié)點(diǎn)度與核的關(guān)系、核相同的節(jié)點(diǎn)度分布，指出最高核節(jié)點(diǎn)對(duì)網(wǎng)絡(luò)的重要影響作用;不同核數(shù)節(jié)點(diǎn)集之間的連接體現(xiàn)網(wǎng)絡(luò)各層次間的關(guān)聯(lián)，對(duì)核間連接進(jìn)行研究同樣發(fā)現(xiàn)網(wǎng)絡(luò)最高核是網(wǎng)絡(luò)的真正核心。對(duì)網(wǎng)絡(luò)中心化節(jié)點(diǎn)及節(jié)點(diǎn)之間的連邊的演化過程進(jìn)行分析，發(fā)現(xiàn)節(jié)點(diǎn)中心化指標(biāo)增加的原因是節(jié)點(diǎn)與網(wǎng)絡(luò)中已存在

7、節(jié)點(diǎn)之間連接更加緊密，三種類型的中心化節(jié)點(diǎn)的連邊呈現(xiàn)出不同的分布規(guī)律。
　　第四，分析Internet宏觀拓?fù)溲莼^程中的自復(fù)制特征，用核入口重整化方法粗粒度化網(wǎng)絡(luò)，研究了Internet路由級(jí)拓?fù)浣Y(jié)構(gòu)的自相似分形特征。從度分布、度相關(guān)性以及聚集性等方面分析了Internet拓?fù)涞淖韵嗨菩?通過不同KC網(wǎng)絡(luò)的度分布的冪律指數(shù)，累積鄰居節(jié)點(diǎn)平均度值等度相關(guān)性特征的標(biāo)度不變性和分形維數(shù)的計(jì)算定性定量的說明了路由級(jí)網(wǎng)絡(luò)的部分與整體、部分

8、與部分之間存在著自相似性。從而說明了Internet路由級(jí)拓?fù)渚哂蟹中翁卣鳌?br>　　第五，分析Internet宏觀拓?fù)溲莼^程中的突變特征，根據(jù)CAIDA(The CooperativeAssociation for Internet Data Analysis)提供的2011年權(quán)威IPv6 IP級(jí)網(wǎng)絡(luò)數(shù)據(jù)，在時(shí)間跨度上廣泛統(tǒng)計(jì)了拓?fù)溲莼瘮?shù)據(jù)，提取出平緩和突變兩種演化趨勢。針對(duì)發(fā)生突變的特征量，從拓?fù)涞募?xì)粒度角度分析突變產(chǎn)生的內(nèi)在原

9、因。分析2011年9月和10月發(fā)生的最短路徑突變現(xiàn)象，得出是由長邊與節(jié)點(diǎn)數(shù)變化引起的結(jié)論。并且，經(jīng)研究發(fā)現(xiàn)，Internet拓?fù)涞耐蛔儸F(xiàn)象與影響廣泛的社會(huì)事件關(guān)系密切，做出在社會(huì)事件爆發(fā)階段Internet IP級(jí)拓?fù)涓装l(fā)生突變的推斷，并根據(jù)2011年埃及革命和日本地震期間的IPv6 IP級(jí)拓?fù)鋽?shù)據(jù)給予了證明。
　　本文對(duì)Internet宏觀拓?fù)浣Y(jié)構(gòu)演化過程中的進(jìn)化、自復(fù)制和突變特征進(jìn)行研究，所得出的結(jié)論為理解互聯(lián)網(wǎng)演化機(jī)制、預(yù)