Chord、Pastry 、CAN DHT

Chord DHT

借鉴了一致性哈希技术:一致性哈希基本解决了在P2P环境中最为关键的问题——如何在动态的网络拓扑中分布存储和路由。每个节点仅需维护少量相邻节点的信息,并且在节点加入/退出系统时,仅有相关的少量节点参与到拓扑的维护中。所有这一切使得一致性哈希成为第一个实用的DHT算法。

但是一致性哈希的路由算法尚有不足之处。在查询过程中,查询消息要经过O(N)步,才能到达被查询的节点。不难想象,当系统规模非常大时,节点数量可能超过百万,这样的查询效率显然难以满足使用的需要。换个角度来看,即使用户能够忍受漫长的时延,查询过程中产生的大量消息也会给网络带来不必要的负荷。(百度百科)

Chord DHT详细介绍:https://blog.csdn.net/wangxiaoqin00007/article/details/7374833

Chord DHT详细介绍:

https://blog.csdn.net/chen77716/article/details/6059575

 

Pastry DHT

ppt里没有,参考维基百科:https://en.wikipedia.org/wiki/Pastry_(DHT)

博客:https://blog.csdn.net/changtao381/article/details/8995658

 

CAN DHT

ppt里没有,参考博客:https://blog.csdn.net/changtao381/article/details/8995658

参考维基百科:https://en.wikipedia.org/wiki/Content_addressable_network

猜你喜欢

转载自blog.csdn.net/weixin_41803874/article/details/86154223
DHT
CAN