Network management apparatus and method for identifying causal events on a network

• US 6,978,302 B1
• Filed: 10/17/2000
• Issued: 12/20/2005
• Est. Priority Date: 05/17/2000
• Status: Expired due to Term

• Current Assignee: Valtrus Innovations Limited (f/k/a Dolya Holdco 9 Limited) (Key Patent Innovations Limited)
• Original Assignee: 3Com Corporation (HP Inc.)
• Inventors: Chisholm, Alastair Hugh, Gray, Neil William, Stevenson, David James, Duncan, Robert James, Grandin, Ronan François Daniel
• Primary Examiner(s): EDELMAN, BRADLEY E
• Application Number:
  US09/691,649
• Time in Patent Office: 1,890 Days
• Field of Search: 709/223, 709/224, 714/43, 714/25, 714/40, 370/241, 370/242, 370/248
• US Class Current: 709/224
• CPC Class Codes: H04L 41/0213 Standardised network management protocols, e.g. simple network management protocol [SNMP]
• CPC Class Codes: H04L 41/046 comprising network management agents or mobile agents therefor
• 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: H04Q 3/0062 Provisions for network management

Abstract

A network management apparatus and method for identifying an event which is indicative of the underlying cause of more than one of a plurality of events detected by a network management station on a network is described in which the management station has knowledge of the topology of the network. Using the topology of the network, the apparatus and method considers the location of the network device causing each event in the plurality of events, and determines as the causal event, the event which has occurred at a location closest to the network management station. The method is preferably implemented in the form of a computer program.

Claims

1. A method for identifying a causal event among a plurality of events detected by a network management station on a network, which causal event is indicative of the underlying cause of more than one of said plurality of events, wherein certain of the events are related wherein the network management station knows the topology of the network, the method performed by said network management station, and comprising the steps of:

for each related event in the plurality of events, determining the number of devices and/or links between a network causing the event and the network management station, and

determining as said causal event, the event for which the determined number of devices and/or links is the fewest.

2. A method as claimed in claim 1, wherein the step of determining the number of devices and/or links between the device causing the event and the network management station comprises the steps of:

determining the shortest path between the device causing the event and the network management station using the topology of the network and calculating the number of devices and/or links in the determined shortest path.

3. A method as claimed in claim 1, further comprising the step of:

receiving each event, and automatically determining the number of devices and/or links between the device causing the event and the network management station.

4. A method as claimed in claim 3, further comprising storing the determined number of devices and/or links between the device causing the event and the network management station for each event.

5. A method as claimed in claim 1, wherein the step of determining as said causal event comprises the step of:

selecting as the causal event, the event for which the number of devices and/or links between the device causing the event and the network management station, is the fewest.

6. A method as claimed in claim 1, further comprising determining if said plurality of events are related, and if it is determined that said plurality of events are related, storing said plurality of related events in an event list.

7. A method as claimed in claim 6, wherein the step of determining if the plurality of events are related comprises determining the type of event for each of the plurality of events, and determining that said plurality of events are related if the events are of a similar type.

8. A method as claimed in claim 6, wherein the method further comprises:

receiving each event; and

the step of determining if said plurality of events are related comprises the steps of;

for each event, determining the time difference between the time of the received event and the time of the immediately preceding event, and determining that the received event is related to the immediately preceding event if the time difference is less than a predetermined time period.

9. A method as claimed in claim 8, wherein the predetermined time period is in the range 0 seconds to 5 minutes.

10. A method as claimed in claim 8, wherein, if the received event is determined to be related, the method further comprises the step of:

storing the event in a list of related events, and if the received event is determined not to be related, the method further comprises the steps of;

comparing the type of events in the existing list of related events, and selecting events of a similar, relevant type.

11. A method as claimed in claim 6, wherein the method further comprises:

receiving each event; and

the step of determining if said plurality of events are related comprises the steps of;

for each event, comparing the type of the received event and the type of the immediately preceding event, and determining that the received event is related to the immediately preceding event if the step of comparing finds the event type of the received event is similar to the event type of the immediately preceding event.

12. A method as claimed in claim 6, wherein the method further comprises:

receiving each event; and

the step of determining if said plurality of events are related comprises the steps of;

for each event, determining the time difference between the time of the received event and the time of the immediately preceding event, and comparing the type of the received event and the type of the immediately preceding event, and determining that the received event is related to the immediately preceding event if the time difference is less than a predetermined time period and the events are similar in type.

13. A method as claimed in claim 12, wherein the predetermined time period is in the range of 0 seconds to 5 minutes.

14. A method as claimed in claim 6, further comprising the steps of, receiving each event;

automatically determining if the event is related to the immediately preceding event, and if it is determined that the received event is related, storing the received event in the event list.

15. A method as claimed in claim 14, wherein, if it is determined that the event is not related to the immediately preceding event, the method further comprises storing the received event in a new event list.

16. A computer readable medium having a computer program for carrying out the method as claimed in claim 1.

17. On a computer readable medium, a computer program for identifying a causal event among a plurality of events detected by a network management station on a network, which causal event is indicative of the underlying cause of more than one of said plurality of events, wherein certain of the events are related, and wherein the network management station knows the topology of the network, the computer program comprising:

program means for each related event determining for each related event the number of devices and/or links between a network device causing the event and the network management station, and

program means for determining as said causal event, the event for which the determined number of devices and/or links is the fewest.

18. A network management apparatus for managing a network, comprising a network management station having a processor and memory, the memory storing data representing the topology of the network, wherein the network management station is configured to monitor the network and to generate events in finding predefined event conditions;

wherein the network management station is further configured to identify a causal event among a plurality of related events generated by the network management station, which causal event is indicative of the underlying cause of more than one of said plurality related events, by;

for each related event, determining the number of devices and/or links between a network device causing the event and the network management station, and

determining as said causal event, the event for which the determined number of devices and/or links is the fewest.