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

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

關鍵詞：P2P網絡；分層資源定位；Chord；超級節點

0 引言

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

1 P2P網絡的Chord資源定位模型分析

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

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

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