多层次实用拜占庭容错算法改进

1

作者 王春东 王翔宇 《计算机工程》 CAS CSCD 北大核心 2023年第8期29-36,共8页

应用于联盟链的实用拜占庭容错(PBFT)共识算法存在共识节点选择和多节点共识效率较差的问题,为此,提出一种多层次实用拜占庭优化共识算法MS-PBFT。根据节点所属机构的不同对节点进行分组,并将各组内的节点划分为主网层和次网层。引入一... 应用于联盟链的实用拜占庭容错(PBFT)共识算法存在共识节点选择和多节点共识效率较差的问题,为此,提出一种多层次实用拜占庭优化共识算法MS-PBFT。根据节点所属机构的不同对节点进行分组,并将各组内的节点划分为主网层和次网层。引入一种积分机制,根据各节点自身的性能以及在系统中的表现为其赋予初始积分和信誉值,以监督节点在共识过程中的行为,根据初始积分与信誉值对节点进行分类,使其加入不同的层次中。改进上层节点和主节点的选取方式并增加一种弹劾机制,及时更换掉线或存在恶意行为的领导节点,从而保证节点的可靠性同时提高共识效率。通过先在次网层达成局部共识进而在主网层实现全局共识的方式,降低节点的通信复杂度。实验结果表明,与DGPBFT、PBFT、RAFT算法相比,MS-PBFT算法可以提高数据吞吐量并降低共识时延,利用所提节点选举机制,节点的共识成功率可以达到98.6%,且共识效率比PBFT算法平均提高33%。 展开更多

关键词 联盟链 实用拜占庭容错算法 信誉值 全局共识 局部共识

下载PDF 职称材料

基于通信时延分组的改进实用拜占庭容错算法

2

作者 邵楠 陈善圣 陈宁 《浙江科技学院学报》 CAS 2023年第1期48-54,88,共8页

【目的】为解决实用拜占庭容错算法(practical Byzantine fault-tolerant algorithm, PBFT)通信复杂度高、共识时延高等不足,提出节点间通信时延分组的改进实用拜占庭容错算法(grouping PBFT,GPBFT)。【方法】首先将区块链系统节点进行... 【目的】为解决实用拜占庭容错算法(practical Byzantine fault-tolerant algorithm, PBFT)通信复杂度高、共识时延高等不足,提出节点间通信时延分组的改进实用拜占庭容错算法(grouping PBFT,GPBFT)。【方法】首先将区块链系统节点进行分组,依据最少网络通信次数确定分组数;然后计算各组节点间平均通信时延进行组内节点筛选,确定组内节点数;最后以共识成功率、失败率和节点历史行为评估参数为变量计算节点信誉值,监督节点共识行为,减少异常节点的参与。【结果】通过基于Hyperledger Fabric平台的区块链系统进行仿真试验,结果表明:与PBFT相比,GPBFT平均时延降低57.86%、平均吞吐量提高55.04%,通信复杂度数量级由平方级降低为对数级。【结论】GPBFT可满足多节点场景下区块链复杂通信的高时效性需求,解决了行业区块链系统大规模节点的需求问题。 展开更多

关键词 区块链 共识算法 实用拜占庭容错算法 信誉评分

下载PDF 职称材料

基于动态信任值的实用拜占庭容错算法的优化

3

作者 阎红灿 窦桂梅 +1 位作者 陈子昂 谷建涛 《华北理工大学学报（自然科学版）》 CAS 2023年第1期99-108,共10页

针对实用拜占庭容错(PBFT)共识机制中存在的拜占庭节点和主节点选取简单的问题,提出了一种基于动态信任值的实用拜占庭容错算法的优化方案。首先根据节点历史行为,对节点进行信任值初始化;然后构建信任模型,并在信任模型中引入时间影响... 针对实用拜占庭容错(PBFT)共识机制中存在的拜占庭节点和主节点选取简单的问题,提出了一种基于动态信任值的实用拜占庭容错算法的优化方案。首先根据节点历史行为,对节点进行信任值初始化;然后构建信任模型,并在信任模型中引入时间影响因子,根据时间远近,对节点进行信任值评价;最后引入分级机制,根据信任值结果,将节点分为共识组和拜占庭节点组,共识组节点参与下一轮共识;优化主节点选择方法,选择信任值最高的节点为主节点。通过实验对比表明,改进后的PBFT-TV算法较于PBFT算法在公平性、安全性、容错性、共识效率等方面有一定提升,并降低了通信复杂度。 展开更多

关键词 信任评价模型 实用拜占庭容错算法 信任值 共识机制

下载PDF 职称材料

联盟链中实用拜占庭容错算法的改进 被引量：8

4

作者 方燚飚 周创明 +3 位作者 李松 宋亚飞 高娜 刘唐 《计算机工程与应用》 CSCD 北大核心 2022年第3期135-142,共8页

针对实用拜占庭容错算法(PBFT)中存在的通信开销大、算法效率低等问题,结合联盟链特点,提出了一种改进的PBFT算法(score-PBFT,S-PBFT)。引入节点评分机制,将节点划分为共识节点、候选节点和预备节点三种类型,并根据节点行为对节点进行... 针对实用拜占庭容错算法(PBFT)中存在的通信开销大、算法效率低等问题,结合联盟链特点,提出了一种改进的PBFT算法(score-PBFT,S-PBFT)。引入节点评分机制,将节点划分为共识节点、候选节点和预备节点三种类型,并根据节点行为对节点进行动态调整,最大程度上保证共识节点的可靠性。改进了主节点的选举方式,以节点初始积分及其行为作为选举依据,来提高算法稳定性。优化一致性协议执行流程,减少共识过程参与节点数,降低算法复杂度,提高算法的效率。结果表明,相较于PBFT算法,S-PBFT算法在共识时延、通信开销、吞吐量和共识节点可靠性等方面均具有更好的性能。 展开更多

关键词 实用拜占庭容错算法 区块链 共识算法 联盟链

下载PDF 职称材料

实用拜占庭容错算法的改进研究 被引量：7

5

作者 唐宏 刘双 +2 位作者 酒英豪 贺雨萌 朱珊 《计算机工程与应用》 CSCD 北大核心 2022年第9期144-150,共7页

针对实用拜占庭容错算法(PBFT)存在的通信复杂度高、主节点选取简单、对拜占庭节点缺乏惩罚机制的不足,提出了一种基于节点可靠性评估的改进拜占庭容错算法(reliability-based Byzantine fault tolerant algorithm,RB-PBFT),引入节点基... 针对实用拜占庭容错算法(PBFT)存在的通信复杂度高、主节点选取简单、对拜占庭节点缺乏惩罚机制的不足,提出了一种基于节点可靠性评估的改进拜占庭容错算法(reliability-based Byzantine fault tolerant algorithm,RB-PBFT),引入节点基础配置评分机制及信誉评分机制,得到各节点的可靠性评分,评估节点的可靠性并将各节点标记为诚实、故障、恶意三种不同信任状态。根据节点的可靠性评分选取主节点并组建共识群组参与共识,以减少参与共识过程的节点数目,降低通信复杂度,提高系统效率。根据节点的不同信任状态设置节点管控机制,对节点进行分类处理,解决缺乏恶意节点惩罚机制的问题。实验表明,RB-PBFT算法较于PBFT算法,在算法通信复杂度、安全性、公平性及容错性等方面均有一定提升。 展开更多

关键词 区块链 实用拜占庭容错共识算法 信誉模型 可靠性评估 信任状态

下载PDF 职称材料

基于实用拜占庭容错算法的区块链电子计票方案

6

作者 李靖 景旭 杨会君 《计算机应用》 CSCD 北大核心 2020年第4期954-960,共7页

针对区块链电子投票中第三方计票机构不满足区块链去中心化、去信任特性以及缺乏可信度的问题,提出一种基于实用拜占庭容错(PBFT)算法的区块链电子计票方案。首先,在分布式环境中构建无中心计票模式,以节点的信任度确定计票节点;其次,基... 针对区块链电子投票中第三方计票机构不满足区块链去中心化、去信任特性以及缺乏可信度的问题,提出一种基于实用拜占庭容错(PBFT)算法的区块链电子计票方案。首先,在分布式环境中构建无中心计票模式,以节点的信任度确定计票节点;其次,基于PBFT实现待验选票的共识;再次,将PBFT中诚实节点的最低数量作为门限签名的阈值,只有达到阈值的计票结果才能形成门限签名;最后,将满足可信状态的结果记录在区块链账本上。通过测试分析表明,只有当诚实验票节点超过2/3时,才满足PBFT,得到可信的计票结果。 展开更多

关键词 电子计票 区块链 实用拜占庭容错算法 门限签名

下载PDF 职称材料

基于改进实用拜占庭容错算法的认证信息共享技术

7

作者 牛建林 任志宇 《信息工程大学学报》 2021年第5期571-576,共6页

在跨域认证过程中,区块链技术的应用提高了系统的安全性和稳定性,但同时影响了认证信息的共享效率。针对认证信息共享速率较慢的问题,提出基于改进实用拜占庭容错算法的认证信息共享技术。首先,在算法中加入投票环节,提高了主节点的可靠... 在跨域认证过程中,区块链技术的应用提高了系统的安全性和稳定性,但同时影响了认证信息的共享效率。针对认证信息共享速率较慢的问题,提出基于改进实用拜占庭容错算法的认证信息共享技术。首先,在算法中加入投票环节,提高了主节点的可靠性;其次,加入对服务质量敏感的信用评价机制,提升服务质量;最后,针对身份认证信息的共享需求对共识阶段做了进一步优化。仿真实验表明,该技术具有较好的拜占庭适应性和较低的通信开销。 展开更多

关键词 实用拜占庭容错算法 认证信息共享 共识机制 区块链

下载PDF 职称材料

结合BLS签名的Raft集群实用拜占庭容错算法

8

作者 黄刚 《计算机科学与应用》 2022年第7期1728-1736,共9页

针对联盟链中运用的实用拜占庭容错(Practical Byzantine Fault Algorithm, PBFT)共识算法通信复杂度高,无法支持大规模网络问题,提出一种结合BLS (Boneh-Lynn-Shacham)聚合签名的Raft集群实用拜占庭容错共识(Aggregate-Signature Raft ... 针对联盟链中运用的实用拜占庭容错(Practical Byzantine Fault Algorithm, PBFT)共识算法通信复杂度高,无法支持大规模网络问题,提出一种结合BLS (Boneh-Lynn-Shacham)聚合签名的Raft集群实用拜占庭容错共识(Aggregate-Signature Raft Byzantine Fault Tolerance, ARBFT)算法。首先,对网络节点进行分组,组内采用Raft共识机制选出领导者,每个组内的领导者组成网络委员会;其次网络委员会内部采用改进的PBFT机制进行共识,改进了节点之间的交互方式,在prepare阶段各个副本节点单点发送信息及签名给主节点验证,在Commit阶段由主节点收集签名并验证,结合BLS签名将验证通过的多个签名聚合成一个聚合签名,将该聚合签名以及其它必要信息广播给其他所有副本节点验证,在验证通过后主节点和副本节点再进行组内共识。ARBFT共识算法将网络的通信复杂度降低为O(N/K)+O(K) ,在多节点的情况下,通过实验对比经典PBFT和RBFT (Raft cluster Byzantine fault tolerance)共识算法,ARBFT共识算法在共识时延、通信开销、吞吐量等方面具有更好的性能。 展开更多

关键词 区块链 实用拜占庭容错共识算法 联盟链 Raft算法 BLS签名

下载PDF 职称材料

基于可跟踪环签名的拜占庭容错共识算法

9

作者 涂俊 贾东立 王津 《计算机科学》 CSCD 北大核心 2023年第S01期733-739,共7页

针对联盟链的实用拜占庭容错(PBFT)共识算法在共识过程中节点间的隐私保护弱、网络结构静态、选取主节点不可靠和通信开销大的问题,提出一种基于可跟踪环签名的拜占庭容错共识算法(tracePBFT)。首先,随机将节点分为主域节点和副域节点... 针对联盟链的实用拜占庭容错(PBFT)共识算法在共识过程中节点间的隐私保护弱、网络结构静态、选取主节点不可靠和通信开销大的问题,提出一种基于可跟踪环签名的拜占庭容错共识算法(tracePBFT)。首先,随机将节点分为主域节点和副域节点并且赋予其不同的权量,选择权重高的主域节点为主节点;然后在准备阶段引入可追踪环签名对节点进行隐私保护,并且节点可以通过权重选择可靠节点,在确认阶段验证签名和跟踪拜占庭节点;最后适当惩罚拜占庭节点。这样选择的主节点更加可靠,减少因主节点出错而更换视图导致的通信开销。实验结果表明,相比传统的PBFT算法,tracePBFT算法在通信复杂度、安全性、吞吐量等方面均有一定的提高。 展开更多

关键词 联盟链 实用拜占庭容错共识算法 可跟踪环签名 主节点

下载PDF 职称材料

基于信誉值的实用拜占庭容错改进算法研究 被引量：1

10

作者 王启河 《现代信息科技》 2022年第10期16-20,共5页

共识问题是区块链中的核心问题,针对联盟链常用的实用拜占庭容错算法(PBFT)中主节点选取随意、网络通信量大、公平性较低等问题,提出一种基于信誉值的PBFT改进算法。首先改变信誉值主节点选取方式,然后优化共识流程,节点的累计信誉作为... 共识问题是区块链中的核心问题,针对联盟链常用的实用拜占庭容错算法(PBFT)中主节点选取随意、网络通信量大、公平性较低等问题,提出一种基于信誉值的PBFT改进算法。首先改变信誉值主节点选取方式,然后优化共识流程,节点的累计信誉作为判断达成共识的条件。达成共识时没有参与共识过程的节点或恶意节点的信誉值降低,降低的信誉值均分给成功参与共识的节点。经过多次共识后,故障或恶意节点对共识的影响变小,提高了算法的公平性。 展开更多

关键词 联盟链 实用拜占庭容错算法 共识机制 信誉值 公平性

下载PDF 职称材料

面向联盟链的共识算法研究

11

作者 姜玥 周璇 +1 位作者 张洁 董国庆 《西南民族大学学报（自然科学版）》 CAS 2024年第1期84-92,共9页

实用拜占庭容错算法(Practical Byzantine Fault Tolerance)广泛用于理论研究和实际生产中,但存在着选取主节点随机、缺乏惩罚机制等缺点.针对以上问题,(1)提出一种基于复杂网络角度的区块链共识算法,通过引入时间感知PageRank算法,建... 实用拜占庭容错算法(Practical Byzantine Fault Tolerance)广泛用于理论研究和实际生产中,但存在着选取主节点随机、缺乏惩罚机制等缺点.针对以上问题,(1)提出一种基于复杂网络角度的区块链共识算法,通过引入时间感知PageRank算法,建立区块链网络节点的影响力评分机制,并建立共识群组;(2)为了减少共识攻击的发生,建立节点惩罚机制,增加节点作恶的成本,有效提高攻击代价,降低攻击概率;(3)实验表明,基于时间感知PageRank的共识算法在扩展性和可靠性上高于实用拜占庭容错算法和基于信用分级的拜占庭容错算法(Credit-Layered Byzantine Fault Tolerance);在公平性和在延迟性方面,均取得良好效果. 展开更多

关键词 实用拜占庭容错算法 共识算法 惩罚机制

下载PDF 职称材料

基于节点动态评分机制的分组共识算法

12

作者 沈学利 李欣儒 《计算机应用研究》 CSCD 北大核心 2024年第4期989-994,共6页

针对实用拜占庭容错(practical Byzantine fault tolerance,PBFT)共识算法三阶段流程通信开销大,主节点随机选取且缺乏奖惩机制等问题,提出基于节点动态评分机制的分组共识算法(dynamic scoring practical Byzantine fault tolerance,DS... 针对实用拜占庭容错(practical Byzantine fault tolerance,PBFT)共识算法三阶段流程通信开销大,主节点随机选取且缺乏奖惩机制等问题,提出基于节点动态评分机制的分组共识算法(dynamic scoring practical Byzantine fault tolerance,DS-PBFT)。首先,优化一致性协议,简化三阶段通信流程从而提高共识效率;其次,提出节点评分分组机制,通过节点在共识过程中的历史行为进行评分,并分为共识组和候选组,降低恶意节点参与共识过程的可能性;最后,提出动态过程选择参与共识的节点,优化视图切换协议和垃圾回收机制,减少参与共识的节点数量,从根本上提高共识效率。用Docker容器模拟多个节点的仿真实验表明,在网络稳定、可信节点较多的联盟链中,提出的DS-PBFT共识算法在共识时延、吞吐量、容错性和通信复杂度等方面比PBFT共识算法及其他改进算法相比具有更好的性能,能够快速达成共识,提高共识效率。 展开更多

关键词 区块链 共识算法 实用拜占庭容错算法 节点动态评分 分组共识

下载PDF 职称材料

基于分组和信用分级的PBFT共识算法改进方案

13

作者 刘陕南 张荣华 刘长征 《计算机工程》 CAS CSCD 北大核心 2023年第11期143-149,共7页

针对联盟链的实用拜占庭容错(PBFT)共识算法通信复杂度高、主节点选择随机、支持的网络规模有限等问题,提出一种基于分组和信用分级的改进拜占庭容错(CBFT)算法优化大规模联盟链的节点结构。优化一致性过程,将网络节点按照对管理节点的... 针对联盟链的实用拜占庭容错(PBFT)共识算法通信复杂度高、主节点选择随机、支持的网络规模有限等问题,提出一种基于分组和信用分级的改进拜占庭容错(CBFT)算法优化大规模联盟链的节点结构。优化一致性过程,将网络节点按照对管理节点的响应速度划分为不同的共识集分别进行共识集内外共识,各共识集的管理节点携带共识集内的共识结果参与共识集外的全局共识,从而减少节点间的通信频率。在此基础上,提出信用分级机制,将节点划分为管理节点、候选节点、普通节点等3种类型,使信用值高的节点成为主节点的概率较高,减少恶意节点对系统的破坏,提高整个网络的效率。搭建基于该改进方案的仿真模拟与性能测试系统.实验结果表明,当网络节点数量为30个(4个分组)时,CBFT算法的吞吐量为PBFT的3.2倍,共识时延降低90.6%,通信开销减少53.2%,能够容忍的最大恶意节点数为PBFT算法的1.9倍,且随着节点数的增加提升更明显,符合大型联盟链的需求。 展开更多

关键词 区块链 大型联盟链 实用拜占庭容错算法 节点分组 信用分级

下载PDF 职称材料

基于节点分组信誉模型的改进PBFT共识算法

14

作者 陈苏明 王冰 +3 位作者 陈玉全 邢涛 马宇辉 赵建立 《计算机应用研究》 CSCD 北大核心 2023年第10期2916-2921,共6页

针对实用拜占庭容错共识算法(practical Byzantine fault tolerance,PBFT)中存在通信开销大、缺少奖惩机制、节点缺乏积极性的问题,提出了一种基于节点分组信誉模型的改进PBFT共识算法(grouping reputation practical Byzantine fault t... 针对实用拜占庭容错共识算法(practical Byzantine fault tolerance,PBFT)中存在通信开销大、缺少奖惩机制、节点缺乏积极性的问题,提出了一种基于节点分组信誉模型的改进PBFT共识算法(grouping reputation practical Byzantine fault tolerance,GR-PBFT)。首先,引入信誉奖惩机制来确保系统的安全性,再根据节点信誉进行分组以选取共识节点,解决信誉机制类共识算法产生节点信誉累计问题,降低系统中心化程度,提升了节点成为共识节点的积极性;然后,改进主节点的选举方式保证主节点的可靠性,并优化一致性协议执行流程,减少准备、确认与响应阶段的通信复杂度,提高了共识效率。仿真实验表明,GR-PBFT共识算法在共识时延、通信开销、吞吐量、安全性等方面比PBFT共识算法具有更好的性能。 展开更多

关键词 区块链 共识算法 节点分组 信誉奖惩机制 实用拜占庭容错共识算法(PBFT)

下载PDF 职称材料

面向供应链数据安全共享的区块链共识算法设计 被引量：4

15

作者 殷磊 孔宪光 +2 位作者 刘洪杰 张迎冰 刘树全 《信息安全研究》 2022年第6期605-612,共8页

传统供应链管理系统采用的中心化数据存储模式存在单点故障、数据隐私泄露、系统内部操作不透明等问题,严重制约了企业之间的信息流通和数据共享.而区块链具有分布式、公开、透明和不可篡改的特性,可以为实现分布式的数据安全共享系统... 传统供应链管理系统采用的中心化数据存储模式存在单点故障、数据隐私泄露、系统内部操作不透明等问题,严重制约了企业之间的信息流通和数据共享.而区块链具有分布式、公开、透明和不可篡改的特性,可以为实现分布式的数据安全共享系统提供可靠的底层服务.因此提出基于区块链的供应链数据安全共享模型,以分布式的区块链网络为核心,构建去中心化的数据安全共享服务.同时针对区块链中使用的实用拜占庭容错(PBFT)算法具有共识时延高、吞吐量和性能低、不支持节点动态管理等问题,结合供应链联盟链的特点,引入了一种简化的一致性协议及新的节点管理机制,在降低算法通信复杂度的同时,实现了节点的动态管理. 展开更多

关键词 供应链 区块链 数据共享模型 共识算法 实用拜占庭容错算法

下载PDF 职称材料

基于改进PBFT算法的区块链共识机制研究

16

作者 陈源 《信息与电脑》 2023年第22期51-53,共3页

文章探讨了基于改进实用拜占庭容错(Practical Byzantine Fault Tolerance,PBFT)算法的区块链共识机制。首先,深入探讨传统PBFT算法的原理和特点;其次,提出一种新的多层次优化PBFT算法,该方法包括节点组划分、层次视图、多层次消息传递... 文章探讨了基于改进实用拜占庭容错(Practical Byzantine Fault Tolerance,PBFT)算法的区块链共识机制。首先,深入探讨传统PBFT算法的原理和特点;其次,提出一种新的多层次优化PBFT算法,该方法包括节点组划分、层次视图、多层次消息传递等;最后,进行实验分析。实验结果表明,与标准PBFT算法相比,多层次优化PBFT算法在吞吐量、延迟、事务成功率等关键性能指标上均有更好的表现。 展开更多

关键词 区块链 共识机制 实用拜占庭容错(PBFT)算法 多层次

下载PDF 职称材料

一种面向供应链溯源应用的改进PBFT算法 被引量：1

17

作者 江雨燕 邵金 吕魏 《安徽工业大学学报（自然科学版）》 CAS 2021年第1期111-117,共7页

针对供应链溯源存在数据造假、运力不透明等问题,将区块链技术的去中心化、数据不可篡改等特性与供应链溯源结合,提出一种改进的动态实用拜占庭容错算法(practical Byzantine fault tolerance,PBFT)。引入计分机制选取主节点,以保证网... 针对供应链溯源存在数据造假、运力不透明等问题,将区块链技术的去中心化、数据不可篡改等特性与供应链溯源结合,提出一种改进的动态实用拜占庭容错算法(practical Byzantine fault tolerance,PBFT)。引入计分机制选取主节点,以保证网络能够识别并标记出分值较高的节点;根据区块链基础结构将供应链溯源模型架构设计为数据层、合约层、应用层3层,合约层中使用改进的动态实用拜占庭容错算法动态更新主节点,减少主节点为拜占庭节点的概率,降低网络中交易延迟;以通讯开销、交易延迟作为衡量指标,对改进算法的有效性进行实验验证。结果表明,与实用拜占庭容错算法相比,随着节点数目逐渐增多,改进算法可明显降低通讯开销与交易延迟。 展开更多

关键词 区块链 供应链溯源 实用拜占庭容错算法

下载PDF 职称材料

基于改进PBFT算法的区块链技术在供应链溯源中的应用 被引量：1

18

作者 江雨燕 郑炜晨 邵金 《南阳理工学院学报》 2020年第4期23-29,共7页

近些年区块链的迅速发展使得人们开始构建基于信任的互联网,对各项交易的供应链溯源关注度日益增加。为了使区块链技术更好地应用到供应链溯源中去,本文结合区块链的基本架构设计了符合供应链的5层模型架构,包括数据层、网络层、共识层... 近些年区块链的迅速发展使得人们开始构建基于信任的互联网,对各项交易的供应链溯源关注度日益增加。为了使区块链技术更好地应用到供应链溯源中去,本文结合区块链的基本架构设计了符合供应链的5层模型架构,包括数据层、网络层、共识层、合约层、视图层,并采用信用分级协议和节点分层共识协议对PBFT算法加以改进,降低算法的通信开销中心化、公开透明以及交易可追溯。整个构架对供应链中产品从生产商到消费者全过程数据记录,保证了交易过程中产品的安全性。 展开更多

关键词 区块链 供应链溯源 实用拜占庭容错算法 改进PBFT算法

下载PDF 职称材料

DS-PBFT:一种基于距离的面向区块链的共识算法 被引量：8

19

作者 朱海 金瑜 《小型微型计算机系统》 CSCD 北大核心 2022年第3期506-513,共8页

共识算法作为区块链的核心技术,决定了区块链系统的性能.其中,PBFT是最具有代表性的一种共识算法,但它存在以下缺点:通信代价大、共识时延长.由此诞生了许多通过各种方法减小共识节点规模来提升PBFT效率的一类算法,但是它们都不是基于... 共识算法作为区块链的核心技术,决定了区块链系统的性能.其中,PBFT是最具有代表性的一种共识算法,但它存在以下缺点:通信代价大、共识时延长.由此诞生了许多通过各种方法减小共识节点规模来提升PBFT效率的一类算法,但是它们都不是基于距离因素的,并且具有与PBFT类似的缺点.基于此,本文提出了一种基于距离的面向区块链的共识算法.首先通过Grouping算法对节点进行分组,将距离较近的节点分成一组进行共识,从而在缩短共识节点之间距离的基础上减少共识时延.同时结合speculation技术,降低节点间通信的时间复杂度,从而减少了系统的通信代价.最后理论分析了影响共识时延和通信代价的两个指标:节点间的平均延迟、通信次数,证明了DS-PBFT在共识时延以及通信代价这两个方面均要优于PBFT和现有的这一类算法;通过实验验证了DS-PBFT相比PBFT和现有的这一类算法,降低了共识时延. 展开更多

关键词 区块链 共识算法 实用拜占庭容错算法 Grouping算法 speculation技术

下载PDF 职称材料

云制造服务场景下基于QoS值的改进PBFT算法 被引量：6

20

作者 伍星 范玉顺 郜振锋 《计算机集成制造系统》 EI CSCD 北大核心 2022年第6期1767-1776,共10页

区块链技术为云制造服务场景下建立供需方信任桥梁的有效工具,共识算法是区块链的核心技术,鉴于现有共识算法存在消耗大、延时高等缺点,提出一种基于服务质量(QoS)值的改进实用拜占庭容错(PBFT)算法。首先根据QoS值筛选共识节点,然后将P... 区块链技术为云制造服务场景下建立供需方信任桥梁的有效工具,共识算法是区块链的核心技术,鉴于现有共识算法存在消耗大、延时高等缺点,提出一种基于服务质量(QoS)值的改进实用拜占庭容错(PBFT)算法。首先根据QoS值筛选共识节点,然后将PBFT算法的三阶段协议优化为二阶段协议,从而在满足安全性的前提下提高通信效率。通过一系列理论和实验分析证明了所提算法的有效性。 展开更多

关键词 云制造服务 区块链 服务质量 共识算法 实用拜占庭容错算法

下载PDF 职称材料