Qos Scalable Tree Aggregation

Joanna Moulierac 1 Alexandre Guitton 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 : IP multicast is not widely deployed over Internet. One of the reasons which prevents its deployment is multicast forwarding state scalability and control explosion. In this paper, we propose an algorithm called Q-STA (QoS Scalable Tree Aggregation) which reduces the number of forwarding states by allowing several groups to share the same tree (the less trees, the less forwarding states). Q-STA performs fast aggregations by evaluating few trees for each aggregation while increasing the number of accepted groups. Q-STA builds trees by using links having a low utilization in order to achieve load balancing. Moreover, groups are aggregated to trees having a minimum number of links in order to minimize the network load. By extensive simulations, we show that Q-STA outperforms the previous algorithm.
Liste complète des métadonnées

https://hal.inria.fr/inria-00428624
Contributeur : Joanna Moulierac <>
Soumis le : jeudi 29 octobre 2009 - 11:52:45
Dernière modification le : mercredi 21 février 2018 - 01:51:10

Identifiants

Collections

Citation

Joanna Moulierac, Alexandre Guitton. Qos Scalable Tree Aggregation. IFIP Networking, May 2005, Waterloo, Canada. 2005, 〈http://www.springerlink.com/content/ytrkwdwrq5bu044m/?p=bc53d8a65d8b4c5481de43f300b87be9&pi=2〉. 〈10.1007/11422778_125〉. 〈inria-00428624〉

Partager

Métriques

Consultations de la notice

99