AODV协议的路由管理和点评

网络 网络管理
首先我们来了解一下有关于AODV路由表的相关管理和它路由的维护,之后我们在对这个协议进行一下点评归纳一下它的特点和性质。

在AODV协议的一些文章中,我们已经掌握了它的基本概念和原理以及相应的运行过程。现在我们来对它的其他方面进行一下探讨。首先我们来了解一下有关于AODV协议的路由表管理的一些内容。希望大家能从中找到参考的资料。

AODV路由表管理

节点的路由中除了存储源和目的节点的序列号外,还存储了其他有用的信息,这些信息成为有关路由项的软状态。与反向路由相关的是路由请求定时器,这些定时器的目的是清除一定时间内没有使用的反向路由项。定时器的设置依赖于自组网的规模大小,与路由表相联系的另外一个重要的参数是路由缓存时间,即在超过这个时间之后,对应的路由表就变为无效。

此外,在每一个路由表中,还要记录本节点用于转发分组的活跃邻居。如果节点在最近一次活跃期间(Active-Timeout)发起或转发了到某个目的节点的分组,那么就可以称这个节点为活跃节点。这样,当到达某一个目的节点的链路有问题时,所有与这条链路有关的活跃节点都可以被通知到。一个路由表还有活跃邻居在使用,就可以认为是有效的。通过各个活跃路由项所建立的源节点到目的节点的路径,也就是一条活跃路径。路由表中的目的节点序列号,正如在DSDV路由协议中所使用的那样,可以在无序分组的传送和节点高度移动的极端条件下避免路由环路的产生。

移动节点为每一个相关的目的节点维护了一个路由表。每一个路由表包含以下一些信息:目的地址、下一跳地址、跳数、目的序列号及路由项的生存时间。路由表在每一次被用来传送一个分组时,它的生存时间都要重新开始计算,也就是用当前时间加上Aetive-Route-Timeout。如果一个移动节点被提供了到达某一个目的节点的新路由,那么它就会把这个新路由的目的序列号与自己路由表中己有的目的序列号做比较,并将目的序列号大的作为到达目的节点的路由表。如果目的序列号相同,则采用到目的节点所经过的节点数(跳数)最少的那个路由。

AODV协议路由维护

如果节点的移动不是沿着活跃路径进行的,那么就不会影响己经建立的路由。如果一个源节点在活跃路径上移动,它就要向目的节点重新发起一次路由发现过程。如果移动的节点是中间节点或目的节点,那么一个特殊的RREP分组将转发到那些受移动影响的源节点。周期性发送的Hello分组可以用来确保链路的对称性,并检测不能用的链路。如果不用Hello分组,也可以采用链路层通告机制来报告链路的无效性,这样可以减少延迟。此外,节点在尝试向下一跳节点转发分组失败后,也能检测出链路的不可用性。

一旦一个节点的下一跳节点变得不可达,这时它就要向利用该损坏链路的活跃上游节点发送未被请求的RREP(RERR)分组,这个RREP(RERR)分组带有一个新的序列号(即在目的序列号上加1),并将跳数值设置为二。收到这个RREP(RERR)分组的节点再依次将RREP(RERR)分组转发到它们各自的活跃邻居,这个过程持续到所有的与损坏链路有关的活跃节点都被通知到为止。源节点在收到断链的通知后,如果它还要与目的节点联系,它就需要再次发起新的路由发现过程。这时,它将会广播一个RREQ分组,这个RREQ分组中的目的序列号要在源节点已知的***目的序列号之上加1,以确保那些还不知道目的节点***位置的中间节点对这个RREQ分组做出响应,从而能保证建立一条新的、有效的路由。#p#

AODV协议评价

总之,AODV是一种距离矢量路由协议,采用的算法克服了以前提出的一些算法(如DSDV)的缺点,具有如下优点:

(a)基于传统的距离向量路由机制,思路简单、易懂。

(b)支持中间节点应答,能使源节点快速获得路由,有效减少了广播数,但存在过时路由问题。

(c)节点只存储需要的路由,减少了内存的需求和不必要的复制。

(d)快速响应活跃路径上断链。

(e)通过使用目的序列号来避免路由环路,解决了传统的基于距离向量路由协议存在的无限计数问题。

(f)具有网络的可扩充性。

(g)需要周期性地广播分组,需要消耗一定的电池能源和网络带宽。与DSDV以及其他持续存储更新路由信息的算法相比,AODV需要相对较长的路由建立时延,不过AODV协议采取了以下的一些措施来加以改善。

(a)到某个目的节点的路由可以由知道路由的中间节点进行响应。

(b)链路失效能够被立即报告,这样路由可重新建立。

(c)不活跃的路由在一定时间后会被删除。
 

责任编辑:佟健 来源: 互联网
相关推荐

2010-06-21 14:29:43

AODV路由协议

2010-06-18 15:56:01

AODV路由协议

2010-06-19 13:24:02

AODV路由协议

2010-06-18 14:00:16

AODV路由协议

2010-06-21 14:58:35

AODV路由协议

2010-06-24 16:44:29

AODV路由协议

2010-06-21 13:07:14

2010-06-21 13:52:20

AODV路由协议

2010-07-13 14:47:08

AODV路由协议

2010-06-17 17:27:35

路由协议

2010-06-18 14:24:47

AODV协议

2010-08-13 09:25:52

路由协议AODV

2010-06-18 13:37:02

AODV协议

2009-12-17 16:55:03

OSPF路由协议

2010-07-13 10:46:52

OSPF路由协议

2010-06-25 15:07:10

BGP路由协议

2010-06-21 17:33:38

IS-IS路由协议

2010-07-13 10:15:58

路由信息协议

2010-06-11 17:12:28

EIGRP路由协议

2010-07-05 10:43:39

路由选择协议
点赞
收藏

51CTO技术栈公众号