基于工作量证明的实时区块链难度调整方案及算力回收方案研究

来源 :华东师范大学 | 被引量 : 0次 | 上传用户:ruixinxin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
区块链是一种公开透明且抗篡改的分散式的公共数字账本技术,如今在虚拟货币、时间戳证明、证据保持等众多领域广泛使用。工作量证明共识算法作为最稳定、最被广泛应用的区块链共识算法,使以比特币为例的众多区块链应用的平均出块时间,在很长一段时间以来都成功地维持在设计值左右。但是由于近年来虚拟货币为首的区块链的应用日渐火爆,市场价值波动明显,越来越多的矿工加入了区块链的挖矿网络。矿工们的每一次加入或是退出操作都直接影响了全网的计算能力,现如今的难度调整算法往往实时性较差,难以及时应对全网算力的剧烈波动,从而导致出块速度大幅度偏离预期值。对于区块链系统而言,出块速率的稳定性直接影响了其服务的稳定性。制约区块链发展的另一个重要的问题是,矿工在使用工作量证明进行挖矿时所采用的计算没有任何实际价值,区块链的挖矿是对电力资源的一种极大的浪费。这两个问题制约了区块链在应用上的进一步发展。本文旨在消除以上两个制约区块链发展的关键问题。针对区块链工作量证明共识难度更新的实时性问题以及挖矿计算的算力浪费问题,对区块链方案进行了研究与改进。本文的主要研究内容如下:1.针对区块链工作量证明共识难度更新的实时性问题,提出了一种以弱工作量证明为基础的,对全网算力变化高度敏感的难度调整算法,并将搭载该实时难度调整算法的共识机制命名为RTPo W(Real-Time Proof-of-Work)。在该方案中,区块链系统通过使矿工主动提交挖掘过程中的弱区块头,并通过弱区块头产生的速率更为精准地估测全网的实时计算能力,并通过计算结果得到实时性更强的实时难度目标。通过测试与模拟,该实时难度调整算法能够使出块速度得以在算力剧烈波动时,依然能够维持与恒定算力环境下相同的稳定性。此外,本文讨论了方案潜在的攻击可能,并逐一提出抵抗算法或解决方案来修补这些漏洞。2.针对区块链这一分布式系统在单主机下模拟实验的困难,本文提出了两种区块链测试框架以支撑上述方案的实验与模拟。针对区块链的共识过程研究,基于mininet虚拟网络拓扑模拟技术提出了一种区块链共识模拟方案;针对区块链系统出块时间的研究,通过在单机环境下对网络通信的模拟以及对挖矿的简化抽象,提出了一种基于时间片轮询的区块链模拟方案,并在低算力的测试环境下实现了对高哈希算力的分布式区块链系统的出块时间模拟。为了方便测试,本文基于Flask以及Materialize Css设计了一种区块链实验平台,在前端使用Echart进行实验结果的实时可视化,并利用matplotlib库实现了测试结果的可视化与导出。3.针对工作量证明的算力浪费问题,本文提出了工作量证明通用共识算力回收方案。本文提出了有效负载哈希,并以此为基础设计了一种防串通、公开透明的区块链外包计算平台。在该方案中,通过改造工作量证明中的哈希算法结构,在其中插入具有一定特征并有实际意义的运算负载,实现了能够被用作工作量证明且同时进行工作计算的有效负载哈希。本文基于区块链、非对称加密以及磁力链接分布式下载技术实现了区块链外包计算平台,填补了有效负载哈希的潜在作弊可能。区块链外包计算平台和有效负载哈希算法共同构成了工作量证明通用共识算力回收方案。为了测试算力回收方案的算力回收率,本文选用了大矩阵计算作为测试中的工作负载,完善了配套的算法设计,并最终在实验中达到了50%的算力回收率,即算力回收方案在选用大矩阵计算作为工作负载时能够将一半的挖矿算力投入有意义的工作负载之中。
其他文献
光学的相关内容在物理教学中有着重要地位,是培养学生的物理学科核心素养的重要一环。传统的光学实验理论知识抽象、调试难度大、操作时间长、测量精度要求高,学生很难在有限的学时内通过改变参数全面观察实验现象。随着现代科技的进步,越来越多的教师和研究者为了将光学实验的现象清晰化,选择利用计算机软件对光学实验现象进行模拟。以STEM教育理念为引导的“模块化光学实验实境演示仪”也应运而生。本研究探索了目前存在的
学位
根据义务教育英语课程标准(2011年版),学生在义务教育阶段要形成初步的综合语言运用能力。而写作技能作为一项英语输出技能,很大程度上体现出学习者的英语素养。因此,英语写作在英语学习中的重要地位不可忽视。然而当下学生的英语写作兴趣和写作意识薄弱,特别是在农村地区,学生缺乏良好的英语写作能力,整体英语水平较低。教师如何改变这一现状,突破传统教学法的局限这一问题显得尤为重要。本研究基于此将体验式教学模式
学位
电能自其产生以来便广泛应用于各个行业,现如今已发展为关系经济发展和民众生活的基础能源,在能源市场占有不可替代的地位。但电力资源的分布受限较多,尤其在能源紧缺、全球经济危机、疫情蔓延等全球共性问题爆发的势态下,电力供应也随之受到影响。目前电站是电能的唯一生产源,其建造地址决定电能的分布。随着电站各项技术自主研发和设备生产水平的飞速发展,我国各项电站设备技术的国际认可度得到了很大提高。如何拓展电站出口
学位
随着我国的经济不断飞速发展,城市化进程不断加快,对城市管理的要求越来越高。而违法建筑治理的问题一直都是城市管理的顽症,造成这种现象的原因有很多,涉及到方方面面。虽然与违法建筑相关的法律法规经历过多次更新,但违法建筑的问题依旧愈演愈烈。违法建筑的问题已经触及到了我国社会治理的基本法律,影响了城市治理的局面,不仅容易激发社会矛盾,也影响公共空间分配的公平性。作者在D镇综合行政执法队的拆除违法建筑办公室
学位
富氢气体中CO的优先氧化(CO-PROX)是纯化质子交换膜燃料电池(PEMFC)氢气燃料的最优途径之一。鉴于PEMFC在用于便携式移动电源和车载电源过程中会不可避免地受到颠簸,CO-PROX催化剂必须具有高抗震性。另外,CO和H2的氧化均为放热反应,床层温度升高会导致H2氧化加剧、选择性降低和“热点”产生、催化剂失活。以金属纤维/泡沫为骨架的结构化催化剂具有高通量低压降和优良的传质传热性能,可以有
学位
随着社会经济转型,土地用途冲突越来越明显,山区如何缓解土地利用冲突,实现农业强、农村美、农民富的目标,需要对山区土地进行适宜性评价并分区。贵州省是高原山地地区,典型的喀斯特地貌,山多平地少,正负地形交错,坝子作为人类生产生活的主要场所,是人类活动显著区域。随着新型城镇化、工业化、农业现代化及旅游产业化进程推进,坝子内部各类土地用途冲突日益尖锐。坝子是贵州省重要的粮食和农产品生产基地,也是农业产业化
学位
根据《国际疾病分类(第十一次修订本)》(ICD-11)和《精神障碍诊断与统计手册(第5版)》(DSM-5),孤独症谱系障碍(Autism Spectrum Disorder,ASD)属于神经发育障碍,其核心表现为社会交往与沟通的质的缺陷和刻板、重复的行为特征,通常预后不佳而导致终身精神残疾。交互式语言即俗称的对话,是语言的一种类型,讲者对他人或自己的话语做出一个语言的反应。交互式语言是构成社会与学
学位
在通信技术的迅猛发展和移动终端的广泛普及的同时,运用互联网思维引领政务服务向移动终端延伸成为“互联网+政务服务”深入发展的应有之义,建设移动政务也是优化政务服务、回应公众需求的必要举措。我国移动政务的建设也随着电子政务的持续拓展而加快推进的步伐,截至2021年6月,31个省级政府都已开通运营移动政务客户端,政务APP在省级政府层面的创新与传播是一个典型的政策扩散过程,但学界鲜少有人关注,关于移动政
学位
随着通信设备和传感设备数量的激增,分布式机器学习技术被广泛应用在边缘计算、智慧城市、智能汽车等领域中。然而,分布式机器学习如分割学习等算法在实际应用中仍然存在诸多问题。首先,由于串行训练的特性,分割学习的训练时间随着参与者数量的增加而明显增加,这将导致无法把分割学习部署在成千上万台通信设备的大型应用场景中。其次,由于设备所在地区、时区的差异,不同边缘设备上数据的分布往往不同,而通过聚合这些设备上分
学位
城市高密度发展、现代化进程加快使自然景观急速退化,剥夺了儿童与自然的接触机会,造成了城市儿童新的健康问题——“自然缺失症”(Nature-deficit Disorder)。对儿童而言,在生命的早期阶段接触自然不仅可以助益身体机能健康平衡,也可以使他们与周围的环境建立更紧密的联系,锻炼儿童感知生命的能力。由于儿童身体机能尚未发育成熟,其行动能力和活动范围存在一定局限性,“社区”就成为他们获得自然资
学位