Back to Search
Start Over
On the evaluation of the reliability of OSPF routing in IP networks
- Source :
- Proc. SSGRR 2002w International Conference-Advances in Infrastructure for e-Business, e-Education, e-Science, and e-Medicine on the Internet, Proc. SSGRR 2002w International Conference-Advances in Infrastructure for e-Business, e-Education, e-Science, and e-Medicine on the Internet, 2002, Unknown, Unknown Region
- Publication Year :
- 2002
- Publisher :
- HAL CCSD, 2002.
-
Abstract
- 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.
Details
- Language :
- English
- Database :
- OpenAIRE
- Journal :
- Proc. SSGRR 2002w International Conference-Advances in Infrastructure for e-Business, e-Education, e-Science, and e-Medicine on the Internet, Proc. SSGRR 2002w International Conference-Advances in Infrastructure for e-Business, e-Education, e-Science, and e-Medicine on the Internet, 2002, Unknown, Unknown Region
- Accession number :
- edsair.dedup.wf.001..f2c05bc68aa064974efce77adaaa3000