[發明專利]一種基于分布式系統的時間誤差校正方法

有效

• 申請號: 202110000719.5
• 申請日: 2021-01-04
• 公開（公告）號: CN112332941B
• 公開（公告）日: 2021-04-30
• 發明（設計）人: 繆世明;楊偉;張金德;楊大倫;何全;李利軍;于濱峰;張春林
• 申請（專利權）人: 北京東方通軟件有限公司;北京東方通科技股份有限公司
• 主分類號: H04J3/06
• 分類號: H04J3/06;H04L29/08;H04L12/24;H04L12/26
• 代理公司: 北京冠和權律師事務所 11399
• 代理人: 吳金水

本發明提供了一種基于分布式系統的時間誤差校正方法，包括：將分布式系統中的節點劃分為測試節點和普通節點；獲取所述測試節點和普通節點的網絡延遲信息；根據所述網絡延遲信息，通過所述測試節點判斷所述普通節點的網絡是否穩定，確定穩定節點；獲取所述穩定節點的數據傳輸時間；根據所述數據傳輸時間，將所述測試節點上的數據傳輸時間與所述數據傳輸時間進行對比計算，確定存在時間誤差的待校正節點；通過所述測試節點生成校正信息并發送給所述待校正節點；根據所述校正信息，對所述待校正節點上的時間進行誤差校正。通過本發明解決了分布式系統中各個服務器的時間不統一、不標準化的問題。

技術領域

本發明涉及分布式計算機系統領域，特別涉及一種基于分布式系統的時間誤差校正方法。

背景技術

分布式計算機系統是建立在網絡之上的軟件系統，具有高度的內聚性和透明性，在分布式系統中，一臺服務器的系統崩潰不會影響到其他的服務器，實現了服務器的去中心化。并且由于分布式系統的高可擴展性、高計算速度，被廣大互聯網服務公司所青睞。

但是，也正是分布式系統去中心化的特點，導致分布式系統中的標準不一，系統時間問題也一直難以達到一個比較完美的解決方案，由于分布式系統分布在多臺服務器上，故障排除和診斷問題也難度頗高。在現有技術中，主要利用了Leslie Lamportt在1978年發表的一篇論文《Time, Clocks, and the Ordering of Events in a DistributedSystem》里的邏輯時鐘的方法解決分布式系統中的一部分時間問題，也通過Spanner提出的給文件打上時間戳來保證事物之間的外部一致性。

但是在眾多方案中，主要解決的問題還是計算機處理文件的先后順序這一塊的，關于分布式系統之間的時間標準化，一直沒有個較為有效的方法來解決。

發明內容

本發明提供一種基于分布式系統的時間誤差校正方法，用以解決分布式系統中各個服務器的時間不統一、不標準化的問題，方法包括：

一種基于分布式系統的時間誤差校正方法，包括：

將分布式系統中的節點劃分為測試節點和普通節點；

獲取所述測試節點和普通節點的網絡延遲信息；

根據所述網絡延遲信息，通過所述測試節點判斷所述普通節點的網絡是否穩定，確定穩定節點；

獲取所述穩定節點的數據傳輸時間；

根據所述數據傳輸時間，將所述測試節點上的數據傳輸時間與所述數據傳輸時間進行對比計算，確定存在時間誤差的待校正節點；

通過所述測試節點生成校正信息并發送給所述待校正節點；

根據所述校正信息，對所述待校正節點上的時間進行誤差校正。

作為本發明的一種實施例：所述獲取所述測試節點和普通節點的網絡延遲信息，包括：

通過所述測試節點，向普通節點發送延遲測試信息，并記錄發送時間；其中，

一個測試節點對應多個普通節點；

根據所述延遲測試信息，在所述普通節點接收所述延遲測試信息后，在所述延遲測試信息上記錄下處理該信息的時間長度，并將所述延遲測試信息返回；

將返回的延遲測試信息通過所述測試節點記錄接收，并記錄接收時間；

根據所述延遲測試信息的發送時間和所述接收時間，通過所述測試節點在返回的延遲測試信息上對時間長度進行提取，并進行網絡延遲計算，確定網絡延遲信息；其中，

所述網絡延遲信息通過下式確定：