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