Dedikodu (gossip) protokolleri

Kısaca: Dedikodu protokollerinde düğümler, söylenti gibi, rastgele seçilmiş komşularla düzenli bilgi değiş tokuş eder. Bilgi tüm kümeye hızlı ve sağlam yayılır.

Biraz daha ayrıntılı: Sabit aralıklarla her düğüm birkaç rastgele ortak seçer ve durumunu onlarla uzlaştırır. Yaklaşık O(log n) turdan sonra neredeyse tüm düğümler bilgiyi bilir. Merkezi bir koordinatör yoktur.