Протоколы сплетен (gossip)

Коротко: В протоколах сплетен узлы регулярно обмениваются информацией со случайно выбранными соседями, как слухами. Знание быстро и надёжно распространяется по всему кластеру.

Подробнее: Через фиксированные интервалы каждый узел выбирает нескольких случайных партнёров и сверяет с ними своё состояние. Примерно после O(log n) раундов почти все узлы знают информацию. Центрального координатора нет.