由于MSAODV路由協(xié)議是AODV路由協(xié)議的改進演化,所以與AODV路由協(xié)議幀類似,MSAODV路由協(xié)議也包括RR衛(wèi)Q協(xié)議幀和RREP協(xié)議幀,但不包含RERR協(xié)議幀。不包含RERR協(xié)議幀會導致MSAODV協(xié)議在路由維護和錯誤處理上功能欠缺,但可以通過其他方法來彌補這個缺陷。
1 RREQ協(xié)議幀格式

2 RREP協(xié)議幀格式

4 MSAODV路由協(xié)議的操作
由于MSAODV路由協(xié)議是對AODV協(xié)議的改進演化,所以MSAODV路由協(xié)議的操作與AODV路由協(xié)議的操作大同小異,為了清晰起見,對MSAODV協(xié)議的操作做一詳細的介紹還是有必要的。
4.1產(chǎn)生路由請求
無線網(wǎng)絡(luò)中某個節(jié)點需要和網(wǎng)絡(luò)中的另一個節(jié)點通信時,他首先會查找自己的路由表,以確定是否有通往該目的節(jié)點的有效路由,如果有的話,從對應的目的節(jié)點路由表項中取出下一跳節(jié)點地址,然后構(gòu)造數(shù)據(jù)包并把該數(shù)據(jù)包發(fā)往下一節(jié)點,如果不存在通往目的節(jié)點的路由,那么該節(jié)點就要發(fā)起一次路由請求。
4.2處理和轉(zhuǎn)發(fā)路由請求
處理和轉(zhuǎn)發(fā)路由請求是針對源節(jié)點和目的節(jié)點之間的中間節(jié)點而言。這些中間節(jié)點可能不止一個,在他們收到源節(jié)點廣播的RREQ路由請求幀之后,必需處理和轉(zhuǎn)發(fā)該路由請求幀。
在某個中間節(jié)點接收到源節(jié)點廣播或者由其他節(jié)點轉(zhuǎn)發(fā)的RREQ請求幀后,他首先會判定該RREQ請求幀是否己經(jīng)被成功接收過,判斷的依據(jù)就是源節(jié)點的IP地址和廣播ID號,如果發(fā)現(xiàn)由源節(jié)點和廣播ID唯一標志的RREQ請求幀是新的,也就是沒收到過,就會根據(jù)此RREQ請求幀更新自己路由表中對應的項。很顯然,該路由表項的目的節(jié)點IP字段就是是源節(jié)點IP地址,下一跳IP地址就是發(fā)送此RREQ請求幀的節(jié)點IP地址,有可能是源節(jié)點也有可能是另一個中間節(jié)點。接下來此中間節(jié)點判斷該RREQ請求幀的目的IP是不是就是自己,如果是就回送一個RREP回應幀,不是就轉(zhuǎn)發(fā)該RREQ請求幀。