[發明專利]信息同步方法及相關設備

有效

• 申請號: 202011196913.7
• 申請日: 2020-10-30
• 公開（公告）號: CN112445658B
• 公開（公告）日: 2023-03-03
• 發明（設計）人: 劉國偉
• 申請（專利權）人: 深圳云天勵飛技術股份有限公司
• 主分類號: G06F11/16
• 分類號: G06F11/16;G06F11/20;G06F16/901;G06N3/10
• 代理公司: 廣州三環專利商標代理有限公司 44202
• 代理人: 熊永強

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

基于N個節點建立目標雙向環形鏈路，以及在建立所述目標雙向環形鏈路的過程中，確定所述N個節點中每個節點的配置信息，所述配置信息包括第一配置信息和第二配置信息，所述第一配置信息包括節點的屬性信息，每個所述屬性信息均包括第三配置信息和第四配置信息，所述第二配置信息包括所述目標雙向環形鏈路中每個節點的地址，所述第三配置信息包括下游鄰節點的地址和上游鄰節點的地址，所述第四配置信息包括鍵、鍵值、更新時間以及棧高度；

基于所述目標雙向環形鏈路中的目標節點，對所述目標雙向環形鏈路中節點的配置信息進行同步，所述目標節點用于確定所述目標雙向環形鏈路中的掉線節點和/或添加到所述目標雙向環形鏈路中的新增節點；

所述基于N個節點建立目標雙向環形鏈路，以及在建立所述目標雙向環形鏈路的過程中，確定所述N個節點中每個節點的配置信息，包括：步驟11：將第一節點加入第一鏈表，得到所述第一節點的下游鄰節點的地址和上游鄰節點的地址，以得到所述第一節點的第三配置信息，所述第一節點為所述N個節點中的其中一個；步驟12：將所述第一節點的下游鄰節點的第三配置信息中的上游鄰節點的地址更新為所述第一節點的地址，以及將所述第一節點的上游鄰節點的第三配置信息中的下游鄰節點的地址更新為所述第一節點的地址；步驟13：連接所述第一鏈表的表頭和所述第一鏈表的表尾得到子雙向環形鏈路；

步驟14：基于所述第一節點在所述子雙向環形鏈路中的位置確定所述第一節點的第四配置信息；包括：若所述第一節點不為所述第一鏈表的表頭，則基于第二處理策略確定所述第一節點的第四配置信息；

步驟15：基于第一處理策略確定所述第一節點的第二配置信息；重復步驟11-15直至所述N個節點中的每個節點都作為第一節點，以得到所述目標雙向環形鏈路和所述N個節點中每個節點的配置信息；

所述第二處理策略用于指示：在所述子雙向環形鏈路中確定第二節點；將所述第二節點的第四配置信息的更新時間更新為當前時間，棧高度加一以及鍵值加一；將所述第二節點的第四配置信息發送給第三節點，所述子雙向環形鏈路包括所述第三節點，所述第三節點為所述第二節點的下游鄰節點；若所述第二節點的第四配置信息中的時間大于所述第三節點的第四配置信息中的時間，則基于所述第二節點中的第四配置信息確定所述第二節點中的第四配置信息，以及將所述第三節點作為第二節點，所述第三節點的下游鄰節點作為第三節點；若所述第二節點的第四配置信息中的時間小于所述第三節點的第四配置信息中的時間，則確定所述第三節點的第四配置信息不變，以及將第四節點作為所述第二節點，所述第二節點作為所述第三節點，所述第三節點作為所述第四節點；若所述第二節點的第四配置信息中的時間等于所述第三節點的第四配置信息中的時間，則基于所述第二節點的第四配置信息中的棧高度和所述第三節點的第四配置信息中的棧高度，確定所述第三節點的第四配置信息；直至所述子雙向環形鏈路中的第一節點被作為第三節點，所述第一節點的上游鄰節點被作為第二節點，以確定所述第一節點的第四配置信息。

2.根據權利要求1所述的方法，其特征在于，所述基于所述第一節點在所述子雙向環形鏈路中的位置確定所述第一節點的第四配置信息，包括：

若所述第一節點為所述第一鏈表的表頭，則確定所述第一節點的第四配置信息為預設配置信息，所述預設配置信息包括預設鍵值、預設更新時間以及預設棧高度。

3.根據權利要求1所述的方法，其特征在于，所述基于所述第二節點的第四配置信息中的棧高度和所述第三節點的第四配置信息中的棧高度，確定所述第三節點的第四配置信息，包括：

若所述第二節點的第四配置信息中的棧高度大于所述第三節點的第四配置信息中的棧高度，則基于所述第二節點中的第四配置信息確定所述第三節點的第四配置信息，以及將所述第三節點作為第二節點，所述第三節點的下游鄰節點作為第三節點；

若所述第二節點的第四配置信息中的棧高度小于所述第三節點的第四配置信息中的棧高度，則將第四節點作為所述第二節點，所述第二節點作為所述第三節點，所述第三節點作為所述第四節點；

若所述第二節點的第四配置信息中的棧高度等于所述第三節點的第四配置信息中的棧高度，則將所述第三節點作為第二節點，所述第三節點的下游鄰節點作為第三節點。