[发明专利]信息同步方法及相关设备

权利要求书

1.一种信息同步方法，其特征在于，所述方法包括：

基于N个节点建立目标双向环形链路，以及在建立所述目标双向环形链路的过程中，确定所述N个节点中每个节点的配置信息，所述配置信息包括第一配置信息和第二配置信息，所述第一配置信息包括节点的属性信息，每个所述属性信息均包括第三配置信息和第四配置信息，所述第二配置信息包括所述目标双向环形链路中每个节点的地址，所述第三配置信息包括下游邻节点的地址和上游邻节点的地址，所述第四配置信息包括键、键值、更新时间以及栈高度；

基于所述目标双向环形链路中的目标节点，对所述目标双向环形链路中节点的配置信息进行同步，所述目标节点用于确定所述目标双向环形链路中的掉线节点和/或添加到所述目标双向环形链路中的新增节点；

所述基于N个节点建立目标双向环形链路，以及在建立所述目标双向环形链路的过程中，确定所述N个节点中每个节点的配置信息，包括：步骤11：将第一节点加入第一链表，得到所述第一节点的下游邻节点的地址和上游邻节点的地址，以得到所述第一节点的第三配置信息，所述第一节点为所述N个节点中的其中一个；步骤12：将所述第一节点的下游邻节点的第三配置信息中的上游邻节点的地址更新为所述第一节点的地址，以及将所述第一节点的上游邻节点的第三配置信息中的下游邻节点的地址更新为所述第一节点的地址；步骤13：连接所述第一链表的表头和所述第一链表的表尾得到子双向环形链路；

步骤14：基于所述第一节点在所述子双向环形链路中的位置确定所述第一节点的第四配置信息；包括：若所述第一节点不为所述第一链表的表头，则基于第二处理策略确定所述第一节点的第四配置信息；

步骤15：基于第一处理策略确定所述第一节点的第二配置信息；重复步骤11-15直至所述N个节点中的每个节点都作为第一节点，以得到所述目标双向环形链路和所述N个节点中每个节点的配置信息；

所述第二处理策略用于指示：在所述子双向环形链路中确定第二节点；将所述第二节点的第四配置信息的更新时间更新为当前时间，栈高度加一以及键值加一；将所述第二节点的第四配置信息发送给第三节点，所述子双向环形链路包括所述第三节点，所述第三节点为所述第二节点的下游邻节点；若所述第二节点的第四配置信息中的时间大于所述第三节点的第四配置信息中的时间，则基于所述第二节点中的第四配置信息确定所述第二节点中的第四配置信息，以及将所述第三节点作为第二节点，所述第三节点的下游邻节点作为第三节点；若所述第二节点的第四配置信息中的时间小于所述第三节点的第四配置信息中的时间，则确定所述第三节点的第四配置信息不变，以及将第四节点作为所述第二节点，所述第二节点作为所述第三节点，所述第三节点作为所述第四节点；若所述第二节点的第四配置信息中的时间等于所述第三节点的第四配置信息中的时间，则基于所述第二节点的第四配置信息中的栈高度和所述第三节点的第四配置信息中的栈高度，确定所述第三节点的第四配置信息；直至所述子双向环形链路中的第一节点被作为第三节点，所述第一节点的上游邻节点被作为第二节点，以确定所述第一节点的第四配置信息。

2.根据权利要求1所述的方法，其特征在于，所述基于所述第一节点在所述子双向环形链路中的位置确定所述第一节点的第四配置信息，包括：

若所述第一节点为所述第一链表的表头，则确定所述第一节点的第四配置信息为预设配置信息，所述预设配置信息包括预设键值、预设更新时间以及预设栈高度。

3.根据权利要求1所述的方法，其特征在于，所述基于所述第二节点的第四配置信息中的栈高度和所述第三节点的第四配置信息中的栈高度，确定所述第三节点的第四配置信息，包括：

若所述第二节点的第四配置信息中的栈高度大于所述第三节点的第四配置信息中的栈高度，则基于所述第二节点中的第四配置信息确定所述第三节点的第四配置信息，以及将所述第三节点作为第二节点，所述第三节点的下游邻节点作为第三节点；

若所述第二节点的第四配置信息中的栈高度小于所述第三节点的第四配置信息中的栈高度，则将第四节点作为所述第二节点，所述第二节点作为所述第三节点，所述第三节点作为所述第四节点；

若所述第二节点的第四配置信息中的栈高度等于所述第三节点的第四配置信息中的栈高度，则将所述第三节点作为第二节点，所述第三节点的下游邻节点作为第三节点。