一、为什么需要了解 DHT？
你可能没听过 DHT 这个词，但只要你用过磁力链接下载东西，你就已经在用它了。DHT（Distributed Hash Table，分布式哈希表）是磁力链接能工作的根本原因。不了解 DHT，你就不知道为什么磁力链接不需要 tracker 服务器也能找到下载源。
今天我试着用尽量简单的方式，把 DHT 的工作原理讲清楚。
二、DHT 解决的核心问题
P2P 网络面临一个根本问题：如果没有任何中心服务器，一个新加入的节点怎么知道去哪里找它想要的文件？
传统 BT 下载靠的是 Tracker 服务器——一个中心化的"登记处"，所有人都去那里报告自己有什么文件。但 tracker 有两个致命问题：容易被关闭，以及容易被监控。一旦 tracker 服务器下线，所有依赖它的种子就变成了"孤儿"。
DHT 的思路完全不同：把"登记处"的功能分散到网络中每一个节点上。每个节点只负责存储一小部分信息，但合在一起就能覆盖整个网络的资源索引。没有一个节点是必须存在的，任何一个节点下线都不影响整个网络的运作。
三、Kademlia 协议：DHT 的实现基础
BitTorrent 用的 DHT 实现基于 Kademlia 协议，这是 2002 年由 Petar Maymounkov 和 David Mazières 提出的。理解 Kademlia 的关键在于三个概念：
1. 节点 ID 和异或距离
每个加入 DHT 网络的节点都会获得一个 160 位的随机 ID。两个节点之间的"距离"不是物理距离，而是用异或（XOR）运算来计算的。比如节点 A 的 ID 是 0110，节点 B 的 ID 是 1100，那么它们的异或距离就是 0110 XOR 1100 = 1010。数字越小表示越"近"。
异或距离有个很好的性质：对于任意节点 X 和距离 d，恰好存在唯一一个节点 Y 使得 dist(X,Y) = d。这让路由变得非常确定，不会出现歧义。
2. K 桶（K-bucket）
每个节点维护一张路由表，这张表按照异或距离分成若干个"桶"（bucket）。具体来说，距离在 [2^i, 2^(i+1)) 范围内的节点放在第 i 个桶里。每个桶最多存 K 个节点（通常 K = 8）。
这种设计的好处是：离自己近的节点，你了解得多（因为近的范围小，桶多）；离自己远的节点，你了解得少（因为远的范围大，合并到少数几个桶里）。这和现实中的人际关系很像——你对邻居了解详细，对远方的人只知道大概。
3. 节点查找过程
当你想查找一个特定的 key（比如某个文件的 Info Hash）时，过程是这样的：
- 计算目标 key 和自己的异或距离
- 从自己的 K 桶中选出距离目标最近的 α 个节点（通常 α = 3）
- 同时向这 α 个节点发送 FIND_NODE 请求
- 收到回复后，把新发现的更近节点加入候选列表
- 重复以上步骤，直到找不到更近的节点为止
这个过程的效率很高——每次迭代都能把搜索范围缩小一半。对于一个有 1000 万个节点的网络，最多只需要约 23 次查询就能找到目标（因为 log2(10000000) 约等于 23）。
四、DHT 在 BitTorrent 中的具体应用
在 BT 下载场景中，DHT 主要做两件事：
存储和查找 Peer 信息
当你用磁力链接打开一个下载任务时，客户端会把磁力链接中的 Info Hash 作为 key，在 DHT 网络中发起查找。找到拥有这个资源的节点后，直接建立连接开始传输数据。节点还会周期性地向 DHT 网络"宣布"自己拥有的资源（ANNOUNCE_PEER 操作），这样其他查找者就能发现它。
替代 Tracker 的功能
DHT + Peer Exchange（PEX）的组合，完全可以替代 Tracker 服务器。这就是为什么现在很多 torrent 连 tracker 列表都是空的，照样能正常下载——因为 DHT 和 PEX 能独立完成节点发现的工作。
用磁力古哥搜索资源时，你拿到的磁力链接里通常没有 tracker 信息，全靠 DHT 来发现下载源，原理就是这样。
五、DHT 和中心化方案的对比
| 对比维度 | Tracker 服务器 | DHT 网络 |
|---|---|---|
| 架构 | 中心化 | 去中心化 |
| 抗审查性 | 关闭服务器即失效 | 没有单点故障 |
| 隐私性 | 服务器能看到所有 IP | 只和少数节点通信 |
| 查找速度 | 快（一次请求） | 稍慢（多轮迭代） |
| 冷门资源 | 可能查不到 | 同样受限于做种人数 |
| 维护成本 | 需要服务器和带宽 | 零成本（用户自发维护） |
六、常见问题
Q：DHT 启动时怎么找到第一个节点？
新节点加入网络时需要知道至少一个已有节点的地址。BT 客户端通常内置一组"引导节点"（bootstrap nodes），比如 router.bittorrent.com。连上其中一个之后，就能通过它逐步认识更多节点。
Q：DHT 网络有多大？
根据一些公开的测量数据，全球 BT DHT 网络中活跃节点数量在 2000 万到 3000 万之间。这个规模足以保证绝大部分资源都能找到做种者。
Q：DHT 查询会不会泄露隐私？
DHT 查询会暴露你的 IP 给参与查询的节点，但因为查询是分布式的，没有任何单一节点能看到你所有的查询记录。相比 tracker 服务器能看到所有参与者的完整列表，DHT 的隐私保护要好得多。
七、总结
DHT 通过将资源索引分散存储到所有参与节点上，实现了完全去中心化的资源发现机制。它是磁力链接能够摆脱 tracker 服务器独立工作的技术基础。虽然 DHT 的查询速度不如直接问 tracker 快，但它的抗审查性和鲁棒性是中心化方案无法比拟的。