The quest for resilient (static) forwarding tables

Marco Chiesa, Ilya Nikolaevskiy, Slobodan Mitrović, Aurojit Panda, Andrei Gurtov, Aleksander Maidry, Michael Schapira, Scott Shenker

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

29 Citations (Scopus)


Fast Reroute (FRR) and other forms of immediate failover have long been used to recover from certain classes of failures without invoking the network control plane. While the set of such techniques is growing, the level of resiliency to failures that this approach can provide is not adequately understood. We embark upon a systematic algorithmic study of the resiliency of immediate failover in a variety of models (with/without packet marking/duplication, etc.). We leverage our findings to devise new schemes for immediate failover and show, both theoretically and experimentally, that these outperform existing approaches.

Original languageEnglish
Title of host publicationIEEE INFOCOM 2016 - 35th Annual IEEE International Conference on Computer Communications
Number of pages9
ISBN (Electronic)9781467399531
Publication statusPublished - 27 Jul 2016
MoE publication typeA4 Article in a conference publication
EventIEEE Conference on Computer Communications - San Francisco, United States
Duration: 10 Apr 201614 Apr 2016
Conference number: 35


ConferenceIEEE Conference on Computer Communications
Abbreviated titleINFOCOM
Country/TerritoryUnited States
CitySan Francisco

Cite this