Method and device for determining key bearer link, equipment and storage medium

Abstract

The invention provides a key bearer link determination method and device, equipment and a storage medium, and relates to the technical field of satellite communication, and the method comprises the steps: constructing a network topology of a satellite Internet at a current moment; for each node pair, based on nodes and edges in the network topology, determining a first non-coincident average path length when a source node and a destination node in the node pair are accessed to a satellite moving in the same direction at the current moment, and a second non-coincident average path length when the source node and the destination node are accessed to a satellite moving in the opposite direction at the current moment; determining a path length difference value based on the first non-coincident average path length and the second non-coincident average path length; based on the path length difference value corresponding to each node pair, a target key bearing link in the satellite internet is determined, and the target key bearing link is a satellite-ground link which is most influenced by the satellite motion direction. According to the invention, the accuracy of the determined key bearer link can be improved.

Description

Technical Field

[0001] This invention relates to the field of satellite communication technology, and in particular to a method, apparatus, device, and storage medium for determining critical bearer links. Background Technology

[0002] With the rapid development of satellite internet technology, satellite internet has become an important component of modern communication networks due to its advantages such as global coverage, high-speed transmission, and low latency. In satellite internet, the stability and reliability of the network topology are crucial for ensuring communication quality, and the identification and determination of critical bearer links are the core links for maintaining network stability. Specifically, critical bearer links in satellite internet refer to the core links that carry the main service traffic; failure of these links will lead to severe network performance degradation or even service interruption.

[0003] In existing technologies, most methods for analyzing the importance of network nodes are based on classical graph theory metrics, such as degree centrality, betweenness centrality, and proximity centrality. By analyzing these metrics, the critical bearer links in satellite internet can be identified.

[0004] However, the above-mentioned solution is only applicable to scenarios where the indicators between nodes differ significantly. Satellite internet typically employs a Walker-Delta constellation configuration, with a highly symmetrical and redundant topology and connectivity, resulting in smaller differences in indicators between nodes. Therefore, when using graph theory-based indicators for analysis, the accuracy of identifying critical bearer links is relatively low. Summary of the Invention

[0005] This invention provides a method, apparatus, device, and storage medium for determining critical bearer links, in order to address the shortcomings of low accuracy in determining critical bearer links in the prior art, and to improve the accuracy of the determined critical bearer links.

[0006] This invention provides a method for determining critical bearer links in satellite internet, comprising: Construct the network topology of the satellite internet at the current moment. The nodes of the network topology include ground stations, user terminals and satellites. The edges of the network topology represent the network link connections between corresponding nodes. For each node pair, based on the nodes and edges in the network topology, determine the first non-overlapping average path length when the source node and the destination node in the node pair access a satellite moving in the same direction at the current time, and the second non-overlapping average path length when the source node and the destination node access a satellite moving in opposite directions at the current time; when the source node is a user terminal, the destination node is a ground station, and when the source node is a ground station, the destination node is a user terminal. The path length difference value is determined based on the first non-overlapping average path length and the second non-overlapping average path length. Based on the path length difference values ​​of each node pair, the target critical bearer link in the satellite internet is determined. The target critical bearer link is the satellite-to-ground link that is most affected by the direction of satellite motion.

[0007] According to a method for determining critical bearer links in a satellite internet provided by the present invention, the step of determining the path length difference value based on the first non-overlapping average path length and the second non-overlapping average path length includes: The path length difference value is determined based on formula (1): (1) in, This represents the path length difference at the current time t. This represents the first non-overlapping average path length when the source node u and the destination node v connect to a satellite moving in the same direction at the current time. This represents the second non-overlapping average path length when the source node u and the destination node v access the oppositely moving satellite at the current moment.

[0008] According to a method for determining critical bearer links in a satellite internet provided by the present invention, the step of determining the target critical bearer link in the satellite internet based on the path length difference value corresponding to each node pair includes: For each node pair, if the path length difference value is greater than a preset value, the ground station-satellite link between the ground station and the satellite corresponding to the smaller average path length between the first non-overlapping average path length and the second non-overlapping average path length is determined as the key bearer link of the node pair. Based on the key bearer links of each node pair, the target key bearer links in the satellite internet are determined.

[0009] According to a method for determining critical bearer links in a satellite internet provided by the present invention, the step of determining the target critical bearer link in the satellite internet based on the critical bearer links of each node pair includes: All the key bearer links are aggregated to obtain an initial link set; At least one target critical bearer link is selected from the initial link set, and the number of node pairs covered by the at least one target critical bearer link is greater than a preset number.

[0010] According to a method for determining critical bearer links in a satellite internet provided by the present invention, the step of screening at least one target critical bearer link from the initial link set includes: Based on the node pairs covered by each critical bearer link in the initial link set, the candidate critical bearer link with the most covered node pairs is determined from all critical bearer links. The candidate critical bearer links are added to the link subset, and the candidate critical bearer links are removed from the initial link set to obtain the updated initial link set; The updated initial link set is used as the new initial link set, and the above steps are repeated until the number of communication node pairs covered by all candidate critical bearer links in the obtained link subset is greater than the preset number. All candidate critical bearer links in the final obtained link subset are determined as the target critical bearer links.

[0011] According to a method for determining critical bearer links in a satellite internet provided by the present invention, the step of constructing the network topology of the satellite internet at the current moment includes: Acquire at least one ground station, at least one user terminal, and at least one satellite in the satellite internet at the current moment; Determine the inter-satellite links between each satellite and adjacent satellites in the same orbital plane, and between each satellite and satellites in adjacent orbital planes; determine the satellite-to-ground links between the ground station and satellites within the visible range of the ground station, and the satellite-to-ground links between the user terminal and satellites within the visible range of the user terminal. The network topology is constructed using each of the aforementioned ground stations, user terminals, and satellites as nodes, and the inter-satellite links, the satellite-to-ground links between ground stations and satellites within the visible range of the ground stations, and the satellite-to-ground links between user terminals and satellites within the visible range of the user terminals as edges.

[0012] The present invention also provides a device for determining critical bearer links in satellite internet, comprising: The construction module is used to construct the network topology of the satellite internet at the current moment. The nodes of the network topology include ground stations, user terminals and satellites, and the edges of the network topology represent the network link connections between corresponding nodes. The determination module is used to determine, for each node pair, the first non-overlapping average path length when the source node and the destination node access a satellite moving in the same direction at the current time, and the second non-overlapping average path length when the source node and the destination node access a satellite moving in opposite directions at the current time, based on the nodes and edges in the network topology; when the source node is a user terminal, the destination node is a ground station, and when the source node is a ground station, the destination node is a user terminal. The determining module is further configured to determine the path length difference value based on the first non-overlapping average path length and the second non-overlapping average path length; The determining module is further configured to determine the target critical bearer link in the satellite internet based on the path length difference value corresponding to each node pair, wherein the target critical bearer link is the satellite-to-ground link that is most affected by the direction of satellite motion.

[0013] The present invention also provides an electronic device, including a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor executes the computer program to implement the method for determining critical bearer links in satellite internet as described above.

[0014] The present invention also provides a non-transitory computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, implements the method for determining critical bearer links in satellite internet as described above.

[0015] The present invention also provides a computer program product, including a computer program that, when executed by a processor, implements the method for determining critical bearer links in satellite internet as described above.

[0016] The present invention provides a method, apparatus, device, and storage medium for determining critical bearer links. By constructing a network topology for a satellite internet at the current moment, where nodes include ground stations, user terminals, and satellites, and edges represent network link connections between corresponding nodes, the invention determines, for each node pair, the first non-overlapping average path length when the source and destination nodes connect to a satellite moving in the same direction at the current moment, and the second non-overlapping average path length when they connect to a satellite moving in opposite directions at the current moment, based on the nodes and edges in the network topology. Based on the first and second non-overlapping average path lengths, the path length difference is determined. Based on the path length difference values ​​corresponding to each node pair, the target critical bearer link in the satellite internet is determined. This target critical bearer link is the satellite-to-ground link most affected by the satellite's motion direction. By analyzing the directional characteristics of the satellite-to-ground link and performing vulnerability analysis on individual node pairs, critical bearer links that may become network performance bottlenecks are identified. By comprehensively analyzing the corresponding vulnerable satellite-to-ground links (i.e., critical bearer links) of multiple node pairs, the target critical bearer link with a significant impact on the overall satellite internet is identified. This method can identify satellite-to-ground links that significantly impact network performance in large-scale, highly topologically symmetrical satellite internet systems. It effectively solves the problems of existing methods that struggle to identify critical bearer links in highly symmetrical networks and lack adaptability to highly dynamic networks, thereby improving the accuracy of the identified target critical bearer links. Attached Figure Description

[0017] To more clearly illustrate the technical solutions in this invention or the prior art, the drawings used in the description of the embodiments or the prior art will be briefly introduced below. Obviously, the drawings described below are some embodiments of this invention. For those skilled in the art, other drawings can be obtained from these drawings without creative effort.

[0018] Figure 1 This is a flowchart illustrating the method for determining critical bearer links in satellite internet provided in an embodiment of the present invention.

[0019] Figure 2 This is a schematic diagram of the structure of the device for determining critical bearer links in satellite internet provided in an embodiment of the present invention.

[0020] Figure 3 This is a schematic diagram of the physical structure of an electronic device provided in an embodiment of the present invention. Detailed Implementation

[0021] To make the objectives, technical solutions, and advantages of this invention clearer, the technical solutions of this invention will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some, not all, of the embodiments of this invention. All other embodiments obtained by those skilled in the art based on the embodiments of this invention without creative effort are within the scope of protection of this invention.

[0022] Satellite internet is gradually becoming an important direction for the future development of the internet. However, with its rapid development, while providing convenience, satellite internet also faces increasingly severe cyberattack threats. Due to the openness of satellite orbital data, its global coverage service characteristics, and the high value of satellite systems and their missions, satellite internet is becoming a key target for malicious attackers, and its security issues urgently need to be addressed. Critical bearer links in satellite internet refer to the core links that carry the main service traffic. Failure in these links will lead to severe network performance degradation or even service interruption. Assessing and identifying critical bearer links in satellite internet is crucial for ensuring network security and reliability. It helps identify potential vulnerability scenarios, enabling the satellite internet to take appropriate security measures, thereby improving the network's resilience and reliability.

[0023] Currently, satellite internet typically employs a Walker-Delta constellation configuration, which features a highly symmetrical and redundant topology. In this network structure, the connections between satellite nodes exhibit high similarity, with minimal differences in network metrics among nodes. However, due to the high-speed motion of satellites, the network topology of satellite internet exhibits highly dynamic changes, posing a significant challenge to identifying critical bearer links. Existing technologies usually rely on classical graph theory metrics for analysis, such as degree centrality, betweenness centrality, and proximity centrality. Analyzing these metrics can help determine the critical bearer links in satellite internet.

[0024] However, graph theory-based critical node analysis methods are primarily applicable to scenarios where there are significant differences in metrics between nodes. Satellite internet, on the other hand, employs a Walker-Delta constellation configuration with a highly symmetrical and redundant topology and connectivity, resulting in smaller differences in metrics between nodes. Existing methods struggle to effectively identify critical bearer links. Furthermore, existing methods are insufficiently adaptable to highly dynamic networks and cannot effectively address the time-varying topology challenges posed by the high dynamic characteristics of satellites. In conclusion, the accuracy of critical bearer links identified using existing technologies is low.

[0025] In view of the above problems, embodiments of the present invention provide a method for determining critical bearer links. In this method, in a large-scale, highly topologically symmetrical satellite internet, vulnerability analysis is performed on individual node pairs by analyzing the directional characteristics of the satellite-to-ground links, screening out critical bearer links that may become network performance bottlenecks. By comprehensively analyzing the corresponding vulnerable satellite-to-ground links of multiple node pairs, target critical bearer links that have a significant impact on the overall network are identified. This method can identify satellite-to-ground links that significantly affect network performance in large-scale, highly topologically symmetrical satellite internet, effectively solving the problems of existing methods' difficulty in identifying critical bearer links in highly symmetrical networks and their insufficient adaptability to highly dynamic networks, thus improving the accuracy of the identified critical bearer links.

[0026] This invention can be applied to scenarios involving the identification of critical bearer links in satellite internet, particularly for identifying critical bearer links in Walker-Delta constellation-based satellite internet systems. The execution entity of this method can be an electronic device such as a terminal device, computer, server, server cluster, or a specially designed device for determining critical bearer links in satellite internet. It can also be a device for determining critical bearer links in satellite internet installed within such an electronic device, which can be implemented through software, hardware, or a combination of both.

[0027] Figure 1This is a flowchart illustrating the method for determining critical bearer links in satellite internet provided in an embodiment of the present invention, as shown below. Figure 1 As shown, the method includes: Step 101: Construct the network topology of the satellite internet at the current moment. The nodes of the network topology include ground stations, user terminals and satellites. The edges of the network topology represent the network link connections between the corresponding nodes.

[0028] In this step, at least one ground station, at least one user terminal, and at least one satellite in the satellite internet at the current moment can be obtained through the satellite orbit prediction system. The satellite orbit prediction system can calculate the satellite's position information at any time based on the satellite's orbital parameters.

[0029] Furthermore, the inter-satellite links between each satellite and adjacent satellites in the same orbital plane, as well as between each satellite and satellites in adjacent orbital planes, can be determined. The satellite-to-ground links between satellites within the visible range of each ground station and the user terminal, and the satellite-to-ground links between each user terminal and satellites within the visible range of the user terminal, can also be determined. Here, inter-satellite links refer to communication connections between satellites, while satellite-to-ground links refer to communication connections between satellites and ground stations or user terminals.

[0030] The network topology is constructed using ground stations, user terminals, and satellites as nodes, and network links between nodes as edges. These network links include inter-satellite links and satellite-to-ground links. This creates a complete satellite internet network topology for the current moment, reflecting the connectivity between nodes in the network at that time.

[0031] Step 102: For each node pair, based on the nodes and edges in the network topology, determine the first non-overlapping average path length when the source node and destination node access the same-moving satellite at the current time, and the second non-overlapping average path length when the source node and destination node access the opposite-moving satellite at the current time; when the source node is a user terminal, the destination node is a ground station, and when the source node is a ground station, the destination node is a user terminal.

[0032] In this step, determining the first and second non-overlapping average path lengths requires considering all possible paths between the source and destination nodes in a node pair. A non-overlapping path is defined as any two possible paths having no common edges, ensuring path independence and improving network reliability. The average path length is the average of all non-overlapping path lengths, reflecting the overall communication efficiency between the source and destination nodes.

[0033] In this context, satellites moving in the same direction can be understood as different satellites that the source and destination nodes connect to at the same time, and their directions of motion are the same in latitude, meaning their latitudes either decrease or increase simultaneously. Satellites moving in opposite directions can be understood as different satellites that the source and destination nodes connect to at the same time, and their directions of motion are different in latitude. For example, if the source node connects to satellite A and the destination node connects to satellite B, and satellite A is located in the east longitude direction and moving north at a certain moment, while satellite B is also located in the east longitude direction and moving north at the same moment, then satellites A and B are satellites moving in the same direction in latitude. Conversely, if satellite A moves north and satellite B moves south, then they are satellites moving in opposite directions in latitude.

[0034] Since network topology reflects the connectivity and link status between nodes in the entire satellite internet, multiple paths can be determined based on the edges between nodes in the network topology when the source and destination nodes connect to satellites moving in the same direction at the current moment. By analyzing the characteristics and distribution of these paths, the first non-overlapping average path length can be determined. Similarly, multiple paths can be determined based on the edges between nodes in the network topology when the source and destination nodes connect to satellites moving in opposite directions at the current moment. By comparing the characteristics and distribution of these paths, the second non-overlapping average path length can be determined.

[0035] Step 103: Determine the path length difference value based on the first non-overlapping average path length and the second non-overlapping average path length.

[0036] In this step, evaluating the routing efficiency of node pairs is crucial for identifying key satellite-to-ground links that significantly impact network performance. By comparing the first non-overlapping average path length of the source and destination nodes when accessing satellites moving in the same direction, and the second non-overlapping average path length when accessing satellites moving in the opposite direction, the degree of difference in path length under these two access scenarios can be quantified. This path length difference reflects the impact of satellite motion direction on communication path length, thus providing important quantitative evidence for subsequent identification of key bearer links.

[0037] It should be understood that the path length difference is an important indicator for measuring the impact of unidirectional and counterdirectional motion on communication efficiency. The larger the path length difference, the more significant the impact of the satellite's motion direction on the communication path length, and thus the greater the impact of the satellite's motion direction on communication efficiency.

[0038] Step 104: Based on the path length difference values ​​of each node, determine the target critical bearer link in the satellite internet. The target critical bearer link is the satellite-to-ground link that is most affected by the direction of satellite motion.

[0039] In this step, for each node pair, the satellite-to-ground link that is most significantly affected by the motion direction of the access satellite can be selected based on the path length difference value of the corresponding node pair, and used as the key bearer link for the corresponding node pair.

[0040] By analyzing the directional characteristics of satellite-to-ground links for individual node pairs, the path length difference for each pair is determined. Based on this difference, critical bearer links that may become network performance bottlenecks are identified. Further consideration is needed for the critical bearer links corresponding to multiple node pairs, and the overall impact of these critical bearer links on network performance is evaluated to determine the target critical bearer links in the satellite internet. These target critical bearer links are the satellite-to-ground links most affected by satellite motion direction under the current network topology, significantly impacting overall network performance. Identifying these target critical bearer links provides crucial reference for subsequent network optimization, resource allocation, fault prevention, and malicious attack prevention measures, contributing to improved security and reliability of the satellite internet.

[0041] The method for determining critical bearer links in a satellite internet provided by this invention constructs a network topology for the satellite internet at the current moment. The nodes of this network topology include ground stations, user terminals, and satellites. Edges in the network topology represent network link connections between corresponding nodes. For each node pair, based on the nodes and edges in the network topology, the method determines the first non-overlapping average path length when the source and destination nodes connect to a satellite moving in the same direction at the current moment, and the second non-overlapping average path length when the source and destination nodes connect to a satellite moving in opposite directions at the current moment. Based on the first and second non-overlapping average path lengths, the method determines the path length difference value. Based on the path length difference value corresponding to each node pair, the method determines the target critical bearer link in the satellite internet. This target critical bearer link is the satellite-to-ground link most affected by the satellite's motion direction. By analyzing the directional characteristics of the satellite-to-ground link and performing vulnerability analysis on individual node pairs, critical bearer links that may become network performance bottlenecks are identified. By comprehensively analyzing the corresponding vulnerable satellite-to-ground links (i.e., critical bearer links) of multiple node pairs, the method identifies the target critical bearer links that have a significant impact on the overall satellite internet. This method can identify satellite-to-ground links that significantly impact network performance in large-scale, highly topologically symmetrical satellite internet systems. It effectively solves the problems of existing methods that struggle to identify critical bearer links in highly symmetrical networks and lack adaptability to highly dynamic networks, thereby improving the accuracy of the identified target critical bearer links.

[0042] For example, based on the above embodiments, when determining the path length difference value based on the first non-overlapping average path length and the second non-overlapping average path length, it can be done in the following way: The path length difference value is determined based on formula (1): (1) in, This represents the path length difference at the current time t, and its range is [0, 1]. This represents the first non-overlapping average path length when the source node u and the destination node v connect to a satellite moving in the same direction at the current time. This represents the second non-overlapping average path length when the source node u and the destination node v access the oppositely moving satellite at the current moment.

[0043] It should be noted that, The larger the value, the more significantly the path length of the node pair (u, v) is affected by the direction of motion of the access satellite.

[0044] In this embodiment, the path length difference value is determined by the first non-overlapping average path length and the second non-overlapping average path length. This path length difference value is used as a factor to determine the critical bearer link, thereby accurately identifying the satellite-to-ground link in the satellite Internet that is most affected by the direction of satellite motion, thus improving the accuracy of the determined critical bearer link.

[0045] For example, based on the above embodiments, when determining the target critical bearer link in the satellite internet based on the path length difference value of each node pair, it can be done in the following way: For each node pair, if the path length difference is greater than a preset value, the ground station-satellite link between the ground station and the satellite is determined as the critical bearer link of the node pair, based on the smaller average path length between the first and second non-overlapping average path lengths. Based on the critical bearer links of each node pair, the target critical bearer links in the satellite internet are determined.

[0046] The direction of satellite-to-ground link access has a significant impact on the routing path; specifically, the satellite access direction directly determines the overall routing path selection. In satellite internet, the satellite-to-ground link serves as a crucial connection between ground stations and satellites, and its access direction has a particularly pronounced impact on the routing path. Because the locations of ground nodes and the topology of the satellite internet may not be aligned—meaning that two ground nodes that are physically close may have access satellites that are logically far apart—this can lead to a degradation in communication performance. Therefore, in this embodiment, vulnerability analysis based on the directional characteristics of the satellite-to-ground link can be performed on individual nodes to identify critical bearer links that may become network performance bottlenecks.

[0047] Default value The settings can be configured or dynamically adjusted based on actual network performance requirements and system characteristics. Generally, the preset values... The smaller the value, the more critical bearer links are identified, but it may also include some links with less significant impact; preset value. The larger the value, the fewer critical bearer links are identified, but these links are usually more critical to network performance.

[0048] In practical applications, appropriate preset values ​​can be determined through historical data analysis or network simulation. For example, you can set a preset value. The path length is set to 10% of the network average path length, which helps to filter out links whose path lengths differ significantly from the average level.

[0049] For each node pair, the corresponding path length difference value is greater than a preset value. In this case, the communication path of the satellite-to-ground link is significantly affected by the satellite's motion direction. Therefore, the satellite-to-ground link between the ground station and the satellite corresponding to the smaller average path length between the first and second non-overlapping average path lengths can be identified as the critical bearer link. This is because a smaller average path length implies higher communication efficiency, and it is likely to become the link with the most significant impact on network performance.

[0050] After identifying the critical bearer links for each node pair, the critical bearer links for all node pairs are aggregated, and their distribution and impact throughout the entire satellite internet are comprehensively analyzed to ultimately determine the target critical bearer links in the entire satellite internet. This set of target critical bearer links represents the set of satellite-to-ground links most significantly affected by satellite motion. Focusing on protecting and optimizing these links helps improve the performance and reliability of the entire satellite internet.

[0051] In this embodiment, when the path length difference between the node pairs is greater than a preset value, the ground station-satellite link between the ground station and the satellite corresponding to the smaller average path length between the first non-overlapping average path length and the second non-overlapping average path length is determined as the critical bearer link of the node pair. Since the average path length, i.e., communication efficiency or communication latency, is taken into account to identify the critical bearer link that has a significant impact on network performance, the accuracy of the determined critical bearer link can be improved.

[0052] Furthermore, based on the above embodiments, when determining the target critical bearer link in the satellite internet based on the critical bearer links of each node pair, all critical bearer links can be aggregated to obtain an initial link set, and at least one target critical bearer link can be selected from the initial link set, wherein the number of node pairs covered by at least one target critical bearer link is greater than a preset number.

[0053] Specifically, after identifying the critical bearer links corresponding to individual node pairs, it is necessary to assess the overall impact on satellite internet performance based on the critical bearer links corresponding to multiple node pairs. Aggregating all possible vulnerable links, i.e., the critical bearer links corresponding to each node pair, may exhibit a marginal effect. In other words, to cover all node pairs, some links with minimal impact on network performance may be introduced, resulting in a less than ideal final selection of target critical bearer links. Therefore, in this embodiment, at least one target critical bearer link can be selected from the initial link set that aggregates all critical bearer links. This at least one target critical bearer link covers a greater than a preset number of node pairs; that is, the critical bearer links that cover a portion of node pairs and have the greatest impact on network performance are selected as target critical bearer links.

[0054] The preset quantity can be set according to actual conditions or experience. For example, it can be set according to the number of node pairs in the satellite internet, such as setting it as the ratio of node pairs to the total number. The product of, such as 80% of the total number of node pairs, etc.

[0055] In this embodiment, by selecting at least one target critical bearer link from the initial link set, where the number of node pairs covered by this target critical bearer link is greater than a preset number, the accuracy of critical bearer link identification is improved, ensuring the actual value and utility of the selected links. This also helps reduce management complexity and improve overall network performance in large-scale satellite internet. Furthermore, this selection strategy effectively avoids resource waste and inefficiency caused by covering all node pairs, enabling the rational allocation and efficient utilization of critical resources in a dynamic and complex satellite network environment, thus improving resource utilization.

[0056] For example, based on the above embodiments, when selecting at least one target critical bearer link from the initial link set, it can be done in the following manner: Based on the node pairs covered by each critical bearer link in the initial link set, the candidate critical bearer link with the most covered node pairs is determined from all critical bearer links. The candidate critical bearer link is added to the link subset and removed from the initial link set to obtain an updated initial link set. The updated initial link set is used as the new initial link set, and the above steps are repeated until the number of communication node pairs covered by all candidate critical bearer links in the obtained link subset is greater than a preset number. All candidate critical bearer links in the final obtained link subset are determined as target critical bearer links.

[0057] Specifically, to further optimize network resource allocation, all nodes can be aggregated to their corresponding critical bearer links to obtain an initial link set. Where K represents the number of critical bearer links. This initial link set contains all possible critical bearer links, but there may be redundancy or duplicate coverage. Therefore, it is necessary to select target critical bearer links that have a significant impact on the overall satellite internet from the initial link set.

[0058] A greedy algorithm can be used to determine the target critical bearer links. Specifically, all critical bearer links in the initial link set are evaluated, the number of node pairs covered by each critical bearer link is counted, and the link with the largest number of covered node pairs is selected. Add it to the link subset as a candidate critical bearer link. middle.

[0059] Subsequently, the candidate critical bearer link is removed from the initial link set, resulting in an updated initial link set. Using this updated set as the new initial link set, the above process is repeated to find the candidate critical bearer link with the most covered node pairs and add it to the link subset. This iterative process continues until the total number of node pairs covered by all candidate critical bearer links in the link subset exceeds a preset number.

[0060] Ultimately, all candidate critical bearer links in the link subset are identified as target critical bearer links. These links cover a large number of node pairs and have a significant impact on the performance of satellite internet, achieving the optimal selection under limited resources.

[0061] In this embodiment, since a greedy algorithm can be used to select at least one target critical bearer link from the initial link set, the optimal critical bearer link can be selected in each selection, thereby achieving efficient coverage of as many node pairs as possible with a limited number of links, improving the efficiency and accuracy of determining the target critical bearer link.

[0062] For example, based on the above embodiments, the network topology of satellite internet at the current moment can be constructed in the following manner: Obtain at least one ground station, at least one user terminal, and at least one satellite in the satellite internet at the current moment. Determine the inter-satellite links between each satellite and adjacent satellites in the same orbital plane, as well as between each satellite and satellites in adjacent orbital planes. Also determine the satellite-to-ground links between ground stations and satellites within their visible range, and the satellite-to-ground links between user terminals and satellites within their visible range. Construct the network topology with each ground station, each user terminal, and each satellite as nodes, and with inter-satellite links, satellite-to-ground links between ground stations within their visible range, and satellite-to-ground links between user terminals within their visible range as edges.

[0063] In practical applications, constructing an accurate network topology is fundamental to determining critical bearer links. Satellite internet consists of space-based satellite nodes and ground nodes. Definition Let N represent the set of satellites, where N represents the number of satellites, and define the set of ground stations. Where Q represents the number of ground stations, and the number of user terminals in the network is... Where M represents the number of user terminals. Therefore, the complete node set of a satellite internet can be defined as... .

[0064] For inter-satellite links, each satellite connects to adjacent satellites in the same orbital plane and satellites in adjacent orbital planes; for satellite-to-ground links, user terminals or ground stations can establish connections with satellites within their visible range based on antenna orientation. Ground stations and satellites communicate via beamforming, where each satellite can connect to multiple ground stations, but the effective number of satellite-to-ground links is limited by the number of available antennas. (This is achieved through sidesets.) It represents the network link connection status at the current time t.

[0065] Using each ground station, user terminal, and satellite as nodes, and inter-satellite links, satellite-to-ground links between ground stations within their visible range, and satellite-to-ground links between user terminals within their visible range, the network topology corresponding to the current time t is constructed as follows: This network topology reflects the connectivity between nodes in the satellite internet at the current time t.

[0066] When constructing a network topology, the dynamic changes in network links must also be considered. Due to satellite motion, the network topology changes over time. Therefore, it is necessary to update the network topology periodically to reflect the latest network status. The update frequency can be determined based on the satellite's motion speed and the rate of network change, and can generally be set to several minutes to tens of minutes.

[0067] In this embodiment, by accurately constructing the network topology, reliable basic data can be provided for the subsequent determination of critical bearer links, thereby improving the accuracy and effectiveness of critical bearer links.

[0068] The following describes the apparatus for determining critical bearer links in satellite internet provided by the present invention. The apparatus for determining critical bearer links in satellite internet described below can be referred to in correspondence with the method for determining critical bearer links in satellite internet described above.

[0069] Figure 2 This is a schematic diagram of the structure of the device for determining critical bearer links in satellite internet provided in an embodiment of the present invention, as shown below. Figure 2 As shown, the device 200 for determining critical bearer links in this satellite internet includes: Module 11 is used to construct the network topology of the satellite internet at the current moment. The nodes of the network topology include ground stations, user terminals and satellites, and the edges of the network topology represent the network link connections between corresponding nodes. The determining module 12 is used to determine, for each node pair, the first non-overlapping average path length when the source node and the destination node access a satellite moving in the same direction at the current time, and the second non-overlapping average path length when the source node and the destination node access a satellite moving in opposite directions at the current time, based on the nodes and edges in the network topology; when the source node is a user terminal, the destination node is a ground station, and when the source node is a ground station, the destination node is a user terminal. The determining module 12 is further configured to determine the path length difference value based on the first non-overlapping average path length and the second non-overlapping average path length; The determining module 12 is further configured to determine the target critical bearer link in the satellite Internet based on the path length difference value corresponding to each node pair, wherein the target critical bearer link is the satellite-to-ground link that is most affected by the direction of satellite motion.

[0070] In one example embodiment, the determining module 12 is specifically used for: The path length difference value is determined based on formula (1): (1) in, This represents the path length difference at the current time t. This represents the first non-overlapping average path length when the source node u and the destination node v connect to a satellite moving in the same direction at the current time. This represents the second non-overlapping average path length when the source node u and the destination node v access the oppositely moving satellite at the current moment.

[0071] In one example embodiment, the determining module 12 is specifically used for: For each node pair, if the path length difference value is greater than a preset value, the ground station-satellite link between the ground station and the satellite corresponding to the smaller average path length between the first non-overlapping average path length and the second non-overlapping average path length is determined as the key bearer link of the node pair. Based on the key bearer links of each node pair, the target key bearer links in the satellite internet are determined.

[0072] In one example embodiment, the determining module 12 is specifically used for: All the key bearer links are aggregated to obtain an initial link set; At least one target critical bearer link is selected from the initial link set, and the number of node pairs covered by the at least one target critical bearer link is greater than a preset number.

[0073] In one example embodiment, the apparatus further includes a screening module, wherein: The filtering module is specifically used for: Based on the node pairs covered by each critical bearer link in the initial link set, the candidate critical bearer link with the most covered node pairs is determined from all critical bearer links. The candidate critical bearer links are added to the link subset, and the candidate critical bearer links are removed from the initial link set to obtain the updated initial link set; The updated initial link set is used as the new initial link set, and the above steps are repeated until the number of communication node pairs covered by all candidate critical bearer links in the obtained link subset is greater than the preset number. All candidate critical bearer links in the final obtained link subset are determined as the target critical bearer links.

[0074] In one example embodiment, the building module 11 is specifically used for: Acquire at least one ground station, at least one user terminal, and at least one satellite in the satellite internet at the current moment; Determine the inter-satellite links between each satellite and adjacent satellites in the same orbital plane, and between each satellite and satellites in adjacent orbital planes; determine the satellite-to-ground links between the ground station and satellites within the visible range of the ground station, and the satellite-to-ground links between the user terminal and satellites within the visible range of the user terminal. The network topology is constructed using each of the aforementioned ground stations, user terminals, and satellites as nodes, and the inter-satellite links, the satellite-to-ground links between ground stations and satellites within the visible range of the ground stations, and the satellite-to-ground links between user terminals and satellites within the visible range of the user terminals as edges.

[0075] The apparatus of this embodiment can be used to execute the method of any embodiment in the side embodiment of the method for determining critical bearer links in satellite internet. Its specific implementation process and technical effects are similar to those in the side embodiment of the method for determining critical bearer links in satellite internet. For details, please refer to the detailed description in the side embodiment of the method for determining critical bearer links in satellite internet, which will not be repeated here.

[0076] Figure 3 This is a schematic diagram of the physical structure of an electronic device provided in an embodiment of the present invention, such as... Figure 3 As shown, the electronic device may include: a processor 310, a communications interface 320, a memory 330, and a communications bus 340, wherein the processor 310, the communications interface 320, and the memory 330 communicate with each other through the communications bus 340. The processor 310 can call logical instructions in the memory 330 to execute a method for determining critical bearer links in the satellite internet. This method includes: constructing a network topology for the satellite internet at the current moment, wherein the nodes of the network topology include ground stations, user terminals, and satellites, and the edges of the network topology represent network link connections between corresponding nodes; for each node pair, based on the nodes and edges in the network topology, determining a first non-coincident average path length when the source node and the destination node in the node pair access a satellite moving in the same direction at the current moment, and a second non-coincident average path length when the source node and the destination node access a satellite moving in opposite directions at the current moment; when the source node is a user terminal, the destination node is a ground station; when the source node is a ground station, the destination node is a user terminal; based on the first non-coincident average path length and the second non-coincident average path length, determining a path length difference value; based on the path length difference value corresponding to each node pair, determining a target critical bearer link in the satellite internet, wherein the target critical bearer link is the satellite-to-ground link most affected by the satellite's motion direction.

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

[0078] On the other hand, the present invention also provides a computer program product, which includes a computer program that can be stored on a non-transitory computer-readable storage medium. When the computer program is executed by a processor, the computer is able to execute the method for determining key bearer links in satellite internet provided by the above methods. This method includes: constructing a network topology of satellite internet at the current moment, wherein the nodes of the network topology include ground stations, user terminals, and satellites, and the edges of the network topology represent network link connections between corresponding nodes; for each node pair, based on the nodes and edges in the network topology, determining the source node and destination node in the node pair at the current moment. The first non-overlapping average path length when the source node and the destination node access a satellite moving in the same direction at the previous moment, and the second non-overlapping average path length when the source node and the destination node access a satellite moving in the opposite direction at the current moment; when the source node is a user terminal, the destination node is a ground station, and when the source node is a ground station, the destination node is a user terminal; based on the first non-overlapping average path length and the second non-overlapping average path length, a path length difference value is determined; based on the path length difference value corresponding to each node pair, the target critical bearer link in the satellite internet is determined, and the target critical bearer link is the satellite-to-ground link that is most affected by the direction of satellite motion.

[0079] In another aspect, the present invention also provides a non-transitory computer-readable storage medium storing a computer program thereon, which, when executed by a processor, implements a method for determining critical bearer links in a satellite internet provided by the methods described above. This method includes: constructing a network topology for the satellite internet at the current moment, wherein the nodes of the network topology include ground stations, user terminals, and satellites, and the edges of the network topology represent network link connections between corresponding nodes; for each node pair, based on the nodes and edges in the network topology, determining a first non-coincident average path length when the source node and the destination node in the node pair access a satellite moving in the same direction at the current moment, and a second non-coincident average path length when the source node and the destination node access a satellite moving in opposite directions at the current moment; when the source node is a user terminal, the destination node is a ground station; when the source node is a ground station, the destination node is a user terminal; based on the first non-coincident average path length and the second non-coincident average path length, determining a path length difference value; based on the path length difference value corresponding to each node pair, determining a target critical bearer link in the satellite internet, wherein the target critical bearer link is a satellite-to-ground link most affected by the direction of satellite motion.

[0080] The device embodiments described above are merely illustrative. The units described as separate components may or may not be physically separate. The components shown as units may or may not be physical units; that is, they may be located in one place or distributed across multiple network units. Some or all of the modules can be selected to achieve the purpose of this embodiment according to actual needs. Those skilled in the art can understand and implement this without any creative effort.

[0081] Through the above description of the embodiments, those skilled in the art can clearly understand that each embodiment can be implemented by means of software plus necessary general-purpose hardware platforms, and of course, it can also be implemented by hardware. Based on this understanding, the above technical solutions, 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 can be stored in a computer-readable storage medium, such as ROM / RAM, magnetic disk, optical disk, etc., and includes several instructions to cause a computer device (which may be a personal computer, server, or network device, etc.) to execute the methods described in the various embodiments or some parts of the embodiments.

[0082] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention, and not to limit them; although the present invention has been described in detail with reference to the foregoing embodiments, those skilled in the art should understand that modifications can still be made to the technical solutions described in the foregoing embodiments, or equivalent substitutions can be made to some of the technical features; and these modifications or substitutions do not cause the essence of the corresponding technical solutions to deviate from the spirit and scope of the technical solutions of the embodiments of the present invention.

Claims

1. A method for determining critical bearer links in satellite internet, characterized in that, include: Construct the network topology of the satellite internet at the current moment. The nodes of the network topology include ground stations, user terminals and satellites. The edges of the network topology represent the network link connections between corresponding nodes. For each node pair, based on the nodes and edges in the network topology, determine the first non-overlapping average path length when the source node and the destination node in the node pair access a satellite moving in the same direction at the current time, and the second non-overlapping average path length when the source node and the destination node access a satellite moving in opposite directions at the current time; when the source node is a user terminal, the destination node is a ground station, and when the source node is a ground station, the destination node is a user terminal. The path length difference value is determined based on the first non-overlapping average path length and the second non-overlapping average path length. Based on the path length difference values ​​of each node pair, the target critical bearer link in the satellite internet is determined. The target critical bearer link is the satellite-to-ground link that is most affected by the direction of satellite motion.

2. The method for determining critical bearer links in satellite internet according to claim 1, characterized in that, The step of determining the path length difference value based on the first non-overlapping average path length and the second non-overlapping average path length includes: The path length difference value is determined based on formula (1): （1） in, This represents the path length difference at the current time t. This represents the first non-overlapping average path length when the source node u and the destination node v connect to a satellite moving in the same direction at the current time. This represents the second non-overlapping average path length when the source node u and the destination node v access the oppositely moving satellite at the current moment.

3. The method for determining critical bearer links in satellite internet according to claim 1, characterized in that, The step of determining the target critical bearer link in the satellite internet based on the path length difference value corresponding to each of the node pairs includes: For each node pair, if the path length difference value is greater than a preset value, the ground station-satellite link between the ground station and the satellite corresponding to the smaller average path length between the first non-overlapping average path length and the second non-overlapping average path length is determined as the key bearer link of the node pair. Based on the key bearer links of each node pair, the target key bearer links in the satellite internet are determined.

4. The method for determining critical bearer links in satellite internet according to claim 3, characterized in that, The determination of the target critical bearer links in the satellite internet based on the critical bearer links of each node pair includes: All the key bearer links are aggregated to obtain an initial link set; At least one target critical bearer link is selected from the initial link set, and the number of node pairs covered by the at least one target critical bearer link is greater than a preset number.

5. The method for determining critical bearer links in satellite internet according to claim 4, characterized in that, The step of selecting at least one target critical bearer link from the initial link set includes: Based on the node pairs covered by each critical bearer link in the initial link set, the candidate critical bearer link with the most covered node pairs is determined from all critical bearer links. The candidate critical bearer links are added to the link subset, and the candidate critical bearer links are removed from the initial link set to obtain the updated initial link set; The updated initial link set is used as the new initial link set, and the above steps are repeated until the number of communication node pairs covered by all candidate critical bearer links in the obtained link subset is greater than the preset number. All candidate critical bearer links in the final obtained link subset are determined as the target critical bearer links.

6. The method for determining critical bearer links in satellite internet according to any one of claims 1-5, characterized in that, The construction of the network topology for the satellite internet at the current moment includes: Acquire at least one ground station, at least one user terminal, and at least one satellite in the satellite internet at the current moment; Determine the inter-satellite links between each satellite and adjacent satellites in the same orbital plane, and between each satellite and satellites in adjacent orbital planes; determine the satellite-to-ground links between the ground station and satellites within the visible range of the ground station, and the satellite-to-ground links between the user terminal and satellites within the visible range of the user terminal. The network topology is constructed using each of the aforementioned ground stations, user terminals, and satellites as nodes, and the inter-satellite links, the satellite-to-ground links between ground stations and satellites within the visible range of the ground stations, and the satellite-to-ground links between user terminals and satellites within the visible range of the user terminals as edges.

7. A device for determining critical bearer links in satellite internet, characterized in that, include: The construction module is used to construct the network topology of the satellite internet at the current moment. The nodes of the network topology include ground stations, user terminals and satellites, and the edges of the network topology represent the network link connections between corresponding nodes. The determination module is used to determine, for each node pair, the first non-overlapping average path length when the source node and the destination node access a satellite moving in the same direction at the current time, and the second non-overlapping average path length when the source node and the destination node access a satellite moving in opposite directions at the current time, based on the nodes and edges in the network topology; when the source node is a user terminal, the destination node is a ground station, and when the source node is a ground station, the destination node is a user terminal. The determining module is further configured to determine the path length difference value based on the first non-overlapping average path length and the second non-overlapping average path length; The determining module is further configured to determine the target critical bearer link in the satellite internet based on the path length difference value corresponding to each node pair, wherein the target critical bearer link is the satellite-to-ground link that is most affected by the direction of satellite motion.

8. An electronic device comprising a memory, a processor, and a computer program stored in the memory and running on the processor, characterized in that, When the processor executes the computer program, it implements the method for determining critical bearer links in satellite internet as described in any one of claims 1 to 6.

9. A non-transitory computer-readable storage medium having a computer program stored thereon, characterized in that, When the computer program is executed by the processor, it implements the method for determining critical bearer links in satellite internet as described in any one of claims 1 to 6.

10. A computer program product, comprising a computer program, characterized in that, When the computer program is executed by the processor, it implements the method for determining critical bearer links in satellite internet as described in any one of claims 1 to 6.

Images