Minimisation des branchements dans les arbres optiques sous contraintes sur le degré des noeuds

Massinissa Merabet 1 Sylvain Durand 1, 2 Miklós Molnár 1
1 MAORE - Méthodes Algorithmes pour l'Ordonnancement et les Réseaux
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Résumé : Les besoins du routage multicast appliqué aux réseaux optiques remettent d'actualité les problèmes de recherche d'arbre de recouvrement. Dans les réseaux optiques, la possibilité de divisions du signal lumineux est limitée. Deux problèmes connus prennent en considération cette contrainte : la recherche d'arbres de recouvrement ayant un nombre minimum de sommets de branchement (sommets de degré strictement supérieur à 2) et la recherche d'arbres de recouvrement tels que la somme des degrés des sommets de branchement de l'arbre soit minimale. Il existe deux types de noeuds optiques : les noeuds équipés de splitters, capables de diviser le signal lumineux arrivant, et les noeuds sans splitters, incapable de diviser le signal. Les deux problèmes cités précédemment ne distinguent pas les deux types de noeuds. Dans cette étude nous traitons de la relation entres les deux problèmes, et nous proposons deux variantes de ces derniers, qui prennent en considération le type des noeuds optiques dans la construction de l'arbre de recouvrement.
Type de document :
Communication dans un congrès
JDIR'11 : Journées Doctorales en Informatique et Réseaux, Nov 2011, Belfort, France. 2011, 〈http://jdir.utbm.fr/index.php〉
Liste complète des métadonnées

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

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00650030
Contributeur : Sylvain Durand <>
Soumis le : vendredi 9 décembre 2011 - 12:03:25
Dernière modification le : mardi 23 janvier 2018 - 11:46:01
Document(s) archivé(s) le : vendredi 16 novembre 2012 - 15:00:22

Fichier

paper09.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : lirmm-00650030, version 1

Collections

Citation

Massinissa Merabet, Sylvain Durand, Miklós Molnár. Minimisation des branchements dans les arbres optiques sous contraintes sur le degré des noeuds. JDIR'11 : Journées Doctorales en Informatique et Réseaux, Nov 2011, Belfort, France. 2011, 〈http://jdir.utbm.fr/index.php〉. 〈lirmm-00650030〉

Partager

Métriques

Consultations de la notice

230

Téléchargements de fichiers

187