移动Ad+hoc网络路由协议研究的论文.pdfVIP

移动Adhoc网络路由协议研究幸 乔璐1魏臻2 l合肥工业大学计算机与信息学院，合肥230009 2工大高科，合肥23000l 摘要：移动多跳分组无线网络(Adhoc)是一种工作在无固定结构环境下的自组织的无线移动网络。 在没有网络基础设施的情况下，移动Adhoc网络可以快速组网，其节点可以移动，网络中的节点具有 hoc路 终端和路由器的双重功能。Adhoc的路由技术是影响网络性能最为关键的因素。文章介绍了Ad 由协议，包括表驱动和按需驱动式路由协议，并对两类路由协议进行了分析比较。 关键词：移动多跳分组无线网络路由协议表驱动协议按需驱动协议 1引 言 Hoc【1，21网络)是没有任何中心实体的自组织网络，依靠节点间的互相 移动多跳分组无线网络(即Ad 协作在移动、复杂多变的无线环境中自行成网，借助于多跳转发技术来弥补无线设备的有限传输距离、从 而拓宽网络的覆盖范围，为用户提供各种服务、传输各种业务，具有很强的抗毁性。由于其节点的移动性， 造成网络拓扑结构的不稳定，因此如何迅速准确地选择到达目的节点的路由(即网络中的路由选择问题)， 是AdHoc网络的一个重要和核心的问题。本文主要对Adhoc路由协议进行分析比较。 2Ad hoc网络路由协议分类 目前，移动自组网中路由协议的最常见分类方式是按照路由发现策略的角度，将路由协议按驱动方式 分为表驱动和按需驱动路由两种路由协议类型，如图l示。也有由两种路由协议衍生出来的混合路由协议。 图lAdhoc路由协议按驱动方式的分类 魏臻(1965．)，男，安徽无为人，博士生导师，研究员，主要研究领域为分布式智能控制技术． 移动Adhoc路由协议可从不同角度进行分类。常见的几种分类方式为： (1)根据网络逻辑视图分类。从这个角度可以分为平面结构和集群结构两种。对于平面结构的路由协 议，网络的逻辑视图是平面结构，移动节点具有平等的地位。其优点是网络中没有特殊节点，节点移动性 较为简单，且易于管理。如DsR协议等，对于层次结构的路由协议，网络的逻辑结构是层次性的。在两 级网络中，骨干网由较为稳定、综合性能较好的骨干节点组成。其优点是适合大规模移动自组网络，扩展 性较强，如CGSR协议等。 (2)根据驱动方式分类。按照路由发现策略的角度，可分为表驱动和按需驱动两种路由协议。表驱动 路由协议采用周期性的路由分组广播来交换路由信息。如DSDV协议等。按需驱动路由协议是根据发送数 据分组的需要按需进行路由发现，建立传输路径，从而实现信息传送。如AODV协议和DSR协议等。 (3)根据支持链路方向分类。在移动自组网中可能存在单向信道，也可能存在双向链路。按照对链路 的支持方式，可分为支持单项链路的路由协议，以及支持双向链路的路由协议，如SSR协议等。 3Ad hoc路由协议的分析比较 3．1表驱动路由协议 表驱动路由协议也被称为主动式(或先验式)的路由协议(ProactiveProtocols)。其路由发现策略类似于传 统的路由协议。在这种路由协议中，网络中的每一个节点都要周期性地向其他节点发送最新的路由信息， 并且每一个节点都要保存一个或更多的路由表来存储路由信息。当网络拓扑结构发生改变时，节点就在全 网内广播路由更新信息，这样每一个节点就能连续不断地获得网络信息。表驱动路由协议比较适合有实时 和QoS要求的网络通信。但动态变化的拓扑结构可能使路由信息过时，路由协议不易收敛。 下面介绍两种典型的表驱动路由协议。 3。1。1 Distance—Vector DSDV(Deatinaion—SequencedRouting)置备由协议 DSDv路由协议是一种无环路距离向量路由协议，它是传统的BellmanFord路由协议的改进。在DSDV 中，每个移动节点都需要维护一个