AODV路由协议仿真与性能分析论文.docVIP

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 目录 第一章 绪论 3 1.1课题的背景 3 1.2无线自组网简介 4 1.3 IEEE802.11无线局域网协议 5 第二章 AODV路由协议 8 2.1 AODV路由协议概述 8 2.2 AODV路由算法原理 9 2.3 AODV术语 9 2.4 AODV路由协议帧格式 11 2.4.1 RREQ协议帧格式 11 2.4.2 RREP协议帧格式 12 2.4.3 RERR协议帧格式 13 2.4.4 RREP-ACK 13 2.5 AODV路由协议的操作 14 2.5.1维护序列号 14 2.5.2路由表项和先驱表 15 2.5.3产生路由请求 16 2.5.4路由请求消息的控制传播 17 2.5.5处理和转发路由请求 17 2.5.6产生路由应答 18 2.5.7接收和转发路由应答 20 2.5.8单向链路上的操作 21 2.5.9 Hello消息 21 2.5.10维护本地连接性 22 2.5.11 RERR消息，路由过期和路由删除 23 2.5.12本地修复 24 第三章 AODV路由算法模拟 26 3.1 NS-2概述 26 3.2模拟步骤 27 3.3网络吞吐量模拟 28 3.3.1 shell脚本 28 3.3.2模拟结果 29 3.4网络数据包时间延迟 29 3.4.1计算延迟的awk脚本 29 3.4.2模拟结果 31 3.5跳数模拟 32 3.7 RREQ广播演示 33 3.8数据传输演示 33 3.9掉包演示 34 3.10本章小节 35 总 结 36 参考文献 37 致 谢 38 第一章 绪论 1.1课题的背景 自从1997年IEEE802.11协议正式发布以来，无线局域网得到了快速发展，形成了一个巨大的市场。现在国内外的许多高档写字楼、宾馆还有机场等，都已经铺设了或者正在铺设无线局域网。 但IEEE802.11协议不具有转发功能，组成的网络规模小，传输距离近，需要铺设较多的AP点。而无线自组网则可以弥补这个缺点。 无线自组网其前身是分组无线网。自七十年代世界上第一个分组无线网ALOHA在美国夏威夷大学研制成功之后，分组无线网就受到了军方的高度重视。 国内从八十年代起开始关注分组无线网的研究，经过二十年来的努力，已经取得了很多进步和成果。而近几年，由于军用和民用需求的增加，大大促进了无线自组网的研究。无线自组网现在广泛应用于自然灾害抢险、科学考察、以及在战场等通信场合。 无线自组网研究的一个重要方面就是无线自组网的路由。由于无线自组网的拓扑结构动态变化，如何在移动中保持通信成为一个重要的研究方向。现阶段已经提出许多的路由算法，各个路由算法有各自的优缺点，适合于不同的场合。利用无线自组网的技术，可以扩大无线局域网的使用范围。同时，可以利用基于无线局域网的设备，很方便的验证无线自组网的一些技术。 1.2无线自组网简介 无线自组网又称无线移动多跳网、移动ad hoc网，其前身是分组无线网。 一个无线自组织网络是由可以任意移动的移动平台组成（每个移动平台逻辑上是由一个路由器和无线通信装置构成）的自主系统。 无线自组网把移动通信和计算机网络结合在一起：一方面，用户终端是通过无线链路连接起来的可以移动的便携式终端；另一方面，网络的信息交换采用了计算机网络中的分组交换机制。在无线自组网中，所有终端不仅能自由移动，而且身兼两职：既是主机，又是路由器。 作为一种无中心分布控制的网络，无线自组网与有线网和单跳无线网在结构上有较大区别，它没有基站一类的固定通信设施(Infrastruc