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

22 Citations (Scopus)

Abstract

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
PublisherIEEE
Number of pages9
Volume2016-July
ISBN (Electronic)9781467399531
DOIs
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

Conference

ConferenceIEEE Conference on Computer Communications
Abbreviated titleINFOCOM
CountryUnited States
CitySan Francisco
Period10/04/201614/04/2016

Cite this