随着计算机技术和移动网络技术的进步和发展,Ad Hoc网络作为一种特殊的移动自组网络得到快速发展。Ad Hoc网络是由一组带有无线收发装置的移动节点组成的一个多跳的临时性自治网络系统。由于其网络结构的动态变化,其路由问题成为该网络研究与应用的关键和难点。多径路由是指在源节点与目的节点间建立多条路径,提高速数据传输速度,同时多径路由在数据通信时可根据实际情况处理链路中断,路径重组等问题等以确保数据准确传输到目的节点以提高传输可靠性。同传统的单径路由相比,多径路由在有效使用带宽、对付拥塞和突发流量、增加传输可靠性方面是有效的。本论文研究的是Ad Hoc网络多径路由稳定性预测的问题,通过对当前Ad Hoc网络中多径路由的一些关键技术协议及马尔可夫链预测机制的研究,提出了一种基于加权马尔可夫链预测和ACO-AOMDV的多路径路由协议M-ACO-AOMDV(the Multi-path routing Protocol based on Markov Chain Prediction and ACO-AOMDV)。该协议在路由发现和路由维护中借鉴蚁群优化的思想,路由表中的路由指标用蚁群优化思想中的信息素表示,路由选择时根据信息素内容再用加权马尔可夫预测机制,预测当前节点下一阶段的指标值状态,最后从全路径综合预测链路状态,从而提高高质量路由选择的准确性,同时该协议可以根据服务质量动态选择传输路径。论文最后使用NS2仿真平台对该协议从端到端分组投递率,端到端的平均时延,路由控制开销方面进行定量分析,并将它同ACO-AOMDV协议进行了对比。试验证明该协议提高了分组投递率,减小了分组端到端时延,提高了路由稳定性。