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

有效

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

本發明實施例提供了一種邏輯時鐘同步方法、裝置及一種中心授時集群，涉及分布式系統技術領域。該方法應用于分布式系統的中心授時集群中的主節點，包括：在主節點的邏輯時鐘的推進次數每遞增預設的異步復制步長時，利用異步復制的方式，控制備節點復制主節點的邏輯時鐘；以及，在主節點的邏輯時鐘與所記錄的備節點的邏輯時鐘的差值，達到預設的強制復制步長對應的目標時長時，通過強同步復制的方式，控制備節點復制主節點的邏輯時鐘；在每次復制成功時，將所記錄的備節點的邏輯時鐘更新為：主節點復制到備節點的邏輯時鐘。與現有技術相比，應用本發明實施例提供的方法，可以實現避免對分布式系統中的任務造成阻塞，從而提高分布式系統的性能。

技術領域

本發明涉及分布式系統技術領域，特別是涉及一種邏輯時鐘同步方法、裝置及一種中心授時集群。

背景技術

當前，在分布式系統中通常設置一個中心授時集群來實現分布式系統的邏輯時間推進，以清晰準確地標注各個任務之間的時間順序。

中心授時集群中可以設置有主節點和備節點，從而，在主節點故障時，備節點可以接替主節點進行對外授時。并且，為了保證備節點接替主節點對外授時能夠滿足時間不回退要求，存在主節點和備節點的邏輯時鐘同步需求。

相關技術中提供的邏輯時鐘同步方法包括：當主節點的邏輯時鐘推進次數每遞增預設的強制復制步長時，則在響應最新接收到的授時請求之前，采用強同步復制的方式，將主節點的邏輯時鐘復制到備節點中。通過該種方法，當備節點升主后，首次向外提供的邏輯時鐘是：備節點的邏輯時鐘加上：該強制復制步長的數量的授時請求所推進的時長，從而可以保證時間不回退。

由于主節點和備節點在進行同步時，主節點在接收到備節點反饋的關于強制同步復制的確認消息之前，不會響應授時請求，因此，在這種情況下，會對分布式系統中的任務造成阻塞，從而，影響分布式系統的性能。

發明內容

本發明實施例的目的在于提供一種邏輯時鐘同步方法、裝置及一種中心授時集群，以降低時鐘同步對分布式系統中的任務造成的阻塞，從而，提高分布式系統的性能。具體技術方案如下：

第一方面，本發明實施例提供了一種邏輯時鐘同步方法，應用于分布式系統的中心授時集群中的主節點，所述主節點記錄有所述中心授時集群中的備節點的邏輯時鐘；所述方法包括：

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

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

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

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

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

可選的，一種具體實現方式中，所述利用異步復制的方式，控制所述備節點復制所述主節點的邏輯時鐘的步驟，包括：

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

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

所述方法還包括：