作为一种新型的端到端网络体系结构，容迟网络(Delay Tolerant Network)具有间歇连接、频繁割裂、时延大等特点，传统的Internet路由协议难以有效应用在容迟网络中，容迟网络路由面临新的挑战。现有一些路由算法通过向网络中发送多个副本来提高数据传输的成功概率，但网络开销很大。另一些路由算法通过获得网络知识来提高转发策略的投递成功率，但网络拓扑频繁变化，网络的全部先验知识无法准确的获得。因此，本文提出采用灰色-马尔科夫链位置预测模型预测节点位置，并利用这些预测位置完成DTN的路由决策。本文根据灰色-马尔科夫链预测机制，将灰色-马尔科夫链位置预测模型与SWR(Spray and Wait Routing)路由算法相结合，提出了一种新的适用于容迟网络的路由算法(SWR-GM)。该算法根据节点经过路径的历史信息，利用灰色-马尔科夫链预测模型预测目的节点的位置，采用混合的转发方式进行路由选择，使数据包的扩散具有更好的方向性，提高了数据包的成功投递概率。针对多数路由算法未考虑节点移动模式和节点活动性能的情况，本文第四章提出了增强型SWR-GM路由算法。该算法提出节点活跃系数的概念，并利用节点活跃系数来量化节点活动性能的强弱，以预测位置为基准，基于节点活跃系数的喷射转发，减少了网络中的包副本数，降低了网络开销。仿真结果显示，在相同网络条件下，本文所提出的两种路由算法均表现出更好的网络性能。