DTN网络最短时延路由：时间聚合图与反向深度优先搜索

"本文主要探讨了在DTN网络中如何优化路由算法以解决时变特性带来的传输延迟问题。作者提出了基于时间聚合图的最短时延路由算法，旨在提高链路利用率并降低端到端传输时延。文章指出，传统的CGR算法因连通时段顺序的影响，导致链路效率不高，因此他们对这一问题进行了深入研究，并通过在时间聚合图中添加节点缓存时间序列表来改善。他们采用深度优先搜索策略，从目标节点向源节点反向寻找最短路径。经过实例验证，新算法具有可行性。" 在DTN（Delay Tolerant Network）网络中，由于网络拓扑的动态变化，传统的静态网络路由算法无法有效处理数据传输的问题。DTN网络设计用于不可靠或时断时续的通信环境，例如太空通信、移动Ad Hoc网络等，其特征是连接不稳定，数据包可能需要经历长时间的存储和转发才能到达目的地。 CGR（Contact Graph Routing）算法是一种时间变异性路由策略，它基于链路的最早连通时段来寻找最短路径。然而，CGR算法的一个主要缺点是它未能充分考虑连通时段的顺序，这可能导致低链路利用率，从而影响整体传输效率。为了解决这个问题，作者提出了一种创新的路由方法，即在时间聚合图中增加节点缓存时间序列表，以此表示同一链路在不同时间段内的连接关系。 时间聚合图是一种抽象的数据结构，用于描绘网络中节点间按时间顺序的连通性。通过在图中加入节点缓存时间序列表，可以更精确地反映链路的可用性，帮助算法更好地规划数据包的传输路径。作者采用了深度优先搜索算法，从目标节点出发反向寻找至源节点的路径，这种方法能够更有效地利用链路资源，减少传输时延，尤其适用于需要快速响应的业务需求。 深度优先搜索是一种图遍历算法，它沿着每条分支尽可能深地搜索，直到找到目标节点或者回溯到一个未被完全搜索的分支。在DTN网络中，这种反向搜索策略有助于找到最小时延路径，因为可以从目标节点开始，逆向规划出在给定业务需求下的最优路径。 通过实例分析，作者证明了所提算法的可行性，表明它能够在DTN网络中有效降低端到端的传输时延，提高链路利用率，这对于提高DTN网络的整体性能具有重要意义。此研究成果对于未来DTN网络的路由策略设计提供了新的思路，有望在实际应用中实现更高效的数据传输。