[manet] Partition resilient DNS for Internet Scale MANET

Priyanka Sinha <[email protected]> Tue, 17 Mar 2026 16:23:10 +0530
Newsgroups gmane.ietf.manet
Message-ID <CAHmS2K-HDiJxA=inW4fxj9ONZGy_Gmey6qO_KS0yVMtH87_HuQ@mail.gmail.com>
Please find our recent work that I consider relevant to this WG and
perhaps of interest to its members.

In my own understanding, this is preliminary work and not a IETF draft
or comments to any IETF draft.

https://arxiv.org/abs/2603.07750

Structured Gossip: A Partition-Resilient DNS for Internet-Scale Dynamic Networks

Priyanka Sinha, Dilys Thomas

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/logn) while
maintaining O(log2n) 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.

Best Regards,
Dr Priyanka Sinha

_______________________________________________
manet mailing list -- [email protected]
To unsubscribe send an email to [email protected]