On the evaluation of the reliability of OSPF routing in IP networks
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'