요약
- 두 장군 문제와 비잔틴 문제는 분산 시스템에서 발생할 수 있는 대표적인 분산 합의 문제
본문
- 두 장군 문제는 두 장군이 한 도시를 공격하는데, 동시에 공격해야 성공하는 사고 실험
- 두 장군중 한쪽만 공격하면 공격한 한쪽만 도시로 부터 역공을 당하게 되어 전멸함
- 두 장군의 기지는 서로 멀리 떨어져 있으며, 오로지 메신저를 통해서만 통신 가능함
- A 장군이 B 장군에게 "내일 공격하자" 라는 메시지를 보내면 A장군은 B장군이 메시지를 정확히 수신했는지 알 수 없음
- B 장군이 메시지를 제대로 확인했다는 메시지를 A 장군에게 보내면 되겠다고 생각할 수 있으나 곧바로 메시지를 보낸 B 장군에게 동일한 문제가 생김
- 공유 지식 문제