비정형 합의 알고리즘 QuePaxa를 선택한 이유

요약

이 글은 Cloudflare의 분산 합의 서비스 Meerkat이 왜 QuePaxa라는 새로운 합의 알고리즘을 채택했는지 분석합니다. 전통적인 Raft나 Paxos 같은 방식은 불안정한 광역 네트워크 환경에서 단일 리더에 의존하기 때문에 성능 문제가 발생한다고 지적합니다. 따라서 리더 없이도 진행 가능한 안정성을 가진 QuePaxa를 도입하여 글로벌 배포 환경의 요구사항을 충족했습니다.

핵심 포인트

• 기존 합의 알고리즘은 불안정한 광역 네트워크에서 단일 리더에 의존하기 때문에 성능 저하가 발생합니다.
• Meerkat은 리더 프로세스에 의존하지 않아도 진행이 가능한 안정성을 가진 QuePaxa를 사용했습니다.
• QuePaxa는 지정된 리더 없이도 모든 제안자가 요청을 할 수 있도록 설계되었습니다.
• 학술적인 프로토콜인 만큼, 구현 과정에서 공식 검증과 광범위한 오류 주입 테스트가 필수적입니다.