Cómo utilizar marcas de tiempo Lamport

En los sistemas informáticos distribuidos, es poco probable que todos los equipos están perfectamente sincronizados. Tiene que haber un método para ordenar los eventos, por lo que los eventos simultáneos se clasifican y se procesan en una secuencia lógica. Un simple algoritmo que proporciona esto se llama marcas de tiempo Lamport. El algoritmo de Lamport marcas de tiempo corto es un conjunto de medidas adoptadas que aseguren eventos en sistemas distribuidos se producen en orden. Puede utilizar las marcas de tiempo de Lamport en su sistema distribuido mediante la adhesión a unas cuantas reglas sencillas.

Instrucciones

1 Asignar un contador para 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 dentro del proceso. Si el valor de contador del mensaje es mayor que el contador interno, establecer el contador interno en el valor de valor de contador del mensaje. El mensaje se considera ahora a ser recibido, y los dos procesos están sincronizados.