[發明專利]網絡的按需時間同步方法

無效

• 申請號: 201010557701.7
• 申請日: 2010-11-24
• 公開（公告）號: CN101982959A
• 公開（公告）日: 2011-03-02
• 發明（設計）人: 李龍江;毛玉明;冷甦鵬
• 申請（專利權）人: 電子科技大學
• 主分類號: H04L29/08
• 分類號: H04L29/08;H04J3/06
• 代理公司: 電子科技大學專利中心 51203
• 代理人: 周永宏

1.網絡的按需時間同步方法，包括如下步驟：

步驟1.按需計算本地節點與鄰居節點時鐘差異：每個本地節點維護獨立的本地時鐘步進節奏，僅當與鄰居節點間沒有同步且存在通信時，才需要計算與該鄰居節點之間的時鐘差異；

步驟2.本地節點與鄰居節點之間的時鐘同步：每個本地節點用一個列表結構記錄其與鄰居節點的時鐘差異，稱為同步列表，每個本地節點發送報文時，總是用本地時鐘時間，而接收報文時則將相應報文對應的鄰居節點的時鐘時間轉換為本地節點的時鐘時間，本地節點的時鐘時間加上它與鄰居節點的時鐘差異，即可得到鄰居節點的時鐘時間，從而實現本地節點與鄰居節點之間的時間同步。

2.根據權利要求1所述的網絡的按需時間同步方法，其特征在于，上述步驟1中本地節點(i)與鄰居節點(j)之間的時鐘差異是根據過去的多次測試值對未來值進行預測得到，具體方法為：假定采用過去的兩次時鐘差異測試值進行預測，兩次時鐘差異測試值分別為<t₁，D₁>，<t₂，D₂>，即t₁時刻測試值為D₁，t₂時刻測試值為D₂，在t₁與t₂之間，只能假設時鐘差異沒有變化，t₂之后，則采用線性預測，也即，從得到t₁時刻后的任意時刻t的時鐘差異測試值D_t為：

Dt=D1t1≤t<t2D2+D2-D1t2-t1(t-t2)t2≤t;]]>

3.根據權利要求1所述的網絡的按需時間同步方法，其特征在于，上述步驟2中本地節點的同步列表的每項元素為三元組(A_j，D_ij)，其中A_j為鄰居節點的標識，該標識在鄰居范圍內是唯一的，D_ij為本地節點與鄰居節點的相鄰時鐘差異，即為步驟1中的時鐘差異測試值D_t，本地節點對應的本地時鐘時間為T_i，鄰居節點對應的本地時鐘時間為T_j，本地節點和鄰居節點對應的本地時鐘時間為T_i和T_j存在如下同步關系：

式中t_j為鄰居節點j對應的任意時刻，a_i和a_j為兩節點時鐘頻率漂移參數，當本地節點i與鄰居節點j的時鐘頻率一致時，則它們的時鐘頻率漂移參數也相等，則本地節點和鄰居節點對應的本地時鐘時間為T_i和T_j的同步關系可以簡化為：T_i＝T_j-D_ij。

4.根據權利要求1所述的網絡的按需時間同步方法，其特征在于，上述方法還包括步驟3.查詢節點與參考節點的參考時鐘時間同步：當需要與參考節點的參考時鐘時間同步時，網絡中必須存在可達的參考節點；網絡中所有節點，包括參考節點都采用上述步驟1和步驟2中的機制進行同步和通信；由于通信中都采用的是節點本地時鐘時間，當查詢節點需要與參考時鐘同步時，則只需將包含本地時間標簽的查詢節點的報文發送到參考節點，由于時間參考節點的本地時鐘時間即為參考時鐘時間，因而能夠計算出報文對應的參考時鐘時間，通過將參考時鐘時間作為數據發送給查詢節點，即可得到查詢節點對應的參考時鐘時間，完成查詢節點與參考節點的參考時鐘時間同步。