一种基于AODV的备用路由算法的研究.docxVIP

一种基于AODV的备用路由算法的研究

摘要

本研究针对传统AODV（AdHocOn-DemandDistanceVector，按需距离矢量）路由协议在网络拓扑动态变化时易出现路由中断、传输延迟增加等问题，提出一种基于AODV的备用路由算法。该算法在路由发现过程中，同时建立主路由和备用路由，当主路由失效时，能够快速切换到备用路由，减少路由重建时间，提高网络传输的可靠性和稳定性。通过仿真实验对算法的性能进行评估，结果表明，与传统AODV协议相比，该备用路由算法在路由开销、端到端延迟和分组投递率等方面均有显著提升，能够有效适应动态变化的网络环境。

关键词

AODV协议；备用路由算法；路由开销；端到端延迟；分组投递率

一、引言

随着无线网络技术的飞速发展，移动自组织网络（MobileAdHocNetwork，MANET）因其无需固定基础设施、自组织、自配置等特点，在军事、应急救援、车载通信等领域得到了广泛应用。AODV作为MANET中一种经典的按需路由协议，在路由发现阶段，源节点通过广播路由请求分组（RREQ）来寻找到达目的节点的路由，当目的节点接收到RREQ后，通过反向路径单播路由应答分组（RREP）来建立路由。然而，由于MANET中节点的移动性和网络拓扑的动态变化，AODV协议在路由维护过程中，当链路中断时，源节点需要重新发起路由发现过程，这会导致大量的路由开销和较长的传输延迟，严重影响网络的性能和服务质量。为了解决这些问题，研究人员提出了许多改进算法，其中备用路由算法是一种有效的解决方案。备用路由算法通过预先建立备用路由，当主路由失效时，能够快速切换到备用路由，减少路由重建时间，提高网络的可靠性和稳定性。因此，研究一种高效的基于AODV的备用路由算法具有重要的理论意义和实际应用价值。

二、AODV协议及现有备用路由算法分析

2.1AODV协议概述

AODV协议是一种按需路由协议，其主要由路由发现、路由维护和路由删除三个阶段组成。在路由发现阶段，当源节点有数据要发送到目的节点时，源节点首先检查自己的路由表中是否存在到目的节点的有效路由。如果不存在，则源节点广播RREQ分组，该分组包含源节点ID、目的节点ID、广播ID等信息。中间节点接收到RREQ分组后，首先检查自己是否为目的节点。如果不是，则检查自己的路由表中是否存在到目的节点的有效路由。如果存在，则单播RREP分组给源节点；如果不存在，则在RREQ分组中添加自己的ID，并重新广播RREQ分组。目的节点接收到RREQ分组后，单播RREP分组给源节点，RREP分组沿着RREQ分组经过的反向路径传输，从而建立起源节点到目的节点的路由。

在路由维护阶段，节点通过周期性地发送Hello分组来检测邻居节点的连接状态。如果节点在一定时间内没有收到邻居节点的Hello分组，则认为该链路中断，节点会向其上游节点发送路由错误分组（RERR），通知上游节点链路中断。上游节点接收到RERR分组后，会删除相应的路由表项，并向其上游节点继续转发RERR分组，直到源节点接收到RERR分组。源节点接收到RERR分组后，会重新发起路由发现过程。

在路由删除阶段，当路由表项超过生存时间时，节点会删除该路由表项。

2.2现有备用路由算法分析

目前，已经有许多基于AODV的备用路由算法被提出。例如，一些算法在路由发现过程中，通过增加额外的约束条件，如跳数限制、带宽限制等，来寻找多条不相交的备用路由。这些算法虽然能够在一定程度上提高网络的可靠性，但由于增加了约束条件，可能会导致路由发现时间延长，路由开销增加。另一些算法则通过在路由维护阶段，根据节点的移动速度和方向等信息，预测链路中断的可能性，并提前建立备用路由。然而，这些算法对节点移动信息的准确性要求较高，在实际应用中，由于节点移动的不确定性，很难准确预测链路中断的时间和位置，导致备用路由的有效性降低。

三、基于AODV的备用路由算法设计

3.1算法基本思想

本算法的基本思想是在AODV协议的路由发现过程中，同时建立主路由和备用路由。当源节点广播RREQ分组寻找主路由时，中间节点在转发RREQ分组的过程中，会记录RREQ分组经过的路径信息。当目的节点接收到RREQ分组后，在单播RREP分组建立主路由的同时，会根据一定的策略选择一条备用路径，并通过发送备用路由应答分组（ARREP）来建立备用路由。在路由维护阶段，当主路由链路中断时，源节点能够快速切换到备用路由，避免重新发起路由发现过程，从而减少路由重建时间，提高网络的传输效率和可靠性。

3.2路由发现过程

在路由发现过程中，源节点S广播RREQ分