基于Kademlia的P2P資源定位研究.pdf

1、P2P技術的誕生給數(shù)據集成領域帶來了強大的發(fā)展動力。傳統(tǒng)的集中式數(shù)據集成系統(tǒng)具有系統(tǒng)性能依賴服務器這一系統(tǒng)短板，結合P2P和數(shù)據集成系統(tǒng)兩者優(yōu)勢而誕生的P2P數(shù)據集成系統(tǒng)，能夠克服傳統(tǒng)集中式數(shù)據集成系統(tǒng)的這一缺陷，為用戶提供高速精確的數(shù)據查詢服務。
　　在眾多的基于DHT的P2P網絡中，Kademlia網絡作為一種比較成熟且比較高效的協(xié)議，得到了廣泛的應用。它的邏輯結構類似數(shù)據結構中的二叉樹，清晰而明了，每個節(jié)點根據DHT分配一個

2、獨一無二的節(jié)點ID，對于計算節(jié)點之間的距離，Kademlia網絡采用的獨特的XOR計算方式。通過這種方式，對于資源關鍵字，它定位的時間復雜度是θ(logn)。但是Kademlia網絡并不是完美無缺的，在本文中我們著重要解決的問題包括:Kademlia網絡的邏輯拓撲和物理拓撲不匹配的問題，如何最大限度的減少熱點資源對網絡本身帶來的沖擊，如何在原有的基礎之上進一步提高資源定位的速度和精確度。對于這些問題的深入研究和解決，成為了本文的主要內容

3、。
　　為了解決這些問題，在本文中，我們對網絡中的節(jié)點ID進行了一系列修改，將節(jié)點的IP地址的網絡號加入到了節(jié)點的ID之中，通過Kademlia特有的計算節(jié)點距離的方式，可以使得網絡在物理拓撲上與邏輯拓撲相匹配。針對我們改進的模型，我們提出在原有的節(jié)點基礎之上增加超級節(jié)點的概念，超級節(jié)點負責管理本局域網的節(jié)點并且擔負路由調控功能。針對熱點資源，我們在節(jié)點的結構中增加了快表來緩解對網絡的沖擊。
　　首先，對節(jié)點的ID結構進行了

4、改進，將節(jié)點IP地址的網絡號作為ID的高位部分，結合Kademlia固有的XOR計算方式，使得在物理上靠近的節(jié)點在邏輯上也處于相近的位置。
　　其次，針對改進后網絡的邏輯拓撲結構，為了能夠進一步提高資源查詢的速度和精度，我們提出在原有的基礎上增加超級節(jié)點的概念，超級節(jié)點只在本LAN中發(fā)揮作用，負責掌握本LAN的結構和其中節(jié)點的信息，在路由轉發(fā)過程中超級節(jié)點負責本LAN的路由調控職責。超級節(jié)點機制和改進的節(jié)點ID互相配合，充分調用了