第四章__Ad_Hoc网络的路由技术

1、第四章 MANET路由MANET Mobile Ad hoc NETworkMANET路由概述n通信两点可能不再相互的无线传输范围内n需要其他节点承担路由器的转发工作n节点移动需要发现新路由MANET路由概述n多条链组成路径n移动导致路径变化MANET路由面临的困难n路由信息不易获得 定期交换路由信息或者按需搜索路由的开销大 网络资源有限，并且必须被所有节点共享 节点资源（电池、CPU等）也是有限的 也许不可能收集齐所有的路由信息n路由信息不完整 移动和分区很难将信息分发到一个没有固定成员网络的所有节点n路由信息可能过期 不可能连续地或者立即交换信息 节点随时移动 无线传播变化很大常规路由协议

2、是否可用？n常规路由协议不是为高移动性和低带宽网络设计的nDV算法存在“无穷计算”问题和慢收敛n采用洪泛技术的（链路状态）协议造成额外的通信和控制开销n常规路由协议周期性的路由更新消耗大量的网络带宽和节点能源n当网络节点失效和网络分区时形成路由回路n无线终端功率的差异以及无线信道的干扰导致单向信道的存在AD HOC网络对路由协议的要求n收敛迅速n提供无环路由n避免无穷计算n控制管理开销小n对终端无过高要求n支持单向信道n尽量简单实用n路由机制必须适应网络三个不断变化的基本特征 移动节点的总体密度 节点到节点的拓扑 网络的使用模式AD HOC路由协议分类n平面路由 无需建立具有特殊cluster

3、头功能节点的层次结构 不划分区域以及所谓的区内/外不同路由 所有的节点在路由机制中地位平等 寻址方式是平面的n层次路由 节点功能不同 寻址方式是分层进行的n地理信息辅助路由 利用地理信息进行路由选择按需（ON-DEMAND）路由协议n反应式（reactive）路由 在源端需要时候通过路由发现过程来确定路由 控制信息采用洪泛（flooding）方式 路由请求延迟高 路由开销低 两种实现技术 源路由（报文头携带完整的路由信息） 逐跳路由（类似现有的Internet路由）洪泛技术（FLOODING）在自组网路由中具有广泛应用工作原理： （1）源节点向所有的邻居节点广播分组。 （2）中间节点判断自己是

4、否是目的节点，如果不是，而且是第一次收到该分组，则继续广播；否则，直接丢弃 （3）目的节点接收分组，不广播。改进：在分组中加入TTL（Time To Live）字段，将分组的传播限制在一定范围内。效果：洪泛使分组像辐射波一样从源节点已波浪形式向外传播，最终到达目的节点（如果目的节点是可达的话） 最健壮最基本的方法表驱动（TABLE DRIVEN）路由n先应式（proactive）路由 传统的分布式最短路径路由协议 链路状态或者距离向量 所有节点连续更新“可达”信息 每个节点维护到网络中所有节点的路由 所有路由都已经存在并且随时可用 路由请求的延迟低 路由开销高两种路由机制的权衡n路由发现的延迟

5、 主动协议因全程维护所有的路由而具备低延迟 按需协议因只在需要时才发现所需路由而导致高延迟n路由发现/维护的开销 按需协议因只在需要时才维护路由而具备低开销 主动协议因连续更新路由可能导致高开销n那种途径表现更好取决于流量和移动模式分层路由协议n层次（hierarchical）路由 一些节点组成一个cluster或则zone 这些cluster或则zone可组成较大的super cluster或则super zonenCluster和zone的不同 Cluster内所有节点都与cluster head直接通信，cluster内节点间的通信一般是两跳 Zone的大小没有限制，zone内节点的通信

6、可多跳nZRP两层路由协议概念描述分层路由协议的优缺点n优点 网络拓扑结构的细节通过节点的层层聚合都被隐藏起来，因此大大降低大型网络的存储要求 路由信息分层传播，需要在全局传播的路由信息较少 有限的链路状态维护n缺点 分层路由协议的移动管理比较复杂 某些节点（cluster head/gateway）比其他节点承担更多的通信和计算负载评价MANET路由协议的指标n端-端的数据吞吐量和延迟 反映了数据报的传输质量n路由请求的时间 有数据需要发送到发送出去的时间n路由协议的效率 路由控制信息与数据信息的比率MANET路由主动路由n表驱动（Table driven）/先应式路由机制 传统的分布式最短

7、路径路由协议 链路状态或则距离向量 所有节点连续更新“可达”信息n每个节点维护到网络中所有节点的路由n所有路由都已经存在并且随时可用n优点：路由请求的延迟低n缺点：路由开销大距离矢量（DISTANCE VECTOR）n基于分布式的Bellman-Ford算法n每个节点维持一张路由表 所有可达目的地 到目的地的下一跳 达到目的地的跳计数n定期把路由表发给所有的邻居DV算法过程n初始化ABC32n路由更新ABC32路由更新消息路由更新消息DV算法无穷计算问题DV算法无穷计算问题（续）DV算法不能直接用于AD HOC网络n计数到无穷问题n部分解决方法 选择一个相对较少的数作为无穷大 水平分割 (sp

8、lit horizon)：当一个节点把路由更新发送给相邻节点时，它并不把从各个相邻节点处学到的路由再回送给该节点无法发现路由循环无法发现路由循环限制了网络的可扩展性限制了网络的可扩展性对两个节点的路由循环有效，更大的路由循环需要更强的措施对两个节点的路由循环有效，更大的路由循环需要更强的措施DSDV协议 DESTINATION-SEQUENCED DISTANCE VECTOR目的序列距离矢量路由协议n基于DV算法 简单、易于实现 需要的存储空间小（只和邻居节点交换信息）n确保无路由回路 措施：新的路由表带有目标序列号（由目的节点生成）n对于拓扑变化能快速反应 当路由表发生重大变化时立即启动r

9、oute advertisement 延迟不稳定路由的通告（减缓路由波动）n先验式（表驱动）路由 节点维护到所有目的地的路由信息 路由信息必须周期性的更新（无休眠节点） 即使网络拓扑无变化也存在着通信开销 维护的路由可能从不使用DSDV协议细节nDSDV要求每个节点保存路由表，表中列出了所有可达的目的节点及到达该目的节点的跳数。每个路由条目包含目的节点产生的序列号，用来区分新旧路由。n节点间通过周期性地发布路由更新分组来交互路由信息，以保证路由表的正确性。当有重要的新信息是也广播路由更新分组。*移动节点收到新的路由信息分组时，路由的更新遵循以下两个原则：1. 比较该更新分组中携带的路由信息和节

10、点保存的路由条目。如果节点收到的路由的目的节点序列号大于路由表中相应的目的节点的序列号，则采用有更新序列号的路由而丢弃原有的旧序列号的路由。 2.如果更新分组中目的节点序列号与现存的序列号相同，则选择具有较好度量的路由条目，若新路由有较好度量，则丢弃现存的路由或将其存储为次之路由。为了减轻网络的负担，路由更新分组采用两种形式：n第一种为“full dump”,它携带节点所有的路由表信息；n另一种为“增长（Incremental）”型数据分组，它携带的信息是自上次发送full dump以后节点的路由表中发生变化的哪些路由条目的信息。移动节点还保存一个附加表来存储已经在增长型路由信息数据内传送的数

11、据。nDSDV算法采用以下两种方法来检测链路的中断： 1）链路层检测到某条链路中断时，向路由层报告。 2）通过时间推断，即节点在过了一段时间后仍没有收到某个节点发送的分组，就自动认为本节点到该节点的链路中断，将相应的路由条目设置为无穷大（实际中，若链路度量为跳数，则经常设置为N+1，N为网络的节点数）来描述断开的链路。n检测出链路中断的节点会发送一个更新分组，该分组有一个新的序列号，跳数为无穷大。这会引起网络中路由表的更新，只有当再次收到丢失节点的信息后新的路由才会重新建立起来。 n虽然在网络拓扑变化频繁的情况下，DSDV协议的收敛性能不好，但在一般情况下，收敛还是相当快的。但是，当加入网络的

12、节点越来越多，路由表容量及开销和带宽也相应的增加。n节点不一定用到至所有目的节点的路由条目，多余的路由条目也会造成资源的浪费。DSDV协议仅支持双向链路，这就限制了其在无线网络中的使用。最后，当节点的移动率较高时，DSDV协议的性能将急剧恶化DSDV路由表nSequence number 由目标节点生成，用来保证不出现路由回路nInstall time 该表项创建时间（用来删除表中过时路由信息）nStable data 指向一个包含有路由稳定状态信息的表 用来缓解路由波动路由通告（ROUTE ADVERTISEMENT）n向每个邻居通告自己的路由信息 目标地址 Metric = 到目标的跳计数

13、 目的节点序列号n设置序号的规则 每次通告递增自己的目标序号（只用偶数值） 如果一个节点不再可达（timeout），则将该节点的序号递增1（奇数值）并置metric = 路由选择（ROUTE SELECTION）n将收到的路由更新信息与自己的路由表比较 选择目标序号大的路由（这样能确保使用的总是来自目的地的最新路由信息） 如果目标序号相同，则选择具有较好metric值的路由DSDV实例DSDV实例（续）DSDV对拓扑变化的响应n立即通告 有关新路由、链路中断、metric变化的信息立即传播给邻居n完全/增量更新 完全（Full Update） 发送路由表的全部路由信息 增量（Increment

14、al Update） 仅发送路由表中有变化的表项n使得可用一个分组完成更新增加一个新节点-1增加一个新节点-2如何解决路由回路和无穷计算？拓扑变化时的立即通告DSDV协议操作：路由波动2. A收到来自收到来自P的路由更新消的路由更新消息息11 Hops12 HopsAPQD1. D公告序列号为公告序列号为D-102的的路由路由更新路由表中到更新路由表中到D的表项的表项立即进行路由公告立即进行路由公告3. A收到来自收到来自Q的路由更新消的路由更新消息息更新路由表中到更新路由表中到D的表项的表项立即进行路由公告立即进行路由公告由于由于D或者任何一个节点的路由更新消息到或者任何一个节点的路由更新消

15、息到达节点达节点A时存在着时间差时存在着时间差,就会导致不必要的就会导致不必要的路由公告路由公告路由表波动路由表波动DSDV协议操作：减缓路由波动n在一个单独的表中记录每条路由的最近的和平均的Settling Time Settling Time：第一条路由和最佳路由之间的时间间隔 路由表中的stable data指向该表nA在包含新序列号的第一条路由到达时更新路由表，但是等待一段时间再广播该条路由 等待时间=2*(avg. Setting Time)10 Hops11 HopsAPQD可缓解大型网络的路由波动问题，可缓解大型网络的路由波动问题，从而避免不必要的公告，节约了带宽从而避免不必要的

16、公告，节约了带宽DSDV总结n优点 简单（几乎与DV算法一致） 通过目的地赋予的序号值来防止出现路由回路 不存在路由发现带来的延迟n缺点 没有节点睡眠 收敛慢 开销：多数路由信息从不使用DSDV总结1）DSDV能迅速地为节点建立路由并发送数据，在任何情况下都能避免路由环路。2）在网络拓扑变化频繁的情况下，DSDV收敛性并不好3）由于要求节点定期广播路由更新消息，当加入的节点越来越多时，路由表的容量，开销和带宽要求也急剧上升，这是DSDV的主要缺点。4）DSDV要求节点保存到网络中所有节点的路由，造成很大的浪费。5）当节点的移动率较高时，DSDV协议的性能将急剧恶化WRP协议（WIRELESS

17、ROUTING PROTOCOL）无线路由协议nWRP协议中，节点保存的信息表包括距离表、路由表、链路开销表、分组重传列表4个部分。节点通过获得邻节点的状态变化信息来维护自己的信息表，并通知邻节点；收到来自邻节点的信息后，要更改保存的信息表，节点需要发送一个回复分组（ACK）说明已经收到并处理了某个更新消息。n若节点没有转发数据分组或是更新消息，则要定期发送HELLO分组，以确保节点间的联通性，节点在一段时间内没收到邻节点发送的任何分组，就认为和该邻节点间的链路失败。节点就要重新计算到受影响的目的节点的距离和对应的前驱节点，并且向其邻节点发送更新分组通知哪些目的节点的距离和前驱节点发生变化。n

18、WRP通过记录到目的节点的距离信息和先驱节点（Predecessor）信息解决路由环路问题。 所谓先驱节点是指到所选的目的节点的路由上，目的节点的前一个节点，也称为“倒数第二跳”节点（Second-to-last Hop）。nWRP要求节点维护4张路由表，这会给节点带来负担，特别是节点较多的时候。n由于利用HELLO分组保持连通性，WRP不允许节点处于睡眠状态，这会耗费电池电量，网络的带宽也会被更新分组大量占用。按需（ON-DEMAND）路由n反应式（reactive）路由 在源端需要时通过路由发现过程来确定路由 控制信息采用洪泛（flooding）方式 路由请求延迟高 路由开销低 两种实现技

19、术 源路由（报文头携带完整的路由信息） 逐跳（hop-hop）路由按需操作的优点n路由发现和维护都是按需进行的 不需要周期性的通告路由 不需要感测链路状态/不需要邻居检测 不依赖于任何底层协议动态源路由协议(DSR)nDynamic Source Routing 按需路由 节点需要发送数据时才进行路由发现过程 反应型路由，仅维护活跃的路由 源路由 发送节点在分组中携带到达目的节点的路由信息（转发分组的完整的节点序列）n不需要中间节点维护路由信息 节点缓存到目的节点的多条路由n避免了在每次路由中断时都需要进行路由发现，因此能够对拓扑变化作出更快的反应，DSR工作流程:1)源节点S将使用洪泛技术发

20、送路由请求消息RREQ，其中包含源节点地址，目的节点地址，唯一的标志号以及中间节点列表。2）中间节点转发RREQ，并附上自己的标识。3）当RREQ消息到达目的节点D或任何一个缓存有到目的节点D的路由的中间节点时，D或该中间节点将向S发送路由应答消息RREP，该消息中将包含节点S到D的路由信息，并反转节点S到D的路径供RREP消息使用。4）节点S收到RREP后，路由建立过程结束，通信可以开始。5）在通信过程中，当中间节点检测到通往目的节点D的下一跳链路中断时，它将从自己的路由缓存中移除包含该链路的路由，并向节点S返回一个路由出错分组RRER。6）节点S收到路由出错分组RRER，触发一次新的路由建

21、立DSR协议描述nDSR协议由两个相互协同的机制组成 Route discovery 由需要发送数据给目的节点D的源节点S使用 该过程只在S需要发送数据并且不知道到D的路由时才启动 Route maintenance 节点S在给D发送数据时要能检测出由于网络拓扑动态变化导致源路由中断的情况 当前的源路由不能用时，S切换到另一条已知的路由或者重新发起route discovery寻找新路由DSR路由发现：路由请求n源节点向邻居节点广播路由请求（RREQ：Route Request）消息 源节点地址 目的节点地址 路由记录：纪录从源节点到目的节点路由中的中间节点 请求IDn中间节点接收到RREQ后

22、，将自己的地址附在路由纪录中ABCDEF(A-)(A-F)(A-)(A-B-)(A-B-C-)(A-B-C-)(A-B-C-E-)DSR路由发现：中间节点处理n中间节点维护序列对列表n重复RREQ检测 如果接收到的RREQ消息中的存在于本节点的序列对列表中 如果接收到的RREQ消息中的路由纪录中包含本节点的地址n如果检测到重复，则中间节点丢弃该RREQ消息ABCDEF(A-)(A-F)(A-)(A-B-)(A-B-C-)(A-B-C-)(A-B-C-E-)丢弃丢弃F转发转发的的RREQDSR路由发现：路由应答n目的节点收到RREQ后，给源节点返回路由应答（RREP：Route Reply）消息

23、 拷贝RREQ消息中的路由纪录n源节点收到RREP后在本地路由缓存中缓存路由信息(A-B-C-D)ABCDEF(A-B-C-D)(A-B-C-D)DSR路由发现：非对称信道n对称信道 目的节点到源节点的路由即为源节点到目的节点的反向路由n非对称信道 如果目的节点的路由缓存中有到达源节点的路由，则直接使用 否则目的节点需要发起到源节点的路由请求过程，同时将RREP消息稍带在新的RREQ消息中DSR的多路径思想n多路径获得途径 作为route discovery的响应 Overheard到其他路由控制包和数据包中的路由信息 为任何目的地缓存多条路由n多路径的作用 如果正在使用的一条路径中断，节点可

24、立即切换到另一条缓存的路由 多条路由的缓存可避免每次路由中断后执行route discoveryDSR基本ROUTE MAINTENANCEn路由的维护 每个节点确保使用源路由发送/转发的数据报被路径上的下一跳接收 若没有收到下一跳确认则不断重发（直至最大重试次数）n如何确保数据报被逐跳转发 链路级的确认（IEEE 802.11） 被动确认（B侦听C向D转发） 要求DSR软件返回确认基本ROUTE MAINTENANCE（续）n如果数据分组被重发了最大次数仍然没有收到下一跳的确认，则节点（C）要向分组的源端发送route error（PERR）消息，并指明中断的链路n分组的源端A将该路由从路由

25、缓存中删除n若源端路由缓存存在另一条到目标的路由则重发此分组n否则，重新开始route discovery过程DSR优化：路由缓存(1)n 每个节点缓存它通过任何方式获得的新路由 转发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、数据

26、分组等(A-B-C-D)ABCDEF(A-B-C-D)(A-B-C-D)ABCDEF(A-)(A-F)(A-)(A-B-)(A-B-C-)(A-B-C-)(A-B-C-E-)以上均假设信道是对称的以上均假设信道是对称的!DSR优化：路由缓存(2)n中间节点使用缓存的到目的节点的路由响应RREQ RREP中的路由纪录=RREQ中的路由纪录+缓存的到目的节点的路由ABCDEF(B-C-D)(A-B-C-D)(A-)DSR优化：路由缓存(3)nRREP风暴 节点广播到某个目的节点的RREQ，当其邻居节点的路由缓存中都有到该目的节点的路由时，每个邻居节点都试图以自己缓存的路由响应，由此造成RREP风暴

27、 RREP风暴将浪费网络带宽，并且加剧消息冲突ABCDEF(B-A)G(C-B-A)(F-A)(E-C-B-A)G发起到发起到A的的路由发现过程路由发现过程DSR优化：路由缓存(4)n预防RREP风暴 每个节点延时D发送RREP D与节点到目的节点的跳数成正比，使得到目的节点有最短路径的RREP最先发送 节点将接口设置成混杂模式(promiscuous)，监听是否存在有比自己更短的到目的节点的路径，如果有，则不发送本节点的RREPD=H*（h-1+r）其中其中H是每条链路的传播延时是每条链路的传播延时h是自己返回的路径长度，即到目的节点的跳数是自己返回的路径长度，即到目的节点的跳数r是是0或者

28、或者1DSR协议优点n节点不需要周期性地发送路由广播分组n无需维持到全网所有节点的路由信息 节省了电池能量和网络带宽，尤其是当没有节点要发送数据时，网络中没有通信开销n仅需要维护路径上节点之间的联通n能完全消除路由环路n能同时提供多条路由n可用于单向信道n中间节点的应答使源节点快速获得路由DSR协议缺点n会引起过时路由问题n每个分组都需要携带完整的路由信息 开销增大 降低了网络带宽的利用率 不适合网络直径大的自组网 网络可扩展性不强按需距离矢量路由协议AODV内容n1、AODV 概述n2、RREQ路由请求帧n3、RREP路由应答帧n4、路由发现和维护n5、路由错误控制n6、拥塞控制1、AODV

29、 概述nAODV是为快速移动自组网（MANET）设计的数据包路由协议n较适用于有大量节点的无线自主网络n按需路由协议，只有当到达某目的节点的路由不存在时才会激活该协议发起路由请求n使用节点序列号机制避免环路产生n传输层使用的是UDP协议 n网络各节点使用IP地址统一编址n每一个节点维护一个包含到达目的节点路由信息的路由表路由表字段n目的节点IP地址n目的节点序列号（Sequence Number）n目的节点序列号有效标志位n下一跳节点IP地址n本节点到达目的节点的跳数n前驱节点列表（precursor list）n生存时间（路由失效或删除时间）n网络层接口n其他的状态和路由标志位n路由表每项只

30、记录下一跳路由信息，而不是整条路由信息，简化了路由表的建立和维护n源节点和目的节点都维护各自的序列号n如何管理序列号是提高路由建立和维护的关键 序列号是用来标识路由信息新旧程度（freshness）的 源节点发起路由请求RREQ，或者目的节点返回路由应答RREP，都要更新各自的序列号 其他节点（中间节点）依据序列号的大小判断路由的新旧nAODV路由帧格式主要包括: RREQ 路由请求帧 RREP 路由应答帧 RERR 路由错误帧 HELLO 活跃路由链路监测帧AODV路由请求的发起流程图AODV对路由控制信息的控制流程图2、RREQ路由请求帧n帧格式为：RREQ路请求由帧 在两个节点之间的路由

31、有效、通信正常的情况下，AODV路由协议不起任何作用 只有当源节点S需要向目的节点D发送数据包，但又没有D节点的路由入口时才会发起路由请求，即发送路由广播帧RREQ 当RREQ在网络中传播时，中间节点会更新各自到源节点的路由，我们称此路由为反向路由 RREQ请求帧中包含源节点以前记录的到目的节点的序列号，但此序列号可能不是最新的（最大的） 中间节点如果有到目的节点的路由时，只有该节点记录的目的节点序列号比RREQ中的目的节点序列号更新（更大）时，才认为这条路由是有效的RREQ请求帧的传播n应答帧格式：3、RREP路由应答帧RREP应答帧 当RREQ最终到达目的节点时，目的节点通过向该反向路由（

32、即该RREQ传播路线）发送RREP应答帧，从而在该条路径的各个节点建立通向目的节点的前向路由 只有在以下情况下节点才会产生RREP: 该节点本身就是目的节点 该节点为中间节点，但是它有通向目的节点的活跃路径 当RREP传播到源节点时，中间节点根据该RREP更新它们各自指向目的节点的路由信息 节点只对第一次收到的RREQ发送RREP应答帧，之后到达的RREQ将被忽略RREP路由应答帧的传播4、路由发现和维护n路由发现过程 广播RREQ路由请求帧 中间节点更新各自到源节点的路由表 如果收到RREQ的节点不是目的节点，并且没有到达目的节点的更新的有效路由，则转发该RREQ 中间节点维护指向路由发起节

33、点（源节点）的反向路由 目的节点或存在到目的节点有效路由的中间节点产生RREP路由应答帧 RREP通过之前建立的反向节点单播至源节点 源节点收到RREP应答帧，至此源节点可以向目的节点发送数据包 路由发现算法n源节点 应用层有数据发送请求，并且指向目的节点的路由有效，直接通过该路由发送数据包 如果没有到达目的节点的有效路径，则产生RREQ广播帧，RREQ的序列号、ID字段加1，将源节点的IP、序列号，目的节点的IP、序列号等信息添加到该RREQ中，广播至网络n中间节点 如果中间节点路由表中记录的到目的节点的路由有效，并且记录的目的节点的序列号比RREQ中的目的节点序列号更新（大于或者等于），则

34、该中间节点可以产生路由应答帧。如果该中间节点不产生应答帧，更改RREQ中的目的节点序列号至当前最大，跳数字段加1，然后转发n目的节点 目的节点的序列号加1 产生RREP应答帧（包括源节点的IP、目的节点的IP和更新后的序列号），单播发送至源节点 路由发现图示ABDFCGERREQRREQRREQRREQRREQRREQRREQRREQRREQRREPRREPRREPSourceDestination路由维护nHello消息 Hello消息帧其实就是TTL=1时的RREP帧。TTL（Time-To-Live)为IP数据包字段，表示该帧的传播跳数。 Hello消息帧用于监测活跃路径上相邻节点的链接

35、状况。 例如：当活跃路径上某节点ALLOWED_HELLO_LOSS * HELLO_INTERVAL毫秒时间内没有收到该路径上的邻居节点发送来的Hello消息帧或其他任何帧时，该节点就认为与它与邻居节点的链路已断 只有当某节点位于某活跃路径之上时，它才能发送Hello消息帧n活跃路径节点以HELLO_INTERVAL为周期发送Hello消息n在DELETE_PERIOD的时间内没有收到来自邻居节点的Hello消息，则认为该链路已失效n发起一次指向该邻居节点的局部修复n路由修复超时以后，路由错误信息RERR向源节点和目的节点发送nRERR传播过程中，各中间节点删除该失效路径上相应的路由信息路由信息新旧判断nAODV依赖网络中每个节点维护自身的序列号n源节点在广播路由请求帧RREQ之前要先更新自己的序列号，即将序列号加1n目的节点在产生RREP应答帧之前也要将自身的序列号加1n每个节点在对各自的序列号加1的时候是将其视为无符号数进行的n通过比较来自目的