Consensus Algorithms
Core agreement algorithms permitting nodes to establish single accurate data logs.
What you'll learn
- Paxos
- Raft
- Quorum
TL;DR
Core agreement algorithms permitting nodes to establish single accurate data logs.
Concept Overview
Consensus Algorithms are protocols that enable a cluster of independent, potentially unreliable nodes to agree on a single data state or transactional log, guaranteeing consistency across distributed systems.
Key Architectural Pillars
Paxos
The pioneer consensus protocol designed by Leslie Lamport. Renowned for its theoretical completeness but notoriously hard to implement.
Raft
A modern, understandable consensus algorithm designed as an alternative to Paxos. Organized into leader election, log replication, and safety.
Quorum
The minimum number of active node votes required to commit a transaction. Typically computed as (N/2) + 1.