构建路由表的一种明显方法是简单地维护一个文字表。映射(异或,节点)
Kademlia 讨论了由 XOR 的最高有效位组织的“桶”的使用。“桶”的实际目的是什么? 当我们可以简单地将“实际”XOR 作为映射中的键时,为什么还要搞乱“最长前缀”?
显然地图可能有 2^160 大,但我们可以使用一些启发式方法来限制地图的大小,而不是实现一些任意的桶概念?在任何情况下(无论是否存储桶),当搜索一个接近我们被要求找到的 nodeId 时,我们仍然必须遍历表中的所有节点并对每个节点执行 XOR?
我错过了什么?