GN⁺: "Raft 합의 알고리즘 (2015)"
(raft.github.io)- 이 기사는 이해하기 쉽게 설계된 합의 알고리즘인 Raft Consensus Algorithm에 대해 논의하며, 이는 오류 허용성과 성능 면에서 Paxos와 동등하다.
- 합의는 여러 서버가 값에 대해 합의해야 하는 오류 허용 분산 시스템에서의 기본적인 문제이다. 값에 대한 결정이 이루어지면 그것은 최종적이다.
- Raft 알고리즘은 복제된 상태 기계의 맥락에서 사용되어 오류 허용 시스템을 구축한다. 각 서버에는 상태 기계와 로그가 있다. 상태 기계는 오류 허용성을 가져야 하는 구성 요소이다.
- Raft 알고리즘은 어떤 상태 기계가 명령을 n번째 명령으로 적용하면, 다른 상태 기계는 다른 n번째 명령을 적용하지 않도록 보장한다. 이로 인해 각 상태 기계는 동일한 일련의 명령을 처리하고 동일한 결과를 생성한다.
- 이 기사는 Raft 클러스터가 브라우저에서 실행되는 모습을 시각화하여 Raft의 작동 방식을 이해하는 데 도움을 준다.
- 이 기사는 Raft에 대한 좋은 소개로서의 출판물과 강연 목록도 제공한다.
- 이 기사는 다양한 개발 단계에서 사용 가능한 Raft의 많은 구현을 나열하며, 소스 코드도 제공한다.
- Raft와 그 구현에 대해 질문하는 가장 좋은 장소는 raft-dev Google 그룹이다.
- 이 기사는 Creative Commons Attribution 3.0 Unported License에 따라 라이선스가 부여된다.
Hacker News 의견
- Raft 합의 알고리즘은 간단하면서도 견고한 분산 시스템 학습 알고리즘으로, 실제 세계에서 많은 응용 분야를 가지고 있습니다.
- Jepsen이 만든 Maelstrom 작업대는 Raft의 모델 검증 구현과 이를 구현하는 방법에 대한 우수한 튜토리얼을 포함하고 있습니다.
- Raft 알고리즘은 간단함으로 인해 주목받지만, 원래의 논문에는 장난감 구현에서 자주 무시되는 많은 정확성 세부 사항이 포함되어 있습니다.
- 실제 하드웨어의 결함 가능성, 엄격한 지연 시간 SLA, 유연한 쿼럼/동적 클러스터 멤버십의 필요성으로 인해 Raft를 제품용으로 구현하는 것은 길고 어려운 작업입니다.
- Raft 논문은 읽기 쉽고, 심지어 구현하고 싶지 않은 사람들에게도 훌륭한 직관을 제공합니다.
- Raft를 사용하는 소프트웨어에는 etcd, consul, cockroach, tidb가 포함됩니다.
- Raft의 개념적 명료성과 우아함은 성능과 신뢰성에서 나타날 수 있습니다.
- Raft는 잘 이해되고 강력한 라이브러리 생태계를 가지고 있어, 이를 구현하는 사람들에게 유익합니다.
- Raft와 함께 오는 간단함과 추론은 기술 커뮤니티의 많은 사람들에게 인정받고 있습니다.
- 일부 사용자들은 합의 프로토콜에 대한 초보자들이 Bitcoin으로 시작한 다음 Paxos/Tendermint/Simplex로 넘어가고, Raft는 완전히 건너뛰는 것을 권장합니다.
- 간단함에도 불구하고 Raft는 여전히 많은 미묘한 점을 가진 복잡한 알고리즘이며, 일부 사용자들은 이해하고 구현하는 데 어려움을 겪습니다.
- Raft 합의 알고리즘은 이해하기 쉽게 설계되었으며, 고장 허용성과 성능에서 Paxos와 동등합니다.
- 알고리즘은 상대적으로 독립적인 부분 문제로 분해되며, 실용적인 시스템에 필요한 모든 주요 부분을 다룹니다.
- 일부 사용자들은 Raft 합의 알고리즘의 시각화와 설명이 불명확하거나 혼란스럽다고 발견했습니다.