Résumé
Cet article propose une approche heuristique pour résoudre le problème de routage optique avec contrainte de continuité de longueurs d’onde. Pour chaque panne simple de lien du réseau, on cherche à maximiser le nombre de demandes de connexions satisfaites, étant donné un nombre de longueurs d’onde disponibles sur chaque lien de fibre optique. Le routage est basé sur la recherche des plus courts chemins et l’affectation des longueurs d’onde sur une méthode de coloriage de graphes utilisant la recherche taboue. Deux versions de cette approche ont été implémentées et des séries d’expériences ont été effectuées à des fins d’analyse de performance, en mettant l’accent sur le nombre de trafics bloqués et les temps d’exécution. Il en résulte que le fait d’augmenter le nombre de longueurs d’onde diminue le nombre de trafics bloqués.