T. Cicic, A. Kvalbein, A. F. Hansen, and S. Gjessing (2005)

Resilient Routing Layers and p-Cycles: Tradeoffs in Network Fault Tolerance

In: Proceedings 2005 Workshop on High Performance Switching and Routing, Hong Kong May 12-14, IEEE

We compare p-cycles and the recently introduced Resilient Routing Layers as candidate schemes for network-level fault protection. Using computational routing trials we show that RRL has shorter backup path lengths and more successful double-link fault protection. On the other hand, p-cycles may require less forwarding state. Several tradeoffs of interest for network designers are described.
ISBN 0-7803-8924-7
Personal tools