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

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.

https://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]. 计算机工程, 2024, 50(7): 174-186.
[2]	刘寅昊, 蒋文保, 孙林昆, 王勇攀. 基于路径存储表的Hashgraph共识算法优化与实现[J]. 计算机工程, 2024, 50(6): 166-178.
[3]	旋逸昭, 赵红武, 金瑜. 一种基于双链的区块链共识机制[J]. 计算机工程, 2024, 50(5): 139-148.
[4]	王栋, 王合建, 玄佳兴, 郑尚卓, 陈炳聪. 面向电力调度指令的区块链隐私可追踪存证方案[J]. 计算机工程, 2024, 50(5): 158-166.
[5]	陈纪成, 包子健, 罗敏, 何德彪. 一种面向工业物联网的远程安全指令控制方案[J]. 计算机工程, 2024, 50(3): 28-35.
[6]	李宝莹, 李志淮, 王成爱, 杨锋. 自适应节点规模的区块链分片可扩展模型[J]. 计算机工程, 2024, 50(3): 137-147.
[7]	刘少杰, 文斌, 王泽旭. 基于联邦学习的多技术融合数据交易方法[J]. 计算机工程, 2024, 50(3): 182-190.
[8]	倪雪莉, 马卓, 王群. 区块链矿池网络及典型攻击方式综述[J]. 计算机工程, 2024, 50(1): 17-29.
[9]	蔡梓越, 谭北海, 余荣, 黄旭民, 王思明. 面向6G物联网设备协同的区块链动态分片[J]. 计算机工程, 2024, 50(1): 50-59.
[10]	崔怀勇, 张绍华, 李超, 戴炳荣. 一种基于Schnorr签名的区块链预言机改进方案[J]. 计算机工程, 2024, 50(1): 166-173.
[11]	刘阳, 张圣杰. 一种基于时间自动机的安全智能合约生成方法[J]. 计算机工程, 2023, 49(9): 137-143, 157.
[12]	王群, 李馥娟, 倪雪莉, 夏玲玲, 梁广俊. 区块链数据形成与隐私威胁[J]. 计算机工程, 2023, 49(8): 1-12.
[13]	王春东, 王翔宇. 多层次实用拜占庭容错算法改进[J]. 计算机工程, 2023, 49(8): 29-36.
[14]	陈福安, 柳毅. 基于区块链的V2G无证书环签密隐私保护方案[J]. 计算机工程, 2023, 49(6): 34-41,52.
[15]	高健博, 张家硕, 李青山, 陈钟. RegLang监管合约规则冲突检测方法[J]. 计算机工程, 2023, 49(5): 12-21,28.

模态框（Modal）标题

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

选择包含的内容

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

Reputation-Based Two-Stage Traceability Blockchain Consensus Strategy

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 9

参考文献

相关文章 15

编辑推荐

Metrics

本文评价