Un site, deux états

Un site peut à un instant donné se trouver dans deux cas de figure:

• il veut s'insérer dans l'anneau,
• il est dans l'anneau.

Dans le premier cas, le nouveau site commence par récupérer un identifiant dans la file de message correspondante cf. section 3.5 pour plus de détail et adresse sa requête à $P_{gestion}$ via le protocole MSA que nous verrons par la suite. En retour, il reçoit les identifiants de ces nouveaux voisin gauches et droits⁶ dans l'anneau. Il passe donc dans l'état "inséré", il fait partie de l'anneau.