비잔틴 장애 허용: 두 판 사이의 차이

IT위키
(새 문서: ;Byzantine Fault Tolerance, BTF aka 비잔티움 장애 허용, 비잔티움 장애 해결, 두 장군 문제 해결 == 개요 == 비잔틴 장군 문제란 도시를 포위하고...)
 
편집 요약 없음
 
1번째 줄: 1번째 줄:
[[분류:블록체인]][[분류:알고리즘]]
;Byzantine Fault Tolerance, BTF
;Byzantine Fault Tolerance, BTF
aka 비잔티움 장애 허용, 비잔티움 장애 해결, 두 장군 문제 해결
aka 비잔티움 장애 허용, 비잔티움 장애 해결, 두 장군 문제 해결

2019년 6월 8일 (토) 20:34 기준 최신판

Byzantine Fault Tolerance, BTF

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

개요[편집 | 원본 편집]

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

PBFT[편집 | 원본 편집]

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