1、目前,互聯(lián)網(wǎng)系統(tǒng)的模式正在發(fā)生從傳統(tǒng)的客戶機/服務(wù)器(client/server)模式到對等計算(peer-to-peer,亦簡稱P2P)模式的轉(zhuǎn)變。P2P的核心思想是所有參與系統(tǒng)的節(jié)點(指互聯(lián)網(wǎng)上的計算機)處于完全對等的地位,沒有客戶機和服務(wù)器之分,也可以說每個節(jié)點既是客戶機,也是服務(wù)器;既向別人提供服務(wù),也享受來自別人的服務(wù)。實際上,對等計算的概念在很早以前就已提出,但一直沒有受到廣泛的重視,主要是因為沒有實際運行的系統(tǒng)作為背景。產(chǎn)

2、業(yè)界和研究界都普遍認為在大多數(shù)情況下還是客戶機/服務(wù)器模式更為合理。然而,隨著PC技術(shù)和互聯(lián)網(wǎng)(Internet)的發(fā)展,個人電腦的計算能力越來越強,接入帶寬也逐漸增大,如何更好地利用所有節(jié)點(尤其是原先處于服務(wù)器地位的節(jié)點)的能力搭建更好的分布式系統(tǒng)自然而然地成為人們關(guān)注的問題。
　　由于系統(tǒng)中所有節(jié)點都是服務(wù)器,這樣,將產(chǎn)生海量的數(shù)據(jù)。在如此海量的數(shù)據(jù)中,如何快速有效地檢索到目的資源,就成為P2P面臨的首要問題。為了對P2P的

3、信息進行查找,通常都在實際P2P網(wǎng)絡(luò)之上抽象出來一個邏輯層,稱作Overlay層,它把底層物理網(wǎng)絡(luò)中的P2P節(jié)點提取出來,重新組成一個新的邏輯層面上的網(wǎng)絡(luò)。以Napster為代表的基于中央目錄服務(wù)器的P2P系統(tǒng)和以Gnutella為代表的非結(jié)構(gòu)化P2P系統(tǒng)不能提供有效且可擴展的檢索機制。針對這個問題,近年來提出了CAN(Content-Addressable Network,內(nèi)容尋址網(wǎng)絡(luò))、Pastry、Tapestry和Chord等采

4、用DHT(Distributed Hash Table,分布式哈希表)技術(shù)的結(jié)構(gòu)化P2P系統(tǒng),DHT最基本的功能是提供資源的精確定位(Lookup)操作,這是目前擴展性最好的P2P路由方式之一。
　　然而現(xiàn)有的DHT系統(tǒng)在定位目標(biāo)資源時,都存在尋路延時大、路由效率低下的問題,這是由于這些系統(tǒng)忽略了節(jié)點在地理上的鄰近性:一般根據(jù)節(jié)點標(biāo)識符NodeID來組織邏輯層的重疊網(wǎng)絡(luò),而標(biāo)識符通過哈希節(jié)點的IP地址產(chǎn)生,這就使得節(jié)點在物理網(wǎng)絡(luò)上