-
题名提升区块链多轮PBFT验证效率的节点分配方案
- 1
-
-
作者
贾志鹏
李志淮
孙晴
王森
-
机构
大连海事大学信息科学技术学院
-
出处
《计算机应用与软件》
北大核心
2024年第7期246-254,共9页
-
文摘
为解决区块链分片技术导致的单个分片失效的问题,多轮PBFT(Practical Byzantine Fault Tolerance protocol)验证方案被提出,但其节点随机分配过程会导致交易验证有效性降低,通过对这一问题进行分析,同时对目前主要分片项目的节点分配方案进行研究比较,提出一种基于节点评价的节点分配方案。该方案通过对区块链系统内节点进行评分,可对疑似拜占庭节点进行标记,并根据身份标记实现加入和退出分片的操作,实现了分片内拜占庭节点比例的明显降低,提高了验证效率。通过四组对比实验,说明基于节点评价的节点分配方案有更高的验证效率,明显提升了系统吞吐量。
-
关键词
区块链
分片技术
节点分配
多轮验证
PBFT
-
Keywords
Blockchain
Sharding technology
Node allocation
multiple rounds verification
PBFT
-
分类号
TP3
[自动化与计算机技术—计算机科学与技术]
-
-
题名支持分片内多轮PBFT验证算法的状态同步方案
被引量:1
- 2
-
-
作者
高冬雪
李志淮
段培培
陈玉华
-
机构
大连海事大学信息科学技术学院
-
出处
《计算机科学》
CSCD
北大核心
2022年第S02期706-712,共7页
-
文摘
分片是区块链扩容的链上解决方案之一,其中的状态分片可以在不降低安全性的前提下解决公链可扩展性问题。在状态分片中,每个分片只存储部分状态,若采用实用拜占庭容错(Practical Byzantine Fault Tolerance protocol,PBFT)共识算法,即使总体拜占庭节点比例不超过1/3,随机分配到单个分片内的拜占庭节点的比例也存在一定概率超过1/3,导致分片共识失效。因此分片内节点需要定期在不同分片间重新分配,并采用时隙较小的多轮PBFT验证算法可以有效解决这个问题。但是无状态节点难以有效工作,新加入的节点需要同步分片的状态。为此,提出了适应于多轮PBFT验证共识算法的基于候补节点序列的状态同步方案,完成状态同步的节点先进入候补节点序列,为每一轮PBFT共识验证提供不同的共识验证节点。同时,在状态同步过程中,节点根据其历史行为记录获得相应的积分,后续可根据节点积分对算法进行优化。实验结果表明,所提方案在解决状态同步问题的同时,提高了节点共识验证效率,提升了系统的吞吐量。
-
关键词
区块链
状态分片
状态同步
多轮验证
PBFT
-
Keywords
Blockchain
State sharding
State synchronization
multiple rounds verification
PBFT
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-