LEO卫星网络路由算法介绍(二)——DT-DVTR算法

ZERO239546

于 2024-09-29 16:48:30 发布

阅读量619

点赞数 18

文章标签：网络

本文链接：https://blog.csdn.net/weixin_58479991/article/details/142636541

版权

0. 引言

在(一)中介绍过LEO卫星网络路由算法按照网络拓扑分类分为基于虚拟拓扑和基于虚拟节点的卫星网络路由算法。这次主要介绍卫星路由算法中基于虚拟拓扑思想的路由算法DT-DVTR。

1. DT-DVTR 算法

离散时间虚拟拓扑路由算法(Discrete Time- Dynamic Virtual Topology Routing)，于1997年由Markus Werner 在论文A Dynamic Routing Concept for ATM-Based Satellite Personal Communication Networks 中提出。

卫星网络拓扑结构动态变化，传统地面网络路由算法无法适应卫星网络结构。由于卫星运动拥有周期性，因此DT-DVTR算法引入虚拟拓扑的思想，将卫星网络拓扑按照相等的时间间隔进行划分，划分为若干个时间片，将每个时间片中的某一时刻 $\Delta t$ 的网络拓扑结构作为该时间片的网络拓扑结构。即如图所示。这样就避免了卫星网络拓扑变化所带来的影响。

虚拟拓扑时间片示意图

针对每个时间片的路由选择，每个网络拓扑都提供一份路由路径的备份集，DT-DVTR采用最短路径算法，如Dijkstra算法计算出每个网络拓扑结构源节点到目的节点的最短路径，选择最优路径策略。

因此DT-DVTR有两个阶段组成，按照论文的话说就是DT-VTS和DT-PSS。DT-VTS即离散时间虚拟拓扑设置，即按照卫星周期等间隔的划分时间片，并设置节点的路径备选集；DT-PSS即离散路径序列选择，将虚拟拓扑和路径集标注在每个卫星上，并利用Dijkstra算法来分别计算每个时间片的最短路径。

2. 优缺点

1. 优点： DT-DVTR算法的优点在于忽略了网络拓扑的动态变化，避免了网络动态变化造成的影响。

2. 缺点：DT-DVTR算法不能解决由链路切换所引起的重新路由问题。而且DT-DVTR算法的虚拟拓扑思想是按照固定时间间隔长度来记录这些时间间隔的网络拓扑，并计算不同拓扑下的最优路径。然而它忽视了卫星网络节点信息交换和分布式网络策略的影响，具有一定的局限性，不能满足如今卫星网络的应用需求。

3. 结语

虽然DT-DVTR算法在如今看来具有很大的优化空间，但作为第一种提出虚拟拓扑思想的卫星路由算法，对未来路由算法的设计和研究具有重大的意义。虚拟拓扑思想在卫星路由领域直到现在仍然被广泛运用。

4. 参考文献

Markus W. A Dynamic Routing Concept for ATM-Based Satellite Personal Communication Networks[J]. IEEE Journal on Selected in Communication, 1997, 15(4): 1636-1648.
Wang H, Wang J, Qi W, et, al. Survey on Dynamic Routing Networking Methods in Integrated Satellite-Terrestrial Network[C]// IEEE ICCC 2023 Workshops. IEEE, 2023:1-5.