bittorrent - Kademlia/DHT 如何获取节点 ID 并更新离开 swarm 的对等节点？

Question

我读过论文 Kademlia: A Peer-to-peer Information System Based on the XOR Metric。
但我还有两个问题。

Q1:节点如何获取节点id？

BEP5 说:每个节点都有一个全局唯一标识符，称为“节点 ID”。节点 ID 是从与 BitTorrent infohashes 相同的 160 位空间中随机选择的。

那么如果你随机选择，你如何选择以及如何确保你选择的id是全局唯一的？我的意思是有人可能会选择与您相同的 ID。

Q2:存储键值的节点如何知道某个节点是否离开了集群？

我在第一行提到的论文说:为了补偿离开网络的节点，Kademlia 每小时重新发布一次每个键值对。

但是如果我是节点，我想更新谁还在下载某个文件，我仍然不知道谁离开了群。

Answer 1

Then if you choose at random,how do you choose

带有随机数生成器。

how to make sure the id you choose is globally unique?

有人随机选择相同的节点 ID 是极不可能的。 key 空间的大小为 160 位。那是 2^160 种可能性。这比地球的原子数略少。

Q2: How does the node storing the key-value know if some peer leave the swarm?

它没有。它只是超时未刷新的值。

But if I were the node, i want to update who is still downloading one certain file

DHT 的目标不是准确反射(reflect)谁在下载 Torrent，它只是提供初始联系人以加入群。轻微的不准确并不重要。