En los sistemas informáticos distribuidos , es poco probable que todos los equipos están perfectamente sincronizados. Debe haber un método de eventos de pedido , de modo que eventos simultáneos se clasifican y se procesan en una secuencia lógica . Un algoritmo simple que ofrece lo que se llama las marcas de tiempo de Lamport . El algoritmo de Lamport marcas de tiempo es un breve conjunto de medidas adoptadas que aseguran eventos en los sistemas distribuidos se producen en orden. Puede usar las marcas de tiempo de Lamport en tu sistema distribuido mediante la adhesión a unas cuantas reglas sencillas . Instrucciones
1
Asignar un contador a cada proceso que se ejecuta en el entorno informático distribuido . Este contador comienza en cero.
2
incrementar el contador cada vez que se produce un evento dentro de un proceso .
3
Fije el valor del contador cuando se envía un mensaje a otro proceso . Cuando un proceso recibe un mensaje , se compara el valor del contador contenida en el mensaje con el contador interno en el proceso . Si el valor del contador del mensaje es mayor que el contador interno , poner el contador interno para el valor del valor del contador del mensaje. El mensaje se considera ahora a recibir, y los dos procesos se sincronizan .