Network link failure detection method, device, equipment and readable storage medium

By splitting the network link topology diagram in SDN and configuring the detector, the problem of excessive load of the controller in SDN link failure detection is solved, and efficient fault detection and rapid response are achieved.

CN117938714BActive Publication Date: 2024-11-29SHANDONG NORMAL UNIV
View PDF 2 Cites 0 Cited by

Patent Information

Application Number
CN202410153630.6
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2024-02-01
Publication Date
2024-11-29
Estimated Expiration
2044-02-01

AI Technical Summary

Technical Problem

In software-defined network (SDN), the controller needs to frequently send query messages during link failure detection, resulting in excessive resource consumption and affecting the controller's performance.

Method used

By obtaining the topology diagram and detection delay time of the network link, determining the number of extension links thresholds, dividing the topology diagram, forming multiple sub-network links, and configuring detectors for each sub-network link to realize parallel fault detection and mitigating Controller load.

Benefits of technology

Shorten the fault detection time, reduce network management complexity, improve controller performance, and ensure the accuracy and rapid response of fault detection.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN117938714B_ABST
    Figure CN117938714B_ABST
Patent Text Reader

Abstract

The present invention relates to a network link fault detection method, device, equipment and readable storage medium, belonging to the field of computer network technology, and the method includes: obtaining a topological map of a network link and a network link detection delay time; determining a threshold value of the number of extended links corresponding to the topological map according to the network link detection delay time; segmenting the topological map according to the threshold value of the number of extended links to obtain multiple target segmentation maps, each of which corresponds to a sub-network link in the network link; for each of the target segmentation maps, configuring at least one detector for the corresponding sub-network link according to the target segmentation map, so that the at least one detector performs link fault detection on the sub-network link to obtain a detection result; based on each of the detection results and a preset network monitoring strategy, performing fault detection on the network link. This scheme has the effect of reducing the controller load, thereby improving the controller performance.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the field of computer network technology, and in particular to a network link failure detection method, device, equipment and readable storage medium. Background Art

[0002] In recent years, with the rapid development of Internet technology, remote consultation services have been widely used. In Internet-based remote consultation services, reliable network transmission is one of the key factors to ensure service quality. As an important task of network management, network link fault detection is crucial to ensure the normal operation of the network. In a remote consultation environment, link fault detection is particularly important because faults need to be restored in a very short time.

[0003] However, in traditional network environments, link fault detection faces many difficulties. Traditional networks use a distributed architecture and lack a global topology view, which limits the efficiency and accuracy of link fault detection.

[0004] Software Defined Network (SDN) is a new network mode that separates forwarding and control functions. It has a global topology view and a flexible link measurement mechanism, so it can effectively detect network link failures. However, when link failures need to be detected quickly, the SDN controller needs to send query messages frequently. Frequent queries will lead to high resource consumption of the software defined network controller, resulting in excessive load on the controller, which seriously affects the controller performance. Summary of the invention

[0005] The technical problem to be solved by the present invention is to reduce the controller load, thereby improving the controller performance.

[0006] The technical solution of the present invention to solve the above technical problems is as follows:

[0007] In a first aspect, the present application provides a network link failure detection method, which adopts the following technical solution:

[0008] A network link failure detection method, comprising:

[0009] Obtain a topology map of a network link and a network link detection delay time, wherein each node in the topology map represents each network device in the network link, and the network link detection delay time is the transmission time required from sending a detection data packet to receiving a response data packet when performing network link fault detection;

[0010] Determining a threshold value of the number of extended links corresponding to the topology diagram according to the network link detection delay time;

[0011] According to the extended link quantity threshold, the topology graph is segmented to obtain a plurality of target segmentation graphs, each of the target segmentation graphs corresponds to a sub-network link in the network link, and for each of the sub-network links, the number of network links in the sub-network link is not greater than the extended link quantity threshold;

[0012] For each of the target segmentation graphs, configuring at least one detector for the corresponding sub-network link according to the target segmentation graph, so that the at least one detector performs link fault detection on the sub-network link to obtain a detection result;

[0013] Based on each of the detection results and a preset network monitoring strategy, fault detection is performed on the network link.

[0014] The beneficial effects of the present invention are as follows: by segmenting the topological map of the network link, it is segmented into multiple target segmentation maps, each target segmentation map corresponds to a sub-network link in the network link, and a detector is configured for each sub-network link, so that link fault detection can be performed on the entire network link in parallel, thereby shortening the fault detection time; by segmenting a large network into multiple smaller sub-networks, the complexity of network management and monitoring can be reduced; by distributing the fault detection tasks to each detector for execution, the controller of the software-defined network only locates and performs fault analysis on the sub-network link when the detector detects a sub-network link fault, and the controller selectively focuses on specific sub-network links or fault events as needed, thereby greatly reducing the processing load of the controller and improving the performance of the controller in the software-defined network.

[0015] Based on the above technical solution, the present invention can also be improved as follows.

[0016] Furthermore, the topology map is segmented according to the extended link quantity threshold to obtain a plurality of target segmentation maps, including:

[0017] S21, selecting a target node in the topology map based on the topology map and a preset node selection rule;

[0018] S22, determining a target segmentation graph from the topology graph based on the target node and the extended link quantity threshold, wherein the multiple target segmentation graphs include the target segmentation graph;

[0019] S23, segmenting the topology map according to the links corresponding to the one target segmentation map to obtain a new topology map, wherein the new topology map is a topology map obtained after deleting the one target segmentation map from the unsegmented topology map;

[0020] S24, determining whether the new topology map satisfies a preset segmentation condition;

[0021] S25, if the segmentation condition is met, executing the steps S21 to S25 until the new topological map does not meet the segmentation condition, thereby obtaining a plurality of target segmentation maps.

[0022] The beneficial effects of adopting the above further scheme are: determining a target segmentation graph by expanding the link data threshold and the target node, and segmenting the topology graph according to the link corresponding to the target segmentation graph, ensuring that the actual performance of the network link is considered in the process of topology graph segmentation, so as to facilitate the reasonable allocation of network resources; by segmenting the topology graph, a large and complex network is divided into multiple smaller and easier to manage networks, thereby simplifying the complexity of network fault detection and reducing the difficulty of network management. Since the target segmentation graph is smaller and easier to manage, the fault can be located and repaired more quickly after it occurs.

[0023] Further, the selecting a target node in the topology map based on the topology map and a preset node selection rule includes:

[0024] For each node in the topology graph, the shortest path length from the node to each other node is calculated based on the farthest path algorithm, and for each other node, the other node is a node other than the node in the topology graph;

[0025] For each node, the lengths of the shortest paths corresponding to the node are added to obtain an edge metric value of the node;

[0026] The edge metric values ​​of the nodes are compared, and the node with the largest edge metric value is selected as the target node.

[0027] The beneficial effect of adopting the above further scheme is that by calculating the shortest path length from each node to each other node according to the farthest path algorithm and accumulating the edge metric value, the importance and position of the node in the network can be more comprehensively evaluated. The node with the largest edge metric value is selected as the target node, which ensures that the selected node is representative and has better connectivity, which is convenient for subsequent multi-topology graph segmentation.

[0028] Further, determining a target segmentation graph from the topology graph based on the target node and the extended link quantity threshold includes:

[0029] S31, taking a node connected to the target node as an extended node;

[0030] S32, using the link between the target node and the extended node as an extended link;

[0031] S33, taking the link corresponding to the network link after deleting the extended link as the target link, and determining whether the target link is connected;

[0032] S34, if the target link is connected, taking the topological graph corresponding to the target node, the extended node and the extended link as the current subgraph;

[0033] S35, determining whether the number of links in the current subgraph is equal to the extended link number threshold;

[0034] S36, if the number of links in the current subgraph is not equal to the extended link number threshold, another node connected to the target node is used as an extended node, and steps S32 to S36 are executed;

[0035] S37: If the number of links in the current subgraph is equal to the extended link number threshold, the current subgraph is used as a target segmentation graph.

[0036] The beneficial effects of adopting the above further scheme are: by judging whether deleting the extended link will cause the topology map to be disconnected, it is ensured that the connectivity of the network will not be destroyed in the process of determining a target segmentation map, and the connectivity of the segmented sub-network is guaranteed; by judging whether the number of links in the current sub-map is equal to the extended link number threshold, the scale of the target segmentation map is controlled, making the network link fault detection more applicable and accurate. In addition, the method can adapt to different network scales and complexities by adjusting the extended link number threshold according to the actual network environment and needs, and has better flexibility and scalability.

[0037] Further, the topology map is segmented according to the links corresponding to the target segmentation map to obtain a new topology map, including:

[0038] The link in the topology map that is identical to the link corresponding to the one target segmentation map is taken as a link to be deleted, and the link to be deleted is removed from the topology map to obtain a processed topology map;

[0039] Determine whether there is an isolated node in the processed topological graph; wherein the isolated node is a node that is not connected to any node;

[0040] If there are isolated nodes, remove the isolated nodes to obtain a new topology graph;

[0041] If there is no isolated node, the processed topological graph is used as the new topological graph.

[0042] The beneficial effect of adopting the above further solution is that by checking and processing isolated nodes, the connectivity of the new topology map can be ensured, which facilitates the subsequent segmentation of the new topology map.

[0043] Further, for each of the target segmentation graphs, configuring at least one detector for the corresponding sub-network link according to the target segmentation graph, so that the at least one detector performs link fault detection on the sub-network link to obtain a detection result, includes:

[0044] Select any node in the target segmentation graph as a starting node;

[0045] Disposing at least one detector at a connection position of the starting node;

[0046] Determine an Euler circuit corresponding to the target segmentation graph based on a preset graph theory algorithm and the starting node, wherein the Euler circuit is a detection path of at least one of the detectors in the target segmentation graph;

[0047] Deploying the Euler circuit into the target segmentation graph based on a flexible flow matching mechanism of a software defined network;

[0048] The Euler circuit of the target segmentation graph is sent to at least one corresponding detector, so that the at least one detector performs link fault detection according to the Euler circuit of the target segmentation graph to obtain a detection result.

[0049] The beneficial effect of adopting the above further scheme is: by configuring detectors for sub-network links and using Euler circuits for detection, it can be ensured that each link in the sub-network is effectively monitored, thereby achieving comprehensive fault detection coverage. The Euler circuit provides an efficient path planning method, allowing the detector to detect along an optimal or approximately optimal path, reducing the complexity and overhead of detection.

[0050] Further, the performing fault detection on the network link based on each of the detection results and a preset network monitoring strategy includes:

[0051] If at least one of the detection results of each detector is a detection fault, obtaining a fault detection request message sent by the detector corresponding to the detection fault, wherein the fault detection request message includes identification information for identifying the sub-network link;

[0052] Determine, according to the identification information in the fault detection request message, a sub-network link corresponding to the identification information, and use the sub-network link as the sub-network link to be analyzed;

[0053] Sending diagnostic information to a starting switch in the sub-network link to be analyzed, so that the starting switch sends a notification message to the end switch; wherein the notification message is used to notify the end switch to send a response data packet to the electronic device of the software-defined network;

[0054] If a response data packet sent by the destination switch is received within a preset time, the health status of the sub-network link to be analyzed is detected based on the content of the response data packet;

[0055] If no response data packet sent by the switch is received within the preset time, the step of sending diagnostic information to the starting switch in the sub-network link to be analyzed is performed a preset number of times so that the starting switch sends a notification message to the end switch;

[0056] After the preset number of times, if no response data packet sent by the switch is received within the preset time, it is determined that the sub-network link to be analyzed has a fault.

[0057] The beneficial effect of adopting the above further scheme is that when the detector detects a problem in a sub-network link, the detector sends a fault detection request message to the controller of the software-defined network, and the controller of the software-defined network analyzes the specified sub-network link according to the fault detection request message, thereby realizing targeted detection and analysis of specific links without the need to analyze the entire network, thereby reducing the processing load of the controller. By sending diagnostic information to the starting switch and triggering the end switch to send a response data packet, an active diagnostic mechanism is established to quickly discover and locate faults. Through a preset number of repeated detection mechanisms, the false alarm or missed alarm rate caused by network fluctuations or other temporary factors can be reduced, the accuracy of fault detection is improved, and the robustness of the system is enhanced.

[0058] In a second aspect, the present application provides a network link failure detection device, which adopts the following technical solution:

[0059] A network link failure detection device, comprising:

[0060] An acquisition module, used to acquire a topology map of a network link and a network link detection delay time, wherein each node in the topology map represents a respective device, and the network link detection delay time is the transmission time required from sending a detection data packet to receiving a response data packet when performing network link fault detection;

[0061] A determination module, used to determine a threshold value of the number of extended links corresponding to the topology diagram according to the network link detection delay time;

[0062] A segmentation module, configured to segment the topology map according to the extended link quantity threshold value to obtain a plurality of target segmentation maps, each of the target segmentation maps corresponding to a sub-network link in the network link, and for each of the sub-network links, the number of network links in the sub-network link is not greater than the extended link quantity threshold value;

[0063] A configuration module, configured to configure at least one detector for a corresponding sub-network link according to each target segmentation graph, so that the at least one detector performs link fault detection on the sub-network link to obtain a detection result;

[0064] The fault detection module is used to perform fault detection on the network link based on each of the detection results and a preset network monitoring strategy.

[0065] The beneficial effects of the present invention are as follows: the topological map of the network link is segmented by a segmentation module, and is divided into multiple target segmentation maps, each target segmentation map corresponds to a sub-network link in the network link, and a detector is configured for each sub-network link by a configuration module, so that link fault detection can be performed on the entire network link in parallel, thereby shortening the fault detection time; the network link fault detection device can reduce the complexity of network management and monitoring by dividing a large network into multiple smaller sub-networks; by distributing the fault detection tasks to each detector for execution, the controller of the software-defined network only locates and performs fault analysis on the sub-network link when the detector detects a sub-network link fault, and the controller selectively pays attention to specific sub-network links or fault events as needed, thereby greatly reducing the processing load of the controller and improving the performance of the controller in the software-defined network.

[0066] In a third aspect, the present application provides an electronic device, which adopts the following technical solution:

[0067] An electronic device comprises a memory and a processor, wherein the memory stores a computer program that can be loaded by the processor and execute the network link failure detection method described in any one of the first aspects.

[0068] The beneficial effects of the present invention are: the processor executes the network link fault detection method stored in the memory, and by distributing the fault detection tasks to various detectors for execution, the controller of the software-defined network only locates and analyzes the sub-network link failure when the detector detects it. The controller selectively pays attention to specific sub-network links or fault events as needed, thereby greatly reducing the processing load of the controller and improving the performance of the controller in the software-defined network.

[0069] In a fourth aspect, the present application provides a computer-readable storage medium, which adopts the following technical solution:

[0070] A computer-readable storage medium stores a computer program that can be loaded by a processor and execute the network link failure detection method described in any one of the first aspects.

[0071] The effects of the present invention are: the processor loads and executes the computer program stored in the computer-readable storage medium, the electronic device performs fault detection on the network establishment according to the results sent by the detector, the controller of the software-defined network locates and analyzes the sub-network link failure only when the detector detects it, and the controller selectively pays attention to specific sub-network links or fault events as needed, thereby greatly reducing the processing load of the controller and improving the performance of the controller in the software-defined network. BRIEF DESCRIPTION OF THE DRAWINGS

[0072] Figure 1 A schematic diagram of a software defined network according to an embodiment of the present application;

[0073] Figure 2 A schematic diagram of a flow chart of a network link failure detection method according to an embodiment of the present application;

[0074] Figure 3 Schematic diagram of the process of steps S21 to S25 of the embodiment of the present application;

[0075] Figure 4 A schematic diagram of a topology diagram of a network link according to an embodiment of the present application;

[0076] Figure 5 A schematic diagram of a first segmentation process of a topological map according to an embodiment of the present application;

[0077] Figure 6 A schematic diagram of a second segmentation process of a topological map according to an embodiment of the present application;

[0078] Figure 7 A schematic diagram of a third segmentation process of a topological map according to an embodiment of the present application;

[0079] Figure 8 A schematic diagram of an Euler circuit in a target segmentation graph according to an embodiment of the present application;

[0080] Fig. 9 A structural block diagram of a network link failure detection device according to an embodiment of the present application;

[0081] Fig.10 This is a structural block diagram of an electronic device according to an embodiment of the present application. DETAILED DESCRIPTION

[0082] The present application is further described in detail below in conjunction with the accompanying drawings.

[0083] In order to make the purpose, technical solution and advantages of the embodiments of the present application clearer, the technical solution in the embodiments of the present application will be clearly and completely described below in conjunction with the drawings in the embodiments of the present application. Obviously, the described embodiments are part of the embodiments of the present application, not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of this application.

[0084] In addition, the term "and / or" in this article is only a description of the association relationship of associated objects, indicating that there can be three relationships. For example, A and / or B can represent: A exists alone, A and B exist at the same time, and B exists alone. In addition, the character " / " in this article, unless otherwise specified, generally means that the associated objects before and after are in an "or" relationship.

[0085] like Figure 1 As shown in Figure 1, software-defined networking (SND) is a new type of innovative network architecture and a way to implement network virtualization. It can define and control the network through software programming. Software-defined networking includes a control plane and a data plane. Among them, the control plane is mainly responsible for the logical control and decision-making of the network, including routing calculation, traffic scheduling, security policies, etc.; the data plane is mainly responsible for forwarding and processing network traffic, and performs corresponding actions according to the instructions of the control plane.

[0086] An embodiment of the present application provides a network link fault detection method in a software-defined network architecture. The network link fault detection method can be executed by an electronic device, which can be a server or a mobile terminal device. The server can be an independent physical server, a server cluster or a distributed system composed of multiple physical servers, or a cloud server that provides cloud computing services. The mobile terminal device can be a laptop computer, a desktop computer, etc., but is not limited to this.

[0087] The following is a further detailed description of the embodiments of the present application in conjunction with the accompanying drawings. Figure 2 As shown, the main process of the method includes steps S1 to S5:

[0088] Step S1, obtaining a topology map of a network link and a network link detection delay time, wherein each node in the topology map represents each network device in the network link, and the network link detection delay time is the transmission time required from sending a detection data packet to receiving a response data packet when performing network link fault detection;

[0089] In the implementation mode of the present application, a topology diagram is a kind of graph that visualizes the nodes and the connection relationship between them in a software-defined network. The topology diagram includes multiple nodes and multiple links. The nodes represent the network devices in the network link, such as routers, switches, servers, etc. The links represent the connection paths and hierarchical relationships between the network devices in the network link.

[0090] The network link detection delay time refers to the transmission time from sending a detection data packet to receiving a response data packet when performing network link fault detection. This delay time can provide information about network performance and link status. The network link detection delay time is triggered by the controller of the electronic device. The controller can use a detection tool based on the ICMP ping command and configure detection parameters, start the detection tool to detect the entire network link to obtain the received response data packet and the unsuccessful data packet information, and calculate the network link detection delay time of the entire network link based on the received response data packet and the unsuccessful data packet information.

[0091] Step S2, determining a threshold value of the number of extended links corresponding to the topology diagram according to the network link detection delay time;

[0092] In the implementation mode of the present application, a data model of the relationship between the network detection delay time and the threshold value of the number of extended links can be established based on historical experience data, the network detection delay time is input into the mathematical model, and the threshold value of the number of extended links is output. This ensures that the actual performance of the network link is taken into account during the topology segmentation process, so as to facilitate the reasonable allocation of network resources.

[0093] Step S3, segmenting the topology map according to the extended link quantity threshold to obtain a plurality of target segmentation maps, each of the target segmentation maps corresponds to a sub-network link in the network link, and for each of the sub-network links, the number of network links in the sub-network link is not greater than the extended link quantity threshold;

[0094] In the implementation mode of the present application, since in a large network, the controller needs to supervise the faults in the entire network, its management and monitoring are relatively complex, which makes the controller overloaded, so the topology map is segmented to divide the large and complex network into multiple smaller and easier to manage sub-networks.

[0095] Specifically, Figure 3 As shown, step S3 includes the following sub-steps:

[0096] Step S21, selecting a target node in the topology map based on the topology map and a preset node selection rule;

[0097] In the implementation manner of the present application, first, for each node in the topological graph, the shortest path length from the node to each other node is calculated based on the farthest path algorithm, and for each of the other nodes, the other nodes are nodes other than the node in the topological graph;

[0098] It should be noted that each node in the topology graph is preset with an initial value; the farthest path algorithm may be a Dijkstra algorithm or a Floyd-Warshall algorithm, but is not limited thereto.

[0099] Secondly, for each node, the lengths of the shortest paths corresponding to the node are added to obtain the edge metric value of the node; wherein the edge metric value represents the "centrality" or "marginality" of the node in the network link, "centrality" refers to the "center" position of the node in the network link, and "marginality" refers to the "edge" position of the node in the network link. The larger the edge metric value, the farther the node is from other nodes in the network.

[0100] Finally, the edge metric values ​​of the nodes are compared, and the node with the largest edge metric value is selected as the target node.

[0101] By calculating the shortest path length from each node to each other node according to the farthest path algorithm and accumulating the edge metric value, the importance and position of the node in the network can be more comprehensively evaluated. The node with the largest edge metric value is selected as the target node to ensure that the selected node is representative and has better connectivity, which is convenient for subsequent multi-topology graph segmentation.

[0102] S22, determining a target segmentation graph from the topology graph based on the target node and the extended link quantity threshold, wherein the multiple target segmentation graphs include the target segmentation graph;

[0103] In the implementation manner of the present application, specifically, step S22 includes the following sub-steps:

[0104] Step S31, taking a node connected to the target node as an extended node;

[0105] Step S32, using the link between the target node and the extended node as an extended link;

[0106] Step S33, taking the link corresponding to the network link after deleting the extended link as the target link, and determining whether the target link is connected;

[0107] Step S34, if the target link is connected, taking the topological graph corresponding to the target node, the extended node and the extended link as the current subgraph;

[0108] Step S35, determining whether the number of links in the current subgraph is equal to the extended link number threshold;

[0109] Step S36, if the number of links in the current subgraph is not equal to the threshold of the number of extended links, another node connected to the target node is used as an extended node, and steps S32 to S36 are performed until the number of links in the current subgraph is equal to the threshold of the number of extended links;

[0110] Step S37: If the number of links in the current subgraph is equal to the extended link number threshold, the current subgraph is used as a target segmentation graph.

[0111] Step S38: If the target link is connected, the node selected in step S31 is not used as an extended node, and another node connected to the target node is used as an extended node, and steps S32 to S34 are executed until the target link is connected.

[0112] It should be noted that the above steps are performed on the premise that the number of nodes connected to the target node in the current subgraph is not less than the set value, and the set value is the same as the threshold value of the number of extended links. If the number of nodes connected to the target node is less than the set value, that is, there are not enough nodes connected to the target node as extended nodes, so that the number of links in the current subgraph may be less than the threshold value of the number of extended links. At this time, if the current subgraph cannot be expanded, the current subgraph needs to be used as the target segmentation graph, then the number of links in the target segmentation graph may be less than the threshold value of the number of extended links.

[0113] Figure 4 A schematic diagram showing the topology segmentation of network links, Figure 5 A schematic diagram showing a first segmentation process of a topology diagram of a network link is shown, based on Figure 4 and Figure 5 , further illustrating the sub-step process in the above step S22.

[0114] like Figure 4 and Figure 5 As shown in Figure 1, assuming that the extended link threshold is set to 8, then the number of directed links in the target segmentation graph that needs to be segmented is 8. Figure 4 A physical link in corresponds to two directed links. For simplicity, only the physical links are drawn. Assuming that node S1 is the target node, the process of determining a target segmentation graph from the topology graph according to the target node and the threshold of the number of extended links is as follows:

[0115] First, determine that the node S2 connected to the target node S1 is an extended node, and the edge between node S1 and node S2 is an extended link. Then determine that deleting the extended link will not cause the remaining links in the topology graph to be disconnected. Then, node S1 can be extended to node S2, and the topology graph corresponding to node S1, node S2, and the extended link between node S1 and node S2 is used as the current subgraph. The above current subgraph expansion continues until the number of edges contained in the current subgraph reaches 4 and then stops expanding, such as Figure 5 The segmentation target segmentation map in , and the current subgraph with 4 edges is used as the target segmentation map.

[0116] By judging whether deleting the extended link will cause the topology to be disconnected, it is ensured that the connectivity of the network will not be destroyed in the process of determining the target segmentation map, and the connectivity of the sub-network after segmentation is guaranteed; by judging whether the number of links in the current sub-map is equal to the threshold of the number of extended links, the scale of the target segmentation map is controlled, making fault detection more applicable and accurate.

[0117] Step S23, segmenting the topology map according to the links corresponding to the one target segmentation map to obtain a new topology map, wherein the new topology map is a topology map obtained after deleting the one target segmentation map from the unsegmented topology map;

[0118] In an implementation manner of the present application, after determining a target segmentation map, it is necessary to segment the network link topology, segment the topology map into a target segmentation map and a new topology map, and then continue to segment the new topology map until the topology map of the network link is segmented into multiple target segmentation maps.

[0119] Specifically, the topology map is segmented according to the link corresponding to the target segmentation map to obtain a new topology map, including:

[0120] First, a link in the topology map that is identical to a link corresponding to the one target segmentation map is taken as a link to be deleted, and the link to be deleted is removed from the topology map to obtain a processed topology map;

[0121] Secondly, determining whether there is an isolated node in the processed topological graph; wherein the isolated node is a node that is not connected to any node;

[0122] If there are isolated nodes, the isolated nodes are removed to obtain a new topology map; if there are no isolated nodes, the processed topology map is used as the new topology map, ensuring that subsequent operations are performed based on the latest topology map.

[0123] It should be noted that the links to be removed mentioned above are all physical links in the topology diagram, not actual network links, and the isolated nodes to be removed mentioned above are also physical nodes in the topology diagram, not actual network nodes.

[0124] The following continues to illustrate the sub-steps in step S23 using the example in step S22. Figure 4 and Figure 5 As shown, Figure 4 The topological graph in is divided into Figure 5 According to step S1023, a target segmentation map is determined based on the determined target segmentation map. Figure 4 The links that need to be deleted in the topology are the link between node S1 and node S2, the link between node S2 and node S4, the link between node S1 and node S3, and the link between node S3 and node S4. After deleting the links, the structure of the topology changes. Since node S1 has no links connected to it, node S1 is an isolated node. Node S1 is deleted from the topology, and the following is obtained: Figure 5 A target segmentation map and a new topology map.

[0125] Step S24, determining whether the new topology map meets the preset segmentation condition;

[0126] In the implementation manner of the present application, the segmentation condition is that the number of links in the new topology graph is greater than the extension link threshold.

[0127] Step S25: If the segmentation condition is met, then executing steps S21 to S25 until the new topological map does not meet the segmentation condition, thereby obtaining a plurality of target segmentation maps.

[0128] Figure 6 shows a schematic diagram showing a topology diagram of a network link performing a second segmentation process, Figure 7 A schematic diagram showing the third segmentation process of the topology diagram of the network link is shown.

[0129] The following is an example of step S22 and step S24. Figure 4 and Figure 5 As shown, according to a determined target segmentation map Figure 4 The topological graph in is divided. After the first graph division, the topological graph is divided into Figure 5 Shown is a target segmentation map and a new topology map.

[0130] like Figure 5 , Figure 6 and Figure 7 As shown in Figure 2, since the number of links in the new topology is greater than the extension link threshold, Figure 5The new topology map determines a target segmentation map according to step S22, and continues to perform a second segmentation on the new topology map according to the link corresponding to the target segmentation map according to the method in step S23, and divides the topology map into Figure 6 The two target segmentation graphs and a new topology graph are shown in the figure. And so on, until the new topology graph does not meet the preset segmentation conditions, the topology graph can no longer be segmented. After the third segmentation, the topology graph is segmented into Figure 6 As shown in the four target segmentation maps, the topology map segmentation is completed, and the topology map is segmented into four target segmentation maps.

[0131] By extending the link data threshold and the target node to determine a target segmentation map, and according to the link corresponding to a target segmentation map, the topology map is segmented to ensure that the actual performance of the network link is considered during the topology map segmentation process, so as to facilitate the reasonable allocation of network resources; by segmenting the topology map, a large and complex network is divided into multiple smaller and easier to manage networks, thereby simplifying the complexity of network fault detection and reducing the difficulty of network management. Since the target segmentation map is smaller and easier to manage, the fault can be located and repaired more quickly after it occurs.

[0132] Step S4, for each of the target segmentation graphs, configuring at least one detector for the corresponding sub-network link according to the target segmentation graph, so that the at least one detector performs link fault detection on the sub-network link to obtain a detection result;

[0133] In the implementation manner of the present application, for each of the target segmentation graphs, firstly, any node in the target segmentation graph is selected as a starting node, and the starting node is a reference for subsequent detector deployment and detection; then, at least one detector is configured at the connection position of the starting node;

[0134] Then, the Euler circuit corresponding to the target segmentation graph is determined based on a preset graph theory algorithm and the starting node. Figure 8 A schematic diagram of an Euler circuit in a target segmentation graph, wherein the Euler circuit is a detection path of at least one detector in the target segmentation graph, wherein the preset graph theory algorithm may be Kirchhoff's circuit law or Fleury's algorithm; then the Euler circuit is deployed into the target segmentation graph based on a flexible flow matching mechanism of a software-defined network; finally, the Euler circuit of the target segmentation graph is sent to at least one corresponding detector, so that the at least one detector performs link fault detection according to the Euler circuit of the target segmentation graph to obtain a detection result.

[0135] It should be noted that, since there are situations where the nodes in the target segmentation graph are the same, in the real-time example of the present application, when selecting the starting node, the node that has not been selected by other target segmentation graphs is preferentially selected.

[0136] Further, for each of the detectors corresponding to any of the target segmentation graphs, the detector performs link fault detection according to the Euler circuit of the target segmentation graph through the following steps, the following steps comprising:

[0137] Sending at least one detection data packet to the sub-network link corresponding to the target segmentation graph based on a preset time period and the Euler circuit;

[0138] If at least one response data packet sent by a network device in a sub-network link is not received within a preset time, a fault detection request message is sent to the electronic device of the software-defined network; wherein the fault detection request message includes identification information of the sub-network link so that the software-defined network controller can accurately locate the faulty link.

[0139] In the implementation manner of the present application, the preset time period is 5 ms, the number of detection data packets sent is 3, and each detector sends 3 detection data packets along the detection path every 5 ms. The preset time is determined according to the number of links in the target segmentation map.

[0140] By configuring detectors for sub-network links and using Euler circuits for detection, it can be ensured that each link in the sub-network is effectively monitored, thereby achieving comprehensive fault detection coverage. The Euler circuit provides an efficient path planning method, allowing the detector to detect along an optimal or approximately optimal path, reducing the complexity and overhead of detection.

[0141] Step S5: performing fault detection on the network link based on the result of link fault detection performed by each detector on the sub-network link and a preset network monitoring strategy.

[0142] In the implementation manner of the present application, the electronic device receives the fault detection request message sent by the detector, and performs fault detection on the network link according to the fault detection request message and the preset network monitoring strategy. If the electronic device does not receive the fault detection request message sent by the detector, no fault detection is performed.

[0143] Optionally, step S5 includes the following sub-steps:

[0144] Step S41: if at least one of the detection results of each detector is a detection fault, a fault detection request message sent by the detector corresponding to the detection fault is obtained, wherein the fault detection request message includes identification information for identifying a sub-network link;

[0145] Step S42, determining the sub-network link corresponding to the identification information according to the identification information in the fault detection request message, and taking the sub-network link as the sub-network link to be analyzed;

[0146] Step S43, sending diagnostic information to the starting switch in the sub-network link to be analyzed, so that the starting switch sends a notification message to the end switch; wherein the notification message is used to notify the end switch to send a response data packet to the electronic device of the software defined network;

[0147] Step S44, if a response data packet sent by the destination switch is received within a preset time, detecting the health status of the sub-network link to be analyzed based on the content of the response data packet;

[0148] Step S45, if no response data packet is received from the switch within the preset time, executing the step of sending diagnostic information to the starting switch in the sub-network link to be analyzed a preset number of times so that the starting switch sends a notification message to the end switch;

[0149] Step S46: after the preset number of times, if no response data packet is received from the switch within the preset time, it is determined that the sub-network link to be analyzed has a fault.

[0150] In the implementation manner of the present application, the preset number of times is set to three times.

[0151] When the detector detects a problem with a sub-network link, the detector sends a fault detection request message to the controller of the software-defined network. The controller of the software-defined network analyzes the specified sub-network link based on the fault detection request message, realizing targeted detection and analysis of specific links without analyzing the entire network, reducing the processing load of the controller. By sending diagnostic information to the starting switch and triggering the end switch to send a response data packet, an active diagnostic mechanism is established to quickly discover and locate faults. Through the preset number of repeated detection mechanisms, the false alarm or missed alarm rate caused by network fluctuations or other temporary factors can be reduced, the accuracy of fault detection is improved, and the robustness of the system is enhanced.

[0152] This method divides the topological map of the network link into multiple target segmentation maps, each target segmentation map corresponds to a sub-network link in the network link, and configures a detector for each sub-network link. Link fault detection can be performed on the entire network link in parallel, shortening the fault detection time; by dividing a large network into multiple smaller sub-networks, the complexity of network management and monitoring can be reduced; by distributing the fault detection tasks to each detector for execution, the controller of the software-defined network will only locate and perform fault analysis on the sub-network link when the detector detects a sub-network link fault. The controller selectively pays attention to specific sub-network links or fault events as needed, thereby greatly reducing the processing load of the controller and improving the performance of the controller in the software-defined network.

[0153] Fig. 9 2 is a structural block diagram of a network link failure detection device 200 according to an embodiment of the present application.

[0154] like Fig. 9 As shown, the network link failure detection device 200 mainly includes:

[0155] The acquisition module 201 is used to acquire a topology map of a network link and a network link detection delay time, wherein each node in the topology map represents a respective device, and the network link detection delay time is the transmission time required from sending a detection data packet to receiving a response data packet when performing network link fault detection;

[0156] A determination module 202 is used to determine a threshold value of the number of extended links corresponding to the topology diagram according to the network link detection delay time;

[0157] A segmentation module 203 is used to segment the topology map according to the extended link quantity threshold to obtain multiple target segmentation maps, each of which corresponds to a sub-network link in the network link, and for each sub-network link, the number of network links in the sub-network link is not greater than the extended link quantity threshold;

[0158] A configuration module 204 is used to configure at least one detector for a corresponding sub-network link according to each target segmentation graph, so that the at least one detector performs link fault detection on the sub-network link to obtain a detection result;

[0159] The fault detection module 205 is used to perform fault detection on the network link based on each of the detection results and a preset network monitoring strategy.

[0160] As an optional implementation of the embodiment of the present application, the segmentation module 203 includes:

[0161] A selection submodule, used for selecting a target node in the topology map based on the topology map and a preset node selection rule;

[0162] A determination submodule, configured to determine a target segmentation graph from the topology graph based on the target node and the extended link quantity threshold, wherein the multiple target segmentation graphs include the target segmentation graph;

[0163] A segmentation submodule, configured to segment the topology map according to the links corresponding to the target segmentation map to obtain a new topology map, wherein the new topology map is a topology map obtained after deleting the target segmentation map from the topology map before segmentation;

[0164] A judgment submodule, used to judge whether the new topology map meets the preset segmentation condition;

[0165] If so, the selection submodule, the determination submodule, the segmentation submodule and the judgment submodule are executed in sequence until the topological map is segmented into a plurality of target segmentation maps.

[0166] In this optional implementation, the submodule is selected to be specifically used for:

[0167] For each node in the topology graph, the shortest path length from the node to each other node is calculated based on the farthest path algorithm, and for each other node, the other node is a node other than the node in the topology graph;

[0168] For each node, the lengths of the shortest paths corresponding to the node are added to obtain an edge metric value of the node;

[0169] The edge metric values ​​of the nodes are compared, and the node with the largest edge metric value is selected as the target node.

[0170] In this optional implementation manner, the determination submodule is specifically configured to perform the following steps:

[0171] S31, taking a node connected to the target node as an extended node;

[0172] S32, using the link between the target node and the extended node as an extended link;

[0173] S33, taking the link corresponding to the network link after deleting the extended link as the target link, and determining whether the target link is connected;

[0174] S34, if the target link is connected, taking the topological graph corresponding to the target node, the extended node and the extended link as the current subgraph;

[0175] S35, determining whether the number of links in the current subgraph is equal to the extended link number threshold;

[0176] S36, if the number of links in the current subgraph is not equal to the extended link number threshold, another node connected to the target node is used as an extended node, and steps S32 to S36 are executed;

[0177] S37: If the number of links in the current subgraph is equal to the extended link number threshold, the current subgraph is used as a target segmentation graph.

[0178] In this optional implementation manner, the segmentation submodule is specifically used for:

[0179] The link in the topology map that is identical to the link corresponding to the one target segmentation map is taken as a link to be deleted, and the link to be deleted is removed from the topology map to obtain a processed topology map;

[0180] Determine whether there is an isolated node in the processed topological graph; wherein the isolated node is a node that is not connected to any node;

[0181] If there are isolated nodes, remove the isolated nodes to obtain a new topology graph;

[0182] If there is no isolated node, the processed topological graph is used as the new topological graph.

[0183] As an optional implementation of the embodiment of the present application, the configuration module 204 is specifically used for:

[0184] For each of the target segmentation graphs, select any node in the target segmentation graph as a starting node;

[0185] Disposing at least one detector at a connection position of the starting node;

[0186] Determine an Euler circuit corresponding to the target segmentation graph based on a preset graph theory algorithm and the starting node, wherein the Euler circuit is a detection path of at least one of the detectors in the target segmentation graph;

[0187] Deploying the Euler circuit into the target segmentation graph based on a flexible flow matching mechanism of a software defined network;

[0188] The Euler circuit of the target segmentation graph is sent to at least one corresponding detector, so that the at least one detector performs link fault detection according to the Euler circuit of the target segmentation graph to obtain a detection result.

[0189] As an optional implementation of the embodiment of the present application, the fault detection module 205 is specifically used for:

[0190] If at least one of the detection results of each detector is a detection fault, obtaining a fault detection request message sent by the detector corresponding to the detection fault, wherein the fault detection request message includes identification information for identifying the sub-network link;

[0191] Determine, according to the identification information in the fault detection request message, a sub-network link corresponding to the identification information, and use the sub-network link as the sub-network link to be analyzed;

[0192] Sending diagnostic information to a starting switch in the sub-network link to be analyzed, so that the starting switch sends a notification message to the end switch; wherein the notification message is used to notify the end switch to send a response data packet to the electronic device of the software-defined network;

[0193] If a response data packet sent by the destination switch is received within a preset time, the health status of the sub-network link to be analyzed is detected based on the content of the response data packet;

[0194] If no response data packet sent by the switch is received within the preset time, the step of sending diagnostic information to the starting switch in the sub-network link to be analyzed is performed a preset number of times so that the starting switch sends a notification message to the end switch;

[0195] After the preset number of times, if no response data packet sent by the switch is received within the preset time, it is determined that the sub-network link to be analyzed has a fault.

[0196] In one example, the module in any of the above devices can be one or more integrated circuits configured to implement the above methods, such as: one or more application specific integrated circuits (ASICs), or, one or more digital signal processors (DSPs), or, one or more field programmable gate arrays (FPGAs), or a combination of at least two of these integrated circuit forms.

[0197] For another example, when the modules in the device can be implemented in the form of a processing element scheduling program, the processing element can be a general-purpose processor, such as a central processing unit (CPU) or other processor that can call a program. For another example, these modules can be integrated together and implemented in the form of a system-on-a-chip (SOC).

[0198] Various objects such as various messages / information / equipment / network elements / systems / devices / actions / operations / processes / concepts that may appear in this application are named. It can be understood that these specific names do not constitute a limitation on the relevant objects. The names assigned may change with factors such as scenarios, contexts or usage habits. The understanding of the technical meaning of the technical terms in this application should be mainly determined from the functions and technical effects embodied / executed in the technical scheme.

[0199] Those skilled in the art can clearly understand that, for the convenience and brevity of description, the specific working processes of the systems, devices and modules described above can refer to the corresponding processes in the aforementioned method embodiments and will not be repeated here.

[0200] Those of ordinary skill in the art will appreciate that the modules and algorithm steps of each example described in conjunction with the embodiments disclosed herein can be implemented in electronic hardware, or a combination of computer software and electronic hardware. Whether these functions are performed in hardware or software depends on the specific application and design constraints of the technical solution. Professional and technical personnel can use different methods to implement the described functions for each specific application, but such implementation should not be considered to be beyond the scope of this application.

[0201] Fig.10 This is a structural block diagram of an electronic device 300 according to an embodiment of the present application.

[0202] like Fig.10 As shown, the electronic device 300 includes a processor 301 and a memory 302 , and may further include one or more of an information input / information output (I / O) interface 303 and a communication component 304 .

[0203] The processor 301 is used to control the overall operation of the electronic device 300 to complete all or part of the steps in the above-mentioned network link failure detection method; the memory 302 is used to store various types of data to support the operation of the electronic device 300, and these data may include, for example, instructions for any application or method used to operate on the electronic device 300, and data related to the application. The memory 302 can be implemented by any type of volatile or non-volatile storage device or a combination thereof, such as static random access memory (Static Random Access Memory, SRAM), electrically erasable programmable read-only memory (Electrically Erasable Programmable Read-Only Memory, EEPROM), erasable programmable read-only memory (Erasable Programmable Read-Only Memory, EPROM), programmable read-only memory (Programmable Read-Only Memory, PROM), read-only memory (Read-Only Memory, ROM), magnetic memory, flash memory, magnetic disk or optical disk.

[0204] The I / O interface 303 provides an interface between the processor 301 and other interface modules, and the above-mentioned other interface modules can be keyboards, mice, buttons, etc. These buttons can be virtual buttons or physical buttons. The communication component 304 is used to test the wired or wireless communication between the electronic device 300 and other devices. Wireless communication, such as Wi-Fi, Bluetooth, Near Field Communication (NFC), 2G, 3G or 4G, or a combination of one or more of them, so the corresponding communication component 304 can include: Wi-Fi components, Bluetooth components, NFC components.

[0205] The communication bus 305 may include a path to transmit information between the above components. The communication bus 305 may be a PCI (Peripheral Component Interconnect) bus or an EISA (Extended Industry Standard Architecture) bus, etc. The communication bus 305 may be divided into an address bus, a data bus, a control bus, etc.

[0206] The electronic device 300 can be implemented by one or more application specific integrated circuits (ASIC), digital signal processors (DSP), digital signal processing devices (DSPD), programmable logic devices (PLD), field programmable gate arrays (FPGA), controllers, microcontrollers, microprocessors or other electronic components to execute the network link fault detection method given in the above embodiment.

[0207] The electronic device 300 may include, but is not limited to, a mobile terminal such as a digital broadcast receiver, a PDA (Personal Digital Assistant), a PMP (Portable Multimedia Player), etc., and a fixed terminal such as a digital TV, a desktop computer, etc., and may also be a server, etc.

[0208] The computer-readable storage medium provided in the embodiments of the present application is introduced below. The computer-readable storage medium described below and the network link failure detection method described above can be referenced to each other.

[0209] The present application also provides a computer-readable storage medium, on which a computer program is stored. When the computer program is executed by a processor, the steps of the above-mentioned network link failure detection method are implemented.

[0210] The computer-readable storage medium may include: a USB flash drive, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM), a magnetic disk or an optical disk, and other media that can store program codes.

[0211] The terms "comprises," "comprising," or any other variations thereof are intended to cover non-exclusive inclusion such that a process, method, article, or apparatus that includes a list of elements includes not only those elements but also other elements not expressly listed, or also includes elements inherent to such process, method, article, or apparatus.

[0212] The above description is only a preferred embodiment of the present application and an explanation of the technical principles used. Those skilled in the art should understand that the scope of application involved in the present application is not limited to the technical solution formed by a specific combination of the above technical features, but should also cover other technical solutions formed by any combination of the above technical features or their equivalent features without departing from the aforementioned application concept. For example, the above features are replaced with (but not limited to) technical features with similar functions applied in the present application.

Claims

1. A network link failure detection method, characterized in that: The method comprises: Obtain a topology map of a network link and a network link detection delay time, wherein each node in the topology map represents each network device in the network link, and the network link detection delay time is the transmission time required from sending a detection data packet to receiving a response data packet when performing network link fault detection; Determining a threshold value of the number of extended links corresponding to the topology diagram according to the network link detection delay time; According to the extended link quantity threshold, the topology graph is segmented to obtain a plurality of target segmentation graphs, each of the target segmentation graphs corresponds to a sub-network link in the network link, and for each of the sub-network links, the number of network links in the sub-network link is not greater than the extended link quantity threshold; For each of the target segmentation graphs, configuring at least one detector for the corresponding sub-network link according to the target segmentation graph, so that the at least one detector performs link fault detection on the sub-network link to obtain a detection result; Based on each of the detection results and a preset network monitoring strategy, performing fault detection on the network link; The performing fault detection on the network link based on each of the detection results and the preset network monitoring strategy includes: If at least one of the detection results of each detector is a detection fault, obtaining a fault detection request message sent by the detector corresponding to the detection fault, wherein the fault detection request message includes identification information for identifying the sub-network link; Determine, according to the identification information in the fault detection request message, a sub-network link corresponding to the identification information, and use the sub-network link as the sub-network link to be analyzed; Sending diagnostic information to a starting switch in the sub-network link to be analyzed, so that the starting switch sends a notification message to the end switch; wherein the notification message is used to notify the end switch to send a response data packet to the electronic device of the software-defined network; If a response data packet sent by the destination switch is received within a preset time, the health status of the sub-network link to be analyzed is detected based on the content of the response data packet; If no response data packet sent by the switch is received within the preset time, the step of sending diagnostic information to the starting switch in the sub-network link to be analyzed is performed a preset number of times so that the starting switch sends a notification message to the end switch; After the preset number of times, if no response data packet sent by the switch is received within the preset time, it is determined that the sub-network link to be analyzed has a fault.

2. A network link failure detection method according to claim 1, characterized in that: The topology map is segmented according to the extended link quantity threshold to obtain a plurality of target segmentation maps, including: S21, selecting a target node in the topology map based on the topology map and a preset node selection rule; S22, determining a target segmentation graph from the topology graph based on the target node and the extended link quantity threshold, wherein the multiple target segmentation graphs include the target segmentation graph; S23, segmenting the topology map according to the links corresponding to the one target segmentation map to obtain a new topology map, wherein the new topology map is a topology map obtained after deleting the one target segmentation map from the unsegmented topology map; S24, determining whether the new topology map satisfies a preset segmentation condition; S25, if the segmentation condition is met, executing the steps S21 to S25 until the new topological map does not meet the segmentation condition, thereby obtaining a plurality of target segmentation maps.

3. A network link failure detection method according to claim 2, characterized in that: The selecting a target node in the topology map based on the topology map and a preset node selection rule includes: For each node in the topology graph, the shortest path length from the node to each other node is calculated based on the farthest path algorithm, and for each other node, the other node is a node other than the node in the topology graph; For each node, the lengths of the shortest paths corresponding to the node are added to obtain an edge metric value of the node; The edge metric values ​​of the nodes are compared, and the node with the largest edge metric value is selected as the target node.

4. A network link failure detection method according to claim 2, characterized in that: The step of determining a target segmentation graph from the topology graph based on the target node and the extended link quantity threshold comprises: S31, taking a node connected to the target node as an extended node; S32, using the link between the target node and the extended node as an extended link; S33, taking the link corresponding to the network link after deleting the extended link as the target link, and determining whether the target link is connected; S34, if the target link is connected, taking the topological graph corresponding to the target node, the extended node and the extended link as the current subgraph; S35, determining whether the number of links in the current subgraph is equal to the extended link number threshold; S36, if the number of links in the current subgraph is not equal to the extended link number threshold, another node connected to the target node is used as an extended node, and steps S32 to S36 are executed; S37: If the number of links in the current subgraph is equal to the extended link number threshold, the current subgraph is used as a target segmentation graph.

5. A network link failure detection method according to claim 2, characterized in that: The method of segmenting the topology map according to the links corresponding to the target segmentation map to obtain a new topology map includes: The link in the topology graph that is identical to the link corresponding to the one target segmentation graph is taken as a link to be deleted, and the link to be deleted is removed from the topology graph to obtain a processed topology graph; Determine whether there is an isolated node in the processed topological graph; wherein the isolated node is a node that is not connected to any node; If there are isolated nodes, remove the isolated nodes to obtain a new topology graph; If there is no isolated node, the processed topological graph is used as the new topological graph.

6. A network link failure detection method according to claim 1, characterized in that: For each of the target segmentation graphs, configuring at least one detector for the corresponding sub-network link according to the target segmentation graph, so that the at least one detector performs link fault detection on the sub-network link to obtain a detection result, includes: Select any node in the target segmentation graph as a starting node; Disposing at least one detector at a connection position of the starting node; Determine an Euler circuit corresponding to the target segmentation graph based on a preset graph theory algorithm and the starting node, wherein the Euler circuit is a detection path of at least one of the detectors in the target segmentation graph; Deploying the Euler circuit into the target segmentation graph based on a flexible flow matching mechanism of a software defined network; The Euler circuit of the target segmentation graph is sent to at least one corresponding detector, so that the at least one detector performs link fault detection according to the Euler circuit of the target segmentation graph to obtain a detection result.

7. A network link failure detection device, characterized in that: include: An acquisition module, used to acquire a topology map of a network link and a network link detection delay time, wherein each node in the topology map represents a respective device, and the network link detection delay time is the transmission time required from sending a detection data packet to receiving a response data packet when performing network link fault detection; A determination module, used to determine a threshold value of the number of extended links corresponding to the topology diagram according to the network link detection delay time; A segmentation module, configured to segment the topology map according to the extended link quantity threshold value to obtain a plurality of target segmentation maps, each of the target segmentation maps corresponding to a sub-network link in the network link, and for each of the sub-network links, the number of network links in the sub-network link is not greater than the extended link quantity threshold value; A configuration module, configured to configure at least one detector for a corresponding sub-network link according to each target segmentation graph, so that the at least one detector performs link fault detection on the sub-network link to obtain a detection result; A fault detection module, used to perform fault detection on the network link based on each of the detection results and a preset network monitoring strategy; The fault detection module is specifically used to: if at least one result among the detection results of each detector is a detection fault, obtain a fault detection request message sent by the detector corresponding to the detection fault, wherein the fault detection request message includes identification information for identifying a sub-network link; Determine, according to the identification information in the fault detection request message, a sub-network link corresponding to the identification information, and use the sub-network link as the sub-network link to be analyzed; Sending diagnostic information to a starting switch in the sub-network link to be analyzed, so that the starting switch sends a notification message to the end switch; wherein the notification message is used to notify the end switch to send a response data packet to the electronic device of the software-defined network; If a response data packet sent by the destination switch is received within a preset time, the health status of the sub-network link to be analyzed is detected based on the content of the response data packet; If no response data packet sent by the switch is received within the preset time, the step of sending diagnostic information to the starting switch in the sub-network link to be analyzed is performed a preset number of times so that the starting switch sends a notification message to the end switch; After the preset number of times, if no response data packet sent by the switch is received within the preset time, it is determined that the sub-network link to be analyzed has a fault.

8. An electronic device, characterized in that: comprising a processor coupled to a memory; The processor is configured to execute a computer program stored in the memory, so that the electronic device executes the method according to any one of claims 1 to 6.

9. A computer-readable storage medium, characterized in that: The method comprises a computer program or an instruction, which, when executed on a computer, causes the computer to execute the method according to any one of claims 1 to 6.

Citation Information

Patent Citations

  • Protection switching method of Ethernet intersecting ring

    CN101645812A

  • Satellite network inter-satellite link failure recovery method based on regional division

    CN103986512A