无线Ad hoc网络以其布网灵活、易与迅速展开、系统整体抗毁能力强、不依靠预设的网络基础设施等特点可广泛应用于国防战备、抢险救灾、应对突发事件等无法得到有线网络支持或临时需要通信的环境,是下一代网络的重要组成部分。基于无线Ad hoc网络特点,在深入分析了AODV协议机制的基础上,提出一种基于链路状态的路由协议,在AODV协议基础上,对AODV协议的路由建立与路由维护进行设计和实现。路由建立改进算法的设计是为了提高AODV协议的稳定性,减小链路失效给网络带来的影响。结合了节点维护的链路状态信息与备份路由的思想,在提高AODV协议的稳定性的同时增强协议的容错能力。并充分利用了路由请求分组实现虚路由的建立。增加节点维护到其他节点有效路由的数目。路由维护的改进算法的设计是为了减少路由失效时等待路由修复的时间延迟和减小路由修复消耗的网络资源。结合备份路由与本地路由,利用链路的状态信息对路由失效时间进行预测,在链路失效之前发现一条可以替换的有效路由,并通过控制路由恢复请求分组的广播范围,降低网络的负载。经NS2仿真得出的性能分析可以看出,改进后的协议在提高分组投递率、缩短端到端时延等方面效果显著。