越来越多的新型网络呈现出长链路延迟、高链路差错率、端到端的路径断开频繁、存储能力有限、缺乏连续的能量供给等特点。这些网络在网络体系结构和性能特征等方面都和Internet有着较大的不同,所以传统的网络协议并不适用。在这种背景下,研究人员提出了延迟容忍网络(Delay Tolerant Network, DTN)的概念,并在此基础上对其各个方面进行了研究。路由技术是目前DTN的一个研究热点。由于DTN环境的多样性和复杂性,路由算法被分为很多种。其中按照节点所掌握的网络拓扑信息可分为确定性路由算法和随机性路由算法。本文首先研究了DTN的一种确定性路由算法——ED算法,分析了其计算延时开销函数,并在此基础上充分考虑传播延时、节点之间链路的连接规律,引入链路连接状态表来选取路由决策时刻,优化延时开销的计算。实验结果表明,改进后的ED算法可以有效地降低延时,提高路由成功率,减小路由开销。然后,在随机性路由的基础上,分析了PROPHET算法在传输预期值计算、路由选择以及网络拥塞处理上存在的不足,提出了一种改进型PROPHET算法。该算法引入节点链路周期表来优化传输预期值的计算,根据消息的生存时间长短建立了一种合理的节点队列缓存管理机制,并给出了网络拥塞处理方案。仿真结果表明,改进后的PROPHET算法在路由成功率、端到端平均延时、路由开销等方面比原PROPHET算法具有更好的性能。