Apparatus and method for cluster network device discovery

• US 7,554,959 B1
• Filed: 10/15/2003
• Issued: 06/30/2009
• Est. Priority Date: 12/02/1999
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Dowling, Mary G.
• Primary Examiner(s): Wilson; Robert W
• Application Number:
  US10/687,215
• Time in Patent Office: 2,085 Days
• Field of Search: None
• US Class Current: 370/338
• CPC Class Codes: H04L 12/4625 Single bridge functionality, e.g. connection of two networks over a single bridge
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/04 Interdomain routing, e.g. hierarchical routing
• CPC Class Codes: H04L 45/26 Route discovery packet
• CPC Class Codes: H04L 45/46 Cluster building
• CPC Class Codes: H04L 49/351 for local area network [LAN], e.g. Ethernet switches
• CPC Class Codes: H04L 49/602 Multilayer or multiprotocol switching, e.g. IP switching
• CPC Class Codes: Y02D 30/00 Reducing energy consumption in communication networks

Abstract

A group of network devices, such as Ethernet switches, are logically configured as a single cluster, with one commander device and one or more member devices. Each network device capable of belonging to a cluster transmits data packets containing cluster capability information to its neighbors. Each network device capable of belonging to a cluster that receives data packets containing cluster capability information maintains a database containing information about its cluster-capable neighbor devices. The commander device of a cluster is the point-of-contact through which the cluster is managed. The commander device maintains a database of neighbors of the entire cluster. Upon user request, the commander device displays a list of cluster neighbors and notes which ones may be added to the cluster. When the user adds a device to the cluster, that device immediately sends its database of discovered neighbors to the commander device. The commander device adds those neighbors to its database and displays them at the user'"'"'s next request. Thus, a user is informed of which switches are available to be added to a cluster at any given time.

Claims

1. A method for discovering and configuring network devices into a cluster, the method comprising:

automatically detecting, by a commander network device, candidate devices by receiving discovery packets from the candidate devices, the candidate devices periodically transmitting the discovery packets and the commander network device being user-configured as the point of access for the devices of the cluster;

determining whether any of the candidate devices is qualified to join the cluster by applying qualification rules to the discovery packets received from the candidate devices; and

presenting to a user a list of the candidate network devices that are qualified to join the cluster.

2. The method according to claim 1, wherein the candidate network devices transmit the discovery packets to a multicast address.

3. The method according to claim 1, wherein the discovery packets comprise Layer 2 messages.

4. The method according to claim 3, wherein the discovery packets comprise Media Access Control (MAC) Layer messages.

5. The method according to claim 1, wherein the discovery packets include cluster-capability information of the candidate device transmitting the discovery packets.

6. The method according to claim 1, wherein the qualification includes that the candidate device is not an active member of another cluster.

7. The method according to claim 1, further comprising:

maintaining, at each of the candidate devices, a database containing information about neighbor candidate devices.

8. The method according to claim 7, further comprising:

transmitting, in response to the adding, the information about the neighbor candidate information to the commander network device from each member network device which just joined the cluster.

9. The method according to claim 1, further comprising:

prior to the adding, presenting to a user a list of the candidate network devices qualified to join the cluster.

10. The method of claim 1 wherein all communication with network devices in the cluster is through a single network address assigned to the commander network device.

11. The method of claim 1, wherein automatically detecting candidate devices by receiving discovery packets from the candidate devices comprises automatically detecting candidate devices by receiving Cisco Discovery Protocol packets from the candidate devices.

12. The method of claim 11, wherein determining whether any of the candidate devices is qualified to join the cluster by applying qualification rules to the discovery packets received from the candidate devices comprises determining whether any of the candidate devices is qualified to join the cluster by:

detecting the candidate device as being configured to operate as part of the cluster of network devices;

detecting the candidate as having Hypertext Transfer Protocol capabilities and having Cisco Discovery Protocol enabled;

detecting the candidate as being connected to a member of the existing cluster;

detecting a connection of the candidate as having Spanning Tree Protocol (STP) forwarding enabled; and

detecting the candidate as not being a member of any other cluster.

13. A method for discovering candidate network devices to be configured into a cluster of network devices and managed via a commander network device, the method comprising:

automatically detecting, at the commander network device, first candidate network devices by receiving discovery packets from the candidate network devices directly connected to the commander network device, the candidate network devices periodically transmitting the discovery packets, the discovery packets including information indicating that the candidate network device is configured to operate as part of the cluster of network devices and the commander network device being user-configured as the point of access for the devices of the cluster;

determining whether any of the first candidate network devices is qualified to join the cluster by applying qualification rules to the discovery packets; and

presenting to a user a list of the first candidate network devices qualified to join the cluster.

14. The method in accordance with claim 13, wherein the discovery packets comprise Layer 2 messages.

15. The method according to claim 13, wherein the qualification includes that the candidate device is not an active member of another cluster.

16. The method in accordance with claim 13, further comprising:

storing the information received from the candidate network devices in a database of the commander network device.

17. The method in accordance with claim 13, further comprising:

maintaining, at each of the candidate network devices, a neighbor device database containing information about other candidate network devices directly connected to the candidate network device.

18. The method in accordance with claim 17, further comprising:

updating, at each of the candidate network devices, the neighbor device database in response to the discovery packets received from the other candidate network devices.

19. The method in accordance with claim 17, further comprising:

adding one or more of the first candidate network devices to the cluster, each of the added first candidate devices becoming a member of the cluster.

20. The method in accordance with claim 19, further comprising:

transmitting, in response to the adding, the neighbor device database information to the commander network device from member network device which just joined the cluster.

21. The method in accordance with claim 20, wherein the neighbor device database information is transmitted using user datagram protocol (UDP) packets.

22. The method in accordance with claim 20, further comprising:

automatically detecting, at the commander network device, second candidate network devices connected to the member network device which just joined the cluster, by receiving the neighbor device database information from the member network device.

23. The method in accordance with claim 22, further comprising:

storing the received neighbor device database information in a database of the commander network device.

24. The method in accordance with claim 22, further comprising:

presenting to a user a list of the first and second candidate network devices qualified to join the cluster.

25. A method for discovering candidate network devices to be configured into a cluster of network devices and managed via a commander network device, the method comprising:

periodically transmitting discovery packets from the candidate network devices to a commander network device, the commander network device being user-configured as the point of access for the devices of the cluster, the discovery packets including information indicating that the candidate network device is configured to operate as part of the cluster of network devices;

maintaining, at each of the candidate network devices, a neighbor device database containing information about other candidate network devices directly connected to the candidate network device; and

transmitting the information in the neighbor device database to the commander network device when the candidate network device is added to the cluster, all communication with network devices in the cluster being through a single network address assigned to the commander network device.

26. The method in accordance with claim 25, further comprising:

receiving, at each of the candidate network devices, the discovery packets from its neighbor candidate devices; and

updating, at each of the candidate network devices, the neighbor device database in response to the received discovery packets.

27. The method in accordance with claim 25, wherein the discovery packets comprise Layer 2 messages.

28. A commander network device for discovering and configuring network devices into a cluster, the commander network device comprising:

discovery protocol logic to automatically detect candidate devices by receiving discovery packets from the candidate devices, the candidate devices periodically transmitting the discovery packets and the commander network device being user-configured as the point of access for the devices of the cluster; and

qualification rule circuitry to determine whether any of the candidate devices is qualified to join the cluster by applying qualification rules to the discovery packets received from the candidate devices, the device further configured to present to a user a list of the candidate network devices that are qualified to join the cluster.

29. The commander network device according to claim 28, wherein the discovery packets comprise Layer 2 messages.

30. The commander network device according to claim 29, wherein the discovery packets comprise Media Access Control (MAC) Layer messages.

31. The commander network device according to claim 28, wherein the discovery packets include cluster-capability information of the candidate device transmitting the discovery packets.

32. The commander network device according to claim 28, wherein the qualification includes that the candidate device is not an active member of another cluster.

33. The commander network device according to claim 28, wherein the discovery protocol logic is further to receive information about neighbor candidate network devices transmitted from a member network device which just joined the cluster, each of the candidate network devices and member network devices maintaining database containing information about their neighbor candidate devices.

34. The commander network device according to claim 28, further comprising:

logic to generate a list of the candidate network devices qualified to join the cluster.

35. The device of claim 28 wherein all communication with network devices in the cluster is through a single network address assigned to the device.

36. A commander network device for discovering candidate network devices to be configured into a cluster, the commander network device comprising:

discovery protocol logic to automatically detect first candidate network devices by receiving the discovery packets from the candidate network devices directly connected to the commander network device, each of the candidate network devices periodically transmitting discovery packets including information indicating that the candidate network device is configured to operate as part of a cluster and the commander network device being user-configured as the point of access for the devices of the cluster;

qualification rule circuitry to determine whether any of the first candidate network devices is qualified to join the cluster by applying qualification rules to the discovery packets; and

logic to present to a user a list of the first candidate network devices qualified to join the cluster.

37. The commander network device in accordance with claim 36, wherein the discovery packets comprise Layer 2 messages.

38. The commander network device according to claim 36, wherein the qualification includes that the candidate device is not an active member of another cluster.

39. The commander network device in accordance with claim 36, further comprising:

a database to store the information received from the candidate network devices.

40. The commander network device in accordance with claim 36, further comprising:

cluster management logic to add one or more of the first candidate network devices to the cluster, the added first candidate device becoming a member of the cluster.

41. The commander network device in accordance with claim 36, wherein each of the candidate network devices maintains a neighbor device database containing information about other candidate network devices directly connected to the candidate network device, and wherein the discovery protocol logic is further to receive information about neighbor candidate network devices from a member network device which just joined the cluster.

42. The commander network device in accordance with claim 41, wherein the discovery protocol logic is further to automatically detect second candidate network devices connected to the member network device which just joined the cluster, in response to the received information about the neighbor candidate network devices.

43. The commander network device in accordance with claim 42, wherein the logic to generate the list further generates a list of the first and second candidate network devices qualified to join the cluster.

44. A network device capable of being configured into a cluster of network devices and managed via a commander network device, the network device comprising:

discovery protocol logic to periodically transmit discovery packets to a commander network device, the commander network device being user-configured as the point of access for the devices of the cluster, the discovery packets including information indicating that the network device is configured to operate as part of the cluster of network devices;

periodically transmitting discovery packets from the candidate network devices, the discovery packets including information indicating that the candidate network device is configured to operate as part of the cluster of network devices;

a neighbor device database to store information about other candidate network devices directly connected to the network device, other candidate network devices being configured to operate as part of the cluster of network devices; and

logic to transmit the information in the neighbor device database to the commander network device when the network device is added to the cluster, the network device configured to communicate through a single network address assigned to the commander network device.

45. The network device in accordance with claim 44, wherein the discovery protocol logic further to receive the discovery packets from its neighbor candidate devices, the network device further comprising:

logic to updating the neighbor device database in response to the received discovery packets.

46. The network device in accordance with claim 44, wherein the discovery packets comprise Layer 2 messages.

47. A commander network device for discovering and configuring network devices into a cluster, the commander network device comprising:

means for automatically detecting candidate devices by receiving discovery packets from the candidate devices, the candidate devices periodically transmitting the discovery packets, the commander network device being user-configured as the point of access for the devices of the cluster;

means for determining whether any of the candidate devices is qualified to join the cluster by applying qualification rules to the discovery packets received from the candidate devices; and

means for presenting to a user a list of the candidate network devices that are qualified to join the cluster.

48. The apparatus according to claim 47, wherein the candidate network devices transmit the discovery packets to a multicast address.

49. The apparatus according to claim 47, wherein the discovery packets comprise Layer 2 messages.

50. The apparatus according to claim 49, wherein the discovery packets comprise Media Access Control (MAC) Layer messages.

51. The apparatus according to claim 47, wherein the discovery packets include cluster-capability information of the candidate device transmitting the discovery packets.

52. The apparatus according to claim 47, wherein the qualification includes that the candidate device is not an active member of another cluster.

53. The apparatus according to claim 47, further comprising:

means for maintaining, at each of the candidate devices, a database containing information about neighbor candidate devices.

54. The apparatus according to claim 53, further comprising:

means for transmitting, in response to the addition of a member, the information about the neighbor candidate information to the commander network device from each member network device which just joined the cluster.

55. The apparatus according to claim 47, further comprising:

means for prior to the addition, presenting to a user a list of the candidate network devices qualified to join the cluster.

56. The apparatus of claim 47 wherein all communication with network devices in the cluster is through a single network address assigned to the device.

57. A commander network device for discovering candidate network devices to be configured into a cluster of network devices and managed via a commander network device, the commander network device comprising:

means for automatically detecting first candidate network devices by receiving discovery packets from the candidate network devices directly connected to the commander network device, the candidate network devices periodically transmitting the discovery packets, the discovery packets including information indicating that the candidate network device is configured to operate as part of the cluster of network devices, the commander network device being user-configured as the point of access for the devices of the cluster;

means for determining whether any of the first candidate network devices is qualified to join the cluster by applying qualification rules to the discovery packets; and

means for presenting to a user a list of the first candidate network devices qualified to join the cluster.

58. The apparatus in accordance with claim 57, wherein the discovery packets comprise Layer 2 messages.

59. The apparatus according to claim 57, wherein the qualification includes that the candidate device is not an active member of another cluster.

60. The apparatus in accordance with claim 57, further comprising:

means for storing the information received from the candidate network devices in a database of the commander network device.

61. The apparatus in accordance with claim 57, further comprising:

means for adding one or more of the first candidate network devices to the cluster, the added first candidate device becoming a member of the cluster.

62. The apparatus in accordance with claim 61, wherein each of the candidate network devices maintains a neighbor device database containing information about other candidate network devices directly connected to the candidate network device, and each of the member network devices which just joined the cluster transmits the neighbor device database information to the commander network device.

63. The apparatus in accordance with claim 62, wherein the neighbor device database information is transmitted using user datagram protocol (UDP) packets.

64. The apparatus in accordance with claim 62, further comprising:

means for automatically detecting second candidate network devices connected to the member network device which just joined the cluster, by receiving the neighbor device database information from the member network device.

65. The apparatus in accordance with claim 64, further comprising:

means for storing the received neighbor device database information in a database of the commander network device.

66. The apparatus in accordance with claim 64, further comprising:

means for presenting to a user a list of the first and second candidate network devices qualified to join the cluster.

67. An apparatus for discovering candidate network devices to be configured into a cluster of network devices and managed via a commander network device, the apparatus comprising:

means for periodically transmitting discovery packets from the candidate network devices to a commander network device, the commander network device being user-configured as the point of access for the devices of the cluster, the discovery packets including information indicating that the candidate network device is configured to operate as part of the cluster of network devices;

means for maintaining, at each of the candidate network devices, a neighbor device database containing information about other candidate network devices directly connected to the candidate network device; and

means for transmitting the information in the neighbor device database to the commander network device when the candidate network device is added to the cluster.

68. The apparatus in accordance with claim 67, further comprising:

means for receiving, at each of the candidate network devices, the discovery packets from its neighbor candidate devices; and

means for updating, at each of the candidate network devices, the neighbor device database in response to the received discovery packets.

69. The apparatus in accordance with claim 67, wherein the discovery packets comprise Layer 2 messages.

70. A computer readable medium which stores instructions which are executable on a commander network device in which the instructions perform a method for discovering and configuring network devices into a cluster, the method comprising:

automatically detecting, by a commander network device, candidate devices by receiving discovery packets from the candidate devices, the candidate devices periodically transmitting the discovery packets and the commander network device being user-configured as the point of access for the devices of the cluster;

determining whether any of the candidate devices is qualified to join the cluster by applying qualification rules to the discovery packets received from the candidate devices; and

presenting to a user a list of the candidate network devices that are qualified to join the cluster.

71. A computer readable medium which stores instructions which are executable on a commander network device in which the instructions perform a method for discovering candidate network devices to be configured into a cluster of network devices and managed via the commander network device, the method comprising:

automatically detecting, at the commander network device, first candidate network devices by receiving discovery packets from the candidate network devices directly connected to the commander network device, the candidate network devices periodically transmitting the discovery packets, the discovery packets including information indicating that the candidate network device is configured to operate as part of the cluster of network devices and the commander network device being user-configured as the point of access for the devices of the cluster;

determining whether any of the first candidate network devices is qualified to join the cluster by applying qualification rules to the discovery packets; and

presenting to a user a list of the first candidate network devices qualified to join the cluster.

72. The computer readable medium in accordance with claim 71, wherein the method further comprises:

adding one or more of the first candidate network devices to the cluster, each of the added first candidate devices becoming a member of the cluster.

73. The computer readable medium in accordance with claim 71, wherein the method further comprises:

storing the information received from the candidate network devices in a database of the commander network device.

74. A computer readable medium which stores instructions which are executable on a computer in which the instructions perform a method for discovering candidate network devices to be configured into a cluster of network devices and managed via a commander network device, the method comprising:

periodically transmitting discovery packets from the candidate network devices to a commander network device, the commander network device being user-configured as the point of access for the devices of the cluster, the discovery packets including information indicating that the candidate network device is configured to operate as part of the cluster of network devices;

maintaining, at each of the candidate network devices, a neighbor device database containing information about other candidate network devices directly connected to the candidate network device; and

transmitting the information in the neighbor device database to the commander network device when the candidate network device is added to the cluster, all communication with network devices in the cluster being through a single network address assigned to the commander network device.

75. The computer readable medium in accordance with claim 74, wherein the method further comprises:

receiving, at each of the candidate network devices, the discovery packets from its neighbor candidate devices; and

updating, at each of the candidate network devices, the neighbor device database in response to the received discovery packets.