비잔틴 장애 허용: Difference between revisions
From CS Wiki
(새 문서: ;Byzantine Fault Tolerance, BTF aka 비잔티움 장애 허용, 비잔티움 장애 해결, 두 장군 문제 해결 == 개요 == 비잔틴 장군 문제란 도시를 포위하고...) |
No edit summary |
||
| Line 1: | Line 1: | ||
[[분류:블록체인]][[분류:알고리즘]] | |||
;Byzantine Fault Tolerance, BTF | ;Byzantine Fault Tolerance, BTF | ||
aka 비잔티움 장애 허용, 비잔티움 장애 해결, 두 장군 문제 해결 | aka 비잔티움 장애 허용, 비잔티움 장애 해결, 두 장군 문제 해결 | ||
Latest revision as of 06:34, 8 June 2019
- Byzantine Fault Tolerance, BTF
aka 비잔티움 장애 허용, 비잔티움 장애 해결, 두 장군 문제 해결
개요[edit | edit source]
비잔틴 장군 문제란 도시를 포위하고 있는 여러 장군이 하나의 작전(공격 또는 후퇴)에 어떻게 동의할 수 있는가를 다루는 문제로서, 장군이 악의적인 행동을 할 수 있다는 점을 가정하는 상황을 가정한다. 비잔틴 장애 허용은 이 비잔틴 장군 문제를 해결할 수 있는 프로토콜, 또는 알고리즘 등의 기술을 의미한다.
PBFT[edit | edit source]
- 1982년 발표된 "The Byzantine Generals Problem" 논문 에서 제안됨
- BFT계열 프로토콜 중 실용적으로 쓰일 수 있는 대표적인 프로토콜
