ランポート時計

ランポート時計とは、分散システムにおいて各プロセスが持つイベントの因果関係を捉えるために導入された論理的な時刻管理の仕組みです。物理的な時刻の同期が困難なネットワーク環境では、各ノードの時計を完全に一致させることは不可能です。そこで、メッセージの送受信というイベントを通じて順序関係を定義する手法が取られます。各プロセスは内部に論理クロックのカウンターを持ち、イベント発生やメッセージ送信のたびに値を増加させます。さらに、メッセージ受信時には、自身のクロック値と受信メッセージのタイムスタンプを比較し、より大きい値に基づいて自身のクロックを更新します。これにより、物理的な時間とは無関係にイベント間の因果の一貫性を保つことが可能になります。