On the Resilience of Routing Tables
Joan Feigenbaum, Brighten Godfrey, Aurojit Panda, Michael, Schapira, Scott Shenker, Ankit Singla
TL;DR
This paper explores the theoretical conditions that enable resilient routing tables with failover paths to guarantee packet delivery in modern networks.
Contribution
It introduces a formal framework to analyze the resilience of routing tables with failover paths, advancing understanding of network reliability.
Findings
Identifies key conditions for guaranteed packet delivery
Provides a theoretical model for resilient routing tables
Lays groundwork for designing more reliable network protocols
Abstract
Many modern network designs incorporate "failover" paths into routers' forwarding tables. We initiate the theoretical study of the conditions under which such resilient routing tables can guarantee delivery of packets.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsSoftware-Defined Networks and 5G · Advanced Optical Network Technologies · Interconnection Networks and Systems