Cada nodo tiene su propio reloj, y por eso no hay forma de leer la hora para
saber cuál de dos escrituras ocurrió primero. El reloj lógico de Lamport reemplaza la hora por
un contador que viaja en los mensajes. Aquí se lleva la cuenta en tres procesos, evento por
evento.
1. Tres procesos, tres mensajes
Cada proceso empieza con su contador en 0 y sigue dos reglas:
Antes de cada evento propio, local o de envío, suma uno. Un mensaje viaja con el valor
que quedó.
Al recibir un mensaje con marca t, el contador pasa a
max(propio, t) + 1.
Evento
Qué pasa
Cuenta
P1
P2
P3
P1 iba en 3 cuando llega m3. ¿En cuánto queda su reloj?
2. Un reloj menor no dice qué pasó primero
Al final de la traza, el evento c de P2
tiene reloj 1 y el evento d de P1 tiene reloj 3. ¿Qué se puede afirmar de los dos?
3. ¿Por qué no sincronizar los relojes y ya?
Las máquinas de un centro de datos corren NTP y
tienen la hora casi igual. ¿Por qué un sistema replicado sigue necesitando relojes
lógicos para ordenar escrituras?
El reloj lógico ordena todo lo que está unido por una cadena de mensajes.
Lo que queda concurrente se ordena con una regla fija, por ejemplo el número de proceso,
y esa regla es una convención: no describe lo que pasó.