面向供应链的共识算法研究综述

doi:10.3969/j.issn.1006-2475.2023.11.004

摘要/Abstract

摘要： 摘要：共识算法作为区块链中核心技术之一，是系统维护数据一致性、区块链安全性的重要手段。本文首先调研分析联盟链中普适共识算法的相关研究，从是否基于拜占庭问题的角度将算法进行分类，从问题切入、原理阐述、性能分析和应用场景4个方面对共识算法进行梳理和总结。此外，聚焦于供应链相关的应用场景，分析其对联盟链中的共识算法带来的挑战，对该场景下联盟链中的共识算法进行梳理和总结。最后，为共识算法所面临的挑战以及未来可以发展的方向进行探讨，以期为该领域的研究人员提供参考。

关键词: 关键词：区块链, 联盟链, 共识算法, 供应链

Abstract: Abstract： As one of the core technologies in the blockchain， consensus algorithm is an important method for the system to maintain data consistency and security. This paper firstly investigates and analyzes the relevant research on the universal consensus algorithms in the alliance chain， classifies algorithms from the perspective of whether they are based on the Byzantine problem， and combs and summarizes consensus algorithms from four aspects： problem entry， principle description， performance analysis and application scenarios. In addition， focusing on the application scenarios related to the supply chain， this paper analyzes the challenges it brings to the consensus algorithm in the alliance chain， and sorts out and summarizes the consensus algorithms in the alliance chain under this scenario. Finally， the paper discusses the challenges faced by the consensus algorithm and the direction for future development， with an intention of providing references for researchers in this field.

Key words: Key words： blockchain, allian chain, consensus algorithm, supply chain

中图分类号:

TP311

柴荔, 王萧, 龚嘉豪, 汪洋, 吉顺慧, 张鹏程. 面向供应链的共识算法研究综述[J]. 计算机与现代化, 2023, 0(11): 22-27.

CHAI Li, WANG Xiao, GONG Jia-hao, WANG Yang, JI Shun-hui, ZHANG Peng-cheng. Survey of Supply Chain Oriented Consensus Algorithms[J]. Computer and Modernization, 2023, 0(11): 22-27.

参考文献［33］

［1］	袁勇，倪晓春，曾帅，等. 区块链共识算法的发展现状与展望［J］. 自动化学报， 2018，44（11）：2011-2022.
［2］	谭敏生，杨杰，丁琳，等. 区块链共识机制综述［J］. 计算机工程， 2020，46（12）：1-11.
［3］	冷基栋，吕学强，姜阳，等. 联盟链共识机制研究综述［J］. 数据分析与知识发现， 2021，5（1）：56-65.
［4］	YUSOFF J， MOHAMAD Z， ANUAR M. A review： Consensus algorithms on blockchain［J］. Journal of Computer and Communication， 2022，10（9）：37-50.
［5］	WANG Y H， CAI S B， LIN C L， et al. Study of blockchains’s consensus mechanism based on credit［J］. IEEE Access， 2019，7：10224-10231.
［6］	GAO S， YU T Y， ZHU J M， et al. T-PBFT： An EigenTrust-based practical Byzantine fault tolerance consensus algorithm［J］. China Communications， 2019，16（12）：111-123.
［7］	ZHENG X D， FENG W L， HUANG M X， et al. Optimization of PBFT algorithm based on improved C4.5［J］. Mathematical Problems in Engineering， 2021（10）：5542078.1- 5542078.7.
［8］	GU R W， CHEN B， HUANG D Y. Primary node selection algorithm of PBFT based on anomaly detection and reputation model［C］// Proceedings of the 11th International Conference on Computer Engineering and Networks. Springer， 2022：1613-1622.
［9］	XU G X， WANG Y S. Improved PBFT algorithm based on vague sets［J］. Security and Communication Networks， 2022. DOI： 10.1155/2022/6144664.
［10］	ZHANG L， LI Q W. Research on consensus efficiency based on practical byzantine fault tolerance［C］// 2018 10th International Conference on Modelling， Identification and Control （ICMIC）. IEEE， 2018：1-6.
［11］	LI W Z， HE M S. EBFT： A hierarchical and group-based Byzantine fault tolerant consensus algorithm［C］// 2021 IEEE 12th International Conference on Software Engineering and Service Science（ICSESS）. IEEE， 2021：32-37.
［12］	NA Y H， WEN Z， FANG J， et al. A derivative PBFT blockchain consensus algorithm with dual primary nodes based on separation of powers-DPNPBFT［J］. IEEE Access， 2022，10：76114-76124.
［13］	HE L， HOU Z X. An improvement of consensus fault tolerant algorithm applied to alliance chain［C］// 2019 IEEE the 9th International Conference on Electronics Information and Emergency Communication （ICEIEC）. IEEE， 2019：1-4.
［14］	ARUN B， PELUSO S， RAVINDRAN B. ezBFT： Decentralizing Byzantine fault-tolerant state machine replication［C］// 2019 IEEE the 39th International Conference on Distributed Computing Systems（ICDCS）. IEEE， 2019：565-577.
［15］	王海勇，郭凯璇，潘启青. 基于投票机制的拜占庭容错共识算法［J］. 计算机应用， 2019，39（6）：1766-1771.
［16］	XU H， LONG Y， LIU Z Q， et al. Dynamic practical byzantine fault tolerance［C］// 2018 IEEE Conference on Communications and Network Security（CNS）. IEEE， 2018：1-8.
［17］	LI Y X， WANG Z， FAN J， et al. An extensible consensus algorithm based on PBFT［C］// 2019 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery（CyberC）. IEEE， 2019：17-23.
［18］	LI Y X， QIAO L， LV Z H. An optimized byzantine fault tolerance algorithm for consortium blockchain［J］. Peer-to-Peer Networking and Applications， 2021，14（5）： 2826-2839.
［19］	ZHANG Z J， ZHU D L， FAN W. Qpbft： Practical byzantine fault tolerance consensus algorithm based on quantified-role［C］// 2020 IEEE 19th International Conference on Trust， Security and Privacy in Computing and Communications（TrustCom）. IEEE， 2020：991-997.
［20］	CHEN Y N， LI M， ZHU X H， et al. An improved algorithm for practical Byzantine fault tolerance to large-scale consortium chain［J］. Information Processing & Management， 2022，59（2）：102884. DOI： 10.1016/j.ipm.2022.102884.
［21］	DU M X， CHEN Q J， MA X F. MBFT： A new consensus algorithm for consortium blockchain［J］. IEEE Access， 2020，8：87665-87675.
［22］	TANG H， YI W L， ZHAO Y D， et al. Improved raft algorithm for optimizing authorized nodes based on random forest［C］// 2022 XXV International Conference on Soft Computing and Measurements （SCM）. IEEE， 2022：279-282.
［23］	XU J， WANG W， ZENG Y， et al. Raft-PLUS： Improving raft by multi-policy based leader election with unprejudiced sorting［J］. Symmetry， 2022，14（6）：1122.
［24］	LI C L， ZHANG J， YANG X M. Scalable blockchain storage mechanism based on two-layer structure and improved distributed consensus［J］. The Journal of Supercomputing， 2022，78（4）：4850-4881.
［25］	FU W， WEI X F， TONG S H. An improved blockchain consensus algorithm based on raft［J］. Arabian Journal for Science and Engineering， 2021，46（9）：8137-8149.
［26］	WANG Y C， LI S， XU L， et al. Improved raft consensus algorithm in high real-time and highly adversarial environment［C］// International Conference on Web Information Systems and Applications. Springer， 2021：718-726.
［27］	WANG R H， ZHANG L， ZHANG L F， et al. K-Bucket based Raft-like consensus algorithm for permissioned blockchain［C］// 2019 IEEE 25th International Conference on Parallel and Distributed Systems（ICPADS）. IEEE， 2019：996-999.
［28］	ZHAO P， YE S R. A distributed supply chain architecture based on blockchain technology［C］// International Conference on Intelligent Information Processing. Springer， 2022：260-273.
［29］	XU X L， ZHU D W， YANG X X， et al. Concurrent practical byzantine fault tolerance for integration of blockchain and supply chain［J］. ACM Transactions on Internet Technology， 2021，21（1）：1-17.
［30］	CAO C L， ZHU X L. Credit evaluation and blockchain consensus for supply chain［C］// 2021 IEEE the 6th International Conference on Cloud Computing and Big Data Analytics（ICCCBDA）. IEEE， 2021：332-336.
［31］	BUI H T， HUSSAIN O K， PRIOR D， et al. Proof by Earnestness （PoE） to determine the authenticity of subjective information in blockchains-application in supply chain risk management［J］. Knowledge-Based Systems， 2022，250：108972.
［32］	ANITHA P， SRIMATHI C. Blockchain based Epsilon Greedy and Hadamard Gradient deep secured information sharing for pharma supply chain［J］. International Journal of System Assurance Engineering and Management， 2022：1-15.
［33］	DU N， LIANG Z H， HUANG Y X， et al. Performance optimisation method of PBFT consensus for supply chain integration SVM［C］// 2020 the 7th International Conference on Dependable Systems and Their Applications\（DSA）. IEEE， 2020：371-377.

[1]	王光辉, 程功旭, 李青. 基于区块链技术的电力物资共享云仓设计[J]. 计算机与现代化, 2023, 0(10): 99-106.
[2]	马斌1，马天福1，张超2，张毅2. 一种基于管道方式的数据流监控方法[J]. 计算机与现代化, 2014, 0(4): 187-190.