Routage optique dans les réseaux WDM multifibres avec conversion partielle - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2002

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

Résumé

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
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

  • HAL Id : inria-00429178 , version 1

Citer

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 Consultations
695 Téléchargements

Partager

More