随着新型网络的出现,例如传感网络、深空通信网络等,由于节点的移动性、区域密集度、间歇功率的能量管理、有限的无线覆盖、无线障碍、恶意袭击等因素导致网络具有较高的链接延迟和间断性链接的特点,我们称这种网络为中断容滞网络DTN(Disruption-tolerant Network),基于TCP/IP协议的路由协议难以满足该网络的路由要求。DTN研究的目的就是为这种没有端到端链接为前提的网络提供可靠的端到端的通信。本文分析了DTN中使用TCP/IP协议的限制,介绍了DTN架构体系,分析了影响路由性能的关键技术,并且以不同的丢弃策略为例,通过仿真的方法,分析了不同丢弃策略对Epidemic路由算法性能的影响,随后研究了两种路由策略:基于多复本的路由和基于链接持续概率的路由,分别提出了相应的改进路由算法。文中研究的基于多复本的路由以发散等待SNW(Spray and Wait)算法为基础,分析一般发散等待和二分发散等待算法中的两个阶段:发散阶段和等待阶段。对发散阶段的分发方法作了改进,提出了针对网络密集区域的比例发散方法,并且根据网络具体的疏密程度采取不同的分发方法,仿真验证了在不影响其它路由性能的前提下,能提高报文的交付率;同时,相对与发散等待算法中的等待阶段,不是绝对地等待与目的节点相接触,而是把单个复本转发给比本节点更合适的另一节点。仿真验证了加入这两个阶段的改进方案的算法具有更高的交付率,更小的交付延时和占用缓存的时间,以及更少的开销。本文提出的基于链接持续概率的路由,采用逐跳分布式计算的方法,计算当前与某中继节点存在的链接的维持概率,根据路径维持概率、报文经历的跳数和单个链接维持的概率,为节点中存储的报文进行一个“报文-链接”对的排序,根据排序后的顺序转发报文。该方法使用最好的链接优先发送,避免了接触断开导致的无效传输,充分利用了可知的与节点运动相关的信息。用仿真的方法比较了该算法与MaxProp算法,在交付、延迟和开销性能方面都比MaxProp算法好。