这是我今天第一次读到关于Kademlia的内容，有些观点我觉得我没弄错。
节点和键之间的距离是它们值的xor。
所以，如果我有关键x和节点y，它们之间的距离是x x或y。
但是为什么要解决我所知道的节点并按前缀长度排序呢？这似乎没有直接与节点ID的xor连接，以找到最近的节点？
当我收到一个值的请求时，我在最近的桶中的节点中搜索，这是与我有最大共享前缀的节点，即160个桶的前几个桶？
或者我检查所有桶中我知道的所有节点，并计算我正在寻找的密钥和那些节点ID之间的xor，然后根据xoring结果将我的请求发送到前k个匹配密钥ID？
对不起，我对DHT有点新，并且发现在线解释有点不清楚。
答案 0 :(得分：9)
我想我明白了。公共前缀相同的桶事物确实与xor值直接相关，因此它确实对它们进行排序。我发现这些幻灯片非常有用：http://heim.ifi.uio.no/michawe/teaching/p2p-ws08/p2p-5-6.pdf