基于Chord查找算法的P2P系統(tǒng)研究.pdf

1、Peer-to-Peer(簡稱P2P)技術(shù)的核心思想是所有參與的節(jié)點在地位上是平等的，各節(jié)點在享受來自其它節(jié)點服務(wù)的同時也向其它節(jié)點提供服務(wù)。換而言之該技術(shù)并不區(qū)分客戶機(jī)和服務(wù)器，各個節(jié)點不只是客戶機(jī)還是服務(wù)器，這種模式使互聯(lián)網(wǎng)中的資源被廣泛發(fā)掘和利用，已經(jīng)在各個領(lǐng)域得到了廣泛應(yīng)用。
　　P2P系統(tǒng)的最大挑戰(zhàn)是在沒有中心服務(wù)器的情況下，高效的查詢和資源定位。目前這方面的研究都集中在結(jié)構(gòu)化的路由算法上，其中Chord算法因簡單易實施

2、，良好的魯棒性和擴(kuò)展性等優(yōu)點成為國內(nèi)外研究的熱點。
　　本文首先對P2P網(wǎng)絡(luò)的理論基礎(chǔ)進(jìn)行簡要概述，簡單分析P2P網(wǎng)絡(luò)的四種拓?fù)浣Y(jié)構(gòu)，并介紹了它們的經(jīng)典模型Napster、Gnutella和KaZaa，然后介紹全分布式結(jié)構(gòu)化拓?fù)湎禄诜植际焦?DHT)技術(shù)的四種經(jīng)典資源查找算法，并著重描述了Chord查找算法。傳統(tǒng)Chord查找算法的一個明顯的缺點，是沒有考慮P2P網(wǎng)絡(luò)的物理拓?fù)浣Y(jié)構(gòu)，以致其查找過程的網(wǎng)絡(luò)延遲較大。除此之外，存儲

3、空間的問題也很少被考慮。為彌補(bǔ)這些缺陷，本文的研究工作如下:
　　1.針對傳統(tǒng)Chord物理拓?fù)浜瓦壿嬐負(fù)洳黄ヅ涞膯栴}，結(jié)合螞蟻優(yōu)化算法和雙向查找技術(shù)的優(yōu)點，我們提出了一種基于螞蟻優(yōu)化算法的雙向查找Chord算法。首先，利用螞蟻優(yōu)化算法建立Chord環(huán)，解決物理拓?fù)浜瓦壿嬐負(fù)洳黄ヅ涞膯栴}，在此基礎(chǔ)上，使用雙向查找方法，進(jìn)一步加快查找速度。實驗結(jié)果表明，該算法比傳統(tǒng)的Chord算法有更高的查找效率。
　　2.針對物理拓?fù)浜瓦壿?/p>

4、拓?fù)洳黄ヅ湟约翱臻g復(fù)雜度的問題，結(jié)合CountingBloom Filter技術(shù)和基于位置查找算法的優(yōu)點，我們提出一種基于Counting BloomFilter和物理拓?fù)涞腃hord查找算法。首先，Counting Bloom Filter用于數(shù)據(jù)存儲，以減少空間復(fù)雜度，然后，用基于物理拓?fù)涞姆椒?，解決物理拓?fù)浜瓦壿嬐負(fù)洳黄ヅ涞膯栴}，進(jìn)一步加快資源定位的速度。實驗結(jié)果表明，該算法能夠進(jìn)一步節(jié)省存儲空間并提高查找效率。
　　3.在