Chord、Pastry 、CAN DHT

元学习论文总结||小样本学习论文总结

2017-2019年计算机视觉顶会文章收录 AAAI2017-2019 CVPR2017-2019 ECCV2018 ICCV2017-2019 ICLR2017-2019 NIPS2017-2019

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