p2p - 在 Kademlia 中如何选择数字 k？

Question

我在这里阅读了有关 Kademlia 的论文。

我不明白数字 k 是如何选择的（对于 k 桶）。

我不明白这句话：“选择 k 使得任何给定的 k 节点都不太可能在一小时内相互失败。”

我不明白节点如何失败？

Answer 1

Kademlia 是一种抽象算法。

k各个实现可以根据网络中节点的预期特征选择自己的实现。

例如，如果您想在高度可靠的数据中心中形成数百个节点的小覆盖，那么k = 2可能就足够了。

Bittorrent 使用k = 8和许多分散在整个互联网上的国内（阅读：非常不可靠）节点，它可以完成它的工作，但它的工作并不是特别苛刻。因此，仅凭这一点无法推断出这是实际的上限。

我不明白节点如何失败？

计算机崩溃、离线、更改互联网连接、重新启动、进入休眠状态。从网络的角度来看，所有这些实际上都是节点故障。