Method and apparatus for managing a network using link state information

• US 6,931,441 B1
• Filed: 06/29/2001
• Issued: 08/16/2005
• Est. Priority Date: 06/29/2001
• Status: Expired due to Fees

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Nguyen, Dan, Nadeau, Larry, Truong, Tina, Still, David N., Shively, Darrell, Roden, Thomas
• Primary Examiner(s): LIN, WEN TAI
• Application Number:
  US09/895,560
• Time in Patent Office: 1,509 Days
• Field of Search: 709/230, 709/238, 709/223, 370/216, 370/255, 370/256, 370/230, 713/152
• US Class Current: 709/223
• CPC Class Codes: H04L 41/0893 Assignment of logical groups to network elements
• CPC Class Codes: H04L 41/0894 Policy-based network configuration management
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/03 by updating link state protocols
• CPC Class Codes: H04L 45/42 Centralised routing

Abstract

A method is disclosed for managing a network having a plurality of network elements, where the network elements are configured to be interconnected to one another. A data structure is maintained that includes information about a link state for each network element in the plurality of network elements. The link state for each network element describes a connection between that network element and at least one other network element designated to be connected to that network element. A management policy is configured for the plurality of network elements by using link state information in the data structure to detect if any of the plurality of network elements are unreachable.

Claims

1. A method for managing a network, the network including a plurality of network elements that are configured to be interconnected to one another, the method comprising:

a management device receiving link state information about a link state for each network element in the plurality of network elements, wherein only data that was inherently communicated according to a routing protocol, between two or more of the plurality of network elements, was used to generate the link state information;

the management device determining whether any of the plurality of network elements are unreachable, based only on the link state information; and

the management device configuring a management policy for at least one of the network elements, the management policy identifying if any of the plurality of network elements are determined as being unreachable;

wherein the management device is not a router.

2. The method of claim 1, wherein configuring a management policy includes communicating with one or more of the network elements to account for any of the plurality of network elements that were detected as being unreachable.

3. The method of claim 1, wherein configuring a management policy includes signaling to an operator interface an indication that one or more network elements are unreachable.

4. The method of claim 1, further comprising updating a data structure that includes the link state information for each network element in the plurality of network elements.

5. The method of claim 1, further comprising updating a data structure that includes the link state information for each network element in the plurality of network elements by receiving a broadcast from at least some of the plurality of network elements, the broadcast from each network element containing information about the link state for each network element in the plurality of network elements.

6. The method of claim 1, wherein configuring a management policy includes detecting that at least one of the plurality of network elements is unreachable, and then identifying which one of the network elements in the plurality of network elements are unreachable.

7. The method of claim 1, wherein configuring a management policy includes detecting that at least one of the plurality of network elements is unreachable, and then polling one or more selected network elements in the plurality of network elements to identify which one of the plurality of network elements are unreachable.

8. The method of claim 1, wherein the routing protocol is Open Shortest Path First (OSPF) protocol.

9. The method of claim 1, wherein the routing protocol is Enhanced Internet Gateway Routing Protocol (EIGRP) protocol.

10. A method for managing a network, the network including a plurality of network elements that are configured to be interconnected to one another, the network including a management device to manage at least one of the network elements using one or more policies, the method comprising:

operating the plurality of network elements using a link state protocol that causes link state information to be generated, wherein only data that was inherently communicated according to the link state protocol, between two or more of the plurality of network elements, was used to generate the link state information; and

the management device detecting if any of the network elements are unreachable using only the link state information which is provided by the network elements operating the link state protocol;

wherein the management device is not a router.

11. The method of claim 10, further comprising configuring a management policy for at least one of the network elements using the management device, the management policy identifying if any of the plurality of network elements are detected as being unreachable.

12. The method of claim 10, further comprising communicating with one or more of the network elements to implement a management policy that accounts for any of the plurality of network elements that were detected as being unreachable.

13. The method of claim 10, further comprising signaling an indication to an operator interface that one or more network elements are unreachable.

14. The method of claim 10, wherein detecting if any of the network elements are unreachable includes detecting a break in the plurality of network elements being interconnected to one another.

15. The method of claim 10, wherein detecting if any of the network elements are unreachable includes detecting a break in the plurality of network elements being interconnected to one another, and then communicating with each network element to identify which one or more of the network elements are unreachable.

16. A method for managing a network, the network including a plurality of network elements that are configured to be interconnected to one another, the method comprising:

a management device receiving link state information automatically from the plurality of network elements operating a link state protocol, the link state information from each network element indicating a status of a connection with an adjacent network element in the plurality of network elements, wherein only data that was inherently communicated according to the link state protocol, between two or more of the plurality of network elements, was used to generate the link state information; and

the management device configuring a management policy for the plurality of network elements by subsequently determining, based only on the link state information, if one or more of the plurality of network elements are reachable;

wherein the management device is not a router.

17. The method of claim 16, wherein the link state protocol is Open Shortest Path First (OSPF) protocol.

18. The method of claim 16, wherein the link state protocol is Enhanced Internet Gateway Routing Protocol (EIGRP) protocol.

19. The method of claim 16, further comprising determining routes for communication packets to the plurality of network elements using the link state information.

20. A computer system for managing a network, the network including a plurality of network elements, the computer system comprising:

a processor;

a network interface to receive, at a management device that is not a router, link state information for the plurality of network elements, wherein only data that was inherently communicated according to a routing protocol, between two or more of the plurality of network elements, was used to generate the link state information; and

a storage medium coupleable to the processor, the storage medium carrying instructions for;

determining, at the management device, whether any of the plurality of network elements are unreachable, based only on the link state information, and

for configuring a management policy for at least one of the network elements, the management policy identifying if any of the plurality of network elements are determined as being unreachable.

21. The computer system of claim 20, wherein the instructions for configuring a management policy includes instructions for communicating with one or more of the network elements to account for any of the plurality of network elements that were detected as being unreachable.

22. The computer system of claim 20, wherein the instructions for configuring a management policy includes instructions for signaling to an operator interface an indication that one or more network elements are unreachable.

23. The computer system of claim 20, wherein the storage medium carries instructions for updating a data structure that includes link state information for each network element in the plurality of network elements.

24. A computer-readable medium for managing a network, the network including a plurality of network elements that are configured to be interconnected to one another, the computer-readable medium carrying instructions for performing:

receiving, at a management device, link state information about a link state for each network element in the plurality of network elements, wherein only data that was inherently communicated according to a routing protocol, between two or more of the plurality of network elements, was used to generate the link state information;

determining, at the management device, whether any of the plurality of network elements are unreachable, based only on the link state information; and

configuring, from the management device, a management policy for at least one of the network elements, the management policy identifying if any of the plurality of network elements are detected as being unreachable;

wherein the management device is not a router.

25. The computer-readable medium of claim 24, wherein the computer-readable medium includes instructions for communicating with one or more of the network elements to account for any of the plurality of network elements that were detected as being unreachable.

26. The computer-readable medium of claim 24, wherein instructions for configuring a management policy include instructions for signaling to an operator interface an indication that one or more network elements are unreachable.

27. The computer-readable medium of claim 24, wherein the computer-readable medium includes instructions for updating a data structure that includes the link state information for each network element in the plurality of network elements.

28. The computer-readable medium of claim 24, wherein the computer-readable medium includes instructions for updating a data structure that includes the link state information for each network element in the plurality of network elements by receiving a broadcast from at least some of the plurality of network elements, the broadcast from each network element containing information about the link state for each network element in the plurality of network elements.

29. The computer-readable medium of claim 24, wherein instructions for configuring a management policy includes instructions for detecting that at least one of the plurality of network elements is unreachable, and then identifying which one of the network elements in the plurality of network elements are unreachable.

30. The computer-readable medium of claim 24, wherein instructions for configuring a management policy include instructions detecting that at least one of the plurality of network elements is unreachable, and then polling one or more selected network elements in the plurality of network elements to identify which one of the plurality of network elements are unreachable.

31. A computer system for managing a network, the network including a plurality of network elements that are configured to be interconnected to one another, the computer system comprising:

means for receiving, at a management device, link state information about a link state for each network element in the plurality of network elements, wherein only data that was inherently communicated according to a routing protocol, between two or more of the plurality of network elements, was used to generate the link state information;

means for determining, at the management device, whether any of the plurality of network elements are unreachable, based only on the link state information; and

means for configuring, from the management device, a management policy for at least one of the network elements, the management policy identifying if any of the plurality of network elements are detected as being unreachable;

wherein the management device is not a router.