[논문 리뷰] Talaria: A Framework for Simulation of Permissioned Blockchains for Logistics and Beyond

Jiali Xing, David S. Fischer외 6명|arXiv (Cornell University)|2021. 03. 03.

Blockchain Technology Applications and Security참고 문헌 25인용 수 6

한 줄 요약

Talaria는 허가된 블록체인을 위한 모듈형이고 오픈소스인 시뮬레이터로, 다양한 네트워크 조건과 장애 조건 하에서 pBFT 및 PoA와 같은 합의 프로토콜의 타당성을 신속하게 분석할 수 있도록 한다. 이 시뮬레이터는 동적 트랜잭션 부하, 다양한 종류의 바이진틴 장애, 다일 시뮬레이션을 지원하여 물류 및 공급망 응용 분야에서 실제 블록체인 시스템을 구현하기 전 성능, 일致성, 내성 능력을 평가할 수 있도록 한다.

ABSTRACT

In this paper, we present Talaria, a novel permissioned blockchain simulator that supports numerous protocols and use cases, most notably in supply chain management. Talaria extends the capability of BlockSim, an existing blockchain simulator, to include permissioned blockchains and serves as a foundation for further private blockchain assessment. Talaria is designed with both practical Byzantine Fault Tolerance (pBFT) and simplified version of Proof-of-Authority consensus protocols, but can be revised to include other permissioned protocols within its modular framework. Moreover, Talaria is able to simulate different types of malicious authorities and a variable daily transaction load at each node. In using Talaria, business practitioners and policy planners have an opportunity to measure, evaluate, and adapt a range of blockchain solutions for commercial operations.

연구 동기 및 목표

• 사업 및 정책 기획자들이 블록체인 기술을 도입할 때 발생하는 높은 비용과 불확실성을 줄이기 위해 구현 전 타당성 분석을 가능하게 하기 위해.
• BlockSim과 같은 기존의 블록체인 시뮬레이터를 확장하여 pBFT 및 간소화된 PoA와 같은 실용적인 합의 프로토콜을 지원하는 허가된 블록체인을 구현하기 위해.
• 활동적이고 수동적인 바이진틴 권한 기관을 포함한 다양한 장애 행동을 모델링하고, 변동 가능한 트랜잭션 워크로드를 함께 고려하여 현실적인 시스템 평가를 가능하게 하기 위해.
• 초기 구현 이후에도 추가적인 허가된 합의 프로토콜을 통합할 수 있도록 모듈형 프레임워크를 제공하기 위해.
• 공급망 이해관계자들이 통제 가능하고 확장 가능한 시뮬레이션 조건 하에서 블록체인의 성능, 일치성, 장애 내성 능력을 평가할 수 있도록 도구를 제공하기 위해.

제안 방법

• Talaria는 합의 논리, 네트워크 행동, 트랜잭션 생성을 분리하는 모듈형 설계를 통해 BlockSim 아키텍처를 확장하여 허가된 블록체인 시뮬레이션을 지원한다.
• 기본적으로 실용적인 바이진틴 결함 저항성(pBFT)과 간소화된 권한 증명(PoA) 합의 프로토콜을 내장 구현하고 있으며, 다른 허가된 프로토콜에 대한 확장성도 제공한다.
• 세 가지 유형의 바이진틴 권한 기관을 모델링한다: 유형 1(활동적, 블록을 악성으로 수정), 유형 2(수동, 40% 확률로 메시지를 버림), 유형 0(선량함).
• 노드당 일일로 설정 가능한 부하로 주기적인 트랜잭션 브로드캐스트를 지원하여, 수일에 걸친 실제 물류 워크로드를 시뮬레이션할 수 있다.
• 각 노드별로 합의 결과를 추적하며, 블록 수, 뷰 변경 수, 체인 일치성 등의 메트릭을 통해 장애 조건 하에서 생존성과 안전성 분석이 가능하다.
• Talaria는 공급망 시뮬레이터(DLA)와 통합되어 물류 환경에서의 블록체인 행동에 대한 종단 간 평가를 가능하게 한다.

실험 결과

연구 질문

• RQ1 활동적 및 수동 바이진틴 권한 기관의 존재가 pBFT 기반의 허가된 블록체인에서 합의 생존성과 블록 생성에 어떤 영향을 미치는가?
• RQ2 다양한 트랜잭션 부하와 네트워크 조건이 허가된 블록체인 시스템의 성능과 일치성에 어느 정도의 영향을 미치는가?
• RQ3 Talaria와 같은 시뮬레이션 프레임워크가 공급망 응용 분야에서 실제 블록체인 행동을 정확하게 모델링할 수 있는가(장애 내성 및 체인 일치성 포함)?
• RQ4 다양한 장애 유형(예: 메시지 버림 vs. 블록 변조)이 뷰 변경 수와 블록 최종화 시간에 어떤 영향을 미치는가?
• RQ5 장애 노드 수가 장애 내성 한계( f = ⌊(n−1)/3⌋ ) 내에 있을 경우, 선량한 노드 간 블록체인 일치성에 어떤 영향을 미치는가?

주요 결과

• 13개 노드의 pBFT 설정에서 3개의 장애 노드가 존재할 경우, 첫 세 리더가 악성일 경우 연속으로 세 번의 뷰 변경이 발생하여 블록 최종화가 지연되고 지연 시간이 증가했다.
• 13개의 권한 기관 중 5개가 활동적 바이진틴(유형 1)일 경우, 유효한 합의 메시지가 부족하여 정당한 체인에 블록이 추가되지 않았고, pBFT의 안전성 요구사항 f ≤ 4를 위반했다.
• 5개의 수동 바이진틴 노드(유형 2)가 40% 확률로 메시지를 버릴 경우, 15개 노드 중 13개는 일관된 체인을 유지했지만, 블록 19 이후 비권한 노드들이 부족한 선량한 권한 기관의 다수결(2f+1 = 9)으로 인해 뒤처졌다.
• 바이진틴 노드 수가 pBFT 내성 한계(f = 4) 이내일 경우, 랜덤 행동을 보이는 유형 2 장애조차도 모든 선량한 노드에서 일관된 블록체인이 유지되었다.
• 부분적으로 장애가 발생한(유형 2) 권한 기관이 존재할 경우, 완전히 악성(유형 1) 또는 선량한 노드보다 트랜잭션 처리가 지연되었는데, 이는 메시지 전파 지연과 일관되지 않은 다수결 형성 때문이었다.
• Talaria는 시스템 일치성이 장애 노드의 수와 행동이 장애 내성 한계에 상대적으로 어떤 영향을 미치는지에 따라 결정되며, 이는 사전 구현 위험 평가의 유용성을 검증했다.