Optimisation du routage multicast dans les réseaux optiques WDM

Abstract

Nous avons étudié le problème du routage et de l'allocation de longueur d'onde pour une session multicast en utilisant la structure arborescente et la structure hiérarchique, et avons traité le cas d'un réseau optique à conversion optique partiel et à division optique partiel. Nous avons aussi présenté une formulation exacte en programmation linéaire en nombre entier afin de trouver un ensemble de structures optiques qui connecte une source à un ensemble de nœuds de destination. Cette thèse avait pour objectif de minimiser le coût des liens optiques et le nombre de longueurs d'ondes dans un réseau optique WDM. Dans la première partie, notre première contribution consistait à introduire de nouvelles contraintes prévenantes des convertisseurs optiques avec la structure hiérarchique. L'objectif était d'étudier l'impact de l'utilisation de convertisseurs optiques dans un réseau WDM. Dans la deuxième partie, Nous avons étudié le problème de placement des nœuds MC. Notre deuxième contribution consistait à introduire des critères basés sur la topologie du réseau afin de sélectionner un nombre donné de nœuds MC telle que le critère basé sur le coût des liens optiques des nœuds voisins. En outre, nous avons proposé quatre algorithmes pour sélectionner les nœuds MC.