I distribuerte datasystemer , er det lite sannsynlig at alle datamaskiner er perfekt synkronisert . Det må være en metode for bestilling av hendelser , slik at samtidige hendelser er sortert ut og behandlet i en logisk rekkefølge . En enkel algoritme som gir dette kalles Lamport tidsstempler . The Lamport tidsstempler algoritmen er en kort sett med trinn tatt som sikrer hendelser i distribuerte systemer oppstår i orden. Du kan bruke Lamport tidsstempler i distribuerte systemet ved å følge noen enkle regler . Instruksjoner
en

Angi en teller til hver prosess som kjører i distribuert datamaskin miljø . Denne telleren begynner på null .
2

Increment disken når en hendelse inntreffer i løpet av en prosess.
3

Fest tellerverdien når du sender en melding til en annen prosess . Når en prosess , mottar en melding , sammenligner det tellerverdien i meldingen med den interne telleren innenfor prosessen. Dersom tellerverdien av meldingen er større enn den indre telleren, stille den interne telleren til verdien av meldingens tellerverdi. Meldingen er nå ansett å bli mottatt , og de ​​to prosessene er synkronisert .