對等網(wǎng)絡(luò)中資源定位技術(shù)的研究.pdf

1、目前，對等（Peer—to—Peer，簡稱P2P）網(wǎng)絡(luò)已成為克服傳統(tǒng)客戶機朋艮務(wù)器（Client/Server，簡稱C/S）模式缺陷的一種極具吸引力的計算模式。在P2P網(wǎng)絡(luò)中，每個結(jié)點在邏輯關(guān)系上是對等的，擁有同等的功能與責(zé)任，每個結(jié)點既可以向其它結(jié)點提供自己共享的資源，也可以從其它結(jié)點下載自己所需的資源；結(jié)點之間直接交換它們擁有的資源，無需經(jīng)過任何中間實體；結(jié)點在任何時候都可以隨意加入與離開網(wǎng)絡(luò)，形成一個動態(tài)的，自組織的網(wǎng)絡(luò)環(huán)境。與C

2、/S模式相比，P2P網(wǎng)絡(luò)充分利用了網(wǎng)絡(luò)中結(jié)點的帶寬以及服務(wù)能力（比如提供資源的能力），這使其在擴展性、自組織性、動態(tài)性、魯棒性、系統(tǒng)資源利用率等多方面具有顯著的優(yōu)勢。 資源定位技術(shù)是P2P網(wǎng)絡(luò)中的基礎(chǔ)性關(guān)鍵技術(shù)。P2P資源定位技術(shù)實現(xiàn)了P2P網(wǎng)絡(luò)的拓撲構(gòu)造、消息路由和資源搜索等基礎(chǔ)性功能，對P2P系統(tǒng)的可擴展性、魯棒性和性能等方面具有重要影響。當(dāng)前的P2P資源定位技術(shù)在努力提供高質(zhì)量資源定位服務(wù)的同時很難將系統(tǒng)的整體性能保持在較

3、高的水平。本文對此進行了深入地研究，并取得如下成果： （1）根據(jù)P2P網(wǎng)絡(luò)的特點在對等網(wǎng)絡(luò)研究領(lǐng)域首次提出了可以定量評估網(wǎng)絡(luò)中結(jié)點特性對網(wǎng)絡(luò)性能產(chǎn)生的綜合影響的性能指標(biāo)“發(fā)布效率”。同時，從優(yōu)化結(jié)點發(fā)布效率的角度對P2P網(wǎng)絡(luò)中結(jié)點之間共享資源的過程進行了理論分析，并得到可以有效提高結(jié)點對P2P網(wǎng)絡(luò)性能產(chǎn)生影響的方法——結(jié)點資源區(qū)分發(fā)布策略，該方法的有效性已得到仿真實驗的驗證。 （2）資源共享已成為P2P網(wǎng)絡(luò)的一個重要應(yīng)用

4、。當(dāng)前基于結(jié)構(gòu)化拓撲與非結(jié)構(gòu)化拓撲的資源共享P2P系統(tǒng)都不能在提供較高的資源定位服務(wù)質(zhì)量時得到較高的系統(tǒng)性能。本文根據(jù)大規(guī)模資源共享P2P網(wǎng)絡(luò)的特點及網(wǎng)絡(luò)中結(jié)點的異構(gòu)性提出一種新的基于區(qū)分發(fā)布策略的大規(guī)模對等網(wǎng)絡(luò)。該方法提出了依據(jù)結(jié)點在網(wǎng)絡(luò)中的特性決定其資源為不同范圍內(nèi)的資源搜索請求服務(wù)，以此優(yōu)化P2P網(wǎng)絡(luò)中結(jié)點對系統(tǒng)性能的影響，進而使系統(tǒng)的性能保持在較高水平。 （3）由于類Gnutella的P2P系統(tǒng)結(jié)構(gòu)具有簡單易用的特點，所

5、以此類系統(tǒng)得到大規(guī)模的應(yīng)用。但這些系統(tǒng)具有的拓撲結(jié)構(gòu)非確定性和資源對象放置的隨意性等特點，給資源定位過程帶來了很大困難。本文在保持類Gnutella系統(tǒng)簡單易用特點的基礎(chǔ)上，提出集成區(qū)分發(fā)布策略的Gnutella—DRP系統(tǒng)。該系統(tǒng)通過將擁有較多相似資源的結(jié)點進行聚類以縮小資源搜索請求的搜索空間。同時，為了減少系統(tǒng)的維護成本，系統(tǒng)根據(jù)結(jié)點在網(wǎng)絡(luò)中的特性對其資源可以服務(wù)搜索請求的范圍進行限制。仿真實驗的結(jié)果表明提出的網(wǎng)絡(luò)結(jié)構(gòu)可以有效提高系