Routage optique dans les réseaux WDM multifibres avec conversion partielle

National audienceNous considérons le problème du routage optique d'un ensemble donné de requêtes de communications dans un réseau WDM multifibres avec conversion partielle. Étant donné un tel réseau disposant de w longueurs d'onde par fibre, k fibres par lien et c conversions possibles par nœud du réseau, le problème revient à décider s'il est possible de trouver un chemin w-coloré pour chaque requête, de sorte qu'au plus k chemins utilisent une même longueur d'onde sur un même lien du réseau et qu'aucun nœud n'opère plus de c conversions. Notre résultat principal réside dans l'écriture de ce problème sous la forme d'une instance particulière de multiflot entier, intégrant dans un même modèle le routage et l'affectation de longueurs d'onde. Nous fournissons ensuite trois heuristiques basées sur l'arrondi aléatoire de multi- flots fractionnaires, qui sont trois réponses différentes au compromis efficacité/précision des approximations. Nous les validons en comparant leur performances sur des instances théoriques ou issue du monde réel

Sparse and Limited Wavelength Conversion in All-Optical Tree Networks

We study the problem of assigning a minimum number of colors to directed paths (dipaths) of a tree, so that any two dipaths that share a directed edge of the tree are not assigned the same color. The problem has applications to wavelength routing in WDM all-optical tree networks, an important engineering problem. Dipaths represent communication requests, while colors correspond to wavelengths that must be assigned to requests so that multiple users can communicate simultaneously through the same optical fiber. Recent work on wavelength routing in trees has studied a special class of algorithms which are called greedy. Although these algorithms are simple and implementable in a distributed setting, it has been proved that there are cases where a bandwidth utilization of 100% is not possible. Thus, in this work, we relax the constraints of the original engineering problem and use devices called wavelength converters that are able to convert the wavelength a..