AuthorsT. Cicic, A. Kvalbein, A. F. Hansen and S. Gjessing
TitleResilient Routing Layers and P-Cycles: Tradeoffs in Network Fault Tolerance
Afilliation, Communication Systems
Publication TypeProceedings, refereed
Year of Publication2005
Conference NameProceedings 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.


ISBN 0-7803-8924-7

Citation KeyCicic.2005.1