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

Description

Nous 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.

Abstract

National audience

Additional details