← Volver a los ejercicios

El orden de los eventos sin un reloj común

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:

EventoQué pasaCuentaP1P2P3

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ó.