Kademlia的路由表和距离度量(Kademlia routing table and dista

2019-08-03 01:43发布

它是第一次我今天读到的Kademlia,以及一些点,我不认为我得到了他们的权利。

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

所以,如果我有钥匙x和节点Y,它们之间的距离为x XOR年。

但是,为什么什么是斗我了解节点和前缀长度责令其意义呢? 这似乎并没有与节点ID的异或找closests节点直接与我联系?

当我得到了我在closests水桶给我的节点搜索值的请求,这是它与我的最大共享前缀的节点,即160桶的前几斗?

或者相反,我检查我知道所有的桶的所有节点,我计算我要找的关键,而这些节点ID之间的异或,然后送我的要求基础上,异或结果与密钥ID的前k比赛?

对不起,我是一个有点新的DHT,发现网上的解释有点不清晰。

Answer 1:

我想我得到了它。 常见的前缀相同的桶的事情确实是直接关系到XOR值,因此它确实对它们进行排序。 我发现这些幻灯片非常有益的: http://heim.ifi.uio.no/michawe/teaching/p2p-ws08/p2p-5-6.pdf



文章来源: Kademlia routing table and distance metric