DTN中基于动态多维度组合的拓扑图路由算法

为提高延迟容忍网络中数据包的传递命中率、减少网络传输延时和网络开销,提出一种基于动态多维度组合的拓扑图路由算法。每个节点动态地选择其他一些节点,这些节点与该节点在多个维度的每一个维度中的排名都在前s等级,通过这种方式每个节点构成自身相对静态的局部拓扑图。随着时间的推移,动态选择体现在每个节点所选择的构成自身局部拓扑图的节点集合会发生变化。根据节点间的不断相遇扩大节点自身的拓扑图。通过弗洛伊德最短路径算法得出每个节点的最佳传递集合进行数据包的转发。仿真结果表明,与Prophet路由算法、Bubble Rap路由算法以及SimBet路由算法相比,该算法在平均传输时延、传递命中率、网络开销方面得到较大改善。