ゴシッププロトコル
1970年代初頭、グラフ理論の分野において「ゴシップ問題 (gossip problem)」あるいは「電話病 (telephone disease)」と呼ばれる問題が議論された。この問題は、n人がそれぞれ持つ異なる情報を電話を使って交換する場合、全員がすべての情報を得るには何回の通話が必要かという問題である。
その後、1987年にゼロックスのパロアルト研究所において、大規模ネットワークにおけるデータベースの複製方法としてゴシッププロトコルが提案された。