RG-BFT:基于随机分组的拜占庭容错算法 被引量：1

1

作者 宋宇哲 郑广海 张鑫 《计算机工程与设计》 北大核心 2024年第6期1661-1667,共7页

随着网络环境的复杂性和网络用户数量的不断增长,区块链的发展逐渐受到共识算法的效率、安全性和可靠性的制约。针对此类问题,提出一种基于随机分组的拜占庭容错算法(random grouping-based Byzantine fault tolerant algorithm, RG-BF... 随着网络环境的复杂性和网络用户数量的不断增长,区块链的发展逐渐受到共识算法的效率、安全性和可靠性的制约。针对此类问题,提出一种基于随机分组的拜占庭容错算法(random grouping-based Byzantine fault tolerant algorithm, RG-BFT),提高共识算法的效率和可靠性。使用随机选择算法与投票机制相配合,减少共识过程中的节点数量和消息数。此方案具有随机性和公正性,在保证系统活性的前提下,提高了达成共识的效率。实验结果表明,RG-BFT算法能实现较低的共识时延和通信开销及高交易吞吐量。 展开更多

关键词 区块链 共识算法 拜占庭容错算法 投票机制 随机性 公正性 高效率

在线阅读 下载PDF 职称材料

基于在网计算加速的拜占庭容错算法 被引量：3

2

作者 杨帆 张鹏 +2 位作者 王展 元国军 安学军 《计算机研究与发展》 EI CSCD 北大核心 2021年第1期164-177,共14页

拜占庭容错算法是一类能够容忍各种形式的软件错误和安全漏洞的容错算法,对云计算的可靠性保障有着重要意义.与其他容错算法相比,拜占庭容错算法稳定性更高,但是其性能表现低下,不能满足当前系统对高吞吐、低延时的需求.在网计算是一种... 拜占庭容错算法是一类能够容忍各种形式的软件错误和安全漏洞的容错算法,对云计算的可靠性保障有着重要意义.与其他容错算法相比,拜占庭容错算法稳定性更高,但是其性能表现低下,不能满足当前系统对高吞吐、低延时的需求.在网计算是一种以数据为中心的体系结构,它用网络承担部分计算功能,使数据在流动过程中获得处理,从而提高系统性能.为解决拜占庭容错系统的问题,提出了一种基于在网计算的拜占庭容忍共识算法优化方案,将算法的一部分处理任务卸载到网卡上执行,利用网卡和处理器形成的多级流水线提升系统吞吐量.由于仅使用在网计算的方案在特定场景下效果不佳,因此,使用多线程方法来提升优化方案的可扩展性.同时,对算法进行了详细的系统评测,实验结果表明:相对于普通的拜占庭容错系统,使用在网计算与多线程结合的优化方案能够获得46%的吞吐率提升以及65%的延迟下降,证明了基于在网计算的拜占庭容忍共识算法优化方案的可行性与有效性. 展开更多

关键词 分布式系统 拜占庭容错算法 在网计算 加速器 高性能计算

在线阅读 下载PDF 职称材料

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

3

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

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

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

在线阅读 下载PDF 职称材料

适用于区块链的高效异步拜占庭容错算法 被引量：2

4

作者 王耀启 刘扬 +2 位作者 李向阳 刘鑫磊 曹浩浩 《计算机应用研究》 CSCD 北大核心 2023年第9期2590-2595,共6页

针对现有异步共识算法存在的多轮次通信开销大、随机抽签算法中缺乏信誉机制导致了较多的抽取次数等不足,提出了一种高效的异步拜占庭容错算法PenguinBFT。首先,在广播交易时直接广播原文,降低了共识通信开销;其次,引入了节点信誉评估机... 针对现有异步共识算法存在的多轮次通信开销大、随机抽签算法中缺乏信誉机制导致了较多的抽取次数等不足,提出了一种高效的异步拜占庭容错算法PenguinBFT。首先,在广播交易时直接广播原文,降低了共识通信开销;其次,引入了节点信誉评估机制,从网络情况相对稳定的节点集合中选取出块者,以减少随机抽取次数;最后,对网络节点进行分区,在请求交易缺失时,让不同的节点访问不同的分区进行交易恢复,既能减少通信开销又能提升交易恢复效率。实验结果表明,当节点规模达到64时,提出的PenguinBFT算法相较于Honey-BadgerBFT、DumboBFT和DispersedLedger算法,在通信开销、吞吐量和交易确认时延等方面均有50%以上的提升。 展开更多

关键词 区块链 异步拜占庭容错算法 传输效率 信誉模型 分区

在线阅读 下载PDF 职称材料

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

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

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

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

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

在线阅读 下载PDF 职称材料

具有监督机制的高效拜占庭容错算法 被引量：4

8

作者 王日宏 邢聪颖 +1 位作者 徐泉清 袁杉杉 《计算机工程与应用》 CSCD 北大核心 2021年第18期142-148,共7页

共识机制作为区块链技术的核心内容,在不同应用领域各有差异。针对联盟链应用场景,应用广泛的实用拜占庭容错(PBFT)算法仍然存在效率及安全性问题,因此从网络模型、共识本质及安全攻击等角度对PBFT算法进行研究,提出了一种高效监督拜占... 共识机制作为区块链技术的核心内容,在不同应用领域各有差异。针对联盟链应用场景,应用广泛的实用拜占庭容错(PBFT)算法仍然存在效率及安全性问题,因此从网络模型、共识本质及安全攻击等角度对PBFT算法进行研究,提出了一种高效监督拜占庭容错算法(Efficient Supervised Byzantine Fault Tolerance,ES-BFT)。针对效率问题,ES-BFT算法将节点随机划分为多个节点簇,设置信誉值,通过信誉值从节点簇中选举共识节点、监督节点,尽可能提升共识节点的高效性及可靠性;监督节点对共识节点进行监控,避免了在Global Stabilization Time(GST)开始之前共识节点可能遭遇的系统不协调问题,进一步保证算法的安全性;通过实验表明ES-BFT算法在效率及安全性上较PBFT算法有所提升,并且免疫在GST之前的攻击所导致的系统不协调问题。 展开更多

关键词 实用拜占庭容错 高效监督拜占庭容错(ES-BFT)算法 节点簇 监督节点 GST

在线阅读 下载PDF 职称材料

基于推荐信任模型改进拜占庭容错共识算法 被引量：2

9

作者 张猛 王宝成 《计算机应用研究》 CSCD 北大核心 2023年第3期667-670,共4页

针对拜占庭容错算法存在通信开销大、节点选取简单、对恶意节点缺乏惩罚机制的问题,提出了一种基于推荐信任模型的改进拜占庭容错共识算法。引入P2P网络下的推荐信任模型,根据节点在共识阶段的行为,计算各节点的全局信任值,使用节点选... 针对拜占庭容错算法存在通信开销大、节点选取简单、对恶意节点缺乏惩罚机制的问题,提出了一种基于推荐信任模型的改进拜占庭容错共识算法。引入P2P网络下的推荐信任模型,根据节点在共识阶段的行为,计算各节点的全局信任值,使用节点选取机制,解决节点选取简单的问题。全局信任值高的节点进入共识组,恶意节点被踢出共识组不再参与共识,解决恶意节点缺乏惩罚机制的问题。实验表明,R-PBFT较PBFT具有更低的网络开销和更高的容错性。 展开更多

关键词 区块链 拜占庭容错算法 推荐信任模型

在线阅读 下载PDF 职称材料

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

10

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

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

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

在线阅读 下载PDF 职称材料

基于一致性哈希和随机选取的PBFT算法改进 被引量：2

11

作者 翟社平 霍媛媛 +1 位作者 杨锐 聂浩楠 《计算机工程与应用》 CSCD 北大核心 2024年第12期294-302,共9页

针对实用拜占庭容错算法PBFT存在的系统动态性不足以及主节点选取随意导致的共识效率较低、系统稳健性较差等问题,提出一种基于一致性哈希和随机选取的CRPBFT共识算法。采用一致性哈希对节点进行分组,在分组的基础上增加节点动态变化机... 针对实用拜占庭容错算法PBFT存在的系统动态性不足以及主节点选取随意导致的共识效率较低、系统稳健性较差等问题,提出一种基于一致性哈希和随机选取的CRPBFT共识算法。采用一致性哈希对节点进行分组,在分组的基础上增加节点动态变化机制,为系统提供动态的网络结构。根据节点在共识中的表现动态计算各节点的信誉值,同时定义主节点候选列表、普通节点和恶意节点这三种节点信誉层次,从高信誉值的主节点候选列表中使用可验证随机函数选取可靠且身份难以被恶意预测的主节点,并将符合信誉值要求的节点组成较稳定的共识集群。实验结果表明CRPBFT算法较PBFT算法中共识节点集群的可靠程度更高,在共识时延、吞吐量以及系统稳健性方面的性能优于PBFT算法。 展开更多

关键词 区块链 信誉机制 可验证随机函数 实用拜占庭容错算法

在线阅读 下载PDF 职称材料

基于节点动态评分机制的分组共识算法 被引量：3

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 职称材料

基于k-means的动态多组织PBFT算法

13

作者 杨雨浓 唐凌翔 王洪 《重庆大学学报》 CAS CSCD 北大核心 2024年第7期125-139,共15页

联盟区块链系统被广泛用于金融和物流等场景。现有应用于区块链系统的实用拜占庭算法(practical Byzantine fault tolerance,PBFT)存在可扩展性较低及通信成本较高等问题,阻碍了区块链系统在大规模场景中的应用。针对上述问题,提出了一... 联盟区块链系统被广泛用于金融和物流等场景。现有应用于区块链系统的实用拜占庭算法(practical Byzantine fault tolerance,PBFT)存在可扩展性较低及通信成本较高等问题,阻碍了区块链系统在大规模场景中的应用。针对上述问题,提出了一种动态多组织实用拜占庭容错算法(k-means-practical Byzantine fault tolerance,k-PBFT)。通过改进k-means算法,根据节点的时延以及节点间通信距离将节点分为多个自治组织,各组织之间通过组织代表节点进行通信。当新节点加入时,根据其特点将其分配到最合理的组织。同时,引入信誉机制以辨别系统中的诚实节点与恶意节点,从而提高系统的安全性。此外,该算法还引入节点任期机制,使区块链中每个诚实节点都有机会充当组织代表节点或主节点。实验结果表明,与PBFT算法相比,k-PBFT算法通信复杂度降低了75%;当节点数为100时,相比于PBFT算法,时延降低了210 ms,吞吐量提高了100%。在高延迟环境下,相较于基于信誉分组的PBFT改进算法,当节点数为100时,时延降低了20%,吞吐量提高了17%。 展开更多

关键词 区块链 拜占庭容错算法 K-MEANS算法 信誉机制 节点任期机制

在线阅读 下载PDF 职称材料

面向物联网的区块链共识算法综述

14

作者 牛科迪 李敏 +1 位作者 姚中原 斯雪明 《计算机应用》 CSCD 北大核心 2024年第12期3678-3687,共10页

目前大多数共识算法都需要较高的计算能力或特定的通信环境,不适合用于资源受限的物联网(IoT)。针对传统的区块链中的共识算法应用到IoT时的局限性,综述了面向IoT的区块链共识算法。首先,从基于实用拜占庭容错算法(PBFT)的改进共识算法... 目前大多数共识算法都需要较高的计算能力或特定的通信环境,不适合用于资源受限的物联网(IoT)。针对传统的区块链中的共识算法应用到IoT时的局限性,综述了面向IoT的区块链共识算法。首先,从基于实用拜占庭容错算法(PBFT)的改进共识算法、基于其他共识算法的改进算法和适用IoT的新型区块链共识算法这3个类别的方向介绍和总结归纳面向IoT的共识算法;其次,建立共识算法的基本评价指标体系,并从去中心化、可扩展性、安全性、延迟和能耗等5个方面对比共识算法;最后,分析面向IoT的共识算法面临的挑战与未来研究方向。基本评价指标体系分析表明,新型共识算法比基于传统共识算法进行改进的共识算法更适配IoT,为面向IoT的区块链共识算法研究提供了参考。 展开更多

关键词 区块链 共识算法 物联网 实用拜占庭容错算法 基本评价指标体系

在线阅读 下载PDF 职称材料

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

15

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

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

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

在线阅读 下载PDF 职称材料

基于网络自聚类的PBFT算法改进 被引量：15

16

作者 高娜 周创明 +2 位作者 杨春晓 宋丽娜 何为 《计算机应用研究》 CSCD 北大核心 2021年第11期3236-3242,共7页

联盟链是区块链技术在实际行业应用的主要形式,其共识机制多采用实用拜占庭容错算法(PBFT),在节点数量大时共识成功率与共识效率不高,存在扩展性问题。为此,提出一种基于网络自聚类拜占庭容错共识算法NAC-PBFT。利用行业应用中网络结构... 联盟链是区块链技术在实际行业应用的主要形式,其共识机制多采用实用拜占庭容错算法(PBFT),在节点数量大时共识成功率与共识效率不高,存在扩展性问题。为此,提出一种基于网络自聚类拜占庭容错共识算法NAC-PBFT。利用行业应用中网络结构、系统节点等确知信息,在联盟链审核节点时指定种子节点,再以种子节点为中心自聚类为若干分组,组内通过优化实用拜占庭容错算法选举出代理人,由各组代理人共同完成全局共识。其中,组内选举时,通过定义可信度指标衡量节点作为筛选候选代理人的标准,确保每次选出的代理人具有良好的状态。通过对系统分析与性能测试,NAC-PBFT算法能有效降低消息量,在共识时间、系统吞吐量指标上有更好的表现,具备较好的扩展性。 展开更多

关键词 联盟链 共识机制 拜占庭容错算法 网络自聚类 可信度

在线阅读 下载PDF 职称材料

基于分组和信用分级的PBFT共识算法改进方案 被引量：4

17

作者 刘陕南 张荣华 刘长征 《计算机工程》 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 职称材料

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

18

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

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

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

在线阅读 下载PDF 职称材料

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

19

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

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

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

在线阅读 下载PDF 职称材料

基于树形结构构造的联盟链主从多链共识算法 被引量：11

20

作者 张文芳 孙海锋 +5 位作者 张晏端 唐荣骏 王小敏 马征 李暄 黄路非 《电子学报》 EI CAS CSCD 北大核心 2022年第2期257-266,共10页

区块链构建了一种价值互联的去中心化网络,是继互联网之后的最具革命性和颠覆性的创新技术.但现有区块链存在性能低下,隐私保护不足,单层链式结构难以支持多种场景下数字资产的分类并发处理,单链共识算法难以实现多链乃至全局的一致性... 区块链构建了一种价值互联的去中心化网络,是继互联网之后的最具革命性和颠覆性的创新技术.但现有区块链存在性能低下,隐私保护不足,单层链式结构难以支持多种场景下数字资产的分类并发处理,单链共识算法难以实现多链乃至全局的一致性等问题.为解决上述问题,本文基于树形结构设计一种适用于联盟链场景的主从多链架构,可实现不同数字资产的分类、并发处理和达到数据隔离的隐私需求.针对该树形主从多链架构,进一步提出一个基于门限签名的改进拜占庭容错共识算法,可解决多样化数字资产分类并发处理带来的一致性问题.性能分析和仿真结果表明:所提方案在实现隐私数据隔离保护的同时,兼具高并发交易性能,通信复杂度由O(n^(2))降为O(n),可满足企业多样化业务需求. 展开更多

关键词 联盟链 主从多链 树形结构 拜占庭容错共识算法

在线阅读 下载PDF 职称材料