Routage et affectation de longueurs d'onde dans les réseaux optiques WDM

Abstract

Routage et affectation de longueur d'onde -- La technologie WDM -- Angle d'approche du problème -- Contrôle du réseau -- Survivabilité des réseaux optiques -- Algorithmes classique de résolution -- Coloriage -- Méthodes de protection -- Algorithme génétique et recuit simulé -- Algorithme de perte et de capacité relative -- Algorithme de chemins disjoints d'arcs -- Approche de conversion de graphe -- Algorithme basé sur le délai -- Autres algorithmes simples -- Algorithmes de routage et d'affectation de longueurs d'onde proposés -- Motivations et formulation mathématique du problème -- Méthode de résolution -- Description de l'algorithme H -- Amélioration de l'algorithme -- Algorithme d'affectatoin de longueur d'onde -- Complexité des algorithmes -- Implémentation et analyse des résultats -- Jeux de données pour les tests -- Topologie des réseaux -- Demandes de trafic -- Nombre de longueurs d'onde -- Analyse des résultats des algorithmes -- Algorithme H -- Algorithme H+ -- Utilisation d'une méta-heuristique : la recherche taboue -- Temps d'exécution -- Effet de la proportion de demandes robustes -- Effet de la connexité du réseau -- Solutions optimales -- Borne pour le scénario sans panne -- Estimations des bornes de la solution optimale.