The quest for resilient (static) forwarding tables

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

Full description

Bibliographic Details
Main Authors: Chiesa, Marco (Author), Nikolaevskiy, Ilya (Author), Mitrovic, Slobodan (Author), Panda, Aurojit (Author), Gurtov, Andrei (Author), Maidry, Aleksander (Author), Schapira, Michael (Author), Shenker, Scott (Author)
Format: Article
Language:English
Published: IEEE, 2021-11-08T19:02:39Z.
Subjects:
Online Access:Get fulltext
LEADER 01312 am a22002293u 4500
001 137780
042 |a dc 
100 1 0 |a Chiesa, Marco  |e author 
700 1 0 |a Nikolaevskiy, Ilya  |e author 
700 1 0 |a Mitrovic, Slobodan  |e author 
700 1 0 |a Panda, Aurojit  |e author 
700 1 0 |a Gurtov, Andrei  |e author 
700 1 0 |a Maidry, Aleksander  |e author 
700 1 0 |a Schapira, Michael  |e author 
700 1 0 |a Shenker, Scott  |e author 
245 0 0 |a The quest for resilient (static) forwarding tables 
260 |b IEEE,   |c 2021-11-08T19:02:39Z. 
856 |z Get fulltext  |u https://hdl.handle.net/1721.1/137780 
520 |a 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. 
546 |a en 
655 7 |a Article 
773 |t 10.1109/infocom.2016.7524552