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

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

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

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

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

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