标题： 解锁超大星座网络的性能潜力：结构构建范式的探索 显示英文标题

标题： Unlocking the Performance Potential of Mega-Constellation Networks: An Exploration of Structure-Building Paradigms

摘要： 网络结构设计在巨型星座网络（MSN）中起着至关重要的作用，以协调大量网络节点，确保未来空间无线通信网络的运营和服务的有效性和可靠性。 MCN中的一个关键问题是如何通过配置最稳定的星间链路（ISL）来设计最优的网络控制结构，以在有限的平均传输延迟内实现高可用的MCN。 为了解决这个问题，本文引入了一种新的MCN结构设计范式：Structure = Motif + Lattice（SML），将MCN设计分解为局部模式设计和全局格子设计。 具体来说，我们将高可用性和低延迟的巨型星座设计（HALLMD）问题形式化，旨在最大化ISL可用性的同时最小化传输延迟。 为了解决HALLMD，我们提出了SMLOP，一种能够在多项式时间内高效找到最优网络结构的启发式算法。 在四个公开的最新星座上的实验验证表明，性能显著提升，包括容量提高$5\sim 18\%$，吞吐量提高$1\sim 12\%$，路径伸展减少$12\sim 23\%$，以及往返时间（RTT）减少$8\sim 77\%$。 显示英文摘要

摘要： The network structure design plays a vital role in the mega-constellation network (MSN) to coordinate massive network nodes to ensure the effectiveness and reliability of operations and services for future space wireless communications networks. One of the critical issues in MCN is how to design an optimal network control structure by configuring the most stable inter-satellite link (ISL) to achieve high available MCN within a limited average transmission delays. To address this problem, this paper introduces a novel MCN structure design paradigm: Structure = Motif + Lattice (SML), which decouples MCN design into local motifs design and global lattices design. Specifically, we formulate the High-Availability and Low-Latency Mega-Constellation Design (HALLMD) problem, aimed at maximizing ISL availability while minimizing the transmission latency. To solve HALLMD, we propose SMLOP, a heuristic algorithm that efficiently finds optimal network structures in polynomial time. Experimental validation on four public state-of-the-art constellations demonstrates significant improvements, including enhanced capacity by $5\sim 18\%$, increased throughput by $1\sim 12\%$, reduced path stretch by $12\sim 23\%$, and Round-Trip Time (RTT) by $8\sim 77\%$.