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