Raft 알고리즘

1 개요

Raft, Raft algorithm, Raft consensus algorithm

• Paxos 알고리즘의 대안으로 설계된 합의 알고리즘
• 로직 분리를 통해 Paxos보다 이해하기 쉽게 설계되었고 공식적으로 안전함이 입증되었으며 몇 가지 추가 기능을 제공한다.
• 클러스터에 상태 머신을 배포하는 일반적인 방법을 제공하여 클러스터의 각 노드가 동일한 일련의 상태 전환에 동의하도록 한다.
• Go, C++, Java, Scala의 전체 사양 구현과 함께 여러 오픈소스 구현체가 있다.
• Reliable, Replicated, Redundant, Fault-Tolerant의 이름을 따서 명명되었다.

2 같이 보기

• Paxos

3 참고

• 영어 위키백과 "Raft (computer science)"
• https://raft.github.io/