Performance Analysis of a Dynamic Compact Multicast Routing Scheme

Abstract : Compact routing schemes address the fundamental tradeoff between the memory space required to store the routing table entries and the length of the routing paths they produce. This paper introduces a dynamic compact routing scheme that allows the distribution of traffic from any source to any set of leaf nodes along a point-to-multipoint routing path referred to as multicast (traffic) distribution tree. By means of the proposed scheme, a multicast distribution tree can dynamically evolve according to the arrival of leaf-initiated join/leave requests. We evaluate by means of simulation the performance of the proposed scheme and analyze the tradeoffs between the stretch of the produced routing paths, the size and the number of routing table entries, and the communication cost.
Type de document :
Communication dans un congrès
Ducourthial, Bertrand et Felber, Pascal. 13es Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), May 2011, Cap Estérel, France. 2011
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00588106
Contributeur : Dimitri Papadimitriou <>
Soumis le : vendredi 22 avril 2011 - 11:48:21
Dernière modification le : vendredi 22 avril 2011 - 16:49:18
Document(s) archivé(s) le : jeudi 8 novembre 2012 - 17:11:44

Fichier

AlgoTel_2011_-_Performance_Ana...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00588106, version 1

Collections

Citation

Dimitri Papadimitriou, Pedro Pedroso, Piet Demeester. Performance Analysis of a Dynamic Compact Multicast Routing Scheme. Ducourthial, Bertrand et Felber, Pascal. 13es Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), May 2011, Cap Estérel, France. 2011. 〈inria-00588106〉

Partager

Métriques

Consultations de la notice

141

Téléchargements de fichiers

66