HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

Distributed Multicast Tree Aggregation

Joanna Moulierac 1 Alexandre Guitton 1
1 ARMOR - Architectures and network models
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, INRIA Rennes, Ecole Nationale Supérieure des Télécommunications de Bretagne
Abstract : Multicast is not scalable mainly due to the number of forwarding states and control overhead required to maintain trees. Tree aggregation reduces the number of multicast forwarding states and the tree maintenance overhead by allowing several multicast groups to share the same delivery tree. In this paper, we exhibit several drawbacks of the existing protocols: the latency to manage group dynamics is high, the managers are critical points of failures and some group-specific entries are stored unnecessarily. Then, we propose a new distributed protocol that significantly reduces the number of control messages and limits the number of trees within a domain. By simulations, we show that our protocol achieves good performance and outperforms the previous known distributed algorithm.
Document type :
Complete list of metadata

Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Friday, May 19, 2006 - 8:18:26 PM
Last modification on : Friday, February 4, 2022 - 3:24:53 AM
Long-term archiving on: : Sunday, April 4, 2010 - 9:03:22 PM


  • HAL Id : inria-00070371, version 1


Joanna Moulierac, Alexandre Guitton. Distributed Multicast Tree Aggregation. [Research Report] RR-5636, INRIA. 2005, pp.24. ⟨inria-00070371⟩



Record views


Files downloads