TP propagation d'information avec retour
TP propagation d'information avec retour
Completion requirements
- Implémentation de l'algorithme vue en TD
- Utilisation de PIR pour résoudre l'élection de leader dans un réseau identifié connexe
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.