Multicast Tree Aggregation in Large Domains

Joanna Moulierac (1) , Alexandre Guitton (2) , Miklos Molnar (1)

1 ARMOR - Architectures and network models
2 Birkbeck College [University of London]

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.

Mots clés: Multicasting; tree aggregation; network simulation

Domaines: Réseaux et télécommunications [cs.NI]

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⟩