Nei sistemi informatici distribuiti , è improbabile che tutti i computer sono perfettamente sincronizzati . Ci deve essere un metodo di ordinamento eventi , in modo che eventi simultanei sono risolti ed elaborati in una sequenza logica . Un semplice algoritmo che fornisce questo è chiamato Lamport timestamp . L'algoritmo di Lamport timestamp è una breve serie di misure adottate che assicurano gli eventi in sistemi distribuiti si verificano in ordine . È possibile utilizzare Lamport timestamp nel vostro sistema distribuito aderendo ad alcune semplici regole . Istruzioni
1
Assegnare un contatore per ogni processo che viene eseguito in ambiente informatico distribuito . Questo contatore inizia a zero .
2
incrementare il contatore ogni volta che si verifica un evento all'interno di un processo .
3
Fissare il valore del contatore quando si invia un messaggio ad un altro processo . Quando un processo riceve un messaggio , confronta il valore del contatore contenuto nel messaggio con il contatore interno all'interno del processo . Se il valore del contatore del messaggio è maggiore del contatore interno , impostare il contatore interno al valore del valore di contatore del messaggio. Il messaggio di oggi è considerato di essere ricevuto , e i due processi sono sincronizzati .