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

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

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

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