闫帅领，孟 彬，房月华，宋凌云，赵 鑫

（1衡水学院数学与计算机学院 河北 衡水 053000）

（2衡水学院经济与管理学院 河北 衡水 053000）

（3衡水学院生命科学学院 河北 衡水 053000）

（4衡水学院科研处 河北 衡水 053000）

1 引言

AODV协议最早由Charles E.Perkin和Elizabeth M.Belding-Royer于1999年提出，它基于传统的距离向量算法，采用序列号的方法避免了环路的发生和过时路由的产生[1-2]。该协议包括路由建立与路由维护两个阶段。AODV协议在安全的网络环境下可快速地查找到一条由源节点到目的节点的路径，然而当网络环境中存在恶意节点时，该协议便可能选择了恶意节点充当路径节点而引发数据传输过程中的路径频繁中断。因此，很多学者提出了很多的改进方法：文献[3]针对Ad Hoc网络的黑洞节点对AODV协议路由查找过程中的破坏，提出了一种基于安全递归的认证链改进机制，该机制可有效防止黑洞节点对路由建立过程的破坏，效果显著；文献[4]针对AODV协议执行过程中引发的节点由于消耗过大而失效问题，提出了一种负载均衡的改进AODV协议，此协议针对可避免网络阻塞，增强网络的健壮性；文献[5-6]在AODV协议的效率方面提出了改进相应的协议，最终在网络性能比如时间延迟、控制开销等方面得到了显著的改善。

综合上述研究可知，目前在对AODV协议进行改进研究时，主要集中在不安全环境中对某一种恶意节点的防范或者是在安全环境下提高网络性能，而在不安全环境中对未知的恶意节点进行防范研究并不多。因此，本文针对未知恶意节点的情况提出了一种基于区块链的改进AODV协议，该协议能够通过将恶意节点进行排除路径节点选择的方式，建立一条相对稳定的最终路由，进而确保数据包的投递率。……