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

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

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

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