Update Method for Routing in Space Satellite Network, Satellite and Electronic Device

Abstract

The present invention provides an update method for routing in a space satellite network, a satellite, and an electronic device. The method includes: when a satellite detects a change in the link where the satellite is located, determining link state advertisement information corresponding to the satellite; when it is determined that the satellite is in a connected state with the electronic device, sending the link state advertisement information to the electronic device; when it is determined that the satellite is in a disconnected state from the electronic device, updating the on-board network routing based on the link state advertisement information to obtain an updated on-board network routing; the electronic device receiving the link state advertisement information sent by any satellite in the space satellite network; determining second target link state advertisement information according to the link state advertisement information corresponding to all satellites; and updating the ground network routing topology based on the second target link state advertisement information to obtain an updated ground network routing, and further obtaining an updated on-board network routing. This method can achieve stable and reliable routing in a highly dynamic space satellite network.

Description

Technical Field

[0001] The present invention relates to the field of network communication technologies, and in particular, to a method for updating a spatial satellite network route, a satellite, and an electronic device. Background Art

[0002] The spaceborne network is also called a spatial satellite network. This spaceborne network may include multiple satellites on multiple orbits. These satellites continuously move around the earth, causing continuous changes in the link on-off state, length, and connection relationship, making the network topology of this spaceborne network highly dynamic.

[0003] Since the communication environment in which the data to be transmitted is located changes relatively fast during the transmission process, the spatial satellite network is vulnerable to the influence of factors such as the satellite itself and / or external weather, resulting in communication blockage between different satellites. At the same time, the data to be transmitted may be delayed or even lost. Therefore, how to achieve stable and reliable routing in a highly dynamic spatial satellite network is the most important key technology that needs to be solved urgently. Summary of the Invention

[0004] The present invention provides a method for updating a spatial satellite network route, a satellite, and an electronic device, so as to solve the defect in the prior art that due to the relatively fast change of the communication environment, the spatial satellite network is vulnerable to the influence of factors such as the satellite itself and / or external weather, resulting in communication blockage between different satellites. At the same time, the data to be transmitted may be delayed or even lost. The satellite adopts different on-board network route update methods according to different connection states with the electronic device, and can achieve stable and reliable routing in a highly dynamic spatial satellite network to effectively ensure the normal transmission of the data to be transmitted.

[0005] In a first aspect, the present invention provides a method for updating a spatial satellite network route, which is applied to any satellite in a spatial satellite network. The spatial satellite network includes multiple satellites. The method includes:

[0006] When it is detected that the link where the satellite is located changes, determine the link state advertisement information corresponding to the satellite. The link state advertisement information includes the first time information corresponding to when the link state advertisement information is generated;

[0007] When it is determined that the satellite is in a connected state with the electronic device, send the link state advertisement information to the electronic device. The link state advertisement information is used to update the ground network route topology corresponding to the electronic device, and the ground network route topology corresponds to the link state advertisement information of all satellites;

[0008] When it is determined that the satellite is in a disconnected state from the electronic device, based on the link state advertisement information, update the on-board network route corresponding to the spatial satellite network topology to obtain an updated on-board network route.

[0009] A method for updating a routing of a space satellite network according to the present invention, the detecting of an obstacle link includes: when it is determined that there is a first obstacle link in the link where the satellite is located, determining that the satellite detects a change in the link where the satellite is located; or, when it is determined that a second obstacle link in the link where the satellite is located returns to normal, determining that the satellite detects a change in the link where the satellite is located.

[0010] A method for updating a routing of a space satellite network according to the present invention, when it is determined that the connection with the electronic device is disconnected, based on the link state advertisement information, updating the on-board network routing corresponding to the space satellite network topology to obtain an updated on-board network routing, includes: maintaining a heartbeat with the electronic device to obtain heartbeat information, the heartbeat information being used to determine the neighbor relationship between the electronic device and the satellite; when the neighbor relationship is disconnected, obtaining the disconnection duration between the satellite and the electronic device; when the disconnection duration is greater than a preset duration threshold, based on the link state advertisement information, updating the on-board network routing corresponding to the space satellite network topology to obtain an updated on-board network routing.

[0011] A method for updating a routing of a space satellite network according to the present invention, based on the link state advertisement information, updating the on-board network routing corresponding to the space satellite network topology to obtain an updated on-board network routing, includes: obtaining other link state advertisement information flooded by other satellites in the space satellite network to the satellite, the other link state advertisement information including second time information corresponding to when the other link state advertisement information is generated; determining the link state advertisement information corresponding to the earliest time information in the first time information and the second time information as the first target link state advertisement information; based on the first target link state advertisement information, updating the on-board network routing corresponding to the space satellite network topology to obtain an updated on-board network routing.

[0012] A method for updating a routing of a space satellite network according to the present invention, based on the first target link state advertisement information, updating the on-board network routing corresponding to the space satellite network topology to obtain an updated on-board network routing, includes: determining the first local link state advertisement information corresponding to the satellite; when it is determined that the first target link state advertisement information has changed based on the first local link state advertisement information, updating the on-board network routing corresponding to the space satellite network topology to obtain an updated on-board network routing.

[0013] The present invention in a second aspect provides a method for updating a routing of a space satellite network, which is applied to an electronic device, and the method includes:

[0014] Receive the link state advertisement information sent by any satellite in the space satellite network, where the link state advertisement information includes the first time information corresponding to the generation time of the link state advertisement information;

[0015] Determine the second target link state advertisement information according to the link state advertisement information corresponding to all satellites. The second target link state advertisement information is the link state advertisement information corresponding to the earliest time information among all the link state advertisement information;

[0016] Based on the second target link state advertisement information, update the ground network routing topology corresponding to the electronic device to obtain the updated ground network routing;

[0017] According to the updated ground network routing, update the on-board network routing corresponding to the space satellite network topology to obtain the updated on-board network routing. The ground network routing and the on-board network routing adopt the same network structure.

[0018] According to a method for updating the routing of a space satellite network provided by the present invention, the updating the ground network routing topology corresponding to the electronic device based on the second target link state advertisement information to obtain the updated ground network routing includes: determining the second local link state advertisement information corresponding to the satellite in the electronic device; and updating the ground network routing topology corresponding to the electronic device to obtain the updated ground network routing when it is determined that the second target link state advertisement information has changed based on the second local link state advertisement information.

[0019] According to a method for updating the routing of a space satellite network provided by the present invention, the receiving the link state advertisement information sent by any satellite in the space satellite network includes: maintaining a heartbeat with any satellite in the space satellite network to obtain heartbeat information, where the heartbeat information is used to determine the neighbor relationship between the electronic device and the satellite; and receiving the link state advertisement information sent by the satellite when the neighbor relationship is in a connected state.

[0020] According to a method for updating the routing of a space satellite network provided by the present invention, the updating the on-board network routing corresponding to the space satellite network topology according to the updated ground network routing to obtain the updated on-board network routing includes: comparing the updated ground network routing with the ground network routing before the update to determine the target satellite with a routing change; and sending an update instruction to the target satellite, where the update instruction is used to instruct the target satellite to update the on-board routing corresponding to the target satellite. According to a method for updating the routing of a space satellite network provided by the present invention, after determining the target satellite with a routing change, the method further includes: determining the routing entry with a state change corresponding to the target satellite; and the update instruction is used to instruct the target satellite to update the on-board routing corresponding to the target satellite based on the routing entry.

[0021] The present invention also provides a satellite, including:

[0022] A processing module, configured to determine link state advertisement information corresponding to the satellite when it detects a change in the link where the satellite is located, where the link state advertisement information includes first time information corresponding to when the link state advertisement information is generated;

[0023] A transceiver module, configured to send the link state advertisement information to the electronic device when it is determined that the satellite is in a connected state with the electronic device, where the link state advertisement information is used to update the ground network routing topology corresponding to the electronic device, and the ground network routing topology corresponds to the link state advertisement information of all satellites;

[0024] The processing module is further configured to, when it is determined that the satellite is disconnected from the electronic device, update the on-board network routing corresponding to the space satellite network topology based on the link state advertisement information to obtain an updated on-board network routing.

[0025] The present invention also provides an electronic device, including:

[0026] A transceiver module, configured to receive link state advertisement information sent by any satellite in the space satellite network, where the link state advertisement information includes first time information corresponding to when the link state advertisement information is generated;

[0027] A processing module, configured to determine second target link state advertisement information according to the link state advertisement information corresponding to all satellites, where the second target link state advertisement information is the link state advertisement information corresponding to the earliest time information among all the link state advertisement information; update the ground network routing topology corresponding to the electronic device based on the second target link state advertisement information to obtain an updated ground network routing; and update the on-board network routing corresponding to the space satellite network topology according to the updated ground network routing to obtain an updated on-board network routing, where the ground network routing and the on-board network routing adopt the same network structure.

[0028] The present invention also provides a satellite, including a memory, a processor, and a computer program stored on the memory and executable on the processor, where when the processor executes the program, it implements the method for updating the space satellite network routing as described in any one of the first aspects above.

[0029] The present invention also provides an electronic device, including a memory, a processor, and a computer program stored on the memory and executable on the processor, where when the processor executes the program, it implements the method for updating the space satellite network routing as described in any one of the second aspects above.

[0030] The present invention also provides a non-transitory computer-readable storage medium, on which a computer program is stored. When the computer program is executed by a processor, the method for updating the routing of the space satellite network as described in any one of the first aspect or the second aspect above is implemented.

[0031] The present invention also provides a computer program product, including a computer program. When the computer program is executed by a processor, the method for updating the routing of the space satellite network as described in any one of the first aspect or the second aspect above is implemented.

[0032] For the method for updating the routing of the space satellite network, the satellite and the electronic device provided by the present invention, when any satellite in the space satellite network detects a change in the link where the satellite is located, the link state advertisement information corresponding to the satellite is determined, and the link state advertisement information includes the first time information corresponding to the time when the link state advertisement information is generated; when it is determined that the electronic device is in a connected state, the link state advertisement information is sent to the electronic device, and the link state advertisement information is used to update the ground network routing topology corresponding to the electronic device, and the ground network routing topology corresponds to the link state advertisement information of all satellites; when it is determined that the electronic device is disconnected, based on the link state advertisement information, the on-board network routing corresponding to the space satellite network topology is updated to obtain the updated on-board network routing.

[0033] The electronic device receives the link state advertisement information sent by any satellite in the space satellite network, and the link state advertisement information includes the first time information corresponding to the time when the link state advertisement information is generated; according to the link state advertisement information corresponding to all satellites, the second target link state advertisement information is determined, and the second target link state advertisement information is the link state advertisement information corresponding to the earliest time information among all the link state advertisement information; based on the second target link state advertisement information, the ground network routing topology corresponding to the electronic device is updated to obtain the updated ground network routing; according to the updated ground network routing, the on-board network routing corresponding to the space satellite network topology is updated to obtain the updated on-board network routing, and the ground network routing and the on-board network routing adopt the same network structure.

[0034] This method is used to solve the defect in the prior art that due to the rapid change of the communication environment, the space satellite network is vulnerable to the influence of factors such as the satellite itself and / or external weather, resulting in communication blockage between different satellites. At the same time, the data to be transmitted will be delayed or even lost.

[0035] In this method, when the satellite determines that it is in a connected state with the electronic device, although the satellite can also update the on-board network route corresponding to the satellite based on the link state advertisement information corresponding to all satellites, this will cause a relatively large computational burden on the computing resources of the satellite. In addition, since the update convergence speeds of the on-board network routes corresponding to each satellite are inconsistent, it is easy to cause new loops to occur during the update convergence process of the satellite, resulting in inaccurate update of the on-board network route corresponding to the satellite.

[0036] For the electronic device, during the process of the electronic device updating the on-board network route corresponding to the satellite, the computing resources on the satellite can be effectively reduced. In addition, since the electronic device has a global network topology, that is, it has both a terrestrial network route topology and a space satellite network topology, the electronic device will not experience route jitter during the update convergence process, that is, no new loops will be generated, and thus the on-board network route corresponding to the satellite can be updated accurately and effectively.

[0037] In summary, when the satellite determines that it is in a connected state with the electronic device, it will preferentially rely on the electronic device to update the on-board network route corresponding to the satellite based on the received link state advertisement information.

[0038] However, when the satellite determines that it is in a disconnected state from the electronic device, the satellite cannot rely on the electronic device to update the on-board network route corresponding to the satellite. Therefore, the satellite can update the on-board network route corresponding to the satellite based on the obtained link state advertisement information corresponding to all satellites.

[0039] In this way, the satellite adopts different on-board network route update methods according to different connection states with the electronic device, and can achieve stable and reliable routing in a highly dynamic space satellite network to effectively ensure the normal transmission of data to be transmitted. BRIEF DESCRIPTION OF THE DRAWINGS

[0040] In order to more clearly illustrate the technical solutions in the present invention or the prior art, the following will briefly introduce the drawings required for the description of the embodiments or the prior art. Obviously, the drawings in the following description are some embodiments of the present invention. For those of ordinary skill in the art, other drawings can be obtained based on these drawings without creative efforts.

[0041] Figure 1 is a flowchart of an update method for a space satellite network route provided by the prior art;

[0042] Figure 2 is a flowchart of an update method for a space satellite network route provided by the present invention;

[0043] Figure 3 is one of the schematic structural diagrams of the satellite provided by the present invention;

[0044] Figure 4 is one of the schematic structural diagrams of the electronic device provided by the present invention;

[0045] Figure 5 is the second schematic structural diagram of the satellite provided by the present invention;

[0046] Figure 6 is the second schematic structural diagram of the electronic device provided by the present invention. Detailed implementation manners

[0047] To make the objectives, technical solutions and advantages of the present invention clearer, the technical solutions in the present invention will be clearly and completely described below with reference to the accompanying drawings in the present invention. Apparently, the described embodiments are some but not all of the embodiments of the present invention. All other embodiments obtained by those of ordinary skill in the art based on the embodiments in the present invention without creative efforts shall fall within the protection scope of the present invention.

[0048] As Figure 1 shown, it is a schematic flow diagram of a method for updating the routing of a space satellite network provided by the prior art. In Figure 1 , 101. An electronic device establishes a neighbor relationship between the space satellite network and the electronic device, and the ground network routing corresponding to the electronic device adopts a preset network topology structure. 102. The electronic device performs an upload based on the ground network routing corresponding to the preset network topology structure. 103. When the electronic device determines that the ground network routing has periodic changes, it floods a network topology update message to the satellites in the space satellite network; the satellite receives the network topology update message sent by the electronic device. 104. The satellite updates the on-board network routing corresponding to the space satellite network based on the network topology update message.

[0049] The above Figure 1 shown method is the fusion process between the space satellite network and the ground network routing and the normal data routing and forwarding process.

[0050] It should be noted that the space satellite network involved in the embodiments of the present invention refers to a Secure Data Network (SDN).

[0051] Among them, the space satellite network is a topological structure composed of multiple space satellites (abbreviation: satellites), that is to say, the space satellite network may include multiple satellites;

[0052] A satellite refers to a device built by humans that orbits the Earth in a closed orbit and makes periodic operations.

[0053] The space satellite network corresponds to the on - satellite network routing. Each satellite has a distributed routing unit, and each distributed routing unit can control the corresponding satellite to perform corresponding operations (for example, controlling the satellite to transmit data).

[0054] It should be noted that the electronic devices involved in the embodiments of the present invention may include: computers, mobile terminals, wearable devices, etc.

[0055] Optionally, a ground controller is provided in the electronic device, and the ground controller corresponds to the ground network routing.

[0056] Among them, the ground network routing is a topological structure composed of multiple ground routes. That is to say, the ground controller can be used to control multiple ground routes.

[0057] Optionally, the electronic device and the satellite can be connected through wireless communication technologies, and the satellite and the satellite can also be connected through the wireless communication technologies. The wireless communication technologies may include, but are not limited to, one of the following: the 4Generation mobile communication technology (4G), the 5Generation mobile communication technology (5G), and Wireless Fidelity (WiFi), etc.

[0058] It should be noted that the on - satellite network routing and the ground network routing involved in the embodiments of the present invention adopt the same network topological structure. For example, they adopt the ground two - dimensional matrix form topological structure; the on - satellite network routing and the ground network routing can be adapted based on the Open Shortest Path First (OSPF) routing protocol. That is to say, the on - satellite network routing and the ground network routing can adopt the same Shortest Process First (SPF) algorithm in the OSPF routing protocol, that is, the order of traversing nodes of the on - satellite network routing and the ground network routing is the same.

[0059] Among them, the OSPF routing protocol refers to an Interior Gateway Protocol (IGP) used to make routing decisions within a single Autonomous System (AS). The AS refers to a small unit that has the right to independently decide which routing protocols should be adopted in the on - satellite network routing or the ground network routing.

[0060] The SPF algorithm refers to calculating the distance between each route and other routes with each route as the root (ROOT), so as to obtain the topological structure diagram corresponding to all routes. This topological structure diagram is similar to a tree and can also be called the shortest path tree. Optionally, the route can be an on-board route or a ground route, and no specific limitation is made here.

[0061] In the above OSPF routing protocol, the topological structure on which the route calculation depends adopts the form of a link state database (LSDB) of a set of link-state advertisements (LSA).

[0062] The calculation basis of the above SPF algorithm is in the form of a ground two-dimensional matrix.

[0063] Optionally, the OSPF routing protocol can adopt a precise time protocol (PTP) network.

[0064] Among them, no designated router (DR) is elected in this PTP network.

[0065] The embodiments of the present invention will be further described below.

[0066] As Figure 2 shown, it is a schematic flowchart of the method for updating the route of the space satellite network provided by the present invention. It may include:

[0067] 201. When the satellite detects a change in the link where the satellite is located, determine the link-state advertisement information corresponding to the satellite.

[0068] Among them, the satellite is any satellite in the space satellite network;

[0069] The link-state advertisement information may include the first time information corresponding to the generation of the link-state advertisement information, and the first time information is the time when the link where the satellite is located changes.

[0070] The satellite can detect in real time whether the link where the satellite is located has changed: if the satellite determines that the link where the satellite is located has changed, then it can first obtain the first time information corresponding to the change of the link, and then, based on the first time information, determine the link-state advertisement information corresponding to the satellite; if the satellite determines that the link where the satellite is located has not changed, then no subsequent processing is performed.

[0071] Optionally, the link-state advertisement information may further include the on-off states of all links corresponding to the satellite.

[0072] That is to say, the satellite can determine the link status announcement information corresponding to the satellite based on the on / off state of the link where the satellite is located and the first-time information on the change of the link where the satellite is located.

[0073] In some embodiments, when the satellite detects a change in the link where the satellite is located, it may include: when the satellite determines that there is a first obstacle link in the link where the satellite is located, it determines that the satellite detects a change in the link where the satellite is located; or, when the satellite determines that the second obstacle link in the link where the satellite is located returns to normal, it determines that the satellite detects a change in the link where the satellite is located.

[0074] Among them, the obstacle link refers to a communication path that cannot transmit the data to be transmitted. Optionally, the first obstacle link and the second obstacle link may be the same or different, and no specific limitation is made here;

[0075] The obstacle information may include the occurrence time corresponding to the obstacle link.

[0076] Optionally, the number of data to be transmitted is not limited.

[0077] Optionally, the data to be transmitted may include but is not limited to: text data, picture data, video data, etc.

[0078] During the process of transmitting the data to be transmitted in the space satellite network, the satellite will detect whether the data to be transmitted is normally transmitted in the link where the satellite is located: if the satellite detects that the data to be transmitted is not normally transmitted, then it can be determined that there is a first obstacle link in the link where the satellite is located. At this time, the satellite can determine that the link where it is located has changed; then, the satellite can determine the link status announcement information corresponding to the satellite based on the obstacle information corresponding to the first obstacle link, and the first-time information in the link status announcement information corresponds to the occurrence time in the obstacle information;

[0079] If there is already a second obstacle path in the link where the satellite is located and the satellite successfully transmits the data to be transmitted in the second obstacle path, then it can be determined that the second obstacle link has returned to normal. At this time, the satellite can determine that the link where it is located has changed; then, the satellite can determine the link status announcement information corresponding to the satellite based on the occurrence time corresponding to the return to normal of the second obstacle link.

[0080] It can be understood that when different satellites transmit the same data to be transmitted, they may pass through the same obstacle link. However, since the transmission durations corresponding to each transmission path are different, the occurrence times corresponding to the same obstacle link in different transmission paths are different. That is to say, the obstacle information obtained by different satellites is different.

[0081] Exemplarily, assume that the space satellite network includes six satellites, namely Satellite 1, Satellite 2, Satellite 3, Satellite 4, Satellite 5, and Satellite 6. In this space satellite network, the first transmission path is Satellite 1 → Satellite 2 → Satellite 3 → Satellite 4 → Satellite 5, and the second transmission path is Satellite 6 → Satellite 3 → Satellite 4 → Satellite 5. The link between Satellite 3 and Satellite 4 is the first obstacle link.

[0082] For the first transmission path, when Satellite 1 detects the first obstacle link, it obtains the first obstacle information. The occurrence time corresponding to the first obstacle link in the first obstacle information is 20:00 on May 19th; when Satellite 6 detects the first obstacle link, it obtains the second obstacle information. The occurrence time corresponding to the first obstacle link in the second obstacle information is 16:30 on May 19th. That is to say, the obstacle information corresponding to different satellites is different. The occurrence time corresponding to the first obstacle link obtained by Satellite 1 is later than the occurrence time corresponding to the first obstacle link obtained by Satellite 6.

[0083] Optionally, the obstacle information may further include the satellite positions and / or satellite identifiers at both ends of the first obstacle link, etc.

[0084] Among them, the satellite position refers to the address of the satellite in the space satellite network;

[0085] The satellite identifier refers to the symbol or mark used to distinguish other satellites. That is to say, when the first obstacle link is different, the corresponding obstacle information is also different.

[0086] In some embodiments, for a satellite to determine that there is a first obstacle link in the link where the satellite is located, it may include: when the satellite detects an obstacle satellite using the Bidirectional Forwarding Detection (BFD) method, it determines the link between the obstacle satellite and the adjacent satellite as the first obstacle link.

[0087] Among them, the BFD detection method refers to a method for performing two-way fault detection on the link between two satellites;

[0088] The adjacent satellite is the satellite that sends the data to be transmitted to the obstacle satellite;

[0089] The obstacle satellite refers to a satellite that has a fault and cannot receive the data to be transmitted.

[0090] Exemplarily, the link where Satellite 1 is located is Satellite 1 → Satellite 2 → Satellite 3, and Satellite 2 is the obstacle satellite. The electronic device may determine the link between Satellite 1 and Satellite 2 as the first obstacle link.

[0091] Based on this BFD detection method, the electronic device can accurately determine the obstacle satellite in the link where the satellite is located and the first obstacle link corresponding to the obstacle satellite, and then accurately determine that the link has changed.

[0092] Optionally, when the satellite determines that there is a first obstacle link in the link where the satellite is located, after determining that the satellite has detected a change in the link where the satellite is located, the method may further include but is not limited to at least one of the following implementation manners:

[0093] Implementation manner 1: The satellite generates an alarm message and sends the alarm message to the electronic device. The alarm message is used to prompt the electronic device that there is a first obstacle link in the space satellite network.

[0094] This can ensure that the electronic device can timely learn that there is a first obstacle link in the space satellite network and take corresponding measures.

[0095] Implementation manner 2: The satellite switches the first obstacle link to a Topology Independent–Loop Free Alternate (TI-LFA) backup path.

[0096] This can ensure that the data to be transmitted can be effectively transmitted in the space satellite network based on the TI-LFA backup path.

[0097] Implementation manner 3: The satellite analyzes the cause of the generation of the first obstacle link, generates an analysis report, and generates a processing strategy based on the analysis report.

[0098] This can ensure that the first obstacle link can be in a normal communication state, so as to effectively transmit the data to be transmitted.

[0099] 202. When the satellite determines that it is in a connected state with the electronic device, it sends a link status advertisement message to the electronic device.

[0100] The electronic device receives the link status advertisement message sent by any satellite in the space satellite network.

[0101] Among them, the link status advertisement message is used to update the ground network routing topology corresponding to the electronic device, and the ground network routing topology corresponds to the link status advertisement messages of all satellites.

[0102] Since the satellite and the electronic device can be connected through wireless communication technology, the satellite can first detect the network connection status with the electronic device. If the satellite determines that it is in a connected state with the electronic device, then the satellite can directly send link state advertisement information to the electronic device; also, since the ground network routing topology corresponding to the electronic device also corresponds to the link state advertisement information of all satellites, when the electronic device determines that it is in a connected state with the satellite, it can receive the link state advertisement information sent by the satellite and effectively and directly update the ground network routing topology based on the link state advertisement information.

[0103] That is to say, when the satellite determines that it is in a connected state with the electronic device, although the satellite can also update the on-board network routing corresponding to the satellite based on the link state advertisement information corresponding to all satellites, this will cause a large computational burden on the computing resources of the satellite. In addition, since the update convergence speeds of each satellite in updating the corresponding on-board network routing are inconsistent, it is easy to cause new loops to occur during the update convergence process of the satellite, resulting in inaccurate update of the on-board network routing corresponding to the satellite.

[0104] For the electronic device, during the process of the electronic device updating the on-board network routing corresponding to the satellite, the computing resources on the satellite can be effectively reduced. In addition, since the electronic device has a global network topology, that is, it has both a ground network routing topology and a space satellite network topology, the electronic device will not experience routing jitter during the update convergence process, that is, no new loops will be generated, and thus the on-board network routing corresponding to the satellite can be updated accurately and effectively.

[0105] In summary, when the satellite determines that it is in a connected state with the electronic device, it will preferentially send link state advertisement information to the electronic device, that is, it will preferentially rely on the electronic device to update the on-board network routing corresponding to the satellite based on the received link state advertisement information.

[0106] In some embodiments, the electronic device receiving the link state advertisement information sent by any satellite in the space satellite network may include: the electronic device maintaining a heartbeat with any satellite in the space satellite network to obtain heartbeat information; when the neighbor relationship of the electronic device is in a connected state, the electronic device receives the link state advertisement information sent by the satellite.

[0107] Among them, the heartbeat information is used to determine the neighbor relationship between the electronic device and the satellite.

[0108] Since a heartbeat can be continuously maintained between the electronic device and the satellite, after the satellite sends link state advertisement information to the electronic device, the electronic device can determine the neighbor relationship between the satellite and the electronic device based on the acquired heartbeat information. When the neighbor relationship is in a connected state, it indicates that the network between the satellite and the electronic device is in a connected state. At this time, the electronic device can directly receive the link state advertisement information sent by the satellite.

[0109] Optionally, maintaining a heartbeat between the electronic device and any satellite in the space satellite network may include: the electronic device maintaining a heartbeat with any satellite in the space satellite network based on the OSPF protocol.

[0110] Based on the OSPF protocol, the electronic device sends a first data packet to the on-board route corresponding to each satellite in the space satellite network. At the same time, it also sends a second data packet to each ground route. When the first data packet is the same as the second data packet, it indicates that the on-board route and each ground route have received the same data packet. At this time, the electronic device can successfully maintain a heartbeat with any satellite in the space satellite network.

[0111] Optionally, the above data packet may be a hello packet in the OSPF protocol, and the hello packet may include at least one of the following: router ID (router-id), router interface ID (router area-id), Internet Protocol (IP) address and mask of the router interface, authentication of the router interface, hello time interval, dead time interval, neighbor field, and stub identifier, etc.

[0112] It should be noted that only when the router interface ID (router area-id), authentication of the router interface, hello time interval, dead time interval, and stub identifier are all the same, it can be determined that the first data packet is the same as the second data packet. At this time, it can be determined that the electronic device can successfully maintain a heartbeat with any satellite in the space satellite network.

[0113] 203. When the satellite determines that it is disconnected from the electronic device, based on the link state advertisement information, it updates the on-board network route corresponding to the space satellite network topology to obtain the updated on-board network route.

[0114] Since the satellite and the electronic device can be connected through wireless communication technology, the satellite can first detect the network connection status between it and the electronic device. When the satellite determines that it is in a disconnected state from the electronic device, it means that the satellite cannot update the on-board network route corresponding to the satellite with the help of the electronic device. At this time, the satellite can update the space satellite network topology corresponding to the satellite based on the obtained link state advertisement information to obtain the updated space satellite network topology. Since the space satellite network topology corresponds to the on-board network route, the satellite can obtain the updated on-board network route based on the link state advertisement information.

[0115] In some embodiments, when the satellite determines that it is disconnected from the electronic device, based on the link state advertisement information, updating the on-board network route corresponding to the space satellite network topology to obtain the updated on-board network route may include: the satellite and the electronic device maintain a heartbeat to obtain heartbeat information; when the neighbor relationship is disconnected, the satellite obtains the disconnection duration between the satellite and the electronic device; when the disconnection duration is greater than a preset duration threshold, the satellite updates the on-board network route corresponding to the space satellite network topology based on the link state advertisement information to obtain the updated on-board network route.

[0116] Among them, the heartbeat information is used to determine the neighbor relationship between the electronic device and the satellite.

[0117] Optionally, the preset duration threshold can be set before the satellite leaves the factory or can be user-defined, and no specific limitation is made here.

[0118] Since the electronic device and the satellite can continuously maintain a heartbeat, the satellite can first obtain the heartbeat information, and then, when it determines that the neighbor relationship between the electronic device and the satellite is disconnected based on the heartbeat information, start timing from the occurrence time when the electronic device and the satellite start to be disconnected to obtain the disconnection duration between the electronic device and the satellite; then, the satellite judges the relationship between the disconnection duration and the preset duration threshold. When it determines that the disconnection duration is greater than the preset duration threshold, it means that the disconnection time between the electronic device and the satellite is very long and the electronic device and the satellite have been completely disconnected. At this time, the satellite can update the on-board network route corresponding to the space satellite network topology based on the obtained link state advertisement information to obtain the updated on-board network route.

[0119] In some embodiments, based on link state advertisement information, a satellite updates the on-board network routing corresponding to the space satellite network topology to obtain an updated on-board network routing, which may include: The satellite obtains other link state advertisement information flooded to the satellite by other satellites in the space satellite network except the satellite itself, and the other link state advertisement information may include second time information corresponding to the generation time of the other link state advertisement information; The satellite determines the link state advertisement information corresponding to the earliest time information among the first time information and the second time information as the first target link state advertisement information; The satellite updates the on-board network routing corresponding to the space satellite network topology based on the first target link state advertisement information to obtain an updated on-board network routing.

[0120] Any satellite in the space satellite network, after obtaining link state advertisement information, can flood the link state advertisement information to other satellites in the space satellite network except the satellite itself, so that each satellite in the space satellite network can know the link state advertisement information corresponding to all satellites; Then, the satellite compares the time information in all the link state advertisement information, that is, compares the first time information with the second time information, to obtain the link state advertisement information corresponding to the earliest time information, and determines the link state advertisement information corresponding to the earliest time information as the first target link state advertisement information; Finally, the satellite updates the on-board network routing corresponding to the space satellite network topology based on the first target link state advertisement information to obtain an updated on-board network routing.

[0121] That is to say, after any satellite in the space satellite network obtains the link state advertisement information of all satellites, it needs to determine the link state advertisement information corresponding to the first link change. Therefore, the satellite sorts all the time information and determines the link state advertisement information corresponding to the earliest time of link change as the first target link state advertisement information. In this way, repeated updating of the on-board network routing can be avoided, thus improving the update efficiency.

[0122] In some embodiments, based on the first target link state advertisement information, a satellite updates the on-board network routing corresponding to the space satellite network topology to obtain an updated on-board network routing, which may include: The satellite determines the first local link state advertisement information corresponding to the satellite; When the satellite determines that the first target link state advertisement information has changed based on the first local link state advertisement information, the satellite updates the on-board network routing corresponding to the space satellite network topology to obtain an updated on-board network routing.

[0123] Among them, the first local link state advertisement information refers to the link state advertisement information corresponding to all satellites cached locally by the satellite before obtaining the first target link state advertisement information.

[0124] After the satellite obtains the first target link state advertisement information, it can obtain the first local link state advertisement information corresponding to the satellite. Then, the satellite compares the first target link state advertisement information with the first local link state advertisement information. When it is determined that the first target link state advertisement information is different from the first local link state advertisement information, it is determined that the first target link state advertisement information has changed. At this time, the satellite can directly update the on-board network route corresponding to the space satellite network topology to obtain the updated on-board network route. When the satellite determines that the first target link state advertisement information has not changed, no subsequent processing is performed.

[0125] 204. The electronic device determines the second target link state advertisement information according to the link state advertisement information corresponding to all satellites.

[0126] Among them, the second target link state advertisement information is the link state advertisement information corresponding to the earliest time information among all link state advertisement information.

[0127] After the electronic device obtains the link state advertisement information corresponding to all satellites, it can compare all the time information to obtain the link state advertisement information corresponding to the earliest time information, and determine the link state advertisement information corresponding to the earliest time information as the second target link state advertisement information.

[0128] That is to say, after the electronic device obtains the link state advertisement information of all satellites, it needs to determine the link state advertisement information corresponding to the first link change. Therefore, the electronic device sorts all the time information and determines the link state advertisement information corresponding to the earliest time of link change as the second target link state advertisement information, so that the electronic device can process the changed link for the first time in the space satellite network in the future, improve the processing efficiency of the link, and effectively avoid repeated processing of the same link.

[0129] 205. The electronic device updates the ground network route topology corresponding to the electronic device based on the second target link state advertisement information to obtain the updated ground network route.

[0130] After the electronic device obtains the second target link state advertisement information, it can update the ground network route topology corresponding to the electronic device based on the second target link state advertisement information to obtain the updated ground network route topology. Since the ground network route topology corresponds to the ground network route, the electronic device can effectively obtain the updated ground network route based on the second target link state advertisement information.

[0131] In some embodiments, the electronic device updates the ground network routing topology corresponding to the electronic device based on the second target link state advertisement information to obtain an updated ground network routing, which may include: the electronic device determines the second local link state advertisement information corresponding to the satellite in the electronic device; when the electronic device determines that the second target link state advertisement information has changed based on the second local link state advertisement information, the electronic device updates the ground network routing topology corresponding to the electronic device to obtain an updated ground network routing.

[0132] Among them, the second local link state advertisement information refers to the link state advertisement information corresponding to all satellites cached locally in the electronic device before the electronic device obtains the second target link state advertisement information.

[0133] After the electronic device obtains the second target link state advertisement information, the electronic device can obtain the second local link state advertisement information corresponding to the electronic device; then, the electronic device compares the second target link state advertisement information with the second local link state advertisement information. When the second target link state advertisement information is different from the second local link state advertisement information, it is determined that the second target link state advertisement information has changed. At this time, the electronic device can directly update the ground network routing topology corresponding to the electronic device based on the second target link state advertisement information to obtain an updated ground network routing; when the electronic device determines that the second target link state advertisement information has not changed, no subsequent processing is performed.

[0134] 206. The electronic device updates the on-satellite network routing corresponding to the space satellite network topology according to the updated ground network routing to obtain an updated on-satellite network routing.

[0135] Among them, the ground network routing and the on-satellite network routing adopt the same network structure.

[0136] Since the ground network routing and the on-satellite network routing adopt the same network topology structure, after the electronic device obtains the updated ground network routing, it can directly update the network topology structure corresponding to the space satellite network based on the network topology structure corresponding to the ground network routing, and then quickly and accurately obtain the updated space satellite network.

[0137] In some embodiments, the electronic device updates the on-satellite network routing corresponding to the space satellite network topology according to the updated ground network routing to obtain an updated on-satellite network routing, which may include: the electronic device compares the updated ground network routing with the ground network routing before the update to determine the target satellite with routing changes; the electronic device sends an update instruction to the target satellite.

[0138] Among them, the target satellite is a satellite in the satellite space network;

[0139] The update instruction is used to instruct the target satellite to update the on-board route corresponding to the target satellite.

[0140] After the electronic device obtains the updated terrestrial network route, it can compare the updated terrestrial network route with the terrestrial network route before the update to determine the target satellite with a changed route; then, the electronic device generates an update instruction and sends the update instruction to the target satellite; subsequently, after receiving the update instruction sent by the electronic device, the target satellite updates the on-board route corresponding to the target satellite based on the update instruction. In this way, when the terrestrial network route changes, the on-board route can be updated in a targeted manner, thereby effectively improving the update efficiency of the on-board network route.

[0141] In some embodiments, after the electronic device determines the target satellite with a changed route, the method may further include: the electronic device determines the route entry with a changed state corresponding to the target satellite; the update instruction is used to instruct the target satellite to update the on-board route corresponding to the target satellite based on the route entry.

[0142] After the electronic device determines the target satellite, it can determine the route entry with a changed state corresponding to the target satellite and generate a corresponding update instruction. Then, the electronic device sends the update instruction to the target satellite; subsequently, after receiving the update instruction sent by the electronic device, the target satellite updates the on-board route corresponding to the target satellite based on the route entry in the update instruction. In this way, when the terrestrial network route changes, the on-board route can be updated in a targeted manner based on the route entry with a changed state, thereby effectively improving the update efficiency of the on-board network route.

[0143] Optionally, after step 206, the method may further include: the electronic device deletes the TI-LFA backup path.

[0144] It can effectively expand the storage space of the electronic device and effectively save the power consumption of the electronic device.

[0145] In an embodiment of the present invention, when any satellite in a space satellite network detects a change in the link where the satellite is located, it determines the link state advertisement information corresponding to the satellite; when it determines that it is in a connected state with an electronic device, it sends the link state advertisement information to the electronic device; when it determines that it is in a disconnected state from the electronic device, it updates the on-board network route corresponding to the space satellite network topology based on the link state advertisement information to obtain an updated on-board network route; the electronic device receives the link state advertisement information sent by any satellite in the space satellite network; determines the second target link state advertisement information according to the link state advertisement information corresponding to all satellites; updates the ground network route topology corresponding to the electronic device based on the second target link state advertisement information to obtain an updated ground network route; and updates the on-board network route corresponding to the space satellite network topology according to the updated ground network route to obtain an updated on-board network route. This method is used to solve the defect in the prior art that due to the rapid change of the communication environment, the space satellite network is vulnerable to the influence of factors such as the satellite itself and / or external weather, resulting in communication blockage between different satellites. At the same time, the data to be transmitted will be delayed or even lost. In this method, when the satellite determines that it is in a connected state with the electronic device, although the satellite can also update the on-board network route corresponding to the satellite based on the link state advertisement information corresponding to all satellites, this will cause a large computational burden on the computing resources of the satellite. In addition, since the update convergence speeds of each satellite in updating the corresponding on-board network route are inconsistent, it is easy to cause a new loop in the satellite during the update convergence process, resulting in inaccurate update of the on-board network route corresponding to the satellite. For the electronic device, during the process of the electronic device updating the on-board network route corresponding to the satellite, the computing resources on the satellite can be effectively reduced. In addition, since the electronic device has a global network topology, that is, it has both a ground network route topology and a space satellite network topology, the electronic device will not experience route jitter during the update convergence process, that is, no new loop will be generated, and thus the on-board network route corresponding to the satellite can be updated accurately and effectively.

[0146] In summary, when the satellite determines that it is in a connected state with the electronic device, it will preferentially rely on the electronic device to update the on-board network route corresponding to the satellite based on the received link state advertisement information.

[0147] However, when the satellite determines that it is in a disconnected state from the electronic device, the satellite cannot rely on the electronic device to update the on-board network route corresponding to the satellite. Therefore, the satellite can update the on-board network route corresponding to the satellite based on the link state advertisement information corresponding to all satellites obtained.

[0148] In this way, according to different connection states with the electronic device, the satellite adopts different on-board network routing update methods, which can achieve stable and reliable routing in the high-dynamic space satellite network to effectively ensure the normal transmission of the data to be transmitted.

[0149] As Figure 3 shown, it is a schematic structural diagram of the satellite provided by the present invention, which may include:

[0150] A processing module 301, configured to determine the link state advertisement information corresponding to the satellite when detecting a change in the link where the satellite is located, where the link state advertisement information includes the first time information corresponding to when the link state advertisement information is generated;

[0151] A transceiver module 302, configured to send the link state advertisement information to the electronic device when determining that the electronic device is in a connected state, where the link state advertisement information is used to update the ground network routing topology corresponding to the electronic device, and the ground network routing topology corresponds to the link state advertisement information of all satellites;

[0152] The processing module 301 is further configured to update the on-board network routing corresponding to the space satellite network topology based on the link state advertisement information to obtain the updated on-board network routing when determining that the electronic device is in a disconnected state.

[0153] Optionally, the processing module 301 is specifically configured to determine that the satellite detects a change in the link where the satellite is located when determining that there is a first obstacle link in the link where the satellite is located; or, when determining that a second obstacle link in the link where the satellite is located returns to normal, determine that the satellite detects a change in the link where the satellite is located.

[0154] Optionally, the processing module 301 is specifically configured to keep a heartbeat with the electronic device to obtain heartbeat information, where the heartbeat information is used to determine the neighbor relationship between the electronic device and the satellite;

[0155] The transceiver module 302 is specifically configured to obtain the disconnection duration between the satellite and the electronic device when the neighbor relationship is in a disconnected state;

[0156] The processing module 301 is specifically configured to update the on-board network routing corresponding to the space satellite network topology based on the link state advertisement information to obtain the updated on-board network routing when the disconnection duration is greater than a preset duration threshold.

[0157] Optionally, the transceiver module 302 is specifically configured to obtain other link state advertisement information of other satellites in the space satellite network flooded to the satellite, where the other link state advertisement information includes the second time information corresponding to when the other link state advertisement information is generated;

[0158] The processing module 301 is specifically configured to determine the link state advertisement information corresponding to the earliest time information among the first time information and the second time information as the first target link state advertisement information; and update the on-board network route corresponding to the space satellite network topology based on the first target link state advertisement information to obtain an updated on-board network route.

[0159] Optionally, the processing module 301 is specifically configured to determine the first local link state advertisement information corresponding to the satellite; and update the on-board network route corresponding to the space satellite network topology to obtain an updated on-board network route when it is determined based on the first local link state advertisement information that the first target link state advertisement information has changed.

[0160] As Figure 4 shown, it is a schematic structural diagram of an electronic device provided by the present invention, which may include:

[0161] The transceiver module 401 is configured to receive the link state advertisement information sent by any satellite in the space satellite network, and the link state advertisement information includes the first time information corresponding to the time when the link state advertisement information is generated;

[0162] The processing module 402 is configured to determine the second target link state advertisement information according to the link state advertisement information corresponding to all satellites, and the second target link state advertisement information is the link state advertisement information corresponding to the earliest time information among all the link state advertisement information; update the ground network routing topology corresponding to the electronic device based on the second target link state advertisement information to obtain an updated ground network route; and update the on-board network route corresponding to the space satellite network topology according to the updated ground network route to obtain an updated on-board network route, where the ground network route and the on-board network route adopt the same network structure.

[0163] Optionally, the processing module 402 is specifically configured to determine the second local link state advertisement information corresponding to the satellite in the electronic device; and update the ground network routing topology corresponding to the electronic device to obtain an updated ground network route when it is determined based on the second local link state advertisement information that the second target link state advertisement information has changed.

[0164] Optionally, the processing module 402 is specifically configured to keep a heartbeat with any satellite in the space satellite network to obtain heartbeat information, and the heartbeat information is used to determine the neighbor relationship between the electronic device and the satellite;

[0165] The transceiver module 401 is specifically configured to receive the link state advertisement information sent by the satellite when the neighbor relationship is in a connected state.

[0166] Optionally, the processing module 402 is specifically configured to compare the updated terrestrial network route with the terrestrial network route before the update, and determine the target satellite with a routing change;

[0167] The transceiver module 401 is specifically configured to send an update instruction to the target satellite, and the update instruction is used to instruct the target satellite to update the on-board route corresponding to the target satellite.

[0168] Optionally, the processing module 402 is further configured to determine the routing entry with a status change corresponding to the target satellite; the update instruction is used to instruct the target satellite to update the on-board route corresponding to the target satellite based on the routing entry.

[0169] As Figure 5 shown, it is a schematic structural diagram of a satellite provided by the present invention. The satellite may include: a processor 510, a communication interface 520, a memory 530, and a communication bus 540. Among them, the processor 510, the communication interface 520, and the memory 530 complete mutual communication through the communication bus 540. The processor 510 may call logic instructions in the memory 530 to execute a method for updating the routing of a space satellite network. The method is applied to any satellite in the space satellite network, and the space satellite network includes multiple satellites. The method includes: when detecting a change in the link where the satellite is located, determining the link state advertisement information corresponding to the satellite, where the link state advertisement information includes the first time information corresponding to when the link state advertisement information is generated; when determining that it is in a connected state with the electronic device, sending the link state advertisement information to the electronic device, and the link state advertisement information is used to update the terrestrial network routing topology corresponding to the electronic device, and the terrestrial network routing topology corresponds to the link state advertisement information of all satellites; when determining that it is disconnected from the electronic device, updating the on-board network route corresponding to the space satellite network topology based on the link state advertisement information to obtain the updated on-board network route.

[0170] In addition, when the logical instructions in the above-mentioned memory 530 are implemented in the form of software functional units and sold or used as independent products, they can be stored in a computer-readable storage medium. Based on such an understanding, the technical solution of the present invention, in essence, or the part that contributes to the prior art, or a part of the technical solution, can be embodied in the form of a software product. The computer software product is stored in a storage medium and includes several instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) to execute all or part of the steps of the method in various embodiments of the present invention. The foregoing storage medium includes: various media such as USB flash drives, mobile hard disks, read-only memories (ROM), random access memories (RAM), magnetic disks, or optical discs that can store program codes.

[0171] As Figure 6 shown, it is a schematic structural diagram of an electronic device provided by the present invention. The electronic device may include: a processor 610, a communications interface 620, a memory 630, and a communication bus 640. Among them, the processor 610, the communications interface 620, and the memory 630 complete mutual communication through the communication bus 640. The processor 610 can call the logical instructions in the memory 630 to execute the method for updating the routing of the space satellite network. The method is applied to the electronic device and includes: receiving link state advertisement information sent by any satellite in the space satellite network, where the link state advertisement information includes first time information corresponding to when the link state advertisement information is generated; determining second target link state advertisement information according to the link state advertisement information corresponding to all satellites, where the second target link state advertisement information is the link state advertisement information corresponding to the earliest time information among all the link state advertisement information; updating the ground network routing topology corresponding to the electronic device based on the second target link state advertisement information to obtain an updated ground network routing; and updating the on-board network routing corresponding to the space satellite network topology according to the updated ground network routing to obtain an updated on-board network routing. The ground network routing and the on-board network routing adopt the same network structure.

[0172] In addition, when the logical instructions in the above-mentioned memory 630 are implemented in the form of software functional units and sold or used as independent products, they can be stored in a computer-readable storage medium. Based on such an understanding, the technical solution of the present invention, in essence, or the part that contributes to the prior art, or a part of the technical solution, can be embodied in the form of a software product. The computer software product is stored in a storage medium and includes several instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) to execute all or part of the steps of the method in various embodiments of the present invention. The aforementioned storage medium includes: various media such as USB flash drives, mobile hard disks, read-only memories (ROM), random access memories (RAM), magnetic disks, or optical discs that can store program codes.

[0173] On the other hand, the present invention also provides a computer program product. The computer program product includes a computer program that can be stored on a non-transitory computer-readable storage medium. When the computer program is executed by a processor, the computer can execute the method for updating the routing of a space satellite network provided by the above-mentioned various methods. The method is applied to any satellite in the space satellite network. The space satellite network includes multiple satellites. The method includes: when it is detected that a change occurs in the link where the satellite is located, determining the link state advertisement information corresponding to the satellite. The link state advertisement information includes the first time information corresponding to the generation time of the link state advertisement information; when it is determined that the satellite is in a connected state with an electronic device, sending the link state advertisement information to the electronic device. The link state advertisement information is used to update the ground network routing topology corresponding to the electronic device. The ground network routing topology corresponds to the link state advertisement information of all satellites; when it is determined that the satellite is in a disconnected state from the electronic device, based on the link state advertisement information, updating the on-board network routing corresponding to the space satellite network topology to obtain the updated on-board network routing.

[0174] On the other hand, the present invention also provides a computer program product, which includes a computer program. The computer program can be stored on a non-transitory computer-readable storage medium. When the computer program is executed by a processor, the computer can execute the update method of the space satellite network routing provided by the above-mentioned various methods. This method is applied to an electronic device and includes: receiving link state advertisement information sent by any satellite in the space satellite network, where the link state advertisement information includes first time information corresponding to the time when the link state advertisement information is generated; determining second target link state advertisement information according to the link state advertisement information corresponding to all satellites, where the second target link state advertisement information is the link state advertisement information corresponding to the earliest time information among all the link state advertisement information; updating the ground network routing topology corresponding to the electronic device based on the second target link state advertisement information to obtain an updated ground network routing; and updating the on-board network routing corresponding to the space satellite network topology according to the updated ground network routing to obtain an updated on-board network routing, where the ground network routing and the on-board network routing adopt the same network structure.

[0175] In yet another aspect, the present invention also provides a non-transitory computer-readable storage medium, on which a computer program is stored. When the computer program is executed by a processor, it implements the update method of the space satellite network routing provided by the above-mentioned various methods. This method is applied to any satellite in the space satellite network, and the space satellite network includes multiple satellites. The method includes: when it is detected that a change occurs in the link where the satellite is located, determining the link state advertisement information corresponding to the satellite, where the link state advertisement information includes first time information corresponding to the time when the link state advertisement information is generated; when it is determined that the satellite is in a connected state with an electronic device, sending the link state advertisement information to the electronic device, where the link state advertisement information is used to update the ground network routing topology corresponding to the electronic device, and the ground network routing topology corresponds to the link state advertisement information of all satellites; and when it is determined that the satellite is in a disconnected state from the electronic device, updating the on-board network routing corresponding to the space satellite network topology based on the link state advertisement information to obtain an updated on-board network routing.

[0176] In another aspect, the present invention further provides a non-transitory computer-readable storage medium, on which a computer program is stored. When the computer program is executed by a processor, it implements an update method for routing in a space satellite network provided by the above-mentioned various methods. This method is applied to an electronic device and includes: receiving link state advertisement information sent by any satellite in the space satellite network, where the link state advertisement information includes first time information corresponding to when the link state advertisement information is generated; determining second target link state advertisement information based on the link state advertisement information corresponding to all satellites, where the second target link state advertisement information is the link state advertisement information corresponding to the earliest time information among all the link state advertisement information; updating the ground network routing topology corresponding to the electronic device based on the second target link state advertisement information to obtain an updated ground network routing; and updating the on-board network routing corresponding to the space satellite network topology based on the updated ground network routing to obtain an updated on-board network routing, where the ground network routing and the on-board network routing adopt the same network structure.

[0177] The device embodiments described above are merely illustrative. The units described as separate components may or may not be physically separated, and the components shown as units may or may not be physical units, that is, they may be located in one place or distributed to multiple network units. Some or all of the modules can be selected according to actual needs to achieve the purpose of the solution of this embodiment. Those of ordinary skill in the art can understand and implement it without creative labor.

[0178] Through the description of the above embodiments, those skilled in the art can clearly understand that each embodiment can be implemented by means of software plus a necessary general hardware platform, and of course, it can also be implemented by hardware. Based on this understanding, the essence of the above technical solutions, or the part that contributes to the prior art, can be embodied in the form of a software product. This computer software product can be stored in a computer-readable storage medium, such as ROM / RAM, magnetic disk, optical disk, etc., and includes several instructions for causing a computer device (which can be a personal computer, a server, or a network device, etc.) to execute the methods described in each embodiment or some parts of the embodiments.

[0179] Finally, it should be noted that: the above embodiments are only used to illustrate the technical solutions of the present invention, rather than to limit them; although the present invention has been described in detail with reference to the foregoing embodiments, those of ordinary skill in the art should understand that: they can still modify the technical solutions described in the foregoing embodiments, or perform equivalent replacements on some of the technical features; and these modifications or replacements do not make the essence of the corresponding technical solutions deviate from the spirit and scope of the technical solutions of the embodiments of the present invention.

Claims

1. A method for updating the routing of a space satellite network, characterized in that, Any satellite applied to a space satellite network, the space satellite network including a plurality of satellites, the method comprising: When it is detected that a link where the satellite is located changes, determining link state advertisement information corresponding to the satellite, the link state advertisement information including first time information corresponding to when the link state advertisement information is generated; When it is determined that the satellite is in a connected state with an electronic device, sending the link state advertisement information to the electronic device, the link state advertisement information being used to update a ground network routing topology corresponding to the electronic device, the ground network routing topology corresponding to link state advertisement information of all satellites; When it is determined that the satellite is in a disconnected state from the electronic device, based on the link state advertisement information, updating an on-board network routing corresponding to a space satellite network topology to obtain an updated on-board network routing.

2. The method according to claim 1, characterized in that The detecting that the link where the satellite is located changes includes: When it is determined that there is a first obstacle link in the link where the satellite is located, determining that the satellite detects that the link where the satellite is located changes; or, When it is determined that a second obstacle link in the link where the satellite is located returns to normal, determining that the satellite detects that the link where the satellite is located changes.

3. The method according to claim 1 or 2, characterized in that, The when it is determined that the satellite is in a disconnected state from the electronic device, based on the link state advertisement information, updating the on-board network routing corresponding to the space satellite network topology to obtain an updated on-board network routing includes: Maintaining a heartbeat with the electronic device to obtain heartbeat information, the heartbeat information being used to determine a neighbor relationship between the electronic device and the satellite; When the neighbor relationship is in a disconnected state, obtaining a disconnection duration between the satellite and the electronic device; When the disconnection duration is greater than a preset duration threshold, based on the link state advertisement information, updating the on-board network routing corresponding to the space satellite network topology to obtain an updated on-board network routing.

4. The method according to claim 3, wherein The based on the link state advertisement information, updating the on-board network routing corresponding to the space satellite network topology to obtain an updated on-board network routing includes: Obtaining other link state advertisement information flooded by other satellites in the space satellite network to the satellite, the other link state advertisement information including second time information corresponding to when the other link state advertisement information is generated; Determining the link state advertisement information corresponding to the earliest time information among the first time information and the second time information as first target link state advertisement information; Based on the first target link state advertisement information, updating the on-board network routing corresponding to the space satellite network topology to obtain an updated on-board network routing.

5. The method according to claim 4, characterized in that The based on the first target link state advertisement information, updating the on-board network routing corresponding to the space satellite network topology to obtain an updated on-board network routing includes: Determining first local link state advertisement information corresponding to the satellite; When it is determined that the first target link state advertisement information has changed based on the first local link state advertisement information, update the on-board network routing corresponding to the space satellite network topology to obtain the updated on-board network routing.

6. A method for updating routing in a space satellite network, characterized in that, Applied to an electronic device, the method includes: Receiving link state advertisement information sent by any satellite in the space satellite network, where the link state advertisement information includes first time information corresponding to when the link state advertisement information is generated; Determining second target link state advertisement information based on the link state advertisement information corresponding to all satellites, where the second target link state advertisement information is the link state advertisement information corresponding to the earliest time information among all the link state advertisement information; Updating the ground network routing topology corresponding to the electronic device based on the second target link state advertisement information to obtain the updated ground network routing; Updating the on-board network routing corresponding to the space satellite network topology according to the updated ground network routing to obtain the updated on-board network routing, where the ground network routing and the on-board network routing adopt the same network structure.

7. The method according to claim 6, characterized in that, The updating the ground network routing topology corresponding to the electronic device based on the second target link state advertisement information to obtain the updated ground network routing includes: Determining second local link state advertisement information corresponding to the satellite in the electronic device; When it is determined that the second target link state advertisement information has changed based on the second local link state advertisement information, updating the ground network routing topology corresponding to the electronic device to obtain the updated ground network routing.

8. The method according to claim 6, characterized in that The receiving the link state advertisement information sent by any satellite in the space satellite network includes: Maintaining a heartbeat with any satellite in the space satellite network to obtain heartbeat information, where the heartbeat information is used to determine the neighbor relationship between the electronic device and the satellite; Receiving the link state advertisement information sent by the satellite when the neighbor relationship is in a connected state.

9. The method according to any one of claims 6-8, characterized in that, The updating the on-board network routing corresponding to the space satellite network topology according to the updated ground network routing to obtain the updated on-board network routing includes: Comparing the updated ground network routing with the ground network routing before the update to determine the target satellite with a routing change; Sending an update instruction to the target satellite, where the update instruction is used to instruct the target satellite to update the on-board routing corresponding to the target satellite.

10. The method according to claim 9, wherein After determining the target satellite with a routing change, the method further includes: Determining the routing entry with a status change corresponding to the target satellite; the update instruction is used to instruct the target satellite to update the on-board routing corresponding to the target satellite based on the routing entry.

11. A satellite, characterized in that, Includes: A processing module, configured to determine the link state advertisement information corresponding to the satellite when it is detected that the link where the satellite is located has changed, where the link state advertisement information includes first time information corresponding to when the link state advertisement information is generated; A transceiver module, configured to send the link state advertisement information to the electronic device when it is determined that the transceiver module is in a connected state with the electronic device. The link state advertisement information is used to update the ground network routing topology corresponding to the electronic device, and the ground network routing topology corresponds to the link state advertisement information of all satellites. The processing module is further configured to update the on-board network routing corresponding to the space satellite network topology based on the link state advertisement information to obtain an updated on-board network routing when it is determined that the processing module is disconnected from the electronic device.

12. An electronic device, characterized in that, It includes: A transceiver module, configured to receive the link state advertisement information sent by any satellite in the space satellite network. The link state advertisement information includes the first time information corresponding to the time when the link state advertisement information is generated. A processing module, configured to determine second target link state advertisement information according to the link state advertisement information corresponding to all satellites. The second target link state advertisement information is the link state advertisement information corresponding to the earliest time information among all the link state advertisement information; update the ground network routing topology corresponding to the electronic device based on the second target link state advertisement information to obtain an updated ground network routing; update the on-board network routing corresponding to the space satellite network topology according to the updated ground network routing to obtain an updated on-board network routing. The ground network routing and the on-board network routing adopt the same network structure.

13. A satellite, comprising a memory, a processor, and a computer program stored on the memory and executable on the processor, characterized in that, When the processor executes the program, it implements the method for updating the space satellite network routing according to any one of claims 1 to 5.

14. An electronic device, comprising a memory, a processor, and a computer program stored on the memory and executable on the processor, wherein, When the processor executes the program, it implements the method for updating the space satellite network routing according to any one of claims 6 to 10.

Images