Network partitions pose fundamental challenges to distributed name resolution in mobile ad-hoc networks (MANETs) and edge computing. Existing solutions either require active coordination that fails to scale, or use unstructured gossip with excessive overhead. We present \textit{Structured Gossip DNS}, exploiting DHT finger tables to achieve partition resilience through \textbf{passive stabilization}. Our approach reduces message complexity from $O(n)$ to $O(n/\log n)$ while maintaining $O(\log^2 n)$ convergence. Unlike active protocols requiring synchronous agreement, our passive approach guarantees eventual consistency through commutative operations that converge regardless of message ordering. The system handles arbitrary concurrent partitions via version vectors, eliminating global coordination and enabling billion-node deployments.

翻译：网络分区对移动自组织网络（MANET）和边缘计算中的分布式名称解析提出了根本性挑战。现有解决方案要么需要难以扩展的主动协调机制，要么采用开销过大的非结构化Gossip协议。本文提出\textit{结构化Gossip DNS}，利用DHT指针表通过\textbf{被动稳定化}机制实现分区弹性。该方法将消息复杂度从$O(n)$降低至$O(n/\log n)$，同时保持$O(\log^2 n)$的收敛速度。与需要同步协商的主动协议不同，我们的被动方法通过可交换操作保证最终一致性，其收敛性不受消息顺序影响。系统通过版本向量处理任意并发分区，无需全局协调即可支持十亿级节点部署。