[论文解读] Microchain: a Light Hierarchical Consensus Protocol for IoT System

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

Blockchain Technology Applications and Security被引用 9

一句话总结

Microchain 提出了一种专为资源受限的物联网系统设计的轻量级分层共识协议，通过动态验证者委员会提升可扩展性并降低延迟。在物理原型中，其吞吐量最高达 405 MB/h，区块大小为 2MB，交易提交延迟低于 250ms，证明了其在实际物联网部署中的可行性。

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.

研究动机与目标

• 解决现有区块链协议在大规模异构物联网环境中面临的可扩展性、存储和性能限制。
• 设计一种共识机制，以减少物联网网络中边缘设备的计算和通信开销。
• 在不依赖中心化权威机构的前提下，实现在物联网系统中高效、安全且去中心化的交易验证。
• 通过在真实物联网硬件（包括 Raspberry Pis 和台式机）上部署的概念验证原型，证明其可行性。

提出的方法

• 提出一种分层共识架构，采用动态验证者委员会以减少通信开销。
• 采用基于信用的区块提议机制，按比例分配提议权，提升公平性与效率。
• 使用两阶段投票流程实现链的最终性，通信复杂度为 O(K²)，其中 K 为委员会规模。
• 通过高效的广播和共识最终化机制，最小化网络延迟，优化交易提交。
• 部署一个物理原型，包含 5 个基于台式机和 16 个基于 Raspberry Pi 的验证者，以模拟真实的物联网环境。
• 使用交易提交时间（T_ct）、区块提议时间（T_bp）和链最终性时间（T_cf）等指标评估性能。

实验结果

研究问题

• RQ1 如何使区块链共识协议在资源受限的物联网设备上实现轻量化与可扩展性？
• RQ2 委员会规模对物联网规模网络中共识延迟和吞吐量有何影响？
• RQ3 分层共识模型是否能在保持安全性和最终性的同时，降低去中心化物联网系统中的通信开销？
• RQ4 在实际物联网部署中，区块大小如何影响吞吐量和延迟？
• RQ5 基于信用的区块提议机制在多大程度上能提升物联网共识中的公平性与效率？

主要发现

• Microchain 在 2MB 块大小下实现了最高 405 MB/h 的吞吐量，证明了其在真实条件下的高数据处理能力。
• 交易提交延迟在 162 ms 至 246 ms 之间，具体取决于委员会规模，表明交易最终化具有低延迟特性。
• 区块提议延迟在 0.5 秒至 1.7 秒之间变化，受信用分配和通信复杂度 O(K²/E(D)) 的影响。
• 随着委员会规模增加，链最终性延迟显著上升，16 个验证者时达到 21.5 秒，而 4 个验证者时为 1.4 秒。
• 在 2MB 块大小下，系统支持约 113 笔/秒的事务处理量，显著优于比特币的约 7 笔/秒。
• 原型证明了在异构物联网硬件（包括低功耗 Raspberry Pi）上部署轻量级区块链共识的可行性。