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

摘要：

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

关键词：DTN网络、时间聚合图、最短路径、CGR算法

所属期刊栏目：38

分类号：TN915.03

资助基金：国家重点研究发展计划基金资助项目2016YFB0501004;国家自然科学基金资助项目91638202, 91338115, 61231008, 61401326, 61571351;国家科技重大专项基金资助项目2015ZX03002006;中央高校基础研究经费基金资助项目WRYB142208, JB140117;111计划基金资助项目B08038;陕西省自然科学基础研究计划基金资助项目No.2016JQ6054The National Key Research and Development Program of China2016YFB0501004;The National Natural Science Foundation of China91638202, 91338115, 61231008, 61401326, 61571351;National S&T Major Project2015ZX03002006;The Fundamental Research Funds for the Central UniversitiesWRYB142208, JB140117;111 ProjectB08038;Natural Science Basic Research Plan in Shaanxi Province2016JQ6054

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

页数：共8页

页码：1-8