Précédent : Contrôle d'applications de jeux distribués Remonter : Contrôle de transmission Suivant : Évaluation du réseau Myrinet

Transmission multipoint fiable

Participants : Walid Dabbous, Matthias Grossglauser, César Jalpa Villanueva, Claude Castelluccia

Nous avons continué nos travaux sur la conception et la réalisation d'un protocole multipoint fiable pour des applications de type « tableaux blancs partagés » et « IRC » sur l'Internet.

Notre approche consiste à utiliser RTP (Real time Transport Protocol) pour la transmission multipoint fiable. RTP est le standard actuel pour la transmission de données de type « temps-réel » sur l'Internet. Il est un protocole qui spécifie les caractéristiques communes des médias « temps-réel » et qui est délibéremment incomplet. La spécification d'un protocole pour la transmission d'un média précis, par exemple la vidéo, nécessite la spécification d'un document complémentaire, appelé « profil », qui complète la spécification du protocole RTP.

Nous sommes actuellement en cours d'élaboration d'un « profil » RTP pour la transmission multipoint fiable. Notre objectif est de définir une architecture de protocole qui soit indépendante du médium transmis afin d'éviter la définition d'un « profil » de fiabilisation par médium.

Nous proposons l'utilisation de deux sessions RTP indépendantes :

• une session RTP pour les données originales, non fiables, qui utilise les profils RTP existants (vidéo, audio, texte),
• une session RTP de « fiabilisation » qui rend les transmissions de la session précédente fiables ; cette session est indépendante du type de données transportées et par conséquent peut être associée à différents médias (vidéo, audio, texte,...).

  Les mécanismes utilisés par cette session sont basés sur le protocole SRM. Les algorithmes de SRM ont été conçus pour être efficaces et robustes pour des tailles de session variables.

Nos travaux de recherche s'articulent actuellement autour de deux axes :

• personnaliser le protocole SRM pour mieux répondre aux besoins de l'application tableau blanc et d'autres applications (par exemple l'utilisation partagée d'une application CAO, éditeur de texte partagé). Ceci permettra d'alléger le protocole dans certains cas (par exemple si les données transmises sont intrinsèquement redondantes). Ainsi, pour un éditeur de texte partagé, on pourra tolérer certaines pertes si l'on transmet dans chaque paquet tous les caractères de la ligne en cours.
• étudier le partage entre ce qui devrait être fait au niveau transport et qui devrait être intégré à l'application.

L'outil de base est l'application Mscrawl qui a été développée au sein du projet RODEO, et qui permet à plusieurs utilisateurs de partager une « feuille blanche » sur laquelle on peut écrire et dessiner. Cette application repose sur le protocole de transport multipoint fiable SRM.

Dans le cadre de la communication multipoint, nous avons également travaillé sur deux aspects utiles pour l'utilisation sur ATM. Le premier est l'allocation optimale de temporisateurs pour minimiser le nombre d'acquittements négatifs, dans un arbre multipoint. L'algorithme DTRM calcule de facon distribuée la valeur d'un temporisateur pour chaque récepteur dans un arbre multipoint, tel que chaque perte simple dans l'arbre entraîne exactement un acquittement négatif. Le deuxième aspect est la communication N-vers-N, donc avec des sources multiples, dans le contexte ATM. La performance des mécanismes proposés jusqu'à présent (UNI 4.x) se dégrade au fur et à mesure que le nombre de sources augmente. En collaboration avec K. K. Ramakrishnan, une solution qui n'utilise qu'un seul circuit virtuel par groupe multipoint a été développée. SEAM (Scalable and Efficient ATM Multicast) devrait avoir des applications intéressantes en particulier dans le contexte de IP multipoint sur ATM.

Précédent : Contrôle d'applications de jeux distribués Suivant : Évaluation du réseau Myrinet Remonter : Contrôle de transmission