Intersatellite routing method and device for low-orbit constellation network

Abstract

The present invention provides an inter-satellite routing method and device for a low-orbit constellation network, wherein the method comprises: a routing table includes at least the number of north-south vertical hops, the number of east-west horizontal hops and the total number of hops from a current satellite node to each other satellite node in the constellation network; in response to a routing forwarding service to a destination satellite node, when it is determined based on the routing table that the number of routes from the current satellite node to the destination satellite node is at least two, then the route corresponding to the minimum total number of hops in the at least two routes is determined as a candidate route; it is determined whether the number of candidate routes is greater than one, if not, the candidate route is determined as a forwarding route for the routing forwarding service; if so, the forwarding route for the routing forwarding service is determined from the candidate routes according to the number of north-south vertical hops and the number of east-west horizontal hops of the candidate routes. This solution can accurately realize inter-satellite routing during the satellite incremental deployment process.

Description

Technical Field

[0001] The embodiments of the present invention relate to the field of satellite communication technology, and in particular to an inter-satellite routing method and device for a low-orbit constellation network. Background Art

[0002] Low earth orbit (LEO) satellite constellations, with their wide coverage and all-weather features, have become the most effective solution to fill the blind spots of ground network coverage and are an important part of the future integrated sky, land and sea network. Satellite Internet is generally divided into three parts: constellation network, ground network and satellite terminals. Among them, the constellation network mainly carries inter-satellite interconnection services and realizes the Internet networking of the sky and the earth.

[0003] Since the low-orbit constellation network has the characteristic of high-speed movement relative to the earth, with an average movement speed of 7 to 8 km / s, it basically orbits the earth in about 100 minutes. Therefore, the links between satellites are extremely unstable and the topological relationship is constantly changing, which poses a great challenge to the inter-satellite routing method.

[0004] The current inter-satellite routing method is implemented through the forwarding rectangle algorithm. Specifically, two parameters, the north-south vertical hop count and the east-west horizontal hop count, are expanded in the routing table, and the route is selected based on these two parameters.

[0005] However, when performing incremental deployment in a constellation network, incremental satellite nodes are generally deployed one by one between two adjacent satellites in the same orbit. After the incremental satellite nodes are deployed, when other satellite nodes forward routing tables to the incremental satellite, the calculated number of hops in the north-south vertical direction and the number of hops in the east-west horizontal direction are chaotic, and accurate routing cannot be achieved using the forwarding rectangle algorithm.

[0006] Therefore, there is an urgent need to provide a new inter-satellite routing method to accurately implement inter-satellite routing during the incremental deployment of satellites. Summary of the invention

[0007] The embodiments of the present invention provide an inter-satellite routing method and device for a low-orbit constellation network, which can accurately implement inter-satellite routing during the incremental deployment of satellites.

[0008] In a first aspect, an embodiment of the present invention provides an inter-satellite routing method of a low-orbit constellation network, which is applied to any satellite node in the low-orbit constellation network. The method includes:

[0009] Autonomously perform route learning and calculation in the constellation network, and store a routing table of the current network topology; the routing table at least includes the number of north-south vertical hops, the number of east-west horizontal hops, and the total number of hops from the current satellite node to each other satellite node in the constellation network;

[0010] In response to a routing forwarding service to a destination satellite node, when it is determined based on the routing table that the number of routes from the current satellite node to the destination satellite node is at least two, the route corresponding to the smallest total number of hops among the at least two routes is determined as a candidate route; it is determined whether the number of candidate routes is greater than one, and if not, the candidate route is determined as the forwarding route for the routing forwarding service; if so, the forwarding route for the routing forwarding service is determined from the candidate routes using a forwarding rectangle algorithm based on the number of hops in the north-south vertical direction and the number of hops in the east-west horizontal direction of the candidate route.

[0011] In a second aspect, an embodiment of the present invention further provides an inter-satellite routing device of a low-orbit constellation network, which is applied to any satellite node in the low-orbit constellation network, and the device includes:

[0012] A routing calculation unit, used to autonomously perform routing learning and calculation in the constellation network, and store a routing table of the current network topology; the routing table includes at least the number of north-south vertical hops, the number of east-west horizontal hops, and the total number of hops from the current satellite node to each other satellite node in the constellation network;

[0013] A route selection unit is used to respond to a route forwarding service to a destination satellite node. When it is determined based on the routing table that there are at least two routes from the current satellite node to the destination satellite node, the route corresponding to the smallest total hop number among the at least two routes is determined as a candidate route; determine whether the number of candidate routes is greater than one, and if not, determine the candidate route as the forwarding route for the route forwarding service; if so, determine the forwarding route for the route forwarding service from the candidate routes using a forwarding rectangle algorithm based on the number of hops in the north-south vertical direction and the number of hops in the east-west horizontal direction of the candidate routes.

[0014] In a third aspect, an embodiment of the present invention further provides an electronic device, including a memory and a processor, wherein the memory stores a computer program, and when the processor executes the computer program, the method described in any embodiment of this specification is implemented.

[0015] In a fourth aspect, an embodiment of the present invention further provides a computer-readable storage medium having a computer program stored thereon, which, when executed in a computer, enables the computer to execute the method described in any embodiment of this specification.

[0016] The embodiment of the present invention provides an inter-satellite routing method and device for a low-orbit constellation network, in which a routing attribute parameter of total hop count is expanded in the routing table. The total hop count is the total number of satellite nodes passed when forwarding from the current satellite node to the destination satellite node according to the corresponding route. When the constellation network faces an incremental deployment scenario of satellite nodes, if the number of routes from the current satellite node to the destination satellite node includes at least two, the route with the minimum total hop count is definitely the shortest route, and the route corresponding to the minimum total hop count is determined as a candidate route. If the number of candidate routes is greater than one, the forwarding route of the routing forwarding service is determined from the candidate routes by using the hop count in the north-south vertical direction and the hop count in the east-west horizontal direction. It can be seen that this scheme can accurately realize inter-satellite routing in the process of satellite incremental deployment. BRIEF DESCRIPTION OF THE DRAWINGS

[0017] In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. 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.

[0018] Figure 1 This is a schematic diagram of a low-orbit constellation network provided by an embodiment of the present invention;

[0019] Figure 2 This is a flow chart of an inter-satellite routing method for a low-orbit constellation network provided by an embodiment of the present invention;

[0020] Figure 3 is a hardware architecture diagram of an electronic device provided by an embodiment of the present invention;

[0021] Figure 4 It is a structural diagram of an inter-satellite routing device of a low-orbit constellation network provided by one embodiment of the present invention. DETAILED DESCRIPTION

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

[0023] In the invention patent with the patent publication number of "CN116708271A" and the patent name of "Inter-satellite routing method and device for low-orbit constellation network", inter-satellite routing is achieved by expanding the two routing attribute parameters of the north-south vertical hop count and the east-west horizontal hop count. However, this method requires that the spacing between satellite nodes on the same orbit in the north-south vertical direction is equidistant, and the spacing between satellite nodes on different orbits in the east-west horizontal direction is equidistant. When the constellation network needs to incrementally deploy new satellite nodes, incremental satellite nodes are usually deployed one by one between two adjacent satellite nodes on the same orbit. During the transition process of incremental satellite deployment, unequal spacing will occur. In this way, accurate routing cannot be achieved when using the north-south vertical hop count and the east-west horizontal hop count for inter-satellite routing.

[0024] Please refer to Figure 1 , there are two routes for the incremental deployment satellite node I to the destination satellite node D, the north-south vertical hop count (V-Hops) on one route (ISED) is 0, the east-west horizontal hop count (H-Hops) is -1, and the north-south vertical hop count (V-Hops) on the other route (IGD) is 1, the east-west horizontal hop count (H-Hops) is -1, when H-Hops are equal, the route with the smallest V-Hops is selected as the optimal route (ISED). However, according to the actual situation, it can be known that the route (IGD) is the optimal route of the two routes. It can be seen that when the north-south vertical hop count and the east-west horizontal hop count are used to select the route in the satellite incremental deployment process, accurate route selection cannot be achieved, and routing loops may occur.

[0025] Based on this, the inventive concept of the present invention is: on the basis of the "CN116708271A" patent, a new extended routing attribute parameter "total hop count" is added. The total hop count is the total number of satellite nodes passed when forwarding from the current satellite node to the destination satellite node according to the corresponding route. The total hop count has no directionality and is neither positive nor negative. As long as a satellite node is passed, the satellite node will increase the total hop count by 1. In this way, when facing a scenario where the constellation network needs to incrementally deploy new satellite nodes, the total hop count can be used to first screen the candidate routes, and then the forwarding route can be determined using the north-south vertical hop count and the east-west horizontal hop count of the candidate routes.

[0026] The specific implementation of the above concept is described below.

[0027] Please refer to Figure 2 The embodiment of the present invention provides an inter-satellite routing method of a low-orbit constellation network, which is applied to any satellite node in the low-orbit constellation network. The method includes:

[0028] Step 200, autonomously perform route learning and calculation in the constellation network, and store a routing table of the current network topology; the routing table at least includes the number of north-south vertical hops, the number of east-west horizontal hops, and the total number of hops from the current satellite node to each other satellite node in the constellation network;

[0029] Step 202, in response to a routing forwarding service to a destination satellite node, when it is determined based on the routing table that the number of routes from the current satellite node to the destination satellite node is at least two, a candidate route corresponding to the minimum total number of hops is obtained from the at least two routes; it is determined whether the number of candidate routes is greater than one, and if not, the candidate route is determined as the forwarding route for the routing forwarding service; if so, the forwarding route for the routing forwarding service is determined from the candidate routes based on the number of hops in the north-south vertical direction and the number of hops in the east-west horizontal direction of the candidate route.

[0030] In the embodiment of the present invention, the total hop count is expanded in the routing table as a routing attribute parameter. The total hop count is the total number of satellite nodes passed when forwarding from the current satellite node to the destination satellite node according to the corresponding route. When the constellation network faces an incremental deployment scenario of satellite nodes, if the number of routes from the current satellite node to the destination satellite node includes at least two, the route with the minimum total hop count is definitely the shortest route. The route corresponding to the minimum total hop count is determined as a candidate route. If the number of candidate routes is greater than one, the forwarding route of the routing forwarding service is determined from the candidate routes by using the north-south vertical hop count and the east-west horizontal hop count. It can be seen that this solution can accurately realize inter-satellite routing when facing incremental satellites.

[0031] Described below Figure 1 How the various steps are performed.

[0032] First, for step 200, route learning and calculation are performed autonomously in the constellation network, and a routing table of the current network topology is stored; the routing table includes at least the number of north-south vertical hops, the number of east-west horizontal hops, and the total number of hops from the current satellite node to each other satellite node in the constellation network.

[0033] In the embodiment of the present invention, autonomous learning and calculation are used to perform routing learning and calculation of the constellation network, which may specifically include the following steps 2000-2004:

[0034] 2000: receiving a routing message sent by an adjacent satellite node, wherein the routing message includes a north-south vertical hop count, an east-west horizontal hop count, and a total hop count from the adjacent satellite node to each other satellite node in the constellation network;

[0035] 2002: Calculate the number of north-south vertical hops, the number of east-west horizontal hops and the total number of hops from the current satellite node to each other satellite node in the constellation network according to the routing message, so as to update the routing table of the current satellite node;

[0036] 2004: Send routing messages to each adjacent satellite node based on the updated routing table.

[0037] In the embodiment of the present invention, the protocols running in the constellation network include but are not limited to: running the BGP protocol in the entire network, running the OSPF protocol in the entire network, or running the OSPF protocol in the same track and running the BGP protocol across tracks. Each satellite node can use the protocol running in the constellation network to discover adjacent satellite nodes connected to the current satellite node in the north-south vertical direction of the same track and the east-west direction across the track.

[0038] Preferably, the BGP protocol can be run in the entire constellation network, and adjacent satellite nodes on the same track and across tracks can be discovered based on hello packets, so that the location information (longitude and latitude) of the adjacent satellite nodes can be obtained. By establishing a communication link with the adjacent satellite nodes, a topological relationship between the current satellite node and the adjacent satellite nodes is formed. The topological relationship needs to be notified to each satellite node in the constellation network. Therefore, the route of the current satellite node is forwarded to each adjacent satellite node, so that the adjacent satellite node can learn the topological relationship based on the route, and then forward its updated route to other satellite nodes, so that each satellite node in the constellation network can learn the topological relationship between the satellite nodes in the constellation network, and then learn and calculate the routing table of the constellation network based on these topological relationships.

[0039] In the embodiment of the present invention, the following two routing attribute parameters are first defined:

[0040] 1. North-South vertical hop count (V-hops)

[0041] V-hops represents the number of hops required to forward from the current satellite node to the destination satellite node in the vertical direction (i.e., north-south direction). The positive and negative values ​​of V-hops can be defined to characterize the relationship between the routing forwarding direction and the satellite movement direction.

[0042] In one implementation, it can be defined that when the direction from the destination satellite node to the current satellite node is consistent with the satellite movement direction, V-hops is a positive number, otherwise it is a negative number.

[0043] Then, the calculation method of the number of north-south vertical hops from the current satellite node to each other satellite node in the constellation network is: if the adjacent satellite node is in the same orbit as the current satellite node, determine whether the direction from the adjacent satellite node to the current satellite node is the same as the direction of satellite movement; if so, add 1 to the number of north-south vertical hops from the adjacent satellite node to each other satellite node in the constellation network; if not, subtract 1 from the number of north-south vertical hops from the adjacent satellite node to each other satellite node in the constellation network.

[0044] 2. East-West Horizontal Hops (H-hops)

[0045] H-hops represents the number of hops required to forward from the current satellite node to the destination satellite node in the horizontal direction (that is, the east-west direction). Similarly, it can be defined that when the destination satellite node is to the east of the current satellite node, H-hops is a negative number, otherwise it is a positive number.

[0046] Then the calculation method of the number of east-west horizontal hops from the current satellite node to each other satellite node in the constellation network is: if the adjacent satellite node crosses the track with the current satellite node, determine whether the adjacent satellite node is located to the east of the current satellite node. If so, subtract 1 from the number of east-west horizontal hops from the adjacent satellite node to each other satellite node in the constellation network; if not, add 1 to the number of east-west horizontal hops from the adjacent satellite node to each other satellite node in the constellation network.

[0047] When the BGP protocol is run in the entire constellation network, these two routing attribute parameters can carry V-hops information and H-hops information through extended BGP attributes. When forwarding topological relationships, these two routing attribute parameters are notified to other satellite nodes through BGP attributes.

[0048] In addition to the above two parameters, in the embodiment of the present invention, a new "Total-Hops" routing attribute parameter is added. The total hop count is the total number of satellite nodes passed when forwarding from the current satellite node to the destination satellite node according to the corresponding route. The total hop count has no directionality and positive or negative. As long as a satellite node is passed, the satellite node will increase the total hop count by 1. Specifically, the total hop count from the current satellite node to each other satellite node in the constellation network is calculated by adding 1 to the total hop count from the adjacent satellite node to each other satellite node in the constellation network. For example Figure 1 In the example, the total number of hops on route (ISED) is 3, and the total number of hops on route (IGD) is 2.

[0049] In one implementation, the total number of hops may include: the total number of hops in the north-south vertical direction (Total-V-Hops) and the total number of hops in the east-west horizontal direction (Total-H-Hops); wherein,

[0050] If the adjacent satellite node is in the same orbit as the current satellite node, the total number of hops in the north-south vertical direction from the adjacent satellite node to each other satellite node in the constellation network is increased by 1;

[0051] If the adjacent satellite node crosses the track with the current satellite node, the total number of hops in the east-west direction from the adjacent satellite node to each other satellite node in the constellation network is increased by 1.

[0052] In this way, when each satellite node calculates the route from the current satellite node to each other satellite node based on the routing messages sent by adjacent satellite nodes, it is necessary to calculate the number of north-south vertical hops, east-west horizontal hops and total hops from the current satellite node to each other satellite node in the constellation network, and update the calculation results to the locally stored routing table, and then the optimal route can be determined based on these routing attribute parameters in the routing table.

[0053] Then, for step 102, in response to the routing forwarding service to the destination satellite node, when it is determined based on the routing table that the number of routes from the current satellite node to the destination satellite node is at least two, a candidate route corresponding to the minimum total hop number is obtained from the at least two routes; it is determined whether the number of candidate routes is greater than one, and if not, the candidate route is determined as the forwarding route for the routing forwarding service; if so, the forwarding route for the routing forwarding service is determined from the candidate routes based on the number of hops in the north-south vertical direction and the number of hops in the east-west horizontal direction of the candidate route.

[0054] In an embodiment of the present invention, when determining the number of routes from the current satellite node to the destination satellite node based on the routing table, the number of hop groups in the north-south vertical direction, the number of hops in the east-west horizontal direction, and the total number of hops can be used as a hop group according to the number of hop groups in the routing table used to record the number of hop groups from the current satellite node to the destination satellite node. If there are N hop groups, the number of routes from the current satellite node to the destination satellite node is N. Wherein N is a positive integer.

[0055] If there are at least two routes from the current satellite node to the destination satellite node, the at least two routes need to be screened using the total hop count, specifically, the route corresponding to the minimum total hop count among the at least two routes is determined as a candidate route. Figure 1Taking the two routes in as an example, among the two routes from the current satellite node I to the destination satellite node D, the total number of hops on the route (ISED) is 3, and the total number of hops on the route (IGD) is 2, then the route (IGD) is determined as the candidate route, and there is only one candidate route, thus, the route (IGD) is determined as the forwarding route of the route forwarding service.

[0056] In the embodiment of the present invention, if there are two routes from the current satellite node to the destination satellite node, and the total number of hops includes the total number of hops in the north-south vertical direction and the total number of hops in the east-west horizontal direction, the forwarding route can also be determined in the following manner:

[0057] In the first case, the east-west horizontal hop counts H-Hops of the two routes are equal, but the north-south vertical hop counts V-Hops are not equal, which indicates that one of the routes may have passed through one or more satellite nodes deployed incrementally in the same orbit during the propagation process. At this time, the values ​​of the total north-south vertical hop counts Total-V-Hops of the two routes can be directly compared, and the route with the smaller Total-V-Hops is selected as the forwarding route for the route forwarding service, so that the optimal route without loops can be obtained.

[0058] In the second case, the east-west horizontal hop counts H-Hops of the two routes are not equal, but the north-south vertical hop counts V-Hops are equal, which indicates that one of the routes may have passed through one or more satellite nodes deployed incrementally across orbits during propagation. At this time, the values ​​of the total east-west hop counts Total-H-Hops of the two routes can be directly compared, and the route with the smaller Total-H-Hops is selected as the forwarding route for the route forwarding service, so that the optimal route without loops can be obtained.

[0059] Assuming that the number of candidate routes is greater than one, it is necessary to determine the forwarding route of the routing forwarding service from the candidate routes according to the number of north-south vertical hops and the number of east-west horizontal hops of the candidate routes. Specifically, this can be achieved at least through the following steps S1-S3:

[0060] S1: Determine whether the number of hops in the north-south vertical direction and the number of hops in the east-west horizontal direction of the candidate route can form a forwarding rectangle in the constellation network. If so, determine the forwarding rectangle and execute S2; wherein the current satellite node and the destination satellite node are the two vertices of the diagonal corners of the forwarding rectangle, and the number of hops in the north-south vertical direction and the number of hops in the east-west horizontal direction of the candidate route are the two side lengths of the forwarding rectangle respectively.

[0061] In the embodiment of the present invention, there is only one route with the minimum total hop count between two satellite nodes on the same track (H-hops=0), and there is also only one route with the minimum total hop count between two satellite nodes across the track in the same east-west horizontal direction (V-hops=0). Therefore, if the number of candidate routes corresponding to the minimum total hop count is greater than one, it indicates that the current satellite node and the destination satellite node are not on the same track or are not across the track in the same horizontal direction. Therefore, the number of hops in the north-south vertical direction and the number of hops in the east-west horizontal direction of the candidate route are not equal to 0, and a forwarding rectangle can be formed. Please refer to Figure 1 , the routes from the current satellite node S to the destination satellite node D include: route (SED) and route (SGD). The four vertices of its forwarding rectangle are S, E, D and G respectively.

[0062] S2: Determine a route among the candidate routes that is within the forwarding rectangle and satisfies a preset route forwarding rule as a forwarding route for the route forwarding service.

[0063] In the embodiment of the present invention, the preset routing forwarding rule may at least include: a shortest path forwarding rule and a load sharing forwarding rule.

[0064] Figure 1 If the route (SED) and the route (SGD) from the current satellite node S to the destination satellite node D are both within the forwarding rectangle, then the route to be used can be determined based on the shortest path forwarding rule or the load sharing forwarding rule. Assuming that the forwarding route is determined using the shortest path forwarding rule, it can be determined that the route (SED) is the forwarding route for the route forwarding service.

[0065] It should be noted that when the preset routing forwarding rule selects the route within the forwarding rectangle, reference may be made to the patent "CN116708271A", and the embodiments of the present invention will not be described in detail.

[0066] like Figure 3 , Figure 4 As shown, an embodiment of the present invention provides an inter-satellite routing device for a low-orbit constellation network. The device embodiment can be implemented by software, or by hardware or a combination of software and hardware. From the hardware level, Figure 3 As shown, it is a hardware architecture diagram of an electronic device where an inter-satellite routing device of a low-orbit constellation network provided by an embodiment of the present invention is located, except Figure 3 In addition to the processor, memory, network interface, and non-volatile memory shown, the electronic device in the embodiment may also include other hardware, such as a forwarding chip responsible for processing messages, etc. Taking software implementation as an example, Figure 4As shown, as a device in a logical sense, the CPU of the electronic device in which it is located reads the corresponding computer program in the non-volatile memory into the memory and runs it. This embodiment provides an inter-satellite routing device for a low-orbit constellation network, which is applied to any satellite node in the low-orbit constellation network, and the device includes:

[0067] The routing calculation unit 401 is used to autonomously perform routing learning and calculation in the constellation network, and store a routing table of the current network topology; the routing table at least includes the number of north-south vertical hops, the number of east-west horizontal hops, and the total number of hops from the current satellite node to each other satellite node in the constellation network;

[0068] The route selection unit 402 is used to respond to the route forwarding service to the destination satellite node. When it is determined based on the routing table that the number of routes from the current satellite node to the destination satellite node is at least two, the route corresponding to the smallest total hop number among the at least two routes is determined as a candidate route; determine whether the number of candidate routes is greater than one, and if not, determine the candidate route as the forwarding route for the route forwarding service; if so, determine the forwarding route for the route forwarding service from the candidate routes based on the number of hops in the north-south vertical direction and the number of hops in the east-west horizontal direction of the candidate routes.

[0069] In one embodiment of the present invention, the routing calculation unit is specifically used to: receive a routing message sent by an adjacent satellite node, the routing message including the number of north-south vertical hops, east-west horizontal hops and total hops from the adjacent satellite node to each other satellite node in the constellation network; calculate the number of north-south vertical hops, east-west horizontal hops and total hops from the current satellite node to each other satellite node in the constellation network according to the routing message, so as to update the routing table of the current satellite node; and send a routing message to each adjacent satellite node based on the updated routing table.

[0070] In one embodiment of the present invention, the number of hops in the north-south vertical direction and the number of hops in the east-west horizontal direction from the current satellite node to each other satellite node in the constellation network are calculated as follows:

[0071] If the adjacent satellite node is in the same orbit as the current satellite node, determine whether the direction from the adjacent satellite node to the current satellite node is the same as the satellite movement direction; if so, add 1 to the number of north-south vertical hops from the adjacent satellite node to each other satellite node in the constellation network; if not, subtract 1 from the number of north-south vertical hops from the adjacent satellite node to each other satellite node in the constellation network;

[0072] If the adjacent satellite node crosses the track with the current satellite node, it is determined whether the adjacent satellite node is located to the east of the current satellite node. If so, the number of east-west horizontal hops from the adjacent satellite node to each other satellite node in the constellation network is reduced by 1; if not, the number of east-west horizontal hops from the adjacent satellite node to each other satellite node in the constellation network is increased by 1.

[0073] In one embodiment of the present invention, the total number of hops from the current satellite node to each other satellite node in the constellation network is calculated by adding 1 to the total number of hops from the adjacent satellite node to each other satellite node in the constellation network.

[0074] In one embodiment of the present invention, the total number of hops includes the total number of hops in the north-south vertical direction and the total number of hops in the east-west horizontal direction; wherein,

[0075] If the adjacent satellite node is in the same orbit as the current satellite node, the total number of hops in the north-south vertical direction from the adjacent satellite node to each other satellite node in the constellation network is increased by 1;

[0076] If the adjacent satellite node crosses the track with the current satellite node, the total number of hops in the east-west direction from the adjacent satellite node to each other satellite node in the constellation network is increased by 1.

[0077] In one embodiment of the present invention, when the route selection unit determines the forwarding route of the routing forwarding service from the candidate routes according to the north-south vertical hop count and the east-west horizontal hop count of the candidate routes, the method specifically includes: determining whether the north-south vertical hop count and the east-west horizontal hop count of the candidate routes can form a forwarding rectangle in the constellation network; if so, determining the forwarding rectangle, and determining the routes in the candidate routes that are within the forwarding rectangle and meet the preset routing forwarding rules as the forwarding routes of the routing forwarding service; wherein the current satellite node and the destination satellite node are two vertices of the diagonal corners of the forwarding rectangle, and the north-south vertical hop count and the east-west horizontal hop count of the candidate routes are the two side lengths of the forwarding rectangle respectively.

[0078] It is to be understood that the structure illustrated in the embodiment of the present invention does not constitute a specific limitation on an inter-satellite routing device for a low-orbit constellation network. In other embodiments of the present invention, an inter-satellite routing device for a low-orbit constellation network may include more or fewer components than shown in the figure, or combine certain components, or split certain components, or arrange the components differently. The components shown in the figure may be implemented in hardware, software, or a combination of software and hardware.

[0079] The information interaction, execution process and other contents between the modules in the above-mentioned device are based on the same concept as the embodiment of the method of the present invention. For the specific contents, please refer to the description in the embodiment of the method of the present invention, and no further description is given here.

[0080] An embodiment of the present invention further provides an electronic device, including a memory and a processor, wherein the memory stores a computer program, and when the processor executes the computer program, an inter-satellite routing method for a low-orbit constellation network in any embodiment of the present invention is implemented.

[0081] An embodiment of the present invention further provides a computer-readable storage medium, on which a computer program is stored. When the computer program is executed by a processor, the processor executes an inter-satellite routing method for a low-orbit constellation network in any embodiment of the present invention.

[0082] Specifically, a system or device equipped with a storage medium can be provided, on which software program code that implements the functions of any of the above-mentioned embodiments is stored, and a computer (or CPU or MPU) of the system or device can be enabled to read and execute the program code stored in the storage medium.

[0083] In this case, the program code itself read from the storage medium can realize the function of any one of the above-mentioned embodiments, and thus the program code and the storage medium storing the program code constitute a part of the present invention.

[0084] The storage medium embodiments for providing the program code include a floppy disk, a hard disk, a magneto-optical disk, an optical disk (such as CD-ROM, CD-R, CD-RW, DVD-ROM, DVD-RAM, DVD-RW, DVD+RW), a magnetic tape, a non-volatile memory card, and a ROM. Alternatively, the program code can be downloaded from a server computer by a communication network.

[0085] In addition, it should be clear that the functions of any of the above embodiments can be implemented not only by executing the program code read by the computer, but also by enabling an operating system operating on the computer to complete part or all of the actual operations based on instructions from the program code.

[0086] In addition, it can be understood that the program code read from the storage medium is written to a memory provided in an expansion board inserted into the computer or to a memory provided in an expansion module connected to the computer, and then based on the instructions of the program code, a CPU installed on the expansion board or expansion module is enabled to perform part or all of the actual operations, thereby realizing the functions of any of the above-mentioned embodiments.

[0087] It should be noted that, in this article, relational terms such as first and second are only used to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply any such actual relationship or order between these entities or operations. Moreover, the terms "include", "comprise" or any other variants thereof are intended to cover non-exclusive inclusion, so that a process, method, article or device including a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such process, method, article or device. In the absence of further restrictions, the elements defined by the statement "comprise a ..." do not exclude the presence of other identical factors in the process, method, article or device including the elements.

[0088] A person of ordinary skill in the art can understand that all or part of the steps of implementing the above method embodiments can be completed by hardware related to program instructions, and the aforementioned program can be stored in a computer-readable storage medium. When the program is executed, it executes the steps of the above method embodiments; and the aforementioned storage medium includes: ROM, RAM, magnetic disk or optical disk, etc., various media that can store program codes.

[0089] 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. An inter-satellite routing method for a low-orbit constellation network, characterized in that: Applied to any satellite node in a low-orbit constellation network, the method comprises: Autonomously perform route learning and calculation in the constellation network, and store a routing table of the current network topology; the routing table at least includes the number of north-south vertical hops, the number of east-west horizontal hops, and the total number of hops from the current satellite node to each other satellite node in the constellation network; In response to a routing forwarding service to a destination satellite node, when it is determined based on the routing table that the number of routes from the current satellite node to the destination satellite node is at least two, a route corresponding to the smallest total number of hops among the at least two routes is determined as a candidate route; determining whether the number of candidate routes is greater than one, and if not, determining the candidate route as a forwarding route for the routing forwarding service; and if so, determining a forwarding route for the routing forwarding service from the candidate routes according to the number of hops in the north-south vertical direction and the number of hops in the east-west horizontal direction of the candidate routes; The autonomously performing routing learning and calculation in the constellation network includes: receiving a routing message sent by an adjacent satellite node, wherein the routing message includes the number of north-south vertical hops, the number of east-west horizontal hops, and the total number of hops from the adjacent satellite node to each other satellite node in the constellation network; calculating the number of north-south vertical hops, the number of east-west horizontal hops, and the total number of hops from the current satellite node to each other satellite node in the constellation network according to the routing message, so as to update the routing table of the current satellite node; and sending a routing message to each adjacent satellite node based on the updated routing table; The calculation method of the number of north-south vertical hops and east-west horizontal hops from the current satellite node to each other satellite node in the constellation network is: If the adjacent satellite node is in the same orbit as the current satellite node, determine whether the direction from the adjacent satellite node to the current satellite node is the same as the satellite movement direction; if so, add 1 to the number of north-south vertical hops from the adjacent satellite node to each other satellite node in the constellation network; if not, subtract 1 from the number of north-south vertical hops from the adjacent satellite node to each other satellite node in the constellation network; If the adjacent satellite node crosses the track with the current satellite node, it is determined whether the adjacent satellite node is located to the east of the current satellite node. If so, the number of east-west horizontal hops from the adjacent satellite node to each other satellite node in the constellation network is reduced by 1; if not, the number of east-west horizontal hops from the adjacent satellite node to each other satellite node in the constellation network is increased by 1.

2. The method according to claim 1, characterized in that The total number of hops from the current satellite node to each other satellite node in the constellation network is calculated by adding 1 to the total number of hops from the adjacent satellite node to each other satellite node in the constellation network.

3. The method according to claim 2, characterized in that The total number of hops includes the total number of hops in the north-south vertical direction and the total number of hops in the east-west horizontal direction; wherein, If the adjacent satellite node is in the same orbit as the current satellite node, the total number of hops in the north-south vertical direction from the adjacent satellite node to each other satellite node in the constellation network is increased by 1; If the adjacent satellite node crosses the track with the current satellite node, the total number of hops in the east-west direction from the adjacent satellite node to each other satellite node in the constellation network is increased by 1.

4. The method according to any one of claims 1 to 3, characterized in that: Determining the forwarding route of the routing forwarding service from the candidate routes according to the number of hops in the north-south vertical direction and the number of hops in the east-west horizontal direction of the candidate routes includes: Determine whether the number of hops in the north-south vertical direction and the number of hops in the east-west horizontal direction of the candidate route can form a forwarding rectangle in the constellation network; if so, determine the forwarding rectangle, and determine the route in the candidate route that is within the forwarding rectangle and satisfies the preset route forwarding rule as the forwarding route of the route forwarding service; wherein the current satellite node and the destination satellite node are two vertices of the diagonal corners of the forwarding rectangle, and the number of hops in the north-south vertical direction and the number of hops in the east-west horizontal direction of the candidate route are the two side lengths of the forwarding rectangle respectively.

5. An inter-satellite routing device for a low-orbit constellation network, characterized in that: Applied to any satellite node in a low-orbit constellation network, the device comprises: A routing calculation unit, used to autonomously perform routing learning and calculation in the constellation network, and store a routing table of the current network topology; the routing table includes at least the number of north-south vertical hops, the number of east-west horizontal hops, and the total number of hops from the current satellite node to each other satellite node in the constellation network; A route selection unit, for responding to a route forwarding service to a destination satellite node, when it is determined based on the routing table that there are at least two routes from the current satellite node to the destination satellite node, then determining the route corresponding to the minimum total hop number of the at least two routes as a candidate route; determining whether the number of the candidate routes is greater than one, if not, determining the candidate route as a forwarding route for the route forwarding service; if so, determining the forwarding route for the route forwarding service from the candidate routes using a forwarding rectangle algorithm according to the number of hops in the north-south vertical direction and the number of hops in the east-west horizontal direction of the candidate routes; The routing calculation unit is specifically used to: receive a routing message sent by an adjacent satellite node, wherein the routing message includes the number of north-south vertical hops, the number of east-west horizontal hops, and the total number of hops from the adjacent satellite node to each other satellite node in the constellation network; calculate the number of north-south vertical hops, the number of east-west horizontal hops, and the total number of hops from the current satellite node to each other satellite node in the constellation network according to the routing message, so as to update the routing table of the current satellite node; and send a routing message to each adjacent satellite node based on the updated routing table; The calculation method of the number of north-south vertical hops and east-west horizontal hops from the current satellite node to each other satellite node in the constellation network is: If the adjacent satellite node is in the same orbit as the current satellite node, determine whether the direction from the adjacent satellite node to the current satellite node is the same as the satellite movement direction; if so, add 1 to the number of north-south vertical hops from the adjacent satellite node to each other satellite node in the constellation network; if not, subtract 1 from the number of north-south vertical hops from the adjacent satellite node to each other satellite node in the constellation network; If the adjacent satellite node crosses the track with the current satellite node, it is determined whether the adjacent satellite node is located to the east of the current satellite node. If so, the number of east-west horizontal hops from the adjacent satellite node to each other satellite node in the constellation network is reduced by 1; if not, the number of east-west horizontal hops from the adjacent satellite node to each other satellite node in the constellation network is increased by 1.

6. The device according to claim 5, characterized in that The total number of hops from the current satellite node to each other satellite node in the constellation network is calculated by adding 1 to the total number of hops from the adjacent satellite node to each other satellite node in the constellation network.

7. The device according to claim 6, characterized in that The total number of hops includes the total number of hops in the north-south vertical direction and the total number of hops in the east-west horizontal direction; wherein, If the adjacent satellite node is in the same orbit as the current satellite node, the total number of hops in the north-south vertical direction from the adjacent satellite node to each other satellite node in the constellation network is increased by 1; If the adjacent satellite node crosses the track with the current satellite node, the total number of hops in the east-west direction from the adjacent satellite node to each other satellite node in the constellation network is increased by 1.

8. The device according to any one of claims 5 to 7, characterized in that: When the route selection unit determines the forwarding route of the routing forwarding service from the candidate routes according to the north-south vertical hop count and the east-west horizontal hop count of the candidate routes, it specifically includes: determining whether the north-south vertical hop count and the east-west horizontal hop count of the candidate routes can form a forwarding rectangle in the constellation network; if so, determining the forwarding rectangle, and determining the route in the candidate routes that is within the forwarding rectangle and meets the preset routing forwarding rules as the forwarding route of the routing forwarding service; wherein the current satellite node and the destination satellite node are two vertices of the diagonal corners of the forwarding rectangle, and the north-south vertical hop count and the east-west horizontal hop count of the candidate routes are respectively the two side lengths of the forwarding rectangle.

9. An electronic device, comprising a memory and a processor, wherein the memory stores a computer program, and when the processor executes the computer program, the method according to any one of claims 1 to 4 is implemented.

10. A computer-readable storage medium having a computer program stored thereon, which, when executed in a computer, causes the computer to execute the method according to any one of claims 1 to 4.

Images