Ein ausgezeichneter Prozessor fordert alle
anderen Prozessoren auf, eine Nachricht
an ihn zu schicken.
Kenntnis der
Topologie ist für keinen Prozessor erforderlich.
Arbeitsweise:
Zu Beginn sind alle Knoten weiß.
Der Initiator der Nachricht wird rot und verschickt rote Nachrichten
(Frage) an seine Nachbarn.
Ein weißer Knoten wird bei Erhalt einer
roten Nachricht rot, merkt sich die
Aktivierungskante und sendet über die restlichen
Kanten rote Nachrichten.
Hat ein roter Knoten auf allen seinen Kanten
(rote oder grüne) Nachrichten erhalten, so wird
er grün und sendet eine grüne Nachricht (Antwort)
über die Aktivierungskante.
Verlauf des Echo-Algorithmus.
Die Kanten sind markiert mit dem Zeitpunkt der roten Nachricht.