基于Chord的P2P查詢方法的研究.pdf

1、對(duì)等網(wǎng)絡(luò)(peer to peer)是一種用于信息共享的網(wǎng)絡(luò)架構(gòu)，在這種架構(gòu)中，各節(jié)點(diǎn)既是網(wǎng)絡(luò)服務(wù)提供者一服務(wù)器，又是網(wǎng)絡(luò)服務(wù)申請(qǐng)者-工作站，即每臺(tái)計(jì)算機(jī)都具有相同的功能，無(wú)主從之分。 由于P2P具有大規(guī)模性、動(dòng)態(tài)性、分布性等特點(diǎn)，在這種環(huán)境中如何有效的查詢資源就成了一個(gè)十分具有挑戰(zhàn)性的問題。目前，流行的P2P中主要采用的網(wǎng)絡(luò)結(jié)構(gòu)大致可以分為三種：集中目錄式的P2P系統(tǒng)查詢，例如，Napster，eDonkey，BitTorre

2、nt，利用通過中央服務(wù)器保存所有的索引信息的方法共享信息資源；非結(jié)構(gòu)化P2P系統(tǒng)的資源查詢，例如，Gnutella和Freenet，采用的是一種flooding的查詢方式；結(jié)構(gòu)化P2P系統(tǒng)的資源查詢，像Chord，CAN，Pastry和Tapestry使用一個(gè)分布式哈希表(DHT)作為系統(tǒng)的基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)。 本文研究的是采用環(huán)形拓?fù)浣Y(jié)構(gòu)的Chord系統(tǒng)，該系統(tǒng)提供了一個(gè)可擴(kuò)展的查找協(xié)議來(lái)滿足經(jīng)常有節(jié)點(diǎn)加入、退出的動(dòng)態(tài)P2P系統(tǒng)，它

3、通過使用相容哈希函數(shù)把關(guān)鍵字存儲(chǔ)在Chord中的相應(yīng)節(jié)點(diǎn)上。相容哈希函數(shù)能夠通過使每個(gè)節(jié)點(diǎn)存儲(chǔ)數(shù)量大概相等的關(guān)鍵字來(lái)平衡負(fù)載，并且使得當(dāng)節(jié)點(diǎn)加入或退出的時(shí)候關(guān)鍵字的相對(duì)移動(dòng)比較小。而且每個(gè)在Chord中的節(jié)點(diǎn)僅僅需要知道其他少數(shù)節(jié)點(diǎn)的路由消息，就可以完成信息查詢的任務(wù)。 通過研究現(xiàn)有Chord算法，發(fā)現(xiàn)在有些情況下，節(jié)點(diǎn)所維護(hù)的路由表中會(huì)產(chǎn)生一些冗余的信息，這樣的信息減慢了在大規(guī)模網(wǎng)絡(luò)中的資源查詢速度。因此本文提出了一種改進(jìn)的方