|Authors||T. Cicic, A. Kvalbein, A. F. Hansen and S. Gjessing|
|Title||Resilient Routing Layers and P-Cycles: Tradeoffs in Network Fault Tolerance|
|Afilliation||, Communication Systems|
|Publication Type||Proceedings, refereed|
|Year of Publication||2005|
|Conference Name||Proceedings 2005 Workshop on High Performance Switching and Routing, Hong Kong May 12-14|
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.