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