WMN多路径路由协议研究-计算机应用技术专业论文.docxVIP

Nanjing University of Aeronautics and Astronautics The Graduate School College of Information Science and Technology Research on Multipath Routing in Wireless Mesh Network A Thesis in Computer Application Technology by Yang Yan Advised by Vice-Professor Du Qingwei Submitted in Partial Fulfillment of the Requirements for the Degree of Master of Engineering December, 2011 承诺书 本人声明所呈交的硕士学位论文是本人在导师指导下进 行的研究工作及取得的研究成果。除了文中特别加以标注和致 谢的地方外，论文中不包含其他人已经发表或撰写过的研究成 果，也不包含为获得南京航空航天大学或其他教育机构的学位 或证书而使用过的材料。 本人授权南京航空航天大学可以将学位论文的全部或部 分内容编入有关数据库进行检索，可以采用影印、缩印或扫描 等复制手段保存、汇编学位论文。 （保密的学位论文在解密后适用本承诺书） 作者签名： 日期： 南京航空航天大学硕士学位论文 南京航空航天大学硕士学位论文 WMN WMN 多路径路由协议研究 i i PAGE PAGE iv 摘 要 无线 Mesh 网络（Wireless Mesh Network，WMN）是一种新型的宽带无线网络结构，是 WLAN 和移动 Ad Hoc 网络的融合，并发挥了两者的优势，也是下一代无线网络 4G 的重要技 术之一。路由协议对 WMN 性能有重要影响，提供高质量高效率通信的路由协议是确保网络运 行的关键。因此，研究适合 WMN 的路由协议在理论和实际应用中都具有重要意义。 论文首先对 WMN 进行了研究和分析，并着重介绍了多路径路由协议的关键问题、一些典 型的多路径路由协议、负载探测的主要方法和常用的负载均衡调度算法。 其次，针对 AOMDV 在负载均衡方面的不足，论文提出了一种适用于 WMN 的负载感知多 路径路由协议——LA_AOMDV，将多路径路由技术与负载均衡相结合，定义一种综合考虑链 路质量和节点负载的路由判据，并据此来选择转发路径；同时在路由发现过程中使用接入控制 机制，避免拥塞区域的形成，并在数据转发过程中使用负载监控机制，进行动态负载均衡。 再次，论文分析了数据包在多路径转发时易造成数据包乱序的危害，在 LA_AOMDV 的基 础上提出了避免乱序问题的多路径流量分配转发算法——LA_AOMDV with MF。当存在多条 可用路径时，先根据可用带宽和链路负载选择下一跳，同时为保证同一个数据流的数据在同一 条路径上发送，使用多路径转发 Hash 表来记录数据的转发路径，在下一次转发数据包时快速 高效的选择下一跳，从而充分利用网络带宽资源，进一步地负载均衡。 最后，论文在 NS2 环境中对 LA_AOMDV 和 LA_AOMDV with MF 分别进行了仿真，结果 表明改进后的协议在网络吞吐量和端到端时延等方面均有明显改进。 关键词：无线 Mesh 网络，多路径路由协议，负载均衡，AOMDV，路由判据 ABSTRACT Wireless Mesh Network (WMN) is a new type of broadband wireless network structure. It can be regarded as the integration of WLAN and mobile Ad Hoc network, and plays the advantages of both. It is also one of the important techniques of the next generation wireless network 4G. Routing protocol has significant impact on the performance of WMN. The routing protocol providing high quality and high efficient communication is the key to ensure the operation of the network. Therefore, study of routing protocol suitable for WMN has great significance b