基于拜占庭容错的区块链共识算法改进研究

来源 :兰州交通大学 | 被引量 : 0次 | 上传用户:z123098281
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
区块链的逐渐兴起引起了社会各界的高度重视与广泛关注,共识算法作为区块链技术的核心组成,直接影响着区块链的效率,因此逐渐成为了区块链领域的研究重点。区块链的吞吐量主要由共识算法所决定,因此提高吞吐量成为了目前共识算法的主要研究目的,若能够提高区块链的吞吐量,则能够使区块链执行更多的交易或请求,对进一步促进区块链的发展与应用有着重要意义。本文总结了目前常用的区块链共识算法,并在DBFT算法以及Fast-HotStuff算法的基础上进行了一定改进,本文的主要工作概括如下:(1)委托拜占庭容错(Delegated Byzantine Fault Tolerant,DBFT)算法是一种公有链共识算法,该算法中由普通节点选出一部分共识节点执行共识过程,从而适应公有链中大规模节点的网络环境。DBFT的共识过程为节点间相互广播消息对一个区块进行两轮投票的过程,存在着节点间通信次数过多的问题。本文提出一种改进的公有链共识算法Improved-DBFT,利用公有链允许临时分叉这一特点,采用了一轮投票与两轮投票混合的共识过程,将DBFT算法改变为弱一致性算法,其中一轮投票用于减少节点间通信次数,两轮投票用于唯一的确定下一个共识组。其次改进了分叉处理规则,用于处理一轮投票情况下的区块链分叉问题,若存在两个冲突的区块同时被添加至区块链中,则首先根据视图编号最大的区块所在的分支作为有效分支,然后根据该分支继续生成区块从而延长区块链,最后根据最长链原则确定唯一的一条有效链。算法分析表明,ImprovedDBFT能够满足公有链的持久性和活性要求,并有效降低了节点间通信次数。仿真实验显示,节点数量为7时,DBFT的吞吐量约为6000TPS,Improved-DBFT的吞吐量约为8000TPS,结果表明Improved-DBFT有效提升了吞吐量。(2)Fast-HotStuff算法是一种联盟链共识算法,由于联盟链不允许分叉的情况发生,因此该算法采用了两轮投票的共识过程保证了区块链的强一致性。在该算法中,若共识能够正常执行,或主节点在第二轮投票发生错误的情况下,均能够提供较高的吞吐量,然而若主节点在第一轮投票发生错误,吞吐量则会大幅降低。本文提出一种改进的联盟链共识算法Improved-Fast-HotStuff,算法中引入了一个新的区块扩展方式,在某一区块的共识过程中,若主节点在第一轮投票发生错误而导致视图更换,则副本节点将其投票消息传递至新的视图,新视图中的主节点收到足够的投票消息,则根据该区块进行扩展生成新区块并发起共识,因此Improved-Fast-HotStuff能够在出错情况下使更多区块上链,从而提高吞吐量。算法分析表明,Improved-Fast-HotStuff具备安全性、活性、乐观响应性以及乐观扩展性。仿真实验显示,主节点在第一轮投票发生错误的情况下,HotStuff与Fast-HotStuff在节点数量为7时吞吐量均为4500TPS以下,而Improved-FastHotStuff则为8000TPS以上,结果表明即使在主节点出错的情况下,Improved-FastHotStuff算法依旧能够提供较高的吞吐量。
其他文献
由于有机小分子发光材料的种类繁多、色彩全面、色纯度高而且分子设计灵活,因此,它们在光电功能、安全和防伪等领域应用广泛。咔唑作为一个优异的发光分子,可以通过引入其他功能基团来调整分子结构,从而使咔唑类材料的发光性能得到改善。本文以咔唑为母体,首先设计合成了具有空间位置异构特征的咔唑衍生物;其次,将不同吸电子基团引入咔唑环,合成了D-A-A型化合物;另外,在蒽(联蒽)核上引入咔唑基团,制备了四种蓝光材
波形钢腹板箱梁是一种较为新颖的组合截面形式,它相比传统混凝土箱梁具有诸多优势,因此近年来被越来越多的使用在实际桥梁工程中。但是由于波形钢腹板箱梁各板元材料力学性能的差异,其抗扭性能大幅降低,因此扭转和畸变问题尤为突出。本文以单箱单室的波形钢腹板箱梁作为研究对象,在充分考虑其力学特性的基础上,从扭转效应和畸变效应两方面进行了研究分析。为了更加合理地分析波形钢腹板箱梁的约束扭转效应,考虑了顶底板对波形
随着国际政治经济形势的变化,我国作为最大的发展中国家,在政治经济以及军队方面也不断调整相关政策制度,以此来确保国家安全。近年来,随着军改和作战需要,各类国防军队建设工程项目数量和金额不断增加,这都对军队工程建设管理和施工技术人员能力水平提出了较高要求。军队改革不断推进,传统模式已严重制约了我国国家战略调整和军队改革进度,军队工程具有的建设任务繁重、技术复杂、质量要求高、工期严格等特点,要求我们建立
随着社会经济的快速发展和汽车保有量的不断增长,停车位的需求量也越来越大,“停车难、乱停车”的现象也越来越明显,对城市交通秩序和生活环境造成了很大影响。停车问题现已成为一个社会热点问题,各地各级相关政府部门都在积极解决,并出台相关政策大力支持各类停车场建设,如建筑配建停车场、路外公共停车场、路内临时停车位、立体停车场等等。“互联网+停车”模式是未来停车场建设的一个必要趋势,适用于任何类型的停车场,它
随着城市化进程的逐步推进,“城市病”等问题日益恶化,尤其对于城市交通拥堵更加突出,现状道路资源难以满足出行需求的增长及畅通运行的要求。结合我国相关智慧城市建设的政策及趋势,发展智能交通将成为新的趋势和方向,对既有道路路网配套实施智能交通系统,深入挖掘现状道路等交通设施的潜力和合理性,将有助于解决城市交通提供途径。本文首先分析和研究国内外智能交通的框架和系统构成。在此基础上,结合以往研究文献及实际实
肝癌的分子分型可以帮助患者进行个性化治疗以提高肝癌的治愈率,因此基于分子层面的肝癌亚型研究日益增多。新一代基因组技术的快速发展产生并积累了数以万计的肝癌基因组学数据,为人们创造了全方位、多层次地发掘肝癌发生机制的有利条件。但是肝癌组学数据往往具有样本少、维度高等特点,因此在肝癌亚型分类时,其分类模型受到了高纬度导致的噪声干扰,致使获得的分类结果准确度不高。因为肝癌亚型在不同组学数据上具有不同的特征
《文心雕龙》是一部蕴含着中国人内在的思维方式、价值取向、文化内涵以及历史典故的文化宝库,透过《文心雕龙》我们可以体会到“龙学”研究百年而不衰的缘由,正是因为其极大的文化价值,也是国际中文教师感悟中国文化本质的指南针。刘勰在构建古代文论的理论体系中,自觉或者不自觉地提及到民间文艺价值,正是这些“无意识”,使得在刘勰历时四年完成的《文心雕龙》中字里行间都浸满了民间文化的美。笔者将《文心雕龙》中的多重文
学位
目前,电磁波信息具有越来越复杂的趋势,对目标定位信息的处理要求日益提升,无源基站定位技术具有对设备要求低,所需信息较简单,稳定性较好的优势,因此得到广泛的关注与研究。无源定位技术主要包括时差定位技术(Time Difference of Arrival,TDOA),频差定位技术(Frequency Difference of Arrival,FDOA),测向定位技术(Angle of Arriva
图像隐写术是一种重要的隐蔽通信技术,它利用像素值或者DCT系数的微小变化隐藏秘密信息。然而,隐写技术有利有弊,其在为国家安全、军事情报、商务机密等提高通信安全的同时,也为非法分子窃取机密信息、破坏信息完整等违法活动提供了便利。隐写分析作为隐写术的对抗技术,主要是通过对载体提取的相关特性进行分析来判断是否存在隐藏信息。近年来,许多隐写分析特征都取得了良好的性能。隐写分析技术的研究进展有利于检测隐写术