摘要
共识算法作为区块链技术的关键要素和核心组件,是近年来分布式系统技术发展前沿热点。随着比特币和区块链技术快速发展,新的共识算法不断被提出,改进的算法不断被验证。粗略统计,当前有正式名称的共识算法超过50种。文章首先系统地阐述和讨论了当前区块链技术中多种共识算法的分类和优缺点,然后详细论述了分布式一致性算法及共识领域里程碑式的成果和结论,最后结合相关研究对Raft区块链共识算法进行改进。
Consensus algorithm is not only a key component of blockchain technology,but also a hot topic in distributed systems research in recent years.New consensus algorithms have been proposed during the quickly-growing of Bitcoin and blockchain technology,followed by the verification of those improved algorithms.And there are more than 50 consensus algorithms which have official names.This paper studies some consensus algorithms and introduces the classic distributed consistency algorithms,as well as the milestone research efforts and the key conclusions of distributed consensus algorithms.This paper propose two approaches to improve the Raft consistency algorithms,and hope this paper could be a useful guidance and reference for the future innovation work of novel consensus algorithms and the development of blockchain technology.
作者
吴奕
仲盛
WU Yi;ZHONG Sheng(Department of Computer Science and Technology,Nanjing University,Nanjing 210023,China)
出处
《信息网络安全》
CSCD
北大核心
2021年第6期36-44,共9页
Netinfo Security
基金
国家重点研发计划[2020YFB1005900]。
关键词
区块链
共识算法
分布式系统
RAFT
blockchain
consensus algorithms
distributed systems
Raft