机会网络的概念来自容迟网络,是一种新型的移动自组织网络,网络中的节点利用彼此运动所创造的接触机会进行消息的传递,通信双方无需事先创建完整的端到端的通信链路。网络内部节点的频繁移动,致使临时建立起的通信连接经常性中断。因此,针对机会网络的特性,设计适用于该网络的高效的路由算法显得尤为重要。本文针对机会网络广泛使用的路由算法进行了详细的探讨和研究工作,设计并实现了新的路由算法。以高效性作为路由算法设计的出发点,本文提出一种利用Prophet投递预测函数和马尔可夫模型改进Spray and Wait的PMSF(Prophet and Markov model-based Spray and Forward)算法,该算法在Spray阶段充分考虑中继节点的传递潜能及传输可靠性,将消息副本根据Prophet算法中的投递概率进行相应的分配,使消息的传输决策更为明智,在传输预测值的更新过程中引入路由可靠性的设计,使得消息能够在最稳定且高效的链路上进行传输。PMSF算法将Wait阶段改为主动路由的多跳转发阶段,并利用马尔可夫模型对节点相遇时间间隔做出合理的预测,继而把能在最短时间内与目的节点相遇的节点作为下一跳转发节点。在整个路由过程中,引入基于ACK确认的缓存管理策略,在一定程度上有效缓解了网络拥塞的问题。通过大量仿真实验来验证算法的有效性和效率,结果表明,该路由算法在消息投递率,投递延迟和路由开销方面能够表现出更好的性能。