A giant constellation network routing method and device based on pinning control

Abstract

The present invention discloses a routing method and device for a giant constellation network based on pinning control, belonging to the field of satellite network routing control technology. The method comprises: selecting a controller node and its associated nodes in the giant constellation network; each controller node obtains the link weight and flow information of its associated nodes; one or more associated nodes with the largest flow for each controller node are used as driver nodes; each controller node updates the weight of the link connected to its driver node; and the path weights of all nodes in the giant constellation network are calculated, and the path with the smallest weight is selected to update the routing table. The present invention can significantly reduce the burden of routing state interaction in giant constellations, shorten routing convergence time, and meet the large-scale and high-dynamic requirements of giant constellation network space for routing methods. Furthermore, it can be widely applied to various types of giant constellation networks.

Description

Technical Field

[0001] The present invention relates to the technical field of satellite network routing control, and in particular to a giant constellation network routing method and device based on pinning control. Background Art

[0002] Satellite constellation communication networks are a crucial component of integrated space-air-ground information networks within space-based systems and have long garnered widespread attention. In recent years, numerous mega-satellite constellation projects, such as Iridium Next, OneWeb, and the Starlink system, have emerged, and research on single- and multi-layer constellation networks for LEO, MEO, and GEO has continued to flourish. The topology and dynamics of mega-constellation networks are more complex than those of traditional constellations. The highly dynamic nature of network topology over time poses challenges to routing and transport protocol design. Existing routing methods typically periodically acquire link state information and calculate routes based on it. However, frequent link state interactions and routing updates consume significant link bandwidth resources, impacting the satellite's service life. Furthermore, the large spatial scale of mega-constellation networks makes it difficult for routing methods to obtain complete network state information. Furthermore, the high dynamics of the network place higher demands on the convergence time of routing methods. Summary of the Invention

[0003] The present invention aims to overcome the deficiencies in the prior art and provide a mega-constellation network routing method and apparatus based on pinning control, which can significantly reduce the burden of routing state interaction in a mega-constellation, shorten routing convergence time, and meet the requirements of large-scale and highly dynamic mega-constellation network space for routing methods.

[0004] To achieve the above object, the present invention is implemented by adopting the following technical solutions:

[0005] In a first aspect, the present invention provides a routing method for a giant constellation network based on pinning control, comprising:

[0006] Selecting a controller node and its associated nodes in a mega-constellation network;

[0007] Each of the controller nodes obtains the link weight and flow information of its associated node;

[0008] One or more associated nodes with the largest traffic of each controller node are used as driver nodes;

[0009] Each of the controller nodes updates the weight of the link to which its driver node is connected;

[0010] Calculate the path weights of all nodes in the giant constellation network and select the path with the smallest weight to update the routing table.

[0011] Optionally, selecting a controller node and its associated nodes in the mega constellation network includes:

[0012] If the selected controller node is a MEO satellite, a LEO satellite within the signal coverage of the MEO satellite is used as an associated node of the controller node;

[0013] If the selected controller node is a LEO satellite, other LEO satellites in the same orbit as the LEO satellite are used as associated nodes of the controller node.

[0014] Optionally, the controller node updates the weight of the link to which its driver node is connected as follows:

[0015]

[0016] Where, is the adjustment coefficient, , is the weight of the link connecting the driver nodes before and after the update.

[0017] Optionally, the mega-constellation network routing method further includes:

[0018] The operation time of the giant constellation network is divided into snapshots at equal intervals, and the driving node is re-determined at the beginning of each snapshot.

[0019] Optionally, the step of using one or more associated nodes with the largest traffic of each controller node as driver nodes further includes:

[0020] Each of the controller nodes selects a driving node one by one, and after selecting a driving node, takes a neighboring node of the driving node as a follower node and exits the selection of the driving node.

[0021] In a second aspect, the present invention provides a giant constellation network routing device based on pinning control, comprising:

[0022] an initial node selection module configured to select a controller node and its associated nodes in the mega-constellation network;

[0023] A node information acquisition module is configured to enable each controller node to obtain link weight and flow information of its associated node;

[0024] a driving node determination module configured to select one or more associated nodes with the largest traffic of each controller node as driving nodes;

[0025] A link weight updating module is configured to enable each of the controller nodes to update the weight of the link to which its driver node is connected;

[0026] The network routing update module is configured to calculate the path weights of all nodes in the giant constellation network and select the path with the smallest weight to update the routing table.

[0027] In a third aspect, the present invention provides an electronic device, including a processor and a storage medium;

[0028] The storage medium is used to store instructions;

[0029] The processor is configured to operate according to the instructions to execute the steps of the above method.

[0030] In a fourth aspect, the present invention provides a computer-readable storage medium having a computer program stored thereon, which implements the steps of the above method when executed by a processor.

[0031] In a fifth aspect, the present invention provides a computer program product, comprising a computer program / instruction, which implements the steps of the above method when executed by a processor.

[0032] Compared with the prior art, the present invention has the following beneficial effects:

[0033] This invention provides a routing method and device for a mega-constellation network based on pinning control. This method selects driver nodes from the mega-constellation network as key nodes based on acquired traffic information, applies pinning control to these key nodes, and leverages the inherent connectivity and coupling relationships within the network topology to achieve scalable routing. This method significantly reduces the burden of routing state interactions within mega-constellations, shortens routing convergence time, and meets the large-scale and highly dynamic routing requirements of mega-constellation networks. This invention is widely applicable to various types of mega-constellation networks. BRIEF DESCRIPTION OF THE DRAWINGS

[0034] Figure 1 1 is a flow chart of a giant constellation network routing method based on pinning control provided by an embodiment of the present invention;

[0035] Figure 2 1 is a schematic diagram of a routing method for a MEO satellite as a controller node provided by an embodiment of the present invention;

[0036] Figure 3 This is a schematic diagram of a routing method processing using a LEO satellite as a controller node provided by an embodiment of the present invention. DETAILED DESCRIPTION

[0037] The present invention will be further described below in conjunction with the accompanying drawings. The following embodiments are only used to more clearly illustrate the technical solutions of the present invention and are not intended to limit the scope of protection of the present invention.

[0038] Example 1:

[0039] like Figure 1 As shown, an embodiment of the present invention provides a macro-constellation network routing method based on pinning control, comprising the following steps:

[0040] Step S1: Select a controller node and its associated nodes in a mega constellation network.

[0041] like Figure 2 As shown, if the selected controller node is a MEO satellite, the LEO satellite within the coverage of the MEO satellite signal will be used as the associated node of the controller node.

[0042] like Figure 3 As shown, if the selected controller node is a LEO satellite, other LEO satellites in the same orbit as the LEO satellite will be used as associated nodes of the controller node.

[0043] Step S2: Each controller node obtains the link weight and flow information of its associated node.

[0044] Step S3: One or more associated nodes with the largest traffic of each controller node are used as driving nodes.

[0045] Assume the number of controller nodes is , the number of drivers to be selected is , the associated node set of the controller node is , , For the The controller node associated nodes, For the The total number of associated nodes of a controller node; the traffic information collected by each controller node is stored in the collection , For the The controller node Traffic information of associated nodes.

[0046] For each controller node , perform the following steps: The nodes in the Sort the traffic from large to small. The node with the largest traffic As the driving node, the neighboring nodes of the driving node are recorded as follower nodes, and the selection of the driving node is withdrawn to avoid the connection relationship between the driving nodes selected by the two controller nodes. Repeat the above process to select A driver node.

[0047] Step S4: Each controller node updates the weight of the link to which its driver node is connected.

[0048] The update process is:

[0049]

[0050] Where, is the adjustment coefficient, , is the weight of the link connecting the driver nodes before and after the update.

[0051] This is equivalent to increasing the link weight. In the routing calculation, the path with a smaller weight will be selected. Increasing the link weight will reduce the traffic flowing through the link, thereby balancing the traffic and avoiding congestion and packet loss.

[0052] Step S5: Calculate the path weights of all nodes in the giant constellation network, select the path with the smallest weight, and update the routing table.

[0053] During the execution of the mega-constellation network routing method, the operation time of the mega-constellation network is divided into equally spaced snapshots, and steps S3, S4, and S5 are executed at the start time of each snapshot, thereby performing dynamic updates.

[0054] An embodiment of the present invention provides a routing method for a mega-constellation network based on pinning control. This method leverages the connectivity coupling within the network topology to achieve efficient routing by controlling several key nodes within the mega-constellation network. This reduces the burden of routing state interaction and enables scalable routing. This method divides the satellite nodes of a mega-constellation into two categories: driver nodes and follower nodes. Driver nodes are key nodes that characterize the operation of the mega-constellation and are selected using pinning control theory. The remaining satellite nodes are follower nodes. The constellation network collects link and traffic information from the driver nodes and updates their link weights. Other nodes, connected to these driver nodes, automatically update their routes when selecting paths, thus indirectly controlling them and achieving routing updates for the entire network.

[0055] Example 2:

[0056] An embodiment of the present invention provides a giant constellation network routing device based on pinning control, comprising:

[0057] an initial node selection module configured to select a controller node and its associated nodes in the mega-constellation network;

[0058] A node information acquisition module is configured to enable each controller node to obtain link weight and flow information of its associated nodes;

[0059] a driver node determination module configured to select one or more associated nodes with the largest traffic of each controller node as driver nodes;

[0060] A link weight update module is configured to enable each controller node to update the weight of the link to which its driver node is connected;

[0061] The network routing update module is configured to calculate the path weights of all nodes in the giant constellation network and select the path with the smallest weight to update the routing table.

[0062] Example 3:

[0063] Based on the giant constellation network routing method provided in Example 1, an embodiment of the present invention provides an electronic device, including a processor and a storage medium;

[0064] The storage medium is used to store instructions;

[0065] The processor is configured to operate according to the instructions to execute the steps of the above method.

[0066] Example 4:

[0067] Based on the giant constellation network routing method provided in Example 1, an embodiment of the present invention provides a computer-readable storage medium having a computer program stored thereon. When the program is executed by a processor, the steps of the above method are implemented.

[0068] Embodiment 5:

[0069] Based on the giant constellation network routing method provided in Example 1, an embodiment of the present invention provides a computer program product, including a computer program / instruction, which implements the steps of the above method when executed by a processor.

[0070] Those skilled in the art will appreciate that embodiments of the present invention may be provided as methods, systems, or computer program products. Thus, the present invention may take the form of an entirely hardware embodiment, an entirely software embodiment, or an embodiment combining software and hardware aspects. Furthermore, the present invention may take the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to magnetic disk storage, CD-ROM, optical storage, etc.) containing computer-usable program code.

[0071] The present invention is described with reference to flowcharts and / or block diagrams of methods, devices (systems), and computer program products according to embodiments of the present invention. It should be understood that each process and / or block in the flowcharts and / or block diagrams, as well as combinations of processes and / or blocks in the flowcharts and / or block diagrams, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing device to produce a machine, so that the instructions executed by the processor of the computer or other programmable data processing device generate instructions for implementing the processes in the flowcharts and / or block diagrams. Figure 1 a process or multiple processes and / or boxes Figure 1 A device that provides the functions specified in a block or multiple blocks.

[0072] These computer program instructions may also be stored in a computer readable memory that can direct a computer or other programmable data processing device to work in a specific manner, so that the instructions stored in the computer readable memory produce an article of manufacture comprising an instruction device, which implements the process Figure 1 a process or multiple processes and / or boxes Figure 1 The function specified in one or more boxes.

[0073] These computer program instructions can also be loaded onto a computer or other programmable data processing device so that a series of operational steps are executed on the computer or other programmable device to produce a computer-implemented process, thereby providing the instructions executed on the computer or other programmable device for implementing the process. Figure 1 a process or multiple processes and / or boxes Figure 1 The steps for the function specified in one or more boxes.

[0074] The above is only a preferred embodiment of the present invention. It should be pointed out that for ordinary technicians in this technical field, several improvements and modifications can be made without departing from the technical principles of the present invention. These improvements and modifications should also be regarded as the scope of protection of the present invention.

Claims

1. A routing method for a giant constellation network based on pinning control, characterized in that: include: Selecting a controller node and its associated nodes in a mega-constellation network; Each of the controller nodes obtains the link weight and flow information of its associated node; One or more associated nodes with the largest traffic of each controller node are selected as driver nodes; each controller node selects a driver node one by one, and after selecting a driver node, selects a neighbor node of the driver node as a follower node and exits the selection of the driver node; Each of the controller nodes updates the weight of the link to which its driver node is connected; Calculate the path weights of all nodes in the giant constellation network and select the path with the smallest weight to update the routing table.

2. The method for routing a giant constellation network based on pinning control according to claim 1, wherein: The selecting of the controller node and its associated nodes in the mega constellation network includes: If the selected controller node is a MEO satellite, a LEO satellite within the signal coverage of the MEO satellite is used as an associated node of the controller node; If the selected controller node is a LEO satellite, other LEO satellites in the same orbit as the LEO satellite are used as associated nodes of the controller node.

3. The method for routing a giant constellation network based on pinning control according to claim 1, wherein: The controller node updates the weight of the link to which its driver node is connected as follows: ； Where, is the adjustment coefficient, , is the weight of the link connecting the driver nodes before and after the update.

4. The method for routing a giant constellation network based on pinning control according to claim 1, wherein: The mega-constellation network routing method further includes: The operation time of the giant constellation network is divided into snapshots at equal intervals, and the driving node is re-determined at the beginning of each snapshot.

5. A giant constellation network routing device based on pinning control, characterized in that: include: an initial node selection module configured to select a controller node and its associated nodes in the mega-constellation network; A node information acquisition module is configured to enable each controller node to obtain link weight and flow information of its associated node; a driver node determination module configured to select one or more associated nodes with the largest traffic among the associated nodes of each controller node as driver nodes; each controller node selects a driver node one by one, and after selecting a driver node, selects a neighboring node of the driver node as a follower node and exits driver node selection; A link weight updating module is configured to enable each of the controller nodes to update the weight of the link to which its driver node is connected; The network routing update module is configured to calculate the path weights of all nodes in the giant constellation network and select the path with the smallest weight to update the routing table.

6. An electronic device, characterized in that: including processors and storage media; The storage medium is used to store instructions; The processor is configured to operate according to the instructions to execute the steps of the method according to any one of claims 1 to 4.

7. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the program is executed by a processor, the steps of the method according to any one of claims 1 to 4 are implemented.

8. A computer program product comprising a computer program / instructions, characterized in that When the computer program / instructions are executed by a processor, the steps of the method according to any one of claims 1 to 4 are implemented.

Images