基于半分布式区块链网络Gossip算法的改进与优化

来源 :浙江师范大学 | 被引量 : 0次 | 上传用户:t19508409
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Gossip算法是一种分布式网络系统中的重要算法,因此许多基于半分布式网络的区块链项目都采用Gossip算法来进行节点之间的数据同步。虽然Gossip算法具有简单、高效、容错性强等特点,但是在实际的区块链网络中,原始的Gossip算法是以固定的概率选择目标节点传播消息的,因此在数据同步的过程中会产生大量的冗余消息,同时数据同步的效率也会受到影响。本文以传统Gossip算法已有的相关研究为基础,针对半分布式区块链网络中消息的传播模型,设计了两种改进的Gossip算法。本文的主要工作如下:(1)提出了一种改进的HNA-Gossip算法,该算法新增了一个历史节点列表结构,该列表用来存放散播过程中已收到消息的历史节点,并将其加入到发送消息中,随着散播的进行不断更新。从而达到了避免向列表中的节点发送重复消息的情况,降低了消息的冗余程度,同时提高了数据同步的效率。(2)针对HNA-Gossip算法在传播分支路径较多的情况下表现较差的问题,提出了一种改进的HMS-Gossip算法,该算法在HNA-Gossip算法的基础上增加了基于状态消息的广播机制。每个分支路径中的节点在接收到消息后,通过主动向其他节点广播状态消息来指示其已接受消息的状态,从而达到了避免向分支路径节点发送重复消息的情况,进一步提高了算法的性能。(3)分别在Hyperledger Fabric和Anaconda平台上做了仿真实验。实验结果均显示改进的两种Gossip算法的性能都要高于原始Gossip算法,其中HMS-Gossip算法更优,证明了算法的可行性和有效性。
其他文献
概念漂移是数据流挖掘的一个研究热点与难点,也是现实世界和网络世界中普遍存在的一种现象。随着互联网技术的快速发展,愈发受到学术界与民众的关注。目前概念漂移尚未有统一
形态特征是生物体与生活环境长期相互作用的结果,探讨生物体形态在不同环境下的差异及相互关系已成为现代生物学研究热点之一。耳石是鱼类重要的听觉器官和平衡器官,其形态与
视频动作定位是动作识别的前提,不准确的动作定位结果会进一步影响动作识别的精度,所以研究高效准确的视频时序动作定位方法很有必要。在实际中,视频往往是未分割的,也就是说
随着高清晰度电视、高清数字机顶盒等在日常生活中的普及,面向无线短距离高速传输的通信技术日益重要。IEEE委员会802.15.3c小组制定了60GHz的高速无线个域网(HR-WPAN)标准,
众包是互联网带来的一种分布式业务服务模型,它可以实现大规模的服务供应和需求的有效匹配,这一点对于传统离线服务市场而言是永远无法实现的。然而,传统的众包系统是中心化
目的中医药学的理论认为,海昆肾喜胶囊具有化浊排毒的功效,用于慢性肾功能衰竭(代偿期失代偿期和尿毒症早期)湿浊证,证见恶心、呕吐、纳差、腹胀、慎重困倦、尿少、浮肿、苔
会议
自古开始,情报(信息)便是同物质与能源一道作为人类生存与发展的基础资源之一,追溯人类的通信历史,文字、记号、感官、驿站等各种主要通信手段已经持续存在了数千年。作为发
作为一种恶性疾病,颅内肿瘤威胁着我国居民的身体健康。对其进行早期医学影像诊断,可以最大限度地挽救病人的生命。微波成像系统作为一种新兴的医学成像手段,具有无损伤检测
数字全息术是在光学全息术基础上融合了光电探测技术和计算机技术而形成的一种新型显微成像技术。与传统显微术相比,它仅通过一张全息图就提供了更具优势的非接触、无标记、
随着近年来开关电源逐渐向小型化、高频化、高功率密度的方向发展,基于氮化镓和碳化硅等宽禁带半导体材料的功率开关器件因其导通电阻低、高频性能好等优势得到了越来越多的