[发明专利]基于一致性协议的节点选举方法、系统、装置及设备在审
申请号: | 202011136140.3 | 申请日: | 2020-10-22 |
公开(公告)号: | CN112261135A | 公开(公告)日: | 2021-01-22 |
发明(设计)人: | 王杰 | 申请(专利权)人: | 腾讯科技(深圳)有限公司 |
主分类号: | H04L29/08 | 分类号: | H04L29/08 |
代理公司: | 深圳市隆天联鼎知识产权代理有限公司 44232 | 代理人: | 叶虹 |
地址: | 518057 广东省深圳*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 基于 一致性 协议 节点 选举 方法 系统 装置 设备 | ||
本申请提供一种基于一致性协议的节点选举方法、基于一致性协议的节点选举系统、基于一致性协议的节点选举装置、计算机可读存储介质及电子设备;涉及一致性协议计算领域;包括:当前节点向所属的一致性群组内其他节点发送第一投票请求,以使得其他节点根据第一投票请求中的日志信息和当前节点对应的目标权重值生成并反馈投票结果;若投票结果满足预设条件,向其他节点发送心跳报告以维持领导状态;若其他节点中存在权重值大于目标权重值的特定节点,且特定节点对应于最新的日志信息,触发特定节点向所属的一致性群组内其余节点发送第二投票请求。可见,实施本申请实施例,可以均衡节点集群间的负载,以保证节点集群的稳定性和吞吐量。
技术领域
本申请涉及一致性协议计算领域,具体而言,涉及一种基于一致性协议的节点选举方法、基于一致性协议的节点选举系统、基于一致性协议的节点选举装置、计算机可读存储介质及电子设备。
背景技术
分布式一致性通常存在于分布式内存共享、分布式存储等分布式系统中。一般来说,一致性算法包括paxos、gossip以及Raft等。其中,Raft是一种用于保证强一致性的算法,具体可以包括如下步骤:使得集群内部竞选出日志最新的节点作为领导节点,该领导节点可以负责接收客户端请求并复制请求至集群内的其他节点,以及负责通知其他节点提交日志,以保证集群中各节点保持一致性。
实际应用过程中,通常会存在多个集群之间节点重叠的场景,如,集群1包括节点A、B、C,集群2包括节点A、B、D,若通过上述方式竞选领导节点,节点A可以通过较短的随机时间和较新的日志竞选成为集群1和集群2的领导节点。在这种情况下,节点A就需要独自担负针对集群1和集群2的请求接收工作,这样容易存在节点集群间负载不均的问题,进而容易对节点集群的稳定性和吞吐量造成不良的影响。
需要说明的是,在上述背景技术部分公开的信息仅用于加强对本申请的背景的理解,因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。
发明内容
本申请的目的在于提供一种基于一致性协议的节点选举方法、基于一致性协议的节点选举系统、基于一致性协议的节点选举装置、计算机可读存储介质及电子设备,可以解决节点集群间负载不均的问题,即,均衡节点集群间的负载,以保证节点集群的稳定性和吞吐量。
本申请的其他特性和优点将通过下面的详细描述变得显然,或部分地通过本申请的实践而习得。
根据本申请的一方面,提供一种基于一致性协议的节点选举方法,包括:
当前节点向所属的一致性群组内其他节点发送第一投票请求,以使得其他节点根据第一投票请求中的日志信息和当前节点对应的目标权重值生成并反馈投票结果;
若投票结果满足预设条件,当前节点向其他节点发送心跳报告以维持领导状态;
若其他节点中存在权重值大于目标权重值的特定节点,且特定节点对应于最新的日志信息,当前节点触发特定节点向所属的一致性群组内其余节点发送第二投票请求。
根据本申请的一方面,提供一种基于一致性协议的节点选举系统,该系统包括多个一致性群组,每个一致性群组中包括当前节点和其他节点,其中:
当前节点,用于向所属的一致性群组内其他节点发送第一投票请求;
其他节点,用于根据第一投票请求中的日志信息和当前节点对应的目标权重值生成并反馈投票结果;
当前节点,还用于在投票结果满足预设条件时,向其他节点发送心跳报告以维持领导状态;
当前节点,还用于在其他节点中存在权重值大于目标权重值的特定节点且特定节点对应于最新的日志信息时,触发特定节点向所属的一致性群组内其余节点发送第二投票请求。
根据本申请的一方面,提供一种基于一致性协议的节点选举装置,包括:选举发起单元、心跳报告发送单元以及选举触发单元,其中:
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于腾讯科技(深圳)有限公司,未经腾讯科技(深圳)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202011136140.3/2.html,转载请声明来源钻瓜专利网。