面对千亿级节点的 P2P 网络，传统的 DHT 路由方案还能撑住吗？

最近在 GitHub 上刷到一个非常硬核的项目 ikhrabry-spec/A-P2P-Network-Architecture-for-100B-Nodes，作者的背景极其离谱（物理数学博士与哲人类学博士组合），他们试图构建一个支持全人类使用的匿名投票系统。看完他们的路由约束条件，我发现这几乎是把 P2P 领域的终极难题给堆在一起了。

最让我感到震撼的是他们对路由性能的极致要求：在 1 秒钟之内完成任意节点的查找，但单个设备的路由表大小不能超过 100KB。

为了理解这个数字有多离谱，我们可以对比一下目前最主流的 Kademlia 算法（很多知名 P2P 协议都在用）。Kademlia 的路由表是基于 $k$-bucket 的，虽然它通过对数级跳数降低了查找开销，但在节点规模达到千万级时，网络延迟就会开始显著升高。如果规模推演到 1000 亿个节点，传统的 DHT 机制在面对这种量级的查找时，跳数增加带来的延迟抖动将是灾难性的。而 100KB 的路由表限制，意味着每个节点能存储的索引信息极其有限，在这种极低内存占用下实现秒级响应，简直是在挑战数学极限。

这个项目的野心在于它试图解决六个核心约束，其中最难的是在保证匿名性的同时，实现“唯一身份”且防御 Sybil 攻击（女巫攻击）。通常我们要解决身份唯一性，要么依赖中心化 CA 证书，要么依赖昂贵的 PoW 算力证明。但他们希望在无需中心化认证的前提下，支持 80 亿人口（甚至包含逝者数据）及其产生的数百亿个设备节点。

从技术实现路径来看，这种规模下最本质的矛盾在于：路由信息的增长不能是线性的。如果每个节点都要同步一部分全局状态，那么随着节点数增加到千亿级，存储压力会直接让设备崩溃。而如果采用分层路由（Hierarchical Routing）来降低复杂度，就必然会产生“超级节点”或特定的拓扑结构，这在匿名网络中是致命的，因为一旦结构信息泄露，攻击者可以通过分析路由路径反推节点的物理位置或身份。

我仔细研究了他们的架构设想，虽然他们声称找到了一个候选方案，但在实际部署中，去中心化认证与 Sybil 防护的难度可能被低估了。单纯依靠数学证明，在没有任何外部信任锚点的情况下，想在千亿规模上保证身份唯一且不被刷票，这在工程上极其困难。

不过，这个项目给我们的启发在于：目前绝大多数 P2P 论文的模拟规模仅在百万级别，一旦进入亿级规模，性能退化就是必然的。如果真的能实现“100KB 路由表 + 1 秒响应 + 千亿节点”，那么它将彻底颠覆我们对分布式哈希表的认知，甚至能让去中心化社交、全球匿名投票这些构想真正落地。

对于开发者来说，这其实是一个信号：当我们讨论 P2P 扩展性时，不能再简单地套用 $\log(n)$ 的复杂度分析，而应该重新审视在极端资源限制下，如何通过非线性路由或新型拓扑来对抗规模爆炸。