难以预测的节点移动特性,全局信息的缺乏,使容忍延迟网络(Delay Tolerant Network,DTN)的路由算法设计极具挑战性。由于整个网络的结构随时间不断变化,没有一条确定的路径,所以传统的路由算法无法在当前网络环境工作,而采用“存储-携带-转发”的路由策略,节点在收到消息后,要对其进行长时间的存储,待到条件满足时再进行消息转发。研究者的研究重点往往集中在如何提高网络的递交成功率及降低网络的负载方面。近年来由于移动设备的普及,研究者开始将网络的社会特性加入到路由算法中。本文主要从节点之间的朋友关系方面构建算法模型。分析已有的基于朋友关系的路由算法的优缺点,发现该算法无法根据相遇时长分布特性对朋友关系进行评价,故在此基础上加入了相遇时长的分布特性的考虑,使其更能反映现实的情况。在缓存管理方面,分析已有的算法,以往算法只考虑自身节点的最大递交成功率,或者只考虑网络中的副本数而无法对每个副本重要性进行区分。所以本文通过记录副本所在的节点信息,提出了全局性的消息副本效用,对在网络中产生副本较多,已成功递交概率较高的消息的副本,赋予较低的权值,并以此来指导缓存管理。使用模拟器仿真实验,得到算法性能的各项指标:消息递交成功率,网络开销,平均传输时延等。通过与原有的基于朋友关系的算法对比后发现,除平均传输时延外其它两项性能均有小幅度的提升。改进算法与基于消息效用的缓存管理结合后,称之为NFCU(New Friendship with Copy Utility)。进行实验并与现有算法作比较,发现NFCU算法在缓存空间不足时,能达到优于其它算法的表现。