期刊文献+
共找到63篇文章
< 1 2 4 >
每页显示 20 50 100
TSD-PBFT:基于信誉和标准差聚类的PBFT共识优化算法
1
作者 张丽 邓小鸿 +2 位作者 石亦燃 刘勇 刘力汇 《计算机应用研究》 北大核心 2025年第3期677-686,共10页
针对实用拜占庭容错共识算法中存在缺少对恶意节点的惩罚机制、通信开销大、主节点选取安全性不足等问题,提出了一种基于信誉和标准差聚类的PBFT共识优化算法TSD-PBFT,旨在提高共识效率和安全性。首先,建立节点动态和静态结合的信誉评... 针对实用拜占庭容错共识算法中存在缺少对恶意节点的惩罚机制、通信开销大、主节点选取安全性不足等问题,提出了一种基于信誉和标准差聚类的PBFT共识优化算法TSD-PBFT,旨在提高共识效率和安全性。首先,建立节点动态和静态结合的信誉评估模型,通过实时监测节点投票数和参与度来动态评估节点行为,并剔除恶意节点来提高整体共识效率和可靠性,同时通过周期性地重置高信誉值节点的评分,防止单一节点或小团体长期主导共识过程;其次,提出基于信誉和标准差的聚类算法,引入标准差逐步选取密度高且信誉良好的节点作为聚类中心,避免局部最优解;同时采用改进的K-medoids聚类算法将节点分组并形成两层,实现分层共识来降低共识过程的通信开销;最后,优化主节点选取方式,由聚类中心节点投票产生主节点,通过赋予信誉高且标准差低的节点更高的投票权重来降低恶意节点担任主节点的概率,提高主节点选取的安全性和公正性。实验仿真结果表明,在相同的网络设置和节点数量条件下,与PBFT相比,TSD-PBFT算法平均吞吐量提高了72.1%,平均时延降低了50.2%。与现在类似PBFT改进算法相比,TSD-PBFT也具有明显的性能优势,能更好的适用于大规模联盟链场景。 展开更多
关键词 区块链 共识机制 实用拜占庭容错 信誉机制 标准差聚类
在线阅读 下载PDF
基于信誉机制的改进PBFT共识算法 被引量:3
2
作者 李俊吉 张佳琦 《计算机应用研究》 CSCD 北大核心 2024年第6期1628-1634,共7页
针对实用拜占庭容错共识算法(practical Byzantine fault tolerant,PBFT)通信开销大和缺乏奖惩机制的问题,提出一种基于信誉机制的改进PBFT共识算法RPBFT(reputed practical Byzantine fault tolerance)。首先,引入信誉机制对节点评分,... 针对实用拜占庭容错共识算法(practical Byzantine fault tolerant,PBFT)通信开销大和缺乏奖惩机制的问题,提出一种基于信誉机制的改进PBFT共识算法RPBFT(reputed practical Byzantine fault tolerance)。首先,引入信誉机制对节点评分,将参与共识的节点分为收集器节点和普通共识节点,并对恶意节点进行惩罚。其次,收集器节点负责收集普通共识节点的投票消息,避免普通共识节点之间的通信,从而降低通信开销。最后,当普通共识节点中的拜占庭节点均无恶意行为时,通过增加收集所需的投票数量,减少一次投票收集过程,实现快速共识。实验结果表明,RPBFT能够有效地发现恶意节点并对其作出惩罚,同时具有更低的通信开销、平均共识时延以及更高的共识吞吐量。当节点总数为37时,与SBFT相比,RPBFT将平均共识时延降低25.2%以上,并将共识吞吐量提高39%以上。 展开更多
关键词 共识算法 信誉机制 实用拜占庭容错
在线阅读 下载PDF
基于一致性哈希和随机选取的PBFT算法改进 被引量:2
3
作者 翟社平 霍媛媛 +1 位作者 杨锐 聂浩楠 《计算机工程与应用》 CSCD 北大核心 2024年第12期294-302,共9页
针对实用拜占庭容错算法PBFT存在的系统动态性不足以及主节点选取随意导致的共识效率较低、系统稳健性较差等问题,提出一种基于一致性哈希和随机选取的CRPBFT共识算法。采用一致性哈希对节点进行分组,在分组的基础上增加节点动态变化机... 针对实用拜占庭容错算法PBFT存在的系统动态性不足以及主节点选取随意导致的共识效率较低、系统稳健性较差等问题,提出一种基于一致性哈希和随机选取的CRPBFT共识算法。采用一致性哈希对节点进行分组,在分组的基础上增加节点动态变化机制,为系统提供动态的网络结构。根据节点在共识中的表现动态计算各节点的信誉值,同时定义主节点候选列表、普通节点和恶意节点这三种节点信誉层次,从高信誉值的主节点候选列表中使用可验证随机函数选取可靠且身份难以被恶意预测的主节点,并将符合信誉值要求的节点组成较稳定的共识集群。实验结果表明CRPBFT算法较PBFT算法中共识节点集群的可靠程度更高,在共识时延、吞吐量以及系统稳健性方面的性能优于PBFT算法。 展开更多
关键词 区块链 信誉机制 可验证随机函数 实用拜占庭容错算法
在线阅读 下载PDF
面向物联网系统的改进PBFT共识机制
4
作者 顾鑫 戴欢 +2 位作者 唐毅 孙立 索梓翔 《计算机工程与设计》 北大核心 2024年第3期649-655,共7页
针对复杂网络环境中,基于传统PBFT共识算法的物联网系统存在恶意伪装设备和共识响应延迟高的问题,提出一种基于位置和时间的可信双层PBFT共识机制(credible-location-and-time-based Byzantine fault tolerant algorithm, CBFT)。根据... 针对复杂网络环境中,基于传统PBFT共识算法的物联网系统存在恶意伪装设备和共识响应延迟高的问题,提出一种基于位置和时间的可信双层PBFT共识机制(credible-location-and-time-based Byzantine fault tolerant algorithm, CBFT)。根据边缘服务器的位置信息对设备进行分组,使用GeoHash(geographical hash, GeoHash)协议创建设备的位置定时器,根据定时器的可信时间遴选出诚信设备;基于边缘服务器的信用值生成两层网络,并行开展共识,分解共识任务;引入基于Token的信用评价机制,激励边缘服务器规范共识行为。实验结果表明,改进的共识机制能够有效筛选出恶意设备,降低共识耗时并提高系统吞吐量。 展开更多
关键词 pbft共识算法 物联网 可信双层拜占庭容错算法 边缘服务器 位置定时器 信用评价机制 共识行为
在线阅读 下载PDF
一种面向区块链的优化PBFT共识算法 被引量:38
5
作者 方维维 王子岳 +2 位作者 宋慧丽 王云鹏 丁毅 《北京交通大学学报》 CAS CSCD 北大核心 2019年第5期58-64,共7页
区块链技术具有去中心化,数据不可篡改和数据透明等特点,使得该技术的应用领域不断扩展,但目前应用于区块链系统的共识算法存在着资源浪费和共识效率较低等问题,限制了区块链技术的发展.针对此问题,基于实用拜占庭容错算法(Practical By... 区块链技术具有去中心化,数据不可篡改和数据透明等特点,使得该技术的应用领域不断扩展,但目前应用于区块链系统的共识算法存在着资源浪费和共识效率较低等问题,限制了区块链技术的发展.针对此问题,基于实用拜占庭容错算法(Practical Byzantine Fault Tolerance,PBFT),算法的基本思想,提出了一种优化的共识算法.该算法引入积分机制,根据节点积分挑选参与共识的节点,以降低网络中的通信开销;在不存在拜占庭节点的情况下,优化PBFT算法的一致性协议;引入升降级机制,动态更新参与共识的节点集合,以保证算法在大部分时间内都执行优化一致性协议.实验结果表明:与PBFT算法相比,本文提出的共识算法将共识过程的时间复杂度从O(N^2)下降到O(N),有效降低了网络中的通信开销,平均时延从55ms降到37ms,平均吞吐量从342TPS提升到677TPS. 展开更多
关键词 区块链 共识算法 pbft 拜占庭错误
在线阅读 下载PDF
基于PBFT的猕猴桃溯源联盟链应用访问控制方案 被引量:3
6
作者 景旭 邢胜飞 《农业机械学报》 EI CAS CSCD 北大核心 2023年第1期183-195,共13页
针对基于属性的联盟链应用访问控制模型可能存在拜占庭节点而导致属性信息、访问控制策略查询结果不可信的问题,结合猕猴桃溯源场景的实际需求,提出了一种基于PBFT的联盟链应用访问控制方案。该方案使用属性权威作为联盟链实体组织的属... 针对基于属性的联盟链应用访问控制模型可能存在拜占庭节点而导致属性信息、访问控制策略查询结果不可信的问题,结合猕猴桃溯源场景的实际需求,提出了一种基于PBFT的联盟链应用访问控制方案。该方案使用属性权威作为联盟链实体组织的属性证书颁发机构以及PBFT的查询验证节点,对访问请求内容生成签名并验证;属性证书中存储主体与权限相关的属性信息;基于PBFT对用户属性、数据属性、访问控制策略查询验证,确保访问控制过程的可信性。基于Hyperledger Fabric原型系统测试表明,当记账节点中的拜占庭节点少于节点总数1/3时系统能够正常运行;当交易发送率在100~1 500 TPS之间变化时,交易吞吐量在交易发送率达到300 TPS后趋于稳定,平均时延在交易发送率达到400 TPS后趋于稳定,满足联盟链猕猴桃溯源的应用需求。 展开更多
关键词 猕猴桃 溯源 联盟链 实用拜占庭容错算法 访问控制 属性证书
在线阅读 下载PDF
基于信誉投票的PBFT改进方案 被引量:14
7
作者 涂园超 陈玉玲 +2 位作者 李涛 任晓军 卿欣艺 《应用科学学报》 CAS CSCD 北大核心 2021年第1期79-89,共11页
区块链作为一种去中心化、防篡改的分布式账本,其性能从根本上受共识机制效率的影响。实用拜占庭容错算法以视图切换随机选取主节点的方式会导致安全问题,且在节点较多时共识效率变低。针对这两个问题,提出了基于信誉投票的PBFT改进方... 区块链作为一种去中心化、防篡改的分布式账本,其性能从根本上受共识机制效率的影响。实用拜占庭容错算法以视图切换随机选取主节点的方式会导致安全问题,且在节点较多时共识效率变低。针对这两个问题,提出了基于信誉投票的PBFT改进方案。根据节点划分机制评估节点的可靠性,动态地选取高信誉值节点来参与共识,降低恶意节点成为共识节点的概率,增加系统的安全性;根据节点状态转移机制转换节点的角色,维持系统的正确运行,提高系统的稳定性。将所提方案与PBFT方案进行对比实验的结果表明:在系统长期运行中,所提方案能减少共识过程中的拜占庭节点和通信开销,提高容错率和吞吐量。 展开更多
关键词 区块链 实用拜占庭容错 共识机制 信誉积分 投票选举
在线阅读 下载PDF
检测型的联盟区块链共识算法d-PBFT 被引量:6
8
作者 刘宇 朱朝阳 +2 位作者 李金泽 劳源基 覃团发 《计算机应用》 CSCD 北大核心 2021年第3期756-762,共7页
联盟区块链通常都会采用严格的身份准入机制,但然而该机制不能完全保证联盟网络中不会混入拜占庭恶意节点,也不能担保现有的联盟成员节点一定不会被第三方敌手劫持利用。针对这类问题,提出了一种能够监控节点状态的检测型实用拜占庭容错... 联盟区块链通常都会采用严格的身份准入机制,但然而该机制不能完全保证联盟网络中不会混入拜占庭恶意节点,也不能担保现有的联盟成员节点一定不会被第三方敌手劫持利用。针对这类问题,提出了一种能够监控节点状态的检测型实用拜占庭容错(d-PBFT)共识算法。首先,选举主节点并校验主节点的其状态,以保证选举出来的主节点从未有过作恶历史;然后,经历"预准备—准备—提交"的共识三阶段过程,尝试来完成客户端提交的共识请求;最后,会根据三阶段完成的情况对主节点的状态进行评估,将有故障或作恶行为的主节点标记出来,并将作恶的主节点加入到隔离区等待处理。该算法在容忍一定数量拜占庭节点的基础上还能随时监控各个节点的状态,并对恶意节点能够进行隔离,从而降低恶意节点对整个联盟系统的不良影响。实验结果表明,采用d-PBFT算法的网络拥有较高的吞吐量和较低的共识时延,并且在联盟网络中有拜占庭节点的情况下相较原实用拜占庭容错(PBFT)算法的共识生成量提升了26.1%。d-PBFT算法不仅提高了联盟网络的健壮性,还进一步提升了网络的吞吐量。 展开更多
关键词 联盟区块链 拜占庭错误 节点监控 检测型实用拜占庭容错共识算法 吞吐量
在线阅读 下载PDF
基于分组和信用分级的PBFT共识算法改进方案 被引量:4
9
作者 刘陕南 张荣华 刘长征 《计算机工程》 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共识算法 被引量:11
10
作者 王森 李志淮 贾志鹏 《计算机应用与软件》 北大核心 2022年第10期299-306,共8页
针对区块链中的实用拜占庭容错(PBFT)共识算法存在的主节点选取随意、三阶段流程通信开销大、节点不能动态加入、退出等问题,提出一种主节点随机选取的改进拜占庭容错(RPBFT)共识算法。提出一种随机数生成方案,根据随机数选取主节点,提... 针对区块链中的实用拜占庭容错(PBFT)共识算法存在的主节点选取随意、三阶段流程通信开销大、节点不能动态加入、退出等问题,提出一种主节点随机选取的改进拜占庭容错(RPBFT)共识算法。提出一种随机数生成方案,根据随机数选取主节点,提高系统的安全性;引入聚合签名方案对PBFT共识算法中的三段式流程进行改进,降低通信开销,提高系统共识阶段的效率;给节点加入一个待同步状态,使节点可以动态加入、退出,提高系统的可用性。通过实验表明,RPBFT共识算法较PBFT共识算法和AlgoRand共识算法有更高的性能和可用性,可以达到改进的目的。 展开更多
关键词 共识算法 实用拜占庭容错 聚合签名 随机数
在线阅读 下载PDF
提升分片规模和有效性的多轮PBFT验证方案 被引量:7
11
作者 王夫森 李志淮 田娜 《计算机工程与应用》 CSCD 北大核心 2020年第24期102-108,共7页
分片技术是解决区块链扩容难题的可行方案,但存在分片规模与分片内验证有效性的矛盾:采用PBFT共识算法,即使总体拜占庭节点数占比不超过三分之一,单个分片内拜占庭节点占比也存在一定概率会超过三分之一,无法验证共识。针对该问题,提出... 分片技术是解决区块链扩容难题的可行方案,但存在分片规模与分片内验证有效性的矛盾:采用PBFT共识算法,即使总体拜占庭节点数占比不超过三分之一,单个分片内拜占庭节点占比也存在一定概率会超过三分之一,无法验证共识。针对该问题,提出多轮PBFT共识的改进方案,在提高分片规模的同时,保证分片内PBFT共识的验证有效性。总结了已知项目的解决方案并分析优缺点,详细分析了分片的有效共识验证,提出并论述了多轮验证方案,给出了拜占庭比例节点较高情况下多轮轮数的合理取值。基于实验得到的数据与现有方案进行对比,验证了多轮方案在提升整体TPS方面的有效性,为分片方案的进一步研究提供有益的参考。 展开更多
关键词 低TPS 分片 共识机制 实用拜占庭容错算法(pbft) 多轮验证
在线阅读 下载PDF
DS-PBFT:一种基于距离的面向区块链的共识算法 被引量:10
12
作者 朱海 金瑜 《小型微型计算机系统》 CSCD 北大核心 2022年第3期506-513,共8页
共识算法作为区块链的核心技术,决定了区块链系统的性能.其中,PBFT是最具有代表性的一种共识算法,但它存在以下缺点:通信代价大、共识时延长.由此诞生了许多通过各种方法减小共识节点规模来提升PBFT效率的一类算法,但是它们都不是基于... 共识算法作为区块链的核心技术,决定了区块链系统的性能.其中,PBFT是最具有代表性的一种共识算法,但它存在以下缺点:通信代价大、共识时延长.由此诞生了许多通过各种方法减小共识节点规模来提升PBFT效率的一类算法,但是它们都不是基于距离因素的,并且具有与PBFT类似的缺点.基于此,本文提出了一种基于距离的面向区块链的共识算法.首先通过Grouping算法对节点进行分组,将距离较近的节点分成一组进行共识,从而在缩短共识节点之间距离的基础上减少共识时延.同时结合speculation技术,降低节点间通信的时间复杂度,从而减少了系统的通信代价.最后理论分析了影响共识时延和通信代价的两个指标:节点间的平均延迟、通信次数,证明了DS-PBFT在共识时延以及通信代价这两个方面均要优于PBFT和现有的这一类算法;通过实验验证了DS-PBFT相比PBFT和现有的这一类算法,降低了共识时延. 展开更多
关键词 区块链 共识算法 实用拜占庭容错算法 Grouping算法 speculation技术
在线阅读 下载PDF
云制造服务场景下基于QoS值的改进PBFT算法 被引量:10
13
作者 伍星 范玉顺 郜振锋 《计算机集成制造系统》 EI CSCD 北大核心 2022年第6期1767-1776,共10页
区块链技术为云制造服务场景下建立供需方信任桥梁的有效工具,共识算法是区块链的核心技术,鉴于现有共识算法存在消耗大、延时高等缺点,提出一种基于服务质量(QoS)值的改进实用拜占庭容错(PBFT)算法。首先根据QoS值筛选共识节点,然后将P... 区块链技术为云制造服务场景下建立供需方信任桥梁的有效工具,共识算法是区块链的核心技术,鉴于现有共识算法存在消耗大、延时高等缺点,提出一种基于服务质量(QoS)值的改进实用拜占庭容错(PBFT)算法。首先根据QoS值筛选共识节点,然后将PBFT算法的三阶段协议优化为二阶段协议,从而在满足安全性的前提下提高通信效率。通过一系列理论和实验分析证明了所提算法的有效性。 展开更多
关键词 云制造服务 区块链 服务质量 共识算法 实用拜占庭容错算法
在线阅读 下载PDF
面向食品溯源场景的PBFT优化算法应用研究 被引量:6
14
作者 李博 向海昀 +1 位作者 张宇翔 廖浩德 《计算机科学》 CSCD 北大核心 2022年第S01期723-728,共6页
区块链不可篡改、可追溯等特性能较好地支撑食品溯源系统,在食品溯源与区块链技术相结合的应用中存在着延时长、节点多、系统开销大等问题。针对上述问题,基于实用拜占庭容错算法(Practical Byzantine Fault Tolerance,PBFT),提出一种... 区块链不可篡改、可追溯等特性能较好地支撑食品溯源系统,在食品溯源与区块链技术相结合的应用中存在着延时长、节点多、系统开销大等问题。针对上述问题,基于实用拜占庭容错算法(Practical Byzantine Fault Tolerance,PBFT),提出一种适用于食品溯源场景的优化PBFT算法trace-PBFT(t-PBFT)。首先,将供应链中节点划分为3个等级,根据节点在共识中的实际通信量动态更新节点状态,并以此来评价节点的可靠性,作为选举主节点的依据;其次,结合食品供应链的特点,优化原算法中的一致性协议,减少节点通信次数。实验结果表明,相比PBFT算法,t-PBFT算法在通信开销、请求延时、吞吐量等方面表现更优;最后,基于t-PBFT算法且结合联盟链提出一种满足食品溯源需求的架构模型,对食品供应链中各环节进行数据记录,保证数据可追溯,确保食品流通过程的安全性。 展开更多
关键词 区块链应用 食品溯源 共识算法 实用拜占庭容错 联盟链
在线阅读 下载PDF
基于K-medoids的改进PBFT共识机制 被引量:42
15
作者 陈子豪 李强 《计算机科学》 CSCD 北大核心 2019年第12期101-107,共7页
随着数字货币的普及与发展,区块链技术进入了大众的视野,并被誉为信用历史上第四个里程碑,是未来信用的基石[1]。但与此同时,区块链技术也面临着共识效率低、算力浪费等问题。文中利用K-medoids聚类算法对参与区块链共识的大规模网络节... 随着数字货币的普及与发展,区块链技术进入了大众的视野,并被誉为信用历史上第四个里程碑,是未来信用的基石[1]。但与此同时,区块链技术也面临着共识效率低、算力浪费等问题。文中利用K-medoids聚类算法对参与区块链共识的大规模网络节点根据特征进行聚类与层次划分,再将改进的多中心化实用拜占庭容错算法应用于这种聚类后的分层模型中。另外,为了提升聚类算法在多种场景下对区块链模型中共识节点进行聚类的可控性,对K-medoids算法进行了改进。网络拓扑仿真环境实验表明,当选择了适当的聚类特征评判节点间的相似度时,改进后的算法K-PBFT在1000个网络节点参与共识的场景中相较于传统实用拜占庭容错算法(Practical Byzantine Fault Tolerance,PBFT)算法,单次共识耗时缩短了20%,共识过程的通信次数最佳能够降低3个数量级。结果证明K-PBFT算法优化了较大规模共识节点参与的共识过程,使区块链模型能够适用于更广泛的场景中。 展开更多
关键词 实用拜占庭容错算法 K-medoids 区块链 聚类算法
在线阅读 下载PDF
基于信誉值投票与随机数选举的PBFT共识算法 被引量:8
16
作者 陈润宇 王伦文 朱然刚 《计算机工程》 CAS CSCD 北大核心 2022年第6期42-49,56,共9页
实用拜占庭容错(PBFT)算法在Raft和Paxos共识算法的基础上,解决了分布式系统中恶意节点向其他节点发送错误消息以扰乱系统正常运行的问题,但PBFT算法由于主节点选举随意导致共识效率低下,而现有PBFT改进算法普遍通信复杂度较高且容易出... 实用拜占庭容错(PBFT)算法在Raft和Paxos共识算法的基础上,解决了分布式系统中恶意节点向其他节点发送错误消息以扰乱系统正常运行的问题,但PBFT算法由于主节点选举随意导致共识效率低下,而现有PBFT改进算法普遍通信复杂度较高且容易出现系统集中化趋势。针对上述问题,提出一种基于信誉值投票与随机数选举的RN-VPBFT共识算法。通过增设监督节点,实现权力分散和信息中转,保证系统安全运行。在投票确定初始信誉值的过程中,引入随机参数使得满足条件的节点均有机会当选主节点,缓解系统集中化趋势。建立节点动态信誉模型,区分系统中的诚实节点与恶意节点,简化共识算法的一致性协议,降低算法通信复杂度。实验结果表明,与PBFT算法和基于信誉投票的PBFT改进算法相比,RN-VPBFT算法将通信复杂度由O(N2)降至O(N),并且所有诚实节点的信誉值之差仅为0.02,具有更低的通信复杂度及更好的去中心化特性。 展开更多
关键词 区块链 共识算法 实用拜占庭容错算法 信誉值投票 随机数选举
在线阅读 下载PDF
一种面向联盟链优化的PBFT共识算法 被引量:4
17
作者 王微渊 毕远伟 +1 位作者 陈霄汉 李传彪 《应用科学学报》 CAS CSCD 北大核心 2023年第4期577-589,共13页
针对在联盟链中实用拜占庭容错(practical Byzantine fault tolerance,PBFT)算法所存在的通信开销过大、节点信誉度无法保证、算法无法动态地增删节点等问题,提出了基于决策树改进的PBFT(decision tree Byzantine fault tolerance,DTBFT... 针对在联盟链中实用拜占庭容错(practical Byzantine fault tolerance,PBFT)算法所存在的通信开销过大、节点信誉度无法保证、算法无法动态地增删节点等问题,提出了基于决策树改进的PBFT(decision tree Byzantine fault tolerance,DTBFT)算法。首先,针对联盟链的应用场景,简化了PBFT算法的一致性协议,降低了通信开销;其次,考虑到系统安全性的问题,引入信誉积分机制,增加决策树分类算法,在每轮共识完成后,统计节点行为,对节点分类,使得系统可以动态地剔除拜占庭节点,提高系统的安全性;最后,为了防止拜占庭节点当选主节点,视图频繁切换,导致系统运行效率低的问题,改进了视图切换协议,将主节点的选取范围缩小到节点信誉好的高级节点,保证主节点的可信度。实验表明,DTBFT算法在吞吐量、算法安全性等方面较PBFT算法具有一定的提升。 展开更多
关键词 区块链 联盟链 共识算法 实用拜占庭容错 决策树分类
在线阅读 下载PDF
基于PBFT区块链技术的电网企业仓储系统 被引量:3
18
作者 杨春燕 宾冬梅 黎新 《电信科学》 2021年第2期144-153,共10页
提出了一种基于实用拜占庭容错(PBFT)算法的区块链技术,首先对传统的实用拜占庭容错算法原理进行了阐述,该传统算法包含前期、需求、预准备、准备、确认、答复6个阶段,但传统算法具有实时性差、缺乏惩罚机制、带宽高的缺点。针对出现的... 提出了一种基于实用拜占庭容错(PBFT)算法的区块链技术,首先对传统的实用拜占庭容错算法原理进行了阐述,该传统算法包含前期、需求、预准备、准备、确认、答复6个阶段,但传统算法具有实时性差、缺乏惩罚机制、带宽高的缺点。针对出现的这些问题,又对传统算法进行了改进,具体涉及记账节点、共识过程以及视图切换过程。通过测试进一步证明了该改进算法的实用性,并将该算法应用于电网企业中,构建的虚拟仓库实现了联储联备,降低了库存资金的耗费,并且提高了电网企业库存管理的效率。 展开更多
关键词 实用拜占庭容错算法 区块链技术 虚拟仓库
在线阅读 下载PDF
基于节点动态评分机制的分组共识算法 被引量:3
19
作者 沈学利 李欣儒 《计算机应用研究》 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
许可链下的事务并行执行模型
20
作者 董昊 赵恒泰 +2 位作者 王子尧 袁野 张奥千 《计算机科学》 CSCD 北大核心 2024年第1期124-132,共9页
现有的许可链系统大多采取串行的事务执行方式,无法利用多核处理器的性能优势。在共识算法性能较高的许可链中,这种串行的事务执行方法将会成为性能瓶颈。为降低排序-执行-验证架构的许可链中事务执行的时间开销,文中提出了两种事务并... 现有的许可链系统大多采取串行的事务执行方式,无法利用多核处理器的性能优势。在共识算法性能较高的许可链中,这种串行的事务执行方法将会成为性能瓶颈。为降低排序-执行-验证架构的许可链中事务执行的时间开销,文中提出了两种事务并发模型。首先,提出了基于地址表的并行执行模型,通过静态分析的方法将事务的读写集映射到地址表中,并利用地址表构建调度图实现无数据冲突的事务并行执行;其次,针对静态分析方法不适用于读写需求复杂的应用场景,提出了基于多版本时间戳排序的并行执行模型,领导者节点使用多版本时间戳排序算法并行地预执行事务并将调度图以事务依赖三元组的形式存储入区块,所有验证节点通过事务依赖三元组进行调度,在保证一致性的前提下实现事务的并行执行;最后,在Tendermint中实现了所设计的两种事务并发模型,并进行了事务执行阶段性能测试和多节点性能测试。实验结果表明,相比串行执行,所提模型在单节点8线程时的事务执行时间分别减少了68.6%和28.5%,4节点8线程时区块链吞吐量分别提升了约43.4%和19.5%。 展开更多
关键词 区块链 实用拜占庭容错 事务并发 多版本时间戳排序 Tendermint
在线阅读 下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部