Minimisation des branchements dans les arbres optiques sous contraintes sur le degré des noeuds - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Conference Papers Year : 2011

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

Abstract

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.
Fichier principal
Vignette du fichier
paper09.pdf (115.51 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

lirmm-00650030 , version 1 (09-12-2011)

Identifiers

  • HAL Id : lirmm-00650030 , version 1

Cite

Massinissa Merabet, Sylvain Durand, Miklós Molnár. Minimisation des branchements dans les arbres optiques sous contraintes sur le degré des noeuds. JDIR 2011 - Journées Doctorales en Informatique et Réseaux, Nov 2011, Belfort, France. ⟨lirmm-00650030⟩
177 View
118 Download

Share

More