买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：华人运通(上海)云计算科技有限公司

摘要：本发明公开了一种基于Raft协议的竞选方法、分布式系统及存储介质，其中方法包括当Redis集群处于选举模式时，将多个从节点转换为候选人节点；各候选人节点依次发起竞选请求；在当前投票节点向当前候选人节点进行投票时，若当前候选人节点的最新日志提交时间晚于当前投票节点的最新日志提交时间，则终止此轮竞选，将当前投票节点转换为更新候选人节点；控制更新候选人节点继续发起竞选请求，直至选举出主节点。本发明实施例提供的基于Raft协议的竞选方法、分布式系统及存储介质，通过对比最新日志提交时间这一重要参量，提前结束无意义的竞选流程，极大地降低了竞选的数据运算量和运算时间，提高每轮竞选出主节点的概率，保障集群的可用性。

主权项：1.一种基于Raft协议的竞选方法，其特征在于，包括：当Redis集群处于选举模式时，将多个从节点转换为候选人节点；各所述候选人节点依次发起竞选请求，每轮竞选中的当前候选人节点均会要求除自身之外的其他节点逐一对自身进行投票；在当前投票节点向所述当前候选人节点进行投票时，将所述当前候选人节点的最新日志提交时间与所述当前投票节点的最新日志提交时间进行比对；若所述当前候选人节点的最新日志提交时间晚于所述当前投票节点的最新日志提交时间，则终止此轮竞选，并将所述当前投票节点转换为更新候选人节点；控制所述更新候选人节点继续发起竞选请求，直至选举出主节点；所述基于Raft协议的竞选方法还包括：若检测到Redis集群中不存在主节点，则控制Redis集群进入所述选举模式；或，若当前主节点的任期低于任一从节点的任期，则控制所述当前主节点转换为从节点，并控制Redis集群进入所述选举模式；所述基于Raft协议的竞选方法还包括：若Redis集群中存在至少两个更新候选人节点，则各所述更新候选人节点依次生成带时间标志位的特殊竞选请求，其中，所述时间标志位反映更新候选人节点的转换时间；比较两个所述更新候选人节点的时间标志位，控制时间标志位较晚的所述更新候选人节点向时间标志位较早的所述更新候选人节点进行投票，以及，将时间标志位较晚的所述更新候选人节点的所有票数转发至时间标志位较早的所述更新候选人节点。

全文数据：

权利要求：

百度查询： 华人运通(上海)云计算科技有限公司 一种基于Raft协议的竞选方法、分布式系统及存储介质