AODV路由協(xié)議在Ad Hoc網(wǎng)絡(luò)中的應(yīng)用
本文主要給大家介紹了AODV路由協(xié)議,并且給出了具體的在AD Hoc網(wǎng)絡(luò)中的應(yīng)用,希望大家看完此文之后能對AODV協(xié)議有了更深刻的認(rèn)識。
按需距離向量協(xié)議(AODV,Ad HocOn-Demand Distance Vector)。:路由請求RREQ,路由應(yīng)答RREP和路由錯(cuò)誤RRER?AODV主要包含路由發(fā)現(xiàn)?路由維護(hù)和鄰居管理等過程。
當(dāng)源節(jié)點(diǎn)需要發(fā)送數(shù)據(jù)而又沒有到目的節(jié)點(diǎn)的有效路由時(shí),就會啟動一個(gè)路由發(fā)現(xiàn)過程:向網(wǎng)絡(luò)廣播一個(gè)路由請求分組(RREQ),當(dā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后則開始向?qū)?yīng)目的節(jié)點(diǎn)發(fā)送數(shù)據(jù)。
在數(shù)據(jù)傳輸過程中,當(dāng)中間節(jié)點(diǎn)檢測到一條正在傳輸數(shù)據(jù)的活動路由的下一跳鏈路斷開或者節(jié)點(diǎn)收到去往某個(gè)目的地節(jié)點(diǎn)的數(shù)據(jù)報(bào)文,而節(jié)點(diǎn)沒有到該目的地節(jié)點(diǎn)的有效路由時(shí),中間節(jié)點(diǎn)向源節(jié)點(diǎn)單播或多播路由錯(cuò)誤消息RERR,源節(jié)點(diǎn)收到RERR后就知道存在路由錯(cuò)誤,并根據(jù)RERR中指示的不可到達(dá)目的地重新尋找路由。
AODV通過周期性廣播Hello報(bào)文來監(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)為下一跳的路由都不能再用來傳送數(shù)據(jù),因此將這些路由設(shè)置為無效狀態(tài)。
最高傳輸速率的移動Ad Hoc路由協(xié)議
AODV協(xié)議和OLSR協(xié)議都沒有考慮各條鏈路的傳輸速率的差別,使用的關(guān)于路徑的評價(jià)標(biāo)準(zhǔn)是路徑的跳數(shù)?路由協(xié)議只是盡力而為地傳輸數(shù)據(jù)分組,沒有考慮網(wǎng)絡(luò)中間節(jié)點(diǎn)的擁塞情況和無線鏈路的實(shí)時(shí)狀態(tài)。
由于無線通信的非對稱性以及MAC層機(jī)制多速率機(jī)制的影響,使用跳數(shù)的路由度量往往不能構(gòu)造一條性能良好的路徑。節(jié)點(diǎn)AB之間的距離能承受1Mbps的傳輸速率,AC和CB之間分別存在著5Mbps的鏈路,這樣在最小跳數(shù)的規(guī)則下,應(yīng)該選擇A-B作為最優(yōu)路徑,這條路徑的最大速率也不會超過1Mbps,而實(shí)際上路徑A-C-B由兩條高速而且誤碼率低的路徑組成,通常它的速率要大于1Mbps。
也就是由長距離鏈路組成的路由可以用較少的跳數(shù)到達(dá)目的節(jié)點(diǎn),但是鏈路只能支持低速率通信,較長的實(shí)際距離會增加路徑的維護(hù)開銷,降低服務(wù)質(zhì)量,并且路徑更容易斷裂;而由短距離鏈路組成的路由需要更多跳才能到達(dá)目的節(jié)點(diǎn),但是鏈路能夠支持高速率進(jìn)行通信?因此在多速率環(huán)境中無論是表驅(qū)動路由協(xié)議還是按需路由協(xié)議選擇的路由路徑會導(dǎo)致出現(xiàn)多跳低速的路徑,因此對網(wǎng)絡(luò)的吞吐量造成瓶頸。
結(jié)論
本文介紹了移動自組網(wǎng)的協(xié)議類型,分析了典型的表驅(qū)動路由協(xié)議OLSR和按需驅(qū)動路由協(xié)議AODV的工作原理,針對AODV協(xié)議和OLSR協(xié)議都沒有考慮各條鏈路的傳輸速率的差別,使用的關(guān)于路徑的評價(jià)標(biāo)準(zhǔn)是路徑的跳數(shù)的問題,本文提出選擇數(shù)據(jù)傳輸速率高的路徑。通過仿真實(shí)驗(yàn)證明,采用傳輸速率高的路徑后協(xié)議的性能有所改善。