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

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

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

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