本發明涉及通(tong)信(xin)技術領域,特(te)別涉及一種時鐘同步方(fang)法及裝置。
背景技術:
ad-hoc網(wang)(wang)(wang)絡(luo)也被稱為多(duo)跳(tiao)無(wu)線網(wang)(wang)(wang)、自(zi)組(zu)織(zhi)(zhi)網(wang)(wang)(wang)絡(luo)。ad-hoc網(wang)(wang)(wang)絡(luo)有(you)(you)三個主(zhu)要的特征(zheng):自(zi)組(zu)織(zhi)(zhi)、對等(deng)(deng)式、多(duo)跳(tiao)。自(zi)組(zu)織(zhi)(zhi)指(zhi)ad-hoc網(wang)(wang)(wang)絡(luo)不(bu)依賴(lai)于預設(she)的基礎(chu)網(wang)(wang)(wang)絡(luo)設(she)施,對等(deng)(deng)式指(zhi)其無(wu)中(zhong)心節(jie)點(dian)(dian)、所有(you)(you)節(jie)點(dian)(dian)地(di)位平等(deng)(deng),多(duo)跳(tiao)指(zhi)節(jie)點(dian)(dian)可以利用中(zhong)間節(jie)點(dian)(dian)的多(duo)跳(tiao)轉(zhuan)發與其覆蓋范(fan)圍之外的節(jie)點(dian)(dian)進行通信。ad-hoc網(wang)(wang)(wang)絡(luo)是(shi)一種動(dong)(dong)態的網(wang)(wang)(wang)絡(luo),網(wang)(wang)(wang)絡(luo)中(zhong)的節(jie)點(dian)(dian)狀態在(zai)動(dong)(dong)態變化,它(ta)不(bu)依賴(lai)于基礎(chu)設(she)施、無(wu)需基站,可以自(zi)組(zu)織(zhi)(zhi)地(di)形(xing)成網(wang)(wang)(wang)絡(luo),并且具(ju)有(you)(you)很強的抗毀性,因此在(zai)軍事(shi)運用和惡劣環境等(deng)(deng)條(tiao)件下具(ju)有(you)(you)較好(hao)的表(biao)現。
ad-hoc網絡啟動時(shi)(shi),各(ge)節(jie)點間(jian)的時(shi)(shi)鐘存(cun)在(zai)一(yi)個偏(pian)移(yi)量;由于(yu)制作(zuo)工藝和時(shi)(shi)鐘老化問題,網絡中各(ge)節(jie)點內(nei)(nei)部時(shi)(shi)鐘頻率不(bu)一(yi)致,因此,即使(shi)一(yi)個同步(bu)的網絡,在(zai)工作(zuo)過程(cheng)中也(ye)不(bu)可避免地會(hui)產生(sheng)時(shi)(shi)鐘異步(bu)的現象。這些(xie)原因都將導致各(ge)節(jie)點內(nei)(nei)部參考時(shi)(shi)鐘不(bu)一(yi)致。
cdma(codedivisionmultipleacces,碼(ma)分(fen)多址)等(deng)多址方(fang)(fang)式(shi)雖然有(you)較(jiao)高(gao)的(de)(de)系統容量,但要(yao)求傳輸節點(dian)具有(you)功率控(kong)制的(de)(de)能力(li),在(zai)(zai)ad-hoc網絡的(de)(de)設備中難以實現。而(er)在(zai)(zai)ad-hoc網絡的(de)(de)一些(xie)運用(yong)(如軍事運用(yong))中,對實時(shi)(shi)性的(de)(de)要(yao)求較(jiao)高(gao),因(yin)此ad-hoc網絡采用(yong)tdma(timedivisionmultipleaddress,時(shi)(shi)分(fen)多址)的(de)(de)多址方(fang)(fang)式(shi)。tdma需要(yao)較(jiao)高(gao)同(tong)步精度的(de)(de)時(shi)(shi)鐘(zhong)以完成多址工作(zuo),同(tong)時(shi)(shi),ad-hoc中的(de)(de)數據包接收、節點(dian)的(de)(de)休眠(mian)與喚醒等(deng)工作(zuo)也(ye)需要(yao)同(tong)步的(de)(de)時(shi)(shi)鐘(zhong)。
ad-hoc各節點(dian)的(de)時鐘同(tong)步面臨著一些(xie)困(kun)難。ad-hoc是對等式網絡(luo),各節點(dian)處于(yu)分布(bu)式狀態,無中(zhong)心節點(dian)對各節點(dian)進(jin)行同(tong)步;由于(yu)成本高、能耗大、高風險,一般不采用(yong)gps(globalpositioningsystem,全(quan)球定(ding)位系統)進(jin)行時鐘同(tong)步;ad-hoc網絡(luo)形成初期存在較多的(de)沖突(tu),而且網絡(luo)的(de)拓撲結(jie)構在迅速變化,同(tong)步算(suan)法(fa)實現的(de)復雜度較高。
相關技術中,通常采用(yong)的(de)時鐘同(tong)步(bu)(bu)算(suan)法(fa)主(zhu)要分為主(zhu)從(cong)(cong)同(tong)步(bu)(bu)算(suan)法(fa)和互同(tong)步(bu)(bu)算(suan)法(fa)兩種,其(qi)中,主(zhu)從(cong)(cong)同(tong)步(bu)(bu)算(suan)法(fa)通過一定的(de)方(fang)式選取(qu)出代表網絡(luo)參考(kao)時鐘的(de)主(zhu)節(jie)點,主(zhu)節(jie)點給其(qi)他節(jie)點廣播自身的(de)時鐘信息,以此達到網絡(luo)的(de)同(tong)步(bu)(bu)。該類算(suan)法(fa)實現簡單,收斂速度(du)快(kuai),但在網絡(luo)規模較大,主(zhu)節(jie)點的(de)多(duo)跳鄰居節(jie)點存(cun)在較大的(de)累計(ji)延時,同(tong)步(bu)(bu)精度(du)較差。
互同步算法(fa)(fa)中(zhong),網絡(luo)中(zhong)的每個節點都(dou)向(xiang)鄰(lin)(lin)居節點廣(guang)播自身(shen)的時(shi)(shi)鐘(zhong)信(xin)(xin)息,鄰(lin)(lin)居節點間(jian)可(ke)根據該(gai)時(shi)(shi)鐘(zhong)信(xin)(xin)息做出(chu)反饋,實現兩者間(jian)的時(shi)(shi)鐘(zhong)同步。該(gai)方法(fa)(fa)受累計(ji)延時(shi)(shi)和網絡(luo)拓撲變化的影響較小(xiao),但一般情況(kuang)下每次同步需要鄰(lin)(lin)居節點間(jian)實現一次往來通信(xin)(xin),在網絡(luo)規模較大時(shi)(shi),收(shou)斂速(su)度較慢。
兩類算(suan)(suan)法各有優劣,但單純的主從同步算(suan)(suan)法和(he)互同步算(suan)(suan)法無(wu)法滿足ad-hoc網絡對于(yu)時鐘同步精度及同步算(suan)(suan)法開銷(xiao)的要求(qiu)。
技術實現要素:
本發明旨在至(zhi)少在一定(ding)程度上解決(jue)上述技術問題。
為(wei)此(ci),本發明的(de)(de)第(di)一個目的(de)(de)在于提出一種時(shi)(shi)(shi)(shi)鐘(zhong)同(tong)步(bu)(bu)(bu)方法(fa),通(tong)(tong)過(guo)(guo)對網(wang)絡(luo)中的(de)(de)節點(dian)(dian)先進行時(shi)(shi)(shi)(shi)隙同(tong)步(bu)(bu)(bu)再進行時(shi)(shi)(shi)(shi)鐘(zhong)同(tong)步(bu)(bu)(bu),并(bing)通(tong)(tong)過(guo)(guo)定(ding)時(shi)(shi)(shi)(shi)校正時(shi)(shi)(shi)(shi)間周期性地對節點(dian)(dian)的(de)(de)時(shi)(shi)(shi)(shi)鐘(zhong)計(ji)數器(qi)進行校正,減少了(le)(le)傳播延(yan)時(shi)(shi)(shi)(shi)和(he)處理延(yan)時(shi)(shi)(shi)(shi)帶來的(de)(de)同(tong)步(bu)(bu)(bu)誤差,糾正節點(dian)(dian)內部時(shi)(shi)(shi)(shi)鐘(zhong)頻(pin)率的(de)(de)差異,減少了(le)(le)網(wang)絡(luo)時(shi)(shi)(shi)(shi)鐘(zhong)同(tong)步(bu)(bu)(bu)的(de)(de)開銷,使得網(wang)絡(luo)能夠快(kuai)速達到同(tong)步(bu)(bu)(bu)狀態,提高了(le)(le)的(de)(de)時(shi)(shi)(shi)(shi)鐘(zhong)同(tong)步(bu)(bu)(bu)精(jing)度并(bing)維持較為(wei)穩定(ding)的(de)(de)同(tong)步(bu)(bu)(bu)狀態。
本發明(ming)的第二(er)個目的在于提(ti)出一種(zhong)時鐘(zhong)同步(bu)裝置。
為達上述(shu)目(mu)的(de)(de),根據(ju)(ju)本(ben)發明第一方(fang)面實施例提出了一種時(shi)(shi)鐘(zhong)(zhong)(zhong)(zhong)同(tong)步(bu)方(fang)法(fa),包括:s1,為網(wang)(wang)(wang)絡(luo)中(zhong)的(de)(de)每個(ge)節(jie)(jie)(jie)(jie)點(dian)(dian)分(fen)配節(jie)(jie)(jie)(jie)點(dian)(dian)號(hao),并(bing)根據(ju)(ju)每個(ge)節(jie)(jie)(jie)(jie)點(dian)(dian)的(de)(de)節(jie)(jie)(jie)(jie)點(dian)(dian)號(hao)確定網(wang)(wang)(wang)絡(luo)中(zhong)的(de)(de)時(shi)(shi)鐘(zhong)(zhong)(zhong)(zhong)參(can)考(kao)節(jie)(jie)(jie)(jie)點(dian)(dian);s2,根據(ju)(ju)所述(shu)時(shi)(shi)鐘(zhong)(zhong)(zhong)(zhong)參(can)考(kao)節(jie)(jie)(jie)(jie)點(dian)(dian)的(de)(de)時(shi)(shi)隙(xi)號(hao)信息對(dui)網(wang)(wang)(wang)絡(luo)中(zhong)其余節(jie)(jie)(jie)(jie)點(dian)(dian)進(jin)(jin)行時(shi)(shi)隙(xi)號(hao)糾正,以完(wan)成(cheng)網(wang)(wang)(wang)絡(luo)中(zhong)節(jie)(jie)(jie)(jie)點(dian)(dian)的(de)(de)時(shi)(shi)隙(xi)的(de)(de)同(tong)步(bu);s3,根據(ju)(ju)往(wang)返延(yan)時(shi)(shi)校(xiao)正機(ji)制和(he)所述(shu)時(shi)(shi)鐘(zhong)(zhong)(zhong)(zhong)參(can)考(kao)節(jie)(jie)(jie)(jie)點(dian)(dian)的(de)(de)時(shi)(shi)鐘(zhong)(zhong)(zhong)(zhong)計(ji)數(shu)器信息對(dui)網(wang)(wang)(wang)絡(luo)中(zhong)其余節(jie)(jie)(jie)(jie)點(dian)(dian)進(jin)(jin)行時(shi)(shi)鐘(zhong)(zhong)(zhong)(zhong)同(tong)步(bu),以完(wan)成(cheng)網(wang)(wang)(wang)絡(luo)中(zhong)節(jie)(jie)(jie)(jie)點(dian)(dian)的(de)(de)時(shi)(shi)鐘(zhong)(zhong)(zhong)(zhong)的(de)(de)同(tong)步(bu);s4,獲取預先(xian)為節(jie)(jie)(jie)(jie)點(dian)(dian)設置的(de)(de)定時(shi)(shi)校(xiao)正時(shi)(shi)間(jian),并(bing)根據(ju)(ju)所述(shu)定時(shi)(shi)校(xiao)正時(shi)(shi)間(jian)周期性對(dui)節(jie)(jie)(jie)(jie)點(dian)(dian)的(de)(de)時(shi)(shi)鐘(zhong)(zhong)(zhong)(zhong)計(ji)數(shu)器進(jin)(jin)行校(xiao)正。
本發明實施例的(de)(de)(de)(de)時(shi)(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)同(tong)步(bu)(bu)(bu)方法,為網(wang)(wang)絡(luo)中(zhong)的(de)(de)(de)(de)每(mei)個節(jie)(jie)(jie)點(dian)(dian)(dian)(dian)分配(pei)節(jie)(jie)(jie)點(dian)(dian)(dian)(dian)號(hao)(hao),并根(gen)(gen)據(ju)每(mei)個節(jie)(jie)(jie)點(dian)(dian)(dian)(dian)的(de)(de)(de)(de)節(jie)(jie)(jie)點(dian)(dian)(dian)(dian)號(hao)(hao)確定(ding)(ding)網(wang)(wang)絡(luo)中(zhong)的(de)(de)(de)(de)時(shi)(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)參(can)考(kao)節(jie)(jie)(jie)點(dian)(dian)(dian)(dian);根(gen)(gen)據(ju)時(shi)(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)參(can)考(kao)節(jie)(jie)(jie)點(dian)(dian)(dian)(dian)的(de)(de)(de)(de)時(shi)(shi)(shi)(shi)(shi)隙(xi)號(hao)(hao)信(xin)息對網(wang)(wang)絡(luo)中(zhong)其(qi)余節(jie)(jie)(jie)點(dian)(dian)(dian)(dian)進(jin)行(xing)時(shi)(shi)(shi)(shi)(shi)隙(xi)號(hao)(hao)糾正(zheng),以(yi)完(wan)(wan)成網(wang)(wang)絡(luo)中(zhong)節(jie)(jie)(jie)點(dian)(dian)(dian)(dian)的(de)(de)(de)(de)時(shi)(shi)(shi)(shi)(shi)隙(xi)的(de)(de)(de)(de)同(tong)步(bu)(bu)(bu);根(gen)(gen)據(ju)往返延時(shi)(shi)(shi)(shi)(shi)校(xiao)正(zheng)機制和時(shi)(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)參(can)考(kao)節(jie)(jie)(jie)點(dian)(dian)(dian)(dian)的(de)(de)(de)(de)時(shi)(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)計數(shu)器(qi)信(xin)息對網(wang)(wang)絡(luo)中(zhong)其(qi)余節(jie)(jie)(jie)點(dian)(dian)(dian)(dian)進(jin)行(xing)時(shi)(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)同(tong)步(bu)(bu)(bu),以(yi)完(wan)(wan)成網(wang)(wang)絡(luo)中(zhong)節(jie)(jie)(jie)點(dian)(dian)(dian)(dian)的(de)(de)(de)(de)時(shi)(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)的(de)(de)(de)(de)同(tong)步(bu)(bu)(bu),以(yi)及獲取預先為節(jie)(jie)(jie)點(dian)(dian)(dian)(dian)設置的(de)(de)(de)(de)定(ding)(ding)時(shi)(shi)(shi)(shi)(shi)校(xiao)正(zheng)時(shi)(shi)(shi)(shi)(shi)間(jian),并根(gen)(gen)據(ju)定(ding)(ding)時(shi)(shi)(shi)(shi)(shi)校(xiao)正(zheng)時(shi)(shi)(shi)(shi)(shi)間(jian)周期性(xing)對節(jie)(jie)(jie)點(dian)(dian)(dian)(dian)的(de)(de)(de)(de)時(shi)(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)計數(shu)器(qi)進(jin)行(xing)校(xiao)正(zheng)。由(you)此,通過對網(wang)(wang)絡(luo)中(zhong)的(de)(de)(de)(de)節(jie)(jie)(jie)點(dian)(dian)(dian)(dian)先進(jin)行(xing)時(shi)(shi)(shi)(shi)(shi)隙(xi)同(tong)步(bu)(bu)(bu)再進(jin)行(xing)時(shi)(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)同(tong)步(bu)(bu)(bu),并通過定(ding)(ding)時(shi)(shi)(shi)(shi)(shi)校(xiao)正(zheng)時(shi)(shi)(shi)(shi)(shi)間(jian)周期性(xing)地對節(jie)(jie)(jie)點(dian)(dian)(dian)(dian)的(de)(de)(de)(de)時(shi)(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)計數(shu)器(qi)進(jin)行(xing)校(xiao)正(zheng),減少(shao)了(le)(le)傳播延時(shi)(shi)(shi)(shi)(shi)和處理延時(shi)(shi)(shi)(shi)(shi)帶來(lai)的(de)(de)(de)(de)同(tong)步(bu)(bu)(bu)誤差(cha),糾正(zheng)節(jie)(jie)(jie)點(dian)(dian)(dian)(dian)內部時(shi)(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)頻率的(de)(de)(de)(de)差(cha)異,減少(shao)了(le)(le)網(wang)(wang)絡(luo)時(shi)(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)同(tong)步(bu)(bu)(bu)的(de)(de)(de)(de)開銷,使得網(wang)(wang)絡(luo)能夠快速達到同(tong)步(bu)(bu)(bu)狀(zhuang)態(tai),提高了(le)(le)的(de)(de)(de)(de)時(shi)(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)同(tong)步(bu)(bu)(bu)精(jing)度并維持較為穩定(ding)(ding)的(de)(de)(de)(de)同(tong)步(bu)(bu)(bu)狀(zhuang)態(tai)。
本發(fa)明第(di)(di)二方面實施例提(ti)出(chu)了一(yi)種時(shi)(shi)鐘同步(bu)裝置,包括(kuo):確定(ding)模(mo)塊,用于(yu)為網(wang)(wang)絡(luo)中(zhong)的每個節(jie)點(dian)(dian)(dian)(dian)(dian)(dian)分(fen)配節(jie)點(dian)(dian)(dian)(dian)(dian)(dian)號,并根據(ju)(ju)每個節(jie)點(dian)(dian)(dian)(dian)(dian)(dian)的節(jie)點(dian)(dian)(dian)(dian)(dian)(dian)號確定(ding)網(wang)(wang)絡(luo)中(zhong)的時(shi)(shi)鐘參(can)考節(jie)點(dian)(dian)(dian)(dian)(dian)(dian);第(di)(di)一(yi)處理(li)模(mo)塊,用于(yu)根據(ju)(ju)所述時(shi)(shi)鐘參(can)考節(jie)點(dian)(dian)(dian)(dian)(dian)(dian)的時(shi)(shi)隙號信息對網(wang)(wang)絡(luo)中(zhong)其余節(jie)點(dian)(dian)(dian)(dian)(dian)(dian)進行時(shi)(shi)隙號糾正(zheng),以完成(cheng)網(wang)(wang)絡(luo)中(zhong)節(jie)點(dian)(dian)(dian)(dian)(dian)(dian)的時(shi)(shi)隙的同步(bu);第(di)(di)二處理(li)模(mo)塊,用于(yu)根據(ju)(ju)往返延時(shi)(shi)校正(zheng)機制和所述時(shi)(shi)鐘參(can)考節(jie)點(dian)(dian)(dian)(dian)(dian)(dian)的時(shi)(shi)鐘計(ji)數器信息對網(wang)(wang)絡(luo)中(zhong)其余節(jie)點(dian)(dian)(dian)(dian)(dian)(dian)進行時(shi)(shi)鐘同步(bu),以完成(cheng)網(wang)(wang)絡(luo)中(zhong)節(jie)點(dian)(dian)(dian)(dian)(dian)(dian)的時(shi)(shi)鐘的同步(bu);校正(zheng)模(mo)塊,用于(yu)獲取預先為節(jie)點(dian)(dian)(dian)(dian)(dian)(dian)設(she)置的定(ding)時(shi)(shi)校正(zheng)時(shi)(shi)間,并根據(ju)(ju)所述定(ding)時(shi)(shi)校正(zheng)時(shi)(shi)間周(zhou)期性對節(jie)點(dian)(dian)(dian)(dian)(dian)(dian)的時(shi)(shi)鐘計(ji)數器進行校正(zheng)。
本發明實(shi)施例的(de)(de)(de)時(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)同(tong)(tong)步(bu)(bu)裝(zhuang)置,為(wei)網(wang)(wang)絡中的(de)(de)(de)每(mei)個節(jie)(jie)(jie)點(dian)(dian)(dian)(dian)分配節(jie)(jie)(jie)點(dian)(dian)(dian)(dian)號(hao)(hao),并根(gen)(gen)(gen)據(ju)每(mei)個節(jie)(jie)(jie)點(dian)(dian)(dian)(dian)的(de)(de)(de)節(jie)(jie)(jie)點(dian)(dian)(dian)(dian)號(hao)(hao)確定(ding)網(wang)(wang)絡中的(de)(de)(de)時(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)參(can)考節(jie)(jie)(jie)點(dian)(dian)(dian)(dian);根(gen)(gen)(gen)據(ju)時(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)參(can)考節(jie)(jie)(jie)點(dian)(dian)(dian)(dian)的(de)(de)(de)時(shi)(shi)(shi)(shi)隙號(hao)(hao)信息(xi)對網(wang)(wang)絡中其(qi)余節(jie)(jie)(jie)點(dian)(dian)(dian)(dian)進(jin)行時(shi)(shi)(shi)(shi)隙號(hao)(hao)糾(jiu)正,以完成(cheng)網(wang)(wang)絡中節(jie)(jie)(jie)點(dian)(dian)(dian)(dian)的(de)(de)(de)時(shi)(shi)(shi)(shi)隙的(de)(de)(de)同(tong)(tong)步(bu)(bu);根(gen)(gen)(gen)據(ju)往返(fan)延時(shi)(shi)(shi)(shi)校(xiao)正機(ji)制和時(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)參(can)考節(jie)(jie)(jie)點(dian)(dian)(dian)(dian)的(de)(de)(de)時(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)計(ji)數(shu)器信息(xi)對網(wang)(wang)絡中其(qi)余節(jie)(jie)(jie)點(dian)(dian)(dian)(dian)進(jin)行時(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)同(tong)(tong)步(bu)(bu),以完成(cheng)網(wang)(wang)絡中節(jie)(jie)(jie)點(dian)(dian)(dian)(dian)的(de)(de)(de)時(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)的(de)(de)(de)同(tong)(tong)步(bu)(bu),以及獲取(qu)預先(xian)為(wei)節(jie)(jie)(jie)點(dian)(dian)(dian)(dian)設(she)置的(de)(de)(de)定(ding)時(shi)(shi)(shi)(shi)校(xiao)正時(shi)(shi)(shi)(shi)間(jian),并根(gen)(gen)(gen)據(ju)定(ding)時(shi)(shi)(shi)(shi)校(xiao)正時(shi)(shi)(shi)(shi)間(jian)周期性(xing)對節(jie)(jie)(jie)點(dian)(dian)(dian)(dian)的(de)(de)(de)時(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)計(ji)數(shu)器進(jin)行校(xiao)正。由(you)此,通(tong)過對網(wang)(wang)絡中的(de)(de)(de)節(jie)(jie)(jie)點(dian)(dian)(dian)(dian)先(xian)進(jin)行時(shi)(shi)(shi)(shi)隙同(tong)(tong)步(bu)(bu)再進(jin)行時(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)同(tong)(tong)步(bu)(bu),并通(tong)過定(ding)時(shi)(shi)(shi)(shi)校(xiao)正時(shi)(shi)(shi)(shi)間(jian)周期性(xing)地對節(jie)(jie)(jie)點(dian)(dian)(dian)(dian)的(de)(de)(de)時(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)計(ji)數(shu)器進(jin)行校(xiao)正,減(jian)少了傳播延時(shi)(shi)(shi)(shi)和處理延時(shi)(shi)(shi)(shi)帶來的(de)(de)(de)同(tong)(tong)步(bu)(bu)誤差(cha),糾(jiu)正節(jie)(jie)(jie)點(dian)(dian)(dian)(dian)內部時(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)頻率(lv)的(de)(de)(de)差(cha)異,減(jian)少了網(wang)(wang)絡時(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)同(tong)(tong)步(bu)(bu)的(de)(de)(de)開銷,使得網(wang)(wang)絡能夠(gou)快速(su)達到同(tong)(tong)步(bu)(bu)狀(zhuang)(zhuang)態(tai),提高(gao)了的(de)(de)(de)時(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)同(tong)(tong)步(bu)(bu)精度并維(wei)持較為(wei)穩定(ding)的(de)(de)(de)同(tong)(tong)步(bu)(bu)狀(zhuang)(zhuang)態(tai)。
本(ben)發明(ming)的(de)附加方面和優點(dian)將(jiang)在下面的(de)描述(shu)中(zhong)部(bu)分給出,部(bu)分將(jiang)從下面的(de)描述(shu)中(zhong)變得明(ming)顯,或通(tong)過本(ben)發明(ming)的(de)實踐了解到(dao)。
附圖說明
本發明(ming)的(de)(de)上述(shu)和/或(huo)附加的(de)(de)方面(mian)(mian)和優點從結合下面(mian)(mian)附圖對(dui)實施例的(de)(de)描(miao)述(shu)中(zhong)將變得明(ming)顯和容易理解,其(qi)中(zhong):
圖(tu)1為根據本發明一個實施例(li)的時鐘同步方法的流程圖(tu);
圖2為自(zi)組織(zhi)網絡的網絡拓(tuo)撲結構示例圖;
圖3為時隙結(jie)構的示例(li)圖;
圖(tu)(tu)4為圖(tu)(tu)2中節點(dian)在競(jing)爭選擇時鐘參考(kao)節點(dian)的時隙占用情況(kuang)的示例圖(tu)(tu);
圖(tu)5為步驟s2的細(xi)化(hua)流(liu)程圖(tu);
圖(tu)6為第一廣播包(bao)的格式的示例圖(tu);
圖7為(wei)圖2中節點的(de)時(shi)隙(xi)同步過(guo)程的(de)示例圖;
圖8為步(bu)驟s3的細化流程(cheng)圖;
圖9為(wei)第二廣播包的(de)格式(shi)的(de)示(shi)例圖;
圖10為第三廣播包(bao)的格式的示例圖;
圖11為圖2中的節點在進行時(shi)鐘同步時(shi)所對(dui)應的時(shi)隙(xi)的示例圖;
圖12為根據本發明(ming)一個實施例的(de)時鐘同(tong)步(bu)裝(zhuang)置的(de)結(jie)構示意;
圖13為根據本發明(ming)另(ling)一(yi)個實(shi)施例的(de)時鐘同步裝置的(de)結(jie)構示意。
具體實施方式
下(xia)面詳細描述本(ben)發明(ming)的(de)實施(shi)例,所述實施(shi)例的(de)示(shi)例在附圖中(zhong)示(shi)出,其中(zhong)自始至終相同或(huo)類似(si)(si)的(de)標號表示(shi)相同或(huo)類似(si)(si)的(de)元件或(huo)具有相同或(huo)類似(si)(si)功能的(de)元件。下(xia)面通過參考附圖描述的(de)實施(shi)例是示(shi)例性的(de),僅用于解(jie)釋本(ben)發明(ming),而不能理解(jie)為對(dui)本(ben)發明(ming)的(de)限制。
在本發明(ming)的(de)描述中,需要理解的(de)是,術(shu)語“多個(ge)”指(zhi)兩個(ge)或兩個(ge)以(yi)上;術(shu)語“第(di)(di)一”、“第(di)(di)二(er)”僅(jin)用(yong)于(yu)描述目的(de),而不能理解為指(zhi)示(shi)或暗示(shi)相對重要性。
下面(mian)參考附圖描述根據(ju)本發明實施例的時(shi)鐘同步方法及裝(zhuang)置。
圖1為根(gen)據本發明(ming)(ming)一個(ge)實(shi)施(shi)例的時鐘(zhong)同(tong)步方法的流(liu)程圖。其(qi)中(zhong),需要說明(ming)(ming)的是,該實(shi)施(shi)例應(ying)用于自組織a-doc網(wang)絡中(zhong)。
如圖1所(suo)示,根(gen)據本發明實施例的時(shi)鐘同步(bu)(bu)方法(fa),包(bao)括以下步(bu)(bu)驟。
s1,為網(wang)絡中的(de)每個節(jie)點(dian)(dian)分配節(jie)點(dian)(dian)號,并根據(ju)每個節(jie)點(dian)(dian)的(de)節(jie)點(dian)(dian)號確(que)定網(wang)絡中的(de)時鐘參考節(jie)點(dian)(dian)。
在(zai)本發明的(de)(de)(de)一個(ge)(ge)實施例(li)中(zhong),針對自組織網絡中(zhong)的(de)(de)(de)每個(ge)(ge)節(jie)點(dian)(dian)(dian)(dian),為網絡中(zhong)的(de)(de)(de)每個(ge)(ge)節(jie)點(dian)(dian)(dian)(dian)分配(pei)節(jie)點(dian)(dian)(dian)(dian)號(hao)(hao),并為每個(ge)(ge)節(jie)點(dian)(dian)(dian)(dian)設置(zhi)各自包發送的(de)(de)(de)時(shi)隙,然(ran)后,每個(ge)(ge)節(jie)點(dian)(dian)(dian)(dian)在(zai)其對應的(de)(de)(de)時(shi)隙將(jiang)自身的(de)(de)(de)節(jie)點(dian)(dian)(dian)(dian)號(hao)(hao)廣(guang)播(bo)給其相(xiang)鄰的(de)(de)(de)節(jie)點(dian)(dian)(dian)(dian),之后,接(jie)收(shou)到廣(guang)播(bo)的(de)(de)(de)節(jie)點(dian)(dian)(dian)(dian)號(hao)(hao)的(de)(de)(de)節(jie)點(dian)(dian)(dian)(dian)將(jiang)自身的(de)(de)(de)節(jie)點(dian)(dian)(dian)(dian)號(hao)(hao)與接(jie)收(shou)到的(de)(de)(de)節(jie)點(dian)(dian)(dian)(dian)號(hao)(hao)比較,以(yi)確定出最(zui)小的(de)(de)(de)節(jie)點(dian)(dian)(dian)(dian)號(hao)(hao),之后,接(jie)收(shou)到廣(guang)播(bo)的(de)(de)(de)節(jie)點(dian)(dian)(dian)(dian)號(hao)(hao)的(de)(de)(de)節(jie)點(dian)(dian)(dian)(dian)在(zai)其對應的(de)(de)(de)時(shi)隙將(jiang)最(zui)小的(de)(de)(de)節(jie)點(dian)(dian)(dian)(dian)號(hao)(hao)廣(guang)播(bo)給其相(xiang)鄰的(de)(de)(de)節(jie)點(dian)(dian)(dian)(dian),直至網絡中(zhong)所有(you)節(jie)點(dian)(dian)(dian)(dian)廣(guang)播(bo)的(de)(de)(de)節(jie)點(dian)(dian)(dian)(dian)號(hao)(hao)均相(xiang)同。
在(zai)網絡中所有節點(dian)(dian)廣播(bo)的(de)節點(dian)(dian)號(hao)均相(xiang)(xiang)同(tong)時,針對每個(ge)節點(dian)(dian),將每個(ge)節點(dian)(dian)接收到的(de)最小的(de)節點(dian)(dian)號(hao)與其自身的(de)節點(dian)(dian)號(hao)比較,如(ru)果(guo)兩(liang)者相(xiang)(xiang)同(tong),則將對應的(de)節點(dian)(dian)作為時鐘參考節點(dian)(dian)。
作(zuo)為(wei)一種示例性(xing)的(de)實施方(fang)式(shi),為(wei)每個節點設置各(ge)自包發(fa)(fa)送的(de)時隙的(de)方(fang)式(shi)可(ke)采用(yong)隨機選擇的(de)方(fang)式(shi),并在(zai)節點發(fa)(fa)包發(fa)(fa)生沖突時,可(ke)重新隨機選擇時隙。
作為一種示例性(xing)的(de)實施方(fang)式(shi),檢測沖突的(de)方(fang)式(shi)可(ke)采用間接確認的(de)方(fang)式(shi),如(ru)果從來自鄰居(ju)節點的(de)信息中發(fa)現鄰居(ju)節點未收到自己(ji)所發(fa)的(de)包(bao),說(shuo)明發(fa)包(bao)發(fa)生沖突。
具體而言,針(zhen)對(dui)每個節(jie)(jie)(jie)(jie)(jie)點(dian),如果確定節(jie)(jie)(jie)(jie)(jie)點(dian)所接收(shou)到(dao)的(de)(de)(de)包(bao)未發生沖突,則(ze)接收(shou)到(dao)廣播(bo)(bo)的(de)(de)(de)節(jie)(jie)(jie)(jie)(jie)點(dian)號的(de)(de)(de)節(jie)(jie)(jie)(jie)(jie)點(dian)將自(zi)身的(de)(de)(de)節(jie)(jie)(jie)(jie)(jie)點(dian)號與接收(shou)到(dao)的(de)(de)(de)節(jie)(jie)(jie)(jie)(jie)點(dian)號比較,以(yi)確定出最小的(de)(de)(de)節(jie)(jie)(jie)(jie)(jie)點(dian)號,之(zhi)后,接收(shou)到(dao)廣播(bo)(bo)的(de)(de)(de)節(jie)(jie)(jie)(jie)(jie)點(dian)號的(de)(de)(de)節(jie)(jie)(jie)(jie)(jie)點(dian)在其對(dui)應的(de)(de)(de)時隙將最小的(de)(de)(de)節(jie)(jie)(jie)(jie)(jie)點(dian)號廣播(bo)(bo)給其相鄰(lin)的(de)(de)(de)節(jie)(jie)(jie)(jie)(jie)點(dian)。
如果(guo)確定節(jie)點(dian)(dian)接收到的包發生沖突,則對應的節(jie)點(dian)(dian)在其對應的時隙將自身(shen)的節(jie)點(dian)(dian)號廣播(bo)給其相鄰(lin)的節(jie)點(dian)(dian)。
舉(ju)例(li)而言,假設(she)自(zi)(zi)(zi)組(zu)織(zhi)網(wang)絡的(de)(de)(de)(de)(de)(de)(de)(de)網(wang)絡拓撲(pu)結構(gou)示(shi)(shi)(shi)例(li)圖(tu)(tu)(tu),如(ru)圖(tu)(tu)(tu)2所(suo)示(shi)(shi)(shi),圖(tu)(tu)(tu)2中(zhong)(zhong)(zhong)所(suo)示(shi)(shi)(shi)的(de)(de)(de)(de)(de)(de)(de)(de)自(zi)(zi)(zi)組(zu)織(zhi)網(wang)絡中(zhong)(zhong)(zhong)有四個(ge)節(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)分別為(wei)(wei)1、2、3、4的(de)(de)(de)(de)(de)(de)(de)(de)節(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian),直線相(xiang)連表示(shi)(shi)(shi)兩個(ge)節(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)互為(wei)(wei)鄰居節(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian),可(ke)以(yi)接收(shou)(shou)到(dao)(dao)對方發(fa)(fa)(fa)出的(de)(de)(de)(de)(de)(de)(de)(de)包(bao)。假設(she)時(shi)(shi)(shi)(shi)(shi)隙(xi)(xi)(xi)(xi)(xi)結構(gou)的(de)(de)(de)(de)(de)(de)(de)(de)示(shi)(shi)(shi)例(li)圖(tu)(tu)(tu),如(ru)圖(tu)(tu)(tu)3所(suo)示(shi)(shi)(shi),每個(ge)周(zhou)(zhou)期中(zhong)(zhong)(zhong)包(bao)含n個(ge)時(shi)(shi)(shi)(shi)(shi)隙(xi)(xi)(xi)(xi)(xi),周(zhou)(zhou)期數(shu)(shu)(shu)的(de)(de)(de)(de)(de)(de)(de)(de)總數(shu)(shu)(shu)為(wei)(wei)m。假設(she)網(wang)絡中(zhong)(zhong)(zhong)的(de)(de)(de)(de)(de)(de)(de)(de)節(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)異步啟動(dong),并(bing)在(zai)n個(ge)時(shi)(shi)(shi)(shi)(shi)隙(xi)(xi)(xi)(xi)(xi)中(zhong)(zhong)(zhong)隨(sui)機選(xuan)(xuan)擇一個(ge)時(shi)(shi)(shi)(shi)(shi)隙(xi)(xi)(xi)(xi)(xi)發(fa)(fa)(fa)送(song)自(zi)(zi)(zi)身(shen)的(de)(de)(de)(de)(de)(de)(de)(de)節(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao),如(ru)果1號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)節(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)隨(sui)機選(xuan)(xuan)擇了(le)(le)第(di)3個(ge)時(shi)(shi)(shi)(shi)(shi)隙(xi)(xi)(xi)(xi)(xi)發(fa)(fa)(fa)送(song),2號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)節(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)隨(sui)機選(xuan)(xuan)擇了(le)(le)第(di)2個(ge)時(shi)(shi)(shi)(shi)(shi)隙(xi)(xi)(xi)(xi)(xi)發(fa)(fa)(fa)送(song),3號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)節(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)隨(sui)機選(xuan)(xuan)擇了(le)(le)第(di)6個(ge)時(shi)(shi)(shi)(shi)(shi)隙(xi)(xi)(xi)(xi)(xi)發(fa)(fa)(fa)送(song),4號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)節(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)隨(sui)機選(xuan)(xuan)擇了(le)(le)第(di)5個(ge)時(shi)(shi)(shi)(shi)(shi)隙(xi)(xi)(xi)(xi)(xi)發(fa)(fa)(fa)送(song)。由(you)于節(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)異步啟動(dong),2號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)節(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)的(de)(de)(de)(de)(de)(de)(de)(de)啟動(dong)比1號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)節(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)晚(wan)了(le)(le)一個(ge)時(shi)(shi)(shi)(shi)(shi)隙(xi)(xi)(xi)(xi)(xi),在(zai)3號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)節(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)處收(shou)(shou)到(dao)(dao)的(de)(de)(de)(de)(de)(de)(de)(de)來(lai)自(zi)(zi)(zi)1號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)、2號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)節(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)的(de)(de)(de)(de)(de)(de)(de)(de)包(bao)發(fa)(fa)(fa)生(sheng)(sheng)了(le)(le)沖(chong)突(tu),3號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)節(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)未能(neng)成(cheng)功收(shou)(shou)包(bao),因(yin)(yin)此(ci)3號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)節(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)將(jiang)發(fa)(fa)(fa)送(song)自(zi)(zi)(zi)己(ji)(ji)的(de)(de)(de)(de)(de)(de)(de)(de)節(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)。1號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)節(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)和2號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)節(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)收(shou)(shou)到(dao)(dao)來(lai)自(zi)(zi)(zi)3號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)節(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)的(de)(de)(de)(de)(de)(de)(de)(de)包(bao)后(hou),發(fa)(fa)(fa)現包(bao)中(zhong)(zhong)(zhong)的(de)(de)(de)(de)(de)(de)(de)(de)節(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)大于自(zi)(zi)(zi)身(shen)的(de)(de)(de)(de)(de)(de)(de)(de)節(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao),判斷自(zi)(zi)(zi)己(ji)(ji)所(suo)發(fa)(fa)(fa)的(de)(de)(de)(de)(de)(de)(de)(de)包(bao)發(fa)(fa)(fa)生(sheng)(sheng)了(le)(le)沖(chong)突(tu),因(yin)(yin)此(ci)重(zhong)新隨(sui)機選(xuan)(xuan)擇時(shi)(shi)(shi)(shi)(shi)隙(xi)(xi)(xi)(xi)(xi)發(fa)(fa)(fa)包(bao),假設(she)此(ci)后(hou)1號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)節(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)在(zai)2號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)時(shi)(shi)(shi)(shi)(shi)隙(xi)(xi)(xi)(xi)(xi)發(fa)(fa)(fa)包(bao),2號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)節(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)在(zai)4號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)時(shi)(shi)(shi)(shi)(shi)隙(xi)(xi)(xi)(xi)(xi)發(fa)(fa)(fa)包(bao)。未判斷發(fa)(fa)(fa)生(sheng)(sheng)沖(chong)突(tu)的(de)(de)(de)(de)(de)(de)(de)(de)3號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)節(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)和4號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)節(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)維持原發(fa)(fa)(fa)包(bao)時(shi)(shi)(shi)(shi)(shi)隙(xi)(xi)(xi)(xi)(xi)不變。在(zai)下一個(ge)周(zhou)(zhou)期,2號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)節(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)和3號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)節(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)收(shou)(shou)到(dao)(dao)來(lai)自(zi)(zi)(zi)1號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)節(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)的(de)(de)(de)(de)(de)(de)(de)(de)包(bao),其節(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)小(xiao)(xiao)于自(zi)(zi)(zi)身(shen)節(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao),此(ci)后(hou)2號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)節(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)和3號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)節(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)也會發(fa)(fa)(fa)送(song)1號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)節(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)的(de)(de)(de)(de)(de)(de)(de)(de)節(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)。4號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)節(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)此(ci)前(qian)收(shou)(shou)到(dao)(dao)過(guo)2號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)節(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)的(de)(de)(de)(de)(de)(de)(de)(de)包(bao),但這個(ge)周(zhou)(zhou)期收(shou)(shou)到(dao)(dao)了(le)(le)更小(xiao)(xiao)的(de)(de)(de)(de)(de)(de)(de)(de)節(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao),將(jiang)自(zi)(zi)(zi)己(ji)(ji)收(shou)(shou)到(dao)(dao)過(guo)的(de)(de)(de)(de)(de)(de)(de)(de)最(zui)小(xiao)(xiao)的(de)(de)(de)(de)(de)(de)(de)(de)節(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)更新為(wei)(wei)1。在(zai)下一個(ge)周(zhou)(zhou)期,由(you)于每個(ge)節(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)均在(zai)各自(zi)(zi)(zi)的(de)(de)(de)(de)(de)(de)(de)(de)時(shi)(shi)(shi)(shi)(shi)隙(xi)(xi)(xi)(xi)(xi)均發(fa)(fa)(fa)送(song)最(zui)小(xiao)(xiao)的(de)(de)(de)(de)(de)(de)(de)(de)節(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao),即,每個(ge)節(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)均發(fa)(fa)(fa)送(song)節(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)1,因(yin)(yin)此(ci),每個(ge)節(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)判斷自(zi)(zi)(zi)身(shen)收(shou)(shou)到(dao)(dao)過(guo)的(de)(de)(de)(de)(de)(de)(de)(de)最(zui)小(xiao)(xiao)的(de)(de)(de)(de)(de)(de)(de)(de)節(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)是否與自(zi)(zi)(zi)己(ji)(ji)的(de)(de)(de)(de)(de)(de)(de)(de)節(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)相(xiang)等(deng),相(xiang)等(deng)時(shi)(shi)(shi)(shi)(shi)認為(wei)(wei)自(zi)(zi)(zi)己(ji)(ji)是網(wang)絡中(zhong)(zhong)(zhong)節(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)最(zui)小(xiao)(xiao)的(de)(de)(de)(de)(de)(de)(de)(de)節(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian),則(ze)成(cheng)為(wei)(wei)網(wang)絡中(zhong)(zhong)(zhong)的(de)(de)(de)(de)(de)(de)(de)(de)時(shi)(shi)(shi)(shi)(shi)鐘(zhong)參考(kao)節(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian),其余節(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)等(deng)待(dai)來(lai)自(zi)(zi)(zi)時(shi)(shi)(shi)(shi)(shi)鐘(zhong)參考(kao)節(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)的(de)(de)(de)(de)(de)(de)(de)(de)同步。其中(zhong)(zhong)(zhong),圖(tu)(tu)(tu)2中(zhong)(zhong)(zhong)節(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)在(zai)競爭選(xuan)(xuan)擇時(shi)(shi)(shi)(shi)(shi)鐘(zhong)參考(kao)節(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)的(de)(de)(de)(de)(de)(de)(de)(de)時(shi)(shi)(shi)(shi)(shi)隙(xi)(xi)(xi)(xi)(xi)占用(yong)情(qing)況的(de)(de)(de)(de)(de)(de)(de)(de)示(shi)(shi)(shi)例(li)圖(tu)(tu)(tu),如(ru)圖(tu)(tu)(tu)4所(suo)示(shi)(shi)(shi),其中(zhong)(zhong)(zhong),圖(tu)(tu)(tu)4中(zhong)(zhong)(zhong)的(de)(de)(de)(de)(de)(de)(de)(de)數(shu)(shu)(shu)字2表示(shi)(shi)(shi)第(di)2個(ge)時(shi)(shi)(shi)(shi)(shi)隙(xi)(xi)(xi)(xi)(xi),數(shu)(shu)(shu)字3表示(shi)(shi)(shi)第(di)3個(ge)時(shi)(shi)(shi)(shi)(shi)隙(xi)(xi)(xi)(xi)(xi),數(shu)(shu)(shu)字4表示(shi)(shi)(shi)第(di)4個(ge)時(shi)(shi)(shi)(shi)(shi)隙(xi)(xi)(xi)(xi)(xi),數(shu)(shu)(shu)字5表示(shi)(shi)(shi)第(di)5個(ge)時(shi)(shi)(shi)(shi)(shi)隙(xi)(xi)(xi)(xi)(xi),數(shu)(shu)(shu)字6表示(shi)(shi)(shi)第(di)6個(ge)時(shi)(shi)(shi)(shi)(shi)隙(xi)(xi)(xi)(xi)(xi)。
s2,根據時鐘(zhong)參考(kao)節(jie)點(dian)(dian)的時隙(xi)號(hao)信息對網絡中其(qi)余(yu)節(jie)點(dian)(dian)進行時隙(xi)號(hao)糾(jiu)正,以完成網絡中節(jie)點(dian)(dian)的時隙(xi)的同步。
在本發(fa)明(ming)的一個實施例中,如圖5所示,步驟s2可(ke)以包括以下步驟。
s21,控(kong)制(zhi)時鐘參考節點將包含自身的(de)時隙(xi)號信息的(de)第(di)一廣(guang)播包廣(guang)播給(gei)其相(xiang)鄰的(de)節點。
其(qi)中(zhong),需要說明的(de)是,第(di)一廣播包中(zhong)除(chu)了包含是時隙號信息外,還可以包括自身節(jie)點號、粗同步(bu)標志位、包類(lei)型等信息。
其中(zhong)(zhong),第一廣播包(bao)(bao)的(de)格式的(de)示(shi)例圖,如圖6所示(shi),圖6所示(shi)的(de)第一廣播包(bao)(bao)中(zhong)(zhong)包(bao)(bao)括包(bao)(bao)類型、自身節點號、粗同步標志位和時隙號。
s22,控制接收到第(di)一廣播包的(de)節點根據時隙(xi)號信息進行時隙(xi)號糾(jiu)正,以完成時隙(xi)的(de)同步。
s23,控制接收(shou)到第一廣播(bo)包的節(jie)點將(jiang)包含自身的時隙號信息的第一廣播(bo)包廣播(bo)給其(qi)相鄰的節(jie)點。
s24,重(zhong)復執行步(bu)驟s22至s23,直至網絡(luo)拓撲關系(xi)圖中(zhong)所有節(jie)點完成時隙(xi)的同步(bu)。
再以圖(tu)2所示(shi)的(de)自(zi)(zi)組織網(wang)絡(luo)為例(li),假設1號(hao)(hao)(hao)(hao)節(jie)(jie)(jie)點(dian)(dian)(dian)(dian)在(zai)(zai)2號(hao)(hao)(hao)(hao)時(shi)(shi)(shi)(shi)(shi)隙(xi)發(fa)包(bao),2號(hao)(hao)(hao)(hao)節(jie)(jie)(jie)點(dian)(dian)(dian)(dian)在(zai)(zai)4號(hao)(hao)(hao)(hao)時(shi)(shi)(shi)(shi)(shi)隙(xi)發(fa)包(bao),3號(hao)(hao)(hao)(hao)節(jie)(jie)(jie)點(dian)(dian)(dian)(dian)隨機選(xuan)擇(ze)了第(di)6個時(shi)(shi)(shi)(shi)(shi)隙(xi)發(fa)送,4號(hao)(hao)(hao)(hao)節(jie)(jie)(jie)點(dian)(dian)(dian)(dian)隨機選(xuan)擇(ze)了第(di)5個時(shi)(shi)(shi)(shi)(shi)隙(xi)發(fa)送。在(zai)(zai)將1號(hao)(hao)(hao)(hao)節(jie)(jie)(jie)點(dian)(dian)(dian)(dian)作為時(shi)(shi)(shi)(shi)(shi)鐘參考(kao)節(jie)(jie)(jie)點(dian)(dian)(dian)(dian)時(shi)(shi)(shi)(shi)(shi),1號(hao)(hao)(hao)(hao)節(jie)(jie)(jie)點(dian)(dian)(dian)(dian)廣播(bo)包(bao)含自(zi)(zi)身的(de)時(shi)(shi)(shi)(shi)(shi)隙(xi)號(hao)(hao)(hao)(hao)信息(xi)的(de)第(di)一廣播(bo)包(bao),接收(shou)到第(di)一廣播(bo)包(bao)的(de)2號(hao)(hao)(hao)(hao)節(jie)(jie)(jie)點(dian)(dian)(dian)(dian)和3號(hao)(hao)(hao)(hao)節(jie)(jie)(jie)點(dian)(dian)(dian)(dian)利用第(di)一廣播(bo)包(bao)中(zhong)的(de)時(shi)(shi)(shi)(shi)(shi)隙(xi)號(hao)(hao)(hao)(hao)信息(xi)同(tong)步(bu)(bu)自(zi)(zi)身的(de)時(shi)(shi)(shi)(shi)(shi)隙(xi)號(hao)(hao)(hao)(hao),把自(zi)(zi)身內部維護的(de)粗(cu)(cu)同(tong)步(bu)(bu)標(biao)志位置(zhi)為1,此(ci)(ci)后,在(zai)(zai)下一個周(zhou)期,2號(hao)(hao)(hao)(hao)節(jie)(jie)(jie)點(dian)(dian)(dian)(dian)和3號(hao)(hao)(hao)(hao)節(jie)(jie)(jie)點(dian)(dian)(dian)(dian)在(zai)(zai)各自(zi)(zi)的(de)時(shi)(shi)(shi)(shi)(shi)隙(xi)也開(kai)始發(fa)送包(bao)含自(zi)(zi)身的(de)時(shi)(shi)(shi)(shi)(shi)隙(xi)號(hao)(hao)(hao)(hao)信息(xi)的(de)第(di)一廣播(bo)包(bao),對應(ying)地(di),4號(hao)(hao)(hao)(hao)節(jie)(jie)(jie)點(dian)(dian)(dian)(dian)接收(shou)到來自(zi)(zi)2號(hao)(hao)(hao)(hao)節(jie)(jie)(jie)點(dian)(dian)(dian)(dian)的(de)第(di)一廣播(bo)包(bao)后,4號(hao)(hao)(hao)(hao)節(jie)(jie)(jie)點(dian)(dian)(dian)(dian)根據第(di)一廣播(bo)包(bao)中(zhong)的(de)時(shi)(shi)(shi)(shi)(shi)隙(xi)號(hao)(hao)(hao)(hao)信息(xi)完成粗(cu)(cu)同(tong)步(bu)(bu),至(zhi)此(ci)(ci),整個自(zi)(zi)組織網(wang)絡(luo)完成節(jie)(jie)(jie)點(dian)(dian)(dian)(dian)間的(de)時(shi)(shi)(shi)(shi)(shi)隙(xi)的(de)同(tong)步(bu)(bu),其(qi)中(zhong),圖(tu)2中(zhong)節(jie)(jie)(jie)點(dian)(dian)(dian)(dian)的(de)時(shi)(shi)(shi)(shi)(shi)隙(xi)同(tong)步(bu)(bu)過(guo)程的(de)示(shi)例(li)圖(tu),如(ru)圖(tu)7所示(shi)。
s3,根據(ju)往返延時(shi)校正機制和時(shi)鐘(zhong)(zhong)參考節點的時(shi)鐘(zhong)(zhong)計數器信息對網(wang)絡(luo)中(zhong)其余節點進(jin)行時(shi)鐘(zhong)(zhong)同步,以完成(cheng)網(wang)絡(luo)中(zhong)節點的時(shi)鐘(zhong)(zhong)的同步。
在本發(fa)明的(de)一個實(shi)施例(li)中,如圖8所示,步驟s3可以(yi)包(bao)括以(yi)下步驟。
s31,控制(zhi)時鐘參(can)考節點將包含自身的時鐘計(ji)時器信息的第二(er)廣(guang)播包廣(guang)播給其相鄰的節點。
其(qi)中,該實施例中的時(shi)鐘(zhong)計數器(qi)信息包括(kuo)往返延時(shi)校正(zheng)時(shi)鐘(zhong)值(zhi)。
在(zai)本發(fa)明的(de)一個實施例(li)中,控制時鐘(zhong)(zhong)參考節(jie)(jie)點(dian)起(qi)始時發(fa)送(song)的(de)第二廣(guang)播包中的(de)節(jie)(jie)點(dian)號和往(wang)返延時校正時鐘(zhong)(zhong)值均設為空,并將(jiang)對應的(de)第二廣(guang)播包廣(guang)播給其(qi)相(xiang)鄰的(de)節(jie)(jie)點(dian)。
s32,控制接收到第二廣播(bo)包(bao)的(de)節點根(gen)據時(shi)鐘計(ji)數(shu)器信息和往返延(yan)時(shi)校正機制完成時(shi)鐘計(ji)數(shu)器的(de)同步。
在本發明的一(yi)個實(shi)施例中(zhong),第二廣播包還可(ke)以包括(kuo)目(mu)的節(jie)點(dian)(dian)號(hao)(hao)、包類型、自身節(jie)點(dian)(dian)號(hao)(hao)、目(mu)的節(jie)點(dian)(dian)號(hao)(hao),節(jie)點(dian)(dian)序列號(hao)(hao)等信息。
其中,包(bao)含(han)包(bao)類型、自(zi)身節點(dian)號、目的節點(dian)號,節點(dian)序列號和(he)返延時校正時鐘值的第二廣播包(bao)的格(ge)式,如(ru)圖(tu)9所(suo)示。
在本發明的(de)(de)(de)一個實施例(li)中(zhong),控(kong)制(zhi)接收(shou)到第(di)二廣(guang)播(bo)(bo)包(bao)的(de)(de)(de)節點(dian)(dian)根據時(shi)(shi)(shi)鐘計數(shu)器信息和往(wang)(wang)返延時(shi)(shi)(shi)校(xiao)正機制(zhi)完成時(shi)(shi)(shi)鐘計數(shu)器的(de)(de)(de)同步可以包(bao)括(kuo):接收(shou)到第(di)二廣(guang)播(bo)(bo)包(bao)的(de)(de)(de)節點(dian)(dian)判(pan)斷出(chu)第(di)二廣(guang)播(bo)(bo)包(bao)中(zhong)的(de)(de)(de)目的(de)(de)(de)節點(dian)(dian)號(hao)與(yu)其自(zi)身的(de)(de)(de)節點(dian)(dian)號(hao)不一致時(shi)(shi)(shi),將自(zi)身的(de)(de)(de)時(shi)(shi)(shi)鐘計數(shu)器清零,之后,接收(shou)到第(di)二廣(guang)播(bo)(bo)包(bao)的(de)(de)(de)節點(dian)(dian)在其對應的(de)(de)(de)時(shi)(shi)(shi)隙向時(shi)(shi)(shi)鐘參考(kao)(kao)節點(dian)(dian)發送(song)第(di)三(san)廣(guang)播(bo)(bo)包(bao),其中(zhong),第(di)三(san)廣(guang)播(bo)(bo)包(bao)用于(yu)向時(shi)(shi)(shi)鐘參考(kao)(kao)節點(dian)(dian)發送(song)往(wang)(wang)返時(shi)(shi)(shi)延請求(qiu)。
然(ran)后(hou)(hou)(hou),如果判斷出時(shi)(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)參(can)考(kao)節(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)在本(ben)周內(nei)接(jie)(jie)收到多(duo)個第(di)(di)(di)三(san)(san)廣(guang)(guang)(guang)播包(bao)(bao)(bao),則控(kong)制(zhi)時(shi)(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)參(can)考(kao)節(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)將本(ben)周期(qi)內(nei)最先(xian)接(jie)(jie)到的(de)(de)(de)第(di)(di)(di)三(san)(san)廣(guang)(guang)(guang)播包(bao)(bao)(bao)中的(de)(de)(de)時(shi)(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)計(ji)(ji)數器(qi)(qi)(qi)值與(yu)自身(shen)(shen)的(de)(de)(de)時(shi)(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)計(ji)(ji)數器(qi)(qi)(qi)值進行(xing)(xing)計(ji)(ji)算,以獲(huo)取(qu)第(di)(di)(di)一往(wang)(wang)(wang)返(fan)(fan)延(yan)(yan)時(shi)(shi)(shi)(shi)(shi)校(xiao)正(zheng)(zheng)值,之后(hou)(hou)(hou),控(kong)制(zhi)時(shi)(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)參(can)考(kao)節(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)將包(bao)(bao)(bao)含第(di)(di)(di)一往(wang)(wang)(wang)返(fan)(fan)延(yan)(yan)時(shi)(shi)(shi)(shi)(shi)校(xiao)正(zheng)(zheng)值的(de)(de)(de)第(di)(di)(di)二(er)廣(guang)(guang)(guang)播包(bao)(bao)(bao)發(fa)送(song)給(gei)(gei)與(yu)最先(xian)接(jie)(jie)到的(de)(de)(de)第(di)(di)(di)三(san)(san)廣(guang)(guang)(guang)播包(bao)(bao)(bao)對應(ying)的(de)(de)(de)第(di)(di)(di)一節(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)。然(ran)后(hou)(hou)(hou),第(di)(di)(di)一節(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)根據第(di)(di)(di)一往(wang)(wang)(wang)返(fan)(fan)延(yan)(yan)時(shi)(shi)(shi)(shi)(shi)校(xiao)正(zheng)(zheng)值對其(qi)自身(shen)(shen)的(de)(de)(de)時(shi)(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)計(ji)(ji)數器(qi)(qi)(qi)進行(xing)(xing)校(xiao)正(zheng)(zheng),以完成時(shi)(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)的(de)(de)(de)同步。之后(hou)(hou)(hou),控(kong)制(zhi)時(shi)(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)參(can)考(kao)節(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)接(jie)(jie)收后(hou)(hou)(hou)續的(de)(de)(de)第(di)(di)(di)三(san)(san)廣(guang)(guang)(guang)播包(bao)(bao)(bao),并根據后(hou)(hou)(hou)續接(jie)(jie)收到的(de)(de)(de)第(di)(di)(di)三(san)(san)廣(guang)(guang)(guang)播包(bao)(bao)(bao)中的(de)(de)(de)時(shi)(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)計(ji)(ji)數器(qi)(qi)(qi)值與(yu)自身(shen)(shen)的(de)(de)(de)時(shi)(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)計(ji)(ji)數器(qi)(qi)(qi)值進行(xing)(xing)計(ji)(ji)算,以獲(huo)取(qu)第(di)(di)(di)二(er)往(wang)(wang)(wang)返(fan)(fan)延(yan)(yan)時(shi)(shi)(shi)(shi)(shi)校(xiao)正(zheng)(zheng)值。之后(hou)(hou)(hou),控(kong)制(zhi)時(shi)(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)參(can)考(kao)節(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)將包(bao)(bao)(bao)含第(di)(di)(di)二(er)往(wang)(wang)(wang)返(fan)(fan)延(yan)(yan)時(shi)(shi)(shi)(shi)(shi)校(xiao)正(zheng)(zheng)值的(de)(de)(de)第(di)(di)(di)二(er)廣(guang)(guang)(guang)播包(bao)(bao)(bao)發(fa)送(song)給(gei)(gei)第(di)(di)(di)二(er)節(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian),其(qi)中,第(di)(di)(di)二(er)節(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)與(yu)后(hou)(hou)(hou)續接(jie)(jie)收到的(de)(de)(de)第(di)(di)(di)三(san)(san)廣(guang)(guang)(guang)播包(bao)(bao)(bao)對應(ying)。以及控(kong)制(zhi)第(di)(di)(di)二(er)節(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)根據第(di)(di)(di)二(er)往(wang)(wang)(wang)返(fan)(fan)延(yan)(yan)時(shi)(shi)(shi)(shi)(shi)校(xiao)正(zheng)(zheng)值對其(qi)自身(shen)(shen)的(de)(de)(de)時(shi)(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)計(ji)(ji)數器(qi)(qi)(qi)進行(xing)(xing)校(xiao)正(zheng)(zheng),以完成時(shi)(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)的(de)(de)(de)同步。
另外,在本發明的(de)(de)(de)(de)(de)(de)一個實施例中,如果接(jie)收(shou)到第二(er)廣播(bo)包(bao)的(de)(de)(de)(de)(de)(de)節點判斷出目(mu)的(de)(de)(de)(de)(de)(de)節點號(hao)和自(zi)身的(de)(de)(de)(de)(de)(de)節點號(hao)相同,且包(bao)中的(de)(de)(de)(de)(de)(de)節點序列(lie)(lie)號(hao)與自(zi)己(ji)存(cun)儲(chu)的(de)(de)(de)(de)(de)(de)節點序列(lie)(lie)號(hao)一致,則利用第二(er)廣播(bo)包(bao)中的(de)(de)(de)(de)(de)(de)往返延時校正值校正自(zi)身的(de)(de)(de)(de)(de)(de)時鐘計數(shu)器,并將自(zi)身中的(de)(de)(de)(de)(de)(de)節點序列(lie)(lie)號(hao)加一。
其中,第三廣播包可以包括但(dan)不(bu)限于包類(lei)型、自身節(jie)點號(hao)、目的(de)節(jie)點號(hao)、時鐘計(ji)數器值(zhi)。
其中,包含包類(lei)型、自身節點(dian)號、目的節點(dian)號和時鐘計數器數值的第三廣播包的格式,如(ru)圖10所(suo)示。
s33,控制接(jie)收到(dao)第二廣播(bo)(bo)包(bao)的(de)節點將包(bao)含自身的(de)時鐘計數器信息的(de)第二廣播(bo)(bo)包(bao)廣播(bo)(bo)給其(qi)相鄰的(de)節點。
s34,重(zhong)復執行步驟s32至s33,直至網絡拓(tuo)撲關系圖中所(suo)有(you)節點完成時(shi)鐘計數器的同步。
舉例(li)而言,再(zai)以(yi)圖(tu)2所(suo)示(shi)的(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)自(zi)(zi)(zi)(zi)(zi)(zi)組(zu)織(zhi)網(wang)絡為(wei)(wei)(wei)(wei)例(li),假(jia)設1號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)節(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)在(zai)2號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)時(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)隙(xi)(xi)發(fa)(fa)包(bao)(bao)(bao)(bao)(bao),2號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)節(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)在(zai)4號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)時(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)隙(xi)(xi)發(fa)(fa)包(bao)(bao)(bao)(bao)(bao),3號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)節(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)隨(sui)機選擇了第(di)(di)(di)6個(ge)(ge)(ge)時(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)隙(xi)(xi)發(fa)(fa)送(song)(song)(song)(song),4號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)節(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)隨(sui)機選擇了第(di)(di)(di)5個(ge)(ge)(ge)時(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)隙(xi)(xi)發(fa)(fa)送(song)(song)(song)(song)。在(zai)該(gai)(gai)網(wang)絡中(zhong)(zhong)(zhong)(zhong)的(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)所(suo)有節(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)完(wan)成時(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)隙(xi)(xi)的(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)同(tong)(tong)(tong)(tong)步(bu)(bu)(bu)(bu)后(hou)(hou)(hou),控制1號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)節(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)發(fa)(fa)送(song)(song)(song)(song)第(di)(di)(di)二(er)(er)(er)(er)廣(guang)(guang)(guang)(guang)播(bo)(bo)(bo)(bo)(bo)包(bao)(bao)(bao)(bao)(bao),其(qi)(qi)中(zhong)(zhong)(zhong)(zhong),該(gai)(gai)第(di)(di)(di)二(er)(er)(er)(er)廣(guang)(guang)(guang)(guang)播(bo)(bo)(bo)(bo)(bo)包(bao)(bao)(bao)(bao)(bao)中(zhong)(zhong)(zhong)(zhong)的(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)目(mu)(mu)的(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)節(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)為(wei)(wei)(wei)(wei)空,往返延(yan)時(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)校(xiao)正(zheng)(zheng)時(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)(zhong)值為(wei)(wei)(wei)(wei)空,節(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)序(xu)列(lie)號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)為(wei)(wei)(wei)(wei)0,接收(shou)到(dao)第(di)(di)(di)二(er)(er)(er)(er)廣(guang)(guang)(guang)(guang)播(bo)(bo)(bo)(bo)(bo)包(bao)(bao)(bao)(bao)(bao)的(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)2號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)節(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)和(he)3號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)節(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)判斷第(di)(di)(di)二(er)(er)(er)(er)廣(guang)(guang)(guang)(guang)播(bo)(bo)(bo)(bo)(bo)包(bao)(bao)(bao)(bao)(bao)中(zhong)(zhong)(zhong)(zhong)的(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)目(mu)(mu)的(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)節(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)與自(zi)(zi)(zi)(zi)(zi)(zi)己節(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)不(bu)一(yi)(yi)致,分別(bie)將自(zi)(zi)(zi)(zi)(zi)(zi)身(shen)(shen)的(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)時(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)(zhong)計(ji)(ji)數(shu)(shu)器清零,記(ji)(ji)(ji)錄(lu)(lu)收(shou)到(dao)的(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)節(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)序(xu)列(lie)號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao),2號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)節(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)和(he)3號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)節(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)分別(bie)在(zai)第(di)(di)(di)4個(ge)(ge)(ge)時(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)隙(xi)(xi)和(he)第(di)(di)(di)6個(ge)(ge)(ge)時(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)隙(xi)(xi)發(fa)(fa)送(song)(song)(song)(song)一(yi)(yi)個(ge)(ge)(ge)第(di)(di)(di)三(san)廣(guang)(guang)(guang)(guang)播(bo)(bo)(bo)(bo)(bo)包(bao)(bao)(bao)(bao)(bao),其(qi)(qi)中(zhong)(zhong)(zhong)(zhong),第(di)(di)(di)三(san)廣(guang)(guang)(guang)(guang)播(bo)(bo)(bo)(bo)(bo)包(bao)(bao)(bao)(bao)(bao)中(zhong)(zhong)(zhong)(zhong)的(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)目(mu)(mu)的(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)節(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)為(wei)(wei)(wei)(wei)1號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)節(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)。1號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)節(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)收(shou)到(dao)來自(zi)(zi)(zi)(zi)(zi)(zi)2號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)節(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)的(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)第(di)(di)(di)三(san)廣(guang)(guang)(guang)(guang)播(bo)(bo)(bo)(bo)(bo)包(bao)(bao)(bao)(bao)(bao),其(qi)(qi)目(mu)(mu)的(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)節(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)是(shi)自(zi)(zi)(zi)(zi)(zi)(zi)身(shen)(shen),則利用(yong)(yong)包(bao)(bao)(bao)(bao)(bao)中(zhong)(zhong)(zhong)(zhong)的(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)時(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)(zhong)計(ji)(ji)數(shu)(shu)器值與自(zi)(zi)(zi)(zi)(zi)(zi)身(shen)(shen)的(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)時(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)(zhong)計(ji)(ji)數(shu)(shu)器值計(ji)(ji)算(suan)出往返延(yan)時(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)校(xiao)正(zheng)(zheng)值。之后(hou)(hou)(hou)1號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)節(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)收(shou)到(dao)來自(zi)(zi)(zi)(zi)(zi)(zi)3號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)節(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)的(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)第(di)(di)(di)三(san)廣(guang)(guang)(guang)(guang)播(bo)(bo)(bo)(bo)(bo)包(bao)(bao)(bao)(bao)(bao),對(dui)(dui)(dui)其(qi)(qi)不(bu)加(jia)以(yi)處理。1號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)節(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)在(zai)下一(yi)(yi)個(ge)(ge)(ge)周期,在(zai)1號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)節(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)對(dui)(dui)(dui)應的(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)第(di)(di)(di)2時(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)隙(xi)(xi)發(fa)(fa)送(song)(song)(song)(song)第(di)(di)(di)二(er)(er)(er)(er)廣(guang)(guang)(guang)(guang)播(bo)(bo)(bo)(bo)(bo)包(bao)(bao)(bao)(bao)(bao),目(mu)(mu)的(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)節(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)為(wei)(wei)(wei)(wei)2號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)節(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian),2號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)節(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)接收(shou)到(dao)該(gai)(gai)第(di)(di)(di)二(er)(er)(er)(er)廣(guang)(guang)(guang)(guang)播(bo)(bo)(bo)(bo)(bo)包(bao)(bao)(bao)(bao)(bao)后(hou)(hou)(hou),判斷出該(gai)(gai)第(di)(di)(di)二(er)(er)(er)(er)廣(guang)(guang)(guang)(guang)播(bo)(bo)(bo)(bo)(bo)包(bao)(bao)(bao)(bao)(bao)中(zhong)(zhong)(zhong)(zhong)的(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)目(mu)(mu)的(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)節(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)與自(zi)(zi)(zi)(zi)(zi)(zi)身(shen)(shen)的(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)節(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)相(xiang)同(tong)(tong)(tong)(tong),且該(gai)(gai)第(di)(di)(di)二(er)(er)(er)(er)廣(guang)(guang)(guang)(guang)播(bo)(bo)(bo)(bo)(bo)包(bao)(bao)(bao)(bao)(bao)中(zhong)(zhong)(zhong)(zhong)的(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)節(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)序(xu)列(lie)號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)和(he)自(zi)(zi)(zi)(zi)(zi)(zi)身(shen)(shen)存儲的(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)節(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)序(xu)列(lie)號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)相(xiang)同(tong)(tong)(tong)(tong),此時(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi),2號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)節(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)利用(yong)(yong)該(gai)(gai)第(di)(di)(di)二(er)(er)(er)(er)廣(guang)(guang)(guang)(guang)播(bo)(bo)(bo)(bo)(bo)包(bao)(bao)(bao)(bao)(bao)中(zhong)(zhong)(zhong)(zhong)的(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)往返延(yan)時(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)校(xiao)正(zheng)(zheng)值對(dui)(dui)(dui)自(zi)(zi)(zi)(zi)(zi)(zi)身(shen)(shen)的(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)計(ji)(ji)數(shu)(shu)器進行(xing)(xing)校(xiao)正(zheng)(zheng),完(wan)成自(zi)(zi)(zi)(zi)(zi)(zi)身(shen)(shen)的(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)時(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)(zhong)同(tong)(tong)(tong)(tong)步(bu)(bu)(bu)(bu),記(ji)(ji)(ji)錄(lu)(lu)此次(ci)同(tong)(tong)(tong)(tong)步(bu)(bu)(bu)(bu)自(zi)(zi)(zi)(zi)(zi)(zi)身(shen)(shen)的(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)節(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)為(wei)(wei)(wei)(wei)1號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)節(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian),其(qi)(qi)節(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)序(xu)列(lie)號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)為(wei)(wei)(wei)(wei)0,并記(ji)(ji)(ji)錄(lu)(lu)此次(ci)同(tong)(tong)(tong)(tong)步(bu)(bu)(bu)(bu)的(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)時(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)間,同(tong)(tong)(tong)(tong)時(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)自(zi)(zi)(zi)(zi)(zi)(zi)身(shen)(shen)的(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)節(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)序(xu)列(lie)號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)加(jia)1。完(wan)成時(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)(zhong)同(tong)(tong)(tong)(tong)步(bu)(bu)(bu)(bu)的(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)2號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)節(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)把(ba)自(zi)(zi)(zi)(zi)(zi)(zi)身(shen)(shen)內部維(wei)護的(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)細同(tong)(tong)(tong)(tong)步(bu)(bu)(bu)(bu)標志位置為(wei)(wei)(wei)(wei)1,此后(hou)(hou)(hou),2號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)節(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)也開(kai)(kai)始發(fa)(fa)送(song)(song)(song)(song)第(di)(di)(di)二(er)(er)(er)(er)廣(guang)(guang)(guang)(guang)播(bo)(bo)(bo)(bo)(bo)包(bao)(bao)(bao)(bao)(bao),其(qi)(qi)中(zhong)(zhong)(zhong)(zhong),需要說明的(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)是(shi),2號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)節(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)第(di)(di)(di)一(yi)(yi)次(ci)發(fa)(fa)送(song)(song)(song)(song)第(di)(di)(di)二(er)(er)(er)(er)廣(guang)(guang)(guang)(guang)播(bo)(bo)(bo)(bo)(bo)包(bao)(bao)(bao)(bao)(bao)時(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi),第(di)(di)(di)二(er)(er)(er)(er)廣(guang)(guang)(guang)(guang)播(bo)(bo)(bo)(bo)(bo)包(bao)(bao)(bao)(bao)(bao)中(zhong)(zhong)(zhong)(zhong)的(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)目(mu)(mu)的(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)節(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)和(he)往返延(yan)時(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)校(xiao)正(zheng)(zheng)時(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)(zhong)值均為(wei)(wei)(wei)(wei)空,其(qi)(qi)對(dui)(dui)(dui)應的(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)節(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)序(xu)列(lie)號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)為(wei)(wei)(wei)(wei)1。對(dui)(dui)(dui)于3號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)節(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian),3號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)節(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)在(zai)其(qi)(qi)對(dui)(dui)(dui)應的(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)時(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)隙(xi)(xi)繼續發(fa)(fa)送(song)(song)(song)(song)目(mu)(mu)的(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)節(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)為(wei)(wei)(wei)(wei)1號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)節(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)的(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)第(di)(di)(di)三(san)廣(guang)(guang)(guang)(guang)播(bo)(bo)(bo)(bo)(bo)包(bao)(bao)(bao)(bao)(bao),1號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)節(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)在(zai)接收(shou)到(dao)3號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)節(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)發(fa)(fa)送(song)(song)(song)(song)的(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)第(di)(di)(di)三(san)廣(guang)(guang)(guang)(guang)播(bo)(bo)(bo)(bo)(bo)包(bao)(bao)(bao)(bao)(bao)后(hou)(hou)(hou),利用(yong)(yong)包(bao)(bao)(bao)(bao)(bao)中(zhong)(zhong)(zhong)(zhong)的(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)時(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)(zhong)計(ji)(ji)數(shu)(shu)器值與自(zi)(zi)(zi)(zi)(zi)(zi)身(shen)(shen)的(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)時(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)(zhong)計(ji)(ji)數(shu)(shu)器值計(ji)(ji)算(suan)出往返延(yan)時(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)校(xiao)正(zheng)(zheng)值。1號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)節(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)在(zai)下一(yi)(yi)個(ge)(ge)(ge)周期,在(zai)1號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)節(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)對(dui)(dui)(dui)應的(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)第(di)(di)(di)3時(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)隙(xi)(xi)發(fa)(fa)送(song)(song)(song)(song)第(di)(di)(di)二(er)(er)(er)(er)廣(guang)(guang)(guang)(guang)播(bo)(bo)(bo)(bo)(bo)包(bao)(bao)(bao)(bao)(bao),目(mu)(mu)的(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)節(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)為(wei)(wei)(wei)(wei)3號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)節(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian),3號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)節(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)接收(shou)到(dao)該(gai)(gai)第(di)(di)(di)二(er)(er)(er)(er)廣(guang)(guang)(guang)(guang)播(bo)(bo)(bo)(bo)(bo)包(bao)(bao)(bao)(bao)(bao)后(hou)(hou)(hou),判斷出該(gai)(gai)第(di)(di)(di)二(er)(er)(er)(er)廣(guang)(guang)(guang)(guang)播(bo)(bo)(bo)(bo)(bo)包(bao)(bao)(bao)(bao)(bao)中(zhong)(zhong)(zhong)(zhong)的(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)目(mu)(mu)的(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)節(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)與自(zi)(zi)(zi)(zi)(zi)(zi)身(shen)(shen)的(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)節(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)相(xiang)同(tong)(tong)(tong)(tong),且該(gai)(gai)第(di)(di)(di)二(er)(er)(er)(er)廣(guang)(guang)(guang)(guang)播(bo)(bo)(bo)(bo)(bo)包(bao)(bao)(bao)(bao)(bao)中(zhong)(zhong)(zhong)(zhong)的(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)節(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)序(xu)列(lie)號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)和(he)自(zi)(zi)(zi)(zi)(zi)(zi)身(shen)(shen)存儲的(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)節(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)序(xu)列(lie)號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)相(xiang)同(tong)(tong)(tong)(tong),此時(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi),3號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)節(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)利用(yong)(yong)該(gai)(gai)第(di)(di)(di)二(er)(er)(er)(er)廣(guang)(guang)(guang)(guang)播(bo)(bo)(bo)(bo)(bo)包(bao)(bao)(bao)(bao)(bao)中(zhong)(zhong)(zhong)(zhong)的(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)往返延(yan)時(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)校(xiao)正(zheng)(zheng)值對(dui)(dui)(dui)自(zi)(zi)(zi)(zi)(zi)(zi)身(shen)(shen)的(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)計(ji)(ji)數(shu)(shu)器進行(xing)(xing)校(xiao)正(zheng)(zheng),完(wan)成自(zi)(zi)(zi)(zi)(zi)(zi)身(shen)(shen)的(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)時(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)(zhong)同(tong)(tong)(tong)(tong)步(bu)(bu)(bu)(bu),記(ji)(ji)(ji)錄(lu)(lu)此次(ci)同(tong)(tong)(tong)(tong)步(bu)(bu)(bu)(bu)自(zi)(zi)(zi)(zi)(zi)(zi)身(shen)(shen)的(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)節(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)為(wei)(wei)(wei)(wei)1號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)節(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian),其(qi)(qi)節(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)序(xu)列(lie)號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)為(wei)(wei)(wei)(wei)0,并記(ji)(ji)(ji)錄(lu)(lu)此次(ci)同(tong)(tong)(tong)(tong)步(bu)(bu)(bu)(bu)的(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)時(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)間,同(tong)(tong)(tong)(tong)時(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)自(zi)(zi)(zi)(zi)(zi)(zi)身(shen)(shen)的(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)節(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)序(xu)列(lie)號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)加(jia)1。完(wan)成時(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)(zhong)同(tong)(tong)(tong)(tong)步(bu)(bu)(bu)(bu)的(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)3號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)節(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)把(ba)自(zi)(zi)(zi)(zi)(zi)(zi)身(shen)(shen)內部維(wei)護的(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)細同(tong)(tong)(tong)(tong)步(bu)(bu)(bu)(bu)標志位置為(wei)(wei)(wei)(wei)1,此后(hou)(hou)(hou),3號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)節(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)也開(kai)(kai)始發(fa)(fa)送(song)(song)(song)(song)第(di)(di)(di)二(er)(er)(er)(er)廣(guang)(guang)(guang)(guang)播(bo)(bo)(bo)(bo)(bo)包(bao)(bao)(bao)(bao)(bao)。對(dui)(dui)(dui)于4號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)節(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian),4號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)節(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)通過(guo)(guo)與2號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)節(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)的(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)相(xiang)互(hu)交互(hu)完(wan)成4號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)節(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)的(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)時(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)(zhong)同(tong)(tong)(tong)(tong)步(bu)(bu)(bu)(bu)。其(qi)(qi)中(zhong)(zhong)(zhong)(zhong),實(shi)現(xian)過(guo)(guo)程與1號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)節(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)對(dui)(dui)(dui)2號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)節(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)的(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)時(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)(zhong)同(tong)(tong)(tong)(tong)步(bu)(bu)(bu)(bu)過(guo)(guo)程類似,此處不(bu)再(zai)贅述。其(qi)(qi)中(zhong)(zhong)(zhong)(zhong),圖(tu)2中(zhong)(zhong)(zhong)(zhong)的(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)節(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)在(zai)進行(xing)(xing)時(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)(zhong)同(tong)(tong)(tong)(tong)步(bu)(bu)(bu)(bu)時(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)所(suo)對(dui)(dui)(dui)應的(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)時(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)隙(xi)(xi)的(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)示(shi)例(li)圖(tu),如圖(tu)11所(suo)示(shi),通過(guo)(guo)圖(tu)11可(ke)以(yi)看出,時(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)(zhong)參(can)考節(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(即1號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)節(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian))先對(dui)(dui)(dui)2號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)節(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)進行(xing)(xing)時(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)(zhong)同(tong)(tong)(tong)(tong)步(bu)(bu)(bu)(bu),然后(hou)(hou)(hou),1號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)節(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)再(zai)繼續對(dui)(dui)(dui)3號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)節(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)進行(xing)(xing)時(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)(zhong)同(tong)(tong)(tong)(tong)步(bu)(bu)(bu)(bu),對(dui)(dui)(dui)應的(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de),已完(wan)成時(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)(zhong)同(tong)(tong)(tong)(tong)步(bu)(bu)(bu)(bu)的(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)(de)2號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)節(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)對(dui)(dui)(dui)4號(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)(hao)節(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)(dian)進行(xing)(xing)時(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)(zhong)同(tong)(tong)(tong)(tong)步(bu)(bu)(bu)(bu)。
s4,獲取預先為節點(dian)(dian)設置的(de)定時校正時間(jian),并根據定時校正時間(jian)周期性對節點(dian)(dian)的(de)時鐘計數(shu)器進行校正。
其中(zhong),定(ding)時(shi)(shi)校正時(shi)(shi)間是預先設置的時(shi)(shi)間,每(mei)個節(jie)點(dian)(dian)在(zai)達(da)到定(ding)時(shi)(shi)校正時(shi)(shi)間時(shi)(shi),根據時(shi)(shi)鐘參考節(jie)點(dian)(dian)的時(shi)(shi)鐘計(ji)數器對自身節(jie)點(dian)(dian)中(zhong)的時(shi)(shi)鐘計(ji)時(shi)(shi)器進行校正。
舉例而言,對于圖2中(zhong)的(de)2號(hao)節(jie)點,如(ru)果確(que)定2號(hao)節(jie)點的(de)時(shi)鐘計(ji)數器每(mei)秒比時(shi)鐘參考節(jie)點1多10個(ge)偏移(yi)量,假設定時(shi)校正時(shi)間為(wei)1分鐘,則在(zai)每(mei)間隔1分鐘對節(jie)點2的(de)時(shi)鐘計(ji)數器進行校正,以校正節(jie)點2的(de)時(shi)鐘計(ji)數器。
作為(wei)一種示例性的(de)(de)(de)實施(shi)方式(shi),在(zai)(zai)網(wang)(wang)絡中(zhong)的(de)(de)(de)所(suo)有節(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)均(jun)完成時(shi)(shi)鐘(zhong)同(tong)(tong)步(bu)(bu)后(hou),在(zai)(zai)較長的(de)(de)(de)周期內不用(yong)進行時(shi)(shi)鐘(zhong)同(tong)(tong)步(bu)(bu)。在(zai)(zai)一定的(de)(de)(de)周期后(hou),網(wang)(wang)絡中(zhong)除時(shi)(shi)鐘(zhong)參考節(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)外的(de)(de)(de)節(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)將自(zi)(zi)身(shen)內部維護(hu)的(de)(de)(de)細同(tong)(tong)步(bu)(bu)標志位置為(wei)0,重新開始細同(tong)(tong)步(bu)(bu)階(jie)段。2號(hao)節(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)再次(ci)(ci)被1號(hao)節(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)時(shi)(shi)鐘(zhong)同(tong)(tong)步(bu)(bu)后(hou),來自(zi)(zi)1號(hao)節(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)的(de)(de)(de)第二廣播(bo)包中(zhong)的(de)(de)(de)節(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)序(xu)列號(hao)與自(zi)(zi)身(shen)存儲的(de)(de)(de)上(shang)一次(ci)(ci)1號(hao)節(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)的(de)(de)(de)節(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)序(xu)列號(hao)都為(wei)0,2號(hao)節(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)在(zai)(zai)兩(liang)(liang)次(ci)(ci)被1號(hao)節(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)同(tong)(tong)步(bu)(bu)的(de)(de)(de)過程中(zhong),1號(hao)節(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)和2號(hao)節(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)均(jun)未被其(qi)他節(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)所(suo)同(tong)(tong)步(bu)(bu),此時(shi)(shi)2號(hao)節(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)根據兩(liang)(liang)次(ci)(ci)同(tong)(tong)步(bu)(bu)記錄的(de)(de)(de)時(shi)(shi)間,計算(suan)出定時(shi)(shi)校正(zheng)(zheng)時(shi)(shi)間,使用(yong)定時(shi)(shi)校正(zheng)(zheng)時(shi)(shi)間對自(zi)(zi)身(shen)的(de)(de)(de)時(shi)(shi)鐘(zhong)進行周期性校正(zheng)(zheng)。
也就(jiu)是說,對于網絡中的(de)任意(yi)一個節(jie)點(dian)(dian),節(jie)點(dian)(dian)被同一個節(jie)點(dian)(dian)兩次同步進行(xing)(xing)時鐘(zhong)校(xiao)正(zheng)后(hou),如果在此期間(jian)這兩個節(jie)點(dian)(dian)未被其(qi)他節(jie)點(dian)(dian)同步,節(jie)點(dian)(dian)序列號未發生改變,則可(ke)以利用時鐘(zhong)校(xiao)正(zheng)值計(ji)算出定時校(xiao)正(zheng)時間(jian),并(bing)根據定時校(xiao)正(zheng)時間(jian)周期性對節(jie)點(dian)(dian)的(de)時鐘(zhong)計(ji)數器進行(xing)(xing)校(xiao)正(zheng)。
本發(fa)明實施例(li)的(de)(de)(de)(de)(de)時(shi)(shi)(shi)(shi)(shi)(shi)(shi)鐘(zhong)(zhong)同(tong)(tong)(tong)步(bu)(bu)方法,為(wei)網絡(luo)(luo)(luo)(luo)(luo)中(zhong)(zhong)的(de)(de)(de)(de)(de)每(mei)個節(jie)(jie)(jie)(jie)點(dian)(dian)分配節(jie)(jie)(jie)(jie)點(dian)(dian)號(hao),并(bing)根(gen)據(ju)每(mei)個節(jie)(jie)(jie)(jie)點(dian)(dian)的(de)(de)(de)(de)(de)節(jie)(jie)(jie)(jie)點(dian)(dian)號(hao)確定(ding)(ding)(ding)(ding)網絡(luo)(luo)(luo)(luo)(luo)中(zhong)(zhong)的(de)(de)(de)(de)(de)時(shi)(shi)(shi)(shi)(shi)(shi)(shi)鐘(zhong)(zhong)參(can)考節(jie)(jie)(jie)(jie)點(dian)(dian);根(gen)據(ju)時(shi)(shi)(shi)(shi)(shi)(shi)(shi)鐘(zhong)(zhong)參(can)考節(jie)(jie)(jie)(jie)點(dian)(dian)的(de)(de)(de)(de)(de)時(shi)(shi)(shi)(shi)(shi)(shi)(shi)隙號(hao)信息對網絡(luo)(luo)(luo)(luo)(luo)中(zhong)(zhong)其余節(jie)(jie)(jie)(jie)點(dian)(dian)進行時(shi)(shi)(shi)(shi)(shi)(shi)(shi)隙號(hao)糾(jiu)正(zheng),以(yi)完(wan)成網絡(luo)(luo)(luo)(luo)(luo)中(zhong)(zhong)節(jie)(jie)(jie)(jie)點(dian)(dian)的(de)(de)(de)(de)(de)時(shi)(shi)(shi)(shi)(shi)(shi)(shi)隙的(de)(de)(de)(de)(de)同(tong)(tong)(tong)步(bu)(bu);根(gen)據(ju)往返延時(shi)(shi)(shi)(shi)(shi)(shi)(shi)校(xiao)(xiao)正(zheng)機制和時(shi)(shi)(shi)(shi)(shi)(shi)(shi)鐘(zhong)(zhong)參(can)考節(jie)(jie)(jie)(jie)點(dian)(dian)的(de)(de)(de)(de)(de)時(shi)(shi)(shi)(shi)(shi)(shi)(shi)鐘(zhong)(zhong)計(ji)數(shu)器(qi)信息對網絡(luo)(luo)(luo)(luo)(luo)中(zhong)(zhong)其余節(jie)(jie)(jie)(jie)點(dian)(dian)進行時(shi)(shi)(shi)(shi)(shi)(shi)(shi)鐘(zhong)(zhong)同(tong)(tong)(tong)步(bu)(bu),以(yi)完(wan)成網絡(luo)(luo)(luo)(luo)(luo)中(zhong)(zhong)節(jie)(jie)(jie)(jie)點(dian)(dian)的(de)(de)(de)(de)(de)時(shi)(shi)(shi)(shi)(shi)(shi)(shi)鐘(zhong)(zhong)的(de)(de)(de)(de)(de)同(tong)(tong)(tong)步(bu)(bu),以(yi)及獲取預先(xian)為(wei)節(jie)(jie)(jie)(jie)點(dian)(dian)設置的(de)(de)(de)(de)(de)定(ding)(ding)(ding)(ding)時(shi)(shi)(shi)(shi)(shi)(shi)(shi)校(xiao)(xiao)正(zheng)時(shi)(shi)(shi)(shi)(shi)(shi)(shi)間,并(bing)根(gen)據(ju)定(ding)(ding)(ding)(ding)時(shi)(shi)(shi)(shi)(shi)(shi)(shi)校(xiao)(xiao)正(zheng)時(shi)(shi)(shi)(shi)(shi)(shi)(shi)間周(zhou)(zhou)期性(xing)對節(jie)(jie)(jie)(jie)點(dian)(dian)的(de)(de)(de)(de)(de)時(shi)(shi)(shi)(shi)(shi)(shi)(shi)鐘(zhong)(zhong)計(ji)數(shu)器(qi)進行校(xiao)(xiao)正(zheng)。由此,通(tong)過(guo)對網絡(luo)(luo)(luo)(luo)(luo)中(zhong)(zhong)的(de)(de)(de)(de)(de)節(jie)(jie)(jie)(jie)點(dian)(dian)先(xian)進行時(shi)(shi)(shi)(shi)(shi)(shi)(shi)隙同(tong)(tong)(tong)步(bu)(bu)再進行時(shi)(shi)(shi)(shi)(shi)(shi)(shi)鐘(zhong)(zhong)同(tong)(tong)(tong)步(bu)(bu),并(bing)通(tong)過(guo)定(ding)(ding)(ding)(ding)時(shi)(shi)(shi)(shi)(shi)(shi)(shi)校(xiao)(xiao)正(zheng)時(shi)(shi)(shi)(shi)(shi)(shi)(shi)間周(zhou)(zhou)期性(xing)地對節(jie)(jie)(jie)(jie)點(dian)(dian)的(de)(de)(de)(de)(de)時(shi)(shi)(shi)(shi)(shi)(shi)(shi)鐘(zhong)(zhong)計(ji)數(shu)器(qi)進行校(xiao)(xiao)正(zheng),減少了傳播延時(shi)(shi)(shi)(shi)(shi)(shi)(shi)和處理延時(shi)(shi)(shi)(shi)(shi)(shi)(shi)帶來(lai)的(de)(de)(de)(de)(de)同(tong)(tong)(tong)步(bu)(bu)誤差,糾(jiu)正(zheng)節(jie)(jie)(jie)(jie)點(dian)(dian)內部時(shi)(shi)(shi)(shi)(shi)(shi)(shi)鐘(zhong)(zhong)頻率的(de)(de)(de)(de)(de)差異,減少了網絡(luo)(luo)(luo)(luo)(luo)時(shi)(shi)(shi)(shi)(shi)(shi)(shi)鐘(zhong)(zhong)同(tong)(tong)(tong)步(bu)(bu)的(de)(de)(de)(de)(de)開銷,使得網絡(luo)(luo)(luo)(luo)(luo)能(neng)夠快速達到同(tong)(tong)(tong)步(bu)(bu)狀(zhuang)態(tai),提高了的(de)(de)(de)(de)(de)時(shi)(shi)(shi)(shi)(shi)(shi)(shi)鐘(zhong)(zhong)同(tong)(tong)(tong)步(bu)(bu)精(jing)度并(bing)維(wei)持(chi)較為(wei)穩定(ding)(ding)(ding)(ding)的(de)(de)(de)(de)(de)同(tong)(tong)(tong)步(bu)(bu)狀(zhuang)態(tai)。
為了(le)實現上述實施例,本發明還(huan)提出一種(zhong)時(shi)鐘同步(bu)裝(zhuang)置。
圖12為根(gen)據(ju)本發明一個實施例的(de)時鐘同步裝置的(de)結(jie)構示意圖。
如圖(tu)12所示,根據本(ben)發明實施例的時鐘同(tong)步(bu)裝置包括確定模(mo)(mo)塊(kuai)(kuai)110、第一處(chu)理(li)模(mo)(mo)塊(kuai)(kuai)120、第二處(chu)理(li)模(mo)(mo)塊(kuai)(kuai)130和校正模(mo)(mo)塊(kuai)(kuai)140,其中:
確(que)定模(mo)塊110用于為網(wang)絡中(zhong)的每個(ge)節點(dian)分配節點(dian)號,并根據每個(ge)節點(dian)的節點(dian)號確(que)定網(wang)絡中(zhong)的時鐘參考節點(dian)。
第一處理(li)模塊120用于根(gen)據時鐘參考節點(dian)的時隙號(hao)信息(xi)對網絡(luo)中(zhong)其余(yu)節點(dian)進(jin)行時隙號(hao)糾正,以完(wan)成網絡(luo)中(zhong)節點(dian)的時隙的同步。
第二處理模塊130用于根據往返延時(shi)校正機制和時(shi)鐘(zhong)參考(kao)節(jie)點(dian)(dian)的(de)時(shi)鐘(zhong)計(ji)數(shu)器信(xin)息對網(wang)絡中其余節(jie)點(dian)(dian)進行時(shi)鐘(zhong)同(tong)步(bu),以完成網(wang)絡中節(jie)點(dian)(dian)的(de)時(shi)鐘(zhong)的(de)同(tong)步(bu)。
校(xiao)(xiao)正模塊(kuai)140用(yong)于獲取預先為(wei)節點設置的定時校(xiao)(xiao)正時間,并根據定時校(xiao)(xiao)正時間周(zhou)期性對(dui)節點的時鐘計數器進行校(xiao)(xiao)正。
在本發明的(de)一個實施例中,第一處(chu)理模塊通過步(bu)驟s21至s24完(wan)成(cheng)網絡中節點的(de)時隙的(de)同(tong)步(bu),其中:
s21,控(kong)制時(shi)鐘參考節(jie)點將(jiang)包含自身的時(shi)隙號信息的第(di)一廣播包廣播給其相(xiang)鄰的節(jie)點。
s22,控制(zhi)接收(shou)到第(di)一(yi)廣播包的節(jie)點根據時(shi)隙(xi)(xi)號(hao)信息進行(xing)時(shi)隙(xi)(xi)號(hao)糾正,以完成時(shi)隙(xi)(xi)的同步(bu)。
s23,控(kong)制接收到第(di)一(yi)廣(guang)播(bo)包的(de)節(jie)點將包含自(zi)身的(de)時隙號信息的(de)第(di)一(yi)廣(guang)播(bo)包廣(guang)播(bo)給其相鄰(lin)的(de)節(jie)點。
s24,重(zhong)復執(zhi)行步驟s22至(zhi)s23,直至(zhi)網絡拓撲關系圖中所有節(jie)點完成(cheng)時(shi)隙的同步。
其中,需要(yao)說明(ming)的是,具體(ti)過(guo)程可參(can)見前述對圖5,前述對圖5的解釋說明(ming)也適用于該實施例(li),此處不再贅(zhui)述。
在本發明的一個實施例中(zhong),第(di)二(er)處理模(mo)塊通過步驟s31至s34完(wan)成(cheng)網絡中(zhong)節點的時鐘(zhong)的同步,其中(zhong):
s31,控制時(shi)鐘參(can)考(kao)節(jie)點(dian)將包(bao)(bao)含自身的時(shi)鐘計時(shi)器信息(xi)的第二廣播包(bao)(bao)廣播給其相鄰的節(jie)點(dian)。
s32,控制接收到第二廣播包的節點(dian)根據(ju)時鐘計(ji)數器(qi)信息和(he)往返延時校(xiao)正機制完成時鐘計(ji)數器(qi)的同步。
s33,控制接收到第二廣播包(bao)的(de)節點將包(bao)含自身的(de)時(shi)鐘(zhong)計數器(qi)信息的(de)第二廣播包(bao)廣播給其相鄰(lin)的(de)節點。
s34,重復執行(xing)步驟s32至(zhi)s33,直至(zhi)網絡拓撲關系圖中所有節點完成時鐘計數器(qi)的同步。
其中,第二處(chu)(chu)理模(mo)塊130完成網(wang)絡中節(jie)點的(de)(de)時鐘(zhong)的(de)(de)同步的(de)(de)具體過程,可參見圖8,前述(shu)對(dui)圖8的(de)(de)解釋說明也使用該(gai)實施例,此(ci)處(chu)(chu)不再贅(zhui)述(shu)。
在(zai)本發明的(de)一個實施例中(zhong),在(zai)圖(tu)12所(suo)示的(de)實施例的(de)基(ji)礎上,如(ru)圖(tu)13所(suo)示,確定模塊110可以包括(kuo)設置單(dan)元(yuan)111、廣(guang)播單(dan)元(yuan)112、確定單(dan)元(yuan)113、第一處理(li)單(dan)元(yuan)114和(he)第二處理(li)單(dan)元(yuan)115,其中(zhong):
設置單元(yuan)111用(yong)于為每個節點設置各自包發送的時隙。
廣(guang)播(bo)單元112用于(yu)每個節(jie)點(dian)在其對(dui)應的時隙將自身的節(jie)點(dian)號(hao)廣(guang)播(bo)給其相鄰的節(jie)點(dian)。
確定單(dan)元113用于接(jie)收到廣播的節點號(hao)的節點將(jiang)自(zi)身(shen)的節點號(hao)與接(jie)收到的節點號(hao)比(bi)較,以確定出最小(xiao)的節點號(hao)。
第一處理單元(yuan)114用于接收到廣播(bo)的(de)節(jie)點(dian)(dian)號(hao)(hao)的(de)節(jie)點(dian)(dian)在其對應(ying)的(de)時(shi)隙將(jiang)最小的(de)節(jie)點(dian)(dian)號(hao)(hao)廣播(bo)給(gei)其相鄰的(de)節(jie)點(dian)(dian),直至(zhi)網(wang)絡中所(suo)有節(jie)點(dian)(dian)廣播(bo)的(de)節(jie)點(dian)(dian)號(hao)(hao)均(jun)相同。
第二處理單元115用(yong)于針(zhen)對每(mei)(mei)個(ge)節(jie)(jie)(jie)點,將每(mei)(mei)個(ge)節(jie)(jie)(jie)點接(jie)收到的最小(xiao)的節(jie)(jie)(jie)點號與(yu)其自身(shen)的節(jie)(jie)(jie)點號比較,如果兩者(zhe)相同,則將對應的節(jie)(jie)(jie)點作為時鐘參考節(jie)(jie)(jie)點。
在本(ben)(ben)發(fa)明的(de)(de)(de)(de)(de)(de)(de)一(yi)(yi)個(ge)實(shi)施例(li)中,第(di)(di)(di)(di)二(er)(er)(er)(er)廣(guang)(guang)(guang)(guang)播包(bao)(bao)(bao)(bao)還包(bao)(bao)(bao)(bao)括目(mu)的(de)(de)(de)(de)(de)(de)(de)節(jie)(jie)點(dian)(dian)(dian)(dian)(dian)號(hao)和節(jie)(jie)點(dian)(dian)(dian)(dian)(dian)序(xu)列號(hao),時(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)(zhong)(zhong)計(ji)(ji)(ji)(ji)時(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)器(qi)(qi)信息包(bao)(bao)(bao)(bao)括往返(fan)(fan)延(yan)(yan)(yan)時(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)校(xiao)(xiao)(xiao)(xiao)正(zheng)(zheng)(zheng)時(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)(zhong)(zhong)值(zhi)(zhi)(zhi),起始時(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)第(di)(di)(di)(di)二(er)(er)(er)(er)廣(guang)(guang)(guang)(guang)播包(bao)(bao)(bao)(bao)中的(de)(de)(de)(de)(de)(de)(de)節(jie)(jie)點(dian)(dian)(dian)(dian)(dian)號(hao)和往返(fan)(fan)延(yan)(yan)(yan)時(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)校(xiao)(xiao)(xiao)(xiao)正(zheng)(zheng)(zheng)時(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)(zhong)(zhong)值(zhi)(zhi)(zhi)均為空,第(di)(di)(di)(di)二(er)(er)(er)(er)處理模塊130具體用于:接收(shou)到(dao)第(di)(di)(di)(di)二(er)(er)(er)(er)廣(guang)(guang)(guang)(guang)播包(bao)(bao)(bao)(bao)的(de)(de)(de)(de)(de)(de)(de)節(jie)(jie)點(dian)(dian)(dian)(dian)(dian)判斷出第(di)(di)(di)(di)二(er)(er)(er)(er)廣(guang)(guang)(guang)(guang)播包(bao)(bao)(bao)(bao)中的(de)(de)(de)(de)(de)(de)(de)目(mu)的(de)(de)(de)(de)(de)(de)(de)節(jie)(jie)點(dian)(dian)(dian)(dian)(dian)號(hao)與(yu)其(qi)自(zi)身的(de)(de)(de)(de)(de)(de)(de)節(jie)(jie)點(dian)(dian)(dian)(dian)(dian)號(hao)不一(yi)(yi)致時(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi),將自(zi)身的(de)(de)(de)(de)(de)(de)(de)時(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)(zhong)(zhong)計(ji)(ji)(ji)(ji)數(shu)(shu)(shu)器(qi)(qi)清(qing)零,并保存接收(shou)到(dao)的(de)(de)(de)(de)(de)(de)(de)節(jie)(jie)點(dian)(dian)(dian)(dian)(dian)序(xu)列號(hao),并在其(qi)對(dui)應的(de)(de)(de)(de)(de)(de)(de)時(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)隙向時(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)(zhong)(zhong)參(can)(can)(can)考(kao)(kao)(kao)節(jie)(jie)點(dian)(dian)(dian)(dian)(dian)發(fa)送第(di)(di)(di)(di)三(san)廣(guang)(guang)(guang)(guang)播包(bao)(bao)(bao)(bao),其(qi)中,第(di)(di)(di)(di)三(san)廣(guang)(guang)(guang)(guang)播包(bao)(bao)(bao)(bao)包(bao)(bao)(bao)(bao)含時(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)(zhong)(zhong)計(ji)(ji)(ji)(ji)數(shu)(shu)(shu)器(qi)(qi)值(zhi)(zhi)(zhi),第(di)(di)(di)(di)三(san)廣(guang)(guang)(guang)(guang)播包(bao)(bao)(bao)(bao)用于向時(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)(zhong)(zhong)參(can)(can)(can)考(kao)(kao)(kao)節(jie)(jie)點(dian)(dian)(dian)(dian)(dian)發(fa)送往返(fan)(fan)時(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)延(yan)(yan)(yan)請求;如(ru)果判斷出時(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)(zhong)(zhong)參(can)(can)(can)考(kao)(kao)(kao)節(jie)(jie)點(dian)(dian)(dian)(dian)(dian)在本(ben)(ben)周內接收(shou)到(dao)多(duo)個(ge)第(di)(di)(di)(di)三(san)廣(guang)(guang)(guang)(guang)播包(bao)(bao)(bao)(bao),則(ze)控(kong)制(zhi)時(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)(zhong)(zhong)參(can)(can)(can)考(kao)(kao)(kao)節(jie)(jie)點(dian)(dian)(dian)(dian)(dian)將本(ben)(ben)周期(qi)內最先接到(dao)的(de)(de)(de)(de)(de)(de)(de)第(di)(di)(di)(di)三(san)廣(guang)(guang)(guang)(guang)播包(bao)(bao)(bao)(bao)中的(de)(de)(de)(de)(de)(de)(de)時(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)(zhong)(zhong)計(ji)(ji)(ji)(ji)數(shu)(shu)(shu)器(qi)(qi)值(zhi)(zhi)(zhi)與(yu)自(zi)身的(de)(de)(de)(de)(de)(de)(de)時(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)(zhong)(zhong)計(ji)(ji)(ji)(ji)數(shu)(shu)(shu)器(qi)(qi)值(zhi)(zhi)(zhi)進行計(ji)(ji)(ji)(ji)算(suan),以(yi)(yi)獲取第(di)(di)(di)(di)一(yi)(yi)往返(fan)(fan)延(yan)(yan)(yan)時(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)校(xiao)(xiao)(xiao)(xiao)正(zheng)(zheng)(zheng)值(zhi)(zhi)(zhi);控(kong)制(zhi)時(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)(zhong)(zhong)參(can)(can)(can)考(kao)(kao)(kao)節(jie)(jie)點(dian)(dian)(dian)(dian)(dian)將包(bao)(bao)(bao)(bao)含第(di)(di)(di)(di)一(yi)(yi)往返(fan)(fan)延(yan)(yan)(yan)時(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)校(xiao)(xiao)(xiao)(xiao)正(zheng)(zheng)(zheng)值(zhi)(zhi)(zhi)的(de)(de)(de)(de)(de)(de)(de)第(di)(di)(di)(di)二(er)(er)(er)(er)廣(guang)(guang)(guang)(guang)播包(bao)(bao)(bao)(bao)發(fa)送給與(yu)最先接到(dao)的(de)(de)(de)(de)(de)(de)(de)第(di)(di)(di)(di)三(san)廣(guang)(guang)(guang)(guang)播包(bao)(bao)(bao)(bao)對(dui)應的(de)(de)(de)(de)(de)(de)(de)第(di)(di)(di)(di)一(yi)(yi)節(jie)(jie)點(dian)(dian)(dian)(dian)(dian);第(di)(di)(di)(di)一(yi)(yi)節(jie)(jie)點(dian)(dian)(dian)(dian)(dian)根據第(di)(di)(di)(di)一(yi)(yi)往返(fan)(fan)延(yan)(yan)(yan)時(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)校(xiao)(xiao)(xiao)(xiao)正(zheng)(zheng)(zheng)值(zhi)(zhi)(zhi)對(dui)其(qi)自(zi)身的(de)(de)(de)(de)(de)(de)(de)時(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)(zhong)(zhong)計(ji)(ji)(ji)(ji)數(shu)(shu)(shu)器(qi)(qi)進行校(xiao)(xiao)(xiao)(xiao)正(zheng)(zheng)(zheng),以(yi)(yi)完成時(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)(zhong)(zhong)的(de)(de)(de)(de)(de)(de)(de)同(tong)步(bu);控(kong)制(zhi)時(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)(zhong)(zhong)參(can)(can)(can)考(kao)(kao)(kao)節(jie)(jie)點(dian)(dian)(dian)(dian)(dian)接收(shou)后(hou)續(xu)的(de)(de)(de)(de)(de)(de)(de)第(di)(di)(di)(di)三(san)廣(guang)(guang)(guang)(guang)播包(bao)(bao)(bao)(bao),并根據后(hou)續(xu)接收(shou)到(dao)的(de)(de)(de)(de)(de)(de)(de)第(di)(di)(di)(di)三(san)廣(guang)(guang)(guang)(guang)播包(bao)(bao)(bao)(bao)中的(de)(de)(de)(de)(de)(de)(de)時(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)(zhong)(zhong)計(ji)(ji)(ji)(ji)數(shu)(shu)(shu)器(qi)(qi)值(zhi)(zhi)(zhi)與(yu)自(zi)身的(de)(de)(de)(de)(de)(de)(de)時(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)(zhong)(zhong)計(ji)(ji)(ji)(ji)數(shu)(shu)(shu)器(qi)(qi)值(zhi)(zhi)(zhi)進行計(ji)(ji)(ji)(ji)算(suan),以(yi)(yi)獲取第(di)(di)(di)(di)二(er)(er)(er)(er)往返(fan)(fan)延(yan)(yan)(yan)時(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)校(xiao)(xiao)(xiao)(xiao)正(zheng)(zheng)(zheng)值(zhi)(zhi)(zhi);控(kong)制(zhi)時(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)(zhong)(zhong)參(can)(can)(can)考(kao)(kao)(kao)節(jie)(jie)點(dian)(dian)(dian)(dian)(dian)將包(bao)(bao)(bao)(bao)含第(di)(di)(di)(di)二(er)(er)(er)(er)往返(fan)(fan)延(yan)(yan)(yan)時(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)校(xiao)(xiao)(xiao)(xiao)正(zheng)(zheng)(zheng)值(zhi)(zhi)(zhi)的(de)(de)(de)(de)(de)(de)(de)第(di)(di)(di)(di)二(er)(er)(er)(er)廣(guang)(guang)(guang)(guang)播包(bao)(bao)(bao)(bao)發(fa)送給第(di)(di)(di)(di)二(er)(er)(er)(er)節(jie)(jie)點(dian)(dian)(dian)(dian)(dian),其(qi)中,第(di)(di)(di)(di)二(er)(er)(er)(er)節(jie)(jie)點(dian)(dian)(dian)(dian)(dian)與(yu)后(hou)續(xu)接收(shou)到(dao)的(de)(de)(de)(de)(de)(de)(de)第(di)(di)(di)(di)三(san)廣(guang)(guang)(guang)(guang)播包(bao)(bao)(bao)(bao)對(dui)應;控(kong)制(zhi)第(di)(di)(di)(di)二(er)(er)(er)(er)節(jie)(jie)點(dian)(dian)(dian)(dian)(dian)根據第(di)(di)(di)(di)二(er)(er)(er)(er)往返(fan)(fan)延(yan)(yan)(yan)時(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)校(xiao)(xiao)(xiao)(xiao)正(zheng)(zheng)(zheng)值(zhi)(zhi)(zhi)對(dui)其(qi)自(zi)身的(de)(de)(de)(de)(de)(de)(de)時(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)(zhong)(zhong)計(ji)(ji)(ji)(ji)數(shu)(shu)(shu)器(qi)(qi)進行校(xiao)(xiao)(xiao)(xiao)正(zheng)(zheng)(zheng),以(yi)(yi)完成時(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)(zhong)(zhong)的(de)(de)(de)(de)(de)(de)(de)同(tong)步(bu)。
其中,需要說明(ming)的是(shi),前(qian)述對時(shi)鐘同(tong)(tong)步方法的解釋說明(ming)也(ye)適用于該(gai)實施例的時(shi)鐘同(tong)(tong)步裝(zhuang)置,此處不再贅述。
本發明實施(shi)例的(de)(de)(de)(de)時(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)(zhong)同(tong)步(bu)裝置(zhi),為(wei)網(wang)絡(luo)(luo)中(zhong)的(de)(de)(de)(de)每個(ge)節(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)分配節(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)號,并(bing)(bing)根(gen)(gen)(gen)據(ju)每個(ge)節(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)的(de)(de)(de)(de)節(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)號確(que)定(ding)網(wang)絡(luo)(luo)中(zhong)的(de)(de)(de)(de)時(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)(zhong)參考節(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian);根(gen)(gen)(gen)據(ju)時(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)(zhong)參考節(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)的(de)(de)(de)(de)時(shi)(shi)(shi)(shi)隙(xi)(xi)號信息(xi)對(dui)網(wang)絡(luo)(luo)中(zhong)其(qi)余(yu)節(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)進(jin)(jin)(jin)行(xing)時(shi)(shi)(shi)(shi)隙(xi)(xi)號糾正(zheng)(zheng),以(yi)完(wan)成網(wang)絡(luo)(luo)中(zhong)節(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)的(de)(de)(de)(de)時(shi)(shi)(shi)(shi)隙(xi)(xi)的(de)(de)(de)(de)同(tong)步(bu);根(gen)(gen)(gen)據(ju)往(wang)返(fan)延時(shi)(shi)(shi)(shi)校正(zheng)(zheng)機制(zhi)和時(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)(zhong)參考節(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)的(de)(de)(de)(de)時(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)(zhong)計數(shu)器(qi)信息(xi)對(dui)網(wang)絡(luo)(luo)中(zhong)其(qi)余(yu)節(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)進(jin)(jin)(jin)行(xing)時(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)(zhong)同(tong)步(bu),以(yi)完(wan)成網(wang)絡(luo)(luo)中(zhong)節(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)的(de)(de)(de)(de)時(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)(zhong)的(de)(de)(de)(de)同(tong)步(bu),以(yi)及獲取預先(xian)為(wei)節(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)設置(zhi)的(de)(de)(de)(de)定(ding)時(shi)(shi)(shi)(shi)校正(zheng)(zheng)時(shi)(shi)(shi)(shi)間(jian),并(bing)(bing)根(gen)(gen)(gen)據(ju)定(ding)時(shi)(shi)(shi)(shi)校正(zheng)(zheng)時(shi)(shi)(shi)(shi)間(jian)周(zhou)(zhou)期性對(dui)節(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)的(de)(de)(de)(de)時(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)(zhong)計數(shu)器(qi)進(jin)(jin)(jin)行(xing)校正(zheng)(zheng)。由此,通過對(dui)網(wang)絡(luo)(luo)中(zhong)的(de)(de)(de)(de)節(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)先(xian)進(jin)(jin)(jin)行(xing)時(shi)(shi)(shi)(shi)隙(xi)(xi)同(tong)步(bu)再進(jin)(jin)(jin)行(xing)時(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)(zhong)同(tong)步(bu),并(bing)(bing)通過定(ding)時(shi)(shi)(shi)(shi)校正(zheng)(zheng)時(shi)(shi)(shi)(shi)間(jian)周(zhou)(zhou)期性地對(dui)節(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)的(de)(de)(de)(de)時(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)(zhong)計數(shu)器(qi)進(jin)(jin)(jin)行(xing)校正(zheng)(zheng),減少了(le)傳播延時(shi)(shi)(shi)(shi)和處理延時(shi)(shi)(shi)(shi)帶來(lai)的(de)(de)(de)(de)同(tong)步(bu)誤差(cha),糾正(zheng)(zheng)節(jie)(jie)(jie)(jie)(jie)點(dian)(dian)(dian)(dian)(dian)(dian)內部(bu)時(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)(zhong)頻率(lv)的(de)(de)(de)(de)差(cha)異,減少了(le)網(wang)絡(luo)(luo)時(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)(zhong)同(tong)步(bu)的(de)(de)(de)(de)開(kai)銷,使得網(wang)絡(luo)(luo)能夠快速(su)達到(dao)同(tong)步(bu)狀態,提(ti)高了(le)的(de)(de)(de)(de)時(shi)(shi)(shi)(shi)鐘(zhong)(zhong)(zhong)(zhong)同(tong)步(bu)精(jing)度并(bing)(bing)維持較為(wei)穩定(ding)的(de)(de)(de)(de)同(tong)步(bu)狀態。
在(zai)本說明(ming)書的(de)描(miao)(miao)(miao)述(shu)(shu)(shu)(shu)中,參考術語“一(yi)(yi)個(ge)實施(shi)(shi)例(li)(li)(li)(li)(li)”、“一(yi)(yi)些實施(shi)(shi)例(li)(li)(li)(li)(li)”、“示(shi)(shi)(shi)例(li)(li)(li)(li)(li)”、“具體(ti)示(shi)(shi)(shi)例(li)(li)(li)(li)(li)”、或“一(yi)(yi)些示(shi)(shi)(shi)例(li)(li)(li)(li)(li)”等的(de)描(miao)(miao)(miao)述(shu)(shu)(shu)(shu)意指結合(he)該實施(shi)(shi)例(li)(li)(li)(li)(li)或示(shi)(shi)(shi)例(li)(li)(li)(li)(li)描(miao)(miao)(miao)述(shu)(shu)(shu)(shu)的(de)具體(ti)特(te)(te)征(zheng)(zheng)、結構、材料或者特(te)(te)點包含于本發明(ming)的(de)至少一(yi)(yi)個(ge)實施(shi)(shi)例(li)(li)(li)(li)(li)或示(shi)(shi)(shi)例(li)(li)(li)(li)(li)中。在(zai)本說明(ming)書中,對上述(shu)(shu)(shu)(shu)術語的(de)示(shi)(shi)(shi)意性表述(shu)(shu)(shu)(shu)不必須針(zhen)對的(de)是相(xiang)(xiang)同(tong)的(de)實施(shi)(shi)例(li)(li)(li)(li)(li)或示(shi)(shi)(shi)例(li)(li)(li)(li)(li)。而且,描(miao)(miao)(miao)述(shu)(shu)(shu)(shu)的(de)具體(ti)特(te)(te)征(zheng)(zheng)、結構、材料或者特(te)(te)點可(ke)以(yi)在(zai)任一(yi)(yi)個(ge)或多(duo)個(ge)實施(shi)(shi)例(li)(li)(li)(li)(li)或示(shi)(shi)(shi)例(li)(li)(li)(li)(li)中以(yi)合(he)適的(de)方式(shi)結合(he)。此(ci)外(wai),在(zai)不相(xiang)(xiang)互矛盾(dun)的(de)情況下,本領域的(de)技術人(ren)員(yuan)可(ke)以(yi)將本說明(ming)書中描(miao)(miao)(miao)述(shu)(shu)(shu)(shu)的(de)不同(tong)實施(shi)(shi)例(li)(li)(li)(li)(li)或示(shi)(shi)(shi)例(li)(li)(li)(li)(li)以(yi)及(ji)不同(tong)實施(shi)(shi)例(li)(li)(li)(li)(li)或示(shi)(shi)(shi)例(li)(li)(li)(li)(li)的(de)特(te)(te)征(zheng)(zheng)進(jin)行結合(he)和組(zu)合(he)。
此外(wai),術語(yu)“第一(yi)”、“第二”僅用(yong)于描述(shu)目的(de)(de),而不能(neng)理解(jie)為指(zhi)示(shi)或暗示(shi)相對重(zhong)要性或者(zhe)隱含指(zhi)明(ming)所(suo)指(zhi)示(shi)的(de)(de)技術特(te)征的(de)(de)數量。由此,限(xian)定有(you)“第一(yi)”、“第二”的(de)(de)特(te)征可以明(ming)示(shi)或者(zhe)隱含地包括至少一(yi)個該特(te)征。在本發(fa)明(ming)的(de)(de)描述(shu)中,“多個”的(de)(de)含義(yi)是(shi)兩(liang)個或兩(liang)個以上,除非另有(you)明(ming)確具體的(de)(de)限(xian)定。
流程圖中或(huo)在此(ci)以其(qi)他方式(shi)(shi)描述(shu)的任何(he)過(guo)程或(huo)方法描述(shu)可(ke)以被(bei)理解為,表示包括一個或(huo)更(geng)多個用于實現特定邏輯功(gong)能(neng)或(huo)過(guo)程的步驟的可(ke)執(zhi)(zhi)行指令(ling)的代(dai)碼的模塊、片(pian)段或(huo)部分,并且本(ben)發明(ming)(ming)的優(you)選實施(shi)方式(shi)(shi)的范圍包括另外的實現,其(qi)中可(ke)以不按(an)所示出或(huo)討論的順序,包括根據所涉及的功(gong)能(neng)按(an)基本(ben)同(tong)時的方式(shi)(shi)或(huo)按(an)相反的順序,來執(zhi)(zhi)行功(gong)能(neng),這應被(bei)本(ben)發明(ming)(ming)的實施(shi)例所屬技術領域的技術人員所理解。
在(zai)流程(cheng)圖中表(biao)示(shi)或(huo)(huo)(huo)在(zai)此以(yi)(yi)(yi)(yi)其(qi)(qi)(qi)他(ta)方(fang)式(shi)(shi)描(miao)述的(de)(de)(de)(de)(de)(de)邏輯和/或(huo)(huo)(huo)步驟(zou),例如,可(ke)(ke)(ke)以(yi)(yi)(yi)(yi)被認為是(shi)用(yong)(yong)于實現邏輯功能(neng)的(de)(de)(de)(de)(de)(de)可(ke)(ke)(ke)執(zhi)(zhi)(zhi)行(xing)(xing)(xing)指(zhi)(zhi)(zhi)令的(de)(de)(de)(de)(de)(de)定序列表(biao),可(ke)(ke)(ke)以(yi)(yi)(yi)(yi)具體實現在(zai)任(ren)何計算(suan)機(ji)(ji)(ji)可(ke)(ke)(ke)讀(du)介質(zhi)中,以(yi)(yi)(yi)(yi)供(gong)指(zhi)(zhi)(zhi)令執(zhi)(zhi)(zhi)行(xing)(xing)(xing)系統(tong)(tong)(tong)(tong)、裝(zhuang)置(zhi)(zhi)(zhi)(zhi)(zhi)或(huo)(huo)(huo)設(she)備(如基(ji)于計算(suan)機(ji)(ji)(ji)的(de)(de)(de)(de)(de)(de)系統(tong)(tong)(tong)(tong)、包括處(chu)理器(qi)的(de)(de)(de)(de)(de)(de)系統(tong)(tong)(tong)(tong)或(huo)(huo)(huo)其(qi)(qi)(qi)他(ta)可(ke)(ke)(ke)以(yi)(yi)(yi)(yi)從(cong)指(zhi)(zhi)(zhi)令執(zhi)(zhi)(zhi)行(xing)(xing)(xing)系統(tong)(tong)(tong)(tong)、裝(zhuang)置(zhi)(zhi)(zhi)(zhi)(zhi)或(huo)(huo)(huo)設(she)備取(qu)指(zhi)(zhi)(zhi)令并執(zhi)(zhi)(zhi)行(xing)(xing)(xing)指(zhi)(zhi)(zhi)令的(de)(de)(de)(de)(de)(de)系統(tong)(tong)(tong)(tong))使用(yong)(yong),或(huo)(huo)(huo)結(jie)合這(zhe)些(xie)(xie)指(zhi)(zhi)(zhi)令執(zhi)(zhi)(zhi)行(xing)(xing)(xing)系統(tong)(tong)(tong)(tong)、裝(zhuang)置(zhi)(zhi)(zhi)(zhi)(zhi)或(huo)(huo)(huo)設(she)備而使用(yong)(yong)。就本說明(ming)書而言,"計算(suan)機(ji)(ji)(ji)可(ke)(ke)(ke)讀(du)介質(zhi)"可(ke)(ke)(ke)以(yi)(yi)(yi)(yi)是(shi)任(ren)何可(ke)(ke)(ke)以(yi)(yi)(yi)(yi)包含(han)、存(cun)(cun)儲(chu)(chu)(chu)、通信(xin)、傳播或(huo)(huo)(huo)傳輸程(cheng)序以(yi)(yi)(yi)(yi)供(gong)指(zhi)(zhi)(zhi)令執(zhi)(zhi)(zhi)行(xing)(xing)(xing)系統(tong)(tong)(tong)(tong)、裝(zhuang)置(zhi)(zhi)(zhi)(zhi)(zhi)或(huo)(huo)(huo)設(she)備或(huo)(huo)(huo)結(jie)合這(zhe)些(xie)(xie)指(zhi)(zhi)(zhi)令執(zhi)(zhi)(zhi)行(xing)(xing)(xing)系統(tong)(tong)(tong)(tong)、裝(zhuang)置(zhi)(zhi)(zhi)(zhi)(zhi)或(huo)(huo)(huo)設(she)備而使用(yong)(yong)的(de)(de)(de)(de)(de)(de)裝(zhuang)置(zhi)(zhi)(zhi)(zhi)(zhi)。計算(suan)機(ji)(ji)(ji)可(ke)(ke)(ke)讀(du)介質(zhi)的(de)(de)(de)(de)(de)(de)更(geng)具體的(de)(de)(de)(de)(de)(de)示(shi)例(非窮盡(jin)性列表(biao))包括以(yi)(yi)(yi)(yi)下:具有一(yi)個(ge)或(huo)(huo)(huo)多個(ge)布線的(de)(de)(de)(de)(de)(de)電連接(jie)部(電子(zi)裝(zhuang)置(zhi)(zhi)(zhi)(zhi)(zhi)),便攜(xie)式(shi)(shi)計算(suan)機(ji)(ji)(ji)盤(pan)盒(he)(磁裝(zhuang)置(zhi)(zhi)(zhi)(zhi)(zhi)),隨機(ji)(ji)(ji)存(cun)(cun)取(qu)存(cun)(cun)儲(chu)(chu)(chu)器(qi)(ram),只(zhi)讀(du)存(cun)(cun)儲(chu)(chu)(chu)器(qi)(rom),可(ke)(ke)(ke)擦除可(ke)(ke)(ke)編(bian)輯只(zhi)讀(du)存(cun)(cun)儲(chu)(chu)(chu)器(qi)(eprom或(huo)(huo)(huo)閃速存(cun)(cun)儲(chu)(chu)(chu)器(qi)),光纖裝(zhuang)置(zhi)(zhi)(zhi)(zhi)(zhi),以(yi)(yi)(yi)(yi)及便攜(xie)式(shi)(shi)光盤(pan)只(zhi)讀(du)存(cun)(cun)儲(chu)(chu)(chu)器(qi)(cdrom)。另外,計算(suan)機(ji)(ji)(ji)可(ke)(ke)(ke)讀(du)介質(zhi)甚至(zhi)可(ke)(ke)(ke)以(yi)(yi)(yi)(yi)是(shi)可(ke)(ke)(ke)在(zai)其(qi)(qi)(qi)上打(da)印所述程(cheng)序的(de)(de)(de)(de)(de)(de)紙或(huo)(huo)(huo)其(qi)(qi)(qi)他(ta)合適的(de)(de)(de)(de)(de)(de)介質(zhi),因(yin)為可(ke)(ke)(ke)以(yi)(yi)(yi)(yi)例如通過對(dui)紙或(huo)(huo)(huo)其(qi)(qi)(qi)他(ta)介質(zhi)進(jin)(jin)行(xing)(xing)(xing)光學(xue)掃描(miao),接(jie)著(zhu)進(jin)(jin)行(xing)(xing)(xing)編(bian)輯、解譯(yi)或(huo)(huo)(huo)必要時以(yi)(yi)(yi)(yi)其(qi)(qi)(qi)他(ta)合適方(fang)式(shi)(shi)進(jin)(jin)行(xing)(xing)(xing)處(chu)理來以(yi)(yi)(yi)(yi)電子(zi)方(fang)式(shi)(shi)獲得(de)所述程(cheng)序,然后(hou)將其(qi)(qi)(qi)存(cun)(cun)儲(chu)(chu)(chu)在(zai)計算(suan)機(ji)(ji)(ji)存(cun)(cun)儲(chu)(chu)(chu)器(qi)中。
應當理解,本發明的(de)各部分可以用(yong)(yong)硬件(jian)、軟(ruan)(ruan)件(jian)、固件(jian)或(huo)(huo)它們(men)(men)的(de)組(zu)合(he)(he)來(lai)實(shi)(shi)現(xian)(xian)。在(zai)上(shang)述實(shi)(shi)施方式中,多個(ge)步驟(zou)或(huo)(huo)方法可以用(yong)(yong)存(cun)(cun)儲在(zai)存(cun)(cun)儲器中且由合(he)(he)適的(de)指令執行系統執行的(de)軟(ruan)(ruan)件(jian)或(huo)(huo)固件(jian)來(lai)實(shi)(shi)現(xian)(xian)。例(li)如(ru),如(ru)果用(yong)(yong)硬件(jian)來(lai)實(shi)(shi)現(xian)(xian),和在(zai)另一實(shi)(shi)施方式中一樣,可用(yong)(yong)本領(ling)域(yu)公知的(de)下列(lie)技術中的(de)任(ren)一項或(huo)(huo)他們(men)(men)的(de)組(zu)合(he)(he)來(lai)實(shi)(shi)現(xian)(xian):具有用(yong)(yong)于(yu)對數(shu)據(ju)信號(hao)實(shi)(shi)現(xian)(xian)邏輯功能(neng)的(de)邏輯門(men)電(dian)(dian)路(lu)的(de)離(li)散邏輯電(dian)(dian)路(lu),具有合(he)(he)適的(de)組(zu)合(he)(he)邏輯門(men)電(dian)(dian)路(lu)的(de)專用(yong)(yong)集(ji)成(cheng)電(dian)(dian)路(lu),可編程門(men)陣列(lie)(pga),現(xian)(xian)場可編程門(men)陣列(lie)(fpga)等。
本技術領域的普(pu)通(tong)技術人員可(ke)以(yi)(yi)理解實現上(shang)述實施例方(fang)法(fa)攜(xie)帶的全部或部分(fen)步驟(zou)是可(ke)以(yi)(yi)通(tong)過程序(xu)來指令相關的硬件完成,所述的程序(xu)可(ke)以(yi)(yi)存儲(chu)于一種(zhong)計算(suan)機可(ke)讀存儲(chu)介質中(zhong),該程序(xu)在執行時,包(bao)括方(fang)法(fa)實施例的步驟(zou)之一或其組合。
此(ci)外,在本發明各個實(shi)(shi)施例中(zhong)的(de)(de)各功(gong)能單(dan)元可(ke)以(yi)(yi)(yi)集成(cheng)在一個處(chu)理模塊(kuai)(kuai)中(zhong),也(ye)(ye)可(ke)以(yi)(yi)(yi)是各個單(dan)元單(dan)獨物理存在,也(ye)(ye)可(ke)以(yi)(yi)(yi)兩個或(huo)兩個以(yi)(yi)(yi)上單(dan)元集成(cheng)在一個模塊(kuai)(kuai)中(zhong)。上述(shu)(shu)集成(cheng)的(de)(de)模塊(kuai)(kuai)既可(ke)以(yi)(yi)(yi)采用(yong)硬件(jian)的(de)(de)形(xing)式實(shi)(shi)現,也(ye)(ye)可(ke)以(yi)(yi)(yi)采用(yong)軟件(jian)功(gong)能模塊(kuai)(kuai)的(de)(de)形(xing)式實(shi)(shi)現。所述(shu)(shu)集成(cheng)的(de)(de)模塊(kuai)(kuai)如果以(yi)(yi)(yi)軟件(jian)功(gong)能模塊(kuai)(kuai)的(de)(de)形(xing)式實(shi)(shi)現并作為獨立的(de)(de)產品銷售或(huo)使(shi)用(yong)時,也(ye)(ye)可(ke)以(yi)(yi)(yi)存儲在一個計算機可(ke)讀取存儲介質中(zhong)。
上述(shu)提到的(de)存儲介質可以(yi)是只讀(du)存儲器,磁盤或光盤等(deng)。盡管上面已(yi)經示出(chu)和(he)描述(shu)了本(ben)(ben)發明(ming)的(de)實(shi)施(shi)例,可以(yi)理(li)解的(de)是,上述(shu)實(shi)施(shi)例是示例性(xing)的(de),不能理(li)解為對本(ben)(ben)發明(ming)的(de)限制,本(ben)(ben)領域的(de)普通技(ji)術人(ren)員在本(ben)(ben)發明(ming)的(de)范圍內可以(yi)對上述(shu)實(shi)施(shi)例進行變化、修改(gai)、替換和(he)變型(xing)。