Paxos
lastmod 2026-11-10created 2020-05-262 edits
Paxos는 분산 시스템에서 일부 노드가 고장나거나 메시지가 지연되어도 여러 노드가 하나의 값에 합의하도록 하는 합의 알고리즘이다. 제안자(proposer), 수락자(acceptor), 학습자(learner) 역할과 두 단계의 투표 과정으로 안전성을 보장하며, Leslie Lamport 가 제안했다. 이해와 구현이 어렵다는 평가가 많아 이를 단순화한 Raft 가 실무에서 더 널리 쓰이지만, Google Chubby 와 Spanner 등 여러 시스템의 기반이 되었다.