A satellite network routing method and apparatus

Abstract

The application provides a satellite network routing method and device, the method comprising: receiving first node state information sent by a neighbor node, the first node state information carrying a node state attribute of the neighbor node; determining a local state attribute according to the node state attribute of the neighbor node and a preset state attribute determination rule; if the local node is determined to be a satellite node on an avoidance ring according to the local state attribute and a preset avoidance ring node determination rule, updating a satellite network topology according to satellite nodes in a risk area; wherein the risk area is determined in advance; updating local routing information according to the updated satellite network topology; and determining a next-hop satellite node based on the updated local routing information. The device is used to execute the above method. The satellite network routing method and device provided by the embodiment of the application improve the reliability and security of communication.

Description

TECHNICAL FIELD

[0001] The present application relates to the technical field of satellite communication, in particular to a satellite network routing method and device. BACKGROUND

[0002] Inter-satellite communication establishes a link in the space environment by using electromagnetic waves as a carrier through a special communication device carried on the satellite, to achieve data transmission, information exchange or collaborative work.

[0003] Satellites are exposed to the open space electromagnetic environment for a long time, and cannot be effectively protected by strict physical protection measures like ground network facilities. There is a risk that satellites in a particular risk area may be vulnerable to malicious cyber attacks. For example, an attacker may target a satellite in the risk area, implement information theft and routing hijacking, and perform malicious behaviors such as packet injection, modification and forgery, thereby causing a series of security risks such as communication link interruption, service failure and space data transmission distortion. Therefore, how to communicate safely and reliably in a dynamic and open space electromagnetic environment has become an important problem to be solved in the field. SUMMARY

[0004] To solve the problems in the prior art, the embodiments of the present application provide a satellite network routing method and device, which can at least partially solve the problems in the prior art.

[0005] In a first aspect, the present application provides a satellite network routing method, comprising:

[0006] receiving first node state information sent by a neighbor node, the first node state information carrying a node state attribute of the neighbor node;

[0007] determining a local state attribute according to the node state attribute of the neighbor node and a preset state attribute determination rule;

[0008] if it is determined according to the local state attribute and a preset ring-avoiding node determination rule that the local node is a satellite node on an avoidance ring, updating a satellite network topology according to satellite nodes in a risk area; wherein the risk area is predetermined;

[0009] updating local routing information according to the updated satellite network topology;

[0010] determining a next-hop satellite node based on the updated local routing information.

[0011] Further, the ring-avoiding node determination rule comprises:

[0012] if the node state attribute of the target satellite node is a first state, determining that the target satellite node is a satellite node on the avoidance ring;

[0013] If the node state attribute of the target satellite node is the second state and the target satellite node is a satellite node on the shortest communication path of two satellite nodes with the node state attribute of the first state, the target satellite node is determined to be a satellite node on the avoidance ring; wherein the shortest communication path does not include satellite nodes with the node state attribute of the third state and the fourth state.

[0014] Further, the state attribute determination rule comprises:

[0015] If there is one neighbor node with the node state attribute of the third state or one neighbor node with the node state attribute of the fourth state in the neighbor nodes of the satellite node, the node state attribute of the satellite node is the first state.

[0016] If there are at least two neighbor nodes with the node state attribute of the third state in the neighbor nodes of the satellite node, the node state attribute of the satellite node is the fourth state.

[0017] If there is no neighbor node with the node state attribute of the third state and the fourth state in the neighbor nodes of the satellite node, the node state attribute of the satellite node is the second state.

[0018] Further, before receiving the first node state information sent by the neighbor node, the method further comprises:

[0019] If it is determined according to the local subspace trajectory and the risk region position information that the local node is located in the risk region, the local state attribute is determined to be the third state.

[0020] Further, the satellite network routing method provided by the embodiment of the application further comprises:

[0021] Sending second node state information to the neighbor node, wherein the second node state information carries the local state attribute.

[0022] Further, the satellite network routing method provided by the embodiment of the application further comprises:

[0023] Receiving third node state information sent by the neighbor node, wherein the node state attribute carried by the third node state information is the third state and the corresponding satellite node;

[0024] The satellite node with the node state attribute of the third state is taken as a satellite node in the risk region.

[0025] Further, the satellite network routing method provided by the embodiment of the application further comprises:

[0026] Forwarding the third node state information to other neighbor nodes; the other neighbor nodes are neighbor nodes other than the third node state information.

[0027] Further, the satellite network routing method provided by the embodiment of the present application further comprises:

[0028] If there are multiple risk areas and at least two satellite nodes in the risk areas meet the area merging rule, the at least two risk areas are merged into one risk area; wherein the area merging rule is preset.

[0029] In the second aspect, the present application provides a satellite network routing device, comprising:

[0030] The receiving module is configured to receive first node state information sent by a neighbor node, wherein the first node state information carries a node state attribute of the neighbor node;

[0031] The first determining module is configured to determine a local state attribute according to the node state attribute of the neighbor node and a preset state attribute determination rule;

[0032] The first updating module is configured to update a satellite network topology according to satellite nodes in a risk area if it is determined according to the local state attribute and a preset ring avoidance node determination rule that the local node is a satellite node on an avoidance ring; wherein the risk area is determined in advance.

[0033] The second updating module is configured to update local routing information according to the updated satellite network topology.

[0034] The second determining module is configured to determine a next-hop satellite node based on the updated local routing information.

[0035] In the third aspect, the present application provides a computer device, comprising a memory, a processor and a computer program stored in the memory, wherein the processor executes the program to implement the satellite network routing method of any of the above-mentioned embodiments.

[0036] In the fourth aspect, the present application provides a computer readable storage medium, wherein the computer readable storage medium stores a computer program / instruction, and the computer program / instruction is executed by a processor to implement the satellite network routing method of any of the above-mentioned embodiments.

[0037] In the fifth aspect, the present application provides a computer program product, comprising a computer program / instruction, and the computer program / instruction is executed by a processor to implement the satellite network routing method of any of the above-mentioned embodiments.

[0038] The satellite network routing method and device provided by the embodiment of the present application receives first node state information sent by a neighbor node, wherein the first node state information carries a node state attribute of the neighbor node; determines a local state attribute according to the node state attribute of the neighbor node and a preset state attribute determination rule; if it is determined according to the local state attribute and a preset ring-avoiding node determination rule that the local node is a satellite node on an avoidance ring, then the satellite network topology is updated according to satellite nodes in a risk area; wherein the risk area is determined in advance; the local routing information is updated according to the updated satellite network topology; and the next-hop satellite node is determined based on the updated local routing information, so that the satellite nodes in the risk area are avoided during data transmission, the risks such as information stealing and routing hijacking are avoided, and the reliability and security of communication are improved. BRIEF DESCRIPTION OF DRAWINGS

[0039] In order to more clearly illustrate the technical solutions in the embodiments of the present application or the prior art, the drawings needed to be used in the embodiments or the prior art description will be briefly introduced. Obviously, the drawings in the following description are only some embodiments of the present application, and other drawings can be obtained by those skilled in the art without any creative effort on the basis of these drawings. In the drawings:

[0040] Figure 1 is a schematic diagram of a satellite Internet risk area communication scenario provided by the first embodiment of the present application.

[0041] Figure 2 is a structural schematic diagram of a satellite network topology provided by the second embodiment of the present application.

[0042] Figure 3 is a schematic diagram of a satellite network with a risk area provided by the third embodiment of the present application.

[0043] Figure 4 is a state number schematic diagram of a satellite node provided by the fourth embodiment of the present application.

[0044] Figure 5 is a schematic diagram of an avoidance ring provided by the fifth embodiment of the present application.

[0045] Figure 6 is a topological structure schematic diagram of a satellite network provided by the sixth embodiment of the present application.

[0046] Figure 7 is an avoidance routing schematic diagram provided by the seventh embodiment of the present application.

[0047] Figure 8 is a flowchart schematic diagram of a satellite network routing method provided by the eighth embodiment of the present application.

[0048] Figure 9is a flowchart of a satellite network routing method provided by the ninth embodiment of the present application.

[0049] Figure 10 is a schematic diagram of a satellite network in a risk area provided by the tenth embodiment of the present application.

[0050] Figure 11 is a schematic diagram of a satellite network in a risk area provided by the eleventh embodiment of the present application.

[0051] Figure 12 is a structural schematic diagram of a satellite network routing device provided by the twelfth embodiment of the present application.

[0052] Figure 13 is an entity structural schematic diagram of a computer device provided by the thirteenth embodiment of the present application. DETAILED DESCRIPTION

[0053] To make the objects, technical solutions and advantages of the embodiments of the present application clearer, further detailed description will be made to the embodiments of the present application in combination with the drawings. Herein, the schematic embodiments of the present application and the descriptions thereof are used to explain the present application, but not as a limitation to the present application. It should be noted that, in the case of no conflict, the embodiments in the present application and the features in the embodiments can be combined with each other at will. The acquisition, storage, use, processing, etc. of data in the technical solutions in the present application all conform to the relevant provisions of laws and regulations. The user information in the embodiments of the present application is obtained through a legal and compliant way, and the acquisition, storage, use, processing, etc. of the user information is authorized and agreed by the client.

[0054] To make the objects, technical solutions and advantages of the embodiments of the present application clearer, further detailed description will be made to the embodiments of the present application in combination with the drawings. Herein, the schematic embodiments of the present application and the descriptions thereof are used to explain the present application, but not as a limitation to the present application. It should be noted that, in the case of no conflict, the embodiments in the present application and the features in the embodiments can be combined with each other at will. The acquisition, storage, use, processing, etc. of data in the technical solutions in the present application all conform to the relevant provisions of laws and regulations. The user information in the embodiments of the present application is obtained through a legal and compliant way, and the acquisition, storage, use, processing, etc. of the user information is authorized and agreed by the client.

[0055] As shown in Figure 1 the satellite nodes S11, S12, S13, S21, S22, S23 are located in the risk area. The information sent from the source node can be transmitted to the sink node through the satellite nodes S31, S32, S33, S34, S24, since none of the satellite nodes S31, S32, S33, S34, S24 is in the risk area, the route formed by the satellite nodes S31, S32, S33, S34, S24 is a route not passing through the risk area. The information sent from the source node can be transmitted to the sink node through the satellite nodes S31, S21, S22, S23, S24, since the satellite nodes S21, S22, S23 are located in the risk area, there is a security risk, the route formed by the satellite nodes S31, S21, S22, S23, S24 is a route passing through the risk area, and the information transmission is at risk. The risk area is determined in advance.

[0056] In the prior art, path verification strategies based on secure encryption and path verification strategies based on time delay verification have been adopted to alleviate the security threats suffered by low-orbit satellite nodes in risk areas.

[0057] The path verification strategy based on secure encryption: the data sender embeds the planned routing node information into the header of each data packet. Then, each routing node on the way authenticates the relevant fields and updates the information before sending the data packet to the next node, and attaches a message authentication code to each data packet. The disadvantages of the path verification strategy based on secure encryption mainly include: (1) the complex encryption update operation needs to be repeatedly performed on each resource-limited satellite node, occupying a large amount of on-board computing resources and bandwidth resources; (2) the security mechanism of hop-by-hop authentication will cause additional processing delay, which will reduce the timeliness of data transmission when the amount of data to be processed is large, thereby causing the routing information stored in the data packet to be invalid due to the neglect of the dynamic time-varying characteristics of the satellite network. Therefore, the path verification strategy based on secure encryption cannot be directly applied to the low-orbit satellite communication scenario with extremely limited on-board resources and dynamic time-varying routing information.

[0058] The path verification strategy based on time delay verification: a relay node far enough from the risk area is selected in the non-risk area, and the risk area is bypassed by means of the relay node. In this process, the data sender can verify whether the path avoids the specified area by measuring the data packet transmission delay and combining the geographical distance and the upper limit of the speed of light propagation, thereby generating unforgeable avoidance evidence. The disadvantages of the path verification strategy based on time delay verification mainly include: (1) this strategy cannot verify scenarios where the information sender (or information receiver) is too close to the risk area in terms of physical distance, because the too close physical distance cannot meet the time delay constraint of the speed of light propagation, and the avoidance evidence cannot be generated by means of time delay verification, which seriously restricts the application scenarios in the low-orbit satellite network; (2) network congestion, routing fluctuations and intermediate node processing delays may introduce additional time delay, which may cause the measured time delay to exceed the theoretical threshold, thereby incorrectly determining the path violation, and the strategy cannot be directly adapted to the low-orbit satellite network with certain dynamic characteristics; (3) the strategy cannot cope with path bypass attacks, for example, an attacker can pass through the relay node and the risk area through a detour path, and the cumulative time delay still meets the time delay constraint, resulting in invalid avoidance evidence. Therefore, the path verification strategy based on time delay verification still has many limitations and deficiencies, and cannot be directly applied in real low-orbit satellite communication scenarios.

[0059] Therefore, the satellite network routing method provided by the embodiments of the present application can ensure the safe and reliable transmission of data in a dynamic and open space electromagnetic environment, and improve the reliability and security of communication. It is particularly suitable for low-orbit satellite communication scenarios with extremely limited on-board resources and dynamic time-varying network states.

[0060] Figure 2 is a structural schematic diagram of a satellite network topology provided by a second embodiment of the present application, as Figure 2 shown, the satellite network provided by the embodiment of the present application includes a plurality of satellite nodes 201, each satellite node 201 is in communication connection with adjacent satellite nodes (i.e. neighbor nodes). Among them, the satellite node 201 can be a low-orbit satellite, a medium-orbit satellite or a high-orbit satellite.

[0061] When the risk area appears, the application proposes to realize the communication path avoidance of the risk area by the bypass avoidance ring method. As Figure 3 shown, for the communication between the source satellite S and the sink satellite D in the satellite network, the risk area M needs to be avoided, that is, the communication path between the source satellite S and the sink satellite D does not include the satellite nodes in the risk area M. A unique risk area identifier can be configured for the risk area. The risk area can be the mapping area of some areas on the ground to the orbital plane where the satellite is located, can be an area where the electromagnetic environment is complex and the data is easy to be lost, can be an area with low link reliability, or other similar areas.

[0062] The application proposes four node state attributes of satellite nodes to reflect the influence of the risk area on the satellite nodes. The node state attribute can be represented by a state number, such as state number 1 indicating that the satellite node is in the risk area, and the satellite node in the risk area can be called a risk node; state number 1.5 indicates that the satellite node is directly connected with at least two risk nodes; state number 2 indicates that the satellite node is directly connected with one risk node or is directly connected with a satellite node with state number 1.5; state number 3 indicates that the satellite node is not in the risk area, and none of its neighbor nodes is a risk node or a satellite node with state number 1.5. The initial state number of each satellite node can be set to 3. For example, as Figure 4 shown, the dashed box corresponds to the risk area, and the state number of the satellite node in the risk area is 1; the state number of the satellite node directly connected with a risk node outside the dashed box is 2, and the state number of the remaining satellite node is 3.

[0063] According to the ephemeris information of the satellite node, the subsatellite trajectory of each satellite node in the satellite network can be calculated, and based on the position information of the risk area, it is judged whether the satellite node is located in the risk area. If the satellite node is located in the risk area, the node state attribute of the satellite node is modified, such as modifying the initial state number 3 to state number 1.

[0064] A risky node sends its node state attributes to its neighboring nodes. Upon receiving these attributes, each neighbor forwards them, and so on, ensuring the risky node's state attributes are disseminated throughout the satellite network. When a satellite node's state attributes change, it can send them to its neighbors for updates.

[0065] In this embodiment of the invention, the avoidance loop is defined as the smallest loop consisting of a satellite node with state number 2 and a portion of satellite nodes with state number 3, such as... Figure 5 The green dashed line indicates the location of the satellite node. The green node represents the satellite node with state number 3 that connects all satellite nodes with state number 2 with the minimum number of satellite nodes required, satisfying the minimum ring requirement. In other words, the satellite node with state number 3 in the avoidance ring is on the shortest communication path between two satellite nodes with state number 2. This shortest communication path avoids the satellite nodes within the risk area represented by the red dashed line. The routing avoidance scheme in this application primarily achieves path avoidance of the risk area by bypassing the avoidance ring.

[0066] To avoid risky areas, satellite nodes on the avoidance ring need to update their routing information. The satellite nodes on the avoidance ring remove satellite nodes from the risky areas from the satellite network topology, and then update their routing information based on the new satellite network topology obtained after removing these risky nodes. Understandably, satellite nodes with state number 3 on the avoidance ring will update their routing information, but satellite nodes with state number 3 outside the avoidance ring do not need to update their routing information. For example... Figure 6 As shown, from Figure 5 By removing satellite nodes in the risk area from the satellite network shown, a new satellite network topology is obtained. Figure 5 In the diagram, the risk area is the region enclosed by the red dashed line, and the satellite nodes within the risk area are the satellite nodes within the region enclosed by the red dashed line.

[0067] like Figure 7 As shown, the source satellite S passes through Figure 6 The new satellite network topology shown sends data packets to the destination satellite D. After receiving the data packets, the satellite nodes on the avoidance ring will execute the satellite network routing method provided in this embodiment of the invention to determine the next-hop satellite node and transmit the data packets, so that the data packets are transmitted along the avoidance ring, bypassing the risk area, effectively avoiding the risk area and achieving the purpose of secure and reliable data transmission.

[0068] The following takes a satellite node as an execution subject as an example to describe the implementation process of the satellite network routing method provided by the embodiment of the application.

[0069] Figure 8 is a flowchart of the satellite network routing method provided by the eighth embodiment of the application, as shown in the figure, the satellite network routing method provided by the embodiment of the application comprises: Figure 8

[0070] S801, receiving first node state information sent by a neighbor node, wherein the first node state information carries a node state attribute of the neighbor node;

[0071] Specifically, each neighbor node of the satellite node sends the first node state information to the satellite node, and the satellite node receives the first node state information and obtains the node state attribute of the neighbor node from the first node state information. The node state attribute is divided into a first state, a second state, a third state and a fourth state. The first state indicates that there is a satellite node with a third state or a fourth state in the neighbor nodes of the satellite node. The second state indicates that there is no satellite node with a third state and no satellite node with a fourth state in the neighbor nodes of the satellite node. The third state indicates that the satellite node is in a risk area. The fourth state indicates that there are at least two satellite nodes with a third state in the neighbor nodes of the satellite node.

[0072] For example, the node state attribute is represented by a state number, the state number 1 represents the third state, the state number 1.5 represents the fourth state, the state number 2 represents the first state, and the state number 3 represents the second state.

[0073] S802, determining a local state attribute according to the node state attribute of the neighbor node and a preset state attribute determination rule;

[0074] Specifically, the satellite node can determine the local state attribute according to the node state attribute of the neighbor node and the preset state attribute determination rule. The local state attribute refers to the node state attribute of the satellite node as an execution subject. The state attribute determination rule is preset.

[0075] S803, if it is determined according to the local state attribute and a preset avoidance ring node determination rule that the local node is a satellite node on an avoidance ring, updating a satellite network topology according to the satellite nodes in a risk area; wherein the risk area is preset.

[0076] ​Specifically, the satellite node determines whether the local node is a satellite node on the avoidance ring according to the local state attribute and a preset avoidance ring node determination rule, and if it is determined that the local node is a satellite node on the avoidance ring, the satellite network topology is updated according to the satellite nodes in the risk region, that is, the satellite nodes in the risk region are removed from the original satellite network topology to obtain an updated satellite network topology. The avoidance ring node determination rule is preset. The local node refers to the satellite node as an execution subject. The satellite nodes in the risk region refer to the satellite nodes with the third state attribute. The avoidance ring refers to a ring formed by satellite nodes around the risk region.

[0077] S804, updating the local routing information according to the updated satellite network topology;

[0078] Specifically, after obtaining the updated satellite network topology, the node satellite updates the local routing information by using the updated satellite network topology. The updated local routing information does not include the satellite nodes in the risk region.

[0079] Since the satellite nodes in the risk region are removed from the satellite network topology, the satellite nodes in the risk region do not exist in the updated local routing information, and when data transmission is performed, the satellite nodes in the risk region are not passed through, thereby improving the security and reliability of communication.

[0080] S805, determining the next-hop satellite node based on the updated local routing information.

[0081] Specifically, when the satellite node needs to transmit data, the next-hop satellite node is determined according to the updated local routing information, and then the data to be transmitted is transmitted to the next-hop satellite node, so that the risk region can be avoided and the reliability and security of data transmission can be improved.

[0082] The satellite network routing method provided by the embodiment of the application receives first node state information sent by a neighbor node, the first node state information carrying a node state attribute of the neighbor node; determines a local state attribute according to the node state attribute of the neighbor node and a preset state attribute determination rule; if it is determined that the local node is a satellite node on an avoidance ring according to the local state attribute and a preset avoidance ring node determination rule, the satellite network topology is updated according to the satellite nodes in a risk region; wherein the risk region is preset; the local routing information is updated according to the updated satellite network topology; and the next-hop satellite node is determined based on the updated local routing information. Since the satellite nodes in the risk region are avoided during data transmission, information stealing and route hijacking risks are avoided, and the reliability and security of communication are improved.

[0083] On the basis of the above embodiments, further, the avoidance ring node determination rule comprises:

[0084] If the node state attribute of the target satellite node is the first state, the target satellite node is determined as a satellite node on the avoidance ring.

[0085] If the node state attribute of the target satellite node is the second state and the target satellite node is a satellite node on the shortest communication path of two satellite nodes with the node state attribute of the first state, the target satellite node is determined as a satellite node on the avoidance ring; wherein the shortest communication path does not include satellite nodes with the node state attribute of the third state or the fourth state.

[0086] Specifically, if the node state attribute of the target satellite node is the first state, the target satellite node is determined as a satellite node on the avoidance ring. The target satellite node refers to a satellite node using the avoidance ring node determination rule.

[0087] If the node state attribute of the target satellite node is the second state and the target satellite node is a satellite node on the shortest communication path of two satellite nodes with the node state attribute of the first state, the target satellite node is determined as a satellite node on the avoidance ring. Wherein, the target satellite node refers to a satellite node using the avoidance ring node determination rule to determine whether it is a satellite node on the avoidance ring.

[0088] For two satellite nodes with the node state attribute of the first state, if the above two satellite nodes are not adjacent, all communication paths between the above two satellites can be obtained, from which the communication paths including satellite nodes with the node state attribute of the third state are removed, the communication paths including satellite nodes with the node state attribute of the fourth state are removed, and the communication path including the least number of satellite nodes is obtained from the remaining communication paths as the shortest communication path of the two satellite nodes with the node state attribute of the first state.

[0089] Wherein, the first state indicates that there is a satellite node with the node state attribute of the third state or the fourth state in the neighbor nodes of the satellite node; the second state indicates that there is no satellite node with the node state attribute of the third state and no satellite node with the node state attribute of the fourth state in the neighbor nodes of the satellite node; the third state indicates that the satellite node is in the risk area; the fourth state indicates that there are at least two satellite nodes with the node state attribute of the third state in the neighbor nodes of the satellite node; the target satellite node refers to a satellite node using the avoidance ring node determination rule.

[0090] On the basis of the above embodiments, further, the state attribute determination rule comprises:

[0091] If there is only one neighbor node with the third state attribute or one neighbor node with the fourth state attribute in the neighbor nodes of the satellite node, the node state attribute of the satellite node is the first state;

[0092] If there are at least two neighbor nodes with the third state attribute in the neighbor nodes of the satellite node, the node state attribute of the satellite node is the fourth state.

[0093] If there is no neighbor node with the third state attribute and the fourth state attribute in the neighbor nodes of the satellite node, the node state attribute of the satellite node is the second state.

[0094] Specifically, if there is one neighbor node with the third state attribute in the neighbor nodes of the satellite node, it can be determined that the node state attribute of the satellite node is the first state; or if there is one neighbor node with the fourth state attribute in the neighbor nodes of the satellite node, it can be determined that the node state attribute of the satellite node is the first state; the node state attribute of the satellite node being the first state indicates that the satellite node is a satellite node adjacent to a risk area.

[0095] If there are at least two neighbor nodes with the third state attribute in the neighbor nodes of the satellite node, it can be determined that the node state attribute of the satellite node is the fourth state, and the node state attribute of the satellite node being the fourth state indicates that the satellite node is a satellite node adjacent to at least two risk areas.

[0096] If there is no neighbor node with the third state attribute and the fourth state attribute in the neighbor nodes of the satellite node, it can be determined that the node state attribute of the satellite node is the second state.

[0097] If the satellite node is in a risk area, the node state attribute of the satellite node is the first state.

[0098] On the basis of the above embodiments, further, before receiving the first node state information sent by the neighbor node, the method further comprises:

[0099] If it is determined according to the local subsatellite track and the risk area position information that the local node is located in the risk area, the local state attribute is determined to be the third state.

[0100] Specifically, the satellite node can determine whether the satellite node is in the risk area according to the local subsatellite track and the risk area position information, and if the satellite node is in the risk area, the node state attribute of the satellite node is the third state. It can be understood that if the node state attribute of the satellite node is the third state, the satellite node does not need to be updated with routing information.

[0101] For example, the satellite node can obtain the projection coordinate of the satellite node on the earth surface according to the subsatellite track, and determine the projection area of the risk area on the earth surface based on the position information of the risk area, if the projection coordinate of the satellite node on the earth surface is in the projection area of the risk area on the earth surface, then the satellite node is in the risk area; if the projection coordinate of the satellite node on the earth surface is not in the projection area of the risk area on the earth surface, then the satellite node is not in the risk area.

[0102] On the basis of the above-mentioned embodiments, further, the satellite network routing method provided by the embodiments of the present application further comprises:

[0103] sending second node state information to a neighbor node, the second node state information carrying a local state attribute.

[0104] Specifically, the satellite node sends second node state information to a neighbor node, and the neighbor node receives the second node state information. The second node state information carries a local state attribute.

[0105] The satellite node can send second node state information to a neighbor node when the local state attribute is a third state. The neighbor node forwards the second node state information, and the neighbor node of the neighbor node continues to forward the second node state information, and so on, so as to realize the diffusion of the third state of the satellite node to the entire satellite network.

[0106] The satellite node can send second node state information to a neighbor node when the local state attribute changes. In order to facilitate the neighbor node to re-determine the node state attribute of the neighbor node according to the change of the node state attribute of the above-mentioned satellite node.

[0107] Figure 9 is a flowchart of the satellite network routing method provided by the ninth embodiment of the present application, as Figure 9 shown, on the basis of the above-mentioned embodiments, further, the satellite network routing method provided by the embodiments of the present application further comprises:

[0108] S901, receiving third node state information sent by a neighbor node, the third node state information carrying a node state attribute of a third state and a corresponding satellite node;

[0109] Specifically, the satellite node receives third node state information, the node state attribute carried by the third node state information is a third state, and the node satellite corresponding to the third state is also carried. The third node state information can be sent by a neighbor node of the satellite node, and the node state attribute carried by the third node state information is the node state attribute of the neighbor node of the satellite node. The third node state information can also be forwarded by the neighbor node of the satellite node after receiving the third node state information, and the node state attribute carried by the third node state information is not the node state attribute of the neighbor node of the satellite node.

[0110] S902, the satellite node with the node state attribute of the third state is taken as a satellite node in a risk area.

[0111] Specifically, after receiving the third node state information, the satellite node obtains the satellite node with the node state attribute of the third state, and then takes the satellite node with the node state attribute of the third state as a satellite node in a risk area. When updating the local routing information, the satellite node removes the satellite node in the risk area from the satellite network topology.

[0112] On the basis of the above-mentioned embodiments, further, the satellite network routing method provided by the embodiments of the present application further comprises:

[0113] The third node state information is forwarded to other neighbor nodes, and the other neighbor nodes are neighbor nodes other than the neighbor node sending the third node state information.

[0114] Specifically, after receiving the third node state information, the satellite node forwards the third node state information to other neighbor nodes, so as to spread the satellite node with the third state in the satellite network.

[0115] On the basis of the above-mentioned embodiments, further, the satellite network routing method provided by the embodiments of the present application further comprises:

[0116] If there are multiple risk areas and at least two satellite nodes in the risk areas satisfy the area merging rule, the at least two risk areas are merged into one risk area.

[0117] Specifically, if there are multiple risk areas and at least two satellite nodes in the multiple risk areas satisfy the area merging rule, the at least two risk areas are merged into one risk area. The area merging rule is preset.

[0118] For example, the region merging rule includes: there is a communication path between the first risk node and the second risk node, any one satellite node included in the communication path is a satellite node in the first risk region, a satellite node in the second risk region or a satellite node in the intermediate set; the first risk node is any one satellite node in the first risk region, and the second risk node is any one satellite node in the second risk region; the satellite node in the intermediate set is a satellite node with the fourth state of the node state attribute.

[0119] For example, as shown in Figure 10 There are two risk regions: risk region M and risk region N. For any one first risk node in risk region M and any one second risk node in risk region N, there is a communication path, and any one satellite node included in the communication path is a satellite node in risk region M, a satellite node in risk region N, or a satellite node in an intermediate set composed of two satellite nodes with a state number of 1.5. The first risk node in risk region M, the second risk node in risk region N and the satellite node in the intermediate set are merged into a new risk region. The state number of the first risk node in risk region M is 1, the state number of the second risk node in risk region N is 1, and the state number of the satellite node in the intermediate set is 1.5. After obtaining the new risk region, the state number of all risk nodes in the new risk region can be set to 1.

[0120] For example, as shown in Figure 11 There are two risk regions: risk region W and risk region P. Since any one first risk node in risk region W and any one second risk node in risk region P exist a communication path including a satellite node with a state number of 3 and a satellite node with a state number of 2, risk region W and risk region P cannot be merged.

[0121] Compared with the path verification strategy based on secure encryption in the prior art, the technical scheme of the present application has the following advantages: (1) from the perspective of resource consumption on the satellite, the technical scheme of the present application does not need to perform identity authentication and information update for each route node and each data packet, effectively reducing the on-satellite computing resource and bandwidth resource consumption, and can be regarded as a lightweight security routing strategy; (2) from the perspective of real-time routing, the technical scheme of the present application can modify the satellite state number in real time according to real-time GIS information, and notify the neighbor nodes of the modification result, thereby ensuring real-time update of the satellite state and effectively adapting to the dynamic time-varying characteristics of the satellite network.

[0122] Compared with the path verification strategy based on time delay verification in the prior art, the technical solution of the application has the following advantages: (1) from the perspective of application range, the effectiveness of the technical solution of the application is irrelevant to the physical distance between the information sender (or the information receiver) and the risk area; (2) from the perspective of dynamic characteristics of the satellite network, the technical solution of the application does not seriously depend on the time delay result obtained by actual measurement, and is not affected by network state and routing fluctuation, and has strong robustness; (3) from the perspective of the attacker, the data information is not transmitted through the risk satellite, and there is no way to the risk area, which increases the difficulty of the attacker to steal information and hijack the route.

[0123] Figure 12 is a structural schematic diagram of a satellite network routing device provided by the twelfth embodiment of the application, as shown in the figure, the satellite network routing device provided by the embodiment of the application comprises a receiving module 1201, a first determining module 1202, a first updating module 1203, a second updating module 1204 and a second determining module 1205, wherein: Figure 12

[0124] The receiving module 1201 is configured to receive first node state information sent by a neighbor node, wherein the first node state information carries a node state attribute of the neighbor node; the first determining module 1202 is configured to determine a local state attribute according to the node state attribute of the neighbor node and a preset state attribute determination rule; the first updating module 1203 is configured to update a satellite network topology according to satellite nodes in a risk area if it is determined that a local node is a satellite node on an avoidance ring according to the local state attribute and a preset avoidance ring node determination rule; wherein the risk area is determined in advance; the second updating module 1204 is configured to update local routing information according to the updated satellite network topology; and the second determining module 1205 is configured to determine a next-hop satellite node based on the updated local routing information.

[0125] Specifically, each neighbor node of a satellite node sends first node state information to the satellite node, and the receiving module 1201 receives the first node state information and obtains the node state attribute of the neighbor node from the first node state information.

[0126] The first determining module 1202 can determine a local state attribute according to the node state attribute of the neighbor node and a preset state attribute determination rule. The local state attribute refers to the node state attribute of the satellite node as an execution subject. The state attribute determination rule is preset.

[0127] ​The first updating module 1203 determines whether the local node is a satellite node on an avoidance ring according to the local state attribute and a preset avoidance ring node determination rule. If it is determined that the local node is a satellite node on an avoidance ring, the satellite network topology is updated according to satellite nodes in a risk region, that is, the satellite nodes in the risk region are removed from the original satellite network topology to obtain an updated satellite network topology. The avoidance ring node determination rule is preset. The local node refers to a satellite node as an execution subject. The satellite nodes in the risk region refer to satellite nodes with a third state attribute. The avoidance ring refers to a ring formed by satellite nodes surrounding a risk region.

[0128] The second updating module 1204 updates the local routing information by using the updated satellite network topology after obtaining the updated satellite network topology. The updated local routing information does not include satellite nodes in the risk region.

[0129] When the satellite node needs to transmit data, the second determining module 1205 determines a next-hop satellite node according to the updated local routing information, and then transmits the data to be transmitted to the next-hop satellite node, so that the risk region can be avoided, and the reliability and security of data transmission are improved.

[0130] The satellite network routing device provided by the embodiment of the application receives first node state information sent by a neighbor node, the first node state information carrying a node state attribute of the neighbor node; determines a local state attribute according to the node state attribute of the neighbor node and a preset state attribute determination rule; if it is determined according to the local state attribute and a preset avoidance ring node determination rule that the local node is a satellite node on an avoidance ring, the satellite network topology is updated according to satellite nodes in a risk region; wherein the risk region is preset; the local routing information is updated according to the updated satellite network topology; and a next-hop satellite node is determined based on the updated local routing information. Since the satellite nodes in the risk region are avoided during data transmission, the risks such as information stealing and routing hijacking are avoided, and the reliability and security of communication are improved.

[0131] On the basis of the above-mentioned embodiments, further, the avoidance ring node determination rule comprises:

[0132] If the node state attribute of the target satellite node is the first state, it is determined that the target satellite node is a satellite node on an avoidance ring;

[0133] If the node state attribute of the target satellite node is the second state and the target satellite node is a satellite node on the shortest communication path of two satellite nodes with the node state attribute being the first state, the target satellite node is determined to be a satellite node on the avoidance ring; wherein the shortest communication path does not include satellite nodes with the node state attribute being the third state and the fourth state.

[0134] The first state indicates that there is a satellite node with the node state attribute being the third state or the fourth state in the neighbor nodes of the satellite node; the second state indicates that there is no satellite node with the node state attribute being the third state and no satellite node with the node state attribute being the fourth state in the neighbor nodes of the satellite node; the third state indicates that the satellite node is in the risk area; the fourth state indicates that there are at least two satellite nodes with the node state attribute being the third state in the neighbor nodes of the satellite node; and the target satellite node refers to the satellite node using the avoidance ring node determination rule.

[0135] On the basis of the above embodiments, further, the state attribute determination rule includes:

[0136] If there is a neighbor node with the node state attribute being the third state or a neighbor node with the node state attribute being the fourth state in the neighbor nodes of the satellite node, the node state attribute of the satellite node is the first state.

[0137] If there are at least two neighbor nodes with the node state attribute being the third state in the neighbor nodes of the satellite node, the node state attribute of the satellite node is the fourth state.

[0138] If there are no neighbor nodes with the node state attribute being the third state and the fourth state in the neighbor nodes of the satellite node, the node state attribute of the satellite node is the second state.

[0139] On the basis of the above embodiments, further, the satellite network routing device provided by the embodiments of the present application further includes a third determination module, wherein:

[0140] The third determination module is specifically configured to determine the local state attribute to be the third state if it is determined according to the local subsatellite track and the risk area position information that the local node is located in the risk area.

[0141] On the basis of the above embodiments, further, the satellite network routing device provided by the embodiments of the present application further includes a sending module, wherein:

[0142] The sending module is configured to send second node state information to the neighbor nodes, and the second node state information carries the local state attribute.

[0143] On the basis of the above-mentioned embodiments, further, the satellite network routing device provided by the embodiments of the present application further comprises an information receiving module and a module for being, wherein:

[0144] The information receiving module is configured to receive third node state information sent by a neighbor node, the third node state information carrying a node state attribute of a third state and a corresponding satellite node; and the module for being is configured to take the satellite node with the node state attribute of the third state as a satellite node in a risk area.

[0145] On the basis of the above-mentioned embodiments, further, the satellite network routing device provided by the embodiments of the present application further comprises a forwarding module, wherein:

[0146] The forwarding module is configured to forward the third node state information to other neighbor nodes; the other neighbor nodes are neighbor nodes other than the neighbor node sending the third node state information.

[0147] On the basis of the above-mentioned embodiments, further, the satellite network routing device provided by the embodiments of the present application further comprises a merging module, wherein:

[0148] The merging module is configured to merge at least two risk areas into one risk area if there are multiple risk areas and the satellite nodes in the at least two risk areas satisfy a region merging rule; wherein the region merging rule is preset.

[0149] The embodiments of the device provided by the embodiments of the present application can be specifically used to execute the processing flow of the above-mentioned method embodiments, and the functions thereof will not be repeated here, and the detailed description can be referred to the above-mentioned method embodiments.

[0150] Figure 13 is the entity structure schematic diagram of the computer equipment provided by an embodiment of the present application, like Figure 13As shown, the computer device can include a processor 1301, a communications interface 1302, a memory 1303, and a communications bus 1304, wherein the processor 1301, the communications interface 1302, and the memory 1303 complete mutual communication through the communications bus 1304. The processor 1301 can invoke the logic instructions in the memory 1303 to execute the method provided by each method embodiment described above, for example, including: receiving first node state information sent by a neighbor node, the first node state information carrying a node state attribute of the neighbor node; determining a local state attribute according to the node state attribute of the neighbor node and a preset state attribute determination rule; if it is determined according to the local state attribute and a preset avoidance ring node determination rule that the local node is a satellite node on an avoidance ring, then updating a satellite network topology according to satellite nodes in a risk area; wherein the risk area is determined in advance; updating local routing information according to the updated satellite network topology; and determining a next-hop satellite node based on the updated local routing information.

[0151] In addition, the logic instructions in the memory 1303 described above can be implemented in the form of a software functional unit and sold or used as an independent product, and can be stored in a computer-readable storage medium. Based on such understanding, the technical solutions of the present application essentially or the part that contributes to the prior art or part of the technical solutions can be embodied in the form of a software product, and the computer software product is stored in a storage medium, including a number of instructions to make a computer device (which can be a personal computer, a server, or a network device, etc.) execute all or part of the steps of the method described in the embodiments of the present application. The foregoing storage medium includes: a U disk, a mobile hard disk, a read-only memory (ROM, Read-Only Memory), a random access memory (RAM, Random Access Memory), a magnetic disk or an optical disk, and various media that can store program codes.

[0152] The embodiment discloses a computer program product, which comprises computer programs / instructions stored on a computer readable storage medium, and when the computer programs / instructions are executed by a computer, the computer can execute the method provided by each method embodiment, for example, comprising: receiving first node state information sent by a neighbor node, wherein the first node state information carries a node state attribute of the neighbor node; determining a local state attribute according to the node state attribute of the neighbor node and a preset state attribute determination rule; if it is determined according to the local state attribute and a preset ring-avoiding node determination rule that the local node is a satellite node on an avoidance ring, then updating a satellite network topology according to satellite nodes in a risk area; wherein the risk area is predetermined; updating local routing information according to the updated satellite network topology; and determining a next-hop satellite node based on the updated local routing information.

[0153] The embodiment provides a computer readable storage medium, which stores computer programs / instructions, and when the computer programs / instructions are executed by a processor, the computer executes the method provided by each method embodiment, for example, comprising: receiving first node state information sent by a neighbor node, wherein the first node state information carries a node state attribute of the neighbor node; determining a local state attribute according to the node state attribute of the neighbor node and a preset state attribute determination rule; if it is determined according to the local state attribute and a preset ring-avoiding node determination rule that the local node is a satellite node on an avoidance ring, then updating a satellite network topology according to satellite nodes in a risk area; wherein the risk area is predetermined; updating local routing information according to the updated satellite network topology; and determining a next-hop satellite node based on the updated local routing information.

[0154] Those skilled in the art should understand that embodiments of the present application can be provided as a method, a system, or a computer program product. Therefore, the present application can take the form of an entirely hardware embodiment, an entirely software embodiment, or an embodiment combining software and hardware aspects. Moreover, the present application can take the form of a computer program product implemented on one or more computer usable storage media (including but not limited to disk memory, CD-ROM, optical memory, etc.) containing computer usable program code.

[0155] The computer program instructions can also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer-implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart block or blocks. Figure 1 one or more flowcharts and / or blocks Figure 1 means for functionally implementing the steps listed in the flowchart block or blocks.

[0156] The computer program instructions can also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer-implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart block or blocks. Figure 1 one or more flowcharts and / or blocks Figure 1 means for functionally implementing the steps listed in the flowchart block or blocks.

[0157] The computer program instructions can also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer-implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart block or blocks. Figure 1 one or more flowcharts and / or blocks Figure 1 means for functionally implementing the steps listed in the flowchart block or blocks.

[0158] In the description of the specification, the description of the terms "one embodiment", "one specific embodiment", "some embodiments", "for example", "exemplary", "specific exemplary", or "some examples" etc. means that the specific features, structures, materials or characteristics described in connection with the embodiment or example are included in at least one embodiment or example of the present application. In the specification, the illustrative description of the above terms does not necessarily refer to the same embodiment or example. Moreover, the specific features, structures, materials or characteristics described can be combined in any appropriate manner in one or more embodiments or examples.

[0159] The above-described specific embodiments, the purposes, technical solutions and beneficial effects of the present application are further described in detail. It should be understood that the above-described specific embodiments are only specific embodiments of the present application and are not used to limit the protection scope of the present application. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present application should be included in the protection scope of the present application.

Claims

1. A satellite network routing method, characterized in that, include: Receive first node status information sent by neighboring nodes, the first node status information carrying the node status attributes of neighboring nodes; The local state attribute is determined based on the node state attributes of neighboring nodes and preset state attribute determination rules. If a local node is determined to be a satellite node on an avoidance ring based on the local state attributes and the preset avoidance ring node determination rules, then the satellite network topology is updated based on the satellite nodes within the risk area; wherein, the risk area is predetermined. Update local routing information based on the updated satellite network topology; The next-hop satellite node is determined based on the updated local routing information; The rules for determining the state attributes include: If a satellite node has a neighbor node with a state attribute of the third state or a neighbor node with a state attribute of the fourth state, then the satellite node's state attribute is the first state. If at least two of the neighboring nodes of a satellite node have a node state attribute of the third state, then the node state attribute of the satellite node is the fourth state. If a satellite node has no neighboring nodes with node state attributes of the third or fourth state, then the satellite node's node state attribute is the second state.

2. The method according to claim 1, characterized in that, The rules for determining the avoidance point include: If the node state attribute of the target satellite node is in the first state, then the target satellite node is determined to be a satellite node on the avoidance ring. If the target satellite node has a node state attribute of the second state and is a satellite node on the shortest communication path between two satellite nodes with a node state attribute of the first state, then the target satellite node is determined to be a satellite node on the avoidance loop; wherein, the shortest communication path does not include satellite nodes with node state attributes of the third and fourth states.

3. The method according to claim 1, characterized in that, Before receiving the first node status information sent by the neighboring node, it also includes: If the local node is determined to be located within the risk area based on the local satellite trajectory and the risk area location information, then the local state attribute is determined to be the third state.

4. The method according to claim 1, characterized in that, Also includes: Send the second node status information to the neighboring node. The second node status information carries the local status attribute.

5. The method according to claim 1, characterized in that, Also includes: Receive third node status information sent by neighboring nodes, wherein the third node status information carries node status attributes such as third status and corresponding satellite node; Satellite nodes with a state attribute of third state are designated as satellite nodes within the risk area.

6. The method according to claim 5, characterized in that, Also includes: The third node status information is forwarded to other neighboring nodes; the other neighboring nodes are those other than the ones that sent the third node status information.

7. The method according to claim 5, characterized in that, Also includes: If there are multiple risk areas and at least two of the risk areas contain satellite nodes that meet the area merging rules, then the at least two risk areas will be merged into one risk area; wherein, the area merging rules are preset.

8. A satellite network routing device, characterized in that, include: The receiving module is used to receive the first node status information sent by the neighboring node, the first node status information carrying the node status attributes of the neighboring node. The first determination module is used to determine the local state attribute based on the node state attributes of neighboring nodes and preset state attribute determination rules. The first update module is used to update the satellite network topology based on the satellite nodes in the risk area if the local node is determined to be a satellite node on the avoidance ring according to the local state attributes and the preset avoidance ring node determination rules; wherein the risk area is predetermined. The second update module is used to update local routing information based on the updated satellite network topology. The second determination module is used to determine the next-hop satellite node based on the updated local routing information; The rules for determining the state attributes include: If a satellite node has a neighbor node with a state attribute of the third state or a neighbor node with a state attribute of the fourth state, then the satellite node's state attribute is the first state. If at least two of the neighboring nodes of a satellite node have a node state attribute of the third state, then the node state attribute of the satellite node is the fourth state. If a satellite node has no neighboring nodes with node state attributes of the third or fourth state, then the satellite node's node state attribute is the second state.

9. A computer device, comprising a memory, a processor, and a computer program stored in the memory, characterized in that, The processor executes the computer program to implement the method according to any one of claims 1 to 7.

10. A computer-readable storage medium, characterized in that, The computer-readable storage medium stores a computer program / instructions that, when executed by a processor, implement the method described in any one of claims 1 to 7.

11. A computer program product, comprising a computer program / instructions, characterized in that, When the computer program / instructions are executed by the processor, they implement the method described in any one of claims 1 to 7.

Images