壁時計ではなく出来事の順序を扱う
論理時計は、物理的な秒を正確に測る代わりに、分散した出来事の順序についての規則を表します。同じプロセスの先の出来事と後の出来事、メッセージ送信とその受信、さらにそれらをつないだ関係をhappened-beforeとして考えます。この因果の順序に逆らわない数値を与えるのがLamport時計です。世界共通の現在時刻や通信に何ミリ秒かかったかを直接表すものではありません。ログの数字を読むときは、何を保存する時計なのかを先に確かめます。
送受信を追って数を更新する
各プロセスの時計を0から始め、ローカルイベントや送信の前に1増やす規則を使います。Aが最初の送信に1を付け、時計0のBが受信したら、Bはmax(0,1)+1=2へ進めます。Bが次に返信するときは3を付けます。Aがその間に別のローカルイベントで2へ進んでいたなら、返信の受信ではmax(2,3)+1=4です。受信値をそのまま代入するのではなく、自分の既知の順序も守って進める点が重要です。この計算例は時刻の規則を示し、通信時間の実測ではありません。
大小関係から因果を逆算しない
出来事aがbよりhappened-beforeなら、Lamport時計ではC(a)<C(b)になります。しかしC(a)<C(b)からaがbの原因側だったとは結論できません。無関係に動く二つのプロセスでも、一方が多くイベントを起こせば時計の値は大きくなります。並行した出来事を判別したい場合、ベクトル時計など、より多くの情報を保持する方式を検討します。ベクトル時計にも参加者数や状態の扱いという費用があり、単一の整数をより長くしただけで同じ情報が得られるわけではありません。
全順序を作っても実時間の証明にはならない
同じ論理時刻の出来事をプロセスIDで比較すれば、時刻とIDの組で全順序を定められます。これは因果に矛盾しない並べ方を一つ選ぶ仕組みで、並行イベント間に本当の因果を追加するものではありません。また、全ノードが同じ集合のイベントを受信し、同じ決定へ合意したことも、時計だけでは保証しません。ログの整列、競合の説明、複製の版の扱いなどで使うときは、配信や合意のプロトコルを別に確認します。物理時計の同期、因果の記録、決定の合意を、それぞれの責務として分けて設計します。