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

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

2、，良好的魯棒性和擴(kuò)展性等優(yōu)點(diǎn)成為國(guó)內(nèi)外研究的熱點(diǎn)。
　　本文首先對(duì)P2P網(wǎng)絡(luò)的理論基礎(chǔ)進(jìn)行簡(jiǎn)要概述，簡(jiǎ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查找算法的一個(gè)明顯的缺點(diǎn)，是沒(méi)有考慮P2P網(wǎng)絡(luò)的物理拓?fù)浣Y(jié)構(gòu)，以致其查找過(guò)程的網(wǎng)絡(luò)延遲較大。除此之外，存儲(chǔ)

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

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