Routing determination method and apparatus for low-Earth orbit constellation networks

Abstract

This invention discloses a routing determination method and apparatus for a low-Earth orbit (LEO) constellation network. The method includes: responding to an operation applied to a first satellite node, determining a target constellation network phantom associated with the first satellite node from the LEO constellation network; obtaining a target phantom identifier and a target phantom interaction state corresponding to the target constellation network phantom, wherein the target phantom interaction state is the link connection state corresponding to the inter-satellite links included in the target constellation network phantom; updating the LEO constellation network based on the target constellation network phantom, the target phantom identifier, and the target phantom interaction state to obtain an updated LEO constellation network; and updating the LEO constellation network based on the updated LEO satellite. This invention solves the technical problems of slow fault response speed and low routing calculation efficiency caused by limited onboard resources in constellation networks.

Description

Technical Field

[0001] This invention relates to the field of satellite networking technology, and more specifically, to a routing determination method and apparatus for a low-Earth orbit constellation network. Background Technology

[0002] In the process of building a low-Earth orbit constellation network, inter-satellite links are an important carrier for realizing satellite networking. They can not only solve the problem of limited ground station construction that prevents the provision of network services, but also provide long-distance, low-latency transmission.

[0003] However, the high-speed orbit of low-Earth orbit (LEO) constellations around the Earth leads to dynamic changes in network topology and frequent link switching. Regular link breaks and sudden link failures both affect the network topology. Furthermore, the frequent changes in network topology mean that while links within the orbital plane are relatively stable, inter-plane links are dynamically changing. Nodes on either side of the reverse seam move at relatively high speeds, making it impossible to establish connections. In addition, limited onboard computing resources make it difficult for large-scale constellation networks to converge quickly. The large amount of link state information transmitted for verification consumes significant network bandwidth, making traditional terrestrial routing algorithms unsuitable for LEO constellation networks.

[0004] There is currently no effective solution to the above problems. Summary of the Invention

[0005] This invention provides a routing determination method and apparatus for low-Earth orbit constellation networks, which at least solves the technical problems of slow fault response speed and low routing calculation efficiency caused by the limited onboard resources of constellation networks.

[0006] According to one aspect of the present invention, a routing determination method for a low-Earth orbit (LEO) constellation network is provided, comprising: in response to an operation performed on a first satellite node, determining a target constellation network module associated with the first satellite node from the LEO constellation network, wherein the LEO constellation network includes a plurality of initial constellation network modules, each of the plurality of initial constellation network modules including a plurality of initial satellite nodes, and inter-satellite links formed by the pairwise interconnection of adjacent satellite nodes among the plurality of initial satellite nodes; the target constellation network module includes satellite identifiers corresponding to the satellite nodes associated with the first satellite node, and satellite identifiers associated with the first satellite node. Inter-satellite links are formed by interconnecting two adjacent satellite nodes in a star node; the target module identifier and the target module interaction state corresponding to the target constellation network module are obtained, wherein the target module interaction state is the link connection state corresponding to the inter-satellite links included in the target constellation network module; the low-Earth orbit (LEO) constellation network is updated according to the target constellation network module, the target module identifier, and the target module interaction state to obtain the updated LEO constellation network; based on the updated LEO constellation network, the target routing path between the source satellite node and the destination satellite node in the LEO constellation network is determined.

[0007] According to another aspect of the present invention, a routing determination apparatus for a low-Earth orbit (LEO) constellation network is also provided, comprising: a first determination module, configured to determine, in response to an operation performed on a first satellite node, a target constellation network module associated with the first satellite node from the LEO constellation network, wherein the LEO constellation network includes a plurality of initial constellation network modules, each of the plurality of initial constellation network modules including a plurality of initial satellite nodes, and inter-satellite links formed by the pairwise interconnection of two adjacent satellite nodes among the plurality of initial satellite nodes; the target constellation network module includes satellite identifiers corresponding to the satellite nodes associated with the first satellite node, and identifiers for two adjacent satellite nodes among the satellite nodes associated with the first satellite node. Inter-satellite links are formed by the interconnection of star nodes in pairs; a first acquisition module is used to acquire the target module identifier of the target constellation network module and the target module interaction state corresponding to the target constellation network module, wherein the target module interaction state is the link connection state corresponding to the inter-satellite links included in the target constellation network module; a second acquisition module is used to update the low-Earth orbit constellation network according to the target constellation network module, the target module identifier and the target module interaction state to obtain the updated low-Earth orbit constellation network; a second determination module is used to determine the target routing path between the source satellite node and the destination satellite node in the low-Earth orbit constellation network based on the updated low-Earth orbit constellation network.

[0008] According to another aspect of the present invention, a non-volatile storage medium is also provided, which stores a plurality of instructions adapted for a processor to load and execute any one of the above-described routing determination methods for low-Earth orbit constellation networks.

[0009] In this embodiment of the invention, by responding to an operation performed on a first satellite node, a target constellation network phantom associated with the first satellite node is determined from the low-Earth orbit constellation network. The low-Earth orbit constellation network includes multiple initial constellation network phantoms, each of which includes multiple initial satellite nodes and inter-satellite links formed by interconnecting adjacent satellite nodes. The target constellation network phantom includes satellite identifiers corresponding to the satellite nodes associated with the first satellite node, and inter-satellite links formed by interconnecting adjacent satellite nodes. The target phantom identifier of the target constellation network phantom and the target phantom interaction corresponding to the target constellation network phantom are obtained. The target motif interaction state refers to the link connection state corresponding to the inter-satellite links included in the target constellation network motif. Based on the target constellation network motif, the target motif identifier, and the target motif interaction state, the low-Earth orbit (LEO) constellation network is updated to obtain the updated LEO constellation network. Based on the updated LEO constellation network, the target routing path between the source satellite node and the destination satellite node in the LEO constellation network is determined. This achieves the goal of optimizing the LEO constellation network and quickly determining the optimal routing path after satellite node changes, thereby improving routing calculation efficiency and fault response speed. This solves the technical problems of slow fault response speed and low routing calculation efficiency caused by limited onboard resources in the constellation network. Attached Figure Description

[0010] The accompanying drawings, which are included to provide a further understanding of the invention and form part of this application, illustrate exemplary embodiments of the invention and, together with their description, serve to explain the invention and do not constitute an undue limitation thereof. In the drawings:

[0011] Figure 1 This is a flowchart of a routing determination method for a low-Earth orbit constellation network according to an embodiment of the present invention;

[0012] Figure 2 This is a schematic diagram of an optional satellite port identifier according to an embodiment of the present invention;

[0013] Figure 3 This is a schematic diagram of an optional low-orbit constellation structure according to an embodiment of the present invention;

[0014] Figure 4This is a schematic diagram of an optional constellation network phantom self-healing according to an embodiment of the present invention;

[0015] Figure 5 This is a schematic diagram of an optional low-orbit constellation network module construction and optimal routing path selection according to an embodiment of the present invention;

[0016] Figure 6 This is a schematic diagram of a network module construction for an optional progressive deployment of a low-Earth orbit constellation according to an embodiment of the present invention;

[0017] Figure 7 This is a schematic diagram of an optional routing path calculation according to an embodiment of the present invention;

[0018] Figure 8 This is a schematic diagram of an optional low-orbit constellation network with continuous inter-orbit link fault iterative self-healing according to an embodiment of the present invention.

[0019] Figure 9 This is a schematic diagram of an optional low-orbit constellation network fault iterative self-healing according to an embodiment of the present invention;

[0020] Figure 10 This is a schematic diagram of network module construction and routing path selection for alternative satellite replacement of a faulty ground cabinet constellation according to an embodiment of the present invention;

[0021] Figure 11 This is a schematic diagram of the structure of a routing determination device for a low-orbit constellation network according to an embodiment of the present invention. Detailed Implementation

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

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

[0024] Low Earth Orbit (LEO) constellations consist of multiple orbital planes and satellites evenly distributed across them. Each satellite has two intra-orbit links and two inter-orbit links, connecting adjacent intra-orbit satellite nodes and neighboring nodes in adjacent orbits. Based on constellation configuration, they can be divided into polar orbit constellations and inclined orbit constellations. Polar orbit constellations have an orbital inclination close to 90 degrees, meaning they pass over the polar regions. A reverse gap exists between the orbital planes, making it impossible to establish stable inter-orbit links. When satellites approach polar regions, the high-speed relative motion between satellites in the inter-orbit links causes the links to break. The Iridium system is a typical example of a polar orbit constellation. Inclined orbit constellations do not have a reverse gap and do not pass over polar regions, thus avoiding regular link breaks. However, they cannot achieve coverage of polar regions, but can achieve multiple ground coverage and signal enhancement near high latitudes. Starlink 2, which is already under deployment, is a representative of this type of constellation. Inter-satellite links are crucial for satellite networking, not only solving the problem of limited ground station deployment preventing network services but also providing long-distance, low-latency transmission.

[0025] However, the high-speed orbit of low Earth orbit (LEO) constellations leads to dynamic changes in network topology and frequent link switching. Regular link breaks and sudden link failures can both affect the network topology. The time-varying network characteristics of LEO constellations are mainly manifested in the high orbital speed of LEO satellites (up to 7.2 km / s), frequent changes in network topology, poor link stability within the orbital plane, dynamic changes in inter-plane inter-satellite links (ISL), and the relatively high-speed movement of nodes on both sides of the reverse seam, making it impossible to establish connections. Therefore, the time-varying network needs to be decomposed and converted into a time-invariant network. Limited onboard computing resources also make it difficult for large-scale constellation networks to converge quickly. The large amount of link state information transmitted by the network for verification consumes network bandwidth resources, and traditional terrestrial routing algorithms are simply not applicable to LEO constellation networks.

[0026] According to an embodiment of the present invention, a method embodiment for route determination of a low-Earth orbit constellation network is provided. It should be noted that the steps shown in the flowchart in the accompanying drawings can be executed in a computer system such as a set of computer-executable instructions. Furthermore, although a logical order is shown in the flowchart, in some cases, the steps shown or described may be executed in a different order than that shown here.

[0027] Figure 1 This is a flowchart of a routing determination method for a low-Earth orbit constellation network according to an embodiment of the present invention, such as... Figure 1 As shown, the method includes the following steps:

[0028] Step S102: In response to the operation applied to the first satellite node, a target constellation network module associated with the first satellite node is determined from the low-Earth orbit constellation network. The low-Earth orbit constellation network includes multiple initial constellation network modules, each of which includes multiple initial satellite nodes and inter-satellite links formed by interconnecting adjacent satellite nodes. The target constellation network module includes satellite identifiers corresponding to the satellite nodes associated with the first satellite node, and inter-satellite links formed by interconnecting adjacent satellite nodes.

[0029] Step S104: Obtain the target module identifier of the target constellation network module and the target module interaction status corresponding to the target constellation network module, wherein the target module interaction status is the link connection status corresponding to the inter-satellite links included in the target constellation network module.

[0030] Step S106: Update the low-Earth orbit constellation network according to the target constellation network phantom, the target phantom identifier, and the target phantom interaction state to obtain the updated low-Earth orbit constellation network.

[0031] Step S108: Based on the updated low-Earth orbit constellation network, determine the target routing path between the source satellite node and the destination satellite node in the low-Earth orbit constellation network.

[0032] The execution entity for steps S102 to S108 is the onboard router. Through these steps, in the event of a faulty satellite node or a newly added satellite node (i.e., the first satellite node) in the low-Earth orbit (LEO) constellation network, the constellation network module related to the faulty or newly added satellite node is updated, and the routing path is optimized. This achieves the goal of optimizing the LEO constellation network and quickly determining the optimal routing path after satellite node changes, thereby improving the technical effects of routing calculation efficiency and fault response speed. It also solves the technical problems of slow fault response speed and low routing calculation efficiency caused by the limited onboard resources of the constellation network.

[0033] Optionally, the target routing path mentioned above is the path with the fewest hops between the source satellite node and the destination satellite node. Each satellite node in the low-Earth orbit (LEO) constellation network corresponds to one LEO satellite in orbit. The LEO constellation network may be, but is not limited to, a polar orbit constellation network, a near-polar orbit constellation network, and a Walker constellation network, etc.

[0034] Optionally, the target constellation network phantom includes satellite identifiers corresponding to the satellite nodes associated with the first satellite node, and inter-satellite links formed by the interconnection of adjacent satellite nodes among the satellite nodes associated with the first satellite node; the target phantom interaction state includes the link connection status corresponding to the inter-satellite links included in the target constellation network phantom; the operation may be, but is not limited to, adding and / or deleting the first satellite node. The first satellite node may be, but is not limited to, a satellite node to be added and / or deleted (i.e., a newly added satellite node and / or a faulty satellite node), and the multiple initial network phantoms are the corresponding network phantoms in the low-Earth orbit constellation network before the addition and / or deletion operations are performed.

[0035] Optionally, the initial constellation network phantom described above can be, but is not limited to, a four-point loop phantom structure. This structure is a closed-loop structure consisting of four satellite nodes and four inter-satellite links interconnected in pairs, possessing characteristics such as stability, closure, completeness, self-healing, and tendency. Typically, any satellite node belongs to four different four-point loop phantoms (i.e., constellation network phantoms), and any inter-satellite link belongs to two different four-point loop phantoms. Stability means that the relative lengths of the four inter-satellite links in a four-point loop phantom moving between high and low latitudes remain unchanged. Closure means that there are two routing paths between any two satellite nodes in a four-point loop phantom; if one link fails, a backup route can always be found within that phantom. Completeness means that all nodes and links in the low-Earth orbit constellation network belong to a certain phantom, and the union of satellite nodes and edges (i.e., inter-satellite links) in all phantoms constitutes a complete low-Earth orbit constellation network. Self-healing means that for any link failure, a backup path can be found within the phantom to which the link belongs, replacing the failed link. The tendency refers to the fact that the shorter inter-track links in a four-point loop model always point towards higher latitudes.

[0036] Optionally, the satellite identifier of the last satellite node in the target constellation network phantom can be used as the target phantom identifier. It can be understood that the target constellation network phantom has its own direction of motion, and the satellite identifier of the last satellite node in that direction of motion is used as the target phantom identifier. Taking a four-point loop phantom structure as an example, the target phantom identifier is determined using the last satellite node in the four-point loop phantom's direction of motion. Low-Earth orbit satellites not only move at high speed along their orbits, but their orbits also move in the opposite direction to the Earth's rotation. Here, the phantom's direction of motion refers to both the satellite's direction of motion and the orbit's direction of motion.

[0037] It is understood that the construction of the target constellation network module in this embodiment of the invention is a dynamic process. When a satellite node is deployed to a designated orbital position, the satellite node exchanges identifiers and synchronizes its module interaction state with neighboring satellite nodes, enabling the satellite node to save the current state of its own constellation network module and calculate the routing path to each satellite node within the constellation network module. It should be noted that the aforementioned low-Earth orbit constellation network mainly consists of a large number of low-Earth orbit satellites, such as... Figure 2 As shown, each low-Earth orbit satellite has four ports: in-orbit forward, in-orbit backward, inter-orbit forward, and inter-orbit backward. These ports connect to satellites in the same orbit (forward), satellites in the same orbit (backward), satellites in different orbits (forward), and satellites in different orbits (backward). The satellite or orbit moves in the forward direction. The satellites in the low-Earth orbit constellation are numbered systematically and can be synchronously converted with the orbit number and the satellite number within the orbit.

[0038] As an optional embodiment, Figure 2 This is a schematic diagram of an optional satellite port identifier according to an embodiment of the present invention. Figure 3 This is a schematic diagram of an optional low-Earth orbit constellation structure according to an embodiment of the present invention. Figure 2 and Figure 3 As shown, assuming it is a satellite node , , and The satellite of the four-point circular phantom moves northeast and its orbital plane moves to the right; therefore, satellite nodes can be used. The target motif is identified as follows: .

[0039] Optionally, according to the routing determination method for a low-Earth orbit (LEO) constellation network provided in the embodiments of the present invention, firstly, multiple initial constellation network phantoms with a four-point loop structure are constructed based on the satellite nodes in the LEO constellation network. When the addition and / or deletion of satellite nodes in the LEO constellation network is detected, the association relationship between the multiple initial constellation network phantoms in the LEO constellation network needs to be reconstructed according to the addition and / or deletion of satellite nodes to obtain the target constellation network phantom. Further, the target phantom identifier corresponding to the target constellation network phantom and the target phantom interaction state corresponding to the target constellation network phantom are obtained. Based on the target constellation network phantom, the target phantom identifier, and the target phantom interaction state, the path with the minimum hop count between the source satellite node and the destination satellite node in the LEO constellation network is determined as the final routing path, thereby improving the routing calculation efficiency and fault response speed.

[0040] As an optional embodiment, such as Figure 2 As shown, in Figure 2 In the middle, satellite nodes , , and The inter-satellite links (i.e., inter-orbit links and intra-orbit links) connecting any two satellite nodes constitute a four-point loop phantom, whose stability, closure, completeness, self-healing, and tendency are as follows:

[0041] Regarding the aforementioned stability, according to the formula for calculating intra-orbit links (1) and inter-orbit links (2), it can be seen that inter-orbit links at high latitudes... The length is less than that of inter-rail links located at low latitudes. In-orbit link and The structure remains essentially unchanged, therefore the four-point looping phantom structure moving between high and low latitudes is in a stable state. The calculation formula (1) for the in-orbit link is as follows:

[0042]

[0043]

[0044]

[0045]

[0046]

[0047]

[0048] Among them, D PQ R represents the link length between satellite node P and satellite node Q; R represents the distance from the Earth's center to the satellite node; C1 represents the geocentric angle P.OQ The cosine value, O is the geocentric point; Lat P Indicates the latitude of satellite node P; Lat Q Indicates the latitude of satellite node Q; The orbital inclination is represented by u0; the initial phase angle of the satellite node is represented by Δf; β1 represents the relative longitude difference between satellite node P and satellite node Q; γ1 represents the absolute longitude difference between satellite node P and satellite node Q; and ζ(u0) represents the longitude corresponding to the satellite phase angle. The inter-orbit link calculation formula (2) is as follows:

[0049]

[0050]

[0051]

[0052]

[0053]

[0054]

[0055] D PQ R represents the link length between satellite node P and satellite node S; R represents the distance from the Earth's center to the satellite node; C represents the geocentric angle P. OS The cosine value, O is the geocentric point; Lat P Indicates the latitude of satellite node P; Lat S Indicates the latitude of satellite node S; Indicates the orbital inclination angle; u0 represents the initial phase angle of the satellite node; Δ represents the phase difference between satellite nodes in orbit; β2 represents the relative difference in longitude between satellite node P and satellite node S; γ2 represents the absolute difference in longitude between satellite node P and satellite node S; ζ(u0) represents the longitude difference corresponding to the satellite phase angle.

[0056] Regarding the aforementioned closure, based on the structure of the four-point cycle phantom, it can be seen that any two satellite nodes in the undirected constellation network phantom have two reachable paths. As an example satellite... and There are and Two paths.

[0057] Regarding the aforementioned completeness, it can be seen from the mesh structure of the low-Earth orbit constellation network that the regular satellite orbit distribution and intra-orbit satellite distribution mean that all satellite nodes and inter-satellite links belong to a certain constellation network module. The satellite nodes and inter-orbit links of all constellation network modules are the set of low-Earth orbit constellation satellites and links.

[0058] Regarding the aforementioned self-healing ability Figure 4 This is a schematic diagram of an optional constellation network phantom self-healing according to an embodiment of the present invention, such as... Figure 4 As shown, based on the closed nature of the four-point cyclic model, any inter-satellite link failure can find a backup path within the constellation network model to which the link belongs, thus achieving self-healing of constellation network model failures.

[0059] Regarding the aforementioned trend, according to the calculation formulas for the length of inter-orbit links and intra-orbit links, shorter inter-orbit links in the constellation network module are always located in high-latitude regions, which is beneficial for selecting shorter inter-satellite links during routing calculations.

[0060] In one optional embodiment, the above-mentioned response to the operation on the first satellite node, determining the target constellation network phantom associated with the first satellite node from the low-Earth orbit constellation network, includes: in response to the operation on the first satellite node, obtaining satellite identifiers corresponding to the satellite nodes included in the low-Earth orbit constellation network respectively; determining the physical locations corresponding to the satellite nodes included in the low-Earth orbit constellation network respectively based on the satellite identifiers; selecting a second satellite node associated with the first satellite node from the satellite nodes included in the low-Earth orbit constellation network based on the physical locations; selecting a first constellation network phantom corresponding to the second satellite node from the plurality of initial constellation network phantoms; and updating the first constellation network phantom based on the second satellite node and the first satellite node to obtain the target constellation network phantom.

[0061] Optionally, the target constellation network phantom is a four-point loop phantom structure identical to the initial constellation network phantom structure. When adding the first satellite node to the low-Earth orbit (LEO) constellation network, the satellite identifiers of satellite nodes in the LEO constellation network whose distance from the first satellite node is less than a first preset distance range are obtained, i.e., the satellite identifiers corresponding to adjacent satellite nodes adjacent to the first satellite node. A connection relationship is established between any one of the adjacent satellite nodes and the first satellite node, and the identifiers are swapped. The physical positional relationship between any one of the adjacent satellite nodes and the first satellite node is determined. If any one of the adjacent satellite nodes is not a physical neighbor of the first satellite node, no network phantom state interaction is performed between the adjacent satellite node and the first satellite node. If any one of the adjacent satellite nodes is a physical neighbor of the first satellite node, a network phantom state interaction is performed between the adjacent satellite node and the first satellite node. That is, based on any one of the adjacent satellite nodes and the first satellite node, the initial constellation network phantom (i.e., the first constellation network phantom) corresponding to the adjacent satellite node is updated, and the target constellation network phantom is established. This achieves the goal of establishing a target constellation network module based on the physical neighbors of the first satellite node, which is conducive to building a constellation network module structure with lower routing overhead and a more stable structure (i.e., a four-point loop module structure).

[0062] In one optional embodiment, obtaining the target module interaction state corresponding to the target constellation network module includes: determining a new module interaction state based on the target constellation network module, wherein the new module interaction state is a newly added link connection state associated with the new satellite node in the target constellation network module; synchronizing the new module interaction state to the satellite nodes included in the target constellation network module to obtain the target module interaction state.

[0063] Optionally, the newly added phantom interaction status includes the newly added link connection status associated with the newly added satellite nodes within the target constellation network phantom; the phantom interaction status information is synchronized within the affected constellation network phantom to ensure consistency among the constellation network phantoms. For example, such as Figure 6 As shown, the addition of satellite node S brings about changes in the interaction state of related constellation network phantoms. Satellites within the phantom need to exchange the newly added constellation network phantom interaction state to ensure consistency in the phantom interaction states stored by the satellite nodes within the phantom. During the progressive deployment of the network phantom construction process, after the phantom... and State synchronization between internal satellites; data saved by satellites C, D, E, and S. Satellites E, F, and S store Ultimately, this achieves the synchronization of the interaction state of the constellation network phantom, obtains the target phantom interaction state corresponding to the target constellation network phantom, and effectively ensures the consistency and synchronization of information of each satellite node within the phantom.

[0064] Optionally, after synchronizing the interactive states of the constellation network phasors, the optimal routing path from one constellation node to another within the target constellation network phasor is determined. It should be noted that since the target constellation network phasor is a four-point loop phasor, there will inevitably be two routing paths from one constellation node to another within this target constellation network phasor. The routing path with the lowest cost is designated as the primary routing path, and the other is designated as the backup routing path.

[0065] As an optional embodiment, Figure 5 This is a schematic diagram illustrating an optional low-Earth orbit constellation network model construction and optimal routing path selection according to an embodiment of the present invention. Figure 6 This is a schematic diagram illustrating the construction of a network module for an optional, progressive deployment of a low-Earth orbit constellation according to an embodiment of the present invention. Figure 5 and Figure 6 As shown, the process specifically includes:

[0066] Step S51: The first satellite node establishes a connection with its neighboring satellite nodes and exchanges satellite identifiers. Based on the received satellite identifiers, it determines whether the connected satellite nodes are physical neighbors. If they are not physical neighbors, they do not exchange network morpheme states; otherwise, they exchange network morpheme identifiers and network morpheme states.

[0067] Step S52: Obtain the network phantom identifier and phantom interaction status of adjacent satellites with established links. After satellite node E and S establish a connection, satellite node S generates a constellation network phantom. Based on the generated constellation network For the initial constellation network phantom corresponding to satellite node E and the initial constellation network model corresponding to satellite node F. After modification, the modified constellation network model is obtained. and Once satellite nodes C and S establish a connection, a constellation network model is generated. To add a new network phantom, the corresponding constellation network phantom for satellite node E is modified accordingly. This completes the modification of the phantom identifier and the interaction state of the network phantom.

[0068] Step S53: Synchronize the interaction state information of the affected constellation network phantoms to ensure that the constellation network phantoms remain consistent; such as Figure 6As shown, the addition of satellite node S brings about changes in the interaction states of related phantoms. This necessitates the exchange of newly added phantom interaction states between satellite nodes within the constellation network phantom to ensure consistency in the phantom interaction states stored by the satellite nodes within the constellation network phantom. During the progressive deployment of the constellation network phantom construction process, after... and, as well as State synchronization between internal satellite nodes; satellite nodes C, D, E, and S store... Satellite nodes E, F, and S store Satellite nodes C and S store Ultimately, this achieves synchronization of the interactive states of the mod.

[0069] Step S54: Based on the synchronization information of the inter-satellite interaction status, the satellite node selects the optimal route path within the constellation network module. After inter-satellite links CS and ES are established, satellite node S generates paths to satellite nodes C and E; when satellite nodes D and E complete... After synchronization, the optimal routing path between satellite nodes S and D is generated. Once satellite nodes C and D have completed synchronization, the two routing paths from satellite node S to D are compared, and the path with the lowest cost is selected as the primary routing path, while the other is selected as the backup routing path. The routing path selection process from satellite node S to F is the same as above.

[0070] In an optional embodiment, when the first satellite node is a faulty satellite node, obtaining the target module interaction state corresponding to the target constellation network module includes: determining the faulty module interaction state based on the target constellation network module; synchronizing the faulty module interaction state to the satellite nodes included in the target constellation network module to obtain the target module interaction state.

[0071] Optionally, the newly added phantom interaction status includes the link connection status associated with the faulty satellite node; if it is determined that there is a faulty satellite node in the low-Earth orbit constellation network, the constellation network phantom affected by the faulty satellite node is locked, and the phantom interaction status information is synchronized in the affected constellation network phantom to keep the constellation network phantom consistent.

[0072] In one optional embodiment, determining the target routing path between a source satellite node and a destination satellite node in the updated low-Earth orbit (LEO) constellation network includes: determining the minimum hop count between the source satellite node and the destination satellite node based on the updated LEO constellation network; determining an intermediate routing path between the source satellite node and the destination satellite node based on the target constellation network phantom, the target phantom identifier, and the target phantom interaction state; and determining the target routing path based on the minimum hop count and / or the intermediate routing path.

[0073] Optionally, the aforementioned intermediate routing path refers to the routing path corresponding to the intermediate nodes along the route from the source satellite node to the destination satellite node. Using the above method, the target routing path between the source satellite node and the destination satellite node is determined based on the "minimum hop count principle" and / or by optimizing the intermediate routing path. That is, the target routing path can be determined based on the minimum hop count between the source and destination satellite nodes, or based on the intermediate routing path, or a combination of the minimum hop count and the intermediate routing path.

[0074] In an optional embodiment, the inter-satellite link includes: an inter-orbit link and an intra-orbit link. Determining the minimum hop count between the source satellite node and the destination satellite node based on the updated LEO constellation network includes: determining the source satellite identifier corresponding to the source satellite node, the destination satellite identifier corresponding to the destination satellite node, the number of orbital satellites and the phase factor corresponding to the target constellation network phantom, and the number of orbits between the source satellite node and the destination satellite node based on the updated LEO constellation network; and using the source satellite identifier, the destination satellite identifier, the number of orbital satellites, and the phase factor... Based on the aforementioned orbital numbers, determine the first minimum inter-orbit hop count and the first minimum intra-orbit hop count between the source satellite node and the target satellite node under the cross-orbit gap operation state, and determine the second minimum inter-orbit hop count and the second minimum intra-orbit hop count between the source satellite node and the target satellite node under the non-cross-orbit gap operation state; determine the first target minimum hop count based on the first minimum inter-orbit hop count and the first minimum intra-orbit hop count, and determine the second target minimum hop count based on the second minimum inter-orbit hop count and the second minimum intra-orbit hop count; take the minimum value between the first target minimum hop count and the second target minimum hop count as the minimum hop count.

[0075] Optionally, based on the mesh network structure of the low-Earth orbit constellation, the minimum hop count between any two satellite nodes (i.e., the source satellite node and the destination satellite node) can be calculated. The sum of the first inter-orbit minimum hop count and the first intra-orbit minimum hop count is taken as the first target minimum hop count; the sum of the second inter-orbit minimum hop count and the second intra-orbit minimum hop count is taken as the second target minimum hop count.

[0076] It should be noted that in this embodiment of the invention, the minimum hop count is used as the basis for route selection. The calculation of the minimum hop count comprehensively considers both inter-orbit hop count and intra-orbit hop count, using the sum of these two counts as the standard for calculating the minimum hop count. Furthermore, this embodiment also comprehensively considers both cases involving crossing rail gaps and cases without crossing rail gaps, selecting the route path with the minimum hop count between the source and destination satellite nodes in the low-Earth orbit constellation network as the target route. This approach comprehensively considers multiple factors when selecting the optimal target route path, effectively reducing the routing overhead between the source and destination satellite nodes. It should also be noted that for polar orbit constellation networks or near-polar orbit constellation networks, the case of crossing rail gaps does not need to be considered when calculating the minimum hop count. However, for some constellation networks, such as the Walker constellation network, the impact of phase factors must be considered not only when crossing rail gaps but also when calculating the minimum hop count.

[0077] As an optional implementation, calculating the minimum hop count for a low-Earth orbit constellation network specifically includes:

[0078] Step S1: Input the source satellite identifier corresponding to the source satellite node. and the destination satellite identifier corresponding to the destination satellite node. Number of orbits between source satellite nodes and destination satellite nodes The number of orbital satellites corresponding to the target constellation network model and phase factor .

[0079] Step S2: Based on the orbit numbers of the source and destination satellite nodes, calculate the minimum number of hops between the source and destination satellite nodes when crossing the orbital gap. And, when calculating the minimum number of second inter-orbit hops between the source satellite node and the destination satellite node without crossing the orbital gap. The calculation formula is as follows.

[0080]

[0081]

[0082] in, Indicates the orbit number of the target satellite node; Indicates the orbit number of the source satellite node; M indicates the orbit number of the satellite constellation; The minimum number of hops between the source and destination satellite orbital planes without crossing the head-to-tail joint, where abs() represents the absolute value. It's understood that a reverse joint lacks an inter-orbit link, a situation primarily seen in polar orbit constellations. Head-to-tail joints are connected by inter-orbit links, a situation primarily seen in inclined orbit constellations.

[0083]

[0084]

[0085] in, Indicates the orbital satellite number where the target satellite node is located; The source satellite node is represented by its orbital satellite number; F represents the phase factor of the satellite constellation; Mod(x,y) represents the remainder when x is divided by y.

[0086] Step S4: Calculate the minimum hop count for both the cross-gauge and non-cross-gauge operation, then take the minimum of the two values; this is the minimum hop count from the source satellite to the destination satellite. The specific calculation steps are as follows:

[0087] Step S41: When calculating the cross-rail gap operation, calculate the sum of the minimum number of jumps between the first rails and the minimum number of jumps within the first rail, and use this sum as the first target minimum number of jumps. ; and when operating without crossing rail gaps, calculate the sum of the aforementioned minimum number of jumps between rails and the aforementioned minimum number of jumps within rails, as the second target minimum number of jumps. The calculation formulas for the minimum number of hops for the first objective and the minimum number of hops for the second objective are as follows.

[0088]

[0089]

[0090] Step S42: Compare the minimum hop count of the first target obtained by crossing the track gap with the minimum hop count of the second target obtained by not crossing the track gap, and select the smaller of the minimum hop count of the first target and the minimum hop count of the second target as the minimum hop count between the source satellite node and the destination satellite node. The calculation formula is as follows.

[0091]

[0092] In an optional embodiment, determining the intermediate routing path between the source satellite node and the destination satellite node based on the target constellation network phantom, the target phantom identifier, and the target phantom interaction state includes: querying whether the destination satellite node is within a first preset distance range of the source satellite node based on the target constellation network phantom, the target phantom identifier, and the target phantom interaction state; if the destination satellite node is not within the first preset distance range of the source satellite node, obtaining the set of edge satellite nodes corresponding to the source satellite node; determining an intermediate satellite node from the set of edge satellite nodes, wherein the intermediate satellite node is the satellite node in the set of edge satellite nodes with the fewest hops to the destination satellite node and the farthest distance to the source satellite node; and using the routing path corresponding to the intermediate satellite node as the intermediate routing path.

[0093] Optionally, if the target satellite node is within a first preset distance range of the source satellite node (i.e., the target satellite node is near the source satellite node), then satellite nodes along the path to the target satellite node are selected within the target constellation network module. If the target satellite node is not within the first preset distance range of the source satellite node, then a set of edge satellite nodes corresponding to the source satellite node within a second preset distance range is determined. Intermediate satellite nodes and intermediate routing paths corresponding to these intermediate satellite nodes are then identified from this set of edge satellite nodes, and a target routing path is determined based on this. The set of edge satellite nodes includes satellite nodes within the second preset distance range of the source satellite node.

[0094] It should be noted that, in determining the target routing path, the embodiments of the present invention not only consider the number of hops between the source satellite node and the destination satellite node in the low-Earth orbit constellation network, but also consider the network module interaction status of nearby satellite nodes. Under the condition of minimizing the number of hops between the source satellite node and the destination satellite node, the shortest routing path is selected to form the target routing path.

[0095] In an optional embodiment, determining the target route based on the minimum hop count and the intermediate route path includes: determining whether the distance between the intermediate satellite node and the source satellite node is less than the number of hops between the intermediate satellite node and the source satellite node; if the distance between the intermediate satellite node and the source satellite node is less than the number of hops between the intermediate satellite node and the source satellite node, then optimizing the intermediate route path to obtain an optimized intermediate route path; and determining the target route path based on the minimum hop count and / or the optimized intermediate route path.

[0096] Optionally, after identifying intermediate satellite nodes, it is determined that the distance between the intermediate satellite node and the source satellite node is less than the number of hops between them. This distance indicates the path with the fewest hops that allows normal communication between the intermediate and source satellite nodes. Otherwise, the intermediate route needs to be optimized until it satisfies the relationship between the distance and the number of hops between the intermediate and source satellite nodes (i.e., the distance is less than the number of hops). The target route is then determined based on the optimized intermediate route, thus ensuring that the obtained target route is the optimal path.

[0097] As an optional embodiment, Figure 7 This is a schematic diagram of an optional routing path calculation according to an embodiment of the present invention, such as... Figure 7 As shown, the process specifically includes:

[0098] Step S71: Based on the source satellite identifier S, the destination satellite identifier D, and the constellation network model stored in satellite node S, check whether the destination satellite node D is near the source satellite node. If the destination satellite node D is near the source satellite node S, select the next hop to reach the destination satellite D in the network model; otherwise, calculate the next hop through the following steps.

[0099] Step S72: Set of edge satellite nodes near the source satellite node S Find candidate nodes ,calculate to the destination satellite node hop count and Arrival at source satellite node The shortest distance; select the edge node with the smallest hop count and the smallest distance as the intermediate satellite node. .

[0100] Step S73: The effective path from the faulty satellite node A to the intermediate satellite node M, affected by the faulty routing path, is... and When the distance from intermediate satellite node M to source satellite node S is greater than the hop count from intermediate satellite node M to source satellite node S, the path from source to intermediate node is optimized. The optimized path is as follows: and .

[0101] Step S74: Based on the calculation results of steps S72 and S73, return the satellite node corresponding to the optimal path or the next hop.

[0102] In an optional embodiment, the target routing path includes multiple sub-routing paths, which include a primary routing path and a backup routing path. The method further includes: obtaining the current state of the primary routing path; if the current state is in a normal state, generating the target routing path based on the primary routing path; if the current state is in a fault state, generating the target routing path based on the backup routing path.

[0103] Optionally, each hop corresponds to a sub-routing path, meaning that a sub-routing path is formed between two adjacent satellite nodes in a routing path. It should be noted that since the target constellation network module is a four-point loop module, there must be two routing paths between one constellation node and another within this target constellation network module. The routing path with the lowest cost is used as the primary routing path, and the other as a backup routing path, to construct the aforementioned target routing path. When the primary routing path is in a normal state, the aforementioned target routing path is generated based on it. When the primary routing path is in a fault state, the network module interaction state of the constellation network module corresponding to the faulty sub-routing path is modified, and the aforementioned backup routing path replaces the primary routing path to construct the aforementioned target routing path. It should be noted that the above replacement process is a dynamic, real-time process, meaning that the current state of the primary routing path is monitored in real time, and when the primary routing path fails, the sub-routing path is immediately replaced, effectively ensuring smooth routing.

[0104] Optionally, when an inter-satellite link fails, the following steps are taken to ensure normal routing: Step S21, modify the interaction state of the phantom corresponding to the satellite node associated with the failed link; Step S22, synchronize the interaction states of the network phantoms within the constellation network associated with the failed link to ensure consistency; Step S23, switch the sub-routing path corresponding to the inter-satellite link affected by the failure from the primary routing path to the backup routing path, enabling normal routing between the two satellite nodes affected by the failure; Step S24, when the backup routing path fails, jump to step S21 for iterative operation until routing can proceed smoothly.

[0105] As an optional embodiment, Figure 8 This is a schematic diagram of an optional low-Earth orbit constellation network with continuous inter-orbit link fault iterative self-healing according to an embodiment of the present invention, as shown below. Figure 8 As shown, the process specifically includes:

[0106] Step S81: When inter-rail links CD, EF, and GH all fail, the constellation network module... , , and All of these need to be adjusted;

[0107] Step S82: After the satellite nodes within the constellation network module complete the module interaction state synchronization, the reachable route path between satellite nodes C and D is as follows: The reachable route between satellite nodes G and H is There are two reachable routes between satellite nodes E and F, namely... and ;

[0108] Step S83: When satellite nodes E and F transmit data, it is done sequentially through the constellation network module. and Then through the constellation network model and Two reachable routes were found.

[0109] As an optional embodiment, Figure 9 This is a schematic diagram of an optional low-Earth orbit constellation network fault iterative self-healing according to an embodiment of the present invention, such as... Figure 9 As shown, the process specifically includes:

[0110] Step S91: When all inter-rail links EH, GH, KH, and IH fail, the constellation network module... , , and All of these need to be adjusted;

[0111] Step S92: After the satellite nodes within the constellation network phantom complete the synchronization of the network phantom's interactive state, satellite node G respectively in the constellation network phantom... and Find the backup route path;

[0112] Step S93: When it is discovered that inter-rail links EH and KH are also faulty, continue in the constellation network module. and The system searches for backup routes until all inter-satellite links of satellite node H have been traversed. If no reachable path is found, the system returns a result indicating that the satellite route is unreachable.

[0113] In an optional embodiment, if any of the sub-routes in the target routing path is in the aforementioned fault state, the method further includes: removing the faulty inter-satellite links in the target constellation network module corresponding to the aforementioned fault state to obtain a new target constellation network module; obtaining a new target module identifier corresponding to the new target constellation network module and a new target module interaction state corresponding to the new target constellation network module; and obtaining an updated target routing path based on the new target constellation network module, the new target module identifier, and the new target module interaction state.

[0114] Optionally, if a sub-routing path within the target routing path is in a faulty state (i.e., both the primary and backup routing paths within the sub-routing path are faulty), the sub-routing path becomes unusable. In this case, the faulty inter-satellite links corresponding to the aforementioned faulty state in the target constellation network module need to be removed, and a new target constellation network module needs to be constructed. For example, a new satellite node can be added to a low-Earth orbit constellation network to form a new target constellation network module, and the corresponding new target module identifier and new target module interaction state can be obtained. Based on the new target constellation network module, the new target module identifier, and the new target module interaction state, the updated target routing path can be obtained. This achieves the goal of timely detection of faults in the routing and determination of new routing paths, ensuring the normal and stable operation of the routing system.

[0115] As an optional embodiment, Figure 10 This is an optional embodiment of the present invention, such as... Figure 10 As shown, the process specifically includes:

[0116] Step S21: The destination satellite node establishes a connection with its neighboring satellite nodes and exchanges satellite identifiers. The destination satellite node determines whether the connected satellite node is a physical neighbor based on the received satellite identifier. If it is not a physical neighbor, no network morpheme state exchange occurs; otherwise, network morpheme identifier and morpheme state exchange occurs. Figure 6 As shown, the phantom's state before satellite node S is deployed is as follows:

[0117]

[0118]

[0119]

[0120]

[0121] Step S22: The destination satellite node exchanges network phantom identifiers and phantom interaction states with its established neighboring satellite nodes. (Still...) Figure 6 As shown, satellite node S has constructed , , and Four constellation network modules are constructed. Satellite nodes A, C, E, and G are added with satellite node S and adjacent links AS, CS, ES, and GS. Satellite nodes B, D, F, and H maintain their original constellation network module interaction state.

[0122] Step S23: Synchronize the phantom interaction state information within the affected constellation network phantoms to ensure consistency. After all relevant satellites have completed the synchronization of their phantom interaction states, the network phantom interaction states are as follows:

[0123]

[0124]

[0125]

[0126]

[0127] Step S24: Based on the network module synchronization information, the satellite node selects the optimal routing path within the constellation network module. Satellite node S selects the optimal path to satellite nodes B, D, F, and H, and the specific process is the same as the path selection process for progressive deployment (i.e., steps S21 to S24 above).

[0128] It should be noted that, for the sake of simplicity, the foregoing method embodiments are all described as a series of actions. However, those skilled in the art should understand that the present invention is not limited to the described order of actions, as some steps can be performed in other orders or simultaneously according to the present invention. Secondly, those skilled in the art should also understand that the embodiments described in the specification are preferred embodiments, and the actions and modules involved are not necessarily essential to the present invention. Through the above description of the embodiments, those skilled in the art can clearly understand that the methods according to the above embodiments can be implemented by means of software plus necessary general-purpose hardware platforms. Of course, they can also be implemented by hardware, but in many cases the former is a better implementation method. Based on this understanding, the technical solution of the present invention, or the part that contributes to the prior art, can be embodied in the form of a software product. This computer software product is stored in a storage medium (such as ROM / RAM, magnetic disk, optical disk) and includes several instructions to cause a terminal device (which may be a mobile phone, computer, server, or network device, etc.) to execute the methods described in the various embodiments of the present invention.

[0129] This embodiment also provides a routing determination device for a low-Earth orbit constellation network. This device is used to implement the above embodiments and preferred embodiments, and details already described will not be repeated. As used below, the terms "module" and "device" can refer to a combination of software and / or hardware that performs a predetermined function. Although the devices described in the following embodiments are preferably implemented in software, hardware implementations, or a combination of software and hardware, are also possible and contemplated.

[0130] According to an embodiment of the present invention, an apparatus embodiment for implementing the above-described routing determination method for low-Earth orbit constellation networks is also provided. Figure 11 This is a schematic diagram of the structure of a routing determination device for a low-Earth orbit constellation network according to an embodiment of the present invention, as shown below. Figure 11 As shown, the routing determination device for the aforementioned low-Earth orbit (LEO) constellation network includes: a first determination module 1100, a first acquisition module 1102, a second acquisition module 1104, and a second determination module 1106. The first determination module 1100 is used to determine a target constellation network module associated with the first satellite node from the LEO constellation network in response to an operation performed on the first satellite node. The LEO constellation network includes multiple initial constellation network modules, each of which includes multiple initial satellite nodes and inter-satellite links formed by interconnecting adjacent satellite nodes. The target constellation network module includes satellite identifiers corresponding to the satellite nodes associated with the first satellite node, and inter-satellite links formed by interconnecting adjacent satellite nodes associated with the first satellite node. The first acquisition module 1102, connected to the first determination module 1100, is used to acquire the target module identifier of the target constellation network module and the target module interaction state corresponding to the target constellation network module, wherein the target module interaction state is the link connection state corresponding to the inter-satellite links included in the target constellation network module; the second acquisition module 1104, connected to the first acquisition module 1102, is used to update the low-Earth orbit constellation network according to the target constellation network module, the target module identifier, and the target module interaction state to obtain the updated low-Earth orbit constellation network; the second determination module 1106, connected to the second acquisition module 1104, is used to determine the target routing path between the source satellite node and the destination satellite node in the low-Earth orbit constellation network based on the updated low-Earth orbit constellation network.

[0131] By setting up the above-mentioned device, the goal of optimizing the low-Earth orbit constellation network and quickly determining the optimal route path after satellite node changes is achieved. This improves the efficiency of route calculation and the speed of fault response, thereby solving the technical problems of slow fault response and low route calculation efficiency caused by the limited onboard resources of the constellation network.

[0132] It should be noted that the above modules can be implemented by software or hardware. For example, for the latter, it can be implemented in the following ways: the above modules can be located in the same processor; or the above modules can be located in different processors in any combination.

[0133] It should be noted that the first determining module 1100, the first acquiring module 1102, the second acquiring module 1104, and the second determining module 1106 mentioned above correspond to steps S102 to S108 in the embodiments. The instances and application scenarios implemented by the above modules and their corresponding steps are the same, but they are not limited to the content disclosed in the above embodiments. It should be noted that the above modules can run on a computer terminal as part of the device. It should be noted that the optional or preferred implementation methods of this embodiment can be found in the relevant descriptions in the embodiments, and will not be repeated here.

[0134] The routing determination device for the aforementioned low-Earth orbit constellation network may further include a processor and a memory. The first determination module 1100, the first acquisition module 1102, the second acquisition module 1104, and the second determination module 1106 are all stored as program modules in the memory. The processor executes these program modules stored in the memory to implement the corresponding functions. The processor contains a kernel, which retrieves the corresponding program modules from the memory. One or more kernels may be configured. The memory may include non-permanent memory in computer-readable media, such as random access memory (RAM) and / or non-volatile memory, such as read-only memory (ROM) or flash RAM. The memory includes at least one memory chip.

[0135] According to an embodiment of this application, an embodiment of a non-volatile storage medium is also provided. Optionally, in this embodiment, the non-volatile storage medium includes a stored program, wherein the non-volatile storage medium may be located in any computer terminal in a group of computer terminals in a computer network, or in any mobile terminal in a group of mobile terminals, and the non-volatile storage medium includes a stored program. During program execution, the device where the non-volatile storage medium is located executes any of the aforementioned low-Earth orbit constellation network routing determination methods.

[0136] According to an embodiment of this application, an embodiment of a processor is also provided. Optionally, in this embodiment, the processor is used to run a program, wherein the program executes any of the above-described routing determination methods for low-Earth orbit constellations.

[0137] According to an embodiment of this application, a computer program product is also provided, which, when executed on a data processing device, is adapted to execute a program that initializes a routing determination method for a low-Earth orbit constellation network having any of the above-described steps. The aforementioned computer program product, when executed on a data processing device, is adapted to execute a program that initializes a routing determination method for a low-Earth orbit constellation network having any of the above-described steps.

[0138] This invention provides an electronic device, which includes a processor, a memory, and a program stored in the memory and executable on the processor. When the processor executes the program, it performs any of the above-described routing determination methods for low-Earth orbit constellations.

[0139] The sequence numbers of the above embodiments of the present invention are merely for descriptive purposes and do not represent the superiority or inferiority of the embodiments. In the above embodiments of the present invention, the descriptions of each embodiment have their own emphasis; parts not described in detail in a certain embodiment can be referred to in the relevant descriptions of other embodiments. It should be understood that the disclosed technical content can be implemented in other ways in the several embodiments provided in this application. The device embodiments described above are merely illustrative. For example, the above module division can be a logical functional division, and in actual implementation, there may be other division methods. For example, multiple modules or components can be combined or integrated into another system, or some features can be ignored or not executed. Furthermore, the displayed or discussed mutual coupling or direct coupling or communication connection can be through some interfaces; the indirect coupling or communication connection between modules can be electrical or other forms.

[0140] The modules described above as separate components may or may not be physically separate. The components shown as modules may or may not be physical modules; that is, they may be located in one place or distributed across multiple modules. Some or all of the modules can be selected to achieve the purpose of this embodiment according to actual needs. Furthermore, the functional modules in the various embodiments of this invention can be integrated into one processing module, or each module can exist physically separately, or two or more modules can be integrated into one module. The integrated modules described above can be implemented in hardware or as software functional modules.

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

[0142] The above are merely preferred embodiments of the present invention. It should be noted that those skilled in the art can make various improvements and modifications without departing from the principle of the present invention, and these improvements and modifications should also be considered within the scope of protection of the present invention.

Claims

1. A routing determination method for a low-Earth orbit constellation network, characterized in that, include: In response to an operation applied to a first satellite node, a target constellation network phantom associated with the first satellite node is determined from a low-Earth orbit (LEO) constellation network. The LEO constellation network includes multiple initial constellation network phantoms, each of which includes multiple initial satellite nodes and inter-satellite links formed by interconnecting adjacent satellite nodes. The target constellation network phantom includes satellite identifiers corresponding to the satellite nodes associated with the first satellite node, and inter-satellite links formed by interconnecting adjacent satellite nodes. Obtain the target module identifier of the target constellation network module and the target module interaction state corresponding to the target constellation network module, wherein the target module interaction state is the link connection state corresponding to the inter-satellite links included in the target constellation network module; Based on the target constellation network phantom, the target phantom identifier, and the target phantom interaction state, the low-Earth orbit constellation network is updated to obtain the updated low-Earth orbit constellation network. Based on the updated low-Earth orbit constellation network, determine the target routing path between the source satellite node and the destination satellite node in the low-Earth orbit constellation network; The first satellite node is either a faulty satellite node or a newly added satellite node in the low-Earth orbit constellation network.

2. The method according to claim 1, characterized in that, The response acts on the operation of the first satellite node, determining the target constellation network module associated with the first satellite node from the low-Earth orbit constellation network, including: In response to the operation applied to the first satellite node, the satellite identifiers corresponding to the satellite nodes included in the low-Earth orbit constellation network are obtained respectively; Based on the satellite identifiers, determine the physical locations of the satellite nodes included in the low-Earth orbit constellation network. Based on the physical location, a second satellite node associated with the first satellite node is selected from the satellite nodes included in the low-Earth orbit constellation network; Select the first constellation network model corresponding to the second satellite node from the plurality of initial constellation network models; Based on the second satellite node and the first satellite node, the first constellation network model is updated to obtain the target constellation network model.

3. The method according to claim 2, characterized in that, When the first satellite node is a newly added satellite node, the interaction state of the target motif corresponding to the target constellation network motif is obtained, including: Based on the target constellation network module, determine the interaction status of the newly added module, wherein the interaction status of the newly added module is the newly added link connection status associated with the newly added satellite node within the target constellation network module; The newly added phantom interaction state is synchronized to the satellite nodes included in the target constellation network phantom to obtain the target phantom interaction state.

4. The method according to claim 2, characterized in that, In the case that the first satellite node is a faulty satellite node, the interaction state of the target motif corresponding to the target constellation network motif is obtained, including: Based on the target constellation network model, determine the interaction status of the faulty model, wherein the interaction status of the faulty model is the link connection status associated with the faulty satellite node; The interaction state of the faulty phantom is synchronized to the satellite nodes included in the target constellation network phantom to obtain the interaction state of the target phantom.

5. The method according to claim 1, characterized in that, The step of determining the target routing path between source satellite nodes and destination satellite nodes in the updated low-Earth orbit constellation network includes: Based on the updated low-Earth orbit constellation network, determine the minimum hop count between the source satellite node and the destination satellite node; Based on the target constellation network phantom, the target phantom identifier, and the target phantom interaction state, determine the intermediate routing path between the source satellite node and the destination satellite node; The target routing path is determined based on the minimum hop count or the intermediate routing path.

6. The method according to claim 5, characterized in that, The inter-satellite links include: inter-orbit links and intra-orbit links. Determining the minimum hop count between the source satellite node and the destination satellite node based on the updated low-Earth orbit constellation network includes: Based on the updated low-Earth orbit constellation network, determine the source satellite identifier corresponding to the source satellite node, the destination satellite identifier corresponding to the destination satellite node, the number of orbital satellites and the phase factor corresponding to the target constellation network phantom, and the number of orbits between the source satellite node and the destination satellite node; Based on the source satellite identifier, the destination satellite identifier, the number of orbital satellites, the phase factor, and the number of orbits, determine the first minimum inter-orbit hop count and the first minimum intra-orbit hop count between the source satellite node and the destination satellite node in the cross-orbit gap operation state, and determine the second minimum inter-orbit hop count and the second minimum intra-orbit hop count between the source satellite node and the destination satellite node in the non-cross-orbit gap operation state; The first target minimum number of hops is determined based on the first inter-track minimum number of hops and the first intra-track minimum number of hops, and the second target minimum number of hops is determined based on the second inter-track minimum number of hops and the second intra-track minimum number of hops. The minimum number of hops between the first target minimum number of hops and the second target minimum number of hops is taken as the minimum number of hops.

7. The method according to claim 5, characterized in that, The step of determining the intermediate routing path between the source satellite node and the destination satellite node based on the target constellation network phantom, the target phantom identifier, and the target phantom interaction state includes: Based on the target constellation network phantom, the target phantom identifier, and the target phantom interaction status, query whether the target satellite node is within a first preset distance range of the source satellite node; If the target satellite node is not within the first preset distance range of the source satellite node, then obtain the set of edge satellite nodes corresponding to the second preset distance range of the source satellite node; An intermediate satellite node is determined from the set of edge satellite nodes, wherein the intermediate satellite node is the satellite node in the set of edge satellite nodes that has the fewest node hops to the destination satellite node and is the farthest from the source satellite node; The routing path corresponding to the intermediate satellite node is used as the intermediate routing path.

8. The method according to any one of claims 1 to 7, characterized in that, The target routing path includes multiple sub-routing paths, which include a primary routing path and backup routing paths. The method further includes: Obtain the current state of the main routing path; If the current state is normal, then the target route path is generated based on the main route path; If the current state is in a fault state, the target route path is generated based on the backup route path.

9. The method according to claim 8, characterized in that, If any of the sub-routes in the target routing path is in the fault state, the method further includes: Remove the faulty inter-satellite links corresponding to the fault state from the target constellation network module to obtain a new target constellation network module; Obtain the new target motif identifier corresponding to the new target constellation network motif, and the new target motif interaction state corresponding to the new target constellation network motif; The updated target routing path is obtained based on the new target constellation network phantom, the new target phantom identifier, and the new target phantom interaction state.

10. A routing determination device for a low-Earth orbit constellation network, characterized in that, include: A first determining module is configured to respond to an operation applied to a first satellite node by determining a target constellation network module associated with the first satellite node from a low-Earth orbit (LEO) constellation network. The LEO constellation network includes multiple initial constellation network modules, each of which includes multiple initial satellite nodes and inter-satellite links formed by interconnecting adjacent satellite nodes. The target constellation network module includes satellite identifiers corresponding to the satellite nodes associated with the first satellite node, and inter-satellite links formed by interconnecting adjacent satellite nodes associated with the first satellite node. The first acquisition module is used to acquire the target module identifier of the target constellation network module and the target module interaction state corresponding to the target constellation network module, wherein the target module interaction state is the link connection state corresponding to the inter-satellite links included in the target constellation network module. The second acquisition module is used to update the low-Earth orbit constellation network based on the target constellation network phantom, the target phantom identifier, and the target phantom interaction state, so as to obtain the updated low-Earth orbit constellation network. The second determining module is used to determine the target routing path between the source satellite node and the destination satellite node in the updated low-Earth orbit constellation network based on the updated low-Earth orbit constellation network. The first satellite node is either a faulty satellite node or a newly added satellite node in the low-Earth orbit constellation network.

11. A non-volatile storage medium, characterized in that, The non-volatile storage medium stores multiple instructions adapted for loading and execution by a processor of the routing determination method for a low-Earth orbit constellation network according to any one of claims 1 to 9.

Images