AODV路由协议中的RERR处理与路由更新

"这篇文章主要介绍了在按需距离矢量路由协议AODV中，如何处理产生或收到RERR（路由错误帧）后的路由更新过程，包括目的节点序列号的更新、路由表的处理以及生存时间的设定。" AODV（按需距离矢量路由协议）是一种用于移动自组织网络（MANET）的路由协议，它适用于大型无线网络，并以按需方式工作，仅在需要到达特定目的节点的路由时才进行路由发现。AODV协议利用节点序列号来防止路由环路，同时通过UDP协议进行传输层通信。 路由表是每个节点的核心组成部分，其中包含目的节点IP地址、目的节点序列号、下一跳节点IP地址、跳数、前驱节点列表、生存时间和状态标志等字段。当节点接收到RERR时，会根据具体情况更新其路由表： 1. 目的节点序列号：在i和ii种情况下，节点会将目的节点序列号加1并放入RERR中。而在iii种情况下，节点会直接复制接收到的RERR中的目的节点序列号。 2. 路由入口有效性：节点会将指向RERR中目的节点的路由入口设置为无效。 3. 生存时间更新：生存时间字段会设置为当前时间加上DELETE_PERIOD，以确保在指定时间后才会彻底删除路由入口。 路由错误控制是AODV协议的重要部分，RERR帧用于通知网络中的其他节点某些路由已经失效。RERR包含目的节点的序列号，以便接收节点可以更新其路由信息。在接收到RERR后，节点会根据序列号判断路由的最新状态，并据此做出相应的路由表更新。 AODV路由请求（RREQ）和路由响应（RREP）帧也是协议的重要组件。RREQ用于发起路由发现，当源节点需要向没有现有路由的目的节点发送数据时发出。RREP则是目的节点或中间节点向源节点发送的响应，携带目的节点的最新序列号，确认找到了有效的路由。 中间节点在收到RREQ时，如果其到目的节点的序列号大于RREQ中的序列号，则认为其拥有更优的路由，会更新反向路由（到源节点的路由）。这样，RREQ在整个网络中传播时，逐步构建起源节点到目的节点的路由。 AODV协议通过精心设计的路由发现、路由维护和错误控制机制，确保了在动态变化的无线网络环境中路由信息的准确性和可靠性。当处理RERR时，AODV节点会采取一系列措施来更新路由表，保证网络的稳定运行。