レプリケートされたログ

問題

複数のノードが 1 つの状態を共有する場合、その状態を同期する必要があります。いくつかのノードがクラッシュしたり切断されたりしても、すべてのクラスタノードが同じ状態に同意する必要があります。そのためには、各状態変更要求に対してコンセンサスを得る必要があります。

しかし、個々の要求に対してコンセンサスを得るだけでは不十分です。各レプリカはリクエストを同じ順番で実行する必要があります。そうしないと、個々のリクエストに対してコンセンサスが得られたとしても、異なるレプリカが異なる最終状態になる可能性があります。