Distributed Multicast Tree Aggregation

Multicast is not scalable mainly due to the number of forwarding states and control overhead required to maintain trees. Tree aggregation reduces the number of multicast forwarding states and the tree maintenance overhead by allowing several multicast groups to share the same delivery tree. In this paper, we exhibit several drawbacks of the existing protocols: the latency to manage group dynamics is high, the managers are critical points of failures and some group-specific entries are stored unnecessarily. Then, we propose a new distributed protocol that significantly reduces the number of control messages and limits the number of trees within a domain. By simulations, we show that our protocol achieves good performance and outperforms the previous known distributed algorithm. // Le Multicast n'est pas encore bien déployé dans Internet. Les deux raisons principales qui freinent son déploiement sont : le nombre d'états de routage important qui dépend du nombre de groupes et le nombre de messages de contrôle nécessaires pour maintenir les arbres multicast dans un domaine de routage. L'agrégation d'arbres multicast est un protocole qui permet de résoudre ces deux problèmes en permettant à plusieurs groupes multicast d'utiliser le même arbre de routage. Dans ce papier, nous détaillons plusieurs inconvénients concernant les protocoles rééalisant l'agrégation d'arbres. En effet, dans ces protocoles, la latence pour gérer la dynamicité des groupes est grande, les gestionnaires d'agrégation sont des points critiques dans le cas de pannes et des entrées spécifiques aux groupes sont stoquées inutilement. Nous proposons un nouveau protocole distribué qui réduit le nombre de messages de contrôle envoyés et qui limite le nombre d'arbres dans un domaine. Par des simulations, nous prouvons que notre protocole a de bien meilleures performances que le tout dernier protocole distribué connu