Consensus 알고리즘 Raft vs Paxos 구현 복잡도 분석

분산 시스템의 견고한 심장, 바로 ‘합의 알고리즘’인데요. 수많은 서버가 동시에 움직이는 복잡한 환경에서 데이터 일관성을 유지하는 건 정말 어려운 일이죠. 이 문제의 해답으로 Paxos 와 Raft 라는 두 거성(巨星)이 존재합니다. Paxos 가 그 뛰어난 성능에도 불구하고 ‘악명 높은 복잡성’으로 개발자들의 고개를 젓게 만들었다면, Raft 는 ‘이해하기 쉬운 합의 알고리즘’을 내세우며 등장했는데요. 과연 Raft 가 Paxos … Read more