基于并行出块的区块链共识算法研究

来源 :安徽理工大学 | 被引量 : 0次 | 上传用户:down222
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
区块链技术是近年来最具变革性的技术,其去中心化、不可篡改和可追溯的特性引起许多国家和企业的关注。共识算法是区块链技术的核心,它决定着区块链系统的账本一致性和系统性能。实用拜占庭容错(PBFT)算法是当前联盟链中应用最广泛的共识算法。然而,目前无论是PBFT算法还是基于PBFT改进的其他共识算法,都只能串行的共识区块,共识效率低下。针对上述问题,本文研究基于并行出块的拜占庭容错共识算法,主要工作如下:1.针对PBFT共识算法只能串行的共识区块,共识吞吐量低的问题,本文提出基于多节点并行出块的实用拜占庭容错算法(MPBFT),该算法在PBFT算法上改进,提出索引块机制。该机制是通过多节点生成事务块,主节点将多个事务块的哈希值打包成一个索引块确认,减少了事务块在确认阶段的通信次数,同时索引块的共识固定了账本的全局顺序。算法分析表明,MPBFT算法保证了区块链系统的安全性和活性,并且在通信开销上远低于PBFT算法。通过对比实验证明,在相同条件下,MPBFT算法的共识吞吐量始终高于PBFT算法,当节点总数为16时,MPBFT算法的吞吐量是PBFT算法的2.2倍。2.MPBFT算法虽然提高了共识吞吐量,但是并未解决PBFT算法随着节点数目的增多系统性能降低的问题。为了提高MPBFT算法的可扩展性,本文基于MPBFT算法改进,提出基于委员会的并行出块的区块链共识算法(PPBFT)。该算法同样使用MPBFT算法中提出的索引块机制,但只有提议委员会成员节点才可以生成事务块。PPBFT算法使用可验证随机函数(VRF)选择提议委员会节点,并使用BLS门限签名算法减少通信复杂度。算法分析及实验结果表明,PPBFT算法的通信开销远低于SBFT算法、MPBFT算法和PBFT算法,在节点总数为64时,PPBFT算法的共识吞吐量是SBFT算法的2.5倍,是MPBFT算法的8.7倍,是PBFT算法的65倍。图16表5参45
其他文献
土壤水分是生态系统循环的关键变量之一,在干旱预警、作物估产和水文模拟等方面都至关重要。准确的实时监测某一区域土壤水分变化,对理解该区域大气与地表两者间能量转换等科学研究具有重要意义。与传统测量方法相比,遥感技术具有高时空分辨率的特点,在大范围监测土壤水分领域展示了巨大的应用潜力。尤其是主动微波遥感不仅具备全天时全天候的观测能力,还能穿透植被层和土壤表面,通过对土壤介电常数的高度敏感性获取大范围土壤
学位
采煤沉陷水域水资源是研究沉陷水域环境和生态治理的关键要素之一,是矿区水生态治理的重要数据,沉陷水域水资源的快速勘测对水文、水资源经济和生态等领域具有重要意义。传统的船载声呐水资源勘测技术在浅水区域勘测效率低,工作量大,成本高。遥感水资源反演技术具有时效高,成本低等特点,是目前主要的水资源勘测补充技术。本文针对采煤沉陷水域水资源勘测技术展开研究,主要研究遥感水资源反演技术的适用性,利用Sentine
学位
在项目建设前,相关人员需要根据《环境影响评价分类管理名录》,做好环境影响评价报告编制的相关工作;项目建设后,需根据环评批复进行环保工程建设,并使各项工作满足相关要求。各项环境项目都需要得到批准并满足所有环境指标的要求。基于此,本文对环境影响评价与环境工程的实践研究进行深入地分析与探究。
期刊
图像去噪是图像处理的一个关键步骤,一直是学者们研究的重点。图像去噪解决的问题是如何在保留图像真实信号的情况下更好的消除图像中的噪声信息。近些年,小波阈值和非局部均值去噪算法因其优异的去噪性能吸引了许多关注。因此以这两种方法为研究对象,本文的研究包含以下内容:(1)提出一种CALE阈值函数的小波去噪算法。首先提出了一种新阈值,新阈值会随着分解层数的变化选取更符合噪声系数的阈值,接着提出了一个连续型低
学位
事件是人类存储记忆和进行逻辑思维活动的基本知识单元,其相关研究在哲学、语言学、人工智能等相关学术领域愈发受到重视。面向事件研究可以为知识图谱、事件分析、搜索引擎、推荐系统等专业研究和具体应用提供支撑和服务。本文对面向事件研究中事件要素识别和事件关系分类两个方向进行了研究,并针对以往研究存在和研究过程发现的一些问题,提出了解决方法,具体包括:(1)基于双维注意力和动态目标模型的事件要素识别研究。针对
学位
<正>~~
会议
业务流程预测是业务流程管理中对记录流程的事件日志进行分析并预测正在执行的业务流程,近年来深度学习在业务流程预测中越来越多的被应用,主流的方法是将流程看作自然语言处理中的序列,利用循环神经网络RNN和LSTM学习类似单词序列的语义,从而获取流程的语义。这些方法受限于RNN类神经网络的缺点且未能很好的利用流程中活动与活动之间的行为关系以及流程的图特征,所以本文提出基于深度学习的流程感知业务流程预测方法
学位
现如今,信息技术的发展日新月异,海量的数据不断涌现在模式识别、机器学习等领域。这些原始数据由于更新速度快,维数高、结构复杂以及冗余信息多等特性,导致其存储困难、数据计算量大等一系列问题。目前,维数约简是解决这些问题的有效方法之一。维数约简不仅能够降低原始高维数据的维数,使数据易于存储,还能够发现隐藏在高维数据中的内在规律与联系。局部保持投影是维数约简方法中的典型代表,在降维的过程中能够很好地保留原
学位
土壤是由气候、母质、生物、地形、时间等自然因素共同作用的产物,是人类生活和动植物生长的重要基础资源,对人们的生产生活至关重要。而随着自然因素与人为活动的影响,土壤属性具有复杂的空间异质性和非平稳性。土壤p H是土壤质量的重要指标之一,研究土壤p H的时空分布特征及其影响因素,对于土壤质量管理、土壤养分持续利用具有重要意义。本文以安徽省为研究对象,利用全国第二次土壤普查数据(1980s)和《中国土系
学位
推荐算法是利用用户的一系列行为,并通过相关算法,推荐出用户可能喜欢的产品。它已逐渐深入到社会生活的潮流中,人们熟悉的抖音、淘宝、豆瓣、网易云,美团等应用软件就是基于推荐算法开发的。实际上,传统的推荐算法难以满足日益增加数据和用户需求,且存在着数据稀疏、冷启动、兴趣偏移、特征工程等问题,导致推荐的效果不佳,具有很大的局限性。本文主要针对传统算法中的数据稀疏和兴趣偏移问题提出解决方法,并利用深度学习技
学位