移動(dòng)自組織網(wǎng)絡(luò)容錯(cuò)路由方法的研究.pdf

1、移動(dòng)自組織網(wǎng)絡(luò)（Mobile Ad Hoc Networks）是移動(dòng)通信技術(shù)的核心組成部分之一，其技術(shù)優(yōu)勢(shì)明顯，應(yīng)用前景十分樂(lè)觀。但與有線網(wǎng)絡(luò)相比，移動(dòng)自組織網(wǎng)絡(luò)中節(jié)點(diǎn)和對(duì)應(yīng)鏈路失效的概率大大增加，這對(duì)其可靠性提出了巨大挑戰(zhàn)。因此，研究移動(dòng)自組織網(wǎng)絡(luò)環(huán)境下的路由容錯(cuò)技術(shù)具有理論亦具有實(shí)用價(jià)值。 面對(duì)網(wǎng)絡(luò)中的節(jié)點(diǎn)錯(cuò)誤，傳統(tǒng)的容錯(cuò)技術(shù)要么建立新的路由路徑，要么指定其他路徑來(lái)重傳已經(jīng)發(fā)送但還未收到的數(shù)據(jù)。但上述方法不是針對(duì)移動(dòng)自組織網(wǎng)

2、絡(luò)環(huán)境設(shè)計(jì)的，不適應(yīng)動(dòng)態(tài)變化的移動(dòng)自組織網(wǎng)絡(luò)環(huán)境。 針對(duì)移動(dòng)自組織網(wǎng)絡(luò)中節(jié)點(diǎn)發(fā)生故障造成鏈路中斷、路徑失效的情況，基于網(wǎng)絡(luò)編碼的移動(dòng)自組織網(wǎng)絡(luò)路由容錯(cuò)技術(shù)充分利用無(wú)線信道的廣播特性，通過(guò)網(wǎng)絡(luò)編碼技術(shù)實(shí)現(xiàn)高效的路由容錯(cuò)。無(wú)線信道的廣播特性使網(wǎng)絡(luò)中節(jié)點(diǎn)發(fā)送的數(shù)據(jù)包能夠被所有鄰居節(jié)點(diǎn)收到，從而形成多個(gè)潛在的轉(zhuǎn)發(fā)節(jié)點(diǎn)，將單徑路由變成多徑路由，即使網(wǎng)絡(luò)中有節(jié)點(diǎn)發(fā)生了故障使某一路徑失效，數(shù)據(jù)仍能通過(guò)其他路徑繼續(xù)傳輸，不受影響。網(wǎng)絡(luò)編碼技術(shù)通

3、過(guò)允許網(wǎng)絡(luò)中的節(jié)點(diǎn)進(jìn)行編碼，不但可以獲得網(wǎng)絡(luò)多播速率最大流、節(jié)省網(wǎng)絡(luò)帶寬資源和平衡鏈路負(fù)載等好處，還可以通過(guò)在網(wǎng)絡(luò)中傳輸包含同等重要的信息的數(shù)據(jù)包，來(lái)提高網(wǎng)絡(luò)鏈接的魯棒性和自適應(yīng)性。 該方法還包括自動(dòng)故障檢測(cè)、路由決策調(diào)整和最佳路由修復(fù)。自動(dòng)故障檢測(cè)識(shí)別和定位網(wǎng)絡(luò)中節(jié)點(diǎn)失效事件，并通知目的節(jié)點(diǎn)；路由決策調(diào)整根據(jù)節(jié)點(diǎn)失效對(duì)傳輸路徑的影響調(diào)整路由決策，包括調(diào)整源節(jié)點(diǎn)的發(fā)送速率和中間節(jié)點(diǎn)的轉(zhuǎn)發(fā)速率；最佳路由修復(fù)用于維護(hù)網(wǎng)絡(luò)中的最短路由