Implement a Gossip Protocol

anti-entropy over versioned state

Challenge 6 of Partitioning & ReplicationIntermediate~45 min

Spread state across a cluster with no coordinator, the way rumors spread through a crowd. Each node holds versioned key/value state; when two nodes gossip they exchange updates and keep the higher version of every key. Build the versioned store, the anti-entropy merge, a bidirectional gossip exchange, and prove the whole cluster converges. The dissemination layer inside Cassandra, DynamoDB, and Consul.

4 steps

  1. 1Versioned State
  2. 2Anti-Entropy Merge
  3. 3A Gossip Exchange
  4. 4Cluster Convergence
Start step 1