DSR協(xié)議中路由緩存和局部搜索策略研究.pdf

1、無(wú)線通信技術(shù)和計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)的發(fā)展為無(wú)線Ad hoc網(wǎng)絡(luò)的發(fā)展奠定了基礎(chǔ).由于具有不需要集中式網(wǎng)絡(luò)管理和基礎(chǔ)設(shè)施的顯著特點(diǎn),無(wú)線Ad PIOC網(wǎng)絡(luò)在近年來(lái)受到越來(lái)越多的關(guān)注.有許多Ad hoc網(wǎng)絡(luò)的路由選擇協(xié)議被提出,通常這些協(xié)議被分為兩類:表驅(qū)動(dòng)和按需.按需路由選擇協(xié)議廣泛地運(yùn)用在移動(dòng)Ad hoc網(wǎng)絡(luò),這是因?yàn)榘葱鑵f(xié)議更能適應(yīng)網(wǎng)絡(luò)拓?fù)漕l繁改變的情況. 卡耐基梅隆大學(xué)提出的動(dòng)態(tài)源路由(DSR,Dynamic Source Rot

2、Jting)協(xié)議非常具有代表性,但是,DSR協(xié)議使用全網(wǎng)洪泛的方式進(jìn)行路由發(fā)現(xiàn),導(dǎo)致較大的網(wǎng)絡(luò)負(fù)載,因此,如何控制路由選擇洪泛的范圍,減少路由發(fā)現(xiàn)和維護(hù)的開(kāi)銷是本文的主要研究目標(biāo).我們針對(duì)原DSR協(xié)議的不足之處做了改進(jìn),研究了路由緩存的生命期,生命期的劃分,并使用路由緩存有效概率對(duì)生命期加以描述,給出了動(dòng)態(tài)路由發(fā)現(xiàn)和業(yè)務(wù)初始過(guò)程中路由緩存有效概率的計(jì)算算法.應(yīng)用路由緩存有效概率,研究了一種自適應(yīng)局部化搜索機(jī)制,該機(jī)制借助路由緩存概率概念