高階Chord：一種新型P2P查找策略.pdf_第1頁
已閱讀1頁，還剩68頁未讀， 繼續(xù)免費閱讀

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

1、P2P提供無窮的存儲空間以及不受限制的傳輸容量，這是傳統中央服務器所無可企及的。P2P網絡中的節(jié)點既是服務使用者，也是服務提供者。整個網絡應用的核心從中央服務器向網絡邊緣的終端設備擴散。目前因特網以網站為中心的狀態(tài)終將徹底改變，人們將會以更主動的方式參與到網絡活動中去。從C/S模式到P2P模式的發(fā)展，Internet上的共享行為被提升到了一個更高的層次?！　∷羞@些P2P應用面臨的最核心問題就是如何在沒有中心節(jié)點的情況下完成資源的查找

2、，并且能保證查找過程的高效性、可靠性、可伸縮性。目前很多研究都集中在基于DHT的方法上。利用DHT實現的查找算法比較多，比較知名的包括最早的Plaxton算法及其變種Tapstry，微軟提出的Pastry，伯克立和AT&T提出的CAN等等。特別是MIT提出的Chord算法在網絡節(jié)點變化劇烈的環(huán)境中仍然具有較好的性能。這一點非常重要，因為現實中P2P網絡的節(jié)點自治性必然導致網絡結構頻繁變動。在這些惡劣條件下能保持較高的查詢效率才是最重要的

3、?！　”疚脑诖嘶A上提出Chord中“階”的概念。指出經典Chord算法相當于2階的Chord，并討論了一種更為一般化的資源查找策略：高階Chord。根據高階Chord的結構我們可以構造出階數大于2的任何階Chord。高階Chord將會使查詢請求更快地轉發(fā)到目標節(jié)點。但是為此節(jié)點必須維護更大的路由表?？梢灶A見相比于減少轉發(fā)次數帶來的收益，維護路由表的代價是比較低的。因此可以通過高階Chord的算法為P2P網絡提供一種更為有效的查詢策略

溫馨提示

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

評論

0/150

提交評論