网络中基于距离数组的按需(AODV)路由协议RFC3561中文版.doc

网络组 诺基亚研发中心 C. Perkins RFC：3561 加州大学圣芭芭拉分校 E. Belding-Royer 类别：试验版 辛辛那提大学 S. Das 2003年7月 Ad hoc网络中基于距离数组的按需 (AODV)路由协议 本备忘状态 本备忘定义的只是一个试验性质的网络社区协议而已，它不是任何一种类型的网络标准。我们非常需要各种讨论和建议用于改进这个协议。本备忘录的分发不受任何限制。 版权声明 复制权属于整个因特网社区，保留所有权利。 摘要 本协议用于特定网络中的可移动节点。它能在动态变化的点对点网络中确定一条到目的地的路由，并且具有接入速度快，计算量小，内存占用低，网络负荷轻等特点。它采用目的序列号来确保在任何时候都不会出现回环（甚至在路由控制信息出现异常的时候也是如此），避免了传统的距离数组协议中会出现的很多问题（比如无穷计数问题）。 目录 导言 AODV算法旨在多个移动节点中建立和维护一个动态的，自启动的，多跳路由的专属网络。AODV使得移动节点能快速获得通向新的目的节点的路由，并且节点仅需要维护通向它信号所及范围内的节点的路由，更远的节点的路由信息则不需要维护。网络中连接的断开和异动会使得网络拓扑结构发生变化，AODV使得移动节点能适时对这种变化做出响应。AODV的操作是无自环的，并且由于解决了Bellman-Ford“无穷计数”的问题，使得该算法在网络拓扑变化时（比如一个节点在网络中移动）能够快速收敛。当一个连接断开时，AODV会告知所有受到影响的节点，这些节点会让用到这个连接的路由失效。  AODV的一个显著特点是它在每个路由表项上使用了目的序列号。目的序列号由目的节点创建，并且被包含在路由信息中，然后这些路由信息将被回发到所有向它发起请求的节点。目的序列号的使用确保了无回环，并且易于编程。如果到一个目的有两条路由可供选择，那么收到请求的节点将会选择序列号最大的那一条（由于目的节点每次收到新的请求都会将目的序列号加一，所以序列号最大表明该路由必威体育精装版）。 概述 路由请求（RREQ），路由回复（RREP）和路由错误（RERR）是AODV定义的三种消息种类。这些消息通过UDP和通常的IP协议来接收。举个例子，发起请求的节点需要用它自己的IP地址作为消息中的Originator IP address（发起者IP）。对于广播，将采用IP协议指定的广播地址（55），这个地址意味着这种消息将不会被盲目转发。但是，AODV操作确实要求特定的消息（例如RREQ）得到广泛的散布，甚至有可能散布至整个专有网络。这些RREQ的散布的范围由IP头中的TTL来指定。作为一个特点，将不会采用IP协议中的分片传输。 只要一条通道连接的两个端点都有通向对方的正确路由，AODV是不工作的。当某节点需要连接到一个新的目的节点时，它将广播一个RREQ（路由请求消息）来尝试找到一条到目的节点的路由。如果RREQ消息到达目的节点，这条路由将被找到。另外一种情况下，路由也可以找到，就是RREQ到达了一个中间节点，该中间节点拥有到目的节点的“足够新鲜”的路由。“足够新鲜”的路由首先要是一条到目的地的正确路由，该路由还需要拥有一个足够大的序列号，该序列号不得小于RREQ中的序列号（A ‘fresh enough’ route is a valid route entry for the 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节）。如