Satellite topology separation routing and forwarding method, device, equipment and storage medium

Abstract

The application relates to a satellite topology separation routing forwarding method, device, equipment and storage medium. The method comprises the following steps: based on a periodically changed full topology, generating a periodically changed inter-satellite topology and a satellite-ground topology corresponding by a software defined network; based on the inter-satellite topology, determining the shortest path from each satellite to all other satellites; based on the satellite-ground topology, obtaining the direct connection satellite corresponding to each ground station, and generating the satellite-ground routing corresponding to each ground station based on the direct connection satellite; based on the satellite-ground routing corresponding to each ground station, generating the routing mapping table of each satellite and multiple ground stations; based on the routing mapping table, querying the landing satellite corresponding to the target ground station, and sending a message carrying a message header to the target ground station through the landing satellite; wherein the landing satellite is the direct connection satellite to the target ground station. The method can improve the efficiency of the satellite network and guarantee the timeliness of the satellite network communication.

Description

TECHNICAL FIELD

[0001] The present application relates to the technical field of space satellite network communication, in particular to a satellite topology separation routing forwarding method and device, equipment and storage medium. BACKGROUND

[0002] With the rapid development of space information construction, the demand for large-scale satellite communication is increasing. Satellite network is different from ground network, the link changes frequently, but the computing resources, storage resources and inter-satellite bandwidth on the satellite are limited.

[0003] Due to the limited load of satellite nodes in the satellite network, the frequent change of satellite network topology, the long communication distance and other problems, the common ground dynamic routing algorithm has poor adaptability in the environment of satellite network, and the routing loop caused by the delay of dynamic routing signaling interaction causes serious packet loss and even network interruption, so static routing is often used in traditional methods.

[0004] However, when the topology changes, manual modification of the static routing table is required in the traditional method, which has the problems of low updating efficiency and poor timeliness, and is not suitable for complex large networks. SUMMARY

[0005] Therefore, it is necessary to provide a satellite topology separation routing forwarding method, device, equipment and storage medium to solve the above technical problems.

[0006] In a first aspect, the present application provides a satellite topology separation routing forwarding method. The method comprises:

[0007] Based on the periodically changing full topology, the periodically changing inter-satellite topology and the satellite-ground topology are generated by the software-defined network;

[0008] Based on the inter-satellite topology, the shortest path of each satellite to all other satellites is determined; based on the satellite-ground topology, the corresponding direct connection satellite of each ground station is obtained, and the satellite-ground routing corresponding to each ground station is generated based on the direct connection satellite and the inter-satellite topology; the satellite-ground routing includes: the routing mapping table of each satellite and multiple ground stations;

[0009] Based on the routing mapping table, the corresponding landing satellite is queried, and the message carrying the message header is sent to the target ground station through the landing satellite; wherein the landing satellite is the direct connection satellite to the target ground station.

[0010] In one of the embodiments, based on the inter-satellite topology, the shortest path of each satellite to all other satellites is determined, comprising:

[0011] Based on the inter-satellite topology, a plurality of paths from each satellite to the target satellite are obtained;

[0012] Obtaining the hop numbers required for each satellite to reach its target satellites, and taking the path with the least hop number as the shortest path for the satellite to reach its target satellites.

[0013] In one of the embodiments, based on the satellite-to-ground topology, the direct connection satellite corresponding to each ground station is obtained, and the satellite-to-ground route corresponding to each ground station is generated based on the direct connection satellite and the inter-satellite topology, including:

[0014] Based on the satellite-to-ground topology, the direct connection link between each ground station and its direct connection satellite is established, and the bidirectional direct connection route is generated correspondingly;

[0015] Based on the multiple direct connection routes corresponding to each ground station and the shortest path for each satellite to reach all other satellites, the route mapping table for each satellite and multiple ground stations is generated correspondingly;

[0016] Based on the multiple direct connection routes corresponding to each ground station and the route mapping table for each satellite and multiple ground stations, the satellite-to-ground route corresponding to each ground station is generated.

[0017] In one of the embodiments, the above method further includes:

[0018] Based on the periodically changing topology mapping table, the satellite-to-ground topology of the next period is determined;

[0019] When the satellite-to-ground topology changes periodically, based on the satellite-to-ground topology of the next period, the direct connection route that needs to be deleted or added when the topology changes periodically is determined.

[0020] In one of the embodiments, based on the multiple direct connection routes corresponding to each ground station and the shortest path for each satellite to reach all other satellites, the route mapping table for each satellite and multiple ground stations is generated, including:

[0021] Based on the satellite-to-ground route corresponding to each ground station, the direct connection satellite corresponding to each ground station is determined;

[0022] Obtaining the shortest path for the direct connection satellite corresponding to each ground station to reach all other satellites, and based on the shortest path, the route mapping table for each satellite and multiple ground stations is generated, including: multiple paths for each satellite to reach the target ground station through the multiple direct connection satellites corresponding to the target ground station and then reach the target ground station.

[0023] In one of the embodiments, based on the route mapping table, the corresponding landing satellite is queried, including:

[0024] Based on the message sending satellite sending the message and the route mapping table, the multiple paths for the message sending satellite to reach the target ground station through the multiple direct connection satellites corresponding to the target ground station and then reach the target ground station are determined;

[0025] Based on the multiple paths of the message sending satellite to the target ground station, the shortest path of the message sending satellite to the target ground station is determined, the direct satellite corresponding to the shortest path is determined, and the direct satellite is taken as the landing satellite corresponding to the message sending satellite.

[0026] In one of the embodiments, the message carrying the message header is sent to the target ground station by the landing satellite, including:

[0027] The message header corresponding to the landing satellite is added to the to-be-sent message to obtain the message with the message header.

[0028] The message with the message header is sent to the landing satellite by the message sending satellite, the message without the message header is obtained by the landing satellite, taken as the landing message, and the landing message is sent to the target ground station based on the satellite-ground routing of the landing satellite and the target ground station.

[0029] In a second aspect, the application further provides a satellite topology separation routing forwarding device. The device includes:

[0030] The topology separation module is configured to generate a periodically changing inter-satellite topology and a periodically changing satellite-ground topology by a software-defined network based on the periodically changing full topology.

[0031] The routing generation module is configured to determine the shortest path of each satellite to all other satellites based on the inter-satellite topology, obtain the direct satellite corresponding to each ground station based on the satellite-ground topology, and generate the satellite-ground routing corresponding to each ground station based on the direct satellite.

[0032] The routing mapping table generation module is configured to generate the routing mapping table of each satellite and multiple ground stations based on the satellite-ground routing corresponding to each ground station.

[0033] The message sending module is configured to query the corresponding landing satellite based on the routing mapping table, and send the message carrying the message header to the target ground station by the landing satellite, wherein the landing satellite is the direct satellite to the target ground station.

[0034] In a third aspect, the application further provides a computer device. The computer device includes a memory and a processor, the memory stores a computer program, and the processor implements the steps of the method of any one of the above embodiments when executing the computer program.

[0035] In a fourth aspect, the application further provides a computer device readable storage medium. The computer device readable storage medium stores a computer program, and the computer program is executed by a processor to implement the steps of the method of any one of the above embodiments.

[0036] In a fifth aspect, the present application also provides a computer program product. The computer program product comprises a computer program which, when executed by a processor, implements the steps of the method according to any one of the preceding embodiments.

[0037] The satellite topology separation routing forwarding method, device, equipment, storage medium and product described above, based on the periodically changing full topology, correspondingly generate the periodically changing inter-satellite topology and satellite-ground topology through the software defined network, improve the flexibility of the routing, and can greatly reduce the complexity of the routing. Further, based on the inter-satellite topology, the shortest path of each satellite to all other satellites is determined; based on the satellite-ground topology, the corresponding direct satellite of each ground station is obtained, and the satellite-ground routing corresponding to each ground station is generated based on the direct satellite and the inter-satellite topology; the satellite-ground routing includes the routing mapping table of each satellite and multiple ground stations; based on this, the burden of on-satellite resources can be reduced, the utilization rate of the satellite-ground link is taken into account, and the efficiency of the satellite network is improved. Further, based on the routing mapping table, the corresponding landing satellite is queried, and the message carrying the message header is sent to the target ground station through the landing satellite; wherein the landing satellite is the direct satellite to the target ground station; based on this, for the landing business of different satellites, different satellite-ground links are selected, so as to ensure uninterrupted traffic during satellite-ground routing switching and ensure the timeliness in satellite network communication. BRIEF DESCRIPTION OF DRAWINGS

[0038] Figure 1 A flowchart of the satellite topology separation routing forwarding method in one embodiment is shown;

[0039] Figure 2 A structural diagram of the inter-satellite topology in one embodiment is shown;

[0040] Figure 3 A diagram of the step of inter-satellite data "jumping" in one embodiment is shown;

[0041] Figure 4 A diagram of the periodic change of the satellite-ground link in another embodiment is shown;

[0042] Figure 5 A diagram of the periodic change of the satellite-ground routing with the satellite-ground topology snapshot in one embodiment is shown;

[0043] Figure 6 A diagram of the routing mapping table corresponding to one ground station of the satellite S1 in one embodiment is shown;

[0044] Figure 7 A structural diagram of the routing mapping table in one embodiment is shown;

[0045] Figure 8 A diagram of the periodic change of the routing mapping table with the satellite-ground topology snapshot in one embodiment is shown;

[0046] Figure 9 Fig. 4 is a schematic diagram of a route mapping table in an embodiment, which periodically changes with the star-ground route;

[0047] Figure 10 Fig. 5 is a schematic diagram of a flow of sending data between two ground stations through a satellite network;

[0048] Figure 11 Fig. 6 is a schematic diagram of changing a message sending satellite and a landing satellite between two ground stations based on a periodic change of a star-ground route;

[0049] Figure 12 Fig. 7 is a structural block diagram of a satellite topology separation route forwarding device in an embodiment;

[0050] Figure 13 Fig. 8 is an internal structure diagram of a computer device in an embodiment. DETAILED DESCRIPTION

[0051] In order to make the purposes, technical solutions and advantages of the present application clearer, the present application is further described in detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present application and not to limit the present application.

[0052] The satellite topology separation route forwarding method provided by the embodiment of the present application can be applied to a system including a satellite, a ground station and a ground controller, and is realized through the interaction of the ground controller, the satellite and the ground station. The data storage system can store data to be processed by the satellite. The data storage system can be integrated on the satellite network server. The satellite can be, but is not limited to, a low-orbit satellite, a medium-orbit satellite, etc. The target ground station can be one ground station or a regional ground station composed of multiple ground stations. The ground controller can adopt a software defined network (SDN) centralized control architecture.

[0053] In an embodiment, as shown in Fig. 1, a satellite topology separation route forwarding method is provided. The method is applied to a system including a ground controller, a satellite and a ground station, and includes the following steps: Figure 1

[0054] In step 202, based on a periodically changing full topology, a periodically changing inter-satellite topology and a star-ground topology are generated by a software defined network.

[0055] The ground controller obtains the full topology in the current period, and the full topology includes all satellites in the system, all ground stations in the system, all inter-satellite links in the system and all star-ground links in the system. One inter-satellite link represents a link between two satellites, and one star-ground link represents a link between one satellite and one ground station. ​

[0056] In the embodiment, the ground controller determines the inter-satellite topology based on all satellites in the system, all inter-satellite links in the system in the full topology.

[0057] In the embodiment, as shown in Figure 2 , an inter-satellite topology diagram in a satellite network system including satellite S1, satellite S2, satellite S3, satellite S4, satellite S5, and satellite S6 is shown.

[0058] In the embodiment, due to the communication distance in the satellite network, two satellites cannot necessarily communicate directly, and therefore, the link between two satellites is not necessarily direct, as shown in Figure 2 , the inter-satellite link between satellite S1 and satellite S5 can be S1-S2-S5 or S1-S4-S5 or S1-S2-S3-S6-S5, etc.

[0059] In the embodiment, the ground controller determines the satellite-to-ground topology corresponding to each ground station based on all satellites in the system, all ground stations in the system, and all satellite-to-ground links in the system in the full topology.

[0060] In the embodiment, one satellite can be a direct satellite of multiple ground stations, and one ground station can also have multiple direct satellites.

[0061] In the embodiment, the satellite-to-ground topology corresponding to a target ground station does not mean the satellite-to-ground links between the target ground station and all satellites in the system. Due to the communication distance in the satellite network, not all satellites can receive the radiation of the target ground station, and therefore, the ground controller regards the satellites that can receive the radiation of the target ground station as the direct satellites of the target ground station. Based on this, the satellite-to-ground topology corresponding to the target ground station includes the target ground station, multiple direct satellites corresponding to the target ground station, and the satellite-to-ground links between the target ground station and all direct satellites corresponding to the target ground station.

[0062] In step 204, based on the inter-satellite topology, the shortest path of each satellite to all other satellites is determined; based on the satellite-to-ground topology, the direct satellites corresponding to each ground station are obtained, and the satellite-to-ground routing corresponding to each ground station is generated based on the direct satellites and the inter-satellite topology; the satellite-to-ground routing includes a routing mapping table of each satellite and multiple ground stations.

[0063] In the embodiment, the inter-satellite topology includes the links between each two satellites, and based on the direct satellites corresponding to each ground station, the links between the target ground station and any other satellite in the system through the direct satellites corresponding to the target ground station can be obtained.

[0064] In the embodiment, each satellite can generate its own routing mapping table between itself and multiple ground stations based on the link between the target ground station and any other satellite in the system via its corresponding direct satellite.

[0065] In the embodiment, since the satellite-ground topology includes the satellite-ground link between each target ground station and all the direct satellites corresponding to the target ground station, the routing mapping table of each satellite and multiple ground stations can include multiple paths from each satellite to the target ground station via the multiple direct satellites corresponding to the target ground station.

[0066] In another embodiment, based on the inter-satellite topology, a satellite can obtain the links between itself and all other satellites in the system, determine the shortest one as the shortest path from the satellite to all other satellites. As shown in Figure 2 The inter-satellite link between satellite S1 and satellite S3 can be S1-S2-S3 or S1-S4-S5-S6-S3 or S1-S4-S5-S2-S3, etc., and the lengths of the multiple feasible inter-satellite links between satellite S1 and satellite S3 can not be consistent. Therefore, based on the inter-satellite link, a satellite can obtain its own shortest path to all other satellites in the system. Based on this, the routing mapping table of each satellite and multiple ground stations can also include multiple shortest paths from each satellite to the target ground station via the multiple direct satellites corresponding to the target ground station.

[0067] In step 206, based on the routing mapping table, the corresponding landing satellite is queried to send the message carrying the message header to the target ground station via the landing satellite; wherein the landing satellite is a direct satellite to the target ground station.

[0068] In the embodiment, one target ground station can correspond to multiple direct satellites. The direct satellite of the target ground station refers to a satellite that can receive the radiation of the target ground station.

[0069] In the embodiment, after the satellite determines the target ground station for message forwarding, the satellite can query the multiple direct satellites corresponding to the target ground station that the satellite can pass through to reach the target ground station based on its own routing mapping table corresponding to the target ground station. Further, the satellite can also determine the shortest path for the satellite to reach the target ground station via the multiple direct satellites based on its own routing mapping table corresponding to the target ground station.

[0070] In the embodiment, the shortest path of a satellite to a target ground station through multiple direct satellites corresponding to the target ground station can be multiple. For example, when the direct satellites of the target ground station include satellite A, satellite B and satellite C, assuming that the lengths of the shortest paths of satellite 1 to the target ground station through satellite A, satellite B and satellite C are A1, B1 and C1 respectively, if A1=B1C1, the landing satellite is satellite A or satellite B; if C1B1A1, the landing satellite is satellite C.

[0071] In the satellite topology separation routing forwarding method, the inter-satellite topology and the satellite-ground topology that periodically change are generated by the software-defined network based on the periodically changing full topology, the flexibility of routing is improved, and the complexity of routing is greatly reduced. Further, based on the inter-satellite topology, the shortest path of each satellite to all other satellites is determined; based on the satellite-ground topology, the direct satellite corresponding to each ground station is obtained, and the satellite-ground routing corresponding to each ground station is generated based on the direct satellite and the inter-satellite topology; the satellite-ground routing includes a routing mapping table of each satellite and multiple ground stations. Based on this, the burden of on-satellite resources can be reduced, the utilization rate of satellite-ground links can be considered, and the efficiency of the satellite network can be improved. Further, based on the routing mapping table, the corresponding landing satellite is queried, and the message carrying the message header is sent to the target ground station through the landing satellite; wherein the landing satellite is the direct satellite to the target ground station; based on this, for different landing services of different satellites, different satellite-ground links are selected to ensure uninterrupted traffic during satellite-ground routing switching and ensure the timeliness in satellite network communication.

[0072] In one of the embodiments, based on the inter-satellite topology, the shortest path of each satellite to all other satellites is determined, including: based on the inter-satellite topology, obtaining multiple paths of each satellite to a target satellite; obtaining the number of hops required for each satellite to its target satellite, and taking the path with the smallest number of hops as the shortest path of the satellite to its target satellite.

[0073] In the embodiment, since the distribution of space is not continuous, the energy required for jumping from one space position to another space position is a hop number. Taking the path with the smallest number of hops as the shortest path of the satellite to its target satellite and making the satellite forward the message according to the shortest path can effectively reduce the burden of on-satellite resources and can consider the utilization efficiency of inter-satellite links.

[0074] In the embodiment, each satellite is provided with an out-interface for sending / receiving information of other satellites.

[0075] In the embodiment, as Figure 2As shown, when the target satellite of satellite S1 is satellite S2, based on the shortest path between satellite S1 and satellite S2, the information to be sent by satellite S1 to satellite S2 will be "hopped" from the S1-S2 out interface on satellite S1 to the S2-S1 out interface on satellite S2. Specifically, as shown Figure 2 As shown, the satellite network system including satellite S1, satellite S2, satellite S3, satellite S4, satellite S5, and satellite S6, when satellite S1 needs to send information to other satellites, based on the shortest path between satellite S1 and other satellites, the first "hop" of the information is as shown Figure 3

[0076] In this embodiment, since there is periodic change in the full topology of the satellite network, when the inter-satellite topology changes periodically, the shortest path of each satellite to all other satellites also changes correspondingly.

[0077] In this embodiment, based on the shortest path of each satellite to all other satellites in the system, inter-satellite routes can be generated correspondingly, each inter-satellite route can correspond to an inter-satellite route snapshot, and the ground controller can determine and generate the inter-satellite routes for the next period based on the inter-satellite route snapshots and the time points at which the inter-satellite route snapshots are obtained, i.e., the shortest path of each satellite to all other satellites in the system in the next period.

[0078] In one embodiment, based on the star-ground topology, the direct connection satellites corresponding to each ground station are obtained, and the star-ground routes corresponding to each ground station are generated based on the direct connection satellites and the inter-satellite topology, which can include: based on the star-ground topology, establishing a direct connection link between each ground station and its direct connection satellite, and correspondingly generating a bidirectional direct connection route; based on the multiple direct connection routes corresponding to each ground station and the shortest path of each satellite to all other satellites, a route mapping table of each satellite and multiple ground stations is correspondingly generated; based on the multiple direct connection routes corresponding to each ground station and the route mapping table of each satellite and multiple ground stations, the star-ground routes corresponding to each ground station are correspondingly generated.

[0079] In this embodiment, the bidirectional direct connection route refers to the direct connection link between the ground station and its corresponding multiple direct connection satellites that can transmit / receive information bidirectionally.

[0080] In this embodiment, since there is periodic change in the full topology of the satellite network, when the star-ground topology changes periodically, the star-ground routes also change correspondingly.

[0081] In this embodiment, as shown Figure 4 As shown, at T1 and T2, due to periodic change, the star-ground routes of ground station 1 and ground station 2 change. It should be understood that based on the periodic change of the full topology, not every star-ground route of every ground station necessarily changes. ​

[0082] In the embodiment, based on the routing mapping table, each ground station and its corresponding direct satellite, the corresponding star-ground routing can be generated, each star-ground routing can correspond to a star-ground routing snapshot, and the ground controller can determine the star-ground routing of the next period based on the star-ground routing snapshot and the time point of obtaining the star-ground routing snapshot, and change according to the period, that is, determine and change according to the period the direct satellite corresponding to each ground station in the next period and the routing mapping table in the next period.

[0083] In one of the embodiments, the above method further comprises: determining the star-ground topology of the next period based on the periodically changing topology mapping table; and when the star-ground topology changes periodically, determining the direct routing that needs to be deleted or added based on the star-ground topology of the next period.

[0084] In the embodiment, as shown in Figure 5 , at TIME1, the ground controller can determine the star-ground routing and the star-ground routing snapshot of the next period based on the star-ground routing snapshot and the time point of obtaining the star-ground routing snapshot. Further, before entering the next period, the ground controller can make preparations for deleting or adding direct routing in advance according to the star-ground routing of the next period determined in advance, and perform the deletion or addition of direct routing at the same time as the next period comes (that is, at TIME2 when the star-ground routing snapshot switches, as shown in Figure 5 ).

[0085] In the embodiment, due to the periodic change of the star-ground topology, the direct satellite corresponding to each ground station in each period can be different. Based on this, when the star-ground topology changes periodically, the direct routing in the star-ground topology will also be deleted or added according to the difference of the direct satellite corresponding to the ground station.

[0086] In one of the embodiments, based on the multiple direct routings corresponding to each ground station and the shortest path from each satellite to all other satellites, the routing mapping table of each satellite and multiple ground stations is generated, comprising: determining the direct satellite corresponding to each ground station based on the star-ground routing corresponding to each ground station; obtaining the shortest path from the direct satellite corresponding to each ground station to all other satellites, and generating the routing mapping table of each satellite and multiple ground stations based on the shortest path, the routing mapping table comprising: multiple paths of each satellite reaching the target ground station through multiple direct satellites corresponding to the target ground station via the shortest path.

[0087] In the embodiment, based on the inter-satellite topology, one satellite can obtain a link to all other satellites in the system, and determine the shortest link among them, which is taken as the shortest path from the satellite to all other satellites by the ground controller. Therefore, based on the inter-satellite link, each satellite can obtain its own shortest path to all satellites in the system. Further, since the satellites in the satellite-to-ground topology corresponding to each ground station are the direct connected satellites of the ground station, each satellite can determine its own shortest path to multiple direct connected satellites of the target ground station. Based on this, the satellite can determine its own multiple shortest paths to the target ground station through multiple direct connected satellites corresponding to the target ground station, and generate a routing mapping table accordingly. For example, as shown in Figure 6 , the direct connected satellites of the target ground station include satellite S2, satellite S3, and satellite S4, and the multiple shortest paths of satellite S1 to the target ground station through multiple direct connected satellites corresponding to the target ground station are S1-S2-ground station, S1-S5-S3-ground station, and S1-S5-S6-S4-ground station, with the number of links being 2, 3, and 4 respectively.

[0088] In another embodiment, as shown in Figure 7 , the format of the routing mapping table can include but is not limited to the IP (Internet Protocol) address of the ground station, and the IP addresses of multiple direct connected satellites corresponding to the ground station (such as satellite 1 IP, satellite 2 IP, and satellite 3 IP in Figure 7 ). As shown in Figure 7 , the order of the multiple direct connected satellite IP addresses in the routing mapping table can be sorted according to the number of hops of the multiple shortest paths of the satellite to the target ground station through the multiple direct connected satellites (priority).

[0089] In another embodiment, as shown in Figure 4 , the system at time T1 and time T2, due to periodic changes, the satellite-to-ground routing of ground station 1 and ground station 2 changes, as shown in Figure 8 , based on the changes in the topology snapshot, and the deletion or addition of direct connected routing, the routing mapping table also changes accordingly. As shown in Figure 9 , the change of one routing mapping table.

[0090] In one embodiment, as shown in Figure 10 , the ground station can obtain the routing mapping table of the target ground station through the satellite-to-ground routing of the target ground station, and the satellite-to-ground routing of the target ground station can be obtained through the satellite-to-ground routing of the direct connected satellites of the target ground station.As shown, based on the routing mapping table, the corresponding landing satellite is queried, including: based on the message sending satellite and the routing mapping table of the sending message, determining a plurality of paths of the message sending satellite reaching the target ground station through a plurality of direct connection satellites corresponding to the target ground station; based on the plurality of paths of the message sending satellite reaching the target ground station, determining the shortest path of the message sending satellite reaching the target ground station, determining the direct connection satellite corresponding to the shortest path as the landing satellite corresponding to the message sending satellite.

[0091] In the embodiment, based on the routing mapping table, the message sending satellite can determine a plurality of shortest paths of itself reaching the target ground station through a plurality of direct connection satellites corresponding to the target ground station.

[0092] In the embodiment, the message sending satellite can obtain the hop number required by the above-mentioned plurality of shortest paths, and take the direct connection satellite corresponding to the shortest path with the smallest hop number (the highest priority) as the candidate landing satellite. The candidate landing satellite can be multiple.

[0093] In the embodiment, when the candidate landing satellite is one, the message sending satellite takes the candidate landing satellite as the landing satellite; when the candidate landing satellite is multiple, the message sending satellite can select one as the landing satellite. For example, when the direct connection satellites of the target ground station include satellite A, satellite B, satellite C and satellite D, assuming that the lengths of the shortest paths of the message sending satellite reaching the target ground station through satellite A, satellite B and satellite C are A11, B11, C11 and D11 respectively, if D11

[0094] In the embodiment, as shown in Figure 11 Due to the periodic change of the satellite-ground topology and the routing mapping table, the landing satellite also changes periodically.

[0095] In one of the embodiments, as shown in Figure 10 The message carrying the message header is sent to the target ground station through the landing satellite, including: adding the message header corresponding to the landing satellite to the to-be-sent message to obtain the message with the message header; sending the message with the message header to the landing satellite through the message sending satellite, obtaining the message after deleting the message header through the landing satellite, taking the message as the landing message, and sending the landing message to the target ground station based on the satellite-ground routing of the landing satellite and the target ground station.

[0096] In the embodiment, a ground station polls a plurality of direct connection satellites corresponding to the ground station in turn, and inquires whether the plurality of direct connection satellites corresponding to the ground station need to send a message. If so, the ground station provides service (i.e., the ground station sends data to the direct connection satellite needing to send a message through a direct connection route, and the direct connection satellite is used as a message sending satellite). After the service is completed, the ground station inquires the next direct connection satellite corresponding to the ground station.

[0097] In the embodiment, based on a landing satellite, a message sending satellite adds a message header of the landing satellite to a message to be sent, so that the message can be accurately sent to the landing satellite.

[0098] In the embodiment, after receiving the message carrying the message header, the landing satellite deletes the message header of the message, and forwards the message with the deleted message header to a target ground station corresponding to the message sending satellite as a landing message.

[0099] It should be understood that, although each step in the flowchart involved in each embodiment described above is displayed in sequence according to the arrow, the steps are not necessarily executed in the order indicated by the arrow. Unless otherwise specified herein, the execution of the steps is not strictly limited in sequence, and the steps can be executed in other orders. Moreover, at least part of the steps in the flowchart involved in each embodiment described above can include multiple steps or stages, which are not necessarily executed at the same time, but can be executed at different times, and the execution order of the steps or stages is not necessarily sequential, but can be executed in rotation or alternation with at least part of other steps or steps or stages in other steps.

[0100] Based on the same inventive concept, the embodiments of the present application also provide a satellite topology separation routing forwarding device for implementing the satellite topology separation routing forwarding method described above. The implementation scheme for solving the problem provided by the device is similar to the implementation scheme described in the above method, and therefore the specific limitations in one or more satellite topology separation routing forwarding device embodiments provided below can refer to the limitations of the satellite topology separation routing forwarding method described above, which will not be described here again.

[0101] In one embodiment, as shown in Figure 12 a satellite topology separation routing forwarding device is provided, which includes a topology separation module 100, a routing generation module 200, and a message sending module 300, wherein:

[0102] The topology separation module 100 is configured to generate a periodically changing inter-satellite topology and a satellite-ground topology corresponding to a software defined network based on a periodically changing full topology.

[0103] The route generation module 200 is configured to determine shortest paths from each satellite to all other satellites based on the inter-satellite topology; determine corresponding direct connection satellites for each ground station based on the inter-satellite topology and the intra-satellite topology; and generate corresponding inter-satellite routes for each ground station based on the direct connection satellites and the inter-satellite topology. The inter-satellite routes include a route mapping table of each satellite and multiple ground stations.

[0104] The message sending module 300 is configured to query corresponding landing satellites based on the route mapping table, and send a message carrying a message header to a target ground station through the landing satellites. The landing satellites are direct connection satellites to the target ground station.

[0105] In one embodiment, the route generation module 200 can include:

[0106] The inter-satellite path acquisition submodule is configured to determine multiple paths from each satellite to a target satellite based on the inter-satellite topology.

[0107] The inter-satellite shortest path determination submodule is configured to determine the number of hops required for the multiple paths from each satellite to the target satellite, and determine the shortest path from the satellite to the target satellite as the path with the smallest number of hops.

[0108] In one embodiment, the route generation module 200 can further include:

[0109] The direct connection route generation submodule is configured to establish a direct connection link between each ground station and its direct connection satellite based on the inter-satellite topology, and generate a bidirectional direct connection route correspondingly.

[0110] The route mapping table generation submodule is configured to generate a route mapping table of each satellite and multiple ground stations based on the multiple direct connection routes corresponding to each ground station and the shortest paths from each satellite to all other satellites.

[0111] The inter-satellite route generation submodule is configured to generate corresponding inter-satellite routes for each ground station based on the multiple direct connection routes corresponding to each ground station and the route mapping table of each satellite and multiple ground stations.

[0112] In one embodiment, the satellite topology separation route forwarding device further includes:

[0113] The topology periodic change module is configured to determine the inter-satellite topology of the next period based on the periodic change topology mapping table.

[0114] In this embodiment, the direct connection route generation submodule can include:

[0115] The route periodic determination unit is configured to determine direct connection routes that need to be deleted or added when the inter-satellite topology changes periodically based on the inter-satellite topology of the next period when the inter-satellite topology changes periodically.

[0116] In one of the embodiments, the routing mapping table generating submodule can comprise:

[0117] The direct connection satellite determining unit is configured to determine the direct connection satellite corresponding to each ground station based on the satellite-to-ground route corresponding to each ground station.

[0118] The routing mapping table generating unit is configured to acquire the shortest path from each direct connection satellite corresponding to each ground station to all other satellites, and generate a routing mapping table of each satellite and the multiple ground stations based on the shortest path, wherein the routing mapping table comprises multiple paths from each satellite to a target ground station via the multiple direct connection satellites corresponding to the target ground station in the shortest path.

[0119] In one of the embodiments, the message sending module 300 can comprise:

[0120] The sending path acquiring submodule is configured to determine the multiple paths from the message sending satellite to the target ground station via the multiple direct connection satellites corresponding to the target ground station in the shortest path based on the message sending satellite sending the message and the routing mapping table.

[0121] The landing satellite determining submodule is configured to determine the shortest path from the message sending satellite to the target ground station based on the multiple paths from the message sending satellite to the target ground station, and determine the direct connection satellite corresponding to the shortest path as the landing satellite corresponding to the message sending satellite.

[0122] In one of the embodiments, the message sending module 300 can further comprise:

[0123] The message preprocessing submodule is configured to add a message header of the corresponding landing satellite to the message to be sent to obtain a message with a message header.

[0124] The message forwarding submodule is configured to send the message with the message header to the landing satellite via the message sending satellite, obtain a message without the message header via the landing satellite, take the message without the message header as a landing message, and send the landing message to the target ground station based on the satellite-to-ground route between the landing satellite and the target ground station.

[0125] The above modules in the satellite topology separation routing forwarding device can be realized by software, hardware, and combinations thereof, in whole or in part. The above modules can be embedded in or independent of the processor in the computer device in hardware form, or can be stored in the memory in the computer device in software form, so as to be called and executed by the processor to perform the operations corresponding to the above modules.

[0126] In one embodiment, a computer device, which can be a server, is provided, and an internal structure diagram of the computer device can be as shown in Figure 13As shown in the figure. The computer device includes a processor, a memory and a network interface connected through a system bus. Among them, the processor of the computer device is used to provide computing and control capabilities. The memory of the computer device includes a non-volatile storage medium and an internal memory. The non-volatile storage medium stores an operating system, a computer program and a database. The internal memory provides an environment for the operation of the operating system and the computer program in the non-volatile storage medium. The database of the computer device is used to store data such as routing mapping table, star-ground topology snapshot and inter-satellite topology snapshot. The network interface of the computer device is used to communicate with external terminals through network connection. The computer program is executed by the processor to implement a satellite topology separation routing forwarding method.

[0127] Those skilled in the art can understand that, Figure 13 The structure shown in the figure is only a block diagram of part of the structure related to the scheme of the present application, and does not constitute a limitation on the computer device to which the scheme of the present application is applied. The specific computer device can include more or fewer components than those shown in the figure, or combine certain components, or have a different component arrangement.

[0128] In one embodiment, a computer device is provided, including a memory and a processor, the memory stores a computer program, and the processor executes the computer program to implement the following steps: based on the periodically changing full topology, generating a periodically changing inter-satellite topology and a star-ground topology corresponding by a software defined network; based on the inter-satellite topology, determining the shortest path of each satellite to all other satellites; based on the star-ground topology, obtaining the direct satellite corresponding to each ground station, and generating the star-ground route corresponding to each ground station based on the direct satellite and the inter-satellite topology; the star-ground route includes: a routing mapping table of each satellite and multiple ground stations; based on the routing mapping table, querying the landing satellite corresponding to the target ground station, and sending the message carrying the message header to the target ground station through the landing satellite; wherein the landing satellite is the direct satellite to the target ground station.

[0129] In one of the embodiments, the processor executes the computer program to further implement, based on the inter-satellite topology, determining the shortest path of each satellite to all other satellites, which can include: based on the inter-satellite topology, obtaining multiple paths of each satellite to the target satellite; obtaining the number of hops required for each satellite to its target satellite through multiple paths, and taking the path with the smallest number of hops as the shortest path of the satellite to its target satellite.

[0130] In one of the embodiments, when the processor executes the computer program, the processor also implements the following based on the star-ground topology, obtaining the direct connection satellite corresponding to each ground station, and generating the star-ground route corresponding to each ground station based on the direct connection satellite and the inter-satellite topology, which can include: based on the star-ground topology, establishing a direct connection link between each ground station and its direct connection satellite, and correspondingly generating a bidirectional direct connection route; based on the multiple direct connection routes corresponding to each ground station and the shortest path from each satellite to all other satellites, correspondingly generating a route mapping table of each satellite and multiple ground stations; and based on the multiple direct connection routes corresponding to each ground station and the route mapping table of each satellite and multiple ground stations, correspondingly generating the star-ground route corresponding to each ground station.

[0131] In one of the embodiments, when the processor executes the computer program, the processor also implements the following based on the periodically changing topology mapping table, determining the star-ground topology of the next period.

[0132] In the embodiment, when the processor executes the computer program, the processor can also implement the following: when the star-ground topology changes periodically, based on the star-ground topology of the next period, determining the direct connection route that needs to be deleted or added when the star-ground topology changes periodically.

[0133] In one of the embodiments, when the processor executes the computer program, the processor also implements the following based on the multiple direct connection routes corresponding to each ground station and the shortest path from each satellite to all other satellites, correspondingly generating a route mapping table of each satellite and multiple ground stations, which can include: based on the star-ground route corresponding to each ground station, determining the direct connection satellite corresponding to each ground station; obtaining the shortest path from the direct connection satellite corresponding to each ground station to all other satellites, and based on the shortest path, correspondingly generating a route mapping table of each satellite and multiple ground stations, the route mapping table including: multiple paths of each satellite reaching the target ground station after reaching the multiple direct connection satellites corresponding to the target ground station via the shortest path.

[0134] In one of the embodiments, when the processor executes the computer program, the processor also implements the following based on the route mapping table, querying the corresponding landing satellite, which can include: based on the message sending satellite sending the message and the route mapping table, determining multiple paths of the message sending satellite reaching the target ground station after reaching the multiple direct connection satellites corresponding to the target ground station via the shortest path; based on the multiple paths of the message sending satellite reaching the target ground station, determining the shortest path of the message sending satellite reaching the target ground station, and determining the direct connection satellite corresponding to the shortest path as the landing satellite corresponding to the message sending satellite.

[0135] In one of the embodiments, when the processor executes the computer program, it also implements sending a message carrying a message header to a target ground station through a landing satellite, which can include: adding a message header corresponding to the landing satellite to a message to be sent, to obtain a message with a message header; sending the message with the message header to the landing satellite through a message sending satellite, obtaining a message without the message header through the landing satellite, taking it as a landing message, and sending the landing message to the target ground station based on the star-ground routing of the landing satellite and the target ground station.

[0136] In one of the embodiments, a computer readable storage medium is provided, which stores a computer program. When the computer program is executed by a processor, it implements the following steps: based on a periodically changing full topology, generating a periodically changing inter-satellite topology and a star-ground topology through a software defined network; based on the inter-satellite topology, determining the shortest path of each satellite to all other satellites; based on the star-ground topology, obtaining the direct connection satellite corresponding to each ground station, and generating the star-ground routing corresponding to each ground station based on the direct connection satellite and the inter-satellite topology; the star-ground routing includes: a routing mapping table of each satellite and multiple ground stations; based on the routing mapping table, querying the corresponding landing satellite, and sending a message carrying a message header to a target ground station through the landing satellite; wherein the landing satellite is the direct connection satellite to the target ground station.

[0137] In one of the embodiments, when the processor executes the computer program, it also implements determining the shortest path of each satellite to all other satellites based on the inter-satellite topology, which can include: based on the inter-satellite topology, obtaining multiple paths of each satellite to a target satellite; obtaining the number of hops required for each satellite to its target satellite through multiple paths, and taking the path with the smallest number of hops as the shortest path of the satellite to its target satellite.

[0138] In one of the embodiments, when the processor executes the computer program, it also implements obtaining the direct connection satellite corresponding to each ground station based on the star-ground topology, and generating the star-ground routing corresponding to each ground station based on the direct connection satellite and the inter-satellite topology, which can include: based on the star-ground topology, establishing a direct connection link between each ground station and its direct connection satellite, and correspondingly generating a bidirectional direct connection routing; based on the multiple direct connection routings corresponding to each ground station and the shortest path of each satellite to all other satellites, correspondingly generating a routing mapping table of each satellite and multiple ground stations; based on the multiple direct connection routings corresponding to each ground station and the routing mapping table of each satellite and multiple ground stations, correspondingly generating the star-ground routing corresponding to each ground station.

[0139] In one of the embodiments, when the processor executes the computer program, it also implements: based on the periodically changing topology mapping table, determining the star-ground topology of the next period.

[0140] In the embodiment, the computer program, when executed by the processor, can further implement: when the star-ground topology is periodically changed, determining the direct connection routes that need to be deleted or added when the star-ground topology is periodically changed based on the star-ground topology of the next period.

[0141] In one of the embodiments, the computer program, when executed by the processor, can further implement: based on the multiple direct connection routes corresponding to each ground station and the shortest paths from each satellite to all other satellites, generating a route mapping table of each satellite and the multiple ground stations, which can include: based on the star-ground routes corresponding to each ground station, determining the direct connection satellites corresponding to each ground station; obtaining the shortest paths from the direct connection satellites corresponding to each ground station to all other satellites, and generating the route mapping table of each satellite and the multiple ground stations based on the shortest paths, the route mapping table including: multiple paths of each satellite reaching the target ground station through the multiple direct connection satellites corresponding to the target ground station in the shortest paths.

[0142] In one of the embodiments, the computer program, when executed by the processor, can further implement: based on the route mapping table, querying the corresponding landing satellite, which can include: based on the message sending satellite sending the message and the route mapping table, determining the multiple paths of the message sending satellite reaching the target ground station through the multiple direct connection satellites corresponding to the target ground station in the shortest paths; based on the multiple paths of the message sending satellite reaching the target ground station, determining the shortest path of the message sending satellite reaching the target ground station, and determining the direct connection satellite corresponding to the shortest path as the landing satellite corresponding to the message sending satellite.

[0143] In one of the embodiments, the computer program, when executed by the processor, can further implement: sending the message carrying the message header to the target ground station through the landing satellite, which can include: adding the message header of the corresponding landing satellite to the to-be-sent message to obtain the message with the message header; sending the message with the message header to the landing satellite through the message sending satellite, obtaining the message without the message header through the landing satellite, taking the message without the message header as the landing message, and sending the landing message to the target ground station based on the star-ground route of the landing satellite and the target ground station.

[0144] In one of the embodiments, a computer program product is provided, including a computer program, which, when executed by a processor, implements the following steps: based on the periodically changed full topology, generating the periodically changed inter-satellite topology and star-ground topology through a software-defined network; based on the inter-satellite topology, determining the shortest paths from each satellite to all other satellites; based on the star-ground topology, obtaining the direct connection satellites corresponding to each ground station, and generating the star-ground routes corresponding to each ground station based on the direct connection satellites and the inter-satellite topology; the star-ground routes include: a route mapping table of each satellite and the multiple ground stations; based on the route mapping table, querying the corresponding landing satellite, and sending the message carrying the message header to the target ground station through the landing satellite; the landing satellite is the direct connection satellite to the target ground station.

[0145] In one of the embodiments, the computer program, when executed by the processor, further implements determining, based on the inter-satellite topology, the shortest path of each satellite to all other satellites, which can include: obtaining, based on the inter-satellite topology, multiple paths of each satellite to a target satellite; obtaining the hop counts required by the multiple paths of each satellite to the target satellite, and taking the path with the minimum hop count as the shortest path of the satellite to the target satellite.

[0146] In one of the embodiments, the computer program, when executed by the processor, further implements obtaining, based on the inter-satellite topology, the shortest path of each satellite to all other satellites, which can include: obtaining, based on the inter-satellite topology, multiple paths of each satellite to a target satellite; obtaining the hop counts required by the multiple paths of each satellite to the target satellite, and taking the path with the minimum hop count as the shortest path of the satellite to the target satellite.

[0147] In one of the embodiments, the computer program, when executed by the processor, further implements determining, based on the periodically changing topology mapping table, the inter-satellite topology of the next period.

[0148] In the embodiment, the computer program, when executed by the processor, can further implement: when the inter-satellite topology changes periodically, determining, based on the inter-satellite topology of the next period, the direct connection routes that need to be deleted or added when the inter-satellite topology changes periodically.

[0149] In one of the embodiments, the computer program, when executed by the processor, further implements corresponding generation of the routing mapping table of each satellite and multiple ground stations based on the multiple direct connection routes of each ground station and the shortest path of each satellite to all other satellites, which can include: determining, based on the inter-satellite topology, the shortest path of each satellite to all other satellites, which can include: obtaining, based on the inter-satellite topology, multiple paths of each satellite to a target satellite; obtaining the hop counts required by the multiple paths of each satellite to the target satellite, and taking the path with the minimum hop count as the shortest path of the satellite to the target satellite.

[0150] In one of the embodiments, the computer program, when executed by the processor, further implements, based on the routing mapping table, querying the corresponding landing satellite, which can include: based on the message sending satellite sending the message and the routing mapping table, determining a plurality of paths of the message sending satellite reaching the target ground station through a plurality of direct connection satellites and then reaching the target ground station; based on the plurality of paths of the message sending satellite reaching the target ground station, determining the shortest path of the message sending satellite reaching the target ground station, determining the direct connection satellite corresponding to the shortest path, and taking it as the landing satellite corresponding to the message sending satellite.

[0151] In one of the embodiments, the computer program, when executed by the processor, further implements sending the message carrying the message header to the target ground station through the landing satellite, which can include: adding the message header of the corresponding landing satellite to the to-be-sent message to obtain the message with the message header; sending the message with the message header to the landing satellite through the message sending satellite, obtaining the message after deleting the message header through the landing satellite, taking it as the landing message, and sending the landing message to the target ground station based on the satellite-ground routing of the landing satellite and the target ground station.

[0152] Those skilled in the art can understand that all or part of the processes in the above-mentioned embodiment methods can be completed by instructing the relevant hardware through a computer program. The computer program can be stored in a non-volatile computer readable storage medium, and when the computer program is executed, the processes of the above-mentioned embodiments of the methods can be included. Any reference to memory, database or other medium used in the embodiments provided in the present application can include at least one of non-volatile and volatile memory. Non-volatile memory can include read-only memory (Read-Only Memory, ROM), magnetic tape, floppy disk, flash memory, optical storage, high-density embedded non-volatile memory, resistive memory (ReRAM), magnetoresistive random access memory (Magnetoresistive Random Access Memory, MRAM), ferroelectric memory (Ferroelectric Random Access Memory, FRAM), phase change memory (Phase Change Memory, PCM), graphene memory, etc. Volatile memory can include random access memory (Random Access Memory, RAM) or external cache memory, etc. As an illustration but not limitation, RAM can be in various forms, such as static random access memory (Static Random Access Memory, SRAM) or dynamic random access memory (Dynamic Random Access Memory, DRAM), etc. The database involved in the embodiments provided in the present application can include at least one of a relational database and a non-relational database. The non-relational database can include a distributed database based on a block chain, etc., without being limited thereto. The processor involved in the embodiments provided in the present application can be a general-purpose processor, a central processing unit, a graphics processing unit, a digital signal processor, a programmable logic device, a data processing logic device based on quantum computing, etc., without being limited thereto.

[0153] Any combination of the technical features of the above embodiments can be made. In order to make the description simple, all possible combinations of the technical features in the above embodiments are not described, however, as long as the combination of the technical features does not exist contradictory, it should be considered as the scope of the present application.

[0154] The above embodiments only express several implementation manners of the present application, and the description is more specific and detailed, but it should not be understood as a limitation on the scope of the patent of the present application. It should be pointed out that for ordinary skilled in the art, without departing from the concept of the present application, a number of modifications and improvements can be made, which are within the scope of protection of the present application. Therefore, the protection scope of the present application should be subject to the appended claims.

Claims

1. A satellite topology separation routing and forwarding method, characterized in that, The method comprises: Based on the periodically changing full topology, the periodically changing inter-satellite topology and the inter-satellite topology are generated by the software defined network; Based on the inter-satellite topology, the shortest path of each satellite to all other satellites is determined; based on the inter-satellite topology, the direct link between each ground station and its directly connected satellite is established, and the two-way direct link route is generated; Based on the multiple direct routes corresponding to each ground station and the shortest path of each satellite to all other satellites, the route mapping table of each satellite and multiple ground stations is generated; the route mapping table at least includes the ground station address and the directly connected satellite address, and the order of the directly connected satellite address is determined according to the size of the number of hops of the shortest path of each directly connected satellite to the target ground station; Based on the multiple direct routes corresponding to each ground station and the route mapping table of each satellite and multiple ground stations, the inter-satellite route corresponding to each ground station is generated; the inter-satellite route includes: the route mapping table of each satellite and multiple ground stations; each inter-satellite route corresponds to an inter-satellite route snapshot; Based on the inter-satellite route snapshot and the time when the inter-satellite route snapshot is obtained, the inter-satellite route and the inter-satellite route snapshot of the next period are determined, and before entering the next period, the preparation operation of deleting or adding the direct link is performed according to the inter-satellite route of the next period determined in advance, and the deleting or adding operation of the direct link is performed at the same time when the next period comes; Based on the route mapping table, the corresponding landing satellite is queried, and the message carrying the message header is sent to the target ground station through the landing satellite; wherein the landing satellite is the directly connected satellite to the target ground station.

2. The method of claim 1, wherein, The method further comprises: Based on the periodically changing topology mapping table, the inter-satellite topology of the next period is determined; When the inter-satellite topology changes periodically, based on the inter-satellite topology of the next period, the direct link that needs to be deleted or added during the periodical change is determined.

3. The method of claim 1, wherein, The method further comprises: Based on the periodically changing topology mapping table, the inter-satellite topology of the next period is determined; When the inter-satellite topology changes periodically, based on the inter-satellite topology of the next period, the direct link that needs to be deleted or added during the periodical change is determined.

4. The method of claim 1, wherein, The method further comprises: Based on the inter-satellite topology of the next period, the direct link that needs to be deleted or added during the periodical change is determined. The method further comprises:

5. The method of claim 1, wherein, Based on the inter-satellite topology of the next period, the direct link that needs to be deleted or added during the periodical change is determined. The method further comprises: Based on the inter-satellite topology of the next period, the direct link that needs to be deleted or added during the periodical change is determined. determine, based on the message sending satellite and the routing mapping table, a plurality of paths of the message sending satellite to the target ground station via a plurality of direct connection satellites corresponding to the shortest path of the message sending satellite to the target ground station; determine, based on the plurality of paths of the message sending satellite to the target ground station, the shortest path of the message sending satellite to the target ground station, and determine the direct connection satellite corresponding to the shortest path as the landing satellite corresponding to the message sending satellite.

6. The method of claim 5, wherein, the sending, by the landing satellite, of the message carrying the message header to the target ground station comprises: adding a message header corresponding to the landing satellite to the to-be-sent message to obtain a message carrying the message header; sending, by the message sending satellite, the message carrying the message header to the landing satellite, and obtaining, by the landing satellite, a message without the message header as a landing message, and sending the landing message to the target ground station based on the star-ground route of the landing satellite and the target ground station.

7. A satellite topology separation routing and forwarding apparatus, characterized by, the device comprises: a topology separation module configured to generate, by a software-defined network, periodically changing inter-satellite topology and star-ground topology based on periodically changing full topology; a route generation module configured to determine, based on the inter-satellite topology, the shortest path of each satellite to all other satellites, establish, based on the star-ground topology, a direct connection link between each ground station and its direct connection satellite, and correspondingly generate a bidirectional direct connection route, correspondingly generate, based on the plurality of direct connection routes of each ground station and the shortest path of each satellite to all other satellites, a routing mapping table of each satellite and a plurality of ground stations, and correspondingly generate, based on the plurality of direct connection routes of each ground station and the routing mapping table of each satellite and a plurality of ground stations, a star-ground route corresponding to each ground station; each star-ground route corresponds to a star-ground route snapshot; based on the star-ground route snapshot and the time at which the star-ground route snapshot is obtained, determine the star-ground route and the star-ground route snapshot of the next period, and before entering the next period, perform a preparation operation of deleting or adding a direct connection route in advance according to the star-ground route of the next period determined in advance, and perform the deleting or adding operation of the direct connection route at the same time when the next period comes; a routing mapping table generation module configured to generate, based on the star-ground route of each ground station, a routing mapping table of each satellite and a plurality of ground stations; the routing mapping table at least includes a ground station address and a direct connection satellite address, and the order of the direct connection satellite address is determined according to the number of hops of the shortest path of each direct connection satellite to the target ground station; a message sending module configured to query, based on the routing mapping table, a corresponding landing satellite, and send, by the landing satellite, a message carrying a message header to a target ground station; the landing satellite is a direct connection satellite to the target ground station.

8. A computer device comprising a memory and a processor, the memory storing a computer program, characterized in that, The processor executes the computer program to implement the steps of the method of any one of claims 1 to 6.

9. A computer readable storage medium having stored thereon a computer program, characterized in that, The computer program is executed by the processor to implement the steps of the method of any one of claims 1 to 6.

10. A computer program product comprising a computer program, characterized in that, The computer program, which when executed by the processor, implements the steps of the method of any one of claims 1 to 6.

Images