System and method for distributed system discovery in a clustered environment
View Patent ↗A method, computer program product, and computing system for initiating a boot mode process for a plurality of devices included within a device cluster of a storage system. The boot mode process includes: generating a cluster device identifier for a first device chosen from the plurality of devices, generating a cluster device count for the first device, and broadcasting from the first device to all of the other plurality of devices, a boot cluster device message. The boot cluster device message includes the cluster device identifier of the first device, and the cluster device count of the first device. The boot cluster device message is broadcast at a first frequency.
1. A computer-implemented method, executed on a computing device, comprising:
initiating a boot mode process for a plurality of devices included within a device cluster of a storage system, wherein the boot mode process includes:
generating a cluster device identifier for a first device chosen from the plurality of devices,
generating a cluster device count for the first device, wherein the cluster device count includes an initial identification of all known devices of the plurality of devices by the first device,
storing the cluster device count for the first device in a device table,
broadcasting from the first device to all of the other plurality of devices, a boot cluster device message that includes:
the cluster device identifier of the first device, and
the cluster device count of the first device,
wherein the boot cluster device message is broadcast at a first frequency, and
maintaining the device table, wherein maintaining the device table includes updating the device table to include all currently known devices of the plurality of devices by the first device.
2. The computer-implemented method of claim 1 wherein the boot mode process further includes:
receiving boot cluster device messages from one or more of the other plurality of devices,
incrementing the cluster device count of the first device based, at least in part, upon the boot cluster device messages received from one or more of the other plurality of devices, and
rebroadcasting the boot cluster device message from the first device to all of the other plurality of devices.
3. The computer-implemented method of claim 1 further comprising:
initiating a fast mode process after a defined period of time, wherein the fast mode process includes:
broadcasting, from the first device to all of the other plurality of devices, a fast cluster device message that includes:
the cluster device identifier of the first device, and
the cluster device count of the first device,
wherein the fast cluster device message is broadcast at a second frequency that is less than the first frequency.
4. The computer-implemented method of claim 3 wherein the fast mode process further includes:
receiving cluster device messages from one or more of the other plurality of devices,
incrementing the cluster device count of the first device based, at least in part, upon the fast cluster device messages received from one or more of the other plurality of devices, and
rebroadcasting the fast cluster device message from the first device to all of the other plurality of devices.
5. The computer-implemented method of claim 3 further comprising:
initiating a stable mode process once all of the devices within the device cluster have been identified, wherein the stable mode process includes:
broadcasting from the first device to all of the other plurality of devices, a stable cluster device message that includes:
the cluster device identifier of the first device, and
the cluster device count of the first device,
wherein the stable cluster device message is broadcast at a third frequency that is less than the second frequency.
6. The computer-implemented method of claim 5 wherein the stable mode process further includes:
receiving stable cluster device messages from one or more of the other plurality of devices, and
determining if the cluster device count of the first device is the same as the cluster device count included within the cluster device messages received from one or more of the other plurality of devices.
7. The computer-implemented method of claim 6 wherein the stable mode process further includes:
if the cluster device count of the first device is not the same as the cluster device count included within the cluster device messages received from one or more of the other plurality of devices, the fast mode process is reinitiated.
8. A computer program product residing on a computer readable medium having a plurality of instructions stored thereon which, when executed by a processor, cause the processor to perform operations comprising:
initiating a boot mode process for a plurality of devices included within a device cluster of a storage system, wherein the boot mode process includes:
generating a cluster device identifier for a first device chosen from the plurality of devices,
generating a cluster device count for the first device, wherein the cluster device count includes an initial identification of all known devices of the plurality of devices by the first device,
storing the cluster device count for the first device in a device table,
broadcasting from the first device to all of the other plurality of devices, a boot cluster device message that includes:
the cluster device identifier of the first device, and
the cluster device count of the first device,
wherein the boot cluster device message is broadcast at a first frequency, and
maintaining the device table, wherein maintaining the device table includes updating the device table to include all currently known devices of the plurality of devices by the first device.
9. The computer program product of claim 8 wherein the boot mode process further includes:
receiving boot cluster device messages from one or more of the other plurality of devices,
incrementing the cluster device count of the first device based, at least in part, upon the boot cluster device messages received from one or more of the other plurality of devices, and
rebroadcasting the boot cluster device message from the first device to all of the other plurality of devices.
10. The computer program product of claim 8 further comprising:
initiating a fast mode process after a defined period of time, wherein the fast mode process includes:
broadcasting, from the first device to all of the other plurality of devices, a fast cluster device message that includes:
the cluster device identifier of the first device, and
the cluster device count of the first device,
wherein the fast cluster device message is broadcast at a second frequency that is less than the first frequency.
11. The computer program product of claim 10 wherein the fast mode process further includes:
receiving cluster device messages from one or more of the other plurality of devices,
incrementing the cluster device count of the first device based, at least in part, upon the fast cluster device messages received from one or more of the other plurality of devices, and
rebroadcasting the fast cluster device message from the first device to all of the other plurality of devices.
12. The computer program product of claim 10 further comprising:
initiating a stable mode process once all of the devices within the device cluster have been identified, wherein the stable mode process includes:
broadcasting from the first device to all of the other plurality of devices, a stable cluster device message that includes:
the cluster device identifier of the first device, and
the cluster device count of the first device,
wherein the stable cluster device message is broadcast at a third frequency that is less than the second frequency.
13. The computer program product of claim 12 wherein the stable mode process further includes:
receiving stable cluster device messages from one or more of the other plurality of devices, and
determining if the cluster device count of the first device is the same as the cluster device count included within the cluster device messages received from one or more of the other plurality of devices.
14. The computer program product of claim 13 wherein the stable mode process further includes:
if the cluster device count of the first device is not the same as the cluster device count included within the cluster device messages received from one or more of the other plurality of devices, the fast mode process is reinitiated.
15. A computing system including a processor and memory configured to perform operations comprising:
initiating a boot mode process for a plurality of devices included within a device cluster of a storage system, wherein the boot mode process includes:
generating a cluster device identifier for a first device chosen from the plurality of devices,
generating a cluster device count for the first device, wherein the cluster device count includes an initial identification of all known devices of the plurality of devices by the first device,
storing the cluster device count for the first device in a device table,
broadcasting from the first device to all of the other plurality of devices, a boot cluster device message that includes:
the cluster device identifier of the first device, and
the cluster device count of the first device,
wherein the boot cluster device message is broadcast at a first frequency, and
maintaining the device table, wherein maintaining the device table includes updating the device table to include all currently known devices of the plurality of devices by the first device.
16. The computing system of claim 15 wherein the boot mode process further includes:
receiving boot cluster device messages from one or more of the other plurality of devices,
incrementing the cluster device count of the first device based, at least in part, upon the boot cluster device messages received from one or more of the other plurality of devices, and
rebroadcasting the boot cluster device message from the first device to all of the other plurality of devices.
17. The computing system of claim 15 further comprising:
initiating a fast mode process after a defined period of time, wherein the fast mode process includes:
broadcasting, from the first device to all of the other plurality of devices, a fast cluster device message that includes:
the cluster device identifier of the first device, and
the cluster device count of the first device,
wherein the fast cluster device message is broadcast at a second frequency that is less than the first frequency.
18. The computing system of claim 17 wherein the fast mode process further includes:
receiving cluster device messages from one or more of the other plurality of devices,
incrementing the cluster device count of the first device based, at least in part, upon the fast cluster device messages received from one or more of the other plurality of devices, and
rebroadcasting the fast cluster device message from the first device to all of the other plurality of devices.
19. The computing system of claim 17 further comprising:
initiating a stable mode process once all of the devices within the device cluster have been identified, wherein the stable mode process includes:
broadcasting from the first device to all of the other plurality of devices, a stable cluster device message that includes:
the cluster device identifier of the first device, and
the cluster device count of the first device,
wherein the stable cluster device message is broadcast at a third frequency that is less than the second frequency.
20. The computing system of claim 19 wherein the stable mode process further includes:
receiving stable cluster device messages from one or more of the other plurality of devices, and
determining if the cluster device count of the first device is the same as the cluster device count included within the cluster device messages received from one or more of the other plurality of devices.
21. The computing system of claim 20 wherein the stable mode process further includes:
if the cluster device count of the first device is not the same as the cluster device count included within the cluster device messages received from one or more of the other plurality of devices, the fast mode process is reinitiated.