Lamport klocka

Lamport klocka  - en algoritm för att bestämma händelseordningen i ett distribuerat system ( logisk klocka ), utvecklad av Leslie Lamport 1978 , är en prototyp av en vektorklocka .

Eftersom det är helt omöjligt att synkronisera alla noder, introduceras en delordningsrelation på uppsättningen av händelser . Lamport-klockan tilldelar ett enda nummer till varje händelse, och ökar räknaren för varje process monotont enligt följande regler:

• räknaren inkrementeras före varje intern processhändelse;
• när du skickar ett meddelande bifogas räknarvärdet till meddelandet;
• när ett meddelande tas emot ställs värdet på räknaren för mottagningsprocessen in på det maximala av nuvarande och mottagna värden och ökas med 1.

Litteratur

• Leslie Lamport. Tid, klockor och ordning av händelser i ett distribuerat system  (engelska)  // Communications of the ACM  : journal. - 1978. - Vol. 21 , nr. 7 . - s. 558-565 . - doi : 10.1145/359545.359563 .
• Kosyakov MS Introduktion till distribuerad datoranvändning. – . - St Petersburg. : NRU ITMO, 2014. - S. 68-75. — 155 sid.
• Kapitel 3: Logisk tid // Ajay Kshemkalyani och Mukesh Singhal, Distributed Computing: Principles, Algorithms and Systems, Cambridge University Press, 2008 (Scalar Time)