分散式雜湊表

分散式雜湊表 ( 縮寫 ） 是分散式計算系統中的一類 ， 用來將一個關鍵值 （ key ） 的集合分散到所有在分散式系統中的節點 ， 並且可以有效地將訊息轉送到唯一一個擁有查詢者提供的關鍵值的節點 （ Peers ） 。 這裏的節點類似雜湊表中的儲存位置 。 分散式雜湊表通常是爲了擁有極大節點數量的系統 ， 而且在系統的節點常常會加入或離開 （ 例如網路斷線 ） 而設計的 。 在一個結構性的覆蓋網絡 （ overlay network ） 中 ， 參加的節點需要與系統中一小部份的節點溝通 ， 這也需要使用分散式雜湊表 。 分散式雜湊表可以用以建立更復雜的服務 ， 例如分散式檔案系統 、 點對點技術檔案分享系統 、 合作的網頁快取 、 多播 、 任播 、 網域名稱系統以及即時通訊等 。