Visualisierung verteilter Systeme Heiko Krumm: Verteilte Algorithmen von Christian Grümme
Heiko Krumm: Verteilte Algorithmen Heiko Krumms Homepage: http://ls4-www.cs.uni-dortmund.de/RVS/MA/hk/OrdnerVertAlgo/VertAlgoStart.html Visualisierung von Verteilten Algorithmen durch animiertes HTML- und JAVA-Applets Dortmund, 1997 Heiko Krumm: Verteilte Algorithmen
Heiko Krumm: Verteilte Algorithmen Beschriebene Algorithmen: Echo-Algorithmus Serieller Netzdurchlauf Nachrichten-Auslöschungsprinzip Schnappschuss Alternating Bit Protokoll Heiko Krumm: Verteilte Algorithmen
Heiko Krumm: Verteilte Algorithmen Startseite Heiko Krumm: Verteilte Algorithmen
I. Der Echo-Algorithmus Der Echo-Algorithmus in Kürze: Ein Knoten (Station) schickt eine empfangene Nachricht (gleichzeitig) an alle anderen Nachbar weiter und wartet auf eine Antwort oder dieselbe Nachricht von jeden von ihnen und schickt dann eine Antwort an den Ursprung zurück. Vorraussetzung: Zuverlässiger und verlustfreier Datenaustausch Heiko Krumm: Verteilte Algorithmen
I. Der Echo-Algorithmus Das Visualisierungsapplet: Heiko Krumm: Verteilte Algorithmen
I. Der Echo-Algorithmus Start Heiko Krumm: Verteilte Algorithmen
Erste Nachbarn erreicht I. Der Echo-Algorithmus Erste Nachbarn erreicht Heiko Krumm: Verteilte Algorithmen
Sternknoten aktiv: I. Der Echo-Algorithmus Heiko Krumm: Verteilte Algorithmen
Quittierung durch Anfragenachricht I. Der Echo-Algorithmus Quittierung durch Anfragenachricht Heiko Krumm: Verteilte Algorithmen
Erste Terminierungen I. Der Echo-Algorithmus Heiko Krumm: Verteilte Algorithmen
Sternknoten terminiert I. Der Echo-Algorithmus Sternknoten terminiert Heiko Krumm: Verteilte Algorithmen
Fertig: spannender Baum I. Der Echo-Algorithmus Fertig: spannender Baum Heiko Krumm: Verteilte Algorithmen
Website: Echo-Applet 1 I. Der Echo-Algorithmus Heiko Krumm: Verteilte Algorithmen
Website: Echo-Applet 2 I. Der Echo-Algorithmus Heiko Krumm: Verteilte Algorithmen
Website: Echo-Algorithmus I. Der Echo-Algorithmus Website: Echo-Algorithmus Heiko Krumm: Verteilte Algorithmen
Echo-Algorithmus in Weg/Zeit-Diagramm-Ansicht I. Der Echo-Algorithmus Echo-Algorithmus in Weg/Zeit-Diagramm-Ansicht Heiko Krumm: Verteilte Algorithmen
I. Der Echo-Algorithmus Start Heiko Krumm: Verteilte Algorithmen
Weitere Quittierungsanfragen I. Der Echo-Algorithmus Weitere Quittierungsanfragen Heiko Krumm: Verteilte Algorithmen
Erste Terminierungen I. Der Echo-Algorithmus Heiko Krumm: Verteilte Algorithmen
I. Der Echo-Algorithmus Fast fertig Heiko Krumm: Verteilte Algorithmen
Zustandsübergangsdiagramm I. Der Echo-Algorithmus Zustandsübergangsdiagramm Heiko Krumm: Verteilte Algorithmen
Markierung des Sternknotens I. Der Echo-Algorithmus Markierung des Sternknotens Heiko Krumm: Verteilte Algorithmen
I. Der Echo-Algorithmus Endzustand Heiko Krumm: Verteilte Algorithmen
Der Algorithmus in Kürze: II. Serieller Netzdurchlauf Der Algorithmus in Kürze: Identisch mit dem Echo-Algorithmus, aber nur eine Nachricht wird auf einmal gesendet. Wird in der Praxis nicht eingesetzt, sondern dient nur der Veranschaulichung des Echo-Algorithmus. Heiko Krumm: Verteilte Algorithmen
Das Applet II. Serieller Netzdurchlauf Heiko Krumm: Verteilte Algorithmen
II. Serieller Netzdurchlauf Start Heiko Krumm: Verteilte Algorithmen
Zweiter Aktiver Knoten II. Serieller Netzdurchlauf Zweiter Aktiver Knoten Heiko Krumm: Verteilte Algorithmen
Dritter Aktiver Knoten II. Serieller Netzdurchlauf Dritter Aktiver Knoten Heiko Krumm: Verteilte Algorithmen
Die Erste Antwort II. Serieller Netzdurchlauf Heiko Krumm: Verteilte Algorithmen
Sende zum nächsten Nachbar II. Serieller Netzdurchlauf Sende zum nächsten Nachbar Heiko Krumm: Verteilte Algorithmen
Der Sternknoten sendet an schon Aktiven Knoten II. Serieller Netzdurchlauf Der Sternknoten sendet an schon Aktiven Knoten Heiko Krumm: Verteilte Algorithmen
Der Sternknoten sendet zum nächsten Nachbar II. Serieller Netzdurchlauf Der Sternknoten sendet zum nächsten Nachbar Heiko Krumm: Verteilte Algorithmen
Letzte Nachricht II. Serieller Netzdurchlauf Heiko Krumm: Verteilte Algorithmen
Erster Knoten terminiert II. Serieller Netzdurchlauf Erster Knoten terminiert Heiko Krumm: Verteilte Algorithmen
Sternknoten sendet an nächsten Nachbar II. Serieller Netzdurchlauf Sternknoten sendet an nächsten Nachbar Heiko Krumm: Verteilte Algorithmen
Letzter Nachbar vom Knoten sendet Quittung II. Serieller Netzdurchlauf Letzter Nachbar vom Knoten sendet Quittung Heiko Krumm: Verteilte Algorithmen
Fast Durchlaufen II. Serieller Netzdurchlauf Heiko Krumm: Verteilte Algorithmen
II. Serieller Netzdurchlauf Fertig! Heiko Krumm: Verteilte Algorithmen
Weg/Zeit-Diagramm II. Serieller Netzdurchlauf Heiko Krumm: Verteilte Algorithmen
Weg/Zeit-Diagramm II. Serieller Netzdurchlauf Heiko Krumm: Verteilte Algorithmen
Weg/Zeit-Diagramm II. Serieller Netzdurchlauf Heiko Krumm: Verteilte Algorithmen
Weg/Zeit-Diagramm II. Serieller Netzdurchlauf Heiko Krumm: Verteilte Algorithmen
II. Serieller Netzdurchlauf Fertig Heiko Krumm: Verteilte Algorithmen
Zustandsübergangsdiagramm II. Serieller Netzdurchlauf Zustandsübergangsdiagramm Heiko Krumm: Verteilte Algorithmen
III. Nachrichtenauslöschungsprinzip Das Prinzip: Unbestätigte Benachrichtigung des gesamten Netzes. Die vorhergehenden Algorithmen bauen auf diesem Prinzip auf. Auch hier Vorraussetzung: Zuverlässiger und verlustfreier Datenaustausch. Heiko Krumm: Verteilte Algorithmen
Start III. Nachrichtenauslöschungsprinzip Heiko Krumm: Verteilte Algorithmen
Weiterverteilung an alle Nachbarn III. Nachrichtenauslöschungsprinzip Weiterverteilung an alle Nachbarn Heiko Krumm: Verteilte Algorithmen
Sternknoten ist erreicht III. Nachrichtenauslöschungsprinzip Sternknoten ist erreicht Heiko Krumm: Verteilte Algorithmen
Sternknoten fertig III. Nachrichtenauslöschungsprinzip Heiko Krumm: Verteilte Algorithmen
Fertig III. Nachrichtenauslöschungsprinzip Heiko Krumm: Verteilte Algorithmen
Weg/Zeit-Diagramm III. Nachrichtenauslöschungsprinzip Heiko Krumm: Verteilte Algorithmen
Fertig III. Nachrichtenauslöschungsprinzip Heiko Krumm: Verteilte Algorithmen
Heiko Krumm: Verteilte Algorithmen IV. Schnappschuss Der Schnappschuss: Dient zur Sicherung des Verteilten Systems. Konsistente Wiederherstellung nach einem Ausfall. Es werden vorgestellt: Inkonsistenter Schnappschuss Schnappschuss durch Einfrieren Schnappschuss unter Weitergabe Heiko Krumm: Verteilte Algorithmen
Heiko Krumm: Verteilte Algorithmen IV. Schnappschuss Inkonsistenter Schnappschuss: Heiko Krumm: Verteilte Algorithmen
Heiko Krumm: Verteilte Algorithmen IV. Schnappschuss Die rechten drei tauschen „12“. Heiko Krumm: Verteilte Algorithmen
Heiko Krumm: Verteilte Algorithmen IV. Schnappschuss Linker Knoten sendet Anfrage Heiko Krumm: Verteilte Algorithmen
Heiko Krumm: Verteilte Algorithmen IV. Schnappschuss Er erhält von den mittleren schon antwort. Heiko Krumm: Verteilte Algorithmen
Heiko Krumm: Verteilte Algorithmen IV. Schnappschuss Anfrage zum rechten Knoten dauert länger Heiko Krumm: Verteilte Algorithmen
Heiko Krumm: Verteilte Algorithmen IV. Schnappschuss Bekommt vom rechten Knoten eine Antwort Heiko Krumm: Verteilte Algorithmen
Heiko Krumm: Verteilte Algorithmen IV. Schnappschuss Summe des Ergebnisses ist > 12. Heiko Krumm: Verteilte Algorithmen
Heiko Krumm: Verteilte Algorithmen IV. Schnappschuss Inkonsistenter Schnappschuss: Heiko Krumm: Verteilte Algorithmen
Heiko Krumm: Verteilte Algorithmen IV. Schnappschuss Schnappschuss durch Einfrieren: Heiko Krumm: Verteilte Algorithmen
Heiko Krumm: Verteilte Algorithmen IV. Schnappschuss Linker Knoten fordert Schnappsschuss Heiko Krumm: Verteilte Algorithmen
Heiko Krumm: Verteilte Algorithmen IV. Schnappschuss Die mittleren Knoten sind eingefroren Heiko Krumm: Verteilte Algorithmen
Heiko Krumm: Verteilte Algorithmen IV. Schnappschuss Die Nachrichten warten Heiko Krumm: Verteilte Algorithmen
Heiko Krumm: Verteilte Algorithmen IV. Schnappschuss Der rechte Knoten ist jetzt auch eingefroren Heiko Krumm: Verteilte Algorithmen
Heiko Krumm: Verteilte Algorithmen IV. Schnappschuss Linker Knoten sendet „auftauen“ Heiko Krumm: Verteilte Algorithmen
Heiko Krumm: Verteilte Algorithmen IV. Schnappschuss Schnappschussprozedur ist zu ende. Heiko Krumm: Verteilte Algorithmen
Heiko Krumm: Verteilte Algorithmen IV. Schnappschuss Schnappschuss unter Weitergabe Heiko Krumm: Verteilte Algorithmen
Heiko Krumm: Verteilte Algorithmen IV. Schnappschuss Linker Knoten erhält bereits zwei Antworten Heiko Krumm: Verteilte Algorithmen
Heiko Krumm: Verteilte Algorithmen IV. Schnappschuss Mittlere Knoten senden Problemnachricht Heiko Krumm: Verteilte Algorithmen
Heiko Krumm: Verteilte Algorithmen IV. Schnappschuss Rechter Knoten sendet bereits Antwort Heiko Krumm: Verteilte Algorithmen
Heiko Krumm: Verteilte Algorithmen IV. Schnappschuss Danach normaler Verlauf Heiko Krumm: Verteilte Algorithmen
Das Protokoll in Kürze: Stellt zuverlässige Kommunikation sicher. V. Alternating Bit Protokoll Das Protokoll in Kürze: Stellt zuverlässige Kommunikation sicher. Es wird abwechselnd eine 0 oder eine 1 vor die eigentliche Nachricht mitversendet. Mit dem gleichen Kontrollbit wird dann von gegenüber die nächste Nachricht gesendet. Wenn nach einem TimeOut keine Antwort empfangen wurde, wird erneut gesendet. Heiko Krumm: Verteilte Algorithmen
Das Applet: V. Alternating Bit Protokoll Heiko Krumm: Verteilte Algorithmen
Gesendet mit Bit 0 V. Alternating Bit Protokoll Heiko Krumm: Verteilte Algorithmen
Der rechte Knoten hat nun auf 1 umgeschaltet V. Alternating Bit Protokoll Der rechte Knoten hat nun auf 1 umgeschaltet Heiko Krumm: Verteilte Algorithmen
Der Linke hat nun auch auf 1 umgeschaltet V. Alternating Bit Protokoll Der Linke hat nun auch auf 1 umgeschaltet Heiko Krumm: Verteilte Algorithmen
Nachricht geht wieder verloren V. Alternating Bit Protokoll Nachricht geht wieder verloren Heiko Krumm: Verteilte Algorithmen
Linker Knoten sendet erneut V. Alternating Bit Protokoll Linker Knoten sendet erneut Heiko Krumm: Verteilte Algorithmen
Zustandsdiagramm V. Alternating Bit Protokoll Heiko Krumm: Verteilte Algorithmen
Zustandsdiagramm V. Alternating Bit Protokoll Heiko Krumm: Verteilte Algorithmen
Heiko Krumm: Verteilte Algorithmen Diskussion Heiko Krumm: Verteilte Algorithmen