MANET网络中的单播路由协议AODV和DSR比较.pdfVIP

MANET 网络中的单播路由协议AODV 和DSR 比较 许双朋 北京邮电大学电信工程学院，北京（100876 ） E-mail：datuzi_81@ 摘 要：本文对MANET 及其单播路由协议AODV 与DSR 进行介绍。同时，通过仿真软件 GloMoSim 对AODV 与DSR 性能进行仿真，通过对结果的分析，比较两个协议的优缺点， 给出两个协议适用的环境。 关键词：移动分布式多跳无线网，AODV ，DSR ，路由协议 1. 引 言 近年来，随着通信技术的发展,人们对于网络更大的移动性的要求使得 MANET(Mobile Ad hoc Networks)成为整个社会研究的热点，尤其MANET 中的路由问题受到广泛关注。到 目前为止提出了许多MANET 路由协议，例如AODV 和 DSR 。通过使用一些仿真软件(如 GloMoSim 等)可以对路由协议进行仿真评估。本文着重对MANET 分析及对MANET 路由 协议AODV 与DSR 进行介绍，并对AODV 与DSR 仿真和定量比较。 2. MANET 及其路由协议 2.1 MANET 综述 MANET(Mobile Ad hoc Network)是一组自治的移动节点或终端的集合,这些节点之间通 过形成一个多跳的临时性无线自治网络以无中心的方式来维持通信，即节点间的通信不需要 固定基站的转接。MANET 又称为移动自组织网络。 下一代的无线通信系统中有快速部署独立的移动用户的需求，在没有任何通信设施的情 况下,或者虽然有一定的网络设施但是太昂贵、不方便使用时,比如为救火抢险、灾难恢复和 军事作战等环境,临时建立有效可靠的动态无线通信设施。这种网络不能依靠中心控制而只 能采用分布式的MANET 来建立通信。 2.2 MANET 路由协议分类 根据发现路由的驱动模式的不同，MANET 的路由协议大致可以分为表驱动路由协议和 按需路由协议。 在表驱动路由协议中,每个节点维护一张包含到达其它节点的路由信息的路由表。当检 测到网络拓扑结构发生变化时,节点在网络中发送更新消息,收到更新消息的节点将更新自己 的路由表,以维护一致的、及时的、准确的路由信息,所以路由表可以准确地反映网络的拓扑 结构。这种路由协议的时延较小,但是路由协议的开销较大；按需路由协议,是一种当需要发 送数据时才查找路由的路由协议。在这种路由协议中,节点不需要维护及时准确的路由信息, 当向目的节点发送报文时,源节点才在网络中发起路由查找过程,寻找相应的路由。与表驱动 路由协议相比, 按需路由协议的开销较小,但是数据报传送的时延较大。第 1 类路由包括 DSDV 、CGSR、WRP 等。第2 类路由包括DSR 、AODV 、TORA 等。两类路由协议比较如 表1 所示。 - 1 - 表 1 两类路由协议的之间比较表 参 数 按需路由 表驱动路由 路由信息的可用性 需要时有效 一直有效 路由体系结构 无级路由 大多数为无级,除CGSR 是否需要周期性更新 否 是 处理移动性 使用本地路由发现 通知其它节点使路由信息一致 产生的信令开销 随移动性增加而增加 比按需路由大 3. 路由协议AODV 与DSR 的具体研究 AODV 与DSR 都属于按需路由协议,是MANET 中性能较好的、比较典型的路由协议， 下面分别对二者进行详细介绍。 3.1 AODV 路由协议 AODV(Ad hoc on demand dis