無蜂窩覆蓋場景下D2D Mesh網(wǎng)絡(luò)中含支撐節(jié)點的混合式同步方法
【專利摘要】本發(fā)明公開了一種無蜂窩場景覆蓋下D2D Mesh網(wǎng)絡(luò)中含支撐節(jié)點的混合式同步算法，它結(jié)合了集中式同步方式與分布式同步方式的優(yōu)勢，能夠在多跳自組織網(wǎng)絡(luò)中同時體現(xiàn)網(wǎng)絡(luò)的分布性與集中性，使得全網(wǎng)同步收斂時間短，同時精度也在需求范圍內(nèi)的通信同步方式，能夠滿足語音等對于延時要求較高的通信業(yè)務(wù)需求。本發(fā)明提出的含支撐節(jié)點的混合式同步算法，是一種含支撐節(jié)點的多局部同步算法，通過加入預(yù)同步步驟，使得在同步過程中支撐節(jié)點局部形成的局部群體系基本不帶來同步開銷，減少了同步的延時。此外，利用局部群為網(wǎng)絡(luò)節(jié)點間劃分權(quán)重信息，然后利用權(quán)重信息來決定同步路由，減少了同步過程的盲目性。
【專利說明】
無蜂窩覆蓋場景下D2D Mesh網(wǎng)絡(luò)中含支撐節(jié)點的混合式同步 方法
技術(shù)領(lǐng)域
[0001] 本發(fā)明涉及無線通信領(lǐng)域，具體涉及無蜂窩覆蓋場景下的D2D Mesh網(wǎng)絡(luò)的同步問 題。
[0002] 背景資料
[0003] D2D(Device to Device)即設(shè)備直連通信是最近幾年提出的一種新的通信模式， 旨在通過復(fù)用蜂窩用戶的頻譜資源提高頻譜利用率，也就是說在D2D通信模式下設(shè)備之間 的數(shù)據(jù)通信不再依賴基站的轉(zhuǎn)發(fā)，而是直接通過終端之間進(jìn)行收發(fā)操作，這樣一來，由基站 統(tǒng)一協(xié)調(diào)所有終端的同步模式不再適用，此時在D2D模式下終端之間的同步變成一個亟需 解決的問題。
[0004] Mesh網(wǎng)絡(luò)是一種多點接入多跳數(shù)的網(wǎng)絡(luò)，自主性和魯棒性較強，在這種隨機性較 大的網(wǎng)絡(luò)中，跳數(shù)的多樣性給全網(wǎng)的同步帶來了挑戰(zhàn)，如何解決多跳數(shù)終端之間的互同步 問題成為了限制Mesh網(wǎng)絡(luò)運用的阻礙之一。
[0005] 針對以上兩種技術(shù)的結(jié)合，對于無蜂窩覆蓋場景下的D2D Mesh網(wǎng)絡(luò)的同步問題， 傳統(tǒng)通信同步方式按照有無中心節(jié)點可劃分為集中式同步方式與分布式同步方式。集中式 同步方式通常采用分簇構(gòu)造深度樹的方法，其優(yōu)勢在于標(biāo)準(zhǔn)統(tǒng)一，易于廣播信令;分布式 同步方式通常由局部節(jié)點與周圍節(jié)點進(jìn)行反復(fù)迭代，構(gòu)建多局部并行同步模式，對于局部 網(wǎng)絡(luò)的同步優(yōu)勢明顯。
[0006] 傳統(tǒng)通信同步方式的問題可能有:無蜂窩覆蓋場景下的D2D Mesh網(wǎng)絡(luò)的同步問題 既沒有基站的統(tǒng)一同步優(yōu)勢同時網(wǎng)絡(luò)的自組織性較大，單純的集中式同步方式收斂速度較 慢，無法在短時間內(nèi)同步，隨著同步跳數(shù)的增加，同步的誤差也會積累；分布式同步方式的 局部性強，但針對全網(wǎng)的同步，局部網(wǎng)絡(luò)之間需要反復(fù)更新同步才能最終實現(xiàn)全網(wǎng)同步，其 局部性限制了全網(wǎng)同步的收斂時間。
[0007] 所以我們需要一種能夠結(jié)合集中式同步方式與分布式同步方式的優(yōu)勢，能夠在多 跳自組織網(wǎng)絡(luò)中同時體現(xiàn)網(wǎng)絡(luò)的分布性與集中性，使得全網(wǎng)同步收斂時間短，同時精度也 在需求范圍內(nèi)的通信同步方式，使之能夠滿足語音等對于延時要求較高的通信業(yè)務(wù)。

【發(fā)明內(nèi)容】

[0008] 本發(fā)明提出了一種無蜂窩覆蓋場景下含支撐節(jié)點的混合式同步算法。該算法結(jié)合 了集中式同步方式與分布式同步方式的優(yōu)勢，是一種含支撐節(jié)點的多局部同步算法，該同 步算法示意圖如圖1所示，其具有局部分布式同步的優(yōu)勢，但同時仍由源端集中發(fā)起同步請 求，既有分布式同步算法的優(yōu)點，也兼顧了集中式同步算法的特點。通過加入預(yù)同步步驟， 使得在同步過程中支撐節(jié)點局部形成的局部群(預(yù)同步后達(dá)到同步狀態(tài))體系基本不帶來 同步開銷，減少了同步的延時。此外，利用局部群為網(wǎng)絡(luò)節(jié)點間劃分權(quán)重信息，然后利用權(quán) 重信息來決定同步路由，減少了同步過程的盲目性，使同步路由選路更加規(guī)范化、標(biāo)準(zhǔn)化。
[0009] 該算法中，開始時所有的節(jié)點隨機分布，等價無差別，每間隔一段時間T1所有的節(jié) 點發(fā)出搜索信號，鄰居節(jié)點根據(jù)搜索信號回發(fā)包含自身ID信息的確認(rèn)信號，搜索源節(jié)點根 據(jù)搜索回發(fā)信號判斷鄰居節(jié)點的個數(shù)，當(dāng)鄰居節(jié)點的個數(shù)大于等于4個并且該節(jié)點與所有 鄰居節(jié)點的平均距離小于任何一個鄰居節(jié)點自身與其周圍鄰居節(jié)點的平均距離時，確認(rèn)自 己為支撐節(jié)點，否則作為一般節(jié)點，被確認(rèn)為支撐節(jié)點的節(jié)點利用TPSN同步方式與鄰居節(jié) 點完成局部同步，從而在需要同步鏈路前構(gòu)建許多局部同步群。局部群(含支撐節(jié)點和局部 群節(jié)點）在單跳范圍內(nèi)搜索其他局部群，搜索成功則與之同步并組成廣義局部群；搜索失 敗，則只在單跳范圍內(nèi)同步，不再進(jìn)一步搜索兩跳范圍(這時這兩個局部群之間是異步的）。
[0010] 以上被稱為預(yù)同步過程，網(wǎng)絡(luò)中大部分節(jié)點都可以加入含支撐節(jié)點的局部群網(wǎng) 絡(luò)，剩余的節(jié)點是孤立節(jié)點，無法與任何節(jié)點進(jìn)行同步。這樣一來，在源節(jié)點正式發(fā)起同步 請求之前，網(wǎng)絡(luò)已經(jīng)達(dá)到了一種半自主局部同步網(wǎng)絡(luò)狀態(tài)，為源節(jié)點的同步過程節(jié)省了大 量的時間開銷。而對于同步精度來講，由于局部網(wǎng)絡(luò)跳數(shù)較少，多跳同步帶來的局部網(wǎng)絡(luò)中 的誤差積累會很小，從源端到目的端的同步跳數(shù)要比實際少很多，進(jìn)一步說明了同步收斂 速度快、精度高的特點。
[0011] 節(jié)點描述圖如圖2所示，圖中局部群是指支撐節(jié)點和以支撐節(jié)點為中心的所有單 跳節(jié)點組成的集合;廣義局部群是指單跳范圍內(nèi)的局部群與其他局部群所組成的網(wǎng)絡(luò)。
[0012] 目的節(jié)點在網(wǎng)絡(luò)中的位置不同，同步過程也有所不同，下面針對三種目的節(jié)點進(jìn) 行說明：
[0013] 針對目的節(jié)點1:根據(jù)以上廣義局部群、局部群的劃分，從源節(jié)點到目的節(jié)點1之間 要經(jīng)過廣義局部群最后到目的節(jié)點1 一共三個部分，原本最少需要8跳完成網(wǎng)絡(luò)同步的問題 變成了準(zhǔn)四跳網(wǎng)絡(luò)同步問題(稱之為準(zhǔn)四跳是由于廣義局部群內(nèi)部也有同步路徑下達(dá)指令 的開銷），這樣一來同步的收斂速度很快，比低深度的樹形算法開銷大大降低。
[0014] 針對目的節(jié)點2:同上所述，這一場景下幾乎沒有同步開銷，只有少量內(nèi)部傳達(dá)指 令的開銷，原本5跳的開銷變成了內(nèi)部指令開銷。
[0015] 針對目的節(jié)點3:從源節(jié)點到目的節(jié)點要經(jīng)過廣義局部群、局部群，但由于目的節(jié) 點位于另一個廣義局部群內(nèi)，最后同步問題變成了廣義局部群之間的同步問題，原本最少 需要8跳完成同步的問題變成了只需2跳完成同步的問題，問題的復(fù)雜度降低很多。
[0016] 具體算法流程：
[0017] 1、節(jié)點搜索
[0018] 節(jié)點搜索功能主要用來得到用于判斷支撐節(jié)點的相關(guān)數(shù)據(jù)，包括鄰居節(jié)點的個 數(shù)、各鄰居節(jié)點到搜索功能發(fā)起節(jié)點的距離，進(jìn)而通過鄰居節(jié)點的個數(shù)和搜索功能發(fā)起節(jié) 點到所有鄰居節(jié)點的平均距離來判斷支撐節(jié)點，這就是節(jié)點搜索功能的描述。
[0019] 具體來講，鄰居節(jié)點個數(shù)和平均距離的獲知方式如下：
[0020] 參照TPSN協(xié)議的流程，我們可以得到如下數(shù)據(jù)獲取流程，首先該節(jié)點（設(shè)為節(jié)點A) 廣播搜索信號同時記下信號發(fā)送時刻1，鄰居節(jié)點（設(shè)為節(jié)點B)將會收到廣播信號同時記 下信號接收時刻W 2，在時刻W3，該鄰居節(jié)點回復(fù)ACK信號，在時刻W4，搜索信號發(fā)起節(jié)點收到 鄰居節(jié)點的ACK信號，利用公式
[0021] D=[(ff2-ffi) + (ff3-ff4)]/2
[0022] d=[(ff2-ffi)-(ff3-ff4)]/2
[0023] 可以獲得D和d，其中WuW4是節(jié)點A的本地時刻，W2、W3是節(jié)點B的本地時刻，D和d分別 為數(shù)據(jù)包在A，B間的傳輸時間和A，B節(jié)點間的時鐘偏差。
[0024] 此時可得：
[0025] Lab = D X c [0026] 其中c為光速
[0027]節(jié)點A保存Lab，直到節(jié)點A得到所有的鄰居節(jié)點距離信息數(shù)據(jù)組L，并通過這一數(shù)據(jù) 得到平均距離Lo,鄰居節(jié)點數(shù)量通過一個計數(shù)器K即可，初始時計數(shù)器K = 0,收到一條ACK， 信號K自動加1，以上就是鄰居節(jié)點個數(shù)和平均距離的獲知方式，每當(dāng)最大搜索維持時限計 時器h滿時，節(jié)點新的一輪搜索功能再次發(fā)起。
[0028]節(jié)點A保存的數(shù)據(jù)如下表所示：
[0031] IDG:用于判斷節(jié)點身份，每當(dāng)有包含新的用戶ID的ACK信號時，記錄新的用戶ID到 IDG數(shù)組中，在ACK信號判斷時可以避免K重復(fù)計數(shù)；
[0032] S:用于判斷支撐節(jié)點，S=1為支撐節(jié)點，S = 0時為一般節(jié)點或者孤立節(jié)點，初始時 S = 0，K或者L〇更新時進(jìn)行再判斷，觸發(fā)信號為ACK;
[0033] K:用于統(tǒng)計鄰居節(jié)點個數(shù)，每當(dāng)收到一個新的ID用戶的ACK信號，K自動加1;
[0034] L:用于存儲計算得出的該節(jié)點與所有鄰居節(jié)點的距離，和K同時變化；
[0035] L〇:用于得到該節(jié)點自身與所有鄰居節(jié)點的平均距離，在S值的判斷過程中，結(jié)合 鄰居節(jié)點ACK信號中包含的自身L〇以及該節(jié)點的K值來進(jìn)行判定，判定條件如下：
[0036] 1)該節(jié)點周圍鄰居節(jié)點的個數(shù)K大于等于n(通常取大于3的整數(shù)）；
[0037] 2)"、魏斤{['' 1 十八、i€l, 2,…，k
[0038] L0:為該節(jié)點與所有鄰居節(jié)點的平均距離；
[0039] k:為該節(jié)點鄰居節(jié)點的個數(shù)；
[0040] Li :為該節(jié)點第i個鄰居節(jié)點與其自身所有鄰居節(jié)點的平均距離；
[0041] ACK:ACK信號是鄰居節(jié)點發(fā)出的回復(fù)信號，具體包含以下內(nèi)容：
[0043]通過上述步驟即可得到支撐節(jié)點相關(guān)信息，判斷支撐節(jié)點之后支撐節(jié)點利用TPSN 同步協(xié)議與鄰居節(jié)點同步，完成局部群的構(gòu)建。
[0044] 2、預(yù)同步部分
[0045] (1)節(jié)點發(fā)起搜索功能，同時開啟最大搜索維持時限計時器T1，判斷自身是否為支 撐節(jié)點，是則與鄰居節(jié)點同步并構(gòu)建局部群，緊接著局部群搜索鄰近一跳范圍內(nèi)是否有支 撐節(jié)點，有則與之合并為廣義局部群并同步同時轉(zhuǎn)入步驟2,無則只在單跳范圍內(nèi)與之同步 并轉(zhuǎn)入第二步步驟2;沒有任何搜索回復(fù)信號則判斷自身為孤立節(jié)點，等待下一輪搜索，最 大搜索維持時限計時器T1滿時，重復(fù)步驟1;第一步流程圖如圖3所示。
[0046] (2)源端發(fā)起同步，目的節(jié)點在源端所在廣義局部群、局部群內(nèi)部時，直接用洪泛 指令傳達(dá)方式構(gòu)建同步接通鏈路，目的節(jié)點不在內(nèi)部時內(nèi)部仍然采用洪泛指令傳達(dá)方式構(gòu) 建同步接通鏈路，廣義局部群、局部群之間則采用標(biāo)準(zhǔn)洪泛式同步方法構(gòu)建同步鏈路，直到 和目的端構(gòu)建完整的同步鏈路，在此過程中，網(wǎng)絡(luò)中任何節(jié)點在收到洪泛傳達(dá)指令或者標(biāo) 準(zhǔn)洪泛同步信號時則暫停開啟最大搜索維持時限計時器T1，開啟另一個鏈路維持計數(shù)器 T2,收到新的洪泛傳達(dá)指令或者標(biāo)準(zhǔn)洪泛同步信號時，鏈路維持計數(shù)器T2清零，重新開始計 時，直到時間T2內(nèi)收不到任何新的洪泛傳達(dá)指令或者標(biāo)準(zhǔn)洪泛同步信號時，繼續(xù)開啟最大 搜索維持時限計時器T1，這一過程不斷中斷，直到開啟最大搜索維持時限計時器T1滿時，回 到步驟1;在沒有收到目的端回傳的同步信息之前，源端以T3(T2>T3)為周期周期性的發(fā)送 同步指令，直到在T2時間內(nèi)收到目的端回傳信號，則開啟已同步鏈路維持計數(shù)器T4,計時器 T2掛起，同時轉(zhuǎn)入步驟3;否則繼續(xù)開啟最大搜索維持時限計時器T1，當(dāng)超過這一輪搜索最 大時限時，回到步驟1;
[0047] (3)同步進(jìn)入維持階段，在每一個t(很?。﹥?nèi)有數(shù)據(jù)傳遞則掛起T4,否則繼續(xù)T4，T4 滿則繼續(xù)T2,有中斷時T2清零，直到T2滿則繼續(xù)T1，T1滿則轉(zhuǎn)入步驟1;第二三步流程圖如圖 4所示。3、源端和目的端的同步方式
[0048] 由于預(yù)同步過程生成了支撐節(jié)點，這時可以根據(jù)節(jié)點是否為支撐節(jié)點來為每一個 相鄰節(jié)點鏈路賦予權(quán)值，相鄰節(jié)點的鏈路權(quán)值由同步方式(鏈路兩段節(jié)點至少有一個是支 撐節(jié)點則采用含支撐節(jié)點的分布式同步方式，否則采用樹形分簇同步方式)和鏈路距離來 衡量，那么，當(dāng)源端發(fā)起同步請求時，第一跳權(quán)值最小的鏈路作為同步信令傳達(dá)鏈路，以后 依次類推，最終找到目的節(jié)點則同步成功;找不到目的節(jié)點同步失敗;或者超過最大延時范 圍還得不到回復(fù)同步失敗。
[0049] 下面是仿真參數(shù)說明：
[0052]無蜂窩覆蓋區(qū)域用戶數(shù)為10時，仿真結(jié)果如圖5、6、7、8所示；
[0053] 無蜂窩覆蓋區(qū)域用戶數(shù)為40時，仿真結(jié)果如圖9、10、11、12所示；
[0054] 延時增益(增益用的是樹形算法比上新算法取對數(shù)的結(jié)果)仿真結(jié)果如圖13所示。
[0055] 從仿真結(jié)果可以看出，含支撐節(jié)點的混合式同步算法比經(jīng)典樹形算法在延時方面 具有良好的增益，這是由于支撐節(jié)點起到的預(yù)同步效果，但是隨著用戶數(shù)目的增加，增益不 會一直增加，這時網(wǎng)絡(luò)信令之間的沖突阻塞作用加劇，延時會相應(yīng)增加，此時的增益會有所 下降;精度方面，由于精度和延時具有一定的制約作用，新算法相比樹形算法在精度方面優(yōu) 勢不明顯，但是仍在系統(tǒng)誤差允許范圍內(nèi)，具有實際應(yīng)用能力;跳數(shù)方面，樹形算法采用的 是最小跳數(shù)的算法，雖然新算法跳數(shù)會比樹形算法多，但新算法側(cè)重延時最小作為評判標(biāo) 準(zhǔn)，所以上述仿真驗證本發(fā)明是成功的、可信的。
【附圖說明】
[0056] 圖1為局部集中化同步算法示意圖 [0057]圖2為網(wǎng)絡(luò)中的節(jié)點描述圖 [0058]圖3為預(yù)同步步驟的第一步流程圖 [0059]圖4為預(yù)同步步驟的第二、三步流程圖
[0060]圖5為無蜂窩覆蓋區(qū)域用戶數(shù)為10時的仿真結(jié)果 [0061]圖6為無蜂窩覆蓋區(qū)域用戶數(shù)為10時的撒點圖 [0062]圖7為無蜂窩覆蓋區(qū)域用戶數(shù)為10時的精度仿真結(jié)果 [0063]圖8為無蜂窩覆蓋區(qū)域用戶數(shù)為10時的延時仿真結(jié)果 [0064]圖9為無蜂窩覆蓋區(qū)域用戶數(shù)為40時的仿真結(jié)果 [0065]圖10為無蜂窩覆蓋區(qū)域用戶數(shù)為40時的撒點圖
[0066] 圖11為無蜂窩覆蓋區(qū)域用戶數(shù)為40時的精度仿真結(jié)果
[0067] 圖12為無蜂窩覆蓋區(qū)域用戶數(shù)為40時的延時仿真結(jié)果
[0068] 圖13為延時增益隨用戶數(shù)N的變化曲線。
【主權(quán)項】
1. 一種無蜂窩覆蓋場景下含支撐節(jié)點的混合式同步方法，其特征在于，包括： 發(fā)起節(jié)點搜索，獲取鄰居節(jié)點的個數(shù)、各鄰居節(jié)點到搜索功能發(fā)起節(jié)點的距離等數(shù)據(jù)， 計算搜索功能發(fā)起節(jié)點到所有鄰居節(jié)點的平均距離等數(shù)據(jù)，判斷該節(jié)點是否為支撐節(jié)點； 通過預(yù)同步過程，生成支撐節(jié)點，并據(jù)此建立局部同步群或廣義局部群； 根據(jù)節(jié)點是否為支撐節(jié)點，為每一個相鄰節(jié)點鏈路賦予權(quán)值，當(dāng)源端發(fā)起同步請求時， 依次選擇第一跳權(quán)值最小的鏈路作為同步信令傳達(dá)鏈路，完成源端和目的端的同步。2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，發(fā)起節(jié)點搜索，獲取鄰居節(jié)點的個數(shù)、各鄰 居節(jié)點到搜索功能發(fā)起節(jié)點的距離等數(shù)據(jù)，計算搜索功能發(fā)起節(jié)點到所有鄰居節(jié)點的平均 距離等數(shù)據(jù)，判斷該節(jié)點是否為支撐節(jié)點，具體包括： 節(jié)點A廣播搜索信號，鄰居節(jié)點B收到信號后回復(fù)ACK信號，節(jié)點A根據(jù)ACK信號計算A，B 節(jié)點間的距離Lab; 直到節(jié)點A得到所有的鄰居節(jié)點距離信息數(shù)據(jù)組L，并通過這一數(shù)據(jù)得到節(jié)點A到所有 鄰居節(jié)點的平均距離Lo; 每當(dāng)最大搜索維持時限計時器!^滿時，節(jié)點新的一輪搜索功能再次發(fā)起； 當(dāng)鄰居節(jié)點的個數(shù)大于等于4個并且該節(jié)點與所有鄰居節(jié)點的平均距離小于任何一個 鄰居節(jié)點自身與其周圍鄰居節(jié)點的平均距離時，確認(rèn)自己為支撐節(jié)點，否則為一般節(jié)點。3. 根據(jù)權(quán)利要求1所述的方法，其特征在于，通過預(yù)同步過程，生成支撐節(jié)點，并據(jù)此建 立局部同步群或廣義局部群，具體包括， 節(jié)點發(fā)起搜索功能，同時開啟最大搜索維持時限計時器Tl，判斷自身是否為支撐節(jié)點， 是則與鄰居節(jié)點同步并構(gòu)建局部同步群，緊接著局部群搜索鄰近一跳范圍內(nèi)是否有支撐節(jié) 點，有則與之合并為廣義局部群并同步同時轉(zhuǎn)入第二步，無則只在單跳范圍內(nèi)與之同步并 轉(zhuǎn)入第二步;沒有任何搜索回復(fù)信號則判斷自身為孤立節(jié)點，等待下一輪搜索，最大搜索維 持時限計時器Tl滿時，重復(fù)以上步驟； 源端發(fā)起同步，目的節(jié)點在源端所在廣義局部群、局部群內(nèi)部時，直接用洪泛指令傳達(dá) 方式構(gòu)建同步接通鏈路，目的節(jié)點不在廣義局部群、局部群內(nèi)部時內(nèi)部仍然采用洪泛指令 傳達(dá)方式構(gòu)建同步接通鏈路，廣義局部群、局部群之間則采用標(biāo)準(zhǔn)洪泛式同步方法構(gòu)建同 步鏈路，直到和目的端構(gòu)建完整的同步鏈路，在此過程中，網(wǎng)絡(luò)中任何節(jié)點在收到洪泛傳達(dá) 指令或者標(biāo)準(zhǔn)洪泛同步信號時則暫停開啟最大搜索維持時限計時器T1，開啟另一個鏈路維 持計數(shù)器T2,收到新的洪泛傳達(dá)指令或者標(biāo)準(zhǔn)洪泛同步信號時，鏈路維持計數(shù)器T2清零，重 新開始計時，直到時間T2內(nèi)收不到任何新的洪泛傳達(dá)指令或者標(biāo)準(zhǔn)洪泛同步信號時，繼續(xù) 開啟最大搜索維持時限計時器Tl，這一過程不斷中斷，直到最大搜索維持時限計時器Tl滿 時，回到上一步驟;在沒有收到目的端回傳的同步信息之前，源端以T3(T2>T3)為周期周期 性的發(fā)送同步指令，直到在Τ2時間內(nèi)收到目的端回傳信號，則開啟已同步鏈路維持計數(shù)器 Τ4,計時器Τ2掛起，同時轉(zhuǎn)入下一步；否則繼續(xù)開啟最大搜索維持時限計時器Tl，當(dāng)超過這 一輪搜索最大時限時，回到上一步驟； 同步進(jìn)入維持階段，在每一個很短時間t內(nèi)有數(shù)據(jù)傳遞則掛起T4,否則繼續(xù)T4，T4滿則 繼續(xù)Τ2，有中斷時Τ2清零，直到Τ2滿則繼續(xù)Tl，Tl滿則轉(zhuǎn)入第一步。4. 根據(jù)權(quán)利要求1所述的方法，其特征在于，根據(jù)節(jié)點是否為支撐節(jié)點，為每一個相鄰 節(jié)點鏈路賦予權(quán)值，當(dāng)源端發(fā)起同步請求時，依次選擇第一跳權(quán)值最小的鏈路作為同步信 令傳達(dá)鏈路，完成源端和目的端的同步，具體包括： 根據(jù)節(jié)點是否為支撐節(jié)點，為每一個相鄰節(jié)點鏈路賦予權(quán)值，相鄰節(jié)點的鏈路權(quán)值由 同步方式和鏈路距離來衡量； 當(dāng)源端發(fā)起同步請求時，第一跳權(quán)值最小的鏈路作為同步信令傳達(dá)鏈路，以后依次類 推，最終找到目的節(jié)點則同步成功，找不到目的節(jié)點同步失敗，或者超過最大延時范圍還得 不到回復(fù)同步失敗。5.根據(jù)權(quán)利要求4所述的方法，其特征在于，相鄰節(jié)點的同步方式:鏈路兩端節(jié)點至少 有一個是支撐節(jié)點，則采用含支撐節(jié)點的分布式同步方式，否則采用樹形分簇同步方式。
【文檔編號】H04W56/00GK105959977SQ201510954692
【公開日】2016年9月21日
【申請日】2015年12月17日
【發(fā)明人】王亞峰, 范江勝, 海涵
【申請人】北京郵電大學(xué)