The quest for resilient (static) forwarding tables

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

doi:10.1109/INFOCOM.2016.7524552

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 proceeding › Conference contribution › Scientific › peer-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 language	English
Title of host publication	IEEE INFOCOM 2016 - 35th Annual IEEE International Conference on Computer Communications
Publisher	IEEE
Number of pages	9
Volume	2016-July
ISBN (Electronic)	9781467399531
DOIs	https://doi.org/10.1109/INFOCOM.2016.7524552
Publication status	Published - 27 Jul 2016
MoE publication type	A4 Article in a conference publication
Event	IEEE Conference on Computer Communications - San Francisco, United States Duration: 10 Apr 2016 → 14 Apr 2016 Conference number: 35

Conference

Conference	IEEE Conference on Computer Communications
Abbreviated title	INFOCOM
Country	United States
City	San Francisco
Period	10/04/2016 → 14/04/2016

Access to Document

10.1109/INFOCOM.2016.7524552

Cite this

@inproceedings{6798faca59f84d44840483b53abb6f4a,

title = "The quest for resilient (static) forwarding tables",

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.",

author = "Marco Chiesa and Ilya Nikolaevskiy and Slobodan Mitrovi{\'c} and Aurojit Panda and Andrei Gurtov and Aleksander Maidry and Michael Schapira and Scott Shenker",

year = "2016",

month = jul,

day = "27",

doi = "10.1109/INFOCOM.2016.7524552",

language = "English",

volume = "2016-July",

booktitle = "IEEE INFOCOM 2016 - 35th Annual IEEE International Conference on Computer Communications",

publisher = "IEEE",

address = "United States",

note = "IEEE Conference on Computer Communications, INFOCOM ; Conference date: 10-04-2016 Through 14-04-2016",

}

Chiesa, M, Nikolaevskiy, I, Mitrović, S, Panda, A, Gurtov, A, Maidry, A, Schapira, M & Shenker, S 2016, The quest for resilient (static) forwarding tables. in IEEE INFOCOM 2016 - 35th Annual IEEE International Conference on Computer Communications. vol. 2016-July, 7524552, IEEE, IEEE Conference on Computer Communications, San Francisco, United States, 10/04/2016. https://doi.org/10.1109/INFOCOM.2016.7524552

The quest for resilient (static) forwarding tables. / Chiesa, Marco; Nikolaevskiy, Ilya; Mitrović, Slobodan; Panda, Aurojit; Gurtov, Andrei; Maidry, Aleksander; Schapira, Michael; Shenker, Scott.

IEEE INFOCOM 2016 - 35th Annual IEEE International Conference on Computer Communications. Vol. 2016-July IEEE, 2016. 7524552.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Scientific › peer-review

TY - GEN

T1 - The quest for resilient (static) forwarding tables

AU - Chiesa, Marco

AU - Nikolaevskiy, Ilya

AU - Mitrović, Slobodan

AU - Panda, Aurojit

AU - Gurtov, Andrei

AU - Maidry, Aleksander

AU - Schapira, Michael

AU - Shenker, Scott

N1 - Conference code: 35

PY - 2016/7/27

Y1 - 2016/7/27

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84983360010&partnerID=8YFLogxK

U2 - 10.1109/INFOCOM.2016.7524552

DO - 10.1109/INFOCOM.2016.7524552

M3 - Conference contribution

AN - SCOPUS:84983360010

VL - 2016-July

BT - IEEE INFOCOM 2016 - 35th Annual IEEE International Conference on Computer Communications

PB - IEEE

T2 - IEEE Conference on Computer Communications

Y2 - 10 April 2016 through 14 April 2016

ER -

The quest for resilient (static) forwarding tables

Abstract

Conference

Access to Document

Other files and links

Cite this