杨飞 赵泽茂 罗培红

杭州电子科技大学通信工程学院 浙江 310018

0 引言

AODV协议是路由协议DSR和DSDV的结合，它借用了DSR的路由发现策略以及DSDV的逐跳路由、序列号和定期广播机制，是一种按需路由协议。在AODV路由协议中，当源节点需要发送报文至某个节点，而路由表中又没有到该节点的路由存在时，它就向所有邻居节点广播路由请求报文(RREQ)来查询到目的节点的路径，RREQ报文在整个网络中以泛洪方式进行传播。当中间节点收到RREQ时，首先检查此RREQ是否是之前接收过的，若是则直接丢弃不再处理，若不是则需进行下一步处理。节点先查看自己路由表中是否有到目的节点的路由。若没有，节点就在路由表中建立一条指向源节点的反向路由，然后再向邻居节点广播这个RREQ。若有到目的节点的路由或本机就是目的节点，就发送路由响应报文(RREP)沿RREQ来时建立的反向路由到源节点，沿途转发路由响应报文(RREP)的中间节点根据回答更新路由表，设置路由的下游节点、目的序列号、有效时间等。当RREP到达源节点时，就建立了一条从源节点到目标节点的有效路由。如果源节点收到多个路由回答报文，它会根据目标节点序列号以及跳数来决定选择哪一条路由。

1 AODV路由协议的黑洞问题

1.1 黑洞攻击原理

在AODV路由协议的应答机制中，允许中间节点对收到的路由请求作出路由响应，这样可以降低寻路的时延和开销。但规定节点接收到RREQ后都必须先进行3个判断：1)该RREQ是否是之前接收过的；……