AODV路由协议中文说明

RFC3561AODV路由2003年7月内容目录1导言..................................................................................................................................................32概述..................................................................................................................................................43AODV术语.......................................................................................................................................54适用性综述......................................................................................................................................75消息格式..........................................................................................................................................86AODV操作.....................................................................................................................................13管理序列号..................................................................................................................................13路由表项和先驱列表.................................................................................................................15生成路由请求..............................................................................................................................16控制路由请求消息的传播.........................................................................................................17处理和转发路由请求.................................................................................................................18生成路由回复..............................................................................................................................20接受和转发路由回复.................................................................................................................22对单向连接的操作.....................................................................................................................23Hello消息....................................................................................................................................24维护本地连接..............................................................................................................................25路由错误，路由超时和路由删除.............................................................................................26本地修复......................................................................................................................................28重启后的操作..............................................................................................................................30接口..............................................................................................................................................317AODV和集群网络.........................................................................................................................318AODV在其他网络中的应用........................................................................................................329扩展................................................................................................................................................3410参数配置......................................................................................................................................35Perkins,et.Al.试验版原文页码1RFC3561AODV路由2003年7月网络组诺基亚研发中心C.PerkinsRFC：3561加州大学圣芭芭拉分校E.Belding-Royer类别：试验版辛辛那提大学S.Das2003年7月Adhoc网络中基于距离数组的按需(AODV)路由协议本备忘状态本备忘定义的只是一个试验性质的网络社区协议而已，它不是任何一种类型的网络标准。我们非常需要各种讨论和建议用于改进这个协议。本备忘录的分发不受任何限制。版权声明复制权属于整个因特网社区，保留所有权利。摘要本协议用于特定网络中的可移动节点。它能在动态变化的点对点网络中确定一条到目的地的路由，并且具有接入速度快，计算量小，内存占用低，网络负荷轻等特点。它采用目的序列号来确保在任何时候都不会出现回环（甚至在路由控制信息出现异常的时候也是如此），避免了传统的距离数组协议中会出现的很多问题（比如无穷计数问题）。目录Perkins,et.Al.试验版原文页码2RFC3561AODV路由2003年7月1导言AODV算法旨在多个移动节点中建立和维护一个动态的，自启动的，多跳路由的专属网络。AODV使得移动节点能快速获得通向新的目的节点的路由，并且节点仅需要维护通向它信号所及范围内的节点的路由，更远的节点的路由信息则不需要维护。网络中连接的断开和异动会使得网络拓扑结构发生变化，AODV使得移动节点能适时对这种变化做出响应。AODV的操作是无自环的，并且由于解决了Bellman-Ford“无穷计数”的问题，使得该算法在网络拓扑变化时（比如一个节点在网络中移动）能够快速收敛。当一个连接断开时，AODV会告知所有受到影响的节点，这些节点会让用到这个连接的路由失效。Perkins,et.Al.试验版原文页码3RFC3561AODV路由2003年7月AODV的一个显著特点是它在每个路由表项上使用了目的序列号。目的序列号由目的节点创建，并且被包含在路由信息中，然后这些路由信息将被回发到所有向它发起请求的节点。目的序列号的使用确保了无回环，并且易于编程。如果到一个目的有两条路由可供选择，那么收到请求的节点将会选择序列号最大的那一条（由于目的节点每次收到新的请求都会将目的序列号加一，所以序列号最大表明该路由最新）。2概述路由请求（RREQ），路由回复（RREP）和路由错误（RERR）是AODV定义的三种消息种类。这些消息通过UDP和通常的IP协议来接收。举个例子，发起请求的节点需要用它自己的IP地址作为消息中的OriginatorIPaddress（发起者IP）。对于广播，将采用IP协议指定的广播地址（255.255.255.255），这个地址意味着这种消息将不会被盲目转发。但是，AODV操作确实要求特定的消息（例如RREQ）得到广泛的散布，甚至有可能散布至整个专有网络。这些RREQ的散布的范围由IP头中的TTL来指定。作为一个特点，将不会采用IP协议中的分片传输。只要一条通道连接的两个端点都有通向对方的正确路由，AODV是不工作的。当某节点需要连接到一个新的目的节点时，它将广播一个RREQ（路由请求消息）来尝试找到一条到目的节点的路由。如果RREQ消息到达目的节点，这条路由将被找到。另外一种情况下，路由也可以找到，就是RREQ到达了一个中间节点，该中间节点拥有到目的节点的“足够新鲜”的路由。“足够新鲜”的路由首先要是一条到目的地的正确路由，该路由还需要拥有一个足够大的序列号，该序列号不得小于RREQ中的序列号（A‘freshenough’routeisavalidrouteentryforthedestinationwhoseassociatedsequencenumberisatleastasgreatasthatcontainedintheRREQ.）。当朝发起RREQ的节点单播一个RREP后，这条路由就建立了。所有接到请求的节点都会缓存一条回到发起节点的路由，所以RREP就可以通过单播从目的节点返回到发起节点，或者从一个能够找到目的节点的中间节点返回到发起节点。节点将相邻节点（nexthops）的连接状态保存在活动路由表里（activerou