![](//s1.studylibfr.com/store/data-gzf/afc661026691b1fb58a2e83128169dd3/1/002583404.htmlex.zip/bg3.jpg)
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