Protocolo gossip
Difusión de información al estilo epidémico: cada nodo elige al azar unos cuantos vecinos y comparte su estado — tras O(log N) rondas, todos se enteran.
Demers et al., Xerox PARC, 1987. Robusto ante fallos parciales (sin coordinador central), escalable (CPU lineal por nodo sea cual sea el tamaño del clúster), eventualmente consistente. Dos variantes: anti-entropía (empuja el estado entero, cuadrático en el tamaño del estado) y rumor mongering (empuja solo los cambios hasta que suficientes vecinos los han oído).
Mueve Cassandra, ScyllaDB, Consul, Serf, HashiCorp Memberlist, Riak. También en Bitcoin/Ethereum para propagar transacciones. Contrapartida: el tiempo de convergencia no es determinista.