Method and system for fault isolation within a network element in an optical network

• US 20050099419A1
• Filed: 11/12/2004
• Published: 05/12/2005
• Est. Priority Date: 11/12/2003
• Status: Active Grant

• Current Assignee: Alcatel-Lucent Canada Incorporated (Nokia Corporation)
• Original Assignee: Tropic Networks, Inc. (Nokia Corporation)
• Inventors: Castonguay, Arthur Emery, Groves, John Frederick
• Granted Patent: US 7,379,061 B2
• Time in Patent Office: Days
• US Class Current: 345/420
• 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 41/0659 by isolating or reconfiguring faulty entities

Abstract

A method and system for fault isolation within a network element in an optical network is described. A single fault in the system can give rise to multiple alarms detected at multiple points. Finding the root cause alarm corresponding to the fault that has triggered these alarms is important for fault isolation and is the focus of attention for this invention. The network element is modeled by a directed acyclic graph that captures the interactions among various components in the network element. Using a graph-based technique the invention analyzes the various topological faults raised and their locations for identifying root cause alarms and masking all correlated alarms.

Claims

1. A method for fault isolation within a network element (NE) in an optical network, the method comprising the steps of:

identifying root cause alarms within the optical network by using a directed acyclic graph (DAG);

masking of all remaining correlated alarms within the NE; and

displaying said root cause alarms;

wherein

the DAG represents the NE each vertex in which represents a physical port direction in the NE and edges are directed between the vertices based on the NE topology.

2. A method as claimed in claim 1, wherein the step of identifying root cause alarms comprises the steps of:

finding starting vertices in the DAG;

pruning the edges of the DAG that are excluded from processing;

pruning the starting vertices of the DAG that are excluded from processing;

performing a topological sort of the vertices in the DAG; and

performing a topological walk of the DAG.

3. A method as claimed in claim 2, wherein the step of finding starting vertices comprises the steps of:

traversing the DAG starting from vertices with no incoming edges; and

identifying a minimal set of vertices such that each vertex V in the set is associated with a topological fault and any other up-graph vertex that is connected with V, is disassociated with any topological fault.

4. A method as claimed in claim 2, wherein the step of pruning edges comprises the steps of:

traversing the DAG from said starting vertices; and

marking edges that do not lead to vertices that support topological faults as pruned.

5. A method as claimed in claim 2, wherein the step of pruning starting vertices comprises the step of identifying the starting vertices, all outgoing edges of which are pruned and removing them from any further consideration.

6. A method as claimed in claim 2, wherein the step of performing the topological sort comprises the step of producing an ordering of the vertices in the DAG in such a way that all vertices that are up-graph from a vertex V are processed prior to V.

7. A method as claimed in claim 2, wherein the step of performing a topological walk comprises the steps of:

visiting each vertex in the DAG in a topological order;

processing a vertex being currently visited if it has a topological fault associated with it; and

processing neighbours of the vertex being currently visited;

wherein the neighbours of the vertex are the vertices that are reached via a single hop from said vertex.

8. A method as claimed in claim 7, wherein the step of processing the vertex being currently visited comprises the steps of:

generating a new mask vector each element in which corresponds to a topological fault type;

storing the new mask vector into the mask vector for the vertex being processed, if there is a difference between the mask vector and the new mask vector;

updating the nodal masking of faults and adjusting the alarms associated with the condition; and

preparing a topological fault information that will be propagated to the neighbours of the vertex being currently visited.

9. A method as claimed in claim 8, wherein the step of preparing the topological fault information comprises the step of processing a vector each element in which records information regarding topological faults of a particular type.

10. A method as claimed in claim 7, wherein the step of processing the neighbours of the vertex being currently visited comprises the step of propagating the topological fault information from the vertex being currently visited to all neighbours of said vertex.

11. A method as claimed in claim 1, wherein the step of displaying said root cause alarms comprises the step of displaying the unmasked alarms.

12. A method for fault isolation within a network element (NE) in an optical network, wherein the NE has a view of a network topology and Wavelength Tracker data obtained by using Wavelength Tracker technology, the optical network contains optical channel paths, each having a unique signature in a form of a low frequency dither tone modulation called Wavekey, generated by Wavelength Tracker, the method comprising the steps of:

identifying root cause alarms in the NE; and

displaying said root cause alarms.

13. A method as claimed in claim 12, wherein the step of identifying the root cause alarms in the NE comprises the step of masking non-root cause alarms in the NE.

14. A system for fault isolation within a network element (NE) in an optical network, the system comprising:

means for identifying root cause alarms within the optical network by using a directed acyclic graph (DAG);

means for masking of all remaining correlated alarms within the NE; and

a display unit for displaying said root cause alarms;

wherein

the DAG represents the NE each vertex in which represents a physical port direction in the NE and edges are directed between the vertices based on the NE topology.

15. A method as claimed in claim 14, wherein the means for identifying root cause alarms comprises:

means for finding starting vertices in the DAG;

means for pruning the edges of the DAG that are excluded from processing;

means for pruning the starting vertices of the DAG that are excluded from processing;

means for performing a topological sort of the vertices in the DAG; and

means for performing a topological walk of the DAG.

16. A system as claimed in claim 15, wherein the means for finding starting vertices comprises:

means for traversing the DAG starting from vertices with no incoming edges; and

means for identifying a minimal set of vertices such that each vertex V in the set is associated with a topological fault and any other up-graph vertex that is connected with V, is disassociated with any topological fault.

17. A system as claimed in claim 15, wherein the means for pruning edges comprises:

means for traversing the DAG from said starting vertices; and

means for marking edges that do not lead to vertices that support topological faults as pruned.

18. A system as claimed in claim 15, wherein the means for pruning starting vertices comprises a means for identifying the starting vertices, all outgoing edges of which are pruned and removing them from any further consideration.

19. A system as claimed in claim 15, wherein the means for performing a topological sort comprises a means for producing an ordering of the vertices in the DAG in such a way that all vertices that are up-graph from a vertex V are processed prior to V.

20. A system as claimed in claim 15, wherein the means for performing a topological walk comprises:

means for visiting each vertex in the DAG in a topological order;

means for processing a vertex being currently visited if it has a topological fault associated with it; and

means for processing neighbours of the vertex being currently visited;

wherein

the neighbours of the vertex are the vertices that are reached via a single hop from said vertex.

21. A system as claimed in claim 20, wherein the means for processing the vertex being currently visited comprises:

means for generating a new mask vector each element in which corresponds to a topological fault type;

means for storing the new mask vector into the mask vector for the vertex being processed, if there is a difference between the mask vector and the new mask vector;

means for updating the nodal masking of faults and adjusting the alarms associated with the condition; and

means for preparing a topological fault information that will be propagated to the neighbours of the vertex being currently visited.

22. A system as claimed in claim 21, wherein the means for preparing the topological fault information comprises means for processing a vector each element in which records information regarding topological faults of a particular type.

23. A system as claimed in claim 20, wherein the means for processing the neighbours of the vertex being currently visited comprises means for propagating the topological fault information from the vertex being currently visited to all neighbours of said vertex.

24. A system as claimed in claim 14, wherein the display unit for displaying said root cause alarms comprises a means for displaying the unmasked alarms.

25. A system for fault isolation within a network element (NE) in an optical network, wherein the NE has a view of a network topology and Wavelength Tracker data obtained by using Wavelength Tracker technology, the optical network contains optical channel paths, each having a unique signature in a form of a low frequency dither tone modulation called Wavekey, generated by Wavelength Tracker, the system comprising:

means for identifying root cause alarms in the NE; and

a display unit for displaying said root cause alarms.

26. A system as claimed in claim 25, wherein the means for identifying the root cause alarms in the NE comprises a means for masking non-root cause alarms in the NE.