移动自组织网络(MANETs)的AODV反应式路由协议是如何工作的?
MANET代表移动自组织网络。它是一个无基础设施的移动节点集合,这些节点可以任意改变其地理位置,因此这些网络具有动态拓扑结构,这些拓扑结构由带宽受限的无线链路组成。
MANET节点配备了无线发射器和接收器。在给定的时间内,根据节点的位置及其发射器和接收器的覆盖范围设计和传输功率水平,节点之间存在随机多跳图或自组织网络结构的无线连接。MANET的当前应用包括国防服务、紧急搜索和救援服务、会议和大会,以及其他需要快速共享信息而无需任何固定基础设施的场景。
这些网络中存在常见的不可预测的拓扑变化,这使得发现和维护路由的任务变得困难。传统的路由协议依赖于距离向量或链路状态算法,在这里无法使用,因为与路由相关的流量会浪费大量的无线带宽,并且由于节点的移动性,这些发现的路由很快就会变得过时。
AODV
AODV代表**按需距离矢量自组织网络**路由,是一种反应式协议。其过程是跳到跳路由。如果节点需要了解到特定目的地的路由,则会创建路由请求(RREQ)。因此,中间节点转发路由请求,同时,这些中间节点生成到目的地的反向路由。
当节点收到具有到目的地的路由的请求时,它会创建路由回复(RREP),其中包含到达目的地的所需跳数。每个协助将此响应发送到源节点的节点都会创建到目的地的前向路由。
AODV路由消息类型
AODV路由消息有三种类型,如下所示:
当节点需要共享数据包并且它不了解到目的地的路由时,它会通过共享RREQ多播消息来启动路由发现。来自消息源的邻居节点数据并将其转发到其邻居,直到消息到达目标节点。
目标节点通过RREP进行响应,RREP沿RREQ出现的反方向返回到源节点。当RREP返回到源节点时,中间节点中开始创建前向路由。如果中间节点了解到目的地的路由,它也可以作为对接收到的RREQ的回复共享RREP,因此节点可以加入当前路由。
RERR消息表示目标不可访问。接收该消息的节点使路由失效(并且通常会删除路由)。要发送的下一个数据包将触发路由查找。