Network communication method and apparatus between satellite nodes

By predicting link interruption information and coordinating topological organization moments, the network communication method between satellite nodes reduces the computational complexity of routing updates, solves the problem of computing resource occupation caused by communication failures in satellite networks, and improves network communication efficiency.

CN120567286BActive Publication Date: 2025-10-10CHINA SATELLITE NETWORK INNOVATION CO LTD
View PDF 2 Cites 0 Cited by

Patent Information

Application Number
CN202511066613.X
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2025-07-31
Publication Date
2025-10-10
Estimated Expiration
2045-07-31

AI Technical Summary

Technical Problem

In satellite networks, due to the large scale of satellite nodes, routing tunnels caused by communication failures cannot be updated in a timely manner, which occupies a large amount of computing resources. In existing technologies, the number of nodes involved in routing calculations in the entire network is large and the computing pressure is high.

Method used

The target satellite node organizes the real topology information of the satellite Internet according to the sequence of the reception time of the predicted link interruption information and the local topology organization and routing calculation time, and performs routing tunnel planning for the routing entries affected by the local faulty links to reduce the calculation amount of routing updates.

Benefits of technology

The computational effort required for routing updates and the computational resources required to maintain network communications are reduced, and the efficiency of network communications between satellite nodes is improved.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN120567286B_ABST
    Figure CN120567286B_ABST
Patent Text Reader

Abstract

The application provides a network communication method and device between satellite nodes, and relates to the technical field of satellite communication. The method comprises the following steps: determining a local topology organization and a routing calculation time according to a predetermined predictable interruption time, and publishing local predicted link interruption information; according to the order of the time of receiving non-local predicted link interruption information and the local topology organization and routing calculation time, only a link fault awareness node performs routing tunnel planning on routing entries affected by a local corresponding fault link; and realizing network communication between the satellite node and a peer satellite node according to the routing tunnel. The device executes the above method. The method and device provided in the embodiment of the application can reduce the scale of satellite nodes performing routing update, reduce the required computing resources for maintaining network communication between satellite nodes, and the like.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the technical field of satellite communications, and in particular to a network communication method and device between satellite nodes. Background Art

[0002] Due to the large scale of satellite nodes in the satellite network, it is very easy for communication failures between satellite nodes to cause the original routing tunnel to be unable to achieve network communication between satellite nodes affected by the communication failure. This requires immediate updating of the routing tunnel according to the changes in the network topology. The updated routing tunnel enables the satellite nodes affected by the communication failure to restore network communication. However, the existing technology frequently participates in the routing tunnel calculation through satellite nodes in the entire network, occupying a large amount of computing resources required for network communication between satellite nodes. Summary of the Invention

[0003] In response to the problems in the prior art, an embodiment of the present invention provides a network communication method and device between satellite nodes. The method organizes the real topology information of the satellite Internet network only by the target satellite node according to the sequence of the reception time of non-local predicted link interruption information and the local topology organization and route calculation time, and performs route tunnel planning for route entries affected by the local corresponding fault link. This can greatly reduce the amount of calculation required for route updates and solve the problems of a large number of nodes participating in route calculation in the entire network and high pressure on route calculation in the prior art.

[0004] In one aspect, the present invention provides a network communication method between satellite nodes, wherein the network communication method between satellite nodes is applied to a target satellite node, comprising:

[0005] Determine the local topology organization and routing calculation time based on the predetermined predictable interruption time, and publish local predicted link interruption information;

[0006] Organizing the satellite internet network's real topology information based on the sequence of the time of receiving the non-local predicted link outage information and the time of local topology organization and route calculation, and performing routing tunnel planning for routing entries affected by the corresponding local faulty links; the satellite internet network's real topology information is topology information formed by superimposing all predicted link outage information on the satellite internet network's basic topology information;

[0007] Network communication with the opposite satellite node is achieved according to the routing tunnel.

[0008] The determining of the local topology organization and the routing calculation time according to the predetermined predictable interruption time includes:

[0009] A time point before the predictable interrupt moment and between the predictable interrupt moment and the preset fixed time length is determined as the local topology organization and routing calculation moment.

[0010] The satellite interconnection network real topology information organization and the routing tunnel planning for the routing entry affected by the local corresponding fault link according to the order of the receiving moment of the non-local predicted link interrupt information and the local topology organization and routing calculation moment, comprises:

[0011] If it is determined that the receiving moment is earlier than the local topology organization and routing calculation moment, when the local topology organization and routing calculation moment arrives, the routing tunnel is generated according to the satellite interconnection network real topology information for the routing entry affected by the local link fault.

[0012] The satellite interconnection network real topology information organization and the routing tunnel planning for the routing entry affected by the local corresponding fault link according to the order of the receiving moment of the non-local predicted link interrupt information and the local topology organization and routing calculation moment, comprises:

[0013] If it is determined that the receiving moment is later than the local topology organization and routing calculation moment, and it is determined that the non-local predicted link interrupt information has an impact on the routing tunnel, the routing tunnel is regenerated according to the satellite interconnection network real topology information.

[0014] The network communication method between satellite nodes further comprises:

[0015] If it is determined that the receiving moment is later than the local topology organization and routing calculation moment, and it is determined that the non-local predicted link interrupt information has no impact on the routing tunnel, the existing routing tunnel is retained.

[0016] The network communication method between satellite nodes further comprises:

[0017] If it is determined that the link has been recovered, the protocol neighbor is rebuilt.

[0018] The notification message that the link has been recovered is issued, and the node routing table entry is generated by the satellite interconnection network basic topology information calculation.

[0019] The network communication method between satellite nodes further comprises:

[0020] If it is determined that the receiving moment is between the predictable interrupt moment and the link recovery moment, and the non-local predicted link interrupt information has an impact on the routing tunnel, the routing tunnel is regenerated according to the satellite interconnection network real topology information.

[0021] Before the step of determining the local topology organization and the routing calculation time according to the predetermined predictable interruption time, the network communication method between satellite nodes further includes:

[0022] A predictable interruption notification is generated; the predictable interruption notification carries the predictable interruption time.

[0023] The network communication method between satellite nodes further includes:

[0024] When a predictable interruption notification is generated, the default satellite node state is changed to a local interruption awareness state; the default satellite node state is a non-local interruption awareness state, and the node routing table entry in the non-local interruption awareness state is calculated and generated based on the basic topology information of the satellite internet network;

[0025] When it is detected that the link has been restored, the local interruption awareness state is changed to the default satellite node state.

[0026] In one aspect, the present invention provides a network communication device between satellite nodes, wherein the network communication device between satellite nodes is applied to a target satellite node, comprising:

[0027] A publishing unit, configured to determine a local topology organization and a routing calculation time according to a predetermined predictable interruption time, and publish local predicted link interruption information;

[0028] a generating unit configured to organize the satellite internet network's real topology information based on the sequence of the time of receiving the non-local predicted link outage information and the time of local topology organization and route calculation, and to plan routing tunnels for routing entries affected by the corresponding local faulty links; the real satellite internet network topology information being topology information formed by superimposing all predicted link outage information on basic satellite internet network topology information;

[0029] The communication unit is used to realize network communication with the opposite satellite node according to the routing tunnel.

[0030] In another aspect, an embodiment of the present invention provides an electronic device, comprising: a processor, a memory, and a bus, wherein:

[0031] The processor and the memory communicate with each other via the bus;

[0032] The memory stores program instructions that can be executed by the processor, and the processor calls the program instructions to execute the following method:

[0033] Determine the local topology organization and routing calculation time based on the predetermined predictable interruption time, and publish local predicted link interruption information;

[0034] Organizing the satellite internet network's real topology information based on the sequence of the time of receiving the non-local predicted link outage information and the time of local topology organization and route calculation, and performing routing tunnel planning for routing entries affected by the corresponding local faulty links; the satellite internet network's real topology information is topology information formed by superimposing all predicted link outage information on the satellite internet network's basic topology information;

[0035] Network communication with the opposite satellite node is achieved according to the routing tunnel.

[0036] An embodiment of the present invention provides a non-transitory computer-readable storage medium, including:

[0037] The non-transitory computer-readable storage medium stores computer instructions, which cause the computer to execute the following method:

[0038] Determine the local topology organization and routing calculation time based on the predetermined predictable interruption time, and publish local predicted link interruption information;

[0039] Organizing the satellite internet network's real topology information based on the sequence of the time of receiving the non-local predicted link outage information and the time of local topology organization and route calculation, and performing routing tunnel planning for routing entries affected by the corresponding local faulty links; the satellite internet network's real topology information is topology information formed by superimposing all predicted link outage information on the satellite internet network's basic topology information;

[0040] Network communication with the opposite satellite node is achieved according to the routing tunnel.

[0041] An embodiment of the present invention further provides a computer program product, comprising a computer program. When the computer program is executed by a processor, the computer program implements the following method:

[0042] Determine the local topology organization and routing calculation time based on the predetermined predictable interruption time, and publish local predicted link interruption information;

[0043] Organizing the satellite internet network's real topology information based on the sequence of the time of receiving the non-local predicted link outage information and the time of local topology organization and route calculation, and performing routing tunnel planning for routing entries affected by the corresponding local faulty links; the satellite internet network's real topology information is topology information formed by superimposing all predicted link outage information on the satellite internet network's basic topology information;

[0044] Network communication with the opposite satellite node is achieved according to the routing tunnel.

[0045] The network communication method and apparatus between satellite nodes provided by the embodiments of the present invention determine local topology organization and route calculation time according to a predetermined predictable interruption time, and publish local predicted link interruption information; organize the real topology information of the satellite internet network according to the time of receiving non-local predicted link interruption information and the sequence of the local topology organization and route calculation time, and perform routing tunnel planning for routing entries affected by the local corresponding faulty link; the real topology information of the satellite internet network is topology information formed by superimposing all predicted link interruption information on basic satellite internet topology information; and achieve network communication with the opposite satellite node according to the routing tunnel. The real topology information of the satellite internet network is organized only by the target satellite node according to the time of receiving non-local predicted link interruption information and the sequence of the local topology organization and route calculation time, and routing tunnel planning is performed for routing entries affected by the local corresponding faulty link. This can significantly reduce the amount of calculation required for routing updates, reduce the scale of satellite nodes for routing updates, and also reduce the computing resources required to maintain network communication between satellite nodes. BRIEF DESCRIPTION OF THE DRAWINGS

[0046] In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the following briefly introduces the drawings required for the embodiments or the description of the prior art. Obviously, the drawings described below are only some embodiments of the present invention. For those skilled in the art, other drawings can be obtained based on these drawings without creative work. In the drawings:

[0047] Figure 1 It is a flowchart of a network communication method between satellite nodes provided by one embodiment of the present invention.

[0048] Figure 2 This is a schematic diagram illustrating a local interrupt awareness state node and a non-local interrupt awareness state node provided by an embodiment of the present invention.

[0049] Figure 3 It is a schematic diagram illustrating the implementation of predicted link interruption information provided by an embodiment of the present invention.

[0050] Figure 4 This is a schematic diagram illustrating the basic topology and the actual topology provided by an embodiment of the present invention.

[0051] Figure 5 This is a schematic diagram illustrating the predictable interruption topology organization and routing calculation process provided by an embodiment of the present invention.

[0052] Figure 6 It is a flowchart of a network communication method between satellite nodes provided by another embodiment of the present invention.

[0053] Figure 7 is a node state transition and workflow description schematic diagram provided by an embodiment of the present application.

[0054] Figure 8 is a full network basic topology description schematic diagram provided by an embodiment of the present application.

[0055] Figure 9 is a predictable interruption occurrence description schematic diagram provided by an embodiment of the present application.

[0056] Figure 10 is a flow schematic diagram of a network communication method between satellite nodes provided by another embodiment of the present application.

[0057] Figure 11 is a predictable topology description schematic diagram provided by an embodiment of the present application.

[0058] Figure 12 is a predictable interruption topology organization and routing calculation flow description schematic diagram provided by an embodiment of the present application.

[0059] Figure 13 is a routing tunnel generation description schematic diagram provided by an embodiment of the present application.

[0060] Figure 14 is a structure schematic diagram of a network communication device between satellite nodes provided by an embodiment of the present application.

[0061] Figure 15 is an electronic device entity structure schematic diagram provided by an embodiment of the present application. DETAILED DESCRIPTION

[0062] To make the objects, technical solutions and advantages of embodiments of the present application clearer, further detailed description will be made to the embodiments of the present application with reference to the accompanying drawings. Herein, the illustrative embodiments of the present application and the description 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.

[0063] Figure 1 is a flow schematic diagram of a network communication method between satellite nodes provided by an embodiment of the present application, as shown in Figure 1 The network communication method between satellite nodes provided by an embodiment of the present application is applied to a target satellite node, and includes:

[0064] Step S1: determining a local topology organization and routing calculation time according to a predetermined predictable interruption time, and publishing a local predicted link interruption information.

[0065] Step S2: According to the order of the time of receiving the non-local predicted link interruption information and the time of the local topology organization and routing calculation, the real topology information of the satellite interconnection network is organized, and the routing tunnel is planned for the routing entry affected by the local corresponding fault link; the real topology information of the satellite interconnection network is the topology information formed by superimposing all the predicted link interruption information on the basic topology information of the satellite interconnection network.

[0066] Step S3: According to the routing tunnel, the network communication between the satellite node and the opposite end satellite node is realized.

[0067] In the above step S1, the device determines the local topology organization and routing calculation time according to the predetermined predictable interruption time, and publishes the local predicted link interruption information. The device can be a computer device executing the method, and specifically can be each satellite node in the satellite interconnection network, which includes a plurality of interconnected satellite nodes.

[0068] The target satellite node refers to the satellite node that is expected to have a routing interruption. It can be understood that each satellite node includes a laser terminal and a routing component, and the laser terminal and the routing component correspond to the corresponding computer device respectively. The laser terminal corresponding to the target satellite node is the target laser terminal, and the routing component corresponding to the target satellite node is the target routing component.

[0069] The satellite nodes in the satellite interconnection network can include two states, i.e. local interruption awareness state and non-local interruption awareness state: when the routing component is aware that the direct link link published by the local laser terminal will have a predictable interruption at a future time, the routing component (i.e. the target routing component) and the satellite node (the target satellite node) where the local laser terminal (the target laser terminal) is located enter the local interruption awareness state, and the satellite node that does not receive the predictable interruption announcement published by the local laser terminal is in the non-local interruption awareness state, and when the predictable interruption link is restored and the protocol neighbor is rebuilt, the target satellite node enters the non-local interruption awareness state from the local interruption awareness state.

[0070] The predictable interruption is predicted by the target laser terminal according to the relationship between the included angle of the laser link and the sun and the sun-eclipse avoidance angle. In the field of satellite communication, specifically, when the communication link (laser link) between the satellite and the ground station and the sun-satellite included angle is too small, the sun electromagnetic radiation will interfere with the communication. At this time, the included angle actually refers to the spatial angle between the direction of the laser link (such as from the satellite to the ground station) and the direction of the sun-satellite line. This geometric relationship is the core parameter of the sun-eclipse prediction. It can also be expressed as the included angle between the laser link and the sun to a certain reference point.

[0071] When the angle between the laser link and the sun falls below the solar eclipse avoidance angle, the target laser terminal initiates the solar eclipse avoidance process, disconnecting the communication link. Based on the satellite's trajectory, the target laser terminal can predict the interruption and notify the target routing component of the interruption some time in advance. The solar eclipse avoidance angle refers to the minimum angle threshold in satellite laser communications that causes communication interruption when the angle between sunlight and the intersatellite laser link falls below a certain critical value.

[0072] like Figure 2 As shown, the routing component of satellite node S33 and the routing component of satellite node S34 can respectively perceive the future predictable interruption announcements issued by their respective local laser terminals. They are all local interruption perception state nodes, and the remaining satellite nodes are non-local interruption perception state nodes. If satellite node S33 is the target satellite node, then satellite node S34 is the opposite satellite node of satellite node S33; if satellite node S34 is the target satellite node, then satellite node S33 is the opposite satellite node of satellite node S34.

[0073] The predictable interruption notification carries a predictable interruption time, which is the time when the target satellite node is expected to be interrupted as predicted by the target laser terminal.

[0074] The determining of the local topology organization and the routing calculation time according to the predetermined predictable interruption time includes:

[0075] A time point that is before the predictable interruption moment and has a time interval of a preset fixed length from the predictable interruption moment is determined as the local topology organization and routing calculation moment.

[0076] The time point corresponding to the preset fixed time before the predictable interruption time is determined as the local topology organization and route calculation time. The preset fixed time can be set independently according to actual conditions. The preset fixed time can be selected as 5 minutes. If the predictable interruption time is 10 o'clock, the local topology organization and route calculation time is 9:55.

[0077] Satellite internet networks can contain basic topology information and predicted link outage information. The design of basic topology information can follow the design of standard distributed link-state protocols such as OSPF, IS-IS, and BGP-LS-SPF. Predicted link outage information includes local predicted link outage information. The Open Shortest Path First (OSPF) routing protocol is a link-state routing protocol for Internet Protocol (IP) networks. This protocol uses an interior gateway protocol (IGP) with a link-state routing algorithm and operates within a single autonomous system (AS).

[0078] Intermediate system to intermediate system (IS-IS) is an interior gateway protocol, which is one of the interior gateway protocols commonly used by telecom operators.

[0079] Border Gateway Protocol (BGP) is a routing protocol used to connect independent systems on the Internet.

[0080] ‌Link-State Protocol (LS) is a routing protocol used to propagate routing information in a network to determine the routing table.

[0081] Shortest Path First (SPF) is a network routing protocol used to build and maintain network topology, which is the core of the OSPF protocol.

[0082] The local disruption-aware state node generates local predicted link disruption information after receiving the predictable disruption notification issued by the target laser terminal, and issues it to all satellite nodes in the satellite interconnection network. When the link is restored and the protocol neighbor is rebuilt, the local disruption-aware state node can revoke the local predicted link disruption information, which is announced by the target routing component. The local predicted link disruption information can reuse the same design format of the basic topology information, and is implemented by adding a predicted disruption timestamp on this basis.

[0083] A predicted link disruption information packet implementation method based on TLV format design is shown in Figure 3 TLV format (Tag-Length-Value) is a data serialization format mainly used for payload encoding of data packets or messages.

[0084] In the above step S2, the device organizes the satellite interconnection network real topology information according to the order of the receiving time of the non-local predicted link disruption information and the local topology organization and routing calculation time, and plans the routing tunnel for the routing entries affected by the local corresponding fault link; the satellite interconnection network real topology information is the topology information formed by superimposing all predicted link disruption information on the satellite interconnection network basic topology information.

[0085] All satellite nodes in the satellite interconnection network can maintain the basic topology information and the satellite interconnection network real topology information, wherein: the basic topology information is generated by running the distributed link state protocol by the node, and the change of the basic topology is usually triggered by the sudden interruption or recovery of the space link.

[0086] The real topology information of the satellite internet network is the topology information formed by superimposing all the local predicted link interruption information on the basic topology information of the satellite internet network. The real topology information is formed by superimposing the predicted link interruption information released by the local interruption perception state nodes of the entire network on the basic topology information. Figure 4 shown.

[0087] During the operation of the network protocol, there are two key moments and corresponding behavior designs for the local interruption perception state node. One is the predictable interruption moment, which is the moment when the target laser terminal perceives the predictable interruption of the local link and notifies the local target routing component. The target satellite node where the target routing component is located is changed from a non-local interruption perception state node to a local interruption perception state node. The target routing component receives the predictable interruption notification at this moment and generates local predicted link interruption information, filling in the local predictable interruption moment as follows: Figure 3 The timestamp shown is notified to all satellite nodes in the network. A sufficient time difference can be set between the predicted outage time and the actual link outage time to ensure sufficient flooding time for the predicted link outage information. This time difference is set to a fixed value based on the network scale and the time required for information flooding. The flooding time can refer to the OSPF flooding time, which is the time a router waits for an acknowledgement after sending a routing update.

[0088] The second is the topology organization and routing calculation time, which means the time when the local interruption-aware node performs topology organization and routing calculation based on the real topology and sends the routing table before the local link is interrupted. The time interval between this time and the predictable interruption time is the preset fixed time length, which is used to reserve time for local routing calculation. Figure 5 As shown, when an interruption occurs between satellite nodes S33 and S34, in order to obtain the shortest routing tunnel for communication between S33 and S34, S33 queries the next-hop satellite nodes S23 and S43.

[0089] Taking S23 as an example, the next-hop satellite node is S24, and the next-hop satellite node of S24 is S34, thus obtaining the complete routing tunnel S33-S23-S24-S24-S34.

[0090] like Figure 6 As shown, the behaviors of nodes in the local interruption awareness state and non-local interruption awareness state receiving basic topology information, predicted link interruption information, laser terminal interruption prediction notification, predicted interruption link actual interruption, and predicted interruption link recovery time at different times are described as follows:

[0091] For basic topology information, all satellite nodes in the entire network update the basic topology information in real time and update the local routing table based on the basic topology information;

[0092] When a non-local interruption awareness state node receives a predictable interruption notification issued by the target laser terminal, such as at time t1, the node state changes to a local interruption awareness state node, generates predicted link interruption information and publishes it to the entire network.

[0093] For non-local predicted link outage information (i.e., the target satellite node receives predicted link outage information from other satellite nodes in the entire network), the non-local outage-aware node only receives and stores the information. It does not perform topology organization or route calculation, nor does it update the routing table. The routing tunnels generated by the basic topology are maintained. The local outage-aware node performs different actions based on the time at which the non-local predicted link outage information is received and whether the non-local predicted link outage information affects the routing tunnels that have already been generated.

[0094] Generating a routing tunnel according to the sequence of the reception time of the non-local predicted link interruption information, the local topology organization and routing calculation time, and the real topology information of the satellite internet network includes:

[0095] If it is determined that the receiving time is earlier than the local topology organization and route calculation time, then when the local topology organization and route calculation time arrives, the routing tunnel is generated according to the satellite Internet network real topology information for the routing entries affected by the local link failure. Before the local topology organization and route calculation time arrives, the non-local predicted link interruption information can be stored locally, such as Figure 6 As shown, if the receiving time is between t1 and t2, the non-local predicted link interruption information is stored, and a routing tunnel is generated according to the real topology information when the time t2 arrives.

[0096] Generating a routing tunnel according to the sequence of the reception time of the non-local predicted link interruption information, the local topology organization and routing calculation time, and the real topology information of the satellite internet network includes:

[0097] If it is determined that the receiving time is later than the local topology organization and routing calculation time, and it is determined that the non-local predicted link interruption information has an impact on the routing tunnel, the routing tunnel is regenerated according to the satellite Internet real topology information. Figure 6 As shown, if the receiving time is between t2 and t3, and the non-local predicted link interruption information affects the routing tunnel for which routing generation has been completed, the routing tunnel is regenerated according to the real topology information.

[0098] The network communication method between satellite nodes also includes:

[0099] If it is determined that the receiving time is later than the local topology organization and routing calculation time, and it is determined that the non-local predicted link interruption information has no impact on the routing tunnel, the existing routing tunnel is retained. Figure 6 As shown, if the receiving time is between t2 and t3, and the non-local predicted link interruption information has no impact on the routing tunnel for which routing generation has been completed, the existing routing tunnel is retained.

[0100] The network communication method between satellite nodes also includes:

[0101] If it is determined that the link has been restored, the protocol neighbor relationship is reestablished;

[0102] Publish a notification message that the link has been restored, and the node routing table entry is calculated and generated based on the basic topology information of the satellite Internet network. Figure 6 As shown, the time when the target routing component detects that the link has been restored is set as time t4, and the protocol neighbor is reestablished. Protocol neighbor is a professional term in the field of communication networks and is widely used in dynamic routing protocols (such as OSPF). It involves the process of re-establishing communication relationships between devices in the network based on protocol rules. The details are as follows:

[0103] Definition of protocol neighbors:

[0104] Neighbors in a communication network: These are logical relationships established between devices on the same network segment or directly connected devices through protocol message exchanges (such as OSPF Hello messages).

[0105] Neighbor relationships are used to exchange routing information or link status data, ensuring dynamic awareness of network topology and optimization of data transmission paths.

[0106] The method for reestablishing the protocol neighbor relationship may also be a common method in this field.

[0107] The implementation method for issuing a link restoration notification message may include issuing a revocation message for the locally predicted link outage information. The node in the locally outage-aware state returns to the non-local outage-aware state, and the routing table returns to the basic routing table generated by the basic topology information. If non-local predicted link outage information is received again, the above description will be used and will not be repeated here.

[0108] like Figure 6 As shown, the process of the method of the present invention is further described as follows:

[0109] Taking the target satellite node S33 as an example, before t1, the state of S33 is a non-local interruption perception state. At time t1, S33 receives a predictable interruption notification sent by the local target laser terminal to the local target satellite component. The predictable interruption notification carries the local predictable interruption time. By parsing the predictable interruption notification, the local predictable interruption time t3 can be perceived, and the local predicted link interruption information is released to the entire network. At this time, that is, at time t1, the non-local interruption perception state of S33 is changed to the local interruption perception state.

[0110] Other satellite nodes in the entire network also publish predicted link outage information to S33. Because this predicted link outage information is published by other satellite nodes, it is called non-local predicted link outage information. Since S33 is in the local outage awareness state at this time, S33 needs to perform different actions based on the different times when the non-local predicted link outage information is received and whether the non-local predicted link outage information affects the routing tunnels that have been generated.

[0111] If the state of the satellite node that receives the non-local predicted link interruption information is the non-local interruption perception state, the non-local predicted link interruption information is stored, no topology organization and routing calculation are performed, the routing table is not updated, and the routing tunnel generated by the basic topology is maintained.

[0112] Determine the local topology organization and routing calculation time t2. Based on the order of receiving non-local predicted link interruption information in S33 (local interruption perception state) and t2, determine whether the predicted link interruption information affects the routing tunnel (i.e., strictly encapsulated path). If it does, recalculate and update the path.

[0113] The predictable interruption time t3 is the time when the target laser terminal predicts that S33 will be interrupted.

[0114] At link recovery time t4, i.e., the moment the communication link between S33 and S34 is restored, S33's local interruption awareness state is subsequently converted to a non-local interruption awareness state. Further information recovery steps are performed, specifically detecting link recovery and reestablishing protocol neighbors, revoking the locally published predicted link interruption information (predictable topology information), and updating the actual satellite internet topology information to the basic satellite internet topology information (basic routing table). This completes the description of one complete cycle of the method of the present invention.

[0115] like Figure 7 As shown, the process of the method of the present invention is further described as follows:

[0116] The target routing component in the target satellite node maintains a non-local interruption awareness state before receiving a predictable interruption notification issued by the local target laser terminal. In this state, the basic topology information is updated immediately and the routing tunnel is updated based on the basic topology information received from other satellite nodes. If non-local predicted link interruption information is received from other satellite nodes, it is stored locally.

[0117] When the target routing component receives a predictable outage notification from the local target laser terminal, the node state changes from non-local outage awareness to local outage awareness, and based on the predictable outage notification, the local predicted link outage information is published to the entire network. In this local outage awareness state, the basic topology and routing tunnels are updated immediately based on the basic topology information received from other satellite nodes. When non-local predicted link outage information is received from other satellite nodes, it is determined whether the reception time is before the topology organization and route calculation time. If so, it is stored locally and the routing update action is triggered when the topology organization and route calculation time arrives. If not, it is determined whether the non-local predicted link outage information affects the routing information generated for the local outage. If not, it is stored locally; if so, the routing information is updated again.

[0118] When the node in the local interruption awareness state senses that the link is restored and re-establishes the protocol neighbor, the locally published predicted link interruption information is revoked, the node returns to the non-local interruption awareness state, and the routing table returns to the basic routing table generated by the basic topology.

[0119] In the above step S3, the device implements network communication with the opposite satellite node according to the routing tunnel. Before the step of determining the local topology organization and the routing calculation time according to the predetermined predictable interruption time, the network communication method between satellite nodes further includes:

[0120] A predictable interruption notification is generated; the predictable interruption notification carries the predictable interruption time.

[0121] The target satellite node includes a target laser terminal and a target routing component. Accordingly, the predictable interruption time is determined based on the target laser terminal, and the predictable interruption notification is sent to the target routing component. The predictable interruption time is determined by the target laser terminal, the predictable interruption time is carried in the predictable interruption notification, and the predictable interruption notification is sent to the target routing component.

[0122] The target routing component determines the local topology organization and routing calculation time based on the predetermined predictable interruption time, and publishes the local predicted link interruption information;

[0123] The target routing component generates a routing tunnel according to the sequence of the reception time of the non-local predicted link interruption information, the local topology organization and the routing calculation time, and the real topology information of the satellite Internet network.

[0124] The target routing component implements network communication with the opposite satellite node according to the routing tunnel.

[0125] The network communication method between satellite nodes also includes:

[0126] When a predictable interruption notification is generated, the default satellite node state is changed to a local interruption awareness state; the default satellite node state is a non-local interruption awareness state; if Figure 6 As shown, before t1, the default satellite node state of the target satellite node is the non-local interruption awareness state. At time t1, the non-local interruption awareness state is changed to the local interruption awareness state, and the local interruption awareness state is maintained until time t4.

[0127] When it is detected that the link has been restored, the local interruption awareness state is changed to the default satellite node state. At time t4, the local interruption awareness state is changed to the default non-local interruption awareness state.

[0128] The whole process of the method of the present invention is further described:

[0129] like Figure 8 As shown, the real topology information of the satellite Internet network is shown. The connection between the satellite nodes is a mesh structure connection, which is not specifically limited.

[0130] exist Figure 8 On the basis of Figure 9 The three predictable interruptions shown occur in the following order: Figure 9 As shown in "1", "2" and "3" in the figure, taking S33, S43 and S23 nodes as an example, the event sequence of each node is as follows Figure 10 shown.

[0131] Taking the S33 node as an example, if S33 perceives a predictable interruption time at t33-1, the local topology organization and routing calculation time t33-3 are determined based on the predictable interruption time. Since this predictable interruption time is perceived locally at S33, local predicted interruption information 1 carrying the predictable interruption time t33-4 is released to the entire network. For the S43 and S23 nodes, this predictable interruption information 1 is non-local predicted interruption information, which is received and stored.

[0132] If at time t33-2, the S33 node receives the predicted outage information 2 issued by S43 (for S43, this information is local predicted outage information 2, for S33 and S23, this information is non-local predicted outage information 2), then the S33 node has not yet reached time t33-3, and only stores the non-local predictable outage information 2. At time t33-3, the S33 node generates the following based on the superposition of predicted outage information 1 and predicted outage information 2 according to the basic topology of the entire network: Figure 11 The actual topology information of the satellite Internet network shown is as follows Figure 11 The topology shown in the figure takes S33 as the source and S34 as the destination as an example. The shortest path is calculated according to the SPF algorithm to generate a routing tunnel. The routing tunnel selects S33-S23-S24-S34, and the path is planned to form a logical tunnel link. The routing calculation diagram of the S33 node is as follows: Figure 12 As shown, since the communication between S43 and S44 is interrupted, the next hop of S33 is S23, the next hop of S23 is S24, and the next hop of S24 is S34, thus forming a routing tunnel S33-S23-S24-S34.

[0133] The case where S34 is the source and S33 is the destination is not further described. That is, the target satellite node and the opposite satellite node in the method of the present invention are interrelated. For example, if S33 is the source and S34 is the destination, S33 is the target satellite node, and S34 is the opposite satellite node. Similarly, if S34 is the source and S33 is the destination, S34 is the target satellite node, and S33 is the opposite satellite node. For the case where S34 is the source and S33 is the destination, the routing tunnel is S34-S24-S23-S33. It can be seen that the paths are the same, but the order of the nodes traversed is different.

[0134] For the case where the non-local predicted link interruption information is received before or after time t33-3, please refer to the above Figure 7 Description.

[0135] The network communication method between satellite nodes also includes:

[0136] If it is determined that the receiving time is between the predictable interruption time and the link recovery time, and the non-local predicted link interruption information has an impact on the routing tunnel, the routing tunnel is regenerated according to the real topology information of the satellite internet network. Figure 10 As shown, S33 receives non-local predicted link interruption information 3 at time t33-5, and the link recovery time Figure 10 Not shown, if the non-local predicted link interruption information affects the routing tunnel for which routing generation has been completed, the routing tunnel is regenerated according to the real topology information.

[0137] If the non-local predicted link interruption information has no impact on the routing tunnel for which route generation has been completed, the existing routing tunnel is retained.

[0138] Similarly, the S43 node generates the following at time t43-3: Figure 13 The routing tunnel shown in ③ is S43-S53-S54-S44, and the routing tunnel is updated. For the predictable interruption information 3 released by S23, for the S33 node, the moment of perceiving the predictable interruption information 3 is after the topology calculation and routing calculation moment t33-3, and the predictable interruption information 3 affects the original routing tunnel, so it triggers the recalculation of the routing tunnel, and updates the routing tunnel S33-S23-S24-S34 shown in ① to the routing tunnel S33-S23-S13-S14-S24-S34 shown in ②, and updates the routing tunnel. For the S43 node, the predictable interruption information 3 does not affect the routing tunnel ③, so the routing tunnel S43-S53-S54-S44 remains unchanged, and only the predictable interruption information 3 is received and stored. Figure 13 As shown, the network communication between the target satellite node S33 and the opposite satellite node S34 where the routing is interrupted can be achieved according to the routing tunnel S33-S23-S13-S14-S24-S34. Figure 13 As shown, determining whether the non-local predicted link interruption information has an impact on the routing tunnel that has completed route generation can be achieved in the following ways:

[0139] If the connection line between the two end satellite nodes of the non-local predicted link interruption information overlaps with the routing tunnel generated by the completed routing, it is determined that the non-local predicted link interruption information has an impact on the routing tunnel generated by the completed routing; for example, the connection line S23-S24 and S33-S23-S24-S34 between the two end satellite nodes overlap.

[0140] If the connection between the two end satellite nodes of the non-local predicted link interruption information does not overlap with the routing tunnel generated by the completed route, it is determined that the non-local predicted link interruption information has no impact on the routing tunnel generated by the completed route. For example, the connection S23-S24 and S43-S53-S54-S44 between the two end satellite nodes do not overlap.

[0141] If a non-local predicted link outage occurs between S22 and S23 ( Figure 13 (not shown), if only one end satellite node, S23, overlaps with S33-S23-S24-S34, then it is determined that the non-local predicted link interruption information has no impact on the routing tunnel for which route generation has been completed. Furthermore, routing loops can be avoided by using path encapsulation between the two end satellite nodes.

[0142] An embodiment of the present invention provides a network communication method between satellite nodes. The method determines a local topology organization and a routing calculation time based on a predetermined predictable interruption time, and publishes local predicted link interruption information. The method organizes the real topology information of the satellite internet network based on the reception time of the non-local predicted link interruption information and the sequence of the local topology organization and routing calculation time, and performs routing tunnel planning for routing entries affected by the corresponding local faulty links. The real topology information of the satellite internet network is topology information formed by superimposing all predicted link interruption information on basic satellite internet network topology information. The method implements network communication with a satellite node at a remote end based on the routing tunnel. The method determines whether the non-local predicted link interruption information affects the routing tunnel simply by comparing the reception time of the non-local predicted link interruption information with the sequence of the local topology organization and routing calculation time. Based on the impact, the method can significantly reduce the computational workload required for routing updates, reduce the scale of satellite nodes performing routing updates, and reduce the computing resources required to maintain network communication between satellite nodes.

[0143] Furthermore, the determining of the local topology organization and the routing calculation time according to the predetermined predictable interruption time includes:

[0144] A time point that is before the predictable interruption moment and has a time interval of a preset fixed length from the predictable interruption moment is determined as the local topology organization and routing calculation moment.

[0145] The network communication method between satellite nodes provided by the embodiment of the present invention can further reasonably determine the local topology organization and routing calculation time.

[0146] Furthermore, generating a routing tunnel according to the sequence of the reception time of the non-local predicted link interruption information, the local topology organization and routing calculation time, and the actual topology information of the satellite internet network includes:

[0147] If it is determined that the receiving time is earlier than the local topology organization and route calculation time, then when the local topology organization and route calculation time arrives, the routing tunnel is generated according to the real topology information of the satellite Internet network for the routing entries affected by the local link failure.

[0148] The network communication method between satellite nodes provided by the embodiment of the present invention can further reasonably generate routing tunnels.

[0149] Furthermore, generating a routing tunnel according to the sequence of the reception time of the non-local predicted link interruption information, the local topology organization and routing calculation time, and the actual topology information of the satellite internet network includes:

[0150] If it is determined that the receiving time is later than the local topology organization and routing calculation time, and it is determined that the non-local predicted link interruption information affects the routing tunnel, the routing tunnel is regenerated according to the real topology information of the satellite Internet network.

[0151] The network communication method between satellite nodes provided by the embodiment of the present invention can further reasonably generate routing tunnels.

[0152] Furthermore, the network communication method between satellite nodes also includes:

[0153] If it is determined that the receiving time is later than the local topology organization and routing calculation time, and it is determined that the non-local predicted link interruption information has no impact on the routing tunnel, the existing routing tunnel is retained.

[0154] The network communication method between satellite nodes provided by the embodiment of the present invention eliminates the need to generate routing tunnels, thereby further saving computing resources.

[0155] Furthermore, the network communication method between satellite nodes also includes:

[0156] If it is determined that the link has been restored, the protocol neighbor relationship is reestablished;

[0157] A notification message is published indicating that the link has been restored. The node routing table entries are calculated and generated based on the basic topology information of the satellite internet network.

[0158] The network communication method between satellite nodes provided by the embodiment of the present invention can ensure that network communication is restored to a normal mode.

[0159] Furthermore, the network communication method between satellite nodes further includes:

[0160] If it is determined that the receiving time is between the predictable interruption time and the link recovery time, and the non-local predicted link interruption information affects the routing tunnel, the routing tunnel is regenerated according to the real topology information of the satellite Internet network.

[0161] The network communication method between satellite nodes provided by the embodiment of the present invention can further reasonably generate routing tunnels.

[0162] Furthermore, before the step of determining the local topology organization and the routing calculation time according to the predetermined predictable interruption time, the network communication method between satellite nodes further includes:

[0163] A predictable interruption notification is generated; the predictable interruption notification carries the predictable interruption time.

[0164] The network communication method between satellite nodes provided by the embodiment of the present invention can instantly obtain the predictable interruption moment by receiving the predictable interruption notification.

[0165] The network communication method between satellite nodes further includes:

[0166] When a predictable interruption notification is generated, the default satellite node state is changed to a local interruption awareness state; the default satellite node state is a non-local interruption awareness state, and the node routing table entry in the non-local interruption awareness state is calculated and generated based on the basic topology information of the satellite internet network;

[0167] When it is detected that the link has been restored, the local interruption awareness state is changed to the default satellite node state.

[0168] The network communication method between satellite nodes provided by the embodiment of the present invention can effectively control the target satellite node to achieve network communication by sensing the local interruption sensing state or the non-local interruption sensing state in real time and realizing state conversion.

[0169] Figure 14 FIG. 1 is a schematic diagram of a network communication device between satellite nodes provided by an embodiment of the present invention. Figure 14 As shown, the network communication device between satellite nodes provided by the embodiment of the present invention is applied to the target satellite node, including a publishing unit 1401, a generating unit 1402 and a communication unit 1403; wherein:

[0170] The publishing unit 1401 is used to determine the local topology organization and route calculation time based on the predetermined predictable interruption time, and publish the local predicted link interruption information; the generating unit 1402 is used to organize the real topology information of the satellite Internet network based on the reception time of the non-local predicted link interruption information and the sequence of the local topology organization and route calculation time, and plan routing tunnels for routing entries affected by the local corresponding fault links; the real topology information of the satellite Internet network is the topology information formed by superimposing all the predicted link interruption information on the basic topology information of the satellite Internet network; the communication unit 1403 is used to realize network communication with the opposite satellite node based on the routing tunnel.

[0171] Specifically, the publishing unit 1401 in the device is used to determine the local topology organization and route calculation time according to the predetermined predictable interruption time, and publish the local predicted link interruption information; the generation unit 1402 is used to organize the real topology information of the satellite Internet network according to the reception time of the non-local predicted link interruption information and the sequence of the local topology organization and route calculation time, and plan the routing tunnel for the routing entries affected by the local corresponding fault link; the real topology information of the satellite Internet network is the topology information formed by superimposing all the local predicted link interruption information on the basic topology information of the satellite Internet network; the communication unit 1403 is used to realize network communication with the opposite satellite node based on the routing tunnel.

[0172] An embodiment of the present invention provides a network communication device between satellite nodes. The device determines a local topology organization and a routing calculation time based on a predetermined predictable interruption time, and publishes local predicted link interruption information. The device organizes the real topology information of the satellite internet network based on the reception time of the non-local predicted link interruption information and the sequence of the local topology organization and routing calculation time, and performs routing tunnel planning for routing entries affected by the corresponding local faulty links. The real topology information of the satellite internet network is topology information formed by superimposing all predicted link interruption information on basic satellite internet topology information. The device implements network communication with a satellite node at a corresponding end based on the routing tunnel. The device determines whether the non-local predicted link interruption information affects the routing tunnel simply by comparing the reception time of the non-local predicted link interruption information with the sequence of the local topology organization and routing calculation time at the target satellite node. Based on the impact, the device can significantly reduce the computational workload required for routing updates, reduce the scale of satellite nodes performing routing updates, and reduce the computing resources required to maintain network communication between satellite nodes.

[0173] Furthermore, the publishing unit 1401 is specifically configured to:

[0174] A time point that is before the predictable interruption moment and has a time interval of a preset fixed length from the predictable interruption moment is determined as the local topology organization and routing calculation moment.

[0175] The network communication device between satellite nodes provided by the embodiment of the present invention can further reasonably determine the local topology organization and routing calculation time.

[0176] Furthermore, the generating unit 1402 is specifically configured to:

[0177] If it is determined that the receiving time is earlier than the local topology organization and route calculation time, then when the local topology organization and route calculation time arrives, the routing tunnel is generated according to the real topology information of the satellite Internet network for the routing entries affected by the local link failure.

[0178] The network communication device between satellite nodes provided by the embodiment of the present application can further reasonably generate a routing tunnel.

[0179] Further, the generating unit 1402 is specifically configured to:

[0180] If it is determined that the receiving time is later than the local topology organization and routing calculation time, and the non-local predicted link interruption information has an impact on the routing tunnel, the routing tunnel is regenerated according to the real topology information of the satellite interconnection network.

[0181] The network communication device between satellite nodes provided by the embodiment of the present application can further reasonably generate a routing tunnel.

[0182] Further, the network communication device between satellite nodes is further used to:

[0183] If it is determined that the receiving time is later than the local topology organization and routing calculation time, and the non-local predicted link interruption information has no impact on the routing tunnel, the existing routing tunnel is retained.

[0184] The network communication device between satellite nodes provided by the embodiment of the present application does not need to regenerate the routing tunnel, and further saves the computing resources.

[0185] Further, the network communication device between satellite nodes is further used to:

[0186] If it is determined that the link has been recovered, the protocol neighbor is rebuilt.

[0187] A notification message that the link has been recovered is issued, and the node routing table item is generated by the satellite interconnection network basic topology information.

[0188] The network communication device between satellite nodes provided by the embodiment of the present application can ensure that the network communication is restored to the normal mode.

[0189] Further, the network communication device between satellite nodes is further used to:

[0190] If it is determined that the receiving time is between the predictable interruption time and the link recovery time, and the non-local predicted link interruption information has an impact on the routing tunnel, the routing tunnel is regenerated according to the real topology information of the satellite interconnection network.

[0191] The network communication device between satellite nodes provided by the embodiment of the present application can further reasonably generate a routing tunnel.

[0192] Furthermore, before the step of determining the local topology organization and the routing calculation time according to the predetermined predictable interruption time, the network communication device between the satellite nodes is further used to:

[0193] A predictable interruption notification is generated; the predictable interruption notification carries the predictable interruption time.

[0194] The network communication device between satellite nodes provided by the embodiment of the present invention can instantly obtain the predictable interruption moment by receiving the predictable interruption notification.

[0195] Wherein, the network communication device between the satellite nodes is also used for:

[0196] When a predictable interruption notification is generated, the default satellite node state is changed to a local interruption awareness state; the default satellite node state is a non-local interruption awareness state, and the node routing table entry in the non-local interruption awareness state is calculated and generated based on the basic topology information of the satellite internet network;

[0197] When it is detected that the link has been restored, the local interruption awareness state is changed to the default satellite node state.

[0198] The network communication device between satellite nodes provided by the embodiment of the present invention can effectively control the target satellite node to achieve network communication by sensing the local interruption sensing state or the non-local interruption sensing state in real time and realizing state conversion.

[0199] The embodiment of the present invention provides an embodiment of a network communication device between satellite nodes, which can be specifically used to execute the processing flow of the above-mentioned method embodiments. Its functions are not repeated here, and reference can be made to the detailed description of the above-mentioned method embodiments.

[0200] Figure 15 A schematic diagram of the physical structure of an electronic device provided in an embodiment of the present invention, such as Figure 15 As shown, the electronic device includes: a processor (processor) 1501, a memory (memory) 1502 and a bus 1503;

[0201] The processor 1501 and the memory 1502 communicate with each other via a bus 1503.

[0202] The processor 1501 is configured to call the program instructions in the memory 1502 to execute the methods provided by the above method embodiments, for example, including:

[0203] Determine the local topology organization and routing calculation time based on the predetermined predictable interruption time, and publish the local predicted link interruption information;

[0204] Organizing the satellite internet network's real topology information based on the sequence of the time of receiving the non-local predicted link outage information and the time of local topology organization and route calculation, and performing routing tunnel planning for routing entries affected by the corresponding local faulty links; the satellite internet network's real topology information is topology information formed by superimposing all predicted link outage information on the satellite internet network's basic topology information;

[0205] Network communication with the opposite satellite node is achieved according to the routing tunnel.

[0206] This embodiment discloses a computer program product, which includes a computer program stored on a non-transitory computer-readable storage medium. The computer program includes program instructions. When the program instructions are executed by a computer, the computer can perform the methods provided in the above-mentioned method embodiments, for example, including:

[0207] Determine the local topology organization and routing calculation time based on the predetermined predictable interruption time, and publish the local predicted link interruption information;

[0208] Organizing the satellite internet network's real topology information based on the sequence of the time of receiving the non-local predicted link outage information and the time of local topology organization and route calculation, and performing routing tunnel planning for routing entries affected by the corresponding local faulty links; the satellite internet network's real topology information is topology information formed by superimposing all predicted link outage information on the satellite internet network's basic topology information;

[0209] Network communication with the opposite satellite node is achieved according to the routing tunnel.

[0210] This embodiment provides a computer-readable storage medium storing a computer program. The computer program enables the computer to execute the methods provided in the above method embodiments, for example, including:

[0211] Determine the local topology organization and routing calculation time based on the predetermined predictable interruption time, and publish the local predicted link interruption information;

[0212] Organizing the satellite internet network's real topology information based on the sequence of the time of receiving the non-local predicted link outage information and the time of local topology organization and route calculation, and performing routing tunnel planning for routing entries affected by the corresponding local faulty links; the satellite internet network's real topology information is topology information formed by superimposing all predicted link outage information on the satellite internet network's basic topology information;

[0213] Network communication with the opposite satellite node is achieved according to the routing tunnel.

[0214] 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.

[0215] 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.

[0216] 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.

[0217] 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 A step that specifies a function in one or more boxes.

[0218] Throughout this specification, reference to terms such as "one embodiment," "a specific embodiment," "some embodiments," "for example," "example," "specific example," or "some examples" means that the specific features, structures, materials, or characteristics described in conjunction with the embodiment or example are included in at least one embodiment or example of the present invention. In this specification, schematic representations of the above terms do not necessarily refer to the same embodiment or example. Furthermore, the specific features, structures, materials, or characteristics described may be combined in any suitable manner in any one or more embodiments or examples.

[0219] The specific embodiments described above further illustrate the objectives, technical solutions and beneficial effects of the present invention in detail. It should be understood that the above description is only a specific embodiment of the present invention and is not intended to limit the scope of protection of the present invention. Any modifications, equivalent substitutions, improvements, etc. made within the spirit and principles of the present invention should be included in the scope of protection of the present invention.

Claims

1. A network communication method between satellite nodes, characterized in that: The network communication method between satellite nodes is applied to a target satellite node, comprising: Determine the local topology organization and routing calculation time based on the predetermined predictable interruption time, and publish the local predicted link interruption information; Organizing the satellite internet network's real topology information based on the sequence of the time of receiving the non-local predicted link outage information and the time of local topology organization and route calculation, and performing routing tunnel planning for routing entries affected by the corresponding local faulty links; the satellite internet network's real topology information is topology information formed by superimposing all predicted link outage information on the satellite internet network's basic topology information; Implementing network communication with the opposite satellite node according to the routing tunnel; The method includes organizing the real topology information of the satellite internet network according to the sequence of the reception time of the non-local predicted link interruption information and the local topology organization and route calculation time, and planning the route tunnel for the route entries affected by the local corresponding fault link, including: If it is determined that the receiving time is later than the local topology organization and routing calculation time, and it is determined that the non-local predicted link interruption information affects the routing tunnel, the routing tunnel is regenerated according to the real topology information of the satellite Internet network.

2. The network communication method between satellite nodes according to claim 1, characterized in that: The determining of the local topology organization and the routing calculation time according to the predetermined predictable interruption time includes: A time point that is before the predictable interruption moment and has a time interval of a preset fixed length from the predictable interruption moment is determined as the local topology organization and routing calculation moment.

3. The network communication method between satellite nodes according to claim 1, characterized in that: The method includes organizing the real topology information of the satellite internet network according to the sequence of the reception time of the non-local predicted link interruption information and the local topology organization and route calculation time, and planning the route tunnel for the route entries affected by the local corresponding fault link, including: If it is determined that the receiving time is earlier than the local topology organization and route calculation time, then when the local topology organization and route calculation time arrives, the routing tunnel is generated according to the real topology information of the satellite Internet network for the routing entries affected by the local link failure.

4. The network communication method between satellite nodes according to claim 1, characterized in that: Also includes: If it is determined that the receiving time is later than the local topology organization and routing calculation time, and it is determined that the non-local predicted link interruption information has no impact on the routing tunnel, the existing routing tunnel is retained.

5. The network communication method between satellite nodes according to claim 1, characterized in that: Also includes: If it is determined that the link has been restored, the protocol neighbor relationship is reestablished; A notification message is published indicating that the link has been restored. The node routing table entries are calculated and generated based on the basic topology information of the satellite internet network.

6. The network communication method between satellite nodes according to claim 5, characterized in that: The network communication method between satellite nodes also includes: If it is determined that the receiving time is between the predictable interruption time and the link recovery time, and the non-local predicted link interruption information affects the routing tunnel, the routing tunnel is regenerated according to the real topology information of the satellite Internet network.

7. The network communication method between satellite nodes according to any one of claims 1 to 6, characterized in that: Before the step of determining the local topology organization and the routing calculation time according to the predetermined predictable interruption time, the network communication method between satellite nodes further includes: A predictable interruption notification is generated; the predictable interruption notification carries the predictable interruption time.

8. The network communication method between satellite nodes according to claim 7, characterized in that: The network communication method between satellite nodes also includes: When a predictable interruption notification is generated, the default satellite node state is changed to a local interruption awareness state; the default satellite node state is a non-local interruption awareness state, and the node routing table entry in the non-local interruption awareness state is calculated and generated based on the basic topology information of the satellite internet network; When it is detected that the link has been restored, the local interruption awareness state is changed to the default satellite node state.

9. A network communication device between satellite nodes, characterized in that: The network communication device between satellite nodes is applied to the target satellite node, including: a publishing unit, configured to determine a local topology organization and a routing calculation time according to a predetermined predictable interruption time, and publish local predicted link interruption information; a generating unit configured to organize the satellite internet network's real topology information based on the sequence of the time of receiving the non-local predicted link outage information and the time of local topology organization and route calculation, and to plan routing tunnels for routing entries affected by the corresponding local faulty links; the real satellite internet network topology information being topology information formed by superimposing all predicted link outage information on basic satellite internet network topology information; a communication unit, configured to implement network communication with a satellite node at the opposite end according to the routing tunnel; The generating unit is specifically configured to: If it is determined that the receiving time is later than the local topology organization and routing calculation time, and it is determined that the non-local predicted link interruption information affects the routing tunnel, the routing tunnel is regenerated according to the real topology information of the satellite Internet network.

10. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein: When the processor executes the computer program, the steps of the method according to any one of claims 1 to 8 are implemented.

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

12. A computer program product, characterized in that The computer program product comprises a computer program, and when the computer program is executed by a processor, the method according to any one of claims 1 to 8 is implemented.

Citation Information

Patent Citations

  • Space-based networking routing method and equipment based on centralized and distributed combination

    CN113747534A

  • Satellite internet time-varying routing method and system based on prediction topology

    CN119995688A