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

• 作者: 刘广钟 徐明 贾建鑫
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 延迟容忍网络 动态多维度组合 动态选择 多维度 局部拓扑图 最佳传递集合
• 年，卷（期）: 2017,（1）
• 所属期刊栏目: 移动互联与通信技术
• 页码范围: 144-152
• 页数: 9页
• 分类号: TP393
• 字数: 7604字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2017.01.025

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐明	上海海事大学信息工程学院	32	71	4.0	6.0
2	刘广钟	上海海事大学信息工程学院	82	231	8.0	10.0
3	贾建鑫	上海海事大学信息工程学院	6	16	2.0	3.0