bittorrent - Kademlia 节点树与 torrent 文件的 infohash 有何关系？

Question

我试图了解 Kademlia 在寻找资源方面是如何工作的。现在有很好的描述来构建一个最接近自节点的节点树，如何找到节点之间的距离，如何启动进程等等。我不明白的是文件 infohash 是如何适应这张图片的.所有描述都告诉我们如何进入游戏并构建自己的分布式哈希表部分，但事实并非如此。我们这样做是为了真正找到一个资源，一个具有特定信息哈希的文件。它是如何存储在这个节点树中的，还是有一个单独的？如何找到具有此信息哈希的节点，从而拥有该文件。

有一个简短的事实，即节点 id 和 infohash 具有相同的 20 字节长度代码，并且节点 id XOR infohash 是节点和资源之间的距离，但我无法想象它是如何以及它如何帮助找到资源？毕竟，实际拥有资源的节点 id 可以与资源有最大的 XOR 距离。

谢谢，
亚历克斯

Answer 1

我建议您不要只阅读 bittorrent DHT specification还有original kademlia paper ，因为前者相当简洁，只是顺便提了一些东西。

Bittorrent的get_peers查找等效于 find_value论文中描述的操作。

简而言之:就像您可以进行迭代查找以找到 K-closest-node-set - 根据相对于目标键的异或距离最近的 - 对于您自己的节点 ID，您可以为任何其他 ID 执行此操作。

对于 get_peers您只需使用 infohash 作为目标键。

特定 infohash 的 K-closest-node-set 是被认为负责存储所述 infohash 数据的节点集。尽管由于实现的不准确和节点变动，目标 key 周围的 K 个节点可能正在存储感兴趣的数据。