主网DHT路由表工作原理及相关核心机制技术问询

一、桶的组织方式及范围系统原理 #

DHT（以主网常用的Kademlia实现为例）里的节点ID是160位二进制串，路由表的核心是按异或距离划分的“桶”（Bucket）。

• 桶的划分逻辑：以本地节点ID为基准，按异或结果的前缀匹配规则划分区间。比如：
  • 第0号桶：存储与本地ID异或后最高位为1的节点（距离最远的区间）
  • 第1号桶：存储异或结果最高位为0、次高位为1的节点
  • ...
  • 第159号桶：存储仅最后一位与本地ID不同的节点（距离最近的区间）
• 范围系统核心：每个桶对应“与本地ID异或后，前缀为特定二进制串的所有节点ID”，通过前缀映射快速定位目标节点所在桶，无需遍历全表。
• 桶容量与拆分：每个桶有固定上限（通常20个节点）。桶满时先检查最久未活跃节点，无响应则替换；若所有节点都活跃，且本地ID落在当前桶范围内，就将桶拆分为两个子桶，把节点分到对应子区间，实现范围精细化。

二、XOR距离的计算方式 #

DHT的“距离”不是物理延迟，而是两个节点ID的异或运算结果，规则直白：

1. 将两个160位节点ID转为二进制串
2. 逐位做异或操作（相同为0，不同为1）
3. 得到的二进制串对应的十进制数值就是异或距离——数值越小，节点越“近”

举个简化例子：

• 本地ID：1010（二进制）
• 节点B ID：1011，异或结果0001，距离为1（最近）
• 节点C ID：0101，异或结果1111，距离为15（最远）

这种计算满足度量空间特性：对称性（d(A,B)=d(B,A)）、非负性（d(A,A)=0）、三角不等式（d(A,B)+d(B,C)≥d(A,C)），保证路由逻辑合理。

三、路由表的具体组织方式 #

本地节点的路由表是有序桶集合，围绕“快速定位最近节点”设计：

1. 桶的存储结构：每个桶是有序列表，最近活跃的节点放在末尾，最久未活跃的在开头（方便后续替换检查），存储节点ID、IP、端口等信息。
2. 路由查询逻辑：查找目标ID时：
   • 计算本地ID与目标ID的异或距离，找到对应桶
   • 从桶中取多个节点（通常20个）发送查询请求
   • 这些节点返回自身路由表中更接近目标的节点，重复该过程直到找到目标或无更近节点
3. 路由表维护：
   • 收到其他节点消息（如Ping、FindNode）时，将该节点移到对应桶的末尾（标记活跃）
   • 节点不在对应桶且桶有空位时直接添加；桶满则Ping最老节点，无响应就替换，有响应则放弃添加
   • 本地ID所在桶需拆分时，拆为两个子桶，重新分配所有节点到对应子区间

内容的提问来源于stack exchange，提问作者orraz1