GMRP: problème généralisé de routage multipoint

Résumé

Dans cet article nous étudions l’influence des caractéristiques des groupes multipoints sur le problème général du routage. Nous montrons qu’en tenant compte des caractéristiques telles que la taille du groupe, la composition du groupe, le type et la durée de la session dans le processus de routage multipoint, nous pouvons améliorer les performances des arbres construits (en terme de coût total et de délai moyen). Nous étudions ensuite le cas particulier des groupes semi-dynamiques qui sont constitués de deux types de membres: les membres statiques et les membres dynamiques. Nous proposons pour ce type de groupes un nouvel algorithme de routage efficace, appelé MDMDA (Maximum Degree Minimum Delay Algorithm). Cet algorithme prend en compte cette spécificité de groupe pour améliorer l’arbre construit. Les simulations montrent que notre algorithme produit des arbres avec un meilleur délai moyen tout en gardant un coût total comparable àcelui de l’algorithme glouton (Greedy) classique.

Abstract

In this paper we study the importance of group characteristics in the multicast routing problem. We show that by taking into consideration characteristics such as group size, group composition, type and duration of the session during the routing process, we can improve the performances of the constructed tree (in terms of total cost and average delay). As a case study, we considered semi-dynamic groups. Such groups are composed of static and dynamic members. For this type of groups, we propose a new efficient routing algorithm called MDMDA (Maximum Degree Minimum Delay Algorithm). Simulations show that our algorithm produces trees with better average delay while keeping a comparable total cost compared to the Greedy algorithm.