結(jié)構(gòu)化對等網(wǎng)絡(luò)中負(fù)載平衡技術(shù)研究.pdf

1、目前，對等網(wǎng)絡(luò)(P2P)技術(shù)正在吸引越來越多的眼球，其中包括來自工業(yè)界以及學(xué)術(shù)界。而在基于P2P覆蓋網(wǎng)絡(luò)的應(yīng)用系統(tǒng)中，負(fù)載平衡是非常重要的課題。本文就結(jié)構(gòu)化P2P覆蓋網(wǎng)中負(fù)載平衡問題，結(jié)合對等網(wǎng)絡(luò)中負(fù)載大小的靜態(tài)分布以及動態(tài)分布情況，提出了兩個有效的方案。本文的主要貢獻(xiàn)和創(chuàng)新點(diǎn)為： (1) 提出了對等網(wǎng)絡(luò)中負(fù)載大小的分布規(guī)律。結(jié)合前人的研究成果，以及本文對Gnutella0.6中查詢的統(tǒng)計(jì)，本文提出對等網(wǎng)絡(luò)中負(fù)載(大小)的分布規(guī)

2、律為服從冪律(power-law)分布(重尾分布)。 (2) 總結(jié)了對等網(wǎng)絡(luò)中負(fù)載的分布規(guī)律對負(fù)載平衡方案的啟示?？紤]到對等網(wǎng)絡(luò)中負(fù)載(大小)分布規(guī)律，本文在Chord基礎(chǔ)上提出了分組方案，并且改進(jìn)了路由算法。 新的系統(tǒng)具有負(fù)載平衡的特點(diǎn)，并且具有較好的吞吐率、響應(yīng)時間、等待時間、公平性等指標(biāo)。 (3) 提出了對等網(wǎng)絡(luò)中負(fù)載大小隨時間的變化規(guī)律。結(jié)合本文對Gnutella0.6中查詢重復(fù)數(shù)目隨時間的變化規(guī)律的分析