Multi-Topology Routing Algorithms in SDN-Based Space Information Networks

Abstract

Aiming at the complex structure of the space information networks (SIN) and the dynamic change of network topology, in order to design an efficient routing strategy, this paper establishes a SIN management architecture based on Software-defined Networking (SDN). A routing algorithm flow of the spatial information network based on a snapshot sequence is designed. For different spatial tasks with different Quality of Service (QoS) requirements, the concept of integrated link weight is proposed. The Warshall–Floyd algorithm is used to design the optimal routing strategy. A Task-oriented Bandwidth Resource Allocation (TBA) algorithm is proposed for multiple spatial tasks in the same link. Simulation results show that the algorithm can effectively guarantee the priority transmission of important tasks and avoid the unnecessary waste of bandwidth resources.

SDN in Space: A Virtual Data-Plane Addressing Scheme for Supporting LEO Satellite and Terrestrial Networks Integration

“…Preliminary works showcase the scenario of directly implementing the terrestrial SDN solutions into the satellites, for instance, [12] and [13] respectively describe applications of Temporospatial Software Defined Networking (TS-SDN) to satellite and UAV networks, however, the flow rule stability issue will be faced which is elaborated in section II. A. Reversely, some other works e.g., [14] propose to directly run an original Space Information Networking (SIN) routing algorithm at SDN controllers, and the routing decisions are pushed to both the LEO satellites and the terrestrial infrastructures. However, such a scheme requires tremendous computation resources.…”