Classes de Graphes Remarquables pour le Problème du Routage dans les Réseaux Tout-Optique

Jérôme Palaysi 1
1 APR - Algorithmes et Performance des Réseaux
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Résumé : Nous nous intéressons aux rapports existant entre le problème du routage dans des réseaux tout-optique WDM dont les routeurs sont capables de convertir les fréquences des communications à la volée (sans conversion opto-électronique) et le problème du routage dans des réseaux tout-optique dont les routeurs ne sont pas munis de tels convertisseurs. Les problèmes algorithmiques associés sont connus sous les noms respectifs de «Minimisation de Charge» et «Routage Tout-Optique». Des méthodes proposées pour résoudre le problème du Routage Tout-Optique commencent par faire l’hypothèse que tous les routeurs sont des routeurs avec convertisseurs et cherchent donc un routage minimisant la charge. Dans un deuxième temps, ces heuristiques affectent les fréquences à chacune des routes. En dehors des cycles de longueur strictement supérieure à 4, nous caractérisons les topologies de réseaux dans lesquelles cette stratégie peut donner des solutions optimales.
Type de document :
Communication dans un congrès
AlgoTel'04 : 6ièmes Rencontres Francophones sur les Aspects ALGOrithmiques des TELécommunications, May 2004, Batz-sur-Mer, France. pp.51-56, 2004
Liste complète des métadonnées

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

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00108778
Contributeur : Christine Carvalho de Matos <>
Soumis le : lundi 23 octobre 2006 - 12:55:54
Dernière modification le : jeudi 11 janvier 2018 - 06:26:07
Document(s) archivé(s) le : vendredi 25 novembre 2016 - 13:27:52

Fichiers

Identifiants

  • HAL Id : lirmm-00108778, version 1

Collections

Citation

Jérôme Palaysi. Classes de Graphes Remarquables pour le Problème du Routage dans les Réseaux Tout-Optique. AlgoTel'04 : 6ièmes Rencontres Francophones sur les Aspects ALGOrithmiques des TELécommunications, May 2004, Batz-sur-Mer, France. pp.51-56, 2004. 〈lirmm-00108778〉

Partager

Métriques

Consultations de la notice

82

Téléchargements de fichiers

239