Abstract:With the advancement of space technology and satellite communications, low-Earth-orbit (LEO) satellite networks have experienced rapid development in the past decade. In the vision of 6G, LEO satellite networks play an important role in future 6G networks. On the other hand, a variety of applications, including many delay-sensitive applications, are continuously emerging. Due to the highly dynamic nature of LEO satellite networks, supporting time-deterministic services in such networks is challenging. However, we can provide latency guarantees for most delay-sensitive applications through data plane traffic shaping and control plane routing optimization. This paper addresses the routing optimization problem for time-sensitive (TS) flows in software-defined low-Earth-orbit (LEO) satellite networks. We model the problem as an integer linear programming (ILP) model aiming to minimize path handovers and maximum link utilization while meeting TS flow latency constraints. Since this problem is NP-hard, we design an efficient longest continuous path (LCP) approximation algorithm. LCP selects the longest valid path in each topology snapshot that satisfies delay constraints. An auxiliary graph then determines the routing sequence with minimized handovers. We implement an LEO satellite network testbed with Open vSwitch (OVS) and an open-network operating system (ONOS) controller to evaluate LCP. The results show that LCP reduces the number of path handovers by up to 31.7% and keeps the maximum link utilization lowest for more than 75% of the time compared to benchmark algorithms. In summary, LCP achieves excellent path handover optimization and load balancing performance under TS flow latency constraints.

Enhanced Time Discretization for Temporal Graph-Based Continuous Service Provisioning in Large-Scale Satellite Networks

Service Continuity Based Data Delivery Optimization in Satellite-Terrestrial Networks

Time-deterministic Networking for Satellite-based Internet-of-Things Services: Architecture, Key Technologies, and Future Directions

A Storage-Time-Aggregated Graph-Based QoS Support Routing Strategy for Satellite Networks.

Joint Network Function Placement and Routing Optimization in Dynamic Software-defined Satellite-Terrestrial Integrated Networks

Delay-Sensitive Service Provisioning in Software-Defined Low-Earth-Orbit Satellite Networks

Online Network Slicing for Real Time Applications in Large-scale Satellite Networks

Network Slicing Strategy for Real-Time Applications in Large-Scale Satellite Networks with Heterogeneous Transceivers

Application of Time-Varying Graph Theory over the Space Information Networks

Data Acquisition and Monitoring Scheme for Satellite Network with Time-Varying Topology

Joint Service Deployment and Task Scheduling for Satellite Edge Computing: A Two-Timescale Hierarchical Approach

Dynamic Networking for Continuable Transmission Optimization in LEO Satellite Networks

Online Virtual Network Embedding for Both the Delay Sensitive and Tolerant Services in SDN-enabled Satellite-Terrestrial Networks

Spatio-Temporal Routing, Redundant Coding and Multipath Scheduling for Deterministic Satellite Network Transmission

An Analytical Framework for Resource-Limited Small Satellite Networks

A Multi-dimensional Resource Allocation Algorithm Based on Real-Time Services in the Space-Ground Integrated Network

An updating discrete graph-based capacity analytical framework for satellite disruption-tolerant networks

A Delay Constraint Minimum Cost Routing Algorithm for Satellite Time-Varying Network

Enhanced time-expanded graph for space information network modeling

Time-Sliced Flexible Resource Allocation for Optical Low Earth Orbit Satellite Networks.