Vektoruhren
Erläuterung:
- A, B und C sind Prozesse (oder Orte)
- A1, A2 ... C5 sind Ereignisse oder Aktivitäten in diesen Prozessen (bzw. an diesen Orten)
- Die Kästen an den Ereignissen geben den jeweiligen Stand der Vektoruhr des betreffenden Prozesses wieder.
- Die Pfeile stellen die Übertragung von Nachrichten (bzw. von Effekten oder auch Daten) dar.
- Die blaue (bzw. rote) Fläche stellt die Ursachen (bzw. die Effekte) des Ereignisses B4 dar.
Es ist leicht zu sehen, dass im Bereich der Ursachen in allen Zeitstempeln alle Einträge kleiner oder gleich dem entsprechenden Eintrag im Zeitstempel von B4 sind. Für die Zeitstempel im Wirkungsbereich sind entsprechend alle Komponenten grösser oder gleich wie im Zeitstempel von B4.
Für die nebenläufigen Ereignisse gilt beides nicht.
Relevante Artikel
VektoruhrEine Vektoruhr ist eine Softwarekomponente zum Zuweisen von eindeutigen Zeitstempeln an Nachrichten. Sie ist also eine logische Uhr, die es erlaubt, den Ereignissen in einem Verteilten System aufgrund eines Zeitstempels eine Kausalordnung zuzuweisen (Sequentialisierung) und insbesondere die Nebenläufigkeit von Ereignissen zu ermitteln. Sie stellt eine Erweiterung der Lamport-Uhr dar, die auch der starken Uhrenbedingung genügt. Vektoruhren wurden von mehreren Wissenschaftlern unabhängig voneinander entwickelt, insbesondere von Colin J. Fidge, Friedemann Mattern und Frank Bernhard Schmuck. .. weiterlesen