ゴシッププロトコル
感染症の広がり方に倣った情報伝播方式。各ノードがランダムに選んだ数台の相手と状態を交換し、O(log N) ラウンドで全員が情報を知る。
1987年に Xerox PARC の Demers らが提案した。部分的な障害に強く(中央のコーディネーターが不要)、スケールし(クラスタの大きさによらずノードあたりのCPU負荷は線形)、結果整合である。方式は2種類ある。アンチエントロピー(状態全体を送る。状態サイズに対して二乗のコスト)と、噂の伝播(十分な数の相手に伝わるまで差分だけを送る)だ。
Cassandra、ScyllaDB、Consul、Serf、HashiCorp Memberlist、Riak が採用しており、BitcoinやEthereumのトランザクション伝播にも使われている。トレードオフは、収束にかかる時間が決定的ではないことだ。