Calcul dans les arbres : convergecast
Il est plus facile de faire des calculs distribués dans un
arbre que dans un réseau arbitraire.
Technique de Saturation (“Convergecast")
Feuille : Envoyer un message à l’unique voisin.
Autres nœuds : Attendre de recevoir les messages
de tous les voisins sauf un et ensuite envoyer à
l’unique voisin n’ayant rien envoyé.
Il existe un processus qui reçois des messages de tous
ses voisins. On le nomme processus Saturé.
Arnaud Labourel (AMU) Algorithmique Distribuée 5 mars 2013 3 / 37