Product Design, Manufacturing & Innovation Resources
» 비잔틴 장애 허용(BFT)

비잔틴 장애 허용(BFT)

1982-07-01
  • Leslie Lamport
  • Robert Shostak
  • Marshall Pease
분산 컴퓨팅 시스템에서 비잔틴 장애 허용을 보여주는 데이터 센터.

(설명을 위한 생성된 이미지입니다)

비피트(BFT)두문자어 비잔틴 장애 허용(Byzantine Fault Tolerance)은 시스템의 구성 요소 중 일부가 임의적이고 예측 불가능한 방식으로, 심지어 악의적인 행위(비잔틴 장애)를 포함하여 고장 나더라도 시스템이 정상적으로 작동하고 합의에 도달할 수 있도록 하는 시스템의 속성입니다. 이는 단순한 시스템 충돌을 허용하는 것보다 훨씬 강력한 보장입니다. 비잔틴 장애 허용을 위해서는 최소 [latex]3f+1[/latex]개의 전체 구성 요소가 [latex]f[/latex]개의 결함 있는 악의적인 구성 요소를 허용해야 합니다.

비잔틴 장애 허용(Byzantine Fault Tolerance, BFT)은 '비잔틴 장군 문제'를 해결합니다. 이 문제는 비잔틴 군대의 충성스러운 장군들이 잠재적으로 배신적인 전령을 통해 소통하면서 공통의 전투 계획에 합의해야 하는 사고 실험입니다. 일부 장군은 배신자일 수 있으며, 모순된 정보를 보내 계획을 방해하려 할 수도 있습니다. BFT 알고리즘은 분산 컴퓨팅 환경에서 이 문제를 해결하여, 거짓말을 하거나, 공모하거나, 임의로 행동할 수 있는 배신자 노드가 존재하더라도 모든 충성스러운(결함 없는) 노드가 동일한 결론에 도달하도록 보장합니다.

1982년 램포트, 쇼스탁, 피즈의 획기적인 논문은 시스템이 f개의 비잔틴 오류를 허용하려면 최소 3f+1개의 노드(또는 장군)가 필요하다는 것을 증명했습니다. 즉, 악의적인 행위자 하나를 허용하려면 시스템에 최소 4개의 노드가 필요하다는 뜻입니다. 비잔틴 오류 검증(BFT) 알고리즘의 핵심은 노드들 간의 여러 차례 메시지 전달입니다. 각 단계에서 노드들은 현재 상태 또는 제안된 값과 다른 노드로부터 받은 메시지를 교환합니다. 이를 통해 충성스러운 노드들은 정보를 상호 검증하고 불일치를 식별하여 최종적으로 다수가 동의하는 단일하고 올바른 값으로 수렴합니다.

초기 비잔틴 장애 허용(BFT) 알고리즘, 예를 들어 실용적 비잔틴 장애 허용(PBFT)은 계산 비용이 많이 들고 통신 오버헤드가 높아 확장성에 한계가 있었습니다. 그러나 적대적인 환경에서 안전성과 활성성을 보장하는 능력은 혁신적이었습니다. 2000년대 후반 블록체인 기술의 등장으로 BFT는 새로운 응용 분야를 개척하게 되었습니다. 비트코인(BFT의 확률적 형태인 작업증명(Proof-of-Work) 사용)과 같은 암호화폐의 합의 메커니즘과 최근의 지분증명(Proof-of-Stake) 시스템(텐더민트나 핫스터프처럼 명시적인 BFT 프로토콜을 사용하는 경우가 많음)은 네트워크 참여자 중 상당수가 악의적일지라도 분산 원장의 무결성과 불변성을 보장하기 위해 이러한 원칙에 기반합니다.

UNESCO Nomenclature: 1203
컴퓨터 과학

유형

소프트웨어/알고리즘

분열

점진적

용법

널리 사용됨

전구체

  • 분산 컴퓨팅 및 합의 문제에 대한 일반 연구
  • (BFT가 확장한) 고장 정지 모델
  • 메시지 인증을 위한 암호화 및 디지털 서명 개념
  • 네트워크 이론과 그래프 이론

응용 프로그램

  • 블록체인 및 암호화폐 프로토콜(예: 지분증명 합의 방식)
  • 분산 데이터베이스
  • 항공우주 시스템 (예: 보잉 777 비행 제어 시스템)
  • 클라우드 컴퓨팅 인프라
  • 침입 탐지 시스템

특허:

NA

잠재적 혁신 아이디어

현재 하루 4만 건이 넘는 봇 트래픽을 차단하기 위해 이 콘텐츠는 커뮤니티 회원만 이용할 수 있습니다.
> 로그인 < 또는 >등록 < 이 콘텐츠를 비롯한 모든 제한된 콘텐츠와 도구는 (100% 무료로) 이용할 수 있습니다.

관련 용어: 비잔틴 장애 허용, BFT, 분산 합의, 비잔틴 장군 문제, 블록체인, 레슬리 램포트, 분산 시스템, 장애 허용, 악의적인 행위자, PBFT.

역사적 맥락

비잔틴 장애 허용(BFT)

1980
1980
1980
1982-07-01
1988-06-01
1990
1993
1980
1980
1980
1980
1986-01-01
1990
1990
1993

(날짜를 알 수 없거나 관련이 없는 경우, 예를 들어 "유체역학"의 경우, 주목할 만한 등장 시기를 대략적으로 추정하여 제공합니다.)

고화질 이미지 및 다운로드는 등록된 회원에게만 100% 무료로 제공됩니다.

> 로그인 <