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

The Rachel and Selim Benin School of Engineering and Computer Science

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

31 Scopus citations

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	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	9781467399531
DOIs	https://doi.org/10.1109/INFOCOM.2016.7524552
State	Published - 27 Jul 2016
Event	35th Annual IEEE International Conference on Computer Communications, IEEE INFOCOM 2016 - San Francisco, United States Duration: 10 Apr 2016 → 14 Apr 2016

Publication series

Name	Proceedings - IEEE INFOCOM
Volume	2016-July
ISSN (Print)	0743-166X

Conference

Conference	35th Annual IEEE International Conference on Computer Communications, IEEE INFOCOM 2016
Country/Territory	United States
City	San Francisco
Period	10/04/16 → 14/04/16

Bibliographical note

Publisher Copyright:
© 2016 IEEE.

Access to Document

10.1109/INFOCOM.2016.7524552

Cite this

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 Article 7524552 (Proceedings - IEEE INFOCOM; Vol. 2016-July). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/INFOCOM.2016.7524552

@inproceedings{a0a765281e5d4286a4930be5e9019f75,

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

note = "Publisher Copyright: {\textcopyright} 2016 IEEE.; 35th Annual IEEE International Conference on Computer Communications, IEEE INFOCOM 2016 ; Conference date: 10-04-2016 Through 14-04-2016",

year = "2016",

month = jul,

day = "27",

doi = "10.1109/INFOCOM.2016.7524552",

language = "אנגלית",

series = "Proceedings - IEEE INFOCOM",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

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

address = "ארצות הברית",

}

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., 7524552, Proceedings - IEEE INFOCOM, vol. 2016-July, Institute of Electrical and Electronics Engineers Inc., 35th Annual IEEE International Conference on Computer Communications, IEEE INFOCOM 2016, San Francisco, United States, 10/04/16. https://doi.org/10.1109/INFOCOM.2016.7524552

The quest for resilient (static) forwarding tables. / Chiesa, Marco; Nikolaevskiy, Ilya; Mitrović, Slobodan et al.
IEEE INFOCOM 2016 - 35th Annual IEEE International Conference on Computer Communications. Institute of Electrical and Electronics Engineers Inc., 2016. 7524552 (Proceedings - IEEE INFOCOM; Vol. 2016-July).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › 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

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 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:84983360010

T3 - Proceedings - IEEE INFOCOM

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

PB - Institute of Electrical and Electronics Engineers Inc.

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

Y2 - 10 April 2016 through 14 April 2016

ER -

The quest for resilient (static) forwarding tables

Abstract

Publication series

Conference

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this