(19)
(11)EP 3 648 406 A3

(12)EUROPEAN PATENT APPLICATION

(88)Date of publication A3:
17.06.2020 Bulletin 2020/25

(43)Date of publication A2:
06.05.2020 Bulletin 2020/19

(21)Application number: 19205083.9

(22)Date of filing:  24.10.2019
(51)International Patent Classification (IPC): 
H04L 12/24(2006.01)
H04W 24/08(2009.01)
(84)Designated Contracting States:
AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR
Designated Extension States:
BA ME
Designated Validation States:
KH MA MD TN

(30)Priority: 31.10.2018 EP 18306435
08.04.2019 US 201962830633 P
31.05.2019 US 201962854649 P
01.08.2019 US 201962881457 P

(71)Applicants:
  • EXFO Solutions SAS
    35091 Rennes Cedex 9 (FR)
  • Institut Mines-Télécom
    75014 Paris (FR)

(72)Inventors:
  • MDINI, Maha
    35000 Rennes (FR)
  • SIMON, Gwendal
    35000 Rennes (FR)
  • BLANC, Alberto
    35135 Chantepie (FR)
  • LECOEUVRE, Julien
    35510 Cesson-Sevigné (FR)

(74)Representative: Plasseraud IP 
66, rue de la Chaussée d'Antin
75440 Paris Cedex 09
75440 Paris Cedex 09 (FR)

  


(54)AUTOMATIC ROOT CAUSE DIAGNOSIS IN NETWORKS


(57) An embodiment may involve: (i) obtaining a set of data records that include respective pluralities of tuples characterizing operation of communication sessions in a network and that identify hardware or software components related to the network that were involved in the communication sessions, (ii) determining degrees to which signatures in the pluralities of tuples are associated with communication problems in the network; (iii) identifying, from the degrees, a subset of the signatures most associated with the communication problems; (iv) grouping specific pairs from the subset of the signatures into equivalence classes based on co-occurrence of signatures of the specific pairs within the data records; (v) generating and pruning a dependency graph between the equivalence classes; (vi) from the equivalence classes remaining in the dependency graph, selecting a subset of the hardware or software components related to the network that are candidates for involvement with the communication problems.







Search report


















Search report