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

par Mohamed Anouar Rachdi

Thèse de doctorat en Systèmes informatiques

Sous la direction de Jean-Marie Garcia.

Soutenue en 2007

à Toulouse, INSA .


  • Résumé

    La qualité de service (QoS), liée au partage des ressources, prend tout son sens dans le cadre des réseaux multimédias. L'intégration de celle-ci dans les protocoles de routage, nécessite la prise en compte des phénomènes de congestion. Cela a favorisé l'apparition du protocole MPLS (Multi Protocol Label Switching). Cette nouvelle technologie, grâce au routage par LSP (Label Switched Path) permet une gestion plus fine des ressources disponibles dans le réseau. Nous traitons en première partie de ce travail le problème de routage des LSPs dans les réseaux IP/MPLS. Nous en formulons une modélisation originale qui tient en compte de la QoS. Nous proposons aussi une heuristique de résolution (ILSP-OLS-ACO) qui gère un grand nombre de contraintes opérationnelles, telles que la bande passante, les contraintes d’affinités ou de sécurité sur les LSPs. Celle-ci fournit des solutions quasi-optimales tout en permettant le passage à l’échelle (grand réseaux, milliers de LSPs). La deuxième partie de notre travail concerne la conception optimale de topologie d’accès. L’originalité de l’approche réside dans le fait de prendre en compte le trafic générés par les clients ainsi que les coûts des équipements. Nous élaborons une modélisation basée sur des techniques de « Branch and Cut ». Nous proposons aussi une heuristique combinant une technique de « clustering » et une technique de recherche locale, qui permet d’obtenir très rapidement des solutions quasi-optimales.

  • Titre traduit

    Resources Optimization in heterogeneous networks with MPLS backbone


  • Résumé

    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

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (XXI-170 p.)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. p. 162-170

Où se trouve cette thèse ?

  • Bibliothèque : Institut national des sciences appliquées. Bibliothèque centrale.
  • Disponible pour le PEB
  • Cote : 2007/869/RAC
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.