[發明專利]一種邏輯時鐘同步方法、裝置及一種中心授時集群

有效

• 申請號: 202011524511.5
• 申請日: 2020-12-22
• 公開（公告）號: CN112261164B
• 公開（公告）日: 2021-03-19
• 發明（設計）人: 王天宇
• 申請（專利權）人: 北京金山云網絡技術有限公司
• 主分類號: H04L29/08
• 分類號: H04L29/08;H04J3/06
• 代理公司: 北京柏杉松知識產權代理事務所(普通合伙) 11413
• 代理人: 孫翠賢;高鶯然

1.一種邏輯時鐘同步方法，其特征在于，應用于分布式系統的中心授時集群中的主節點，所述主節點記錄有所述中心授時集群中的備節點的邏輯時鐘；所述方法包括：

在主節點的邏輯時鐘的推進次數每遞增預設的異步復制步長時，利用異步復制的方式，控制所述備節點復制所述主節點的邏輯時鐘；以及，在所述主節點的邏輯時鐘與所記錄的所述備節點的邏輯時鐘的差值，達到預設的強制復制步長對應的目標時長時，通過強同步復制的方式，控制所述備節點復制所述主節點的邏輯時鐘；

在每次復制成功時，將所記錄的備節點的邏輯時鐘更新為：所述主節點復制到所述備節點的邏輯時鐘；

其中，所述異步復制步長小于所述強制復制步長，且目標時長為所述強制復制步長的數量的授時請求所推進的時長；

其中，在所述異步復制方式下，所述主節點在接收到所述備節點反饋的關于復制成功的確認消息之前，能夠響應授時請求，執行對外授時的動作；

在所述強同步復制方式下，所述主節點只有在接收到所述備節點反饋的關于復制成功的確認消息之后，能夠響應授時請求，執行對外授時的動作。

2.根據權利要求1所述的方法，其特征在于，所述在主節點的邏輯時鐘的推進次數每遞增預設的異步復制步長時，利用異步復制的方式，控制所述備節點復制所述主節點的邏輯時鐘的步驟，包括：

在主節點的邏輯時鐘的推進次數每遞增預設的異步復制步長時，若所述主節點的邏輯時鐘與所記錄的所述備節點的邏輯時鐘的差值，未達到預設的強制復制步長對應的目標時長，利用異步復制的方式，控制所述備節點復制所述主節點的邏輯時鐘。

3.根據權利要求1或2所述的方法，其特征在于，所述利用異步復制的方式，控制所述備節點復制所述主節點的邏輯時鐘的步驟，包括：

向所述備節點發送攜帶有所述主節點的邏輯時鐘的異步復制指令，以使得所述備節點將自身的邏輯時鐘，更新為所述異步復制指令中攜帶的邏輯時鐘，并向所述主節點發送第一確認消息；

在接收到所述第一確認消息時，表明復制成功；

所述方法還包括：

在主節點的邏輯時鐘的推進次數每遞增預設的異步復制步長時，向目標方對外授時；其中，所述目標方為使得最近一次推進所述主節點的邏輯時鐘的授時請求的發送方。

4.根據權利要求1或2所述的方法，其特征在于，所述通過強同步復制的方式，控制所述備節點復制所述主節點的邏輯時鐘的步驟，包括：

向所述備節點發送攜帶有所述主節點的邏輯時鐘的強同步復制指令，以使得所述備節點將自身的邏輯時鐘，更新為所述強同步復制指令中攜帶的邏輯時鐘，并向所述主節點發送第二確認消息；

在接收到所述第二確認消息時，表明復制成功；

所述方法還包括：

在接收到所述第二確認消息后，向目標方對外授時；其中，所述目標方為使得最近一次推進所述主節點的邏輯時鐘的授時請求的發送方。

5.根據權利要求1所述的方法，其特征在于，所述方法還包括：

每當主節點的邏輯時鐘推進時，將用于記錄推進次數的計數值加1；

在將所記錄的備節點的邏輯時鐘更新為所述主節點復制到所述備節點的邏輯時鐘之后，將所述計數值清零；

所述在主節點的邏輯時鐘的推進次數每遞增預設的異步復制步長時，利用異步復制的方式，控制所述備節點復制所述主節點的邏輯時鐘的步驟，包括：

在所述計數值等于預設的異步復制步長時，利用異步復制的方式，控制所述備節點復制所述主節點的邏輯時鐘。