AODV 规范 RFC3561中文版.doc

RFC 3561 AODV 路由 2003 年 7 月

网络组 诺基亚研发中心 C. Perkins

RFC：3561 加州大学圣芭芭拉分校 E. Belding-Royer

类别：试验版 辛辛那提大学 S. Das

2003 年 7 月

Ad hoc 网络中基于距离数组的按需 (AODV)路由协议

本备忘状态

接入速度快，计算量小，内存占用低，网络负荷轻等特点。它采用目的序列号来确保在任何时候都不会出现回环

（甚至在路由控制信息出现异常的时候也是如此），避免了传统的距离数组协议中会出现的很多问题（比如无穷

计数问题）。

目录

Perkins, et. Al. 试验版 原文页码

RFC 3561 AODV 路由 2003 年 7 月

1. 导言

AODV 算法旨在多个移动节点中建立和维护一个动态的，自启动的，多跳路由的专属网络。AODV 使得移动

节点能快速获得通向新的目的节点的路由，并且节点仅需要维护通向它信号所及范围内的节点的路由，更远的节

点的路由信息则不需要维护。网络中连接的断开和异动会使得网络拓扑结构发生变化， AODV 使得移动节点能适

时对这种变化做出响应。AODV 的操作是无自环的，并且由于解决了 Bellman-Ford无穷计数”的问题，使得该算法

在网络拓扑变化时（比如一个节点在网络中移动）能够快速收敛。当一个连接断开时， AODV 会告知所有受到影

响的节点，这些节点会让用到这个连接的路由失效。

AODV 的一个显著特点是它在每个路由表项上使用了目的序列号。目的序列号由目的节点创建，并且被包含在

点每次收到新的请求都会将目的序列号加一，所以序列号最大表明该路由最新）。

整个专有网络。这些 RREQ 的散布的范围由 IP 头中的 TTL 来指定。作为一个特点，将不会采用 IP 协议中的分片

传输。

只要一条通道连接的两个端点都有通向对方的正确路由，AODV 是不工作的。当某节点需要连接到一个新的

的节点，这条路由将被找到。另外一种情况下，路由也可以找到，就是 RREQ 到达了一个中间节点，该中间节点

destination whose associated sequence number is at least as great as that contained in the RREQ.）。当朝发起 RREQ 的

节点单播一个 RREP 后，这条路由就建立了。所有接到请求的节点都会缓存一条回到发起节点的路由，所以 RREP

就可以通过单播从目的节点返回到发起节点，或者从一个能够找到目的节点的中间节点返回到发起节点。

节点将相邻节点（next hops）的连接状态保存在活动路由表里（active routes）。当活动路由表里有一条连接

断开时，一条 RERR 消息（路由错误消息）将被用来通知其他节点发生了连接断裂。RERR 消息指出了不再能到达

的目的节点（甚至是目的子网）。为了实现这种报告机制，每个节点还要维护一个“先驱表”（ precursor list），表

中包含了一些邻居的 IP，这些邻居可能会将它用作达到目的地的下一跳节点。先驱表里的信息可以很轻易的从回

传 RREP 的过程中获得，因为按照定义，RREP 就该是传往先驱节点的（见 6.6 节）。如果 RREP 有一个非零的前

缀长度，那么 RREQ 的发起者将被包括在先驱表里作为子网的路由。（不是特定的某个精确目的地）。

RREQ 也可以用来请求多播地址。这篇文档将不细述这种类型消息处理的全过程（比如这种请求的发起者必

- 目的节点序列号

Perkins, et. Al. 试验版 原文页码

RFC 3561 AODV 路由 2003 年 7 月

- 目的节点序列号是否正确的标志

- 其他状态和路由标志（比如，有效，无效，可修复，正在修复）

- 网络接口

- 跳数（到达目的节点需要的跳数）

- 下一跳

- 先驱表（在 6.2 节里描述）

- 生命（路由过期或应当删除的时间）

管理序列号对避免路由回环至关重要，即使是当连接断裂，一个节点不再可达而无法提供他自己的序列号信

息的时候也是如此。当一条链路断开或失效，导致一个节点不可达，当这种情况发生时，将通过对序列号的操作

3. AODV 术语

路由表项里标为“有效”（valid）的通向目的节点的路由。只有活跃路由能用来转发数据包。

Broadcast （广播）

广播的意思是向 IP 协议规定的广播地址 255.255.255.255 发送数据。广播的包不会被盲目的转发。但是广

Destination （目的地）

数据包需要被送往的一个 IP 地址。和“目的节点”是同一个意思。当一个节点看到它自己的 IP 地址和数据

包 IP 头特定的字段中的 IP 地址一样时，它就认为自己是这个数据包的目的节点。到达目的节点的路由可以从

AODV 协议得到，AODV 协议会在路由发现消息里得到路由信息。

Forwarding node （转发节点）

愿意为其他节点转发数据包的节点。转发节点会将数据包发送到它的下一个节点（就是在到达目的节点

的路径上更靠近目的的那个相邻节点，这条路径由路由控制消息来建立）。

Perkins, et. Al. 试验版 原文页码

RFC 3561 AODV 路由 2003 年 7 月

Originating node （发起节点）

Ad hoc 网络内发出 AODV 路由发现消息的节点。AODV 路由发现消息需要被恰当的处理，然后会被传送

到网络内其他节点。例如，一个 RREQ 消息的发起节点就是发起一个路由发现过程并且将 RREQ 消息广播出

去的那个节点。

Reverse route （返回路由）

用于转发回复包的路由，这个回复包就是从目的节点或能达到目的节点的中间节点返回到发起节点的

RREP 包。

AODV 路由协议被设计用于拥有数十个到上千个移动节点的 Ad hoc 网络。AODV 能应付低速，中等速度，以

及相对高速的移动速度，以及各种级别的数据通信。AODV 被设计用于节点间可以互相信任的网络，比如预先定

制信息的流量，并且消除数据流量的影响（原文： AODV has been designed to reduce the dissemination of control

5. 消息格式

5.1. 路由请求（RREQ）消息格式







种类保留 ! "#$跳数







Perkins, et. Al. 试验版 原文页码

RFC 3561 AODV 路由 2003 年 7 月

路由请求消息的格式如上所示，包含下面几个域（或字段）：

Type（种类） 1

J Join flag （加入标志）：为多播保留

R Repair flag （修复标志）： 为多播保留

G Gratuitous RREP flag （免费路由回复标志）： 指示是否该向目标节点 IP 地址域指定的节点

D Destination only flag （仅允许目的节点回复标志）：标志置位则仅允许目的节点回复本条路

RREQ ID （路由请求标识） 这是一个序列号，用它和发起节点的 IP 就可以唯一标识一个 RREQ 信息。

Destination Sequence Number （目标节点序列号）

Originator IP Address （发起节点 IP 地址）

Originator Sequence Number （发起节点序列号）

5.2. 路由回复（RREP）消息格式

Perkins, et. Al. 试验版 原文页码