Synchronization分布计算系统.pptVIP

PTP: Delay Correction * DCS Synchronization * * DCS Synchronization * Logical time and logical clocks (Lamport 1978) Instead of synchronizing clocks, event ordering can be used ? If two events occurred at the same process pi (i = 1, 2, … N) then they occurred in the order observed by pi, that is ???? when a message, m is sent between two processes, send(m) happened before receive(m) The happened before relation is transitive a ? b (at p1) c ?d (at p2) b ? c because of m1 also d ? f because of m2 Not all events are related by ? consider a and e (different processes and no chain of messages