비잔틴 장애 허용

Byzantine Fault Tolerance, BTF

aka 비잔티움 장애 허용, 비잔티움 장애 해결, 두 장군 문제 해결

개요

비잔틴 장군 문제란 도시를 포위하고 있는 여러 장군이 하나의 작전(공격 또는 후퇴)에 어떻게 동의할 수 있는가를 다루는 문제로서, 장군이 악의적인 행동을 할 수 있다는 점을 가정하는 상황을 가정한다. 비잔틴 장애 허용은 이 비잔틴 장군 문제를 해결할 수 있는 프로토콜, 또는 알고리즘 등의 기술을 의미한다.

PBFT

• 1982년 발표된 "The Byzantine Generals Problem" 논문 에서 제안됨
• BFT계열 프로토콜 중 실용적으로 쓰일 수 있는 대표적인 프로토콜