无线mesh网络aodv-uumst协议的分析与实现-无线网状物网络澳督-乌姆斯特协议的分析与实现.docxVIP

独 创 性 声 明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作 及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方 外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为 获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与 我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的 说明并表示谢意。 签名： 日期： 年 月 日 关于论文使用授权的说明 本学位论文作者完全了解电子科技大学有关保留、使用学位论文 的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘， 允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全 部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描 等复制手段保存、汇编学位论文。 （保密的学位论文在解密后应遵守此规定） 签名： 导师签名： 日期： 年 月 日 I I 摘要 摘 要 无线 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 网络中的应用的可行性。 关键词：无线网状网络，AODV-UUMST，路由量度，生成树算法，灰理论 II II ABSTRACT ABSTRACT Wireless Mesh Network(WMN) is one of ten communication technologies that have the best prospects of the market as Software Wireless Technology and Optical Switching Technology. WMN has immense application to lilitary affairs, relieve the disaster, petroleum affairs and wireless seamlessly cities construction. Ad Hoc On-demanded Vector(AODV) is one of the hot research area of routing protocol. The AODV-UU is the maturest implementation of AODV that is developed by Uppsala University. This paper focus on the implementation of routing protocol in WMNs: Based on the Redhat 9.0 OS and the maturest imlementation AODV-UU 0.7.2 version, obtain the new protocol AODV-UUMST, using the metric and spanning tree algorithms of AODV-ST updated on AODV-KERNEL, implement metric measure that is one