基于Kademlia的P2P資源定位研究.pdf_第1頁
已閱讀1頁,還剩59頁未讀 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)

文檔簡介

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

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

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

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

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
  • 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論