Skip to Main content Skip to Navigation

Optimisation des ressources de réseaux hétérogènes avec coeur de réseau MPLS

Abstract : Multimedia networks have to support new real-time services with stringent quality of service (QoS) requirements. Therefore, new routing schemes are needed to avoid traffic congestion and the resulting service degradation by tailoring routes to the prevailing traffics. This motivated the development of the MPLS protocol (Multi Protocol Label Switching). Thanks to its per-LSP routing (Label Switched Path), MPLS allows a finer management of the available resources in the network. The first part of this work deals with the problem of optimal LSPs routing in IP/MPLS networks. We propose an original model which takes into account QoS constraints. We also propose a heuristic algorithm (ILSP-OLS-ACO) enabling to manage a great number of operational constraints, such as bandwidth limitations, LSP affinity and resilience constraints. This heuristic algorithm provides close-to-optimal solutions and is very scalable. The second part of this work is devoted to optimal design of access networks. The originality of the proposed approach is to take into account the traffic generated by the customers as well as the equipment costs. We propose an integer linear programming model. We present an exact optimisation algorithm based on "Branch and Cut" techniques. We also propose a heuristic algorithm combining a "clustering" technique and a local-search procedure. This heuristic algorithm enables to obtain close-to-optimal solutions very quickly for real size networks.
Document type :
Complete list of metadata

Cited literature [75 references]  Display  Hide  Download
Contributor : Emilie Marchand <>
Submitted on : Monday, May 14, 2007 - 1:47:19 PM
Last modification on : Friday, January 10, 2020 - 9:08:08 PM
Long-term archiving on: : Wednesday, April 7, 2010 - 3:36:21 AM


  • HAL Id : tel-00146229, version 1


Mohamed Anouar Rachdi. Optimisation des ressources de réseaux hétérogènes avec coeur de réseau MPLS. Automatique / Robotique. INSA de Toulouse, 2007. Français. ⟨tel-00146229⟩



Record views


Files downloads