首页 | 本学科首页   官方微博 | 高级检索  
     

改进Fast-HotStuff区块链共识算法
引用本文:李启南,薛志浩,张学军. 改进Fast-HotStuff区块链共识算法[J]. 计算机工程, 2021, 47(8): 14-21. DOI: 10.19678/j.issn.1000-3428.0060847
作者姓名:李启南  薛志浩  张学军
作者单位:兰州交通大学 电子与信息工程学院,兰州 730070
基金项目:国家自然科学基金“位置服务中的用户隐私度量模型及保护方法研究”(61762058);教育部人文社会科学研究项目“人工智能作品著作权独创性的定量分析研究”(18YJAZH044)。
摘    要:Fast-HotStuff区块链共识算法采用两轮投票的共识过程,当主节点在第一轮投票后发生错误时,吞吐量将大幅降低,为解决该问题,提出一种改进的Fast-HotStuff算法.该算法引入一个新的区块扩展方式,在某一区块的共识过程中,当主节点在第一轮投票发生错误而导致视图更换时,副本节点将其投票消息传递至新的视图,新视图...

关 键 词:区块链  共识算法  HotStuff算法  Fast-HotStuff算法  吞吐量
收稿时间:2021-02-09
修稿时间:2021-04-24

Improved Fast-HotStuff Blockchian Consensus Algorithm
LI Qinan,XUE Zhihao,ZHANG Xuejun. Improved Fast-HotStuff Blockchian Consensus Algorithm[J]. Computer Engineering, 2021, 47(8): 14-21. DOI: 10.19678/j.issn.1000-3428.0060847
Authors:LI Qinan  XUE Zhihao  ZHANG Xuejun
Affiliation:School of Electronic and Information Engineering, Lanzhou Jiaotong University, Lanzhou 730070, China
Abstract:The consensus process of the Fast-HotStuff blockchain consensus algorithm consists of two rounds of voting. When the leader node fails after the first round of voting, the throughput will be greatly reduced. To solve this problem, an improved Fast-HotStuff consensus algorithm is proposed, which introduces a new block generation strategy. In the consensus process of a block, if the leader node fails after the first round of voting and causes the view change, the replica node delivers its voting message to the new view. If the leader node in the new view receives enough voting messages, it expands the block of the previous view to generate a new block and initiates consensus, making more blocks added to the blockchain to improve the throughput. The experimental results show that when the leader node fails after the first round of voting, the throughput of HotStuff and Fast-HotStuff is reduced to less than 3 500TPS when the number of nodes is 19, and to less than 1 500TPS when the number of nodes is 61; while the throughput of the improved algorithm is more than 6 500TPS when the number of nodes is 19, and more than 2 500TPS when the number of nodes is 61.
Keywords:blockchain  consensus algorithm  HotStuff algorithm  Fast-HotStuff algorithm  throughput  
本文献已被 万方数据 等数据库收录!
点击此处可从《计算机工程》浏览原始摘要信息
点击此处可从《计算机工程》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号