基于WLAN Mesh路由算法的研究與實現(xiàn).pdf

1、隨著2009年1月國內(nèi)3G牌照的正式發(fā)放和全國各大城市無線城市建設(shè)如火如荼的開展，無線Mesh網(wǎng)絡(luò)因其自組織、多跳特性以及在無線覆蓋范圍上相對無線局域網(wǎng)卓越的優(yōu)勢，在這個時候得到了空前的發(fā)展。而作為Mesh網(wǎng)絡(luò)關(guān)鍵技術(shù)的路由算法也成了當(dāng)前無線通信網(wǎng)絡(luò)領(lǐng)域研究的重要熱點。
　　 本文首先介紹了Mesh網(wǎng)絡(luò)的概念、優(yōu)缺點及組網(wǎng)的體系結(jié)構(gòu)，研究了一些常見的Mesh路由算法及AODV路由協(xié)議的路由運作過程。然后詳細(xì)敘述了以AODV路由協(xié)

2、議為基礎(chǔ)，在linux2.4為內(nèi)核的部分AP代碼平臺上實現(xiàn)的連接建立、路由建立和路由維護等路由功能的具體設(shè)計思想和流程。最后展示了通過使用OmniPeek和Ixchariot軟件完成的路由功能的驗證測試和網(wǎng)絡(luò)吞吐量的性能測試。
　　 在這次路由設(shè)計過程中，我們對通常的AODV路由協(xié)議做了一些符合實際應(yīng)用的改進(jìn)，主要為：
　　 1．通常AODV路由協(xié)議應(yīng)用于網(wǎng)絡(luò)層，為了提高路由運行和數(shù)據(jù)轉(zhuǎn)發(fā)的速度，我們把它移植到了數(shù)據(jù)鏈路

3、層。
　　 2．AODV路由協(xié)議中的路由建立、路由維護操作是為Mesh節(jié)點設(shè)計的，而實際應(yīng)用中，不可避免的還要加入接入到Mesh的station路由的計算。
　　 3．AODV路由協(xié)議要求定時發(fā)送hello消息來更新節(jié)點的活動路由，這樣無疑加大了報文開銷，我們選擇在查找發(fā)送報文路由表時，進(jìn)行更新。
　　 4．實際組網(wǎng)時，Mesh設(shè)備的Mesh ID、信道等參數(shù)都有可能不同，在進(jìn)行通信連接之前，需要驗證這些參數(shù)，因