一種基于Ad hoc網(wǎng)絡(luò)AODV協(xié)議的不相交節(jié)點(diǎn)多路徑路由算法

0 引言

移動(dòng)Ad hoc網(wǎng)絡(luò)是一種自組織、快速配置且無(wú)須固定基礎(chǔ)設(shè)施的動(dòng)態(tài)網(wǎng)絡(luò)。網(wǎng)絡(luò)節(jié)點(diǎn)能夠以任意可能的速度和移動(dòng)模式移動(dòng)，也可以隨時(shí)開(kāi)機(jī)和關(guān)機(jī)，這些因素都導(dǎo)致網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)會(huì)隨時(shí)發(fā)生變化。此外，無(wú)線傳播條件的快速改變，也導(dǎo)致了網(wǎng)絡(luò)拓?fù)湟圆豢深A(yù)測(cè)的方式任意和快速地改變，這樣就很容易使得網(wǎng)絡(luò)中的鏈路發(fā)生斷裂。因此移動(dòng)Ad hoc網(wǎng)絡(luò)中的路由協(xié)議應(yīng)該在鏈路中斷之前就能夠檢測(cè)到鏈路中有可能不能完成其路由任務(wù)的中間節(jié)點(diǎn)或有鏈路斷裂危險(xiǎn)的中間節(jié)點(diǎn)，然后通過(guò)某種策略來(lái)保證路由信息盡量避開(kāi)有上述問(wèn)題的路由節(jié)點(diǎn)來(lái)傳遞信息或加強(qiáng)中間節(jié)點(diǎn)的鏈路連接。