Network fault recovery method, system and device, medium and program product

Abstract

The invention discloses a network fault recovery method, system and device, a medium and a program product, which are used for improving the recovery efficiency of network faults and ensuring the stability and reliability of network services. The method comprises the steps that when it is determined that a network in a target cluster where the device is located breaks down, cooperation requests used for requesting communication resources in other clusters are sent to a global controller; a cooperation request response message sent by the global controller is received, the cooperation request response message comprises communication resources of cooperation clusters, and the communication resources of the cooperation clusters are determined by the global controller based on the communication resource states of the other clusters; and performing fault recovery based on the communication resources of the cooperative cluster.

Description

Technical Field

[0001] The present application relates to the field of communication technology, and in particular to a network fault recovery method, system, device, medium and program product. Background Art

[0002] Link and node failures are common challenges in large-scale satellite networks, especially in low-orbit satellite networks. Due to the large number of satellite nodes and their rapid dynamic changes, network failure recovery becomes more complicated.

[0003] At present, most commonly used fault recovery technologies rely on network-wide routing reconfiguration. This solution works well in smaller networks, but when the network scale is expanded to hundreds or even thousands of satellite nodes, the recovery efficiency of the above solution is significantly reduced. It cannot respond quickly after a fault occurs, delaying fault recovery. In addition, frequent network-wide routing adjustments can easily lead to fluctuations in communication quality and cannot guarantee stable and reliable network services.

[0004] Therefore, a new network fault recovery method is urgently needed to improve the recovery efficiency of network faults and ensure the stability and reliability of network services. Summary of the invention

[0005] The present application provides a network fault recovery method, system, device, medium and program product to improve the recovery efficiency of network faults and ensure the stability and reliability of network services.

[0006] In a first aspect, an embodiment of the present application provides a network fault recovery method, the method comprising: When it is determined that a network failure occurs in the target cluster, a collaboration request for requesting communication resources in other clusters is sent to the global controller; receiving a collaboration request response message sent by the global controller, wherein the collaboration request response message includes communication resources of a collaboration cluster, and the communication resources of the collaboration cluster are determined by the global controller based on the communication resource states of the other clusters; Failure recovery is performed based on the communication resources of the cooperative cluster.

[0007] As an optional implementation manner, sending a collaboration request for requesting communication resources within other clusters to the global controller includes: When it is determined that a network failure occurs in the target cluster, the communication resources in the target cluster are controlled to perform failure recovery; It is determined that the fault recovery cannot be performed using the communication resources in the target cluster where the cluster is located, and the cooperation request is sent to the global controller.

[0008] As an optional implementation manner, the determining that the communication resources in the target cluster where the device is located cannot be used for fault recovery includes at least one or more of the following situations: The number of failed communication links in the target cluster is greater than a first preset number threshold; The number of failed satellite nodes in the target cluster is greater than a second preset number threshold; The recovery time for fault recovery using the communication resources in the target cluster is longer than the preset time. The resource usage rate of the resource itself is greater than a first preset threshold; The resource usage rate of the candidate links in the target cluster where the link is located is greater than the second preset threshold.

[0009] As an optional implementation manner, the controlling the use of communication resources within the target cluster where the control unit is located to perform fault recovery includes: Control the use of links between satellite nodes in the target cluster where the node is located, and / or pre-configured alternative links for fault recovery.

[0010] As an optional implementation manner, the other clusters are adjacent clusters of the target cluster.

[0011] As an optional implementation, the communication resources include at least one of the following: a communication link, a computing resource, and a communication bandwidth.

[0012] As an optional implementation manner, the global controller determines the collaborative cluster in the following manner: Obtaining the communication resource status of the other clusters; A cluster whose communication resource status meets a preset requirement is determined as the cooperative cluster.

[0013] As an optional implementation, the preset requirements at least include: The resource usage rate of the controller in the cluster is less than a third preset threshold; The cluster includes a target communication link, which is a communication link that can connect normal satellite nodes at both ends of the failed communication link in the target cluster and has a resource usage rate less than a fourth preset threshold.

[0014] In a second aspect, an embodiment of the present application provides a network fault recovery method, the method comprising: receiving a collaboration request for requesting communication resources in other clusters sent by a cluster controller, wherein the collaboration request is sent by the cluster controller when a network failure occurs in a target cluster in which the cluster controller is located; Acquiring the communication resource status of the other clusters, and determining a cluster whose communication resource status meets a preset requirement as a cooperative cluster; A collaboration request response message is sent to the intra-cluster controller, wherein the collaboration request response message includes communication resources of the collaboration cluster.

[0015] As an optional implementation manner, the cooperation request is sent by the intra-cluster controller when a network failure occurs in the target cluster to which the intra-cluster controller belongs and it is determined that the failure cannot be recovered by using the communication resources in the target cluster to which the intra-cluster controller belongs.

[0016] As an optional implementation manner, the intra-cluster controller determines that the communication resources in the target cluster where the intra-cluster controller is located cannot be used for fault recovery when at least one or more of the following situations occur: The number of failed communication links in the target cluster is greater than a first preset number threshold; The number of failed satellite nodes in the target cluster is greater than a second preset number threshold; The recovery time for fault recovery using the communication resources in the target cluster is longer than the preset time. The resource usage rate of the resource itself is greater than a first preset threshold; The resource usage rate of the candidate links in the target cluster where the link is located is greater than the second preset threshold.

[0017] As an optional implementation manner, the other clusters are adjacent clusters of the target cluster.

[0018] As an optional implementation, the communication resources include at least one of the following: a communication link, a computing resource, and a communication bandwidth.

[0019] As an optional implementation, the preset requirements at least include: The resource usage rate of the controller in the cluster is less than a third preset threshold; The cluster includes a target communication link, which is a communication link that can connect normal satellite nodes at both ends of the failed communication link in the target cluster and has a resource usage rate less than a fourth preset threshold.

[0020] As an optional implementation manner, before receiving the collaboration request sent by the intra-cluster controller for requesting communication resources in other clusters, the method further includes: Dividing the satellite nodes in the network into a plurality of clusters, each cluster comprising a plurality of satellite nodes; A communication link set corresponding to any two satellite nodes is determined, where the communication link set includes a plurality of communication links between the two satellite nodes.

[0021] In a third aspect, an embodiment of the present application provides a network fault recovery system, the system comprising: a global controller and a plurality of intra-cluster controllers, wherein the satellite nodes in the network are divided into a plurality of clusters, each cluster comprising at least one intra-cluster controller; The cluster controller is configured to, when determining that a network failure occurs in the target cluster in which the cluster is located, send a collaboration request to the global controller for requesting communication resources in other clusters, receive a collaboration request response message sent by the global controller, the collaboration request response message including the communication resources of the collaboration cluster, and perform failure recovery based on the communication resources of the collaboration cluster; The global controller is used to receive a collaboration request sent by the intra-cluster controller to request communication resources in other clusters, obtain the communication resource status of the other clusters, determine a cluster whose communication resource status meets preset requirements as a collaborative cluster, and send a collaboration request response message to the intra-cluster controller, wherein the collaboration request response message includes the communication resources of the collaborative cluster.

[0022] As an optional implementation manner, the cooperation request is sent by the intra-cluster controller when a network failure occurs in the target cluster to which the intra-cluster controller belongs and it is determined that the failure cannot be recovered by using the communication resources in the target cluster to which the intra-cluster controller belongs.

[0023] As an optional implementation manner, the intra-cluster controller determines that the communication resources in the target cluster where the intra-cluster controller is located cannot be used for fault recovery when at least one or more of the following situations occur: The number of failed communication links in the target cluster is greater than a first preset number threshold; The number of failed satellite nodes in the target cluster is greater than a second preset number threshold; The recovery time for fault recovery using the communication resources in the target cluster is longer than the preset time. The resource usage rate of the resource itself is greater than a first preset threshold; The resource usage rate of the candidate links in the target cluster where the link is located is greater than the second preset threshold.

[0024] As an optional implementation manner, the other clusters are adjacent clusters of the target cluster.

[0025] In a fourth aspect, an embodiment of the present application provides a network fault recovery device, the device comprising: A first processing unit, configured to send a collaboration request for communication resources in other clusters to a global controller when determining that a network failure occurs in the target cluster in which the first processing unit is located; a receiving unit, configured to receive a collaboration request response message sent by the global controller, wherein the collaboration request response message includes communication resources of the collaboration cluster, and the communication resources of the collaboration cluster are determined by the global controller based on the communication resource states of the other clusters; The second processing unit is configured to perform fault recovery based on the communication resources of the collaborative cluster.

[0026] As an optional implementation manner, the first processing unit is specifically configured to: When it is determined that a network failure occurs in the target cluster, the communication resources in the target cluster are controlled to perform failure recovery; It is determined that the fault recovery cannot be performed using the communication resources in the target cluster where the cluster is located, and the cooperation request is sent to the global controller.

[0027] As an optional implementation manner, the first processing unit determines that the communication resources in the target cluster where the first processing unit is located cannot be used to recover from the fault, including at least one or more of the following situations: The number of failed communication links in the target cluster is greater than a first preset number threshold; The number of failed satellite nodes in the target cluster is greater than a second preset number threshold; The recovery time for fault recovery using the communication resources in the target cluster is longer than the preset time. The resource usage rate of the resource itself is greater than a first preset threshold; The resource usage rate of the candidate links in the target cluster where the link is located is greater than the second preset threshold.

[0028] As an optional implementation manner, the first processing unit is specifically configured to: Control the use of links between satellite nodes in the target cluster where the node is located, and / or pre-configured alternative links for fault recovery.

[0029] As an optional implementation manner, the other clusters are adjacent clusters of the target cluster.

[0030] As an optional implementation, the communication resources include at least one of the following: a communication link, a computing resource, and a communication bandwidth.

[0031] As an optional implementation manner, the global controller determines the collaborative cluster in the following manner: Obtaining the communication resource status of the other clusters; A cluster whose communication resource status meets a preset requirement is determined as the cooperative cluster.

[0032] As an optional implementation, the preset requirements at least include: The resource usage rate of the controller in the cluster is less than a third preset threshold; The cluster includes a target communication link, which is a communication link that can connect normal satellite nodes at both ends of the failed communication link in the target cluster and has a resource usage rate less than a fourth preset threshold.

[0033] In a fifth aspect, an embodiment of the present application provides a network fault recovery device, the device comprising: A receiving unit, configured to receive a collaboration request sent by a cluster controller for requesting communication resources in other clusters, wherein the collaboration request is sent by the cluster controller when a network failure occurs in a target cluster in which the cluster controller is located; A processing unit, configured to obtain the communication resource status of the other clusters, and determine a cluster whose communication resource status meets a preset requirement as a cooperative cluster; The sending unit is configured to send a coordination request response message to the intra-cluster controller, wherein the coordination request response message includes the communication resources of the coordination cluster.

[0034] As an optional implementation manner, the cooperation request is sent by the intra-cluster controller when a network failure occurs in the target cluster to which the intra-cluster controller belongs and it is determined that the failure cannot be recovered by using the communication resources in the target cluster to which the intra-cluster controller belongs.

[0035] As an optional implementation manner, the intra-cluster controller determines that the communication resources in the target cluster where the intra-cluster controller is located cannot be used for fault recovery when at least one or more of the following situations occur: The number of failed communication links in the target cluster is greater than a first preset number threshold; The number of failed satellite nodes in the target cluster is greater than a second preset number threshold; The recovery time for fault recovery using the communication resources in the target cluster is longer than the preset time. The resource usage rate of the resource itself is greater than a first preset threshold; The resource usage rate of the candidate links in the target cluster where the link is located is greater than the second preset threshold.

[0036] As an optional implementation manner, the other clusters are adjacent clusters of the target cluster.

[0037] As an optional implementation, the communication resources include at least one of the following: a communication link, a computing resource, and a communication bandwidth.

[0038] As an optional implementation, the preset requirements at least include: The resource usage rate of the controller in the cluster is less than a third preset threshold; The cluster includes a target communication link, which is a communication link that can connect normal satellite nodes at both ends of the failed communication link in the target cluster and has a resource usage rate less than a fourth preset threshold.

[0039] As an optional implementation manner, the processing unit is further used to: Dividing the satellite nodes in the network into a plurality of clusters, each cluster comprising a plurality of satellite nodes; A communication link set corresponding to any two satellite nodes is determined, where the communication link set includes a plurality of communication links between the two satellite nodes.

[0040] In a sixth aspect, an embodiment of the present application provides a network fault recovery device, which includes a processor and a memory, wherein the memory is used to store programs executable by the processor, and the processor is used to read the programs in the memory and execute any one of the methods in the first aspect or the second aspect.

[0041] In a seventh aspect, an embodiment of the present application further provides a computer storage medium on which a computer program is stored, and when the program is executed by a processor, it is used to implement the steps of the method described in the first aspect or the second aspect above.

[0042] In an eighth aspect, the present application provides a computer program product, comprising: a computer program code, when the computer program code is run on a computer, the computer executes any one of the methods in the first aspect or the second aspect.

[0043] Beneficial effects of the embodiments of the present application: The embodiments of the present application provide a network fault recovery method, system, device, medium and program product. When determining that a network fault occurs in a target cluster, a collaboration request for requesting communication resources in other clusters is sent to a global controller, and a collaboration request response message sent by the global controller is received, wherein the collaboration request response message includes the communication resources of the collaborative cluster. Then, fault recovery is performed based on the communication resources of the collaborative cluster. Compared with the network-wide routing reconfiguration scheme in the related art, fault recovery is performed using the communication resources of the collaborative cluster without the need for network-wide routing reconfiguration, thereby being able to respond quickly after a fault occurs, thereby improving fault recovery efficiency. At the same time, frequent network-wide routing adjustments are not required, thereby ensuring stable and reliable network services.

[0044] These and other aspects of the present application will be more clearly understood in the description of the following embodiments. BRIEF DESCRIPTION OF THE DRAWINGS

[0045] In order to more clearly illustrate the technical solutions in the embodiments of the present application, the drawings required for use in the description of the embodiments will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative labor.

[0046] Figure 1 A schematic flow chart of a method for dividing a satellite communication network into multiple clusters provided in an embodiment of the present application; Figure 2 A schematic diagram of a structure in which a satellite communication network is divided into multiple clusters is provided for an embodiment of the present application; Figure 3 A schematic flow chart of a network failure recovery method provided in an embodiment of the present application; Figure 4 A schematic diagram of the principle of network fault recovery provided in an embodiment of the present application; Figure 5 A schematic flow chart of a cluster controller determining that it is unable to use the communication resources within the cluster to perform fault recovery provided by an embodiment of the present application; Figure 6 A schematic flowchart of a specific implementation process of a network fault recovery method provided in an embodiment of the present application; Figure 7 A schematic diagram of another principle of network failure recovery provided by an embodiment of the present application; Figure 8 A schematic flow chart of another network failure recovery method provided in an embodiment of the present application; Fig. 9 A schematic flowchart of a specific implementation process of another network fault recovery method provided in an embodiment of the present application; Fig.10 A schematic diagram of the structure of a network fault recovery system provided in an embodiment of the present application; Fig.11 A schematic diagram of the structure of a network fault recovery device provided in an embodiment of the present application; Fig.12 A schematic diagram of the structure of another network fault recovery device provided in an embodiment of the present application; Fig.13 A schematic diagram of a network fault recovery device provided in an embodiment of the present application; Fig.14 A schematic diagram of another network fault recovery device provided in an embodiment of the present application. DETAILED DESCRIPTION

[0047] In order to make the purpose, technical solutions and advantages of the present application clearer, the present application will be further described in detail below in conjunction with the accompanying drawings. Obviously, the described embodiments are only part of the embodiments of the present application, rather than all the embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in this field without making creative work are within the scope of protection of the present application.

[0048] In the embodiments of the present application, the term "and / or" describes the association relationship of the associated objects, indicating that three relationships may exist. For example, A and / or B may represent: A exists alone, A and B exist at the same time, and B exists alone. The character " / " generally indicates that the associated objects before and after are in an "or" relationship.

[0049] The application scenarios described in the embodiments of the present application are intended to more clearly illustrate the technical solutions of the embodiments of the present application, and do not constitute a limitation on the technical solutions provided by the embodiments of the present application. It is known to those skilled in the art that with the emergence of new application scenarios, the technical solutions provided by the embodiments of the present application are also applicable to similar technical problems. In the description of the present application, unless otherwise specified, the meaning of "multiple" is two or more.

[0050] Before introducing the network fault recovery solution provided by the embodiment of the present application, in order to facilitate understanding, the technical background of the embodiment of the present application is first introduced in detail below.

[0051] Link and node failures are common challenges in large-scale satellite networks, especially in low-orbit satellite networks. Due to the large number of satellite nodes and their rapid dynamic changes, network failure recovery becomes more complicated.

[0052] At present, most commonly used fault recovery technologies rely on network-wide routing reconfiguration. This solution works well in smaller networks, but when the network scale is expanded to hundreds or even thousands of satellite nodes, the recovery efficiency of the above solution is significantly reduced. It cannot respond quickly after a fault occurs, delaying fault recovery. In addition, frequent network-wide routing adjustments can easily lead to fluctuations in communication quality and cannot guarantee stable and reliable network services.

[0053] Therefore, a new network fault recovery method is urgently needed to improve the recovery efficiency of network faults and ensure the stability and reliability of network services.

[0054] In view of this, the embodiments of the present application provide a network fault recovery method, system, device, medium and program product. When it is determined that a network fault occurs in the target cluster where the device is located, a collaboration request for requesting communication resources in other clusters is sent to a global controller, and a collaboration request response message is received from the global controller, the collaboration request response message includes the communication resources of the collaborative cluster. Fault recovery is then performed based on the communication resources of the collaborative cluster. By utilizing the communication resources of the collaborative cluster to perform fault recovery, there is no need for network-wide routing reconfiguration, so that a quick response can be made after a fault occurs, thereby improving fault recovery efficiency. At the same time, there is no need for frequent network-wide routing adjustments, thereby ensuring stable and reliable network services.

[0055] After introducing the technical background of the embodiment of the present application, the overall fault recovery process of the network fault recovery solution provided by the embodiment of the present application is described below.

[0056] It should be noted that the scenarios to which the embodiments of the present application can be applied include, but are not limited to: satellite communication networks, drone formation networks, disaster recovery networks, and emergency communication networks.

[0057] Taking the satellite communication network as an example, the network fault recovery solution provided in the embodiment of the present application is suitable for large-scale satellite communication networks, such as low-orbit satellite communication networks. Due to their large scale and dynamic nature, they are extremely susceptible to node failures, link interruptions or communication congestion, especially in large-scale disasters or emergencies. A cluster may experience large-scale failures, resulting in interruption of communication services.

[0058] In order to improve the recovery capability of the network, the embodiment of the present application proposes a cross-cluster network fault recovery solution, allowing clusters affected by serious faults to request assistance from other clusters, thereby improving the recovery efficiency of the overall network through resource sharing and information exchange.

[0059] Specifically, a large-scale satellite communication network includes a large number of satellite nodes. The network fault recovery solution provided in the embodiment of the present application first clusters the satellite nodes and uses the K-Means algorithm to divide the large-scale satellite network into several relatively independent sub-networks, namely clusters. Each cluster is a subset of the satellite communication network, and each cluster includes multiple satellite nodes.

[0060] Specifically, when using the K-Means algorithm to divide a large-scale satellite network into multiple clusters, such as Figure 1 As shown, the following steps can be taken: Step 101: randomly select K satellite nodes as initial cluster centers.

[0061] Step 102, calculating the Euclidean distance between each satellite node and each initial cluster center, and assigning each satellite node to the nearest cluster center to form K initial clusters.

[0062] Step 103, calculate the centroid of each initial cluster, that is, the average position of all satellite nodes in the cluster, and update the cluster center to the centroid position.

[0063] Step 104, recording the cluster center positions and iteration times of the K clusters, wherein the iteration times refers to the number of times steps 102 and 103 are repeatedly executed.

[0064] Step 105 , determining whether the cluster center no longer changes (ie converges) or whether the maximum number of iterations has been reached, if so, executing step 106 , otherwise continuing to execute step 102 .

[0065] Step 106: output the clustering division result, that is, K clusters and their corresponding satellite node sets, and output the cluster graph.

[0066] Among them, each cluster center is the cluster head of each cluster, and the selection of the cluster head is determined based on the centrality of the network location, which can reduce communication delay, ensure that the cluster head has a strong fault recovery capability, and effectively allocate and schedule cluster resources. The cluster controller mentioned in the embodiment of the present application can be set in the cluster head, or the cluster head can be used as the cluster controller.

[0067] In addition, in other embodiments of the present application, the satellite node with the lightest load can be determined as the cluster head based on the computing resource margin and communication load of all satellite nodes in each cluster, and multiple candidate cluster heads can be selected as backups to switch to the backup cluster head when the main cluster head fails.

[0068] In practical applications, after a large-scale satellite communication network is divided into multiple clusters, the path set between aggregated node pairs (i.e., any two satellite nodes) in the satellite communication network can be generated by the k-shortest path algorithm.

[0069] Among them, the k-shortest path algorithm is an algorithm for finding multiple optimal paths from a source node to a target node. For the large-scale satellite communication network mentioned in the embodiment of the present application, the k-shortest path algorithm can provide more path options (alternative paths) to deal with the situation where the main path is unavailable.

[0070] The input of the k-shortest path algorithm is: a directed graph, a source node, a target node, and the number of paths to be found k, where V is the vertex set and E is the edge set. The output of the algorithm is a path set consisting of k optimal paths from the source node to the target node.

[0071] In one example, if Figure 2As shown, the satellite communication network is divided into five clusters, namely cluster 1, cluster 2, cluster 3, cluster 4 and cluster 5. Each cluster includes multiple satellite nodes, and there are multiple paths (communication links) connecting any two satellite nodes.

[0072] Of course, it should be noted that in other embodiments of the present application, other algorithms besides the K-Means algorithm and the K-shortest path algorithm may also be used when clustering and generating path sets, which is not specifically limited here.

[0073] The large-scale satellite communication network is divided into multiple clusters, each of which can be regarded as an independent fault recovery subsystem. When a fault occurs in a cluster, a collaboration request for communication resources in other clusters can be directly sent to the global controller, and then a collaboration request response message sent by the global controller is received, which includes the communication resources of the collaboration cluster, and finally the fault recovery is performed based on the communication resources of the collaboration cluster.

[0074] Of course, when a fault occurs in a cluster, it is also possible to first use the links between the nodes in the cluster and the pre-calculated alternative paths to recover from the fault, reducing dependence on external resources. When the fault in the cluster exceeds its own recovery capability, a collaboration request is sent to the global controller to request communication resources in other clusters, and then a collaboration request response message is received from the global controller. The collaboration request response message includes the communication resources of the collaborative cluster, and finally, the fault recovery is performed based on the communication resources of the collaborative cluster.

[0075] Among them, other clusters provide part of the communication resources for support according to their own load conditions, and the communication resources include but are not limited to: shared links, computing resources and communication bandwidth.

[0076] After introducing the overall fault recovery process of the network fault recovery solution provided in the embodiment of the present application, the implementation process of the network fault recovery method provided in the embodiment of the present application is described in detail below in combination with specific embodiments.

[0077] like Figure 3 As shown, the network fault recovery method provided in the embodiment of the present application is applied to the cluster controller in each cluster, and its implementation process is as follows: Step 301: When it is determined that a network failure occurs in the target cluster, a collaboration request for requesting communication resources in other clusters is sent to a global controller.

[0078] The failure of the network within the cluster includes the failure of the satellite node within the cluster and the failure of the communication link between the satellite nodes within the cluster. The specific fault detection can be detected by link monitoring tools to detect parameters such as link bandwidth, delay, packet loss rate, etc., and then determine whether the link or node fails, which is not limited in the embodiments of the present application.

[0079] In specific implementation, when the cluster controller in each cluster determines that a network failure occurs in the target cluster in which the cluster controller is located, the cluster controller can directly send a cooperation request for requesting communication resources in other clusters to the global controller.

[0080] In order to reduce the dependence on other cluster resources, the communication resources in the target cluster where the controller is located may be used to recover from the fault first, and then a collaboration request may be sent to the global controller when it is determined that the communication resources in the target cluster where the controller is located cannot be used to recover from the fault.

[0081] The collaboration request may include, but is not limited to: the specific location where the fault occurs, and the affected communication links or satellite nodes.

[0082] In practical applications, when the cluster controller controls the use of communication resources in the target cluster for fault recovery, it controls the use of links between satellite nodes in the target cluster and / or pre-configured alternative links for fault recovery.

[0083] In one example, if Figure 4 As shown, Figure 2 Taking the satellite communication network shown as an example, assuming that the communication link between satellite node A→satellite node D in cluster 1 fails, when performing network fault recovery, the links between satellite nodes in cluster 1 can be used preferentially, such as satellite node A→satellite node E→satellite node D for fault recovery, or pre-configured alternative links can be used, such as satellite node A→satellite node B→satellite node C→satellite node D for fault recovery.

[0084] In practical applications, the cluster controller determines that the communication resources in the target cluster cannot be used to recover from the failure, which includes at least one or more of the following situations: Case 1: The number of failed communication links in the target cluster is greater than a first preset number threshold. The first preset number threshold can be set according to an empirical value, for example, the first preset number threshold is 30% or 50% of the total communication links in the cluster.

[0085] Case 2: The number of failed satellite nodes in the target cluster is greater than the second preset number threshold. The second preset number threshold can be set according to an empirical value, for example, the second preset number threshold is 20% or 50% of the total number of satellite nodes in the cluster.

[0086] It should be noted that in other embodiments of the present application, situation 2 can also be set as the number of failed satellite nodes in the target cluster where it is located is greater than the second preset number threshold, and the failed satellite nodes cannot be recovered through the resources within the cluster (insufficient spare nodes, insufficient network structure redundancy, etc.).

[0087] Case 3: The recovery time for fault recovery using the communication resources in the target cluster is longer than the preset time. The preset time can be set according to an empirical value, for example, 60 seconds, 90 seconds, etc.

[0088] Case 4: The resource usage rate of the device is greater than the first preset threshold value. The first preset threshold value may be set according to an empirical value, for example, the first preset threshold value is set to 80% or 90%.

[0089] It should be noted that the resource utilization rate of the cluster itself is greater than the first preset threshold value, which means that the resource utilization rate of the controller within the cluster is greater than the first preset threshold value. For example, if the CPU utilization rate or memory utilization rate of the controller within the cluster is greater than 80%, it is determined that the resources are insufficient, and the controller within the cluster does not have sufficient resources to calculate fault recovery resources. Therefore, it is determined that fault recovery cannot be performed using the communication resources within the target cluster where it is located.

[0090] Case 5: The resource usage rate of the candidate links in the target cluster is greater than the second preset threshold. The second preset threshold can be set according to an empirical value, for example, the second preset threshold is set to 80% or 90%.

[0091] For example, Figure 4 For example, assuming that the communication link between satellite node A→satellite node D in cluster 1 fails, and the backup link is satellite node A→satellite node E→satellite node D, then when performing network fault recovery, if the communication bandwidth utilization rate of the backup link satellite node A→satellite node E→satellite node D is greater than 80%, it is determined that there are insufficient resources and the backup link cannot be used for fault recovery.

[0092] In actual applications, when the controller in the cluster determines that any of the above situations is met, that is, it determines that the communication resources in the target cluster where it is located cannot be used for fault recovery, it sends a collaboration request to the global controller.

[0093] Specifically, taking the first preset number threshold as 30% of the total number of communication links in the target cluster, the second preset number threshold as 20% of the total satellite nodes in the target cluster, the preset time as 60 seconds, and the first preset threshold and the second preset threshold as 80% as an example, the implementation process of the cluster controller determining that a network failure occurs in the target cluster in which it is located is described in detail, as follows: Figure 5As shown, including: Step 501: The cluster controller detects link or node failures in the target cluster in real time.

[0094] Step 502 , the cluster controller determines whether the number of failed communication links in the target cluster where it is located is greater than 30% of the total number of communication links. If so, execute step 508 ; otherwise, execute step 503 .

[0095] Step 503 , the cluster controller determines whether the number of failed satellite nodes in the target cluster where it is located is greater than 20% of the total number of satellite nodes. If so, execute step 508 , otherwise execute step 504 .

[0096] Step 504: The cluster controller controls the use of communication resources in the target cluster where it is located to perform fault recovery.

[0097] Step 505 , the controller in the cluster determines whether the fault recovery time is greater than 60 seconds. If so, step 508 is executed; otherwise, step 506 is executed.

[0098] Step 506 , the controller in the cluster determines whether its own resource utilization rate is greater than 80%. If so, execute step 508 ; otherwise, execute step 507 .

[0099] Step 507 , the controller in the cluster determines whether the resource usage rate of the backup link corresponding to the failed link is greater than 80%. If so, execute step 508 ; otherwise, execute step 504 .

[0100] Step 508: The cluster controller sends a collaboration request to the global controller.

[0101] In practical applications, in order to adjust the frequency of collaboration of communication resources between clusters and optimize resource usage, the controller within the cluster determines the trigger conditions (cases 1 to 5 above) under which failure recovery cannot be performed using the communication resources within the target cluster to which it belongs, and can adjust them dynamically. For example, if a cluster has not failed for a long time, the trigger conditions for it to send collaboration requests to the global controller can be appropriately lowered, such as lowering the threshold; on the contrary, if a cluster fails frequently, the trigger conditions for it to send collaboration requests to the global controller can be appropriately increased, such as increasing the threshold, to reduce the frequency of collaboration requests, thereby optimizing resource usage.

[0102] In specific implementation, the controller in the cluster sends a cooperation request for requesting communication resources in other clusters to the global controller. The other clusters mentioned here are preferably adjacent clusters of the target cluster to minimize the resources required for fault recovery.

[0103] Step 302: receiving a coordination request response message sent by a global controller, wherein the coordination request response message includes communication resources of the coordination cluster, and the communication resources of the coordination cluster are determined by the global controller based on the communication resource states of other clusters.

[0104] In specific implementation, after receiving the collaboration request sent by the intra-cluster controller, the global controller obtains the communication resource status of other clusters, determines the cluster whose communication resource status meets the preset requirements as the collaborative cluster, and then sends a collaboration request response message to the intra-cluster controller. Among them, the collaboration request response message includes the communication resources of the collaborative cluster, and the communication resources of the collaborative cluster mentioned here refer to the communication resources that the collaborative cluster can allocate to the target cluster for use, and the communication resources include at least one of the following: communication links, computing resources, and communication bandwidth.

[0105] In practical applications, the preset requirements at least include: the resource utilization rate of the controller in the cluster is less than the third preset threshold; the cluster contains a target communication link, which is a normal satellite node that can connect the two ends of the failed communication link in the target cluster, and the resource utilization rate of the communication link is less than the fourth preset threshold. The third preset threshold and the fourth preset threshold can be set according to empirical values, for example, the third preset threshold and the fourth preset threshold are both set to 50% or 60%.

[0106] Step 303: Perform fault recovery based on the communication resources of the collaborative cluster.

[0107] In specific implementation, after receiving the collaboration request response message sent by the global controller, the controller within the cluster can obtain the callable communication resources of the collaboration cluster from the collaboration request response message, and then perform fault recovery based on the communication resources of the collaboration cluster.

[0108] Combine the following Figure 6 , the specific implementation process of the network fault recovery method provided in the embodiment of the present application is described, and the first preset number threshold is still 30% of the total number of communication links in the target cluster, the second preset number threshold is 20% of the total satellite nodes in the target cluster, the preset time is 60 seconds, and the first preset threshold and the second preset threshold are both 80%. Figure 6 As shown, the specific implementation process of the network fault recovery method provided in the embodiment of the present application includes: Step 601: The cluster controller detects link or node failures in the target cluster in real time.

[0109] Step 602 , the cluster controller determines whether the number of failed communication links in the target cluster where it is located is greater than 30% of the total number of communication links. If so, step 608 is executed; otherwise, step 603 is executed.

[0110] Step 603 , the cluster controller determines whether the number of failed satellite nodes in the target cluster where it is located is greater than 20% of the total number of satellite nodes. If so, execute step 608 , otherwise execute step 604 .

[0111] Step 604: The cluster controller controls the use of communication resources in the target cluster where it is located to perform fault recovery.

[0112] Step 605 , the controller in the cluster determines whether the fault recovery time is greater than 60 seconds. If so, step 608 is executed; otherwise, step 606 is executed.

[0113] Step 606 , the controller in the cluster determines whether its own resource utilization rate is greater than 80%. If so, execute step 608 ; otherwise, execute step 607 .

[0114] Step 607 , the controller in the cluster determines whether the resource usage rate of the backup link corresponding to the failed link is greater than 80%. If so, execute step 608 ; otherwise, execute step 604 .

[0115] Step 608: The cluster controller sends a collaboration request to the global controller.

[0116] Step 609: The controller within the cluster receives the coordination request response message sent by the global controller, where the coordination request response message includes the communication resources of the coordination cluster.

[0117] Step 610: The controller in the cluster performs fault recovery based on the communication resources of the collaborative cluster.

[0118] In one example, if Figure 7 As shown, Figure 2 Taking the satellite communication network shown as an example, if the communication link between satellite node B and satellite node C in cluster 1 fails, and the cluster controller in cluster 1 determines that the communication resources in cluster 1 cannot be used to recover the failure, a cooperation request is sent to the global controller. The global controller obtains the communication resource status of other clusters (preferentially obtains the adjacent clusters of cluster 1, that is, cluster 2 and cluster 5), and then determines that cluster 2 is a cooperative cluster according to the obtained communication resource status of other clusters, and the communication link of satellite node B→satellite node F→satellite node G→satellite node C in cluster 2 can assist in restoring the communication between satellite node B and satellite node C. Then, the global controller sends a cooperation request response message to the cluster controller in cluster 1. The cooperation request response message includes the communication resources of cluster 2, that is, the communication link: satellite node B→satellite node F→satellite node G→satellite node C. After receiving the cooperation request response message, the cluster controller in cluster 1 can restore the communication between satellite node B and satellite node C based on the communication link of satellite node B→satellite node F→satellite node G→satellite node C.

[0119] Based on the same inventive concept, Figure 8 As shown, the network fault recovery method provided in the embodiment of the present application is applied to the global controller, and its implementation process is as follows: Step 801: receiving a collaboration request sent by a cluster controller for requesting communication resources in other clusters. The collaboration request is sent by the cluster controller when a network failure occurs in the target cluster in which the cluster controller is located.

[0120] In specific implementation, the cooperation request may also be sent by the intra-cluster controller when a network failure occurs in the target cluster to which the controller belongs and it is determined that the failure cannot be recovered by using the communication resources in the target cluster to which the controller belongs.

[0121] Specifically, the controller in the cluster determines that it is impossible to perform fault recovery using the communication resources in the target cluster where the controller is located when at least one or more of the following situations occurs: The number of failed communication links within the target cluster where it is located is greater than the first preset number threshold; the number of failed satellite nodes within the target cluster where it is located is greater than the second preset number threshold; the recovery time for fault recovery using the communication resources within the target cluster where it is located is greater than the preset time; its own resource utilization rate is greater than the first preset threshold; the resource utilization rate of the alternative links within the target cluster where it is located is greater than the second preset threshold.

[0122] Step 802: Acquire the communication resource status of other clusters, and determine the cluster whose communication resource status meets the preset requirement as the cooperative cluster.

[0123] In specific implementation, the other clusters are adjacent clusters of the target cluster. When the global controller obtains the communication resource status of other clusters, it at least obtains the resource usage rate of the cluster controller in the other cluster and the resource usage rate of each communication link in the other cluster.

[0124] Specifically, when a cluster whose communication resource status meets preset requirements is determined as a collaborative cluster, the preset conditions may include: the resource utilization rate of the controller within the cluster is less than a third preset threshold; the cluster contains a target communication link, which is a normal satellite node that can connect to both ends of a failed communication link within the target cluster, and the resource utilization rate of the communication link is less than a fourth preset threshold.

[0125] Step 803: Send a coordination request response message to the controller in the cluster, where the coordination request response message includes the communication resources of the coordination cluster.

[0126] The communication resources include at least one of the following: communication links, computing resources, and communication bandwidth.

[0127] In practical applications, the global controller can also divide the satellite nodes in the network into multiple clusters, each cluster containing multiple satellite nodes; determine the communication link set corresponding to any two satellite nodes, and the communication link set includes multiple communication links between the two satellite nodes. The specific method of dividing the satellite nodes in the network into multiple clusters and the method of determining the communication link set corresponding to any two satellite nodes can refer to the method mentioned above in the embodiment of the present application, which will not be repeated here.

[0128] Combine the following Fig. 9 , the specific implementation process of the network fault recovery method provided in the embodiment of the present application is described, taking other clusters as adjacent clusters of the target cluster, and the adjacent clusters include adjacent cluster 1 and adjacent cluster 2, and the third preset threshold and the fourth preset threshold are both 60% as an example, as Fig. 9 As shown, the specific implementation process of the network fault recovery method provided in the embodiment of the present application includes: Step 901: The global controller receives a collaboration request sent by a controller in the cluster.

[0129] The cooperation request is sent by the cluster controller when a network failure occurs in the target cluster to which the cluster controller belongs and it is determined that the failure cannot be recovered by using the communication resources in the target cluster to which the cluster controller belongs.

[0130] Step 902: The global controller obtains the communication resource status of the neighboring clusters of the target cluster.

[0131] In step 903 , the global controller determines whether the resource usage rate of the controller in the cluster of the adjacent cluster 1 is less than 60%. If so, step 904 is executed; otherwise, step 905 is executed.

[0132] In step 904 , the global controller determines whether the target communication link is included in the adjacent cluster 1 . If so, step 907 is executed; otherwise, step 905 is executed.

[0133] The target communication link refers to a communication link that can connect the normal satellite nodes at both ends of the failed communication link in the target cluster and whose resource utilization rate is less than 60%.

[0134] Step 905 , the global controller determines whether the resource usage rate of the controller in the cluster of the adjacent cluster 2 is less than a third preset threshold, and if so, executes step 906 , otherwise, executes step 909 .

[0135] Step 906 , the global controller determines whether the target communication link is included in the adjacent cluster 1 , and if so, executes step 907 , otherwise, executes step 909 .

[0136] Step 907: The global controller determines the adjacent clusters that satisfy both conditions as cooperative clusters.

[0137] Step 908: The global controller sends a collaboration request response message to the controllers within the cluster.

[0138] The collaboration request response message includes the communication resources of the collaboration cluster.

[0139] Step 909: The global controller sends a collaboration request rejection message to the controllers in the cluster.

[0140] Based on the same inventive concept, Fig.10 As shown, an embodiment of the present application provides a network fault recovery system, the system includes: a global controller 10A and multiple cluster controllers 10B, wherein the satellite nodes in the network are divided into multiple clusters, each cluster contains at least one cluster controller 10B. The global controller 10A is in communication connection with the cluster controllers 10B in each cluster.

[0141] The intra-cluster controller 10B is used to send a collaboration request for requesting communication resources in other clusters to the global controller 10A when it determines that a network failure occurs in the target cluster to which it is located, receive a collaboration request response message sent by the global controller 10A, the collaboration request response message including the communication resources of the collaborative cluster, and perform fault recovery based on the communication resources of the collaborative cluster.

[0142] The global controller 10A is used to receive a collaboration request sent by the intra-cluster controller 10B to request communication resources in other clusters, obtain the communication resource status of other clusters, determine the cluster whose communication resource status meets the preset requirements as a collaborative cluster, and send a collaboration request response message to the intra-cluster controller 10B, where the collaboration request response message includes the communication resources of the collaborative cluster.

[0143] It should be noted that the global controller 10A will coordinate the neighboring clusters of the target cluster and allocate idle computing resources, communication bandwidth or backup links to the target cluster so that it can quickly recover from the failure. Through the communication protocol between the intra-cluster controller 10B and the satellite nodes, the data flow forwarding across clusters is coordinated to ensure that information is not lost during the failure recovery process and to keep the communication as stable as possible.

[0144] In specific implementation, the cooperation request may be sent by the cluster controller when a network failure occurs in the target cluster to which the cluster controller belongs and it is determined that the failure cannot be recovered by using the communication resources in the target cluster to which the cluster controller belongs.

[0145] The controller in the cluster determines that it is impossible to perform fault recovery using the communication resources in the target cluster where the controller is located when at least one or more of the following situations occurs: The number of failed communication links within the target cluster where it is located is greater than the first preset number threshold; the number of failed satellite nodes within the target cluster where it is located is greater than the second preset number threshold; the recovery time for fault recovery using the communication resources within the target cluster where it is located is greater than the preset time; its own resource utilization rate is greater than the first preset threshold; the resource utilization rate of the alternative links within the target cluster where it is located is greater than the second preset threshold.

[0146] Among them, other clusters are adjacent clusters of the target cluster.

[0147] Based on the same inventive concept, Fig.11 As shown, the embodiment of the present application also provides a network fault recovery device, the device comprising: The first processing unit 1101 is configured to send a collaboration request for communication resources in other clusters to the global controller when determining that a network failure occurs in the target cluster in which the first processing unit 1101 is located; The receiving unit 1102 is configured to receive a coordination request response message sent by the global controller, wherein the coordination request response message includes communication resources of the coordination cluster, and the communication resources of the coordination cluster are determined by the global controller based on the communication resource states of other clusters; The second processing unit 1103 is configured to perform fault recovery based on the communication resources of the cooperative cluster.

[0148] As an optional implementation manner, the first processing unit 1101 is specifically configured to: When it is determined that a network failure occurs in the target cluster, the communication resources in the target cluster are controlled to perform failure recovery; It is determined that the failure recovery cannot be performed using the communication resources in the target cluster where the controller is located, and a collaboration request is sent to the global controller.

[0149] As an optional implementation manner, the first processing unit 1101 determines that the communication resources in the target cluster where the first processing unit 1101 is located cannot be used to recover from the fault, including at least one or more of the following situations: The number of failed communication links in the target cluster is greater than a first preset number threshold; The number of failed satellite nodes in the target cluster is greater than a second preset number threshold; The recovery time for fault recovery using the communication resources in the target cluster is longer than the preset time. The resource usage rate of the resource itself is greater than a first preset threshold; The resource usage rate of the candidate links in the target cluster where the link is located is greater than the second preset threshold.

[0150] As an optional implementation manner, the first processing unit 1101 is specifically configured to: Control the use of links between satellite nodes in the target cluster where the node is located, and / or pre-configured alternative links for fault recovery.

[0151] As an optional implementation manner, the other clusters are adjacent clusters of the target cluster.

[0152] As an optional implementation, the communication resources include at least one of the following: a communication link, a computing resource, and a communication bandwidth.

[0153] As an optional implementation, the global controller determines the cooperative clusters in the following manner: Get the communication resource status of other clusters; A cluster whose communication resource status meets a preset requirement is determined as a cooperative cluster.

[0154] As an optional implementation, the preset requirements at least include: The resource usage rate of the controller in the cluster is less than a third preset threshold; The cluster includes a target communication link, which is a communication link that can connect normal satellite nodes at both ends of a failed communication link in the target cluster and has a resource usage rate less than a fourth preset threshold.

[0155] Based on the same inventive concept, Fig.12 As shown, the embodiment of the present application also provides a network fault recovery device, the device comprising: The receiving unit 1201 is used to receive a collaboration request sent by a cluster controller for requesting communication resources in other clusters. The collaboration request is sent by the cluster controller when a network failure occurs in the target cluster in which the cluster controller is located. The processing unit 1202 is configured to obtain the communication resource status of other clusters, and determine the cluster whose communication resource status meets the preset requirement as the cooperative cluster; The sending unit 1203 is configured to send a coordination request response message to the controller in the cluster, where the coordination request response message includes the communication resources of the coordination cluster.

[0156] As an optional implementation manner, the cooperation request is sent by the cluster controller when a network failure occurs in the target cluster to which the cluster controller belongs and it is determined that the failure cannot be recovered by using the communication resources in the target cluster to which the cluster controller belongs.

[0157] As an optional implementation manner, the cluster controller determines that the communication resources in the target cluster to which it belongs cannot be used for fault recovery when at least one or more of the following situations occur: The number of failed communication links in the target cluster is greater than a first preset number threshold; The number of failed satellite nodes in the target cluster is greater than a second preset number threshold; The recovery time for fault recovery using the communication resources in the target cluster is longer than the preset time. The resource usage rate of the resource itself is greater than a first preset threshold; The resource usage rate of the candidate links in the target cluster where the link is located is greater than the second preset threshold.

[0158] As an optional implementation manner, the other clusters are adjacent clusters of the target cluster.

[0159] As an optional implementation, the communication resources include at least one of the following: a communication link, a computing resource, and a communication bandwidth.

[0160] As an optional implementation, the preset requirements at least include: The resource usage rate of the controller in the cluster is less than a third preset threshold; The cluster includes a target communication link, which is a communication link that can connect normal satellite nodes at both ends of a failed communication link in the target cluster and has a resource usage rate less than a fourth preset threshold.

[0161] As an optional implementation manner, the processing unit 1202 is further configured to: Divide the satellite nodes in the network into multiple clusters, each cluster contains multiple satellite nodes; A communication link set corresponding to any two satellite nodes is determined, where the communication link set includes multiple communication links between the two satellite nodes.

[0162] Based on the same inventive concept, Fig.13 As shown, on the source base station side, an embodiment of the present application further provides a network fault recovery device, the device including a processor 1300 and a memory 1301, the memory 1301 is used to store a program executable by the processor 1300, and the processor 1300 is used to read the program in the memory 1301 and execute: When it is determined that a network failure occurs in the target cluster, a collaboration request for requesting communication resources in other clusters is sent to the global controller; receiving a collaboration request response message sent by a global controller, wherein the collaboration request response message includes communication resources of a collaboration cluster, and the communication resources of the collaboration cluster are determined by the global controller based on communication resource states of other clusters; Failure recovery based on cooperative clustering of communication resources.

[0163] As an optional implementation manner, the processor 1300 is specifically configured to execute: When it is determined that a network failure occurs in the target cluster, the communication resources in the target cluster are controlled to perform failure recovery; It is determined that the failure recovery cannot be performed using the communication resources in the target cluster where the controller is located, and a collaboration request is sent to the global controller.

[0164] As an optional implementation manner, the processor 1300 determines that the communication resources in the target cluster where the processor 1300 is located cannot be used to perform fault recovery, including at least one or more of the following situations: The number of failed communication links in the target cluster is greater than a first preset number threshold; The number of failed satellite nodes in the target cluster is greater than a second preset number threshold; The recovery time for fault recovery using the communication resources in the target cluster is longer than the preset time. The resource usage rate of the resource itself is greater than a first preset threshold; The resource usage rate of the candidate links in the target cluster where the link is located is greater than the second preset threshold.

[0165] As an optional implementation manner, the processor 1300 is specifically configured to execute: Control the use of links between satellite nodes in the target cluster where the node is located, and / or pre-configured alternative links for fault recovery.

[0166] As an optional implementation manner, the other clusters are adjacent clusters of the target cluster.

[0167] As an optional implementation, the communication resources include at least one of the following: a communication link, a computing resource, and a communication bandwidth.

[0168] As an optional implementation, the global controller determines the cooperative clusters in the following manner: Get the communication resource status of other clusters; A cluster whose communication resource status meets a preset requirement is determined as a cooperative cluster.

[0169] As an optional implementation, the preset requirements at least include: The resource usage rate of the controller in the cluster is less than a third preset threshold; The cluster includes a target communication link, which is a communication link that can connect normal satellite nodes at both ends of a failed communication link in the target cluster and has a resource usage rate less than a fourth preset threshold.

[0170] Based on the same inventive concept, Fig.14As shown, on the source base station side, an embodiment of the present application further provides a network fault recovery device, the device including a processor 1400 and a memory 1401, the memory 1401 is used to store a program executable by the processor 1400, and the processor 1400 is used to read the program in the memory 1401 and execute: receiving a collaboration request sent by a cluster controller for requesting communication resources in other clusters, wherein the collaboration request is sent by the cluster controller when a network failure occurs in the target cluster in which the cluster controller is located; Acquire the communication resource status of other clusters, and determine the cluster whose communication resource status meets the preset requirements as the cooperative cluster; A coordination request response message is sent to the controller in the cluster, where the coordination request response message includes the communication resources of the coordination cluster.

[0171] As an optional implementation manner, the cooperation request is sent by the cluster controller when a network failure occurs in the target cluster to which the cluster controller belongs and it is determined that the failure cannot be recovered by using the communication resources in the target cluster to which the cluster controller belongs.

[0172] As an optional implementation manner, the cluster controller determines that the communication resources in the target cluster to which it belongs cannot be used for fault recovery when at least one or more of the following situations occur: The number of failed communication links in the target cluster is greater than a first preset number threshold; The number of failed satellite nodes in the target cluster is greater than a second preset number threshold; The recovery time for fault recovery using the communication resources in the target cluster is longer than the preset time. The resource usage rate of the resource itself is greater than a first preset threshold; The resource usage rate of the candidate links in the target cluster where the link is located is greater than the second preset threshold.

[0173] As an optional implementation manner, the other clusters are adjacent clusters of the target cluster.

[0174] As an optional implementation, the communication resources include at least one of the following: a communication link, a computing resource, and a communication bandwidth.

[0175] As an optional implementation, the preset requirements at least include: The resource usage rate of the controller in the cluster is less than a third preset threshold; The cluster includes a target communication link, which is a communication link that can connect normal satellite nodes at both ends of a failed communication link in the target cluster and has a resource usage rate less than a fourth preset threshold.

[0176] As an optional implementation, the processor 1400 is further configured to execute: Divide the satellite nodes in the network into multiple clusters, each cluster contains multiple satellite nodes; A communication link set corresponding to any two satellite nodes is determined, where the communication link set includes multiple communication links between the two satellite nodes.

[0177] Based on the same inventive concept, the embodiment of the present disclosure provides a computer storage medium, the computer storage medium includes: computer program code, when the computer program code is executed on a computer, the computer executes any of the network failure recovery methods discussed above. Since the principle of solving the problem by the above computer storage medium is similar to that of the network failure recovery method, the implementation of the above computer storage medium can refer to the implementation of the method, and the repeated parts will not be repeated.

[0178] In a specific implementation process, computer storage media may include: Universal Serial Bus Flash Drive (USB), mobile hard disk, read-only memory (ROM), random access memory (RAM), magnetic disk or optical disk, and other storage media that can store program codes.

[0179] Based on the same inventive concept, the embodiment of the present disclosure also provides a computer program product, which includes: computer program code, when the computer program code is run on a computer, the computer executes any of the network failure recovery methods discussed above. Since the principle of solving the problem by the above computer program product is similar to that of the network failure recovery method, the implementation of the above computer program product can refer to the implementation of the method, and the repeated parts will not be repeated.

[0180] The computer program product can adopt any combination of one or more readable media. The readable medium can be a readable signal medium or a readable storage medium. The readable storage medium can be, for example, but not limited to, a system, device or device of electricity, magnetism, light, electromagnetic, infrared, or semiconductor, or any combination of the above. More specific examples (non-exhaustive list) of readable storage media include: an electrical connection with one or more wires, a portable disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the above.

[0181] Those skilled in the art will appreciate that the embodiments of the present application may be provided as methods, systems, or computer program products. Therefore, the present application may take the form of a complete hardware embodiment, a complete software embodiment, or an embodiment combining software and hardware. Moreover, the present application may take the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk storage and optical storage, etc.) containing computer-usable program codes.

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

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

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

[0185] Obviously, those skilled in the art can make various changes and modifications to the present application without departing from the spirit and scope of the present application. Thus, if these modifications and variations of the present application fall within the scope of the claims of the present application and their equivalents, the present application is also intended to include these modifications and variations.

Claims

1. A network failure recovery method, characterized in that: The method comprises: When it is determined that a network failure occurs in the target cluster, a collaboration request for requesting communication resources in other clusters is sent to the global controller; receiving a collaboration request response message sent by the global controller, wherein the collaboration request response message includes communication resources of a collaboration cluster, and the communication resources of the collaboration cluster are determined by the global controller based on the communication resource states of the other clusters; Failure recovery is performed based on the communication resources of the cooperative cluster.

2. The method according to claim 1, characterized in that The sending of a collaboration request for requesting communication resources within other clusters to the global controller includes: When it is determined that a network failure occurs in the target cluster, the communication resources in the target cluster are controlled to perform failure recovery; It is determined that the fault recovery cannot be performed using the communication resources in the target cluster where the cluster is located, and the cooperation request is sent to the global controller.

3. The method according to claim 2, characterized in that The determination that the communication resources in the target cluster cannot be used to recover from the failure includes at least one or more of the following situations: The number of failed communication links in the target cluster is greater than a first preset number threshold; The number of failed satellite nodes in the target cluster is greater than a second preset number threshold; The recovery time for fault recovery using the communication resources in the target cluster is longer than the preset time. The resource usage rate of the resource itself is greater than a first preset threshold; The resource usage rate of the candidate links in the target cluster where the link is located is greater than the second preset threshold.

4. The method according to claim 2, characterized in that: The control uses the communication resources in the target cluster to perform fault recovery, including: Control the use of links between satellite nodes in the target cluster where the node is located, and / or pre-configured alternative links for fault recovery.

5. The method according to claim 1, characterized in that The other clusters are adjacent clusters of the target cluster.

6. The method according to claim 1, characterized in that The communication resources include at least one of the following: communication links, computing resources, and communication bandwidth.

7. The method according to any one of claims 1 to 6, characterized in that The global controller determines the collaborative clusters in the following manner: Obtaining the communication resource status of the other clusters; A cluster whose communication resource status meets a preset requirement is determined as the cooperative cluster.

8. The method according to claim 7, characterized in that The preset requirements include at least: The resource usage rate of the controller in the cluster is less than a third preset threshold; The cluster includes a target communication link, which is a communication link that can connect normal satellite nodes at both ends of the failed communication link in the target cluster and has a resource usage rate less than a fourth preset threshold.

9. A network failure recovery method, characterized in that: The method comprises: receiving a collaboration request sent by a cluster controller for requesting communication resources in other clusters, wherein the collaboration request is sent by the cluster controller when a network failure occurs in a target cluster in which the cluster controller is located; Acquiring the communication resource status of the other clusters, and determining a cluster whose communication resource status meets a preset requirement as a cooperative cluster; A collaboration request response message is sent to the intra-cluster controller, wherein the collaboration request response message includes communication resources of the collaboration cluster.

10. The method according to claim 9, characterized in that The cooperation request is sent by the intra-cluster controller when a network failure occurs in the target cluster to which the intra-cluster controller belongs and it is determined that the failure cannot be recovered by using the communication resources in the target cluster to which the intra-cluster controller belongs.

11. The method according to claim 10, characterized in that The cluster controller determines that the failure recovery cannot be performed using the communication resources in the target cluster where the cluster controller is located when at least one or more of the following situations occurs: The number of failed communication links in the target cluster is greater than a first preset number threshold; The number of failed satellite nodes in the target cluster is greater than a second preset number threshold; The recovery time for fault recovery using the communication resources in the target cluster is longer than the preset time. The resource usage rate of the resource itself is greater than a first preset threshold; The resource usage rate of the candidate links in the target cluster where the link is located is greater than the second preset threshold.

12. The method according to claim 9, characterized in that The other clusters are adjacent clusters of the target cluster.

13. The method according to claim 9, characterized in that The communication resources include at least one of the following: communication links, computing resources, and communication bandwidth.

14. The method according to any one of claims 9 to 13, characterized in that: The preset requirements include at least: The resource usage rate of the controller in the cluster is less than a third preset threshold; The cluster includes a target communication link, which is a communication link that can connect normal satellite nodes at both ends of the failed communication link in the target cluster and has a resource usage rate less than a fourth preset threshold.

15. The method according to any one of claims 9 to 13, characterized in that: Before receiving the collaboration request sent by the cluster controller for requesting communication resources in other clusters, the method further includes: Dividing the satellite nodes in the network into a plurality of clusters, each cluster comprising a plurality of satellite nodes; A communication link set corresponding to any two satellite nodes is determined, where the communication link set includes a plurality of communication links between the two satellite nodes.

16. A network fault recovery system, characterized in that: The system comprises: a global controller and a plurality of intra-cluster controllers, wherein the satellite nodes in the network are divided into a plurality of clusters, each cluster comprising at least one intra-cluster controller; The cluster controller is configured to, when determining that a network failure occurs in the target cluster in which the cluster is located, send a collaboration request to the global controller for requesting communication resources in other clusters, receive a collaboration request response message sent by the global controller, the collaboration request response message including the communication resources of the collaboration cluster, and perform failure recovery based on the communication resources of the collaboration cluster; The global controller is used to receive a collaboration request sent by the intra-cluster controller to request communication resources in other clusters, obtain the communication resource status of the other clusters, determine a cluster whose communication resource status meets preset requirements as a collaborative cluster, and send a collaboration request response message to the intra-cluster controller, wherein the collaboration request response message includes the communication resources of the collaborative cluster.

17. The system according to claim 16, characterized in that The cooperation request is sent by the intra-cluster controller when a network failure occurs in the target cluster to which the intra-cluster controller belongs and it is determined that the failure cannot be recovered by using the communication resources in the target cluster to which the intra-cluster controller belongs.

18. The system according to claim 17, characterized in that The cluster controller determines that the failure recovery cannot be performed using the communication resources in the target cluster where the cluster controller is located when at least one or more of the following situations occurs: The number of failed communication links in the target cluster is greater than a first preset number threshold; The number of failed satellite nodes in the target cluster is greater than a second preset number threshold; The recovery time for fault recovery using the communication resources in the target cluster is longer than the preset time. The resource usage rate of the resource itself is greater than a first preset threshold; The resource usage rate of the candidate links in the target cluster where the link is located is greater than the second preset threshold.

19. The system according to claim 16, characterized in that The other clusters are adjacent clusters of the target cluster.

20. A network failure recovery device, characterized in that: The device comprises a processor and a memory, wherein the memory is used to store a program executable by the processor, and the processor is used to read the program in the memory and execute the steps of any one of the methods described in claims 1-15.

21. A computer storage medium having a computer program stored thereon, characterized in that: When the program is executed by a processor, the steps of the method as described in any one of claims 1 to 15 are implemented.

22. A computer program product, characterized in that The computer program product comprises: a computer program code, and when the computer program code is run on a computer, the computer executes the steps of any one of the methods of claims 1 to 15.

Images