對等網(wǎng)絡(luò)的測量、模型化與分析.pdf

1、本文首先從基于主動(dòng)方式和被動(dòng)方式兩個(gè)方面分別研究了對等網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)和流量的捕獲方法.在基于主動(dòng)方式的拓?fù)錅y量中,設(shè)計(jì)和實(shí)現(xiàn)了Gnutella網(wǎng)絡(luò)的爬行器,首次提出并從實(shí)驗(yàn)角度出發(fā)深入分析和測定了精確拓?fù)淇煺罩锌扉T延遲時(shí)間.在對等網(wǎng)絡(luò)的流量捕獲研究中,分別提出兩種流量獲取方法:用基于應(yīng)用層負(fù)載分析的特征標(biāo)識(shí)方法過濾包含對等流量的應(yīng)用層報(bào)文,選取特征字段來標(biāo)識(shí)對等網(wǎng)的流量,具有很高的精確性;用基于傳輸層的非負(fù)載分析的對等流量識(shí)別方法在傳輸

2、層觀察流量,并不需要協(xié)議還原到應(yīng)用層,因此具有良好的擴(kuò)展性.在對測量結(jié)果細(xì)致分析的基礎(chǔ)上,本文驗(yàn)證了對等網(wǎng)絡(luò)中的小世界特性,接著面向拓?fù)錈o向圖提出了四個(gè)重要特性分布的冪律模型,面向拓?fù)溆邢驁D提出了兩個(gè)主要特性分布的冪律模型,并且計(jì)算出所有冪律模型中指數(shù)的量化分析值,這些對認(rèn)識(shí)對等網(wǎng)的拓?fù)涮匦砸约巴負(fù)渖善鞯慕ㄔ於际欠浅Ｓ袔椭?接著從兩個(gè)方面分析了對等網(wǎng)絡(luò)的進(jìn)化特性:在時(shí)間上的特性演化中,統(tǒng)計(jì)分析了Gnutella網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)和邊數(shù)的增長

3、幅度,重點(diǎn)觀察了平均路徑長度、聚類系數(shù)、網(wǎng)絡(luò)的最大度數(shù)和網(wǎng)絡(luò)的平均度數(shù)的演化趨勢;通過建立新加點(diǎn)和新加內(nèi)部邊的偏好依附模型,揭示了Gnutella網(wǎng)絡(luò)的進(jìn)化和發(fā)展受到偏好依附性質(zhì)的影響而呈現(xiàn)非均勻度分布的特性,形成一種無標(biāo)度的網(wǎng)絡(luò).在流量模型和分析過程中,本文用方差-時(shí)間圖、R/S圖和周期圖三種不同的方法驗(yàn)證了對等網(wǎng)絡(luò)流量的自相似性,并給出了自相似性Hurst參數(shù)的量化分析值.針對對等網(wǎng)文件傳輸方面的特性,提出了分片傳輸/等待模型,結(jié)合