摘要
针对现有异步共识算法存在的多轮次通信开销大、随机抽签算法中缺乏信誉机制导致了较多的抽取次数等不足,提出了一种高效的异步拜占庭容错算法PenguinBFT。首先,在广播交易时直接广播原文,降低了共识通信开销;其次,引入了节点信誉评估机制,从网络情况相对稳定的节点集合中选取出块者,以减少随机抽取次数;最后,对网络节点进行分区,在请求交易缺失时,让不同的节点访问不同的分区进行交易恢复,既能减少通信开销又能提升交易恢复效率。实验结果表明,当节点规模达到64时,提出的PenguinBFT算法相较于Honey-BadgerBFT、DumboBFT和DispersedLedger算法,在通信开销、吞吐量和交易确认时延等方面均有50%以上的提升。
To address the limitations of existing asynchronous consensus algorithms,such as high communication overhead during multiple rounds and random selections due to the lack of reputation mechanism in random sampling,this paper proposed an efficient asynchronous Byzantine fault-tolerant algorithm called PenguinBFT.Firstly,this paper broadcasted transactions directly during transaction broadcasting to significantly reduce consensus communication overhead.Secondly,this paper introduced a node reputation evaluation mechanism to select a block generator from a relatively stable node set,which reduced the number of random selections required.Finally,this paper partitioned network nodes and different nodes access different partitions for transaction recovery when necessary,reducing communication overhead and improving transaction recovery efficiency.Experimental results demonstrate that when the number of nodes exceeds 64,the PenguinBFT algorithm shows more than 50%improvement in communication overhead,throughput,and transaction confirmation delay when compared to the Honey-BadgerBFT,DumboBFT,and DispersedLedger algorithms.
作者
王耀启
刘扬
李向阳
刘鑫磊
曹浩浩
Wang Yaoqi;Liu Yang;Li Xiangyang;Liu Xinlei;Cao Haohao(College of Information Science&Engineering,Henan University of Technology,Zhengzhou 450001,China)
出处
《计算机应用研究》
CSCD
北大核心
2023年第9期2590-2595,共6页
Application Research of Computers
基金
河南省重大科技专项(201300210200,201300210100)
郑州市协同创新重点专项(21ZZXTCX07)
河南省高等学校重点科研项目计划基础研究专项(23ZX017)
河南省重点科技攻关项目(232102211082)。
关键词
区块链
异步拜占庭容错算法
传输效率
信誉模型
分区
blockchain
asynchronous Byzantine fault tolerance algorithm
transmission efficiency
reputation model
partition