SIN is constructed to support real-time data acquisition, massive data transmission and processing, and systematized information services. Different from static networks, both the network topologies and the available network resources are dynamic in SIN. However, the existing networking technologies treat SIN as segmented static networks, and ignore the relationship among different segmented subnetworks, which results in low resource utilization and poor transmission QoS. This article exploits the time-varying graph theory to characterize and allocate the dynamic resources of SIN. We first introduce the overall SIN architecture, and discuss its key technologies in terms of network slicing and dynamic routing. Then, we construct a novel STAG to precisely depict the multi-dimensional time-varying resources and reveal their connection relationships in SIN. With STAG, we propose the dynamic network slicing strategy to build the dedicated network slices for different services, and design the intra-slice routing scheme to guarantee the service transmission QoS. Simulation results demonstrate our methods can complete more space missions with higher resource utilization. Finally, we discuss the promising future of the time-varying graph theory.

中文翻译：

---

时变图论在空间信息网络中的应用


SIN的构建是为了支持实时数据采集、海量数据传输和处理以及系统化信息服务。与静态网络不同，SIN 中的网络拓扑和可用网络资源都是动态的。然而，现有组网技术将SIN视为分段静态网络，忽略了不同分段子网之间的关系，导致资源利用率低、传输服务质量差。本文利用时变图论来表征和分配SIN的动态资源。我们首先介绍了SIN的整体架构，并讨论了其网络切片和动态路由方面的关键技术。然后，我们构建了一个新颖的STAG来精确描述多维时变资源并揭示它们在SIN中的连接关系。通过STAG，我们提出了动态网络切片策略，为不同的业务构建专用的网络切片，并设计了切片内路由方案来保证业务传输的QoS。模拟结果表明我们的方法可以以更高的资源利用率完成更多的太空任务。最后，我们讨论了时变图论的前景。