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

有效

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

1.一種基于分布式系統的時間誤差校正方法，其特征在于，包括：

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

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

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

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

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

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

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

2.根據權利要求1所述的一種基于分布式系統的時間誤差校正方法，其特征在于：所述獲取所述測試節點和普通節點的網絡延遲信息，包括：

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

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

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

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

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

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

其中，為所述網絡延遲信息，為所述發送時間，為所述接收時間，為所述普通節點處理延遲測試信息的時間長度。

3.根據權利要求1所述的一種基于分布式系統的時間誤差校正方法，其特征在于：所述根據所述網絡延遲信息，通過所述測試節點判斷所述普通節點的網絡是否穩定，確定穩定節點，包括：

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

根據所述網絡延遲信息，通過所述測試節點對所述網絡延遲信息按接收時間排序，確定網絡延遲表；

根據所述網絡延遲表，通過所述測試節點進行穩定性計算，得到穩定值；

根據所述穩定值，通過與所述測試節點上預存的穩定值上限進行大小比較，確定該普通節點是否為穩定節點；其中，

所述穩定值通過下式確定：

其中，為所述穩定值，為數據個數且n≥5，為數據的編號，為第個網絡延遲信息；；

當的時候，表示該普通節點為非穩定節點；

當的時候，表示該普通節點為穩定節點；其中，

為預存的穩定值上限。

4.根據權利要求1所述的一種基于分布式系統的時間誤差校正方法，其特征在于：通過所述測試節點生成校正信息并發送給所述待校正節點，包括：

根據所述分布式系統，獲取世界互聯網時間信息；

根據所述測試節點，通過所述世界互聯網時間信息，確定當前時間信息；

根據所述當前時間信息，通過與所述測試節點上預先設定的第一校正命令結合，生成第一校正信息；

將所述第一校正信息發送給所述待校正節點，同時記錄發送過程中的網絡延遲信息；

根據所述發送過程中的網絡延遲信息與所述測試節點上預先設定的第二校正命令結合，生成第二校正信息并發送給所述待校正節點。

5.根據權利要求4所述的一種基于分布式系統的時間誤差校正方法，其特征在于：所述根據所述待校正節點，通過所述測試節點生成校正信息并發送給所述待校正節點，還包括：

確定所述測試節點從獲取所述當前時間信息到發送所述第一校正信息之間的時間差值；

將所述時間差值融入所述網絡延遲信息中，并將融入所述時間差值后的網絡延遲信息與所述測試節點上預先設定的第二校正命令相結合，生成第二校正信息并發送給所述待校正節點。