Résumé :
Nous considérons le problème de la conception de topologies
logiques (ou topologies virtuelles) dans les réseaux optiques WDM. Dans
ces réseaux, une topologie logique est définie au-dessus du réseau
physique en établissant des connections tout optiques (appelées chemins
optiques ou lightpaths en anglais) entre des couples de noeuds. Une
topologie logique peut aussi être constituée d'arbres optiques qui
relient entre eux un sous-ensemble de nuds du réseau. De manière à
concevoir une topologie logique, il faut choisir un ensemble de
chemins/arbres optiques et leur attribuer une route dans le réseau physique
ainsi qu'une longueur d'onde. Enfin, il faut répartir les demandes de trafic
sur les chemins/arbres optiques choisis. Nous proposons des solutions aux
problèmes du routage, de l'affectation de longueur d'onde et de conception
de topologie logique dans les réseaux WDM. Ces problèmes étant NP-complets,
nous développons des algorithmes heuristiques pour les résoudre. Nous
établissons aussi des bornes théoriques minimales afin d'évaluer la qualité
des solutions obtenues par les heuristiques.