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

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

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

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