Skip to Main content Skip to Navigation
Conference papers

Minimization of Branching in the Optical Trees with Constraints on the Degree of Nodes

Massinissa Merabet 1 Sylvain Durand 1, * Miklós Molnár 1 
* Corresponding author
1 MAORE - Méthodes Algorithmes pour l'Ordonnancement et les Réseaux
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : Multicast routing applied to optical networks provide several research problems on spanning tree. In optical networks, the ability of dividing the light signal is limited. Two recently problems try to take into account this constraint: looking for spanning trees with minimum number of branching vertices (vertices of degree strictly greater than 2) and looking for spanning trees such that the sum of branch vertices degrees is minimal. There are two kinds of optical nodes: nodes equipped with splitters, able to divide the input light signal, and nodes without splitters, unable to split the signal. The two problems mentioned above do not distinguish between the type of nodes. In this study, we discuss the relationship between the two problems, we thus prove that the two previous problems are not necessarily linked. We also propose two variants of them, taking into account this additional constraint in the construction of the spanning tree, and we find an experimental upper bound on the number of nodes to equip with splitters in an optical network.
Document type :
Conference papers
Complete list of metadata
Contributor : Sylvain Durand Connect in order to contact the contributor
Submitted on : Monday, April 19, 2021 - 10:19:27 AM
Last modification on : Friday, October 22, 2021 - 3:07:30 PM
Long-term archiving on: : Tuesday, July 20, 2021 - 6:20:43 PM


Files produced by the author(s)


  • HAL Id : lirmm-00678554, version 1



Massinissa Merabet, Sylvain Durand, Miklós Molnár. Minimization of Branching in the Optical Trees with Constraints on the Degree of Nodes. ICN: International Conference on Networks, Feb 2012, Saint Gilles, Réunion. pp.235-240. ⟨lirmm-00678554⟩



Record views


Files downloads