基于改进DAG和PBFT的区块链吞吐量优化研究

来源 :杭州电子科技大学 | 被引量 : 0次 | 上传用户:gyqg1q
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
区块链因其去中心化、隐私加密、安全可靠、分布式等技术优势而广受欢迎,但大量用户的涌入也暴露出区块链吞吐量性能不足的弊端。目前有提出采用DAG(Directed Acyclic Graph,有向无环图)或者PBFT(Practical Byzantine Fault Tolerance,实用拜占庭容错算法)共识算法优化区块链吞吐量性能,但存在以下问题:采用DAG结构会让区块链交易序列化变得复杂,双重花费问题难以得到解决;PBFT共识算法要求共识节点安全可靠,共识节点的新增或退出都需重新初始化。基于此,本文提出了基于自引用DAG的数据结构模型和基于选举的PBFT共识算法用以优化吞吐量性能。本文的主要研究工作如下:(1)在数据结构方面,提出了基于自引用的有向无环图结构。图结构中每个顶点仅存储一个事务,单事务的存储能大大增加系统并发量;每个顶点有若干个入度和两个出度,入度为其他事务对该事务的引用,两个出度分别为指向自身上一事务的引用和指向网络中其他事务的引用。在该DAG模型中,采用自引用的方式能使得单个用户的交易块线性连接,还能在有效避免双重花费的前提下,让整个DAG网络并行执行事务,从而有效提升区块链吞吐量性能。(2)在共识算法方面,提出了基于选举的PBFT共识算法,能更快速更高效的达成共识,维持共识节点的稳定,并使该算法在公有链网络中同样得以适用。基于选举的PBFT共识算法包括选举实施流程和共识实施流程,选举过程通过选举算法选出具有代表性的共识节点,验证过程中共识节点通过共识验证算法验证区块链中的交易,共识节点间达成的共识即代表区块链的最终共识。该优化算法解决了PBFT算法中对共识节点的数量和稳定性要求,确保共识节点的安全可靠,同时该优化算法能有效提升区块链吞吐量性能。(3)本文以Hyperledger Fabric开源框架为基础,通过融合上述两种优化模型,提出了基于改进DAG和PBFT的区块链吞吐量优化框架。该框架在保障区块链安全可靠的情况下,能进一步提升区块链吞吐量性能。本文对该框架进行实验,通过性能分析和可靠性分析去评估框架的吞吐量和安全性,并在实验中添加Hyperledger Fabric作为对照组。实验表明,本框架的吞吐量性能达到了600-1400,优于实验对照组,能有效提升区块链吞吐量性能,并且通过可靠性分析验证了框架的可靠性。
其他文献
随着智能电网的发展,温控负荷作为一种能够储存热量/冷量的电力系统友好型设备逐渐受到重视。通过对温控负荷进行合理控制不仅可以促进更大规模的可再生能源并网,而且还可以
分布时滞系统是由偏微分方程、积分方程、泛函微分方程或抽象空间的微分方程所描述的无穷维动力系统,在自然科学和工程技术的研究中有着广泛的应用.其中,中立型系统作为一类特殊的时滞微分系统,能够更精确地描述实际问题.在很多实用系统中,包括热交换器、机器人接触刚性环境、激光光学、分布式网络、无损转换线等,都可以用中立型时滞系统来进行数学建模.因此,近年来,对具有分布时滞的中立型系统的研究越来越受到关注.本文
随着现代动力工业的进步,尤其是航空、汽车等工业领域的不断发展,燃气机、发动机等热端零部件的工作温度越来越高,在高温合金表面施加高温防护涂层可有效解决热端零部件在高
随着社会的快速进步和经济的迅猛发展,科技创新逐渐成为经济社会改革和不断发展的重要驱动力之一,而科研产出是科技创新的重要来源。但随着科技的快速发展,科研活动逐渐呈现出任务难度大、研究问题复杂、多学科交叉等特点。因此个体进行科研活动的局限性越来越明显,尤其是在资源有限的情况下,个体研究者在获取知识、技术、设备、政策等多方面的支持更为有限。在这种背景特征下,科研活动比以往更加依赖组织间在人员、资金、技术
随着工业化进程的加速和人口的剧增,人们对于各种能源的需求不断增加,能源的大量使用导致的诸如温室效应等一系列环境问题,因此各类交通工具的节能减排成为了各个国家关注的
对群赋予一个图结构,研究图的结构与性质群的结构与性质的相互影响是古老而又创新的一个热门交叉研究领域.本文主要研究有限群的子群交图.设G是一个群,群G的子群交图,是以G的非平凡子群为顶点,两个不同顶点KH,相连当且仅当H∩K≠{e},其中e是G的单位元.在第一章,主要介绍了本文的研究历史,研究意义,以及本文涉及到的一些基本定义和相关结论,并且概述了本文的主要结论.在第二章,我们研究循环群子群交图的结
现如今会计师事务所出具的审计意见是财务报告预期使用者进行经济决策的重要依据,审计的质量水平在经济市场中扮演着重要的角色。高质量的审计工作对审计行业而言尤为重要,也是会计师事务所在行业内实现快速发展、建立良好声誉的重要基础。事务所审计工作的质量受到外部及内部多方面因素的影响,不同的组织形式下事务所承担的法律责任和法律风险有所区别,这使得组织形式成为影响审计质量的重要因素之一。财政部于2010年发布了
改革开放以来,在推拉力作用下我国成为世界上城乡之间人口迁移规模最大的国家,外来人口的涌入使城市的社会结构和居住环境发生重大变化。因教育背景、职业收入和生命周期等方
本研究基于2013年10月至2017年12月中国58个主要旅游城市月度旅游信息的数据集,实证研究了空气污染与旅游发展之间的因果关系。利用风速这一独立于经济活动的外生气象条件作为大气污染的工具变量,采用计量模型来处理由反向因果关系引起的内生性问题。同时控制了旅游目的地的城市固定效应、月度趋势、气象条件等社会因素。结果发现:(1)总体而言,空气污染对中国旅游业发展有显著的负面影响;(2)空气污染与旅游
浅浮雕作为浮雕的一种,是计算机图形学中独具特色的一个研究领域。目前,浅浮雕建模的研究工作主要有三种,第一种是使用三维设计软件直接进行编辑渲染,第二种是基于三维场景对其深度值进行压缩,第三种是基于二维图像提取其深度信息。然而,现有的基于三维场景的浅浮雕建模算法依赖于参数的控制,且缺乏对浅浮雕边缘细节特征的考虑;基于二维图像产生的浅浮雕风格和样式单一,而且缺少层次感和立体感。针对上诉问题,本文从三维场