[發(fā)明專利]一種適用于Ad hoc網(wǎng)絡(luò)的分布式時鐘同步算法

在審

• 申請?zhí)枺?/td>: 201810867173.1
• 申請日: 2018-08-02
• 公開（公告）號: CN109041202A
• 公開（公告）日: 2018-12-18
• 發(fā)明（設(shè)計）人: 馬林華
• 申請（專利權(quán)）人: 陜西集星合智防務(wù)科技有限公司
• 主分類號: H04W56/00
• 分類號: H04W56/00;H04J3/06
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種適用于Ad hoc網(wǎng)絡(luò)的分布式時鐘同步算法，其特征在于，包括如下步驟：

一、在無中心參考時鐘的Ad hoc分布式網(wǎng)絡(luò)中，進行多次Hello消息交換，得到時間戳信息：

(1)在無中心參考時鐘的Ad hoc分布式網(wǎng)絡(luò)中，對不同分布式節(jié)點間進行Hello消息交換；

(2)節(jié)點與其鄰居節(jié)點進行三次Hello信息交換，通過前六個時間戳的交換值，對節(jié)點自身的時鐘進行修正；

(3)節(jié)點與其鄰居節(jié)點進行三次Hello信息交換，通過后六個時間戳的交換值，對其鄰居節(jié)點的時鐘進行修正；

二、計算修正因子對節(jié)點自身的時鐘進行修正：

(4)所述步驟(2)中節(jié)點與其鄰居節(jié)點進行三次Hello信息交換，通過前六個時間戳的交換值T₁、T₂、T₃、T₄、T₅和T₆，可以得到一端兩節(jié)點時鐘的比值k_A；通過后六個時間戳的交換值，可以得到另一端兩節(jié)點時鐘的比值k_B；

(5)所述步驟(2)通過得到兩端節(jié)點的時鐘比值k_A和k_B，從而得到兩端節(jié)點的修正因子α_A和α_B；進而對節(jié)點的時鐘進行修正，趨向兩節(jié)點的時鐘頻率的中間值；

三、計算修正因子對其鄰居節(jié)點的時鐘進行修正：

(6)所述步驟(3)通過得到兩端節(jié)點的時鐘比值k_A和k_B，從而得到兩端節(jié)點的修正因子α_A和α_B；進而對其鄰居節(jié)點的時鐘進行修正，趨向兩節(jié)點的時鐘頻率的中間值；

四、時鐘同步

(7)在兩兩節(jié)點的相互修正下，網(wǎng)絡(luò)中所有節(jié)點的時鐘頻率修正到一個相同的虛擬值上，最后達到時鐘同步。

2.一種適用于Ad hoc網(wǎng)絡(luò)的分布式時鐘同步算法，其特征在于，包括如下步驟：

(1)在無中心參考時鐘的Ad hoc分布式網(wǎng)絡(luò)中，不同分布式節(jié)點間進行Hello消息交換；

(2)節(jié)點與其鄰居節(jié)點進行三次Hello信息交換，通過兩個節(jié)點時鐘比值，得到節(jié)點自身的時鐘修正因子；

(3)節(jié)點與其鄰居節(jié)點進行三次Hello信息交換，通過兩個節(jié)點時鐘比值，得到其鄰居節(jié)點的時鐘修正因子；

(4)在兩兩節(jié)點的相互修正下，網(wǎng)絡(luò)中所有節(jié)點的時鐘頻率修正到一個相同的虛擬值上，最后達到時鐘同步。