Gossip Protocol
also: epidemic protocol
Nodes trade state with random peers; information spreads like rumor — no coordinator, log-time propagation.
In a gossip protocol, each node periodically exchanges what it knows with a few random peers, and updates spread epidemically through the cluster in O(log N) rounds. No central point, tolerant of failures, bandwidth spread evenly — ideal for membership, failure detection and metadata in Cassandra, DynamoDB and Consul. The trade: convergence is probabilistic and eventual, not instant.