Skip to Main content Skip to Navigation
Theses

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 :
Theses
Complete list of metadata

Cited literature [75 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00146229
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

Identifiers

  • HAL Id : tel-00146229, version 1

Citation

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⟩

Share

Metrics

Record views

446

Files downloads

4118