在使用AODV協(xié)議的基礎(chǔ)上，我們需要對(duì)它的原理和運(yùn)行方式有所了解。這也是一個(gè)網(wǎng)管必須具備的知識(shí)。那么在前面的文章中，我們已經(jīng)對(duì)AODV協(xié)議的基礎(chǔ)內(nèi)容作了介紹，在這里我們主要講解一下它的運(yùn)行方式。

(a)AODV路由發(fā)現(xiàn)

AODV路由協(xié)議是一種典型的按需驅(qū)動(dòng)路由協(xié)議,該算法可被稱為純粹的需求路由獲取系統(tǒng),那些不在活躍路徑上的節(jié)點(diǎn)不會(huì)維持任何相關(guān)路由信息,也不會(huì)參與任何周期路由表的交換｡此外,節(jié)點(diǎn)沒有必要去發(fā)現(xiàn)和維持到另一節(jié)點(diǎn)的路由,除非這兩個(gè)節(jié)點(diǎn)需要進(jìn)行通信｡移動(dòng)節(jié)點(diǎn)間的局部連接性可以通過幾種方法得到,其中包括使用局部廣播Hello消息｡這種算法的主要目的是:在需要時(shí)廣播路由發(fā)現(xiàn)分組一般的拓?fù)渚S護(hù);區(qū)別局部連接管理(鄰居檢測(cè))和一般的拓?fù)渚S護(hù);向需要連接信息的鄰居移動(dòng)節(jié)點(diǎn)散播拓?fù)渥兓畔?#65377;

AODV使用廣播路由發(fā)現(xiàn)機(jī)制,它依賴中間節(jié)點(diǎn)動(dòng)態(tài)建立路由表來進(jìn)行分組的傳送｡為了維持節(jié)點(diǎn)間的***路由信息,AODV協(xié)議借鑒了DSDV中的序列號(hào)的思想,利用這種機(jī)制就能有效地防止路由環(huán)的形成｡當(dāng)源節(jié)點(diǎn)想與另外一個(gè)節(jié)點(diǎn)通信,而它的路由表中又沒有相應(yīng)的路由信息時(shí),它就會(huì)發(fā)起路由發(fā)現(xiàn)過程｡每一個(gè)節(jié)點(diǎn)維持兩個(gè)獨(dú)立的計(jì)數(shù)器:節(jié)點(diǎn)序列號(hào)計(jì)數(shù)器和廣播標(biāo)識(shí)｡源節(jié)點(diǎn)通過向自己的鄰居廣播 RREQ(Route Requests)分組來發(fā)起一次路由發(fā)現(xiàn)過程｡

(b)AODV協(xié)議反向路由的建立

在RREQ分組中包含了兩個(gè)序列號(hào):源節(jié)點(diǎn)序列號(hào)和源節(jié)點(diǎn)所知道的***的目的序列號(hào)｡源節(jié)點(diǎn)序列號(hào)用于維持到源的反向路由的特性,目的序列號(hào)表明了到目的地的***路由｡當(dāng)RREQ分組從一個(gè)源節(jié)點(diǎn)轉(zhuǎn)發(fā)到不同的目的地時(shí),沿途所經(jīng)過的節(jié)點(diǎn)都要自動(dòng)建立到源節(jié)點(diǎn)的反向路由｡

節(jié)點(diǎn)通過記錄收到的***個(gè)RREQ分組的鄰居地址來建立反向路由,這些反向路由將會(huì)維持一定時(shí)間,一該段時(shí)間足夠RREQ分組在網(wǎng)內(nèi)轉(zhuǎn)發(fā)以及產(chǎn)生的RREP分組返回源節(jié)點(diǎn)｡當(dāng)RREQ分組到達(dá)了目的節(jié)點(diǎn),目的節(jié)點(diǎn)就會(huì)產(chǎn)生RREP分組,并利用建立的反向路由來轉(zhuǎn)發(fā)RREP｡

(c)AODV協(xié)議正向路由的建立

RREQ分組最終將到達(dá)一個(gè)節(jié)點(diǎn),該節(jié)點(diǎn)可能就是目的節(jié)點(diǎn),或者這個(gè)節(jié)點(diǎn)有到達(dá)目的節(jié)點(diǎn)的路由｡如果這個(gè)中間節(jié)點(diǎn)有到達(dá)目的的路由項(xiàng),它就會(huì)比較路由項(xiàng)里的目的序列號(hào)和RREQ分組里的目的序列號(hào)的大小來判斷自己已有的路由是否是比較新的｡

如果RREQ分組里的目的序列號(hào)比路由項(xiàng)中的序列號(hào)大,則這個(gè)中間節(jié)點(diǎn)不能使用己有的路由來響應(yīng)這個(gè)RREQ分組,只能是繼續(xù)廣播這個(gè)RREQ分組｡中間節(jié)點(diǎn)只有在路由項(xiàng)中的目的序列號(hào)不小于RREQ中的目的序列號(hào)時(shí),才能直接對(duì)收到的RREQ分組做出響應(yīng)｡如果節(jié)點(diǎn)有到目的地的***路由,而且這個(gè)RREQ還沒有被處理過,這個(gè)節(jié)點(diǎn)將會(huì)沿著建立的反向路由返回RREP分組｡

在RREP轉(zhuǎn)發(fā)回源節(jié)點(diǎn)的過程中,沿著這條路徑上的每一個(gè).節(jié)點(diǎn)都將建立到目的節(jié)點(diǎn)的同向路由,也就是記錄下RREP是從哪一個(gè)鄰居節(jié)點(diǎn)來的地址,然后更新有關(guān)源和目的路由的定時(shí)器信息以及記錄下RREP中目的節(jié)點(diǎn)的***序列號(hào)｡對(duì)于那些建立了反向路由,但RREP分組并沒有經(jīng)過的節(jié)點(diǎn),它們中建立的反向路由將會(huì)在一定時(shí)間(Active-Route-Timeout)后自動(dòng)變?yōu)闊o效｡收到RREP分組的節(jié)點(diǎn)將會(huì)對(duì)到某一個(gè)源節(jié)點(diǎn)的***個(gè)RREP分組進(jìn)行轉(zhuǎn)發(fā),對(duì)于其后收到的到同一個(gè)源的RREP分組,只有當(dāng)后到的RREP分組中包含了更高的目的序列號(hào)或雖然有相同的目的序列號(hào)但所經(jīng)過的跳數(shù)較少時(shí),節(jié)點(diǎn)才一會(huì)重新更新路由信息,以及把這個(gè)RREP分組轉(zhuǎn)發(fā)出去｡

這種方法有效地抑制了向源節(jié)點(diǎn)轉(zhuǎn)發(fā)的RREP分組數(shù),而且確保了***及最快的路由信息｡AODV協(xié)議中規(guī)定，源節(jié)點(diǎn)將在收到***個(gè)RREP分組后,就開始向目的節(jié)點(diǎn)發(fā)送數(shù)據(jù)分組｡如果以后源節(jié)點(diǎn)了解到的更新的路由,它就會(huì)更新自己的路由信息｡