US 11,736,339 B2
Automatic root cause diagnosis in networks
Maha Mdini, Rennes (FR); Gwendal Simon, Rennes (FR); Alberto Blanc, Chantepie (FR); and Julien Lecoeuvre, Cesson-Sevigne (FR)
Assigned to EXFO SOLUTIONS SAS, Rennes (FR)
Filed by EXFO Solutions SAS, Rennes (FR)
Filed on Jun. 8, 2022, as Appl. No. 17/835,467.
Application 17/835,467 is a division of application No. 16/659,874, filed on Oct. 22, 2019, granted, now 11,388,040.
Claims priority of provisional application 62/881,457, filed on Aug. 1, 2019.
Claims priority of provisional application 62/854,649, filed on May 30, 2019.
Claims priority of provisional application 62/830,633, filed on Apr. 8, 2019.
Prior Publication US 2022/0303168 A1, Sep. 22, 2022
Int. Cl. H04L 41/0631 (2022.01); H04L 41/0604 (2022.01); H04L 43/16 (2022.01); H04L 43/0823 (2022.01); H04L 43/0817 (2022.01)
CPC H04L 41/065 (2013.01) [H04L 41/0613 (2013.01); H04L 43/0817 (2013.01); H04L 43/0823 (2013.01); H04L 43/16 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A computer-implemented method comprising:
obtaining a set of data records, wherein the data records include respective pluralities of tuples characterizing operation of communication sessions in a network, wherein the tuples contain signatures representing features and values, wherein the features and values identify hardware or software components related to the network that were involved in the communication sessions;
determining a 2-signature tuple present in at least one of the data records, wherein the 2-signature tuple is composed of a first signature and a second signature;
calculating, for the 2-signature tuple, a first gain representing an overall relative inefficiency of the communication sessions involving the 2-signature tuple compared to relative inefficiencies of the communication sessions involving the first signature or the second signature;
determining that the first gain exceeds a first pre-determined threshold;
based on determining that the first gain exceeds the first pre-determined threshold, (i) filtering the communication sessions involving the 2-signature tuple to create a subset of the communication sessions involving 1-signatures for which a size of the subset exceeds a second pre-determined threshold, and (ii) calculating a second gain representing the overall relative inefficiency of the communication sessions involving the 2-signature tuple compared to relative inefficiencies of the communication sessions involving the 1-signatures for which the size of the subset exceeds the second pre-determined threshold;
determining that the second gain exceeds the first pre-determined threshold; and
based on determining that the second gain exceeds the first pre-determined threshold, identifying the features and values that are represented by the first signature and the second signature as units of the hardware or software components that are incompatible.