Diskussion:Echo-Algorithmus
Ich bin mir nicht ganz, sicher ob sich Explorernachtichten geschluckt werden dürfen, wenn diese auf einer Kante 'aufeinanderprallen'.
Ich habe mir das mal an einem vollvermaschten Graphen vorgestellt, der nur aus 3 Knoten besteht.
A-----B
\ / \C/
(Ich weiss jetzt nicht wieso wikipedia hier jetzt einen Zitatblock rein tut. Wollte eigentlich nur ein Bild von drei Knoten malen, die alle miteinander verbunden sind.)
Die Knoten sind A, B und C. Alle sind miteinander verbunden. Jetze nehmen wir an, dass A der Initiator ist und iergendeine Nachricht an alle Knoten per Broadcast schicken möchte.
A sendet also eine <explorer>-Nachricht an B und C. B und C erhalten diese (mal angenommen) gleichzeitig. B und C werden rot, erhöhren ihren Zähler um 1 nach oben. Jetzt ist der Zähler von B und C jeweils auf 1. B und C schicken die <explorer>-Nachricht weiter auf die ÜBRIGEN Kanäle.
Jetzt passiert das entscheidene: wenn sich jetzt nämlich die <explorer>-Nachrichten von B und C einfach im Kanal verschluckt werden, dann passiert nicht mehr und alles bleibt still. Es ist also UNBEDINGT nötig, dass die Nachrichten NICHT verschluckt werden, sondern weiter geschickt werden.
Was meint ihr?
-- Sysrq 11:37, 6. Apr. 2008 (CEST)
Mir ist eben noch eine kleine Inkonsistenz aufgefallen. Und zwar steht oben im Artikel unter 'Idee' der Satz:
... Der Algorithmus terminiert, wenn der Initiator das letzten Echo erhalten hat ...
Aber das scheint nicht ganz mit dem Algorithmus für einen Knoten K zu stimmen, den da steht:
wenn ...Nachricht == <echo>
wenn K der Initiator ist
EXIT;
Das bedeutet, dass der Algorithmus dann terminiert, wenn
1 der Initator ALLE echo nachtichten erhalten hat ODER <- nach der textuellen beschreibung
2 wenn der Initiator EINE echo nachricht erhalten <- nach der programmcode beschreibung
aber 1 und 2 widersprechen sich doch ein wenig, oder?
Defekter Weblink
Bearbeiten– GiftBot (Diskussion) 20:00, 2. Sep. 2012 (CEST)
- Wayback-Link eingefügt --Kai Gärtner (Diskussion) 17:09, 15. Feb. 2013 (CET)
Einleitung
BearbeitenEs fehlt eine definierende Einleitung. --Zulu55 (Diskussion) Unwissen 14:28, 12. Sep. 2017 (CEST)