Skip to Main content Skip to Navigation
Journal articles

Online OSPF weights optimization in IP networks

Josselin Vallet 1 Olivier Brun 1
1 LAAS-SARA - Équipe Services et Architectures pour Réseaux Avancés
LAAS - Laboratoire d'analyse et d'architecture des systèmes
Abstract : The high volatility of traffic patterns in IP networks calls for dynamic routing schemes allowing to adapt resource utilization to prevailing traffic. In this paper, we focus on the problem of link weight optimization in OSPF networks where the traffic is routed along shortest paths according to the link metrics. We propose an online approach to optimize OSPF weights, and thus the routing paths, adaptively as some changes are observed in the traffic. The approach relies on the estimation of traffic demands using SNMP link counts. Experimental results on both simulated and real traffic data show that the network congestion rate can be significantly reduced with respect to a static weight configuration.
Complete list of metadata

Cited literature [30 references]  Display  Hide  Download
Contributor : Olivier Brun Connect in order to contact the contributor
Submitted on : Friday, March 8, 2019 - 4:05:31 PM
Last modification on : Tuesday, October 19, 2021 - 11:18:02 PM
Long-term archiving on: : Monday, June 10, 2019 - 9:56:17 AM


Files produced by the author(s)



Josselin Vallet, Olivier Brun. Online OSPF weights optimization in IP networks. Computer Networks, Elsevier, 2014, 60, pp.1-12. ⟨10.1016/j.bjp.2013.12.014⟩. ⟨hal-02062192⟩



Record views


Files downloads