| (318) ad-hoc网络AODV路由协议算法设计
【摘要】Ad-hoc无线自组织网络技术是近来出现的不同于传统网络的一种新技术,受到国内外的广泛关注，其路由技术是无线自组网的一个重要研究领域。为适应不同的应用场合，已出现了诸如AODV等针对性较强的路由协议。
本文根据AODV路由协议的规范，设计和实现了相应的原理性算法，利用RREQ,RREP和RERR等协议帧进行路由查找和维护.并通过HELLO包维持链路的联接。同时，为提高处理效率，该原理性算法使用Linux操作系统用户态与内核态实现相应的路由表管理，并使用钩子函数对网络中不同主机产生的包进行处理。在PC104操作平台上进行的大量实验验证了该原理性算法的可行性，证明其达到了相应的设计目标。论文最后简述了AODV路由协议的研究方向，并对以后的研究作出了展望。
(→返回上级目录)
关键词:AODV；无线自组网；路由；Linux
【Abstract】Ad-Hoc wireless network is a new network
technology, which has received great consideration, being different
from the traditional ones. Routing is a very important research field
in wireless self-organizing network.... ...
... ...
Key words：AODV, Wireless Self-Organizing Network,
Route, Linux
目 录
第1章 绪 论 1
1.1 课题背景、目的及意义 1
1.1.1 课题的背景 1
1.1.2 课题的目的及意义 1
第2章 AODV路由协议算法原理 2
2.1 AODV路由协议概述 2
2.2 AODV 路由协议使用的专业术语 4
2.3 帧的格式 4
2.3.1 RREQ协议帧的格式 4
2.3.2 RREP协议帧的格式 5
2.3.3 RERR协议帧的格式 5
2.4 AODV的操作 6
2.4.1 序列号的维护 6
2.4.2 路由表项和先驱表 6
2.4.3 产生路由请求 7
2.4.4 处理和转发路由请求 7
2.4.5 产生路由应答 8
2.4.6 接收和转发路由应答 8
2.4.7 HELLO协议帧 8
2.4.8 RERR协议帧，路由过期和路由删除 9
2.4.9 接口信息 9
第3章 LINUX操作系统的网络功能 10
3.1 LINUX操作系统的总体介绍 10
3.2 LINUX操作系统网络功能的实现 10
3.3 LINUX操作系统路由转发功能的实现 11
第4章 AODV路由协议的实现 13
4.1 AODV路由协议实现的框架结构 13
4.2 AODV协议实现的难点及其解决方法 15
4.2.1 记录每条路由的最后使用时间 15
4.2.2 用户空间和内核空间的信息交互实现 16
4.2.3 对内核路由表的操作 17
4.3 参数的设置 17
4.4 路由协议中的主要流程 18
4.4.1 主程序工作流程 18
4.4.2 RREQ帧的接收处理流程 20
4.4.3 HELLO帧的接收处理流程 21
4.4.4 RREP帧的接收处理流程 23
4.4.5 RERR帧的接收处理流程 24
4.4.6 生成RREQ帧的函数流程 27
4.4.7 生成RREP帧的函数流程 28
4.4.8 生成RERR帧的函数流程 29
第5章 AODV路由协议的实验研究 31
5.1 测试环境 31
5.2 性能指标测试 31
5.2.1 路由查找时间及时延数据分析 32
5.2.2 ftp传输速率数据分析 33
5.2.3 AODV背景流量数据分析 35
总 结 37
致 谢 38
参考文献 39
附 录 41
第1章 绪 论
1.1 课题背景、目的及意义
1.1.1 课题的背景
自七十年代世界上第一个分组无线网络ALOH在美国夏威夷大学研制成功之后，分组网就受到了军方的高度重视。国内从八十年代起开始关注无线网的研究，经过二十年来的努力，已经取得了很多进步和成果。而近几年，由于军用和民用需求的增加，大大促进了无线自组网络的研究。无线自组网现在广泛用于自然灾害抢险，科学考察，以及战场等通信场合。在任何时刻，任何地点，不需要现有信息基础网络设施的支持就能快速构建起一个移动通信网络。无线ad-hoc网络的商业应用发展越来越快，应用范围越来越广。但是，目前无线自组网还缺乏很成熟的商业产品，它还面临着许多问题需要加以解决，比如对路由算法低功耗性能的要求、对QoS的支持、采用方位辅助路由方式等。由于受到手持设备电源供给的限制，路由算法的低能耗性能就显得尤为重要。在对路由算法的解决方案中，有的对硬件的要求比较高，并
不能发挥很好的市场优势，这给实际应用带来了不便，于此同时如何在移动中保持连接成为无线自组网的一个重要研究方向[1]。因此现阶段有许多科研机构对无线路由进行研究，当今已经提出许多路由算法，各个路由算法有各自的优缺点，适合于不同场合。其中，AODV路由技术发展尤为迅速，目前已经形成了rfc
3561协议草案[2]。
1.1.2 课题的目的及意义
无线自组网ad-hoc有灵活、机动组网、迅速适应能力强的特点 ... ...
... ...
... ... ... ...
【论文说明】该论文包含网络体系结构图、程序流程图、处理流程图等，论文是Word格式，45页，字数1.9万，适用于计算机网络、通信工程和计算机应用等专业！
|
