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 tripes 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.