All Articles

Introduction to the Gossip Protocol

a procedure or process of computer peer-to-peer communication that is based on the way that epidemics spread.
Gossip Protocol, Wikipedia, 2018

Used by Bitcoin and Hyperledger, the Gossip protocol is part of the integral tech stack that makes the blockchain each of these solutions use work.

The key elements in a blockchain are public-key cryptography (identity), gossip protocol (networking), and proof-of-work (consensus).

Moving away from centralized data storage, gossip provides a means to move from this means of centralized client/server communication: Centralized Client/Server Communication Source: Haseeb Qureshi 2017

to this decentralized peer-to-peer communication: Decentralized peer-to-peer communication Source: Haseeb Qureshi 2017

How does a gossip protocol work?

There are three types of gossip protocols: push, pull, and hybrid push-pull protocols.

The Push Gossip Protocol

The push gossip protocol involves one message being sent to more than two other nodes until the whole network of nodes has received the message. Once a node has received a message, it passes them on to two uninfected nodes, who then become infected and send the message to two more nodes until the whole network has received the message.

The Pull Gossip Protocol

The pull gossip protocol involves queries being sent to other nodes to see if they have any updated messages from them since the last gossip message. If so, then that node receives the updated message. If not, then the node remains the same.

Hybrid Push-Pull Gossip Protocol

There are various combinations of both push and pull gossip protocols that utilize both push and pull to keep the network up to date on all the messages sent.

Rules of Gossip Protocols

Rules can be built on top of gossip protocols that ensure the veracity of each message. “Let’s say if a network obeying gossip protocol holds a rule that when two-thirds of the nodes return the same information, that information will be considered as the truth. In this process, all the nodes are treated equally. It does not matter if a node is more powerful than its peers. The only thing that matters here is the network bandwidth.” (Source: What is a Gossip protocol - Quora?)


Now, you know what a gossip protocol does, types of gossip protocols, and rules that can be written on top of gossip protocols. There is still more to explore with gossip protocols. Mainly, there is a gossip analysis available through Coursera that analyzes the runtimes of these various types of gossip protocols, 1.3 Gossip Analysis - Cloud Computing - Coursera

Sources for article:
-Cloud Computing Gossip Protocol Coursera Course - -Haseeb Qureshi 2017 -1.3 Gossip Analysis - Cloud Computing - Coursera</a