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
Conference papers

Scalable Tree Aggregation for Multicast

Alexandre Guitton 1 Joanna Moulierac 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 : IP multicast is not widely deployed yet over Internet. This is mainly due to the forwarding entries scalability and control explosion problems. In this paper, we propose an algorithm called STA (Scalable Tree Aggregation) which reduces the number of trees by allowing several groups to be aggregated to the same tree: the less trees, the less forwarding entries and the less control messages to maintain trees. STA performs faster aggregations than previous aggregation algorithms by evaluating fewer trees for each group, while keeping the same performance. We show the scalability and the fastness of STA by extensive simulations and we compare its performance to the previous algorithm.
Document type :
Conference papers
Complete list of metadata

Contributor : Joanna Moulierac Connect in order to contact the contributor
Submitted on : Monday, July 10, 2006 - 4:13:41 PM
Last modification on : Friday, February 4, 2022 - 3:24:53 AM
Long-term archiving on: : Monday, April 5, 2010 - 9:51:52 PM


  • HAL Id : inria-00084802, version 1


Alexandre Guitton, Joanna Moulierac. Scalable Tree Aggregation for Multicast. ConTEL, Jun 2005, Zagreb, Croatia. ⟨inria-00084802⟩



Record views


Files downloads