Method and apparatus for resolving faults in communications networks

• US 5,666,481 A
• Filed: 02/26/1993
• Issued: 09/09/1997
• Est. Priority Date: 02/26/1993
• Status: Expired due to Term

• Current Assignee: Computer Associates Think Inc. (Broadcom, Inc.)
• Original Assignee: Cabletron Systems Incorporated (Extreme Networks, Inc.)
• Inventors: Lewis, Lundy
• Primary Examiner(s): Beausoliel, Jr., Robert W.
• Assistant Examiner(s): TU, CHRISTINE TRINH LE
• Application Number:
  US08/023,972
• Time in Patent Office: 1,656 Days
• Field of Search: 371/29.1, 371/20.1, 371/30, 395/575, 395/600, 395/182.02, 395/182.13, 395/182.18, 395/183.01, 395/183.02, 395/650, 364/284.4, 364/285.1
• US Class Current: 714/4.2
• CPC Class Codes: G06F 11/2257 using expert systems
• CPC Class Codes: H04L 41/0631 using root cause analysis; using analysis of correlation between notifications, alarms or events based on decision criteria, e.g. hierarchy, tree or time analysis
• CPC Class Codes: H04L 43/00 Arrangements for monitoring or testing data switching networks
• CPC Class Codes: H04M 3/247 Knowledge-based maintenance systems

Abstract

An improved method and apparatus of resolving faults in a communications network. The preferred system uses a trouble ticket data structure to describe communications network faults. Completed trouble tickets are stored in a library and when an outstanding trouble ticket is received, the system uses at least one determinator to correlate the outstanding communications network fault to data fields in the set of data fields of the trouble ticket data structure to determine which completed trouble tickets in the library are relevant to the outstanding communications network fault. The system retrieves a set of completed trouble tickets from the library that are similar to the outstanding trouble ticket and uses at least a portion of the resolution from at least one completed trouble ticket to provide a resolution of the outstanding trouble ticket. The determinators may be macros, rules, a decision tree derived from an information theoretic induction algorithm and/or a neural network memory derived from a neural network learning algorithm. The system may adapt the resolution from a retrieved trouble ticket to provide the resolution using null adaptation, parameterized adaptation, abstraction/respecialization adaptation, or critic-based adaptation techniques.

Claims

1. A case-based method of resolving faults in a communications network, comprising the steps of:

(A) acquiring information about a current outstanding communications network fault;

(B) defining at least one determinator to identify at least one data field within the acquired information about the current outstanding communications network fault, the at least one identified data field to be Used to correlate the current outstanding communications network fault with a prior communications network fault;

(C) retrieving a previously stored set of data regarding a prior communications network fault and a resolution of the prior communications network fault from a database as a function of the at least one identified data field; and

(D) using at least a portion of the retrieved set of data to provide a resolution of the current outstanding communications network fault by adapting the resolution of the prior communications network fault to resolve the current outstanding communications network fault.

2. The method of claim 1, wherein the previously stored set of data includes fault and resolution data.

3. The method of claim 1, wherein step (B) further comprises the steps of defining the at least one determinator by recording problem solving actions of at least one communications network user using a trouble ticket data structure and using the problem solving actions to define a series of steps that correlate the current outstanding communications network fault to at least one data field in a set of data fields in the trouble ticket data structure.

4. The method of claim 1, wherein step (B) further comprises the step of defining the at least one determinator by determining a set of rules that matches the current outstanding communications network fault to a set of data fields in a trouble ticket data structure.

5. The method of claim 1, wherein step (B) further comprises the step of defining the at least one determinator by applying an information theoretic induction algorithm to a set of trouble tickets stored in a trouble ticket library.

6. The method of claim 5, wherein the step of applying an information theoretic induction algorithm includes applying an ID3 (Iterative Dichotomizing Third) algorithm.

7. The method of claim 1, wherein step (B) further comprises the step of defining the at least one determinator by applying a neural network learning algorithm to a set of trouble tickets stored in a trouble ticket library.

8. The method of claim 7, wherein the step of applying a neural network learning algorithm includes applying a back propagation algorithm.

9. The method of claim 1, wherein step (C) includes the step of using a set of determinators to correlate the current outstanding communications network fault with data fields in a set of data fields of a trouble ticket data structure.

10. The method of claim 1, wherein step (D) further comprises the step of adapting a resolution from at least one retrieved trouble ticket to provide the resolution of a current outstanding trouble ticket.

11. The method of claim 10, wherein the step of adapting includes using a null adaptation technique wherein the resolution of the at least one retrieved trouble ticket is stored in a data field in the current outstanding trouble ticket for storing the resolution.

12. The method of claim 10, wherein the step of adapting includes using a parameterized adaptation technique including the steps of determining a relationship between a data field and the resolution in the at least one retrieved trouble ticket and providing a resolution of the current outstanding trouble ticket using the relationship.

13. The method of claim 10, wherein the step of adapting includes using an abstraction/respecialization technique including the steps of examining the at least one retrieved trouble ticket for a constraint on a resolution stored in the at least one retrieved trouble ticket, determining when the constraint prohibits use of the resolution in the current outstanding trouble ticket, and proceeding to examine another retrieved trouble ticket when the constraint prohibits use of the resolution in the current outstanding trouble ticket.

14. The method of claim 10, wherein the step of adapting includes modifying, by a communications network user, a resolution in a retrieved trouble ticket.

15. The method of claim 10, further comprising the step of proposing a potential resolution prior to providing a resolution of the current outstanding trouble ticket.

16. The method of claim 15, wherein the step of proposing potential resolutions includes the step of displaying potential resolutions to a communications network user.

17. The method of claim 15, wherein the step of proposing a potential resolution includes the step of printing the potential resolution on a printer.

18. The method of claim 15, wherein the step of proposing a potential resolution includes the step of automatically transmitting the proposed resolution to a network configuration module for automatic execution of the proposed resolution.

19. The method of claim 15, further comprising the step of storing the current outstanding trouble ticket in a trouble ticket library after an appropriate resolution has been determined and stored in the data field for storing the resolution.

20. The method of claim 15, further comprising the steps of storing copies of the current outstanding trouble ticket in a trouble ticket library, each copy having a potential resolution stored in the data field for storing the resolution and an indication in another data field of whether the proposed resolution corrected the network fault.

21. An apparatus for resolving faults in a communications network, comprising:

an input system to acquire information about a current outstanding communications network fault in a form of a current outstanding trouble ticket having at least one data field;

a fault management system to store prior trouble tickets containing data regarding prior communications network faults and resolutions of those prior communications network faults in a trouble ticket library;

a fault resolution system to identify at least one data field of the current outstanding trouble ticket, the at least one identified data field to be used to correlate the current outstanding trouble ticket to prior trouble tickets, the fault resolution system to retrieve a set of prior trouble tickets that are similar to the current outstanding trouble ticket using the at least one identified data field, and to provide a resolution of the current outstanding trouble ticket based on resolutions contained in the retrieved set of prior trouble tickets; and

a system to transmit the resolution of the current outstanding trouble ticket to the communications network.

22. The apparatus of claim 21, wherein the fault resolution system further comprises a system, coupled to an adaptation system, to propose potential resolutions of the current outstanding trouble ticket.

23. The apparatus of claim 22, further comprising a user interface, coupled to the system to propose potential resolutions, to allow a user to edit potential resolutions.

24. A case-based method of resolving faults in a communications network, comprising the steps of:

providing a trouble ticket data structure for describing information concerning a communications network fault;

using the trouble ticket data structure to create a trouble ticket that describes a specific network fault, the trouble ticket having at least one data field for storing information regarding the specific network fault and a data field for storing a resolution of the specific network fault;

providing a prior trouble ticket library for storing at least one prior trouble ticket;

receiving a current outstanding trouble ticket that describes a current outstanding communications network fault;

defining at least one determinator to identify at least one data field of the current outstanding trouble ticket to correlate the current outstanding trouble ticket of the current outstanding communications network fault with at least one data field in a prior trouble ticket in the prior trouble ticket library;

retrieving a set of prior trouble tickets from the prior trouble ticket library that are similar to the current outstanding trouble ticket as a function of the at least one identified data field; and

using at least a portion of the resolution from at least one retrieved prior trouble ticket to provide a resolution of the current outstanding trouble ticket.