System and method for suppressing out-of-order side-effect alarms in heterogenoeus integrated wide area data and telecommunication networks

• US 7,337,222 B1
• Filed: 12/19/2003
• Issued: 02/26/2008
• Est. Priority Date: 06/16/2000
• Status: Expired due to Term

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Rahman, Anisur, Gharat, Sunil, Banerjee, Raja, Du, Weimin
• Primary Examiner(s): Cardone; Jason
• Assistant Examiner(s): Liu; Lin
• Application Number:
  US10/741,682
• Time in Patent Office: 1,530 Days
• Field of Search: 709/223, 709/224, 715734-736, 714/4, 714 47- 48
• US Class Current: 709/223
• CPC Class Codes: H04L 12/28 characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks] wireless communication networks H04W ; arrangements for dividing the transmission path H04W40/00
• CPC Class Codes: H04L 12/2854 Wide area networks, e.g. public data networks
• 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/0811 by checking connectivity

Abstract

A method of suppressing a side-effect alarm in a network management system that includes a plurality of managed network elements, wherein the side-effect alarm arrives at the network management system before a triggering alarm, the method comprising the steps of creating and storing state information for each of the managed network elements, wherein the state information comprises a current connection state value and a parent state value; receiving segment alarm information that identifies a first arriving alarm relating to a segment of the connection; determining a new connection state value to which the connection transitions as a result of the segment alarm identified in the segment alarm information and based on the current connection state value; selectively suppressing or forwarding an alarm reflecting the new connection state value based on the parent state value, a self state transition value, and a secondary state transition value.

Claims

1. A method of suppressing a side-effect alarm in a network management system that includes a plurality of managed network elements, wherein the side-effect alarm arrives at the network management system before a triggering alarm, the method comprising the steps of:

creating and storing state information for each of the managed network elements, wherein the state information comprises a current connection state value and a parent state value;

receiving segment alarm information that identifies a first arriving alarm relating to a segment of the connection;

determining a new connection state value to which the connection transitions as a result of the segment alarm identified in the segment alarm information and based on the current connection state value;

selectively suppressing or forwarding an alarm reflecting the new connection state value based on the parent state value, a self state transition value, and a secondary state transition value.

2. The method as recited in claim 1, wherein the step of selectively suppressing or forwarding an alarm comprises the step of determining whether to suppress or generate an alarm reflecting the new connection state value based on the parent state value, the self state transition value, and a secondary state transition value according to a decision table.

3. The method as recited in claim 2 wherein the decision table has the form:

4. The method as recited in claim 3, wherein the step of selectively suppressing or forwarding an alarm comprises the steps of forwarding an alarm arising under conditions corresponding to entry A:

1 of the decision table, if another A;

1 alarm arrives with a secondary state value of OK.

5. The method as recited in claim 3, wherein the step of selectively suppressing or forwarding an alarm comprises the steps of forwarding an alarm arising under conditions corresponding to entry C:

1 of the decision table, if an alarm arising under conditions corresponding to entry B;

1 of the decision table subsequently arrives.

6. The method as recited in claim 3, wherein the step of selectively suppressing or forwarding an alarm comprises the steps of queuing an alarm arising under conditions corresponding to entry C:

1 of the decision table until an alarm arising under conditions corresponding to entry B;

1 of the decision table subsequently arrives.

7. The method as recited in claim 1, further comprising the step of queuing the segment alarm information in an alarm queue, and wherein the step of selectively suppressing or forwarding an alarm comprises the steps of removing the alarm from the queue when the parent state value transitions to FAIL as a result of the alarm.

8. The method as recited in claim 7, wherein the step of selectively suppressing or forwarding an alarm comprises the steps of:

determining that the parent state value remained unchanged and that the current connection state value transitioned to FAIL as a result of the alarm and later cleared;

generating an alarm for any segment alarm that is then currently in the queue;

generating an alarm for the segment alarm information; and

setting the last alarm to the current connection state value.

9. The method as recited in claim 1, further comprising the step of queuing the segment alarm information in an alarm queue, and wherein the step of selectively suppressing or forwarding an alarm comprises the steps of:

determining that the parent state value and current connection state value remained unchanged and that a secondary state value transitioned to FAIL as a result of the alarm and later cleared;

generating an alarm for any segment alarm that is then currently in the queue;

generating an alarm for the segment alarm information; and

storing the segment alarm information as a last alarm value.

10. The method as recited in claim 9, wherein the step of selectively suppressing or forwarding an alarm comprises the steps of:

removing from the queue any aged alarm information that is in the queue;

determining that the segment alarm information is the same as the last alarm value;

storing the segment alarm information in the queue to thereby suppress the alarm condition.

11. The method as recited in claim 1, wherein the step of selectively suppressing or forwarding an alarm comprises the steps of suppressing the alarm condition when the current connection state value remains unchanged as a result of the alarm and when a secondary state remains unchanged as a result of the alarm.

12. The method as recited in claim 1, further comprising the steps of:

queuing the segment alarm information in an alarm queue;

for all segment alarm information that is in the queue;

generating an alarm based on the current connection state value;

setting a last alarm value associated with the connection to the current connection state value.

13. The method as recited in claim 1, further comprising the step of queuing the segment alarm information in an alarm queue, and wherein the step of selectively suppressing or forwarding an alarm comprises the steps of forwarding each alarm represented by segment alarm information in the queue, if no new alarm on the connection is reported during a pre-determined aging period.

14. The method as recited in claim 1, further comprising the step of queuing the segment alarm information in an alarm queue, and wherein the step of selectively suppressing or forwarding an alarm comprises the steps of forwarding each alarm represented by segment alarm information in the queue, if a new alarm on the connection is reported during a pre-determined aging period and the segment alarm information resulted in a transition of the parent value from OK to FAIL.

15. The method as recited in claim 1, further comprising the step of queuing the segment alarm information in an alarm queue, and wherein the step of selectively suppressing or forwarding an alarm comprises the steps of aging the segment alarm information in the queue when the connection failed and later cleared up while the parent state value remains the same.

16. The method as recited in claim 1, further comprising the steps of:

queuing the segment alarm information in an alarm queue; and

maintaining a plurality of pre-determined aging time values, wherein each of the plurality of pre-determined aging time values is associated with different segment alarm information that is stored in the queue.

17. The method as recited in claim 1, further comprising the step of checking the last forwarded alarm before forwarding the segment alarm information.

18. An apparatus for suppressing a side-effect alarm in a network management system that includes a plurality of managed network elements, wherein the side-effect alarm arrives at the network management system before a triggering alarm, the apparatus comprising:

means for creating and storing state information for each of the managed network elements, wherein the state information comprises a current connection state value and a parent state value;

means for receiving segment alarm information that identifies a first arriving alarm relating to a segment of the connection;

means for determining a new connection state value to which the connection transitions as a result of the segment alarm identified in the segment alarm information and based on the current connection state value;

means for selectively suppressing or forwarding an alarm reflecting the new connection state value based on the parent state value, a self state transition value, and a secondary state transition value.

19. The apparatus as recited in claim 18, wherein the means for selectively suppressing or forwarding an alarm comprises a means for determining whether to suppress or generate an alarm reflecting the new connection state value based on the parent state value, the self state transition value, and a secondary state transition value according to a decision table.

20. The apparatus as recited in claim 19, wherein the decision table has the form:

21. The apparatus as recited in claim 18, wherein the means for selectively suppressing or forwarding an alarm comprises a means for suppressing the alarm condition when the current connection state value remains unchanged as a result of the alarm and when a secondary state remains unchanged as a result of the alarm.

22. The apparatus as recited in claim 18, wherein the means for selectively suppressing or forwarding an alarm comprises means for queuing the segment alarm information, and means for removing the alarm from the queue when the parent state value transitions to FAIL as a result of the alarm.

23. The apparatus as recited in claim 18, wherein the means for selectively suppressing or forwarding an alarm comprises:

means for queuing the segment alarm information;

means for determining that the parent state value remained unchanged and that the current connection state value transitioned to FAIL as a result of the alarm and later cleared;

means for generating an alarm for any segment alarm that is then currently in the queue;

means for generating an alarm for the segment alarm information; and

means for setting the last alarm to the current connection state value.

24. The apparatus as recited in claim 18, wherein the means for selectively suppressing or forwarding an alarm comprises means for queuing the segment alarm information and means for forwarding each alarm represented by segment alarm information in the queue, if no new alarm on the connection is reported during a pre-determined aging period.

25. The apparatus as recited in claim 18, further comprising means for queuing the segment alarm information, and means for maintaining a plurality of pre-determined aging time values, wherein each of the plurality of pre-determined aging time values is associated with different segment alarm information that is stored in the queue.

26. A computer-readable medium storing one or more sequences of instructions for suppressing out-of-order side-effect alarms in a network management system that includes a plurality of managed network elements, wherein execution of the one or more sequences of instructions by one or more processors causes the one or more processors to perform the steps of:

creating and storing state information for each of the managed network elements, wherein the state information comprises a current connection state value and a parent state value;

receiving segment alarm information that identifies a first arriving alarm relating to a segment of the connection;

determining a new connection state value to which the connection transitions as a result of the segment alarm identified in the segment alarm information and based on the current connection state value;

selectively suppressing or forwarding an alarm reflecting the new connection state value based on the parent state value, a self state transition value, and a secondary state transition value.

27. A network management system that automatically suppresses out-of-order side-effect alarms, comprising:

one or more connection managers, wherein each connection manager manages connections between network end stations in a particular sub-network of the network;

an alarm suppression mechanism that is communicatively coupled to the connection managers, and comprising one or more sequences of instructions which, when executed by one or more processors, carry out the steps of;

creating and storing state information for each of the network elements, wherein the state information comprises a current connection state value and a parent state value;

receiving segment alarm information that identifies a first arriving alarm relating to a segment of the connection;

determining a new connection state value to which the connection transitions as a result of the segment alarm identified in the segment alarm information and based on the current connection state value;

selectively suppressing or forwarding an alarm reflecting the new connection state value based on the parent state value, a self state transition value, and a secondary state transition value.

28. An apparatus for suppressing a side-effect alarm in a network management system that includes a plurality of managed network elements, wherein the side-effect alarm arrives at the network management system before a triggering alarm, the apparatus comprising:

a network interface coupled to the managed network and receiving network messages therefrom;

a processor coupled to the network interface and receiving network messages therefrom, wherein the processor is configured to perform the steps of;

creating and storing state information for each of the managed network elements, wherein the state information comprises a current connection state value and a parent state value;

receiving segment alarm information that identifies a first arriving alarm relating to a segment of the connection;

determining a new connection state value to which the connection transitions as a result of the segment alarm identified in the segment alarm information and based on the current connection state value;

selectively suppressing or forwarding an alarm reflecting the new connection state value based on the parent state value, a self state transition value, and a secondary state transition value.

29. The apparatus as recited in claim 28, wherein processor is further configured for determining whether to suppress or generate an alarm reflecting the new connection state value based on the parent state value, the self state transition value, and a secondary state transition value according to a decision table.

30. The apparatus as recited in claim 29, wherein the decision table has the form:

31. The apparatus as recited in claim 28, wherein the processor is further configured for selectively suppressing or forwarding an alarm by suppressing the alarm condition when the current connection state value remains unchanged as a result of the alarm and when a secondary state remains unchanged as a result of the alarm.

32. The apparatus as recited in claim 28, wherein the processor is further configured for selectively suppressing or forwarding an alarm by removing the alarm from the queue when the parent state value transitions to FAIL as a result of the alarm.

33. The apparatus as recited in claim 28, wherein the processor is further configured for queuing the segment alarm information and for selectively suppressing or forwarding an alarm by:

determining that the parent state value remained unchanged and that the current connection state value transitioned to FAIL as a result of the alarm and later cleared;

generating an alarm for any segment alarm that is then currently in the queue;

generating an alarm for the segment alarm information; and

setting the last alarm to the current connection state value.

34. The apparatus as recited in claim 28, wherein the processor is further configured for queuing the segment alarm information and for selectively suppressing or forwarding an alarm by forwarding each alarm represented by segment alarm information in the queue, if no new alarm on the connection is reported during a pre-determined aging period.

35. The apparatus as recited in claim 28, wherein the processor is further configured for queuing the segment alarm information and for maintaining a plurality of pre-determined aging time values, wherein each of the plurality of pre-determined aging time values is associated with different segment alarm information that is stored in the queue.