Resilient routing layers and p-cycles: tradeoffs in network fault tolerance

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.