심화Byzantine Fault Tolerance · BFT · 비잔틴 장군 문제 · 비잔틴 내결함성
비잔틴 장애 허용
일부 참여자가 고장 나거나 일부러 거짓말을 해도 나머지가 올바른 합의를 이어 가는 성질이에요.
쉽게 말하면
장군 몇 명이 배신자일지도 모르는 상황에서 전령만으로 공격 시간을 맞춰야 하는 이야기에서 나온 개념이에요. 배신자가 일정 수 이하라면 정직한 장군들이 같은 결론을 내릴 수 있게 하는 방법을 말해요.
왜 중요할까요?
검증자 일부가 해킹되거나 멈춰도 체인이 버틸 수 있는 한계를 알려 주는 기준이에요.
조금 더 자세히
이 문제는 1982년 램포트 등이 '비잔틴 장군 문제'라는 논문으로 정리했어요. 고전적인 BFT 합의는 전체 노드가 3f+1개일 때 최대 f개, 즉 3분의 1 미만의 노드가 악의적이어도 안전하게 합의할 수 있고, 보통 3분의 2 넘는 표가 모여야 블록을 확정해요. 텐더민트(CometBFT) 계열 체인은 이 방식으로 블록이 바로 확정되는 대신, 3분의 1 넘는 투표권이 멈추면 체인도 멈춰요.
실제 예시
- 01코스모스 생태계 체인들은 BFT 합의로 블록이 만들어지는 즉시 확정돼요.
- 02투표권이 똑같은 검증자 100명 체인이라면 BFT 기준으로 33명까지의 악의적 행동은 견딜 수 있어요.
같이 알면 좋은 용어
마지막 업데이트
이해했는지 확인해 볼까요?
비잔틴 장애 허용 문제 3개