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 contribution

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 (US)
Title of host publicationIEEE INFOCOM 2016 - 35th Annual IEEE International Conference on Computer Communications
PublisherInstitute of Electrical and Electronics Engineers Inc.
Volume2016-July
ISBN (Electronic)9781467399531
DOIs
StatePublished - Jul 27 2016
Event35th Annual IEEE International Conference on Computer Communications, IEEE INFOCOM 2016 - San Francisco, United States
Duration: Apr 10 2016Apr 14 2016

Other

Other35th Annual IEEE International Conference on Computer Communications, IEEE INFOCOM 2016
CountryUnited States
CitySan Francisco
Period4/10/164/14/16

ASJC Scopus subject areas

  • Computer Science(all)
  • Electrical and Electronic Engineering

Cite this

Chiesa, M., Nikolaevskiy, I., Mitrović, S., Panda, A., Gurtov, A., Maidry, A., ... 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] Institute of Electrical and Electronics Engineers Inc.. 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 Institute of Electrical and Electronics Engineers Inc., 2016. 7524552.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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, Institute of Electrical and Electronics Engineers Inc., 35th Annual IEEE International Conference on Computer Communications, IEEE INFOCOM 2016, San Francisco, United States, 4/10/16. https://doi.org/10.1109/INFOCOM.2016.7524552
Chiesa M, Nikolaevskiy I, Mitrović S, Panda A, Gurtov A, Maidry A et al. The quest for resilient (static) forwarding tables. In IEEE INFOCOM 2016 - 35th Annual IEEE International Conference on Computer Communications. Vol. 2016-July. Institute of Electrical and Electronics Engineers Inc. 2016. 7524552 https://doi.org/10.1109/INFOCOM.2016.7524552
Chiesa, Marco ; Nikolaevskiy, Ilya ; Mitrović, Slobodan ; Panda, Aurojit ; Gurtov, Andrei ; Maidry, Aleksander ; Schapira, Michael ; Shenker, Scott. / The quest for resilient (static) forwarding tables. IEEE INFOCOM 2016 - 35th Annual IEEE International Conference on Computer Communications. Vol. 2016-July Institute of Electrical and Electronics Engineers Inc., 2016.
@inproceedings{4a25651c907340ab8612fb41dfaa7402,
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ć and Aurojit Panda and Andrei Gurtov and Aleksander Maidry and Michael Schapira and Scott Shenker",
year = "2016",
month = "7",
day = "27",
doi = "10.1109/INFOCOM.2016.7524552",
language = "English (US)",
volume = "2016-July",
booktitle = "IEEE INFOCOM 2016 - 35th Annual IEEE International Conference on Computer Communications",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

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

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

U2 - 10.1109/INFOCOM.2016.7524552

DO - 10.1109/INFOCOM.2016.7524552

M3 - Conference contribution

VL - 2016-July

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

PB - Institute of Electrical and Electronics Engineers Inc.

ER -