Understaning RAFT - distributed consensus protocol

RAFT - Distributed Consensus Protocol

In this presentation, I talked about the RAFT consensus algorithm which is commonly used in large different systems to achieve consensus in a distributed environment. Many systems uses a custom implementation of the RAFT algorithm that is understandable and easy to implement compared to the Paxos algorithm for distributed consensus protocol.

We will start from the basic understanding of the algorithm and later see an issue with this algorithm. We will also talk on recent incident that caused an internet outage for many people and businesses.

Deck

Diagram

download and view svg file in separate viewer.

Further readings

Blogs

• A Byzantine failure in the real world
• Consistent Core
• Generation Clock
• Emergent leader
• Heartbeat

Video:

• “Raft - The Understandable Distributed Protocol” by Ben Johnson (2013)