Kademlia: 一个基于异或的 p2p 信息系统
17 minute read Published: 2019-12-04来自论文：Kademlia: A peer-to-peer Information System Based on the XOR Metric
经典的 DHT 论文之一，简洁而巧妙的拓扑结构就能实现 DHT 所需的特性。和之前的 Chord 对比看，就能发现这两种 DHT 无论拓扑结构是一个环还是一棵二叉树，都会让节点对它离得近的节点所知甚详，对远的节点就知道的比较少。这种特点让我想起了小世界网络，在 p2p 里面研究小世界特性的论文也有很多。Kad 协议目前在实际中用得非常广，无论是种子下载还是区块链，都在底层使用了 Kad。