Gossip-Protokoll
Epidemieartige Informationsverbreitung: Jeder Knoten wählt zufällig ein paar Nachbarn aus und teilt seinen Zustand mit ihnen — nach O(log N) Runden wissen es alle.
Demers et al., Xerox PARC, 1987. Robust gegen partielle Ausfälle (kein zentraler Koordinator), skalierbar (linearer CPU-Aufwand pro Knoten unabhängig von der Clustergröße), eventually consistent. Zwei Varianten: Anti-Entropy (überträgt den gesamten Zustand, quadratisch in dessen Größe) und Rumor Mongering (überträgt nur Änderungen, bis genug Knoten sie kennen).
Treibt Cassandra, ScyllaDB, Consul, Serf und HashiCorp Memberlist an, ebenso Riak. Auch in Bitcoin/Ethereum zur Verbreitung von Transaktionen. Kompromiss: Die Konvergenzzeit ist nicht deterministisch.