在無線網(wǎng)絡中，一些協(xié)議與命令與傳統(tǒng)網(wǎng)絡并不相同。所以我們要與之區(qū)分開來。尤其是在路由協(xié)議方面，更有著許多差異。例如我們接下來將要講到的AODV協(xié)議。這個協(xié)議時在無線Ad hoc網(wǎng)絡中所使用的路由選擇協(xié)。它能夠?qū)崿F(xiàn)單播和多播路由｡該協(xié)議是Ad Hoc網(wǎng)絡中按需生成路由方式的典型協(xié)議｡

AODV 

無線自組網(wǎng)按需平面距離矢量路由協(xié)議(Ad hoc On-Demand Distance Vector Routing,AODV),是應用于無線網(wǎng)狀網(wǎng)絡(也稱作無線Ad hoc網(wǎng)絡)中進行路由選擇的路由協(xié)議,AODV是由Nokia研究中心的Charles E.Perkins和加利福尼亞大學Santa Barbara的Elizabeth M.Belding-Roryer以及Cincinnati大學Samir R.Das等共同開發(fā),已經(jīng)被 IETF MANET工作組于2003年7月正式公布為自組網(wǎng)路由協(xié)議的RFc標準｡AODV實質(zhì)上就是DSR和DSDV的綜合,它借用了DSR中路由發(fā)現(xiàn)和路由維護的基礎程序,及DSDV的逐跳(Hop-by-HoP)路由､目的節(jié)點序列號和路由維護階段的周期更新機制,以DSDV為基礎,結(jié)合DSR中的按需路由思想并加以改進｡AODV在每個中間節(jié)點隱式保存了路由請求和應答的結(jié)果,并利用擴展環(huán)搜索的辦法來限制搜索發(fā)現(xiàn)過的目的節(jié)點的范圍｡

AODV支持組播功能,支持Qos,而且AODV中可以使用IP地址,實現(xiàn)同Internet連接,但是不支持單向信道｡和DSDV保存完整的路由表不同的是,AODV通過建立基于按需路由來減少路由廣播的次數(shù),這是AODV對DSDV的重要改進｡和DSR相比,AODV的好處在于源路由并不需要包括在每一個數(shù)據(jù)分組中,這樣會使路由協(xié)議的開銷有所降低｡AODV是一個純粹的按需路由系統(tǒng),那些不在路徑內(nèi)的節(jié)點不保存路由信息,也不參與路由表的交換｡

AODV協(xié)議可以實現(xiàn)在移動終端間動態(tài)的､自發(fā)的路由,使移動終端很快獲得通向所需目的的路由,同時又不用維護當前沒有使用的路由信息,并且還能很快對斷鏈的拓撲變化做出反應｡AODV的操作是無環(huán)路的,在避免了通常Bellman-ford算法的無窮計數(shù)問題的同時,還提供了很快的收斂速度｡AODV的路由表中每個項都使用了目的序列號(Destination Sequence Number)｡目的序列號是目的節(jié)點創(chuàng)建,并在發(fā)給發(fā)起節(jié)點的路由信息中使用的｡使用目的序列號可以避免環(huán)路的發(fā)生｡

實現(xiàn)技術(shù)

它是反應式路由協(xié)議,也就是說當向目的節(jié)點發(fā)送包時,源節(jié)點才在網(wǎng)絡中發(fā)起路由查找過程,找到相應的路由｡相反的,很多普通的因特網(wǎng)路由協(xié)議都是先驗式的,也就是說它們查找路由是不依賴于路徑上的節(jié)點是否要發(fā)包,而是每個節(jié)點維護一張包含到達其它節(jié)點的路由信息的路由表｡節(jié)點間通過周期性的交換路由信息來不斷更新自身的路由表,以便能夠及時的反映網(wǎng)絡拓撲結(jié)構(gòu)和變化,以維護一致的､及時的､準確的路由信息｡正如協(xié)議的名字所示,無線自組網(wǎng)按需平面距離矢量路由協(xié)議是一種平面距離矢量路由協(xié)議｡

在AODV中,整個網(wǎng)絡都是靜止的除非有連接建立的需求｡這就是說一個網(wǎng)絡節(jié)點要建立連接時才廣播一個連接建立的請求｡其他的AODV協(xié)議節(jié)點轉(zhuǎn)發(fā)這個請求消息,并記錄源節(jié)點,和回到源節(jié)點的臨時路由｡當接收連接請求的節(jié)點知道到達目的節(jié)點的路由時,就把這個路由信息按照先前記錄的回到源節(jié)點的臨時路由發(fā)回源節(jié)點｡于是源節(jié)點就開始使用這個經(jīng)由其他節(jié)點并且有最短跳數(shù)的路由｡ 當鏈路斷掉,路由錯誤就被回送給源節(jié)點,于是源節(jié)點就重新發(fā)起路由查找的過程｡

大多數(shù)協(xié)議的復雜性在于為了保證網(wǎng)絡性能而減少消息數(shù)量｡例如,每個路由請求都會有一個序號,節(jié)點使用這個序號以避免它們重復轉(zhuǎn)發(fā)這個路由請求｡路由請求有一個“生存時間"數(shù),這將減少他們被重傳的次數(shù)｡還有就是如果路由請求失敗,其他的路由請求將會在先前的路由請求消息超時后的兩倍的“生存時間"之后,才被發(fā)送｡

相關(guān)的路由協(xié)議

AODV協(xié)議對在這方面有多種解決方法｡還有一種路由協(xié)議是動態(tài)源路由協(xié)議(DSR),這個路由協(xié)議充分***化網(wǎng)絡的通信量｡另外就是優(yōu)化的鏈路狀態(tài)路由協(xié)議(OLSR)也是解決這方面問題｡OLSR不斷地收集節(jié)點之間能相互通信的數(shù)據(jù),并對每個節(jié)點保持一個***化的路由表｡所以連接可以很快的建立｡但是OLSR是一個相對比較大而且復雜,它要求大型復雜的計算機､很大的內(nèi)存和計算｡同時頻繁進行網(wǎng)絡其他節(jié)點的發(fā)現(xiàn)過程是一個巨大的負擔｡對于其他可選擇的方法可以參照無線自組網(wǎng)協(xié)議列表｡