On the Resilience of Routing Tables

TitleOn the Resilience of Routing Tables
Publication TypeConference Paper
Year of Publication2012
AuthorsFeigenbaum, J., P. Godfrey B., Panda A., Schapira M., Shenker S., & Singla A.
Other Numbers3423

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 canguarantee delivery of packets.

Bibliographic Notes

Proceedings of the 31st Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC '12), pp. 1-7, Madeira, Portugal

Abbreviated Authors

J. Feigenbaum, B. Godfrey, A. Panda, M. Schapira, S. Shenker, and A. Singla

ICSI Research Group

Networking and Security

ICSI Publication Type

Article in conference proceedings