按需路由协议AODV的安全性改进与仿真

张 怡，汪学明

(贵州大学 计算机科学与信息学院，贵州 贵阳 550025)

0 引言

由于移动Ad hoc网络自组织具有无中心等缺点，易受如窃听、伪造、拒绝服务等攻击，安全问题尤为突出。无线自组网按需距离矢量路由协议（AODV，Ad hoc On-demand Distance Vector）因为简单和控制开销小而广泛应用于Ad hoc网络，但它没有安全机制，遭遇攻击易导致网络崩溃。因此，2001年Yi S等人提出了ARAN[1]协议，2002年在文献[2]中提出了SRP，文献[3]提出了Ariadne协议，文献[4]提出了SAODV协议，2003年文献[5]提出SLSP安全协议，这些协议都显著提高路由安全性。

为了使AODV的路由信息不可伪造，本文对文献[6]中的匿名路由模块提出改进，唯一标识路由请求，在节点寻路隐藏身份的同时，对报文分组进行认证。

1 按需路由协议AODV及其安全性分析

AODV是基于距离矢量算法的路由协议[7]，它只在源节点要向目的节点通信而路由表中没有到目的节点的可用路由时，才发起路由查找过程。当源节点与目的节点通信时，先查找路由表是否有到目的节点的路由，若有则直接通信；若没有，启动路由发现过程，向所有邻居节点广播路由请求RREQ。中间节点收到此RREQ，在路由表中建立指向源节点的反向路由，再向周围节点继续广播此RREQ，若有到达目的节点的路由或目的节点收到RREQ，就发回RREP给上一节点并经若干中间节点发回源节点。若源节点收到多个RREP，根据目的节点序列号和跳数来决定最优路径，并更新路由表。

但AODV没有保护RREQ等报文，它无防御各种攻击的机制。比如RRER作用是通知路由出错。攻击者可伪造该报文，通知某链路上的节点该链路出错不可用，使节点抛弃可用链路，重新经历路由发现、路由建立、路由维护等过程，网络不能正常运行。……