无线Mesh网络(Wireless Mesh Network, WMN)是与软件无线电技术、光交换技术等并列最具市场发展前景的十大通信技术之一。WMN在军事、救灾、石油和无线无缝城市建设等领域的应用无可限量。按需路由协议AODV(Ad Hoc On-demanded Vector, AODV)是应用于WMN最广泛的路由协议。Uppsala University开发的AODV-UU是目前为止最成熟的AODV实现程序。本文着重对WMN的AODV路由协议实现工作做了深入研究。主要内容为:1.以Redhat 9.0操作系统作为开发平台,在AODV协议最成熟的实现版本AODV-UU 0.7.2的基础上,将AODV-ST在AODV-KERNEL上使用路由量度和生成树拓扑算法的思想沿用到本文中来,得到新协议AODV-UUMST,实现路由量度测量,使用其作为寻路标准之一,能够让源节点找到丢包率更小的路径到达目的节点;并且修改AODV-ST中生成树拓扑算法本身缺陷,利用网关的生成树算法让典型的AODV协议拥有先应式路由协议的优点,使得非网关节点能够更加快速找到其所在子网内最优网关,通过不同方式连入Internet。设计新的内核模块将新代码内核空间和用户空间交互方式由ip queue更新为Nfnetlink。2.在真实环境中测试了协议代码的基本功能。较好的验证了ETX量度的功能。良好的实现性和工作的稳定性,证明了新代码在网络的QoS上提供了较好的保障。3.利用灰色系统理论通过测试中得到的流量数据分析得到此简单测试网络的流量预测模型,分析数列灰预测在无线Mesh网络中的应用的可行性。