一种基于门限签名的区块链共识算法

针对区块链应用于物联网环境下的特点和要求,分析了目前广泛应用于联盟链的实用拜占庭容错算法（PBFT）的弊端以及目前应用于共识网络中的门限签名算法存在的普遍问题,提出改进的共识算法。首先,新共识机制将网络中的节点分组用部分节点的两两通信代替所有节点的两两通信减少通信量;其次,将组合公钥的思想引入到门限签名中,减少了通信量与计算量;最后,在节点之间引入信用分机制,优化视图切换协议。仿真结果表明,新提出的共识算法在数据吞吐量以及通信时延方面有了明显的提升,并且得到了通信量最低时的最佳分组方式。     

区块链共识算法研究综述

共识算法是区块链系统维护数据一致性的核心机制.本文深入调研并分析了具有代表性的共识算法及其演化历程;基于共识过程提出共识算法的分类模型,并对各类型中代表性的共识算法进行详细分析;最后从去中心化、可扩展性、安全性、一致性、可用性、分区容忍性六个方面建立了一套共识算法的评价指标体系,并对代表性的共识算法进行对比分析,给出各...     

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

共识算法作为区块链的核心技术,决定了区块链系统的性能.其中,PBFT是最具有代表性的一种共识算法,但它存在以下缺点:通信代价大、共识时延长.由此诞生了许多通过各种方法减小共识节点规模来提升PBFT效率的一类算法,但是它们都不是基于距离因素的,并且具有与PBFT类似的缺点.基于此,本文提出了一种基于距离的面向区块链的共识...     

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

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

区块链共识算法的发展现状与展望

共识算法是区块链技术的核心要素,也是近年来分布式系统研究的热点.本文系统性地梳理和讨论了区块链发展过程中的32种重要共识算法,介绍了传统分布式一致性算法以及分布式共识领域的里程碑式的重要研究和结论,提出了区块链共识算法的一种基础模型和分类方法,并总结了现有共识算法的发展脉络和若干性能指标,以期为未来共识算法的创新和区块链技术的发展提供参考.     

检测型的联盟区块链共识算法d-PBFT

联盟区块链通常都会采用严格的身份准入机制,但然而该机制不能完全保证联盟网络中不会混入拜占庭恶意节点,也不能担保现有的联盟成员节点一定不会被第三方敌手劫持利用.针对这类问题,提出了一种能够监控节点状态的检测型实用拜占庭容错(d-PBFT)共识算法.首先,选举主节点并校验主节点的其状态,以保证选举出来的主节点从未有过作恶历...     

基于PBFT的联盟链共识算法

针对实用型拜占庭(PBFT)共识算法中存在的可拓展性较差、主节点选取随意、网络开销较大等问题,文中面向联盟链设计并提出了 一种优化的实用型拜占庭共识算法.首先,为集群中的节点设置不同的角色,根据不同角色为节点分配不同的权限,不同权限的节点设计了动态进出网络机制.其次,在生产节点选举时,设计了投票机制与基于信誉度的FTS树相结合的选举算法,保证了选举的安全性和公平性.最后,在共识流程方面优化了 PBFT共识流程,缩减了 PBFT共识中的网络开销.实验结果表明,提出的POC共识算法相较于PBFT算法,具有高动态、选举安全、低开销等特性.     

一种区块链实用拜占庭容错算法的改进

共识算法性是区块链核心技术的重要组成部分。实用性拜占庭容错算法(Practical Byzantine Fault Tolerance,PBFT)是联盟链广泛使用的共识算法,但是由于其消耗高,吞吐量低下以及高延时等问题,导致共识效率低下。针对这些问题,提出基于PBFT的新型改进共识算法IPBFT。采用协商与执行节点分离的方式减少执行请求的服务器数量,在一致性协议中加入自证机制,用心跳检测机制和最长链选举原则对主节点选举进行了改进。实验仿真表明,IPBFT算法在能耗、吞吐量和延时性等方面都有显著的提升,提高了系统的效能。     

区块链共识算法的比较研究

区块链是一种去掉中心管理结构的通过分布式的节点运行的公共数据库。区块链是从2008年提出,经过多年的发展,近些年来收到社会的特别关注。区块链的项目较多,例如以太坊、Fabric、莱特币和比特币等等。其中热度最高的就是比特币。比特币是区块链最本质和最原始的应用。区块链的共识算法,可以保证区块链中的节点参与共识过程的有效性。本文梳理了各种区块链共识算法(如POW、POS、DPOS和PBFT)的思想,分析各类算法的优点和缺点~([1])。     

一种基于双链的区块链共识机制

共识机制是区块链系统的核心技术,目前针对“非币”区块链系统提出的基于贡献值证明与工作量证明(Po C+Po W)的共识机制存在共识效率较低、可靠性和安全性不高、算力消耗大的缺点。提出一种新的基于双链的共识机制CON＿DC＿PBFT。在该共识机制中设计一种业务链-系统链双链结构,将贡献值等系统数据和主要业务数据分离到双链中各自完成共识处理,双链的共识表现为半独立的形式,业务链共识消息流受系统链监督协调,并且系统链根据贡献值随机指定业务链的记账节点,双链的分工与协同实现并行化和流水化,改善共识的效率。由于贡献值数据不能被轻易获取,通过拜占庭通信机制和节点随机选择算法,降低节点遭受攻击和系统停滞的风险。通过实验综合分析出块选择概率、单点故障率、节点数、区块传输速率、CPU使用率对共识机制的性能影响,结果表明,与Po C+Po W机制相比,CON＿DC＿PBFT共识机制节省了50%以上内存、存储资源占用,在综合共识时延上有30%以上的改善。     

联盟链中实用拜占庭容错算法的改进

针对实用拜占庭容错算法(PBFT)中存在的通信开销大、算法效率低等问题,结合联盟链特点,提出了一种改进的PBFT算法(score-PBFT,S-PBFT).引入节点评分机制,将节点划分为共识节点、候选节点和预备节点三种类型,并根据节点行为对节点进行动态调整,最大程度上保证共识节点的可靠性.改进了主节点的选举方式,以节点...     

一种基于分组的区块链共识算法

区块链作为一门新技术,因为其去中心化、不可篡改等性质而被广泛研究。但由于公有链共识算法存在效率低、浪费资源等缺陷,研究者们转向对节点规模较小的联盟链的研究。目前联盟链使用的共识算法为传统的分布式共识算法,受制于节点的规模。当节点数目上升时,系统中的通信量也会上升。提出一种分组的共识算法,第一阶段通过盲签名投票选取胜利节点,第二阶段使用PBFT算法进行主节点的选取,有效缓解单纯使用PBFT算法带来的节点数目增多通信量过大的问题。最后使用该共识算法提出一种物联网系统的架构。     

基于信誉的二阶段溯源区块链共识策略

基于区块链技术的产品溯源系统在现代供应链系统中被广泛应用,溯源区块链适合采用联盟链来构建,其参与利益方多、共识网络差异化高的特性影响了此类区块链系统的性能和安全性.对区块链共识过程进行分析,构建模拟溯源区块链的系统模型和信誉模型,以排除拜占庭故障节点.在此基础上,设计包含代表选择和代表共识两个阶段的共识过程,并提出一种...     

区块链共识算法Raft研究

共识算法作为区块链技术的关键要素和核心组件,是近年来分布式系统技术发展前沿热点.随着比特币和区块链技术快速发展,新的共识算法不断被提出,改进的算法不断被验证.粗略统计,当前有正式名称的共识算法超过50种.文章首先系统地阐述和讨论了当前区块链技术中多种共识算法的分类和优缺点,然后详细论述了分布式一致性算法及共识领域里程碑...     

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

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

一种基于信用的改进PBFT高效共识机制

基于联盟链的特点和要求,分析共识机制的协议性能和资源的使用,在实用拜占庭容错技术（practical byzantine fault tolerance,PBFT）的基础上,对共识过程中的协议进行了针对性的改进。新共识机制中,首先引入了信用评价,配合简化的一致性协议促进系统进入良性循环;修改检查点协议,使节点能动态地加入、离开系统,提高系统灵活性。实验结果表明,新的共识机制能在长期运行中缩短交易确认时间、减少通信资源的使用、提高系统的效率。