本發(fā)明涉及無線移動自組織網(wǎng)絡(luò)路由協(xié)議，特別適用于在車隊行進(jìn)場景下移動通信設(shè)備的組網(wǎng)，具有較優(yōu)異的網(wǎng)絡(luò)性能。

背景技術(shù)：

目前無線移動自組織網(wǎng)絡(luò)路由協(xié)議都針對隨機(jī)游走移動模型進(jìn)行設(shè)計，不能很好的適用于車隊行進(jìn)場景。

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

本發(fā)明的目的在于針對車隊行進(jìn)場景中通信節(jié)點呈鏈狀分布且車載電臺的通信距離大于通信節(jié)點之間實際距離二倍的特點提供一種路由尋路方法。本發(fā)明保障了網(wǎng)絡(luò)具備較低的傳輸層平均時延、較低的路由開銷和較高的投遞率。

本發(fā)明的目的是這樣實現(xiàn)的：車隊行進(jìn)場景下的路由尋路方法，以上方法將車隊內(nèi)的通信節(jié)點賦予節(jié)點號，并根據(jù)節(jié)點號的奇偶性進(jìn)行分簇，使得路由尋路過程首先在同簇中發(fā)生，從而獲得較優(yōu)異的網(wǎng)絡(luò)性能，包括以下步驟：

(1)按照車隊的前后順序?qū)⑵渫ㄐ殴?jié)點逐一進(jìn)行編號；

(2)當(dāng)源節(jié)點要發(fā)送數(shù)據(jù)包時，若本地存在到達(dá)目的節(jié)點的路由且該路由沒有過期，則按照該路由發(fā)送數(shù)據(jù)包，結(jié)束本流程；否則轉(zhuǎn)入步驟(3)；

(3)源節(jié)點進(jìn)入路由發(fā)現(xiàn)過程，在路由請求報文中加入源節(jié)點序列號和目的序列號后，判斷是否為第一次開始路由發(fā)現(xiàn)過程，若是則轉(zhuǎn)入步驟(4)，否則轉(zhuǎn)入步驟(5)；

(4)源節(jié)點根據(jù)編號判斷本節(jié)點和目的節(jié)點的奇偶性，若同為奇數(shù)，則將路由請求報文的奇偶性標(biāo)志位置1；若同為偶數(shù)，則將路由請求報文的奇偶性標(biāo)志位置2；若奇偶性不同，則將路由請求報文的奇偶性標(biāo)志位置0；轉(zhuǎn)入步驟(6)；

(5)源節(jié)點將路由請求報文的奇偶性標(biāo)志位置0，轉(zhuǎn)入步驟(6)；

(6)源節(jié)點廣播路由請求報文；

(7)當(dāng)其余節(jié)點接收到路由請求報文時，各節(jié)點分別判斷是否已收到過相同的路由請求報文，若是則拋棄該報文，結(jié)束本流程；否則轉(zhuǎn)入步驟(8)；

(8)其余節(jié)點按照按需距離矢量路由算法更新路由條目，檢查本節(jié)點是否為目的節(jié)點或存在到目的節(jié)點的路由，若是目的節(jié)點或存在到目的節(jié)點的路由，則向源節(jié)點發(fā)送路由回復(fù)報文，轉(zhuǎn)入步驟(10)；否則轉(zhuǎn)入步驟(9)；

(9)接收到路由請求報文的節(jié)點判斷路由請求報文中的奇偶性標(biāo)志位，若奇偶性標(biāo)志位為0，則轉(zhuǎn)入步驟(6)；否則計算自身的奇偶性，并和路由請求報文的奇偶性標(biāo)志位做對比，若相同則轉(zhuǎn)入步驟(6)，否則拋棄該報文，結(jié)束本流程；

(10)當(dāng)節(jié)點收到路由回復(fù)報文之后，若該節(jié)點不存在到達(dá)目的節(jié)點的路由，則建立該路由，轉(zhuǎn)入步驟(12)；否則轉(zhuǎn)入步驟(11)；

(11)該節(jié)點按照按需距離矢量路由算法更新路由條目，轉(zhuǎn)入步驟(12)；

(12)判斷該節(jié)點是否為路由請求報文中的源節(jié)點且該節(jié)點是否已建立路由或更新了路由條目，如果該節(jié)點不是路由請求報文中的源節(jié)點且已建立路由或更新了路由條目，則查詢本地路由表中到達(dá)源節(jié)點的下一跳，并轉(zhuǎn)發(fā)出去；如果該節(jié)點為源節(jié)點，則開始發(fā)送數(shù)據(jù)包。

其中，所述步驟(4)還包括將所有通信節(jié)點根據(jù)編號奇偶性進(jìn)行分簇。

本發(fā)明與現(xiàn)有技術(shù)相比的有益效果為：

(1)相比傳統(tǒng)按需距離矢量路由算法，該路由尋路方法優(yōu)先在同簇中進(jìn)行路由發(fā)現(xiàn)過程，因此降低了路由開銷，減少了路由建立時間；

(2)相比傳統(tǒng)分簇路由算法，該路由尋路方法通過節(jié)點的奇偶性進(jìn)行分簇，降低了算法復(fù)雜度。

附圖說明

圖1是本發(fā)明的路由請求報文發(fā)送的流程圖；

圖2是本發(fā)明的路由請求報文接收的流程圖。

具體實施方式

以下結(jié)合附圖對本發(fā)明做進(jìn)一步的說明。

車隊行進(jìn)場景下的路由尋路方法，以上方法將車隊內(nèi)的通信節(jié)點賦予節(jié)點號，并根據(jù)節(jié)點號的奇偶性進(jìn)行分簇，使得路由尋路過程首先在同簇中發(fā)生，從而獲得較優(yōu)異的網(wǎng)絡(luò)性能，其特征在于包括以下步驟：

(1)按照車隊的前后順序?qū)④囮犕ㄐ殴?jié)點逐一進(jìn)行編號；

在車隊行進(jìn)場景中，車隊一般由多個梯隊組成，每個梯隊包含多輛車，且只有一個通信節(jié)點負(fù)責(zé)與其它梯隊進(jìn)行聯(lián)系。車隊在行進(jìn)的過程中一般呈鏈狀分布且車載電臺的通信距離大于通信節(jié)點之間實際距離的二倍。在該路由尋路方法中，首先要對車隊的通信節(jié)點進(jìn)行編號，以便區(qū)分其奇偶性。

節(jié)點發(fā)送路由請求報文過程如圖1所示。

(2)當(dāng)源節(jié)點要發(fā)送數(shù)據(jù)包時，若本地存在到達(dá)目的節(jié)點的路由且該路由沒有過期，則按照該路由發(fā)送數(shù)據(jù)包，結(jié)束本流程；否則轉(zhuǎn)入步驟(3)；

(3)源節(jié)點進(jìn)入路由發(fā)現(xiàn)過程，在路由請求報文中加入源節(jié)點序列號和目的序列號后，判斷是否為第一次開始路由發(fā)現(xiàn)過程，若是則轉(zhuǎn)入步驟(4)，否則轉(zhuǎn)入步驟(5)；

路由請求報文在路由發(fā)現(xiàn)過程中使用，其中源節(jié)點序列號、目的序列號等信息用于確保到達(dá)目的節(jié)點的路由為最新路由；奇偶性標(biāo)志位等信息用于傳遞節(jié)點特性。

(4)源節(jié)點根據(jù)編號判斷本節(jié)點和目的節(jié)點的奇偶性，若同為奇數(shù)，則將路由請求報文的奇偶性標(biāo)志位置1；若同為偶數(shù)，則將路由請求報文的奇偶性標(biāo)志位置2；若奇偶性不同，則將路由請求報文的奇偶性標(biāo)志位置0；轉(zhuǎn)入步驟(6)；

(5)源節(jié)點將路由請求報文奇偶性標(biāo)志位置0，轉(zhuǎn)入步驟(6)；

為了避免源節(jié)點和目的節(jié)點奇偶性相同但不存在合適轉(zhuǎn)發(fā)節(jié)點的情況，路由請求報文會在重傳過程中將報文保留位置0，即在路由發(fā)現(xiàn)過程中，奇偶性只利用一次，如果不能建立路由則在重新發(fā)現(xiàn)的過程中取消奇偶性。

(6)源節(jié)點廣播路由請求報文；

節(jié)點收到路由請求報文過程如圖2所示。

(7)當(dāng)其余節(jié)點接收到路由請求報文時，各節(jié)點分別判斷是否已收到過相同的路由請求報文，若是則拋棄該報文，結(jié)束本流程；否則轉(zhuǎn)入步驟(8)；

(8)將路由請求報文中的路由跳數(shù)加一，隨后查看本地是否存在到達(dá)源節(jié)點的反向路由，若不存在則建立反向路由，若存在則對比路由請求報文的目的序列號，如果目的序列號大則更新反向路由，若目的序列號相同但跳數(shù)較小則更新反向路由，最后檢查該節(jié)點是否為目的節(jié)點或存在到目的節(jié)點的路由，若是則發(fā)送路由回復(fù)報文，轉(zhuǎn)入步驟(10)；否則轉(zhuǎn)入步驟(9)；

(9)接收到路由請求報文的節(jié)點判斷路由請求報文中的奇偶性標(biāo)志位，若奇偶性標(biāo)志位為0，則轉(zhuǎn)入步驟(6)；否則計算自身的奇偶性，并和路由請求報文的奇偶性標(biāo)志位做對比，若相同則轉(zhuǎn)入步驟(6)，否則拋棄該報文，結(jié)束本流程；

(10)當(dāng)節(jié)點收到路由回復(fù)報文之后，若該節(jié)點不存在到達(dá)目的節(jié)點的路由則建立該路由，轉(zhuǎn)入步驟(12)，否則轉(zhuǎn)入步驟(11)；

(11)對比路由回復(fù)報文中的目的序列號，若該序列號大于節(jié)點本地路由表中保存的目的序列號則更新路由信息，若目的序列號相同但路由請求報文中的跳數(shù)小于本地路由表中保存的跳數(shù)則更新路由信息，否則不更新路由表，轉(zhuǎn)入步驟(12)；

(12)判斷該節(jié)點是否為路由請求報文中的源節(jié)點且該節(jié)點是否已建立路由或更新了路由條目，如果該節(jié)點不是路由請求報文中的源節(jié)點且已建立路由或更新了路由條目，則查詢本地路由表中到達(dá)源節(jié)點的下一跳，并轉(zhuǎn)發(fā)出去；如果該節(jié)點為源節(jié)點，則開始發(fā)送數(shù)據(jù)包。