延迟容忍网络(Delay-Tolerant Network) [1]是一种通用的,面向消息的,可靠的体系结构用于连接高延迟、低数据传输率的网络模型。这样的模型适用于全球移动网,卫星通信网,长距离无线链路,水下声学调制通信,自由空间光通信,军用Ad-Hoc网,传感器网等多种网络模型,有着很强的理论研究和实用价值。本文以延迟容忍网络的路由算法为主要研究对象。叙述了延迟容忍网络的技术背景和协议框架。比较了已有的路由算法,并在此基础之上,结合延迟容忍网络的体系结构特点,提出了信息库的概念和几种延迟容忍网络体系下的路由算法。由于使用信息库的不同,这些路由算法有着各自的优缺点和适用环境。本文对这些算法的优缺点做了详细的分析比较。在延迟容忍网络中,路由协议的性能与网络资源的消耗始终处于矛盾关系,如何取舍是设计路由协议的重点和难点,论文在传统的RIP,OSPF路由协议和应用于稀疏Ad Hoc网络的Epidemic路由协议的设计基础之上,针对延迟容忍网络的特点设计有效的路由协议以实现延迟容忍网络路由器的路由选择。这个协议将信息库包含其中,可以用于实现路由算法。本文用仿真软件实现了路由算法的网络场景仿真。通过建立网络模型来仿真比较算法的优劣,得出了已知拓扑信息越多,算法的表现越好的结论。同时发现在不同的场景下信息库的重要性不同,由此可知在某种特定的场合下有限的信息库也可以得出接近最优的算法。延迟容忍网络的架构中尚存在很多未研究的课题。如何解决拥塞和流量控制的问题,怎样实现安全框架并在此基础上实现安全有效的路由协议是未来研究的一个重要课题。