一种基于最近相遇节点树的DTN多副本路由算法

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