Ad Hoc DSR路由協(xié)議改進(jìn)與仿真.pdf

1、路由技術(shù)是無(wú)線(xiàn)Ad Hoc的一個(gè)重要研究領(lǐng)域。在人們?yōu)椴煌康亩O(shè)計(jì)的諸多路由協(xié)議中，DSR(Dynamic source routing)即動(dòng)態(tài)源路由協(xié)議是由Maltz和Johnson等人提出的按需機(jī)制路由協(xié)議，也是最早采用按需路由思想的協(xié)議。DSR是基于源路由概念的按需自適應(yīng)路由協(xié)議。 DSR路由協(xié)議具有如下優(yōu)點(diǎn)：中間節(jié)點(diǎn)不必存儲(chǔ)轉(zhuǎn)發(fā)分組所需的路由信息，網(wǎng)絡(luò)開(kāi)銷(xiāo)較少；節(jié)點(diǎn)不需要周期性地發(fā)送路由廣播分組；無(wú)須維持到所有節(jié)點(diǎn)的

2、路由信息；僅需要維護(hù)路徑上節(jié)點(diǎn)之間的路由；能完全地消除路由環(huán)路；能同時(shí)提供多條路由；可用于單信道；中間節(jié)點(diǎn)的應(yīng)答使源節(jié)點(diǎn)快速獲得路由。 DSR路由緩存(Cache)存在路由陳舊的問(wèn)題，而且它采用泛洪協(xié)議作為路由發(fā)現(xiàn)的最后保障。這就給它造成了十分嚴(yán)重的缺陷。其一，路由緩存陳舊造成了如果網(wǎng)絡(luò)拓?fù)渥兓?，移?dòng)節(jié)點(diǎn)之間將無(wú)法快速找到有效的路由。其二，一旦發(fā)起泛洪，就必然是全局泛洪，占用大量網(wǎng)絡(luò)帶寬，路由開(kāi)銷(xiāo)巨大。 本文對(duì)以上兩點(diǎn)，

3、提出了一種DSR路由協(xié)議的局域泛洪改進(jìn)方案。該方法通過(guò)增加兩個(gè)以跳數(shù)來(lái)計(jì)算的參數(shù)——泛洪規(guī)模值K和計(jì)數(shù)器k。來(lái)限制泛洪規(guī)模和提高斷鏈重聯(lián)的速度。 原DSR路由協(xié)議雖然能使用多路徑路由機(jī)制，但它依然存在很大缺陷。因?yàn)樵璂SR路由協(xié)議無(wú)法保證這些路徑不會(huì)共用某段信道，使得協(xié)議在使用多路徑傳輸數(shù)據(jù)時(shí)并沒(méi)有充分發(fā)揮多路徑路由的性能。 本文對(duì)此提出了一種完全不相關(guān)多路徑路由改進(jìn)方案，使得多路徑變得完全不相關(guān)。并將其與局域泛洪改進(jìn)機(jī)