多轮PBFT验证中的分片状态归约同步研究

来源 :大连海事大学 | 被引量 : 0次 | 上传用户:maomao0464
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分片技术是区块链扩容的链上解决方案之一,其中状态分片是目前研究的热点。对于采用PBFT共识算法的状态分片,即使总体拜占庭节点比例不超过1/3限制,也可能因节点分配不均,使得分片内拜占庭节点比例超过1/3限制,从而导致分片内共识失效。已提出的多轮PBFT验证方案(Multi-round of PBFT Verfication,MRPV)可以有效解决这个问题。实际运行中,为了更高的安全性,验证节点需要定期在不同分片间切换。但是MRPV方案并未针对节点在分片间切换的状态同步问题进行研究。在状态分片下每个节点只存储自己所在分片的状态,当节点切换到其它分片后,需要同步新分片的状态,未进行状态同步或者状态同步未成功的节点将无法正确验证交易。因此MRPV方案中共识验证节点在不同分片间的随机切换受到限制。此外,网络中的节点性能参差不齐,若节点没有同步并存储新分片状态的能力,将无法参与交易的共识验证过程。为此,本文在MRPV方案的基础上提出了状态的归约同步方案,同时兼顾系统中节点间性能的明显差异。首先,构建了一棵具有16个叶子结点的满二叉树作为分片系统的状态归约模型,并通过状态归约模型,实现网络中节点性能的划分:不同的节点根据自身的验证能力,选择是否同步多个分片的状态。同步越多的分片状态,节点所处位置越接近于根结点,代表节点的性能越强。网络中验证能力弱的节点也可以加入区块链系统进行共识验证,验证能力强的节点通过同步多个分片的状态来更好地发挥出其自身优势。为了避免节点因同步状态影响交易的共识验证过程,本文在分片内增设候补节点序列以及待同步节点序列。完成状态同步的节点先进入候补节点序列,为每一轮PBFT共识验证提供不同的共识验证节点;未同步好状态的节点进入待同步节点序列。同时在状态同步过程以及共识验证过程中,节点根据其历史行为记录获得相应的积分,在分片中定期更换积分低的节点,可以有效降低分片内拜占庭节点的数量,提高分片内共识成功的概率。论文在实验室的环境下进行模拟实验,对本文提出的方案与MRPV方案、Omni Ledger方案从状态同步时延、共识通信量、交易验证率、和交易吞吐量四个方面进行实验对比分析。结果表明,本文方案在有效解决MRPV方案状态同步问题的同时,能更高效地对交易进行验证,系统吞吐量得到明显提升。
其他文献
该文运用文献资料、逻辑分析等方法,探究体教融合背景下学校体育竞赛体系的发展动因和现实困境,并提出完善路径。发展动因:立德树人,促进学生全面发展的客观要求;深化学校改革,促进学生健康成长的需要;推进体教融合,培养竞技运动后备人才的需要。现实困境:体系目标定位不同;管理责权划分不明,赛事组织协调不力;体育竞赛资源不足;家庭与社会力量的缺失。完善路径:加强教育部门和体育部门之间的协同合作;统合职能部门,
期刊
新兴的海事物联网应用要求海事网络利用全局资源提升网络服务质量。基于海事物联网的移动边缘计算通过将数据存储与计算资源部署在网络边缘,以分布式计算方案来提升海事通信网的性能。由于具备体积轻巧、灵活组网的优点,无人船和无人机近年来成为海事边缘计算部署节点的热门选择。无人船和无人机协同工作的方案利用无人机作为基站,向无人船集合传递决策信息,从而提升全局资源的利用率。在海事边缘计算中,需要设计合理的任务卸载
学位
区块链技术应用的发展迅速,已经延伸到金融以外的物联网、金融、医疗等领域。但区块链的可扩展性问题限制了区块链应用的大规模落地,成为亟待解决的核心难题。为此,区块链可扩展性领域的研究者提出了众多解决方法,如分片、DAG、状态通道等。其中,分片技术是解决区块链可扩展性难题的最要技术。在分片技术中,当将P2P网络中的交易按交易输入方地址映射到既定分片、且共识验证节点随机分配到各分片后,某个分片在某个时隙的
学位
现实生活中各种系统,如社交、生物系统等,通常由大量类型不一,且又彼此交互的组件构成,这些系统中相互交互的组件可以抽象成图数据。研究者将这些图数据建模成包含多种类型节点和边的异质图,以实现对现实世界更完整自然的抽象。近年来,图神经网络已经成为图数据挖掘的有效工具,越来越多的研究者开始研究基于图神经网络的异质图嵌入方法,来挖掘异质图中潜在信息。主流的异质图嵌入方法大多采用元路径与图神经网络相结合的方式
学位
报纸
多目标跟踪是一项颇具挑战的计算机视觉任务,近年来的多目标跟踪算法多以基于检测的跟踪结构为主,帧与帧之间的检测是独立的,失去了帧间的时序信息并造成性能的浪费,每帧的冗余检测导致算法无法在拥挤场景下达到实时的性能。Transformer具备对序列任务的建模能力,而现阶段基于Transformer的多目标跟踪器,混淆了旧目标跟踪与新目标检测这两种矛盾的方向,导致跟踪精准度准确度均低于基于检测的跟踪。针对
学位
近些年,互联网络中的信息呈指数的方式喷薄,并且普遍以自然语言的形式出现。由于自然语言表述具有多样性的特点,使计算机无法挖掘网络数据中有用的价值,从而反馈给用户亟需的信息。而能够识别文档中的实体是理解文本内容的关键一步,实体消歧技术能有效提高计算机理解文本的能力。实体消歧技术对文本进行细粒度的分析,把有歧义的实体映射成知识库的无歧义的实体,有效消除歧义实体对机器理解文本的干扰,是自然语义理解的基础研
学位
教育4.0的发展催生了未来学习中心的建设,旨在促进学生的自主性、协作式和团队化学习。在此背景下,图书馆凭借其积累的智慧图书馆建设基础优势,将在未来学习中心建设中发挥重要作用。基于对未来学习中心内涵特征与多元功能的分析,针对外语类院校在人才能力培养方面的特征,提出在未来学习中心方案设计中引入场景化理念,构建适用于各类能力培养的特色化场景,包括语言能力培养场景、跨文化交流场景、跨通融支撑场景和涉外实践
期刊
报纸
报纸