[发明专利]一种节点同步方法、装置、设备及存储介质

权利要求书

1.一种节点同步方法，其特征在于，包括：

获取各个从节点发送的节点数据；

从各个所述节点数据中得到目标集群参数，并基于事件队列长度，利用所述目标集群参数得到标准集群参数；目标集群参数为所有从节点最新获取到的可执行的事件的事件编号，事件编号为逐渐增加的正整数序列；事件队列用于存储等待执行的事件，采用先入先出的模式；标准集群参数为目标集群参数与所述事件队列长度的差值；

根据所述标准集群参数确定授权从节点，并判断所述授权从节点的数量是否大于数量阈值；所述授权从节点为将所述标准集群参数对应的事件执行完毕的从节点；

若所述数量大于所述数量阈值，则基于所述标准集群参数，利用集群事件对所述授权从节点进行事件重放；

若所述数量未大于所述数量阈值，则控制所述授权从节点对非授权从节点进行状态同步，并在状态同步后利用所述集群事件对所述授权从节点进行所述事件重放。

2.根据权利要求1所述的节点同步方法，其特征在于，所述基于所述标准集群参数，利用集群事件对所述授权从节点进行事件重放，包括：

从多个集群事件中确定事件编号为所述标准集群参数加一的目标集群事件；

将所述目标集群事件发送给所述授权从节点；

在获取到全部所述授权从节点发送的接收确认信息后，按照事件编号顺序更新所述目标集群事件；

若所述目标集群事件对应的目标事件编号大于所述目标集群参数，则确定所述事件重放完成。

3.根据权利要求1所述的节点同步方法，其特征在于，所述根据所述标准集群参数确定授权从节点，包括：

判断各个所述节点数据中的节点集群参数是否小于所述标准集群参数；

若所述节点集群参数不小于所述标准集群参数，则将所述从节点确定为所述授权从节点；

若所述节点集群参数小于所述标准集群参数，则将所述从节点确定为所述非授权从节点。

4.根据权利要求3所述的节点同步方法，其特征在于，所述控制所述授权从节点对非授权从节点进行状态同步，包括：

向目标授权从节点发送同步指令，以便所述目标授权从节点将对应的目标节点数据发送给所述非授权从节点，使所述非授权从节点对应的所述节点集群参数等于所述目标授权从节点对应的所述节点集群参数；

更新所述授权从节点的所述数量；

当所述数量大于所述数量阈值时，所述状态同步完成。

5.根据权利要求1所述的节点同步方法，其特征在于，所述获取各个从节点发送的节点数据，包括：

判断自身身份是否为其他节点承认的主节点；

若为所述主节点，则向当前网络拓扑中的各个所述从节点发送状态回收请求；

获取各个所述从节点响应所述状态回收请求的所述节点数据。

6.根据权利要求5所述的节点同步方法，其特征在于，所述判断自身身份是否为其他节点承认的主节点，包括：

获取所述当前网络拓扑中各个所述其他节点对应的节点序号；

判断自身序号是否为最小节点序号；

若为所述最小节点序号，则判断是否成功与所有的所述其他节点建立忠诚关系；

若成功建立所述忠诚关系，则确定所述自身身份为所述主节点。

7.根据权利要求1至6任一项所述的节点同步方法，其特征在于，在所述事件重放完毕后，还包括：

利用所述目标集群参数，按照事件编号顺序确定新事件编号；

向各个所述授权从节点发送所述新事件编号对应的新集群事件；

若获取到所有的所述授权从节点发送的接收确认信息，则向各个所述授权从节点发送标志位修改信息，以便所述授权从节点将所述新集群事件对应的标志位进行修改；

若获取到所有的所述授权从节点发送的修改确认信息，则重新确定所述新事件编号。