Протокол сплетен
Эпидемический способ распространения информации: каждый узел случайно выбирает нескольких соседей и делится своим состоянием — за O(log N) раундов знают все.
Предложен Демерсом и коллегами в Xerox PARC в 1987 году. Устойчив к частичным отказам (нет центрального координатора), масштабируется (нагрузка на узел почти не зависит от размера кластера), обеспечивает согласованность в конечном счёте. Два варианта: анти-энтропия (рассылка всего состояния, квадратично по его размеру) и распространение слухов (рассылаются только изменения, пока о них не узнает достаточно узлов).
Лежит в основе Cassandra, ScyllaDB, Consul, Serf, HashiCorp Memberlist, Riak; в Bitcoin и Ethereum так распространяются транзакции. Цена: время сходимости не детерминировано.