[發明專利]一種包交換網絡中的時間同步方法及裝置

有效

• 申請號: 202110583087.X
• 申請日: 2021-05-27
• 公開（公告）號: CN113315596B
• 公開（公告）日: 2022-07-22
• 發明（設計）人: 廖青;趙晶玲;徐定強;徐銘澤;杜可微;王涵;陳宇
• 申請（專利權）人: 北京郵電大學
• 主分類號: H04J3/06
• 分類號: H04J3/06
• 代理公司: 北京柏杉松知識產權代理事務所(普通合伙) 11413
• 代理人: 孫翠賢;趙元

1.一種包交換網絡中的時間同步方法，其特征在于，所述方法包括：

獲取預設的主時鐘節點和從時鐘節點之間，通過目標包交換網絡進行連續兩次包交換的傳輸時長；

根據預設的多個先驗網絡的先驗數據，確定在所述連續兩次包交換的過程中，所述目標包交換網絡中的排隊數據包的數量；其中，每個先驗網絡的先驗數據包括：該先驗網絡存在各種網絡時延的概率值；

基于所述數量，在基于所述多個先驗網絡預設的各先驗網絡組合中，確定與所述目標包交換網絡匹配的目標網絡組合；其中，每個先驗網絡組合包括第一先驗網絡和第二先驗網絡；

基于所述傳輸時長，以及所述目標網絡組合中的第一先驗網絡和第二先驗網絡的先驗數據，確定所述主時鐘節點和所述從時鐘節點之間的時間偏差；

利用所述時間偏差，對所述主時鐘節點和所述從時鐘節點進行時間同步。

2.根據權利要求1所述的方法，其特征在于，所述基于所述傳輸時長，以及所述目標網絡組合中的第一先驗網絡和第二先驗網絡的先驗數據，確定所述主時鐘節點和所述從時鐘節點之間的時間偏差的步驟，包括：

從所述目標網絡組合中的第一先驗網絡的先驗數據中，獲取各個第一時延的第一概率值；其中，每個第一時延小于所述傳輸時長；

從所述目標網絡組合中的第二先驗網絡的先驗數據中，獲取各個第二時延的第二概率值；其中，每個第二時延為：所述目標網絡組合中的第二先驗網絡的先驗數據中，距離所述傳輸時長與一第一時延的差值最近的時延；

遍歷各個第一概率值，在遍歷到每個第一概率值時，計算該第一概率值與每個第二概率值的乘積，得到各個乘積；

確定所述各個乘積中的最大值對應的第一目標時延和第二目標時延；

利用所述傳輸時長、所述第一目標時延和所述第二目標時延，確定所述主時鐘節點和所述從時鐘節點之間的時間偏差。

3.根據權利要求2所述的方法，其特征在于，所述傳輸時長為第一傳輸子時長和第二傳輸子時長的和值；所述第一傳輸子時長為：所述連續兩次包交換的過程中，由所述主時鐘節點向所述從時鐘節點進行包交換時的傳輸時長，所述第一傳輸子時長為：第一包交換時延與時間偏差的和值，所述時間偏差為：所述主時鐘節點與所述從時鐘節點之間的時間偏差；所述第二傳輸子時長為：所述連續兩次包交換的過程中，由所述從時鐘節點向所述主時鐘節點進行包交換時的傳輸時長，所述第二傳輸子時長為：第二包交換時延與所述時間偏差的差值；

所述利用所述傳輸時長、所述第一目標時延和所述第二目標時延，確定所述主時鐘節點和所述從時鐘節點之間的時間偏差的步驟，包括：

將所述第一目標時延和所述第二目標時延分別作為所述第一包交換時延與所述第二包交換時延，并利用所述第一傳輸子時長、所述第二傳輸子時長、所述第一目標時延和所述第二目標時延，確定第一時間偏差；

將所述第一目標時延和所述第二目標時延分別作為所述第二包交換時延與所述第一包交換時延，并利用所述第一傳輸子時長、所述第二傳輸子時長、所述第一目標時延和所述第二目標時延，確定第二時間偏差；

基于所述第一時間偏差和所述第二時間偏差，確定所述主時鐘節點和所述從時鐘節點之間的時間偏差。

4.根據權利要求3所述的方法，其特征在于，所述獲取預設的主時鐘節點和從時鐘節點之間，通過目標包交換網絡進行連續兩次包交換的傳輸時長的步驟，包括：

獲取所述主時鐘節點向所述從時鐘節點發送同步數據包的第一時刻，以及所述同步數據包到達所述從時鐘節點的第二時刻；并計算所述第二時刻與所述第一時刻的差值，作為所述第一傳輸子時長；

獲取所述從時鐘節點向所述主時鐘節點發送時延數據包的第三時刻，以及所述時延數據包到達所述主時鐘節點的第四時刻；并計算所述第四時刻與所述第三時刻的差值，作為所述第二傳輸子時長；

計算所述第一傳輸子時長和所述第二傳輸子時長的和值，得到所述連續兩次包交換的傳輸時長。