Heuristique Taboue Pour Le Routage Et Laffectation De Longueurs Donde Dans Les Reseaux Optiques Multigranulaires

Author : Sami Baraketi
Publisher :
ISBN 13 :
Total Pages : 160 pages
Book Rating : 4.:/5 (936 download)

DOWNLOAD NOW!

Download or read book Ingénierie des réseaux optiques SDH et WDM et étude multicouche IP/MPLS sur OTN sur DWDM written by Sami Baraketi and published by . This book was released on 2015 with total page 160 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les réseaux de transport optiques constituent aujourd'hui l'infrastructure de base des systèmes de communications modernes. Etant donné les investissements colossaux nécessaires au déploiement de ces réseaux, liés en particulier aux coûts des équipements (fibres optiques, cartes, transpondeurs,...), l'optimisation du routage et de l'allocation de ressources est indispensable pour maitriser les coûts d'exploitation. Dans ce contexte, ces travaux de thèse étudient un ensemble de problèmes d'allocation de ressources qui se posent lors de la planification des réseaux SDH (Synchronous Digital Hierarchy) et WDM (Wavelength Division Multiplexing), mais aussi lors de celle des réseaux multicouches basés sur une couche de transport optique. Dans un premier temps, nous étudions le problème du routage des circuits dans les réseaux SDH avec pour objectif principal de minimiser la fragmentation de la bande passante. Nous formulons ce problème comme un programme linéaire en nombres entiers intégrant un ensemble de contraintes réalistes de routage, de transmission et de brassage et utilisant des coûts de ressources granulaires. Un algorithme exact et deux heuristiques sont proposés pour résoudre ce problème. Nous abordons également le problème du reroutage des circuits SDH qui se pose aux opérateurs lorsqu'il devient indispensable de réduire la fragmentation de la bande passante. Nous montrons sur des instances réelles des problèmes étudiés que les méthodes proposées permettent des gains économiques considérables. Dans un deuxième temps, nous étudions deux problèmes de planification pour l'optimisation des réseaux WDM. Le premier problème est celui du design de la topologie logique, c'est à dire celui de la définition des circuits (chemins) optiques permettant de router un ensemble de demandes en trafic avec un coût de transpondeurs minimal. Le second problème est celui du routage et de l'affectation de longueurs d'onde: comment router les circuits optiques définis précédemment pour minimiser le nombre de longueurs d'onde utilisées tout en respectant un ensemble de contraintes technologiques? Nous formulons ces deux problèmes comme des programmes linéaires en nombres entiers et proposons des heuristiques efficaces, de type approximation successive pour le premier problème et utilisant une approche par décomposition pour le second problème. Là encore, les résultats expérimentaux montrent que les méthodes proposées permettent d'obtenir des approximations de qualité pour des instances de très grandes tailles. Enfin, nous abordons l'allocation de ressources dans les réseaux multicouches de nouvelle génération IP/MPLS sur OTN (Optical Transport Network) sur DWDM (Dense WDM). Dans ce cas, la question à laquelle la majorité des opérateurs cherchent une réponse est celle du routage des demandes en trafic de niveau 3 permettant d'optimiser l'allocation des ressources non seulement dans la couche IP/MPLS mais aussi dans les couches sous-jacentes OTN et DWDM. Pour répondre à cette question, nous proposons un nouveau modèle d'optimisation multicouche qui tient compte d'une hiérarchie de contraintes matérielles et définit un compromis entre les coûts des ressources dans les trois couches de réseau. L'ensemble des algorithmes d'optimisation proposés ont été intégrés dans l'environnement de planification et d'optimisation de réseaux NEST de la société QoS Design, utilisé par de grands opérateurs pour planifier leurs réseaux.