面向工业互联网的区块链分层分片研究

doi:10.19678/j.issn.1000-3428.0064338

摘要/Abstract

摘要： 区块链的不可篡改、去中心化等特点能够有效解决工业互联网中日益突出的安全和隐私问题，然而当前主流区块链平台的吞吐量远不能满足工业互联网海量数据快速上链的需求，并且传统区块链采用的高冗余存储机制也无法适用于工业互联网场景。建立分层分片区块链架构，将区块数据分层存储在多个分布式云服务器和边缘服务器中，以应对工业互联网不断增长的数据量。依据边缘服务器之间的拓扑结构，设计一种基于复杂网络社团划分算法的改进区块链网络分片算法，在提升区块链网络吞吐量的同时缩短分片时间。将区块广播过程形式化为生成树论证了区块广播时间对吞吐量的影响，在此基础上提出一种基于生成树的片内主节点选取算法，进一步提升区块链网络的吞吐量。实验结果表明，与经典复杂网络社团划分算法相比，改进的区块链网络分片算法在对大规模网络进行分片时能够在不牺牲分片质量的前提下缩短约36%的分片时间，同时减少了各分片内区块的广播时间。

关键词: 工业互联网, 区块链, 分片, 社团划分, 生成树

Abstract: The blockchain technology can effectively solve the increasingly prominent security and privacy issues in the industrial Internet because its non-tampered and decentralized characteristics.However, the throughput of the current mainstream blockchain platform is far from satisfying the requirement for rapid on-chaining of massive data in industrial Internet, and the high redundancy storage mechanism adopted by the traditional blockchain can not be applied to industrial scenarios.A layering and sharding blockchain architecture is established.The block data is layered and stored in multiple distributed cloud servers and edge servers to cope with the increasing amount of data in the industrial Internet. Based on the topology between the edge servers, an improved blockchain network sharding algorithm based on complex network community division algorithm is designed to improve the throughput of the blockchain network and shorten the sharding time.The block broadcast process is formalized as a spanning tree, and the influence of block broadcast time on throughput is demonstrated. Based on this, a leader-node selection algorithm in the shard based on spanning tree is proposed to further improve the throughput of the blockchain network.The experimental results show that compared with the classical complex network community division algorithm, the improved blockchain network sharding algorithm can shorten the sharding time by approximately 36% without sacrificing the sharding quality and simultaneously reduce the broadcast time of blocks in each shard.

Key words: industrial Internet, blockchain, sharding, community division, spanning tree

中图分类号:

TP399

白首圳, 陈美娟. 面向工业互联网的区块链分层分片研究[J]. 计算机工程, 2023, 49(3): 58-66,79.

BAI Shouzhen, CHEN Meijuan. Research on Layering and Sharding of Blockchain for Industrial Internet[J]. Computer Engineering, 2023, 49(3): 58-66,79.

https://www.ecice06.com/CN/Y2023/V49/I3/58

图/表 13

20230314184540

20230314184546

20230314184549

20230314184553

20230314184556

20230314184559

20230314184603

20230314184606

20230314184610

20230314184613

20230314184616

20230314184619

20230314184623

参考文献

[1] LI G C, ZHAO Q L, ZHANG D B, et al.GT-Chain:a fair blockchain for intelligent industrial IoT applications[J].IEEE Transactions on Network Science and Engineering, 2022, 9(5):3244-3257.
[2] SEN S, SONG L.An IIoT-based networked industrial control system architecture to secure industrial applications[C]//Proceedings of 2021 IEEE Industrial Electronics and Applications Conference(IEACon).Washington D.C., USA:IEEE Press, 2021:280-285.
[3] LENG J W, YE S D, ZHOU M, et al.Blockchain-secured smart manufacturing in industry 4.0:a survey[J].IEEE Transactions on Systems, Man, and Cybernetics, 2021, 51(1):237-252.
[4] WU Y, DAI H N, WANG H.Convergence of blockchain and edge computing for secure and scalable IIoT critical infrastructures in industry 4.0[J].IEEE Internet of Things Journal, 2020, 8(4):2300-2317.
[5] ZENG P J, WANG X L, DONG L Z, et al.A blockchain scheme based on DAG structure security solution for IIoT[C]//Proceedings of the 20th International Conference on Trust, Security and Privacy in Computing and Communications(TrustCom).Washington D.C., USA:IEEE Press, 2022:935-943.
[6] JAVAID U, SIKDAR B.A checkpoint enabled scalable blockchain architecture for industrial Internet of Things[J].IEEE Transactions on Industrial Informatics, 2021, 17(11):7679-7687.
[7] QI X D, ZHANG Z, JIN C Q, et al.A reliable storage partition for permissioned blockchain[J].IEEE Transactions on Knowledge and Data Engineering, 2021, 33(1):14-27.
[8] HAFID A, HAFID A S, SAMIH M.Scaling blockchains:a comprehensive survey[J].IEEE Access, 2020, 8:125244-125262.
[9] CAI X J, GENG S J, ZHANG J B, et al.A sharding scheme-based many-objective optimization algorithm for enhancing security in blockchain-enabled industrial Internet of Things[J].IEEE Transactions on Industrial Informatics, 2021, 17(11):7650-7658.
[10] LUU L, NARAYANAN V, ZHENG C D, et al.A secure sharding protocol for open blockchains[C]//Proceedings of 2016 ACM SIGSAC Conference on Computer and Communications Security.New York, USA:ACM Press, 2016:17-30.
[11] KOKORIS-KOGIAS E, JOVANOVIC P, GASSER L, et al.OmniLedger:a secure, scale-out, decentralized ledger via sharding[C]//Proceedings of IEEE Symposium on Security and Privacy.Washington D.C., USA:IEEE Press, 2018:583-598.
[12] ZAMANI M, MOVAHEDI M, RAYKOVA M.RapidChain:scaling blockchain via full sharding[C]//Proceedings of 2018 ACM SIGSAC Conference on Computer and Communications Security.New York, USA:ACM Press, 2018:931-948.
[13] WANG J, WANG H.Monoxide:scale out blockchains with asynchronous consensus zones[C]//Proceedings of USENIX Symposium on Networked Systems Design and Implementation.Boston, USA:USENIX, 2019:95-112.
[14] YEASMIN S, BAIG A.Permissioned blockchain-based security for IIoT[C]//Proceedings of 2020 IEEE International IoT, Electronics and Mechatronics Conference.Washington D.C., USA:IEEE Press, 2020:1-7.
[15] TONG W, DONG X, SHEN Y, et al.A hierarchical sharding protocol for multi-domain IoT blockchains[C]//Proceedings of 2019 IEEE International Conference on Communications.Washington D.C., USA:IEEE Press, 2019:1-6.
[16] HUANG C, WANG Z, CHEN H, et al.RepChain:a reputation-based secure, fast, and high incentive blockchain system via sharding[J].IEEE Internet of Things Journal, 2020, 8(6):4291-4304.
[17] GIRVAN M, NEWMAN M E J.Community structure in social and biological networks[J].Proceedings of the National Academy of Sciences of the United States of America, 2002, 99(12):7821-7826.
[18] NEWMAN M E J, GIRVAN M.Fast algorithm for detecting community structure in networks[J].Physical Review E:Statistical Nonlinear & Soft Matter Physics, 2004, 69(6):066133.
[19] SHEN M E, PENG M F, LI S J, et al.Optimal island partition of ADN based on complex network community structure[C]//Proceedings of the 9th International Conference on Power Science and Engineering(ICPSE).Washington D.C., USA:IEEE Press, 2020:17-21.
[20] SUKHWANI H, MARTÍNEZ J M, CHANG X L, et al.Performance modeling of PBFT consensus process for permissioned blockchain network(Hyperledger Fabric)[C]//Proceedings of the 36th Symposium on Reliable Distributed Systems.Washington D.C., USA:IEEE Press, 2017:253-255.
[21] YU Y, LIU S M, YEOH P L, et al.LayerChain:a hierarchical edge-cloud blockchain for large-scale low-delay industrial Internet of Things applications[J].IEEE Transactions on Industrial Informatics, 2021, 17(7):5077-5086.
[22] CASTRO M, LISKOV B.Practical Byzantine fault tolerance[C]//Proceedings of the 3rd Symposium on Operating Systems Design and Implementation.New York, USA:ACM Press, 1999:173-186.
[23] SALAMA H F.Multicast routing for real-time communication of high-speed networks[D].Raleigh, USA:North Carolina State University, 1996.
[24] LI W Y, FENG C L, ZHANG L, et al.A scalable multi-layer PBFT consensus for blockchain[J].IEEE Transactions on Parallel and Distributed Systems, 2020, 32(5):1146-1160.
[25] WANG G, SHI Z J, NIXON M, et al.SMChain:a scalable blockchain protocol for secure metering systems in distributed industrial plants[C]//Proceedings of International Conference on Internet of Things Design and Implementation.New York, USA:ACM Press, 2019:249-254.

选择文件类型/文献管理软件名称

选择包含的内容