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