Vector clock - Wikipedia

A vector clock is a data structure used for determining the partial ordering of events in a distributed system and detecting causality violations. Just as in Lamport timestamps, inter-process messages contain the state of the sending process's logical clock. A vector clock of a system of N processes is an array/vector of N logical clocks, one clock per process; a local "largest possible values" co

[nminoru]

Wikipediaの説明は割と詳しいな。

[mooz]

順序付け. <-> Larmport timestamps.