预览加载中,请您耐心等待几秒...
1/10
2/10
3/10
4/10
5/10
6/10
7/10
8/10
9/10
10/10

亲,该文档总共13页,到这已经超出免费预览范围,如果喜欢就直接下载吧~

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113760468A(43)申请公布日2021.12.07(21)申请号202110069889.9(22)申请日2021.01.19(71)申请人北京沃东天骏信息技术有限公司地址100176北京市北京经济技术开发区科创十一街18号院2号楼4层A402室申请人北京京东世纪贸易有限公司(72)发明人藏茱飞(74)专利代理机构中原信达知识产权代理有限责任公司11219代理人王志远赵迪(51)Int.Cl.G06F9/46(2006.01)G06F9/48(2006.01)权利要求书1页说明书7页附图4页(54)发明名称分布式选举方法、装置、系统和介质(57)摘要本发明公开了分布式选举方法、装置、系统和介质,该方法包括:当满足触发选举条件时,集群中唯一存在的子节点接收选举消息,该选举消息从从节点发送至子节点以推举该子节点成为新的主节点;确定子节点接收到的选举消息的数量是否超过预定阈值;当选举消息的数量超过预定阈值时,子节点切换为新的主节点;以及新的主节点从从节点中选取新的子节点。本发明能够通过建立子节点角色,而使集群快速选举出主节点,从而能够避免大量的RPC通信,且避免由于选票被瓜分而导致的选举失败,以提高分布式系统的工作效率。CN113760468ACN113760468A权利要求书1/1页1.一种分布式选举方法,其特征在于,包括:当满足触发选举条件时,所述集群中唯一存在的子节点接收选举消息,所述选举消息从从节点发送至所述子节点以推举所述子节点成为新的主节点;确定所述子节点接收到的所述选举消息的数量是否超过预定阈值;当所述选举消息的数量超过所述预定阈值时,所述子节点切换为新的主节点;以及所述新的主节点从所述从节点中选取新的子节点。2.根据权利要求1所述的方法,其特征在于,还包括:所述子节点在成为所述新的主节点之后,向所述集群发出广播,并与所述集群中其它节点建议心跳通信。3.根据权利要求1或2所述的方法,其特征在于,其中,所述新的主节点从所述从节点中随机选取所述新的子节点。4.根据权利要求3所述的方法,其特征在于,其中,所述触发选举条件包括所述集群中的主节点宕机或者所述主节点与所述集群中的所述从节点和所述子节点中的半数以上节点失去心跳通信。5.根据权利要求4所述的方法,其特征在于,其中,当所述主节点和所述子节点同时宕机时,或者当所述选举消息的数量未超过所述预定阈值时,所述集群中的所有从节点利用Raft算法选举出新的主节点。6.根据权利要求5所述的方法,其特征在于,其中,在利用Raft算法选举出新的主节点之后,由所述新的主节点随机选取出新的子节点。7.根据权利要求6所述的方法,其特征在于,其中,所述预定阈值是所述集群中的所述从节点的数量的一半。8.一种分布式选举装置,其特征在于,包括:接收单元,该接收单元用于当满足触发选举条件时接收选举消息,所述选举消息从从节点发送至所述集群中唯一存在的子节点以推举所述子节点成为新的主节点;确定单元,该确定单元用于在确定所述子节点接收到的所述选举消息的数量是否超过预定阈值;切换单元,该切换单元用于当所述选举消息的数量超过所述预定阈值时,使所述子节点切换为新的主节点;以及选取单元,该第一选取单元用于从所述从节点选取新的子节点。9.根据权利要求8所述的装置,其特征在于,还包括:广播单元,该广播单元用于当所述子节点成为所述新的主节点之后,向所述集群发出广播。10.一种分布式选举系统,其特征在于,包括:一个或多个处理器;存储装置,用于存储一个或多个程序,当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如权利要求1‑7中任一所述的方法。11.一种计算机可读介质,其上存储有计算机程序,其特征在于,所述程序被处理器执行时实现如权利要求1‑7中任一所述的方法。2CN113760468A说明书1/7页分布式选举方法、装置、系统和介质技术领域[0001]本发明涉及计算机技术领域,尤其涉及一种分布式选举方法、装置、系统和介质。背景技术[0002]分布式技术所解决的一个核心问题就是提升系统的并发访问能力。当系统存在大量请求时,通过增加系统的节点提升系统的整体服务能力。而各个节点间数据需要保持一致,才能保证整个系统对外提供一致的数据。为了保证各节点数据一致,解决方案之一为使一个节点接收全部的写请求,然后同步至其它的节点,即,主从模型。这使得该解决方案的关注点变为如何选举主节点。[0003]在实现本发明过程中,发明人发现现有分布式选举方法存在例如大量的RPC(远程过程调用)通信、选票被瓜分导致选举失败或者选举过程十分复杂等诸多缺陷。发明内容[0004]有鉴于此,本发明实施例提供一种分布式选举方法、装置和介质,其能够通过建立子