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

David Coudert 1 Hervé Rivano 1
1 MASCOTTE - Algorithms, simulation, combinatorics and optimization for telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
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.
Type de document :
Communication dans un congrès
Quatrièmes Rencontres Francophones sur les aspects Algorithmiques des Télécommunications (AlgoTel), May 2002, Mèze, France. pp.17-24, 2002
Liste complète des métadonnées

Littérature citée [13 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00429178
Contributeur : David Coudert <>
Soumis le : dimanche 1 novembre 2009 - 15:30:36
Dernière modification le : lundi 23 avril 2018 - 10:52:05
Document(s) archivé(s) le : jeudi 17 juin 2010 - 18:55:21

Fichier

CR-AlgoTel02.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00429178, version 1

Collections

Citation

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, 2002. 〈inria-00429178〉

Partager

Métriques

Consultations de la notice

235

Téléchargements de fichiers

696