English

On the Resilience of Routing Tables

Distributed, Parallel, and Cluster Computing 2012-08-07 v2
Authors: Joan Feigenbaum , Brighten Godfrey , Aurojit Panda , Michael Schapira , Scott Shenker , Ankit Singla
View on arXiv ↗ PDF ↗ DOI ↗

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.

Keywords

resilient routing tables failover paths packet delivery network design forwarding tables theoretical study

Cite

@article{arxiv.1207.3732,
  title  = {On the Resilience of Routing Tables},
  author = {Joan Feigenbaum and Brighten Godfrey and Aurojit Panda and Michael Schapira and Scott Shenker and Ankit Singla},
  journal= {arXiv preprint arXiv:1207.3732},
  year   = {2012}
}

Comments

Brief announcement, PODC 2012

Related papers

View all related →
Networking and Internet Architecture · Computer Science
On the Resilience of Fast Failover Routing Against Dynamic Link Failures
Wenkai Dai, Klaus-Tycho Foerster, Stefan Schmid
2024-10-04
Networking and Internet Architecture · Computer Science
Improving the Resilience of Fast Failover Routing: TREE (Tree Routing to Extend Edge disjoint paths)
Oliver Schweiger, Klaus-Tycho Foerster, Stefan Schmid
2021-11-30
Networking and Internet Architecture · Computer Science
Exploring the Limits of Static Failover Routing
Marco Chiesa, Andrei Gurtov, Aleksander Mądry, Slobodan Mitrović +4
2016-07-28
Distributed, Parallel, and Cluster Computing · Computer Science
Robust Routing Made Easy
Christoph Lenzen, Moti Medina, Mehrdad Saberi, Stefan Schmid
2021-12-01
Networking and Internet Architecture · Computer Science
A Model Based Approach to Reachability Routing
Leland Smith, Muthukumar Thirunavukkarasu, Srinidhi Varadarajan, Naren Ramakrishnan
2007-05-23
Networking and Internet Architecture · Computer Science
On the Feasibility of Perfect Resilience with Local Fast Failover
Klaus-Tycho Foerster, Juho Hirvonen, Yvonne-Anne Pignolet, Stefan Schmid +1
2020-11-04
Quantum Physics · Physics
Routing Qubits on Noisy Networks
Claudia Benedetti, Giovanni Ragazzi, Simone Cavazzoni, Paolo Bordone +1
2026-01-22
Distributed, Parallel, and Cluster Computing · Computer Science
Robust Routing Made Easy: Reinforcing Networks Against Non-Benign Faults
Christoph Lenzen, Moti Medina, Mehrdad Saberi, Stefan Schmid
2023-07-13
Systems and Control · Computer Science
Robust Distributed Routing in Dynamical Networks with Cascading Failures
Giacomo Como, Ketan Savla, Daron Acemoglu, Munther A. Dahleh +1
2012-05-02
Networking and Internet Architecture · Computer Science
Routing Algorithms
Ujjwal Sinha, Vikas Kumar, Shubham Kumar Singh
2024-03-19
Data Structures and Algorithms · Computer Science
Complexity of Perfect and Ideal Resilience Verification in Fast Re-Route Networks
Matthias Bentert, Esra Ceylan-Kettler, Valentin Hübner, Stefan Schmid +1
2026-01-08
Data Structures and Algorithms · Computer Science
Efficient Algorithms and Routing Protocols for Handling Transient Single Node Failures
Amit M Bhosle, Teofilo F Gonzalez
2008-10-21
Networking and Internet Architecture · Computer Science
Reinforcing Reachable Routes
Srinidhi Varadarajan, Naren Ramakrishnan
2007-05-23
Networking and Internet Architecture · Computer Science
How (Not) to Shoot in Your Foot with SDN Local Fast Failover: A Load-Connectivity Tradeoff
Michael Borokhovich, Stefan Schmid
2013-10-07
Networking and Internet Architecture · Computer Science
Stability of Adversarial Routing with Feedback
Bogdan S. Chlebus, Vicent Cholvi, Dariusz R. Kowalski
2018-12-31
Networking and Internet Architecture · Computer Science
Packet delay in models of data networks
Henryk Fuks, Anna T. Lawniczak, Stanislav Volkov
2023-12-18
Distributed, Parallel, and Cluster Computing · Computer Science
Reliable Data Storage in Distributed Hash Tables
Matthew Leslie
2007-05-23
Networking and Internet Architecture · Computer Science
Predictable Disruption Tolerant Networks and Delivery Guarantees
Jean-Marc Francois, Guy Leduc
2007-05-23
Networking and Internet Architecture · Computer Science
A Heuristic Routing Mechanism Using a New Addressing Scheme
Mohsen Ravanbakhsh, Yasin Abbasi-Yadkori, Maghsoud Abbaspour, Hamid Sarbazi-Azad
2007-10-11
Physics and Society · Physics
The resilience of interdependent transportation networks under targeted attack
Peng Zhang, Baisong Cheng, Zhuang Zhao, Daqing Li +3
2015-06-16
Applications · Statistics
Investigating Resiliency of Transportation Network Under Targeted and Potential Climate Change Disruptions
Maedeh Rahimitouranposhti, Bharat Sharma, Mustafa Can Camur, Olufemi A. Omitaomu +1
2025-06-25
Networking and Internet Architecture · Computer Science
D2R: Dataplane-Only Policy-Compliant Routing Under Failures
Kausik Subramanian, Anubhavnidhi Abhashkumar, Loris D'Antoni, Aditya Akella
2019-12-06
Data Structures and Algorithms · Computer Science
Perfect Network Resilience in Polynomial Time
Matthias Bentert, Stefan Schmid
2026-02-04
Systems and Control · Electrical Eng. & Systems
Resilience of Dynamic Routing in the Face of Recurrent and Random Sensing Faults
Qian Xie, Li Jin
2020-03-16
Networking and Internet Architecture · Computer Science
On Routing Optimization in Networks with Embedded Computational Services
Lifan Mei, Jinrui Gou, Jingrui Yang, Yujin Cai +1
2023-06-07