next up previous contents
suivant: les messages du protocole monter: ELX précédent: Rôle du protocole ELX   Table des matières

Principe de l'élection au sein de l'anneau

Le site initiateur transmet à son voisin droit sa note globale et son numéro d'identifiant. Le voisin reçoit l'ensemble des informations et compare la note reçue avec sa propre note globale. Il fait suivre à son voisin de droite le même message si la note reçue est supérieure à la sienne, sinon il renvoie sa propre note ainsi que son identifiant... Et ainsi de suite jusqu'à revenir au site initiateur.

L'initiateur19, renvoie au site $ P_{utilisateur}$ le résultat de l'élection pour un traitement ultérieur. Parallèlement, il communique à son voisin de droite, par l'intermédiaire d'un nouveau message, le numéro du site nouvellement élu. Le voisin propage le message sans le modifier à son voisin, et ainsi de suite jusqu'à ce que tous les sites de l'anneau aient été informés. Au passage le site élu prend connaissance de son élection20. Le site initiateur recevra le message qu'il a transmis et saura que l'élection est terminée au niveau de l'anneau.


next up previous contents
suivant: les messages du protocole monter: ELX précédent: Rôle du protocole ELX   Table des matières
Alexandre DAGAN
2000-07-07