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

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

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

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