Satellite network path protection method, device, electronic equipment and storage medium

Abstract

The present invention provides a satellite network path protection method, device, electronic device and storage medium, and relates to the field of satellite networking technology. The method includes: determining a first PQ node corresponding to a first module to which a protection link on a main path of a satellite network belongs, and determining a second PQ node corresponding to a second module to which the protection link belongs; the first PQ node is a diagonal node of a source node of the protection link in the first module; the second PQ node is a diagonal node of a source node of the protection link in the second module; determining a node closest to a first target node among the first PQ node and the second PQ node as an optimal module PQ node; and constructing a protection tunnel between the source node of the protection link and the optimal module PQ node. The present invention enables a satellite node to quickly generate a satellite network protection path in a fault-free module, reduce the satellite network path protection overhead, and improve the satellite network path protection efficiency.

Description

Technical Field

[0001] The present invention relates to the field of satellite networking technology, and in particular to a satellite network path protection method, device, electronic equipment and storage medium. Background Art

[0002] The low-orbit satellite network is a network composed of a large number of satellites distributed in different orbital planes that are connected to each other. According to the constellation configuration, the satellite network can be divided into the Walker-Star (polar orbit constellation) satellite network and the Walker-Delta (inclined constellation) satellite network. The orbital inclination of the Walker-Star satellite network is 90 degrees or approximately 90 degrees, which can achieve coverage of the polar regions, but the satellites in the ascending and descending orbital planes cannot establish a stable connection; the Walker-Delta satellite network does not have a reverse seam, but it cannot achieve coverage of the polar regions.

[0003] Intersatellite links are an important carrier for realizing satellite networking. They can not only solve the problem of being unable to provide network services due to limited ground station construction, but also provide long-distance low-latency transmission. However, limited onboard computing resources make it difficult for large-scale satellite networks to converge quickly, and even more difficult to select protection paths. Therefore, how to implement satellite network path protection in an efficient and low-cost manner has become an urgent problem that the industry needs to solve. Summary of the invention

[0004] In view of the problems existing in the prior art, the present invention provides a satellite network path protection method, device, electronic equipment and storage medium.

[0005] In a first aspect, the present invention provides a satellite network path protection method, comprising:

[0006] Determine a first PQ node corresponding to a first motif to which a protection link on a main path of a satellite network belongs, and determine a second PQ node corresponding to a second motif to which the protection link belongs; the first PQ node is a diagonal node of a source end node of the protection link within the first motif, and the second PQ node is a diagonal node of a source end node of the protection link within the second motif;

[0007] Determine a node between the first PQ node and the second PQ node that is closest to a first target node as an optimal motif PQ node; the first target node is a destination node for transmitting data to be transmitted in the satellite network;

[0008] A protection tunnel is constructed between the source end node of the protection link and the optimal motif PQ node; the protection tunnel passes through a second target node in the target motif where the optimal motif PQ node is located, the second target node is a node adjacent to the optimal motif PQ node on a non-primary path in the target motif, and the non-primary path is a path in the target motif that does not pass through the protection link;

[0009] The first module and the second module are both closed-loop structures consisting of four satellite nodes in the satellite network and four inter-satellite links interconnecting the four satellite nodes in pairs.

[0010] Optionally, according to a satellite network path protection method provided by the present invention, the determining of a first PQ node corresponding to a first motif to which a protection link on a main path of the satellite network belongs includes:

[0011] Determine a first extended P space corresponding to the first motif, and determine a first Q space corresponding to the first motif;

[0012] An intersection is calculated for the first extended P space and the first Q space to determine the first PQ node.

[0013] Optionally, according to a satellite network path protection method provided by the present invention, the determining a first extended P space corresponding to the first motif includes:

[0014] Taking the first neighbor node as the root node, determining the first extended P space by using the shortest path method;

[0015] The first neighbor node is a node adjacent to the source node of the protection link on a non-primary path within the first motif.

[0016] Optionally, according to a satellite network path protection method provided by the present invention, the determining a first Q space corresponding to the first motif includes:

[0017] The end node of the protection link is used as a root node, and the first Q space is determined by a shortest path method.

[0018] Optionally, according to a satellite network path protection method provided by the present invention, the determining the second PQ node corresponding to the second motif to which the protection link belongs includes:

[0019] Determine a second extended P space corresponding to the second motif, and determine a second Q space corresponding to the second motif;

[0020] An intersection is obtained between the second extended P space and the second Q space to determine the second PQ node.

[0021] Optionally, according to a satellite network path protection method provided by the present invention, the determining a second extended P space corresponding to the second motif includes:

[0022] Taking the second neighbor node as the root node, determining the second extended P space by the shortest path method;

[0023] The second neighbor node is a node adjacent to the source node of the protection link on a non-primary path within the second motif.

[0024] Optionally, according to a satellite network path protection method provided by the present invention, the determining a second Q space corresponding to the second motif includes:

[0025] The end node of the protection link is used as a root node, and the second Q space is determined by a shortest path method.

[0026] In a second aspect, the present invention further provides a satellite network path protection device, comprising:

[0027] A first determination module is used to determine a first PQ node corresponding to a first motif to which a protection link on a main path of a satellite network belongs, and to determine a second PQ node corresponding to a second motif to which the protection link belongs; the first PQ node is a diagonal node of a source end node of the protection link within the first motif, and the second PQ node is a diagonal node of a source end node of the protection link within the second motif;

[0028] A second determination module is used to determine a node between the first PQ node and the second PQ node that is closest to a first target node as an optimal motif PQ node; the first target node is a destination node for transmitting data to be transmitted in the satellite network;

[0029] A construction module is used to construct a protection tunnel between the source end node of the protection link and the optimal motif PQ node; the protection tunnel passes through a second target node in the target motif where the optimal motif PQ node is located, the second target node is a node adjacent to the optimal motif PQ node on a non-primary path in the target motif, and the non-primary path is a path in the target motif that does not pass through the protection link;

[0030] The first module and the second module are both closed-loop structures consisting of four satellite nodes in the satellite network and four inter-satellite links interconnecting the four satellite nodes in pairs.

[0031] In a third aspect, the present invention further provides an electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein when the processor executes the program, the satellite network path protection method as described in the first aspect is implemented.

[0032] In a fourth aspect, the present invention further provides a non-transitory computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, implements the satellite network path protection method as described in the first aspect.

[0033] The satellite network path protection method, device, electronic device and storage medium provided by the present invention first determine a first PQ node corresponding to a first model and a second PQ node corresponding to a second model to which a protection link on a main path of a satellite network belongs, wherein the first PQ node is a diagonal node of a source end node of the protection link within the first model, and the second PQ node is a diagonal node of the source end node of the protection link within the second model, and then the node closest to the destination node among the first PQ node and the second PQ node is used as an optimal model PQ node, and then a protection tunnel is constructed between the source end node of the protection link and the optimal model PQ node. The model-based approach greatly reduces the overhead of determining the PQ node, so that the satellite node can quickly generate a satellite network protection path within a fault-free model, thereby reducing the overhead of satellite network path protection and improving the efficiency of satellite network path protection. BRIEF DESCRIPTION OF THE DRAWINGS

[0034] In order to more clearly illustrate the technical solutions in the present invention or the prior art, the following briefly introduces the drawings required for use in the embodiments or the description of the prior art. Obviously, the drawings described below are some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.

[0035] Figure 1 It is a schematic diagram of a low-orbit satellite network device provided by the relevant technology;

[0036] Figure 2 This is one of the flow charts of the satellite network path protection method provided by the present invention;

[0037] Figure 3 It is a schematic diagram of the motif expansion P space provided by the present invention;

[0038] Figure 4 It is a schematic diagram of the motif Q space provided by the present invention;

[0039] Figure 5 It is a schematic diagram of the PQ space of the motif provided by the present invention;

[0040] Figure 6 It is a schematic diagram of the selection process of the optimal motif PQ node provided by the present invention;

[0041] Figure 7 is a schematic diagram of link protection based on motifs provided by the present invention;

[0042] Figure 8 It is a schematic diagram of the link protection process based on the motif provided by the present invention;

[0043] Fig. 9 It is a schematic diagram of satellite network path protection provided by the present invention;

[0044] Fig.10 This is the second flow chart of the satellite network path protection method provided by the present invention;

[0045] Fig.11 It is a structural schematic diagram of a satellite network path protection device provided by the present invention;

[0046] Fig.12 It is a schematic diagram of the physical structure of the electronic device provided by the present invention. DETAILED DESCRIPTION

[0047] In order to make the purpose, technical solution and advantages of the present invention clearer, the technical solution of the present invention will be clearly and completely described below in conjunction with the drawings of the present invention. Obviously, the described embodiments are part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0048] In the description of the embodiments of the present invention, it should be noted that the terms "first", "second", etc. are used to distinguish similar objects, and are not used to describe a specific order or sequence. It should be understood that the terms used in this way can be interchangeable under appropriate circumstances, so that the embodiments of the present invention can be implemented in an order other than those illustrated or described herein, and the objects distinguished by "first", "second", etc. are generally of the same type, and the number of objects is not limited. For example, the first object can be one or more.

[0049] In order to facilitate a clearer understanding of the embodiments of the present invention, some relevant background knowledge is first introduced as follows.

[0050] The low-orbit satellite network is mainly composed of large-scale low-orbit satellites. Figure 1 It is a schematic diagram of a low-orbit satellite network device provided by related technologies, such as Figure 1 As shown, each low-orbit satellite has four ports, namely, an intra-orbit forward port, an intra-orbit backward port, an inter-orbit forward port and an inter-orbit backward port. These four ports are respectively connected to the same-orbit forward satellite, the same-orbit backward satellite, the inter-orbit forward satellite and the inter-orbit backward satellite. The direction of satellite or orbital motion is forward.

[0051] Combine the following Figure 2-Figure 12 The invention describes a satellite network path protection method, device, electronic device and storage medium.

[0052] Figure 2 This is one of the flow charts of the satellite network path protection method provided by the present invention, such as Figure 2 As shown, the method includes:

[0053] Step 200, determining a first PQ node corresponding to a first motif to which a protection link on a main path of a satellite network belongs, and determining a second PQ node corresponding to a second motif to which the protection link belongs; the first PQ node is a diagonal node of a source end node of the protection link within the first motif, and the second PQ node is a diagonal node of a source end node of the protection link within the second motif;

[0054] Step 210, determining a node that is closest to a first target node among the first PQ node and the second PQ node as an optimal motif PQ node; the first target node is a destination node for transmitting data to be transmitted in the satellite network;

[0055] Step 220, constructing a protection tunnel between the source node of the protection link and the optimal motif PQ node; the protection tunnel passes through a second target node in the target motif where the optimal motif PQ node is located, the second target node is a node adjacent to the optimal motif PQ node on a non-primary path in the target motif, and the non-primary path is a path in the target motif that does not pass through the protection link;

[0056] The first module and the second module are both closed-loop structures consisting of four satellite nodes in the satellite network and four inter-satellite links interconnecting the four satellite nodes in pairs.

[0057] Specifically, in an embodiment of the present invention, in order to overcome the defects of the prior art that large-scale satellite networks are difficult to converge quickly and even more difficult to select satellite network protection paths due to limited onboard computing resources, the present invention first determines the first PQ node corresponding to the first model and the second PQ node corresponding to the second model to which the protection link on the main path of the satellite network belongs, and the first PQ node is the diagonal node of the source end node of the protection link in the first model, and the second PQ node is the diagonal node of the source end node of the protection link in the second model, and then uses the node closest to the destination node among the first PQ node and the second PQ node as the optimal model PQ node, and then constructs a protection tunnel between the source end node of the protection link and the optimal model PQ node. The model-based approach greatly reduces the overhead of determining the PQ node, thereby reducing the overhead of satellite network path protection and improving the efficiency of satellite network path protection.

[0058] Optionally, in an embodiment of the present invention, all links on the main path of the satellite network can be used as protection links; for each protection link, first determine the first PQ node corresponding to the first motif to which the protection link belongs, and determine the second PQ node corresponding to the second motif to which the protection link belongs, and then use the node closest to the destination node among the first PQ node and the second PQ node as the optimal motif PQ node, and then build a protection tunnel between the source node of the protection link and the optimal motif PQ node. In other words, a protection tunnel is established for each link on the main path of the satellite network, and when any link on the main path fails, the data forwarding path can be switched to the corresponding protection tunnel to continue data forwarding based on the protection tunnel.

[0059] Optionally, the satellite network in the embodiment of the present invention may be a low-orbit satellite network, such as a Walker-Star satellite network or a Walker-Delta satellite network.

[0060] Optionally, in an embodiment of the present invention, the first motif and the second motif are both closed loop structures consisting of four satellite nodes in a satellite network for data transmission, and four inter-satellite links interconnecting the four satellite nodes in pairs, for example, Figure 3 The closed loop structure formed by interconnecting nodes A, E, S and N2 is Motif (N2). For example, Figure 3 The closed loop structure formed by interconnecting nodes E, B, N1 and S in pairs is Motif (S).

[0061] It can be understood that each protection link on the main path of the satellite network will correspond to two different motifs, which can be called the first motif and the second motif, that is, the protection link is a common link of the first motif and the second motif. For example, Figure 3 The protection link SE in belongs to both the motif Motif(N2) and the motif Motif(S).

[0062] It can be understood that a PQ node refers to a node that is both in the extended P space and in the Q space, wherein the extended P space refers to a node with the neighbor node of the source end node of the protection link as the root node, and the set of all nodes reachable from the root node without passing through the protection link is called the extended P space; the Q space refers to a node with the end node of the protection link as the root node, and the set of all nodes reachable from the root node without passing through the protection link is called the Q space.

[0063] Optionally, in the embodiment of the present invention, the diagonal node of the source end node of the protection link in the first motif may be used as the first PQ node, and the diagonal node of the source end node of the protection link in the second motif may be used as the second PQ node.

[0064] For example, Figure 3 The protection link in is link SE, where the source node of link SE is node S, the diagonal node of node S in the motif Motif (N2) is node A, and the diagonal node of node S in the motif Motif (S) is node B. Then node A can be used as the first PQ node and node B can be used as the second PQ node.

[0065] Optionally, the node closest to the first target node between the first PQ node and the second PQ node may be used as the optimal motif PQ node.

[0066] For example, Figure 3 Node A in the figure is the first PQ node, node B is the second PQ node, and node D is the destination node for the data to be transmitted in the satellite network, that is, node D is the first target node. Figure 3 It can be seen that among nodes A and B, node B is the node closest to node D, so node B can be used as the optimal motif PQ node.

[0067] Optionally, after determining the optimal motif PQ node, a protection tunnel can be constructed between the source node of the protection link and the optimal motif PQ node. The protection tunnel is used to switch the data forwarding path to the protection tunnel when a failure occurs in the protection link, and to perform data transmission based on the protection tunnel. In other words, the protection tunnel is a loop-free backup path for the protection link.

[0068] Optionally, a protection tunnel constructed between a source end node of a protection link and an optimal motif PQ node passes through a neighbor node of the optimal motif PQ node on a non-primary path within a target motif where the optimal motif PQ node is located, that is, a node adjacent to the optimal motif PQ node on a non-primary path within the target motif, wherein the non-primary path is a path within the target motif that does not pass through a protection link.

[0069] Optionally, after building a protection tunnel between the source end node of the protection link and the optimal model PQ node, the protection tunnel can also be installed in the forwarding table of the source end node of the protection link, so that when a failure occurs in the protection link, the data forwarding path can be switched to the protection tunnel in time, and the data transmission in the satellite network can be completed based on the protection tunnel.

[0070] The satellite network path protection method provided by the present invention first determines a first PQ node corresponding to a first module and a second PQ node corresponding to a second module to which a protection link on a main path of a satellite network belongs, wherein the first PQ node is a diagonal node of a source end node of the protection link within the first module, and the second PQ node is a diagonal node of the source end node of the protection link within the second module, and then uses the node closest to the destination node among the first PQ node and the second PQ node as an optimal module PQ node, and then constructs a protection tunnel between the source end node of the protection link and the optimal module PQ node. The module-based method greatly reduces the overhead of determining the PQ node, so that the satellite node can quickly generate a satellite network protection path within a fault-free module, thereby reducing the overhead of satellite network path protection and improving the efficiency of satellite network path protection.

[0071] Optionally, the determining a first PQ node corresponding to a first motif to which a protection link on a primary path of the satellite network belongs includes:

[0072] Determine a first extended P space corresponding to the first motif, and determine a first Q space corresponding to the first motif;

[0073] An intersection is calculated for the first extended P space and the first Q space to determine the first PQ node.

[0074] Specifically, in an embodiment of the present invention, a first extended P space corresponding to a first motif to which a protection link belongs and a first Q space corresponding to the first motif to which the protection link belongs may be determined first, and then the first extended P space and the first Q space may be intersected to determine the first PQ node.

[0075] It can be understood that the first extended P space refers to a set of nodes within the first motif to which the protection link belongs, with the neighbor node of the source node of the protection link as the root node, and all nodes reachable from the root node without passing through the protection link.

[0076] It can be understood that the first Q space refers to a set of nodes within the first motif to which the protection link belongs, with the end node of the protection link as the root node, and all nodes reachable from the root node without passing through the protection link.

[0077] It can be understood that finding the intersection of the first extended P space and the first Q space is to determine the common node of the first extended P space and the first Q space, and use the common node of the first extended P space and the first Q space as the first PQ node.

[0078] The satellite network path protection method provided by the present invention determines an extended P space and Q space within a first module to which a protection link belongs, and then determines a PQ node based on the extended P space and Q space within the first module, that is, the calculation of the PQ node is limited to the first module rather than the entire satellite network, which greatly reduces the overhead of determining the PQ node, enables the satellite node to quickly generate a satellite network protection path within a fault-free module, reduces the overhead of satellite network path protection, and improves the efficiency of satellite network path protection.

[0079] Optionally, determining a first extended P space corresponding to the first motif includes:

[0080] Taking the first neighbor node as the root node, determining the first extended P space by using the shortest path method;

[0081] The first neighbor node is a node adjacent to the source node of the protection link on a non-primary path within the first motif.

[0082] Specifically, in an embodiment of the present invention, a node adjacent to the source node of the protection link on a non-primary path within the first motif may be determined as a root node, and then the first extended P space corresponding to the first motif may be determined based on the root node and by the shortest path method.

[0083] Optionally, the shortest path method may include a Dijkstra algorithm, a Shortest Path First (SPF) algorithm, a Floyd (interpolation method) algorithm, etc., which is not specifically limited in the embodiment of the present invention.

[0084] Optionally, a node adjacent to the source node of the protection link on a non-primary path within the first motif may be determined as a root node, and then a shortest path first SPF tree corresponding to the first motif may be established using the root node, and then based on the shortest path first SPF tree, the first extended P space may be determined.

[0085] It can be understood that the shortest path first SPF tree corresponding to the first motif is a tree consisting of the shortest paths from the root node to other nodes in the first motif, wherein the root node is a node in the first motif adjacent to the source node of the protection link.

[0086] It can be understood that the embodiment of the present invention determines the first extended P space corresponding to the first model based on the shortest path method, that is, the calculation of the extended P space is limited to the first model instead of the entire satellite network, thereby reducing the computational overhead of the extended P space, and further reducing the overhead of determining the PQ node, so that the satellite node can quickly generate a satellite network protection path within the fault-free model, reducing the overhead of satellite network path protection and improving the efficiency of satellite network path protection.

[0087] Optionally, determining a first Q space corresponding to the first motif includes:

[0088] The end node of the protection link is used as a root node, and the first Q space is determined by a shortest path method.

[0089] Specifically, in the embodiment of the present invention, the end node of the protection link may be used as a root node, and then the first Q space corresponding to the first motif may be determined based on the root node and by the shortest path method.

[0090] Optionally, the end node of the protection link may be used as a root node, and then a reverse shortest path first SPF tree corresponding to the first motif may be established with the root node, and then based on the reverse shortest path first SPF tree, the first Q space may be determined.

[0091] It can be understood that the reverse shortest path first SPF tree corresponding to the first motif is a tree formed by the shortest paths from other nodes in the first motif to the root node, wherein the root node is the end node of the protection link.

[0092] It can be understood that the embodiment of the present invention reduces the computational overhead of the Q space by determining the first Q space corresponding to the first model based on the reverse shortest path method, that is, limiting the Q space calculation within the first model rather than the entire satellite network, thereby reducing the overhead of determining the PQ node, so that the satellite node can quickly generate a satellite network protection path within a fault-free model, reducing the overhead of satellite network path protection and improving the efficiency of satellite network path protection.

[0093] Optionally, the determining a second PQ node corresponding to a second motif to which the protection link belongs includes:

[0094] Determine a second extended P space corresponding to the second motif, and determine a second Q space corresponding to the second motif;

[0095] An intersection is obtained between the second extended P space and the second Q space to determine the second PQ node.

[0096] Specifically, in an embodiment of the present invention, the second extended P space corresponding to the second motif to which the protection link belongs and the second Q space corresponding to the second motif to which the protection link belongs can be determined first, and then the intersection of the second extended P space and the second Q space is calculated to determine the second PQ node.

[0097] It can be understood that the second extended P space refers to a set of nodes within the second motif to which the protection link belongs, with the neighbor node of the source node of the protection link as the root node, and all nodes reachable from the root node without passing through the protection link.

[0098] It can be understood that the second Q space refers to a set of nodes within the second motif to which the protection link belongs, with the end node of the protection link as the root node, and all nodes reachable from the root node without passing through the protection link.

[0099] It can be understood that finding the intersection of the second extended P space and the second Q space is to determine the common node of the second extended P space and the second Q space, and use the common node of the second extended P space and the second Q space as the second PQ node.

[0100] The satellite network path protection method provided by the present invention determines the extended P space and Q space within the second model to which the protection link belongs, and then determines the PQ node based on the extended P space and Q space within the second model, that is, the calculation of the PQ node is limited to the first model instead of the entire satellite network, which greatly reduces the overhead of determining the PQ node, enables the satellite node to quickly generate a satellite network protection path within the fault-free model, reduces the overhead of satellite network path protection, and improves the efficiency of satellite network path protection.

[0101] Optionally, determining a second extended P space corresponding to the second motif includes:

[0102] Taking the second neighbor node as the root node, determining the second extended P space by the shortest path method;

[0103] The second neighbor node is a node adjacent to the source node of the protection link on a non-primary path within the second motif.

[0104] Specifically, in an embodiment of the present invention, a node adjacent to the source node of the protection link on a non-primary path within the second motif may be determined as a root node, and then the second extended P space corresponding to the second motif may be determined based on the root node and by the shortest path method.

[0105] Optionally, the shortest path method may include a Dijkstra algorithm, a Shortest Path First (SPF) algorithm, a Floyd (interpolation method) algorithm, etc., which is not specifically limited in the embodiment of the present invention.

[0106] Optionally, a node adjacent to the source node of the protection link on a non-primary path within the second motif can be determined as a root node, and then a shortest path first SPF tree corresponding to the second motif is established with the root node, and then based on the shortest path first SPF tree, the second extended P space can be determined.

[0107] It can be understood that the shortest path first SPF tree corresponding to the second motif is a tree consisting of the shortest paths from the root node to other nodes in the second motif, wherein the root node is a node in the second motif adjacent to the source node of the protection link.

[0108] It can be understood that the embodiment of the present invention determines the second extended P space corresponding to the second model based on the shortest path method, that is, the calculation of the extended P space is limited to the second model instead of the entire satellite network, thereby reducing the computational overhead of the extended P space, and further reducing the overhead of determining the PQ node, so that the satellite node can quickly generate a satellite network protection path within the fault-free model, reducing the overhead of satellite network path protection, and improving the efficiency of satellite network path protection.

[0109] Optionally, determining a second Q space corresponding to the second motif includes:

[0110] The end node of the protection link is used as a root node, and the second Q space is determined by a shortest path method.

[0111] Specifically, in the embodiment of the present invention, the end node of the protection link may be used as a root node, and then based on the root node and using the shortest path method, the second Q space corresponding to the second motif is determined.

[0112] Optionally, the end node of the protection link may be used as a root node, and then a reverse shortest path first SPF tree corresponding to the second motif may be established with the root node, and then based on the reverse shortest path first SPF tree, the second Q space may be determined.

[0113] It can be understood that the reverse shortest path first SPF tree corresponding to the second motif is a tree composed of the shortest paths from other nodes in the second motif to the root node, wherein the root node is the end node of the protection link.

[0114] It can be understood that the embodiment of the present invention determines the second Q space corresponding to the second model based on the shortest path method, that is, the Q space calculation is limited to the second model instead of the entire satellite network, thereby reducing the computational overhead of the Q space, and further reducing the overhead of determining the PQ node, so that the satellite node can quickly generate a satellite network protection path within the fault-free model, reducing the overhead of satellite network path protection and improving the efficiency of satellite network path protection.

[0115] Figure 3 is a schematic diagram of the motif expansion P space provided by the present invention, such as Figure 3 As shown, link SE is a protection link, and link SE belongs to motifs Motif (N2) and Motif (S) respectively. The calculation formula for the extended P space is:

[0116] Distance_opt(N,P) <Distance_opt(N,S)+Distance_opt(S,P)

[0117] Where N is the neighbor node of the source node of the protection link, P is the node in the extended P space, S is the source node of the protection link, Distance_opt(N,P) represents the shortest path distance from node N to node P, Distance_opt(N,S) represents the shortest path distance from node N to node S, and Distance_opt(S,P) represents the shortest path distance from node S to node P.

[0118] In the motif Motif (S), the neighbor node of the source node of the protection link SE is N1. Since the link lengths within the track are almost equal and the link lengths between adjacent tracks are not much different, the weight of link x is expressed as Weight (x). It can be seen that the set of reachable nodes generated with N1 as the root node without passing through the protection link is {S, N1, B}, where the path from N1 to E may pass through the protection link. Therefore, it is assumed that in the case of a protection link failure, the shortest path from node N1 to node E is unreachable, so node E is considered to be an unreachable node.

[0119] Assuming that node S is a P node, we can calculate:

[0120] Distance_opt(N,P)=Weight(SN1), Distance_opt(N,S)=Weight(SN1), Distance_opt(S,P)=0, which does not satisfy the above extended P space calculation formula;

[0121] Assuming that node N1 is a P node, we can calculate:

[0122] Distance_opt(N,P)=0,Distance_opt(N,S)=Weight(SN1),Distance_opt(S,P)=Weight(SN1),which satisfies the above extended P space calculation formula;

[0123] Assuming that node B is a P node, we can calculate:

[0124] Distance_opt(N,P)=Weight(BN1), Distance_opt(N,S)=Weight(SN1), Distance_opt(S,P)=Weight(SN1)+Weight(BN1) or Distance_opt(S,P)=Weight(SE)+Weight(BE). Since link BN1 and link SE are both intra-orbit links, the two links have the same length, so the above extended P space calculation formula is satisfied.

[0125] From the above analysis, we can know that in the motif Motif (S), the motif-extended P-space node set of the protection link SE from node S to node E is {B, N1}. Similarly, according to the above method, we can get that in the motif Motif (N2), the motif-extended P-space node set of the protection link SE from node S to node E is {A, N2}.

[0126] Figure 4 is a schematic diagram of the motif Q space provided by the present invention, such as Figure 4 As shown, link SE is a protection link, and link SE belongs to motifs Motif (N2) and Motif (S) respectively. The Q space calculation formula is:

[0127] Distance_opt(Q,D) <Distance_opt(Q,S)+Distance_opt(S,D)

[0128] Wherein, Q is a node in the Q space, D is the destination node where the data to be transmitted is transmitted in the satellite network, S is the source node of the protection link, Distance_opt(Q,D) represents the shortest path distance from node Q to node D, Distance_opt(Q,S) represents the shortest path distance from node Q to node S, and Distance_opt(S,D) represents the shortest path distance from node S to node D.

[0129] In the motif Motif(S), the end node of the protection link SE is node E. Since the lengths of adjacent inter-track links and intra-track links do not change much, the weight of link x is expressed as Weight(x). It can be seen that the set of reachable nodes generated with node E as the root node without passing through the protection link is {E, B}, where the shortest path from node E to node S must pass through the protection link, and the shortest path to node N1 may pass through the protection link. Therefore, assuming that in the case of a protection link failure, the shortest path from node E to node S and node N1 is unreachable, so node S and node N1 are considered to be unreachable nodes.

[0130] Assuming that node E is a Q node, we can calculate:

[0131] Distance_opt(Q,D)=Weight(E→D), Distance_opt(Q,S)=Weight(ES), Distance_opt(S,D)=Weight(ES)+Weight(E→D), where E→D represents the link from node E to node D, satisfying the above Q space calculation formula;

[0132] Assuming that node B is a Q node, we can calculate:

[0133] Distance_opt(Q,D)=Weight(BE)+Weight(E→D), Dlstance_opt(Q,S)=Weight(ES)+Weight(BE) or Dlstance_opt(Q,S)=Weight(BN1)+Weight(SE1), Sistance_opt(S,D)=Weight(ES)+Weight(E→D), satisfying the above Q space calculation formula;

[0134] From the above analysis, we can know that in the motif Motif (S), the motif Q space node set of the protection link SE from node S to node E is {E, B}. Similarly, according to the above method, we can get that in the motif Motif (N2), the motif Q space node set of the protection link SE from node S to node E is {A, E}.

[0135] Figure 5 is a schematic diagram of the motif PQ space provided by the present invention, such as Figure 5 As shown in the figure, the motif PQ space refers to the PQ node with the shortest distance to the destination node within the motif to which the protection link belongs. The PQ node refers to the node in both the extended P space and the Q space, that is, Figure 5 Node A in is the PQ space of motif (N2), and node B is the PQ space of motif (S).

[0136] Figure 6 : is a schematic diagram of the selection process of the optimal motif PQ node provided by the present invention, such as Figure 6 As shown, firstly, the extended P space and Q space of the motif to which the protection link belongs are selected, and then the intersection of the extended P space and Q space is calculated in the motif to determine the PQ node set, and finally the PQ node closest to the destination node in the PQ node set is selected as the optimal motif PQ node.

[0137] Specifically, the selection of the optimal motif PQ node may include the following steps 1 to 3:

[0138] Step 1: According to the selection method of the motif extension P space and the selection method of the motif Q space, select the extended P space and Q space in the motif Motif (S) and Motif (N2) respectively. In the motif Motif (S), the motif extension P space is {B, N1}, and the motif Q space is {E, B}. In the motif Motif (N2), the motif extension P space is {A, N2}, and the motif Q space is {A, E}.

[0139] Step 2: For motifs Motif (S) and Motif (N2), calculate the intersection of the motif extension P space and the motif Q space respectively. In motif Motif (S), the motif PQ node is the B node; in motif Motif (N2), the motif PQ node is the A node.

[0140] Step 3: Select the PQ node with the shortest distance to the destination node as the optimal PQ node of the motif. In the motif Motif (S), the motif PQ node is the B node, and in the motif Motif (N2), the motif PQ node is the A node. The optimal motif PQ node is calculated as min{Weight(B→D),Weight(A→D)}.

[0141] It can be understood that, in the specific execution process, the diagonal node of the source end node of the protection link in the model body can be directly selected as the model PQ node, and then only the shortest distance from the diagonal node of the source end node of the protection link in the two corresponding models to the destination node needs to be compared, which greatly reduces the computational overhead of selecting the PQ node.

[0142] Figure 7 is a schematic diagram of link protection based on motifs provided by the present invention, such as Figure 7 As shown in FIG, the link protection based on the motif means that within the motif to which the protection link belongs, a protection tunnel is selected from the source node of the protection link to the optimal motif PQ node, and the protection tunnel is pre-installed as a backup path to the forwarding table of the source node of the protection link. When a protection link failure is detected, the data transmission path is switched to the backup path. Figure 7 In the embodiment, a protection tunnel is established between node S and node B. When the protection link SE fails, the data transmission path can be switched to the protection tunnel.

[0143] Figure 8 Schematic diagram of the link protection process based on the motif provided by the present invention. Figure 8 As shown, firstly, the optimal motif PQ node in the motif to which the protection link belongs and the adjacent nodes of the optimal motif PQ node on the non-primary path in the motif are selected, and then a protection tunnel is constructed between the source node of the protection link and the optimal motif PQ node, and the constructed protection tunnel passes through the adjacent nodes of the optimal motif PQ node on the non-primary path in the motif. Then, when a protection link fails, the data transmission path can be switched to the protection tunnel.

[0144] Specifically, the link protection process based on the motif may include the following steps 1 to 3:

[0145] Step 1: According to the above-mentioned method for selecting the optimal motif PQ node, the optimal motif PQ node is selected in the motif to which the protection link belongs, and the adjacent nodes of the optimal motif PQ node on the non-primary path are determined.

[0146] For example, Figure 7 As shown, for the protection link SE, its corresponding optimal motif PQ node is B, and the corresponding adjacent node of the optimal motif PQ node on the non-primary path is N1.

[0147] Step 2: Construct a protection tunnel that passes through the adjacent nodes of the optimal motif PQ node on the non-primary path and reaches the optimal motif PQ node, and install the protection tunnel to the forwarding table of the source node of the protection link.

[0148] For example, Figure 7 As shown, for the motif Motif (S) where the protection link SE is located, the destination node of the protection tunnel is the optimal motif PQ node, the adjacent node of the optimal motif PQ node on the non-primary path is N1, a protection tunnel is established between node S and node B, and the protection tunnel passes through node N1.

[0149] Step 3: When a protection link failure is detected, the data transmission path is switched to the protection tunnel to continue data forwarding based on the protection tunnel.

[0150] For example, Figure 7 As shown, for the motif Motif (S), after the protection link SE fails, it switches to the tunnel that passes through the node N1 and reaches the node B, so as to realize the continued forwarding to the destination node.

[0151] Fig. 9 This is a schematic diagram of satellite network path protection provided by the present invention, such as Fig. 9 As shown, protection tunnels corresponding to all links on the main path between node S and node D are established. When link SE on the main path fails, data forwarding can continue based on the established protection tunnel.

[0152] Fig.10 FIG. 2 is a flow chart of the satellite network path protection method provided by the present invention. Fig.10 As shown, first, the optimal motif PQ node is selected for all protection links on the main path, and the adjacent nodes of the optimal motif PQ node on the non-main path, and then based on the optimal motif PQ node corresponding to each protection link and the adjacent nodes of the optimal motif PQ node, protection tunnels are constructed for all protection links, and the constructed protection tunnels are installed to the source end nodes of each protection link; when any link on the main path fails, the data forwarding path can be switched to the corresponding protection tunnel to protect all links on the main path.

[0153] It can be understood that the satellite network path protection method provided by the embodiment of the present invention realizes the rapid path protection of the satellite network based on the motif and reduces the calculation overhead of the satellite network acyclic backup path.

[0154] The satellite network path protection method provided by the present invention first determines a first PQ node corresponding to a first module and a second PQ node corresponding to a second module to which a protection link on a main path of a satellite network belongs, wherein the first PQ node is a diagonal node of a source end node of the protection link within the first module, and the second PQ node is a diagonal node of the source end node of the protection link within the second module, and then uses the node closest to the destination node among the first PQ node and the second PQ node as an optimal module PQ node, and then constructs a protection tunnel between the source end node of the protection link and the optimal module PQ node. The module-based method greatly reduces the overhead of determining the PQ node, so that the satellite node can quickly generate a satellite network protection path within a fault-free module, thereby reducing the overhead of satellite network path protection and improving the efficiency of satellite network path protection.

[0155] The satellite network path protection device provided by the present invention is described below. The satellite network path protection device described below and the satellite network path protection method described above can be referenced to each other.

[0156] Fig.11 Schematic diagram of the structure of the satellite network path protection device provided by the present invention. Fig.11 As shown, the device includes: a first determining module 1110, a second determining module 1120 and a constructing module 1130; wherein:

[0157] The first determination module 1110 is used to determine a first PQ node corresponding to a first motif to which a protection link on a main path of a satellite network belongs, and determine a second PQ node corresponding to a second motif to which the protection link belongs; the first PQ node is a diagonal node of a source end node of the protection link within the first motif, and the second PQ node is a diagonal node of a source end node of the protection link within the second motif;

[0158] The second determination module 1120 is used to determine a node that is closest to a first target node among the first PQ node and the second PQ node as an optimal motif PQ node; the first target node is a destination node for transmitting data to be transmitted in the satellite network;

[0159] The construction module 1130 is used to construct a protection tunnel between the source end node of the protection link and the optimal motif PQ node; the protection tunnel passes through a second target node in the target motif where the optimal motif PQ node is located, the second target node is a node adjacent to the optimal motif PQ node on a non-primary path in the target motif, and the non-primary path is a path in the target motif that does not pass through the protection link;

[0160] The first module and the second module are both closed-loop structures consisting of four satellite nodes in the satellite network and four inter-satellite links interconnecting the four satellite nodes in pairs.

[0161] The satellite network path protection device provided by the present invention first determines a first PQ node corresponding to a first module and a second PQ node corresponding to a second module to which a protection link on a main path of a satellite network belongs, wherein the first PQ node is a diagonal node of a source end node of the protection link in the first module, and the second PQ node is a diagonal node of the source end node of the protection link in the second module, and then uses the node closest to the destination node among the first PQ node and the second PQ node as an optimal module PQ node, and then constructs a protection tunnel between the source end node of the protection link and the optimal module PQ node. The module-based method greatly reduces the overhead of determining the PQ node, so that the satellite node can quickly generate a satellite network protection path in a fault-free module, thereby reducing the overhead of satellite network path protection and improving the efficiency of satellite network path protection.

[0162] Optionally, the first determining module 1110 is further configured to:

[0163] Determine a first extended P space corresponding to the first motif, and determine a first Q space corresponding to the first motif;

[0164] An intersection is calculated for the first extended P space and the first Q space to determine the first PQ node.

[0165] Optionally, the first determining module 1110 is further configured to:

[0166] Taking the first neighbor node as the root node, determining the first extended P space by using the shortest path method;

[0167] The first neighbor node is a node adjacent to the source node of the protection link on a non-primary path within the first motif.

[0168] Optionally, the first determining module 1110 is further configured to:

[0169] The end node of the protection link is used as a root node, and the first Q space is determined by a shortest path method.

[0170] Optionally, the first determining module 1110 is further configured to:

[0171] Determine a second extended P space corresponding to the second motif, and determine a second Q space corresponding to the second motif;

[0172] An intersection is obtained between the second extended P space and the second Q space to determine the second PQ node.

[0173] Optionally, the first determining module 1110 is further configured to:

[0174] Taking the second neighbor node as the root node, determining the second extended P space by the shortest path method;

[0175] The second neighbor node is a node adjacent to the source node of the protection link on a non-primary path within the second motif.

[0176] Optionally, the first determining module 1110 is further configured to:

[0177] The end node of the protection link is used as a root node, and the second Q space is determined by a shortest path method.

[0178] The satellite network path protection device provided by the present invention first determines a first PQ node corresponding to a first module and a second PQ node corresponding to a second module to which a protection link on a main path of a satellite network belongs, wherein the first PQ node is a diagonal node of a source end node of the protection link in the first module, and the second PQ node is a diagonal node of the source end node of the protection link in the second module, and then uses the node closest to the destination node among the first PQ node and the second PQ node as an optimal module PQ node, and then constructs a protection tunnel between the source end node of the protection link and the optimal module PQ node. The module-based method greatly reduces the overhead of determining the PQ node, so that the satellite node can quickly generate a satellite network protection path in a fault-free module, thereby reducing the overhead of satellite network path protection and improving the efficiency of satellite network path protection.

[0179] It should be noted here that the above-mentioned satellite network path protection device provided in the embodiment of the present invention can implement all the method steps implemented in the above-mentioned satellite network path protection method embodiment, and can achieve the same technical effect. The parts and beneficial effects that are the same as the method embodiment in this embodiment will not be described in detail here.

[0180] Fig.12 is a schematic diagram of the physical structure of the electronic device provided by the present invention, such as Fig.12 As shown, the electronic device may include: a processor 1210, a communication interface 1220, a memory 1230 and a communication bus 1240, wherein the processor 1210, the communication interface 1220, and the memory 1230 communicate with each other through the communication bus 1240. The processor 1210 may call the logic instructions in the memory 1230 to execute the satellite network path protection method provided by the above methods, and the method includes:

[0181] Determine a first PQ node corresponding to a first motif to which a protection link on a main path of a satellite network belongs, and determine a second PQ node corresponding to a second motif to which the protection link belongs; the first PQ node is a diagonal node of a source end node of the protection link within the first motif, and the second PQ node is a diagonal node of a source end node of the protection link within the second motif;

[0182] Determine a node between the first PQ node and the second PQ node that is closest to a first target node as an optimal motif PQ node; the first target node is a destination node for transmitting data to be transmitted in the satellite network;

[0183] A protection tunnel is constructed between the source end node of the protection link and the optimal motif PQ node; the protection tunnel passes through a second target node in the target motif where the optimal motif PQ node is located, the second target node is a node adjacent to the optimal motif PQ node on a non-primary path in the target motif, and the non-primary path is a path in the target motif that does not pass through the protection link;

[0184] The first module and the second module are both closed-loop structures consisting of four satellite nodes in the satellite network and four inter-satellite links interconnecting the four satellite nodes in pairs.

[0185] In addition, the logic instructions in the above-mentioned memory 1230 can be implemented in the form of a software functional unit and can be stored in a computer-readable storage medium when it is sold or used as an independent product. Based on such an understanding, the technical solution of the present invention can be essentially or partly embodied in the form of a software product that contributes to the prior art. The computer software product is stored in a storage medium, including several instructions for a computer device (which can be a personal computer, a server, or a network device, etc.) to perform all or part of the steps of the method described in each embodiment of the present invention. The aforementioned storage medium includes: various media that can store program codes, such as a USB flash drive, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM), a magnetic disk or an optical disk.

[0186] On the other hand, the present invention further provides a computer program product, the computer program product comprising a computer program stored on a non-transitory computer-readable storage medium, the computer program comprising program instructions, when the program instructions are executed by a computer, the computer can execute the satellite network path protection method provided by the above methods, the method comprising:

[0187] Determine a first PQ node corresponding to a first motif to which a protection link on a main path of a satellite network belongs, and determine a second PQ node corresponding to a second motif to which the protection link belongs; the first PQ node is a diagonal node of a source end node of the protection link within the first motif, and the second PQ node is a diagonal node of a source end node of the protection link within the second motif;

[0188] Determine a node between the first PQ node and the second PQ node that is closest to a first target node as an optimal motif PQ node; the first target node is a destination node for transmitting data to be transmitted in the satellite network;

[0189] A protection tunnel is constructed between the source end node of the protection link and the optimal motif PQ node; the protection tunnel passes through a second target node in the target motif where the optimal motif PQ node is located, the second target node is a node adjacent to the optimal motif PQ node on a non-primary path in the target motif, and the non-primary path is a path in the target motif that does not pass through the protection link;

[0190] The first module and the second module are both closed-loop structures consisting of four satellite nodes in the satellite network and four inter-satellite links interconnecting the four satellite nodes in pairs.

[0191] In another aspect, the present invention further provides a non-transitory computer-readable storage medium having a computer program stored thereon, and when the computer program is executed by a processor, the method for protecting a satellite network path provided above is implemented, and the method comprises:

[0192] Determine a first PQ node corresponding to a first motif to which a protection link on a main path of a satellite network belongs, and determine a second PQ node corresponding to a second motif to which the protection link belongs; the first PQ node is a diagonal node of a source end node of the protection link within the first motif, and the second PQ node is a diagonal node of a source end node of the protection link within the second motif;

[0193] Determine a node between the first PQ node and the second PQ node that is closest to a first target node as an optimal motif PQ node; the first target node is a destination node for transmitting data to be transmitted in the satellite network;

[0194] A protection tunnel is constructed between the source end node of the protection link and the optimal motif PQ node; the protection tunnel passes through a second target node in the target motif where the optimal motif PQ node is located, the second target node is a node adjacent to the optimal motif PQ node on a non-primary path in the target motif, and the non-primary path is a path in the target motif that does not pass through the protection link;

[0195] The first module and the second module are both closed-loop structures consisting of four satellite nodes in the satellite network and four inter-satellite links interconnecting the four satellite nodes in pairs.

[0196] The device embodiments described above are merely illustrative, wherein the units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, they may be located in one place, or they may be distributed on multiple network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the scheme of this embodiment. Ordinary technicians in this field can understand and implement it without paying creative labor.

[0197] Through the description of the above implementation methods, those skilled in the art can clearly understand that each implementation method can be implemented by means of software plus a necessary general hardware platform, and of course, it can also be implemented by hardware. Based on this understanding, the above technical solution is essentially or the part that contributes to the prior art can be embodied in the form of a software product, and the computer software product can be stored in a computer-readable storage medium, such as ROM / RAM, a disk, an optical disk, etc., including a number of instructions for a computer device (which can be a personal computer, a server, or a network device, etc.) to execute the methods described in each embodiment or some parts of the embodiments.

[0198] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention, rather than to limit it. Although the present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that they can still modify the technical solutions described in the aforementioned embodiments, or make equivalent replacements for some of the technical features therein. However, these modifications or replacements do not deviate the essence of the corresponding technical solutions from the spirit and scope of the technical solutions of the embodiments of the present invention.

Claims

1. A satellite network path protection method, characterized in that: include: Determine a first PQ node corresponding to a first motif to which a protection link on a main path of a satellite network belongs, and determine a second PQ node corresponding to a second motif to which the protection link belongs; The first PQ node is a diagonal node of a source node of the protection link within the first motif, and the second PQ node is a diagonal node of a source node of the protection link within the second motif; Determine a node between the first PQ node and the second PQ node that is closest to the first target node as an optimal motif PQ node; The first target node is a destination node for transmission of data to be transmitted in the satellite network; Building a protection tunnel between the source end node of the protection link and the optimal motif PQ node; The protection tunnel passes through a second target node in the target motif where the optimal motif PQ node is located, the second target node is a node adjacent to the optimal motif PQ node on a non-primary path in the target motif, and the non-primary path is a path in the target motif that does not pass through the protection link; The first module and the second module are both closed-loop structures consisting of four satellite nodes in the satellite network and four inter-satellite links interconnecting the four satellite nodes in pairs.

2. The satellite network path protection method according to claim 1, characterized in that: The determining a first PQ node corresponding to a first motif to which a protection link on a main path of the satellite network belongs includes: Determine a first extended P space corresponding to the first motif, and determine a first Q space corresponding to the first motif; An intersection is calculated for the first extended P space and the first Q space to determine the first PQ node.

3. The satellite network path protection method according to claim 2, characterized in that: The determining a first extended P space corresponding to the first motif includes: Taking the first neighbor node as the root node, determining the first extended P space by using the shortest path method; The first neighbor node is a node adjacent to the source node of the protection link on a non-primary path within the first motif.

4. The satellite network path protection method according to claim 2, characterized in that: The determining a first Q space corresponding to the first motif includes: The end node of the protection link is used as a root node, and the first Q space is determined by a shortest path method.

5. The satellite network path protection method according to claim 1, characterized in that: The determining a second PQ node corresponding to the second motif to which the protection link belongs includes: Determine a second extended P space corresponding to the second motif, and determine a second Q space corresponding to the second motif; An intersection is obtained between the second extended P space and the second Q space to determine the second PQ node.

6. The satellite network path protection method according to claim 5, characterized in that: The determining a second extended P space corresponding to the second motif includes: Taking the second neighbor node as the root node, determining the second extended P space by the shortest path method; The second neighbor node is a node adjacent to the source node of the protection link on a non-primary path within the second motif.

7. The satellite network path protection method according to claim 5, characterized in that: The determining a second Q space corresponding to the second motif includes: The end node of the protection link is used as a root node, and the second Q space is determined by a shortest path method.

8. A satellite network path protection device, characterized in that: include: A first determination module is used to determine a first PQ node corresponding to a first motif to which a protection link on a main path of a satellite network belongs, and to determine a second PQ node corresponding to a second motif to which the protection link belongs; The first PQ node is a diagonal node of a source node of the protection link within the first motif, and the second PQ node is a diagonal node of a source node of the protection link within the second motif; A second determination module is used to determine a node that is closest to the first target node between the first PQ node and the second PQ node as an optimal motif PQ node; The first target node is a destination node for transmission of data to be transmitted in the satellite network; A construction module, used to construct a protection tunnel between the source end node of the protection link and the optimal motif PQ node; The protection tunnel passes through a second target node in the target motif where the optimal motif PQ node is located, the second target node is a node adjacent to the optimal motif PQ node on a non-primary path in the target motif, and the non-primary path is a path in the target motif that does not pass through the protection link; The first module and the second module are both closed-loop structures consisting of four satellite nodes in the satellite network and four inter-satellite links interconnecting the four satellite nodes in pairs.

9. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein: When the processor executes the program, the satellite network path protection method as described in any one of claims 1 to 7 is implemented.

10. A non-transitory computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the satellite network path protection method as described in any one of claims 1 to 7 is implemented.

Images