GXcast : une généralisation du protocole Xcast

Ali Boudani,
Doctorant en informatique ali.boudani@irisa.fr , + 33 2 99 84 25 37
Alexandre Guitton,
Doctorant en informatique alexandre.guitton@irisa.fr , + 33 2 99 84 71 30
Bernard Cousin,
Professeur en informatique bernard.cousin@irisa.fr , +33 2 99 84 73 33
Adresse professionnelle
Université de Rennes I ( Campus de Beaulieu ( 35 042 Rennes Cedex

Résumé : Dans ce papier, nous étudions une généralisation du protocole Xcast. Après avoir introduit les deux protocoles Xcast et Xcast+, leurs avantages et leurs inconvénients, nous présentons notre protocole GXcast : le format d’un paquet GXcast et l’algorithme de routage. La résistance au facteur d’échelle du protocole GXcast est comparée à celle d’autres protocoles multicast. Nous proposons notamment une fonction permettant de réduire les inconvénients de ce type de protocoles et évaluons le protocole GXcast en termes de surcoût et de délai. Les résultats de simulation confirment notre analyse.

Summary : In this paper, we study a generalization of the Xcast protocol. After having introduced both Xcast and Xcast+ protocols, their advantages and drawbacks, we present our protocol Gxcast: the GXcast packet format and the forwarding algorithm. The scalability of the GXcast protocol is compared to the scalability of other multicast protocols. We propose a function that allow to reduce the drawbacks of this kind of protocols and we evaluate the GXcast protocol in terms of overhead and delay. The simulation results confirm our analysis.

Mots clés : Routage explicite, analyse de performance, protocole multicast.

GXcast : une généralisation du protocole Xcast

1 – Introduction

UN UNIQUE PROTOCOLE DE ROUTAGE MULTICAST EST INCAPABLE DE SERVIR LES DIFFÉRENTS TYPES D’APPLICATIONS MULTICAST, COMME L’INDIQUE LA CHARTE DU GROUPE DE TRAVAIL RELIABLE MULTICAST TRANSPORT DE L’IETF (2003). EN EFFET, LE NOMBRE D’APPLICATIONS MULTICAST AYANT