In verteilten Computersystemen , ist es unwahrscheinlich , dass alle Computer sind perfekt synchronisiert. Es muss ein Verfahren zur Bestellung von Veranstaltungen sein , so dass eine gleichzeitige Ereignisse heraus und sortiert werden verarbeitet in einer logischen Reihenfolge . Ein einfacher Algorithmus, der dies ermöglicht, wird als Lamport Zeitstempel . Die Lamport -Zeitstempel -Algorithmus ist ein kurzer Satz von Schritten unternommen, sicherzustellen, dass Ereignisse in verteilten Systemen auftreten in Ordnung. Sie können Lamport Zeitstempel in Ihrer verteilten System verwenden durch Festhalten an ein paar einfache Regeln . Anleitung
1

Zuweisen eines Zählers zu jedem Prozess, der in der verteilten Computer-Umgebung läuft . Dieser Zähler beginnt bei Null .
2

den Zähler , wenn ein Ereignis innerhalb eines Prozesses auftritt.
3

Befestigen Sie den Zählerstand beim Senden einer Nachricht an eine andere Prozess . Wenn ein Prozess eine Nachricht empfängt, vergleicht er den Zählwert in der Nachricht mit dem internen Zähler innerhalb des Prozesses enthalten . Wenn der Zählerstand der Nachricht ist größer als der interne Zähler , die interne Zähler auf den Wert von der Nachricht Zählerstand . Die Nachricht wird nun als empfangen werden , und die beiden Prozesse synchronisiert werden.