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.
Type de document :
Communication dans un congrès
IEEE Globecom, Nov 2006, San Francisco, United States. 2006
Liste complète des métadonnées

https://hal.inria.fr/inria-00428588
Contributeur : Joanna Moulierac <>
Soumis le : jeudi 29 octobre 2009 - 11:29:08
Dernière modification le : mercredi 16 mai 2018 - 11:23:02

Identifiants

  • HAL Id : inria-00428588, version 1

Citation

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

Partager

Métriques

Consultations de la notice

390