期刊文献+
共找到59篇文章
< 1 2 3 >
每页显示 20 50 100
基于Raft的多主节点拜占庭容错共识机制 被引量:2
1
作者 李莉 李昊泽 李涛 《广西师范大学学报(自然科学版)》 CAS 北大核心 2024年第3期121-130,共10页
为了解决联盟链中实用拜占庭容错(PBFT)共识机制在区块链网络中节点数量增多的情况下,通信复杂度高、共识效率低下等问题,本文提出一种基于Raft的多主节点拜占庭容错共识机制IMRBFT。IMRBFT通过Maglev一致性哈希算法对区块链网络节点均... 为了解决联盟链中实用拜占庭容错(PBFT)共识机制在区块链网络中节点数量增多的情况下,通信复杂度高、共识效率低下等问题,本文提出一种基于Raft的多主节点拜占庭容错共识机制IMRBFT。IMRBFT通过Maglev一致性哈希算法对区块链网络节点均匀分组,将这个共识流程分成组外共识和组内共识2部分。组内先选出领导者节点,通过信用机制将节点分为3个等级:可信节点、普通节点和不可信节点。与投票机制共同降低恶意节点成为领导者节点的概率,并与其他组的领导者节点组成委员会,委员会再经过组外信用值机制选出信用值最高的多个主节点进行组外PBFT共识。组内共识在Raft共识的基础上引入监管节点与中继节点,进一步提升安全性与共识效率,减少恶意节点的作恶行为。实验结果表明:IMRBFT的通信开销为线性增长,通信量为PBFT的41.6%,吞吐量为PBFT的4.2倍,共识延时降低76.4%。随着节点增多,优化更加明显,完全满足大型区块链网络的通信复杂度小、吞吐量高、共识延时短、安全性与共识效率高的要求。 展开更多
关键词 区块链 共识机制 节点分组 信用机制 拜占庭容错 Raft算法
在线阅读 下载PDF
基于实用拜占庭容错算法的多能源交互主体共识机制 被引量:19
2
作者 王德文 王莉鑫 《电力系统自动化》 EI CSCD 北大核心 2019年第9期41-49,共9页
为充分利用可再生能源,实现局部消纳,多能源系统需要紧密融合与协同运行,形成有机整体。分析了能源供应侧、传输侧及需求侧三个层面多能源系统优化目标,指出了多能源系统协同优化中存在难以鉴别多元数据真伪及多能源主体信誉等问题。提... 为充分利用可再生能源,实现局部消纳,多能源系统需要紧密融合与协同运行,形成有机整体。分析了能源供应侧、传输侧及需求侧三个层面多能源系统优化目标,指出了多能源系统协同优化中存在难以鉴别多元数据真伪及多能源主体信誉等问题。提出了一种基于实用拜占庭容错(PBFT)算法的多能源交互主体共识方法,分别针对能源监管主体下和能源对等主体下的能源区块链网络,使多能源主体在不诚实和互不信任的情况下,均可达成有效共识。设计模拟了一个由多能源主体构成的区块链网络,实验测试结果表明,上述方法可保证多能源主体间的有效共识,多能源主体处理单请求的平均共识时间随着主体数量的增多而增加。另外,对共识吞吐量的测试结果表明,能源对等主体下的共识吞吐量大于能源监管主体下的共识吞吐量。 展开更多
关键词 多能源系统 协同优化 实用拜占庭容错 共识机制 区块链
在线阅读 下载PDF
基于实用拜占庭容错的改进的多主节点共识机制 被引量:6
3
作者 任秀丽 张雷 《计算机应用》 CSCD 北大核心 2022年第5期1500-1507,共8页
针对实用拜占庭容错(PBFT)共识协议通信复杂度高导致的共识效率低、单一主节点发生故障或存在拜占庭行为时会导致共识过程停止的问题,提出了改进的多主节点实用拜占庭容错(IMPBFT)共识机制。首先,通过节点的共识轮数、存在拜占庭行为的... 针对实用拜占庭容错(PBFT)共识协议通信复杂度高导致的共识效率低、单一主节点发生故障或存在拜占庭行为时会导致共识过程停止的问题,提出了改进的多主节点实用拜占庭容错(IMPBFT)共识机制。首先,通过节点的共识轮数、存在拜占庭行为的共识轮数以及节点被赋予的优先值,计算出节点的有效共识轮数,再依据有效共识轮数的大小选出多个主节点。其次,对原共识机制进行改进,使所有节点利用改进的机制进行共识。最后,引入流水线来实现IMPBFT共识的并发执行。在进行流水线操作时,不同轮共识的多阶段消息统一签名,并且不再使用固定周期来控制流水线。理论研究和实验结果表明,IMPBFT的多主节点结构相较单一主节点的共识结构更加安全稳定;与平方级通信量的PBFT和信用委托拜占庭容错(CDBFT)共识相比,IMPBFT将通信量降至线性级;在交易吞吐量、扩展性和交易时延方面,IMPBFT的性能要优于PBFT和CDBFT;使用“多阶段消息统一签名、无固定周期”流水线的IMPBFT,比未使用流水线的IMPBFT在交易吞吐量上提高了75.2%。 展开更多
关键词 区块链 联盟链 共识机制 实用拜占庭容错 流水线
在线阅读 下载PDF
基于HotStuff的高效量子安全拜占庭容错共识机制 被引量:1
4
作者 程安东 谢四江 +1 位作者 刘昂 冯艺萌 《计算机科学》 CSCD 北大核心 2024年第8期429-439,共11页
经典区块链中拜占庭容错共识机制使用的公钥数字签名在量子计算机的指数级加速下暴露出脆弱性,存在一定的安全风险。针对拜占庭容错共识机制不具有量子安全性的问题,提出了基于HotStuff的高效量子安全拜占庭容错共识机制EQSH(Efficient ... 经典区块链中拜占庭容错共识机制使用的公钥数字签名在量子计算机的指数级加速下暴露出脆弱性,存在一定的安全风险。针对拜占庭容错共识机制不具有量子安全性的问题,提出了基于HotStuff的高效量子安全拜占庭容错共识机制EQSH(Efficient Quantum-Secured HotStuff)。首先,为解决现有无条件安全签名(Unconditionally Secure Signatures,USS)通信复杂度高的问题,提出了一种高效的多方环形量子数字签名(Efficient Multi-party Ring Quantum Digital Signatures,EMRQDSs)方案,该方案基于一种环形量子网络,在保证量子安全性、不可伪造性、不可抵赖性以及可转移性的同时,通信复杂度为O(n)。其次,为了消除量子敌手对门限签名的安全威胁,对HotStuff中使用的门限签名进行替换,提出了一种基于密钥分发中心的签名收集方案,该方案可以实现与门限签名同样的效果,通信复杂度为O(n),同时保证了量子安全性。最后,将上述两个方案相结合,应用于HotStuff中,提供了量子安全性;设计了一个起搏器保证了活性;简化了共识信息格式,使用流水线共识流程提高了共识效率。EQSH中没有使用量子纠缠等成本较高的技术,可在现有技术条件下实现,实用价值较高。相较于HotStuff,EQSH具有量子安全性。相较于其他非纠缠型量子安全拜占庭容错共识机制,EQSH首次将通信复杂度降为O(n),具有更佳的性能表现,且对于客户端量子线路数量的需求更低,有利于降低量子网络的架设成本。 展开更多
关键词 拜占庭容错共识机制 非纠缠 量子安全 量子数字签名 环形量子网络
在线阅读 下载PDF
RBFT:基于Raft集群的拜占庭容错共识机制 被引量:44
5
作者 黄冬艳 李浪 +1 位作者 陈斌 王波 《通信学报》 EI CSCD 北大核心 2021年第3期209-219,共11页
针对现有联盟链共识机制因可拓展性不足,无法在支持大规模网络的同时满足低时延、高吞吐量和安全性的问题,采用网络分片的思想,提出一种适用于联盟链的带有监督节点的两级共识机制——RBFT。首先对网络节点进行分组,组内采用改进的Raft... 针对现有联盟链共识机制因可拓展性不足,无法在支持大规模网络的同时满足低时延、高吞吐量和安全性的问题,采用网络分片的思想,提出一种适用于联盟链的带有监督节点的两级共识机制——RBFT。首先对网络节点进行分组,组内采用改进的Raft机制进行共识,然后由每个组内选出的领导者组成网络委员会,网络委员会内部采用PBFT机制进行共识。研究结果表明,在大规模网络环境下,相比PBFT和Raft,RBFT在具备拜占庭容错能力的同时可以保证高共识效率,因而具有更高的扩展性。 展开更多
关键词 联盟链 共识机制 网络分片 实用拜占庭容错 RAFT
在线阅读 下载PDF
面向工业物联网的区块链高效拜占庭容错共识算法 被引量:2
6
作者 李凤岐 宋晴晴 +4 位作者 徐辉 杜学峰 高嘉隆 佟宁 王德广 《通信学报》 EI CSCD 北大核心 2024年第5期165-177,共13页
鉴于工业物联网多样性终端存在作恶风险,为满足共识过程中对高效率和安全可容错的需求,提出了基于信誉积分与双层动态的实用拜占庭容错(CD-PBFT)高效共识算法。信誉积分模型确保良好节点参与共识,移除故障节点;双层架构实现交易验证和... 鉴于工业物联网多样性终端存在作恶风险,为满足共识过程中对高效率和安全可容错的需求,提出了基于信誉积分与双层动态的实用拜占庭容错(CD-PBFT)高效共识算法。信誉积分模型确保良好节点参与共识,移除故障节点;双层架构实现交易验证和读写操作的并行;自适应主节点算法随机选取信誉值高节点作为主节点并确保其安全性。实验结果表明,CD-PBFT在保持安全性与活性的基础上,相较于PBFT,网络交易时延平均降低34.8%,吞吐量平均提高25.2%,实现了对效率与安全容错性的双重要求。 展开更多
关键词 工业物联网 信誉积分模型 双层动态 实用拜占庭容错 共识算法
在线阅读 下载PDF
基于投票机制的拜占庭容错共识算法 被引量:21
7
作者 王海勇 郭凯璇 潘启青 《计算机应用》 CSCD 北大核心 2019年第6期1766-1771,共6页
针对现有的区块链中实用拜占庭容错(PBFT)共识算法、基于动态授权的拜占庭容错(DDBFT)共识算法、联盟拜占庭容错(CBFT)共识算法普遍存在能耗高、效率低、扩展性差等问题,通过引入投票机制,提出了基于投票机制的拜占庭容错(VPBFT)共识算... 针对现有的区块链中实用拜占庭容错(PBFT)共识算法、基于动态授权的拜占庭容错(DDBFT)共识算法、联盟拜占庭容错(CBFT)共识算法普遍存在能耗高、效率低、扩展性差等问题,通过引入投票机制,提出了基于投票机制的拜占庭容错(VPBFT)共识算法。首先,以PBFT算法为基础,将网络中的节点划分为四类具有不同职责的节点。其次,算法中的投票节点具有投票和评分权,监督生产节点诚实可靠地生产数据块;生产有效的数据块的生产节点优先进入下一轮,候选节点能够被选为生产节点,而普通节点则能够成为投票节点或候选节点。最后,不同类型的节点之间具有一定的数量关系,能够在不同类型节点的数目或网络中的节点总数发生变化时动态调整参数,从而使得算法适应动态网络。通过性能仿真分析可知,VPBFT算法相较于PBFT、 DDBFT、CBFT等共识算法,具有低能耗、低时延、高容错性和高动态性。 展开更多
关键词 区块链 拜占庭容错 投票机制 共识算法 数据块
在线阅读 下载PDF
基于PBFT联盟链的铁路客运信息系统及共识机制设计
8
作者 白佳睿 蒋韵 刘畅 《铁道标准设计》 北大核心 2025年第7期179-185,共7页
随着信息技术的快速发展,铁路客运信息系统正面临着日益增长的信息存储、安全性、共享性、结算和追溯能力的挑战。传统的中心化信息存储方式容易受到黑客攻击和数据篡改的威胁,提出一种基于PBFT联盟链的铁路客运信息系统设计方案。首先... 随着信息技术的快速发展,铁路客运信息系统正面临着日益增长的信息存储、安全性、共享性、结算和追溯能力的挑战。传统的中心化信息存储方式容易受到黑客攻击和数据篡改的威胁,提出一种基于PBFT联盟链的铁路客运信息系统设计方案。首先调整拜占庭算法中节点和信道的关系,使系统架构更加贴合铁路场景。在此基础上,为解决铁路信息系统中多元化的应用需求,设计基于数据本地存储,验证过程上链的模式,并在网络架构中将节点分类处理。此外,为了解决拜占庭容错问题中主节点固定与通信开销过大的弊端,引入一种基于工作效率的实用拜占庭容错算法(EPBFT)。该算法以节点过往的业务表现为主要指标,依据概率进行共识流程,提高系统安全性的同时兼顾了公平性。通过节点故障概率的定量分析,验证了使用EPBFT算法的联盟链具有较好的共享和抗干扰性能,可靠节点进入共识流程的比例在50%以上。同时,在模拟条件下故障率减小到10-9数量级,为未来实现铁路信息安全可追溯提供技术参考。 展开更多
关键词 铁路客运信息 信息安全 区块链 拜占庭容错 共识机制
在线阅读 下载PDF
一种可应用于联盟链的拜占庭容错混合共识机制 被引量:5
9
作者 周炜 袁晓伟 +5 位作者 魏志强 翟翌立 王超 杜丙瑜 朱文印 王金龙 《中国海洋大学学报(自然科学版)》 CAS CSCD 北大核心 2021年第7期92-100,共9页
拜占庭容错(BFT)在提供分布式系统的可靠性方面将变得越来越重要,其中实用性拜占庭容错(PBFT)是目前用的最佳算法之一,但是面对具有众多节点的分布式系统,PBFT并不令人满意。由于PBFT共识失败率接近1/3,共识失败率较高会造成主节点切换... 拜占庭容错(BFT)在提供分布式系统的可靠性方面将变得越来越重要,其中实用性拜占庭容错(PBFT)是目前用的最佳算法之一,但是面对具有众多节点的分布式系统,PBFT并不令人满意。由于PBFT共识失败率接近1/3,共识失败率较高会造成主节点切换频繁,拖慢共识效率,概率分组算法降低了共识失败率,从而提高了共识效率。为了防止拜占庭节点串通攻击分组,基于可验证随机函数VRF抽签方式让拜占庭节点无法预判分组,进一步提高共识安全性。混合共识机制组内采用拜占庭容错chain-raft加快共识效率,组间采用PBFT保证对现有PBFT共识的兼容性。本文提出的共识机制在16个节点分为四组的情况下消息复杂度比PBFT降低了92%,吞吐量是PBFT的3.6倍。 展开更多
关键词 实用拜占庭容错 联盟链 分组混合共识 概率分组 随机分组
在线阅读 下载PDF
基于Raft算法改进的实用拜占庭容错共识算法 被引量:14
10
作者 王谨东 李强 《计算机应用》 CSCD 北大核心 2023年第1期122-129,共8页
针对应用于联盟链的实用拜占庭容错(PBFT)共识算法可扩展性不足、通信开销大等问题,提出了一种基于Raft算法改进的实用拜占庭容错共识算法K-RPBFT。首先,将区块链分片,使用K-medoids聚类算法将所有节点划分为多个节点簇,每个节点簇构成... 针对应用于联盟链的实用拜占庭容错(PBFT)共识算法可扩展性不足、通信开销大等问题,提出了一种基于Raft算法改进的实用拜占庭容错共识算法K-RPBFT。首先,将区块链分片,使用K-medoids聚类算法将所有节点划分为多个节点簇,每个节点簇构成一个分片,从而将全局共识改进为分层次的多中心共识;然后,每个分片的聚类中心节点之间使用PBFT算法进行共识,而在分片内部使用基于监督节点改进的Raft算法进行共识。K-RPBFT算法的片内监督机制赋予了Raft算法一定的拜占庭容错能力,并提升了算法的安全性。实验分析表明,相较于PBFT算法,K-RPBFT算法在具备拜占庭容错能力的同时能够大幅降低共识的通信开销与共识时延,提升共识效率与吞吐量,并且具有良好的可扩展性与动态性,使联盟链能够应用于更广泛的场景中。 展开更多
关键词 区块链 共识算法 实用拜占庭容错 Raft算法 K中心点聚类算法
在线阅读 下载PDF
基于树形拓扑网络的实用拜占庭容错共识算法 被引量:14
11
作者 包振山 王凯旋 张文博 《应用科学学报》 CAS CSCD 北大核心 2020年第1期34-50,共17页
实用拜占庭容错算法在节点数量较多的广域网环境下存在性能瓶颈.为提高该算法的可扩展性,基于树形拓扑网络将全网范围共识拆分为若干子网范围共识;同时引入信誉模型以降低错误节点在共识过程中的影响力,提高系统的安全性、容错性与可靠... 实用拜占庭容错算法在节点数量较多的广域网环境下存在性能瓶颈.为提高该算法的可扩展性,基于树形拓扑网络将全网范围共识拆分为若干子网范围共识;同时引入信誉模型以降低错误节点在共识过程中的影响力,提高系统的安全性、容错性与可靠性.实验结果表明:所提算法的性能明显优于原有算法,表现出良好的可扩展性,可用于大规模许可链系统. 展开更多
关键词 许可链 共识算法 实用拜占庭容错 树形拓扑网络 信誉模型
在线阅读 下载PDF
ACT-BFT:自适应通信拓扑的拜占庭容错共识机制
12
作者 邓小鸿 王智强 +1 位作者 黎康婷 罗志琼 《计算机工程与应用》 CSCD 北大核心 2023年第21期267-277,共11页
共识机制研究如何在分布式的节点中达成数据的一致性,作为区块链中的核心技术,直接影响着区块链系统的性能。拜占庭容错类共识机制是当前主流的联盟链共识算法,但存在着记账节点选取安全性差和通信的时间复杂度过高的问题。针对上述问题... 共识机制研究如何在分布式的节点中达成数据的一致性,作为区块链中的核心技术,直接影响着区块链系统的性能。拜占庭容错类共识机制是当前主流的联盟链共识算法,但存在着记账节点选取安全性差和通信的时间复杂度过高的问题。针对上述问题,提出一种基于BP神经网络的节点信誉值评估机制,通过训练优化节点信誉值评价指标的权重,更为精确地得到节点信誉值。根据信誉值来挑选记账节点,提高共识效率和减小恶意节点成为记账节点的风险,提高共识的安全性。设计了一种自适应的树型通信拓扑结构,根据节点信誉值的信息熵自适应调整树型结构的叉度,减小传统P2P拓扑结构中的通信的时间复杂度,自由叉度结构增加了通信结构的可扩展性并减小了节点作恶带来的负面影响。通过大量的实验分析验证了提出算法的有效性,在区块链网络中节点数增加到500时,该算法的吞吐量为相似方法的3倍,时延仅为1/7。同时在记账节点连续切换和节点作恶情况下,该算法的吞吐量稳定,并能有效降低节点作恶带来的影响。算法具有较高的吞吐量、低时延和高安全性,适用于在分布式系统中进行共识。 展开更多
关键词 共识机制 拜占庭容错 神经网络 信誉机制 自适应通信拓扑
在线阅读 下载PDF
基于信誉机制的改进PBFT共识算法 被引量:3
13
作者 李俊吉 张佳琦 《计算机应用研究》 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
基于可验证随机函数和BLS签名的拜占庭容错共识算法 被引量:3
14
作者 白尚旺 马晓倩 +2 位作者 高改梅 刘春霞 党伟超 《广西师范大学学报(自然科学版)》 CAS 北大核心 2022年第3期194-201,共8页
实用拜占庭容错(PBFT)算法可以容忍网络存在不超过节点总数三分之一的拜占庭节点,常被作为联盟链的共识算法。针对PBFT存在主节点选取规则简单、通信复杂度较高等问题,提出一种基于可验证随机函数(VRF)和BLS签名的拜占庭容错(VBBFT)共... 实用拜占庭容错(PBFT)算法可以容忍网络存在不超过节点总数三分之一的拜占庭节点,常被作为联盟链的共识算法。针对PBFT存在主节点选取规则简单、通信复杂度较高等问题,提出一种基于可验证随机函数(VRF)和BLS签名的拜占庭容错(VBBFT)共识算法。在VBBFT共识算法,VRF在共识节点中选取主节点,主节点作为消息收集和发送的协调者,并将节点间的信息交互过程转化为BLS签名过程,降低了节点间的通信复杂度,并保证了节点间的信息交互是安全的。仿真实验结果表明,VBBFT共识算法与PBFT算法相比,交易吞吐率提高了62.3%,时延降低了12%。 展开更多
关键词 实用拜占庭容错 可验证随机函数 联盟链 BLS签名 共识算法
在线阅读 下载PDF
实用拜占庭容错算法的改进研究 被引量:13
15
作者 唐宏 刘双 +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
基于完美二叉树通信拓扑的拜占庭容错共识算法 被引量:3
16
作者 李淑芝 熊伟志 +2 位作者 邓小鸿 王智强 刘惠文 《电子与信息学报》 EI CSCD 北大核心 2023年第7期2484-2493,共10页
针对实用拜占庭容错(PBFT)算法中主节点可预测、通信复杂度高和作恶节点缺少惩罚机制的问题,该文提出一种基于完美二叉树通信拓扑的联盟链拜占庭容错算法(PBT-BFT)。首先设计了信誉评估模型对节点的行为进行评估,同时提出基于信誉的可... 针对实用拜占庭容错(PBFT)算法中主节点可预测、通信复杂度高和作恶节点缺少惩罚机制的问题,该文提出一种基于完美二叉树通信拓扑的联盟链拜占庭容错算法(PBT-BFT)。首先设计了信誉评估模型对节点的行为进行评估,同时提出基于信誉的可验证随机函数(R-VRF),使得随机抽取概率与信誉值呈正相关,保证了拥有不同信誉值的节点抽签的公平性和随机性。然后,设计了完美二叉树通信拓扑,将通信复杂度降低至线性复杂度,同时提出轮换主节点和流水线工作机制,提高了共识效率。实验结果表明,与PBFT相比,平均吞吐量提高了121.6%,平均时延降低了73.8%,能够很好地适用于大规模网络节点的联盟链。 展开更多
关键词 完美二叉树 通信拓扑 共识机制 拜占庭容错
在线阅读 下载PDF
一种基于双链的区块链共识机制 被引量:6
17
作者 旋逸昭 赵红武 金瑜 《计算机工程》 CAS CSCD 北大核心 2024年第5期139-148,共10页
共识机制是区块链系统的核心技术,目前针对“非币”区块链系统提出的基于贡献值证明与工作量证明(Po C+Po W)的共识机制存在共识效率较低、可靠性和安全性不高、算力消耗大的缺点。提出一种新的基于双链的共识机制CON_DC_PBFT。在该共... 共识机制是区块链系统的核心技术,目前针对“非币”区块链系统提出的基于贡献值证明与工作量证明(Po C+Po W)的共识机制存在共识效率较低、可靠性和安全性不高、算力消耗大的缺点。提出一种新的基于双链的共识机制CON_DC_PBFT。在该共识机制中设计一种业务链-系统链双链结构,将贡献值等系统数据和主要业务数据分离到双链中各自完成共识处理,双链的共识表现为半独立的形式,业务链共识消息流受系统链监督协调,并且系统链根据贡献值随机指定业务链的记账节点,双链的分工与协同实现并行化和流水化,改善共识的效率。由于贡献值数据不能被轻易获取,通过拜占庭通信机制和节点随机选择算法,降低节点遭受攻击和系统停滞的风险。通过实验综合分析出块选择概率、单点故障率、节点数、区块传输速率、CPU使用率对共识机制的性能影响,结果表明,与Po C+Po W机制相比,CON_DC_PBFT共识机制节省了50%以上内存、存储资源占用,在综合共识时延上有30%以上的改善。 展开更多
关键词 区块链 共识机制 双链结构 拜占庭容错协议 非币场景下的区块链 贡献值
在线阅读 下载PDF
抗拜占庭节点的Raft改进算法研究
18
作者 王小伟 李杰 《河南理工大学学报(自然科学版)》 北大核心 2025年第2期145-153,共9页
目的为解决原始Raft算法无法处理由拜占庭节点引发的恶意竞选问题和日志易篡改问题,方法提出一种能够抵抗拜占庭节点的AntiB-Raft(anti-Byzantine Raft)算法。在候选者请求更换Leader(领导者)阶段,采用心跳监测门限机制确定候选者是否... 目的为解决原始Raft算法无法处理由拜占庭节点引发的恶意竞选问题和日志易篡改问题,方法提出一种能够抵抗拜占庭节点的AntiB-Raft(anti-Byzantine Raft)算法。在候选者请求更换Leader(领导者)阶段,采用心跳监测门限机制确定候选者是否可以成功获得足够的选票成为Leader,约定只有当超过半数节点都认定当前Leader宕机的情况下,候选者才能获得超过半数的选票进而成为新的Leader,防止拜占庭节点在当前Leader未宕机的情况下恶意拉取选票导致正常Leader被更换;在日志校验阶段,采用迭代哈希算法进行日志加密,并选择合适的校验时机进行日志校验,约定每经过K笔交易或Leader更换时进行一次日志校验,确保已经同步的日志正确无误;日志校验过程中,当日志校验失败时采用二分法快速回滚,可以迅速定位到问题日志位置并进行重传操作,大大提高工作效率。结果模拟100节点选举过程,Raft算法中恶意候选者获得选票数超过50%,替换掉正常的Leader,本文算法、RB-Raft算法均未超50%,避免了恶意拉票;抗拜占庭方面,Raft算法无法识别错误日志,而AntiB-Raft算法错误日志识别率可达100%,且共识时延比已有算法RB-Raft降低了28%。结论本文所提算法AntiBRaft具备抗拜占庭能力,与已有算法RB-Raft相比降低了共识时延,效率得到了明显提升。 展开更多
关键词 RAFT 共识机制 拜占庭容错 迭代哈希 心跳门限
在线阅读 下载PDF
RG-BFT:基于随机分组的拜占庭容错算法 被引量:2
19
作者 宋宇哲 郑广海 张鑫 《计算机工程与设计》 北大核心 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
联盟链中实用拜占庭容错算法的改进 被引量:9
20
作者 方燚飚 周创明 +3 位作者 李松 宋亚飞 高娜 刘唐 《计算机工程与应用》 CSCD 北大核心 2022年第3期135-142,共8页
针对实用拜占庭容错算法(PBFT)中存在的通信开销大、算法效率低等问题,结合联盟链特点,提出了一种改进的PBFT算法(score-PBFT,S-PBFT)。引入节点评分机制,将节点划分为共识节点、候选节点和预备节点三种类型,并根据节点行为对节点进行... 针对实用拜占庭容错算法(PBFT)中存在的通信开销大、算法效率低等问题,结合联盟链特点,提出了一种改进的PBFT算法(score-PBFT,S-PBFT)。引入节点评分机制,将节点划分为共识节点、候选节点和预备节点三种类型,并根据节点行为对节点进行动态调整,最大程度上保证共识节点的可靠性。改进了主节点的选举方式,以节点初始积分及其行为作为选举依据,来提高算法稳定性。优化一致性协议执行流程,减少共识过程参与节点数,降低算法复杂度,提高算法的效率。结果表明,相较于PBFT算法,S-PBFT算法在共识时延、通信开销、吞吐量和共识节点可靠性等方面均具有更好的性能。 展开更多
关键词 实用拜占庭容错算法 区块链 共识算法 联盟链
在线阅读 下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部