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

https://hal.inria.fr/inria-00428590
Contributor : Joanna Moulierac <>
Submitted on : Monday, May 14, 2018 - 1:52:32 PM
Last modification on : Thursday, February 11, 2021 - 2:48:04 PM
Long-term archiving on: : Tuesday, September 25, 2018 - 10:31:01 PM

File

moulierac06multicast.pdf
Files produced by the author(s)

Identifiers

Citation

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⟩

Share

Metrics

Record views

285

Files downloads

159