分布式雜湊表的應用

2021-06-15 18:52:58 字數 358 閱讀 3412

dht在p2p理論研究和應用上具有重要的作用,是現在大多數p2p系統實現管理資料的基本理論,不同的應用系統區別只是實現方法上的不同。

根據具體的應用比如:即時聊天系統可能考慮更多的是延遲的問題,所以可能在路由演算法上要考慮盡可能高效,實現在一跳或者2跳找到目標點,但是這可能要以犧牲點的靈活和可擴性。網路拓撲方面採取一些結構化的拓撲結構。

可擴充套件性、路由延遲、容錯、適配性是考量乙個分布系統的重要指標。

路由延遲和查詢:位址空間的拓撲結構、路由演算法、點空間維護的費用(如一點對其他點的指標維護)都會影響這一效能。

可擴充套件性:在點與點對等情況下,系統應能適應任何具備加入資格的點的不斷申請,和已加入點的規範退出和意外退出,這需要系統具有很強的擴充套件性。

分布式雜湊表

我們從淺入深一步一步介紹什麼是分布式雜湊表。1 雜湊函式 雜湊函式是一種計算方法,它可以把乙個值a對映到乙個特定的範圍 begin,end 之內。對於乙個值的集合,雜湊函式把他們均勻的對映到某個範圍之中。這樣,通過這些值就可以很快的找到與之對應的對映位址。對於同乙個值,雜湊函式要能保證對這個值的運算...

分布式雜湊表

我們從淺入深一步一步介紹什麼是分布式雜湊表。1 雜湊函式 雜湊函式是一種計算方法,它可以把乙個值a對映到乙個特定的範圍 begin,end 之內。對於乙個值的集合,雜湊函式把他們均勻的對映到某個範圍之中。這樣,通過這些值就可以很快的找到與之對應的對映位址。對於同乙個值,雜湊函式要能保證對這個值的運算...

分布式雜湊表

編輯 收藏我們從淺入深一步一步介紹什麼是分布式雜湊表。1 雜湊函式 雜湊函式是一種計算方法,它可以把乙個值a對映到乙個特定的範圍 begin,end 之內。對於乙個值的集合,雜湊函式把他們均勻的對映到某個範圍之中。這樣,通過這些值就可以很快的找到與之對應的對映位址。對於同乙個值,雜湊函式要能保證對這...