基于分布哈希表的層次對等網絡模型研究.pdf

1、對等(Peer-to-Peer，P2P)系統(tǒng)是一個迅速發(fā)展的研究領域。P2P系統(tǒng)的應用已從傳統(tǒng)的文件共享領域逐步擴展到更廣泛的廣域分布計算領域，因而需要P2P系統(tǒng)提供確定性定位與低查詢開銷等關鍵特性?；诜植际焦１?Distributed Hash Table，DHT)的P2P系統(tǒng)在廣域網支持巨量集的數據一致性分布，并提供低跳步的路由精確定位，以及具有低查詢開銷和高容錯自組織等優(yōu)良性能，已經成為學術界研究的熱點。 分布式哈希表

2、技術密切相關于P2P系統(tǒng)的設計，深刻影響著P2P系統(tǒng)的資源定位和查找的這一系統(tǒng)應用的核心問題。分布式哈希表技術引入對傳統(tǒng)P2P模型的拓撲結構是一種根本變革，將拓撲結構由一種隨機、非結構拓撲轉變?yōu)榇_定的、有序的結構化拓撲；導致了路由技術的根本不同，由傳統(tǒng)P2P模型的基于無向性的泛洪路由技術而轉變?yōu)榛诰_定位導向的單播路由技術。 當前的基于DHT的路由算法把路由任務分布到每個節(jié)點上，使一個查詢請求在一定邏輯跳數內得到解決，但一個邏

3、輯跳很可能發(fā)生在彼此相距很遠延遲很長的兩個節(jié)點間，這將影響整個系統(tǒng)性能。針對延遲性能問題提出一種層次對等網絡模型，該模型根據區(qū)域把節(jié)點組織成多層網絡，不同區(qū)域內組成區(qū)域Chord環(huán)，每次路由都從最小區(qū)域環(huán)開始，然后進入上一層，確定一個路由跳節(jié)點后，再從該節(jié)點所在的最小區(qū)域開始，循環(huán)往復直到找到目標節(jié)點的前驅。這樣使得大部分路由跳都在底層區(qū)域環(huán)內執(zhí)行，代替了在整個P2P環(huán)上往復跨區(qū)域執(zhí)行。模擬路由算法的結果表明路由延遲性能有了很大提高。