[发明专利]一种弹性的分布式强一致性方法及系统有效

专利信息
申请号: 202210761205.6 申请日: 2022-06-30
公开(公告)号: CN114816774B 公开(公告)日: 2022-09-27
发明(设计)人: 徐子晨;柳杰;黄嘉诚;杜云萧;张看起;高景雄;许辰人;王玉皞 申请(专利权)人: 南昌大学
主分类号: G06F9/50 分类号: G06F9/50;G06Q30/06;G06Q30/08;H04L67/10
代理公司: 南昌旭瑞知识产权代理事务所(普通合伙) 36150 代理人: 彭琰
地址: 330000 江西省*** 国省代码: 江西;36
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 一种 弹性 分布式 一致性 方法 系统
【权利要求书】:

1.一种弹性的分布式强一致性方法,其特征在于,应用于一集群中,所述集群包括若干数据处理节点,所述数据处理节点包括状态节点和非状态节点,所述状态节点包括领导者节点、候选者节点以及追随者节点,所述非状态节点至少包括秘书节点和观察者节点,所述领导者节点用于接收和处理客服端发送的写请求,所述秘书节点用于分担所述领导者节点的所述写请求,所述追随者节点用于接收和处理客服端发送的读请求,以及所述秘书节点发送的所述写请求,所述观察者节点用于分担所述追随者节点发送的所述写请求和所述读请求,所述方法包括:

获取预设时间内的客服端发送的请求计数,所述请求计数至少包括读请求计数和写请求计数;

判断所述请求计数是否大于预设请求计数;

若是,则根据所述请求计数,租用竞价实例,所述竞价实例作为所述非状态节点服务于所述集群,其中,所述状态节点用于当接收到客服端发送的所述写请求或所述读请求时,分配所述非状态节点运作,以缓解所述状态节点的工作负载;

所述根据所述请求计数,租用竞价实例的步骤包括:获取数据中心总数量、各数据中心的第一追随者节点数量以及单个秘书节点可以管理的第二追随者节点数量,并根据所述数据中心总数量、所述第一追随者节点数量以及所述第二追随者节点数量,计算出需要分担所述领导者节点负载的秘书节点数量;

根据所述秘书节点数量和预设秘书节点数量,计算出目标秘书节点数量;

根据所述写请求计数,计算出写入率,并判断所述写入率是否小于等于写入率阈值;

若是,则根据所述读请求计数,计算出读取率,并判断所述读取率是否大于预设读取率;

若是,则将所述数据中心总数量赋值给第一新增观察者节点数量,并获取可用预算和竞价实例单价;

根据所述可用预算、所述竞价实例单价以及所述第一新增观察者节点数量,计算出目标新增观察者节点数量;

花费所述可用预算租用所述目标新增观察者节点数量的观察者节点,并获取第一剩余可用预算;

根据所述第一剩余可用预算、所述竞价实例单价以及所述目标秘书节点数量,确定目标新增秘书节点数量;

根据所述目标新增秘书节点数量和所述目标新增观察者节点数量,计算出所述竞价实例的数量。

2.根据权利要求1所述的弹性的分布式强一致性方法,其特征在于,所述根据所述请求计数,租用竞价实例的步骤之后包括:

通过所述追随者节点,获取对应的第一领导者节点的心跳,并判断在预设时间内,所述心跳是否终止;

若是,将所述追随者节点转变为所述候选者节点,并发起选举;

获取选票数量,判断所述选票数量是否大于预设选票数量;

若是,则将所述候选者节点转变为第二领导者节点,并租赁对应的所述秘书节点。

3.根据权利要求2所述的弹性的分布式强一致性方法,其特征在于,所述将所述候选者节点转变为第二领导者节点,并租赁对应的所述秘书节点的步骤之后包括:

将所述第一领导者节点转变为所述追随者节点,并解雇所述第一领导者节点对应的所有秘书节点。

4.根据权利要求3所述的弹性的分布式强一致性方法,其特征在于,所述根据所述请求计数,租用竞价实例的步骤之后还包括:

根据所述读请求,所述观察者节点向所述领导者节点请求目标读索引号,所述目标读索引号用于当状态机执行到所述目标读索引号处,所述观察者节点会向所述客服端反馈。

5.根据权利要求4所述的弹性的分布式强一致性方法,其特征在于,所述非状态节点还包括全球秘书节点,所述全球秘书节点用于当所述第一领导者节点被所述第二领导者节点替换后,告知所述第一领导者节点已被取代。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于南昌大学,未经南昌大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/202210761205.6/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top