I distribuerade datorsystem , är det osannolikt att alla datorer är perfekt synkroniserade . Det måste finnas en metod för beställning händelser , så att samtidiga händelser sorteras ut och behandlas i en logisk följd . En enkel algoritm som ger detta kallas Lamport tidsstämplar . Den Lamport tidsstämplar algoritmen är en kort uppsättning åtgärder som vidtagits att se händelser i distribuerade system förekommer i ordning . Du kan använda Lamport tidsstämplar i distribuerade system genom att följa några enkla regler . Instruktioner
1
Tilldela en räknare för varje process som körs i distribuerade datormiljö . Denna räknare börjar på noll .
2
Öka räknaren när en händelse inträffar inom en process .
3
Fäst räknaren värdet när du skickar ett meddelande till en annan processen. När en process tar emot ett meddelande , jämför den räknarvärdet som finns i meddelandet med den interna räknaren inom processen . Om räknarvärdet på meddelandet är större än den interna räknaren , ställa in den interna räknaren till värdet av meddelandets räknarvärdet . Meddelandet anses nu att tas emot , och de två processerna är synkroniserade .
