基于路由可靠性的DSR協(xié)議多徑技術(shù)研究.pdf

1、自二十世紀(jì)七十年代以來(lái),無(wú)線網(wǎng)絡(luò)的發(fā)展非常迅速。無(wú)線網(wǎng)絡(luò)按照拓?fù)浣Y(jié)構(gòu)可以分為有基礎(chǔ)組織的網(wǎng)絡(luò)和無(wú)基礎(chǔ)組織的網(wǎng)絡(luò)。無(wú)基礎(chǔ)組織的網(wǎng)絡(luò)通常又稱為Ad hoc網(wǎng)絡(luò)。由于具有不需要集中式的網(wǎng)絡(luò)管理和基礎(chǔ)設(shè)施的顯著特點(diǎn),無(wú)線Ad hoc網(wǎng)絡(luò)在近年來(lái)受到越來(lái)越多的關(guān)注。無(wú)線Ad hoc網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的頻繁變化,使得如何提高路由可靠性并提高分組投遞率成為無(wú)線Ad hoc網(wǎng)絡(luò)路由協(xié)議研究的熱點(diǎn)。 在眾多無(wú)線Ad hoc網(wǎng)絡(luò)協(xié)議中,動(dòng)態(tài)源路由協(xié)議具有

2、相對(duì)較好的性能。本文中所實(shí)現(xiàn)的備份源路由協(xié)議,就是一種以DSR協(xié)議為基礎(chǔ)的、通過(guò)運(yùn)用備份多徑手段來(lái)提高路由可靠性的新型無(wú)線Adhoc網(wǎng)絡(luò)路由協(xié)議。備份源路由協(xié)議(BSR)通過(guò)新的路由發(fā)現(xiàn)機(jī)制,獲得了可靠的備選路徑,并利用它來(lái)輔助節(jié)點(diǎn)間的通訊。通過(guò)備份路由對(duì)的方式,備份源路由協(xié)議延長(zhǎng)了節(jié)點(diǎn)間的路徑有效期,從而更充分的利用了無(wú)線Ad hoc網(wǎng)絡(luò)中的資源,提高了節(jié)點(diǎn)間通訊的可靠性。 論文首先對(duì)無(wú)線Ad hoc網(wǎng)絡(luò)和它的單徑路由協(xié)議進(jìn)行

3、了概述,并著重介紹了DSR協(xié)議。 其次詳細(xì)介紹了無(wú)線Ad hoc網(wǎng)絡(luò)多徑路由協(xié)議的研究,并研究了可靠路由和替換多徑的研究現(xiàn)狀。 然后,基于Ottawa大學(xué)的研究成果,在數(shù)學(xué)分析的基礎(chǔ)上,具體給出了BSR協(xié)議的基本算法和進(jìn)一步的優(yōu)化算法,包括路由發(fā)現(xiàn)算法及路由維護(hù)算法。 最后通過(guò)軟件仿真的手段,論文實(shí)現(xiàn)了BSR協(xié)議,并評(píng)價(jià)了它的路由性能。 仿真實(shí)驗(yàn)的結(jié)果表明：在中載和重載情況下,BSR協(xié)議性能都明顯優(yōu)于單徑