[논문 리뷰] Microchain: a Light Hierarchical Consensus Protocol for IoT System

Ronghua Xu, Yu Chen|arXiv (Cornell University)|2019. 12. 21.

Blockchain Technology Applications and Security인용 수 9

한 줄 요약

Microchain는 자원이 제한된 IoT 시스템을 위해 설계된 경량이며 계층적인 합의 프로토콜을 제안한다. 동적 검증자 위원회를 사용하여 확장성과 지연 시간을 향상시킨다. 물리적 프로토타입에서 2MB 블록 크기로 최대 시스템 처리량 405 MB/h, 거래 커밋 지연 시간 250ms 이하의 성능을 달성하여 실세계 IoT 구현 가능성을 입증한다.

ABSTRACT

While the large-scale Internet of Things (IoT) makes many new applications feasible, like Smart Cities, IoT also brings new concerns on data reliability, security, and privacy. The rapid evolution in blockchain technologies, which relied on a decentralized, immutable and distributed ledger system for transaction data auditing, provides a prospective solution to address the issues in IoT. The blockchain and smart contract enabled security mechanism for IoT applications have attracted increasing interests from both academia and industry. However, integrating cryptocurrency-oriented blockchain technologies into IoT systems meets tremendous challenges on scalability, storage capacity, security, and privacy. Particularly, the performance of blockchain networks significantly relies on the performance of consensus mechanisms, e.g., in terms of data confidentiality, transaction throughput, and network scalability. In this chapter, given an in-depth review of state-of-the-art blockchain networks, the key matrix of designing consensus mechanism for IoT networks are identified in terms of throughput, scalability, and security. To demonstrate a case study on designing scalable, lightweight blockchain protocols for IoT systems, a Microchain framework is introduced and a proof-of-concept prototype is implemented in a physical network environment. The experimental results verify the feasibility of integrating the Microchain into IoT systems.

연구 동기 및 목표

• 대규모이고 이질적인 IoT 환경에서 기존 블록체인 프로토콜의 확장성, 스토리지 및 성능 한계를 해결한다.
• IoT 네트워크의 엣지 장치에서 계산 및 통신 오버헤드를 줄이는 합의 메커니즘을 설계한다.
• 중앙 집중형 기관에 의존하지 않고도 효율적이고 안전하며 탈중앙화된 거래 검증을 가능하게 한다.
• 실제 IoT 하드웨어(예: Raspberry Pis와 데스크톱)에 배포된 개념 증명 프로토타입을 통해 구현 가능성을 입증한다.

제안 방법

• 통신 오버헤드를 줄이기 위해 동적 검증자 위원회를 포함한 계층적 합의 아키텍처를 도입한다.
• 검증자 간의 제안 권한을 비례적으로 배분함으로써 공정성과 효율성을 향상시키기 위해 신용 기반 블록 제안 메커니즘을 활용한다.
• K가 위원회 크기일 때 O(K²)의 통신 복잡도를 가지는 두 단계 투표 과정을 통해 체인 최종성 보장한다.
• 효율적인 브로드캐스트 및 합의 최종화를 통해 네트워크 지연 시간을 최소화함으로써 거래 커밋을 최적화한다.
• 실제 IoT 조건을 시뮬레이션하기 위해 5대의 데스크톱 기반 및 16대의 Raspberry Pi 기반 검증자를 포함한 물리적 프로토타입을 구축한다.
• 거래 커밋 시간(T_ct), 블록 제안 시간(T_bp), 체인 최종성 시간(T_cf) 등의 지표를 사용해 성능을 평가한다.

실험 결과

연구 질문

• RQ1 자원이 제한된 IoT 기기에서 사용 가능한 블록체인 합의 프로토콜을 어떻게 경량화하고 확장성 있게 만들 수 있는가?
• RQ2 IoT 규모의 네트워크에서 위원회 크기가 합의 지연 시간과 처리량에 어떤 영향을 미치는가?
• RQ3 계층적 합의 모델이 탈중앙화된 IoT 시스템에서 보안과 최종성을 유지하면서도 통신 오버헤드를 줄일 수 있는가?
• RQ4 실세계 IoT 구현 환경에서 블록 크기가 처리량과 지연 시간에 어떤 영향을 미치는가?
• RQ5 신용 기반 블록 제안 메커니즘이 IoT 합의에서 공정성과 효율성을 얼마나 향상시킬 수 있는가?

주요 결과

• 2MB 블록 크기로 최대 처리량 405 MB/h를 달성하여 현실적인 조건에서 높은 데이터 처리 능력을 입증한다.
• 거래 커밋 지연 시간은 위원회 크기에 따라 162ms에서 246ms 사이로 변동하며, 낮은 지연 시간의 거래 최종화를 보여준다.
• 블록 제안 지연 시간은 신용 분배 및 통신 복잡도 O(K²/E(D))의 영향을 받아 0.5초에서 1.7초 사이로 변동한다.
• 위원회 크기가 증가할수록 체인 최종성 지연 시간이 크게 증가하여 16명의 검증자일 경우 21.5초, 4명일 경우 1.4초에 이를 수준에 이르렀다.
• 2MB 블록 크기로 약 113건의 거래/초를 지원하며, 비트코인의 약 7건/초보다 뚜렷이 뛰어난 성능을 보였다.
• 프로토타입은 저전력 Raspberry Pi를 포함한 이질적인 IoT 하드웨어에서 경량 블록체인 합의를 구현할 수 있음을 입증한다.