비잔틴
-
Practical Byzantine Fault Tolerance네트워크/블록체인(Blockchain) 2021. 4. 8. 14:54
이전시간에 우리는 비잔틴 장군 문제(Byzantine General Problems)를 해결하기 위해 고안된 BFT에 대해서 다뤘다. 짧게 이야기 하자면, BFT는 다음과 같다. 1. 부대안에 첩자가 있을 것으로 예상하고 있으나 누구인지 모르는 상태에서 부대를 신뢰할 수 있도록 하는 합의과정. 2. 실제 비잔티움 제국에서 일어난 사건을 바탕으로 만들어진 용어로, 분산 데이터를 다루는 네트워크에서 활용 가능하다 3. 어떠한 합의에 있어서, 전체 인원의 2/3 이상이 동의를 할 경우 수렴을 하는 원리로 동작한다. 4. 비동기 네트워크에서는 그대로 활용하기에 여러 한계점이 있다.(실질적이지 못하다) 이렇게 비동기 네트워크에서 BFT를 활용하기 위해, PBFT, ABFT 등 다양한 방법이 제안되었다. 그 중 많..
-
Byzantine Fault Tolerance네트워크/블록체인(Blockchain) 2021. 4. 4. 00:06
Byzantine Fault Tolerance(비잔틴 장애 허용)? - 부대안에 첩자가 있을 것으로 예상하고 있으나 누구인지 모르는 상태에서 적진에 나가 싸워야하는 상황에서 과연 부대를 신뢰할 수 있는가? 라는 실제 비잔티움 제국에서 일어난 사건을 바탕으로 만들어진 용어. - 비잔틴 장군의 딜레마라고도 불린다.(Byzantine Generals Problem[1]) - 분산 데이터를 다루는 환경에서 활용 가능하며, 특히 블록체인 분야에서 이를 블록 생성 합의 과정에 활용하는 경우가 많다. 대표적으로 Ethereum의 PoS에서 BFT를 사용하여 합의 과정에 도출하려고 하고 있다. BFT 동작 원리 모두가 동기화 되어 있는 상태에서, 전체 인원의 2/3 이상이 동의를 할 경우 수렴(합의 완료) BFT 한계..