一种结合DPoS与Vrf的分组Pbft共识算法

作者：王博超

来源：信息技术与信息化, 2022, (12): 136-140.

DOI：10.3969/j.issn.1672-9528.2022.12.033

• Pbft
• Vrf
• 区块链
• 实用拜占庭容错算法
• 共识算法

Pbft存在通信代价大和共识时延长的缺点，因此出现了许多对Pbft节点进行分组再共识的方法，以减少共识节点之间的通信次数来提升Pbft效率。基于此，提出了结合DPoS与Vrf的分组Pbft共识机制。通过DPoS基于应用层信誉投票，得到按得票数排列的候选节点列表，依据分组数选出可靠度高的主节点和组长节点；使用Vrf可验证随机函数抽签对组员节点进行预分组，得到组员节点预分组块；再将候选节点列表与组员节点预分组块相匹配分组，使分组情况完全随机化，从而使分组结果具有不可预测性，解决分组结果可预测的隐患。最后通过理论分析了DV-Pbft的通信次数和容错性两个指标，证明了DVPbft在通信次数优于Pbft，在容错性优于现有的分组Pbft算法；并通过仿真DV-Pbft与Pbft共识流程，用实验数据说明使用DV-Pbft共识算法共识时延更低降低，吞吐量更高。