鄰節(jié)點B發(fā)送同步時標,若同同步時標中攜帶的時間來源節(jié)點的同步源優(yōu)先級為PIDb，(假設PIDb = 3)并在同步時標中標記第kB個時隙發(fā)送，則:
[0071]1)若PIDa = 15，則PIDb優(yōu)先級高于PIDA,節(jié)點A根據(jù)第i個時隙和第kB個時隙的時間偏差，調(diào)整自身幀起始時間，與時間來源節(jié)點的幀起始時間完全對齊，即假如i = 5，kB = 3，則將節(jié)點A的幀起始時間提前2個時隙，使得原來第5個時隙成為第3個時隙，并將同步源優(yōu)先級重新設置，可設置為PIDa> = 3，再轉(zhuǎn)到步驟3 ；
[0072]2)若PIDa = 0，則PIDb優(yōu)先級低于PIDA，則節(jié)點A不調(diào)整自身幀起始時間，并計算本地時間與節(jié)點B的時間偏差，即第i個時隙和第kB個時隙的時間偏差，并預設偏差門限為5個時隙:
[0073]a.假設i = 7, kB = 3,則節(jié)點A的巾貞起始時間比節(jié)點B滯后4個時隙,未大于偏差門限，則轉(zhuǎn)到步驟3;
[0074]b.假設i = 9, kB = 3,節(jié)點A的巾貞起始時間比節(jié)點B滯后6個時隙，已大于偏差門限:
[0075]b.1節(jié)點A可以將本地時間調(diào)整與節(jié)點B同步，即將幀節(jié)點A的幀起始時間提前6個時隙，使得原來第9個時隙成為第3個時隙，并且，節(jié)點A向節(jié)點B發(fā)送同步調(diào)整請求，同步調(diào)整請求中攜帶PIDa = 0、以及與節(jié)點B的時間偏差(滯后6個時隙)以及同步調(diào)整時間點(間隔T2幀后調(diào)整)，轉(zhuǎn)到b.2 ；
[0076]或者節(jié)點A在T1幀內(nèi)不發(fā)送同步時標或通信信號，繼續(xù)監(jiān)聽相鄰節(jié)點發(fā)送的同步時標，假設還接收到節(jié)點C、節(jié)點D發(fā)送的同步時標，節(jié)點C的同步時標中攜帶節(jié)點C的同步源優(yōu)先級為PID。、同步時標中標記第k。個時隙發(fā)送，節(jié)點D的同步時標中攜帶節(jié)點D的同步源優(yōu)先級為PIDd、同步時標中標記第kD個時隙發(fā)送:
[0077]假設PIDC = 2，PIDd = 5, kc = 2, kD = 1，則節(jié)點A需要分別計算與節(jié)點B、C、D的時間偏差，記錄與B滯后6個時隙，與C滯后7個時隙，與D滯后8個時隙，可以選同步源優(yōu)先級最高的節(jié)點C的同步時標調(diào)整本地時間，或者選擇時間偏差最大的節(jié)點D的同步時標調(diào)整本地時間，本例中選擇后者，節(jié)點A將本地時間調(diào)整與節(jié)點D同步，即即將幀節(jié)點A的幀起始時間提前8個時隙，使得原來第9個時隙成為第1個時隙，并且，節(jié)點A向節(jié)點B、C、D發(fā)送同步調(diào)整請求，同步調(diào)整請求中攜帶PIDa = 0、以及與節(jié)點B的時間偏差(滯后6個時隙)、與節(jié)點C的時間偏差(滯后7個時隙)，與節(jié)點D的時間偏差(滯后8個時隙)以及同步調(diào)整時間點(間隔T2幀后調(diào)整)，轉(zhuǎn)到b.2 ；
[0078]b.2在間隔T2幀后，節(jié)點A原有恢復本地時間，若同步節(jié)點B，使得第3個時隙調(diào)整為第9個時隙，若同步節(jié)點D，使得第1個時隙調(diào)整為第9個時隙，并且各個收到同步調(diào)整請求的節(jié)點，例如節(jié)點B，根據(jù)時間偏差調(diào)整與節(jié)點A同步，使得自身第3個時隙調(diào)整為第9個時隙，例如節(jié)點C，根據(jù)時間偏差調(diào)整與節(jié)點A同步，使得自身第2個時隙調(diào)整為第9個時隙，例如節(jié)點D，根據(jù)時間偏差調(diào)整與節(jié)點A同步，使得自身第1個時隙調(diào)整為第9個時隙，。
[0079]步驟3,節(jié)點A選擇時間點向相鄰節(jié)點發(fā)送同步時標。
[0080]設置發(fā)送系數(shù)為a tx，a tx必須為大于0小于等于1的數(shù)值，本例中a tx = 1，則:節(jié)點A發(fā)送同步時標的周期Ttxsyn。= round ( a txXPIDA)，假設PIDA = 0,則節(jié)點A每巾貞都發(fā)送同步時標，若PIDa = 3，若即為3巾貞，即節(jié)點A每隔3幀，選擇當幀中某一時隙，發(fā)送一次同步時標，同步時標中，指示來源節(jié)點的同步源優(yōu)先級為PIDA(本例中為3)，并指示其在第幾個時隙發(fā)送同步時標，而若在某個周期5幀內(nèi)，節(jié)點A又接收到相鄰節(jié)點的同步時標，則不再按5幀周期向相鄰節(jié)點發(fā)送同步時標，而是從步驟2開始繼續(xù)進行時間同步過程。
[0081]本領域普通技術人員可以理解:實現(xiàn)上述方法實施例的全部或部分步驟可以通過程序指令相關的硬件來完成，前述的程序可以存儲于一計算機可讀取存儲介質(zhì)中，該程序在執(zhí)行時，執(zhí)行包括上述方法實施例的步驟；而前述的存儲介質(zhì)包括:R0M、RAM、磁碟或者光盤等各種可以存儲程序代碼的介質(zhì)。
[0082]最后應說明的是:以上實施例僅用以說明本發(fā)明的技術方案，而非對其限制；盡管參照前述實施例對本發(fā)明進行了詳細的說明，本領域的普通技術人員應當理解:其依然可以對前述各實施例所記載的技術方案進行修改，或者對其中部分技術特征進行等同替換；而這些修改或者替換，并不使相應技術方案的本質(zhì)脫離本發(fā)明各實施例技術方案的精神和范圍。
【主權項】
1.一種無中心網(wǎng)絡中的節(jié)點時間同步方法，其特征在于，對于任意節(jié)點A,包括: a.對其同步信號來源設置同步源優(yōu)先級； b.在靜默時間內(nèi)監(jiān)聽其它節(jié)點的同步時標，若監(jiān)聽到同步時標中的同步源優(yōu)先級存在高于本節(jié)點的同步源優(yōu)先級的，則節(jié)點A根據(jù)其中同步源優(yōu)先級最高的同步時標調(diào)整本地時間，并重置節(jié)點A的同步源優(yōu)先級； c.在靜默時間內(nèi)監(jiān)聽其它節(jié)點的同步時標，若監(jiān)聽到的各同步時標中的同步源優(yōu)先級均低于本節(jié)點的同步源優(yōu)先級，則計算監(jiān)聽到的各同步時標中的時間信息與本地時間的時間偏差，選擇一個同步時標據(jù)此調(diào)整本地時間，并向各同步時標來源節(jié)點發(fā)送同步調(diào)整請求，各同步時標來源節(jié)點根據(jù)所述同步調(diào)整請求調(diào)整本地時間，節(jié)點A恢復原有本地時間； d.選擇時間點向其他節(jié)點發(fā)送同步時標，所述同步時標攜帶節(jié)點本地時間信息和同步源優(yōu)先級。2.根據(jù)權利要求1所述的方法，其特征在于步驟a，所述同步源優(yōu)先級根據(jù)節(jié)點的優(yōu)先級、同步源的時間等級或者兩者的結合進行設置。3.根據(jù)權利要求2所述的方法，其特征在于，所述節(jié)點A至少根據(jù)同步源時效等級設置同步源優(yōu)先級，具體包括:節(jié)點A若攜帶外部同步源，則同步源優(yōu)先級設置為最高；若不攜帶外部同步源，則設置為最低。4.根據(jù)權利要求3所述的方法，其特征在于，所述外部同步源包括GPS或/和北斗系統(tǒng)。5.根據(jù)權利要求1所述的方法，其特征在于步驟b，節(jié)點A重置同步源優(yōu)先級為等于或低于據(jù)以調(diào)整本地時間的同步時標中的同步源優(yōu)先級。6.根據(jù)權利要求1所述的方法，其特征在于，所述步驟c還包括:所述各時間偏差若均小于預定偏差門限，則不再執(zhí)行步驟C其余操作，否則繼續(xù)執(zhí)行步驟C其余操作。7.根據(jù)權利要求1或6所述的方法，其特征在于步驟c，所述選擇一個同步時標包括選擇來源節(jié)點同步源優(yōu)先級最高的同步時標，或者與節(jié)點A時間偏差最大的同步時標。8.根據(jù)權利要求1或6所述的方法，其特征在于步驟c，所述同步調(diào)整請求中攜帶所述時間偏差、同步源優(yōu)先級和同步調(diào)整時間點；所述各同步時標來源節(jié)點在所述同步調(diào)整時間點調(diào)整本地時間，節(jié)點A在所述同步調(diào)整時間點恢復原有本地時間。9.根據(jù)權利要求1或6所述的方法，其特征在于步驟c，所述同步調(diào)整請求采用廣播的方式進行發(fā)送。10.根據(jù)權利要求1所述的方法，其特征在于步驟d， 節(jié)點A向其它節(jié)點發(fā)送同步時標的周期為:Ttxsyn。= atxXPIDX At, 節(jié)點A向其它節(jié)點發(fā)送同步時標的時間點為:ttxsyn。= tcurr+nXTtxsync(η = 1，2，3——)， 其中，PID為節(jié)點的同步源優(yōu)先級，a tx>0為發(fā)送系數(shù)，At為設置的時間度量單位，為當前時間點。11.根據(jù)權利要1所述的方法，其特征在于，所述方法還包括:若在靜默時間內(nèi)未收到其他節(jié)點的同步時標，則轉(zhuǎn)至步驟d。
【專利摘要】本發(fā)明提出一種無中心網(wǎng)絡中的節(jié)點時間同步方法，任意節(jié)點A對其同步信號來源設置同步源優(yōu)先級；若監(jiān)聽到同步時標中的同步源優(yōu)先級高于本節(jié)點的，則節(jié)點A根據(jù)同步源優(yōu)先級最高的同步時標調(diào)整本地時間，并重置同步源優(yōu)先級；若監(jiān)聽到的同步源優(yōu)先級均低于本節(jié)點的，則計算各同步時標與本地時間的時間偏差，選擇一個同步時標據(jù)此調(diào)整本地時間，并向各來源節(jié)點發(fā)送同步調(diào)整請求，各來源節(jié)點根據(jù)所述請求調(diào)整本地時間，節(jié)點A恢復原有本地時間；選擇時間點向其他節(jié)點發(fā)送同步時標，所述同步時標攜帶節(jié)點本地時間信息和同步源優(yōu)先級。采用本方法，各個節(jié)點之間無須中心控制節(jié)點統(tǒng)一協(xié)調(diào)就能達到時間同步，提升了節(jié)點間時間同步的效率。
【IPC分類】H04J3/06, H04L7/00
【公開號】CN105281884
【申請?zhí)枴緾N201410356821
【發(fā)明人】黃其華, 譚源春, 孫鵬, 周淼, 余西西
【申請人】北京信威通信技術股份有限公司
【公開日】2016年1月27日
【申請日】2014年7月24日