Distributed Multicast Tree Aggregation - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2005

Distributed Multicast Tree Aggregation

Joanna Moulierac
Alexandre Guitton

Résumé

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.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-5636.pdf (321.88 Ko) Télécharger le fichier

Dates et versions

inria-00070371 , version 1 (19-05-2006)

Identifiants

  • HAL Id : inria-00070371 , version 1

Citer

Joanna Moulierac, Alexandre Guitton. Distributed Multicast Tree Aggregation. [Research Report] RR-5636, INRIA. 2005, pp.24. ⟨inria-00070371⟩
93 Consultations
98 Téléchargements

Partager

Gmail Facebook X LinkedIn More