[论文解读] Starfield: Demand-Aware Satellite Topology Design for Low-Earth Orbit Mega Constellations

Shayan Hamidi Dehshali, Tzu-Hsuan Liao+1 more|arXiv (Cornell University)|Jan 15, 2026

Satellite Communication Systems被引用 0

一句话总结

Starfield 提出了一种基于需求的星间拓扑，利用黎曼度量和向量场引导，使 ISL 与流量负载对齐，在 +Grid 与 Random 拓扑下改善拉伸因子和跳数。

ABSTRACT

Low-Earth orbit (LEO) mega-constellations are emerging as high-capacity backbones for next-generation Internet. Deployment of laser terminals enables high-bandwidth, low-latency inter-satellite links (ISLs); however, their limited number, slow acquisition, and instability make forming a stable satellite topology difficult. Existing patterns like +Grid and Motif ignore regional traffic, ground station placement, and constellation geometry. Given sparse population distribution on Earth and the isolation of rural areas, traffic patterns are inherently non-uniform, providing an opportunity to orient inter-satellite links (ISLs) according to these traffic patterns. In this paper, we propose Starfield, a novel demand-aware satellite topology design heuristic algorithm supported by mathematical analysis. We first formulate a vector field on the constellation's shell according to traffic flows and define a corresponding Riemannian metric on the spherical manifold of the shell. The metric, combined with the spatial geometry, is used to assign a distance to each potential ISL, which we then aggregate over all demand flows to generate a heuristic for each satellite's link selection. Inspired by +Grid, each satellite selects the link with the minimum Riemannian heuristic along with its corresponding angular links. To evaluate Starfield, we developed a custom, link-aware, and link-configurable packet-level simulator, comparing it against +Grid and Random topologies. For the Phase 1 Starlink, simulation results show up to a 30% reduction in hop count and a 15% improvement in stretch factor across multiple traffic distributions. Moreover, static Starfield, an inter-orbital link matching modification of Starfield, achieves a 20% improvement in stretch factor under realistic traffic patterns compared to +Grid. Experiments further demonstrate Starfield's robustness under traffic demand perturbations.

研究动机与目标

• 为在 LEO 巨型星座中考虑非均匀地球流量模式的拓扑设计的必要性提供动机。
• 引入一个需求感知、基于几何的拓扑设计（Starfield），使 ISL 与流量曲线对齐。
• 开发向量场与黎曼度量框架来引导链路选择。
• 使用自定义分组级仿真器对 Starfield 与 +Grid 与 Random 基线进行评估。
• 在简化流形上提供对 Starfield 性能的理论洞见与界限。

提出的方法

• 在带有黎曼度量的球壳上对卫星建模，以定义基于需求场的距离。
• 将每个流量的需求场构建为在源点与目的地之间的测地线沿线最强、并从端点衰减的向量场。
• 为可处理性，将基于场的距离 D^{uv}_{ss'} 近似为 |f^⊥_{uv} · (P_s − P_{s'})|。
• 对于每颗卫星，通过对所有流量聚合的 D^{uv}_{ss'} 最小化来选择最近的邻居，然后以固定步长在角度上分布再选择 K = floor(κ/2) − 1 条附加链路。
• 通过对所有卫星应用选择过程确保对称拓扑。
• 提供一个具链接感知、可配置的分组级仿真器以评估性能。

Figure 1. +Grid topology (left) and diagonally oriented topology (right) on a grid of satellites.

实验结果

研究问题

• RQ1 如何在现实的非均匀流量需求下设计 ISL 拓扑以最小化拉伸？
• RQ2 在多种流量分布与扰动下，需求感知的拓扑是否优于 +Grid 与 Random 拓扑？
• RQ3 需求感知向量场度量对跳数、拉伸因子及对流量波动的鲁棒性有何影响？
• RQ4 在简化的流形上进行理论分析，是否能对 Starfield 的性能给出界限或解释，并提供最坏情况的拉伸洞见？

主要发现

• Starfield 相较于 +Grid 和 Random 拓扑，在跳数方面实现高达 30% 的降低。
• Starfield 在多种流量分布下实现高达 15% 的拉伸因子改进。
• 静态 Starfield（跨轨道链路匹配）在现实流量模式下实现约 20% 的拉伸因子改进，相对于 +Grid。
• Starfield 对高斯流量扰动具有鲁棒性，在拉伸因子下降小于 3% 的范围内。
• 对简化的二维平面流形的理论分析提供下界，并解释需求场与测地线之间的夹角如何影响路径长度，与经典网格拉伸结果相关。

Figure 2. Geodesic flows (orange lines) between 100 highly populated cities under the distance–population demand pattern (left), with line thickness representing traffic volume. Green and red dots denote Phase 1 Starlink satellites and ground stations, respectively. The corresponding regional direct