ゴシッププロトコル
ゴシッププロトコルは以下の2種類の変種がある。
アンチエントロピー (anti-entropy)
ルーモアモンガリング (rumor mongering) - "rumor monger"はおしゃべりな人、噂屋の意。
アンチエントロピーでは各参加者が繰り返しランダムに選んだ相手と通信し、互いが持つ情報を比較して新しい情報を交換する。一方、ルーモアモンガリングでは新しい情報を得た参加者がランダムに選んだ相手にその情報を伝える処理を繰り返す。そして、相手がその情報をすでに知っていたという状況が繰り返されると、情報の伝達を停止する。このとき、一定回数を越えた際に止める方法と、確率的に停止する方法がある。
ルーモアモンガリングでは一部の参加者に情報が伝わらないことがあるが、効率は良い。一方、アンチエントロピーでは時間が経てば確実にすべての参加者に情報が行き渡るものの、その時点で互いが知っている情報を比較する処理のコストが高い。ブロードキャストやルーモアモンガリングでおおまかに情報を拡散した後、補助的に低い頻度でアンチエントロピーを使う方法も提案されている。