本文主要給大家介紹了AODV路由協(xié)議，并且給出了具體的在AD Hoc網(wǎng)絡(luò)中的應(yīng)用，希望大家看完此文之后能對(duì)AODV協(xié)議有了更深刻的認(rèn)識(shí)。

按需距離向量協(xié)議(AODV,Ad HocOn-Demand Distance Vector)。:路由請(qǐng)求RREQ,路由應(yīng)答RREP和路由錯(cuò)誤RRER?AODV主要包含路由發(fā)現(xiàn)?路由維護(hù)和鄰居管理等過(guò)程。

當(dāng)源節(jié)點(diǎn)需要發(fā)送數(shù)據(jù)而又沒(méi)有到目的節(jié)點(diǎn)的有效路由時(shí),就會(huì)啟動(dòng)一個(gè)路由發(fā)現(xiàn)過(guò)程:向網(wǎng)絡(luò)廣播一個(gè)路由請(qǐng)求分組(RREQ),當(dāng)收到請(qǐng)求的中間節(jié)點(diǎn)或目的節(jié)點(diǎn)有一條足夠新的路由到達(dá)目的地時(shí),中間節(jié)點(diǎn)或者目的節(jié)點(diǎn)以單播的方式向源節(jié)點(diǎn)返回一個(gè)路由應(yīng)答分組(RREP),源節(jié)點(diǎn)收到該RREP后則開(kāi)始向?qū)?yīng)目的節(jié)點(diǎn)發(fā)送數(shù)據(jù)。

在數(shù)據(jù)傳輸過(guò)程中,當(dāng)中間節(jié)點(diǎn)檢測(cè)到一條正在傳輸數(shù)據(jù)的活動(dòng)路由的下一跳鏈路斷開(kāi)或者節(jié)點(diǎn)收到去往某個(gè)目的地節(jié)點(diǎn)的數(shù)據(jù)報(bào)文,而節(jié)點(diǎn)沒(méi)有到該目的地節(jié)點(diǎn)的有效路由時(shí),中間節(jié)點(diǎn)向源節(jié)點(diǎn)單播或多播路由錯(cuò)誤消息RERR,源節(jié)點(diǎn)收到RERR后就知道存在路由錯(cuò)誤,并根據(jù)RERR中指示的不可到達(dá)目的地重新尋找路由。

AODV通過(guò)周期性廣播Hello報(bào)文來(lái)監(jiān)視鏈路連通性。Hello包的生存時(shí)間TTL值為1,只能在相鄰節(jié)點(diǎn)間傳播。一個(gè)節(jié)點(diǎn)收到一個(gè)Hello包就可以新建一個(gè)鄰居條目或者知道一個(gè)鄰居節(jié)點(diǎn)與自己依然保持連接?如果在一定時(shí)間內(nèi)收不到一個(gè)鄰居節(jié)點(diǎn)的Hello包,則認(rèn)為該鄰居節(jié)點(diǎn)與自己不再連接,以這個(gè)節(jié)點(diǎn)為下一跳的路由都不能再用來(lái)傳送數(shù)據(jù),因此將這些路由設(shè)置為無(wú)效狀態(tài)。

最高傳輸速率的移動(dòng)Ad Hoc路由協(xié)議

AODV協(xié)議和OLSR協(xié)議都沒(méi)有考慮各條鏈路的傳輸速率的差別,使用的關(guān)于路徑的評(píng)價(jià)標(biāo)準(zhǔn)是路徑的跳數(shù)?路由協(xié)議只是盡力而為地傳輸數(shù)據(jù)分組,沒(méi)有考慮網(wǎng)絡(luò)中間節(jié)點(diǎn)的擁塞情況和無(wú)線鏈路的實(shí)時(shí)狀態(tài)。

由于無(wú)線通信的非對(duì)稱(chēng)性以及MAC層機(jī)制多速率機(jī)制的影響,使用跳數(shù)的路由度量往往不能構(gòu)造一條性能良好的路徑。節(jié)點(diǎn)AB之間的距離能承受1Mbps的傳輸速率,AC和CB之間分別存在著5Mbps的鏈路,這樣在最小跳數(shù)的規(guī)則下,應(yīng)該選擇A-B作為最優(yōu)路徑,這條路徑的最大速率也不會(huì)超過(guò)1Mbps,而實(shí)際上路徑A-C-B由兩條高速而且誤碼率低的路徑組成,通常它的速率要大于1Mbps。

也就是由長(zhǎng)距離鏈路組成的路由可以用較少的跳數(shù)到達(dá)目的節(jié)點(diǎn),但是鏈路只能支持低速率通信,較長(zhǎng)的實(shí)際距離會(huì)增加路徑的維護(hù)開(kāi)銷(xiāo),降低服務(wù)質(zhì)量,并且路徑更容易斷裂;而由短距離鏈路組成的路由需要更多跳才能到達(dá)目的節(jié)點(diǎn),但是鏈路能夠支持高速率進(jìn)行通信?因此在多速率環(huán)境中無(wú)論是表驅(qū)動(dòng)路由協(xié)議還是按需路由協(xié)議選擇的路由路徑會(huì)導(dǎo)致出現(xiàn)多跳低速的路徑,因此對(duì)網(wǎng)絡(luò)的吞吐量造成瓶頸。

結(jié)論

本文介紹了移動(dòng)自組網(wǎng)的協(xié)議類(lèi)型,分析了典型的表驅(qū)動(dòng)路由協(xié)議OLSR和按需驅(qū)動(dòng)路由協(xié)議AODV的工作原理,針對(duì)AODV協(xié)議和OLSR協(xié)議都沒(méi)有考慮各條鏈路的傳輸速率的差別,使用的關(guān)于路徑的評(píng)價(jià)標(biāo)準(zhǔn)是路徑的跳數(shù)的問(wèn)題,本文提出選擇數(shù)據(jù)傳輸速率高的路徑。通過(guò)仿真實(shí)驗(yàn)證明,采用傳輸速率高的路徑后協(xié)議的性能有所改善。