適合無(wú)線(xiàn)傳感器網(wǎng)絡(luò )的路由算法MSAODV
加入技術(shù)交流群
3 MSAODV路由中的路由表與協(xié)議幀的格式
3.1 MSAODV路由協(xié)議路由表
網(wǎng)絡(luò )中的每一個(gè)節點(diǎn)都有這樣的一個(gè)路由表,該表保存了對應節點(diǎn)的路由信息,由于各個(gè)節點(diǎn)在網(wǎng)絡(luò )中的位置不同,因而他們的路由表項也不相同,例如在圖2(b)中,a節點(diǎn)的路由表有兩項,c節點(diǎn)的路由表也有兩項,如表1所示。
表1 相關(guān)路由表本文引用地址：http://dyxdggzs.com/article/163641.htm
由于MSAODV路由協(xié)議是AODV路由協(xié)議的改進(jìn)演化,所以與AODV路由協(xié)議幀類(lèi)似,MSAODV路由協(xié)議也包括RR衛Q協(xié)議幀和RREP協(xié)議幀,但不包含RERR協(xié)議幀。不包含RERR協(xié)議幀會(huì )導致MSAODV協(xié)議在路由維護和錯誤處理上功能欠缺,但可以通過(guò)其他方法來(lái)彌補這個(gè)缺陷。
1 RREQ協(xié)議幀格式
2 RREP協(xié)議幀格式
4 MSAODV路由協(xié)議的操作
由于MSAODV路由協(xié)議是對AODV協(xié)議的改進(jìn)演化,所以MSAODV路由協(xié)議的操作與AODV路由協(xié)議的操作大同小異,為了清晰起見(jiàn),對MSAODV協(xié)議的操作做一詳細的介紹還是有必要的。
4.1產(chǎn)生路由請求
無(wú)線(xiàn)網(wǎng)絡(luò )中某個(gè)節點(diǎn)需要和網(wǎng)絡(luò )中的另一個(gè)節點(diǎn)通信時(shí),他首先會(huì )查找自己的路由表,以確定是否有通往該目的節點(diǎn)的有效路由,如果有的話(huà),從對應的目的節點(diǎn)路由表項中取出下一跳節點(diǎn)地址,然后構造數據包并把該數據包發(fā)往下一節點(diǎn),如果不存在通往目的節點(diǎn)的路由,那么該節點(diǎn)就要發(fā)起一次路由請求。
4.2處理和轉發(fā)路由請求
處理和轉發(fā)路由請求是針對源節點(diǎn)和目的節點(diǎn)之間的中間節點(diǎn)而言。這些中間節點(diǎn)可能不止一個(gè),在他們收到源節點(diǎn)廣播的RREQ路由請求幀之后,必需處理和轉發(fā)該路由請求幀。
在某個(gè)中間節點(diǎn)接收到源節點(diǎn)廣播或者由其他節點(diǎn)轉發(fā)的RREQ請求幀后,他首先會(huì )判定該RREQ請求幀是否己經(jīng)被成功接收過(guò),判斷的依據就是源節點(diǎn)的IP地址和廣播ID號,如果發(fā)現由源節點(diǎn)和廣播ID唯一標志的RREQ請求幀是新的,也就是沒(méi)收到過(guò),就會(huì )根據此RREQ請求幀更新自己路由表中對應的項。很顯然,該路由表項的目的節點(diǎn)IP字段就是是源節點(diǎn)IP地址,下一跳IP地址就是發(fā)送此RREQ請求幀的節點(diǎn)IP地址,有可能是源節點(diǎn)也有可能是另一個(gè)中間節點(diǎn)。接下來(lái)此中間節點(diǎn)判斷該RREQ請求幀的目的IP是不是就是自己,如果是就回送一個(gè)RREP回應幀,不是就轉發(fā)該RREQ請求幀。
評論