Ad Hoc網(wǎng)絡(luò)中的搶先式按需路由研究.pdf

1、現(xiàn)有的Ad Hoc按需路由協(xié)議在路由發(fā)現(xiàn)過程中僅根據(jù)路由跳數(shù)和路由Fresh程度等參數(shù)進(jìn)行路由選擇,而不考慮構(gòu)成路由的各條鏈路的狀態(tài).這將增加使用潛在的不可靠路由的可能,而使用不可靠路由的一個(gè)直接后果就是導(dǎo)致頻繁的路由失效.同時(shí),現(xiàn)有的Ad Hoc按需路由協(xié)議只有在確定原有路由已經(jīng)失效后才采取路由維護(hù)動(dòng)作,這將導(dǎo)致確定路由失效以及進(jìn)行路由重建的代價(jià);而在路由重建過程中,分組可能被延遲甚至被丟棄,這必然會(huì)嚴(yán)重影響路由協(xié)議的性能和網(wǎng)絡(luò)的服務(wù)

2、質(zhì)量.本論文提出了一種針對(duì)Ad Hoc按需路由協(xié)議的搶先式擴(kuò)展算法.該擴(kuò)展算法由鏈路狀態(tài)分析、搶先式路由發(fā)現(xiàn)和搶先式路由維護(hù)三個(gè)部分構(gòu)成,其中鏈路狀態(tài)分析是整個(gè)算法的核心.根據(jù)信號(hào)歷史記錄值,通過特定的預(yù)測(cè)算法可以獲得鏈路失效時(shí)間的預(yù)測(cè)值.而路由的失效時(shí)間等于構(gòu)成該路由的所有鏈路的失效時(shí)間的最小值.在路由發(fā)現(xiàn)過程中,進(jìn)行路由選擇時(shí)除了考慮路由跳數(shù)和其它的傳統(tǒng)參數(shù)外,還加入了路由失效時(shí)間作為另外一個(gè)參數(shù).當(dāng)鏈路失效時(shí)間的預(yù)測(cè)值低于一定的閾

3、值后,即認(rèn)為該鏈路已進(jìn)入危險(xiǎn)期,節(jié)點(diǎn)需要采取相應(yīng)的搶先式路由維護(hù)動(dòng)作,在路由真正失效前獲得新的路由.這樣就可以避免由于路由失效而造成的延遲抖動(dòng)和分組丟失.我們?cè)贜S2下實(shí)現(xiàn)了針對(duì)AODV的搶先式擴(kuò)展.對(duì)CBR業(yè)務(wù)的仿真實(shí)驗(yàn)結(jié)果表明,搶先式算法可以在很大程度上減少CBR業(yè)務(wù)的路由失效次數(shù),提高分組的投遞率、降低分組投遞延遲.同時(shí),算法也將路由協(xié)議的開銷控制在一個(gè)可以接受的范圍內(nèi).對(duì)于TCP在搶先式路由中的性能,我們也進(jìn)行了相應(yīng)的仿真實(shí)驗(yàn)并