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 알고리즘은 분산 컴퓨팅 환경에서 이 문제를 해결하여, 거짓말을 하거나, 공모하거나, 임의로 행동할 수 있는 배신자 노드가 존재하더라도 모든 충성스러운(결함 없는) 노드가 동일한 결론에 도달하도록 보장합니다.

The seminal 1982 paper by Lamport, Shostak, and Pease proved that for a system to tolerate [latex]f[/latex] Byzantine faults, there must be at least [latex]3f+1[/latex] total nodes (or generals). This means that to tolerate one malicious actor, a system needs at least four nodes in total. The core of BFT algorithms involves multiple rounds of message passing among the nodes. In each round, nodes exchange their current state or proposed value, along with the messages they have received from other nodes. This allows loyal nodes to cross-check information and identify inconsistencies, eventually converging on a single, correct value that is agreed upon by the majority.

Early BFT algorithms, like Practical Byzantine Fault Tolerance (PBFT), were computationally expensive and had high communication overhead, limiting their scalability. However, their ability to provide safety and liveness in an adversarial environment was revolutionary. The rise of blockchain technology in the late 2000s created a massive new application area for BFT. Consensus mechanisms in cryptocurrencies like Bitcoin (using Proof-of-Work, a probabilistic form of BFT) and newer Proof-of-Stake systems (often using explicit BFT protocols like Tendermint or HotStuff) rely on these principles to ensure the integrity and immutability of the distributed ledger, even if a significant fraction of network participants are malicious.

UNESCO Nomenclature: 1203
컴퓨터 과학

유형

소프트웨어/알고리즘

분열

점진적

용법

널리 사용됨

전구체

  • 분산 컴퓨팅 및 합의 문제에 대한 일반 연구
  • (BFT가 확장한) 고장 정지 모델
  • Cryptography and digital signature concepts for message authentication
  • 네트워크 이론과 그래프 이론

응용 프로그램

  • 블록체인 및 암호화폐 프로토콜(예: 지분증명 합의 방식)
  • 분산 데이터베이스
  • aerospace systems (e.g., boeing 777 flight control systems)
  • 클라우드 컴퓨팅 인프라
  • 침입 탐지 시스템

특허:

NA

잠재적 혁신 아이디어

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

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

역사적 맥락

비잔틴 장애 허용(BFT)

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

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

관련 발명, 혁신 및 기술 원칙

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

> 로그인 <