基于AODV的AD HOC路由協(xié)議本地修復(fù)策略的研究.pdf

1、Ad hoc網(wǎng)絡(luò)是由一組帶有無線收發(fā)裝置的移動終端組成的一個多跳臨時性自治系統(tǒng)。Ad hoc網(wǎng)絡(luò)中，每個移動終端兼?zhèn)渲鳈C(jī)和路由器兩種功能，可以通過無線連接構(gòu)成任意的網(wǎng)絡(luò)拓?fù)洌@種網(wǎng)絡(luò)可以獨立工作，也可以與Internet或蜂窩無線網(wǎng)絡(luò)連接。Ad hoc網(wǎng)絡(luò)同時具備移動通信和計算機(jī)網(wǎng)絡(luò)的特點，可以看作是一種特殊類型的移動計算機(jī)通信網(wǎng)絡(luò)。 常規(guī)的路由協(xié)議都是針對有線固定網(wǎng)絡(luò)而設(shè)計的，他們的拓?fù)浣Y(jié)構(gòu)是基本固定不變的，不會出現(xiàn)大規(guī)模的網(wǎng)

2、絡(luò)結(jié)構(gòu)變化。Ad hoc網(wǎng)絡(luò)中由于節(jié)點的任意移動性導(dǎo)致拓?fù)浣Y(jié)構(gòu)動態(tài)、隨機(jī)并且較快速的變化。如果使用常規(guī)的路由協(xié)議，在拓?fù)浣Y(jié)構(gòu)變化時，就會花費很多的資源在重新構(gòu)造路由上，并且路由將長時間處在不收斂的狀態(tài)，占用大量網(wǎng)絡(luò)資源但無法提供有效的數(shù)據(jù)傳輸。因此，Ad hoc網(wǎng)絡(luò)需要適用于其自身特點的路由協(xié)議。 AODV路由協(xié)議結(jié)合了DSR和DSDV的部分特點發(fā)展而來，它借鑒了DSR中路由發(fā)現(xiàn)和路由維護(hù)的機(jī)制，又綜合了DSDV逐跳路由、順序編

3、號和路由維護(hù)階段的周期更新機(jī)制，以DSDV為基礎(chǔ)，結(jié)合DSR中的按需路由機(jī)制進(jìn)行改進(jìn)。AODV最顯著的特點還是為路由表中的每個表項都標(biāo)示了目的序列號，因而避免了環(huán)路的發(fā)生，并且很容易編程實現(xiàn)。 目前，AODV路由協(xié)議的路由恢復(fù)策略主要有兩種：傳統(tǒng)的源節(jié)點重新發(fā)起的路由恢復(fù)策略和本地修復(fù)路由恢復(fù)策略。源節(jié)點重新發(fā)起策略在不同的節(jié)點移動速度下有較穩(wěn)定的延遲性能表現(xiàn)，更適用于節(jié)點移動速度較快、網(wǎng)絡(luò)拓?fù)渥兓l繁的場合。本地修復(fù)策略在節(jié)點

4、移動性較小時的延遲較小，但隨著移動性增加延遲大幅增加，更適用于節(jié)點移動速度較慢、網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)變化較小的場合。這兩種路由恢復(fù)策略都有其局限性，無法在不同的情況下都保持良好的性能表現(xiàn)。 本文根據(jù)對AODV協(xié)議的兩種主要路由恢復(fù)策略的分析研究，提出了對本地修復(fù)策略進(jìn)行優(yōu)化的一種方案。優(yōu)化方案在發(fā)現(xiàn)路由斷鏈時，主動發(fā)起路由恢復(fù)，節(jié)省了在重建路由時產(chǎn)生的一部分時延，一定程度上利用了網(wǎng)絡(luò)空閑時的帶寬資源，減少了路由重建的額外開銷。通過在NS