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

1、對等網(wǎng)絡(luò)(peer to peer)是一種用于信息共享的網(wǎng)絡(luò)架構(gòu)，在這種架構(gòu)中，各節(jié)點既是網(wǎng)絡(luò)服務(wù)提供者一服務(wù)器，又是網(wǎng)絡(luò)服務(wù)申請者-工作站，即每臺計算機都具有相同的功能，無主從之分。 由于P2P具有大規(guī)模性、動態(tài)性、分布性等特點，在這種環(huán)境中如何有效的查詢資源就成了一個十分具有挑戰(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使用一個分布式哈希表(DHT)作為系統(tǒng)的基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)。 本文研究的是采用環(huán)形拓撲結(jié)構(gòu)的Chord系統(tǒng)，該系統(tǒng)提供了一個可擴展的查找協(xié)議來滿足經(jīng)常有節(jié)點加入、退出的動態(tài)P2P系統(tǒng)，它

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