[논문 리뷰] How Much Communication Resource is Needed to Run a Wireless Blockchain Network?

Lei Zhang, Hao Xu외 3명|arXiv (Cornell University)|2021. 01. 24.

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

한 줄 요약

이 논문은 PoW, PBFT, Raft 합의 메커니즘 하에서 무선 블록체인 네트워크(WBNs)의 통신 자원 요구사항을 조사한다. 블록체인 단계별 통신 오버헤드를 분석하고, 처리량 및 지연 시간에 대한 분석 모델을 유도하며, PBFT가 가장 통신 집약적인 반면 PoW는 가장 요구가 적은 것으로 밝혀졌으며, 최적의 전송 간격이 WBN의 성능과 보안에 중대한 영향을 미친다.

ABSTRACT

Blockchain is built on a peer-to-peer network that relies on frequent communications among the distributively located nodes. In particular, the consensus mechanisms (CMs), which play a pivotal role in blockchain, are communication resource-demanding and largely determines blockchain security bound and other key performance metrics such as transaction throughput, latency and scalability. Most blockchain systems are designed in a stable wired communication network running in advanced devices under the assumption of sufficient communication resource provision. However, it is envisioned that the majority of the blockchain node peers will be connected through the wireless network in the future. Constrained by the highly dynamic wireless channel and scarce frequency spectrum, communication can significantly affect blockchain's key performance metrics. Hence, in this paper, we present wireless blockchain networks (WBN) under various commonly used CMs and we answer the question of how much communication resource is needed to run such a network. We first present the role of communication in the four stages of the blockchain procedure. We then discuss the relationship between the communication resource provision and the WBNs performance, for three of the most used blockchain CMs namely, Proof-of-Work (PoW), practical Byzantine Fault Tolerant (PBFT) and Raft. Finally, we provide analytical and simulated results to show the impact of the communication resource provision on blockchain performance.

연구 동기 및 목표

• 공통된 합의 메커니즘 하에서 무선 블록체인 네트워크(WBNs)를 운영하기 위한 통신 자원 요구사항을 규명하는 것.
• 동적 무선 채널에서의 통신 제약이 처리량, 지연 시간, 확장성, 보안과 같은 블록체인 성능 지표에 미치는 영향을 분석하는 것.
• 전송 전력, 수신 감도 및 네트워크 토폴로지가 WBN 성능에 미치는 영향을 평가하는 것.
• 안전하고 효율적인 무선 블록체인 네트워크를 구축하기 위한 분석적 및 시뮬레이션 기반 지침을 제공하는 것.
• PoW, PBFT, Raft의 통신 복잡도를 무선 환경에서 비교하여 자원 사용과 성능 간의 트레이드오프를 규명하는 것.

제안 방법

• 클라이언트 요청, 합의, 상태 복제, 응답의 블록체인 운영 네 단계를 모델링하여 각 단계에서의 통신 요구사항을 부각함.
• 무선 환경의 제약을 고려하여 PoW, PBFT, Raft 하에서의 거래 처리량 및 엔드 투 엔드 지연 시간에 대한 분석식을 유도함.
• 합의 프로토콜에서의 메시지 교환, 전송 간격, 노드 역할(예: 리더, 주요 노드)을 고려하여 통신 복잡도를 평가함.
• 전송 전력과 수신 감도를 포함한 주요 물리 계층 파rameter가 네트워크 신뢰성과 성능에 미치는 영향을 분석함.
• 분석 모델의 정당성을 검증하기 위해 시뮬레이션을 수행하며, 특히 PBFT 기반 WBN에서의 최적 전송 간격에 중점을 둠.
• 신뢰할 수 있는 메시지 전파를 위해 유니캐스트 및 브로드캐스트 기반 메시지 배포 방식(플러드 및 고사피 기반 기법 포함)을 비교 분석함. 무선 메시 토폴로지에서의 적용을 중심으로 고려함.

실험 결과

연구 질문

• RQ1 무선 블록체인 네트워크에서 수용 가능한 거래 처리량과 낮은 지연 시간을 달성하기 위해 얼마나 많은 통신 자원이 필요한가?
• RQ2 무선 환경에서 서로 다른 합의 메커니즘(PoW, PBFT, Raft) 간의 통신 오버헤드는 어떻게 비교되는가?
• RQ3 무선 PBFT 네트워크에서 지연 시간을 최소화하고 처리량을 최대화하기 위한 최적의 전송 간격은 무엇인가?
• RQ4 전송 전력과 수신 감도는 무선 블록체인 네트워크의 보안과 성능에 어떤 영향을 미치는가?
• RQ5 통신 프로토콜(유니캐스트 대 비유니캐스트)과 네트워크 토폴로지(메시)는 메시지 전파 및 전체 WBN 성능에 어떤 역할을 하는가?

주요 결과

• PBFT는 연구된 세 가지 합의 메커니즘 중에서 가장 통신 집약적인 것으로 밝혀졌으며, PoW나 Raft보다 훨씬 더 많은 메시지 교환을 요구한다.
• PoW는 가장 낮은 통신 자원 요구량을 보이며, 대역폭 제약이 있는 무선 환경에 더 적합하다.
• PBFT에서 고장 난 노드 수(f)가 증가할수록 거래 확인 지연 시간과 최적의 전송 간격이 모두 증가하여 처리량이 감소한다.
• 시뮬레이션 결과는 통신 자원의 충분한 확보—특히 전송 전력과 수신 감도 측면에서—가 무선 블록체인 네트워크의 보안과 성능을 유지하는 데 필수적임을 확인한다.
• 지연 시간과 처리량을 균형 잡는 최적의 전송 간격이 존재하며, 이 값은 PBFT에서 고장 난 노드 수가 증가할수록 증가한다.
• 플러드 또는 고사피 기반 메커니즘을 사용한 브로드캐스트 기반 메시지 전파 방식은 대규모 무선 메시 네트워크에서 신뢰할 수 있는 메시지 전파에 필수적이지만, 지연 시간과 대역폭 사용량을 증가시킨다.