邓草原
2019-12-03 16:07:41 发布
以太坊节点发现协议中，Kademlia 路由表的距离算法是 - 两个节点 ID 异或后的值，然后按距离在 2^i ~ 2^(i+1) 分配到第 i 桶。这个算法的分布应该是很不均，距离远的一定远远大于距离近的。图一是运行一段时间后节点在 256 个桶中的分布。我考虑了另一距离算法 - 异或后为 0 的 bit 数，则分布如图二。