混合式路由協(xié)議 - 無(wú)線(xiàn)網(wǎng)狀網(wǎng)絡(luò)的路由協(xié)議分析

　　三、混合式路由協(xié)議

　　混合式路由是將前面兩種路由方式結(jié)合起來(lái)，在局部范圍內(nèi)使用先驗(yàn)式路由協(xié)議，維護(hù)準(zhǔn)確的路由信息，并可以縮小路由控制消息傳播的范圍。當(dāng)目標(biāo)節(jié)點(diǎn)較遠(yuǎn)時(shí)，則使用反應(yīng)式路由協(xié)議查找發(fā)現(xiàn)路由。ZRP協(xié)議就是混合式路由協(xié)議的代表。ZRP協(xié)議是一種專(zhuān)為多變的通信環(huán)境(如可重構(gòu)無(wú)線(xiàn)網(wǎng)絡(luò)，RwN)設(shè)計(jì)的平鋪式路由協(xié)議。在每個(gè)節(jié)點(diǎn)定義一個(gè)區(qū)域，此區(qū)域包含一些節(jié)點(diǎn)，這些節(jié)點(diǎn)的距離(也就是跳數(shù))在一個(gè)限定的范圍之內(nèi)。這個(gè)距離被成為區(qū)域半徑rzONe。每一個(gè)節(jié)點(diǎn)只需要知道它的路由區(qū)域內(nèi)的拓?fù)浣Y(jié)構(gòu)，而且其路由信息隨著區(qū)域內(nèi)的拓?fù)涓露?。這樣，盡管網(wǎng)絡(luò)很大，但更新僅僅在局部區(qū)域進(jìn)行。由于距離大于1，這樣區(qū)域就有大量重疊。

　　若s要與D通信，則s發(fā)送query消息，并一級(jí)一級(jí)廣播下去，直到到達(dá)D，D響應(yīng)這個(gè)請(qǐng)求，表明路山為：S-H-B-D。

　　B知道路由路徑的機(jī)制成為路由累積。累積過(guò)程如下：query消息每經(jīng)過(guò)一個(gè)節(jié)點(diǎn)，則在query消息中加上該節(jié)點(diǎn)的信息。為了限定信息大小并能反應(yīng)出路由發(fā)現(xiàn)過(guò)程，在query消息中加入跳數(shù)限制，并且每經(jīng)過(guò)一個(gè)節(jié)點(diǎn)，跳數(shù)減l，若跳數(shù)域?yàn)?，則丟棄該消息。區(qū)域內(nèi)部采用先驗(yàn)式路由協(xié)議。

　　可以看出ZRP僅需要一些相對(duì)小數(shù)量的query信息，這些信息只是發(fā)給周邊節(jié)點(diǎn)的信息。由于區(qū)域半徑相對(duì)于整個(gè)網(wǎng)絡(luò)來(lái)說(shuō)總是比較小，得知區(qū)域內(nèi)部拓?fù)涞拈_(kāi)銷(xiāo)只是整個(gè)網(wǎng)絡(luò)很少的一部分。而且，每一個(gè)節(jié)點(diǎn)儲(chǔ)蓄的信息也大為減小。另外，ZRP協(xié)議比全網(wǎng)的反應(yīng)式路由發(fā)現(xiàn)機(jī)制要快得

　　四、結(jié)論

　　無(wú)線(xiàn)網(wǎng)狀網(wǎng)絡(luò)作為一種可以解決“最后一公里”網(wǎng)絡(luò)接入瓶頸問(wèn)題的方案，和智能天線(xiàn)、Ad Hoc網(wǎng)絡(luò)以及超寬帶技術(shù)一起，正在成為無(wú)線(xiàn)通信領(lǐng)域中壓倒一切的技術(shù)。因此在無(wú)線(xiàn)網(wǎng)狀網(wǎng)絡(luò)的協(xié)議標(biāo)準(zhǔn)尚桌統(tǒng)一的前提下，對(duì)無(wú)線(xiàn)網(wǎng)狀網(wǎng)絡(luò)的路由技術(shù)進(jìn)行分析，具有重要的現(xiàn)實(shí)意義。

?