石朝阳

（广东轻工职业技术学院，广东 广州 510300）

1.引言

在Ad hoc网络研究进展中，其多跳路由问题一直是近年来的研究热点。AODV路由协议是Ad hoc网络中的一种被动式的按需动态路由协议，在节点有数据发送时，才激活路由发现机制寻找路由，这种路由协议能够节省Ad hoc网络紧缺的无线资源，因此在Ad hoc网络中得到了广泛应用。当前对于AODV的大多数研究都是基于仿真环境的，在实际系统中实现并应用的很少，特别是在Windows平台下的实现。在现实的操作系统环境中实现AODV路由协议对于AODV的进一步研究、验证以及实际应用都有重要的意义，Windows操作系统是在日常工作中应用最广泛的桌面操作系统，所以在Windows平台下实现AODV路由协议有重要的应用意义。

本文首先简单介绍了AODV路由协议，分析了在操作系统平台下实现AODV路由协议需要解决的问题，针对这些问题提出了在Windows平台下的实现方案。论文的重点是在分析和解决路由协议和操作系统相关的部分，路由协议本身工作机制是根据文献[1]在用户模式下实现的。

2.AODV协议概述

AODV路由协议是一种按需路由协议，也就是说当向目的节点发送数据包时，源节点才在网络中发起路由查找过程，找到相应的路由。AODV可以在各移动节点之间动态地、自启动地建立多跳路由。当链路断开时，AODV会通知受影响的节点，从而使这些节点能够被确认为无效路由。AODV允许移动节点响应链路的破损情况并以一种及时的方式更新网络拓扑。AODV操作是无环回（loop-free）的。……