延迟容忍网络（Delay Tolerant Network, DTN）是一类间歇连接的网络。在DTN中，由于节点移动、能量管理、调度等原因，网络拓扑动态变化，源节点和目标节点之间可能不存在一条端到端路径，并且获得网络拓扑知识的代价很高。因此，传统路由协议不能直接应用于DTN。路由协议与网络整体性能密切相关。近年来，DTN路由已经成为一个独立开放的研究领域。由于DTN的动态本质，需要研究能够适应网络当前环境的路由协议，以在极端环境中可靠传输数据。本文在已有路由协议的基础上，结合节点移动模式，取得了如下研究成果：（1）自适应扩散路由在间歇连接的网络中，基于复制的路由协议增加了交付消息的概率，但其面临的问题之一是在网络中传播多少消息副本。本文提出一种自适应扩散路由协议。自适应扩散路由利用节点移动模式和相遇历史，预测一个携带消息的节点在期望延迟内将遇到的无该消息副本的节点数量，以此作为在网络中传播的副本数量。每个有消息副本的节点独立、动态地选择在网络中传播的消息副本数量，同时限定扩散深度。仿真结果表明，自适应扩散路由在各种稀疏场景中性能良好，同时保持较低的开销。（2）基于接触时间间隔的自适应扩散路由由于DTN的动态变化，源节点选择的固定消息副本数量不一定能适应当前网络环境。在消息路由期间网络中的变化不能忽略。本文提出一种基于接触时间间隔的自适应扩散路由协议。基于接触时间间隔，每个节点以动态方式独立选择传播的消息副本数量。当两个节点相遇时，消息转发给度中心性较高的节点。综合考虑有代表性的属性集，包括度中心性、节点速度和空闲缓存，基于此在两个节点之间分配副本数量。仿真结果表明，该协议不仅适用于随机移动模型，也能够在真实移动轨迹上有效传输数据。（3）位置感知的社会路由由于社会关系随着时间的推移趋于相对稳定，社会网络分析成为一项提高路由性能的有吸引力的技术。本文提出一种位置感知的社会路由协议，通过引入位置信息来表示节点关系。如果两个节点大部分时间相距较近，即使他们之前未处于彼此的通信范围内，也认为他们属于同一社区。消息转发给全局中心性较高的节点，或者和目标节点属于同一社区且本地中心性较高的节点。仿真结果表明，该协议能够利用位置信息提高社区检测的准确性，使消息能够更快更准确地传输到目标节点。（4）基于免疫的冗余副本消除基于复制的路由协议在网络中传播同一消息的多个副本，以提高传输成功率。然而，在消息成功交付后，源节点和中继节点可能会继续携带并转发该消息副本，从而导致资源浪费。对基于复制的路由协议这是一个重要问题。本文首先陈述冗余副本消除的问题，消除已交付消息的副本。在免疫思想的启发下，提出一种基于免疫的冗余副本消除方案。每个目标节点动态选择传播的确认数量；每个收到确认的节点只转发一次给所遇到的第一个度中心性较高的节点。仿真结果表明，该方案通过在网络中传播少量确认信息，有效消除了冗余副本，同时保持了较高的消息交付率。