[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]