34-基于Ad hoc的AODV路由协议的链路可靠性研究.pptVIP

基于Ad hoc的AODV路由协议的链路可靠性研究 研究内容 本文在基于adhoc网络基础上对AODV路由协议进行了研究，并且对AODV协议性能仿真分析，得出了理想的链路特点，通过NS2 模拟器，在多种Ad Hoc 组网环境下测试改进协议的性能，结果表明，运用链路状态预测机制后AODV协议在路由中断次数、报文投递率、端到端延迟方面都比优于改进前的AODV。 内容安排 1、简要介绍了Ad hoc 网络定义，重点介绍常见的Ad hoc 路由协议的特点。 2、 提出存在的问题 AODV协议是一个比较好的路由协议，但由于未能考虑业务的QoS需求，在对传输质量要求较高的网络中，显得力不从心，尚待进一步完善。 3、提出改进意见 提出了适用于AODV 协议的链路状态预测机制，通过链路状态检测和预先通告这一系列优化思想，改进了AODV 协议的路由恢复机制，减少路由中断次数和路由修复时间。 4、措施 利用NS2 工具，对AODV-PRR 协议和AODV 协议进行了一系列的模拟测试和比较，验证了协议改进方案的有效性，最终得出本文的结论。 1 Ad hoc网络介绍（1/2） Ad hoc网络是一种自组织的无线多跳网。它不需要固定的基础设施作支撑。 网络中所有节点都是移动的，并且都能以任意方式动态地保持与其他节点的联系，网络节点可以随处移动，也可以随时开机和关机，这些都会使网络的拓扑结构随时发生变化。 两个无法直接进行通信的终端用户可以借助其他节点进行分组转发。每个移动节点兼备路由器和主机两种功能。 1 Ad hoc网络介绍（2/2） Ad hoc网络通过分组转发完成数据的交换，需要路由协议进行分组转发决策。无线信道变化的不规则性和节点的移动、加入、退出都会引起网络拓扑结构的动态变化。从而路由协议完成监控网络拓扑结构的变化、路由信息的交换、寻找目的节点、产生、维护并优化路由，保持网络数据传输的畅通。 2 最优的路由算法(1/2) 路由算法是网络层协议，路由算法既要试图使网络的通过量最大，又要试图使网络的平均分组时延最小。 路由算法通常很复杂，表现在： 1）路由算法要求要求子网中所有的节点互相协调，而不像链路层和高层那样仅涉及一对对等模块之间的协调； 2）路由算法必须处理链路和节点的故障，要求对业务进行重新定向，并对系统维持的数据库进行更新。 3)必须达到高的性能，当网络部分区域拥塞时，路由算法必须能够修正路由。 一个路由算法应当在高的业务负载的情况下，在保证相同的时延条件下，可以增加网络的通过量；在轻负荷和中等负荷的情况下，可以减少每一个分组的平均时延。 2 最优的路由算法(2/2) 理想的路由算法应具有如下的一些特点： 1)算法必须是正确的和完整的。 2)算法在计算上应简单。 3)算法应能适应通信量和网络拓扑的变化。 4)算法应是公平的。 5)算法应是最佳的。 3 Ad hoc网络中的AODV路由协议 3.1 Ad hoc网络路由协议概述 Ad hoc网络的路由协议大致可以分为先验式（Proactive）路由协议（如：DSDV）、反应式（Reactive）路由协议（如：DSR/ /TORA/ARP）以及混合式路由协议（如：AODV）。 先验式路由协议又称为表驱动路由协议（Table-driven），在这种路由协议中，每个节点维护一张包含到达其它节点的路由信息的路由表。当检测到网络拓扑结构发生变化时，节点在网络中发送更新消息，收到更新消息的节点将更新自己的路由表，以维护一致的、及时的、准确的路由信息，所以路由表可以准确地反映网络的拓扑结构。源节点一旦要发送报文，可以立即获得到达目的节点的路由。因此这种路由协议的时延较小，但是路由协议的开销较大。 反应式路由协议，又称为按需路由协议（On-Demand?Routing），是一种当需要发送数据时才查找路由的路由算法。在这种路由协议中，节点不需要维护及时准确的路由信息，当向目的节点发送报文时，源节点才在网络中发起路由查找过程，找到相应的路由。与先验式路由协议相比，反应式路由协议的开销较小，但是数据报传送的时延较大。 在Ad hoc网络中单纯采用先验式或反应式路由协议都不能完全解决路由问题。由此可见，应用结合先验式和反应式路由协议优点的混合式路由协议是一种较好的折衷方案。下面对混合式的路由协议AODV（Ad hoc On demand Distance Vector Routing）进行具体的研究。 3.2 AODV协议 AODV （Ad hoc On-demand Distance Vector Routing protocol）是无线Ad Hoc网络中一个重要的路由协议，其原理是源节点洪泛路由请求报文到目标