ad_hoc网络.ppt

Adhoc网络技术 北方民族大学网络中心冯祖洪 内容介绍 1 Adhoc网络技术概述2 Adhoc网络的体系结构3 AdHoc网络信道接入协议4 AdHoc网络的路由协议5 Adhoc的服务质量和安全问题 Adhoc网络技术概述 Adhoc网络技术概述 在无线网络技术中 目前最热点的应用当属IEEE802 11无线局域网 WLAN 这一领域最重要的研究是 无线Adhoc网络无线传感器网络 WirelessSensorNetwork WSN 无线Mesh网 WirelessMeshNetwork WMN Adhoc网络是后两者的基础和前身 Adhoc网络技术概述 根据IEEE的定义 Adhoc网络是一种特殊的自组织 对等式 多跳 无线移动网络 也常被称为移动Adhoc网络 MobileAdhocNetwork MANET 它的前身是无线分组网PRNET PacketRadioNetwork 对无线分组网的研究起源于军事研究的需要 Adhoc网络中所有节点的地位都是平等的 理论上不存在任何的中心节点 因而该种网络具有很强的抗毁性 Adhoc网络技术概述 Adhoc网络中的节点不仅具有普通移动终端所具有的功能 还具有报文转发能力Adhoc网络的节点通过分层的网络协议和分布式算法相互协调 实现网络的自组织和自运行 因此它又被称为多跳无线网 Multi hopWirelessNetwork 自组织网络 Self organizedNetwork 或无固定设施的网络 InfrastructureenlessNetwork Adhoc技术现在主要朝着两个方向发展 一个是向军事和特定行业发展 另一个就是与民用的接入技术息息相关的无线Mesh网 Adhoc网络技术概述 无线自组网 Adhoc 无线传感器网络和无线Mesh网的关系示意图 Adhoc网络技术概述 Adhoc网络的体系结构Adhoc网络信道接入协议Adhoc网络的分簇协议和分簇算法Adhoc网络的路由协议Adhoc网络服务质量和安全问题 Adhoc网络的体系结构 Adhoc网络的体系结构 Adhoc网络较以往的网络具有更多特殊的性质和特征 因此 常常采用分布式控制方式进行组网 并且网络中的每个节点均具有自组织功能Adhoc网络所具有的分布式控制特性 是指将原来网络所具有的控制功能分散到自主网络的多个节点甚至是全部节点Adhoc网络的自组织功能则是指在网络拓补结构变化的情况下 Adhoc网络节点可以自动地 感知 到网络拓补的变化 从而自适应地修正原有的路由信息和工作参数 做到网络的自主管理和自主控制体系结构对于网络协议和各功能模块设计起着至关重要指导作用 并且在很大程度上决定了网络的规划和整体性能 Adhoc网络节点的结构 Adhoc网络的节点与一般网络上的节点存在很大的不同 除了具有普通节点的功能以外 还拥有路由器的功能 每个Adhoc网络节点可大致分为主机 路由器和电台三部分 其中主机部分将完成普通移动终端的功能 内含人机接口和数据处理等应用软件 而路由器部分主要负责维护网络的拓扑结构和路由信息 完成报文的转发功能 电台部分为信息传输提供无线信道支持 Adhoc网络节点的结构 从物理结构上分 Adhoc网络的节点可以分为以下几类 单主机单电台 单主机多电台 多主机 多电台 Adhoc网络技术概述 单主机单电台最主要的特点就是结构简单 一般手持机都采用如此结构 单主机多电台的结构较前者复杂 需要在两个或多个网络中设置中继节点以便互连 多主机单 多电台的一个节点可能包括多个主机 多个主机共享一个或多个电台 这样直接带来的好处就是可以用来构建叠加 overlay 式的网络 还可用做网关节点来互连多个Adhoc网络以及接入其他网络 平面结构的Adhoc网络 这种网络结构中的任意两点间一般存在多条路径 能较好地实现负载平衡和最优化路由 从理论上说这种网络是不存在瓶颈的 比较健壮 这种网络的节点的覆盖范围很小 相对比较安全 但是 随着网络中的节点数目增多 特别是在节点大量移动的情况下 网络的控制开销将激增 伴随着路由中断 集中式的网络管理和控制难以实现的情况出现 此外 这种网络可扩充性较差 每个节点都需要知道到达其他所有节点的路由 因此 平面结构只适用于中小规模的Adhoc网络 平面结构的Adhoc网络 分级结构的Adhoc网络 在分级结构中 Adhoc网络被划分为一到多个簇 cluster每个簇由一个簇头 clusterheader 和多个簇成员 clustermember 组成 这些簇头形成高一级的网络 在高一级网络中 又可以再分簇 形成更高一级的网络 图示的单簇分级网络 便是典型的分级结构的一种 AdHoc网络信道接入协议 AdHoc网络信道接入协议 由于Adhoc网络应用环境等因素的特殊性 是无法采用基于固定的或有中心的网络协议的 以往在蜂窝移动通信系统中所使用的有中心的信道接入技术和传统的基于共享广播信道的信道接入技术是无法直接应用到Adhoc网络中的 而是需要专门设计特定的信道接入协议 Adhoc网络协议栈中 信道接入协议运行在物理层之上 是所有报文在无线信道上发送和接收的直接控制者 它的性能好坏将直接影响着信道的利用率和整个网络的性能 因此 从Adhoc网络出现至今 信道接入协议一直是研究的重点 Adhoc网络对信道接入协议的要求 1 高空间复用度 可以实现多对结点同时通信 实现频率的空间复用 信道接入协议应该尽量增加这种复用度 使网络中更多的节点可以同时进行通信 从而提高网络的总吞吐量 2 避免报文间的冲突 由于特殊的信道共享方式 Adhoc网络的信道接入协议将面临报文冲突的威胁 3 提供冲突解决的方法 完全实现报文的无冲突发送是一种理想状态 当冲突无法避免时 协议应提供有效的冲突解决方法 尽量减小其带来的影响 Adhoc网络对信道接入协议的要求 4 硬件无关性 一个成功的信道接入协议应该具有硬件无关性 即不能对无线模块的功能作过多的假设 这一点包含两层含义 设计完成的信道接入协议能直接运行于满足基本功能假设的无线模块上 这被称为横向普遍适用性 当无线模块采用无线通信技术领域中满足协议基本功能假设的最新研究成果时 该信道接入协议无须进行改变 这被称为纵向普遍适用性 一个理想的Adhoc网络信道接入协议还应该具备其他很多的功能 如公平性 节能安全 提供对多播和广播的支持 支持实时业务等 这些功能形成了Adhoc网络的信道接入协议研究的不同切入点 Adhoc网络的信道共享方式 在普通的通信网络中 信道的共享方式一般有三种 点对点共享 一点对多点共享 多点共享和多跳共享 分别如图 a b c 和 d 所示 信道接入协议的分类 根据协议使用信道数目将已有的信道接入协议分为三类 基于单信道的接入协议 基于双信道的接入协议和基于多信道的接入协议 1 基于单信道的接入协议 2 基于双信道的接入协议 1 基于多信道的接入协议 目前Adhoc网络信道接入协议 基于单信道的信道接入协议只有一个共享信道 所有的控制报文和数据报文在同一个信道上发送和接收 受传播时延 隐终端和节点移动性等因素的影响 单信道的AdHoc网络有可能发生控制报文之间 控制报文和数据报文 数据报文之间的冲突 一般来讲数据报文要比控制报文长的多 数据报文的冲突会严重影响信道的利用率 所以这种信道接入协议的主要目标之一就是通过使用控制报文尽量减少甚至消除数据报文的冲突 即设计有效的冲突避免策略 典型的基于单信道的AdHoc网络MAC协议有MACA MACAW IEEE802 11DCF和FAMA FloorAcquisitionMultipleAccess 基站捕获的多重接入等 目前Adhoc网络信道接入协议 基于双信道的信道接入协议有两个共享信道 分别为控制信道和数据信道 控制信道只传送控制报文 数据信道只传送数据报文 由于使用了两个不同的信道 控制报文就不会与数据报文冲突 双信道在解决隐藏终端和暴露终端问题上具有独特的优势 通过适当的控制机制 可以完全消除隐藏终端和暴露终端的影响 典型的基于双信道的AdHoc网络信道接入协议有BAPU BasicAccessProtocolSolutionsforWireless 无线基本接入协议方案和DBTMA DualBusyToneMultipleAccess 双忙音多重接入等 目前Adhoc网络信道接入协议 基于多信道的信道接入协议由于有多个信道 相邻节点可以使用不同的信道同时通信 在使用多信道的情况下 接入控制更加灵活 可以使用其一个作为公共控制信道 也可以让控制报文和数据报文在一信道上混合传送 这种MAC协议主要关注的问题 信道分配和接入控制 信道分配负责为不同的通信节点分配相应的信道 消除数据报文的冲突 使尽量多的节点可以同时通信 接入控制负责确定节点接入信道的时机 冲突的避免和解决等 典型的基于多信道的MAC协议有 HPMA HopReservationMultipleAccess 跳隙预留的多重接入 MultipleChannelCSMA 多信道CSMA DCA DynamicChannelAssignment 动态信道分配等 目前Adhoc网络信道接入协议 目前Adhoc网络信道接入协议大多采用多重接入技术 即节点通过多重接入算法来争用共享的无线信道 这种技术最大的优点就是健壮性好 较适合于动态的网络使用 当然 接入时间的不确定性也是其显著的缺点之一 这种不确定性主要是指在Adhoc网络中 即使将优先接入的能力赋予给某个节点 也无法保证它能在限定的时间内成功接入信道 这也阻碍了某些具有时间要求的业务选择Adhoc网络 Adhoc网络的分簇结构和分簇算法 Adhoc网络的分簇结构 平面结构 Adhoc网络的分簇结构 分级结构 Adhoc网络的分簇结构 在一般应用中 平面结构或分级结构均可采用 但是在网络规模较大并需要提供一定的QoS支持时 通常需要采用分级结构 根据不同的硬件配置 分级结构又可以分为单频分级和多频分级两种 在单频分级网络中 所有节点使用同一个频率进行通信 簇头之间的通信需要网关支持 簇头和网关 无线网关节点形成高一级的网络 称为虚拟骨干网络 VBN 而在多频分级网络中 不同级采用不同的频率进行通信 低级节点的通信范围较小 而高级节点的通信范围较大 高级的节点常常处于多个级中 因而使用多个频率以实现与不同级的节点进行通信 Adhoc网络中的分簇算法 Adhoc网络中分簇的概念很早就提出了 但是早期主要用于构造分组无线网中的分级路由 目的是减少控制开销 随着研究的不断深入 迄今为止已经提出了大量的分簇算法 基于分簇网络结构 可以减少路由算法和洪泛广播的开销 能够方便地管理移动节点和控制节点接入无线信道 并可以提高网络的可扩展性和QoS保障能力 分簇算法的选择依赖于应用的需求 网络的环境和节点的特征 不同的分簇算法具有不同的优化目标 包括最小化簇计算和维护开销 最小化簇头 最大化簇稳定性和最大化节点生存时间等 AdHoc网络的路由协议 Adhoc网络与蜂窝移动通信系统的区别 目前常见的蜂窝移动通信系统有GSM系统和CDMA系统 它们的网络基础设施包括基站 基站控制器 接收 发送天线 移动交换机 VLR HLR以及相关的中继链路等 用户的位置信息通常存储在HLR 归属位置寄存器 和 或VLR 拜访者位置寄存器 中 移动节点 或移动用户 之间通过基站互联 基站之间通过有线网络连接 蜂窝移动通信系统路由示意图 Adhoc网络与蜂窝移动通信系统的区别 当移动节点A呼叫移动节点B时 节点A并不知道节点B的具体位置 而是通过网络中的基站和交换机等中间设施来建立到节点B的路由 由此不难看出 固定网络设备 交换机 VLR HLR等 是路由选择及建立的实施者 基站主要完成信号的发送和接收 而在Adhoc网络中 是不存在上述固定设备的 路由选择只能由移动节点自身完成 同时 在蜂窝移动通信系统中 网络结构总体而言比较稳定 而在Adhoc网络环境下 网络拓扑结构发生经常性的变化 网络拓扑的频繁变化极大地影响着路由的选择 Adhoc网络路由协议的分类 自20世纪70年代美军DARPA资助研究的分组无线网项目开展以来 国内外的许多研究人员从不同的角度提出了一系列的Adhoc网络路由协议 根据发现路由的驱动模式的不同 可分为表驱动路由协议 TableDrivenProtocol 和按需路由协议 Source InitiatedOn DemandProtocol 根据网络拓扑结构的差异 又可以将它们分为平面结构的路由协议 FlatProtocol 和分簇路由协议 ClusteredProtocol 下面分别介绍不同类型路由协议的特点 Adhoc网络路由协议的分类 1 表驱动路由协议和按需路由协议表驱动路由协议又称为主动式 或先验式 的路由协议 Proactiveprotocol 该路由协议试图维护网络中从各个节点到所有其余节点的最新路由信息 所有路由信息保持一致 当网络拓扑结构发生变化时 节点通过交互信息来实时地维护网络路由信息表 由于每个节点需要实时地维护路由信息 这样在网络规模较大 拓扑变化较快的环境中 大量的拓扑更新消息会占用过多的信道资源 使得系统效率下降 Adhoc网络路由协议的分类 带目的地序列号的距离向量协议 DSDV Destination SequencedDistance VectorDV DistanceVector 算法DSDV协议 Adhoc网络路由协议的分类 DV算法概述基于分布式Bellman Ford算法寻找从源点到某个点的最短路径每个节点都维护一张路由表所有可达的目的地到达目的地的下一跳到达目的地的 距离 开销 节点向邻居节点发送路由更新消息定期更新 即使节点路由表无变化触发更新 节点路由表中某条路由发生变化路由更新消息包含列表格式节点在收到 更好 路由的情况下更新路由表具有更小的开销 对于同一个目的地 来自不同的下一跳更新开销 对于同一目的地 来自相同的下一跳 DV算法过程 初始化 A B C 3 2 路由更新 A B C 3 2 路由更新消息 DV算法中的计数到无穷问题 A B C 3 2 无穷计数 DV算法不能直接用于AdHoc网络 计数到无穷问题部分解决方法选择一个相对较少的数作为无穷大水平分割 splithorizon 当一个节点把路由更新发送给相邻节点时 它并不把从各个相邻节点处学到的路由再回送给该节点 无法发现路由循环 限制了网络的可扩展性 对两个节点的路由循环有效 更大的路由循环需要更强的措施 DSDV协议概述 基于DV算法简单 易于实现需要的存储空间小 只须和邻居节点交换路由信息 确保无路由回路路由表中的每个表项都带有目的地序列号 由目的节点生成 对拓扑变化能作出快速反应路由表有显著变化时立即启动路由公告 RouterAdvertisement 但是等待不稳定路由的公告 以减缓路由波动 dampingfluctuations 先应式 表驱动 路由节点维护到所有目的地的路由信息路由信息必须周期性的更新 无休眠节点 即使网络拓扑无变化也存在着通信开销维护的路由可能从不使用 DSDV Destination SequencedDistanceVector DSDV路由表 序列号 Sequencenumber 由目的端产生 用来防止出现路由回路 并确保路由信息是最新的格式 Dest NNN加入时间 InstallTime 路由表项的创建时间 用来删除过期表项StableData指向一个包含有路由稳定状态信息的表目的节点地址最近沉淀时间 lastsettlingtime 平均沉淀时间 averagesettlingtime 用于缓解网络中的路由波动 对于同一个目的地 节点可能接收到来自其它节点的多条路由信息 settlingtime定义为第一条路由和最佳路由之间的时间间隔 DSDV路由公告 向每个邻居公告自己的路由信息目的节点地址Metric 到目的节点的开销 一般为到目的节点的跳数目的地序列号其它信息 例如硬件地址等 设置序列号信息的规则每次公告增加自己的目的地序列号 只使用偶数值 如果一个节点不再可达 timeout 则将该节点的序列号加1 奇数序列号 并且设置metric为 DSDV路由选择 将更新信息与自己的路由表比较选择具有更大目的地序列号的路由 这将保证始终使用来自目的地的最新信息当序列号相等时 选择具有更好metric的路由 DSDV协议操作 更新前路由表 A B C DSDV协议操作 路由公告 B递增序列号100 102B向邻居A C广播路由信息 其中包含有目的地序列号 A B C DSDV协议操作 更新后路由表 A B C 对拓扑变化的反应 立即公告有关新路由 链路断开和metric变化的信息立即传递给邻居节点完全 增量更新完全更新 发送自己路由表中的所有路由信息增量更新 只发送路由表中那些发生变化的表项 能包含在一个单独的分组中发送 DSDV协议操作 新节点加入 1 D第一次广播 发送序列号D 000 A B C D DSDV协议操作 新节点加入 2 插入到D的表项 序列号为D 000 A B C D DSDV协议操作 新节点加入 3 C递增自己的序列号到C 592 然后立即广播自己的新路由表 A B C D DSDV协议操作 新节点加入 4 B获取新的路由信息并且更新路由表 D从C获取路由表信息并且生成自己的路由表 A B C D DSDV协议操作 链路断开 因为B广播的到达D的路由信息中的序列号小于C维护的D的序列号 因此C认为B的广播的是过期路由信息 不予采纳 1 C检测到链路断开 序列号递增1 当且仅当这种情况不是目的节点设置序列号 奇数序列号 2 B广播到达D的路由信息 A B C D 避免了循环 避免了计数到无穷 DSDV协议操作 立即公告 4 B立即传送更新消息给A 更新信息具有更大的序列号 因此将取代A中原有表项 3 C立即传递更新信息给B 更新信息具有更大的序列号 因此将取代B中原有表项 A B C D D D 101 DSDV协议操作 路由波动 2 A收到来自P的路由更新消息 10Hops 11Hops A P Q D 1 D公告序列号为D 102的路由 更新路由表中到D的表项立即进行路由公告 3 A收到来自Q的路由更新消息 更新路由表中到D的表项立即进行路由公告 由于D或者任何一个节点的路由更新消息到达节点A时存在着时间差 就会导致不必要的路由公告 路由表波动 DSDV协议操作 减缓路由波动 在一个单独的表中记录每条路由的最近的和平均的SettlingTimeSettlingTime 第一条路由和最佳路由之间的时间间隔路由表中的stabledata指向该表A在包含新序列号的第一条路由到达时更新路由表 但是等待一段时间再广播该条路由等待时间 2 avg SettingTime 10Hops 11Hops A P Q D 可缓解大型网络的路由波动问题 从而避免不必要的公告 节约了带宽 DSDV总结 优点简单 基本上与DV算法一致 通过目的地序列号避免了路由循环 解决了DV算法中的计数到无穷问题无路由发现延时 先应式路由 缺点所有节点都必须公告路由 因此不支持休眠 不能直接用于传感器网络 收敛慢 DV路由的特性 开销大 大部分的路由信息从不使用可扩展性是一个主要问题 所有先应式路由都存在的问题 优化链路状态路由协议 OLSR OptimizedLinkStateRoutingProtocol先应式的链路状态路由协议基于多点中继 MPR 的概念的优化只有MPR转发广播消息 减少了消息开销只有MPR产生链路状态信息 减少了网络中广播消息的数量MPR可能选择只报告它和该MPR选举节点之间的链路 因此在网络中只散发部分链路状态信息 RFC3626 基于拓扑广播的反向路径转发 TBRPF TopologyBroadcastbasedonReverse PathForwarding本质上是一种链路状态协议协议组成邻居发现模块路由模块与传统链路状态协议的差别拓扑更新消息更小路由开销更少更适合拓扑迅速变化的无线网络 RFC3684 按需 反应式 路由协议 动态源路由协议 DSR DynamicSourceRouting按需路由节点需要发送数据时才进行路由发现过程反应型路由 仅维护活跃的路由源路由发送节点在分组中携带到达目的节点的路由信息 转发分组的完整的节点序列 不需要中间节点维护路由信息节点缓存到目的节点的多条路由避免了在每次路由中断时都需要进行路由发现 因此能够对拓扑变化作出更快的反应 DSR协议组成 路由发现 RouteDiscovery 只有在源节点需要发送数据时才启动帮助源节点获得到达目的节点的路由路由维护 RouteMaintenance 在源节点在给目的节点发送数据时监测当前路由的可用情况当网络拓扑变化导致路由故障时切换到另一条路由或者重新发起路由发现过程 路由发现和路由维护都是按需进行的不需要周期性路由公告不需要感知链路状态不需要邻居检测 DSR路由发现 路由请求 源节点向邻居节点广播路由请求 RREQ RouteRequest 消息源节点地址目的节点地址路由记录 记录从源节点到目的节点路由中的中间节点请求ID中间节点接收到RREQ后 将自己的地址附在路由记录中 A B C D E F A A F A A B A B C A B C A B C E DSR路由发现 中间节点处理 中间节点维护序列对列表重复RREQ检测如果接收到的RREQ消息中的存在于本节点的序列对列表中如果接收到的RREQ消息中的路由记录中包含本节点的地址如果检测到重复 则中间节点丢弃该RREQ消息 A B C D E F A A F A A B A B C A B C A B C E 丢弃F转发的RREQ DSR路由发现 路由应答 目的节点收到RREQ后 给源节点返回路由应答 RREP RouteReply 消息拷贝RREQ消息中的路由记录源节点收到RREP后在本地路由缓存中缓存路由信息 A B C D A B C D E F A B C D A B C D DSR路由发现 非对称信道 对称信道目的节点到源节点的路由即为源节点到目的节点的反向路由非对称信道如果目的节点的路由缓存中有到达源节点的路由 则直接使用否则目的节点需要发起到源节点的路由请求过程 同时将RREP消息附加在新的RREQ消息中 DSR路由维护 逐跳证实机制链路层确认被动确认 监听其它节点间的数据发送 其它高层要求DSR软件返回确认端到端证实机制无法确定故障发生的位置 DSR逐跳证实机制 如果数据分组被重发了最大次数仍然没有收到下一跳的确认 则节点向源端发送路由错误 RouteError 消息 并且指明中断的链路源端将该路由从路由缓存中删除如果源端路由缓存中存在另一条到目的节点的路由则使用该路由重发分组否则重新开始路由发现过程 A B C D E F A B C E RouteError DSR优化 路由缓存 1 每个节点缓存它通过任何方式获得的新路由转发RREQ获得从本节点到RREQ路由记录中所有节点的路由 例如E转发RREQ A B C 获得到到A的路由 C B A 转发RREP获得本节点到RREP路由记录中所有节点的路由 例如B转发RREP A B C D 获得到D的路由 C D 转发数据分组获得从本节点到数据分组节点列表中所有节点的路由 例如E转发数据分组 A B C 获得到A的路由 C B A 监听相邻节点发送的分组RREQ RREP 数据分组等 A B C D E F A A F A A B A B C A B C A B C E 以上均假设信道是对称的 DSR优化 路由缓存 2 中间节点使用缓存的到目的节点的路由响应RREQRREP中的路由记录 RREQ中的路由记录 缓存的到目的节点的路由 A B C D E F B C D A B C D A DSR优化 路由缓存 3 错误路由缓存网络拓扑的变化使得缓存的路由失效影响和感染其它节点 使用该路由缓存的路由将不可用当节点根据路由缓存回应RREP时 其它监听到此RREP的节点会更改自己缓存的路由 从而感染错误路由缓存 设置缓存路由的有效期 过期即删除 DSR优化 路由缓存 4 RREP风暴节点广播到某个目的节点的RREQ 当其邻居节点的路由缓存中都有到该目的节点的路由时 每个邻居节点都试图以自己缓存的路由响应 由此造成RREP风暴RREP风暴将浪费网络带宽 并且加剧消息冲突 A B C D E F B A G C B A F A E C B A G发起到A的路由发现过程 DSR优化 路由缓存 5 预防RREP风暴每个节点延时D发送RREPD与节点到目的节点的跳数成正比 使得到目的节点有最短路径的RREP最先发送节点将接口设置成混杂模式 promiscuous 监听是否存在有比自己更短的到目的节点的路径 如果有 则不发送本节点的RREP D H h 1 r 其中H是每条链路的传播延时h是自己返回的路径长度 即到目的节点的跳数r是0或者1 DSR总结 优点仅在需要通信的节点间维护路由 减少了路由维护开销路由缓存技术能够进一步减少路由发现的代价通过采用路由缓存技术 能够发现多条到达目的节点的路由支持非对称信道缺点采用源节点路由 每个数据分组头标中都要携带路由信息 增加了网络开销由于采用广播 用于路由发现的控制消息可能波及到全网节点 需要这些消息的传输距离 跳数 RREP风暴问题错误路由缓存问题 AODV协议 AdHocOnDemandDistanceVectorRoutingAODV结合了DSR和DSDV使用DSR中基于广播的路由发现机制每个节点都维护路由表 采用DSDV逐跳 Hop by Hop 路由 序列号数据分组不再携带完整的路由信息仅维护活跃的路由AODV特点与DSDV协议相比 采用按需路由 不需要维护整个网络的拓扑信息 只有在发送分组且没有到目的节点的路由时才发起路由发现过程与DSR协议相比 由于节点建立和维护路由表 分组中不需携带完整的路由信息仅适用于对称信道路由表仅维护一条到目的节点的路由 RFC3561 混合路由协议 区域路由协议 ZRP ZoneRoutingProtocol区域 zone 的划分整个网络被划分为若干个以节点为中心 一定跳数为半径的区域区域内节点数与设定的区域半径有关路由策略每个节点在区域内部采用表驱动路由对于区域外节点采用按需路由 ZRP路由架构 区域内路由协议 IARP IntrAzoneRoutingProtocol 采用表驱动路由协议 节点之间周期性地交换路由信息获得到域