Dans cette thèse, nous étudions le routage multicast tout optique (AOMR) dans les réseaux WDM. Notre objectif est de trouver un ensemble de structures de diffusion, par exemple un arbre optique ou une forêt optique, pour distribuer des messages multicast vers toutes les destinations en même temps, soit en tenant compte du délai de bout en bout et du stress des liens soit en minimisant le coût total ou le budget en puissance. En ce qui concerne l'AOMR qui tient compte à la fois du délai et du stress des liens, un algorithme efficace évitant les nœuds de branchement ne pouvant pas dupliquer la lumière dans des arbres optiques est proposé. Cet algorithme améliore le délai de bout en bout sur les arbres optiques et trouve un bon compromis entre le délai, le stress des liens et le coût total. En ce qui concerne l'AOMR qui considère la puissance, un nouveau modèle plus précis et plus réaliste de la perte de puissance est introduit lors de la mise en œuvre d'une session multicast. Il distingue deux types de perte de puissance : la partie ponctionnée par les nœuds optiques intermédiaires pour un éventuel monitorage et la partie ponctionnée par les destinations pour la récupération des messages multicast. Basé sur ce nouveau modèle, nous proposons un calcule des arbres optiques optimisant la puissance de l'émetteur réalisé à partir d'une programmation linéaire mixte en nombres d'entiers (MILP). Pour y parvenir, un ensemble d'équations linéaires est introduit pour remplacer les équations non-linéaires induites par les coupleurs optiques. Pour analyser les algorithmes heuristiques de l'AOMR et évaluer leurs performances, nous proposons une analyse mathématique des résultats. Dans notre analyse, nous établis- sons les bornes de coût des routes et les ratios d'approximation des algorithmes dans les réseaux maillés WDM pondérés et non-pondérés. Pour le routage multicast optique de coût minimal, une nouvelle structure appelée hiérarchie optique est proposée. Il est prouvé que la structure optimale n'est pas toujours un arbre optique, mais une hiérarchie optique. Le calcul de la hiérarchie optique est modélisé sous forme d'une ILP. Ce calcul exact permet d'obtenir la solution optimale pour les petites instances. Dans les réseaux WDM à grande échelle, une heuristique efficace utilisant une stratégie de renouvellement du graphe est proposée. Les résultats de simulation justifient l'emploi de la hiérarchie optique pour l'AOMR dans les réseaux WDM avec une capacité clairsemée de duplication.
| Identifer | oai:union.ndltd.org:CCSD/oai:tel.archives-ouvertes.fr:tel-00541116 |
| Date | 03 September 2010 |
| Creators | Fen, Zhou |
| Publisher | INSA de Rennes |
| Source Sets | CCSD theses-EN-ligne, France |
| Language | English |
| Detected Language | French |
| Type | PhD thesis |
Page generated in 0.0021 seconds