低时延的拜占庭容错共识机制  

Byzantine fault-tolerant consensus with low-latency

作　　者：刘双平 张伟[1,2] 王佳慧[3] 马利民 LIU Shuangping;ZHANG Wei;WANG Jiahui;MA Limin(Computer School,Beijing Information Science&Technology University,Beijing 100101,China;Beijing Future Blockchain and Privacy Computing High-precision Center,Beijing Information Science&Technology University,Beijing 100101,China;Ministry of Information and Cyber Security,National Information Center,Beijing 100045,China)

机构地区：[1]北京信息科技大学计算机学院,北京100101 [2]北京信息科技大学北京未来区块链与隐私计算高精尖中心,北京100101 [3]国家信息中心信息与网络安全部,北京100045

出　　处：《北京信息科技大学学报（自然科学版）》2024年第5期74-80,102,共8页Journal of Beijing Information Science and Technology University（Science and Technology Edition）

基　　金：国家重点研发计划项目(2022YFC3320900);北京市教委科研计划科技一般项目(KM202311232005)。

摘　　要：为适应能源互联网区块链系统等对实时性要求高的场景,以进一步降低HotStuff共识机制的出块时延为研究方向,针对乐观情况和拜占庭故障情况,提出了新的HotStream共识机制,设计了相应的稳态视图协议和容错视图协议。主节点在选择父区块时参考了提案消息和投票消息,确保不会因为拜占庭故障而遗漏区块提案。在不增加通信复杂度的情况下,HotStream减少了平均提交区块提案所需的视图数量,进而降低了出块时延。实验结果表明,乐观情况下HotStream的出块时延与HotStuff相比平均降低了33%,发生拜占庭故障的情况下出块时延平均降低了68%。In order to fulfill the energy internet blockchain system and other scenarios with high real-time requirements,with the research direction of further reducing the block commit latency of HotStuff consensus,a new HotStream consensus mechanism was proposed for the optimistic case and the Byzantine fault case,and the corresponding steady-state view protocol and fault-tolerant view protocol were designed.The leader node referred to the proposal messages and vote messages when choosing the parent block to ensure that no block proposal would be missed due to Byzantine fault.Without increasing the communication complexity,HotStream was able to lower the average views required to commit a block proposal,and thereby reduced the block commit latency.Experimental results show that HotStream reduces the block commit latency by 33%in the optimistic case compared to HotStuff,and by 68%in the case of Byzantine faults.

关 键 词：区块链 共识机制 拜占庭容错 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]