Exercice 2

On peut obtenir un algorithme d'élection pour réseau identifié connexe à partir de n'importe quel  algorithme par vague en utilisant un mécanisme d'extinction.

  • Chaque initiateur initie une vague marquée  avec son identité.
  • Chaque processus ne participe qu'à une seule vague à la fois : sa vague courante est marquée vc.
    • Les initiateurs initialisent vc avec leur identité. 
    • vc est non défini pour les non-initiateurs.
  • Si un message de la vague initiée par q atteint p :
    • Si q > vc, le message est ignoré : la vague de q s'éteint.
    • Si q = vc, le message est traité normalement.
    • Si q < vc ou vc n'est pas défini, p rejoint la vague initié par q, en particulier, vc := q. Attention à bien réinitialiser les variables si nécessaire ...
  • Seule la vague du plus petit initiateur termine.
  • Si la vague initiée par p termine, p décide qu'il est élu.
Réalisez ce mécanisme (dans le répertoire LE) en utilisant le PIR pour résoudre l'élection dans un réseau identifié connexe.