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.