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

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

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

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