计算机工程

作者：李启南, 薛志浩, 张学军

单位：兰州交通大学 电子与信息工程学院, 兰州 730070

关键词：区块链,共识算法,HotStuff算法,Fast-HotStuff算法,吞吐量

基金：国家自然科学基金“位置服务中的用户隐私度量模型及保护方法研究”（61762058）；教育部人文社会科学研究项目“人工智能作品著作权独创性的定量分析研究”（18YJAZH044）。

Fast-HotStuff区块链共识算法采用两轮投票的共识过程，当主节点在第一轮投票后发生错误时，吞吐量将大幅降低，为解决该问题，提出一种改进的Fast-HotStuff算法。该算法引入一个新的区块扩展方式，在某一区块的共识过程中，当主节点在第一轮投票发生错误而导致视图更换时，副本节点将其投票消息传递至新的视图，新视图中的主节点收到足够多的投票消息，根据该区块进行扩展生成新区块并发起共识，以使更多区块上链并提高吞吐量。实验结果表明，当主节点在第一轮投票后发生错误时，HotStuff与Fast-HotStuff算法在节点数量为19时吞吐量降至3 500TPS以下，节点数量为61时降至1 500TPS以下，而改进算法的吞吐量在节点数量为19时高于6 500TPS，在节点数量为61时高于2 500TPS。

来源：2021年第8期

《计算机工程》期刊编辑部

查看计算机工程杂志2021年第8期