비잔틴 장군 문제는 악의적인 노드가 포함됐을 때를 가정한 분산 합의 문제

요약

• 비잔틴 장군 문제는 서로 통신하는 노드들중 악의적인 노드가 조작된 메시지를 보낼 수 있는걸 가정한 분산 합의 문제임

본문

• 비잔틴 장애 허용 조건은
• 비잔틴 문제가 있을 수 있는 시스템에서는 최소 정상적인 노드가 비정상적인 노드의 2배 초과여야 합의가 가능함
• 전체 노드 기준으로는 n > 3f 여야함
  • n: 전체 노드 수
  • f: 비정상 노드 수

참고

두 장군 문제