聶煒瑋 呂光宏 蔣成林 朱潔凈

摘要：文章綜述了AODV路由協(xié)議在路由鏈路修復(fù)、能量控制以及安全保障等方面的最新研究進(jìn)展，并指出了下一步研究方向。

關(guān)鍵詞：自組網(wǎng)；路由協(xié)議；AODV協(xié)議

引言

移動自組網(wǎng)是由一組帶有無線收發(fā)裝置移動終端組成的一個多跳臨時性自治系統(tǒng)。當(dāng)發(fā)生自然災(zāi)害、基礎(chǔ)通信設(shè)施遭到破壞等情況時，這種無中心分布式控制網(wǎng)絡(luò)就可提供臨時通信的便利。路由選擇協(xié)議是自組網(wǎng)的關(guān)鍵技術(shù)之一。近幾年，提出了很多自組網(wǎng)路由選擇協(xié)議，大致可分為表驅(qū)動路由協(xié)議和按需路由協(xié)議兩類。AODV協(xié)議是一種比較經(jīng)典的按需路由協(xié)議，它借鑒了DSR算法中路由發(fā)現(xiàn)和路由維護(hù)的思想，又從DSDV中吸取了序列號識別和周期性信號更新等策略，是自組網(wǎng)路由協(xié)議研究中的熱點。

一、AODV協(xié)議概述

AODV協(xié)議實質(zhì)上是DSR和DSDV的綜合，它借用了DSR中路由發(fā)現(xiàn)和路由維護(hù)的基礎(chǔ)程序，及DSDV的逐跳路由、順序編號和路由維護(hù)階段的周期更新機制，又以DSDV為基礎(chǔ)，結(jié)合DSR按需路由思想加以改進(jìn)而成。AODV使用了分布式的、基于路由表的路由方式。所以建立路由表項以后，在路由中的每個節(jié)點都要執(zhí)行路由維持、管理路由表的任務(wù)，在路由表中都需要保持一個相應(yīng)目的地址的路由表項。實現(xiàn)逐跳轉(zhuǎn)發(fā)。AODV有別于其他協(xié)議的最顯著特點是引入了組播路由協(xié)議擴展，通過序列號的方式解決無限計數(shù)問題，這樣可以避免發(fā)生環(huán)路，并容易用編程實現(xiàn)，但需要定期地發(fā)送HELLO報文，造成了一定的額外開銷。

二、AODV協(xié)議的優(yōu)化研究

AODV是少數(shù)幾個通過IETF組織批準(zhǔn)成為RFC文檔的移動自組網(wǎng)路由協(xié)議之一，具有很多優(yōu)點，但也存在著路由表僅維護(hù)單一到達(dá)指定目的節(jié)點的路由，以及沒有提供足夠的安全保護(hù)措施等局限。為了進(jìn)一步優(yōu)化AODV協(xié)議，路由研發(fā)者做了大量研究工作。

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

AODV協(xié)議中每個節(jié)點的路由表中只保存到達(dá)各目的節(jié)點的一條路由，而節(jié)點的移動性很容易導(dǎo)致鏈路斷裂從而造成路由失效。文獻(xiàn)[1]在AODV協(xié)議基礎(chǔ)上提出了多路徑AOMDV協(xié)議，該協(xié)議經(jīng)過一次路由發(fā)現(xiàn)可以在源節(jié)點與目的節(jié)點間建立多條鏈路不相交或節(jié)點不相交路由，這樣一旦某條路由因為鏈路斷裂而失效，就可采用另外一條路由繼續(xù)進(jìn)行數(shù)據(jù)包的發(fā)送。AOMDV可有效處理由于節(jié)點的移動性而造成的路由失敗，顯著降低分組的丟失率及平均端端延遲。由于路由重構(gòu)次數(shù)降低，網(wǎng)絡(luò)開銷也會相應(yīng)明顯減少。節(jié)點不相交路由比鏈路不相交路由具有更強的獨立性。能夠為網(wǎng)絡(luò)提供更好的負(fù)載均衡和容錯能力。

文獻(xiàn)[2]對AOMDV路由數(shù)量在不同網(wǎng)絡(luò)環(huán)境下的運行效率進(jìn)行了多項性能的模擬測試和分析，得出保持三條不相交路由可獲得最優(yōu)性能。

文獻(xiàn)[3]在多路徑基礎(chǔ)上加入了負(fù)載平衡技術(shù)，將數(shù)據(jù)流均衡地分布到多條路由上，既可平衡鏈路負(fù)載，更能適應(yīng)路由變化，降低了單條鏈路上的擁塞可能，進(jìn)一步提高了協(xié)議的效率。

(二)AODV協(xié)議節(jié)能控制研究

由于無線節(jié)點只能依靠可攜帶的有限電源提供能量，因此如何提供節(jié)能策略也是移動自組網(wǎng)路由協(xié)議必須考慮的問題。

文獻(xiàn)[4]對當(dāng)前移動自組網(wǎng)能量保護(hù)策略進(jìn)行了分析和綜述，從功率管理和功率控制兩個角度分析了各種策略的設(shè)計思路和特點，分析了關(guān)鍵的能量保護(hù)策略及其在各協(xié)議層的分布情況，并在分析了跨層設(shè)計在移動自組織網(wǎng)絡(luò)中的需求后給出了包含若干創(chuàng)新思路的跨層協(xié)同能量保護(hù)構(gòu)架。

文獻(xiàn)[5]在AODV協(xié)議基礎(chǔ)上，通過調(diào)整節(jié)點的發(fā)射功率，改變路由代價函數(shù)，能動地關(guān)閉無線接口，來達(dá)到節(jié)能的目的。從仿真結(jié)果來看，改進(jìn)后的AODV在節(jié)能方面效果明顯，但是由于在每個數(shù)據(jù)包中增加了pt域，降低了網(wǎng)絡(luò)層以上的數(shù)據(jù)傳送能力，導(dǎo)致數(shù)據(jù)傳送時延增加，并由于將pt作為選路時依據(jù)，使丟包率有不同程度增加。

文獻(xiàn)[6]在AODV協(xié)議基礎(chǔ)上提出了ES-AODV協(xié)議，在綜合考慮節(jié)點自身剩余能量，并利用鏈路上的每個節(jié)點使用反比例函數(shù)計算出與自身能量成反比的權(quán)值(能量越高，權(quán)值越小)。再以鏈路上各個節(jié)點的權(quán)值和作為鏈路的代價，選擇其中代價最小的鏈路進(jìn)行數(shù)據(jù)傳輸，進(jìn)而有效平衡網(wǎng)絡(luò)中的能量消耗，提高網(wǎng)絡(luò)中節(jié)點的平均生存時間。

(三)AODV協(xié)議路由安全研究

由于移動自組網(wǎng)具有開放媒體、動態(tài)拓?fù)浣Y(jié)構(gòu)、缺少中心授權(quán)、分布式協(xié)作以及受限的網(wǎng)絡(luò)能力等眾多安全方面的弱點，很容易受到各種形式的惡意攻擊。AODV協(xié)議沒有添加任何安全保障機制，而將協(xié)議直接建立在網(wǎng)絡(luò)中各節(jié)點都是安全節(jié)點的基礎(chǔ)之上，因此路由安全是協(xié)議發(fā)展必將要考慮的問題。

文獻(xiàn)[7]在AODV協(xié)議基礎(chǔ)上提出了SAODV協(xié)議，采用公鑰認(rèn)證和Hash鏈機制來增強AODV協(xié)議路由發(fā)現(xiàn)過程的安全性，使得可能的攻擊節(jié)點無法聲稱一條并不存在的路由；同時，AODV在RREQ和RREP中還增加了與路由跳數(shù)相對應(yīng)的Hash鏈字段，用以校驗分組中的跳數(shù)值是否正確。

文獻(xiàn)[8沖采用公鑰體制對敏感的路由信息進(jìn)行認(rèn)證和加密，只有產(chǎn)生路由請求信息RREQ的源節(jié)點才能驗證這些敏感信息。在一次路徑搜索過程中，只需要產(chǎn)生RREP的節(jié)點和源節(jié)點進(jìn)行公鑰運算，這樣就不會過多增加計算開銷，但是解密運算由源端節(jié)點進(jìn)行，增加了源端節(jié)點的額外負(fù)載，并且加密報文由發(fā)起RREP的節(jié)點一直傳輸?shù)皆炊斯?jié)點，傳輸距離過長，容易被偵聽。

文獻(xiàn)[9]利用各個節(jié)點的簽名機制進(jìn)行安全防范，路徑上的每個節(jié)點都參與運算，各個節(jié)點運算負(fù)載過大，極大地消耗了各個節(jié)點的能量，從而導(dǎo)致協(xié)議的效率下降。

三、結(jié)束語

本文從鏈路修復(fù)、能量控制以及安全保障等方面對目前AODV協(xié)議的研究進(jìn)行了總結(jié)和分析，可以看到，雖然AODV協(xié)議在其發(fā)展過程中進(jìn)行了一系列卓有成效的改進(jìn)，但是都只能從某一方面改善AODV協(xié)議性能，如何合理有效地選取中介方案，實現(xiàn)AODV協(xié)議各方面均衡優(yōu)化，是當(dāng)前研究的一個難點。相信隨著AODV協(xié)議不斷改進(jìn)和完善，必能在未來移動自組網(wǎng)的應(yīng)用中發(fā)揮更加重要作用。

參考文獻(xiàn)

[1]MARINA M K,DAS s R Ad hoc on-demand multipath distancevector routing／／Proceeding of 9th IEEE InternationaI Conference onNetwork Protocols(ICNP)[c]CA：Riverside,November 2001，

[2]KIM M S,KWON K J A modified AODV Protocol with mul－ti—paths considering C‘laSses of services／／ICCSA fCl 2004：1159—1168

[3]PHAM P P,PERREAU S Increasing the network performanceusing multi-path routing mechanism with Icad balance[J]lAd HocNetworks，2004(2)：433—459

[4]許力 張繼東，鄭寶玉，等移動自組網(wǎng)能量保護(hù)策略研究進(jìn)展[J]通信學(xué)報，2004，25(9)：93—1D3，

[5]袁明，張連芳，舒炎泰，Ad hoc網(wǎng)絡(luò)路由協(xié)議能量消耗分析[J].計算機工程與應(yīng)用，2003(15)：146-149

[6]陳稼嬰，楊震Ad hoc網(wǎng)絡(luò)中基于節(jié)能的AODV路由算法改進(jìn)[J]，南京郵電學(xué)院學(xué)報，2004，24(3)：18—22

[7]Manel Gueerero Zapata Secuer Ad hoc on-demand distancevector(sAODV)routing[z]draft-guerrero-manet-saodv-04，lETFinternet draft，September 2005

[8]杜欣軍，葛建華，王瑩一種增強AODV路由協(xié)議安全性的方案[J]西安電子科技大學(xué)學(xué)報(自然科學(xué)版)，2002,29(6)：819-821，

[9]謝冬莉，周曉峰對AODV路由協(xié)議的三種攻擊方法及相應(yīng)的解決方案[J].計算機與現(xiàn)代化，2004(12)：101-107