[发明专利]一种免选举分布式协议的方法、装置、设备及存储介质有效
申请号: | 202210554472.6 | 申请日: | 2022-05-20 |
公开(公告)号: | CN114866554B | 公开(公告)日: | 2023-07-07 |
发明(设计)人: | 余亮;陈秀 | 申请(专利权)人: | 东风商用车有限公司 |
主分类号: | H04L67/1001 | 分类号: | H04L67/1001;G06F9/50 |
代理公司: | 湖北竟弘律师事务所 42230 | 代理人: | 张雯俐 |
地址: | 442000 *** | 国省代码: | 湖北;42 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 选举 分布式 协议 方法 装置 设备 存储 介质 | ||
本发明公开了一种免选举分布式协议的方法、装置、设备及存储介质,其中方法包括:确定服务器集群中每一台服务器的可靠性程度;根据可靠性程度设置所有服务器的投票值步长;每一台服务器基于自身投票值步长向服务器集群中的其余服务器发送包含投票值的投票信息,当挑选出最大投票值的服务器后停止投票,并存储收到的最大投票值;将发出最大投票值的服务器作为leader服务器。本申请通过免选举服务器的方式,在服务器集群开始运行时或者leader服务器宕机后,不需要重新选举leader服务器,以提高系统的运行效率,并且减少多个leader服务器因竞争冲突带来的活锁问题。
技术领域
本发明涉及服务器分布式管理技术领域,尤其涉及一种免选举分布式协议的方法、装置、设备及存储介质。
背景技术
服务器集群中,每台服务器有不同的角色,有些特定服务器一台或多台负责发起整个集群中的“提案”,有些服务器只接受和响应“提案”。这些负责主动发起的服务器被称为leader,不同于被动接受和响应的服务器。现有所有实用的协议需要初始“选举”leader服务器,在leader服务器宕机或者掉线后,还需要重新选举leader服务器,因此,在重新选举leader服务器时会造系统效率降低,并且在多个leader服务器竞争冲突时造成活锁问题。
发明内容
本发明主要目的在于提供一种免选举分布式协议的方法、装置、设备及存储介质,通过免选举服务器的方式,在服务器集群开始运行时或者leader服务器宕机后,不需要重新选举leader服务器,以提高系统的运行效率,并且减少多个leader服务器因竞争冲突带来的活锁问题。
第一方面,本申请提供了一种免选举分布式协议的方法,该免选举分布式协议的方法包括步骤:
确定服务器集群中每一台服务器的可靠性程度;
根据可靠性程度设置所有服务器的投票值步长;
每一台服务器基于自身投票值步长向服务器集群中的其余服务器发送包含投票值的投票信息,当挑选出最大投票值的服务器后停止投票,并存储收到的最大投票值;
将发出最大投票值的服务器作为leader服务器。
一种可能的实施方式中,每一台服务器向其余服务器发送以初始值为起点的投票信息;
当任一服务器接收到其他服务器的投票信息后,保存最大投票值对应的投票信息,并拒绝所有小于等于最大投票值的服务器的投票信息;
当发起投票的服务器,被任一台服务器拒绝,则重发自己的投票信息,并增加一个自身的投票值步长,直到挑选出最大投票值的服务器后停止投票。
一种可能的实施方式中,所述初始值为1。
一种可能的实施方式中,按照服务器可靠性程度由高到低的顺序依次递减服务器的投票值步长。
一种可能的实施方式中,根据每台服务器的规格配制、使用年限、网络配置、过往宕机断联记录,确定服务器的可靠性程度。
一种可能的实施方式中,当所述服务器离开或加入集群时,保持每台服务器的投票值步长不变。
一种可能的实施方式中,当一台服务器的投票值超过可表达极限后,将所有投票值重新置为初值。
第二方面,本申请提供了一种免选举分布式协议的装置,该免选举分布式协议的装置包括:
确定模块,用于确定服务器集群中每一台服务器的可靠性程度;
设置模块,用于根据可靠性程度设置所有服务器的投票值步长;
发送模块,用于每一台服务器基于自身投票值步长向服务器集群中的其余服务器发送包含投票值的投票信息,当挑选出最大投票值的服务器后停止投票,并存储收到的最大投票值;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于东风商用车有限公司,未经东风商用车有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202210554472.6/2.html,转载请声明来源钻瓜专利网。
- 上一篇:触控显示面板及显示装置
- 下一篇:居民负荷定位方法