在線輔導　面授招生　考試大綱　指定教材　試題匯總

6.5.3 DHT簡介
DHT使用分布式哈希算法來解決結構化的分布式存儲問題。分布式哈希算法的核心思想是通過將存儲對象的特征（關鍵字）經過哈希運算，得到鍵值（Hash Key)，對象的分布存儲依據鍵值來進行。具體來講，大致有以下步驟：
對存儲對象的關鍵字進行哈希運算，得到鍵值。這樣就將所有的對象映射到了一個具體的數值范圍中，
覆蓋網中的每個節點負責數值范圍中的特定段落。例如.節點A負責存儲鍵值從8000到8999的對象t而節點B負責7000-7999的對象。這樣就將對象集合分布地存儲在所有的節點中。
節點可以直接存儲對象本身，如文件中的一個片段；也可以存儲對象的索引，如該對象所在節點的IP地址。
結構化的分布式存儲問題解決后，剩下的問題就是用戶如何才能找到存儲著目標信息的節點。在有大量節點（如100萬個）的P2P系統中，任何節點都不可能擁有全部的節點/鍵值/內容的對應關系；因此用戶獲得了鍵值之后，如何找到該鍵值對應的節點就被稱為DHT的路由問題。DHT協議必須定義優化的查找（路由）算法來完成這一搜尋的工作。不同的DHT協議之間的區別很大程度上就在于定義了不同的路由算法。
DHT的應用結構如圖2-26所示：應用層將數據對象（文件、數據塊或索引）通過哈希算法獲得鍵值,將該鍵值提交給DHT后，返回結果就是鍵值所在節點的IP地址。

返回目錄： 通信工程師互聯網技術新型網絡體系結構匯總

編輯推薦：

中級通信專業實務 互聯網技術教程匯總

中級通信專業實務傳輸與接入教程匯總

通信專業實務考試設備與環境教程匯總

通信專業實務考試交換技術教程匯總