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

摘要：

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

关键词：延迟容忍网络、动态多维度组合、动态选择、多维度、局部拓扑图、最佳传递集合

所属期刊栏目：43

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金61202370;中国博士后科学基金2014M561512;上海市教委科研创新项目12ZZ151,14YZ110

在线出版日期：2017-08-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：144-152