byzantine2 비잔틴 장군 문제(Byzantine Generals Problem)란 무엇인가? 비잔틴 장군 문제(Byzantine Generals Problem)는 서로 믿을 수 없는 컴퓨터들끼리의 합의 달성에 대한 사고 실험이다. 이 문제는 각각의 군대를 지휘하는 비잔티움 장군들이 적 도시를 포위하고 행동 계획에 동의해야 한다는 가상의 시나리오에서 이름을 따왔다. 그러나 장군들 간의 의사소통은 신뢰할 수 없고 그들 중 일부는 반역자일 수도 있기 때문에 충성스러운 장군들은 적의 존재에도 불구하고 합의에 도달할 수 있는 방법을 찾아야 한다. 비잔티움 장군 문제는 신뢰할 수 없거나 악의적인 참여자들이 있음에도 불구하고 합의를 이룰 수 있는 분산형 시스템을 구축하는 문제를 설명하는 데 종종 사용된다. 분산형 시스템에서는 다른 참가자로부터 받은 메시지가 위변조가 되었는지 판단하기 어렵고, 다른 참가자가 .. 2023. 1. 27. PBFT(Practical Byzantine Fault Tolerance)란 무엇인가? PBFT(Practical Byzantine Fault Tolerance)는 내결함성(fault tolerance)을 위해 분산 시스템에서 사용되는 합의 알고리즘이다. 이는 고장이나 오류가 발생한 경우에도 시스템이 계속 작동할 수 있다는 것을 의미한다.. 네트워크의 일부 노드가 시스템을 중단시키기 위해 악의적으로 동작하거나 "비잔틴" 상황을 처리하도록 설계되었다. PBFT는 네트워크의 각 노드가 시스템 상태의 복제본을 유지하도록 하고, 각 노드가 서로 통신하여 시스템의 현재 상태에 대한 합의를 도출하도록 함으로써 작동한다. PBFT 알고리즘의 기본 흐름은 다음과 같다 1. 클라이언트는 기본 노드로 알려진 요청을 전송하여 블록체인에 새 트랜잭션을 추가하는 등의 작업을 수행한다. 2. 기본은 복제본으로 알려.. 2023. 1. 27. 이전 1 다음