適應(yīng)無線信道不穩(wěn)定性的機(jī)會(huì)路由機(jī)制的設(shè)計(jì)與實(shí)現(xiàn).pdf

1、本研究源自寬帶網(wǎng)絡(luò)研究室教育部留學(xué)歸國人員項(xiàng)目：無線自組織網(wǎng)絡(luò)試驗(yàn)平臺(tái)的研究與實(shí)現(xiàn)。本文提出和實(shí)現(xiàn)的機(jī)會(huì)路由機(jī)制是適用于無線自組織網(wǎng)絡(luò)的。無線自組織網(wǎng)絡(luò)是一個(gè)多跳、臨時(shí)、無中心的網(wǎng)絡(luò)，是一個(gè)可以在任何時(shí)候、任何地點(diǎn)快速構(gòu)建起來的移動(dòng)通信網(wǎng)絡(luò)。其中，路由協(xié)議是影響無線自組織網(wǎng)絡(luò)性能的關(guān)鍵技術(shù)之一。也是目前無線自組織網(wǎng)絡(luò)領(lǐng)域研究成果最為集中的一個(gè)方向。無線自組織網(wǎng)絡(luò)的路由協(xié)議通常采用跟有線網(wǎng)絡(luò)相似的路由機(jī)制。研究發(fā)現(xiàn)，這類路由機(jī)制不能很好地

2、適應(yīng)無線信道的不穩(wěn)定性和網(wǎng)絡(luò)拓?fù)涞膭?dòng)態(tài)變化性。麻省理工學(xué)院首度提出的路由隨機(jī)核心思想被證明能夠更好地適應(yīng)無線信道的特點(diǎn)和網(wǎng)絡(luò)的拓?fù)鋭?dòng)態(tài)性。各研究機(jī)構(gòu)紛紛提出了自己的機(jī)會(huì)路由方案。但是目前提出的方案幾乎都停留在仿真階段，且多數(shù)路由方案不能支持網(wǎng)絡(luò)中的多流通信。機(jī)會(huì)路由的核心思想是：節(jié)點(diǎn)在發(fā)送數(shù)據(jù)包之前，并不指定下一跳節(jié)點(diǎn)。而是廣播數(shù)據(jù)包，在確實(shí)接收到數(shù)據(jù)包的節(jié)點(diǎn)中動(dòng)態(tài)地選擇一個(gè)最佳節(jié)點(diǎn)來轉(zhuǎn)發(fā)數(shù)據(jù)包。
　　 本文提出了一種新的機(jī)會(huì)路

3、由機(jī)制，該機(jī)制借助傳統(tǒng)路由的路由請(qǐng)求消息和路由回復(fù)消息建立轉(zhuǎn)發(fā)列表，只有轉(zhuǎn)發(fā)列表中的節(jié)點(diǎn)才是參與通信的有效節(jié)點(diǎn)。列表中的節(jié)點(diǎn)根據(jù)到目的節(jié)點(diǎn)的跳數(shù)設(shè)定優(yōu)先級(jí)，選擇最優(yōu)節(jié)點(diǎn)，實(shí)現(xiàn)數(shù)據(jù)包的調(diào)度轉(zhuǎn)發(fā)。轉(zhuǎn)發(fā)列表由源節(jié)點(diǎn)統(tǒng)一建立和維護(hù)，中間節(jié)點(diǎn)不需要維護(hù)路由信息。相比于其它的機(jī)會(huì)路由機(jī)制，本文提出的方案能夠支持多對(duì)源和目的之間的通信，并且建立轉(zhuǎn)發(fā)列表的開銷要小得多。本文的重點(diǎn)是在Linux平臺(tái)上以可加載內(nèi)核模塊的方式實(shí)現(xiàn)了提出的路由方案。協(xié)議的實(shí)現(xiàn)