The quest for resilient (static) forwarding tables
Name
staticfwd.infocom16.pdf
Description
Accepted version
Size
297.66 KB
Format
Adobe PDF
Checksum (MD5)
84e0909504d908afcef10c63885b6ca5
Author(s)
Chiesa, Marco
Nikolaevskiy, Ilya
Mitrovic, Slobodan
Panda, Aurojit
Gurtov, Andrei
Maidry, Aleksander
Schapira, Michael
Shenker, Scott
Date Issued
April 2016
Publisher
IEEE
Citation
Chiesa, Marco, Nikolaevskiy, Ilya, Mitrovic, Slobodan, Panda, Aurojit, Gurtov, Andrei et al. 2016. "The quest for resilient (static) forwarding tables."
Version
Author's final manuscript
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. 2016 IEEE.
MIT Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1109/infocom.2016.7524552
