45、增强型AODV路由协议的路由发现机制：应对黑洞攻击

增强型AODV路由协议的路由发现机制：应对黑洞攻击

1. AODV路由协议概述

AODV（Ad Hoc On - Demand Distance Vector）是一种动态反应式路由协议。在反应式路由协议中，路由是基于需求（源节点请求时）建立的。在AODV的路由发现过程中，有两个重要的控制消息：路由请求（RREQ）和路由回复（RREP），这两个消息都携带一个重要属性——目的序列号，用于确定特定路由的新鲜度。

1.1 路由发现过程

• 源节点S会向其邻居节点A、B和C广播RREQ消息，以寻找到达目的节点D的最佳路径。
• 收到RREQ消息的节点有两种处理方式：
  • 若该节点是目的节点或有“足够新鲜”的到目的节点的路由信息的中间节点，则向源节点回复RREP消息。
  • 若不是上述情况，则更新路由表项（用于反向路径），并重新广播RREQ消息，直到到达目的节点或有“足够新鲜”路由的中间节点。

中间节点被认为有“足够新鲜”的到目的节点的路由，当且仅当其路由表中的目的序列号大于或等于（且跳数更少）RREQ消息中的目的序列号。

当目的节点D收到来自节点A的RREQ消息时，会通过节点A向源节点S回复RREP消息。源节点S收到RREP消息后，会调用AODV的recvReply()函数处理消息。该函数在以下两种情况之一满足时会更新到目的节点D的路由表项：
- 路由表中的目的序列号小于RREP消息中的目的序列号。
- 路由表中的目的序列号等于RREQ消息中的目的序列号，但跳数小于路由表中的跳数。

若源节点S收到多