一种零停机一致性协议切换方法

文档序号:35664770发布日期:2023-10-06 20:02阅读:来源:国知局

技术特征:

1.一种零停机一致性协议切换方法,其特征在于,具体由一致性协议调度层和多个一致性协议两部分实现;

2.根据权利要求1所述的一种零停机一致性协议切换方法,其特征在于,所述一致性协议调度层,通过运行paxos协议将复制状态机的实例化过程抽象为一个通用层次,通过这个更高的抽象层来执行更新复制状态机的状态。

3.根据权利要求1所述的一种零停机一致性协议切换方法,其特征在于,所述一致性协议,在初始时给定一组一致性协议{p1,p2...pn},一致性协议调度层负责从一个一致性协议切换到另一个一致性协议;通过设置改变正在运行的协议实例到另一个协议实例,使执行更新状态机完成协议切换。

4.根据权利要求1所述的一种零停机一致性协议切换方法,其特征在于,协议切换通过组合不同的一致性协议实例来配置通用的状态机,将切换适配功能抽象到一致性协议调度层,把多种一致性协议视为黑盒,更模块化的使用这些不同的一致性协议,在初始化时集成众多一致性协议。

5.根据权利要求1所述的一种零停机一致性协议切换方法,其特征在于,进行一致性协议切换的方法具体为:

6.根据权利要求5所述的一种零停机一致性协议切换方法,其特征在于,所述period的生命周期被严格的绑定在一致性协议的实例上。

7.根据权利要求5所述的一种零停机一致性协议切换方法,其特征在于,所述待执行命令缓冲区,需要满足以下性质:


技术总结
本发明设计一种零停机一致性协议切换方法,属于分布式系统共识技术领域;由一致性协议调度层和多个一致性协议两部分实现;为每个客户端请求添加唯一命令序列号McpSeqNo和一致性协议标签McpProcessedBy在一致性协议调度层中使用;序列号McpSeqNo在一致性协议调度层中是递增的,当状态机在执行命令时,会跟踪保存每一个客户端已经被执行过的最近的也即是最大的序列号;当状态机开始执行一条日志里边的命令时,一致性协议调度层比较其序列号,查看是否为待执行的下一条命令,如果是则直接执行,否则就忽略掉这个命令,返回上次执行此命令的结果;从而能够对动态变化的工作负载进行动态选择不同的一致性协议,使得协议过渡期间是可容错的。

技术研发人员:吴刚,李晶,武锦秀,陈永正,王智慧
受保护的技术使用者:东北大学
技术研发日:
技术公布日:2024/1/15
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1