基于时间聚合图的DTN网络最短时延路由算法

• 作者: 张焘 李朋云 李红艳 王鹏
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: DTN网络 时间聚合图 最短路径 CGR算法
• 年，卷（期）: 2017,（z1）
• 所属期刊栏目: 学术论文
• 页码范围: 1-8
• 页数: 8页
• 分类号: TN915.03
• 字数: 4108字
• 语种: 中文
• DOI: 10.11959/j.issn.1000-436x.2017228

摘要

DTN(delay tolerant network)网络时变特征导致静态网络的路由算法无法求解该网络中给定业务的快速传输问题.时变路由算法CGR (contact graph routing)利用链路最早连通时段获得最短路径,由于连通时段先后顺序影响导致其算法链路利用率低下.针对该问题,对端到端最短路径的路由方法进行了研究,在时间聚合图中增加节点缓存时间序列表征同一链路不同时间段之间的联系,采用深度优先搜索从目的点向源节点反向找路,求解出已知业务需求端到端最短时延算法.用样例证明了算法的可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王鹏	西安电子科技大学综合业务网理论及关键技术国家重点实验室	40	294	9.0	16.0
2	李红艳	西安电子科技大学综合业务网理论及关键技术国家重点实验室	44	356	10.0	17.0
3	张焘	西安电子科技大学综合业务网理论及关键技术国家重点实验室	3	8	1.0	2.0
4	李朋云	西安电子科技大学综合业务网理论及关键技术国家重点实验室	1	7	1.0	1.0