AlgoMaster Logo

Gossip Protocol

Low Priority9 min readUpdated June 12, 2026
AI Mock Interview

Practice this topic in a realistic system design interview

A gossip protocol spreads information through a cluster by having nodes periodically exchange state with a small number of peers.

Instead of one node broadcasting an update to every other node, each node shares what it knows with a few peers. Those peers do the same in later rounds. Information spreads through many paths, so the system can tolerate dropped messages, failed nodes, and partial network problems.

Gossip is useful for data that can be eventually consistent:

  • cluster membership
  • failure detection
  • service metadata
  • node load and health
  • schema or configuration versions
  • anti-entropy repair hints

Gossip complements consensus. Gossip tells nodes about state over time. Consensus makes a group agree on one decision before moving forward.

Why Gossip Exists

Premium Content

This content is for premium members only.