计算机科学 ›› 2021, Vol. 48 ›› Issue (2): 295-302.doi: 10.11896/jsjkx.191200159
王卫红, 陈震宇
WANG Wei-hong, CHEN Zhen-yu
摘要: 针对传统区块链智能制造安全模型存在的区块构建和数据查询速度慢、插入查询操作的时间复杂度高等难题,提出了基于改进区块链的智能制造安全模型。首先为了克服传统区块链耗电量大和吞吐量低的弊端,引入新型Merkle Patricia树(MPT)扩展区块链结构,以提供节点状态的快速查询;然后针对MPT不支持并发操作和高负载状态下性能较差的问题,设计无锁并发缓存Merkle Patricia树,支持无锁的并发数据操作,可以提升在多核系统下的效率;最后采用具体仿真实验分析了所提模型的性能。结果表明,改进区块链的智能制造安全模型可以有效降低插入查询操作的时间复杂度,大幅提升区块构建和数据查询的速度,相较于传统模型,获得了更优的整体性能。
中图分类号:
[1] LIAO Y,LOURES E D F R,DESCHAMPS F.Industrial Internet of Things:A Systematic Literature Review and Insights[J].IEEE Internet of Things Journal,2018,5:6-16. [2] DRATH R,HORCH A.Industrie 4.0:Hit or Hype?[J].IEEE Industrial Electronics Magazine,2014,8(2):56-58. [3] SADEGHI A R,WACHSAMNN C,WAIDNER M.Security and privacy challenges in industrial Internet of Things[C]//52nd ACM/EDAC/IEEE Design Automation Conference.ACM/EDAC/IEEE,2015:1-6. [4] FERNÁNDEZ-CARAMÉS T M,FRAGA-LAMAS P.A Review on the Application of Blockchain to the Next Generation of Cybersecure Industry 4.0 Smart Factories[J].IEEE Access,2019,7:45201-45218. [5] SAMANIEGO M,DETERS R.Internet of Smart Things-IoST:Using Blockchain and CLIPS to Make Things Autonomous[C]//2017 IEEE International Conference on Cognitive Computing (ICCC).IEEE,2017. [6] NAKAMOTO S.Bitcoin:a peer-to-peer electronic cash system[EB/OL].https://bitcoin.org/bitcoin. [7] Bitcion charts and graphs-blockchain[EB/OL].https://www.blockchain.com/zh-cn/charts. [8] Ethereum project[EB/OL].https://www.ethereum.org/. [9] LO S K,LIU Y,CHIA S Y,et al.Analysis of Blockchain Solutions for IoT:A Systematic Literature Review[J].IEEE Access,2019,7:58822-58835. [10] BONNEAU J.EthIKS:Using Ethereum to audit a CONIKS key transparency log[C]//International Conference on Financial Cryptography and Data Security.Berlin,Heidelberg:Springer,2016:95-105. [11] ZHANG R,XUE R,LIU L.Security and Privacy on Blockchain[J].ACM Computing Surveys(CSUR),2019,52(3):52-86. [12] BAI L,HU M,LIU M,et al.BPIIoT:A Light-Weighted Blockchain-Based Platform for Industrial IoT[J].IEEE Access,2019,7:58381-58393. [13] WAN J,LI J,IMRAN M,et al.A blockchain-based solution for enhancing security and privacy in smart factory[J].IEEETran-sactions on Industrial Informatics,2019,6:3652-3660. [14] LIU M,YU R,TENG Y,et al.Performance optimization forblockchain-enabled industrial internet of things (iiot) systems:A deep reinforcement learning approach[J].IEEE Transactions on Industrial Informatics,2019,6:3559-3570. [15] ZHOU L,WANG L,SUN Y,et al.Beekeeper:A blockchain-based iot system with secure storage and homomorphic computation[J].IEEE Access,2018,6:43472-43488. [16] SHAFIEI N.Non-blocking Patricia tries with replace operations[J].Distributed Computing,2019,32(5):423-442. [17] ATIGHEHCHI K,ROLLAND R.Optimization of tree modes for parallel hash functions:A case study[J].IEEE Transactions on Computers,2017,66(9):1585-1598. [18] YUE D,LI R,ZHANG Y,et al.Blockchain Based Data Integrity Verification in P2P Cloud Storage[C]//2018 IEEE 24th International Conference on Parallel and Distributed Systems (ICPADS).IEEE,2018:561-568. [19] XU Y,ZHAO S,KONG L,et al.ECBC:A high performanceeducational certificate blockchain with efficient query[C]//International Colloquium on Theoretical Aspects of Computing.Cham:Springer,2017:288-304. [20] HEGAZY T,HEFEEDA M.Industrial automation as a cloudservice[J].IEEE Transactions on Parallel and Distributed Systems,2014,26(10):2750-2763. [21] Elixir implementation of modified Merkle Patricia tree[EB/OL].https://github.com/exthereum/merkle_patricia_tree. [22] ZHU Q,LOKE S W,TRUJILLO-RASUA R,et al.Applications of Distributed Ledger Technologies to the Internet of Things:A Survey[J].ACM Computing Surveys (CSUR),2019,52(6):120. |
[1] | 王子凯, 朱健, 张伯钧, 胡凯. 区块链与智能合约并行方法研究与实现 Research and Implementation of Parallel Method in Blockchain and Smart Contract 计算机科学, 2022, 49(9): 312-317. https://doi.org/10.11896/jsjkx.210800102 |
[2] | 傅丽玉, 陆歌皓, 吴义明, 罗娅玲. 区块链技术的研究及其发展综述 Overview of Research and Development of Blockchain Technology 计算机科学, 2022, 49(6A): 447-461. https://doi.org/10.11896/jsjkx.210600214 |
[3] | 高健博, 张家硕, 李青山, 陈钟. RegLang:一种面向监管的智能合约编程语言 RegLang:A Smart Contract Programming Language for Regulation 计算机科学, 2022, 49(6A): 462-468. https://doi.org/10.11896/jsjkx.210700016 |
[4] | 毛典辉, 黄晖煜, 赵爽. 符合监管合规性的自动合成新闻检测方法研究 Study on Automatic Synthetic News Detection Method Complying with Regulatory Compliance 计算机科学, 2022, 49(6A): 523-530. https://doi.org/10.11896/jsjkx.210300083 |
[5] | 王钰珏, 梁宇豪, 王素琴, 朱登明, 石敏. 机械零件加工工艺本体库构建 Construction of Ontology Library for Machining Process of Mechanical Parts 计算机科学, 2022, 49(6A): 661-666. https://doi.org/10.11896/jsjkx.210800013 |
[6] | 李博, 向海昀, 张宇翔, 廖浩德. 面向食品溯源场景的PBFT优化算法应用研究 Application Research of PBFT Optimization Algorithm for Food Traceability Scenarios 计算机科学, 2022, 49(6A): 723-728. https://doi.org/10.11896/jsjkx.210800018 |
[7] | 周航, 姜河, 赵琰, 解相朋. 适用于各单元共识交易的电力区块链系统优化调度研究 Study on Optimal Scheduling of Power Blockchain System for Consensus Transaction ofEach Unit 计算机科学, 2022, 49(6A): 771-776. https://doi.org/10.11896/jsjkx.210600241 |
[8] | 王思明, 谭北海, 余荣. 面向6G可信可靠智能的区块链分片与激励机制 Blockchain Sharding and Incentive Mechanism for 6G Dependable Intelligence 计算机科学, 2022, 49(6): 32-38. https://doi.org/10.11896/jsjkx.220400004 |
[9] | 孙浩, 毛瀚宇, 张岩峰, 于戈, 徐石成, 何光宇. 区块链跨链技术发展及应用 Development and Application of Blockchain Cross-chain Technology 计算机科学, 2022, 49(5): 287-295. https://doi.org/10.11896/jsjkx.210800132 |
[10] | 阳真, 黄松, 郑长友. 基于区块链与改进CP-ABE的众测知识产权保护技术研究 Study on Crowdsourced Testing Intellectual Property Protection Technology Based on Blockchain and Improved CP-ABE 计算机科学, 2022, 49(5): 325-332. https://doi.org/10.11896/jsjkx.210900075 |
[11] | 任畅, 赵洪, 蒋华. 一种量子安全拜占庭容错共识机制 Quantum Secured-Byzantine Fault Tolerance Blockchain Consensus Mechanism 计算机科学, 2022, 49(5): 333-340. https://doi.org/10.11896/jsjkx.210400154 |
[12] | 冯了了, 丁滟, 刘坤林, 马科林, 常俊胜. 区块链BFT共识算法研究进展 Research Advance on BFT Consensus Algorithms 计算机科学, 2022, 49(4): 329-339. https://doi.org/10.11896/jsjkx.210700011 |
[13] | 王鑫, 周泽宝, 余芸, 陈禹旭, 任昊文, 蒋一波, 孙凌云. 一种面向电能量数据的联邦学习可靠性激励机制 Reliable Incentive Mechanism for Federated Learning of Electric Metering Data 计算机科学, 2022, 49(3): 31-38. https://doi.org/10.11896/jsjkx.210700195 |
[14] | 张潆藜, 马佳利, 刘子昂, 刘新, 周睿. 以太坊Solidity智能合约漏洞检测方法综述 Overview of Vulnerability Detection Methods for Ethereum Solidity Smart Contracts 计算机科学, 2022, 49(3): 52-61. https://doi.org/10.11896/jsjkx.210700004 |
[15] | 杨昕宇, 彭长根, 杨辉, 丁红发. 基于演化博弈的理性拜占庭容错共识算法 Rational PBFT Consensus Algorithm with Evolutionary Game 计算机科学, 2022, 49(3): 360-370. https://doi.org/10.11896/jsjkx.210900110 |
|