Publication Details

Title: On the Resilience of Routing Tables
Author: J. Feigenbaum, B. Godfrey, A. Panda, M. Schapira, S. Shenker, and A. Singla
Bibliographic Information: Proceedings of the 31st Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC '12), pp. 1-7, Madeira, Portugal
Date: July 2012
Research Area: Networking and Security
Type: Article in conference proceedings
PDF: https://www.icsi.berkeley.edu/pubs/networking/ICSI_ontheresilience12.pdf

Overview:
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.

Bibliographic Reference:
J. Feigenbaum, B. Godfrey, A. Panda, M. Schapira, S. Shenker, and A. Singla. On the Resilience of Routing Tables. Proceedings of the 31st Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC '12), pp. 1-7, Madeira, Portugal, July 2012