9得票1回答
DHT: BitTorrent与kademlia及其克隆版(Python)的比较

我正在实现内部集群的自己的dht。由于它将用于像比特洛克一样的文件共享程序,所以“Mainline DHT”是我首先看到的东西。之后我发现了“entangled”(使用扭曲矩阵的Python,dht),国会(使用pyev + libev的Python,dht)和当然原始的“kademlia”。...

9得票1回答
高度不平衡的Kademlia路由表

在Kademlia论文的第2.4节的最后一段中,指出为了正确处理高度不平衡的树,Kademlia节点将所有有效联系人保留在至少包含k个节点的子树中,即使这需要分裂桶(bucket),其中节点自身ID不存在。 然而,论文的前一节似乎表明,如果k-bucket已经有k个元素,则对该k-bucke...

7得票1回答
Kademlia路由表和距离度量

我今天第一次读到关于Kademlia的内容,但有些地方我觉得还没有理解清楚。 节点和键之间的距离是它们值的异或值。 因此,如果我有键x和节点y,它们之间的距离是x xor y。 但是,为什么要将我所知道的节点分组并按前缀长度排序呢?这似乎与通过xor节点ID查找最接近我的节点没有直接联系...