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 metadatas

Cited literature [30 references]  Display  Hide  Download

https://hal.laas.fr/hal-02062192
Contributor : Olivier Brun <>
Submitted on : Friday, March 8, 2019 - 4:05:31 PM
Last modification on : Thursday, March 5, 2020 - 2:44:45 PM
Long-term archiving on: : Monday, June 10, 2019 - 9:56:17 AM

File

online_OSPF_weights_Optimizati...
Files produced by the author(s)

Identifiers

Citation

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⟩

Share

Metrics

Record views

90

Files downloads

296