Information determination method and device, equipment, storage medium and computer program product

Abstract

The embodiment of the invention discloses an information determination method, which comprises the following steps of: determining a to-be-processed path from a first node to a second node and passing through an abnormal node in a network system based on routing configuration information of nodes in the network system; determining a first node set except the second node in the to-be-processed path, and determining an association path related to each node in the first node set including the first node and the abnormal node; and processing the associated path, and determining the fault rate of the node in the to-be-processed path based on a processing result. The embodiment of the invention further discloses an information determination device and equipment, a storage medium and a computer program product.

Description

Technical Field

[0001] The present application relates to the field of computer technology, and in particular to an information determination method, device, equipment, storage medium and computer program product. Background Art

[0002] For users or operation and maintenance technicians, it is necessary to have the ability to promptly discover the root cause of the path failure and quickly repair the failure. As for how to determine the root cause of the path failure, the current related technology uses data plane detection tools to detect the connectivity of the path in the network system and determine the node where the data packet is lost in the path as the root cause of the path failure. However, the node where the data packet is lost is not necessarily the actual root cause of the path failure, which leads to the problem that the root cause of the path failure is inaccurate. Summary of the invention

[0003] To solve the above technical problems, the embodiments of the present application hope to provide an information determination method, apparatus, device, storage medium and computer program product, which solve the problem of low accuracy in determining the root cause of a path failure in the related art.

[0004] The technical solution of this application is implemented as follows:

[0005] A method for determining information, the method comprising:

[0006] Based on the routing configuration information of the nodes in the network system, determine a path to be processed from the first node to the second node and passing through the abnormal node; wherein the first node, the second node and the abnormal node are nodes in the network system;

[0007] Determine a first node set in the path to be processed except the second node, and determine an associated path associated with each node in the first node set; wherein the first node set includes the first node and the abnormal node;

[0008] The associated path is processed, and the failure rate of the nodes in the to-be-processed path is determined based on the processing result.

[0009] In the above solution, the determining of the associated path associated with each node in the first node set includes:

[0010] Determining, based on the routing configuration information, a first path starting from each node in the first node set;

[0011] Determine nodes in each of the first paths except each node in the first node set to obtain a plurality of second node sets;

[0012] The association path is determined based on the plurality of second node sets and the second node.

[0013] In the above solution, the determining the association path based on the plurality of second node sets and the second node includes:

[0014] determining a first number of nodes in each second node set;

[0015] determining a target node from the second node set based on the first number and the routing configuration information;

[0016] An associated path from the target node to the second node is determined.

[0017] In the above solution, determining the target node from the plurality of second nodes based on the first number and the routing configuration information includes:

[0018] Sort the nodes in the first node set based on the first quantity to obtain an arrangement order;

[0019] Based on the routing configuration information, target nodes are filtered from the second node set corresponding to each node in the sorted first node set in accordance with the arrangement order to obtain a target number of target nodes; wherein only one target node can be filtered at a time from the second node set corresponding to each node in the sorted first node set.

[0020] In the above solution, the processing of the associated path and determining the failure rate of the nodes in the to-be-processed path based on the processing result includes:

[0021] Check the connectivity of each associated path;

[0022] The failure rate of the nodes in the to-be-processed path is determined based on the detection result.

[0023] In the above solution, the determining the failure rate of the nodes in the to-be-processed path based on the detection result includes:

[0024] Determining a first link in each of the associated paths having a node in the first node set;

[0025] determining a second link other than the first link in each of the associated paths;

[0026] Based on the detection result, determining a first connectivity of each first link and a second connectivity of each second link;

[0027] Based on the first connectivity and the second connectivity, a failure rate of each node in the to-be-processed path is determined.

[0028] In the above solution, determining the failure rate of each node in the to-be-processed path based on the first connectivity and the second connectivity includes:

[0029] Based on the first connectivity, determining a second number of links in a connected state and a third number of links in a non-connected state among the plurality of first links;

[0030] Based on the second connectivity, determining a fourth number of links in a connected state and a fifth number of links in a non-connected state among the plurality of second links;

[0031] Based on the second number, the third number, the fourth number, and the fifth number, a failure rate of each node in the to-be-processed path is determined.

[0032] An information determination device, the device comprising:

[0033] A first determining unit is used to determine a to-be-processed path from a first node to a second node and passing through an abnormal node based on routing configuration information of nodes in the network system; wherein the first node, the second node and the abnormal node are nodes in the network system;

[0034] A second determining unit is used to determine a first node set excluding the second node in the path to be processed, and determine an associated path associated with each node in the first node set; wherein the first node set includes the first node and the abnormal node;

[0035] The processing unit is used to process the associated path and determine the failure rate of the node in the path to be processed based on the processing result.

[0036] An information determination device, the device comprising: a processor, a memory, and a communication bus;

[0037] The communication bus is used to realize the communication connection between the processor and the memory;

[0038] The processor is used to execute the information determination program in the memory to implement the steps of the above-mentioned information determination method.

[0039] A computer-readable storage medium stores one or more programs, and the one or more programs can be executed by one or more processors to implement the steps of the above-mentioned information determination method.

[0040] A computer program product comprises a computer program, wherein the computer program implements the above-mentioned information determination method when executed by a processor.

[0041] The information determination method, apparatus, device, storage medium and computer program product provided in the embodiments of the present application can determine a path to be processed from a first node in the network system to a second node in the network system and passing through an abnormal node in the network system based on the routing configuration information of the nodes in the network system, and determine a first node set including the first node and the abnormal node except the second node in the path to be processed, and an associated path related to each node in the first node set, and then process the associated path, and determine the failure rate of the node in the path to be processed based on the processing result. In this way, after determining the path to be processed from the first node to the second node and passing through the abnormal node, the associated path related to each node in the first node set including the first node and the abnormal node except the second node in the path to be processed can be processed to determine the failure rate of each node in the path to be processed, that is, each node in the path to be processed except the second node is considered when determining the root cause of the path failure, instead of only considering the node where the data packet is lost when determining the root cause of the path failure as in the related art, thereby solving the problem of low accuracy in determining the root cause of the path failure in the related art. BRIEF DESCRIPTION OF THE DRAWINGS

[0042] Figure 1 A flowchart of an information determination method provided in an embodiment of the present application;

[0043] Figure 2 A flowchart of another information determination method provided in an embodiment of the present application;

[0044] Figure 3 A schematic diagram of a topological relationship between nodes in a network system in an information determination method provided in an embodiment of the present application;

[0045] Figure 4 A schematic diagram of a first node set in a network system in an information determination method provided in an embodiment of the present application;

[0046] Figure 5 A schematic diagram of association paths of nodes in a network system in an information determination method provided in an embodiment of the present application;

[0047] Figure 6 A schematic diagram of link communication in an associated path of a node in a network system in an information determination method provided in an embodiment of the present application;

[0048] Figure 7 A schematic diagram of the structure of an information determination device provided in an embodiment of the present application;

[0049] Figure 8 A schematic diagram of the structure of an information determination device provided in an embodiment of the present application. DETAILED DESCRIPTION

[0050] The technical solutions 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.

[0051] It should be understood that the "embodiments of the present application" or "the aforementioned embodiments" mentioned throughout the specification mean that specific features, structures or characteristics related to the embodiments are included in at least one embodiment of the present application. Therefore, "in the embodiments of the present application" or "in the aforementioned embodiments" appearing throughout the specification may not necessarily refer to the same embodiment. In addition, these specific features, structures or characteristics may be combined in one or more embodiments in any suitable manner. In the various embodiments of the present application, the size of the sequence numbers of the above-mentioned processes does not mean the order of execution. The execution order of each process should be determined by its function and internal logic, and should not constitute any limitation on the implementation process of the embodiments of the present application. The above-mentioned sequence numbers of the embodiments of the present application are for description only and do not represent the advantages and disadvantages of the embodiments.

[0052] It should be understood that the specific embodiments described herein are only used to explain the present application and are not used to limit the present application.

[0053] The present application embodiment provides an information determination method, which can be applied to an information determination device, referring to Figure 1 As shown, the method comprises the following steps:

[0054] Step 101: Based on routing configuration information of nodes in a network system, determine a path to be processed from a first node to a second node and passing through an abnormal node.

[0055] The first node, the second node and the abnormal node are nodes in the network system.

[0056] In an embodiment of the present application, a node may refer to a network device in a network system; routing configuration information of a node may refer to routing configuration information of a network device in the network system; routing configuration information may include connection relationships between network devices in the network system and forwarding configuration tables of network devices.

[0057] It should be noted that the first node may refer to a source node of a path to be processed; the second node may refer to a destination node of a path to be processed; and the abnormal node may refer to a node where a data packet is lost in the path to be processed.

[0058] In an embodiment of the present application, when a data plane detection tool is used to perform connectivity detection on a path from a first node to a second node and it is found that a data packet is no longer forwarded at a certain node, the data plane detection tool can be used to determine the nodes that have been detected during the detection process. Since the path from the first node to the abnormal node where the data packet is lost is fixed, at this time, all nodes passed through in the path from the abnormal node to the second node can be determined based on the routing configuration information of the node, and then the path from the first node to the abnormal node and the path from the abnormal node to the second node are combined to obtain a complete path to be processed from the first node to the second node and passing through the abnormal node.

[0059] Step 102: Determine a first node set excluding the second node in the path to be processed, and determine an associated path associated with each node in the first node set.

[0060] The first node set includes the first node and the abnormal node. It should be noted that the first node set may refer to all nodes in the path to be processed except the second node.

[0061] In an embodiment of the present application, all nodes except the second node in the path to be processed may be taken as the first node set, and then, based on the routing configuration information of the node, an associated path related to each node in the first node set may be determined.

[0062] Step 103: Process the associated path, and determine the failure rate of the node in the path to be processed based on the processing result.

[0063] In the embodiment of the present application, the associated path may refer to a path having nodes in the path to be processed.

[0064] In the embodiment of the present application, the connectivity of the associated path may be detected, and the failure rate of each node in the path to be processed may be determined according to the detection result of the connectivity of the associated path.

[0065] The information determination method provided in the embodiment of the present application can process the associated paths related to each node in the first node set including the first node and the abnormal node except the second node in the path to be processed after determining the path to be processed from the first node to the second node and passing through the abnormal node, so as to determine the failure rate of each node in the path to be processed, that is, each node in the path to be processed except the second node is considered when determining the root cause of the path failure, instead of only considering the node where the data packet is lost when determining the root cause of the path failure as in the related art, thereby solving the problem of low accuracy in determining the root cause of the path failure in the related art.

[0066] Based on the above embodiments, the embodiments of the present application provide an information determination method, referring to Figure 2As shown, the method comprises the following steps:

[0067] Step 201: The information determination device determines a to-be-processed path from a first node to a second node and passing through an abnormal node based on routing configuration information of nodes in a network system.

[0068] The first node, the second node and the abnormal node are nodes in the network system.

[0069] In one possible implementation, it is assumed that the topological relationship between nodes in the network system is as follows: Figure 3 As shown, the first node is the source node S, the second node is the destination node D, the abnormal node is the intermediate node M2, and the node between the first node and the abnormal node is the intermediate node M1. At this time, the path from the source node S to the intermediate node M2 ​​via the intermediate node M1 is fixed, so it is necessary to further determine the nodes that have a connection relationship with the intermediate node M2 ​​(i.e., the abnormal node) according to the routing configuration information of the node, namely, the intermediate node M3, the intermediate node M5, and the intermediate node M7. Further, the nodes that have a connection relationship with the intermediate node M3, the intermediate node M5, and the intermediate node M7 are determined respectively until the destination node D is determined. At this time, the path from the intermediate node M2 ​​to the destination node D via the intermediate nodes M3 and M4 can be determined. Then, the path from the source node S (i.e., the first node) to the intermediate node M2 ​​(i.e., the abnormal node) and the path from the intermediate node M2 ​​to the destination node D (i.e., the second node) are combined to form a complete path to be processed, namely (S->M1->M2->M3->M4->D).

[0070] Step 202: The information determination device determines a first set of nodes in the path to be processed except the second node.

[0071] The first node set includes a first node and an abnormal node.

[0072] In an embodiment of the present application, the information determination device may collect the nodes in the to-be-processed path except the second node to obtain a first node set.

[0073] Step 203: The information determination device determines a first path starting from each node in the first node set based on the routing configuration information.

[0074] In the embodiment of the present application, the first node set is the nodes in the path to be processed except the second node. In one achievable manner, it is assumed that the topological relationship between the nodes in the network system is as follows: Figure 3 As shown, the first node set is the nodes in the path to be processed except the destination node D (ie, the second node), that is, the first node set includes the source node S, the intermediate node M1, the intermediate node M2, the intermediate node M3, the intermediate node M4 and the destination node D.

[0075] In the embodiment of the present application, all paths starting from each node in the first node set can be determined according to the routing configuration information of the node to obtain the first path. In an achievable manner, assuming that the topological relationship between the nodes in the network system is as follows: Figure 3 As shown, according to the routing configuration information of the node, the first path with the source node S as the starting node, the first path with the intermediate node M1 as the starting node, the first path with the intermediate node M2 ​​as the starting node, the first path with the intermediate node M3 as the starting node and the first path with the intermediate node M4 as the starting node can be determined respectively.

[0076] Step 204: The information determination device determines nodes in each first path except each node in the first node set to obtain multiple second node sets.

[0077] It should be noted that each node in the first node set corresponds to a second node set.

[0078] In an embodiment of the present application, after determining the first path with each node in the first node set as the starting node, for each node in the first node set, the other nodes in the first path except the nodes in the first node set are used as the second node set corresponding to the node, that is, each node in the first node set corresponds to a second node set, based on this, multiple nodes in the first node set correspond to multiple second node sets.

[0079] In one possible implementation, assuming that the first node set in the network system is Figure 4 As shown, at this time, the second node set corresponding to the source node S is {S'}, the second node set corresponding to the intermediate node M1 is {M1'}, the second node set corresponding to the intermediate node M2 ​​is {M2'}, the second node set corresponding to the intermediate node M3 is {M3'}, and the second node set corresponding to the intermediate node M4 is {M4'}.

[0080] Step 205: The information determination device determines an associated path based on the plurality of second node sets and the second nodes.

[0081] In an embodiment of the present application, a node can be selected from a second node set among multiple second node sets as a source node, and the second node can be fixed as a destination node, and then the path from the source node to the destination node can be used as an associated path of the source node.

[0082] In one achievable manner, assuming that the associated paths of the nodes in the to-be-processed paths in the network system are as follows: Figure 5As shown, the second node set of the source node S is {S'} = {S_1, S_2, S_3, S_4, S_5}, the second node set of the intermediate node M1 is {M1'} = {M1_1, M2_2}, the second node set of the intermediate node M2 ​​is {M2'} = {M2_1, ...}, the second node set of the intermediate node M3 is {M3'} = {M3_1, ...}, and the second node set of the intermediate node M4 is {M4'} = {M4_1, ...}. At this time, a node can be selected from the second node sets {S'}, {M1'}, {M2'}, {M3'} and {M4'} as the source node. For example, S_2 can be selected from {S'} as the source node. At this time, the path from the source node S_2 to the destination node D is an associated path of the node S_2.

[0083] In the embodiment of the present application, step 205 can be implemented through steps 205a to 205c.

[0084] Step 205a: The information determination device determines a first number of nodes in each second node set.

[0085] In the embodiment of the present application, the information determination device can determine the number of nodes included in each second node set, and determine the number of nodes included in each second node set as the first number of each second node set. It should be noted that each second node set corresponds to a first number.

[0086] Step 205b: The information determination device determines a target node from a plurality of second nodes based on the first quantity and the routing configuration information.

[0087] In an embodiment of the present application, the information determination device may determine a target node from a plurality of second node sets according to the number of nodes in each second node set and the routing configuration information of the nodes.

[0088] In the embodiment of the present application, step 205b can be implemented through steps 205b1 to 205b2.

[0089] Step 205b1: The information determination device sorts the nodes in the first node set based on the first quantity to obtain an arrangement order.

[0090] In an embodiment of the present application, each node in the first node set is sorted in descending order according to the first number of nodes included in the second node set, that is, the node corresponding to the second node set with the largest number of nodes is ranked first, and the node corresponding to the second node set with the smallest number of nodes is ranked last, and finally the arrangement order of the nodes in the first node set is obtained.

[0091] Step 205b2: The information determination device selects target nodes from the second node set corresponding to each node in the sorted first node set in order based on the routing configuration information to obtain a target number of target nodes.

[0092] Among them, only one target node can be screened at a time in the second node set corresponding to each node in the sorted first node set.

[0093] In the embodiment of the present application, the target number is the number of associated paths that need to be determined, that is, the number of target nodes that need to be determined. It should be noted that the target number can be determined according to specific application scenarios and historical data.

[0094] In an embodiment of the present application, if the number of nodes in the first node set is equal to the target number, then a target node is selected from each node in the sorted first node set according to the routing configuration information of the node, and the target number of target nodes is obtained; if the number of nodes in the first node set is greater than the target number, the first target number of nodes are determined from the sorted first node set according to the routing configuration information of the node, and a target node is selected from each of the first target number of nodes in turn, and the target number of target nodes is obtained; if the number of nodes in the first node set is less than the target number, first a target node is selected from each node in the sorted first node set according to the routing configuration information of the node, and then a target node is selected from each node in the first node set until the target number of target nodes is determined. It should be noted that when selecting a target node from the second node set, a node directly connected to a node in the first node set is preferentially selected according to the routing configuration information of the node.

[0095] In one achievable manner, assuming that the associated paths of the nodes in the to-be-processed paths in the network system are as follows: Figure 5As shown, at this time, the number of nodes in the first node set (S, M1, M2, M3, M4) is 5 and the order of the nodes in the first node set is S>M1>M2>M3>M4. If 5 associated paths (i.e., 5 target nodes) need to be determined, then a target node is selected from the second node set corresponding to each node in the sorted first node set, and 5 target nodes are obtained. It should be noted that there are multiple associated nodes in the second node set {S'} corresponding to the source node S. At this time, it is necessary to give priority to the nodes directly connected to the source node S in the first node set according to the routing configuration information of the nodes. In other words, the priority of selecting nodes S_1 and S_3 is higher than that of selecting nodes S_2, S_4 and S_5. If node S_1 and S_3 are directly connected to the source node S, then any node from nodes S_1 and S_3 is selected as the target node; if three associated paths need to be determined (i.e., three target nodes), then the first three nodes (i.e., S, M1, M2) are determined from the sorted first node set, and then a target node is selected from the second node sets corresponding to the source node S, the intermediate node M1, and the intermediate node M2, respectively, to obtain three target nodes; if seven associated paths need to be determined (i.e., seven target nodes), then a target node is first selected from the second node set corresponding to each node of the sorted first node set, to obtain five target nodes, and then a target node is selected again from the second node set corresponding to the source node S and the intermediate node M1, to finally obtain seven target nodes.

[0096] Step 205c: The information determination device determines an associated path from the target node to the second node.

[0097] In an embodiment of the present application, the information determination device determines the path from the target node to the second node as the associated path. In one achievable manner, assuming that the associated path of the node in the to-be-processed path in the network system is as follows: Figure 5 As shown, if the filtered target nodes are S_2 and M1_1, the associated paths include a path from S_2 to the destination node D and a path from M1_1 to the destination node D.

[0098] Step 206: The information determination device detects the connectivity of each associated path, and determines the failure rate of the nodes in the path to be processed based on the detection result.

[0099] In an embodiment of the present application, after determining the target number of associated paths, the information determination device can detect the connectivity of each associated path, and determine the connectivity of each link in each associated path based on the connectivity detection result of each associated path, and then determine the failure rate of each node in the path to be processed based on the connectivity of each link in each associated path.

[0100] It should be noted that the source node and destination node of each associated path can form a {source-destination} pair, and when performing connectivity detection on the associated path, each {source-destination} pair is used as a test case. If the associated path is connected, that is, it is connected from the source node to the destination node, then the {source-destination} pair is a successful test case; if the associated path is not connected, that is, it is not connected from the source node to the destination node, then the {source-destination} pair is a failed test case.

[0101] In the embodiment of the present application, "determining the failure rate of the nodes in the path to be processed based on the detection result" in step 206 can be implemented through steps 206a to 206d.

[0102] Step 206a: The information determination device determines a first link having a node in the first node set in each associated path.

[0103] In the embodiment of the present application, the first link having the nodes in the first node set can be screened out from all the links included in all the associated paths. It should be noted that the first link can include only one node in the first node set or two nodes in the first node set.

[0104] In one achievable manner, assuming that the associated paths of the nodes in the to-be-processed paths in the network system are as follows: Figure 5 As shown, at this time, the first link may refer to a link having a source node S, an intermediate node M1, an intermediate node M2, an intermediate node M3 or an intermediate node M4 among all the links included in all the associated paths. If the associated path is a path from M1_2 to D, and the complete path of the associated path is M1_2->M1_1->M1->M2->M3->M4->D, the first link in the associated path may include M1_1->M1, M1->M2, M2->M3, M3->M4 and M4->D.

[0105] Step 206b: The information determination device determines a second link in each associated path except the first link.

[0106] In the embodiment of the present application, the second link may refer to a link that does not have a node in the first node set among all the links included in all the associated paths. Specifically, a link other than the first link among all the links included in all the associated paths may be determined as the second link.

[0107] In one achievable manner, assuming that the associated paths of the nodes in the to-be-processed paths in the network system are as follows: Figure 5As shown, at this time. The second link may refer to a link that does not have a source node S, an intermediate node M1, an intermediate node M2, an intermediate node M3, and an intermediate node M4 among all the links included in all the associated paths. For example, if the associated path is a path from M1_2 to D, and the complete path of the associated path is M1_2->M1_1->M1->M2->M3->M4->D, then the first link in the associated path may include M1_1->M1, M1->M2, M2->M3, M3->M4, and M4->D, and at this time, the second link is M1_2->M1_1.

[0108] Step 206c: The information determination device determines the first connectivity of each first link and the second connectivity of each second link based on the detection result.

[0109] In the embodiment of the present application, the first connectivity is used to characterize whether the first link is connected; the second connectivity is used to characterize whether the second link is connected.

[0110] In an embodiment of the present application, the information determination device can determine the connectivity detection results of all links in each associated path based on the connectivity detection results of each associated path, and then determine the connectivity detection results of each first link and the connectivity detection results of each second link based on the connectivity detection results of all links.

[0111] In one possible implementation, it is assumed that the links in the associated path in the network system are as follows: Figure 6 As shown in FIG. 1 , if the associated path is a path from node M1_1 to D, and when the connectivity of the associated path is detected, it is found that the data packet is lost at the intermediate node M3, then the nodes detected between the associated node M1_1 and the intermediate node M3 (i.e., the intermediate nodes M1 and M2) can be determined, and at the same time, other nodes between the intermediate node M3 and the destination node D (i.e., the intermediate node M4) can be determined according to the routing configuration information of the node, and then the complete path of the associated path can be determined. At this time, the failure case M1 corresponding to the complete path of the associated path can be obtained according to the detection result of the associated path. _1-D. Further, according to the failure case corresponding to the complete path, the success case corresponding to the link M1_1-M1, the success case corresponding to the link M1_1-M2 and the failure case corresponding to the link M1_1-M3 can be obtained. After that, according to the success case corresponding to the link M1_1-M1, it can be determined that the first link M1_1->M1 is connected, according to the success case corresponding to the link M1_1-M2, it can be determined that the first link M1_1->M2 is connected, and according to the failure case corresponding to the link M1_1-M3, it can be determined that the first link M2->M3 is not connected.

[0112] Step 206d: The information determination device determines the failure rate of each node in the path to be processed based on the first connectivity and the second connectivity.

[0113] In an embodiment of the present application, the information determination device can determine the coverage of each node in the path to be processed in all test cases based on the connectivity of each first link and the connectivity of each second link in each associated path, and then determine the failure rate of each node in the path to be processed based on the coverage of each node in the path to be processed in all test cases and the number of test cases. It should be noted that the coverage of a node in a test case may refer to whether the node is included in the link corresponding to the test case.

[0114] In the embodiment of the present application, step 206d can be implemented through steps 206d1 to 206d3.

[0115] Step 206d1: The information determination device determines, based on the first connectivity, a second number of links in a connected state and a third number of links in a non-connected state among the plurality of first links.

[0116] In an embodiment of the present application, according to the connectivity of the first link in the associated path having the node in the path to be processed, the second number of links in a connected state and the third number of links in a disconnected state can be determined from multiple first links, and each first link (i.e., a {source-destination} pair) corresponds to a test case, that is, if a first link is in a connected state, the test case corresponding to the first link is detected as a successful test case; if a first link is in a disconnected state, the test case corresponding to the first link is detected as a failed test case, that is, for each node in the path to be processed, the number of successful test cases covering the nodes in the path to be processed and the number of failed test cases covering the nodes in the path to be processed can be determined from multiple test cases according to the connectivity of the first link.

[0117] Step 206d2: The information determination device determines, based on the second connectivity, a fourth number of links in a connected state and a fifth number of links in a non-connected state among the plurality of second links.

[0118] In an embodiment of the present application, according to the connectivity of the second link in the associated path that does not have the node in the path to be processed, a fourth number of links in a connected state and a fifth number of links in a disconnected state can be determined from multiple second links, and each second link (i.e., a {source-destination} pair) corresponds to a test case, that is, if a second link is connected, the test case corresponding to the second link is detected as a successful test case; if a second link is disconnected, the test case corresponding to the second link is detected as a failed test case, that is, for nodes other than the nodes in the path to be processed, the number of successful test cases and the number of failed test cases can be determined from multiple test cases according to the connectivity of the second link, that is, the number of successful test cases that do not cover the nodes in the path to be processed, and the number of failed test cases that do not cover the nodes in the node to be processed.

[0119] Step 206d3: The information determination device determines the failure rate of each node in the path to be processed based on the second number, the third number, the fourth number, and the fifth number.

[0120] In an embodiment of the present application, Oep can be used to represent the second number of successful test cases covering the nodes in the path to be processed, Oef can be used to represent the third number of failed test cases covering the nodes in the path to be processed, Onp can be used to represent the fourth number of successful test cases that do not cover the nodes in the path to be processed, and Onf can be used to represent the fifth number of failed test cases that do not cover the nodes in the path to be processed. Afterwards, a feature tuple (Oef, Oep, Onf, Onp) is constructed according to the coverage of the nodes in the path to be processed in the test cases.

[0121] In one achievable manner, Error_rate may be used to represent the failure rate of each node in the path to be processed, and the failure rate of each node in the path to be processed may be calculated using the spectrum analysis function through formula (1):

[0122]

[0123] It should be noted that other spectrum analysis functions may be used to calculate the failure rate of the nodes in the path to be processed, which is not specifically limited here.

[0124] It should be noted that, for the description of the same steps and the same contents in this embodiment as those in other embodiments, reference can be made to the description in other embodiments and will not be repeated here.

[0125] The information determination method provided in the embodiment of the present application can process the associated paths related to each node in the first node set including the first node and the abnormal node except the second node in the path to be processed after determining the path to be processed from the first node to the second node and passing through the abnormal node, so as to determine the failure rate of each node in the path to be processed, that is, each node in the path to be processed except the second node is considered when determining the root cause of the path failure, instead of only considering the node where the data packet is lost when determining the root cause of the path failure as in the related art, thereby solving the problem of low accuracy in determining the root cause of the path failure in the related art.

[0126] Based on the above embodiments, the embodiments of the present application provide an information determination device, which can be applied to Figures 1-2 In the information determination method provided in the corresponding embodiment, refer to Figure 7 As shown, the information determination device 3 may include: a first determination unit 31, a second determination unit 32 and a processing unit 33, wherein:

[0127] A first determining unit 31 is used to determine a path to be processed from a first node to a second node and passing through an abnormal node based on routing configuration information of nodes in the network system; wherein the first node, the second node and the abnormal node are nodes in the network system;

[0128] A second determining unit 32 is used to determine a first node set excluding the second node in the path to be processed, and determine an associated path associated with each node in the first node set; wherein the first node set includes the first node and the abnormal node;

[0129] The processing unit 33 is used to process the associated path and determine the failure rate of the node in the path to be processed based on the processing result.

[0130] In other embodiments of the present application, the second determining unit 32 is further configured to perform the following steps:

[0131] Determining a first path starting from each node in the first set of nodes based on the routing configuration information;

[0132] Determine nodes in each first path except each node in the first node set to obtain a plurality of second node sets;

[0133] An association path is determined based on the plurality of second node sets and the second nodes.

[0134] In other embodiments of the present application, the second determining unit 32 is further configured to perform the following steps:

[0135] determining a first number of nodes in each of the plurality of second node sets;

[0136] Determining a target node from a plurality of second nodes based on the first quantity and the routing configuration information;

[0137] An associated path from the target node to the second node is determined.

[0138] In other embodiments of the present application, the second determining unit 32 is further configured to perform the following steps:

[0139] Sort the nodes in the first node set based on the first quantity to obtain an arrangement order;

[0140] Based on the routing configuration information, target nodes are screened from the second node set corresponding to each node in the sorted first node set in order to obtain a target number of target nodes; wherein only one target node can be screened at a time from the second node set corresponding to each node in the sorted first node set.

[0141] In other embodiments of the present application, the processing unit 32 is further configured to perform the following steps:

[0142] Check the connectivity of each associated path;

[0143] The failure rate of the nodes in the path to be processed is determined based on the detection result.

[0144] In other embodiments of the present application, the processing unit 33 is further configured to perform the following steps:

[0145] determining a first link in each associated path having a node in the first node set;

[0146] determining a second link other than the first link in each associated path;

[0147] Based on the detection result, determining a first connectivity of each first link and a second connectivity of each second link;

[0148] Based on the first connectivity and the second connectivity, a failure rate of each node in the path to be processed is determined.

[0149] In other embodiments of the present application, the processing unit 33 is further configured to perform the following steps:

[0150] Based on the first connectivity, determining a second number of links in a connected state and a third number of links in a non-connected state among the plurality of first links;

[0151] Based on the second connectivity, determining a fourth number of links in a connected state and a fifth number of links in a non-connected state among the plurality of second links;

[0152] Based on the second number, the third number, the fourth number, and the fifth number, a failure rate of each node in the path to be processed is determined.

[0153] It should be noted that the specific implementation process of the steps performed by each unit in this embodiment can be referred to Figures 1-2 The implementation process of the information determination method provided in the corresponding embodiment will not be repeated here.

[0154] The information determination device provided in the embodiment of the present application can process the associated paths related to each node in the first node set including the first node and the abnormal node except the second node in the path to be processed after determining the path to be processed from the first node to the second node and passing through the abnormal node, so as to determine the failure rate of each node in the path to be processed, that is, each node in the path to be processed except the second node is considered when determining the root cause of the path failure, instead of only considering the node where the data packet is lost when determining the root cause of the path failure as in the related art, thereby solving the problem of low accuracy in determining the root cause of the path failure in the related art.

[0155] Based on the above embodiments, the embodiments of the present application provide an information determination device, which can be applied to Figures 1-2 In the information determination method provided in the corresponding embodiment, refer to Figure 8 As shown, the information determination device 4 may include: a processor 41, a memory 42 and a communication bus 43, wherein:

[0156] The communication bus 43 is used to realize the communication connection between the processor 41 and the memory 42;

[0157] The processor 41 is used to execute the information determination program in the memory 42 to implement the following steps:

[0158] Based on the routing configuration information of the nodes in the network system, determine a path to be processed from the first node to the second node and passing through the abnormal node; wherein the first node, the second node and the abnormal node are nodes in the network system;

[0159] Determine a first node set excluding the second node in the path to be processed, and determine an associated path associated with each node in the first node set; wherein the first node set includes the first node and the abnormal node;

[0160] The associated paths are processed, and the failure rates of the nodes in the to-be-processed paths are determined based on the processing results.

[0161] In other embodiments of the present application, the processor 41 is used to execute the information determination program in the memory 42 to determine the associated path associated with each node in the first node set, so as to implement the following steps:

[0162] Determining a first path starting from each node in the first set of nodes based on the routing configuration information;

[0163] Determine nodes in each first path except each node in the first node set to obtain a plurality of second node sets;

[0164] An association path is determined based on the plurality of second node sets and the second nodes.

[0165] In other embodiments of the present application, the processor 41 is used to execute the information determination program in the memory 42 to determine the associated path based on the plurality of second node sets and the second nodes, so as to implement the following steps:

[0166] determining a first number of nodes in each of the plurality of second node sets;

[0167] Determining a target node from a plurality of second nodes based on the first quantity and the routing configuration information;

[0168] An associated path from the target node to the second node is determined.

[0169] In other embodiments of the present application, the processor 41 is used to execute the information determination program in the memory 42 to determine the target node from the plurality of second nodes based on the first quantity and the routing configuration information, so as to implement the following steps:

[0170] Sort the nodes in the first node set based on the first quantity to obtain an arrangement order;

[0171] Based on the routing configuration information, target nodes are screened from the second node set corresponding to each node in the sorted first node set in order to obtain a target number of target nodes; wherein only one target node can be screened at a time from the second node set corresponding to each node in the sorted first node set.

[0172] In other embodiments of the present application, the processor 41 is used to execute the information determination program in the memory 42 to process the associated path, and determine the failure rate of the node in the path to be processed based on the processing result, so as to implement the following steps:

[0173] Check the connectivity of each associated path;

[0174] The failure rate of the nodes in the path to be processed is determined based on the detection result.

[0175] In other embodiments of the present application, the processor 41 is further configured to execute the information determination program in the memory 42 to determine the failure rate of the nodes in the path to be processed based on the detection result, so as to implement the following steps:

[0176] determining a first link in each associated path having a node in the first node set;

[0177] determining a second link other than the first link in each associated path;

[0178] Based on the detection result, determining a first connectivity of each first link and a second connectivity of each second link;

[0179] Based on the first connectivity and the second connectivity, a failure rate of each node in the path to be processed is determined.

[0180] In other embodiments of the present application, the processor 41 is further configured to execute the information determination program in the memory 42 to determine the failure rate of each node in the path to be processed based on the first connectivity and the second connectivity, so as to implement the following steps:

[0181] Based on the first connectivity, determining a second number of links in a connected state and a third number of links in a non-connected state among the plurality of first links;

[0182] Based on the second connectivity, determining a fourth number of links in a connected state and a fifth number of links in a non-connected state among the plurality of second links;

[0183] Based on the second number, the third number, the fourth number, and the fifth number, a failure rate of each node in the path to be processed is determined.

[0184] It should be noted that the specific implementation process of the steps executed by the processor in this embodiment can refer to Figures 1-2 The implementation process of the information determination method provided in the corresponding embodiment will not be repeated here.

[0185] The information determination device provided in the embodiment of the present application can, after determining the path to be processed from the first node to the second node and passing through the abnormal node, process the associated paths related to each node in the first node set including the first node and the abnormal node except the second node in the path to be processed, so as to determine the failure rate of each node in the path to be processed, that is, each node in the path to be processed except the second node is considered when determining the root cause of the path failure, instead of only considering the node where the data packet is lost when determining the root cause of the path failure as in the related art, thereby solving the problem of low accuracy in determining the root cause of the path failure in the related art.

[0186] Based on the foregoing embodiments, the embodiments of the present application provide a computer-readable storage medium, which stores one or more programs, and the one or more programs can be executed by one or more processors to implement Figures 1-2 The corresponding embodiments provide steps of the information determination method.

[0187] Based on the above embodiments, an embodiment of the present application provides a computer program product, the computer program product includes a computer program, the computer program is executed by a processor to achieve Figures 1-2The corresponding embodiments provide steps of the information determination method.

[0188] It should be noted that the above-mentioned computer-readable storage medium can be a read-only memory (ROM), a programmable read-only memory (PROM), an erasable programmable read-only memory (EPROM), an electrically erasable programmable read-only memory (EEPROM), a magnetic random access memory (FRAM), a flash memory (Flash Memory), a magnetic surface memory, an optical disc, or a compact disc read-only memory (CD-ROM) and other memories; it can also be various electronic devices including one or any combination of the above-mentioned memories, such as mobile phones, computers, tablet devices, personal digital assistants, etc.

[0189] It should be noted that, in this article, the terms "include", "comprises" or any other variations thereof are intended to cover non-exclusive inclusion, so that a process, method, article or device including a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such process, method, article or device. In the absence of further restrictions, an element defined by the sentence "comprises a ..." does not exclude the existence of other identical elements in the process, method, article or device including the element.

[0190] The serial numbers of the above-mentioned embodiments of the present application are for description only and do not represent the advantages or disadvantages of the embodiments.

[0191] Through the description of the above implementation methods, those skilled in the art can clearly understand that the above-mentioned embodiment methods can be implemented by means of software plus a necessary general hardware platform, and of course, by hardware, but in many cases the former is a better implementation method. Based on such an understanding, the technical solution of the present application, or the part that contributes to the prior art, can be embodied in the form of a software product, which is stored in a storage medium (such as ROM / RAM, a magnetic disk, or an optical disk), and includes a number of instructions for a terminal device (which can be a mobile phone, a computer, a server, an air conditioner, or a network device, etc.) to execute the methods described in each embodiment of the present application.

[0192] 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 provides the functions specified in a block or multiple blocks.

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

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

Claims

1. A method for determining information, characterized in that: The method comprises: Based on the routing configuration information of the nodes in the network system, determine a path to be processed from the first node to the second node and passing through the abnormal node; wherein the first node, the second node and the abnormal node are nodes in the network system; Determine a first node set in the path to be processed except the second node, and determine an associated path associated with each node in the first node set; wherein the first node set includes the first node and the abnormal node; The associated path is processed, and the failure rate of the nodes in the to-be-processed path is determined based on the processing result.

2. The method according to claim 1, characterized in that The determining of an associated path associated with each node in the first node set includes: Determining, based on the routing configuration information, a first path starting from each node in the first node set; Determine nodes in each of the first paths except each node in the first node set to obtain a plurality of second node sets; The association path is determined based on the plurality of second node sets and the second node.

3. The method according to claim 2, characterized in that The determining the association path based on the plurality of second node sets and the second node comprises: determining a first number of nodes in each second node set; Determining a target node from the plurality of second nodes based on the first number and the routing configuration information; An associated path from the target node to the second node is determined.

4. The method according to claim 3, characterized in that The step of determining a target node from the plurality of second nodes based on the first number and the routing configuration information includes: Sort the nodes in the first node set based on the first quantity to obtain an arrangement order; Based on the routing configuration information, target nodes are screened from the second node set corresponding to each node in the sorted first node set in accordance with the arrangement order to obtain a target number of target nodes; wherein only one target node can be screened at a time from the second node set corresponding to each node in the sorted first node set.

5. The method according to claim 1, characterized in that The processing of the associated path and determining the failure rate of the nodes in the to-be-processed path based on the processing result includes: Check the connectivity of each associated path; The failure rate of the nodes in the to-be-processed path is determined based on the detection result.

6. The method according to claim 5, characterized in that The determining the failure rate of the nodes in the to-be-processed path based on the detection result includes: Determining a first link in each of the associated paths having a node in the first node set; determining a second link other than the first link in each of the associated paths; Based on the detection result, determining a first connectivity of each first link and a second connectivity of each second link; Based on the first connectivity and the second connectivity, a failure rate of each node in the to-be-processed path is determined.

7. The method according to claim 6, characterized in that The determining, based on the first connectivity and the second connectivity, a failure rate of each node in the to-be-processed path includes: Based on the first connectivity, determining a second number of links in a connected state and a third number of links in a non-connected state among the plurality of first links; Based on the second connectivity, determining a fourth number of links in a connected state and a fifth number of links in a non-connected state among the plurality of second links; Based on the second number, the third number, the fourth number, and the fifth number, a failure rate of each node in the to-be-processed path is determined.

8. An information determination device, characterized in that: The device comprises: A first determining unit is used to determine a to-be-processed path from a first node to a second node and passing through an abnormal node based on routing configuration information of nodes in the network system; wherein the first node, the second node and the abnormal node are nodes in the network system; A second determining unit is used to determine a first node set excluding the second node in the path to be processed, and determine an associated path associated with each node in the first node set; wherein the first node set includes the first node and the abnormal node; The processing unit is used to process the associated path and determine the failure rate of the node in the path to be processed based on the processing result.

9. An information determination device, characterized in that The device comprises: a processor, a memory and a communication bus; The communication bus is used to realize the communication connection between the processor and the memory; The processor is used to execute the information determination program in the memory to implement the steps of the information determination method according to any one of claims 1 to 7.

10. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores one or more programs, and the one or more programs can be executed by one or more processors to implement the steps of the information determination method according to any one of claims 1 to 7.

11. A computer program product, comprising a computer program, characterized in that: When the computer program is executed by a processor, the computer program implements the information determination method according to any one of claims 1 to 7.

Images