Insertion d'un site

Un nouveau site muni de son identifiant¹³ se présente en tant que candidat à l'insertion. Il envoie à $P_{gestion}$ une demande que nous qualifierons d'universelle¹⁴. $P_{gestion}$ se met donc en attente de sa requête.

Ensuite il traite la demande d'insertion en choisissant une place¹⁵ où insérer le nouveau venu¹⁶, avertit les futurs voisins de la modification de l'anneau les concernant. Ensuite $P_{gestion}$ indique au site $S$ ses nouveaux voisins et l'insertion s'effectue. $P_{gestion}$ effectue aussi les modifications correspondantes dans sa représentation interne de l'anneau.