AODV路由协议的仿真与性能分析本科毕业论文.doc

毕业论文 AODV路由协议的仿真与性能分析 摘 要：首先，本文简单介绍了无线自组网和无线局域网的一些知识，对其主要内容做了概述性的讲解。接着论述了AODV路由协议的工作原理。最后在上面的分析的基础上，提出AODV路由协议的实现方案并将其实现。 关键字：AODV；无线自组网；路由 Abstract: First of all, the paper briefly introduced the wireless network and wireless LAN knowledge of some of its main outline of the content of the lecture. Then AODV routing protocol discussed the working principle. In the final analysis of the above, on the basis of AODV routing protocol to the realization of the programme and to achieve. Keyword: AODV; Wireless network; Routing 目录 TOC \o 1-3 \h \z \u 第一章 绪论 h 3 1.1课题的背景 h 3 1.2无线自组网简介 h 4 1.3 IEEE802.11无线局域网协议 h 5 第二章 AODV路由协议 h 8 2.1 AODV路由协议概述 h 8 2.2 AODV路由算法原理 h 9 2.3 AODV术语 h 9 2.4 AODV路由协议帧格式 h 11 2.4.1 RREQ协议帧格式 h 11 2.4.2 RREP协议帧格式 h 12 2.4.3 RERR协议帧格式 h 13 2.4.4 RREP-ACK h 13 2.5 AODV路由协议的操作 h 14 2.5.1维护序列号 h 14 2.5.2路由表项和先驱表 h 15 2.5.3产生路由请求 h 16 2.5.4路由请求消息的控制传播 h 17 2.5.5处理和转发路由请求 h 17 2.5.6产生路由应答 h 18 2.5.7接收和转发路由应答 h 20 2.5.8单向链路上的操作 h 21 2.5.9 Hello消息 h 21 2.5.10维护本地连接性 h 22 2.5.11 RERR消息，路由过期和路由删除 h 23 2.5.12本地修复 h 24 第三章 AODV路由算法模拟 h 26 3.1 NS-2概述 h 26 3.2模拟步骤 h 27 3.3网络吞吐量模拟 h 28 3.3.1 shell脚本 h 28 3.3.2模拟结果 h 29 3.4网络数据包时间延迟 h 29 3.4.1计算延迟的awk脚本 h 29 3.4.2模拟结果 h 31 3.5跳数模拟 h 32 3.7 RREQ广播演示 h 33 3.8数据传输演示 h 33 3.9掉包演示 h 34 3.10本章小节 h 35 总 结 h 36 参考文献 h 37 致 谢 h 38 第一章 绪论 1.1课题的背景 自从1997年IEEE802.11协议正式发布以来，无线局域网得到了快速发展，形成了一个巨大的市场。现在国内外的许多高档写字楼、宾馆还有机场等，都已经铺设了或者正在铺设无线局域网。 但IEEE802.11协议不具有转发功能，组成的网络规模小，传输距离近，需要铺设较多的AP点。而无线自组网则可以弥补这个缺点。 无线自组网其前身是分组无线网。自七十年代世界上第一个分组无线网ALOHA在美国夏威夷大学研制成功之后，分组无线网就受到了军方的高度重视。 国内从八十年代起开始关注分组无线网的研究，经过二十年来的努力，已经取得了很多进步和成果。而近几年，由于军用和民用需求的增加，大大促进了无线自组网的研究。无线自组网现在广泛应用于自然灾害抢险、科学考察、以及在战场等通信场合。 无线自组网研究的一个重要方面就是无线自组网的路由。由于无线自组网的拓扑结构动态变化，如何在移动中保持通信成为一个重要的研究方向。现阶段已经提出许多的路由算法，各个路由算法有各自的优缺点，适合于不同的场合。利用无线自组网的技术，可以扩大无线局域网的使用范围。同时，可以利用基于无线局域网的设备，很方便的验证无线自组网的一些技术。 1.2无线自组网简介 无线自组网又称无线移动多跳网、移动ad hoc网，其前身是分组无线网。 一