“Mean Girls”로 설명하는 Raft consensus algorithm (2019)

Raft는 distributed systems에서 데이터를 안전하고 일관되게 복제하기 위한 consensus algorithm이다. 이 글은 그 핵심을 Mean Girls의 클리크 관계에 빗대어 설명한다.

• 복제와 생존성: Cady처럼 혼자 있는 데이터는 한 번 사라지면 끝나지만, Plastics처럼 여러 replica가 있으면 한 노드가 죽어도 정보가 남는다.
• leader와 followers: Regina는 Raft leader, Gretchen과 Karen은 follower replicas에 대응한다.
• consensus와 majority: 변경은 과반수 승인 없이는 commit될 수 없다. 3명이라면 2표가 필요하다.
• quorum: 인원이 적어 과반수를 못 만드는 집단은 commit을 확정할 수 없다. 반면 충분한 replica를 가진 집단은 변경을 밀어붙일 수 있다.
• leader election: leader는 주기적으로 heartbeat를 보내 자신의 존재를 알린다. 이를 못 보내면 새 후보가 투표로 선출된다.
• client 요청 처리: 요청은 leader로 들어가고, leader가 이를 replica에 전파한 뒤 과반수 확인을 받아 commit한다.

중간중간 CockroachDB와 Raft leader의 역할을 연결하며, 복제 일관성의 핵심 개념을 하이틴 코미디 비유로 직관적으로 정리한다.