基于Ｃｈｏｒｄ的Ｐ２Ｐ網(wǎng)絡分層資源定位模型

摘要：借鑒混合式P2P資源定位模型的優(yōu)點，利用數(shù)據(jù)和資源的局部性原理，針對現(xiàn)有Chord模型查詢效率的不足，提出了一種基于Chord的分層資源定住模型：雙層Chord。該模型分為主干網(wǎng)層和子網(wǎng)層。每一層都使用基于DHT的結(jié)構(gòu)4Chord進行資源定位和發(fā)布。文章對該模型的節(jié)點分類和路由算法進行了分析，簡要介紹了該模型的算法及系統(tǒng)仿真的步驟，并對系統(tǒng)性能進行了詳細分析。

關(guān)鍵詞：P2P網(wǎng)絡；分層資源定位；Chord；超級節(jié)點

0 引言

二十一世紀是—個信息的世紀，網(wǎng)絡的世紀。隨著信息技術(shù)的快速發(fā)展，如何有效地管理和利用信息成為一個亟待解決的問題。P2P網(wǎng)絡概念的提出和發(fā)展，消除了傳統(tǒng)網(wǎng)絡模式中以服務器為中心的網(wǎng)絡瓶頸，它通過充分利用網(wǎng)絡邊緣空閑的資源，使得整個互聯(lián)網(wǎng)負載均衡。在P2P網(wǎng)絡技術(shù)中，資源定位是非常關(guān)鍵的問題，本文對此進行了研究，以期建立更為有效實用的資源定位模型。

1 P2P網(wǎng)絡的Chord資源定位模型分析

1.1 Chord資源定位模型的基本原理

Chord是一種基于DHT(Distributed Hash Table，分布式哈希表技術(shù))的路由模型，它采用一維的環(huán)形拓撲結(jié)構(gòu)，關(guān)鍵字和節(jié)點都用mbits的標識符表示，表示范圍為0-2-1。Chord路由模型的路由過程中，每個節(jié)點只需要知道Chord環(huán)中它的后繼節(jié)點。其查詢過程是給定的關(guān)鍵字沿Chord環(huán)通過后繼節(jié)點的指針傳遞，直到遇到一個節(jié)點的標識符數(shù)值超過這個關(guān)鍵字標識符。這種查詢方法效率不是很高，如果網(wǎng)絡中有n個節(jié)點。需要跨越n個節(jié)點來找到關(guān)鍵字和節(jié)點的映射。為了提高查詢速度，Chord增加了額外的路由表FingerTable(路由表的內(nèi)容不一定要完全正確，只要后繼節(jié)點的信息正確就可以找到目標節(jié)點)，每個節(jié)點維護一張最多有m個表項的路由表，關(guān)鍵字要求符合(n+2')mod2(i為查詢跳數(shù)0

注：本文中所涉及到的圖表、注解、公式等內(nèi)容請以PDF格式閱讀原文。