[发明专利]一种分布式系统的选主方法、装置和分布式系统

权利要求书

1.一种分布式系统的选主方法，其特征在于，包括：

在分布式系统启动时，基于预先得到的配置文件，确定所述分布式系统中包括的多个节点，所述配置文件中包括所述多个节点的标识信息；

若所述多个节点中不包括主节点，则所述多个节点发起选主请求，其中，一个节点在发起选主请求时，获得自身的票数并拒绝其他节点的选主请求；

在选主结束后，若所述多个节点中不存在目标节点，则所述多个节点进入休眠状态，其中，所述目标节点获得的票数大于所述多个节点的数量的一半；

当存在结束休眠状态的节点时，所述结束休眠状态的节点再次发起选主请求，其中，处于休眠状态的节点将自身的票数投给结束休眠状态的一个节点；

在选主结束后，若所述多个节点中存在所述目标节点，则选举所述目标节点为主节点。

2.如权利要求1所述的方法，其特征在于，

所述多个节点对应多个任期值；

其中，所述多个节点在发起选主请求时，所述方法还包括：

所述多个节点通过协商的方式统一任期值，其中，统一后的任期值为所述多个节点对应的多个任期值中的最大值。

3.如权利要求1所述的方法，其特征在于，若所述多个节点中不存在目标节点，则所述方法还包括：

所述多个节点将自身的任期值加一。

4.如权利要求1所述的方法，其特征在于，当存在结束休眠状态的节点时，所述结束休眠状态的节点再次发起选主请求，包括：

若第一节点结束休眠状态，其他节点仍处于休眠状态，则所述第一节点发起选主请求，其中，所述第一节点获得自身的票数，其他节点将自身的票数投给所述第一节点；

若第二节点和第三节点结束休眠状态，其他节点仍处于休眠状态，则所述第二节点和所述第三节点发起选主请求，其中，所述第二节点和所述第三节点各自获得自身的票数，其他节点若先接收到来自所述第二节点的选主请求，则将自身的票数投给所述第二节点，否则投给所述第三节点。

5.如权利要求1所述的方法，其特征在于，在选举所述目标节点为主节点后，所述方法还包括：

所述主节点向其他节点发送通知信息，所述通知信息中包括所述主节点的标识信息，所述通知信息用于通知所述其他节点与所述标识信息对应的节点选举为主节点。

6.如权利要求5所述的方法，其特征在于，所述主节点向其他节点发送通知信息后，所述方法还包括；

所述主节点以预设频率向其他节点广播自身的存活信息，并更新任期值，其中，若其他节点在预设时长内没有接收到所述存活信息，则所述多个节点发起选主请求。

7.如权利要求1所述的方法，其特征在于，在选举所述目标节点为主节点后，所述方法还包括：

若所述主节点接收到写入请求，则所述主节点基于所述写入请求更新本地数据，并将更新后的数据强制同步至其他节点；

若其他节点中的一个跟随节点接收到所述写入请求，则所述跟随节点将所述写入请求转发至所述主节点，所述主节点基于所述写入请求更新本地数据，并将更新后的数据强制同步至其他节点。

8.一种分布式系统，其特征在于，所述分布式系统包括多个节点，所述多个节点在所述分布式系统启动时，基于预先得到的配置文件确定得到，所述配置文件中包括所述多个节点的标识信息，其中：

若所述多个节点中不包括主节点，则所述多个节点发起选主请求，其中，一个节点在发起选主请求时，获得自身的票数并拒绝其他节点的选主请求；

在选主结束后，若所述多个节点中不存在目标节点，则所述多个节点进入休眠状态，其中，所述目标节点获得的票数大于所述多个节点的数量的一半；

当存在结束休眠状态的节点时，所述结束休眠状态的节点再次发起选主请求，其中，处于休眠状态的节点将自身的票数投给结束休眠状态的一个节点；

在选主结束后，若所述多个节点中存在所述目标节点，则选举所述目标节点为主节点。