Method and apparatus for isolating network failures by applying alarms to failure spans

• US 5,991,264 A
• Filed: 11/26/1996
• Issued: 11/23/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): ZIMMERMAN, BRIAN A
• Application Number:
  US08/753,559
• Time in Patent Office: 1,092 Days
• Field of Search: 370/225, 370/227, 370/248, 395/182.02, 395/185.02, 340/827, 709/224, 709/239
• US Class Current: 370/225
• CPC Class Codes: H04L 41/0659 by isolating or reconfiguring faulty entities
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 41/34 Signalling channels for network management communication

Abstract

A method and apparatus for analyzing a telecommunications network and isolating failures within the network first receives alarms from various nodes in the network as a result of a failure. The method selects one alarm and then retrieves topology data associated with a trunk that caused the selected alarm to be generated. The method collects all alarms from the nodes traversed by the selected trunk and applies the collected alarms to the retrieved topology. The method identifies or retrieves information corresponding to maximum failure spans that can be restored with a single restoration route (failure spans) for the selected trunk. Thereafter, the method applies the selected alarms to the corresponding failure spans to identify the single failure span containing the failure to thereby isolate the failure. By isolating a failure to within a failure span, the present invention locates a failure with precision sufficient for determining an optimal restoral route, but minimized within a sufficient range of spans in the network so that processing time for isolating the failure is minimized. As a result, the identified failure span represents the isolation of the failure, and is the most granular isolation of a failure useful for restoring traffic impacted by the failure.

Claims

1. In a telecommunication network having a plurality of nodes interconnected by links, each link having one or more trunks traversing two or more nodes, a computer-implemented method for isolating failures within the network comprising the steps of:

receiving a plurality of alarms from several nodes in the network, each of the alarms indicating a failure impacting one or more trunks within the network and a direction toward the failure;

selecting one of the plurality of alarms corresponding to a selected trunk, the selected trunk being impacted by the failure;

retrieving topology data for the selected trunk, the topology data corresponding to selected nodes traversed by the selected trunk;

collecting a set of alarms from the plurality of alarms, the set of alarms being issued by the selected nodes traversed by the selected trunk;

determining directions of the set of alarms;

identifying one or more maximum restoration spans for failures along one or more links between the selected nodes traversed by the selected trunk, the restoration spans spanning end nodes sandwiching a single route needing restoration if a failure occurs anywhere along the route;

correlating the restoration spans with the directions of the set of alarms;

identifying a failed restoration span containing the failure based on the correlation of the restoration spans with the directions of the set of alarms, wherein the level of granularity of isolating failures is less than or at least equal to the level of granularity necessary to determine a restoral route; and

routing network traffic around the failed restoration span.

2. The method of claim 1 wherein the step of correlating the restoration spans with the directions of the set of alarms includes the steps of:

identifying a pair of end nodes for each restoration span; and

determining a pair of end 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 wherein the step of identifying a failed restoration span containing the failure identifies the failed restoration span as a restoration span having the determined pair of end nodes.

3. The method of claim 1, further comprising the steps of:

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.

4. The method of claim 1 wherein the step of retrieving topology data for the selected trunk includes receiving logical topology data corresponding to the selected nodes and ports at the selected nodes, traversed by the selected trunk.

5. The method of claim 1 wherein the step of receiving a plurality of alarms from several nodes in the network includes receiving alarms for only DS-3 telecommunication links in the network.

6. The method of claim 1, 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.

7. The method of claim 1 wherein each node in the network includes a plurality of ports, each port being directed toward a single segment of one of the plurality of trunks, and wherein the step of receiving a plurality of alarms from several nodes in the network includes the step of receiving alarms from all ports directed toward the failure.

8. 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, a computer-implemented method for isolating a failure within the network, the failure causing a plurality of alarms to be issued, the method comprising the steps of:

selecting a group of alarms from the plurality of alarms, the group of alarms corresponding to a selected channel impacted by the failure, the selected channel traversing selected nodes of the plurality of nodes;

identifying one or more maximum restoration spans for failures along one or more communication paths between the selected nodes traversed by the selected channel, the restoration spans spanning end nodes sandwiching a single route needing restoration if a failure occurs anywhere along the route;

identifying a failed restoration span containing the failure based on a correlation of the restoration spans with the set of alarms, wherein the level of granularity of isolating failures is less than or at least equal to the level of granularity necessary to determine a restoral route;

outputting data of the identified failed restoration span; and

routing network traffic around the failed path.

9. The method of claim 8 wherein the step of selecting a group of alarms from the plurality of alarms includes determining directions of the group of alarms toward the failure.

10. The method of claim 8 wherein the step of selecting a group of alarms from the plurality of alarms includes retrieving topology data for the selected channel, the topology data corresponding to selected nodes traversed by the selected channel.

11. The method of claim 8 wherein the network is a telecommunications network, wherein the channels are trunks, and wherein the step of selecting a group of alarms from the plurality of alarms includes receiving a plurality of alarms from several nodes in the network, each of the alarms indicating that the failure impacts one or more trunks within the network and a direction toward the failure.

12. The method of claim 8 wherein the step of identifying a failed restoration span containing the failure includes the steps of:

identifying a pair of end nodes for each restoration span;

determining a pair of end nodes from which a pair of alarms are received, wherein the pair of alarms are selected from the group of alarms and indicate a direction toward each other; and

identifying the failed restoration span as a restoration span having the determined pair of end nodes.

13. The method of claim 8, further comprising the steps of:

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 group of alarms and indicate a direction toward each other; and

isolating the failure in the network as a selected communication path positioned between the determined pair of nodes.

14. The method of claim 8 wherein the plurality of communication paths in the network include communication paths having greater and lesser bandwidth, and wherein the step of selecting a group of alarms from the plurality of alarms includes selecting alarms for only the paths having the greater bandwidth.

15. The method of claim 8, further comprising the step of implementing a network restoration plan based on the identified failed restoration span.

16. 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 for a selected channel impacted by the failure, the network data corresponding to selected nodes traversed by the selected channel; and

a computer system coupled to the storage device and coupled to receive the plurality of alarms, the computer system (a) selecting a group of alarms from the plurality of alarms, the group of alarms corresponding to the selected channel, (b) identifying one or more maximum restoration spans for failures along one or more communication paths between the selected nodes traversed by the selected channel, the restoration span comprising end nodes sandwiching a single route needing restoration if a failure occurs anywhere along the route, wherein the level of granularity of isolating failures is less than or equal to the level of granularity necessary to determine a restoral route, (c) identifying a failed restoration span containing the failure based on a correlation of the restoration spans with the set of alarms, and (d) causing the routing of network traffic around the failed restoration span.

17. The apparatus of claim 16 wherein the computer system determines directions of the group of alarms toward the failure.

18. The apparatus of claim 16 wherein the computer system retrieves topology data for the selected channel from the storage device, the topology data corresponding to selected nodes traversed by the selected channel.

19. The apparatus of claim 16 wherein the network is a telecommunications network, wherein the channels are trunks, and wherein the computer system receives a plurality of alarms from several nodes in the network, each of the alarms indicating that the failure impacts one or more trunks within the network and a direction toward the failure.

20. The apparatus of claim 16 wherein the computer system (i) identifies a pair of end nodes for each restoration span;

(ii) determines a pair of end nodes from which a pair of alarms are received, wherein the pair of alarms are selected from the group of alarms and indicate a direction toward each other; and

(iii) identifies the failed restoration span as a restoration span having the determined pair of end nodes.

21. The apparatus of claim 16 wherein the computer system implements a network restoration plan based on the identified failed restoration span.

22. 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:

means for selecting a group of alarms from the plurality of alarms, the group of alarms corresponding to a selected channel impacted by the failure, the selected channel traversing selected nodes of the plurality of nodes;

means, coupled to the means for selecting, for identifying one or more maximum restoration spans for failures along one or more communication paths between the selected nodes traversed by the selected channel, the restoration span comprising end nodes sandwiching a single route needing restoration if a failure occurs anywhere along the route;

means, coupled to the means for identifying, for isolating a failed restoration span containing the failure based on correlation of the restoration spans with the set of alarms, wherein the level of granularity of isolating failures is less than or equal to the level of granularity necessary to determine a restoral route; and

means, coupled to the means for isolating, for causing the routing of network traffic around the failed restoration span.

23. The apparatus of claim 22 wherein the means for selecting a group of alarms from the plurality of alarms includes means for determining directions of the group of alarms toward the failure.

24. The apparatus of claim 22 wherein the means for selecting a group of alarms from the plurality of alarms includes the means for retrieving topology data for the selected channel, the topology data corresponding to selected nodes traversed by the selected channel.

25. The apparatus of claim 22 wherein the network is a telecommunications network, wherein the channels are trunks and wherein the means for selecting a group of alarms from the plurality of alarms includes means for receiving a plurality of alarms from several nodes in the network, each of the alarms indicating that the failure impacts one or more trunks within the network and a direction toward the failure.

26. The apparatus of claim 22 wherein the means for identifying a failed restoration span containing the failure includes:

means for identifying a pair of end nodes for each restoration span;

means for determining a pair of end nodes from which a pair of alarms are receive, wherein the pair of alarms are selected from the group of alarms and indicate a direction toward each other; and

means for identifying the failed restoration span as a restoration span having the determined pair of end nodes.

27. The apparatus of claim 22, further comprising means for implementing a network rastoration plan based on the identified failed restoration span.