计算机科学 ›› 2022, Vol. 49 ›› Issue (6A): 723-728.doi: 10.11896/jsjkx.210800018
李博, 向海昀, 张宇翔, 廖浩德
LI Bo, XIANG Hai-yun, ZHANG Yu-xiang, LIAO Hao-de
摘要： 区块链不可篡改、可追溯等特性能较好地支撑食品溯源系统,在食品溯源与区块链技术相结合的应用中存在着延时长、节点多、系统开销大等问题。针对上述问题,基于实用拜占庭容错算法(Practical Byzantine Fault Tolerance,PBFT),提出一种适用于食品溯源场景的优化PBFT算法trace-PBFT(t-PBFT)。首先,将供应链中节点划分为3个等级,根据节点在共识中的实际通信量动态更新节点状态,并以此来评价节点的可靠性,作为选举主节点的依据;其次,结合食品供应链的特点,优化原算法中的一致性协议,减少节点通信次数。实验结果表明,相比PBFT算法,t-PBFT算法在通信开销、请求延时、吞吐量等方面表现更优;最后,基于t-PBFT算法且结合联盟链提出一种满足食品溯源需求的架构模型,对食品供应链中各环节进行数据记录,保证数据可追溯,确保食品流通过程的安全性。
中图分类号:
| [1] NAKAMOTO S.Bitcoin:A peer-to-peer electronic cashsystem[EB/OL].https://bitcoin.org/en/bitcoin-paper.2008. [2] YUAN Y,WANG F Y.The development and prospect of blockchain technology[J].Acta Automatica Sinica,2016,42(4):481-494. [3] MARTEN R,KAI S.A blockchain research framework[J].Business & Information Systems Engineering,2017,59(6):385-409. [4] MARCO L,LAKHANI K R.The truth about blockchain[J].Harvard Business Review,2017,95(1):118-127. [5] ZOU J,ZHANG H N,TANG Y.Blockchain Technology Guide[M].Beijing:Mechanical Industry Press,2018:158-161. [6] HE Z.Information Integration of Cluster Supply Chain Based onWeb Services[J].Laboratory Research and Exploration,2015,34(1):107-112. [7] LIAO Q W.Research on Commodity Traceability Scheme Based on Blockchain Technology[D].Guangzhou:South China University of Technology,2018:6-13. [8] LI B D,YE C M.Blockchain-based automotive supply chainproduct traceability system[J].Computer Engineering and Application,2020,56(24):35-42. [9] YU Z,GUO C,XIE Y B.Research on Medicine Anti-counterfeiting Traceability System Based on Blockchain[J].Computer Engineering and Applications,2020,56(3):35-41. [10] WANG Z H,LIU P Z,SONG C B.Research on the flexible and trusted traceability system of agricultural products based on blockchain[J].Computer Engineering,2020,46(12):313-320. [11] WANG W B,HOANG D T,HU P Z,et al.A survey on consensus mechanisms and mining management in blockchain networks[J].IEEE Access,2019,7:22328-22370. [12] ZHANG L,LIU B X,ZHANG R Y.Overview of BlockchainTechnology[J].Computer Engineering,2019,45(5):1-12. [13] ONGARO D,OUSTERHOUT J.In search of an understandableconsensus algorithm[C]//Proceedings of the 2014 USENIX Annual Technical Conference.Philadelphia,PA,USA,2014:305-319. [14] CASTRO M,LISKOV B.Practical Byzantine fault tolerance[J].OSDI,1999,20(4):173-186. [15] ZHANG C,WANG R,TSAIW T,et al.Actor-based Model for Concurrent Byzantine Fault-tolerant Algorithm[C]//2019 International Conference on Computer,Network,Communication and Information Systems(CNCI 2019).At lantis Press:IEEE,2019:552-555. [16] LAMPORT L,SHOSTAK R,PEASE M.The byzantine gene-raĹs problem[J].ACM Transactions on Programming Languages and Systems,1982,4(3):382-401. [17] WANG Y H,CAI S B,LIN C L,et al.Study of blockchains's consensus mechanism based on credit[C]//IEEE Access.2019:10224-10231. |
| [1] | 傅丽玉, 陆歌皓, 吴义明, 罗娅玲. 区块链技术的研究及其发展综述 Overview of Research and Development of Blockchain Technology 计算机科学, 2022, 49(6A): 447-461. https://doi.org/10.11896/jsjkx.210600214 |
| [2] | 袁昊男, 王瑞锦, 郑博文, 吴邦彦. 基于Fabric的电子病历跨链可信共享系统设计与实现 Design and Implementation of Cross-chain Trusted EMR Sharing System Based on Fabric 计算机科学, 2022, 49(6A): 490-495. https://doi.org/10.11896/jsjkx.210500063 |
| [3] | 陈彦冰, 钟超然, 周超然, 薛凌妍, 黄海平. 基于医疗联盟链的跨域认证方案设计 Design of Cross-domain Authentication Scheme Based on Medical Consortium Chain 计算机科学, 2022, 49(6A): 537-543. https://doi.org/10.11896/jsjkx.220200139 |
| [4] | 冯了了, 丁滟, 刘坤林, 马科林, 常俊胜. 区块链BFT共识算法研究进展 Research Advance on BFT Consensus Algorithms 计算机科学, 2022, 49(4): 329-339. https://doi.org/10.11896/jsjkx.210700011 |
| [5] | 李素, 宋宝燕, 李冬, 王俊陆. 面向金融活动的复合区块链关联事件溯源方法 Composite Blockchain Associated Event Tracing Method for Financial Activities 计算机科学, 2022, 49(3): 346-353. https://doi.org/10.11896/jsjkx.210700068 |
| [6] | 杨昕宇, 彭长根, 杨辉, 丁红发. 基于演化博弈的理性拜占庭容错共识算法 Rational PBFT Consensus Algorithm with Evolutionary Game 计算机科学, 2022, 49(3): 360-370. https://doi.org/10.11896/jsjkx.210900110 |
| [7] | 王日宏, 周航, 徐泉清, 张立锋. 用于联盟链的非拜占庭容错共识算法 Non-byzantine Fault Tolerance Consensus Algorithm for Consortium Blockchain 计算机科学, 2021, 48(9): 317-323. https://doi.org/10.11896/jsjkx.200600051 |
| [8] | 郭上铜, 王瑞锦, 张凤荔. 区块链技术原理与应用综述 Summary of Principle and Application of Blockchain 计算机科学, 2021, 48(2): 271-281. https://doi.org/10.11896/jsjkx.200800021 |
| [9] | 季钰翔, 黄建华, 王喆, 郑红, 唐瑞琮. 基于信任度匹配的改进PBFT共识算法 Improved PBFT Consensus Algorithm Based on Trust Matching 计算机科学, 2021, 48(2): 303-310. https://doi.org/10.11896/jsjkx.200500112 |
| [10] | 王辉, 陈博, 刘玉祥. 基于区块链的人事档案管理系统研究 Research on Personnel File Management System Based on Blockchain 计算机科学, 2021, 48(11A): 713-718. https://doi.org/10.11896/jsjkx.210300051 |
| [11] | 毛瀚宇, 聂铁铮, 申德荣, 于戈, 徐石成, 何光宇. 区块链即服务平台关键技术及发展综述 Survey on Key Techniques and Development of Blockchain as a Service Platform 计算机科学, 2021, 48(11): 4-11. https://doi.org/10.11896/jsjkx.210500159 |
| [12] | 周艺华, 方嘉博, 贾玉欣, 贾立圆, 侍伟敏. 基于PBFT的联盟链共识算法 Consortium Blockchain Consensus Algorithm Based on PBFT 计算机科学, 2021, 48(11): 133-141. https://doi.org/10.11896/jsjkx.201200148 |
| [13] | 邵兴辉, 黄建华, 王梦楠, 武海霞, 麦勇. 基于信任的双层可拓展共识协议 Trust-based Dual-layer Scalable Consensus Protocol 计算机科学, 2021, 48(11): 142-150. https://doi.org/10.11896/jsjkx.210100126 |
| [14] | 陆歌皓, 谢莉红, 李析禹. 区块链共识算法对比研究 Comparative Research of Blockchain Consensus Algorithm 计算机科学, 2020, 47(6A): 332-339. https://doi.org/10.11896/JsJkx.191100189 |
| [15] | 林旭丹, 鲍士兼, 赵立昕, 赵成林. 基于Hyperledger Fabric的汽车供应链系统的方案设计与性能分析 Design and Performance Analysis of Automotive Supply Chain System Based on Hyperledger Fabric 计算机科学, 2020, 47(6A): 546-551. https://doi.org/10.11896/JsJkx.190700022 |
|
||
首页