networking - Kademlia 路由表和距离度量

Question

这是我今天第一次读到关于 Kademlia 的文章，有些地方我认为我没有说对。

节点和键之间的距离是它们值的异或。

所以，如果我有键 x 和节点 y，它们之间的距离是 x xor y。

但是，为什么要存储我知道的节点并按前缀长度对它们进行排序呢？这似乎没有直接与节点 ID 的异或连接以找到离我最近的节点？

当我收到一个值的请求时，我在离我最近的桶中的节点中搜索，即与我有最大共享前缀的节点，即 160 个桶中的前几个桶？

或者相反，我检查所有存储桶中我知道的所有节点，并计算我要查找的 key 与这些节点 ID 之间的异或，然后根据具有 key ID 的异或结果将我的请求发送到前 k 个匹配项?

对不起，我对 DHT 有点陌生，发现网上的解释有点不清楚。

Answer 1

我想我明白了。同一个桶的共同前缀确实与异或值直接相关，因此它确实对它们进行了排序。我发现这些幻灯片很有帮助:http://heim.ifi.uio.no/michawe/teaching/p2p-ws08/p2p-5-6.pdf