On the evaluation of the reliability of OSPF routing in IP networks

Bernard Fortz

We study the problem of computing the reliability of a network operated using the OSPF protocol where links fail with given independent probabilities. Our measure of reliability is the expected lost demand in the network. Computing this measure is #P-complete, so we developed approximation methods based on related work for circuit-switched networks. Preliminary results show the robustness of optimized OSPF weights compared to commonly used weight settings.
Full paper (PDF).

Back to Bernard Fortz' homepage