Gossip keeps everyone informed

Gossip is an epidemic-style background protocol where every node periodically exchanges state with one random peer; the cluster converges to a consistent membership view in O(log N) rounds with no master.

Previously

Reads, hints, and repairs all need the cluster to know who's alive — that membership picture is itself maintained by a quiet background protocol.

Scene 11a

Gossip — every node, every second, one random peer

Watch
Try it
Predict
Capture

What to watch for

Node A has just heard a new piece of state — say, 'node X is down'. Watch one round of gossip at a time: each node picks a random peer and exchanges state. The informed set roughly doubles per round, so 8 nodes converge in about log₂(8) = 3 rounds. No master, no broadcast — just pairwise chatter.

Implementation

Highlighted lines are the ones running in the diagram right now.

Node.gossip_round

one tick — pick a peer, swap state, take the union

1def gossip_round():
2    peer = random.choice(peers - {self})
3    digest = self.state.versions()  # {key: version}
4    delta = peer.exchange(digest)
5    # delta = entries peer has at >= our version
6    self.state.merge(delta)
7    # informed set roughly DOUBLES per round →
8    # cluster converges in O(log N) rounds

Node.exchange

per-key max merge — the convergence engine

1def exchange(peer_digest):
2    delta = {}
3    for key, peer_v in peer_digest.items():
4        if peer_v > self.state[key].version:
5            # peer has fresher; we'll take it on merge
6            pass
7        elif self.state[key].version > peer_v:
8            # we have fresher; ship it back
9            delta[key] = self.state[key]
10    return delta

Node.scheduler

every node runs gossip_round on a fixed period

1# runs on every node, forever, with no master
2loop forever:
3    gossip_round()
4    sleep(gossip_period_ms)  # ~1s in Cassandra

Where this sits in Build a wide-column store (Cassandra / DynamoDB family)

Scene 11a of 13, in the Healing act — Hinted handoff + read repair + anti-entropy + gossip keep the cluster honest.. Each node, every second, swaps state with a few peers; the cluster picture converges without a master.

Up next. We now have every primitive; the closing scene puts them together against a real workload.

All 13 scenes in Build a wide-column store (Cassandra / DynamoDB family) · Every curriculum

Built with Arqly

Every scene in Build a wide-column store (Cassandra / DynamoDB family) builds on the one before it.All 13 Build a wide-column store (Cassandra / DynamoDB family) scenes