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

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

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

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

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