Gossip Protocol
ゴシッププロトコル（Gossip Protocol）は噂の伝播を模倣する。ノードがランダムにピアを選んで状態を交換し、O(log N) ラウンドで情報をネットワーク全体に伝達する。
目的
スケーラブルな分散情報伝達とメンバーシップ管理を実現する。Cassandra/Dynamo などで使用される。
メカニズム
各ラウンドでノードは k 個のランダムピアを選んで状態を交換する（push/pull）。情報は指数関数的に広がる。ネットワークの揺らぎに頑健で、中央コーディネーターが不要である。メンバーシップ検出、アンチエントロピー修復、クラスタートポロジー同期に使用される。
ユースケース
- クラスターメンバーシップ管理
- アンチエントロピー修復
- 分散システムでの情報伝達