混合結構化P2P網絡中高效資源發(fā)現算法的研究.pdf

1、P2P（Peer to Peer）網絡模型憑借其低廉的部署費用和豐富的共享資源等優(yōu)勢，迅速地在互聯網上流行起來。P2P網絡中完全地拋開了服務器的存在，資源分布地存儲在整個網絡當中，因此資源發(fā)現算法毫無疑問地成為了P2P網絡的核心。現有的資源發(fā)現算法可分為三類：集中目錄式P2P中的目錄機制、非結構化P2P中的泛洪機制和結構化P2P中的DHT機制。此三類算法都存在著制約P2P網絡大規(guī)模發(fā)展的缺點：目錄機制由于沒有完全脫離服務器的概念而保留了

2、一部分“客戶/服務器”模式的缺點，如服務器瓶頸問題；泛洪機制由于產生大量的冗余流量而造成效率低下問題；DHT機制完全忽略節(jié)點的物理位置信息從而造成物理層和邏輯層失配問題，同時由于DHT機制較高的算法復雜度使得使用DHT的P2P網絡的可擴展性受到制約。因此本文的研究意義在于提出新的資源查找算法以提高P2P網絡的資源發(fā)現效率和可擴展性。
　　 本文在分析和研究現有的各種P2P資源發(fā)現算法的基礎上，總結各自的優(yōu)缺點，并且提出了一種基于

3、混合結構化P2P網絡的資源發(fā)現算法—Lerd（Location—aware Effective Resource Discovery）。該算法的核心思想在于：將網絡中的節(jié)點按照性能、穩(wěn)定度等指標劃分為超級節(jié)點和普通節(jié)點兩類；并依據物理位置將整個網絡劃分為若干個區(qū)域并且分配相應的區(qū)域標識符，每個區(qū)域由一個超級節(jié)點來管理；普通節(jié)點使用物理位置感知方法在加入網絡時充分考慮其物理位置信息，從而選擇距離自己最近的區(qū)域加入，以此解決物理層和邏輯層失

4、配的問題；在節(jié)點和資源的標識符中加入區(qū)域信息，資源發(fā)現的過程中依據該區(qū)域信息將資源直接定位到區(qū)域，進一步再定位到該區(qū)域的某個節(jié)點，從而將資源發(fā)現算法的復雜度控制在常數級別，即O（1）。在對算法進行驗證時使用了NS2仿真軟件。首先使用C++語言對算法實現了編碼，再將該算法加入到NS2的協議庫中，最后針對不同的網絡規(guī)模做了一系列的仿真驗證。
　　 本文中以查找路由跳數和查找遲延時間作為度量對仿真結果的分析，并且分別與非結構化P2P和