Vector Clock
Los relojes vectoriales usan un vector de N dimensiones para rastrear la causalidad y determinar si los eventos son concurrentes o están causalmente ordenados; se usan para el seguimiento de versiones distribuidas.
Propósito
Determinar la causalidad de eventos en sistemas distribuidos sin un reloj central, permitiendo la consistencia causal.
Mecanismo
Cada nodo mantiene un vector VC[i]. En un evento local, VC[self]++. Los mensajes llevan el VC del emisor; el receptor toma el máximo por dimensión. Si VC[a] < VC[b], a precede causalmente a b; si son incomparables, son concurrentes.
Casos de uso
- Consistencia causal
- Detección de conflictos de versiones
- Ordenación de eventos distribuidos