Topology snapshot processing method and device of satellite network and electronic equipment

Abstract

The embodiment of the invention provides a topology snapshot processing method and device for a satellite network and electronic equipment, and the method comprises the steps: determining a candidate satellite-ground link set corresponding to a divided time period according to the ephemeris information of the satellite network, reducing the interruption and delay of network configuration, and improving the reliability of the satellite network. The target satellite-ground link with the minimum residual visible duration is selected from the candidate satellite-ground link set, the next change point of the network state is effectively predicted, and network configuration updating delay caused by disconnection of the satellite-ground links is avoided; the start time of the to-be-divided time period is used as the start time of the topology snapshot, the end time of the target satellite-ground link is used as the end time of the topology snapshot, the satellite-ground link topology snapshot is divided, the boundary of the satellite-ground link topology snapshot can be dynamically adjusted, the balance between the satellite-ground link and the topology snapshot is improved, and the satellite-ground link topology snapshot dividing method is suitable for the satellite-ground link topology snapshot. The accuracy and reliability of satellite-ground link topology snapshot division are improved, and timely updating of network configuration and effective utilization of satellite-ground links are ensured.

Description

Technical Field

[0001] This application relates to the field of satellite network technology, and more specifically, to a method and apparatus for processing topology snapshots of satellite networks, and electronic equipment. Background Technology

[0002] Satellite networks play an irreplaceable role in global communication, navigation and positioning, deep space exploration, and many other fields due to their wide coverage and broadband broadcast communication capabilities. However, due to their highly dynamic topology, the relatively mature Internet Protocol (IP) network technology on the ground is difficult to apply directly, revealing many drawbacks.

[0003] In related technologies, the satellite network topology is usually simplified significantly based on the time or space dimension first, and then the algorithm is used to calculate the path under different objectives and obtain the relevant forwarding entries. However, in the processing of satellite network topology snapshots, the satellite network topology may change, and there is a technical problem that the satellite-to-ground links and topology snapshots are difficult to balance, resulting in the inaccurate division of satellite-to-ground link topology snapshots. Summary of the Invention

[0004] This application provides a method, apparatus, and electronic device for processing topology snapshots of satellite networks, in order to at least solve the technical problem in the related art where it is difficult to balance satellite-to-ground links and topology snapshots, resulting in the inaccurate division of satellite-to-ground link topology snapshots.

[0005] According to one aspect of the embodiments of this application, a method for processing the topology snapshot of a satellite network is provided, comprising: determining a set of candidate satellite-to-ground links corresponding to a time period to be divided based on the ephemeris information of the satellite network; selecting a target satellite-to-ground link with the smallest remaining visible duration from the set of candidate satellite-to-ground links; and dividing the satellite-to-ground link topology snapshot with the start time of the time period to be divided as the start time and the end time of the target satellite-to-ground link as the end time.

[0006] According to another aspect of the embodiments of this application, a satellite network topology snapshot processing apparatus is also provided, comprising: a determining unit, configured to determine a set of candidate satellite-to-ground links corresponding to a time period to be divided based on the ephemeris information of the satellite network; a first selecting unit, configured to select a target satellite-to-ground link with the smallest remaining visible duration from the set of candidate satellite-to-ground links; and a first dividing unit, configured to divide the satellite-to-ground link topology snapshot with the start time of the time period to be divided as the start time and the end time of the target satellite-to-ground link as the end time.

[0007] According to another aspect of the embodiments of this application, a computer-readable storage medium is also provided, wherein a computer program is stored therein, wherein the computer program is configured to perform the steps in any of the above method embodiments when executed by a processor.

[0008] According to another aspect of the embodiments of this application, a computer program product or computer program is provided, the computer program product or computer program including computer instructions stored in a computer-readable storage medium. A processor of a computer device reads the computer instructions from the computer-readable storage medium, and the processor executes the computer instructions, causing the computer device to perform the steps in any of the method embodiments described above.

[0009] According to another aspect of the embodiments of this application, an electronic device is also provided, including a memory and a processor, wherein the memory stores a computer program, and the processor is configured to perform the steps of any of the above method embodiments through the computer program.

[0010] This application determines a set of candidate satellite-to-ground links corresponding to the time period division based on the ephemeris information of the satellite network, reducing network configuration interruptions and delays. The target satellite-to-ground link with the shortest remaining visible duration is selected from the candidate set. The target satellite-to-ground link with the shortest remaining visible duration indicates that its connection status is about to change, effectively predicting the next change point in the network status and avoiding network configuration update delays caused by satellite-to-ground link disconnections. By dividing the satellite-to-ground link topology snapshots using the start time of the time period to be divided as the start time and the end time of the target satellite-to-ground link as the end time, the boundaries of the satellite-to-ground link topology snapshots can be dynamically adjusted, improving the balance between satellite-to-ground links and topology snapshots, enhancing the accuracy and reliability of satellite-to-ground link topology snapshot division, ensuring timely network configuration updates and effective utilization of satellite-to-ground links, and further improving the stability and communication quality of the satellite network. Therefore, it can solve the technical problem in related technologies where the balance between satellite-to-ground links and topology snapshots is difficult to achieve, leading to inaccurate division of satellite-to-ground link topology snapshots. Attached Figure Description

[0011] Figure 1 This is a schematic diagram illustrating an application scenario of a satellite network topology snapshot processing method according to an embodiment of this application;

[0012] Figure 2 This is a flowchart illustrating an optional satellite network topology snapshot processing method according to an embodiment of this application;

[0013] Figure 3 This is a schematic diagram of an optional satellite-to-ground link planning process according to an embodiment of this application;

[0014] Figure 4 This is a flowchart illustrating another optional global topology snapshot according to an embodiment of this application;

[0015] Figure 5 This is a block diagram of an optional satellite network topology snapshot processing method according to an embodiment of this application;

[0016] Figure 6 This is a structural block diagram of an optional satellite network topology snapshot processing apparatus according to an embodiment of this application;

[0017] Figure 7 This is a computer system architecture block diagram of an optional electronic device according to an embodiment of this application. Detailed Implementation

[0018] To enable those skilled in the art to better understand the present application, the technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some embodiments of the present application, and not all embodiments. Based on the embodiments in the present application, all other embodiments obtained by those of ordinary skill in the art without creative effort should fall within the scope of protection of the present application.

[0019] It should be noted that the terms "first," "second," etc., in the specification, claims, and accompanying drawings of this application are used to distinguish similar objects and are not necessarily used to describe a specific order or sequence. It should be understood that such data can be interchanged where appropriate so that the embodiments of this application described herein can be implemented in orders other than those illustrated or described herein. Furthermore, the terms "comprising" and "having," and any variations thereof, are intended to cover non-exclusive inclusion; for example, a process, method, system, product, or apparatus that comprises a series of steps or units is not necessarily limited to those steps or units explicitly listed, but may include other steps or units not explicitly listed or inherent to such processes, methods, products, or apparatus.

[0020] According to one aspect of the embodiments of this application, a method for processing topology snapshots of satellite networks is provided. Optionally, in this embodiment, the above-described method for processing topology snapshots of satellite networks may be applied, but is not limited to, to applications such as... Figure 1 The hardware environment shown includes ground station 102 and satellite equipment 104. Optionally, ground station 102 may include devices such as a network controller, and satellite equipment 104 may include devices such as a network controller and a satellite router. Ground station 102 can communicate with corresponding satellite equipment 104 through a satellite network, and satellite equipment 104 can also communicate with each other through a satellite network.

[0021] The satellite network topology snapshot processing method of this application embodiment can be executed by ground station 102 or by satellite equipment 104. Taking the execution of the satellite network topology snapshot processing method of this embodiment by ground station 102 as an example, Figure 2 This is a flowchart illustrating an optional satellite network topology snapshot processing method according to an embodiment of this application, as shown below. Figure 2 As shown, the process of this method may include step S202.

[0022] Step S202: Based on the ephemeris information of the satellite network, determine the set of candidate satellite-to-ground links corresponding to the time period to be divided.

[0023] Step S204: Select the target satellite-to-ground link with the smallest remaining visible duration from the candidate satellite-to-ground link set.

[0024] Step S206: Divide the satellite-to-ground link topology snapshot with the start time of the time period to be divided as the start time and the end time of the target satellite-to-ground link as the end time.

[0025] The satellite network topology snapshot processing method in this embodiment can be applied to the field of satellite network technology, specifically to scenarios involving the processing of satellite network topology snapshots. Optionally, this embodiment may specifically involve a topology snapshot partitioning method suitable for low-Earth orbit satellite networks. A satellite network topology snapshot refers to a static record of the satellite network's topology structure (i.e., satellites, ground stations, and the link connections between them) over a certain period of time, used to transform dynamically changing satellite networks into manageable "time slices."

[0026] Satellite networks play an irreplaceable role in global communication, navigation and positioning, deep space exploration, and many other fields due to their wide coverage and broadband broadcast communication capabilities. However, because satellite networks exhibit highly dynamic topology changes, relatively mature terrestrial IP network technologies are difficult to apply directly, revealing numerous drawbacks. To address these issues, related technologies typically involve first significantly simplifying the satellite network topology based on time or spatial dimensions, and then using Dijkstra's algorithm to calculate paths for different targets and obtain relevant forwarding entries. Specifically, time-based topology snapshot partitioning strategies divide the satellite network's operating cycle or a long period of time into a series of consecutive time slices based on rules such as link connectivity or predetermined time intervals. Within each time slice, the network topology connections are considered static and unchanged. Typical schemes include the Discrete Time Dynamic Virtual Topology Routing Algorithm (DT-DVTR). Spatial-based topology snapshot partitioning strategies divide the global coverage area into several logical regions, and satellite nodes flying over these regions provide relevant routing services within those regions to ensure that the routing connections between logical regions remain unchanged. Typical schemes include the Distributed Routing Algorithm (DRA) and Local Zone Dynamic Routing (LZDR).

[0027] However, the satellite network topology snapshot partitioning strategies in the aforementioned related technologies have shortcomings. Specifically, while time-based topology snapshot partitioning strategies are simple to operate and have high partitioning determinism, they require a balance between the utilization rate of inter-satellite links or satellite-to-ground links and the duration of the topology snapshot. That is, simplifying the topology connections will inevitably remove a certain number of inter-satellite links or satellite-to-ground links from the topology, but it is undesirable for the actual number of usable links to be too small. On the other hand, spatial-based topology snapshot partitioning strategies have the problem of whether the logical area is accurately located, which leads to a significant problem in route update synchronization. In addition, the satellite network topology partitioning strength of the above strategies is based on a satellite flying out of the current logical area. When the number of logical areas is large, the route switching frequency is much higher than that based on link connectivity. Furthermore, the problem of multiple satellites being in the same area during actual switching will also bring certain problems to route convergence, that is, the topology snapshots of satellite-to-ground links cannot be accurately partitioned.

[0028] To at least partially solve the aforementioned technical problems, in this embodiment, a set of candidate satellite-to-ground links corresponding to the time period is determined based on the ephemeris information of the satellite network, reducing network configuration interruptions and delays. The target satellite-to-ground link with the smallest remaining visible duration is selected from the candidate set. The target satellite-to-ground link with the smallest remaining visible duration indicates that its connection status is about to change, effectively predicting the next change point in the network status and avoiding network configuration update delays caused by satellite-to-ground link disconnections. The satellite-to-ground link topology snapshot is divided with the start time of the time period to be divided as the start time of the topology snapshot and the end time of the target satellite-to-ground link as the end time of the topology snapshot. This dynamically adjusts the boundaries of the satellite-to-ground link topology snapshot, improving the balance between satellite-to-ground links and topology snapshots, enhancing the accuracy and reliability of satellite-to-ground link topology snapshot division, ensuring timely network configuration updates and effective utilization of satellite-to-ground links, and further improving the stability and communication quality of the satellite network.

[0029] Ephemeris information refers to the position of a satellite in space and its position changes over time, which can be used to predict the connection status between the satellite and the ground station. Optionally, the ephemeris information of the satellite network can be matched with the time period to be divided, thereby determining the position information of different satellites in the satellite network within the time period to be divided; combined with the position information of the ground station and the satellite-to-ground link establishment rules, candidate satellite-to-ground links for the time period to be divided can be predicted, thereby determining the set of candidate satellite-to-ground links corresponding to the time period to be divided. Here, the satellite-to-ground link establishment rules can define the conditions for establishing a link between the satellite and the ground station, including but not limited to the signal strength of the link, the attitude of the satellite, and the receiving capability of the ground station.

[0030] It should be noted that the positions of satellites in a satellite network change over time. For a satellite in a satellite network, it may conform to the satellite-to-ground link establishment rules at one time period, but may not conform to them at another time period. In other words, the conformity of a satellite to the satellite-to-ground link establishment rules is time-sensitive. Therefore, the link information for each satellite-to-ground link can include the ground station, the satellite corresponding to the ground station, and the start and end times of the satellite-to-ground link.

[0031] Based on the ephemeris information of the satellite network, satellites in the network that conform to the satellite-to-ground link establishment rules within the time period to be divided can be identified. The satellite-to-ground links between these satellites and ground stations are then designated as candidate satellite-to-ground links. In essence, a candidate satellite-to-ground link refers to all satellite-to-ground links between satellites and ground stations that conform to the satellite-to-ground link establishment rules within a specific time period to be divided. The set of all candidate satellite-to-ground links within the time period to be divided is the candidate satellite-to-ground link set corresponding to that time period. A satellite-to-ground link refers to a communication link between a satellite and a ground station, enabling both data transmission from the ground station to the satellite and vice versa. Optionally, the candidate satellite-to-ground link set includes all candidate satellite-to-ground links within the time period to be divided, including links that are not yet established, are being established, or are about to be disconnected.

[0032] In this embodiment, the time period to be divided refers to the specific time period for which snapshots of the satellite-to-ground link are taken. This time period is used to capture and record changes in the status of the satellite-to-ground link in the satellite network. Optionally, the time period to be divided can be the next time window based on real-time monitoring, or it can be a pre-set future time interval.

[0033] For example, at the initial or planning time As an example of the current time (the starting time of the time period to be divided), based on ephemeris information and satellite-to-ground link establishment rules, all potentially available satellite-to-ground feeder links (an example of candidate satellite-to-ground links) within a specified duration (an example of the time period to be divided) starting from the current time are denoted as the candidate satellite-to-ground feeder link set (an example of the candidate satellite-to-ground link set) L. .in, This represents the i-th potentially available satellite-to-ground feeder link. This represents the satellite node connected by the i-th potentially available satellite-to-ground feed link. This represents the ground station node connected to the i-th potentially available satellite-to-ground feeder link. and Let represent the start and end times of the i-th potentially available satellite-to-ground feeder link, respectively. - This represents the remaining visibility duration of the i-th potentially available satellite-to-ground feeder link.

[0034] Obtain the remaining visibility duration of all candidate satellite-to-ground links in the candidate satellite-to-ground link set, select the candidate satellite-to-ground link with the smallest remaining visibility duration, and determine the candidate satellite-to-ground link with the smallest remaining visibility duration as the target satellite-to-ground link. Here, the remaining visibility duration refers to the duration from the start time to the end time of the corresponding candidate satellite-to-ground link.

[0035] Optionally, after obtaining the candidate satellite-to-ground link set, the candidate satellite-to-ground links in the candidate satellite-to-ground link set are arranged in descending order of remaining visibility duration, and the candidate satellite-to-ground link with the smallest remaining visibility duration is selected and determined as the target satellite-to-ground link.

[0036] After obtaining the target satellite-to-ground links, the satellite-to-ground link topology snapshots are divided using the start time of the time period to be divided as the start time and the end time of the target satellite-to-ground link as the end time, resulting in a set of satellite-to-ground link topology snapshots. A satellite-to-ground link topology snapshot refers to a static description or snapshot of the link connection status between all satellites and ground stations in the satellite network within a specified time range of the time period to be divided. The satellite-to-ground link topology snapshots include candidate satellite-to-ground links within the specified time range; that is, they include a portion of the candidate satellite-to-ground links in the set of candidate satellite-to-ground links corresponding to the time period to be divided. The duration corresponding to the specified time range is the target duration, and the time period to be divided includes at least one target duration. Therefore, one or more satellite-to-ground link topology snapshots can correspond to a single time period to be divided. The combination of all satellite-to-ground link topology snapshots within the time period to be divided is called a set of satellite-to-ground link topology snapshots.

[0037] Optionally, the process of dividing the satellite-to-ground link topology snapshot can be as follows: The satellite-to-ground link topology snapshot is divided using the start time of the time period to be divided as the start time and the end time of the target satellite-to-ground link with the smallest remaining visible duration in the candidate satellite-to-ground link set as the end time, resulting in a satellite-to-ground link topology snapshot. The end time of this satellite-to-ground link topology snapshot is used as the start time of the next satellite-to-ground link snapshot. Here, the satellite-to-ground link topology snapshot corresponds to the time period between the start time of the time period to be divided and the end time of the target satellite-to-ground link with the smallest remaining visible duration in the candidate satellite-to-ground link set. After dividing the satellite-to-ground link topology snapshots for the specified time period, the set of all satellite-to-ground link topology snapshots is obtained as the satellite-to-ground link topology snapshot set.

[0038] For example, the satellite-to-ground link topology snapshots can be divided in an orderly manner. The division process may include: using the initial or current planning time... (i.e., the start time of the time period to be divided) is taken as the start time of the current satellite-to-ground link topology snapshot. The satellite-to-ground link with the shortest remaining visible duration (i.e., duration) is found from the candidate satellite-to-ground link set L, and its end time is denoted as... , This can serve as the end time of the current satellite-to-ground link connection snapshot (i.e., the current satellite-to-ground link topology snapshot), and it is also the start time of the next satellite-to-ground link connection snapshot (i.e., the next satellite-to-ground link topology snapshot). Therefore, the duration of the current satellite-to-ground link connection snapshot is [ , The available satellite-to-ground links are a set. .by For the current planning time, repeat the above division process until the planned time exceeds the predetermined range, that is, the end time of the latest satellite-to-ground link topology snapshot is not earlier than the end time of the specified time period, to obtain the satellite-to-ground link topology snapshot set (i.e., the planning result of satellite-to-ground link connections). The satellite-to-ground link topology snapshot set can be represented as: {< set of available satellite-to-ground feeder links} Start time End time >, ..., < Set of available satellite-to-ground feeder links Start time End time >}.

[0039] This application's embodiments determine a set of candidate satellite-to-ground links corresponding to the divided time periods based on the satellite network's ephemeris information, reducing network configuration interruptions and delays. The target satellite-to-ground link with the smallest remaining visible duration is selected from the candidate set. This target link with the smallest remaining visible duration indicates that its connection status is about to change, effectively predicting the next change point in the network status and avoiding network configuration update delays caused by satellite-to-ground link disconnections. By using the start time of the time period to be divided as the start time of the topology snapshot and the end time of the target satellite-to-ground link as the end time of the topology snapshot, the boundaries of the satellite-to-ground link topology snapshot can be dynamically adjusted, improving the balance between satellite-to-ground links and topology snapshots, enhancing the accuracy and reliability of satellite-to-ground link topology snapshot division, ensuring timely network configuration updates and effective utilization of satellite-to-ground links, and further improving the stability and communication quality of the satellite network. Therefore, this solves the technical problem in related technologies where the balance between satellite-to-ground links and topology snapshots is difficult to achieve, leading to inaccurate division of satellite-to-ground link topology snapshots.

[0040] In an exemplary embodiment, the time period to be divided is a specified duration of time starting from the start time of the undivided time period within the specified time period; during the process of dividing the satellite-to-ground link topology snapshot, the time period to be divided is iteratively updated until the satellite-to-ground link topology snapshot of the specified time period is divided, resulting in a set of satellite-to-ground link topology snapshots.

[0041] In this embodiment, the specified time period refers to the planning cycle of a complete satellite network topology snapshot. Optionally, the specified time period can be a preset time period. For example, the specified time period can be from 00:00 to 23:59. The specified duration can be a preset duration, for example, 30 seconds, 60 seconds, etc. It is understood that the time period to be divided is a sub-time period of the specified time period, that is, the specified time period includes at least one time period to be divided.

[0042] Optionally, if the specified time period is a whole day (i.e., from 00:00 to 23:59), a total of 24 hours, and the duration of the time period to be divided (i.e., the specified duration) is 10 minutes, and the start time of the undivided time period in the specified time period is 00:00, the specified time period is divided in sequence (i.e., the start time of the first time period to be divided is 00:00 and the end time is 00:10, then the start time of the second time period to be divided is 00:10 and the end time is 00:20, and so on, according to the requirement that the end time of the previous time period to be divided is the start time of the next time period to be divided, multiple time periods to be divided are divided in sequence until the end time of the specified time period is exceeded), resulting in 144 time periods to be divided (24 hours × 60 minutes ÷ 10 minutes = 144 time periods).

[0043] During the process of dividing the satellite-to-ground link topology snapshots, the time periods to be divided are iteratively updated sequentially. For example, starting from 00:00, a specified duration of 10 minutes is defined as the first time period to be divided (00:00 - 00:10). Based on ephemeris information, all candidate satellite-to-ground links within the first time period to be divided are identified, i.e., the candidate satellite-to-ground link set. The target satellite-to-ground link with the shortest remaining visible duration is selected. Starting at 00:00 and ending at the target satellite-to-ground link's end time (assuming 00:05), the first satellite-to-ground link topology snapshot is generated. Subsequently, 00:05 is used as the start time of the next satellite-to-ground link topology snapshot, and the above process is repeated until the entire specified time period (i.e., a whole day) is completely covered. Each time period to be divided can generate at least one satellite-to-ground link topology snapshot (i.e., a time period to be divided includes at least one satellite-to-ground link topology snapshot), and these satellite-to-ground link topology snapshots are arranged in chronological order to form a set of satellite-to-ground link topology snapshots for the whole day.

[0044] Optionally, a set of candidate satellite-to-ground links corresponding to the time period to be divided is determined; the satellite-to-ground link with the shortest remaining visible duration is selected from this set, with the start time of the time period to be divided as the start time and the end time of this satellite-to-ground link as the end time of the current satellite-to-ground link topology snapshot; the end time of the current satellite-to-ground link topology snapshot is used as the start time of the next time period to be divided. This process of dividing the satellite-to-ground link topology snapshot continues to iterate until the satellite-to-ground link topology snapshots for the entire specified time period are divided, resulting in a set of satellite-to-ground link topology snapshots. It can be understood that the set of satellite-to-ground link topology snapshots corresponding to the time period to be divided can include all satellite-to-ground link topology snapshots within the time period to be divided.

[0045] Through this embodiment, by iteratively updating the time period to be divided, the satellite network's space-to-ground link status can be continuously and uninterruptedly divided into snapshots, ensuring real-time capture and recording of network status changes, and realizing dynamic management and comprehensive coverage of the low-Earth orbit satellite network topology status.

[0046] In an exemplary embodiment, in related technologies, the candidate satellite-to-ground link set may contain candidate satellite-to-ground links whose start time is earlier than the start time of the time period to be divided. These candidate satellite-to-ground links were established before the start of the time period to be divided, and the status of these candidate satellite-to-ground links is not valid or up-to-date in the current time period to be divided. Furthermore, the candidate satellite-to-ground link set may also include candidate satellite-to-ground links with very short remaining visible durations. These candidate satellite-to-ground links are either about to disconnect or are too short to be conducive to the actual operation of the network. To solve the above problems, this embodiment filters out at least one of the following: candidate satellite-to-ground links whose start time is earlier than the start time of the time period to be divided; and candidate satellite-to-ground links with remaining visible durations less than a first duration threshold. This can avoid including invalid or outdated information in the topology snapshot, and on the one hand, it can reduce the amount of computation in the subsequent topology snapshot division process, avoiding unnecessary processing of short-lived links that are about to disappear. On the other hand, it also helps to reduce the resources required to store snapshot information.

[0047] In some embodiments, before selecting the target satellite-to-ground link with the smallest remaining visible duration from the candidate satellite-to-ground link set, the above method further includes at least one of the following: filtering out candidate satellite-to-ground links in the candidate satellite-to-ground link set whose start time is earlier than the start time of the time period to be divided; filtering out candidate satellite-to-ground links in the candidate satellite-to-ground link set whose remaining visible duration is less than a first duration threshold.

[0048] In this embodiment, after obtaining the candidate satellite-to-ground link set, candidate satellite-to-ground links whose start time is earlier than the start time of the time period to be divided, and candidate satellite-to-ground links whose remaining visible duration is less than the first duration threshold, can be filtered out. It is understood that candidate satellite-to-ground links whose start time is not earlier than the start time of the time period to be divided, and candidate satellite-to-ground links whose remaining visible duration is greater than or equal to the first duration threshold, are filtered out, while candidate satellite-to-ground links whose start time is earlier than the start time of the time period to be divided, and candidate satellite-to-ground links whose remaining visible duration is less than the first duration threshold, are deleted.

[0049] Optionally, after selecting the candidate satellite-to-ground links (e.g., potentially available satellite-to-ground feeder links), candidate satellite-to-ground links (i.e., candidate satellite-to-ground feeder links) whose start time is greater than the initial or planned time (i.e., the start time of the time period to be divided) can be deleted first. Then, the remaining visible duration can be selected if it is greater than or equal to a first duration threshold (e.g., a preset minimum value). The candidate satellite-to-ground links are selected (equivalent to filtering out candidate satellite-to-ground links whose remaining visible duration is less than the first duration threshold) to obtain the updated candidate satellite-to-ground link set.

[0050] For example, if the topology snapshot partitioning operation is repeatedly performed on ground stations, assuming there are M ground stations, Figure 3 This is a schematic diagram of an optional satellite-to-ground link planning process according to an embodiment of this application. The satellite-to-ground feeder link planning process is as follows: Figure 3 As shown, its operation steps may include the following steps S301 to S304.

[0051] Step S301: At the initial or planning time, based on the current time (i.e., the initial or planning time), determine the set of candidate satellite-to-ground feeder links (i.e., the set of candidate satellite-to-ground links).

[0052] At the initial or planned time Based on the ephemeris information and the star-to-ground link establishment rules, all potentially available star-to-ground feeder links within a specified duration starting from the current time are calculated, and denoted as the candidate star-to-ground feeder link set L (i.e., the candidate star-to-ground link set). .

[0053] Step S302: Based on the limitations of establishing a satellite-to-ground feeder link with the corresponding ground station and the minimum remaining visibility time of the satellite-to-ground feeder link, a preliminary screening of the candidate satellite-to-ground feeder link set is performed.

[0054] The following conditions are used to initially screen the potential available satellite-to-ground feeder links in set L to obtain the set. (An example of a filtered set of candidate satellite-to-ground links): Remove satellite-to-ground links whose start time is no earlier than the current time (e.g., whose start time is greater than the initial or planned time) (i.e., potentially usable satellite-to-ground feeder links); remove links with remaining visible duration less than Satellite-to-ground links.

[0055] This embodiment filters out candidate satellite-to-ground links whose start time is earlier than the start time of the time period to be divided, as well as candidate satellite-to-ground links whose remaining visible duration is less than a first duration threshold. This significantly improves the utilization efficiency of satellite-to-ground links and the accuracy of topology snapshot division. Furthermore, it filters out candidate satellite-to-ground links whose start time is not earlier than the start time of the time period to be divided, and candidate satellite-to-ground links whose remaining visible duration is greater than or equal to the first duration threshold. This effectively avoids candidate satellite-to-ground links with excessively short remaining visible durations, reduces unnecessary link switching, enhances the effective allocation of network resources and the rationality of path planning, and reduces the frequency of satellite network status updates, thereby enhancing the continuity and stability of satellite network communication.

[0056] In one exemplary embodiment, in related technologies, the connection resources between satellites and ground stations are limited, and there is an upper limit to the number of satellites that a ground station is allowed to connect to. Without screening, this limit may be exceeded, causing some ground stations to be unable to establish effective connections with satellites, thus affecting the overall network performance. Furthermore, the duration of the satellite-to-ground link is crucial to network stability and data transmission efficiency. An excessively short satellite-to-ground link (remaining visible duration less than a second duration threshold) may lead to frequent path switching, increasing network latency and resource consumption. To address these issues, in this embodiment, before selecting the target satellite-to-ground link with the smallest remaining visible duration from the candidate satellite-to-ground link set, candidate satellite-to-ground links are selected based on at least one of the following conditions: the number of selected candidate satellite-to-ground links reaches the maximum number of satellites that a ground station is allowed to connect to; the remaining visible duration of all selected candidate satellite-to-ground links is greater than or equal to the second duration threshold, and the maximum remaining visible duration of the unselected candidate satellite-to-ground links is less than the second duration threshold. This optimizes the planning and utilization efficiency of satellite-to-ground links while ensuring network stability and the rationality of resource allocation.

[0057] In some embodiments, before selecting the target satellite-to-ground link with the smallest remaining visibility duration from the candidate satellite-to-ground link set, the method further includes: sorting the candidate satellite-to-ground links in the candidate satellite-to-ground link set in descending order of remaining visibility duration; sequentially selecting candidate satellite-to-ground links from the sorted candidate satellite-to-ground link sequence until at least one of the following termination conditions is met, to obtain an updated candidate satellite-to-ground link set: the number of selected candidate satellite-to-ground links reaches the maximum number of satellites that the ground station is allowed to connect to; the remaining visibility duration of all selected candidate satellite-to-ground links is greater than or equal to a second duration threshold, and the maximum remaining visibility duration of the unselected candidate satellite-to-ground links is less than the second duration threshold.

[0058] In related technologies, if candidate satellite-to-ground links are not sorted in a specified order, their duration may be unevenly distributed, leading to a large consumption of ground station resources in a short period. Subsequently, after the candidate satellite-to-ground links quickly disconnect, a long period of resource idleness remains, affecting the overall efficient utilization of resources. Furthermore, the randomness of the remaining visible duration of candidate satellite-to-ground links may cause frequent network adjustments; that is, the system needs to quickly replan paths when a candidate satellite-to-ground link is about to disconnect. This not only increases network complexity and latency but may also affect the continuity and reliability of data transmission. In addition, in an unordered set of candidate satellite-to-ground links, the system needs to perform multiple traversals and comparisons to determine which candidate satellite-to-ground links meet the planning conditions. When the number of candidate satellite-to-ground links is large, this significantly increases the computational burden and processing time, reducing the efficiency of topology snapshot generation. Therefore, in this embodiment, after sorting the candidate satellite-ground links in the candidate satellite-ground link set in descending order of remaining visible duration, the candidate satellite-ground links in the sorted candidate satellite-ground link sequence are then filtered in turn. This avoids frequent link switching in a short period of time, reduces network latency, improves data continuity and transmission rate, and significantly reduces computational burden and processing time, thereby improving the efficiency of topology snapshot generation.

[0059] In some other embodiments, the candidate satellite-to-ground links in the candidate satellite-to-ground link set can also be sorted in descending order of signal strength; or, the candidate satellite-to-ground links in the candidate satellite-to-ground link set can also be sorted in descending order of bandwidth.

[0060] Optionally, candidate satellite-to-ground links are selected sequentially from the sorted candidate satellite-to-ground link sequence. The selection operation ends when the number of selected candidate satellite-to-ground links reaches the maximum number of satellites allowed to be connected by the ground station, resulting in a filtered set of candidate satellite-to-ground links. It is understood that the number of candidate satellite-to-ground links in the filtered set is less than or equal to the maximum number of satellites allowed to be connected by the ground station.

[0061] Alternatively, candidate satellite-ground links selected sequentially from the sorted candidate satellite-ground link sequence whose remaining visible duration is greater than or equal to the second duration threshold are deleted. It is understood that the maximum remaining visible duration of the unselected candidate satellite-ground links is less than the second duration threshold.

[0062] In an optional embodiment, available satellite-to-ground feed links can be planned. For example, potential available satellite-to-ground feed links (i.e., candidate satellite-to-ground links) in L can be selected based on relevant constraints to minimize the global switching frequency of satellite-to-ground feed links in the low-Earth orbit satellite network, resulting in a set. (This is an example of a set of candidate satellite-to-ground links after filtering). The constraints include... (i.e., ground station) (Establish an upper limit on the number of satellite-to-ground feeder links). (That is, the upper limit on the number of satellite-to-ground feeder links established by all ground stations); and (That is, the minimum remaining visibility time of the satellite-to-ground feeder link).

[0063] For example, such as Figure 3 As shown, in step S303, the potential available satellite-to-ground feeder links in the preliminary screening candidate satellite-to-ground feeder link set (i.e., the preliminary screening candidate satellite-to-ground link set) are sorted according to the remaining visible duration.

[0064] Based on the remaining visible time, the set The potential available feed links in the preliminary set of candidate satellite-to-ground feed links are sorted in descending order and denoted as follows: .

[0065] Step S304: According to the set constraints, the potential available satellite-to-ground feeder links in the descending order of the candidate satellite-to-ground feeder link set are filtered sequentially to obtain the set. (i.e., the updated set of candidate satellite-to-ground links).

[0066] To avoid frequent link switching in a short period of time, reduce network latency, improve data continuity and transmission rate, optimize the planning and utilization efficiency of satellite-to-ground links, and ensure network stability and rational resource allocation, here, the set sorted in descending order is... The above-mentioned filtering operation may include the following steps S3041 to S3049.

[0067] Step S3041, from the set sorted in descending order The potential available satellite-to-ground feed links are extracted sequentially as the current potential available satellite-to-ground feed links, and the current satellite and the corresponding current ground station corresponding to the satellite node connected to the current potential available satellite-to-ground feed link are obtained.

[0068] Step S3042: Determine whether the number of satellite-to-ground connections established by the current ground station + 1 is greater than its maximum number of satellite connections. If yes, proceed to step S3043; otherwise, proceed to step S3044.

[0069] Step S3043: Delete the currently potentially available satellite-to-ground feeder links.

[0070] Step S3044, Search set It includes all other potentially available satellite-to-ground links for the current satellite and deletes them, while incrementing the number of satellite-to-ground connections already established by the current ground station and the total number of satellite-to-ground connections established by all ground stations by 1.

[0071] Step S3045: Determine whether the total number of satellite-to-ground connections established by all ground stations is less than the upper limit of the number of satellite-to-ground feeder links established. If yes, proceed to step S3046; otherwise, proceed to step S3047.

[0072] Step S3046: Determine whether the currently potentially available satellite-to-ground feeder links are a set. If it is the last link, proceed to step S3048; otherwise, proceed to step S3041.

[0073] Step S3047: Delete all potential available satellite-to-ground feed links after the current potential available satellite-to-ground feed link.

[0074] Step S3048: Record the filtered set. , .

[0075] For the filtering process in steps S3041 to S3048 above, the set Currently ranked #1 satellite-to-ground link For example, retrieve the satellite-to-ground link currently ranked 1st. ,get The corresponding satellite is set as , The corresponding ground station is set as The number of satellite-to-ground connections currently established is Its maximum number of satellite connections is limited to The total number of satellite-to-ground connections established by all ground stations . judge Is +1 greater than its maximum number of satellite connections? ;like +1 This indicates that the ground station No new satellite-to-ground links can be established; delete the link. +1 , and Satellite-to-ground links can be established, and sets can be searched. Includes satellites All other potentially available satellite-to-ground links were removed, and at the same time... and Add 1 to update the ground station. And the number of satellite-to-ground link connections for all ground stations.

[0076] Repeat steps S3041 to S3049 until either condition one or condition two is met. Then, stop filtering candidate satellite-to-ground links and obtain the set. :Condition 1, The last link in the middle Filtering complete; Condition 2: Number of satellite-to-ground link connections for all ground stations (e.g., gateway stations). The upper limit has been reached. ,gather The remaining satellite-to-ground links are no longer considered; the filtering is complete.

[0077] Step S3049, from the filtered set The potential available satellite-to-ground feeder link with the smallest remaining visible duration is identified, and the end time of this link (i.e., the minimum end time) is used as the end time of the current satellite-to-ground topology snapshot (i.e., the current slice).

[0078] After obtaining the filtered set Then, the connection snapshots of the satellite-to-ground links can be systematically partitioned. The partitioning process may include: using the initial or current planning time... As the starting point of the current satellite-to-ground link connection snapshot, from the set Find the satellite-to-ground link with the shortest remaining visible duration, and record its end time as . This moment serves as the end of the current satellite-to-ground link connection snapshot and the start of the next satellite-to-ground link connection snapshot. .

[0079] By following the steps above, the duration of the current satellite-to-ground link connection snapshot (an example of a satellite-to-ground link connection snapshot) can be determined as [[]. , The available satellite-to-ground links are a set. The satellite-to-ground link set is obtained from the satellite-to-ground link topology snapshot set. (i.e., satellite-to-ground link topology).

[0080] After that, it can be done with For the current planning time, repeat steps S301 to S304 above until the end time of the latest satellite-to-ground link topology snapshot is not earlier than the end time of the specified time period (e.g., the planned time exceeds the predetermined range), to obtain the planning result of the satellite-to-ground link connection, that is, the satellite-to-ground link topology snapshot set, which can be represented as: {< available satellite-to-ground feeder link set} Start time End time >, ..., < Set of available satellite-to-ground feeder links Start time End time >}.

[0081] In this embodiment, candidate satellite-to-ground links in the candidate satellite-to-ground link set are sorted in descending order of remaining visible duration; candidate satellite-to-ground links are then selected sequentially from the sorted candidate satellite-to-ground link sequence until the termination condition is met, resulting in an updated candidate satellite-to-ground link set. This improves the stability and duration of satellite-to-ground links in the target satellite-to-ground link set, ensures that each ground station can effectively serve its optimal satellite combination, reduces frequent changes in satellite network status, and decreases the number of route updates.

[0082] In an exemplary embodiment, the method further includes: generating an inter-satellite link topology snapshot set based on the link status of inter-satellite links in the satellite network within a specified time period; and overlaying the inter-satellite link topology snapshots in the inter-satellite link topology snapshot set with the satellite-to-ground link topology snapshots in the satellite-to-ground link topology snapshot set to form a satellite network topology snapshot set.

[0083] An inter-satellite link topology snapshot set is a collection of snapshots showing the link connection status between satellite nodes in a satellite network within a specified time period. Optionally, the inter-satellite link topology snapshot set may include a set of inter-satellite links, the start time and end time of the corresponding inter-satellite link set, and each inter-satellite link set may include each inter-satellite link and its corresponding start and end times. A satellite network topology snapshot set may be a set of snapshots that treat the topology of the satellite network as static and unchanging within a specified time period. Optionally, the satellite network topology snapshot set may be an inter-satellite link topology snapshot set and a satellite-to-ground link topology snapshot set.

[0084] The link status of an inter-satellite link can be the connection status of the inter-satellite link. Optionally, the link status of an inter-satellite link can include a state of continuous fixed connection or a state of intermittent interruption (e.g., a state where the inter-satellite link is sometimes connected and sometimes interrupted).

[0085] For example, after obtaining the set of satellite-to-ground link topology snapshots (connection snapshots of satellite-to-ground links), the set of inter-satellite link topology snapshots (inter-satellite connection relationships) can be obtained according to the constellation structure. The set of satellite network topology snapshots (such as the set of topology snapshots of low-Earth orbit satellite networks) can then be planned. In other words, by superimposing inter-satellite links and satellite-to-ground links, the set of satellite network topology snapshots (global topology snapshots) can be divided.

[0086] Optionally, the inter-satellite link topology snapshots in the inter-satellite link topology snapshot set and the satellite-to-ground link topology snapshots in the satellite-to-ground link topology snapshot set within the same time period can be overlaid to obtain a satellite network topology snapshot set.

[0087] This embodiment obtains a set of inter-satellite link topology snapshots within a specified time period, and overlays the set of inter-satellite link topology snapshots with the set of satellite-to-ground link topology snapshots to obtain a set of satellite network topology snapshots. This can reduce the switching of invalid links, improve the efficiency and accuracy of satellite network topology management, and enhance network stability and security.

[0088] In an exemplary embodiment, generating an inter-satellite link topology snapshot set based on the link status of inter-satellite links in the satellite network within a specified time period includes: when there is a continuous fixed connection relationship between inter-satellite links in the satellite network, dividing the inter-satellite link topology snapshot set according to the time interval of the satellite-to-ground link topology snapshot in the satellite-to-ground link topology snapshot set; and when there is intermittent interruption of inter-satellite links in the satellite network, dividing the inter-satellite link topology snapshot set according to the on / off status of inter-satellite links in the satellite network at different times within the specified time period.

[0089] In satellite networks, inter-satellite links exhibit a continuous, fixed connection, meaning that the connection status of the inter-satellite links remains stable within a specified time period and does not change due to satellite movement, changes in the external environment, or other reasons.

[0090] Optionally, when there is a continuous and fixed connection between inter-satellite links in the satellite network, the time interval of the inter-satellite link topology snapshots in the inter-satellite link topology snapshot set can be consistent with the time interval of the satellite-to-ground link topology snapshots in the satellite-to-ground link topology snapshot set. Here, the time interval can be the interval from the start time to the end time of the corresponding inter-satellite link topology snapshot or the corresponding satellite-to-ground link topology snapshot. In this case, the inter-satellite link topology snapshot set can be divided according to the time interval of the satellite-to-ground link topology snapshots in the satellite-to-ground link topology snapshot set. For example, the inter-satellite link topology snapshots can be divided according to the time interval of the satellite-to-ground link topology snapshots in the satellite-to-ground link topology snapshot set to obtain the inter-satellite link topology snapshot set.

[0091] In an optional embodiment, for a given low-Earth orbit satellite constellation, if its inter-satellite links have a continuous and fixed connection relationship based on ephemeris information and inter-satellite link establishment rules, the inter-satellite link topology snapshot set (which can be used to describe the node connection relationship of the inter-satellite links) only needs to be directly superimposed with the satellite-to-ground link topology snapshot set (or satellite-to-ground link connection topology snapshot set) to obtain the low-Earth orbit satellite network topology snapshot set (an example of a satellite network topology snapshot set).

[0092] Intermittent interruptions in inter-satellite links within a satellite network mean that the connection between satellites is intermittent; for example, the link between satellites may be interrupted and reconnected intermittently. Intermittent interruptions can refer to changes in the connection status of the inter-satellite link within a specified time period. Optionally, intermittent interruptions may occur due to the movement of the relative positions of satellites or changes in link signal conditions, resulting in brief or periodic disconnections and reconnections.

[0093] In the event of intermittent interruptions in inter-satellite links within a satellite network, the ground station can divide the inter-satellite link topology snapshot set based on the connectivity status of the inter-satellite links at different times within a specified time period. Optionally, the ground station can divide the inter-satellite link topology snapshots based on the connectivity status of the inter-satellite links at different times within a specified time period to obtain the inter-satellite link topology snapshot set.

[0094] Optionally, the ground station records the connectivity status of the inter-satellite link at each moment within a specified time period, and records the moment when the inter-satellite link is connected and the moment when the inter-satellite link is interrupted. Based on the connectivity status of the inter-satellite link at each moment within the specified time period, as well as the moment when the inter-satellite link is connected and the moment when the inter-satellite link is interrupted, a set of inter-satellite link topology snapshots is generated.

[0095] For example, for a given low-Earth orbit satellite constellation, if its inter-satellite links are intermittently interrupted based on ephemeris information and link establishment rules, it is necessary to first plan its inter-satellite link topology snapshots based on the connectivity of the inter-satellite links of the constellation, and then perform global topology snapshot planning to obtain a set of satellite network topology snapshots.

[0096] This embodiment, by distinguishing different connection situations of inter-satellite links in a satellite network and adopting a flexible snapshot partitioning strategy, can efficiently generate an inter-satellite link topology snapshot set. Specifically, when there is a continuous and fixed connection relationship between inter-satellite links, the inter-satellite link topology snapshots are partitioned according to the time interval of the satellite-to-ground link topology snapshots, which can reduce the generation of unnecessary inter-satellite link topology snapshots. When there is an intermittent interruption of inter-satellite links, the inter-satellite link topology snapshots are partitioned according to the on / off status of the inter-satellite links at different times within a specified time period, which can improve the accuracy of the inter-satellite link topology snapshot set.

[0097] In an exemplary embodiment, the inter-satellite link topology snapshot set is divided according to the connectivity status of inter-satellite links in the satellite network at different times within a specified time period. This includes: determining the inter-satellite link set at each time within the specified time period based on the ephemeris information of the satellite network, wherein the inter-satellite link set at each time is the set of inter-satellite links that are in a connected state at each time; starting from the first time of the specified time period, a set of consecutive times with the same inter-satellite link set is determined sequentially, and the inter-satellite link topology snapshot set is divided based on each determined set of consecutive times.

[0098] In this embodiment, the ground station can calculate the connection status of inter-satellite links between all satellite nodes at each moment within a specified time period based on the ephemeris information of the satellite network, thus obtaining the set of inter-satellite links in a connected state at each moment, i.e., the set of inter-satellite links at each moment. Ephemeris information can be used to predict the connection status between satellites. Optionally, the ephemeris information of the satellite network can be matched with the current time period to determine the position information of different satellites in the satellite network within the current time period; combined with inter-satellite link establishment rules, the set of inter-satellite links at each moment within the specified time period can be predicted. Here, the satellite-ground link establishment rules can define the conditions for establishing inter-satellite links between satellites, including but not limited to the signal strength of the link and the relative pose between satellites. Based on the ephemeris information of the satellite network, the satellites in the satellite network that conform to the inter-satellite link establishment rules at each moment within the current time period can be identified, and the inter-satellite links that conform to the satellite-ground link establishment rules at each moment can be determined as the set of inter-satellite links at each moment.

[0099] For a given moment within a specified time period, its inter-satellite link set can be the same as or different from that of adjacent moments. Starting from the first moment of the specified time period, a group of consecutive moments with the same inter-satellite link set is determined sequentially: using the first moment as the first and second marker moments, it is determined whether the inter-satellite link set at the second marker moment is the same as the inter-satellite link set at the next moment after the second marker moment. If they are the same, the second marker moment is updated to the next moment after the second marker moment, and so on, until the inter-satellite link set at the second marker moment is different from the inter-satellite link set at the next moment after the second marker moment. If the first and second marker moments are different, or if the time difference between the second and first marker moments is greater than a set time difference threshold, then the first marker moment, the second marker moment, and the moments between the first and second marker moments are determined as a group of consecutive moments with the same inter-satellite link set. Then, the first and second marker moments are updated to the next moment after the second marker moment, and the above process is repeated until the second marker moment is the last moment of the current time period. Based on each set of consecutive time points, inter-satellite link topology snapshots can be partitioned to obtain an inter-satellite link topology snapshot set. That is, snapshots are partitioned for each set of consecutive time points to generate an inter-satellite link topology snapshot set.

[0100] For example, for a given low-Earth orbit satellite constellation, if its inter-orbit inter-satellite links experience intermittent interruptions based on ephemeris information and link establishment rules, then it is first necessary to plan its inter-satellite topology snapshot based on the connectivity status of these inter-orbit inter-satellite links. Based on ephemeris information and relevant link establishment rules, the inter-satellite connectivity relationships at each moment within a certain period can be determined, which is the set. , ,in, Let i be the inter-satellite link at time k. Further, an inter-satellite link topology snapshot can be created based on its connectivity status. Then, the inter-satellite link and satellite-to-ground link topology snapshots are superimposed to obtain a topology snapshot of the global satellite network. Figure 4 This is a schematic diagram of another optional global topology snapshot provided according to an embodiment of this application. The relevant global topology snapshot planning process can be as follows: Figure 3 As shown, Figure 4 This describes the process of planning inter-satellite topology snapshots based on the connectivity and disconnection of inter-satellite links with different orbits. The planning process may include the following steps:

[0101] At the first moment inter-satellite link set In turn, with the set of inter-satellite links at subsequent time points (i.e., ,..., ,..., The comparison is performed to determine whether the set of inter-satellite links being compared matches the set of inter-satellite links. same;

[0102] like =...= and Then, the first inter-satellite link topology snapshot is defined, with its start time being time 1. The end time is 12:00 AM. The inter-satellite link set is , This also marks the start of the next inter-satellite link topology snapshot.

[0103] Repeat the above planning steps until the planned time exceeds the predetermined range, to obtain the planning result for the inter-satellite link connection, i.e., {< set of inter-satellite links}. Start time End time >, …, <Set of available inter-satellite links Start time End time >}.

[0104] This embodiment determines the connection status of inter-satellite links at each moment within a specified time period based on the ephemeris information of the satellite network, thus obtaining the set of inter-satellite links at each moment. This allows for a more accurate grasp of the timing of link status changes. Starting from the first moment of the specified time period, a set of consecutive moments with the same inter-satellite link set is determined sequentially. Based on each determined set of consecutive moments, inter-satellite link topology snapshots are divided to obtain a set of inter-satellite link topology snapshots. This significantly improves the efficiency and accuracy of satellite network status management.

[0105] In one exemplary embodiment, superimposing the inter-satellite link topology snapshots in the inter-satellite link topology snapshot set and the satellite-to-ground link topology snapshots in the satellite-to-ground link topology snapshot set to obtain a satellite network topology snapshot set includes: when there is a continuous fixed connection relationship between the inter-satellite links in the satellite network, superimposing the inter-satellite link topology snapshots and satellite-to-ground link topology snapshots with the same time interval in the inter-satellite link topology snapshot set and the satellite-to-ground link topology snapshot set to obtain a satellite network topology snapshot set; when there is an intermittent interruption of the inter-satellite links in the satellite network, superimposing the inter-satellite link topology snapshots in the inter-satellite link topology snapshot set and the satellite-to-ground link topology snapshots in the satellite-to-ground link topology snapshot set in chronological order of their start times to obtain a satellite network topology snapshot set.

[0106] In this embodiment, when there is a continuous fixed connection relationship between inter-satellite links in the satellite network, it can be determined whether there are inter-satellite link topology snapshots in the inter-satellite link topology snapshot set with the same time interval as each inter-satellite link topology snapshot in the satellite-to-ground link topology snapshot set. If there are inter-satellite link topology snapshots and satellite-to-ground link topology snapshots with the same time interval, the inter-satellite link topology snapshots and satellite-to-ground link topology snapshots with the same time interval can be superimposed to obtain the satellite network topology snapshot set.

[0107] Optionally, in the event of inter-satellite link interruptions in the satellite network, the inter-satellite link topology snapshots and the satellite-to-ground link topology snapshots can be merged based on the start time of the inter-satellite link topology snapshots in the inter-satellite link topology snapshot set and the start time of the satellite-to-ground link topology snapshots in the satellite-to-ground link topology snapshot set. The merging of the link topology snapshots can be performed according to the order of their start times. In this case, the inter-satellite link topology snapshots and the satellite-to-ground link topology snapshots can be sorted according to their start times, and then superimposed according to the sorting result to obtain the satellite network topology snapshot set.

[0108] For example, such as Figure 4 As shown, the inter-satellite connectivity is obtained. Satellite-to-ground link topology Inter-satellite link slice time set Assuming the initial time is i=0 (s), the inter-satellite link at the start of the time slice... , i=i+1, judge If they are equal, then check if i is less than the end time of the specified time period. If i is less than the end time of the specified time period, then execute j++. , Repeat the aforementioned steps. If i is greater than or equal to the end time of the specified time period, determine the separation time for the satellite-to-ground link connection snapshot. The separation time between the star-ground slice moment and the inter-satellite connection snapshot. The inter-satellite slice timestamps are sorted in ascending order to obtain the set of global topology snapshot slice timestamps for the satellite network. (i.e., the global slice time); according to the time order in T, the inter-satellite link and satellite-to-ground link topology snapshots are superimposed sequentially to obtain the global satellite network topology snapshot: extract The link connections of the first topology snapshot of the low-Earth orbit (LEO) satellite network are obtained by superimposing the satellite-to-ground feeder links from the satellite-to-ground feeder link set and the inter-satellite links from the inter-satellite link set within the time period. Repeating the above steps yields the link connections under all topology snapshots of the LEO satellite network, i.e., superimposing the inter-satellite and satellite-to-ground link sets for each time period in T to obtain the global topology. If... If they are not equal, then i++ is executed, and then it is determined whether i is less than the end time of the specified time period. Subsequent operations can refer to the above process, which will not be repeated here.

[0109] In this embodiment, when there is a continuous and fixed connection between inter-satellite links in the satellite network, the topology snapshots of inter-satellite links with the same time interval are superimposed with the topology snapshots of satellite-to-ground links to obtain a set of satellite network topology snapshots. Furthermore, when there are intermittent interruptions in the inter-satellite links in the satellite network, the topology snapshots of inter-satellite links and satellite-to-ground links are superimposed according to the order of their start times to obtain a set of satellite network topology snapshots. This achieves real-time updates of satellite network topology snapshots and improves the performance of the satellite network.

[0110] In an exemplary embodiment, after superimposing the inter-satellite link topology snapshots in the inter-satellite link topology snapshot set and the satellite-to-ground link topology snapshots in the satellite-to-ground link topology snapshot set into a satellite network topology snapshot set, the method further includes: updating the satellite network topology snapshot set by aggregating at least two adjacent satellite network topology snapshots in the satellite network topology snapshot set, wherein the duration of the satellite network topology snapshots in the updated satellite network topology snapshot set is greater than or equal to a preset threshold.

[0111] In this embodiment, if there are satellite network topology snapshots in the satellite network topology snapshot set whose duration is less than a preset threshold, the satellite network topology snapshot set can be updated by aggregating at least two adjacent satellite network topology snapshots in the satellite network topology snapshot set.

[0112] Optionally, if there are multiple satellite network topology snapshots in the satellite network topology snapshot set with a duration less than a preset threshold, the satellite network topology snapshots with a duration less than the preset threshold are aggregated with adjacent satellite network topology snapshots in turn until the duration of all satellite network topology snapshots is greater than the preset threshold, and the satellite network topology snapshot set is updated.

[0113] In some embodiments, after superimposing the inter-satellite link topology snapshots in the inter-satellite link topology snapshot set and the satellite-to-ground link topology snapshots in the satellite-to-ground link topology snapshot set into a satellite network topology snapshot set, if there is a first topology snapshot in the satellite network topology snapshot set with a duration less than a preset threshold, the first topology snapshot and the second topology snapshot are aggregated into a third topology snapshot, and the first and second topology snapshots in the satellite network topology snapshot set are updated to the third topology snapshot, wherein the second topology snapshot is at least one topology snapshot in the satellite network topology snapshot set that is adjacent to the first topology snapshot, and the duration of the third topology snapshot is greater than or equal to the preset threshold.

[0114] Optionally, if there is a first topology snapshot in the satellite network topology snapshot set with a duration of less than a preset threshold and the first topology snapshot is located at the first position in the satellite network topology snapshot set, the first topology snapshot and the second topology snapshot located at the second position in the satellite network topology snapshot set are aggregated into a third topology snapshot, and the first topology snapshot and the second topology snapshot in the satellite network topology snapshot set are updated to the third topology snapshot.

[0115] Optionally, if there is a first topology snapshot in the satellite network topology snapshot set with a duration of less than a preset threshold and the first topology snapshot is located in the middle of the satellite network topology snapshot set, select the second topology snapshot with a shorter duration on either side of the first topology snapshot, aggregate the first topology snapshot and the second topology snapshot into a third topology snapshot, and update the first topology snapshot and the second topology snapshot in the satellite network topology snapshot set into the third topology snapshot.

[0116] Optionally, if there is a first topology snapshot in the satellite network topology snapshot set with a duration less than a preset threshold and the first topology snapshot is located in the middle of the satellite network topology snapshot set, select the second topology snapshot with a shorter duration on either side of the first topology snapshot, and aggregate the first topology snapshot and the second topology snapshot into a fourth topology snapshot. If the duration of the fourth topology snapshot is less than the preset threshold, continue to aggregate the fourth topology snapshot with the fifth topology snapshot that is adjacent to the fourth topology snapshot and has a shorter duration, until it is aggregated into a third topology snapshot with a duration greater than or equal to the preset threshold.

[0117] For example, considering that some topology snapshots of the low-Earth orbit (LEO) satellite network have short durations, a minimum duration threshold Q for topology snapshots can be set. Furthermore, for topology snapshots with durations less than this threshold Q, they are merged with the shorter-duration snapshots preceding or following them, until the duration of the merged topology snapshot exceeds the minimum threshold Q. This yields the final set of topology snapshots for the LEO satellite network.

[0118] In this embodiment, by aggregating at least two adjacent satellite network topology snapshots in the satellite network topology snapshot set and updating the satellite network topology snapshot set, the duration of all satellite network topology snapshots in the updated set is greater than or equal to a preset threshold. This can effectively reduce the number of satellite network state changes, reduce frequent changes in satellite network configuration, and improve the stability and continuity of the satellite network.

[0119] In one alternative embodiment, Figure 5 This is a block diagram of an optional satellite network topology snapshot processing method according to an embodiment of this application, such as... Figure 5 As shown, the connection status of all satellites and ground stations within a specified time interval can be calculated first based on ephemeris information and satellite-to-ground link establishment rules. Then, at the initial and subsequent planning times, the candidate satellite-to-ground links (currently potentially available satellite-to-ground feeder links) in the candidate satellite-to-ground link set are sorted in descending order based on their remaining visible duration. A suitable set of available satellite-to-ground feeder links is selected based on two constraints: the upper limit on the number of satellites connected to a ground station and the minimum threshold for the remaining visible duration of the satellite-to-ground feeder links. Next, the minimum remaining visible duration of the satellite-to-ground feeder links in the available set is recorded, and this value is superimposed with the initial time or the previous planning time (start time) to obtain the next planning time (end time). This process is repeated until the end of the specified time interval, thus obtaining the planning results for the satellite-to-ground feeder links. Finally, this is combined with ephemeris information to achieve topology snapshot partitioning of the low-Earth orbit satellite network. That is, first, candidate satellite-to-ground feeder links are calculated, then available satellite-to-ground feeder links are planned, then topology snapshot partitioning is performed, and then topology snapshot aggregation is performed.

[0120] It should be noted that if the inter-satellite links of a low-Earth orbit (LEO) satellite constellation have a continuous and fixed connection relationship based on ephemeris information and link establishment rules, then the topology snapshot division time of the constellation is consistent with the satellite-to-ground feeder link division time. That is, the LEO satellite network topology snapshot set can be obtained by superimposing the inter-satellite connection relationship and the satellite-to-ground feeder link connection relationship. Otherwise, if the inter-satellite links of a LEO satellite constellation are intermittently interrupted based on ephemeris information and link establishment rules, then the inter-satellite topology snapshot set needs to be planned first based on the on / off status of the inter-satellite links of the constellation, and then superimposed with the satellite-to-ground feeder link planning result. In addition, for LEO satellite network topology snapshots with a duration of less than a threshold, they also need to be aggregated with the one with the shorter duration of the preceding or succeeding topology snapshot.

[0121] In one optional embodiment, it is assumed that the inter-satellite links of the satellite constellation have a continuous fixed connection relationship based on ephemeris information and link establishment rules, and the number of ground stations M is 20. In this scenario, each ground station can establish a maximum of 5 satellite-to-ground feeder links, and the maximum total number of satellite-to-ground links established by all ground stations is 100. The minimum remaining visible duration of the satellite-to-ground feeder link is set to tmin = 60s, and the minimum topology snapshot duration is set to Q = 60s, requiring a planned time of 3600s (i.e., a specified time period). The topology snapshot partitioning operation is as follows... Figure 3 As shown, you can refer to the above content for understanding, and will not repeat it here.

[0122] It should be noted that, for the sake of simplicity, the foregoing method embodiments are all described as a series of actions. However, those skilled in the art should understand that this application is not limited to the described order of actions, as some steps may be performed in other orders or simultaneously according to this application. Furthermore, those skilled in the art should also understand that the embodiments described in the specification are preferred embodiments, and the actions and modules involved are not necessarily essential to this application.

[0123] Through the above description of the embodiments, those skilled in the art can clearly understand that the methods according to the above embodiments can be implemented by means of software plus necessary general-purpose hardware platforms. Of course, they can also be implemented by hardware, but in many cases the former is a better implementation method. Based on this understanding, the technical solution of this application, in essence, or the part that contributes to the prior art, can be embodied in the form of a software product. This computer software product is stored in a storage medium (such as read-only memory (ROM) / random access memory (RAM), magnetic disk, optical disk), and includes several instructions to cause the server in the ground station or the server in the satellite to execute the methods described in the various embodiments of this application.

[0124] According to another aspect of the embodiments of this application, a satellite network topology snapshot processing apparatus is also provided. This satellite network topology snapshot processing apparatus can be used to implement the satellite network topology snapshot processing method provided in the above embodiments, and details already described will not be repeated. As used below, the terms "unit" or "module" can refer to a combination of software and / or hardware that performs a predetermined function. Although the apparatus described in the following embodiments is preferably implemented in software, hardware implementation, or a combination of software and hardware, is also possible and contemplated.

[0125] Figure 6 This is a structural block diagram of an optional satellite network topology snapshot processing apparatus according to an embodiment of this application, such as... Figure 6As shown, the topology snapshot processing device for the satellite network includes a determination unit 602, a first selection unit 604, and a first partitioning unit 606.

[0126] The determining unit is used to determine the set of candidate satellite-to-ground links corresponding to the time period to be divided based on the ephemeris information of the satellite network; the first selecting unit is used to select the target satellite-to-ground link with the smallest remaining visible duration from the set of candidate satellite-to-ground links; the first dividing unit is used to divide the satellite-to-ground link topology snapshot with the start time of the time period to be divided as the start time and the end time of the target satellite-to-ground link as the end time.

[0127] It should be noted that the determining unit 602 in this embodiment can be used to execute the above step S202; the first selecting unit 604 can be used to execute the above step S204; and the first dividing unit 606 can be used to execute the above step S206.

[0128] The embodiments provided in this application determine a set of candidate satellite-to-ground links corresponding to the time period division based on the ephemeris information of the satellite network, reducing network configuration interruptions and delays. The target satellite-to-ground link with the smallest remaining visible duration is selected from the candidate set. The target satellite-to-ground link with the smallest remaining visible duration indicates that its connection status is about to change, effectively predicting the next change point in the network status and avoiding network configuration update delays caused by satellite-to-ground link disconnections. By dividing the satellite-to-ground link topology snapshot with the start time of the time period to be divided as the start time of the topology snapshot and the end time of the target satellite-to-ground link as the end time of the topology snapshot, the boundaries of the satellite-to-ground link topology snapshot can be dynamically adjusted, improving the balance between satellite-to-ground links and topology snapshots, enhancing the accuracy and reliability of satellite-to-ground link topology snapshot division, ensuring timely network configuration updates and effective utilization of satellite-to-ground links, and further improving the stability and communication quality of the satellite network.

[0129] In an exemplary embodiment, the first selection unit is configured to: filter out candidate satellite-ground links in the candidate satellite-ground link set whose start time is earlier than the start time of the time period to be divided, before selecting the target satellite-ground link with the smallest remaining visible duration from the candidate satellite-ground link set; and filter out candidate satellite-ground links in the candidate satellite-ground link set whose remaining visible duration is less than a first duration threshold.

[0130] In an exemplary embodiment, the first selection unit is further configured to sort the candidate satellite-ground links in the candidate satellite-ground link set in descending order of remaining visible duration before selecting the target satellite-ground link with the smallest remaining visible duration from the candidate satellite-ground link set; sequentially select candidate satellite-ground links from the sorted candidate satellite-ground link sequence until at least one of the following termination conditions is met, and obtain an updated candidate satellite-ground link set: the number of selected candidate satellite-ground links reaches the maximum number of satellites that the ground station is allowed to connect to; the remaining visible duration of all selected candidate satellite-ground links is greater than or equal to the second duration threshold, and the maximum remaining visible duration of the unselected candidate satellite-ground links is less than the second duration threshold.

[0131] In an exemplary embodiment, the time period to be divided is a specified duration of time starting from the start time of the undivided time period within the specified time period; during the process of dividing the satellite-to-ground link topology snapshot, the time period to be divided is iteratively updated until the satellite-to-ground link topology snapshot of the specified time period is divided, resulting in a set of satellite-to-ground link topology snapshots.

[0132] In an exemplary embodiment, the above-described apparatus further includes a first execution unit, which is configured to generate an inter-satellite link topology snapshot set based on the link status of inter-satellite links in the satellite network within a specified time period; and to superimpose the inter-satellite link topology snapshots in the inter-satellite link topology snapshot set with the satellite-to-ground link topology snapshots in the satellite-to-ground link topology snapshot set to form a satellite network topology snapshot set.

[0133] In an exemplary embodiment, the first execution unit is configured to, when there is a continuous fixed connection between inter-satellite links in the satellite network, divide the inter-satellite link topology snapshot set according to the time interval of the satellite-to-ground link topology snapshot in the satellite-to-ground link topology snapshot set; and when there is an intermittent interruption between inter-satellite links in the satellite network, divide the inter-satellite link topology snapshot set according to the on / off status of the inter-satellite links in the satellite network at different times within a specified time period.

[0134] In an exemplary embodiment, the first execution unit is further configured to, when there is a continuous fixed connection between inter-satellite links in the satellite network, superimpose inter-satellite link topology snapshots and satellite-to-ground link topology snapshots with the same time interval in the inter-satellite link topology snapshot set and the satellite-to-ground link topology snapshot set to obtain a satellite network topology snapshot set; and when there is an intermittent interruption between inter-satellite links in the satellite network, superimpose inter-satellite link topology snapshots in the inter-satellite link topology snapshot set and satellite-to-ground link topology snapshots in the satellite-to-ground link topology snapshot set according to the order of their start times to obtain a satellite network topology snapshot set.

[0135] In an exemplary embodiment, the first execution unit is further configured to, after superimposing the inter-satellite link topology snapshots in the inter-satellite link topology snapshot set and the satellite-to-ground link topology snapshots in the satellite-to-ground link topology snapshot set into a satellite network topology snapshot set, the method further includes: updating the satellite network topology snapshot set by aggregating at least two adjacent satellite network topology snapshots in the satellite network topology snapshot set, wherein the duration of the satellite network topology snapshots in the updated satellite network topology snapshot set is greater than or equal to a preset threshold.

[0136] It should be noted that the above-mentioned units can be implemented by software or hardware. For the latter, they can be implemented in the following ways, but are not limited to: all the above modules are located in the same processor; or, the above modules are located in different processors in any combination.

[0137] According to another aspect of the embodiments of this application, a computer-readable storage medium is provided, the computer-readable storage medium including a stored program, wherein the program executes the steps in any of the above method embodiments when it is run.

[0138] In one exemplary embodiment, the aforementioned computer-readable storage medium may include, but is not limited to, various media capable of storing computer programs, such as USB flash drives, ROMs, RAMs, portable hard drives, magnetic disks, or optical disks.

[0139] According to another aspect of the embodiments of this application, an electronic device is provided, including a memory, a processor, and a computer program stored in the memory and executable on the processor. The processor is configured to perform the steps of any of the method embodiments described above via the computer program. In an exemplary embodiment, the electronic device may further include a transmission device and an input / output device, wherein the transmission device is connected to the processor, and the input / output device is connected to the processor.

[0140] Specific examples in this embodiment can be found in the examples described in the above embodiments and exemplary implementations, and will not be repeated here.

[0141] According to another aspect of the embodiments of this application, a computer program product is also provided, comprising a computer program / instructions containing program code for performing the methods shown in the flowchart. In such an embodiment, the computer program can be downloaded and installed from a network via communication section 709, and / or installed from removable medium 711. When the computer program is executed by central processing unit 701, it performs various functions provided in the embodiments of this application. The sequence numbers of the embodiments of this application above are merely descriptive and do not represent the superiority or inferiority of the embodiments.

[0142] Figure 7 A schematic block diagram of a computer system architecture for implementing embodiments of the present application is shown. Figure 7 As shown, the computer system 700 includes a Central Processing Unit (CPU) 701, which performs various appropriate actions and processes based on programs stored in ROM 702 or loaded into RAM 703 from storage section 708. Random access memory 703 also stores various programs and data required for system operation. The CPU 701, ROM 702, and RAM 703 are interconnected via bus 704. Input / output (I / O) interface 705 is also connected to bus 704.

[0143] The following components are connected to the I / O interface 705: an input section 706 including a keyboard, mouse, etc.; an output section 707 including a cathode ray tube (CRT), liquid crystal display (LCD), and speakers, etc.; a storage section 708 including a hard disk, etc.; and a communication section 709 including a network interface card, such as a local area network card or modem, etc. The communication section 709 performs communication processing via a network such as the Internet. A drive 710 is also connected to the input / output interface 705 as needed. A removable medium 711, such as a disk, optical disk, magneto-optical disk, semiconductor memory, etc., is installed on the drive 710 as needed so that computer programs read from it can be installed into the storage section 708 as needed.

[0144] Specifically, according to embodiments of this application, the processes described in the various method flowcharts can be implemented as computer software programs. For example, embodiments of this application include a computer program product comprising a computer program carried on a computer-readable medium, the computer program containing program code for performing the methods shown in the flowcharts. In such embodiments, the computer program can be downloaded and installed from a network via communication section 709, and / or installed from removable medium 711. When the computer program is executed by central processing unit 701, it performs various functions defined in the system of this application.

[0145] It should be noted that, Figure 7 The computer system 700 of the electronic device shown is merely an example and should not impose any limitation on the functionality and scope of use of the embodiments of this application.

[0146] Obviously, those skilled in the art should understand that the modules or steps of this application described above can be implemented using general-purpose computing devices. They can be centralized on a single computing device or distributed across a network of multiple computing devices. They can be implemented using computer-executable program code, and thus can be stored in a storage device for execution by a computing device. In some cases, the steps shown or described can be performed in a different order than those described herein, or they can be fabricated as separate integrated circuit modules, or multiple modules or steps can be fabricated as a single integrated circuit module. Thus, this application is not limited to any particular combination of hardware and software.

[0147] The above are merely preferred embodiments of this application and are not intended to limit this application. Various modifications and variations can be made to this application by those skilled in the art. Any modifications, equivalent substitutions, improvements, etc., made within the principles of this application should be included within the protection scope of this application.

Claims

1. A method for processing topology snapshots of satellite networks, characterized in that, include: Based on the ephemeris information of the satellite network, determine the set of candidate satellite-to-ground links corresponding to the time period to be divided; Select the target satellite-to-ground link with the shortest remaining visibility time from the candidate satellite-to-ground link set; A satellite-to-ground link topology snapshot is created by taking the start time of the time period to be divided as the start time and the end time of the target satellite-to-ground link as the end time.

2. The method according to claim 1, characterized in that, Before selecting the target satellite-to-ground link with the minimum remaining visible duration from the candidate satellite-to-ground link set, the method further includes at least one of the following: Candidate satellite-to-ground links in the candidate satellite-to-ground link set whose start time is earlier than the start time of the time period to be divided are eliminated. Candidate satellite-to-ground links that remain in the candidate satellite-to-ground link set and whose visibility duration is less than the first duration threshold are filtered out.

3. The method according to claim 1, characterized in that, Before selecting the target satellite-to-ground link with the minimum remaining visible duration from the candidate satellite-to-ground link set, the method further includes: The candidate satellite-to-ground links in the candidate satellite-to-ground link set are sorted in descending order of remaining visibility duration; Candidate satellite-to-ground links are selected sequentially from the sorted candidate satellite-to-ground link sequence until at least one of the following termination conditions is met, resulting in an updated set of candidate satellite-to-ground links: The number of candidate satellite-to-ground links selected reaches the maximum number of satellites that the ground station is allowed to connect to; The remaining visibility duration of the selected candidate satellite-to-ground links is greater than or equal to the second duration threshold, and the maximum remaining visibility duration of the unselected candidate satellite-to-ground links is less than the second duration threshold.

4. The method according to claim 1, characterized in that, The time period to be divided is a specified duration of time starting from the start time of the undivided time period in the specified time period; during the process of dividing the satellite-to-ground link topology snapshot, the time period to be divided is iteratively updated until the satellite-to-ground link topology snapshot of the specified time period is divided, and a set of satellite-to-ground link topology snapshots is obtained.

5. The method according to claim 4, characterized in that, The method further includes: Based on the link status of inter-satellite links in the satellite network during the specified time period, generate a set of inter-satellite link topology snapshots; The inter-satellite link topology snapshots in the inter-satellite link topology snapshot set and the satellite-to-ground link topology snapshots in the satellite-to-ground link topology snapshot set are superimposed to form a satellite network topology snapshot set.

6. The method according to claim 5, characterized in that, The step of generating an inter-satellite link topology snapshot set based on the link status of inter-satellite links in the satellite network within the specified time period includes: When there is a continuous fixed connection between inter-satellite links in the satellite network, the inter-satellite link topology snapshot set is divided according to the time interval of the inter-satellite link topology snapshot in the satellite-to-ground link topology snapshot set; In the event of intermittent interruptions in the inter-satellite links of the satellite network, the inter-satellite link topology snapshot set is divided according to the connectivity status of the inter-satellite links in the satellite network at different times within the specified time period.

7. The method according to claim 6, characterized in that, The step of dividing the inter-satellite link topology snapshot set according to the connectivity status of inter-satellite links in the satellite network at different times within the specified time period includes: Based on the ephemeris information of the satellite network, determine the set of inter-satellite links at each moment within the specified time period, wherein the set of inter-satellite links at each moment is the set of inter-satellite links that are in a connected state at each moment; Starting from the first moment of the specified time period, a set of consecutive moments with the same inter-satellite link set is determined sequentially, and the inter-satellite link topology snapshot set is divided based on each determined set of consecutive moments.

8. The method according to claim 6, characterized in that, The step of overlaying the inter-satellite link topology snapshots in the inter-satellite link topology snapshot set with the satellite-to-ground link topology snapshots in the satellite-to-ground link topology snapshot set to form a satellite network topology snapshot set includes: When there is a continuous fixed connection between inter-satellite links in the satellite network, the inter-satellite link topology snapshots and satellite-to-ground link topology snapshots with the same time interval are superimposed in the inter-satellite link topology snapshot set and the satellite-to-ground link topology snapshot set to obtain the satellite network topology snapshot set. In the event of inter-satellite link interruptions in the satellite network, the inter-satellite link topology snapshots in the inter-satellite link topology snapshot set and the satellite-to-ground link topology snapshots in the satellite-to-ground link topology snapshot set are superimposed in chronological order of their start times to obtain the satellite network topology snapshot set.

9. The method according to any one of claims 5 to 8, characterized in that, After superimposing the inter-satellite link topology snapshots in the inter-satellite link topology snapshot set with the satellite-to-ground link topology snapshots in the satellite-to-ground link topology snapshot set to form a satellite network topology snapshot set, the method further includes: The satellite network topology snapshot set is updated by aggregating at least two adjacent satellite network topology snapshots in the updated set, wherein the duration of all satellite network topology snapshots in the updated set is greater than or equal to a preset threshold.

10. A satellite network topology snapshot processing device, characterized in that, include: The determining unit is used to determine a set of candidate satellite-to-ground links corresponding to the time period to be divided, based on the ephemeris information of the satellite network. The first selection unit is used to select the target satellite-to-ground link with the smallest remaining visible duration from the candidate satellite-to-ground link set; The first partitioning unit is used to partition a satellite-to-ground link topology snapshot with the start time of the time period to be partitioned as the start time and the end time of the target satellite-to-ground link as the end time.

11. A computer-readable storage medium, characterized in that, The computer-readable storage medium stores a computer program, wherein the computer program, when executed by a processor, implements the steps of the method according to any one of claims 1 to 9.

12. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that, When the processor executes the computer program, it implements the steps of the method according to any one of claims 1 to 9.

Images