Network fault correlation in multi-route configuration scenarios

• US 7,808,888 B2
• Filed: 02/25/2008
• Issued: 10/05/2010
• Est. Priority Date: 02/25/2008
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Shemesh, Adi, Roussabrov, Boris, Geffen, Gadi, Kibel, Danny
• Primary Examiner(s): Chou; Albert T
• Application Number:
  US12/036,653
• Publication Number:
  US 20090213725A1
• Time in Patent Office: 953 Days
• Field of Search: 370/216, 370/225, 705/400, 714/43, 714/712, 714/33, 714/736, 714/738
• US Class Current: 370/216
• CPC Class Codes: H04L 12/66 Arrangements for connecting between networks having differing types of switching systems, e.g. gateways

Abstract

A method and network device are shown that include identifying at least one fault identifier to be a member of a first fault set, and identifying at least one fault identifier to be a member of a second fault set, the first fault set associated with a first path from a source node to a destination node, and the second fault set associated with a second path from the source node to the destination node. Further, the method and network device include identifying a reduced fault set by eliminating the second fault set, when the first fault set is a subset of the second fault set.

Claims

1. A method comprising:

identifying, using one or more processors, at least one fault identifier to be a member of a first fault set, and identifying at least one fault identifier to be a member of a second fault set, the first fault set associated with a first path from a source node to a destination node, and the second fault set associated with a second path from the source node to the destination node; and

identifying a reduced fault set by eliminating the second fault set, when the first fault set is a subset of the second fault set.

2. The method of claim 1, wherein the identifying the reduced fault set includes mapping the member of the first fault set to the member of the second fault set to determine if the member of the first fault set is the member of the second fault set.

3. The method of claim 1, wherein the reduced fault set is a minimal fault set.

4. The method of claim 1, wherein identifying the reduced fault set by eliminating the second fault set includes utilizing a set operation to identify the reduced fault set.

5. The method of claim 4, wherein the set operation includes at least one of a join operation, a set difference operation, a Cartesian product operation, a union operation or an intersection operation.

6. The method of claim 1, further comprising identifying the reduced fault set by combining the first fault set and the second fault set, when the member of the first fault set and the member of the second fault set are distinct.

7. The method of claim 1, wherein the source node and the destination node are within a network domain.

8. The method of claim 7, wherein the network domain is a network including at least one of a layer 1, or layer 2 based network.

9. The method of claim 1, wherein identifying the reduced fault set by eliminating the second fault set includes using at least one of a recursive method or an iterative method.

10. A network device comprising:

an identifier engine to identify at least one fault identifier to be a member of a first fault set, and to identify at least one fault identifier to be a member of a second fault set, the first fault set associated with a first path from a source node to a destination node, and the second fault set associated with a second path from the source node to the destination node; and

a reduced set generator to identify a reduced fault set through the elimination of the second fault set, when the first fault set is a subset of the second fault set.

11. The network device of claim 10, wherein the reduced set generator maps the member of the first fault set to the member of the second fault set to determine if the member of the first fault set is a member of the second fault set.

12. The network device of claim 10, wherein the reduced fault set is a minimal fault set.

13. The network device of claim 10, wherein the reduced set generator identifies the reduced fault set through the elimination of the second fault set through the use of a set operation.

14. The network device of claim 13, wherein the set operation includes at least one of a join operation, a set difference operation, a Cartesian product operation, a union operation or an intersection operation.

15. The network device of claim 10, wherein the reduced set generator identifies a reduced fault set that is a combination of the first fault set and the second fault set, when the member of the first fault set and the member of the second fault set are distinct.

16. The network device of claim 10, wherein the source node and the destination node are within a network domain.

17. The network device of claim 16, wherein the network domain is a network that includes at least one of a layer 1, or layer 2 based network.

18. The network device of claim 10, wherein the reduced set generator uses at least one of a recursive method or an iterative method.

19. A network device comprising:

at least one processor; and

a memory in communication with the at least one processor, the memory including logic encoded in one or more tangible media for execution and when executed operable to;

identify at least one fault identifier to be a member of a first fault set, and identifying at least one fault identifier to be a member of a second fault set, the first fault set associated with a first path from a source node to a destination node, and the second fault set associated with a second path from the source node to the destination node; and

identify a reduced fault set by eliminating the second fault set, when the first fault set is a subset of the second fault set.

20. An apparatus comprising:

means for identifying at least one fault identifier to be a member of a first fault set, and identifying at least one fault identifier to be a member of a second fault set, the first fault set associated with a first path from a source node to a destination node, and the second fault set associated with a second path from the source node to the destination node; and

means for identifying a reduced fault set by eliminating the second fault set, when the first fault set is a subset of the second fault set.

21. A computer-readable medium having stored thereon instructions which, when executed by a computer, cause the computer to:

identify at least one fault identifier to be a member of a first fault set, and identifying at least one fault identifier to be a member of a second fault set, the first fault set associated with a first path from a source node to a destination node, and the second fault set associated with a second path from the source node to the destination node; and

identify a reduced fault set by eliminating the second fault set, when the first fault set is a subset of the second fault set.