本發(fā)明涉及一種無線多跳網(wǎng)絡(luò)中基于服務(wù)質(zhì)量和定向廣播的冗余路由方法。

背景技術(shù)：

在具有多跳特征的無線多跳網(wǎng)絡(luò)中，源節(jié)點(diǎn)和目的節(jié)點(diǎn)間建立路由時(shí)，為數(shù)據(jù)交付確定下一跳節(jié)點(diǎn)的策略至關(guān)重要。無線多跳網(wǎng)絡(luò)中節(jié)點(diǎn)的隨機(jī)移動(dòng)容易引起的源節(jié)點(diǎn)和目的節(jié)點(diǎn)間已建立路由的頻繁中斷，導(dǎo)致路由的重新計(jì)算和建立，增加網(wǎng)絡(luò)的開銷和數(shù)據(jù)的丟失，影響網(wǎng)絡(luò)的服務(wù)質(zhì)量。

無線通信網(wǎng)絡(luò)中，存在著發(fā)給某個(gè)特定節(jié)點(diǎn)i 的信號(hào)(期望的信號(hào))、干擾信號(hào)(非期望的信號(hào))兩種不同類型的信號(hào)。發(fā)給特定節(jié)點(diǎn)i 的信號(hào)對(duì)于節(jié)點(diǎn)i 是期望的信號(hào)，而對(duì)于節(jié)點(diǎn)i 周圍的其他節(jié)點(diǎn)來說是一種干擾信號(hào)，此干擾信號(hào)會(huì)對(duì)發(fā)送給它們自己的信號(hào)造成影響。如圖2所示，節(jié)點(diǎn)A位于節(jié)點(diǎn)C的有效通信范圍(對(duì)應(yīng)于圖2中的Transmission range)內(nèi)，同時(shí)又在節(jié)點(diǎn)B和D的干擾范圍(對(duì)應(yīng)于圖2中的CS range)內(nèi)，即節(jié)點(diǎn)A可以同時(shí)接收到來自節(jié)點(diǎn)C、節(jié)點(diǎn)B和節(jié)點(diǎn)D的信號(hào)。在節(jié)點(diǎn)C和節(jié)點(diǎn)A通信時(shí)，如果節(jié)點(diǎn)B或節(jié)點(diǎn)D也在同一時(shí)刻和其他節(jié)點(diǎn)通信，對(duì)于節(jié)點(diǎn)A來說，來自節(jié)點(diǎn)C的信號(hào)為期望的信號(hào)，而來自節(jié)點(diǎn)B或D的信號(hào)則為干擾信號(hào)。節(jié)點(diǎn)C發(fā)送給節(jié)點(diǎn)A的信息能否正確解碼，則取決于節(jié)點(diǎn)A處的最小信號(hào)干擾噪聲比SINR。

在以接收信號(hào)強(qiáng)度為準(zhǔn)則(RSSI)的方法中，通常是以接收到的信號(hào)強(qiáng)度與預(yù)先設(shè)定的門限值比較，如果大于門限值，則認(rèn)為該信號(hào)質(zhì)量好。顯然，這種方法沒有考慮到噪聲和干擾帶來的影響。無線通信中，噪聲和干擾會(huì)對(duì)信號(hào)質(zhì)量帶來很大影響。某些時(shí)候，就算期望的信號(hào)強(qiáng)度很大，但是由于環(huán)境噪聲和干擾的影響，反映出來的將是期望的信號(hào)混雜在噪聲和干擾中，無法提取出來。香農(nóng)定理表明，決定信號(hào)質(zhì)量好壞的因素是信噪比(SNR)?？紤]到無線通信中干擾對(duì)信號(hào)質(zhì)量帶來的影響不可忽略，所以，以最小信號(hào)干擾噪聲比(SINR)為判斷信號(hào)質(zhì)量好壞的準(zhǔn)則更恰當(dāng)。

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

本發(fā)明的目的在于提供無線多跳網(wǎng)絡(luò)中基于服務(wù)質(zhì)量和定向廣播的冗余路由方法，是對(duì)通過接收信號(hào)強(qiáng)度(RSSI)確定路由的協(xié)議進(jìn)行了改良，通過定向廣播消除網(wǎng)絡(luò)中廣播消息減輕網(wǎng)絡(luò)負(fù)荷的同時(shí)，能夠根據(jù)系統(tǒng)要求的最小信號(hào)干擾噪聲比（SINR)，在源節(jié)點(diǎn)(Source MN)和目的節(jié)點(diǎn)(Destination MN)間確定了一條主路由和一條備用的冗余路由，在主路由中斷后，網(wǎng)絡(luò)中節(jié)點(diǎn)不需要重新計(jì)算路由，數(shù)據(jù)可以立即通過冗余路由繼續(xù)交付給目的節(jié)點(diǎn)。

本發(fā)明無線多跳網(wǎng)絡(luò)中基于服務(wù)質(zhì)量和定向廣播的冗余路由方法，包括如下步驟：

步驟1、整個(gè)網(wǎng)絡(luò)覆蓋區(qū)域以源節(jié)點(diǎn)S為原點(diǎn)形成的XY坐標(biāo)系劃分成左右上下四個(gè)區(qū)域，計(jì)算任意節(jié)點(diǎn)A處最小信號(hào)干擾噪聲比SINR_A：其中，節(jié)點(diǎn)A位于節(jié)點(diǎn)C的有效通信范圍內(nèi)，同時(shí)又在節(jié)點(diǎn)B和D的干擾范圍內(nèi)，即節(jié)點(diǎn)A可以同時(shí)接收到來自節(jié)點(diǎn)C、節(jié)點(diǎn)B和節(jié)點(diǎn)D的信號(hào)，對(duì)于節(jié)點(diǎn)A來說，來自節(jié)點(diǎn)C的信號(hào)為期望的信號(hào)，而來自節(jié)點(diǎn)B或D的信號(hào)則為干擾信號(hào)，PR_A代表的是節(jié)點(diǎn)C發(fā)出的信號(hào)到達(dá)節(jié)點(diǎn)A處的功率，I_B和I_D則分別代表節(jié)點(diǎn)B和節(jié)點(diǎn)D發(fā)出的干擾信號(hào)到節(jié)點(diǎn)A處的功率，該PR_A是利用電磁波在空間傳播的能量損耗計(jì)算得出：

其中，PT_C為節(jié)點(diǎn)C的發(fā)射功率；G_t和G_r分別為節(jié)點(diǎn)C和節(jié)點(diǎn)A的天線增益；l 為所有節(jié)點(diǎn)所用電磁波的波長；d_A-C為節(jié)點(diǎn)A和節(jié)點(diǎn)C間的距離；L 為信號(hào)的系統(tǒng)損耗；

同理，I_B和I_D可分別通過公式(3)和(4)得出：

其中，PT_B和PT_D分別為節(jié)點(diǎn)B和節(jié)點(diǎn)D的發(fā)射功率，d_A-B和d_A-D分別為節(jié)點(diǎn)A和節(jié)點(diǎn)B以及節(jié)點(diǎn)A和節(jié)點(diǎn)D之間的距離；

將公式(2)、(3)和(4)代入公式(1)，可得：

若所有節(jié)點(diǎn)特性相同，那么，波長l 、系統(tǒng)損耗L 、信號(hào)發(fā)射功率和天線增益也相同，公式(5)可以寫成：

步驟2、根據(jù)預(yù)置的最小信號(hào)干擾噪聲比門限值SINR_thres，來確定數(shù)據(jù)交付的下一跳候選節(jié)點(diǎn)，該下一跳候選節(jié)點(diǎn)包括候選主節(jié)點(diǎn)和候選的冗余節(jié)點(diǎn)：步驟2.1、確定節(jié)點(diǎn)坐標(biāo)和所在區(qū)域

確定節(jié)點(diǎn)坐標(biāo)：網(wǎng)絡(luò)中任意節(jié)點(diǎn)都通過源節(jié)點(diǎn)S在XY坐標(biāo)系內(nèi)獲得定位坐標(biāo)；

確定節(jié)點(diǎn)所在區(qū)域：已知源節(jié)點(diǎn)S, 節(jié)點(diǎn)C為下一跳候選節(jié)點(diǎn)MN_CAN, 節(jié)點(diǎn)D為目的節(jié)點(diǎn)，S_x, S_y, C_x, C_y, D_x和D_y分別代表源節(jié)點(diǎn)S、下一跳候選節(jié)點(diǎn)MN_CAN和目的節(jié)點(diǎn)D的橫坐標(biāo)和縱坐標(biāo):

若S_x≤D_x或C_x且S_y≤D_y或C_y, 那么目的節(jié)點(diǎn)D或節(jié)點(diǎn)C位于源節(jié)點(diǎn)S的第一區(qū)域中；

若S_x>D_x或C_x且S_y≤D_y或C_y, 那么目的節(jié)點(diǎn)D或節(jié)點(diǎn)C位于源節(jié)點(diǎn)S的第二區(qū)域中；

若S_x≥D_x或C_x且S_y>D_y或C_y, 那么目的節(jié)點(diǎn)D或節(jié)點(diǎn)C位于源節(jié)點(diǎn)S的第三區(qū)域中；

若S_x<D_x或C_x且S_y>D_y或C_y, 那么目的節(jié)點(diǎn)D或節(jié)點(diǎn)C位于源節(jié)點(diǎn)S的第四區(qū)域中；

步驟2.2、確定下一跳候選節(jié)點(diǎn)MN_CAN，該下一跳候選節(jié)點(diǎn)MN_CAN包括候選主節(jié)點(diǎn)和候選的冗余節(jié)點(diǎn)：

先確定目的節(jié)點(diǎn)所在的區(qū)域，收集與目的節(jié)點(diǎn)同一區(qū)域其他節(jié)點(diǎn)的最小信號(hào)干擾噪聲比SINR，逐個(gè)確認(rèn)下一跳候選節(jié)點(diǎn)MN_CANN：將最小信號(hào)干擾噪聲比SINR最接近門限值SINR_thres的節(jié)點(diǎn)作為下一跳候選主節(jié)點(diǎn)，將第二接近門限值SINR_thres的節(jié)點(diǎn)作為下一跳候選的冗余節(jié)點(diǎn)；

一旦確定了任一節(jié)點(diǎn)的下一跳候選節(jié)點(diǎn)MN_CAN，源節(jié)點(diǎn)S就發(fā)送一個(gè)DL_RREQ消息通過所有的下一跳候選節(jié)點(diǎn)路由至目的節(jié)點(diǎn)D,一旦目的節(jié)點(diǎn)D收到了該DL_RREQ消息，將回復(fù)源節(jié)點(diǎn)S一個(gè)DL_RREP消息，該DL_RREP消息中包含了目的節(jié)點(diǎn)D的坐標(biāo)；

上述DL_RREQ消息和DL_RREP消息的格式與標(biāo)準(zhǔn)的RREQ消息和RREP消息相比，均多了“Destination Location_X”和“Destination Location_Y”域，這2個(gè)域的首位是指示符，指出了域中數(shù)值是正的還是負(fù)的，源節(jié)點(diǎn)S通過該DL_RREQ消息獲取目的節(jié)點(diǎn)D的坐標(biāo)，而目的節(jié)點(diǎn)D則通過DL_RREP消息向源節(jié)點(diǎn)S回復(fù)自己的坐標(biāo)；在獲取目的節(jié)點(diǎn)D坐標(biāo)后，其所在區(qū)域也能確定下來；

步驟3、確定目標(biāo)節(jié)點(diǎn)D的坐標(biāo)，源節(jié)點(diǎn)S和目的節(jié)點(diǎn)D間的主路由可以通過與目的節(jié)點(diǎn)D同一方位所有的下一跳候選主節(jié)點(diǎn)建立起來，源節(jié)點(diǎn)S將數(shù)據(jù)交付至目標(biāo)節(jié)點(diǎn)的過程中，優(yōu)選主路由，當(dāng)主路由中斷后，網(wǎng)絡(luò)中節(jié)點(diǎn)不需要重新計(jì)算路由，數(shù)據(jù)可以立即通過候選的冗余節(jié)點(diǎn)繼續(xù)交付至目的節(jié)點(diǎn)。

所述逐個(gè)確認(rèn)下一跳候選節(jié)點(diǎn)MN_CAN包括如下步驟：

根據(jù)已確定的任意節(jié)點(diǎn)坐標(biāo)，源節(jié)點(diǎn)S和任一節(jié)點(diǎn)的距離通過公式(7)計(jì)算得出：

其中，S_x, S_y, MN_x和MN_y分別代表源節(jié)點(diǎn)S和任一節(jié)點(diǎn)的坐標(biāo)；

節(jié)點(diǎn)A的最小信號(hào)干擾噪聲比SINR_A可以通過將公式(7)代入公式(6)得出：

每個(gè)節(jié)點(diǎn)依照公式（8）定期計(jì)算自己的最小信號(hào)干擾噪聲比SINR，并通過一個(gè)修改的HELLO消息和鄰居節(jié)點(diǎn)進(jìn)行信息交換，該修改的HELLO消息格式中儲(chǔ)存了發(fā)送該HELLO消息的節(jié)點(diǎn)的ID、HELLO消息發(fā)出時(shí)測量的瞬時(shí)SINR和HELLO消息的發(fā)出時(shí)間，每個(gè)節(jié)點(diǎn)通過收到該HELLO消息，了解本節(jié)點(diǎn)有效通信范圍內(nèi)的其他節(jié)點(diǎn)的SINR和其所在區(qū)域，將通過交換得到的HELLO消息中最接近門限值SINR_thres的節(jié)點(diǎn)選定為下一跳候選主節(jié)點(diǎn)，第二接近門限值SINR_thres的節(jié)點(diǎn)為下一跳候選的冗余節(jié)點(diǎn)，從而確定每一節(jié)點(diǎn)在每個(gè)區(qū)域中的下一跳候選主節(jié)點(diǎn)和下一跳候選的冗余節(jié)點(diǎn)。

本發(fā)明在數(shù)據(jù)發(fā)送前通過定向廣播減少網(wǎng)絡(luò)中廣播消息減輕網(wǎng)絡(luò)負(fù)荷的同時(shí)，根據(jù)系統(tǒng)要求的最小信號(hào)干擾噪聲比（SINR)，在源節(jié)點(diǎn)(Source MN)和目的節(jié)點(diǎn)(Destination MN)間確定了一條主路由和一條備用的冗余路由，在主路由中斷后，網(wǎng)絡(luò)中節(jié)點(diǎn)不需要重新計(jì)算路由，數(shù)據(jù)可以立即通過冗余路由繼續(xù)交付給目的節(jié)點(diǎn)。

附圖說明

圖1為本發(fā)明的網(wǎng)絡(luò)拓?fù)鋱D；

圖2為本發(fā)明節(jié)點(diǎn)間相互干擾示意圖；

圖3為本發(fā)明修改的HELLO消息格式；

圖4為本發(fā)明DL_RREQ消息的格式；

圖5為本發(fā)明DL_RREP消息的格式；

圖6為本發(fā)明主路由建立示意圖。

以下結(jié)合附圖和具體實(shí)施例對(duì)本發(fā)明做進(jìn)一步詳述。

具體實(shí)施方式

本發(fā)明無線多跳網(wǎng)絡(luò)中基于服務(wù)質(zhì)量和定向廣播的冗余路由方法，具體包括如下步驟：

步驟1、如圖1所示，整個(gè)網(wǎng)絡(luò)覆蓋區(qū)域以源節(jié)點(diǎn)S為原點(diǎn)形成的XY坐標(biāo)系劃分成左右上下四個(gè)區(qū)域，為第一區(qū)域(1)、第二區(qū)域(2)、第三區(qū)域(3)和第一四區(qū)域(4)，每個(gè)區(qū)域又可劃分為1m*1m的網(wǎng)格，計(jì)算任意節(jié)點(diǎn)A處最小信號(hào)干擾噪聲比SINR_A：

其中，節(jié)點(diǎn)A位于節(jié)點(diǎn)C的有效通信范圍內(nèi)，同時(shí)又在節(jié)點(diǎn)B和D的干擾范圍內(nèi)，即節(jié)點(diǎn)A可以同時(shí)接收到來自節(jié)點(diǎn)C、節(jié)點(diǎn)B和節(jié)點(diǎn)D的信號(hào)，對(duì)于節(jié)點(diǎn)A來說，來自節(jié)點(diǎn)C的信號(hào)為期望的信號(hào)，而來自節(jié)點(diǎn)B或D的信號(hào)則為干擾信號(hào)，PR_A代表的是節(jié)點(diǎn)C發(fā)出的信號(hào)到達(dá)節(jié)點(diǎn)A處的功率，I_B和I_D則分別代表節(jié)點(diǎn)B和節(jié)點(diǎn)D發(fā)出的干擾信號(hào)到節(jié)點(diǎn)A處的功率，該PR_A是利用電磁波在空間傳播的能量損耗計(jì)算得出：

其中，PT_C為節(jié)點(diǎn)C的發(fā)射功率；G_t和G_r分別為節(jié)點(diǎn)C和節(jié)點(diǎn)A的天線增益；l 為所有節(jié)點(diǎn)所用電磁波的波長；d_A-C為節(jié)點(diǎn)A和節(jié)點(diǎn)C間的距離；L 為信號(hào)的系統(tǒng)損耗；

同理，I_B和I_D可分別通過公式(3)和(4)得出：

其中，PT_B和PT_D分別為節(jié)點(diǎn)B和節(jié)點(diǎn)D的發(fā)射功率，d_A-B和d_A-D分別為節(jié)點(diǎn)A和節(jié)點(diǎn)B以及節(jié)點(diǎn)A和節(jié)點(diǎn)D之間的距離；

將公式(2)、(3)和(4)代入公式(1)，可得：

若所有節(jié)點(diǎn)特性相同，那么，波長l 、系統(tǒng)損耗L 、信號(hào)發(fā)射功率和天線增益也相同，公式(5)可以寫成：

步驟2、根據(jù)預(yù)置的系統(tǒng)要求的最小信號(hào)干擾噪聲比門限值SINR_thres，來確定數(shù)據(jù)交付的下一跳候選節(jié)點(diǎn)，該下一跳候選節(jié)點(diǎn)包括候選主節(jié)點(diǎn)和候選的冗余節(jié)點(diǎn)：

步驟2.1、確定節(jié)點(diǎn)坐標(biāo)和所在區(qū)域

確定節(jié)點(diǎn)的坐標(biāo)：網(wǎng)絡(luò)中任意節(jié)點(diǎn)都通過源節(jié)點(diǎn)S來進(jìn)行定位，例如圖1中，相對(duì)于源節(jié)點(diǎn)S（Source MN）來說，節(jié)點(diǎn)i 和節(jié)點(diǎn)j 的坐標(biāo)可以分別記作(2, 4)和(-2, 3)；

確定節(jié)點(diǎn)所在區(qū)域：已知源節(jié)點(diǎn)S（Source MN）, 節(jié)點(diǎn)C為下一跳候選節(jié)點(diǎn)MN_CAN, 節(jié)點(diǎn)D為目的節(jié)點(diǎn)，S_x, S_y, C_x, C_y, D_x和D_y分別代表源節(jié)點(diǎn)S、下一跳候選節(jié)點(diǎn)MN_CAN和目的節(jié)點(diǎn)D的橫坐標(biāo)和縱坐標(biāo):

若S_x≤D_x或C_x且S_y≤D_y或C_y,那么目的節(jié)點(diǎn)D或節(jié)點(diǎn)C位于源節(jié)點(diǎn)S的第一區(qū)域(1)中；

若S_x>D_x或C_x且S_y≤D_y或C_y,那么目的節(jié)點(diǎn)D或節(jié)點(diǎn)C位于源節(jié)點(diǎn)S的第二區(qū)域(2)中；

若S_x≥D_x或C_x且S_y>D_y或C_y,那么目的節(jié)點(diǎn)D或節(jié)點(diǎn)C位于源節(jié)點(diǎn)S的第三區(qū)域(3)中；

若S_x<D_x或C_x且S_y>D_y或C_y, 那么目的節(jié)點(diǎn)D或節(jié)點(diǎn)C位于源節(jié)點(diǎn)S的第四區(qū)域(4)中；

步驟2.2、確定下一跳候選節(jié)點(diǎn)

先確定目的節(jié)點(diǎn)所在的區(qū)域，收集與目的節(jié)點(diǎn)同一區(qū)域其他節(jié)點(diǎn)的最小信號(hào)干擾噪聲比SINR，逐個(gè)確認(rèn)下一跳候選節(jié)點(diǎn)MN_CANN：將SINR最接近預(yù)置的門限值SINR_thres的節(jié)點(diǎn)作為下一跳候選主節(jié)點(diǎn)，SINR第二接近門限值SINR_thres的節(jié)點(diǎn)作為下一跳候選的冗余節(jié)點(diǎn)。

所述逐個(gè)確認(rèn)下一跳候選節(jié)點(diǎn)MN_CAN(包括候選主節(jié)點(diǎn)和候選的冗余節(jié)點(diǎn))包括如下步驟：

根據(jù)已確定的任意節(jié)點(diǎn)坐標(biāo)，源節(jié)點(diǎn)S和任一節(jié)點(diǎn)的距離通過公式(7)計(jì)算得出：

其中，S_x, S_y, MN_x和MN_y分別代表源節(jié)點(diǎn)S和任一節(jié)點(diǎn)的坐標(biāo)；

例如，圖2中節(jié)點(diǎn)A的最小信號(hào)干擾噪聲比SINR_A可以通過將公式(7)代入公式(6)得出：

每個(gè)節(jié)點(diǎn)依照公式（8）定期計(jì)算自己的最小信號(hào)干擾噪聲比SINR，并通過一個(gè)修改的HELLO消息和鄰居節(jié)點(diǎn)進(jìn)行信息交換。如圖3所示，該修改的HELLO消息格式中儲(chǔ)存了發(fā)送該HELLO消息的節(jié)點(diǎn)的ID、HELLO消息發(fā)出時(shí)測量的瞬時(shí)SINR和HELLO消息的發(fā)出時(shí)間。每個(gè)節(jié)點(diǎn)通過收到該HELLO消息，了解本節(jié)點(diǎn)有效通信范圍內(nèi)的其他節(jié)點(diǎn)的SINR和其所在區(qū)域，將通過交換得到的HELLO消息中最接近預(yù)置門限值SINR_thres的節(jié)點(diǎn)選定為下一跳候選主節(jié)點(diǎn)，第二接近門限值SINR_thres的節(jié)點(diǎn)為下一跳候選的冗余節(jié)點(diǎn)，從而確定每一節(jié)點(diǎn)在每個(gè)區(qū)域中的下一跳候選主節(jié)點(diǎn)和下一跳候選的冗余節(jié)點(diǎn)。例如，節(jié)點(diǎn)i , 節(jié)點(diǎn)j ，節(jié)點(diǎn)k 和節(jié)點(diǎn)h 分別為源節(jié)點(diǎn)S在第一區(qū)域(1)、第二區(qū)域(2)、第三區(qū)域(3)和第四區(qū)域(4)的下一跳候選主節(jié)點(diǎn)，以此類推，可以確定所有的節(jié)點(diǎn)的下一跳候選主節(jié)點(diǎn)和下一跳候選的冗余節(jié)點(diǎn)。

一旦確定了任一節(jié)點(diǎn)的下一跳候選節(jié)點(diǎn)MN_CAN，源節(jié)點(diǎn)S就發(fā)送一個(gè)DL_RREQ消息通過所有的下一跳候選節(jié)點(diǎn)路由至目的節(jié)點(diǎn)D,一旦目的節(jié)點(diǎn)D收到了該DL_RREQ消息，將回復(fù)源節(jié)點(diǎn)S一個(gè)DL_RREP消息，該DL_RREP消息中包含了目的節(jié)點(diǎn)D的坐標(biāo)。

上述DL_RREQ消息和DL_RREP消息的格式分別見圖4和圖5。與標(biāo)準(zhǔn)的RREQ消息和RREP消息相比，這2個(gè)消息均多了“Destination Location_X”和“Destination Location_Y”域，各占16位。這2個(gè)域的首位是指示符，指出了域中數(shù)值是正的還是負(fù)的。源節(jié)點(diǎn)S通過該DL_RREQ消息獲取目的節(jié)點(diǎn)D的坐標(biāo)，而目的節(jié)點(diǎn)D則通過DL_RREP消息向源節(jié)點(diǎn)S回復(fù)自己的坐標(biāo)。在獲取目的節(jié)點(diǎn)D坐標(biāo)后，其所在區(qū)域也能確定下來。

步驟3、確定目標(biāo)節(jié)點(diǎn)D的坐標(biāo)，源節(jié)點(diǎn)S和目的節(jié)點(diǎn)D間的主路由可以通過與目的節(jié)點(diǎn)D同一方位所有的下一跳候選主節(jié)點(diǎn)建立起來，源節(jié)點(diǎn)S將數(shù)據(jù)交付至目標(biāo)節(jié)點(diǎn)的過程中，優(yōu)選主路由，當(dāng)主路由中斷后，網(wǎng)絡(luò)中節(jié)點(diǎn)不需要重新計(jì)算路由，數(shù)據(jù)可以立即通過候選的冗余節(jié)點(diǎn)繼續(xù)交付至目的節(jié)點(diǎn)。

因此，源節(jié)點(diǎn)S和目的節(jié)點(diǎn)D間的主路由可以通過與目的節(jié)點(diǎn)D同一方位所有的下一跳候選主節(jié)點(diǎn)建立起來。如圖6所示,假設(shè)F₁是源節(jié)點(diǎn)S的下一跳候選主節(jié)點(diǎn)，F(xiàn)₂是F₁的下一跳候選主節(jié)點(diǎn)，F(xiàn)₃是F₂的下一跳候選主節(jié)點(diǎn)。一旦確定了目的節(jié)點(diǎn)D的坐標(biāo)后，源節(jié)點(diǎn)S和目的節(jié)點(diǎn)D間的主路由就可以通過F₁，F(xiàn)₂和F₃建立起來。

以上所述，并非對(duì)本發(fā)明的技術(shù)范圍作任何限制，故凡是依據(jù)本發(fā)明的技術(shù)實(shí)質(zhì)對(duì)以上實(shí)施例所作的任何細(xì)微修改、等同變化與修飾，均仍屬于本發(fā)明技術(shù)方案的范圍內(nèi)。