本發(fā)明涉及通信技術(shù)領(lǐng)域，特別涉及一種時(shí)鐘同步方法及裝置。

背景技術(shù)：

ad-hoc網(wǎng)絡(luò)也被稱為多跳無線網(wǎng)、自組織網(wǎng)絡(luò)。ad-hoc網(wǎng)絡(luò)有三個(gè)主要的特征：自組織、對(duì)等式、多跳。自組織指ad-hoc網(wǎng)絡(luò)不依賴于預(yù)設(shè)的基礎(chǔ)網(wǎng)絡(luò)設(shè)施，對(duì)等式指其無中心節(jié)點(diǎn)、所有節(jié)點(diǎn)地位平等，多跳指節(jié)點(diǎn)可以利用中間節(jié)點(diǎn)的多跳轉(zhuǎn)發(fā)與其覆蓋范圍之外的節(jié)點(diǎn)進(jìn)行通信。ad-hoc網(wǎng)絡(luò)是一種動(dòng)態(tài)的網(wǎng)絡(luò)，網(wǎng)絡(luò)中的節(jié)點(diǎn)狀態(tài)在動(dòng)態(tài)變化，它不依賴于基礎(chǔ)設(shè)施、無需基站，可以自組織地形成網(wǎng)絡(luò)，并且具有很強(qiáng)的抗毀性，因此在軍事運(yùn)用和惡劣環(huán)境等條件下具有較好的表現(xiàn)。

ad-hoc網(wǎng)絡(luò)啟動(dòng)時(shí)，各節(jié)點(diǎn)間的時(shí)鐘存在一個(gè)偏移量；由于制作工藝和時(shí)鐘老化問題，網(wǎng)絡(luò)中各節(jié)點(diǎn)內(nèi)部時(shí)鐘頻率不一致，因此，即使一個(gè)同步的網(wǎng)絡(luò)，在工作過程中也不可避免地會(huì)產(chǎn)生時(shí)鐘異步的現(xiàn)象。這些原因都將導(dǎo)致各節(jié)點(diǎn)內(nèi)部參考時(shí)鐘不一致。

cdma(codedivisionmultipleacces，碼分多址)等多址方式雖然有較高的系統(tǒng)容量，但要求傳輸節(jié)點(diǎn)具有功率控制的能力，在ad-hoc網(wǎng)絡(luò)的設(shè)備中難以實(shí)現(xiàn)。而在ad-hoc網(wǎng)絡(luò)的一些運(yùn)用(如軍事運(yùn)用)中，對(duì)實(shí)時(shí)性的要求較高，因此ad-hoc網(wǎng)絡(luò)采用tdma(timedivisionmultipleaddress，時(shí)分多址)的多址方式。tdma需要較高同步精度的時(shí)鐘以完成多址工作，同時(shí)，ad-hoc中的數(shù)據(jù)包接收、節(jié)點(diǎn)的休眠與喚醒等工作也需要同步的時(shí)鐘。

ad-hoc各節(jié)點(diǎn)的時(shí)鐘同步面臨著一些困難。ad-hoc是對(duì)等式網(wǎng)絡(luò)，各節(jié)點(diǎn)處于分布式狀態(tài)，無中心節(jié)點(diǎn)對(duì)各節(jié)點(diǎn)進(jìn)行同步；由于成本高、能耗大、高風(fēng)險(xiǎn)，一般不采用gps(globalpositioningsystem，全球定位系統(tǒng))進(jìn)行時(shí)鐘同步；ad-hoc網(wǎng)絡(luò)形成初期存在較多的沖突，而且網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)在迅速變化，同步算法實(shí)現(xiàn)的復(fù)雜度較高。

相關(guān)技術(shù)中，通常采用的時(shí)鐘同步算法主要分為主從同步算法和互同步算法兩種，其中，主從同步算法通過一定的方式選取出代表網(wǎng)絡(luò)參考時(shí)鐘的主節(jié)點(diǎn)，主節(jié)點(diǎn)給其他節(jié)點(diǎn)廣播自身的時(shí)鐘信息，以此達(dá)到網(wǎng)絡(luò)的同步。該類算法實(shí)現(xiàn)簡(jiǎn)單，收斂速度快，但在網(wǎng)絡(luò)規(guī)模較大，主節(jié)點(diǎn)的多跳鄰居節(jié)點(diǎn)存在較大的累計(jì)延時(shí)，同步精度較差。

互同步算法中，網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)都向鄰居節(jié)點(diǎn)廣播自身的時(shí)鐘信息，鄰居節(jié)點(diǎn)間可根據(jù)該時(shí)鐘信息做出反饋，實(shí)現(xiàn)兩者間的時(shí)鐘同步。該方法受累計(jì)延時(shí)和網(wǎng)絡(luò)拓?fù)渥兓挠绊戄^小，但一般情況下每次同步需要鄰居節(jié)點(diǎn)間實(shí)現(xiàn)一次往來通信，在網(wǎng)絡(luò)規(guī)模較大時(shí)，收斂速度較慢。

兩類算法各有優(yōu)劣，但單純的主從同步算法和互同步算法無法滿足ad-hoc網(wǎng)絡(luò)對(duì)于時(shí)鐘同步精度及同步算法開銷的要求。

技術(shù)實(shí)現(xiàn)要素：

本發(fā)明旨在至少在一定程度上解決上述技術(shù)問題。

為此，本發(fā)明的第一個(gè)目的在于提出一種時(shí)鐘同步方法，通過對(duì)網(wǎng)絡(luò)中的節(jié)點(diǎn)先進(jìn)行時(shí)隙同步再進(jìn)行時(shí)鐘同步，并通過定時(shí)校正時(shí)間周期性地對(duì)節(jié)點(diǎn)的時(shí)鐘計(jì)數(shù)器進(jìn)行校正，減少了傳播延時(shí)和處理延時(shí)帶來的同步誤差，糾正節(jié)點(diǎn)內(nèi)部時(shí)鐘頻率的差異，減少了網(wǎng)絡(luò)時(shí)鐘同步的開銷，使得網(wǎng)絡(luò)能夠快速達(dá)到同步狀態(tài)，提高了的時(shí)鐘同步精度并維持較為穩(wěn)定的同步狀態(tài)。

本發(fā)明的第二個(gè)目的在于提出一種時(shí)鐘同步裝置。

為達(dá)上述目的，根據(jù)本發(fā)明第一方面實(shí)施例提出了一種時(shí)鐘同步方法，包括：s1，為網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)分配節(jié)點(diǎn)號(hào)，并根據(jù)每個(gè)節(jié)點(diǎn)的節(jié)點(diǎn)號(hào)確定網(wǎng)絡(luò)中的時(shí)鐘參考節(jié)點(diǎn)；s2，根據(jù)所述時(shí)鐘參考節(jié)點(diǎn)的時(shí)隙號(hào)信息對(duì)網(wǎng)絡(luò)中其余節(jié)點(diǎn)進(jìn)行時(shí)隙號(hào)糾正，以完成網(wǎng)絡(luò)中節(jié)點(diǎn)的時(shí)隙的同步；s3，根據(jù)往返延時(shí)校正機(jī)制和所述時(shí)鐘參考節(jié)點(diǎn)的時(shí)鐘計(jì)數(shù)器信息對(duì)網(wǎng)絡(luò)中其余節(jié)點(diǎn)進(jìn)行時(shí)鐘同步，以完成網(wǎng)絡(luò)中節(jié)點(diǎn)的時(shí)鐘的同步；s4，獲取預(yù)先為節(jié)點(diǎn)設(shè)置的定時(shí)校正時(shí)間，并根據(jù)所述定時(shí)校正時(shí)間周期性對(duì)節(jié)點(diǎn)的時(shí)鐘計(jì)數(shù)器進(jìn)行校正。

本發(fā)明實(shí)施例的時(shí)鐘同步方法，為網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)分配節(jié)點(diǎn)號(hào)，并根據(jù)每個(gè)節(jié)點(diǎn)的節(jié)點(diǎn)號(hào)確定網(wǎng)絡(luò)中的時(shí)鐘參考節(jié)點(diǎn)；根據(jù)時(shí)鐘參考節(jié)點(diǎn)的時(shí)隙號(hào)信息對(duì)網(wǎng)絡(luò)中其余節(jié)點(diǎn)進(jìn)行時(shí)隙號(hào)糾正，以完成網(wǎng)絡(luò)中節(jié)點(diǎn)的時(shí)隙的同步；根據(jù)往返延時(shí)校正機(jī)制和時(shí)鐘參考節(jié)點(diǎn)的時(shí)鐘計(jì)數(shù)器信息對(duì)網(wǎng)絡(luò)中其余節(jié)點(diǎn)進(jìn)行時(shí)鐘同步，以完成網(wǎng)絡(luò)中節(jié)點(diǎn)的時(shí)鐘的同步，以及獲取預(yù)先為節(jié)點(diǎn)設(shè)置的定時(shí)校正時(shí)間，并根據(jù)定時(shí)校正時(shí)間周期性對(duì)節(jié)點(diǎn)的時(shí)鐘計(jì)數(shù)器進(jìn)行校正。由此，通過對(duì)網(wǎng)絡(luò)中的節(jié)點(diǎn)先進(jìn)行時(shí)隙同步再進(jìn)行時(shí)鐘同步，并通過定時(shí)校正時(shí)間周期性地對(duì)節(jié)點(diǎn)的時(shí)鐘計(jì)數(shù)器進(jìn)行校正，減少了傳播延時(shí)和處理延時(shí)帶來的同步誤差，糾正節(jié)點(diǎn)內(nèi)部時(shí)鐘頻率的差異，減少了網(wǎng)絡(luò)時(shí)鐘同步的開銷，使得網(wǎng)絡(luò)能夠快速達(dá)到同步狀態(tài)，提高了的時(shí)鐘同步精度并維持較為穩(wěn)定的同步狀態(tài)。

本發(fā)明第二方面實(shí)施例提出了一種時(shí)鐘同步裝置，包括：確定模塊，用于為網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)分配節(jié)點(diǎn)號(hào)，并根據(jù)每個(gè)節(jié)點(diǎn)的節(jié)點(diǎn)號(hào)確定網(wǎng)絡(luò)中的時(shí)鐘參考節(jié)點(diǎn)；第一處理模塊，用于根據(jù)所述時(shí)鐘參考節(jié)點(diǎn)的時(shí)隙號(hào)信息對(duì)網(wǎng)絡(luò)中其余節(jié)點(diǎn)進(jìn)行時(shí)隙號(hào)糾正，以完成網(wǎng)絡(luò)中節(jié)點(diǎn)的時(shí)隙的同步；第二處理模塊，用于根據(jù)往返延時(shí)校正機(jī)制和所述時(shí)鐘參考節(jié)點(diǎn)的時(shí)鐘計(jì)數(shù)器信息對(duì)網(wǎng)絡(luò)中其余節(jié)點(diǎn)進(jìn)行時(shí)鐘同步，以完成網(wǎng)絡(luò)中節(jié)點(diǎn)的時(shí)鐘的同步；校正模塊，用于獲取預(yù)先為節(jié)點(diǎn)設(shè)置的定時(shí)校正時(shí)間，并根據(jù)所述定時(shí)校正時(shí)間周期性對(duì)節(jié)點(diǎn)的時(shí)鐘計(jì)數(shù)器進(jìn)行校正。

本發(fā)明實(shí)施例的時(shí)鐘同步裝置，為網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)分配節(jié)點(diǎn)號(hào)，并根據(jù)每個(gè)節(jié)點(diǎn)的節(jié)點(diǎn)號(hào)確定網(wǎng)絡(luò)中的時(shí)鐘參考節(jié)點(diǎn)；根據(jù)時(shí)鐘參考節(jié)點(diǎn)的時(shí)隙號(hào)信息對(duì)網(wǎng)絡(luò)中其余節(jié)點(diǎn)進(jìn)行時(shí)隙號(hào)糾正，以完成網(wǎng)絡(luò)中節(jié)點(diǎn)的時(shí)隙的同步；根據(jù)往返延時(shí)校正機(jī)制和時(shí)鐘參考節(jié)點(diǎn)的時(shí)鐘計(jì)數(shù)器信息對(duì)網(wǎng)絡(luò)中其余節(jié)點(diǎn)進(jìn)行時(shí)鐘同步，以完成網(wǎng)絡(luò)中節(jié)點(diǎn)的時(shí)鐘的同步，以及獲取預(yù)先為節(jié)點(diǎn)設(shè)置的定時(shí)校正時(shí)間，并根據(jù)定時(shí)校正時(shí)間周期性對(duì)節(jié)點(diǎn)的時(shí)鐘計(jì)數(shù)器進(jìn)行校正。由此，通過對(duì)網(wǎng)絡(luò)中的節(jié)點(diǎn)先進(jìn)行時(shí)隙同步再進(jìn)行時(shí)鐘同步，并通過定時(shí)校正時(shí)間周期性地對(duì)節(jié)點(diǎn)的時(shí)鐘計(jì)數(shù)器進(jìn)行校正，減少了傳播延時(shí)和處理延時(shí)帶來的同步誤差，糾正節(jié)點(diǎn)內(nèi)部時(shí)鐘頻率的差異，減少了網(wǎng)絡(luò)時(shí)鐘同步的開銷，使得網(wǎng)絡(luò)能夠快速達(dá)到同步狀態(tài)，提高了的時(shí)鐘同步精度并維持較為穩(wěn)定的同步狀態(tài)。

本發(fā)明的附加方面和優(yōu)點(diǎn)將在下面的描述中部分給出，部分將從下面的描述中變得明顯，或通過本發(fā)明的實(shí)踐了解到。

附圖說明

本發(fā)明的上述和/或附加的方面和優(yōu)點(diǎn)從結(jié)合下面附圖對(duì)實(shí)施例的描述中將變得明顯和容易理解，其中：

圖1為根據(jù)本發(fā)明一個(gè)實(shí)施例的時(shí)鐘同步方法的流程圖；

圖2為自組織網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)示例圖；

圖3為時(shí)隙結(jié)構(gòu)的示例圖；

圖4為圖2中節(jié)點(diǎn)在競(jìng)爭(zhēng)選擇時(shí)鐘參考節(jié)點(diǎn)的時(shí)隙占用情況的示例圖；

圖5為步驟s2的細(xì)化流程圖；

圖6為第一廣播包的格式的示例圖；

圖7為圖2中節(jié)點(diǎn)的時(shí)隙同步過程的示例圖；

圖8為步驟s3的細(xì)化流程圖；

圖9為第二廣播包的格式的示例圖；

圖10為第三廣播包的格式的示例圖；

圖11為圖2中的節(jié)點(diǎn)在進(jìn)行時(shí)鐘同步時(shí)所對(duì)應(yīng)的時(shí)隙的示例圖；

圖12為根據(jù)本發(fā)明一個(gè)實(shí)施例的時(shí)鐘同步裝置的結(jié)構(gòu)示意；

圖13為根據(jù)本發(fā)明另一個(gè)實(shí)施例的時(shí)鐘同步裝置的結(jié)構(gòu)示意。

具體實(shí)施方式

下面詳細(xì)描述本發(fā)明的實(shí)施例，所述實(shí)施例的示例在附圖中示出，其中自始至終相同或類似的標(biāo)號(hào)表示相同或類似的元件或具有相同或類似功能的元件。下面通過參考附圖描述的實(shí)施例是示例性的，僅用于解釋本發(fā)明，而不能理解為對(duì)本發(fā)明的限制。

在本發(fā)明的描述中，需要理解的是，術(shù)語“多個(gè)”指兩個(gè)或兩個(gè)以上；術(shù)語“第一”、“第二”僅用于描述目的，而不能理解為指示或暗示相對(duì)重要性。

下面參考附圖描述根據(jù)本發(fā)明實(shí)施例的時(shí)鐘同步方法及裝置。

圖1為根據(jù)本發(fā)明一個(gè)實(shí)施例的時(shí)鐘同步方法的流程圖。其中，需要說明的是，該實(shí)施例應(yīng)用于自組織a-doc網(wǎng)絡(luò)中。

如圖1所示，根據(jù)本發(fā)明實(shí)施例的時(shí)鐘同步方法，包括以下步驟。

s1，為網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)分配節(jié)點(diǎn)號(hào)，并根據(jù)每個(gè)節(jié)點(diǎn)的節(jié)點(diǎn)號(hào)確定網(wǎng)絡(luò)中的時(shí)鐘參考節(jié)點(diǎn)。

在本發(fā)明的一個(gè)實(shí)施例中，針對(duì)自組織網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)，為網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)分配節(jié)點(diǎn)號(hào)，并為每個(gè)節(jié)點(diǎn)設(shè)置各自包發(fā)送的時(shí)隙，然后，每個(gè)節(jié)點(diǎn)在其對(duì)應(yīng)的時(shí)隙將自身的節(jié)點(diǎn)號(hào)廣播給其相鄰的節(jié)點(diǎn)，之后，接收到廣播的節(jié)點(diǎn)號(hào)的節(jié)點(diǎn)將自身的節(jié)點(diǎn)號(hào)與接收到的節(jié)點(diǎn)號(hào)比較，以確定出最小的節(jié)點(diǎn)號(hào)，之后，接收到廣播的節(jié)點(diǎn)號(hào)的節(jié)點(diǎn)在其對(duì)應(yīng)的時(shí)隙將最小的節(jié)點(diǎn)號(hào)廣播給其相鄰的節(jié)點(diǎn)，直至網(wǎng)絡(luò)中所有節(jié)點(diǎn)廣播的節(jié)點(diǎn)號(hào)均相同。

在網(wǎng)絡(luò)中所有節(jié)點(diǎn)廣播的節(jié)點(diǎn)號(hào)均相同時(shí)，針對(duì)每個(gè)節(jié)點(diǎn)，將每個(gè)節(jié)點(diǎn)接收到的最小的節(jié)點(diǎn)號(hào)與其自身的節(jié)點(diǎn)號(hào)比較，如果兩者相同，則將對(duì)應(yīng)的節(jié)點(diǎn)作為時(shí)鐘參考節(jié)點(diǎn)。

作為一種示例性的實(shí)施方式，為每個(gè)節(jié)點(diǎn)設(shè)置各自包發(fā)送的時(shí)隙的方式可采用隨機(jī)選擇的方式，并在節(jié)點(diǎn)發(fā)包發(fā)生沖突時(shí)，可重新隨機(jī)選擇時(shí)隙。

作為一種示例性的實(shí)施方式，檢測(cè)沖突的方式可采用間接確認(rèn)的方式，如果從來自鄰居節(jié)點(diǎn)的信息中發(fā)現(xiàn)鄰居節(jié)點(diǎn)未收到自己所發(fā)的包，說明發(fā)包發(fā)生沖突。

具體而言，針對(duì)每個(gè)節(jié)點(diǎn)，如果確定節(jié)點(diǎn)所接收到的包未發(fā)生沖突，則接收到廣播的節(jié)點(diǎn)號(hào)的節(jié)點(diǎn)將自身的節(jié)點(diǎn)號(hào)與接收到的節(jié)點(diǎn)號(hào)比較，以確定出最小的節(jié)點(diǎn)號(hào)，之后，接收到廣播的節(jié)點(diǎn)號(hào)的節(jié)點(diǎn)在其對(duì)應(yīng)的時(shí)隙將最小的節(jié)點(diǎn)號(hào)廣播給其相鄰的節(jié)點(diǎn)。

如果確定節(jié)點(diǎn)接收到的包發(fā)生沖突，則對(duì)應(yīng)的節(jié)點(diǎn)在其對(duì)應(yīng)的時(shí)隙將自身的節(jié)點(diǎn)號(hào)廣播給其相鄰的節(jié)點(diǎn)。

舉例而言，假設(shè)自組織網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)示例圖，如圖2所示，圖2中所示的自組織網(wǎng)絡(luò)中有四個(gè)節(jié)點(diǎn)號(hào)分別為1、2、3、4的節(jié)點(diǎn)，直線相連表示兩個(gè)節(jié)點(diǎn)互為鄰居節(jié)點(diǎn)，可以接收到對(duì)方發(fā)出的包。假設(shè)時(shí)隙結(jié)構(gòu)的示例圖，如圖3所示，每個(gè)周期中包含n個(gè)時(shí)隙，周期數(shù)的總數(shù)為m。假設(shè)網(wǎng)絡(luò)中的節(jié)點(diǎn)異步啟動(dòng)，并在n個(gè)時(shí)隙中隨機(jī)選擇一個(gè)時(shí)隙發(fā)送自身的節(jié)點(diǎn)號(hào)，如果1號(hào)節(jié)點(diǎn)隨機(jī)選擇了第3個(gè)時(shí)隙發(fā)送，2號(hào)節(jié)點(diǎn)隨機(jī)選擇了第2個(gè)時(shí)隙發(fā)送，3號(hào)節(jié)點(diǎn)隨機(jī)選擇了第6個(gè)時(shí)隙發(fā)送，4號(hào)節(jié)點(diǎn)隨機(jī)選擇了第5個(gè)時(shí)隙發(fā)送。由于節(jié)點(diǎn)異步啟動(dòng)，2號(hào)節(jié)點(diǎn)的啟動(dòng)比1號(hào)節(jié)點(diǎn)晚了一個(gè)時(shí)隙，在3號(hào)節(jié)點(diǎn)處收到的來自1號(hào)、2號(hào)節(jié)點(diǎn)的包發(fā)生了沖突，3號(hào)節(jié)點(diǎn)未能成功收包，因此3號(hào)節(jié)點(diǎn)將發(fā)送自己的節(jié)點(diǎn)號(hào)。1號(hào)節(jié)點(diǎn)和2號(hào)節(jié)點(diǎn)收到來自3號(hào)節(jié)點(diǎn)的包后，發(fā)現(xiàn)包中的節(jié)點(diǎn)號(hào)大于自身的節(jié)點(diǎn)號(hào)，判斷自己所發(fā)的包發(fā)生了沖突，因此重新隨機(jī)選擇時(shí)隙發(fā)包，假設(shè)此后1號(hào)節(jié)點(diǎn)在2號(hào)時(shí)隙發(fā)包，2號(hào)節(jié)點(diǎn)在4號(hào)時(shí)隙發(fā)包。未判斷發(fā)生沖突的3號(hào)節(jié)點(diǎn)和4號(hào)節(jié)點(diǎn)維持原發(fā)包時(shí)隙不變。在下一個(gè)周期，2號(hào)節(jié)點(diǎn)和3號(hào)節(jié)點(diǎn)收到來自1號(hào)節(jié)點(diǎn)的包，其節(jié)點(diǎn)號(hào)小于自身節(jié)點(diǎn)號(hào)，此后2號(hào)節(jié)點(diǎn)和3號(hào)節(jié)點(diǎn)也會(huì)發(fā)送1號(hào)節(jié)點(diǎn)的節(jié)點(diǎn)號(hào)。4號(hào)節(jié)點(diǎn)此前收到過2號(hào)節(jié)點(diǎn)的包，但這個(gè)周期收到了更小的節(jié)點(diǎn)號(hào)，將自己收到過的最小的節(jié)點(diǎn)號(hào)更新為1。在下一個(gè)周期，由于每個(gè)節(jié)點(diǎn)均在各自的時(shí)隙均發(fā)送最小的節(jié)點(diǎn)號(hào)，即，每個(gè)節(jié)點(diǎn)均發(fā)送節(jié)點(diǎn)號(hào)1，因此，每個(gè)節(jié)點(diǎn)判斷自身收到過的最小的節(jié)點(diǎn)號(hào)是否與自己的節(jié)點(diǎn)號(hào)相等，相等時(shí)認(rèn)為自己是網(wǎng)絡(luò)中節(jié)點(diǎn)號(hào)最小的節(jié)點(diǎn)，則成為網(wǎng)絡(luò)中的時(shí)鐘參考節(jié)點(diǎn)，其余節(jié)點(diǎn)等待來自時(shí)鐘參考節(jié)點(diǎn)的同步。其中，圖2中節(jié)點(diǎn)在競(jìng)爭(zhēng)選擇時(shí)鐘參考節(jié)點(diǎn)的時(shí)隙占用情況的示例圖，如圖4所示，其中，圖4中的數(shù)字2表示第2個(gè)時(shí)隙，數(shù)字3表示第3個(gè)時(shí)隙，數(shù)字4表示第4個(gè)時(shí)隙，數(shù)字5表示第5個(gè)時(shí)隙，數(shù)字6表示第6個(gè)時(shí)隙。

s2，根據(jù)時(shí)鐘參考節(jié)點(diǎn)的時(shí)隙號(hào)信息對(duì)網(wǎng)絡(luò)中其余節(jié)點(diǎn)進(jìn)行時(shí)隙號(hào)糾正，以完成網(wǎng)絡(luò)中節(jié)點(diǎn)的時(shí)隙的同步。

在本發(fā)明的一個(gè)實(shí)施例中，如圖5所示，步驟s2可以包括以下步驟。

s21，控制時(shí)鐘參考節(jié)點(diǎn)將包含自身的時(shí)隙號(hào)信息的第一廣播包廣播給其相鄰的節(jié)點(diǎn)。

其中，需要說明的是，第一廣播包中除了包含是時(shí)隙號(hào)信息外，還可以包括自身節(jié)點(diǎn)號(hào)、粗同步標(biāo)志位、包類型等信息。

其中，第一廣播包的格式的示例圖，如圖6所示，圖6所示的第一廣播包中包括包類型、自身節(jié)點(diǎn)號(hào)、粗同步標(biāo)志位和時(shí)隙號(hào)。

s22，控制接收到第一廣播包的節(jié)點(diǎn)根據(jù)時(shí)隙號(hào)信息進(jìn)行時(shí)隙號(hào)糾正，以完成時(shí)隙的同步。

s23，控制接收到第一廣播包的節(jié)點(diǎn)將包含自身的時(shí)隙號(hào)信息的第一廣播包廣播給其相鄰的節(jié)點(diǎn)。

s24，重復(fù)執(zhí)行步驟s22至s23，直至網(wǎng)絡(luò)拓?fù)潢P(guān)系圖中所有節(jié)點(diǎn)完成時(shí)隙的同步。

再以圖2所示的自組織網(wǎng)絡(luò)為例，假設(shè)1號(hào)節(jié)點(diǎn)在2號(hào)時(shí)隙發(fā)包，2號(hào)節(jié)點(diǎn)在4號(hào)時(shí)隙發(fā)包，3號(hào)節(jié)點(diǎn)隨機(jī)選擇了第6個(gè)時(shí)隙發(fā)送，4號(hào)節(jié)點(diǎn)隨機(jī)選擇了第5個(gè)時(shí)隙發(fā)送。在將1號(hào)節(jié)點(diǎn)作為時(shí)鐘參考節(jié)點(diǎn)時(shí)，1號(hào)節(jié)點(diǎn)廣播包含自身的時(shí)隙號(hào)信息的第一廣播包，接收到第一廣播包的2號(hào)節(jié)點(diǎn)和3號(hào)節(jié)點(diǎn)利用第一廣播包中的時(shí)隙號(hào)信息同步自身的時(shí)隙號(hào)，把自身內(nèi)部維護(hù)的粗同步標(biāo)志位置為1，此后，在下一個(gè)周期，2號(hào)節(jié)點(diǎn)和3號(hào)節(jié)點(diǎn)在各自的時(shí)隙也開始發(fā)送包含自身的時(shí)隙號(hào)信息的第一廣播包，對(duì)應(yīng)地，4號(hào)節(jié)點(diǎn)接收到來自2號(hào)節(jié)點(diǎn)的第一廣播包后，4號(hào)節(jié)點(diǎn)根據(jù)第一廣播包中的時(shí)隙號(hào)信息完成粗同步，至此，整個(gè)自組織網(wǎng)絡(luò)完成節(jié)點(diǎn)間的時(shí)隙的同步，其中，圖2中節(jié)點(diǎn)的時(shí)隙同步過程的示例圖，如圖7所示。

s3，根據(jù)往返延時(shí)校正機(jī)制和時(shí)鐘參考節(jié)點(diǎn)的時(shí)鐘計(jì)數(shù)器信息對(duì)網(wǎng)絡(luò)中其余節(jié)點(diǎn)進(jìn)行時(shí)鐘同步，以完成網(wǎng)絡(luò)中節(jié)點(diǎn)的時(shí)鐘的同步。

在本發(fā)明的一個(gè)實(shí)施例中，如圖8所示，步驟s3可以包括以下步驟。

s31，控制時(shí)鐘參考節(jié)點(diǎn)將包含自身的時(shí)鐘計(jì)時(shí)器信息的第二廣播包廣播給其相鄰的節(jié)點(diǎn)。

其中，該實(shí)施例中的時(shí)鐘計(jì)數(shù)器信息包括往返延時(shí)校正時(shí)鐘值。

在本發(fā)明的一個(gè)實(shí)施例中，控制時(shí)鐘參考節(jié)點(diǎn)起始時(shí)發(fā)送的第二廣播包中的節(jié)點(diǎn)號(hào)和往返延時(shí)校正時(shí)鐘值均設(shè)為空，并將對(duì)應(yīng)的第二廣播包廣播給其相鄰的節(jié)點(diǎn)。

s32，控制接收到第二廣播包的節(jié)點(diǎn)根據(jù)時(shí)鐘計(jì)數(shù)器信息和往返延時(shí)校正機(jī)制完成時(shí)鐘計(jì)數(shù)器的同步。

在本發(fā)明的一個(gè)實(shí)施例中，第二廣播包還可以包括目的節(jié)點(diǎn)號(hào)、包類型、自身節(jié)點(diǎn)號(hào)、目的節(jié)點(diǎn)號(hào)，節(jié)點(diǎn)序列號(hào)等信息。

其中，包含包類型、自身節(jié)點(diǎn)號(hào)、目的節(jié)點(diǎn)號(hào)，節(jié)點(diǎn)序列號(hào)和返延時(shí)校正時(shí)鐘值的第二廣播包的格式，如圖9所示。

在本發(fā)明的一個(gè)實(shí)施例中，控制接收到第二廣播包的節(jié)點(diǎn)根據(jù)時(shí)鐘計(jì)數(shù)器信息和往返延時(shí)校正機(jī)制完成時(shí)鐘計(jì)數(shù)器的同步可以包括：接收到第二廣播包的節(jié)點(diǎn)判斷出第二廣播包中的目的節(jié)點(diǎn)號(hào)與其自身的節(jié)點(diǎn)號(hào)不一致時(shí)，將自身的時(shí)鐘計(jì)數(shù)器清零，之后，接收到第二廣播包的節(jié)點(diǎn)在其對(duì)應(yīng)的時(shí)隙向時(shí)鐘參考節(jié)點(diǎn)發(fā)送第三廣播包，其中，第三廣播包用于向時(shí)鐘參考節(jié)點(diǎn)發(fā)送往返時(shí)延請(qǐng)求。

然后，如果判斷出時(shí)鐘參考節(jié)點(diǎn)在本周內(nèi)接收到多個(gè)第三廣播包，則控制時(shí)鐘參考節(jié)點(diǎn)將本周期內(nèi)最先接到的第三廣播包中的時(shí)鐘計(jì)數(shù)器值與自身的時(shí)鐘計(jì)數(shù)器值進(jìn)行計(jì)算，以獲取第一往返延時(shí)校正值，之后，控制時(shí)鐘參考節(jié)點(diǎn)將包含第一往返延時(shí)校正值的第二廣播包發(fā)送給與最先接到的第三廣播包對(duì)應(yīng)的第一節(jié)點(diǎn)。然后，第一節(jié)點(diǎn)根據(jù)第一往返延時(shí)校正值對(duì)其自身的時(shí)鐘計(jì)數(shù)器進(jìn)行校正，以完成時(shí)鐘的同步。之后，控制時(shí)鐘參考節(jié)點(diǎn)接收后續(xù)的第三廣播包，并根據(jù)后續(xù)接收到的第三廣播包中的時(shí)鐘計(jì)數(shù)器值與自身的時(shí)鐘計(jì)數(shù)器值進(jìn)行計(jì)算，以獲取第二往返延時(shí)校正值。之后，控制時(shí)鐘參考節(jié)點(diǎn)將包含第二往返延時(shí)校正值的第二廣播包發(fā)送給第二節(jié)點(diǎn)，其中，第二節(jié)點(diǎn)與后續(xù)接收到的第三廣播包對(duì)應(yīng)。以及控制第二節(jié)點(diǎn)根據(jù)第二往返延時(shí)校正值對(duì)其自身的時(shí)鐘計(jì)數(shù)器進(jìn)行校正，以完成時(shí)鐘的同步。

另外，在本發(fā)明的一個(gè)實(shí)施例中，如果接收到第二廣播包的節(jié)點(diǎn)判斷出目的節(jié)點(diǎn)號(hào)和自身的節(jié)點(diǎn)號(hào)相同，且包中的節(jié)點(diǎn)序列號(hào)與自己存儲(chǔ)的節(jié)點(diǎn)序列號(hào)一致，則利用第二廣播包中的往返延時(shí)校正值校正自身的時(shí)鐘計(jì)數(shù)器，并將自身中的節(jié)點(diǎn)序列號(hào)加一。

其中，第三廣播包可以包括但不限于包類型、自身節(jié)點(diǎn)號(hào)、目的節(jié)點(diǎn)號(hào)、時(shí)鐘計(jì)數(shù)器值。

其中，包含包類型、自身節(jié)點(diǎn)號(hào)、目的節(jié)點(diǎn)號(hào)和時(shí)鐘計(jì)數(shù)器數(shù)值的第三廣播包的格式，如圖10所示。

s33，控制接收到第二廣播包的節(jié)點(diǎn)將包含自身的時(shí)鐘計(jì)數(shù)器信息的第二廣播包廣播給其相鄰的節(jié)點(diǎn)。

s34，重復(fù)執(zhí)行步驟s32至s33，直至網(wǎng)絡(luò)拓?fù)潢P(guān)系圖中所有節(jié)點(diǎn)完成時(shí)鐘計(jì)數(shù)器的同步。

舉例而言，再以圖2所示的自組織網(wǎng)絡(luò)為例，假設(shè)1號(hào)節(jié)點(diǎn)在2號(hào)時(shí)隙發(fā)包，2號(hào)節(jié)點(diǎn)在4號(hào)時(shí)隙發(fā)包，3號(hào)節(jié)點(diǎn)隨機(jī)選擇了第6個(gè)時(shí)隙發(fā)送，4號(hào)節(jié)點(diǎn)隨機(jī)選擇了第5個(gè)時(shí)隙發(fā)送。在該網(wǎng)絡(luò)中的所有節(jié)點(diǎn)完成時(shí)隙的同步后，控制1號(hào)節(jié)點(diǎn)發(fā)送第二廣播包，其中，該第二廣播包中的目的節(jié)點(diǎn)為空，往返延時(shí)校正時(shí)鐘值為空，節(jié)點(diǎn)序列號(hào)為0，接收到第二廣播包的2號(hào)節(jié)點(diǎn)和3號(hào)節(jié)點(diǎn)判斷第二廣播包中的目的節(jié)點(diǎn)號(hào)與自己節(jié)點(diǎn)號(hào)不一致，分別將自身的時(shí)鐘計(jì)數(shù)器清零，記錄收到的節(jié)點(diǎn)序列號(hào)，2號(hào)節(jié)點(diǎn)和3號(hào)節(jié)點(diǎn)分別在第4個(gè)時(shí)隙和第6個(gè)時(shí)隙發(fā)送一個(gè)第三廣播包，其中，第三廣播包中的目的節(jié)點(diǎn)為1號(hào)節(jié)點(diǎn)。1號(hào)節(jié)點(diǎn)收到來自2號(hào)節(jié)點(diǎn)的第三廣播包，其目的節(jié)點(diǎn)是自身，則利用包中的時(shí)鐘計(jì)數(shù)器值與自身的時(shí)鐘計(jì)數(shù)器值計(jì)算出往返延時(shí)校正值。之后1號(hào)節(jié)點(diǎn)收到來自3號(hào)節(jié)點(diǎn)的第三廣播包，對(duì)其不加以處理。1號(hào)節(jié)點(diǎn)在下一個(gè)周期，在1號(hào)節(jié)點(diǎn)對(duì)應(yīng)的第2時(shí)隙發(fā)送第二廣播包，目的節(jié)點(diǎn)為2號(hào)節(jié)點(diǎn)，2號(hào)節(jié)點(diǎn)接收到該第二廣播包后，判斷出該第二廣播包中的目的節(jié)點(diǎn)號(hào)與自身的節(jié)點(diǎn)號(hào)相同，且該第二廣播包中的節(jié)點(diǎn)序列號(hào)和自身存儲(chǔ)的節(jié)點(diǎn)序列號(hào)相同，此時(shí)，2號(hào)節(jié)點(diǎn)利用該第二廣播包中的往返延時(shí)校正值對(duì)自身的計(jì)數(shù)器進(jìn)行校正，完成自身的時(shí)鐘同步，記錄此次同步自身的節(jié)點(diǎn)為1號(hào)節(jié)點(diǎn)，其節(jié)點(diǎn)序列號(hào)為0，并記錄此次同步的時(shí)間，同時(shí)自身的節(jié)點(diǎn)序列號(hào)加1。完成時(shí)鐘同步的2號(hào)節(jié)點(diǎn)把自身內(nèi)部維護(hù)的細(xì)同步標(biāo)志位置為1，此后，2號(hào)節(jié)點(diǎn)也開始發(fā)送第二廣播包，其中，需要說明的是，2號(hào)節(jié)點(diǎn)第一次發(fā)送第二廣播包時(shí)，第二廣播包中的目的節(jié)點(diǎn)號(hào)和往返延時(shí)校正時(shí)鐘值均為空，其對(duì)應(yīng)的節(jié)點(diǎn)序列號(hào)為1。對(duì)于3號(hào)節(jié)點(diǎn)，3號(hào)節(jié)點(diǎn)在其對(duì)應(yīng)的時(shí)隙繼續(xù)發(fā)送目的節(jié)點(diǎn)為1號(hào)節(jié)點(diǎn)的第三廣播包，1號(hào)節(jié)點(diǎn)在接收到3號(hào)節(jié)點(diǎn)發(fā)送的第三廣播包后，利用包中的時(shí)鐘計(jì)數(shù)器值與自身的時(shí)鐘計(jì)數(shù)器值計(jì)算出往返延時(shí)校正值。1號(hào)節(jié)點(diǎn)在下一個(gè)周期，在1號(hào)節(jié)點(diǎn)對(duì)應(yīng)的第3時(shí)隙發(fā)送第二廣播包，目的節(jié)點(diǎn)為3號(hào)節(jié)點(diǎn)，3號(hào)節(jié)點(diǎn)接收到該第二廣播包后，判斷出該第二廣播包中的目的節(jié)點(diǎn)號(hào)與自身的節(jié)點(diǎn)號(hào)相同，且該第二廣播包中的節(jié)點(diǎn)序列號(hào)和自身存儲(chǔ)的節(jié)點(diǎn)序列號(hào)相同，此時(shí)，3號(hào)節(jié)點(diǎn)利用該第二廣播包中的往返延時(shí)校正值對(duì)自身的計(jì)數(shù)器進(jìn)行校正，完成自身的時(shí)鐘同步，記錄此次同步自身的節(jié)點(diǎn)為1號(hào)節(jié)點(diǎn)，其節(jié)點(diǎn)序列號(hào)為0，并記錄此次同步的時(shí)間，同時(shí)自身的節(jié)點(diǎn)序列號(hào)加1。完成時(shí)鐘同步的3號(hào)節(jié)點(diǎn)把自身內(nèi)部維護(hù)的細(xì)同步標(biāo)志位置為1，此后，3號(hào)節(jié)點(diǎn)也開始發(fā)送第二廣播包。對(duì)于4號(hào)節(jié)點(diǎn)，4號(hào)節(jié)點(diǎn)通過與2號(hào)節(jié)點(diǎn)的相互交互完成4號(hào)節(jié)點(diǎn)的時(shí)鐘同步。其中，實(shí)現(xiàn)過程與1號(hào)節(jié)點(diǎn)對(duì)2號(hào)節(jié)點(diǎn)的時(shí)鐘同步過程類似，此處不再贅述。其中，圖2中的節(jié)點(diǎn)在進(jìn)行時(shí)鐘同步時(shí)所對(duì)應(yīng)的時(shí)隙的示例圖，如圖11所示，通過圖11可以看出，時(shí)鐘參考節(jié)點(diǎn)(即1號(hào)節(jié)點(diǎn))先對(duì)2號(hào)節(jié)點(diǎn)進(jìn)行時(shí)鐘同步，然后，1號(hào)節(jié)點(diǎn)再繼續(xù)對(duì)3號(hào)節(jié)點(diǎn)進(jìn)行時(shí)鐘同步，對(duì)應(yīng)的，已完成時(shí)鐘同步的2號(hào)節(jié)點(diǎn)對(duì)4號(hào)節(jié)點(diǎn)進(jìn)行時(shí)鐘同步。

s4，獲取預(yù)先為節(jié)點(diǎn)設(shè)置的定時(shí)校正時(shí)間，并根據(jù)定時(shí)校正時(shí)間周期性對(duì)節(jié)點(diǎn)的時(shí)鐘計(jì)數(shù)器進(jìn)行校正。

其中，定時(shí)校正時(shí)間是預(yù)先設(shè)置的時(shí)間，每個(gè)節(jié)點(diǎn)在達(dá)到定時(shí)校正時(shí)間時(shí)，根據(jù)時(shí)鐘參考節(jié)點(diǎn)的時(shí)鐘計(jì)數(shù)器對(duì)自身節(jié)點(diǎn)中的時(shí)鐘計(jì)時(shí)器進(jìn)行校正。

舉例而言，對(duì)于圖2中的2號(hào)節(jié)點(diǎn)，如果確定2號(hào)節(jié)點(diǎn)的時(shí)鐘計(jì)數(shù)器每秒比時(shí)鐘參考節(jié)點(diǎn)1多10個(gè)偏移量，假設(shè)定時(shí)校正時(shí)間為1分鐘，則在每間隔1分鐘對(duì)節(jié)點(diǎn)2的時(shí)鐘計(jì)數(shù)器進(jìn)行校正，以校正節(jié)點(diǎn)2的時(shí)鐘計(jì)數(shù)器。

作為一種示例性的實(shí)施方式，在網(wǎng)絡(luò)中的所有節(jié)點(diǎn)均完成時(shí)鐘同步后，在較長(zhǎng)的周期內(nèi)不用進(jìn)行時(shí)鐘同步。在一定的周期后，網(wǎng)絡(luò)中除時(shí)鐘參考節(jié)點(diǎn)外的節(jié)點(diǎn)將自身內(nèi)部維護(hù)的細(xì)同步標(biāo)志位置為0，重新開始細(xì)同步階段。2號(hào)節(jié)點(diǎn)再次被1號(hào)節(jié)點(diǎn)時(shí)鐘同步后，來自1號(hào)節(jié)點(diǎn)的第二廣播包中的節(jié)點(diǎn)序列號(hào)與自身存儲(chǔ)的上一次1號(hào)節(jié)點(diǎn)的節(jié)點(diǎn)序列號(hào)都為0，2號(hào)節(jié)點(diǎn)在兩次被1號(hào)節(jié)點(diǎn)同步的過程中，1號(hào)節(jié)點(diǎn)和2號(hào)節(jié)點(diǎn)均未被其他節(jié)點(diǎn)所同步，此時(shí)2號(hào)節(jié)點(diǎn)根據(jù)兩次同步記錄的時(shí)間，計(jì)算出定時(shí)校正時(shí)間，使用定時(shí)校正時(shí)間對(duì)自身的時(shí)鐘進(jìn)行周期性校正。

也就是說，對(duì)于網(wǎng)絡(luò)中的任意一個(gè)節(jié)點(diǎn)，節(jié)點(diǎn)被同一個(gè)節(jié)點(diǎn)兩次同步進(jìn)行時(shí)鐘校正后，如果在此期間這兩個(gè)節(jié)點(diǎn)未被其他節(jié)點(diǎn)同步，節(jié)點(diǎn)序列號(hào)未發(fā)生改變，則可以利用時(shí)鐘校正值計(jì)算出定時(shí)校正時(shí)間，并根據(jù)定時(shí)校正時(shí)間周期性對(duì)節(jié)點(diǎn)的時(shí)鐘計(jì)數(shù)器進(jìn)行校正。

本發(fā)明實(shí)施例的時(shí)鐘同步方法，為網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)分配節(jié)點(diǎn)號(hào)，并根據(jù)每個(gè)節(jié)點(diǎn)的節(jié)點(diǎn)號(hào)確定網(wǎng)絡(luò)中的時(shí)鐘參考節(jié)點(diǎn)；根據(jù)時(shí)鐘參考節(jié)點(diǎn)的時(shí)隙號(hào)信息對(duì)網(wǎng)絡(luò)中其余節(jié)點(diǎn)進(jìn)行時(shí)隙號(hào)糾正，以完成網(wǎng)絡(luò)中節(jié)點(diǎn)的時(shí)隙的同步；根據(jù)往返延時(shí)校正機(jī)制和時(shí)鐘參考節(jié)點(diǎn)的時(shí)鐘計(jì)數(shù)器信息對(duì)網(wǎng)絡(luò)中其余節(jié)點(diǎn)進(jìn)行時(shí)鐘同步，以完成網(wǎng)絡(luò)中節(jié)點(diǎn)的時(shí)鐘的同步，以及獲取預(yù)先為節(jié)點(diǎn)設(shè)置的定時(shí)校正時(shí)間，并根據(jù)定時(shí)校正時(shí)間周期性對(duì)節(jié)點(diǎn)的時(shí)鐘計(jì)數(shù)器進(jìn)行校正。由此，通過對(duì)網(wǎng)絡(luò)中的節(jié)點(diǎn)先進(jìn)行時(shí)隙同步再進(jìn)行時(shí)鐘同步，并通過定時(shí)校正時(shí)間周期性地對(duì)節(jié)點(diǎn)的時(shí)鐘計(jì)數(shù)器進(jìn)行校正，減少了傳播延時(shí)和處理延時(shí)帶來的同步誤差，糾正節(jié)點(diǎn)內(nèi)部時(shí)鐘頻率的差異，減少了網(wǎng)絡(luò)時(shí)鐘同步的開銷，使得網(wǎng)絡(luò)能夠快速達(dá)到同步狀態(tài)，提高了的時(shí)鐘同步精度并維持較為穩(wěn)定的同步狀態(tài)。

為了實(shí)現(xiàn)上述實(shí)施例，本發(fā)明還提出一種時(shí)鐘同步裝置。

圖12為根據(jù)本發(fā)明一個(gè)實(shí)施例的時(shí)鐘同步裝置的結(jié)構(gòu)示意圖。

如圖12所示，根據(jù)本發(fā)明實(shí)施例的時(shí)鐘同步裝置包括確定模塊110、第一處理模塊120、第二處理模塊130和校正模塊140，其中：

確定模塊110用于為網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)分配節(jié)點(diǎn)號(hào)，并根據(jù)每個(gè)節(jié)點(diǎn)的節(jié)點(diǎn)號(hào)確定網(wǎng)絡(luò)中的時(shí)鐘參考節(jié)點(diǎn)。

第一處理模塊120用于根據(jù)時(shí)鐘參考節(jié)點(diǎn)的時(shí)隙號(hào)信息對(duì)網(wǎng)絡(luò)中其余節(jié)點(diǎn)進(jìn)行時(shí)隙號(hào)糾正，以完成網(wǎng)絡(luò)中節(jié)點(diǎn)的時(shí)隙的同步。

第二處理模塊130用于根據(jù)往返延時(shí)校正機(jī)制和時(shí)鐘參考節(jié)點(diǎn)的時(shí)鐘計(jì)數(shù)器信息對(duì)網(wǎng)絡(luò)中其余節(jié)點(diǎn)進(jìn)行時(shí)鐘同步，以完成網(wǎng)絡(luò)中節(jié)點(diǎn)的時(shí)鐘的同步。

校正模塊140用于獲取預(yù)先為節(jié)點(diǎn)設(shè)置的定時(shí)校正時(shí)間，并根據(jù)定時(shí)校正時(shí)間周期性對(duì)節(jié)點(diǎn)的時(shí)鐘計(jì)數(shù)器進(jìn)行校正。

在本發(fā)明的一個(gè)實(shí)施例中，第一處理模塊通過步驟s21至s24完成網(wǎng)絡(luò)中節(jié)點(diǎn)的時(shí)隙的同步，其中：

s21，控制時(shí)鐘參考節(jié)點(diǎn)將包含自身的時(shí)隙號(hào)信息的第一廣播包廣播給其相鄰的節(jié)點(diǎn)。

s22，控制接收到第一廣播包的節(jié)點(diǎn)根據(jù)時(shí)隙號(hào)信息進(jìn)行時(shí)隙號(hào)糾正，以完成時(shí)隙的同步。

s23，控制接收到第一廣播包的節(jié)點(diǎn)將包含自身的時(shí)隙號(hào)信息的第一廣播包廣播給其相鄰的節(jié)點(diǎn)。

s24，重復(fù)執(zhí)行步驟s22至s23，直至網(wǎng)絡(luò)拓?fù)潢P(guān)系圖中所有節(jié)點(diǎn)完成時(shí)隙的同步。

其中，需要說明的是，具體過程可參見前述對(duì)圖5，前述對(duì)圖5的解釋說明也適用于該實(shí)施例，此處不再贅述。

在本發(fā)明的一個(gè)實(shí)施例中，第二處理模塊通過步驟s31至s34完成網(wǎng)絡(luò)中節(jié)點(diǎn)的時(shí)鐘的同步，其中：

s31，控制時(shí)鐘參考節(jié)點(diǎn)將包含自身的時(shí)鐘計(jì)時(shí)器信息的第二廣播包廣播給其相鄰的節(jié)點(diǎn)。

s32，控制接收到第二廣播包的節(jié)點(diǎn)根據(jù)時(shí)鐘計(jì)數(shù)器信息和往返延時(shí)校正機(jī)制完成時(shí)鐘計(jì)數(shù)器的同步。

s33，控制接收到第二廣播包的節(jié)點(diǎn)將包含自身的時(shí)鐘計(jì)數(shù)器信息的第二廣播包廣播給其相鄰的節(jié)點(diǎn)。

s34，重復(fù)執(zhí)行步驟s32至s33，直至網(wǎng)絡(luò)拓?fù)潢P(guān)系圖中所有節(jié)點(diǎn)完成時(shí)鐘計(jì)數(shù)器的同步。

其中，第二處理模塊130完成網(wǎng)絡(luò)中節(jié)點(diǎn)的時(shí)鐘的同步的具體過程，可參見圖8，前述對(duì)圖8的解釋說明也使用該實(shí)施例，此處不再贅述。

在本發(fā)明的一個(gè)實(shí)施例中，在圖12所示的實(shí)施例的基礎(chǔ)上，如圖13所示，確定模塊110可以包括設(shè)置單元111、廣播單元112、確定單元113、第一處理單元114和第二處理單元115，其中：

設(shè)置單元111用于為每個(gè)節(jié)點(diǎn)設(shè)置各自包發(fā)送的時(shí)隙。

廣播單元112用于每個(gè)節(jié)點(diǎn)在其對(duì)應(yīng)的時(shí)隙將自身的節(jié)點(diǎn)號(hào)廣播給其相鄰的節(jié)點(diǎn)。

確定單元113用于接收到廣播的節(jié)點(diǎn)號(hào)的節(jié)點(diǎn)將自身的節(jié)點(diǎn)號(hào)與接收到的節(jié)點(diǎn)號(hào)比較，以確定出最小的節(jié)點(diǎn)號(hào)。

第一處理單元114用于接收到廣播的節(jié)點(diǎn)號(hào)的節(jié)點(diǎn)在其對(duì)應(yīng)的時(shí)隙將最小的節(jié)點(diǎn)號(hào)廣播給其相鄰的節(jié)點(diǎn)，直至網(wǎng)絡(luò)中所有節(jié)點(diǎn)廣播的節(jié)點(diǎn)號(hào)均相同。

第二處理單元115用于針對(duì)每個(gè)節(jié)點(diǎn)，將每個(gè)節(jié)點(diǎn)接收到的最小的節(jié)點(diǎn)號(hào)與其自身的節(jié)點(diǎn)號(hào)比較，如果兩者相同，則將對(duì)應(yīng)的節(jié)點(diǎn)作為時(shí)鐘參考節(jié)點(diǎn)。

在本發(fā)明的一個(gè)實(shí)施例中，第二廣播包還包括目的節(jié)點(diǎn)號(hào)和節(jié)點(diǎn)序列號(hào)，時(shí)鐘計(jì)時(shí)器信息包括往返延時(shí)校正時(shí)鐘值，起始時(shí)第二廣播包中的節(jié)點(diǎn)號(hào)和往返延時(shí)校正時(shí)鐘值均為空，第二處理模塊130具體用于：接收到第二廣播包的節(jié)點(diǎn)判斷出第二廣播包中的目的節(jié)點(diǎn)號(hào)與其自身的節(jié)點(diǎn)號(hào)不一致時(shí)，將自身的時(shí)鐘計(jì)數(shù)器清零，并保存接收到的節(jié)點(diǎn)序列號(hào)，并在其對(duì)應(yīng)的時(shí)隙向時(shí)鐘參考節(jié)點(diǎn)發(fā)送第三廣播包，其中，第三廣播包包含時(shí)鐘計(jì)數(shù)器值，第三廣播包用于向時(shí)鐘參考節(jié)點(diǎn)發(fā)送往返時(shí)延請(qǐng)求；如果判斷出時(shí)鐘參考節(jié)點(diǎn)在本周內(nèi)接收到多個(gè)第三廣播包，則控制時(shí)鐘參考節(jié)點(diǎn)將本周期內(nèi)最先接到的第三廣播包中的時(shí)鐘計(jì)數(shù)器值與自身的時(shí)鐘計(jì)數(shù)器值進(jìn)行計(jì)算，以獲取第一往返延時(shí)校正值；控制時(shí)鐘參考節(jié)點(diǎn)將包含第一往返延時(shí)校正值的第二廣播包發(fā)送給與最先接到的第三廣播包對(duì)應(yīng)的第一節(jié)點(diǎn)；第一節(jié)點(diǎn)根據(jù)第一往返延時(shí)校正值對(duì)其自身的時(shí)鐘計(jì)數(shù)器進(jìn)行校正，以完成時(shí)鐘的同步；控制時(shí)鐘參考節(jié)點(diǎn)接收后續(xù)的第三廣播包，并根據(jù)后續(xù)接收到的第三廣播包中的時(shí)鐘計(jì)數(shù)器值與自身的時(shí)鐘計(jì)數(shù)器值進(jìn)行計(jì)算，以獲取第二往返延時(shí)校正值；控制時(shí)鐘參考節(jié)點(diǎn)將包含第二往返延時(shí)校正值的第二廣播包發(fā)送給第二節(jié)點(diǎn)，其中，第二節(jié)點(diǎn)與后續(xù)接收到的第三廣播包對(duì)應(yīng)；控制第二節(jié)點(diǎn)根據(jù)第二往返延時(shí)校正值對(duì)其自身的時(shí)鐘計(jì)數(shù)器進(jìn)行校正，以完成時(shí)鐘的同步。

其中，需要說明的是，前述對(duì)時(shí)鐘同步方法的解釋說明也適用于該實(shí)施例的時(shí)鐘同步裝置，此處不再贅述。

本發(fā)明實(shí)施例的時(shí)鐘同步裝置，為網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)分配節(jié)點(diǎn)號(hào)，并根據(jù)每個(gè)節(jié)點(diǎn)的節(jié)點(diǎn)號(hào)確定網(wǎng)絡(luò)中的時(shí)鐘參考節(jié)點(diǎn)；根據(jù)時(shí)鐘參考節(jié)點(diǎn)的時(shí)隙號(hào)信息對(duì)網(wǎng)絡(luò)中其余節(jié)點(diǎn)進(jìn)行時(shí)隙號(hào)糾正，以完成網(wǎng)絡(luò)中節(jié)點(diǎn)的時(shí)隙的同步；根據(jù)往返延時(shí)校正機(jī)制和時(shí)鐘參考節(jié)點(diǎn)的時(shí)鐘計(jì)數(shù)器信息對(duì)網(wǎng)絡(luò)中其余節(jié)點(diǎn)進(jìn)行時(shí)鐘同步，以完成網(wǎng)絡(luò)中節(jié)點(diǎn)的時(shí)鐘的同步，以及獲取預(yù)先為節(jié)點(diǎn)設(shè)置的定時(shí)校正時(shí)間，并根據(jù)定時(shí)校正時(shí)間周期性對(duì)節(jié)點(diǎn)的時(shí)鐘計(jì)數(shù)器進(jìn)行校正。由此，通過對(duì)網(wǎng)絡(luò)中的節(jié)點(diǎn)先進(jìn)行時(shí)隙同步再進(jìn)行時(shí)鐘同步，并通過定時(shí)校正時(shí)間周期性地對(duì)節(jié)點(diǎn)的時(shí)鐘計(jì)數(shù)器進(jìn)行校正，減少了傳播延時(shí)和處理延時(shí)帶來的同步誤差，糾正節(jié)點(diǎn)內(nèi)部時(shí)鐘頻率的差異，減少了網(wǎng)絡(luò)時(shí)鐘同步的開銷，使得網(wǎng)絡(luò)能夠快速達(dá)到同步狀態(tài)，提高了的時(shí)鐘同步精度并維持較為穩(wěn)定的同步狀態(tài)。

在本說明書的描述中，參考術(shù)語“一個(gè)實(shí)施例”、“一些實(shí)施例”、“示例”、“具體示例”、或“一些示例”等的描述意指結(jié)合該實(shí)施例或示例描述的具體特征、結(jié)構(gòu)、材料或者特點(diǎn)包含于本發(fā)明的至少一個(gè)實(shí)施例或示例中。在本說明書中，對(duì)上述術(shù)語的示意性表述不必須針對(duì)的是相同的實(shí)施例或示例。而且，描述的具體特征、結(jié)構(gòu)、材料或者特點(diǎn)可以在任一個(gè)或多個(gè)實(shí)施例或示例中以合適的方式結(jié)合。此外，在不相互矛盾的情況下，本領(lǐng)域的技術(shù)人員可以將本說明書中描述的不同實(shí)施例或示例以及不同實(shí)施例或示例的特征進(jìn)行結(jié)合和組合。

此外，術(shù)語“第一”、“第二”僅用于描述目的，而不能理解為指示或暗示相對(duì)重要性或者隱含指明所指示的技術(shù)特征的數(shù)量。由此，限定有“第一”、“第二”的特征可以明示或者隱含地包括至少一個(gè)該特征。在本發(fā)明的描述中，“多個(gè)”的含義是兩個(gè)或兩個(gè)以上，除非另有明確具體的限定。

流程圖中或在此以其他方式描述的任何過程或方法描述可以被理解為，表示包括一個(gè)或更多個(gè)用于實(shí)現(xiàn)特定邏輯功能或過程的步驟的可執(zhí)行指令的代碼的模塊、片段或部分，并且本發(fā)明的優(yōu)選實(shí)施方式的范圍包括另外的實(shí)現(xiàn)，其中可以不按所示出或討論的順序，包括根據(jù)所涉及的功能按基本同時(shí)的方式或按相反的順序，來執(zhí)行功能，這應(yīng)被本發(fā)明的實(shí)施例所屬技術(shù)領(lǐng)域的技術(shù)人員所理解。

在流程圖中表示或在此以其他方式描述的邏輯和/或步驟，例如，可以被認(rèn)為是用于實(shí)現(xiàn)邏輯功能的可執(zhí)行指令的定序列表，可以具體實(shí)現(xiàn)在任何計(jì)算機(jī)可讀介質(zhì)中，以供指令執(zhí)行系統(tǒng)、裝置或設(shè)備(如基于計(jì)算機(jī)的系統(tǒng)、包括處理器的系統(tǒng)或其他可以從指令執(zhí)行系統(tǒng)、裝置或設(shè)備取指令并執(zhí)行指令的系統(tǒng))使用，或結(jié)合這些指令執(zhí)行系統(tǒng)、裝置或設(shè)備而使用。就本說明書而言，"計(jì)算機(jī)可讀介質(zhì)"可以是任何可以包含、存儲(chǔ)、通信、傳播或傳輸程序以供指令執(zhí)行系統(tǒng)、裝置或設(shè)備或結(jié)合這些指令執(zhí)行系統(tǒng)、裝置或設(shè)備而使用的裝置。計(jì)算機(jī)可讀介質(zhì)的更具體的示例(非窮盡性列表)包括以下：具有一個(gè)或多個(gè)布線的電連接部(電子裝置)，便攜式計(jì)算機(jī)盤盒(磁裝置)，隨機(jī)存取存儲(chǔ)器(ram)，只讀存儲(chǔ)器(rom)，可擦除可編輯只讀存儲(chǔ)器(eprom或閃速存儲(chǔ)器)，光纖裝置，以及便攜式光盤只讀存儲(chǔ)器(cdrom)。另外，計(jì)算機(jī)可讀介質(zhì)甚至可以是可在其上打印所述程序的紙或其他合適的介質(zhì)，因?yàn)榭梢岳缤ㄟ^對(duì)紙或其他介質(zhì)進(jìn)行光學(xué)掃描，接著進(jìn)行編輯、解譯或必要時(shí)以其他合適方式進(jìn)行處理來以電子方式獲得所述程序，然后將其存儲(chǔ)在計(jì)算機(jī)存儲(chǔ)器中。

應(yīng)當(dāng)理解，本發(fā)明的各部分可以用硬件、軟件、固件或它們的組合來實(shí)現(xiàn)。在上述實(shí)施方式中，多個(gè)步驟或方法可以用存儲(chǔ)在存儲(chǔ)器中且由合適的指令執(zhí)行系統(tǒng)執(zhí)行的軟件或固件來實(shí)現(xiàn)。例如，如果用硬件來實(shí)現(xiàn)，和在另一實(shí)施方式中一樣，可用本領(lǐng)域公知的下列技術(shù)中的任一項(xiàng)或他們的組合來實(shí)現(xiàn)：具有用于對(duì)數(shù)據(jù)信號(hào)實(shí)現(xiàn)邏輯功能的邏輯門電路的離散邏輯電路，具有合適的組合邏輯門電路的專用集成電路，可編程門陣列(pga)，現(xiàn)場(chǎng)可編程門陣列(fpga)等。

本技術(shù)領(lǐng)域的普通技術(shù)人員可以理解實(shí)現(xiàn)上述實(shí)施例方法攜帶的全部或部分步驟是可以通過程序來指令相關(guān)的硬件完成，所述的程序可以存儲(chǔ)于一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中，該程序在執(zhí)行時(shí)，包括方法實(shí)施例的步驟之一或其組合。

此外，在本發(fā)明各個(gè)實(shí)施例中的各功能單元可以集成在一個(gè)處理模塊中，也可以是各個(gè)單元單獨(dú)物理存在，也可以兩個(gè)或兩個(gè)以上單元集成在一個(gè)模塊中。上述集成的模塊既可以采用硬件的形式實(shí)現(xiàn)，也可以采用軟件功能模塊的形式實(shí)現(xiàn)。所述集成的模塊如果以軟件功能模塊的形式實(shí)現(xiàn)并作為獨(dú)立的產(chǎn)品銷售或使用時(shí)，也可以存儲(chǔ)在一個(gè)計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中。

上述提到的存儲(chǔ)介質(zhì)可以是只讀存儲(chǔ)器，磁盤或光盤等。盡管上面已經(jīng)示出和描述了本發(fā)明的實(shí)施例，可以理解的是，上述實(shí)施例是示例性的，不能理解為對(duì)本發(fā)明的限制，本領(lǐng)域的普通技術(shù)人員在本發(fā)明的范圍內(nèi)可以對(duì)上述實(shí)施例進(jìn)行變化、修改、替換和變型。