Method and apparatus for isolating network failures by correlating paths issuing alarms with failure spans

• US 5,995,485 A
• Filed: 11/26/1996
• Issued: 11/30/1999
• Est. Priority Date: 11/26/1996
• Status: Expired due to Term

• Current Assignee: Verizon Patent and Licensing Incorporated (Verizon Communications Inc.)
• Original Assignee: MCI Communications Corporation (Verizon Communications Inc.)
• Inventors: Croslin, William D.
• Primary Examiner(s): TON, DANG T
• Application Number:
  US08/753,560
• Time in Patent Office: 1,099 Days
• Field of Search: 370/216, 370/389, 370/222, 370/223, 370/224, 370/225, 370/227, 370/228, 370/252, 370/251, 370/351, 370/256, 370/255, 370/254, 370/360, 370/400, 370/406, 370/407, 370/408 , 370/409, 370/468, 340/825.03, 340/827, 395/181, 395/181.01, 379/221
• US Class Current: 370/216
• CPC Class Codes: H04M 3/2254 in networks

Abstract

A method and apparatus for analyzing a telecommunications network and isolating failures within the network first analyzes the network to identify all non-terminating paths between two digital cross-connect (DXC) nodes and terminating paths that extend from one DXC node but terminate before reaching another DXC node. All non-terminating paths are assigned "failure spans" or maximum spans that can be restored with a single restoration route. All terminating paths that correspond to end nodes of the non-terminating path are selected, where each terminating path has a path identifier preferably indicating the inter-node connections of the path. The path identifier is compared to each failure span to create a table of correlations. A similar process is performed for all terminating paths that do not correspond to non-terminating paths in the network. When a failure occurs, all paths are identified for each corresponding alarm and compared to the previously constructed table. A failure span is identified as including a failure if one or more paths are on the failure span and are in alarm, and all paths which are off the failure span are not in alarm. Furthermore, the ports on each path in alarm can be collected to determine whether the network suffers from a full or a partial outage.

Claims

1. In a telecommunication network having a plurality of nodes interconnected by paths, each path having one or more trunks traversing two or more nodes, a method for analyzing the network comprising the steps of:

analyzing data representing the network to determine paths that terminate between two selected nodes and paths that do not terminate between two selected nodes;

defining maximum restoration spans extending along each of the determined non-terminating paths;

selecting any terminating paths that physically traverse a portion physically traversed by each non-terminating path;

correlating a path identifier of each selected terminating path to each defined maximum restoration span of the determined non-terminating paths, each path identifier corresponding to a physically diverse path in the network; and

creating an organized set of data representing the correlated path identifiers of each selected terminating path with the maximum restoration spans of the determined non-terminating paths.

2. The method of claim 1 wherein the step of selecting any terminating paths that traverse each non-terminating path includes the step of flagging any selected terminating path, and wherein the method further includes the steps of:

selecting each unflagged terminating path;

defining maximum restoration spans extending along each of the selected unflagged terminating paths;

correlating a path identifier of each selected unflagged terminating path to each defined maximum restoration span of the unflagged terminating paths; and

adjusting the organized set of data to include representations of the correlated path identifiers of each selected unflagged terminating path with the maximum restoration spans of the unflagged terminating paths.

3. The method of claim 1 wherein the two selected nodes are nodes having digital cross-connect systems, and wherein the step of analyzing data representing the network includes determining that non-terminating paths extend between two nodes having digital cross-connect systems coupled to the non-terminating paths and determining that terminating paths extend between and are coupled to one node having digital cross-connect systems and another node which does not have digital cross-connect systems.

4. The method of claim 1 wherein the step of defining maximum restoration spans includes defining a series of nodes traversed by each determined non-terminating path, wherein each path identifier includes a list of nodes traversed by each selected terminating path, and wherein the step of correlating a path identifier of each selected terminating path to each defined maximum restoration span includes correlating the list of nodes of each selected terminating path with the series of nodes of each determined terminating path.

5. The method of claim 1 wherein the step of analyzing data representing the network includes analyzing physical topology data corresponding to the two selected nodes traversed by each path.

6. The method of claim 1 wherein the step of creating an organized set of data representing the correlated path identifiers creates a table comparing the correlated path identifiers of each selected terminating path with the maximum restoration spans of the determined non-terminating paths.

7. In a network having a plurality of nodes intercoupled by communication paths, each path having one or more channels traversing two or more nodes, a computer implemented method for analyzing the network comprising the steps of:

defining maximum spans extending along non-terminating paths in the network, each non-terminating path extending between two selected nodes;

selecting any terminating paths that substantially traverse portions of non-terminating paths, each terminating path not extending between two of the selected nodes;

correlating a path identifier of each selected terminating path to each defined maximum span of the determined non-terminating paths, each path identifier corresponding to a physically diverse path in the network; and

outputting data corresponding to the correlation of each path identifier to each defined maximum span.

8. The method of claim 7, further comprising the step of creating an organized set of data representing the correlated path identifiers of each selected terminating path with the restoration spans of the determined non-terminating paths.

9. The method of claim 7 wherein the maximum spans are maximum restoration spans, wherein the step of selecting any terminating paths that traverse each non-terminating path includes the step of flagging any selected terminating path, and wherein the method further includes the steps of:

selecting each unflagged terminating path;

defining maximum restoration spans extending along each of the selected unflagged terminating paths; and

correlating a path identifier of each selected unflagged terminating path to each defined maximum restoration span of the unflagged terminating paths.

10. The method of claim 7 wherein the selected nodes are nodes having automatic cross coupling capability, and wherein the step of analyzing data representing the network determines that non-terminating paths extend between two nodes having automatic cross coupling capability and determines that terminating paths extend between one node having automatic cross coupling capability and another node which does not have automatic cross coupling capability.

11. The method of claim 7 wherein the step of defining restoration spans includes defining a series of nodes traversed by each determined non-terminating path, wherein each path identifier includes a list of nodes traversed by each selected terminating path, and wherein the step of correlating a path identifier of each selected terminating path to each defined restoration span includes correlating the list of nodes of each selected terminating path with the series of nodes of each determined terminating path.

12. The method of claim 7, further comprising the step of analyzing data representing the network, the data corresponding to nodes traversed by each path.

13. In a network having a plurality of nodes interconnected by communication paths, each path having one or more channels traversing two or more nodes, an apparatus for analyzing the network comprising:

a storage device having stored therein data corresponding to path identifiers corresponding to physically diverse paths in the network, and maximum spans extending along non-terminating paths in the network, each non-terminating path extending between two selected nodes; and

a computer system coupled to the storage device, the computer system (a) selecting any terminating paths that substantially traverse portions of non-terminating paths, each terminating path not extending between two of the selected nodes, and (b) correlating a path identifier of each selected terminating path to each defined maximum span of the non-terminating paths.

14. The apparatus of claim 13, wherein the computer system creates an organized set of data representing the correlated path identifiers of each selected terminating path with the restoration spans of the non-terminating paths, and stores the set of data in the storage device.

15. The apparatus of claim 13 wherein the maximum spans are maximum restoration spans and wherein the computer system (a) flags any selected terminating path, (b) selects each unflagged terminating path, (c) defines maximum restoration spans extending along each of the selected unflagged terminating paths, and (d) correlates a path identifier of each selected unflagged terminating path to each defined maximum restoration span of the unflagged terminating paths.

16. The apparatus of claim 13 wherein the selected nodes are nodes having automatic cross-coupling capability, and wherein the computer system determines that non-terminating paths extend between two nodes having automatic cross-coupling capability and determines that terminating nodes extend between one node having automatic cross-coupling capability and another node which does not have automatic cross coupling capability.

17. In a telecommunication network having a plurality of nodes interconnected by a plurality of communication paths, each path having one or more trunks traversing two or more nodes, a method for isolating failures within the network comprising the steps of:

receiving a plurality of alarms from selected nodes in the network, each of the alarms indicating a failure impacting one or more paths within the network;

identifying one or more paths producing alarms related to the failure;

retrieving data corresponding to a correlation of path identifiers of the plurality of paths in the network to maximum restoration spans for hypothetical failures along the plurality of paths, each path identifier corresponding to a physically distinct path in the network;

comparing the retrieved data to the identified paths; and

identifying at least one failed restoration span based on the step of comparing the retrieved data to the identified paths, the failed restoration span including therealong the one or more paths which are producing the alarms, and wherein no other paths in the network produce alarms related to the failure.

18. The method of claim 17 wherein ports at nodes in the network produce alarms, and wherein the method further comprises the steps of:

identifying all ports for paths which include the one or more paths producing alarms related to the failure;

collecting all alarms issued from all alarming ports in the network in response to the failure;

determining if the all alarming ports in the network equal the identified ports;

declaring a full outage of the network if the all alarming ports in the network equal the identified ports; and

declaring a partial outage of the network if the all alarming ports in the network is less than the identified ports.

19. The method of claim 17, further comprising the steps of:

determining that the failure exists within one of at least two restoration spans;

identifying pairs of intercoupled nodes for each restoration span;

determining a pair of nodes from which a pair of alarms are received, wherein the pair of alarms are selected from the set of alarms and have directions directed toward each other; and

isolating the failure in the network as a failure link positioned between the determined pair of nodes.

20. The method of claim 17 wherein the step of receiving a plurality of alarms from selected nodes in the network includes receiving alarms which include data corresponding to the selected nodes, and ports at the selected nodes, traversed by the one or more impacted paths, and one or more path identifiers corresponding to the one or more impacted paths.

21. The method of claim 17 wherein the step of receiving a plurality of alarms from selected nodes in the network includes receiving alarms for only nodes having digital cross-connect equipment coupled to the one or more paths.

22. The method of claim 17, further comprising the step of implementing a network restoration plan based on the identified failed restoration span, wherein the restoration plan includes rerouting instructions for the network to compensate for the failure.

23. In a network having a plurality of nodes interconnected by a plurality of communication paths, each path having one or more channels traversing two or more nodes, a computer implemented method for isolating a failure within the network, the failure causing a plurality of alarms to be generated from selected nodes, the method comprising the steps of:

identifying one or more paths associated with alarms related to the failure;

comparing the one or more identified paths to data of path identifiers of the plurality of paths in the network correlated with restoration spans for failures along the plurality of paths, each path identifier corresponding to a physically distinct path in the network;

identifying at least one restoration span based on the step of comparing the identified paths to the data, the restoration span including therealong the one or more paths producing alarms, and wherein no other paths in the network produce alarms related to the failure; and

outputting data corresponding to the identified at least one restoration span.

24. The method of claim 23, further comprising the steps of selecting a group of alarms from the plurality of alarms, and determining directions of the group of alarms toward the failure.

25. The method of claim 23 wherein ports at nodes in the network produce alarms, and wherein the method further comprises the steps of:

identifying all ports for paths which include the one or more paths producing alarms related to the failure;

collecting all alarms issued from all alarming ports in the network in response to the failure;

determining if the all alarming ports in the network equal the identified ports;

declaring a full outage of the network if the all alarming ports in the network equal the identified ports; and

declaring a partial outage of the network if the all alarming ports in the network is less than the identified ports.

26. The method of claim 23, further comprising the steps of:

determining that the failure exists within one of at least two restoration spans;

identifying pairs of intercoupled nodes for each restoration span;

determining a pair of nodes from which a pair of alarms are received, wherein the pair of alarms are selected from the set of alarms and have directions directed toward each other; and

isolating the failure in the network as a failure link positioned between the determined pair of nodes.

27. The method of claim 23, further comprising the step of receiving a plurality of alarms from selected nodes in the network including receiving alarms for only nodes having automatic cross-coupling capability.

28. The method of claim 23, further comprising the step of implementing a network restoration plan based on the identified restoration span, wherein the restoration plan includes rerouting instructions for the network to compensate for the failure.

29. In a network having a plurality of communication paths coupling a plurality of nodes, each path having one or more channels traversing two or more nodes, an apparatus for isolating a failure within the network, the failure causing a plurality of alarms to be issued, the apparatus comprising:

a storage device having stored therein network data of path identifiers of paths in the network correlated with restoration spans for failures along the plurality of paths, each path identifier corresponding to a physically distinct path in the network; and

a computer system coupled to the storage device and coupled to receive the plurality of alarms, the computer system (a) identifies one or more paths associated with alarms related to the failure, (b) compares the one or more identified paths to the stored data, and (c) identifies at least one restoration span, the restoration span including therealong the one or more paths producing alarms, and wherein no other paths in the network produce alarms related to the failure.

30. The apparatus of claim 29 wherein ports at nodes in the network produce alarms, and wherein the computer system (a) identifies all ports for paths including the one or more paths producing alarms related to the failure, (b) collects all alarms issued from all alarming ports in the network in response to the failure, (c) determines if the all alarming ports in the network equal the identified ports, (d) declares a full outage of the network if the all alarming ports in the network equal the identified ports, and (e) declares a partial outage of the network if the all alarming ports in the network do not equal the identified ports.

31. The apparatus of claim 29 wherein the computer system receives alarms for only nodes having digital cross-connect equipment.

32. The apparatus of claim 29 wherein the computer system implements a network restoration plan based on the identified failed restoration span, and wherein the restoration plan includes rerouting instructions for the network to compensate for the failure.