Protokół plotkowania
Rozprzestrzenianie informacji na wzór epidemii: każdy węzeł losowo wybiera kilku sąsiadów i dzieli się z nimi stanem — po O(log N) rundach wiedzą wszyscy.
Demers i in., Xerox PARC, 1987. Odporny na częściowe awarie (brak centralnego koordynatora), skalowalny (liniowe obciążenie CPU na węzeł niezależnie od rozmiaru klastra), ostatecznie spójny. Dwa warianty: anti-entropy (wysyłanie całego stanu, kwadratowo względem jego rozmiaru) i rumour mongering (wysyłanie tylko zmian, aż dość węzłów o nich usłyszy).
Napędza Cassandrę, ScyllaDB, Consul, Serf, HashiCorp Memberlist i Riak. Używany też w Bitcoinie i Ethereum do propagacji transakcji. Cena: czas zbieżności nie jest deterministyczny.