Design and implementation of a reliable multicast protocol for local area networks

Conception et réalisation d'un protocole de diffusion fiable pour réseaux locaux

Daniel Veillard (1)

1 Bull - Bull SAS

This thesis subject is support for distributed cooperative applications. The concept of processus groups, using message passing to communicate is one of the prime mechanism used to build such applications. A State of the Art browse the various semantics and the main implementations of such protocols. Le protocol selected for the implementation is based on the Amoeba one's, modified to support opaque groups. Various optimizations have also been added. The implementation is based on a generic layer, encapsulating all the low level needs provided by the system, this proved useful to extend or build new protocols. The first implementation was running at user-level on top of Mach 3.0 micro-kernel, and was followed by port on various Unix systems. This thesis provides an in-depth analysis of the protocol performances, and the impact of various protocol parameters. Last but not least, a fine-tuned study of protocol execution located in user mode finish to validate the implementation choices.

Cette thèse aborde le problème du support pour les applications distribuées coopératives. La notion de groupes de processus auxquels sont délivrés des messages est l'un des mécanismes fondamentaux de la construction de telles applications. L'état de l'art présente les différentes sémantiques pour de tels protocoles et les principales réalisations. Le protocole retenu pour l'implantation est une version dérivée du protocole d'Amoeba modifié pour le support de groupes opaques. Diverses optimisations ont aussi été ajoutées. La mise en oeuvre est basée sur une couche générique permettant de s'abstraire des dépendances système et de faciliter la réalisation de nouveaux protocoles. La réalisation initiale a été faite en mode utilisateur sur le micro-noyau Mach 3.0 et a été suivie de portages sur diverses plates-formes Unix. Cette thèse analyse en détail les performances du protocole et leur évolution en fonction de nombreux critères. Enfin, une étude fine du temps d'exécution du protocole implanté en mode utilisateur valide les choix d'implantation.

Keywords: Prococol; Multicast; Implementation; Total order; LAN

Keywords: Unix; Protocole; Diffusion; Implantation; Ordre total; Performances; Réseau local; Mach

Domains: Networking and Internet Architecture [cs.NI]

Daniel Veillard. Conception et réalisation d'un protocole de diffusion fiable pour réseaux locaux. Réseaux et télécommunications [cs.NI]. Université Joseph-Fourier - Grenoble I, 1996. Français. ⟨NNT : ⟩. ⟨tel-00005020⟩