Routage optique dans les réseaux WDM multifibres avec conversion partielle - Inria - Institut national de recherche en sciences et technologies du numérique
Conference Papers Year : 2002

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

Abstract

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.
Fichier principal
Vignette du fichier
CR-AlgoTel02.pdf (138.41 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

inria-00429178 , version 1 (01-11-2009)

Identifiers

  • HAL Id : inria-00429178 , version 1

Cite

David Coudert, Hervé Rivano. Routage optique dans les réseaux WDM multifibres avec conversion partielle. Quatrièmes Rencontres Francophones sur les aspects Algorithmiques des Télécommunications (AlgoTel), May 2002, Mèze, France. pp.17-24. ⟨inria-00429178⟩
384 View
695 Download

Share

More