别再问我什么是 BT 种子( 六 )

别再问我什么是 BT 种子

这样,下载者也只要找到和文件 ID 距离接近的节点 ID,就能建立连接,开始下载。

别再问我什么是 BT 种子

但这个距离到底是怎么算出来的呢?

这就是有趣的地方了,用异或算法来计算节点之间的逻辑距离,相同就是 0,不同就是 1。

为了方便你理解,我们简化一下模型,把 160 位缩减到 4 位。假设你的节点 ID 是 0100,目标节点 ID 是 1111,那么你们之间的二进制距离就是 1011,换算成十进制就是 11。

别再问我什么是 BT 种子

有了距离,我们就可以在一个这样的二叉树里快速查找目标了。

别再问我什么是 BT 种子

推荐阅读