[논문 리뷰] SimBlock: A Blockchain Network Simulator

Yusuke Aoki, Kai Otsuki외 3명|arXiv (Cornell University)|2019. 01. 28.

Blockchain Technology Applications and Security참고 문헌 2인용 수 9

한 줄 요약

SimBlock는 블록 생성 및 메시지 전송/수신을 이벤트 기반으로 모델링하는 이벤트 기반 블록체인 네트워크 시뮬레이터로, 노드 행동(예: 이웃 선택, 릴레이 네트워크)을 쉽게 설정하여 블록 전파 시간과 같은 블록체인 동역학을 모델링하고 분석할 수 있도록 한다. 이는 비트코인 유사 행동을 정확히 재현하며, 최적화된 이웃 선택 및 릴레이 네트워크를 통해 블록 전파 시간을 30% 이상 감소시킴을 입증한다. 릴레이 네트워크에 5%가 참여할 경우 기준 대비 전파 시간이 70% 미만으로 줄어든다.

ABSTRACT

Blockchain, which is a technology for distributedly managing ledger information over multiple nodes without a centralized system, has elicited increasing attention. Performing experiments on actual blockchains are difficult because a large number of nodes in wide areas are necessary. In this study, we developed a blockchain network simulator SimBlock for such experiments. Unlike the existing simulators, SimBlock can easily change behavior of node, so that it enables to investigate the influence of nodes' behavior on blockchains. We compared some simulation results with the measured values in actual blockchains to demonstrate the validity of this simulator. Furthermore, to show practical usage, we conducted two experiments which clarify the influence of neighbor node selection algorithms and relay networks on the block propagation time. The simulator could depict the effects of the two techniques on block propagation time. The simulator will be publicly available in a few months.

연구 동기 및 목표

• 실세계 네트워크 데이터 접근성 부족과 높은 비용으로 인해 대규모 블록체인 실험을 수행하기 어려운 문제를 해결하기 위해.
• 연구자가 노드 행동 및 네트워크 구성 설정을 쉽게 수정할 수 있도록 하는 유연하고 정확한 시뮬레이터를 개발하기 위해.
• 블록체인 시스템에서 이웃 노드 선택 알고리즘과 릴레이 네트워크가 블록 전파 시간에 미치는 영향을 평가하기 위해.
• 실제 블록체인 측정값과의 비교를 통해 시뮬레이터를 검증하고 실용적 연구에의 유용성을 입증하기 위해.

제안 방법

• SimBlock는 블록 생성 및 메시지 전송/수신을 이산적인 이벤트로 모델링하는 이벤트 기반 시뮬레이터이다.
• 블록 생성 확률 및 이웃 선택과 같은 노드 행동은 다양한 마이닝 및 네트워킹 전략을 시뮬레이션하기 위해 쉽게 커스터마이징할 수 있다.
• 블록 전파 과정은 노드 간에 INV 및 GETDATA 메시지를 교환하여 큰 블록의 중복 전송을 방지하는 피어 투 피어 프로토콜을 사용해 시뮬레이션된다.
• 사용자가 정의한 알고리즘에 따라 동적으로 이웃 선택이 가능한 가변 네트워크 토폴로지와 구성 가능한 네트워크 구조를 지원한다.
• 릴레이 네트워크는 참가 노드에 10배의 높은 대역폭을 할당하여 더 빠른 블록 확산을 시뮬레이션한다.
• 블록 생성 확률 및 네트워크 크기 등 블록체인의 구성 파라미터는 비트코인 설정에 맞게 校정된다.

실험 결과

연구 질문

• RQ1 블록체인 네트워크에서 이웃 노드 선택 알고리즘의 선택이 블록 전파 시간에 어떤 영향을 미치는가?
• RQ2 릴레이 네트워크는 블록체인 시스템에서 블록 전파 지연을 어느 정도 줄일 수 있는가?
• RQ3 릴레이 네트워크에 참여하는 비율이 참가자와 비참여자 간 전파 시간 격차에 어떤 영향을 미치는가?
• RQ4 이 시뮬레이터는 실제 세계의 블록체인 행동, 특히 블록 전파 특성을 정확히 재현할 수 있는가?

주요 결과

• 제안된 이웃 노드 선택 알고리즘이 고정된 이웃 구성 대비 중앙값 블록 전파 시간을 30% 이상 감소시켰으며, 블록 100개만 경과해도 개선 효과가 관찰되었다.
• 계산 능력이 높은 노드는 이웃 선택 메커니즘의 영향을 받아 네트워크의 중심이 되는 경향이 있었으며, 이는 네트워크 편향을 유발할 수 있었다.
• 릴레이 네트워크에 5%가 참여할 경우 전체 노드의 중앙값 블록 전파 시간이 원래 시간의 70% 미만으로 줄어들었다.
• 릴레이 네트워크 참가자 간의 블록 전파 시간은 기준 네트워크 대비 뚜렷하게 빨라졌으며, 참가 비율이 높을수록 성능 향상이 뚜렷했다.
• 시뮬레이터의 결과는 실제 측정값과 매우 유사하여, 블록체인 연구를 위한 정확도가 검증되었다.
• 이 시뮬레이터를 통해 다양한 네트워크 구성 및 프로토콜에 대한 효율적인 실험을 수행할 수 있으며, 향후 컴팩트 블록 전송 지원도 가능하다.