DTN(Delay/Disruption Tolerant Network)的概念源自于对行星际通信网络的描述,现在通常指在消息传输过程中无法确保端到端路径的无线网络。DTN与基于TCP/IP协议的传统网络不同,它具有间歇性连接、节点移动频繁、数据速率不对称、延迟高、递交率低、存储容量有限等特点。为了克服这些缺点完成DTN网络的通信,有必要研究并提出一些适用于DTN网络的路由算法和拥塞控制策略。传染路由Epidemic是DTN路由中最为经典的路由算法之一,它采用类似病毒感染的机制将消息传输给所有可以通信且不包含该消息的节点,能以很快的速度将消息副本散播到整个网络中,理想情况下具有最高的消息递交率。但是在实际应用中,DTN的网络资源往往有限,这种洪泛的消息传输方式消耗了大量本就不充裕的DTN存储和带宽资源,极易引起网络拥塞。针对传染路由算法Epidemic会在网络中生成大量消息副本,极易耗尽网络资源这一不足之处,本文提出了一种致力于清除网络中冗余消息副本的路由算法EPRC(Epidemic with Redundancy Clear)。EPRC避免了对已成功递交到目的节点的消息的重复复制和投递,并且以本节点的缓存空闲率为阈值,对下一跳节点加以抉择,不再盲目地洪泛消息。仿真结果表明,EPRC能在保持较高消息递交率的同时降低开销和平均时延。此外,本文还在EPRC路由算法基础上给出一种缓存管理策略RCCS(message Redundancy based Congestion Control Strategy)。当节点陷入拥塞时,RCCS策略要求率先删除缓存中消息冗余度最大的消息,直到剩余的缓存空间足够接收新消息为止。仿真结果显示,EPRC路由算法加入RCCS策略后,使得DTN网络的消息递交率进一步提高,开销和平均时延也有不同程度的降低。