Service transmission method, apparatus and network device

Abstract

This invention provides a service transmission method, apparatus, and network device. The method includes: determining a snapshot period based on the service targeted by the satellite, and acquiring a satellite network topology map for each snapshot period; determining a time slot length based on the service targeted by the satellite and the satellite link parameters of the satellite; after acquiring the service, determining the number of hierarchical topology layers based on the tolerance time limit of the service and the time slot length, and dividing the satellite network topology map into several hierarchical satellite network topology maps based on the number of hierarchical topology layers; calculating a deterministic routing forwarding path for the service based on the hierarchical satellite network topology maps, and transmitting the service to the target satellite according to the deterministic routing forwarding path. Therefore, embodiments of this invention can reduce the interference of latency jitter and the impact of communication interruptions during service transmission.

Description

Technical Field

[0001] The embodiments of the present invention relate to the field of satellite communication technology, and in particular to a service transmission method, apparatus and network equipment. Background Technology

[0002] A satellite network is a network that uses satellites as the medium for information transmission, enabling information exchange between terminal devices located in different geographical locations through communication links from the Earth's surface to space. Satellite networks typically provide data transmission and communication services over a wide area, offering a superior communication experience to hundreds of millions of users.

[0003] Satellite networks can be categorized into various types based on different application scenarios and service requirements, such as single-layer Low Earth Orbit (LEO) satellite networks, multi-layer satellite networks, and geostationary orbit satellite networks. In single-layer LEO satellite networks, the periodic orbital motion of satellites causes real-time changes in the network topology between different satellites. This results in very frequent routing switches in traditional satellite networks, which can easily lead to significant latency jitter during service forwarding, and even service interruptions, severely impacting service quality. Summary of the Invention

[0004] This invention provides a service transmission method, apparatus, and network device to solve the serious service quality problems caused by large latency jitter during service forwarding, which can even lead to service interruption.

[0005] This invention provides a service transmission method, the method comprising:

[0006] The snapshot period is determined according to the services the satellite is intended for, and the satellite network topology map is obtained within each snapshot period.

[0007] The time slot length is determined based on the services the satellite serves and the satellite link parameters of the satellite;

[0008] After acquiring the service, the number of hierarchical topology layers is determined based on the service's tolerance time limit and the time slot length, and the satellite network topology map is divided into several hierarchical satellite network topology maps based on the number of hierarchical topology layers.

[0009] The deterministic routing and forwarding path of the service is calculated based on the hierarchical satellite network topology, and the service is transmitted to the target satellite according to the deterministic routing and forwarding path.

[0010] In an exemplary embodiment, determining the snapshot period according to the satellite-oriented service includes:

[0011] The snapshot period is determined according to the service type of the satellite-facing service; wherein, the service includes several service types, and the service types are classified according to the service's sensitivity to latency, and the service includes at least the service type of latency-sensitive service and the service type of non-latency-sensitive service.

[0012] In an exemplary embodiment, obtaining the satellite network topology map for each snapshot period includes:

[0013] The satellite network parameters of the satellite are obtained, and a basic satellite network topology map of the satellite is generated based on the satellite network parameters; wherein, the satellite network parameters include at least the satellite orbital altitude, orbital inclination, satellite constellation type and link parameters of the satellite;

[0014] Obtain the distribution of the satellites within each snapshot period;

[0015] Obtain the satellite communication system parameters of the satellites, and establish inter-satellite links based on the satellite distribution and the satellite communication system parameters; wherein, the satellite communication system parameters include at least the configuration of the satellite links and the inter-satellite communication distance;

[0016] The satellite network topology map for each snapshot period is obtained based on the inter-satellite links within each snapshot period.

[0017] In an exemplary embodiment, the satellite link parameters include at least the satellite link data rate and the maximum propagation delay of the satellite, and the step of determining the time slot length based on the services targeted by the satellite and the satellite link parameters includes:

[0018] The time slot length is determined based on the amount of service data for the services the satellite is intended to provide, as well as the data rate and maximum propagation delay of the satellite's satellite link.

[0019] In an exemplary embodiment, the hierarchical satellite network topology map includes satellite nodes corresponding to satellites. The step of calculating a deterministic routing path for the service based on the hierarchical satellite network topology map and transmitting the service to the target satellite according to the deterministic routing path includes:

[0020] Identify the source satellite node of the service in the hierarchical satellite network topology;

[0021] The hierarchical satellite network topology is traversed layer by layer from the source satellite node until the target satellite node corresponding to the service is reached.

[0022] The path from the source satellite node to the target satellite node in the hierarchical satellite network topology is determined as a deterministic routing forwarding path;

[0023] The service is transmitted from the satellite corresponding to the source satellite node to the satellite corresponding to the target satellite node according to the deterministic routing forwarding path.

[0024] In an exemplary embodiment, traversing the hierarchical satellite network topology from the source satellite node layer by layer until the target satellite node corresponding to the service is reached includes:

[0025] Obtain the routing table; wherein the routing table includes the occupancy identifier corresponding to each satellite node;

[0026] The process begins by traversing the source satellite nodes layer by layer through the hierarchical satellite network topology map, identifying the satellite nodes marked as unoccupied until the target satellite node corresponding to the service is reached.

[0027] In one exemplary embodiment, before determining the source satellite node of the service in the hierarchical satellite network topology, the method further includes:

[0028] Determine the amount of business data for the aforementioned service;

[0029] When the amount of service data exceeds the preset amount of service data, the service is divided into several sub-services, and the sub-services are used as services to perform the step of determining the source satellite node of the service in the hierarchical satellite network topology.

[0030] This invention also provides a service transmission apparatus, the apparatus comprising:

[0031] The snapshot period determination module is used to determine the snapshot period according to the services oriented by the satellite and to obtain the satellite network topology map for each snapshot period.

[0032] A time slot length determination module is used to determine the time slot length based on the services targeted by the satellite and the satellite link parameters of the satellite;

[0033] The layered topology layer number determination module is used to determine the number of layered topology layers based on the tolerance time limit of the service and the time slot length after acquiring the service, and to divide the satellite network topology map into several layered satellite network topology maps based on the number of layered topology layers.

[0034] The service transmission module is used to calculate the deterministic routing and forwarding path of the service based on the hierarchical satellite network topology map, and transmit the service to the target satellite according to the deterministic routing and forwarding path.

[0035] In an exemplary embodiment, the snapshot period determination module is configured to:

[0036] The snapshot period is determined according to the service type of the satellite-facing service; wherein, the service includes several service types, and the service types are classified according to the service's sensitivity to latency, and the service includes at least the service type of latency-sensitive service and the service type of non-latency-sensitive service.

[0037] In an exemplary embodiment, the snapshot period determination module is configured to:

[0038] The satellite network parameters of the satellite are obtained, and a basic satellite network topology map of the satellite is generated based on the satellite network parameters; wherein, the satellite network parameters include at least the satellite orbital altitude, orbital inclination, satellite constellation type and link parameters of the satellite;

[0039] Obtain the distribution of the satellites within each snapshot period;

[0040] Obtain the satellite communication system parameters of the satellites, and establish inter-satellite links based on the satellite distribution and the satellite communication system parameters; wherein, the satellite communication system parameters include at least the configuration of the satellite links and the inter-satellite communication distance;

[0041] The satellite network topology map for each snapshot period is obtained based on the inter-satellite links within each snapshot period.

[0042] In an exemplary embodiment, the satellite link parameters include at least the satellite link data rate and the limiting propagation delay, and the time slot length determination module is used for:

[0043] The time slot length is determined based on the amount of service data for the services the satellite is intended to provide, as well as the data rate and maximum propagation delay of the satellite's satellite link.

[0044] In an exemplary embodiment, the hierarchical satellite network topology includes satellite nodes corresponding to satellites, and the service transmission module is used for:

[0045] Identify the source satellite node of the service in the hierarchical satellite network topology;

[0046] The hierarchical satellite network topology is traversed layer by layer from the source satellite node until the target satellite node corresponding to the service is reached.

[0047] The path from the source satellite node to the target satellite node in the hierarchical satellite network topology is determined as a deterministic routing forwarding path;

[0048] The service is transmitted from the satellite corresponding to the source satellite node to the satellite corresponding to the target satellite node according to the deterministic routing forwarding path.

[0049] In one exemplary embodiment, the service transmission module is configured to:

[0050] Obtain the routing table; wherein the routing table includes the occupancy identifier corresponding to each satellite node;

[0051] The process begins by traversing the source satellite nodes layer by layer through the hierarchical satellite network topology map, identifying the satellite nodes marked as unoccupied until the target satellite node corresponding to the service is reached.

[0052] In one exemplary embodiment, the apparatus further includes a service partitioning module, configured to:

[0053] Determine the amount of business data for the aforementioned service;

[0054] When the amount of service data exceeds the preset amount of service data, the service is divided into several sub-services, and the sub-services are used as services to perform the step of determining the source satellite node of the service in the hierarchical satellite network topology.

[0055] Embodiments of the present invention provide a network device, including a memory, a transceiver, and a processor:

[0056] The memory is used to store computer programs; the transceiver is used to send and receive data under the control of the processor; the processor is used to read the computer programs in the memory and execute the above-described service transmission method.

[0057] An embodiment of the present invention provides a processor-readable storage medium storing a computer program for causing the processor to execute the above-described service transmission method.

[0058] In this embodiment of the invention, the snapshot period is determined according to the services targeted by the satellite, and the satellite network topology map is obtained within each snapshot period. The time slot length is determined based on the services targeted by the satellite and the satellite link parameters. After obtaining the services, the number of layered topology layers is determined based on the service's tolerance time limit and the time slot length. The satellite network topology map is then divided into several layered satellite network topology maps based on the number of layered topology layers. Finally, a deterministic routing path for the services can be calculated based on the layered satellite network topology maps, and the services are transmitted to the target satellite according to the deterministic routing path. This embodiment of the invention divides the satellite network topology map into time slots of equal length based on the service's tolerance time limit and the satellite link parameters. The satellite network topology map is divided into several layered satellite network topology maps according to the time slot length. Because this embodiment of the invention updates the layered satellite network topology map in real time based on the snapshot period and the time slot length, and then finds a deterministic routing path for different services based on the layered satellite network topology map through path calculation, it ensures that services can achieve deterministic forwarding and reliable data packet transmission within the service's tolerance time limit. During service transmission, the interference of latency jitter and the impact of communication interruptions are reduced. Attached Figure Description

[0059] To more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings used in the description of the embodiments of the present invention will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present invention. For those skilled in the art, other drawings can be obtained based on these drawings without creative effort.

[0060] Figure 1 A flowchart of a service transmission method provided in an embodiment of the present invention;

[0061] Figure 2 This invention provides a satellite-to-ground network architecture diagram for implementing service transmission.

[0062] Figure 3 A schematic diagram illustrating the expansion of a hierarchical satellite network topology according to time slot length, provided as an embodiment of the present invention;

[0063] Figure 4 This is a schematic diagram of the interlayer connections in a hierarchical satellite network topology according to an embodiment of the present invention;

[0064] Figure 5 This is a schematic diagram of the overall logical structure of a hierarchical satellite network topology according to an embodiment of the present invention;

[0065] Figure 6 A schematic diagram of the logical structure of the total time slot length allocation for each service provided in an embodiment of the present invention;

[0066] Figure 7 A general flowchart for implementing service transmission is provided in an embodiment of the present invention;

[0067] Figure 8 A structural block diagram of a service transmission device provided in an embodiment of the present invention;

[0068] Figure 9 This is a structural block diagram of a network device provided in an embodiment of the present invention. Detailed Implementation

[0069] In this embodiment of the invention, the term "and / or" describes the relationship between associated objects, indicating that three relationships can exist. For example, A and / or B can represent: A existing alone, A and B existing simultaneously, or B existing alone. The character " / " generally indicates that the preceding and following associated objects have an "or" relationship.

[0070] In this embodiment of the invention, the term "multiple" refers to two or more, and other quantifiers are similar.

[0071] The technical solutions of the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some embodiments of the present invention, and not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without creative effort are within the scope of protection of the present invention.

[0072] Figure 1 The diagram illustrates a service transmission method according to an embodiment of the present invention. The method may include the following steps:

[0073] Step 101: Determine the snapshot period according to the services the satellite is oriented towards, and obtain the satellite network topology map for each snapshot period.

[0074] In this embodiment of the invention, the satellite network can be a single-layer LEO satellite network. The services targeted by the satellite cover a wide range of application areas, such as satellite communication, broadcasting and television services, weather forecasting and meteorological observation services, precise positioning and navigation services, and communication rescue, etc. These services can be divided into several service types; for example, the service types can be divided according to the service's sensitivity to latency. Of course, services can also be divided in other ways according to actual needs, and this embodiment of the invention does not impose any limitations on this. As a specific example, the snapshot period can be set to 30 seconds.

[0075] Reference Figure 2This is a satellite-to-ground network architecture diagram for service transmission provided by an embodiment of the present invention. The LEO satellite network consists of 48 LEO satellites in 6 orbits arranged in a Walker delta constellation. The orbital altitude ranges from 1000 to 1500 km, and the orbital inclination is 60°. Each satellite is connected to two satellites in the same orbit preceding and following it, and two satellites in different orbits to its left and right, for a total of four satellites, via inter-satellite links (ISL). The ground-based terminals include a ground processing control center and service distribution sites. The services used are non-latency-sensitive, with a single-hop time tolerance in the hundreds of milliseconds range.

[0076] In this embodiment of the invention, after the ground processing control center determines the snapshot period based on the services the satellites are intended for, it can perform snapshot processing on the entire satellite network within each snapshot period to obtain the satellite network topology map for each snapshot period.

[0077] Step 102: Determine the time slot length based on the services the satellite is intended for and the satellite link parameters of the satellite.

[0078] The amount of business data for the services targeted by the satellite varies; satellite link parameters may include at least other satellite parameters such as the satellite link data rate and the maximum propagation delay.

[0079] In this embodiment of the invention, the ground processing control center can determine the time slot length e according to the service data volume and the satellite link data rate, maximum propagation delay, etc., to ensure that the service data packets of the service can be single-hop forwarded between two connected satellites within any time slot length when the satellite link is available.

[0080] Step 103: After obtaining the service, determine the number of hierarchical topology layers based on the service's tolerance time limit and the time slot length, and divide the satellite network topology map into several hierarchical satellite network topology maps based on the number of hierarchical topology layers.

[0081] In this embodiment of the invention, after the ground processing control center obtains a service list containing several services, it processes the services according to the arrival time order of each service in the service list to obtain the service tolerance time limit Tu. i Where i represents the i-th service, the number of hierarchical topology layers required for each service in the constructed hierarchical satellite network topology map is then calculated. The specific calculation process for the number of hierarchical topology layers is as follows: based on the obtained service tolerance time limit Tu... i Use the formula: The required number of hierarchical topology layers for the i-th service is obtained, where the number of hierarchical topology layers is determined using L. iThis formula indicates how many time slots can cover the tolerance time limit of a service, and the number of time slots covered is the number of hierarchical topology layers that need to be constructed subsequently. After completing the above process, the start time of the service is synchronized with the start time of the time slot. For example, if a service starts making a request within one time slot, it will be scheduled for the start of the next time slot for subsequent steps.

[0082] Reference Figure 3 This is a schematic diagram of a hierarchical satellite network topology map extended according to time slot length, provided by the present invention, after obtaining the number of hierarchical topology layers L. i Then, the satellite network topology can be expanded according to services. For example, if the sending time (start time) of service 1 is T0, and the tolerable deadline is T0+2e, then according to... The number of layered topology layers L that need to be constructed is calculated. i =3 is a three-layer hierarchical satellite network topology diagram. The topology of each layer is updated according to the snapshot period and the satellite occupancy within the time slot (the satellite occupancy includes whether there are other services that need to be routed through the satellite within the time slot).

[0083] Step 104: Calculate the deterministic routing and forwarding path of the service based on the hierarchical satellite network topology map, and transmit the service to the target satellite according to the deterministic routing and forwarding path.

[0084] In this embodiment of the invention, once the ground processing control center obtains the hierarchical satellite network topology map, it can calculate the deterministic routing and forwarding path of the service based on the hierarchical satellite network topology map, thereby transmitting the service to the target satellite according to the deterministic routing and forwarding path, thus realizing service transmission.

[0085] In the above-mentioned service transmission method, applied to the ground processing and control center, the snapshot period is determined according to the service to be served by the satellite, the satellite network topology map is obtained within each snapshot period, the time slot length is determined according to the service to be served by the satellite and the satellite link parameters of the satellite, after the service is obtained, the number of hierarchical topology layers is determined according to the service's tolerance time limit and the time slot length, and the satellite network topology map is divided into several hierarchical satellite network topology maps according to the number of hierarchical topology layers, and finally, the deterministic routing forwarding path of the service can be calculated according to the hierarchical satellite network topology map, and the service is transmitted to the target satellite according to the deterministic routing forwarding path. In this embodiment of the invention, the satellite network topology is divided into several hierarchical satellite network topologies based on the service's tolerance time limit and the satellite link parameters of the satellite. Since this embodiment updates the hierarchical satellite network topology in real time according to the snapshot period and the time slot length, and then uses path calculation based on the hierarchical satellite network topology to find a definite deterministic routing path for different services, it ensures that services can achieve deterministic forwarding and reliable data packet transmission within the service's tolerance time limit. During service transmission, it reduces the interference of latency jitter and the impact of communication interruption.

[0086] In an exemplary embodiment, step 101, determining the snapshot period according to the satellite-oriented service, may include:

[0087] The snapshot period is determined according to the service type of the satellite-facing service; wherein, the service includes several service types, and the service types are classified according to the service's sensitivity to latency, and the service includes at least the service type of latency-sensitive service and the service type of non-latency-sensitive service.

[0088] In this embodiment of the invention, the ground processing control center divides the snapshot period of the satellite network according to the service type that the satellite is facing. Then, the satellite network topology within each snapshot period can be calculated according to the periodic movement of the satellite orbit, and a satellite network topology map within each snapshot period can be obtained.

[0089] The specific process for determining the snapshot period is as follows: The ground processing control center categorizes services into two types based on their sensitivity to latency: latency-sensitive services and non-latency-sensitive services. Latency-sensitive services include remote industrial control information, remote medical information, and other services with high deterministic communication requirements regarding latency and jitter. Non-latency-sensitive services include live streaming and other services with a certain tolerance for latency and jitter. For latency-sensitive services, the single-hop routing time (the time delay required for data transmission from one satellite to another adjacent satellite) is very short, reaching the millisecond level. If the satellite network topology is not updated in a timely manner, it will lead to a mismatch between the deterministic routing path calculated for the service and the actual satellite network path. Therefore, the snapshot period should be set to the millisecond or second level (at the same order of magnitude as or slightly higher than the service latency requirements; setting it too short will significantly increase computational overhead). For non-latency-sensitive services, the single-hop routing time can reach hundreds of milliseconds or seconds, so the snapshot period for the satellite network can be set to the second level.

[0090] Of course, in addition to determining the snapshot cycle time based on the business type, the ground processing control center can also determine the snapshot cycle time based on actual needs. For example, it can analyze a large amount of collected data to determine a suitable time as the snapshot cycle time. This embodiment of the invention does not impose any restrictions on this.

[0091] In an exemplary embodiment, step 101, obtaining the satellite network topology map for each snapshot period, includes:

[0092] The satellite network parameters of the satellite are obtained, and a basic satellite network topology map of the satellite is generated based on the satellite network parameters; wherein, the satellite network parameters include at least the satellite orbital altitude, orbital inclination, satellite constellation type and link parameters of the satellite;

[0093] Obtain the distribution of the satellites within each snapshot period;

[0094] Obtain the satellite communication system parameters of the satellites, and establish inter-satellite links based on the satellite distribution and the satellite communication system parameters; wherein, the satellite communication system parameters include at least the configuration of the satellite links and the inter-satellite communication distance;

[0095] The satellite network topology map for each snapshot period is obtained based on the inter-satellite links within each snapshot period.

[0096] In this embodiment of the invention, the calculation process of the satellite network topology map within each snapshot period can be as follows: First, determine the satellite network parameters such as satellite orbital altitude, orbital inclination, satellite constellation type, and link parameters in the simulation environment, and initialize the basic satellite network topology map based on these satellite network parameters. Then, according to the determined snapshot period, perform snapshot processing on the entire satellite network within each snapshot period, obtain the satellite distribution within each snapshot period in the simulation environment, and connect the inter-satellite links (ISL) based on the satellite link configuration, inter-satellite communication distance, and other satellite communication system parameters. The satellite network topology map corresponding to each snapshot period can then be generated based on the inter-satellite links for subsequent calculation of deterministic routing and forwarding paths for services.

[0097] In an exemplary embodiment, the satellite link parameters include at least the satellite link data rate and the maximum propagation delay. Determining the time slot length based on the services the satellite serves and the satellite link parameters may include:

[0098] The time slot length is determined based on the amount of service data for the services the satellite is intended to provide, as well as the data rate and maximum propagation delay of the satellite's satellite link.

[0099] In this embodiment of the invention, the ground processing control center determines the time slot length e according to the service data size and satellite link parameters such as the satellite link data rate and the maximum propagation delay, so as to ensure that the service data packets of the service can be single-hop forwarded between two connected satellites within any time slot length when the satellite link is available.

[0100] In an exemplary embodiment, the hierarchical satellite network topology map includes satellite nodes corresponding to satellites. Step 104, calculating the deterministic routing and forwarding path of the service based on the hierarchical satellite network topology map and transmitting the service to the target satellite according to the deterministic routing and forwarding path, may include:

[0101] Identify the source satellite node of the service in the hierarchical satellite network topology;

[0102] The hierarchical satellite network topology is traversed layer by layer from the source satellite node until the target satellite node corresponding to the service is reached.

[0103] The path from the source satellite node to the target satellite node in the hierarchical satellite network topology is determined as a deterministic routing forwarding path;

[0104] The service is transmitted from the satellite corresponding to the source satellite node to the satellite corresponding to the target satellite node according to the deterministic routing forwarding path.

[0105] In this embodiment of the invention, the calculation process for the deterministic routing path of the service data packets is as follows: based on the access satellite nodes of the different hierarchical satellite network topology maps for each service, and according to the principle of single-hop reachability, a unidirectional connection is established between the hierarchical satellite network topology maps, pointing from the lower-level hierarchical satellite network topology map to the higher-level hierarchical satellite network topology map. For details, please refer to... Figure 4 This is a schematic diagram of inter-layer connections in a hierarchical satellite network topology provided by an embodiment of the present invention. The specific process is as follows: If a valid satellite link exists between satellite x and satellite y within a lower-level hierarchical satellite network topology, and if the satellite link between satellite x and satellite y still exists in the next time slot length, i.e., in the adjacent higher-level hierarchical satellite network topology, then satellite x and satellite y located in the two layers will be connected (by satellite x in the lower-level hierarchical satellite network topology and satellite y pointing to the higher-level hierarchical satellite network topology), to indicate that satellite x and satellite y are always reachable within these two consecutive time slot lengths.

[0106] For each service, after establishing a multi-layered satellite network topology, breadth-first search (BFS) and other search algorithms are used to calculate whether the service data packets arriving at the source satellite node at time T0 can be processed within time T0+N. i Within time *e, it is forwarded to the target satellite node via a defined path, where N i This indicates that the difference between the end time and the start time of service i is N. i Each time slot length. (Refer to...) Figure 5 This is a schematic diagram of the overall logical structure of a hierarchical satellite network topology provided by the present invention. The specific process is as follows: Satellite nodes in the hierarchical satellite network topology are represented by a tuple [Satellite_id, Time], where Satellite_id represents the unique identifier of the satellite, and Time represents the specific time slot (e.g., T0, T0+e, ...). Starting from the source satellite node [Satellite_start, T0] at the bottom layer of the current service, firstly, the source satellite node [Satellite_start, T0] is accessed to query the next-layer satellite node [x, T0+e] reachable through the inter-layer directed edge (x is the identifier of the satellite node reachable from [Satellite_start, T0]). If the next-layer satellite nodes do not contain the target satellite node [Satellite_end, T0+n*e] (n = 0, 1, ..., N), ... iIf the target satellite node [Satellite_end, T0+n*e] is reached, then the next level satellite node [x, T0+e] will be visited sequentially, and the above process will be repeated until the target satellite node [Satellite_end, T0+n*e] is reached (n = 0, 1, ..., N). i If a service has a deterministic routing path, it can be transmitted to the target satellite node. If no such deterministic routing path exists, the service's transmission request will be rejected, and its deterministic transmission requirements cannot be met.

[0107] In an exemplary embodiment, traversing the hierarchical satellite network topology layer by layer from the source satellite node until the target satellite node corresponding to the service may include:

[0108] Obtain the routing table; wherein the routing table includes the occupancy identifier corresponding to each satellite node;

[0109] The process begins by traversing the source satellite nodes layer by layer through the hierarchical satellite network topology map, identifying the satellite nodes marked as unoccupied until the target satellite node corresponding to the service is reached.

[0110] In this embodiment of the invention, for each service, assuming a deterministic routing path is determined by the hierarchical satellite network topology, it indicates that the service can be forwarded to the target address (target satellite node) within a deterministic time. Therefore, each satellite within each time slot length occupied by the service will be marked as occupied by the semaphore [IS_Occupy, Time] to ensure the deterministic routing of the service. Here, the value of IS_Occupy is 0 / 1, which represents unoccupied / occupied respectively, and Time is the time slot length occupied by the current satellite, with a default value of 0. When other services calculate the deterministic routing path according to the hierarchical satellite network topology, they will no longer be able to use the occupied satellites within the corresponding time slot length. That is, the traversal is performed layer by layer from the source satellite node to the hierarchical satellite network topology, traversing the satellite nodes marked as unoccupied (i.e., satellite nodes with IS_Occupy value of 0) until the target satellite node corresponding to the service is reached. The path from the source satellite node to the target satellite node can then be used as the deterministic routing path for the service.

[0111] As a specific example of the present invention, the offline calculation and distribution process of the routing table includes:

[0112] Step 1: The ground processing control center periodically calculates the deterministic routing forwarding path for all services based on the service list, snapshot periodicity, and time slot length, updates the deterministic routing forwarding path to the routing table, and periodically uploads and updates the satellite's routing table.

[0113] Step 2: Upload the service data packets to the satellite network, and deterministically forward each service according to the routing table calculated in Step 1, within a specific time slot length, along a specific path (the already calculated deterministic routing forwarding path). The specific process is as follows: After the service data packets are uploaded to the satellite node, the start time of the time slot length is synchronized first. Let the start time of the service data packets be T0, and the initial satellite be [Satellite_start, T0], that is, the Satellite_start satellite located at time T0. After comparing the contents of the routing table entries, this satellite will forward the service data packets to the next layer satellite [x, T0+e] within one time slot length e, where x is the number of the next satellite in the routing table. After reaching the [x, T0+e] satellite, the above process is repeated until the service data packets reach the target satellite node [Satellite_end, T0+n*e], (n = 0, 1, ..., N). i (The target satellite node will appear in a layered satellite network topology diagram including the last time slot length.) At this point, a service data packet has completed a deterministic forwarding process along a specific path within a specific time slot length. If, after the current service data packet is uploaded to the satellite network, there is no entry for that service in the routing table of the initial satellite, it means that the request for the current service is rejected and its deterministic transmission requirements cannot be met.

[0114] Reference Figure 6 This is a schematic diagram of the logical structure of each service in the total time slot length T provided by the present invention. It can be seen that each service occupies multiple time slot lengths in the total time slot length T according to its service data volume. For example, service i occupies 5 time slot lengths, and services k and j each occupy 3 time slot lengths.

[0115] In an exemplary embodiment, before determining the source satellite node of the service in the hierarchical satellite network topology, the method may further include:

[0116] Determine the amount of business data for the aforementioned service;

[0117] When the amount of service data exceeds the preset amount of service data, the service is divided into several sub-services, and the sub-services are used as services to perform the step of determining the source satellite node of the service in the hierarchical satellite network topology.

[0118] In this embodiment of the invention, if the service data size Size_i is too large, it is necessary to consider the preset service data size S that a satellite can transmit within a time slot. If the service data size exceeds the preset service data size S, service i is divided into... Each sub-service is then treated as a new service, and different deterministic routing forwarding paths are found for forwarding.

[0119] In summary, the embodiments of the present invention implement a deterministic routing and forwarding strategy. The ground processing control center divides the service into multiple time slots of uniform length for processing, and models the satellite network topology map of the satellite into a multi-layered satellite network topology map according to the time slot length. Each time slot length corresponds to a satellite network topology map. For multiple services, path calculation is performed on the multi-layered satellite network topology map according to the arrival time order to obtain the deterministic routing and forwarding path of each service.

[0120] The main advantage of this invention is that it divides the satellite network topology into a multi-layered satellite network topology according to the time slot length, updates the layered satellite network topology in real time according to the snapshot period and satellite occupancy status of the time slot length, and finds a definite path (i.e., a deterministic routing forwarding path) for different services through path calculation. It achieves deterministic forwarding of services and reliable transmission of data packets within the maximum tolerance time limit of the services, and reduces the interference of latency jitter and the impact of communication interruption during service transmission. Compared to traditional satellite network routing strategies, when using a single-source shortest path algorithm, a single-layer satellite network can experience latency jitter on the order of 20% under link congestion. While multi-layer satellite networks with multi-layer satellite management mechanisms offer better performance under high network load, they inevitably experience momentary latency jitter due to a swaying phase when routing via inter-orbital links (IOLs) to higher-level satellites. For example, the two-layer Satellite Grouping and Routing Protocol (SGRP) can still exhibit a maximum latency jitter of around 5%. In contrast, this invention finds deterministic paths for different services, achieving deterministic forwarding and reliable data packet transmission within the maximum tolerable time limit of each service. From the service's perspective, each service's data packets can be forwarded to their destination within a deterministic timeframe that meets service requirements. Latency jitter variations are controlled within the maximum tolerable time limit Tu, and the service's Quality of Service (QoS) remains unaffected.

[0121] In this embodiment of the invention, the ground processing and control center utilizes ground computing resources to calculate routing tables for satellite nodes of the satellite network offline and centrally, and periodically uploads and updates them. Satellite nodes only perform forwarding functions, saving computing resources and the overhead of distributed management for the satellite network. Some specific savings include: spatial complexity of... The hierarchical topology graph (represented by an adjacency matrix), E total N represents the total number of time slots involved in all services. satellite This represents the number of satellite nodes; the time complexity is O(N). service ×(N e_max ×N satellite ) 2 The computational cost of ), where N service N represents the number of transactions. e_max N represents the number of time slots for the service that occupies the most time slots among all services. satellite This indicates the number of satellite nodes.

[0122] To make the objectives, technical methods, and advantages of the embodiments of the present invention clearer, the embodiments of the present invention will be described in detail below with reference to the accompanying drawings.

[0123] Reference Figure 2 This is a satellite-to-ground network architecture diagram for service transmission provided by an embodiment of the present invention. The LEO satellite network consists of 48 LEO satellites in 6 orbits arranged in a Walker delta constellation. The orbital altitude ranges from 1000 to 1500 km, and the orbital inclination is 60°. Each satellite is connected to two satellites in the same orbit preceding and following it, and two satellites in different orbits to its left and right, for a total of four satellites, via inter-satellite links (ISL). The ground-based terminals include a ground processing control center and service distribution sites. The services used are non-latency-sensitive, with a single-hop time tolerance in the hundreds of milliseconds range.

[0124] Reference Figure 7 This is a flowchart of a service transmission implementation provided by an embodiment of the present invention. The operation process of the scheme of the present invention is mainly divided into three parts: the first part is the setting and determination of the basic parameters of the scheme operation; the second part is the calculation of the deterministic routing path of the service data packet; and the third part is the distribution of the routing table and the forwarding of the service.

[0125] The first part, once the business and satellite architecture are determined, requires the following processing:

[0126] Step 1: Based on the architecture and operating cycle of the LEO satellite network, set the snapshot period. For the LEO satellite network with an orbital altitude of 1000-1500 km in this embodiment of the invention, and the service type is a non-latency-sensitive service with a single-hop routing tolerance in the second range, the snapshot period can be set to 30 seconds. In the simulation environment, establish the satellite network framework of this embodiment of the invention. According to the snapshot period, export the distribution of satellites every 30 seconds and connect the inter-satellite links (ISLs) between satellites to form the satellite network topology map for each snapshot period, and save it to the ground processing and control center of each ground.

[0127] Step 2: Determine the time slot length e based on the amount of service data, satellite link data rate, and maximum propagation delay. Since there can be multiple service types, this embodiment of the invention uses variables to represent the specific values ​​of certain parameters, taking into account general cases. After setting, synchronize this parameter data in all ground control processes.

[0128] In the second part, after the basic parameters of the architecture of this embodiment of the invention are set, the deterministic routing path of the service data packets of each service will be calculated at the ground processing control center according to the following steps:

[0129] Step 1: Each ground processing control center needs to periodically acquire service data from each service distribution location and ensure that the data in each ground processing control center remains synchronized. After obtaining the service data, the control center will process the services according to their arrival time order in the service list. Taking one service as an example, the ground processing control center first obtains its maximum tolerable time limit Tu, and then calculates the number of layered topology layers L for this service using the first part of the saved time slot length e. The calculation method for the number of layered topology layers L can include: using the formula... The calculations are performed to determine how many time slots can cover the maximum tolerable time limit of the service, thereby determining the number of hierarchical topology layers.

[0130] Step 2: For specific services in this embodiment of the invention, based on the service arrival time, the satellite network topology map is expanded to layer L calculated in Step 1. The topology connections between each layer need to consider both the satellite snapshot map (satellite network topology map) with an update snapshot period of 30 seconds and the satellite occupancy status within each time slot (i.e., whether other services have already occupied the satellite in a certain time slot). After completion, the layered satellite network topology map (without inter-layer connections) will serve as the base map for constructing the complete topology map in subsequent steps.

[0131] Step 3: Based on the access satellite nodes of the different hierarchical satellite network topologies for each service, and according to the principle of single-hop reachability, establish unidirectional connections between the hierarchical satellite network topologies, from the lower-level hierarchical satellite network topologies to the higher-level hierarchical satellite network topologies. Once completed, this hierarchical satellite network topology will serve as the topology for subsequent calculations of deterministic routing paths.

[0132] Step 4: For each service in this embodiment of the invention, the ground processing control center retrieves the hierarchical satellite network topology obtained in steps 1-3, represents the satellite nodes in the hierarchical satellite network topology with a tuple [Satellite_id, Time], and then uses a breadth-first search algorithm to calculate whether it is within the maximum tolerance time limit Tu, i.e., after the service arrival time. Before a given time, can the data be forwarded to the target satellite node via a definite path? Taking a service with a maximum tolerance time limit Tu = 2s in this embodiment as an example, when the time slot length e = 500ms, its hierarchical topology has 5 layers. There are 5 target satellite nodes in the hierarchical satellite network topology, namely [Satellite_end, t], t = 0ms, 500ms, 1000ms, 1500ms, and 2000ms. The exit point for the breadth-first traversal is these 5 satellite nodes. Through the above traversal process, if such a path exists, proceed to step 5; otherwise, the current service request is rejected, and its deterministic transmission requirement cannot be met. If the service data size Size is too large, it is necessary to consider the service data size S that one satellite can send within one time slot length and divide the service into... For each sub-service, path calculation is performed as in step 4, and each sub-service finds a different path for forwarding. After the calculation is completed, the ground processing control center generates corresponding routing table entries for the satellites involved in the service path and saves them in the local routing table.

[0133] Step 5: For each service in this embodiment of the invention, if a reachable path exists in step 4, it indicates that the service can be forwarded to the target address within a deterministic time. At this time, the ground processing control center will mark all satellite nodes on the path information with [1, Time]. When calculating the hierarchical satellite network topology and reachable paths for other services, satellites occupied within a specific time slot cannot be selected. Satellite occupancy information also needs to be synchronized among ground processing control centers distributed in various locations.

[0134] In the third part, after the ground processing control center completes the deterministic routing path calculation and generates routing table entries for each service in the embodiment through the second part, this part will complete the distribution of the routing table and the forwarding of service data packets:

[0135] Step 1: The ground processing control center periodically calculates the routing table for all services according to the service list using the method in Part 2, and periodically uploads the routing table to the satellites within the communication range for updates based on the motion trajectory of the LEO layer satellites.

[0136] Step 2: Upload the service data packets of this embodiment to the satellite network. The service data packets will be sent to a specific satellite according to the routing table entries on the satellite within each time slot. The specific implementation process is as follows: The service data packets first arrive at the initial satellite [Satellite_start, T0], and are forwarded to the next satellite in the next layer within each time slot length e. This process is repeated until the service data packets are forwarded to the target satellite node [Satellite_end, T0+n*e] in a certain layer (n = 0, 1, ..., N). i At this point, a service data packet completes a deterministic forwarding process within a specific time slot and along a specific path. If, after the service data packet is uploaded to the satellite network, there is no entry for that service in the initial satellite's routing table, it means that the current service request is rejected and its deterministic transmission requirements cannot be met.

[0137] This invention, targeting LEO satellite networks, divides services into multiple equal-length time slots based on factors such as service data volume and maximum tolerance time limits. It then models the time-varying satellite network topology into a multi-layered hierarchical satellite network topology. Combining snapshot technology and ground computing resources, it processes the satellite network topology and routing tables. Deterministic routing is performed on the multi-layered hierarchical satellite network topology according to the arrival time order of different services, ensuring deterministic transmission of service data packets from the source address to the destination address within the maximum tolerance time limit. This reduces latency jitter, avoids service interruptions, and guarantees service quality.

[0138] The above describes the service transmission method provided by the embodiments of the present invention. The service transmission device provided by the embodiments of the present invention will be described below with reference to the accompanying drawings.

[0139] See Figure 8 This invention also provides a service transmission device, the device comprising:

[0140] The snapshot period determination module 801 is used to determine the snapshot period according to the services oriented by the satellite and to obtain the satellite network topology map for each snapshot period.

[0141] The time slot length determination module 802 is used to determine the time slot length based on the services targeted by the satellite and the satellite link parameters of the satellite;

[0142] The layered topology layer number determination module 803 is used to determine the number of layered topology layers based on the tolerance time limit of the service and the time slot length after acquiring the service, and to divide the satellite network topology map into several layered satellite network topology maps based on the number of layered topology layers.

[0143] The service transmission module 804 is used to calculate the deterministic routing and forwarding path of the service according to the hierarchical satellite network topology map, and transmit the service to the target satellite according to the deterministic routing and forwarding path.

[0144] In an exemplary embodiment, the snapshot period determination module 801 is configured to:

[0145] The snapshot period is determined according to the service type of the satellite-facing service; wherein, the service includes several service types, and the service types are classified according to the service's sensitivity to latency, and the service includes at least the service type of latency-sensitive service and the service type of non-latency-sensitive service.

[0146] In an exemplary embodiment, the snapshot period determination module 801 is configured to:

[0147] The satellite network parameters of the satellite are obtained, and a basic satellite network topology map of the satellite is generated based on the satellite network parameters; wherein, the satellite network parameters include at least the satellite orbital altitude, orbital inclination, satellite constellation type and link parameters of the satellite;

[0148] Obtain the distribution of the satellites within each snapshot period;

[0149] Obtain the satellite communication system parameters of the satellites, and establish inter-satellite links based on the satellite distribution and the satellite communication system parameters; wherein, the satellite communication system parameters include at least the configuration of the satellite links and the inter-satellite communication distance;

[0150] The satellite network topology map for each snapshot period is obtained based on the inter-satellite links within each snapshot period.

[0151] In an exemplary embodiment, the satellite link parameters include at least the satellite link data rate and the limiting propagation delay, and the time slot length determination module 802 is used for:

[0152] The time slot length is determined based on the amount of service data for the services the satellite is intended to provide, as well as the data rate and maximum propagation delay of the satellite's satellite link.

[0153] In an exemplary embodiment, the hierarchical satellite network topology includes satellite nodes corresponding to satellites, and the service transmission module 804 is used for:

[0154] Identify the source satellite node of the service in the hierarchical satellite network topology;

[0155] The hierarchical satellite network topology is traversed layer by layer from the source satellite node until the target satellite node corresponding to the service is reached.

[0156] The path from the source satellite node to the target satellite node in the hierarchical satellite network topology is determined as a deterministic routing forwarding path;

[0157] The service is transmitted from the satellite corresponding to the source satellite node to the satellite corresponding to the target satellite node according to the deterministic routing forwarding path.

[0158] In an exemplary embodiment, the service transmission module 804 is configured to:

[0159] Obtain the routing table; wherein the routing table includes the occupancy identifier corresponding to each satellite node;

[0160] The process begins by traversing the source satellite nodes layer by layer through the hierarchical satellite network topology map, identifying the satellite nodes marked as unoccupied until the target satellite node corresponding to the service is reached.

[0161] In one exemplary embodiment, the apparatus further includes a service partitioning module, configured to:

[0162] Determine the amount of business data for the aforementioned service;

[0163] When the amount of service data exceeds the preset amount of service data, the service is divided into several sub-services, and the sub-services are used as services to perform the step of determining the source satellite node of the service in the hierarchical satellite network topology.

[0164] In this embodiment of the invention, the snapshot period is determined according to the services targeted by the satellite, and the satellite network topology map is obtained within each snapshot period. The time slot length is determined based on the services targeted by the satellite and the satellite link parameters. After obtaining the services, the number of layered topology layers is determined based on the service's tolerance time limit and the time slot length. The satellite network topology map is then divided into several layered satellite network topology maps based on the number of layered topology layers. Finally, a deterministic routing path for the services can be calculated based on the layered satellite network topology maps, and the services are transmitted to the target satellite according to the deterministic routing path. This embodiment of the invention divides the satellite network topology map into time slots of equal length based on the service's tolerance time limit and the satellite link parameters. The satellite network topology map is divided into several layered satellite network topology maps according to the time slot length. Because this embodiment of the invention updates the layered satellite network topology map in real time based on the snapshot period and the time slot length, and then finds a deterministic routing path for different services based on the layered satellite network topology map through path calculation, it ensures that services can achieve deterministic forwarding and reliable data packet transmission within the service's tolerance time limit. During service transmission, the interference of latency jitter and the impact of communication interruptions are reduced.

[0165] As the device embodiment is basically similar to the method embodiment, the description is relatively simple, and relevant parts can be found in the description of the method embodiment.

[0166] It should be noted that the division of units in the embodiments of the present invention is illustrative and only represents one logical functional division. In actual implementation, other division methods may be used. Furthermore, the functional units in the various embodiments of the present invention can be integrated into one processing unit, or each unit can exist physically separately, or two or more units can be integrated into one unit. The integrated units described above can be implemented in hardware or as software functional units.

[0167] If the integrated unit is implemented as a software functional unit and sold or used as an independent product, it can be stored in a processor-readable storage medium. Based on this understanding, the technical solution of the present invention, in essence, or the part that contributes to the prior art, or all or part of the technical solution, can be embodied in the form of a software product. This computer software product is stored in a storage medium and includes several instructions to cause a computer device (which may be a personal computer, server, or network device, etc.) or processor to execute all or part of the steps of the methods described in the various embodiments of the present invention. The aforementioned storage medium includes various media capable of storing program code, such as USB flash drives, portable hard drives, read-only memory (ROM), random access memory (RAM), magnetic disks, or optical disks.

[0168] It should be noted that the apparatus provided in this embodiment of the invention can implement all the method steps implemented in the above method embodiment and can achieve the same technical effect. Therefore, the parts and beneficial effects that are the same as those in the method embodiment will not be described in detail here.

[0169] Embodiments of the present invention also provide a network device, such as... Figure 9 As shown, the network device includes a memory 920, a transceiver 910, and a processor 900;

[0170] Memory 920 is used to store computer programs;

[0171] Transceiver 910 is used to receive and send data under the control of processor 900;

[0172] In a first aspect, when the network device is used as an SMF, the processor 900 is used to read the computer program in the memory 920 and execute the service transmission method described in the first aspect above.

[0173] Secondly, when the network device is used as a PCF, the processor 900 is used to read the computer program in the memory 920 and execute the service transmission method described in the second aspect above.

[0174] Among them, Figure 9In this context, the bus architecture can include any number of interconnected buses and bridges, specifically linking various circuits together, represented by one or more processors (processor 900x10) and memory (memory 920x20). The bus architecture can also link together various other circuits such as peripheral devices, voltage regulators, and power management circuits, which are well known in the art and therefore will not be described further herein. The bus interface provides an interface. The transceiver 910 can be multiple elements, including transmitters and receivers, providing a unit for communicating with various other devices over transmission media, including wireless channels, wired channels, optical fibers, etc. The processor 900 is responsible for managing the bus architecture and general processing, and the memory 920 can store data used by the processor 900 during operation.

[0175] The processor 900 can be a central processing unit (CPU), an application-specific integrated circuit (ASIC), a field-programmable gate array (FPGA), or a complex programmable logic device (CPLD). The processor 900 can also adopt a multi-core architecture.

[0176] It should be noted that the apparatus provided in this embodiment of the invention can implement all the method steps implemented in the above method embodiment and can achieve the same technical effect. Therefore, the parts and beneficial effects that are the same as those in the method embodiment will not be described in detail here.

[0177] An embodiment of the present invention also provides a processor-readable storage medium, characterized in that the processor-readable storage medium stores a computer program for causing the processor to execute the above-described service transmission method.

[0178] The processor-readable storage medium can be any available medium or data storage device that the processor can access, including but not limited to magnetic memory (e.g., floppy disk, hard disk, magnetic tape, magneto-optical disk (MO)), optical memory (e.g., CD, DVD, BD, HVD), and semiconductor memory (e.g., ROM, EPROM, EEPROM, non-volatile memory (NAND FLASH), solid-state drive (SSD)).

[0179] Those skilled in the art will understand that embodiments of the present invention can be provided as methods, systems, or computer program products. Therefore, the present invention can take the form of a completely hardware embodiment, a completely software embodiment, or an embodiment combining software and hardware aspects. Furthermore, the present invention can take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage and optical storage) containing computer-usable program code.

[0180] This invention is described with reference to flowchart illustrations and / or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the invention. It will be understood that each block of the flowchart illustrations and / or block diagrams, and combinations of blocks in the flowchart illustrations and / or block diagrams, can be implemented by computer-executable instructions. These computer-executable instructions can be provided to a processor of a general-purpose computer, special-purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, generate instructions for implementing the flowchart illustrations and / or block diagrams. Figure 1 One or more processes and / or boxes Figure 1 A device that provides the functions specified in one or more boxes.

[0181] These processor-executable instructions may also be stored in a processor-readable memory that can direct a computer or other programmable data processing device to function in a particular manner, such that the instructions stored in the processor-readable memory produce an article of manufacture including instruction means, which are implemented in a process Figure 1 One or more processes and / or boxes Figure 1 The function specified in one or more boxes.

[0182] These processors can execute instructions that can also be loaded onto a computer or other programmable data processing device, causing a series of operational steps to be performed on the computer or other programmable device to produce a computer-implemented process, thereby providing instructions that execute on the computer or other programmable device for implementing the process. Figure 1 One or more processes and / or boxes Figure 1 The steps of the function specified in one or more boxes.

[0183] Obviously, those skilled in the art can make various modifications and variations to this invention without departing from its spirit and scope. Therefore, if these modifications and variations fall within the scope of the claims of this invention and their equivalents, this invention also intends to include these modifications and variations.

Claims

1. A service transmission method, characterized in that, The method includes: The snapshot period is determined according to the latency sensitivity of the services targeted by the satellite, and the satellite network topology map is obtained within each snapshot period. The time slot length is determined based on the services the satellite serves and the satellite link parameters of the satellite; After acquiring the service, the number of hierarchical topology layers is determined based on the service's tolerance time limit and the time slot length, and the satellite network topology map is divided into several hierarchical satellite network topology maps based on the number of hierarchical topology layers. Calculate the deterministic routing and forwarding path of the service based on the hierarchical satellite network topology map, and transmit the service to the target satellite according to the deterministic routing and forwarding path; The topology of each layer of the hierarchical satellite network topology map is updated based on the snapshot period and the satellite occupancy within the time slot length.

2. The method according to claim 1, characterized in that, The method of determining the snapshot cycle time according to the satellite-oriented services includes: The snapshot period is determined according to the service type of the satellite-facing service; wherein, the service includes several service types, and the service types are classified according to the service's sensitivity to latency, and the service includes at least the service type of latency-sensitive service and the service type of non-latency-sensitive service.

3. The method according to claim 1, characterized in that, The step of obtaining the satellite network topology map for each snapshot period includes: The satellite network parameters of the satellite are obtained, and a basic satellite network topology map of the satellite is generated based on the satellite network parameters; wherein, the satellite network parameters include at least the satellite orbital altitude, orbital inclination, satellite constellation type and link parameters of the satellite; Obtain the distribution of the satellites within each snapshot period; Obtain the satellite communication system parameters of the satellites, and establish inter-satellite links based on the satellite distribution and the satellite communication system parameters; wherein, the satellite communication system parameters include at least the configuration of the satellite links and the inter-satellite communication distance; The satellite network topology map for each snapshot period is obtained based on the inter-satellite links within each snapshot period.

4. The method according to claim 1, characterized in that, The satellite link parameters include at least the satellite link data rate and the maximum propagation delay. Determining the time slot length based on the services the satellite serves and the satellite link parameters includes: The time slot length is determined based on the amount of service data for the services the satellite is intended to provide, as well as the data rate and maximum propagation delay of the satellite's satellite link.

5. The method according to claim 1, characterized in that, The hierarchical satellite network topology diagram includes satellite nodes corresponding to satellites. The step of calculating a deterministic routing path for the service based on the hierarchical satellite network topology diagram and transmitting the service to the target satellite according to the deterministic routing path includes: Identify the source satellite node of the service in the hierarchical satellite network topology; The hierarchical satellite network topology is traversed layer by layer from the source satellite node until the target satellite node corresponding to the service is reached. The path from the source satellite node to the target satellite node in the hierarchical satellite network topology is determined as a deterministic routing forwarding path; The service is transmitted from the satellite corresponding to the source satellite node to the satellite corresponding to the target satellite node according to the deterministic routing forwarding path.

6. The method according to claim 5, characterized in that, The step of traversing the hierarchical satellite network topology layer by layer from the source satellite node until the target satellite node corresponding to the service is reached includes: Obtain the routing table; wherein the routing table includes the occupancy identifier corresponding to each satellite node; The process begins by traversing the source satellite nodes layer by layer through the hierarchical satellite network topology map, identifying the satellite nodes marked as unoccupied until the target satellite node corresponding to the service is reached.

7. The method according to claim 5, characterized in that, Before determining the source satellite node of the service in the hierarchical satellite network topology, the method further includes: Determine the amount of business data for the aforementioned service; When the amount of service data exceeds the preset amount of service data, the service is divided into several sub-services, and the sub-services are used as services to perform the step of determining the source satellite node of the service in the hierarchical satellite network topology.

8. A service transmission device, characterized in that, The device includes: The snapshot period determination module is used to determine the snapshot period according to the latency sensitivity of the services oriented by the satellite, and to obtain the satellite network topology map for each snapshot period. A time slot length determination module is used to determine the time slot length based on the services targeted by the satellite and the satellite link parameters of the satellite; The layered topology layer number determination module is used to determine the number of layered topology layers based on the tolerance time limit of the service and the time slot length after acquiring the service, and to divide the satellite network topology map into several layered satellite network topology maps based on the number of layered topology layers. The service transmission module is used to calculate the deterministic routing and forwarding path of the service based on the hierarchical satellite network topology map, and transmit the service to the target satellite according to the deterministic routing and forwarding path; The topology of each layer of the hierarchical satellite network topology map is updated based on the snapshot period and the satellite occupancy within the time slot length.

9. A network device, characterized in that, Includes memory, transceiver, and processor: Memory, used to store computer programs; Transceiver, used to send and receive data under the control of the processor; A processor for reading a computer program from the memory and executing the service transmission method according to any one of claims 1 to 7.

10. A processor-readable storage medium, characterized in that, The processor-readable storage medium stores a computer program for causing the processor to execute the service transmission method according to any one of claims 1 to 7.

Images