当前位置: 首页 > 专利查询>厦门大学专利>正文

一种分布式系统的低成本跟随者崩溃恢复方法技术方案

技术编号:40784420 阅读:18 留言:0更新日期:2024-03-28 19:16
本发明专利技术公开了一种分布式系统的低成本跟随者崩溃恢复方法,包括以下步骤:步骤1:基于Raft协议构建NodeList结构,并修改重试机制;步骤2:修改数据发送方式,建立恢复卸载机制,保证系统的稳定性;步骤3:结合触发式重试和恢复卸载机制,构建有序的节点通信流程,优化Raft协议。通过引入触发式重试机制,从而利用新请求到达触发心跳来实现跟随者节点监听,减少在跟随者节点崩溃时领导者无限期重试的代价;通过引入恢复卸载机制,在过时跟随者节点上线时,领导者通过将数据恢复任务分发给强跟随者减少领导者压力,帮助跟随者快速恢复数据;在有跟随者崩溃时依然可以提供高吞吐的服务,并且在多跟随者上线时可以更快的恢复数据。

【技术实现步骤摘要】

本专利技术涉及分布式系统,尤其涉及分布式系统的低成本跟随者崩溃恢复方法


技术介绍

1、随着物联网、电子商务、社会化网络的快速发展,全球大数据储量迅猛增长,成为大数据产业发展的基础,分布式系统是由一组通过网络进行通信、为了完成共同的任务而协调工作的计算机节点组成的系统,目前许多大型平台都采用raft算法,现有许多工作也从不同方面优化raft。

2、经检索,申请号cn111586110a的中国专利,公开了一种raft在出现点对点故障时的优化处理方法,其指出了分布式系统重点对点的通信故障问题;

3、申请号cn116708460a的中国专利,公开了一种基于跟随者子群划分的raft共识优化方法,其指出了raft算法因而领导者节点必须处理比其他副本更多的消息,这样就会造成领导者节点负载过高,且在系统内部无法充分利用现有集群中其他节点的空闲资源的问题,并公开了公式优化授权,

4、然而,在一个实际的分布式存储系统中,不可能让节点中的日志无限增加,现有raft在处理写入请求时,需要两次写盘才能返回客户端,尽管相同键在相邻时间写入,raf本文档来自技高网...

【技术保护点】

1.一种分布式系统的低成本跟随者崩溃恢复方法,其特征在于,包括以下步骤:

2.根据权利要求1所述的分布式系统的低成本跟随者崩溃恢复方法,其特征在于,在步骤1中,修改的重试机制具体为:

3.根据权利要求2所述的分布式系统的低成本跟随者崩溃恢复方法,其特征在于,步骤102中,触发式重试的具体流程为:

4.根据权利要求3所述的分布式系统的低成本跟随者崩溃恢复方法,其特征在于,恢复卸载机制的步骤流程为:

5.根据权利要求4所述的分布式系统的低成本跟随者崩溃恢复方法,其特征在于,NodeList的空间为预先分配,大小和节点数量相匹配,其中,NodeL...

【技术特征摘要】

1.一种分布式系统的低成本跟随者崩溃恢复方法,其特征在于,包括以下步骤:

2.根据权利要求1所述的分布式系统的低成本跟随者崩溃恢复方法,其特征在于,在步骤1中,修改的重试机制具体为:

3.根据权利要求2所述的分布式系统的低成本跟随者崩溃恢复方法,其特征在于,步骤102中,触发式重试的具体流程为:

4.根...

【专利技术属性】
技术研发人员:周凤林林子雨
申请(专利权)人:厦门大学
类型:发明
国别省市:

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

1