Hierarchical Aggregation of Multicast Trees 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 : Multicast tree aggregation is a technique that reduces the control overhead and the number of states induced by multicast. The main idea of this protocol is to route several groups to the same distribution tree in order to reduce the total number of multicast forwarding states. In this article, we show that this technique cannot be applied to large domains. Indeed, when the number of border routers is large, actual tree aggregation protocols are unable to find similar groups to aggregate to the same tree. However, by dividing the domain into several smaller sub-domains, we prove that it is possible to achieve important savings. A hierarchical protocol is designed to interconnect the trees of the sub-domains together. While previous protocols cannot cope with more than 25 border routers, our protocol still shows significant benefits for domains with 200 border routers.
Type de document :
Article dans une revue
Journal of Communications (JCM), ACADEMY PUBLISHER, 2006, 1 (6), pp.33-44. 〈http://www.academypublisher.com/jcm/vol01/no06/jcm01063344.pdf〉
Liste complète des métadonnées

Littérature citée [21 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00425226
Contributeur : Joanna Moulierac <>
Soumis le : lundi 2 novembre 2009 - 14:02:58
Dernière modification le : mercredi 16 mai 2018 - 11:23:02
Document(s) archivé(s) le : mercredi 16 juin 2010 - 00:55:53

Fichier

moulierac06hierarchical.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : inria-00425226, version 1

Citation

Joanna Moulierac, Alexandre Guitton, Miklos Molnar. Hierarchical Aggregation of Multicast Trees in Large Domains. Journal of Communications (JCM), ACADEMY PUBLISHER, 2006, 1 (6), pp.33-44. 〈http://www.academypublisher.com/jcm/vol01/no06/jcm01063344.pdf〉. 〈inria-00425226〉

Partager

Métriques

Consultations de la notice

334

Téléchargements de fichiers

74