目录
1 一点前言
在之前提过的DSR协议中,采用了源节点路由方式,每个数据报文头部都携带路由信息,增长了报文长度,降低了传输效率,尤其是在数据报文本身很短的情况下,其耗费尤为明显。在AODV协议中,路由中的每个节点都维护路由表,因而数据报文头部不再需要携带完整的路由信息,从而提高了协议的效率,其具体实现过程见下文: D
2 路由发现
2.1 相关概念
AODV协议采用与DSR协议类似的广播式路由发现机制。与DSR协议相比,AODV的路由依赖于中间节点建立和维护的动态路由表。AODV的路由发现过程由反向路由的建立和前向路由的建立这两部分组成。
反向路由是指从目的节点到源节点的路由,用于将路由响应报文回送至源节点。反向路由是源节点在广播路由请求报文的过程中建立起来的,具体过程见后面介绍。如图1(a)所示,反向路由可能会有多条。
前向路由是指从源节点到目的节点方向的路由,用于以后数据报文的传送。前向路由是在节点回送路由响应报文的过程中建立起来的,如图1(b)所示。
图1 AODV的路由建立过程
2.2 AODV协议消息格式
AODV协议的具体过程可参考RFC3565。本篇文章仅给出路由请求RREQ和路由响应RREP这两类控制消息的格式,还有路由错误RERR、Hello消息和RREP-ACK消息在这里暂不给出,需要用的伙伴可以去查RFC。这三种消息,分别涉及到路由中断、路由维护和是否需要节点在收到RREP后向发送节点确认的控制消息。
2.2.1 RREQ控制消息
| 消息类型(8bits) |
364



被折叠的 条评论
为什么被折叠?



