Method and apparatus for monitoring the availability of network resources

• US 7,496,659 B1
• Filed: 08/06/2003
• Issued: 02/24/2009
• Est. Priority Date: 08/06/2003
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Coverdill, Mark, Gohstand, Jonathan
• Primary Examiner(s): Chang; Jungwon
• Application Number:
  US10/636,144
• Time in Patent Office: 2,029 Days
• Field of Search: 709/223, 709/219, 709/224, 709/203, 709/208, 714/23, 370/342, 370/248, 370/252, 370/395.52, 455/561
• US Class Current: 709/224
• CPC Class Codes: H04L 41/046 comprising network management agents or mobile agents therefor
• CPC Class Codes: H04L 41/22 comprising specially adapted graphical user interfaces [GUI]
• CPC Class Codes: H04L 43/0811 by checking connectivity
• CPC Class Codes: H04L 43/0817 by checking functioning
• CPC Class Codes: H04L 43/0829 Packet loss
• CPC Class Codes: H04L 43/0852 Delays
• CPC Class Codes: H04L 43/0864 Round trip delays
• CPC Class Codes: H04L 43/10 Active monitoring, e.g. heartbeat, ping or trace-route

Abstract

A method for monitoring the availability of resources in a network comprises the computer-implemented steps of receiving an activity announcement packet from a node in the network; determining that the node is potentially inactive if no successive activity announcement packet is received from the node within a specified first time period; and determining that the node is inactive if no successive activity announcement packet is received from the node within a specified second time period.

Claims

1. A method for monitoring the availability of resources in a network, comprising the computer-implemented steps of:

receiving an activity announcement packet from one node of a plurality of nodes in the network;

determining that the node is potentially inactive if no successive activity announcement packet is received from the node within a specified first time period;

determining that the node is inactive if no successive activity announcement packet is received from the node within a specified second time period; and

detecting that the node or a connection to the node is active if an activity announcement packet is received from the node within the specified first time period;

wherein the activity announcement packet is sent only by specific nodes of the plurality of nodes in the network, and does not require a response.

2. A method as recited in claim 1, wherein the determining steps comprise the steps of:

initiating a first timer when the activity announcement packet is received from the node; and

initiating a second timer if no activity announcement packet from the node is received again within expiration of the first timer.

3. A method as recited in claim 2, wherein a first time duration associated with the first timer and a second time duration associated with the second timer are configurable.

4. A method as recited in claim 2, further comprising:

resetting the first and second timers.

5. A method as recited in claim 1, further comprising the steps of:

sending an activity verification packet to a node that has been determined to be inactive;

determining that the node is active if a response packet from the node is received within expiration of a specified verification timer.

6. A method as recited in claim 1, wherein the specified first time and the specified second time are configurable.

7. A method as recited in claim 1, further comprising the step of tracking nodes from which activity announcement packets have been received by an index comprising address and connection status information for each such node.

8. A method as recited in claim 7, further comprising the step of displaying, in a management application, the connection status of the nodes that are tracked in the index.

9. A method as recited in claim 8, further comprising the step of periodically removing from the index entries for nodes that have remained inactive for a specified amount of time.

10. A method as recited in claim 1, wherein each activity announcement packet includes the Internet Protocol (IP) address of the node from which the activity announcement packet originated.

11. A method as recited in claim 1, further comprising the step of receiving network performance data, relating to the node, in association with the activity announcement packet.

12. A method as recited in claim 1, further comprising:

configuring a destination address to which a node sends the activity announcement packets.

13. A method as recited in claim 1, further comprising:

configuring an interval by which a node sends successive activity announcement packets.

14. A method as recited in claim 1, further comprising:

formatting the activity announcement packets in a proprietary manner.

15. A method as recited in claim 1, further comprising:

authenticating the activity announcement packets.

16. The method of claim 1, further comprising:

monitoring only selected nodes within the network.

17. A method of monitoring the availability of network resources, comprising the computer-implemented steps of:

sending an activity announcement packet to a specified destination at a regular, configurable interval;

sending network performance data with the activity announcement packet;

wherein the activity announcement packet includes an Internet Protocol (IP) address of a node from which the activity announcement packet originated; and

detecting that the node or a connection to the node is active if an activity announcement packet is received from the node within the specified first time period;

wherein the activity announcement packet is sent only by specific nodes of a plurality of nodes in the network, and does not require a response.

18. A method as recited in claim 17, wherein the activity announcement packet is provided for determining that the node is potentially inactive if no successive activity announcement packet is received from the node within a specified first time period, and for determining that the node is inactive if no successive activity announcement packet is received from the node within a specified second time period.

19. A method for monitoring the availability of remote sites in a virtual private network (VPN), comprising the computer-implemented steps of:

receiving an activity announcement packet from a router that is one of a plurality of nodes in the VPN;

determining that the router is potentially inactive if no successive activity announcement packet is received from the router within a specified first time period;

determining that the node is inactive if no successive activity announcement packet is received from the router within a specified second time period; and

detecting that the router and the connection to the router is active if an activity announcement packet is received from said router within the specified first time period or within the specified second time period;

wherein the activity announcement packet is sent only by specific nodes of the plurality of nodes in the network, and does not require a response.

20. A method as recited in claim 19, wherein the determining steps comprise the steps of:

initiating a first timer when the activity announcement packet is received from the router; and

initiating a second timer if no activity announcement packet from the router is received again within expiration of the first timer.

21. A method as recited in claim 20, wherein the first timer and second timer are configurable.

22. A method as recited in claim 20, further comprising the step of determining that the router and the connection to said router is inactive if no activity announcement packet from said router is received after the second timer expires.

23. A method as recited in claim 20, further comprising the step of determining that the router and the connection to said router is possibly inactive if no activity announcement packet from said router is received after the first timer expires.

24. A method as recited in claim 19, further comprising the step of tracking the routers from which activity announcement packets have been received by maintaining an index comprising an address and connection status information for each such router.

25. A method as recited in claim 24, further comprising the step of displaying, in a management application, the connection status information for the routers that are tracked in the index.

26. A method as recited in claim 19, wherein the steps of the method are performed by a network management agent executed by a designated router in the network.

27. A method as recited in claim 19, wherein the steps of the method are performed by a network management agent executed by the router.

28. A method as recited in claim 19, further comprising the step of receiving network performance data, relating to the router, in association with the activity announcement packet.

29. An apparatus for monitoring the availability of network resources, comprising:

means for receiving an activity announcement packet from one node of a plurality of nodes in the network;

means for determining that the node is potentially inactive if no successive activity announcement packet is received from the node within a specified first time period;

means for determining that the node is inactive if no successive activity announcement packet is received from the node within a specified second time period; and

means for determining that the node or a connection to the node is active if an activity announcement packet is received from the node within the specified first time period;

wherein the activity announcement packet is sent only by specific nodes of the plurality of nodes in the network, and does not require a response.

30. An apparatus as recited in claim 29, wherein the determining means comprise:

means for initiating a first timer when the activity announcement packet is received from the node; and

means for initiating a second timer if no activity announcement packet from the node is received again within expiration of the first timer.

31. An apparatus as recited in claim 30, wherein a first time duration associated with the first timer and a second time duration associated with the second timer are configurable.

32. An apparatus as recited in claim 29, wherein the specified first time and the specified second time are configurable.

33. An apparatus as recited in claim 29, further comprising means for determining that the node or a connection to the node is active if an activity announcement packet is received from the node within the specified first time period.

34. An apparatus as recited in claim 29, further comprising means for tracking nodes from which activity announcement packets have been received by an index comprising address and connection status information for each such node.

35. An apparatus as recited in claim 34, further comprising means for displaying, in a management application, the connection status of the nodes that are tracked in the index.

36. An apparatus as recited in claim 35, further comprising means for periodically removing from the index entries for nodes that have remained inactive for a specified amount of time.

37. An apparatus as recited in claim 29, wherein each activity announcement packet includes the Internet Protocol (IP) address of the node from which the activity announcement packet originated.

38. An apparatus as recited in claim 29, further comprising means for receiving network performance data, relating to the node, in association with the activity announcement packet.

39. An apparatus for monitoring the availability of network resources, comprising;

a processor;

one or more stored sequences of instructions that are accessible to the processor and which, when executed by the processor, cause the processor to carry out the steps of;

receiving an activity announcement packet from one node of a plurality of nodes in the network;

determining that the node is potentially inactive if no successive activity announcement packet is received from the node within a specified first time period;

determining that the node is inactive if no successive activity announcement packet is received from the node within a specified second time period; and

detecting that the node or a connection to the node is active if an activity announcement packet is received from the node within the specified first time period;

wherein the activity announcement packet is sent only by specific nodes of the plurality of nodes in the network, and does not require a response.

40. An apparatus as recited in claim 39, wherein the determining steps comprise the steps of:

initiating a first timer when the activity announcement packet is received from the node; and

initiating a second timer if no activity announcement packet from the node is received again within expiration of the first timer.

41. An apparatus as recited in claim 40, wherein a first time duration associated with the first timer and a second time duration associated with the second timer are configurable.

42. An apparatus as recited in claim 39, wherein the specified first time and the specified second time are configurable.

43. An apparatus as recited in claim 39, further comprising the step of tracking nodes from which activity announcement packets have been received by an index comprising address and connection status information for each such node.

44. An apparatus as recited in claim 43, further comprising the step of displaying, in a management application, the connection status of the nodes that are tracked in the index.

45. An apparatus as recited in claim 44, further comprising the step of periodically removing from the index entries for nodes that have remained inactive for a specified amount of time.

46. An apparatus as recited in claim 39, wherein each activity announcement packet includes the Internet Protocol (IP) address of the node from which the activity announcement packet originated.

47. An apparatus as recited in claim 39, further comprising the step of receiving network performance data, relating to the node, in association with the activity announcement packet.

48. A computer-readable storage medium carrying one or more sequences of instructions for monitoring the availability of network resources, wherein the execution of the one or more sequences of instructions by one or more processors causes the one or more processors to perform the steps of:

receiving an activity announcement packet from one node of a plurality of nodes in the network;

determining that the node is potentially inactive if no successive activity announcement packet is received from the node within a specified first time period;

determining that the node is inactive if no successive activity announcement packet is received from the node within a specified second time period; and

detecting that the node or a connection to the node is active if an activity announcement packet is received from the node within the specified first time period;

wherein the activity announcement packet is sent only by specific nodes of the plurality of nodes in the network, and does not require a response.

49. A computer-readable storage medium as recited in claim 48, wherein the determining steps comprise the steps of:

initiating a first timer when the activity announcement packet is received from the node; and

initiating a second timer if no activity announcement packet from the node is received again within expiration of the first timer.

50. A computer-readable storage medium as recited in claim 49, wherein a first time duration associated with the first timer and a second time duration associated with the second timer are configurable.

51. A computer-readable storage medium as recited in claim 48, wherein the specified first time and the specified second time are configurable.

52. A computer-readable storage medium as recited in claim 48, further comprising the step of tracking nodes from which activity announcement packets have been received by an index comprising address and connection status information for each such node.

53. A computer-readable storage medium as recited in claim 52, further comprising the step of displaying, in a management application, the connection status of the nodes that are tracked in the index.

54. A computer-readable storage medium as recited in claim 53, further comprising the step of periodically removing from the index entries for nodes that have remained inactive for a specified amount of time.

55. A computer-readable storage medium as recited in claim 48, wherein each activity announcement packet includes the Internet Protocol (IP) address of the node from which the activity announcement packet originated.

56. A computer-readable storage medium as recited in claim 48, further comprising the step of receiving network performance data, relating to the node, in association with the activity announcement packet.

57. A method for monitoring the availability of resources in a network, comprising the computer-implemented steps of:

receiving an activity announcement packet from one node of a plurality of nodes in the network;

determining that the node is potentially inactive if no successive activity announcement packet is received from the node within a specified first time period;

determining that the node is inactive if no successive activity announcement packet is received from the node within a specified second time period; and

tracking nodes from which activity announcement packets have been received by an index comprising address and connection status information for each such node;

wherein the activity announcement packet is sent only by specific nodes of the plurality of nodes in the network, and does not require a response.