支持分片内多轮PBFT验证算法的状态同步方案

摘要：

分片是区块链扩容的链上解决方案之一,其中的状态分片可以在不降低安全性的前提下解决公链可扩展性问题.在状态分片中,每个分片只存储部分状态,若采用实用拜占庭容错(Practical Byzantine Fault Tolerance protocol,PBFT)共识算法,即使总体拜占庭节点比例不超过1/3,随机分配到单个分片内的拜占庭节点的比例也存在一定概率超过1/3,导致分片共识失效.因此分片内节点需要定期在不同分片间重新分配,并采用时隙较小的多轮PBFT验证算法可以有效解决这个问题.但是无状态节点难以有效工作,新加入的节点需要同步分片的状态.为此,提出了适应于多轮PBFT验证共识算法的基于候补节点序列的状态同步方案,完成状态同步的节点先进入候补节点序列,为每一轮PBFT共识验证提供不同的共识验证节点.同时,在状态同步过程中,节点根据其历史行为记录获得相应的积分,后续可根据节点积分对算法进行优化.实验结果表明,所提方案在解决状态同步问题的同时,提高了节点共识验证效率,提升了系统的吞吐量.

关键词：区块链、状态分片、状态同步、多轮验证、PBFT

所属期刊栏目：49

分类号：TP311(计算技术、计算机技术)

在线出版日期：2023-05-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：694-700