raft

Definition

A consensus algorithm designed with understandability as an explicit goal, introduced in the paper "In Search of an Understandable Consensus Algorithm". It decomposes the problem into leader election, log replication, and safety, and routes every write through a single elected leader, giving guarantees equivalent to Paxos in a form engineers can implement correctly. It backs etcd, Consul, and many other production systems.

Explainers using this term

• Distributed Databases — CAP, Replication and ConsensusIn Search of an Understandable Consensus Algorithm (Raft) — Diego Ongaro