1.車隊行進場景下的路由尋路方法,其特征在于,包括以下步驟:
(1)按照車隊的前后順序?qū)⑵渫ㄐ殴?jié)點逐一進行編號;
(2)當源節(jié)點要發(fā)送數(shù)據(jù)包時,若本地存在到達目的節(jié)點的路由且該路由沒有過期,則按照該路由發(fā)送數(shù)據(jù)包,結(jié)束本流程;否則轉(zhuǎn)入步驟(3);
(3)源節(jié)點進入路由發(fā)現(xiàn)過程,在路由請求報文中加入源節(jié)點序列號和目的序列號后,判斷是否為第一次開始路由發(fā)現(xiàn)過程,若是則轉(zhuǎn)入步驟(4),否則轉(zhuǎn)入步驟(5);
(4)源節(jié)點根據(jù)編號判斷本節(jié)點和目的節(jié)點的奇偶性,若同為奇數(shù),則將路由請求報文的奇偶性標志位置1;若同為偶數(shù),則將路由請求報文的奇偶性標志位置2;若奇偶性不同,則將路由請求報文的奇偶性標志位置0;轉(zhuǎn)入步驟(6);
(5)源節(jié)點將路由請求報文的奇偶性標志位置0,轉(zhuǎn)入步驟(6);
(6)源節(jié)點廣播路由請求報文;
(7)當其余節(jié)點接收到路由請求報文時,各節(jié)點分別判斷是否已收到過相同的路由請求報文,若是則拋棄該報文,結(jié)束本流程;否則轉(zhuǎn)入步驟(8);
(8)其余節(jié)點按照按需距離矢量路由算法更新路由條目,檢查本節(jié)點是否為目的節(jié)點或存在到目的節(jié)點的路由,若是目的節(jié)點或存在到目的節(jié)點的路由,則向源節(jié)點發(fā)送路由回復報文,轉(zhuǎn)入步驟(10);否則轉(zhuǎn)入步驟(9);
(9)接收到路由請求報文的節(jié)點判斷路由請求報文中的奇偶性標志位,若奇偶性標志位為0,則轉(zhuǎn)入步驟(6);否則計算自身的奇偶性,并和路由請求報文的奇偶性標志位做對比,若相同則轉(zhuǎn)入步驟(6),否則拋棄該報文,結(jié)束本流程;
(10)當節(jié)點收到路由回復報文之后,若該節(jié)點不存在到達目的節(jié)點的路由,則建立該路由,轉(zhuǎn)入步驟(12);否則轉(zhuǎn)入步驟(11);
(11)該節(jié)點按照按需距離矢量路由算法更新路由條目,轉(zhuǎn)入步驟(12);
(12)判斷該節(jié)點是否為路由請求報文中的源節(jié)點且該節(jié)點是否已建立路由或更新了路由條目,如果該節(jié)點不是路由請求報文中的源節(jié)點且已建立路由或更新了路由條目,則查詢本地路由表中到達源節(jié)點的下一跳,并轉(zhuǎn)發(fā)出去;如果該節(jié)點為源節(jié)點,則開始發(fā)送數(shù)據(jù)包。
2.根據(jù)權(quán)利要求1所述的車隊行進場景下的路由尋路方法,其特征在于:所述步驟(4)還包括將所有通信節(jié)點根據(jù)編號奇偶性進行分簇。