近几年,随着智能设备短距离无线通信技术水平的提高,无线移动网络得到了飞速发展。与此同时,一种特殊的无线移动网络—容忍时延网络(Delay Tolerant Networks,DTNs)受到了学者的广泛关注。与传统的端到端网络不同的是,容忍时延网络具有间歇性链接、拓扑结构不稳定、网络密度稀疏,及传输设备缓存容量小等特点。容忍时延网络研究的难点在于如何在网络延迟较高的情况下,降低网络负载并提高消息传输成功率。由于容忍时延网络采用“存储-携带-转发”的路由机制进行节点间消息的传递,因此,传统的基于TCP/IP的路由算法并不适用于容忍时延网络。本文提出一种将节点的历史相遇信息与社会排名相结合的容忍时延网络路由算法EURR(Encounter Utility Rank Router),该算法共分三个阶段:相遇时间间隔效用复制阶段、生存时间复制阶段以及社会排名复制阶段。在相遇时间间隔效用复制阶段,源节点根据其与候选节点的相遇历史信息的效用度,将消息复制给最佳候选节点。在生存时间复制阶段,节点根据消息剩余的生存时间将消息复制给候选节点。在社会排名复制阶段,节点根据效用度排名进行复制。同时,EURR还在消息优先级,缓存控制方面进行了优化,成功实现了消息传输成功率与网络负载间的平衡。仿真结果表明,在相同的网络条件下,本文提出的算法显著提高了消息传输成功率,并有效低了网络负载。基于ONE仿真平台,将EURR与另外四种路由协议:EBRR、EBSR、SaF和EBR在投递率、平均传输时延以及网络开销三个方面分别进行性能对比仿真。通过改变消息生存时间、消息产生间隔及节点缓存大小获得不同的仿真结果。仿真结果表明,在相同条件下,EURR协议的投递率明显优于其他四种路由协议,数据传输可靠性较高,网络负载较低,达到了投递率与网络负载平衡的目的;当仿真地图发生变化时,相比于其它四种路由协议,EURR仍能保证较高的性能,更能适应地理环境的变化。