Backup route determination method and device based on satellite communication link switching and medium

Abstract

The invention provides a backup route determination method and device based on satellite communication link switching and a medium, and relates to the satellite communication technology, and the method comprises the steps: obtaining a source node and a destination node of a target streaming media service in a satellite network, obtaining the remaining survival time of each satellite communication link according to the link connection relation between satellites at the current moment, and determining the backup route of each satellite communication link according to the remaining survival time. And obtaining a shortest path tree taking the source node as a root node, determining a first total resource consumption value of service data of the target streaming media service transmitted from the source node to the target node through the shortest path according to the residual survival time and the duration of the target streaming media service, and if the first total resource consumption value is smaller than a resource consumption threshold, sending the service data of the target streaming media service to the target node. And if yes, determining that the backup route of the target streaming media service at the current moment is the shortest path, so that the time complexity of determining the backup route is further reduced, network packet loss caused by satellite communication link switching is reduced, and the QoS (Quality of Service) requirement of the streaming media service during satellite communication link switching is met.

Description

Technical Field

[0001] The present application relates to satellite communication technology, and in particular to a method, device and medium for determining a backup route based on satellite communication link switching. Background Art

[0002] With the rapid growth of streaming media services and the urgent need of end users for convenient access, geostationary orbit satellites (GEO) can no longer meet people's requirements for delay and application. In this case, non-geostationary satellites (NGEO), especially satellite networks composed of low-orbit satellites, came into being. However, since the satellite nodes in the satellite network are always in high-speed motion, the links between satellite nodes (i.e., "satellite communication links") are frequently switched. When the satellite communication link is switched, since the routing information of the satellite node has not been updated, if the data is still transmitted according to the outdated routing information, it will usually cause a large number of packet losses, which will lead to a short-term failure of data transmission and fail to meet the real-time transmission requirements of streaming media services. With the development of a new round of low-orbit giant satellite networks and the increase in network scale, satellite communication link switching will become more and more frequent. If there is no effective routing strategy to solve this problem, it will lead to low resource utilization and fail to meet the quality of service (QoS) requirements of streaming media services.

[0003] In the related art, the commonly used routing strategies include rerouting strategy and protection switching strategy. Among them, the rerouting strategy involves information interaction, which usually leads to a slower link recovery time; while when using the protection switching strategy for link switching, the criticality of the link is usually determined by defining the average expected load of the link, and then mapped to the weight of the link to determine the selection of the backup route, but it will cause network congestion problems, and the time complexity is high, which has a greater impact on large-scale networks. In other words, the rerouting strategy and the protection switching strategy still cannot meet the QoS requirements of streaming media services.

[0004] Therefore, there is an urgent need to provide a backup route determination solution with low time complexity to meet the QoS requirements of streaming media services when switching satellite communication links in satellite networks. Summary of the invention

[0005] The present application provides a backup route determination method, device and medium based on satellite communication link switching, which is used to solve the problem that related technologies cannot meet the QoS requirements of streaming media services when switching satellite communication links in satellite networks.

[0006] In a first aspect, the present application provides a method for determining a backup route based on satellite communication link switching, comprising:

[0007] Obtain the source node and destination node of the target streaming media service in the satellite network;

[0008] According to the satellite link connection relationship between the satellite network at the current moment, the remaining survival time of each satellite communication link at the current moment is obtained, and the shortest path tree with the source node as the root node is obtained;

[0009] Based on the shortest path tree, according to the remaining lifetime and the duration of the target streaming media service, determine a first total resource consumption value of transmitting the service data of the target streaming media service from the source node to the destination node through the shortest path;

[0010] If the first total resource consumption value is less than the resource consumption threshold, it is determined that the backup route of the target streaming media service at the current moment is the shortest path.

[0011] In a possible implementation, based on the shortest path tree, according to the remaining survival time and the duration of the target streaming media service, a first total resource consumption value for transmitting the service data of the target streaming media service from the source node to the destination node via the shortest path is determined, including: for each satellite communication link at the current moment, according to the remaining survival time of the satellite communication link and the duration of the target streaming media service, determining the interruption probability of the target streaming media service; according to the interruption probability, determining the first resource consumption value for transmitting the service data of the target streaming media service via the satellite communication link; based on the shortest path tree, according to the first resource consumption value corresponding to each satellite communication link at the current moment, determining the first total resource consumption value for transmitting the service data of the target streaming media service from the source node to the destination node via the shortest path.

[0012] In one possible implementation, a first resource consumption value for transmitting the business data of a target streaming service through a satellite communication link is determined based on the interruption probability, including: based on a mapping relationship between resource consumption and interruption probability, a first resource consumption value for transmitting the business data of a target streaming service through a satellite communication link is obtained based on the interruption probability, wherein the resource consumption includes fees.

[0013] In a possible implementation manner, the mapping relationship between resource consumption and interruption probability satisfies the following formula:

[0014]

[0015] Among them, i and j represent any two nodes that are connected; P τij(t) represents the interruption probability of the streaming service due to the switching of the satellite communication link between node i and node j, α represents the additional resource consumption caused by the switching of the satellite communication link between sensing node i and node j, β represents the acceptance degree of the service to the path reliability, TLink ij (t) represents the remaining lifetime of the satellite communication link between node i and node j, μ represents the duration of the streaming service, and cost ij (t) represents the resource consumption value at time t.

[0016] In a possible implementation, the method for determining a backup route based on satellite communication link switching also includes: if the first total resource consumption value is greater than or equal to a resource consumption threshold, searching for an intermediate node connecting the source node and the destination node based on the satellite link connection relationship, wherein a resource consumption value for transmitting the service data of the target streaming service from the source node to the intermediate node is a second resource consumption value, a resource consumption value for transmitting the service data of the target streaming service from the intermediate node to the destination node is a third resource consumption value, and the sum of the second resource consumption value and the third resource consumption value is less than the resource consumption threshold; screening the forward shortest path from the intermediate node to the source node; obtaining a first tail path from the intermediate node to the destination node based on the transfer node from the intermediate node to the destination node; and determining that the backup route of the target streaming service at the current moment is a concatenated path of the forward shortest path and the first tail path.

[0017] In a possible implementation, based on the inter-satellite link connection relationship, searching for intermediate nodes connecting the source node and the destination node, including: determining the neighbor nodes of the destination node based on the inter-satellite link connection relationship; for each neighbor node, determining the second resource consumption value of the service data of the target streaming service transmitted from the neighbor node to the destination node, and recording the transfer node from the destination node to the neighbor node; determining the third resource consumption value of the service data of the target streaming service transmitted from the source node to the neighbor node; determining the second total resource consumption value of the service data of the target streaming service transmitted from the source node to the destination node based on the third resource consumption value and the second resource consumption value; if the second total resource consumption value is less than the resource consumption threshold, determining the intermediate node as the neighbor node corresponding to the second total resource consumption value less than the resource consumption threshold; if the second total resource consumption value corresponding to each neighbor node is greater than or equal to the resource consumption threshold, determining the neighbor nodes of the neighbor nodes, and for each neighbor node of the neighbor nodes, executing the second resource consumption value of the service data of the target streaming service transmitted from the neighbor node to the destination node.

[0018] In a possible implementation, the backup route determination method based on satellite communication link switching also includes: if the path lengths of the forward paths from the intermediate node to the source node are equal, then screening the target forward path from the intermediate node to the source node with the smallest corresponding second resource consumption value; obtaining the second tail path from the intermediate node to the destination node corresponding to the target forward path according to the transfer node from the intermediate node to the destination node; and determining that the backup route of the target streaming media service at the current moment is the concatenated path of the target forward path and the second tail path.

[0019] In a second aspect, the present application provides a backup route determination device based on satellite communication link switching, comprising:

[0020] An acquisition module is used to acquire the source node and destination node of the target streaming media service in the satellite network; and, based on the satellite link connection relationship between the satellite networks at the current moment, to acquire the remaining survival time of each satellite communication link at the current moment, and to acquire the shortest path tree with the source node as the root node;

[0021] A determination module is used to determine, based on the shortest path tree, a first total resource consumption value for transmitting the service data of the target streaming service from a source node to a destination node via the shortest path according to the remaining survival time and the duration of the target streaming service; and, when the first total resource consumption value is less than a resource consumption threshold, determine that the backup route of the target streaming service at the current moment is the shortest path.

[0022] In a third aspect, the present application provides an electronic device, comprising: a processor, and a memory communicatively connected to the processor;

[0023] Memory for storing computer-executable instructions;

[0024] A processor is used to execute computer-executable instructions stored in the memory to implement the method described in any one of the first aspects.

[0025] In a fourth aspect, the present application provides a computer-readable storage medium, in which computer-executable instructions are stored. When the computer-executable instructions are executed, they are used to implement any method described in the first aspect.

[0026] In a fifth aspect, the present application provides a computer program product, including a computer program, which implements the method described in any one of the first aspects when executed.

[0027] The backup route determination method, device and medium based on satellite communication link switching provided in the present application obtain the source node and destination node of the target streaming media service in the satellite network, obtain the remaining survival time of each satellite communication link at the current moment according to the satellite-to-satellite link connection relationship of the satellite network at the current moment, and obtain the shortest path tree with the source node as the root node. Based on the shortest path tree, according to the remaining survival time and the duration of the target streaming media service, determine the first total resource consumption value of the target streaming media service's service data transmitted from the source node to the destination node through the shortest path. If the first total resource consumption value is less than the resource consumption threshold, determine that the backup route of the target streaming media service at the current moment is the shortest path. In this process, by obtaining the shortest path tree with the source node as the root node, and based on the shortest path tree, according to the remaining survival time, the duration of the target streaming media service and the resource consumption threshold, the backup route for transmitting the service data of the target streaming media service from the source node to the destination node is determined, so that the time complexity of determining the backup route is further reduced, thereby improving the efficiency of satellite communication link switching in the satellite network, reducing the network packet loss caused by the switching of satellite communication links, and further reducing the impact on large-scale networks, thereby meeting the QoS requirements of the streaming media service when the satellite communication link is switched in the satellite network. BRIEF DESCRIPTION OF THE DRAWINGS

[0028] The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the present application and, together with the description, serve to explain the principles of the present application.

[0029] Figure 1 A schematic diagram of an application scenario of a backup route determination method based on satellite communication link switching provided by an exemplary embodiment of the present application;

[0030] Figure 2 A schematic flow chart of a method for determining a backup route based on satellite communication link switching provided by an exemplary embodiment of the present application;

[0031] Figure 3 A schematic diagram of reverse seam link switching provided for an exemplary embodiment of the present application;

[0032] Figure 4 A schematic diagram of link switching in polar regions provided for an exemplary embodiment of the present application;

[0033] Figure 5 Another schematic flow chart of a backup route determination method based on satellite communication link switching provided by an exemplary embodiment of the present application;

[0034] Figure 6 A schematic diagram of a structure of a backup route determination device based on satellite communication link switching provided by an exemplary embodiment of the present application;

[0035] Figure 7 A schematic diagram of the structure of an electronic device provided for an exemplary embodiment of the present application.

[0036] The above drawings have shown clear embodiments of the present application, which will be described in more detail later. These drawings and text descriptions are not intended to limit the scope of the present application in any way, but to illustrate the concept of the present application to those skilled in the art by referring to specific embodiments. DETAILED DESCRIPTION

[0037] Exemplary embodiments will be described in detail herein, examples of which are shown in the accompanying drawings. When the following description refers to the drawings, the same numbers in different drawings represent the same or similar elements unless otherwise indicated. The implementations described in the following exemplary embodiments do not represent all implementations consistent with the present application. Instead, they are merely examples of devices and methods consistent with some aspects of the present application as detailed in the appended claims.

[0038] The terms "first", "second", etc. in the specification and claims of the present application are used to distinguish similar objects, and need not be used to describe a specific order or sequential order. It should be understood that the data used in this way can be interchangeable in appropriate circumstances, so that the embodiments of the present application described herein can be implemented in a sequence other than those illustrated or described herein, for example. In addition, the terms "including" and "having" and any of their variations are intended to cover non-exclusive inclusions, for example, the process, system, product or equipment comprising a series of steps or units need not be limited to those steps or units clearly listed, but may include other steps or units that are not clearly listed or inherent to these processes, products or equipment.

[0039] Since the rerouting strategy in the related technology involves information interaction, it usually leads to a slow recovery time of the link; when using the protection switching strategy for link switching, the criticality of the link is usually determined by defining the average expected load of the link, which is then mapped to the weight of the link, and the link weight is assigned according to the network information, and the choice of the backup route is determined by generating a shortest path tree. In this process, since all links that do not meet the conditions will be deleted, the number of optional links will decrease, which will cause path duplication and cause network congestion to a certain extent; and since it involves the operation of deleting edges, the time complexity of determining the backup route is high, for example, the time complexity becomes O(n+nm), which has a greater impact on large-scale networks. Therefore, the use of rerouting strategies and protection switching strategies still cannot meet the QoS requirements of streaming media services.

[0040] In order to solve the above problems, an embodiment of the present application provides a backup route determination scheme based on satellite communication link switching, by obtaining a shortest path tree with a source node as the root node, and re-planning an intermediate path for link switching based on the shortest path tree. Although the number of hops from the source node to the destination node increases to a certain extent, the time complexity of determining the backup route is further reduced, which is very necessary for large-scale networks; in addition, by calculating the total resource consumption value of the service data of the target streaming media service transmitted from the source node to the destination node through the selected link, and comparing it with the resource consumption threshold, it is determined whether the selected link meets the real-time transmission requirements of the service. If not, a detour is made from other neighboring nodes, and based on the obtained resource consumption values ​​of each link, the connection relationship of the nodes and the shortest path tree of the source node, the resource consumption is reversely calculated from the neighbor nodes of the destination node and the surrounding neighbor nodes, so as to obtain an optimal backup path that meets the resource consumption threshold requirements, thereby meeting the QoS requirements of the streaming media service when the satellite communication link is switched in the satellite network.

[0041] Figure 1 The following is a schematic diagram of an application scenario of a backup route determination method based on satellite communication link switching provided by an exemplary embodiment of the present application. Figure 1 As shown, the application scenario includes satellite nodes 11, servers 12 and terminals 13, wherein the number of satellite nodes 11 is consistent with the number of satellite nodes in the satellite topology diagram, and the terminal 13 is a device for running the target streaming media service. In actual applications, when the server 12 detects that the communication link between any two satellite nodes 11 used for the target streaming media service communication in the satellite network is about to be switched, the backup route determination method based on satellite communication link switching provided by the present application is executed to obtain the backup route of the target streaming media service at the current moment.

[0042] It should be noted that the server 12 may also be replaced by a server cluster or other computing devices with certain computing power. The terminal 13 may be a mobile phone, a computer, a notebook, a personal digital assistant (PDA for short), and the like.

[0043] Combine the following Figure 1 For application scenarios, refer to Figure 2 The backup route determination method based on satellite communication link switching according to the exemplary embodiment of the present application is described. It should be noted that the above application scenario is only shown to facilitate understanding of the spirit and principle of the present application, and the implementation of the present application is not subject to Figure 1 Limitations of the application scenario shown.

[0044] Figure 2A flowchart of a method for determining a backup route based on satellite communication link switching provided by an exemplary embodiment of the present application. Figure 2 As shown, the backup route determination method based on satellite communication link switching in the embodiment of the present application includes the following steps:

[0045] S201. Obtain a source node and a destination node of a target streaming media service in a satellite network.

[0046] In this step, since the satellite nodes in the satellite network are in constant high-speed motion, the communication links between satellites will be dynamically switched. In the experimental scenario, if beam switching, satellite-to-ground switching and inter-layer link switching are not considered, the ISL switching scenarios usually mainly include reverse seam link switching and polar region link switching. In addition, the satellite communication link is also called Intersatellite link (ISL).

[0047] For example, Figure 3 A schematic diagram of reverse seam link switching provided for an exemplary embodiment of the present application, Figure 4 A schematic diagram of link switching in the polar region provided by an exemplary embodiment of the present application. Figure 3 As shown in FIG. 1 , the satellite on the left side of the reverse slot 31 moves from south to north, and the satellite on the right side of the reverse slot 31 moves from north to south, that is, the satellites on both sides of the reverse slot 31 move in opposite directions. Due to the fast relative movement speed between the satellites, the inter-orbit link is frequently switched. Correspondingly, the communication link is Figure 3 (a) in the switch is Figure 3 (b) in the above example. Figure 4 As shown in FIG. 1 , when a satellite moves to a high latitude, such as 70° north latitude (N70°), tracking control and Doppler frequency shift problems usually occur due to antenna swing, resulting in the closure of the satellite's inter-orbit link, such as the communication link being Figure 4 (a) in the switch is Figure 4 It can be seen that the links between satellite nodes in the satellite network cannot remain stable, but are in a frequent switching state.

[0048] For example, Figure 1 As shown, when the server 12 detects that the communication link between any two satellite nodes 11 used for target streaming service communication in the satellite network is about to be switched, the server 12 obtains the source node s and destination node d of the target streaming service in the satellite network, wherein the source node s refers to the network node that acts as a source to send the original data packet, and the destination node d refers to the network node that acts as a sink to receive the data packet.

[0049] S202: According to the inter-satellite link connection relationship of the satellite network at the current moment, the remaining survival time of each satellite communication link at the current moment is obtained, and the shortest path tree with the source node as the root node is obtained.

[0050] Correspondingly, since the movement of satellites is periodic, there is a certain regularity in the link switching between satellite nodes. ij (t) Obtain the link connection status of satellite node i and satellite node j at the current time t:

[0051]

[0052] Furthermore, if the connection status of a link at time t is known, the remaining lifetime of the link can be calculated. For satellite node i and satellite node j, if the link is connected at time t1 and the link connection is terminated at time t2, then the remaining lifetime of the link at time t is TLink ij (t):

[0053] TLink ij (t) = t-t1(t <t2)

[0054] For example, Figure 1 As shown, the server 12 according to L ij (t) Obtain the satellite link connection relationship between the satellite network at the current moment, based on TLink ij (t) Obtain the remaining survival time of each satellite communication link at the current moment, and obtain the shortest path tree with the source node s as the root node, for example, the shortest path tree of the source node s is spf(s). The shortest path tree is a data structure tree generated using the shortest path algorithm.

[0055] S203: Based on the shortest path tree, according to the remaining lifetime and the duration of the target streaming media service, determine a first total resource consumption value of transmitting the service data of the target streaming media service from the source node to the destination node through the shortest path.

[0056] For example, if the duration of the service at the current moment is μ, the server 12 can calculate the first total resource consumption value m(s, d) of the target streaming service transmitted from the source node s to the destination node d through the shortest path based on the shortest path tree spf(s) of the source node s and the remaining survival time and μ obtained in S202 based on the preset rules. It should be noted that resource consumption can be expenses or transmission resource consumption, which is not limited here.

[0057] S204: If the first total resource consumption value is less than the resource consumption threshold, determine that the backup route of the target streaming media service at the current moment is the shortest path.

[0058] Correspondingly, the preset resource consumption threshold is Threshold. If m(s, d) < Threshold, it is determined that the backup route for the target streaming media service at the current moment t is the shortest path, that is, the shortest path is the backup route for satellite communication link switching.

[0059] The backup route determination method based on satellite communication link switching provided by the embodiments of the present application obtains the shortest path tree with the source node as the root node, and on the basis of the shortest path tree, determines the backup route for the service data of the target streaming media service to be transmitted from the source node to the destination node according to the remaining survival duration, the duration of the target streaming media service, and the resource consumption threshold, so that the time complexity of determining the backup route is further reduced, thereby improving the efficiency of satellite communication link switching in the satellite network, reducing network packet loss caused by satellite communication link switching, further reducing the impact on large-scale networks, and further meeting the QoS requirements of streaming media services during satellite communication link switching in the satellite network.

[0060] On the basis of the above embodiments, in some embodiments, based on the shortest path tree, according to the remaining survival duration and the duration of the target streaming media service, determining the first total resource consumption value for the service data of the target streaming media service to be transmitted from the source node to the destination node through the shortest path includes: for each satellite communication link at the current moment, determining the interruption probability of the target streaming media service according to the remaining survival duration of the satellite communication link and the duration of the target streaming media service; determining the first resource consumption value for the service data of the target streaming media service to be transmitted through the satellite communication link according to the interruption probability; and based on the shortest path tree, determining the first total resource consumption value for the service data of the target streaming media service to be transmitted from the source node to the destination node through the shortest path according to the first resource consumption value corresponding to each satellite communication link at the current moment.

[0061] Exemplarily, if τ at time t is the distribution model of the service on the link between satellite node i and satellite node j, and the remaining time for which the service needs to continue is μ, if the remaining time is greater than the remaining survival time, that is, μ > TLink ij (t), it indicates that the service flow may be interrupted due to the switching of the link between satellite node i and satellite node j, and the interruption probability P τij (t) is:

[0062] P τij (t) = f(τ, TLink ij (t))

[0063] where the magnitude of τ is related to the application scenario of the service. Optionally, the service can be voice, live broadcast, video call, etc. The magnitude of P τij (t) is determined by τ corresponding to the service at time t and TLink of the linkij (t) Decision.

[0064] For example, according to P τij (t) Based on the preset rules, the first resource consumption value of the service data of the service transmitted through the link between satellite node i and satellite node j is determined. Furthermore, according to the first resource consumption value of the link between satellite node i and satellite node j, the first total resource consumption value m(s, d) of the service data of the service transmitted from source node s to destination node d through the shortest path can be determined.

[0065] In some embodiments, a first resource consumption value for transmitting the business data of a target streaming service through a satellite communication link is determined based on the interruption probability, including: based on a mapping relationship between resource consumption and interruption probability, a first resource consumption value for transmitting the business data of a target streaming service through a satellite communication link is obtained based on the interruption probability, wherein the resource consumption includes fees.

[0066] For example, the link switching conversion cost of the satellite network is calculated, and based on the existing shortest path tree, a path that can meet the resource consumption threshold is selected. The resource consumption threshold corresponds to the cost threshold of the service transmission, for example, the cost threshold is the resource consumption threshold Threshold.

[0067] Furthermore, the mapping relationship between resource consumption and interruption probability satisfies the following formula:

[0068]

[0069] Among them, i and j represent any two nodes that are connected; P τij (t) represents the interruption probability of the streaming service due to the switching of the satellite communication link between node i and node j, α represents the additional resource consumption caused by the switching of the satellite communication link between sensing node i and node j, β represents the acceptance degree of the service to the path reliability, TLink ij (t) represents the remaining lifetime of the satellite communication link between node i and node j, μ represents the duration of the streaming service, and cost ij (t) represents the resource consumption value at time t.

[0070] Furthermore, for the source node s, the first total resource consumption value m(s, d) from the source node s to the destination node d at time t can be calculated through the shortest path tree spf(s) and the resource consumption value of each link at time t, that is, m sd (t):

[0071]

[0072] It can be understood that m(s,d) is the total cost from the source node s to the destination node d through the shortest path tree at time t. Correspondingly, by comparing the total cost with the cost threshold, that is, comparing m sd (t) and Threshold, judge m sd The relationship between (t) and Threshold can be used to judge the reliability of the selected service transmission path, that is, whether the selected backup route meets the QoS requirements of the streaming media service when the satellite communication link is switched in the satellite network.

[0073] On the basis of the above embodiments, in some embodiments, the backup route determination method based on satellite communication link switching also includes: if the first total resource consumption value is greater than or equal to the resource consumption threshold, then according to the satellite link connection relationship, searching for the intermediate node connecting the source node and the destination node, wherein the resource consumption value of the service data of the target streaming service transmitted from the source node to the intermediate node is the second resource consumption value, and the resource consumption value of the service data of the target streaming service transmitted from the intermediate node to the destination node is the third resource consumption value, and the sum of the second resource consumption value and the third resource consumption value is less than the resource consumption threshold; screening the forward shortest path from the intermediate node to the source node; obtaining the first tail path from the intermediate node to the destination node according to the transfer node from the intermediate node to the destination node; determining that the backup route of the target streaming service at the current moment is the spliced ​​path of the forward shortest path and the first tail path.

[0074] For example, if m sd (t) ≥ Threshold, then according to the satellite link connection relationship in the satellite topology graph, search for the intermediate node d′ connecting the source node s and the destination node d, record the path information from the destination node d to the intermediate node d′ in the transfer array f(d′), and calculate the resource consumption value m(s, d′) of the target streaming service data transmitted from the source node s to the intermediate node d′, that is, m sd′ (t), the resource consumption value cost(d,d′) of transmitting the service data of the target streaming service from the intermediate node d′ to the destination node d, that is, cost dd′ (t); if m(s,d′)+cost(d,d′)<Threshold, the forward shortest path from the intermediate node d′ to the source node s is screened out. If there are multiple intermediate nodes d′ that meet the conditions, the forward shortest path from the intermediate node d′ to the source node s is obtained based on the shortest path tree, that is, the intermediate node d′ corresponding to the forward shortest path is found from multiple intermediate nodes d′, and the first tail path from the destination node d to the intermediate node d′ is restored based on the path information in f(d'), and then it is spliced ​​with the forward shortest path to obtain the optimal path that meets the resource consumption threshold requirement, that is, the backup route of the target streaming media service at the current moment is obtained.

[0075] In some embodiments, based on the inter-satellite link connection relationship, searching for intermediate nodes connecting the source node and the destination node includes: determining the neighbor nodes of the destination node based on the inter-satellite link connection relationship; for each neighbor node, determining the second resource consumption value of the service data of the target streaming service transmitted from the neighbor node to the destination node, and recording the transfer node from the destination node to the neighbor node; determining the third resource consumption value of the service data of the target streaming service transmitted from the source node to the neighbor node; determining the second total resource consumption value of the service data of the target streaming service transmitted from the source node to the destination node based on the third resource consumption value and the second resource consumption value; if the second total resource consumption value is less than the resource consumption threshold, determining the intermediate node as the neighbor node corresponding to the second total resource consumption value less than the resource consumption threshold; if the second total resource consumption value corresponding to each neighbor node is greater than or equal to the resource consumption threshold, determining the neighbor node of the neighbor node, and for each neighbor node of the neighbor node, executing the second resource consumption value of the service data of the target streaming service transmitted from the neighbor node to the destination node.

[0076] For example, according to the satellite link connection relationship in the satellite topology map, the neighbor nodes of the destination node d are found. For example, the neighbor nodes of the destination node d are d1, d2, d3 and d4, and the path information from the destination node d to the neighbor nodes d1, d2, d3 and d4 is stored in f(d'); further, the resource consumption values ​​cost(d, d1), cost(d, d2), cost(d, d3) and cost(d, d4) of the neighbor nodes d1, d2, d3 and d4 transmitted to the destination node d are calculated respectively, and the target streaming media is calculated. The resource consumption values ​​of the service data transmitted from the source node s to the neighboring nodes d1, d2, d3 and d4 are m(s, d1), m(s, d2), m(s, d3) and m(s, d4) respectively; thus, the total resource consumption value of the service data of the target streaming service transmitted from the source node s to the destination node d via the neighboring node d1 is m(s, d1) + cost(d, d1), the total resource consumption value of the service data transmitted from the source node s to the destination node d via the neighboring node d2 is m(s, d2) + cost(d, d2), and the total resource consumption value of the service data transmitted from the source node s to the destination node d via the neighboring node d1 is m(s, d1) + cost(d, d1), The total resource consumption value of the transmission from neighbor node d3 to destination node d is m(s,d3)+cost(d,d3), and the total resource consumption value of the transmission from source node s to destination node d via neighbor node d4 is m(s,d4)+cost(d,d4); compare each total resource consumption value with the resource consumption threshold, and determine that the intermediate node is the neighbor node whose total resource consumption value is less than the resource consumption threshold. For example, if m(s,d4)+cost(d,d4)<Threshold, then determine that neighbor node d4 is the intermediate node; if If all total resource consumption values ​​are greater than or equal to the resource consumption threshold, then the neighbor nodes corresponding to the neighbor nodes d1, d2, d3 and d4 are found according to the link connection relationship between satellites in the satellite topology diagram. For example, the neighbor nodes corresponding to the neighbor nodes d1, d2, d3 and d4 are d1′, d2′, d3′ and d4′ respectively. Then, for the neighbor nodes d1′, d2′, d3′ and d4′ respectively, the second resource consumption value of determining the service data of the target streaming media service from the neighbor nodes to the destination node is executed to obtain the intermediate nodes that meet the threshold requirements.

[0077] On the basis of the above embodiments, in some embodiments, the backup route determination method based on satellite communication link switching also includes: if the path lengths of the forward paths from the intermediate node to the source node are equal, then screening the target forward path from the intermediate node to the source node with the smallest corresponding second resource consumption value; according to the transfer node from the intermediate node to the destination node corresponding to the target forward path, obtaining the second tail path from the intermediate node to the destination node corresponding to the target forward path; determining that the backup route of the target streaming media service at the current moment is the spliced ​​path of the target forward path and the second tail path.

[0078] For example, if the path length of the forward path from neighbor node d3 to source node s is equal to the path length of the forward path from neighbor node d4 to source node s, and m(s,d3)+cost(d,d3)<Threshold, m(s,d4)+cost(d,d4)<Threshold, if m(s,d3)+cost(d,d3)<m(s,d4)+cost(d,d4), then neighbor node d3 is determined to be intermediate node d3, and the forward path from neighbor node d3 to source node s is the forward path from intermediate node d3 to source node s; further, the tail path from intermediate node d3 to destination node d is restored according to the path information recorded in f(d'), and the backup route of the target streaming media service at the current moment is determined to be the concatenated path of the forward path from d3 to source node s and the tail path from intermediate node d3 to destination node d.

[0079] For example, Figure 5 Another flowchart of a method for determining a backup route based on satellite communication link switching provided by an exemplary embodiment of the present application is shown below. Figure 5 As shown, the backup route determination method based on satellite communication link switching in the embodiment of the present application includes the following steps:

[0080] S501. Obtain the remaining survival time of each satellite communication link at the current moment.

[0081] S502: Calculate the link cost according to the remaining lifetime of the link.

[0082] That is, the resource consumption value cost of the target streaming service data transmitted through the satellite communication link at time t is calculated according to the remaining lifetime of the link. ij (t), where i and j represent any two nodes that are connected. It should be noted that the resource consumption value here corresponds to the cost, and the resource consumption threshold Threshold corresponds to the service cost threshold.

[0083] S503: Obtain the shortest path tree of source node s.

[0084] That is, the shortest path tree spf(s) of the source node s.

[0085] S504. Obtain the cost m(s, d) from the source node s to the destination node d through the shortest path calculation.

[0086] That is, the first total resource consumption value m(s,d) from the source node s to the destination node d at time t, that is, m sd (t) is:

[0087]

[0088] S505: Determine whether m(s, d) is less than Threshold.

[0089] If m(s, d) < Threshold, jump to S511, that is, determine that the backup route of the target streaming service at the current moment is the shortest path;

[0090] If m(s, d)≥Threshold, execute S506.

[0091] S506. Store the destination node where the current search fails as d′, search for the neighbor nodes from the source node s to the destination node d′, and use the neighbor nodes of the destination node d′ as the new destination node d′. At the same time, calculate the tail cost from d′ to d cost(d,d′), and record the path information from d′ to d into the transfer array f(d').

[0092] That is, the algorithm searches for neighbor nodes from the source node s to the destination node d′.

[0093] S507 , calculate the cost m(s, d′) from the source node s to d′.

[0094] S508. Determine whether m(s,d′)+cost(d,d′) is less than Threshold.

[0095] For example, if the searched destination node is d′, the cost from the source node s to the destination node d′ can be obtained through the shortest path tree, and then the tail cost from d′ to d can be obtained. The sum of the two is the total cost of the backup route. By comparing with the service cost threshold, it can be evaluated whether the backup route meets the QoS requirements of the streaming media service when the satellite communication link in the satellite network is switched.

[0096] S509: Filter out the shortest forward path, and if the paths are equal, filter out the path with the shortest cost.

[0097] For example, if the four neighboring nodes around the destination node all meet the service cost threshold requirements, the forward shortest path is selected through the shortest path tree based on considerations of service transmission delay; further, if there are multiple neighboring nodes corresponding to the forward shortest path, the path with the lower total cost is selected.

[0098] S510, calculating the tail path according to the transfer array f(d'), and then concatenating it with the forward shortest path to obtain the optimal path.

[0099] S511. Determine a backup route.

[0100] It should be noted that if Figure 5 As shown, Figure 5 The steps in the dashed box a represent the process of calculating the path cost from the source node s to the destination node d; Figure 5The steps in the dashed box b represent the process of searching the path by the algorithm. By searching the neighbor nodes of the destination node, at most all nodes and links are traversed, and the time complexity is o(n). Therefore, the algorithm is also a linear algorithm, which further reduces the time complexity of determining the backup route, thereby reducing the impact on large-scale networks. Figure 5 The steps in the dashed box c represent the process of recovering an optimal backup route from the searched d′.

[0101] In summary, this application has at least the following advantages:

[0102] 1. By obtaining the shortest path tree with the source node as the root node, and based on the shortest path tree, according to the remaining survival time, the duration of the target streaming media service and the resource consumption threshold, the backup route for transmitting the service data of the target streaming media service from the source node to the destination node is determined, so that the time complexity of determining the backup route is further reduced, thereby improving the efficiency of satellite communication link switching in the satellite network, reducing network packet loss caused by satellite communication link switching, and further reducing the impact on large-scale networks, thereby meeting the QoS requirements of the streaming media service when the satellite communication link is switched in the satellite network;

[0103] 2. On the premise of meeting the service cost threshold, the shortest forward path is selected to further reduce the end-to-end average delay, which has a good protection effect on the switching of satellite communication links;

[0104] 3. By converting service interruption into a probability and converting the link switching of the satellite network into cost calculation according to the probability of interruption, this calculation method is also applicable to other routing algorithms and has strong portability.

[0105] The following is an embodiment of the device of the present application, which can be used to execute the embodiment of the method of the present application. For details not disclosed in the embodiment of the device of the present application, please refer to the embodiment of the method of the present application.

[0106] Figure 6 A schematic diagram of a backup route determination device based on satellite communication link switching provided by an exemplary embodiment of the present application. Figure 6 As shown, the backup route determination device 60 based on satellite communication link switching includes an acquisition module 61 and a determination module 62, wherein:

[0107] The acquisition module 61 is used to acquire the source node and the destination node of the target streaming media service in the satellite network; and, according to the satellite-to-satellite link connection relationship of the satellite network at the current moment, acquire the remaining survival time of each satellite communication link at the current moment, and acquire the shortest path tree with the source node as the root node;

[0108] Determination module 62 is used to determine, based on the shortest path tree, a first total resource consumption value for transmitting the service data of the target streaming service from the source node to the destination node through the shortest path according to the remaining survival time and the duration of the target streaming service; and, when the first total resource consumption value is less than the resource consumption threshold, determine that the backup route of the target streaming service at the current moment is the shortest path.

[0109] In a possible implementation, the determination module 62 may be specifically used to: determine, for each satellite communication link at the current moment, the interruption probability of the target streaming media service based on the remaining lifetime of the satellite communication link and the duration of the target streaming media service; determine, based on the interruption probability, a first resource consumption value for transmitting the service data of the target streaming media service through the satellite communication link; and determine, based on the shortest path tree, a first total resource consumption value for transmitting the service data of the target streaming media service from the source node to the destination node through the shortest path based on the first resource consumption value corresponding to each satellite communication link at the current moment.

[0110] In a possible implementation, the determination module 62 may be specifically used to obtain a first resource consumption value for transmitting service data of a target streaming service through a satellite communication link based on a mapping relationship between resource consumption and interruption probability and according to the interruption probability, wherein the resource consumption includes fees.

[0111] In a possible implementation manner, the mapping relationship between resource consumption and interruption probability satisfies the following formula:

[0112]

[0113] Among them, i and j represent any two nodes that are connected; P τij (t) represents the interruption probability of the streaming service due to the switching of the satellite communication link between node i and node j, α represents the additional resource consumption caused by the switching of the satellite communication link between sensing node i and node j, β represents the acceptance degree of the service to the path reliability, TLink ij (t) represents the remaining lifetime of the satellite communication link between node i and node j, μ represents the duration of the streaming service, and cost ij (t) represents the resource consumption value at time t.

[0114] In a possible implementation, the determination module 62 can also be used for: if the first total resource consumption value is greater than or equal to the resource consumption threshold, then according to the inter-satellite link connection relationship, searching for the intermediate node connecting the source node and the destination node, wherein the resource consumption value of the service data of the target streaming service transmitted from the source node to the intermediate node is the second resource consumption value, the resource consumption value of the service data of the target streaming service transmitted from the intermediate node to the destination node is the third resource consumption value, and the sum of the second resource consumption value and the third resource consumption value is less than the resource consumption threshold; screening the forward shortest path from the intermediate node to the source node; obtaining the first tail path from the intermediate node to the destination node according to the transfer node from the intermediate node to the destination node; determining that the backup route of the target streaming service at the current moment is the concatenated path of the forward shortest path and the first tail path.

[0115] In a possible implementation, the determination module 62 can also be used to: determine the neighbor nodes of the destination node based on the inter-satellite link connection relationship; for each neighbor node, determine the second resource consumption value of the business data of the target streaming service transmitted from the neighbor node to the destination node, and record the transfer node from the destination node to the neighbor node; determine the third resource consumption value of the business data of the target streaming service transmitted from the source node to the neighbor node; determine the second total resource consumption value of the business data of the target streaming service transmitted from the source node to the destination node based on the third resource consumption value and the second resource consumption value; if the second total resource consumption value is less than the resource consumption threshold, determine the intermediate node as the neighbor node corresponding to the second total resource consumption value less than the resource consumption threshold; if the second total resource consumption value corresponding to each neighbor node is greater than or equal to the resource consumption threshold, determine the neighbor node of the neighbor node, and for each neighbor node of the neighbor node, determine the second resource consumption value of the business data of the target streaming service transmitted from the neighbor node to the destination node.

[0116] In a possible implementation, the determination module 62 can also be used for: if the path lengths of the forward paths from the intermediate node to the source node are equal, then screening the target forward path from the intermediate node to the source node with the smallest corresponding second resource consumption value; obtaining the second tail path from the intermediate node to the destination node corresponding to the target forward path according to the transfer node from the intermediate node to the destination node; and determining that the backup route of the target streaming media service at the current moment is the concatenated path of the target forward path and the second tail path.

[0117] The backup route determination device based on satellite communication link switching provided in the embodiment of the present application can execute the technical solution shown in the above method embodiment. Its implementation principle and beneficial effects are similar and will not be repeated here.

[0118] It should be noted that it should be understood that the division of the various modules of the above device is only a division of logical functions. In actual implementation, they can be fully or partially integrated into one physical entity, or they can be physically separated. And these modules can all be implemented in the form of software called by processing elements; they can also be all implemented in the form of hardware; some modules can also be implemented in the form of software called by processing elements, and some modules can be implemented in the form of hardware. For example, the processing module can be a separately established processing element, or it can be integrated in a chip of the above device. In addition, it can also be stored in the memory of the above device in the form of program code, and called and executed by a processing element of the above device. The implementation of other modules is similar. In addition, these modules can be fully or partially integrated together, or they can be implemented independently. The processing element here can be an integrated circuit with signal processing capabilities. In the implementation process, each step of the above method or each module above can be completed by an integrated logic circuit of hardware in the processor element or instructions in the form of software.

[0119] For example, the above modules may be one or more integrated circuits configured to implement the above methods, such as one or more application specific integrated circuits (ASIC), or one or more microprocessors (DSP), or one or more field programmable gate arrays (FPGA). For another example, when a module is implemented in the form of a processing element scheduling program code, the processing element may be a general-purpose processor, such as a central processing unit (CPU) or other processor that can call program code. For another example, these modules may be integrated together and implemented in the form of a system-on-a-chip (SOC).

[0120] In the above embodiments, it can be implemented in whole or in part by software, hardware, firmware or any combination thereof. When implemented using software, it can be implemented in whole or in part in the form of a computer program product. The computer program product includes one or more computer instructions. When loading and executing computer instructions on a computer, the process or function according to the embodiment of the present application is generated in whole or in part. The computer can be a general-purpose computer, a special-purpose computer, a computer network or other programmable devices. The computer instructions can be stored in a computer-readable storage medium, or transmitted from one computer-readable storage medium to another computer-readable storage medium. For example, the computer instructions can be transmitted from a website site, a computer, a server or a data center by wired (e.g., coaxial cable, optical fiber, digital subscriber line (Digital Subscriber Line, referred to as DSL)) or wireless (e.g., infrared, wireless, microwave, etc.) mode to another website site, computer, server or data center. The computer-readable storage medium can be any available medium that a computer can access or a data storage device such as a server, a data center, etc. that contains one or more available media integrated. Available media may be magnetic media (eg, floppy disks, hard disks, magnetic tapes), optical media (eg, Digital Video Discs (DVDs)), or semiconductor media (eg, solid state disks (SSDs)).

[0121] Figure 7 The schematic diagram of the structure of the electronic device provided by the exemplary embodiment of the present application. Figure 7 As shown, the electronic device 70 of this embodiment includes:

[0122] At least one processor 71; and a memory 72 communicatively connected to the at least one processor;

[0123] The memory 72 stores instructions that can be executed by the at least one processor 71, and the instructions are executed by the at least one processor 71 to enable the electronic device to execute the method described in any of the above embodiments.

[0124] Optionally, the memory 72 may be independent or integrated with the processor 71 .

[0125] The memory 72 may include a high-speed random access memory (RAM), and may also include a non-volatile memory, such as at least one disk memory.

[0126] The processor 71 may be a central processing unit (CPU), or an application specific integrated circuit (ASIC), or one or more integrated circuits configured to implement the embodiments of the present application. Specifically, when implementing the backup route determination method based on satellite communication link switching described in the aforementioned method embodiment, the electronic device may be, for example, an electronic device with processing function such as a server.

[0127] Optionally, the electronic device may further include a communication interface 73. In a specific implementation, if the communication interface 73, the memory 72 and the processor 71 are implemented independently, the communication interface 73, the memory 72 and the processor 71 may be interconnected through a bus and communicate with each other. The bus may be an Industry Standard Architecture (ISA) bus, a Peripheral Component (PCI) bus or an Extended Industry Standard Architecture (EISA) bus, etc. The bus may be divided into an address bus, a data bus, a control bus, etc., but it does not mean that there is only one bus or one type of bus.

[0128] Optionally, in a specific implementation, if the communication interface 73, the memory 72 and the processor 71 are integrated on a chip, the communication interface 73, the memory 72 and the processor 71 can communicate through an internal interface.

[0129] The implementation principle and technical effects of the electronic device provided in this embodiment can be found in the aforementioned embodiments and will not be described in detail here.

[0130] An embodiment of the present application also provides a computer-readable storage medium, in which computer execution instructions are stored. When the computer execution instructions are executed, they are used to implement the method steps in the above method embodiment. The specific implementation method and technical effect are similar and will not be repeated here.

[0131] The above-mentioned computer readable storage medium can be implemented by any type of volatile or non-volatile storage device or a combination thereof, such as static random access memory (SRAM), electrically erasable programmable read only memory (EEPROM), erasable programmable read only memory (EPROM), programmable read only memory (PROM), read only memory (ROM), magnetic storage, flash memory, magnetic disk or optical disk. The readable storage medium can be any available medium that can be accessed by a general or special-purpose computer.

[0132] An exemplary readable storage medium is coupled to the processor so that the processor can read information from the readable storage medium and write information to the readable storage medium. Of course, the readable storage medium can also be a component of the processor. The processor and the readable storage medium can be located in a dedicated integrated circuit. Of course, the processor and the readable storage medium can also exist as discrete components in the backup route determination device based on satellite communication link switching.

[0133] The embodiment of the present application also provides a computer program product, including a computer program. When the computer program is executed, the method steps in the above method embodiment are implemented. The specific implementation method and technical effect are similar and will not be repeated here.

[0134] Those skilled in the art will readily appreciate other embodiments of the present application after considering the specification and practicing the invention disclosed herein. The present application is intended to cover any modification, use or adaptation of the present application, which follows the general principles of the present application and includes common knowledge or customary techniques in the art that are not disclosed in the present application. The specification and examples are intended to be exemplary only, and the true scope and spirit of the present application are indicated by the following claims.

[0135] It should be understood that the present application is not limited to the precise structures that have been described above and shown in the drawings, and that various modifications and changes may be made without departing from the scope thereof. The scope of the present application is limited only by the appended claims.

Claims

1. A method for determining a backup route based on satellite communication link switching, characterized in that: include: Obtain the source node and destination node of the target streaming media service in the satellite network; According to the satellite-to-satellite link connection relationship of the satellite network at the current moment, the remaining survival time of each satellite communication link at the current moment is obtained, and the shortest path tree with the source node as the root node is obtained; Based on the shortest path tree, according to the remaining lifetime and the duration of the target streaming media service, determining a first total resource consumption value for transmitting the service data of the target streaming media service from the source node to the destination node through the shortest path; If the first total resource consumption value is less than the resource consumption threshold, the backup route of the target streaming service at the current moment is determined to be the shortest path.

2. The method for determining a backup route based on satellite communication link switching according to claim 1, characterized in that: The determining, based on the shortest path tree and according to the remaining lifetime and the duration of the target streaming media service, a first total resource consumption value of transmitting the service data of the target streaming media service from the source node to the destination node through the shortest path includes: For each satellite communication link at the current moment, determining the interruption probability of the target streaming media service according to the remaining survival time of the satellite communication link and the duration of the target streaming media service; determining a first resource consumption value for transmitting service data of the target streaming media service through the satellite communication link according to the interruption probability; Based on the shortest path tree, according to the first resource consumption value corresponding to each satellite communication link at the current moment, a first total resource consumption value of transmitting the service data of the target streaming service from the source node to the destination node through the shortest path is determined.

3. The backup route determination method based on satellite communication link switching according to claim 2 is characterized in that: Determining, according to the interruption probability, a first resource consumption value for transmitting the service data of the target streaming service through the satellite communication link comprises: Based on the mapping relationship between resource consumption and interruption probability, a first resource consumption value of transmitting the service data of the target streaming service through the satellite communication link is obtained according to the interruption probability, and the resource consumption includes fees.

4. The backup route determination method based on satellite communication link switching according to claim 3 is characterized in that: The mapping relationship between resource consumption and interruption probability satisfies the following formula: Among them, i and j represent any two nodes that are connected; P τij (t) represents the interruption probability of the streaming service due to the switching of the satellite communication link between node i and node j, α represents the additional resource consumption caused by the switching of the satellite communication link between sensing node i and node j, β represents the acceptance degree of the service to the path reliability, TLink ij (t) represents the remaining lifetime of the satellite communication link between node i and node j, μ represents the duration of the streaming service, and cost ij (t) represents the resource consumption value at time t.

5. The method for determining a backup route based on satellite communication link switching according to any one of claims 1 to 4, characterized in that: Also includes: If the first total resource consumption value is greater than or equal to the resource consumption threshold, then according to the inter-satellite link connection relationship, search for an intermediate node connecting the source node and the destination node, wherein a resource consumption value of the service data of the target streaming service transmitted from the source node to the intermediate node is a second resource consumption value, a resource consumption value of the service data of the target streaming service transmitted from the intermediate node to the destination node is a third resource consumption value, and a sum of the second resource consumption value and the third resource consumption value is less than the resource consumption threshold; Screening the shortest forward path from the intermediate node to the source node; Obtaining a first tail path from the intermediate node to the destination node according to a transfer node from the intermediate node to the destination node; Determine that the backup route of the target streaming media service at the current moment is a concatenated path of the forward shortest path and the first tail path.

6. The method for determining a backup route based on satellite communication link switching according to claim 5, characterized in that: The step of searching for an intermediate node connecting the source node and the destination node according to the inter-satellite link connection relationship comprises: Determining a neighbor node of the destination node according to the inter-satellite link connection relationship; For each of the neighboring nodes, determine a second resource consumption value of the service data of the target streaming service transmitted from the neighboring node to the destination node, and record the transfer node from the destination node to the neighboring node; determine a third resource consumption value of the service data of the target streaming service transmitted from the source node to the neighboring node; determine a second total resource consumption value of the service data of the target streaming service transmitted from the source node to the destination node based on the third resource consumption value and the second resource consumption value; if the second total resource consumption value is less than the resource consumption threshold, determine the intermediate node as a neighboring node whose corresponding second total resource consumption value is less than the resource consumption threshold; If the second total resource consumption value corresponding to each neighbor node is greater than or equal to the resource consumption threshold, the neighbor node of the neighbor node is determined, and for the neighbor node of each neighbor node, the second resource consumption value of determining the service data of the target streaming media service to be transmitted from the neighbor node to the destination node is executed.

7. The method for determining a backup route based on satellite communication link switching according to claim 5, characterized in that: Also includes: If the path lengths of the forward paths from the intermediate node to the source node are equal, selecting a target forward path from the forward paths from the intermediate node to the source node with the smallest corresponding second resource consumption value; Obtaining a second tail path from the intermediate node corresponding to the target forward path to the destination node according to a transfer node from the intermediate node corresponding to the target forward path to the destination node; Determine that the backup route of the target streaming media service at the current moment is a concatenated path of the target forward path and the second tail path.

8. A backup route determination device based on satellite communication link switching, characterized in that: include: An acquisition module, used to acquire a source node and a destination node of a target streaming media service in a satellite network; And, according to the satellite-to-satellite link connection relationship of the satellite network at the current moment, obtaining the remaining survival time of each satellite communication link at the current moment, and obtaining the shortest path tree with the source node as the root node; A determination module is used to determine, based on the shortest path tree, a first total resource consumption value for transmitting the service data of the target streaming service from the source node to the destination node via the shortest path according to the remaining survival time and the duration of the target streaming service; and when the first total resource consumption value is less than a resource consumption threshold, determine that the backup route of the target streaming service at the current moment is the shortest path.

9. An electronic device, characterized in that: include: A processor, and a memory communicatively connected to the processor; The memory is used to store computer-executable instructions; The processor is used to execute the computer-executable instructions to implement the backup route determination method based on satellite communication link switching as described in any one of claims 1 to 7.

10. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores computer-executable instructions, which, when executed, are used to implement the backup route determination method based on satellite communication link switching according to any one of claims 1 to 7.

Images