Gossip protocols converge eventually
Peers keep exchanging and forwarding state with random partners. The system ends up consistent and tolerates messages being dropped along the way. Everyone tells someone Each round a node picks a random peer and exchanges state, so a single fact spreads by repetition rather than by a single authoritative hop. Because the partner changes each round, information fans out geometrically: each round roughly doubles the nodes that know, which is why a new membership entry can reach a large cluster in a handful of rounds. The exchange is usually symmetrical, both sides learning from each other in one message pair, which keeps the network cheap and symmetric. It trades the guarantee of a single message delivered in order for a high, self-healing probability that the state eventually arrives. ...