[发明专利]基于一致性协议的节点选举方法、系统、装置及设备

权利要求书

1.一种基于一致性协议的节点选举方法，其特征在于，包括：

当前节点向所属的一致性群组内其他节点发送第一投票请求，以使得所述其他节点根据所述第一投票请求中的日志信息和所述当前节点对应的目标权重值生成并反馈投票结果；

若所述投票结果满足预设条件，所述当前节点向所述其他节点发送心跳报告以维持领导状态；

若所述其他节点中存在权重值大于所述目标权重值的特定节点，且所述特定节点对应于最新的日志信息，所述当前节点触发所述特定节点向所属的一致性群组内其余节点发送第二投票请求。

2.根据权利要求1所述的方法，其特征在于，当前节点向所属的一致性群组内其他节点发送第一投票请求之前，所述方法还包括：

节点集群中各节点接收客户端发送的建组请求并对所述建组请求进行响应；

其中，所述建组请求用于构建由所述节点集群中多个节点组成的至少一个一致性群组，所述至少一个一致性群组包括所述当前节点所属的一致性群组。

3.根据权利要求2所述的方法，其特征在于，对所述建组请求进行响应之后，所述方法还包括：

所述节点集群中各节点根据所述建组请求中多个权重序列确定所述至少一个一致性群组中各一致性群组对应的领导节点；

其中，所述多个权重序列与所述至少一个一致性群组一一对应的，所述领导节点用于向所属的一致性群组内其他节点发送所述心跳报告以维持所述领导状态。

4.根据权利要求3所述的方法，其特征在于，当前节点向所属的一致性群组内其他节点发送第一投票请求，包括：

若所述当前节点在随机时长内未接收到目标领导节点发送的所述心跳报告，所述当前节点向所属的一致性群组内其他节点发送所述第一投票请求；

其中，所述目标领导节点属于所述当前节点所属的一致性群组。

5.根据权利要求4所述的方法，其特征在于，所述当前节点向所属的一致性群组内其他节点发送所述第一投票请求之前，所述方法还包括：

所述当前节点更新目标任期值，并根据目标日志标识和更新后的目标任期值生成第一投票请求；

其中，所述第一投票请求中的日志信息至少包括所述目标日志标识以及所述更新后的目标任期值；所述目标日志标识用于记录日志条数。

6.根据权利要求5所述的方法，其特征在于，所述投票结果包括赞成结果和反对结果，所述其他节点根据所述第一投票请求中的日志信息和所述当前节点对应的目标权重值生成并反馈投票结果，包括：

所述其他节点将所述目标任期值与自身任期值进行比对，以及将所述目标日志标识与自身日志标识进行比对；

若所述目标任期值大于所述自身任期值，且所述目标日志标识大于所述自身日志标识，所述其他节点生成所述赞成结果并反馈至所述当前节点；

若所述目标任期值大于所述自身任期值，且所述目标日志标识等于所述自身日志标识，所述其他节点将所述目标权重值与自身权重值进行比对，若所述目标权重值大于等于所述自身权重值，所述其他节点生成所述赞成结果并反馈至所述当前节点；

若所述目标任期值大于所述自身任期值，且所述目标日志标识小于所述自身日志标识，所述其他节点生成所述反对结果并反馈至所述当前节点；

若所述目标任期值大于所述自身任期值，所述目标日志标识等于所述自身日志标识，且所述目标权重值小于所述自身权重值，所述其他节点生成所述反对结果并反馈至所述当前节点。

7.根据权利要求6所述的方法，其特征在于，所述预设条件包括：所述特定节点反馈的投票结果均为所述赞成结果，且所有投票结果中半数以上为所述赞成结果。

8.根据权利要求4所述的方法，其特征在于，所述当前节点向所述其他节点发送心跳报告以维持领导状态之后，所述方法还包括：

所述其他节点接收所述心跳报告并将非追随状态的当前状态转换为所述追随状态；其中，所述其他节点中包括所述目标领导节点。