無(wú)結(jié)構(gòu)P2P網(wǎng)絡(luò)中動(dòng)態(tài)文件流行度判定機(jī)制研究.pdf

1、在以Gnutella和KaZaA為代表的無(wú)結(jié)構(gòu)P2P文件共享系統(tǒng)中，由于文件的流行度呈現(xiàn)不均衡分布，使得現(xiàn)在通常采用的洪泛查詢機(jī)制的效率較低。已有的針對(duì)文件流行度判定機(jī)制的研究著重于如何判定文件的流行度，以及如何根據(jù)文件的流行度調(diào)整查詢的覆蓋范圍。但是，由于P2P網(wǎng)絡(luò)中節(jié)點(diǎn)頻繁的加入退出會(huì)引起資源變化，已有的判定機(jī)制往往無(wú)法及時(shí)對(duì)文件流行度進(jìn)行修正，導(dǎo)致所判定的文件流行度不準(zhǔn)確，從而削弱了查詢效果。本文在LogLog文件流行度判定機(jī)制的

2、基礎(chǔ)上，提出一種能夠更好地適應(yīng)動(dòng)態(tài)變化網(wǎng)絡(luò)的DPEM文件流行度判定機(jī)制。
　　 DPEM機(jī)制利用了LogLog機(jī)制在全局信息統(tǒng)計(jì)上的優(yōu)勢(shì)，使用LogLog算法來收集文件副本的全局信息；而在兩次全局信息統(tǒng)計(jì)之間通過設(shè)置代理節(jié)點(diǎn)來探測(cè)網(wǎng)絡(luò)動(dòng)態(tài)變化情況，并以此為根據(jù)調(diào)整上述全局信息，使得文件流行度的判定更為準(zhǔn)確。因此，在DPEM機(jī)制中文件的流行度不僅僅能體現(xiàn)出P2P網(wǎng)絡(luò)初始的全局交換信息，同時(shí)也可以反映出網(wǎng)絡(luò)運(yùn)行過程中文件副本的局部變

3、化情況，使得新的文件流行度能夠更好地指導(dǎo)動(dòng)態(tài)網(wǎng)絡(luò)環(huán)境中的文件查詢。
　　 本文在模擬環(huán)境下對(duì)DPEM機(jī)制，以及將DPEM機(jī)制應(yīng)用于基于文件流行度的預(yù)算查詢機(jī)制、多重小洪泛查詢機(jī)制之后的查詢性能進(jìn)行了測(cè)試。實(shí)驗(yàn)結(jié)果表明，將DPEM機(jī)制應(yīng)用于基于文件流行度的預(yù)算查詢機(jī)制后，當(dāng)每分鐘減少100個(gè)節(jié)點(diǎn)時(shí)，平均命中數(shù)目增大了12％；將DPEM機(jī)制中的代理節(jié)點(diǎn)選擇機(jī)制應(yīng)用于多重小洪泛查詢機(jī)制之后，平均響應(yīng)時(shí)間縮短了11％～28％，平均命中數(shù)