Skip to Main content Skip to Navigation
Conference papers

Multicast Tree Aggregation in Large Domains

Joanna Moulierac 1 Alexandre Guitton 2 Miklos Molnar 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 : Tree aggregation is an efficient proposition that can solve the problem of multicast forwarding state scalability. The main idea of tree aggregation is to force several groups to share the same delivery tree: in this way, the number of multicast forwarding states per router is reduced. Unfortunately, when achieving tree aggregation in large domains, few groups share the same tree and the aggregation ratio is small. In this paper, we propose a new algorithm called TALD (Tree Aggregation in Large Domains) that achieves tree aggregation in domains with a large number of nodes. The principle of TALD is to divide the domain into several sub-domains and to achieve the aggregation in each of the sub-domain separately. In this way, there is possible aggregation in each of the sub-domain and the number of forwarding states is significantly reduced. We show the performance of our algorithm by simulations on a Rocketfuel network of 200 routers.
Document type :
Conference papers
Complete list of metadata

Cited literature [10 references]  Display  Hide  Download
Contributor : Joanna Moulierac Connect in order to contact the contributor
Submitted on : Monday, May 14, 2018 - 1:52:32 PM
Last modification on : Friday, February 4, 2022 - 3:21:34 AM
Long-term archiving on: : Tuesday, September 25, 2018 - 10:31:01 PM


Files produced by the author(s)



Joanna Moulierac, Alexandre Guitton, Miklos Molnar. Multicast Tree Aggregation in Large Domains. IFIP Networking, May 2006, Coimbra, Portugal. pp.691-702, ⟨10.1007/11753810⟩. ⟨inria-00428590⟩



Record views


Files downloads