代码之家 › 专栏 › 技术社区 › the8472

如何将Kademlia路由表表示为数据结构

kademlia dht

2

the8472 · 技术社区 · 6 年前

这个 kademlia paper 讨论了bucket的组织、拆分、合并、找到正确的bucket进行抽象插入, concise 和 confusing 条款。

§2.2讨论了160个桶的固定集合,每个桶包含键空间的固定子集。但后面的章节则涉及到额外的拆分和覆盖键空间不同部分的桶。不适合固定列表

如何正确组织存储桶?

_{meta:由于混淆反映在许多问题中,部分信息分散在许多答案中,因此本问答旨在提供易于联系的澄清。}

1 回复 | 直到 6 年前

1

2

the8472 6 年前

i

O(log n)