Routage, protection et ingénierie de trafic dans les réseaux WDM tout-optiques

• Main Author: Koubàa, Mohamed
• Published: Télécom ParisTech 2005
• Subjects: Réseaux tout-optiques; Wdm; Routage; Allocation de longueurs d'onde; Protection; Planification réseau; Ingénierie de réseau; Ingénierie de trafic; Optimisation; Programmation linéaire; Théorie des graphe; Coloration de graphes; Mpls; Gmpls
• Online Access: http://pastel.archives-ouvertes.fr/pastel-00001947; http://pastel.archives-ouvertes.fr/docs/00/50/02/82/PDF/these_Koubaa.pdf

Cette thèse porte essentiellement sur les problématiques fondamentales d'optimisation combinatoire qui se dégagent de la modélisation structurelle et algorithmique du dimensionnement des réseaux de transport WDM tout-optiques. L'optimisation de ces réseaux est nécessaire aux opérateurs de télécommunication, qui demandent la garantie d'une exploitation efficace des ressources déployées. La thèse est organisée en trois parties. La première partie traite du problème de routage et affectation de longueur d'onde. Nous proposons de résoudre le problème considérant des demandes de trafic permanentes. Des méthodes à la fois exactes basées sur la programmation linéaire et approchées ont été développées. Nous étendons ensuite le modèle de trafic pour considérer simultanément des demandes de trafic pré-planifiées et des demandes de trafic aléatoires. Différent algorithmes de routage ont été développés. Les différents algorithmes ont été comparés en terme de taux de rejet global. La deuxième partie concerne le problème de routage et affectation de longueurs d'onde avec protection. Les ressources dédiées à la protection sont rarement sollicitées, nous cherchons à en minimiser le nombre grâce au multiplexage des circuits optiques de protection. Des méthodes exactes et approchées sont encore une fois proposées considérant les demandes de trafic citées ci-dessus. La dernière partie présente un algorithme de reroutage de canaux optiques afin d'améliorer le taux de rejet dans les réseaux tout-optiques sans convertisseurs en longueurs d'onde. Plusieurs variantes de l'algorithme ont été proposées. Les résultats obtenus montrent un gain intéressant en terme de taux de rejet.