Network fault correlation

• US 6,006,016 A
• Filed: 10/18/1996
• Issued: 12/21/1999
• Est. Priority Date: 11/10/1994
• Status: Expired due to Fees

• Current Assignee: Nortel Networks Limited (Nortel Networks Corporation)
• Original Assignee: Bay Networks, Inc. (Nortel Networks Corporation)
• Inventors: Romero, Robert Magnus, Kotmire, Girish, Faigon, Anat, Raab, Ilan
• Primary Examiner(s): Beausoliel, Jr., Robert W.
• Assistant Examiner(s): Baderman, Scott T.
• Application Number:
  US08/730,893
• Time in Patent Office: 1,159 Days
• Field of Search: 395/185.08, 395/185.1, 395/185.09, 371/5.1
• US Class Current: 714/48
• CPC Class Codes: G06F 11/2252 using fault dictionaries

Abstract

A method and apparatus for correlating faults in a networking system. A database of fault rules is maintained along with and associated probable causes, and possible solutions for determining the occurrence of faults defined by the fault rules. The fault rules include a fault identifier, an occurrence threshold specifying a minimum number of occurrences of fault events in the networking system in order to identify the fault, and a time threshold in which the occurrences of the fault events must occur in order to correlate the fault. Occurrences of fault events in the networking system are detected and correlated by determining matched fault rules which match the fault events and generating a fault report upon determining that a number of occurrences for the matched fault rules within the time threshold is greater than or equal to the occurrence threshold for the matched fault rules.

Claims

1. A method of indicating a fault within a network, the method including the computer-implemented steps of:

detecting the occurrence of an event within the network;

identifying the event as being a first type of event;

determining whether a threshold number of events identified as being the first type of event have occurred within a first predetermined time period;

if the threshold number of events have occurred within the first predetermined time period, then indicating a fault within the network;

detecting the occurrence of a further event within the network after the step of indicating the fault;

identifying the further event as being the first type of event;

determining whether an escalation threshold number of events identified as being the first type of event have occurred within a second predetermined time period and after the step of indicating the fault; and

if the escalation threshold number of events have occurred within the second predetermined time period then indicating an escalation in a severity level of the fault.

2. The method of claim 1 wherein the step of indicating the fault comprises generating a fault report incorporating a fault identifier and identifying the severity level of the fault.

3. The method of claim 2 including the step of identifying a cause of the fault and a proposed solution to the fault in the fault report.

4. The method of claim 1 wherein the step of indicating the fault comprises providing a graphical representation of the fault and the severity level of the fault.

5. The method of claim 1 wherein the step of indicating the escalation in the severity level of the fault comprises generating a fault escalation report incorporating an increased severity level of the fault.

6. The method of claim 1 including the step of indicating the total number of events identified as being the first type within an expiration time period.

7. The method of claim 1 including the steps of:

determining whether the event indicates a change in the state of a specific network device; and

if the event indicates a change in the state of the specific network device, propagating information regarding the change in the state of the specific network device to a further network device effected by the change in state.

8. The method of claim 1 including the steps of:

in response to the step of identifying the event as being the first type of event, indicating a first network device as being in a first state;

detecting the occurrence of a further event within the network;

determining whether the further event is a second type of event; and

indicating the first network device as being in a second state, if the further event is of the second type of event.

9. The method of claim 1 including the step of removing the indication of the fault within the network after a predetermined age period.

10. The method of claim 1 wherein the step of detecting the occurrence comprises the step of receiving a trap from a network device.

11. The method of claim 1 wherein the step of identifying the event comprises the step of determining whether the event occurred at a specific network device.

12. Apparatus for indicating a fault within a network, the apparatus comprising:

an identification circuit to identify a network event as being a first type of event;

a counter to maintain a count of network events identified by the identification circuit as being the first type of event;

a comparator to determine when the count of network events within a first predetermined time period equals or transcends a threshold value; and

an indicator to indicate a fault within the network when the count of network events within the first predetermined time period equals or transcends the threshold value;

wherein the counter maintains a count of further network events which occur after the indicator has indicated a fault, and which are identified by the identification circuit as being the first type of event;

wherein the comparator determines when the count of further network events, within a second predetermined time period, equals or transcends an escalation threshold value; and

wherein the indicator indicates an escalation fault identifying an increased severity level of the fault when the count of further network events, within the second predetermined time period, equals or transcends the escalation threshold value.

13. The apparatus of claim 12 including a detection circuit to detect the occurrence of a network event.

14. The apparatus of claim 12 wherein the indicator comprises a report generator which generates a fault report incorporating a fault identifier and identifying the severity level of the fault.

15. The apparatus of claim 14 wherein the report generator identifies a cause of the fault and a proposed solution to the fault in the fault report.

16. The apparatus of claim 12 wherein the indicator indicates the total number events identified as being of the first type within an expiration time period.

17. The apparatus of claim 12 including a state change circuit that determines whether the network event indicates a change in the state of a specific network device, and that propagates information regarding the change in the state of the specific network device to a further network device effected by the change in the state.

18. A method of indicating a fault within a network, the method including the computer-implemented steps of:

detecting the occurrence of an event within the network;

identifying the event as being a first type of event;

determining whether a threshold number of events identified as being the first type of event have occurred within a predetermined time period;

if the threshold number of events have occurred within the predetermined time period, then indicating a fault within the network;

in response to the step of identifying the event as being the first type of event, indicating a first network device as being in a first state;

detecting the occurrence of a further event within the network;

determining whether the further event is a second type of event; and

indicating the first network device as being in a second state, if the further event is of the second type of event.

19. An apparatus for indicating a fault within a network, the apparatus comprising:

an identification circuit to identify a network event as being a first type of event;

a counter to maintain a count of network events identified by the identification circuit as being the first type of event;

a comparator to determine when the count of network events within a predetermined time period equals or transcends a threshold value; and

an indicator to indicate a fault within the network when the count of network events within the predetermined time period equals or transcends the threshold value;

wherein the indicator indicates a first network device as being in a first state when the network event is identified as being the first type of event;

wherein the identification circuit identifies a further event within the network as being a second type of event; and

wherein the indicator indicates the first network device as being in a second state, if the further event is identified as being the second type of event.