Complexity of Perfect and Ideal Resilience Verification in Fast Re-Route Networks

Matthias Bentert, Esra Ceylan-Kettler, Valentin Hübner +2

To achieve fast recovery from link failures, most modern communication networks feature fully decentralized fast re-routing mechanisms. These re-routing mechanisms rely on pre-inst…