【论文浅记（二）】OPSPF

一，

OPSPF：用于弹性低地球轨道（LEO）卫星网络的轨道预测最短路径优先路由”技术

【低地球轨道（LEO）卫星星座由于其全球覆盖能力以及超低延迟特性，被认为是地面网络基础设施的理想补充。LEO卫星网络面临的一个技术问题是如何实现高效和弹性的路由。鉴于LEO卫星星座拓扑的周期性变化，直接使用地面路由协议（如OSPF）会导致无休止的路由收敛，消耗昂贵的星间链路带宽。以往的工作提出了几种基于快照的路由方法，这些方法要么需要在有限的卫星内存中存储一系列路由表快照，要么需要与地面站频繁交互以上传适当的路由表快照。】

OPSPF利用LEO卫星星座的规律性，进行周期性的路由计算，以生成即时路由表，有效处理常规拓扑变化。此外，OPSPF提出了一种专门用于处理链路故障/恢复引起的非常规拓扑变化的按需动态路由机制。评估显示，与OSPF相比，OPSPF在常规拓扑变化期间具有零路由收敛开销，并且在非常规拓扑变化期间通信开销减少了57%，路由收敛时间减少了82%。

【主要贡献】开发了一种实时卫星位置预测算法，从给定的本地卫星位置估算出其他所有卫星的位置。[也就是提出了一种路由方法，利用星座的规律性来处理LEO卫星网络的常规拓扑变化]

动态链路状态检测/泛洪按需调用

二，结构和算法流程

1，结构：

1. 静态路由计算：利用卫星网络的规律性和预测性，OPSPF定期计算路由表，以适应网络的周期性变化。这种方式减少了因拓扑变化而重新计算路由的需要，因为每个卫星都能独立预测其他卫星的位置和网络的拓扑结构。
2. 动态路由机制：为应对非常规的拓扑变化，例如链路的故障和恢复，OPSPF嵌入了动态路由元素。这包括链路状态检测和信息的按需泛洪，只有在检测到链路状态变化时才触发路由更新。
3. 全局和局部接口标志：卫星使用接口标志来标识链路的状态（例如，正常、故障、不活跃）。这些标志有助于判断是否需要触发动态路由更新。
4. 地理位置数据收集：卫星利用自身的地理位置数据（如通过GPS获得）来估算整个星座的网络拓扑，进而进行路由计算。

2，算法流程：

1. 定期路由表计算：
   • 每个卫星根据自身的位置预测整个星座的拓扑结构。
   • 使用最短路径算法（如Dijkstra算法）计算到其他卫星的路由。
   • 这个过程定期重复，以适应卫星移动引起的拓扑变化。
2. 动态路由更新：
   • 当卫星通过Hello包检测到链路状态变化时（如故障或恢复），将更新本地接口标志，并可能触发路由更新。
   • 如果是非常规变化（如故障恢复），卫星会向网络泛洪状态更新，导致相关卫星更新其路由表。
3. 非常规变化处理：
   • 对于链路故障，相关卫星会通过Hello超时检测到并更新接口标志，然后通过泛洪LSU（Link State Update）包来通知网络。
   • 对于链路恢复，恢复的链路首先在本地标记为OK，然后通过接收到的Hello包来通知邻近的卫星，邻近的卫星再通过泛洪LSU包来通知网络。

3，总结：

OPSPF通过将静态路由计算与动态路由更新结合起来，实现了对LEO卫星网络中常规和非常规拓扑变化的高效处理。静态路由计算利用卫星轨道的规律性独立更新路由表，以应对周期性的拓扑变化；而动态路由机制则保证了在出现链路故障或恢复时，网络能够快速且准确地响应。这种设计显著提高了路由协议的效率和网络的弹性。