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 - Publisher Copyright:
© 2016 IEEE.
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
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 -