Network communication method and device between satellite nodes
By predicting link interrupt information and local routing tunnel planning that predicts link interruption information and topological organization moments, computing resource occupation problems caused by communication failures in satellite networks are solved, and efficient routing tunnel updates are achieved.
Patent Information
- Application Number
- CN202511066613.X
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2025-07-31
- Publication Date
- 2025-08-29
- Estimated Expiration
- 2045-07-31
AI Technical Summary
In satellite networks, due to the large scale of satellite nodes, routing tunnels cannot be updated in time due to communication failures, occupying a large amount of computing resources. The existing technology requires the entire network to participate in frequent routing computing.
The target satellite node performs local routing tunnel planning based on the predicted link interrupt information and topology organization moments, reduces the amount of routing computing on the entire network, and only performs routing tunnel updates locally.
This reduces the computing volume and resource requirements for routing updates, and improves the efficiency of network communication between satellite nodes.
Smart Images

Figure CN120567286A_ABST
Abstract
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 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.
[0010] The method of organizing the real topology information of the satellite internet network according to the sequence of the time of receiving the non-local predicted link interruption information and the time of local topology organization and route calculation, and planning routing tunnels for routing entries affected by the corresponding local faulty links, includes:
[0011] 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.
[0012] The method of organizing the real topology information of the satellite internet network according to the sequence of the time of receiving the non-local predicted link interruption information and the time of local topology organization and route calculation, and planning routing tunnels for routing entries affected by the corresponding local faulty links, includes:
[0013] 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.
[0014] The network communication method between satellite nodes further includes:
[0015] 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.
[0016] The network communication method between satellite nodes further includes:
[0017] If it is determined that the link has been restored, the protocol neighbor relationship is reestablished;
[0018] 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.
[0019] The network communication method between satellite nodes further includes:
[0020] 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.
[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 This is a schematic diagram illustrating node state transition and workflow provided by an embodiment of the present invention.
[0054] Figure 8 This is a schematic diagram illustrating the basic topology of the entire network provided by an embodiment of the present invention.
[0055] Figure 9 This is a schematic diagram illustrating the occurrence of a predictable interruption provided by an embodiment of the present invention.
[0056] Figure 10 It is a flowchart of a network communication method between satellite nodes provided by another embodiment of the present invention.
[0057] Figure 11 This is a schematic diagram illustrating a predictable topology provided by an embodiment of the present invention.
[0058] Figure 12 This is a schematic diagram illustrating the predictable interruption topology organization and routing calculation process provided by an embodiment of the present invention.
[0059] Figure 13 This is a schematic diagram illustrating the generation of a routing tunnel provided by an embodiment of the present invention.
[0060] Figure 14 It is a schematic structural diagram of a network communication device between satellite nodes provided by one embodiment of the present invention.
[0061] Figure 15 A schematic diagram of the physical structure of an electronic device provided by an embodiment of the present invention. DETAILED DESCRIPTION
[0062] To make the purpose, technical solutions and advantages of the embodiments of the present invention more clear, the embodiments of the present invention are further described in detail below with reference to the accompanying drawings. Here, the illustrative embodiments of the present invention and their descriptions are used to explain the present invention, but are not intended to limit the present invention. It should be noted that, unless there is a conflict, the embodiments and features in the embodiments of this application can be combined with each other in any manner.
[0063] Figure 1 FIG. 1 is a flow chart of a network communication method between satellite nodes provided by an embodiment of the present invention. Figure 1 As shown, the network communication method between satellite nodes provided by the embodiment of the present invention is applied to the target satellite node, including:
[0064] Step S1: Determine the local topology organization and routing calculation time according to the predetermined predictable interruption time, and publish the local predicted link interruption information.
[0065] Step S2: Organizing the real topology information of the satellite internet network according to the sequence of the time of receiving the non-local predicted link interruption information and the time of the local topology organization and routing calculation, and planning routing tunnels for routing entries affected by the local corresponding faulty links; the real topology information of the satellite internet network is topology information formed by superimposing all the predicted link interruption information on the basic topology information of the satellite internet network.
[0066] Step S3: Implementing network communication with the opposite satellite node according to the routing tunnel.
[0067] In step S1, the device determines the local topology organization and routing calculation time based on the predetermined predictable interruption time, and publishes the local predicted link interruption information. The device can be a computer device that executes the method, specifically, each satellite node in a satellite internet network, which includes multiple interconnected satellite nodes.
[0068] The target satellite node is the satellite node where routing disruption is expected to occur. It is understood that each satellite node includes a laser terminal and a routing component, each corresponding to a corresponding computer device. 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] Satellite nodes in a satellite internet network can be in two states, namely, a local interruption awareness state and a non-local interruption awareness state: when the routing component perceives that the direct link published by the local laser terminal will experience a predictable interruption at some point in the future, the satellite node (target satellite node) where the routing component (i.e., the target routing component) and the local laser terminal (target laser terminal) are located enters the local interruption awareness state. Satellite nodes that have not received the predictable interruption notification published by the local laser terminal are in the non-local interruption awareness state. When the predictable interruption link is restored and the protocol neighbor is reestablished, the target satellite node enters the non-local interruption awareness state from the local interruption awareness state.
[0070] Predictable outages are predicted by the target laser terminal based on the relationship between the angle between the laser link and the sun and the solar transit avoidance angle. In satellite communications, specifically regarding solar transit interference calculations, when the angle between the communication link (laser link) between the satellite and ground station and the sun-satellite line is too small, solar electromagnetic radiation can interfere with communications. The angle in this context refers to the spatial angle between the laser link direction (e.g., from satellite to ground station) and the sun-satellite line. This geometric relationship is a core parameter for solar transit prediction. It can also be expressed as the angle between the laser link and the line connecting the sun to a 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 and 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. It is the core of the OSPF protocol.
[0082] After receiving a predictable outage notification from a target laser terminal, the local outage awareness node generates local predicted link outage information and publishes it to all satellite nodes in the satellite interconnection network. When the link is restored and the protocol neighborhood is reestablished, the local outage awareness node can revoke the local predicted link outage information, which is then announced network-wide by the target routing component. This local predicted link outage information reuses the same format as the underlying topology information, adding a predicted outage timestamp.
[0083] A method for implementing the link interruption prediction information message based on TLV format design is as follows: Figure 3 As shown, the TLV format (Tag-Length-Value) is a data serialization format, which is mainly used for payload encoding of data packets or messages.
[0084] In the above step S2, the device organizes 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 performs routing tunnel planning 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 predicted link interruption information on the basic topology information of the satellite Internet network.
[0085] All satellite nodes in the satellite internet network can maintain basic topology information and the real topology information of the satellite internet network. The basic topology information is generated by running a distributed link state protocol on the nodes, and changes in the basic topology are usually triggered by 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 actual 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 invention can further reasonably generate routing tunnels.
[0179] Furthermore, 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 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.
[0181] The network communication device between satellite nodes provided by the embodiment of the present invention can further reasonably generate routing tunnels.
[0182] Furthermore, the network communication device between satellite nodes is also used for:
[0183] 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.
[0184] The network communication device between satellite nodes provided by the embodiment of the present invention does not need to generate routing tunnels, thereby further saving computing resources.
[0185] Furthermore, the network communication device between satellite nodes is also used for:
[0186] If it is determined that the link has been restored, the protocol neighbor relationship is reestablished;
[0187] 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.
[0188] The network communication device between satellite nodes provided by the embodiment of the present invention can ensure that network communication is restored to a normal mode.
[0189] Furthermore, the network communication device between the satellite nodes is also used for:
[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 affects the routing tunnel, the routing tunnel is regenerated according to the real topology information of the satellite Internet network.
[0191] The network communication device between satellite nodes provided by the embodiment of the present invention can further reasonably generate routing tunnels.
[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 1501, a 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 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 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 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 The steps for the function specified 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 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; Network communication with the opposite satellite node is achieved according to the routing tunnel.
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: 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.
5. The network communication method between satellite nodes according to claim 4, 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.
6. 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.
7. The network communication method between satellite nodes according to claim 6, 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.
8. The network communication method between satellite nodes according to any one of claims 1 to 7, 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.
9. The network communication method between satellite nodes according to claim 8, 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.
10. 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; The communication unit is used to realize network communication with the opposite satellite node according to the routing tunnel.
11. 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 9 are implemented.
12. 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 9 are implemented.
13. 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 9 is implemented.
Citation Information
Patent Citations
Self-adaptation topology discovery and maintaining method based on predicted satellite network
CN106789340A
Satellite network inter-satellite routing method based on topology predictability
CN111371489A
Space-based networking routing method and equipment based on centralized and distributed combination
CN113747534A
Inter-satellite routing survivability method based on link prediction and region division
CN114039655A
Rapid rerouting method for satellite network topology change
CN119966877A