System and method for distributed system discovery in a clustered environment

Abstract

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.

What is claimed is: 
     
       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.