라프트와 팍소스의 숨은 연관성 그리고 최적화 자동 이식

초록

본 논문은 라프트와 팍소스가 근본적으로 동일한 상태 전이 구조를 공유한다는 형식적 매핑을 제시하고, 이를 기반으로 팍소스 최적화인 멘시우스와 퀀럼 리스(Lease)를 라프트에 자동으로 이식하는 방법과 그 성능 평가를 제공한다.

상세 분석

라프트와 팍소스는 모두 로그 복제와 리더(또는 코디네이터) 선출을 통해 일관성을 보장한다는 점에서 겉보기 차이는 있지만, 내부 상태 머신과 메시지 흐름을 추상화하면 동일한 불변식 집합을 만족한다는 것이 핵심 발견이다. 논문은 먼저 두 프로토콜을 “제안자·수락자·학습자” 역할을 갖는 3계층 모델로 재구성하고, 라프트의 리더는 팍소스의 프로포저와 동일한 역할을 수행한다는 점을 증명한다. 특히 라프트의 로그 인덱스와 팍소스의 제안 번호가 일대일 대응함을 보이며, 두 프로토콜이 동일한 ‘대다수 합의’ 조건을 동일한 수학적 표현식으로 기술한다. 이러한 형식적 매핑을 통해 라프트가 팍소스에서 사용되는 최적화 기법을 구조적으로 수용할 수 있음을 보였다.

다음으로 논문은 최적화 포팅을 두 단계로 나눈다. 첫 번째는 “조건식 변환” 단계로, 팍소스 최적화가 의존하는 전제(예: 제안 번호의 단조성, 리더의 연속성)를 라프트의 상태 변수(예: term, commitIndex)로 치환한다. 두 번째는 “프로토콜 삽입” 단계로, 변환된 조건식을 라프트의 타임라인에 안전하게 삽입하기 위해 라프트의 리더 전이와 로그 복제 단계 사이에 새로운 검증 단계(Lease 검증, 멘시우스 파이프라인) 를 추가한다. 이때 형식 검증 도구인 TLA+와 모델 체커를 활용해 삽입 후에도 라프트의 안전성(일관성)과 활력(진행성) 불변식이 유지됨을 증명한다.

구체적인 사례로 멘시우스는 제안 번호를 리더가 순차적으로 할당하는 대신, 여러 서버가 동시에 제안 번호를 할당하도록 설계된 최적화이다. 라프트에서는 term이 리더 전용이므로 멘시우스의 “다중 제안자” 모델을 term 대신 로그 인덱스에 매핑하고, 각 서버가 자신의 인덱스 범위를 사전에 협상하도록 한다. 이를 통해 라프트에서도 제안 충돌을 최소화하고, 리더 교체 시 발생하는 스톰을 완화한다.

또 다른 사례인 퀀럼 리스는 리더가 일정 기간 동안 퀀럼을 독점하도록 보증함으로써 로그 복제 지연을 줄이는 기법이다. 라프트에서는 term이 이미 리더의 권한을 정의하지만, 퀀럼 리스는 “Lease 기간”이라는 추가 타임스탬프를 도입한다. 논문은 이 타임스탬프를 라프트의 term 시작 시점에 부착하고, 다른 서버는 해당 term 내에서 Lease 검증을 통해 로그 복제 요청을 수락하거나 거부한다. 이렇게 하면 리더가 퀀럼을 유지하는 동안 불필요한 투표 메시지를 억제할 수 있다.

마지막으로 실험 결과는 두 최적화를 라프트에 적용했을 때 평균 레이턴시가 15~20% 감소하고, 최대 처리량이 10% 이상 향상됨을 보여준다. 특히 높은 쓰기 부하와 네트워크 지연이 큰 환경에서 퀀럼 리스가 가장 큰 이득을 제공한다. 전체적으로 이 논문은 라프트와 팍소스 사이의 형식적 동등성을 입증함으로써, 기존 팍소스 최적화를 라프트에 안전하게 이식할 수 있는 체계적 방법론을 제시한다.