基于信誉的二阶段溯源区块链共识策略

doi:10.19678/j.issn.1000-3428.0060808

计算机工程 ›› 2021, Vol. 47 ›› Issue (7): 109-116. doi: 10.19678/j.issn.1000-3428.0060808

基于信誉的二阶段溯源区块链共识策略

汪澍^1,2, 许翀寰², 汤中运³

1. 浙江工商大学管理工程与电子商务学院, 杭州 310018;
2. 浙江工商大学工商管理学院, 杭州 310018;
3. 杭州电子科技大学计算机学院, 杭州 310018

收稿日期:2021-02-04 修回日期:2021-03-09 发布日期:2021-03-16
作者简介:汪澍(1989-),男,讲师、博士,主研方向为智能信息处理;许翀寰,副教授、博士;汤中运,博士研究生。
基金资助:
国家自然科学基金（71702164）。

Reputation-Based Two-Stage Traceability Blockchain Consensus Strategy

WANG Shu^1,2, XU Chonghuan², TANG Zhongyun³

1. School of Management Engineering and E-Business, Zhejiang Gongshang University, Hangzhou 310018, China;
2. School of Business Administration, Zhejiang Gongshang University, Hangzhou 310018, China;
3. School of Computer Science and Technology, Hangzhou Dianzi University, Hangzhou 310018, China

Received:2021-02-04 Revised:2021-03-09 Published:2021-03-16

摘要/Abstract

摘要： 基于区块链技术的产品溯源系统在现代供应链系统中被广泛应用，溯源区块链适合采用联盟链来构建，其参与利益方多、共识网络差异化高的特性影响了此类区块链系统的性能和安全性。对区块链共识过程进行分析，构建模拟溯源区块链的系统模型和信誉模型，以排除拜占庭故障节点。在此基础上，设计包含代表选择和代表共识两个阶段的共识过程，并提出一种基于信誉的二阶段溯源区块链共识策略RTsBFT。实验结果表明，在相同的配置环境和条件下，相比CSBFT和PBFT策略，RTsBFT可取得更高的系统吞吐量、更短的延迟和更低的故障节点率，能够有效提高联盟链场景下溯源系统的性能和安全性。

关键词: 区块链, 共识策略, 拜占庭容错, 溯源系统, 信誉模型

Abstract: Being widely used in modern supply chain systems,blockchain-based traceability systems usually choose consortium blockchain for construction.However,such blockchain-based traceability systems usually have multiple stakeholders and highly heterogeneous consensus networks,leading to a reduction in their performance and security. This paper analyzes the consensus process of blockchain,and constructs a reputation model as well as a system model that simulates blockchain-based traceability to eliminate Byzantine faulty nodes.Then the paper proposes the design of a consensus mechanism that includes the representative selection stage and the representative consensus stage,and on this basis proposes a reputation-based two-stage consensus strategy named RTsBFT for blockchain-based traceability systems.Experimental results show that compared with the CSBFT and PBFT protocols,RTsBFT can improve the system throughput,and reduce the delay as well as failure rate of nodes with the same configuration,improving the performance and security of the traceability systems in the consortium blockchain scenarios.

Key words: blockchain, consensus strategy, Byzantine fault tolerance, traceability system, reputation model

中图分类号:

TP391

汪澍, 许翀寰, 汤中运. 基于信誉的二阶段溯源区块链共识策略[J]. 计算机工程, 2021, 47(7): 109-116.

WANG Shu, XU Chonghuan, TANG Zhongyun. Reputation-Based Two-Stage Traceability Blockchain Consensus Strategy[J]. Computer Engineering, 2021, 47(7): 109-116.

http://www.ecice06.com/CN/Y2021/V47/I7/109

图/表 9

20210721090316

20210721090320

20210721090323

20210721090326

20210721090330

20210721090333

20210721090342

20210721090346

20210721090351

参考文献

[1] KHAN M A,SALAH K.IoT security:review,blockchain solutions,and open challenges[J].Future Generation Computer Systems,2018,82:395-411.
[2] HELO P,HAO Y.Blockchains in operations and supply chains:a model and reference implementation[J]. Computers & Industrial Engineering,2019,136:242-251.
[3] KAMBLE S S,GUNASEKARAN A,SHARMA R. Modeling the blockchain enabled traceability in agriculture supply chain[J].International Journal of Information Management,2020,52:101967-101969.
[4] NAKAMOTO S,BITCOIN A.A peer-to-peer electronic cash system[EB/OL].[2021-01-05].http://ondoc.logand.com/d/4354/pdf.
[5] PAPPA I C,ILIOPOULOS C,MASSOURAS T.What determines the acceptance and use of electronic traceability systems in agri-food supply chains?[J].Journal of Rural Studies,2018,58:123-135.
[6] SOUSA J,BESSANI A.From Byzantine consensus to BFT state machine replication:a latency-optimal transformation[C]//Proceedings of 2012 European Dependable Computing Conference.Washington D.C.,USA:IEEE Press,2012:37-48.
[7] JIANG Y J,LIAN Z.High performance and scalable Byzantine fault tolerance[C]//Proceedings of 2019 IEEE Information Technology,Networking,Electronic and Automation Control Conference.Washington D.C.,USA:IEEE Press,2019:1195-1202.
[8] XU X W,LU Q H,LIU Y,et al.Designing blockchain-based applications a case study for imported product traceability[J].Future Generation Computer Systems,2019,92:399-406.
[9] 张亮,刘百祥,张如意,等.区块链技术综述[J].计算机工程,2019,45(5):1-12. ZHANG L,LIU B X,ZHANG R Y,et al.Overview of blockchain technology[J].Computer Engineering,2019, 45(5):1-12.(in Chinese)
[10] 伏阳阳,梁子婧.基于区块链的护肤品跨境电商物流溯源体系研究[J].中国商论,2018(14):7-9. FU Y Y,LIANG Z J.Blockchain based trace-ability system of cross-border skin care product e-commerce logistics[J].China Business&Trade,2018(14):7-9.(in Chinese)
[11] EYAL I,GENCER A E,SIRER E G,et al.Bitcoin-NG:a scalable blockchain protocol[EB/OL].[2021-01-05].https://www.usenix.org/system/files/conference/nsdi16/nsdi16-paper-eyal.pdf.
[12] DEMESTICHAS K,PEPPES N,ALEXAKIS T,et al. Blockchain in agriculture traceability systems:a review[J].Applied Sciences,2020,10(12):4113-4115.
[13] PEASE M,SHOSTAK R,LAMPORT L.Reaching agreement in the presence of faults[J].Journal of the ACM,1980,27(2):228-234.
[14] FISCHER M J,LYNCH N A,PATERSON M S.Impossi-bility of distributed consensus with one faulty process[J].Journal of the ACM,1985,32(2):374-382.
[15] JAKOBSSON M,JUELS A.Proofs of work and bread pudding protocols(extended abstract)[EB/OL].[2021-01-05].http://www.arijuels.com/wp-content/uploads/2013/09/PoW.pdf.
[16] ULLRICH J,STIFTER N,JUDMAYER A,et al.Proof-of-blackouts?How proof-of-work cryptocurrencies could affect power grids[C]//Proceedings of International Symposium on Research in Attacks,Intrusions,and Defenses.Berlin,Germany:Springer,2018:184-203.
[17] KING S,NADAL S.PPcoin:peer-to-peer crypto-currency with proof-of-stake[EB/OL].[2021-01-05].http://www.sysu.edu.cn/403.html.
[18] DUONG T,FAN L,KATZ J,et al.2-hop blockchain:combining proof-of-work and proof-of-stake securely[C]//Proceedings of European Symposium on Research in Computer Security.Berlin,Germany:Springer,2020:697-712.
[19] 王日宏,张立锋,周航,等.一种结合BLS签名的可拜占庭容错Raft算法[J].应用科学学报,2020,38(1):93-104. WANG R H,ZHANG L F,ZHOU H,et al.A Byzantine fault tolerance Raft algorithm combines with BLS signature[J].Journal of Applied Sciences,2020,38(1):93-104.(in Chinese)
[20] BACH L,MIHALJEVIC B,ZAGAR M.Comparative analysis of blockchain consensus algorithms[C]//Proceedings of 2018 International Convention on Information and Communication Technology,Electronics and Microelectronics.Washington D.C.,USA:IEEE Press,2018:1545-1550.
[21] LEI K,ZHANG Q C,XU L M,et al.Reputation-based Byzantine fault-tolerance for consortium block-chain[C]//Proceedings of 2018 IEEE International Conference on Parallel and Distributed Systems.Washington D.C.,USA:IEEE Press,2018:604-611.
[22] 任守纲,何自明,周正己,等.基于CSBFT区块链的农作物全产业链信息溯源平台设计[J].农业工程学报,2020,36(3):279-286. REN S G,HE Z M,ZHOU Z J,et al.Design and implementation of information tracing platform for crop whole industry chain based on CSBFT-blockchain[J].Chinese Society of Agricultural Engineering,2020,36(3):279-286.(in Chinese)
[23] AUBLIN P L,MOKHTAR S B,QUEMA V.RBFT:redundant Byzantine fault tolerance[C]//Proceedings of 2013 IEEE International Conference on Distributed Computing Systems.Washington D.C.,USA:IEEE Press,2013:297-306.
[24] CASTRO M,LISKOV B.Practical Byzantine fault tolerance and proactive recovery[J].ACM Transactions on Computer Systems,2002,20(4):398-461.
[25] BAMAKAN S M H,MOTAVALI A,BONDARTI A B.A survey of blockchain consensus algorithms performance evaluation criteria[J].Expert Systems with Applications,2020,154:113385-113390.
[26] HAO Y,LI Y,DONG X H,et al.Performance analysis of consensus algorithm in private blockchain[C]//Proceedings of 2018 IEEE Intelligent Vehicles Symposium.Washington D.C.,USA:IEEE Press,2018:280-285.

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

选择包含的内容

基于信誉的二阶段溯源区块链共识策略

Reputation-Based Two-Stage Traceability Blockchain Consensus Strategy

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 9

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	王群, 李馥娟, 倪雪莉, 夏玲玲, 梁广俊. 区块链数据形成与隐私威胁[J]. 计算机工程, 2023, 49(8): 1-12.
[2]	王春东, 王翔宇. 多层次实用拜占庭容错算法改进[J]. 计算机工程, 2023, 49(8): 29-36.
[3]	陈福安, 柳毅. 基于区块链的V2G无证书环签密隐私保护方案[J]. 计算机工程, 2023, 49(6): 34-41,52.
[4]	潘雪, 袁凌云, 黄敏敏. 基于区块链和域信任度的物联网跨域信任评估模型[J]. 计算机工程, 2023, 49(5): 181-190.
[5]	高健博, 张家硕, 李青山, 陈钟. RegLang监管合约规则冲突检测方法[J]. 计算机工程, 2023, 49(5): 12-21,28.
[6]	王群, 李馥娟, 倪雪莉, 夏玲玲, 梁广俊. 区块链隐私保护机制研究[J]. 计算机工程, 2023, 49(4): 1-13.
[7]	黄金荣, 刘百祥, 张亮, 张展鹏. 基于智能合约和非同质化代币的去中心化匿名身份认证模型[J]. 计算机工程, 2023, 49(4): 14-22.
[8]	白首圳, 陈美娟. 面向工业互联网的区块链分层分片研究[J]. 计算机工程, 2023, 49(3): 58-66,79.
[9]	田秀霞, 杨明夷. 家庭物联网中基于智能合约的访问控制机制[J]. 计算机工程, 2023, 49(3): 18-28.
[10]	苏瑞国, 阳建, 秦继伟, 武晓雄, 贾振红. 基于物联网区块链的轻量级共识算法研究[J]. 计算机工程, 2023, 49(2): 175-180.
[11]	孙林昆, 蒋文保, 郭阳楠, 李春强. 基于密码累加器的无状态区块链性能优化[J]. 计算机工程, 2023, 49(2): 46-53.
[12]	刘泽坤, 王峰, 贾海蓉. 结合动态信用机制的PBFT算法优化方案[J]. 计算机工程, 2023, 49(2): 191-198.
[13]	冉玲琴, 彭长根, 许德权, 吴宁博. 基于区块链技术架构的隐私泄露风险评估方法[J]. 计算机工程, 2023, 49(1): 146-153.
[14]	李尤慧子, 俞海涛, 殷昱煜, 高洪皓. 基于超级账本的集群联邦优化模型[J]. 计算机工程, 2023, 49(1): 22-30.
[15]	陈凯, 徐成, 刘宏哲, 代松银. 基于区块链的危险驾驶地图数据评估模型[J]. 计算机工程, 2022, 48(8): 160-165,172.

模态框（Modal）标题

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

选择包含的内容

基于信誉的二阶段溯源区块链共识策略

Reputation-Based Two-Stage Traceability Blockchain Consensus Strategy

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 9

参考文献

相关文章 15

编辑推荐

Metrics

本文评价