Lamport-klocka
Logisk klocka utan synkroniserad tid — räknar händelser för att skapa "happened-before"-ordning i distribuerade system.
Leslie Lamports 1978-paper "Time, Clocks, and the Ordering of Events". Regler: (1) varje händelse ökar lokal räknare, (2) skickade meddelanden bär räknarvärdet, (3) mottagaren sätter sin räknare till max(egen, mottaget) + 1. Garanterar att om händelse A "händer före" händelse B, så har A lägre Lamport-tidsstämpel. Begränsning: ger inte total ordning (skiljer inte concurrent events). Lösningen där är vector clocks. Grundläggande för alla distribuerade konsensusalgoritmer.