Протоколи пліток (gossip)

Коротко: У протоколах пліток вузли регулярно обмінюються інформацією з випадково обраними сусідами, як чутками. Знання швидко й надійно поширюється по всьому кластеру.

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