【摘要】在网络拓扑无法事先规划、节点运动有一定社区性、节点缓存能力与网络资源受限的DTN典型应用场景中，存在传统多副本路由算法无法完成的数据包多跳递交问题。针对这一问题与应用场景特点，在经典的Spray and Focus与Prophet算法基础上，提出了一种基于最近相遇节点树的DTN多副本路由算法，并使用基于NS-3的DTN仿真软件与4种经典多副本路由算法Epidemic、Spray and Wait、Spray and Focus、Prophet进行网络性能比较。仿真结果表明：最近相遇节点树机制改善了无法间接递交问题，且该路由算法在缓存平均占用量、递交率、网络有效开销比等网络性能指标上，相比4种经典DTN多副本路由算法均有明显提升。研究结果可对未来月表探测、地球社群网络等DTN典型场景的应用提供参考。

【关键词】路由算法；最近相遇节点树；DTN；网络性能

【作者】许子涵；纪俊维