一种基于Raft的空数据节点加入方法技术

技术编号:33913009 阅读:33 留言:0更新日期:2022-06-25 19:47
本发明专利技术涉及Raft应用技术领域,具体公开了一种基于Raft的空数据节点加入方法,包括如下步骤:步骤S001:用户自主创建落后日志节点的对比日志长度;步骤S002:加入新节点,将新节点的日志长度与创建的对比日志长度进行对比,若小于对比日志长度,则为新节点匹配日志复制节点,若不小于对比日志长度,则直接按照原始Raft算法对日志进行复制;步骤S003:当新节点从Leader获得日志复制节点的信息时,开始向日志复制节点请求数据并复制全量的数据,当新节点的日志长度复制到和日志复制节点的日志长度一致时,则以正常的共识节点加入到集群,本方法解决了传统的新节点加入同步时间很长,对Leader节点负载较高的问题。Leader节点负载较高的问题。Leader节点负载较高的问题。

【技术实现步骤摘要】
一种基于Raft的空数据节点加入方法


[0001]本申请涉及Raft应用
,具体公开了一种基于Raft的空数据节点加入方法。

技术介绍

[0002]2013年,0ngaro等人提出Raft共识算法,解决了多年来(multi

)Paxos算法协议复杂、难以理解、不能在工程上直接实现的弊病,也比区块链中采用的工作量证明或权益证明的简单协议更高效、节能;2019年EBay正式开源发布开发的Raft算法实现NuRaft,Raft凭借其对公司内部大型服务器提供的快速、高效的共识能力得到了大公司的青睐;
[0003]Raft相较于Paxos的优势有一下四方面:
[0004]1.完整的复制状态机协议,Raft协议与其说是一个一致性协议不如说是一个完整的复制状态机协议;
[0005]2.协议拆分,Raft协议把整个协议分为选举、log复制、集群状态变化、日志压缩这四个过程,简洁明了;
[0006]3.状态减少,raft协议通过对Paxos协议增加了一些强限制来减少整个集群中的状态,状态少就代表状态转换少本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于Raft的空数据节点加入方法,其特征在于,包括如下步骤:步骤S001:用户自主创建落后日志节点的对比日志长度;步骤S002:加入新节点,将新节点的日志长度与创建的对比日志长度进行对比,若小于对比日志长度,则为新节点匹配日志复制节点,若不小于对比日志长度,则直接按照原始Raft算法对日志进行复制;步骤S003:当新节点从Leader获得日志复制节点的信息时,开始向日志复制节点请求数据并复制全量的数据,当新节点的日志长度复制到和日志复制节点的日志长度一致时,则以正常的共识节点加入到集群。2.根据权利要求1所述的一种基于Raft的空数据节点加入方法,其特征在于,当同时有多个新节点加入集群时,Leader将统一指定日志复制节点来进行日志的复制;当存在多个复制日志节点时,则由Leader筛选其中日志不落后集群的节点进行复制。3.根据权利要求2所述的一种基于Raft的空数据节点加入方法,其特征在于,当Leader发生宕机时,则按如...

【专利技术属性】
技术研发人员:郭颂曾磊徐思思邵羽唐瑞琮
申请(专利权)人:重庆市先进区块链研究院
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1