Skip to Main content Skip to Navigation
Conference papers

On the Number of MPLS LSPs using Multicast Tree Aggregation

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 : Multicast tree aggregation is an efficient proposition that can solve the multicast forwarding state scalability problem. Existing works on tree aggregation have focused on developing and simulating protocols that build trees dynamically. However, the underlying problem of the impact of the tree construction algorithm on the performance of the protocols remains untouched. In this paper, we propose a study on the number of trees that need to be configured in a domain depending on the tree construction algorithm. We ran extensive simulations on several real domains and with different tree construction algorithms. Our results show that for a given set of multicast groups, even when this set includes all the possible groups, the number of trees that need to be configured is small. This allows a network administrator to configure off-line all these trees in order to maintain a stable set of trees and to have knowledge of the routes used by the multicast packets. Knowing the set of all the possible trees is also useful to determine the best subset to configure and to give an upper bound of the number of different trees.
Document type :
Conference papers
Complete list of metadata
Contributor : Joanna Moulierac Connect in order to contact the contributor
Submitted on : Thursday, October 29, 2009 - 11:29:08 AM
Last modification on : Tuesday, June 15, 2021 - 4:21:19 PM


  • HAL Id : inria-00428588, version 1


Joanna Moulierac, Alexandre Guitton, Miklos Molnar. On the Number of MPLS LSPs using Multicast Tree Aggregation. IEEE Globecom, IEEE, Nov 2006, San Francisco, United States. ⟨inria-00428588⟩



Record views