Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [8 references]  Display  Hide  Download

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00650030
Contributor : Sylvain Durand <>
Submitted on : Friday, December 9, 2011 - 12:03:25 PM
Last modification on : Tuesday, May 12, 2020 - 1:46:05 PM
Long-term archiving on: : Friday, November 16, 2012 - 3:00:22 PM

File

paper09.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : lirmm-00650030, version 1

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. ⟨lirmm-00650030⟩

Share

Metrics

Record views

297

Files downloads

219