I distribuerede edb-systemer, er det usandsynligt , at alle computere er perfekt synkroniseret. Der skal være en metode til bestilling begivenheder , så at samtidige begivenheder sorteres og behandles i en logisk rækkefølge . En simpel algoritme, der giver dette kaldes Lamport tidsstempler . Den Lamport tidsstempler algoritme er en kort sæt af foranstaltninger, der træffes , at sikre begivenhederne i distribuerede systemer opstår i orden. Du kan bruge Lamport tidsstempler i din distribueret system ved at overholde nogle få enkle regler . Instruktioner
1
Tildel en tæller til hver proces , der kører i det distribuerede computermiljø . Denne tæller begynder ved nul.
2
Increment tælleren når en begivenhed indtræffer inden for en proces.
3
Fastgør tælleren værdi, når du sender en besked til en anden proces . Når en proces modtager en besked , sammenligner tællerværdien i meddelelsen med den interne tæller i processen . Hvis tælleren værdi af beskeden er større end den indre tæller , indstille den interne tæller til værdien af beskeden skranke værdi . Meddelelsen er nu anses for at være modtaget , og de to processer er synkroniserede.