Method and apparatus for testing the responsiveness of a network device

• US 6,199,172 B1
• Filed: 02/06/1996
• Issued: 03/06/2001
• Est. Priority Date: 02/06/1996
• Status: Expired due to Term

• Current Assignee: Computer Associates Think Inc. (Broadcom, Inc.)
• Original Assignee: Cabletron Systems Incorporated (Extreme Networks, Inc.)
• Inventors: Crowell, Christopher, Arsenault, Michael, Dube, Craig
• Primary Examiner(s): LE, DIEU MINH T
• Application Number:
  US08/596,064
• Time in Patent Office: 1,855 Days
• Field of Search: 714/4, 714/47, 714/11, 714/43, 714/25, 714/48, 709/224, 709/239
• US Class Current: 714/4.21
• CPC Class Codes: H04L 41/00 Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks

Abstract

Method and apparatus for fault management of computer networks which utilizes a proxy or recruit network device to test the responsiveness of a network device. When a first network device loses contact with a second network device, the first network device uses a proxy network device to determine if the second network device can be reached and reports back to the first network device whether the contact attempt was successful. The proxy network device may contact the second network device through a different path and/or protocol than used by the first network device.

Claims

1. A method of determining the responsiveness or non-responsiveness of a second network device in a network including a plurality of interconnected network devices, the method comprising:

when a first network device cannot communicate with the second network device along any of at least one predefined communication path between the first and second network devices in the network, the first network device requesting that a proxy network device verify the responsiveness or non-responsiveness of the second network device;

in response to the request from the first network device, the proxy network device attempting to communicate with the second network device; and

the proxy network device sending to the first network device one of;

an indication that the second network device is responsive because the proxy network device successfully communicated with the second network device; and

an indication that the second network device is non-responsive because the proxy network device did not successfully communicate with the second network device.

2. The method as recited in claim 1, wherein the proxy network device attempts to communicate with the second network device along a second path, different from the any of at least one predefined communication path between the first and second network devices in the network over which the first network device attempted to communicate with the second network device.

3. The method as recited in claim 1, wherein the proxy network device uses a second communications protocol to communicate with the second network device, different from a first communications protocol used by the first network device.

4. The method as recited in claim 1, wherein the proxy network device is on a same logical subset of the network as the second network device.

5. The method as recited in claim 1, wherein the requesting step includes selecting from a list of potential proxy network devices at least one selected proxy network device to communicate with the second network device.

6. The method as recited in claim 5, wherein the selecting step comprises selecting a proxy network device which has previously successfully communicated with the second network device.

7. The method as recited in claim 5, wherein the selecting step comprises selecting a proxy network device which has previously successfully communicated with a neighbor of the second network device.

8. The method as recited in claim 5, wherein the selecting step comprises selecting a proxy network device which has previously successfully communicated with another network device.

9. The method as recited in claim 5, wherein the selecting step is based on at least one of the following parameters:

a) a communication path from the proxy network device to the second network device is different from the any of at least one predefined communication path from the first network device to the second network device;

b) a communication protocol of the proxy network device is different from a communication protocol of the first network device;

c) the proxy network device is in a same logical subset of the network as the second network device; and

d) a total number of proxy network devices in the list is not greater than a predetermined number.

10. The method as recited in claim 1, wherein the first network device requests that a plurality of proxy network devices attempt to communicate with the second network device.

11. The method as recited in claim 10, wherein the plurality of proxy network devices attempt, in parallel, to communicate with the second network device.

12. The method as recited in claim 10, wherein the plurality of proxy network devices attempt, in series, to communicate with the second network device.

13. The method as recited in claim 1, wherein the proxy network device is a neighbor of the second network device.

14. The method as recited in claim 1, further comprising the step of:

analyzing the report from the proxy network device to determine a type of fault associated with the second network device.

15. The method as recited in claim 1, further comprising the step of:

determining an operative status of the second network device from a loss of communication with the second network device.

16. The method as recited in claim 1, wherein the first network device is a network management system.

17. A method of registering a proxy network device in a computer network including a plurality of interconnected network devices, the proxy network device being capable of attempting to establish communications with a second network device to verify responsiveness or non-responsiveness of the second network device when a first network device is unable to establish communication with the second network device along any of at least one predefined communication path between the first and second network devices in the network, and, in response to a request from the first network device, the proxy network device reporting to the first network device an indication whether or not a successful communication with the second network device was established, the method comprising:

determining whether a network device can function as the proxy network device; and

maintaining a list of determined proxy network devices.

18. An apparatus for determining the responsiveness or non-responsiveness of a second network device in a network of interconnected network devices, the apparatus comprising:

means for maintaining a list of proxy network devices;

means for selecting at least one proxy network device from the list of proxy network devices when a first network device cannot communicate with the second network device along any of at least one predefined communication path between the first and second network devices in the network;

means for the first network device requesting that the at least one selected proxy network device verify responsiveness or non-responsiveness of the second network device;

means for the proxy network device, in response to the requesting means, to attempt to establish communication with the second network device; and

means for the proxy network device to report back to the first network device with one of;

an indication that the second network device is responsive because the proxy network device successfully established communication with the second network device; and

an indication that the second network device is non-responsive because the proxy network device did not successfully establish communication with the second network device.

19. The apparatus of claim 18, further comprising:

means for analyzing the report from the at least one proxy network device to determine a type of fault associated with the second network device.