在AODV協(xié)議的一些文章中，我們已經(jīng)掌握了它的基本概念和原理以及相應(yīng)的運行過程?，F(xiàn)在我們來對它的其他方面進(jìn)行一下探討。首先我們來了解一下有關(guān)于AODV協(xié)議的路由表管理的一些內(nèi)容。希望大家能從中找到參考的資料。

AODV路由表管理

節(jié)點的路由中除了存儲源和目的節(jié)點的序列號外,還存儲了其他有用的信息,這些信息成為有關(guān)路由項的軟狀態(tài)｡與反向路由相關(guān)的是路由請求定時器,這些定時器的目的是清除一定時間內(nèi)沒有使用的反向路由項｡定時器的設(shè)置依賴于自組網(wǎng)的規(guī)模大小,與路由表相聯(lián)系的另外一個重要的參數(shù)是路由緩存時間,即在超過這個時間之后,對應(yīng)的路由表就變?yōu)闊o效｡

此外,在每一個路由表中,還要記錄本節(jié)點用于轉(zhuǎn)發(fā)分組的活躍鄰居｡如果節(jié)點在最近一次活躍期間(Active-Timeout)發(fā)起或轉(zhuǎn)發(fā)了到某個目的節(jié)點的分組,那么就可以稱這個節(jié)點為活躍節(jié)點｡這樣,當(dāng)?shù)竭_(dá)某一個目的節(jié)點的鏈路有問題時,所有與這條鏈路有關(guān)的活躍節(jié)點都可以被通知到｡一個路由表還有活躍鄰居在使用,就可以認(rèn)為是有效的｡通過各個活躍路由項所建立的源節(jié)點到目的節(jié)點的路徑,也就是一條活躍路徑｡路由表中的目的節(jié)點序列號,正如在DSDV路由協(xié)議中所使用的那樣,可以在無序分組的傳送和節(jié)點高度移動的極端條件下避免路由環(huán)路的產(chǎn)生｡

移動節(jié)點為每一個相關(guān)的目的節(jié)點維護(hù)了一個路由表｡每一個路由表包含以下一些信息:目的地址､下一跳地址､跳數(shù)､目的序列號及路由項的生存時間｡路由表在每一次被用來傳送一個分組時,它的生存時間都要重新開始計算,也就是用當(dāng)前時間加上Aetive-Route-Timeout｡如果一個移動節(jié)點被提供了到達(dá)某一個目的節(jié)點的新路由,那么它就會把這個新路由的目的序列號與自己路由表中己有的目的序列號做比較,并將目的序列號大的作為到達(dá)目的節(jié)點的路由表｡如果目的序列號相同,則采用到目的節(jié)點所經(jīng)過的節(jié)點數(shù)(跳數(shù))最少的那個路由｡

AODV協(xié)議路由維護(hù)

如果節(jié)點的移動不是沿著活躍路徑進(jìn)行的,那么就不會影響己經(jīng)建立的路由｡如果一個源節(jié)點在活躍路徑上移動,它就要向目的節(jié)點重新發(fā)起一次路由發(fā)現(xiàn)過程｡如果移動的節(jié)點是中間節(jié)點或目的節(jié)點,那么一個特殊的RREP分組將轉(zhuǎn)發(fā)到那些受移動影響的源節(jié)點｡周期性發(fā)送的Hello分組可以用來確保鏈路的對稱性,并檢測不能用的鏈路｡如果不用Hello分組,也可以采用鏈路層通告機(jī)制來報告鏈路的無效性,這樣可以減少延遲｡此外,節(jié)點在嘗試向下一跳節(jié)點轉(zhuǎn)發(fā)分組失敗后,也能檢測出鏈路的不可用性｡

一旦一個節(jié)點的下一跳節(jié)點變得不可達(dá),這時它就要向利用該損壞鏈路的活躍上游節(jié)點發(fā)送未被請求的RREP(RERR)分組,這個RREP(RERR)分組帶有一個新的序列號(即在目的序列號上加1),并將跳數(shù)值設(shè)置為二｡收到這個RREP(RERR)分組的節(jié)點再依次將RREP(RERR)分組轉(zhuǎn)發(fā)到它們各自的活躍鄰居,這個過程持續(xù)到所有的與損壞鏈路有關(guān)的活躍節(jié)點都被通知到為止｡源節(jié)點在收到斷鏈的通知后,如果它還要與目的節(jié)點聯(lián)系,它就需要再次發(fā)起新的路由發(fā)現(xiàn)過程｡這時,它將會廣播一個RREQ分組,這個RREQ分組中的目的序列號要在源節(jié)點已知的***目的序列號之上加1,以確保那些還不知道目的節(jié)點***位置的中間節(jié)點對這個RREQ分組做出響應(yīng),從而能保證建立一條新的､有效的路由｡#p#

AODV協(xié)議評價

總之,AODV是一種距離矢量路由協(xié)議,采用的算法克服了以前提出的一些算法(如DSDV)的缺點,具有如下優(yōu)點:

(a)基于傳統(tǒng)的距離向量路由機(jī)制,思路簡單､易懂｡

(b)支持中間節(jié)點應(yīng)答,能使源節(jié)點快速獲得路由,有效減少了廣播數(shù),但存在過時路由問題｡

(c)節(jié)點只存儲需要的路由,減少了內(nèi)存的需求和不必要的復(fù)制｡

(d)快速響應(yīng)活躍路徑上斷鏈｡

(e)通過使用目的序列號來避免路由環(huán)路,解決了傳統(tǒng)的基于距離向量路由協(xié)議存在的無限計數(shù)問題｡

(f)具有網(wǎng)絡(luò)的可擴(kuò)充性｡

(g)需要周期性地廣播分組,需要消耗一定的電池能源和網(wǎng)絡(luò)帶寬｡與DSDV以及其他持續(xù)存儲更新路由信息的算法相比,AODV需要相對較長的路由建立時延,不過AODV協(xié)議采取了以下的一些措施來加以改善。

(a)到某個目的節(jié)點的路由可以由知道路由的中間節(jié)點進(jìn)行響應(yīng)｡

(b)鏈路失效能夠被立即報告,這樣路由可重新建立｡

(c)不活躍的路由在一定時間后會被刪除｡