IP Library › Granted Patent US 12,056,025
Granted Patent B2
US 12,056,025 · App. 18/320,751 · Granted Aug 6, 2024

Updating the membership of a pod after detecting a change to a set of storage systems that are synchronously replicating a dataset

Inventors: Ronald Karr (Palo Alto, CA); David Grunwald (San Francisco, CA); Naveen Neelakantam (Mountain View, CA); Zoheb Shivani (Newark, CA); Thomas Gill (Bury St Edmunds, GB); Connor Brooks (Mountain View, CA); Aswin Karumbunathan (San Francisco, CA); Kunal Trivedi (San Francisco, CA)
Assignee: PURE STORAGE, INC.
G06F11/2076G06F3/0604G06F3/061G06F3/0611G06F3/0619G06F3/0632G06F3/065G06F3/0659G06F3/067G06F3/0683G06F3/0689G06F9/44505G06F11/0727G06F11/0751G06F11/1464G06F11/1471G06F11/2064G06F11/2082G06F12/0684G06F12/1072G06F16/178G06F16/182G06F16/1844G06F16/27G06F16/275H04L45/12G06F3/06G06F11/2053H04L45/38H04L47/125H04L67/1095H04L67/1097
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,056,025
App. No.
18/320,751
Granted
Aug 6, 2024
Kind
B2
Abstract

Managing storage systems that are synchronously replicating a dataset, including: detecting a change in membership to the set of storage systems synchronously replicating the dataset; and applying one or more membership protocols to determine a new set of storage systems to synchronously replicate the dataset, wherein the one or more membership protocols include a quorum protocol, an external management protocol, or a racing protocol, and wherein one or more I/O operations directed to the dataset are applied to a new set of storage systems.

Claims (35)

1. A method comprising:

detecting a change in membership to a set of storage systems replicating a dataset; and

determining a new set of storage systems to replicate the dataset using a quorum protocol that specifies that a majority of votes of the set of storage systems is required to detach a storage system from the set.

2. The method of claim 1 , further comprising:

receiving, by a first storage system of the set of storage systems, a request to detach a second storage system from the set of storage systems; and

in response to the request, determining, using the quorum protocol, whether the majority of votes exists within the set of storage systems to exclude the second storage system; and

detaching the second storage system based on the determination.

3. The method of claim 1 , further comprising using a preference model in combination with the quorum protocol, wherein the preference model specifies whether a particular storage system has votes to detach another storage system based on a determination of connectivity between the particular storage system and a larger storage system.

4. The method of claim 1 , further comprising using a mediation model in combination with the quorum protocol, wherein the mediation model specifies whether to use a mediation service based on a number of storage systems within the set of storage systems that remains after application of the quorum protocol.

5. The method of claim 1 , wherein the set of storage systems synchronously replicating a dataset are included in a membership list of in-sync members of a pod that is respectively stored on each of the set of storage systems, and wherein the pod comprises a management entity representing the dataset, a set of managed objects, and a set of management operations.

6. The method of claim 1 further comprising identifying a set of storage systems that are synchronously replicating a dataset.

7. The method of claim 1 wherein each storage system in a pod corresponds to a respective quantity of votes and the quorum protocol specifies that a majority of votes from a subset of the storage systems is required for the subset of storage systems to detach a storage system that is not a member of the subset of storage systems.

8. The method of claim 1 , further comprising receiving one or more I/O operations from a host computer at one or more of the new set of storage systems.

9. An apparatus comprising a computer processor, a computer memory operatively coupled to the computer processor, the computer memory having disposed within it computer program instructions that, when executed by the computer processor, cause the apparatus to carry out the steps of:

detecting a change in membership to a set of storage systems replicating a dataset; and

determining a new set of storage systems to replicate the dataset using a quorum protocol that specifies that a majority of votes of the set of storage systems is required to detach a storage system from the set.

10. The apparatus of claim 9 , further comprising computer program instructions that, when executed by the computer processor, cause the apparatus to carry out the step of:

receiving, by a first storage system of the set of storage systems, a request to detach a second storage system from the set of storage systems; and

in response to the request, determining, using the quorum protocol, whether the majority of votes exists within the set of storage systems to exclude the second storage system; and

detaching the second storage system based on the determination.

11. The apparatus of claim 9 further comprising computer program instructions that, when executed by the computer processor, cause the apparatus to carry out the step of using a preference model in combination with the quorum protocol, wherein the preference model specifies whether a particular storage system has votes to detach another storage system based on a determination of connectivity between the particular storage system and a larger storage system.

12. The apparatus of claim 9 further comprising computer program instructions that, when executed by the computer processor, cause the apparatus to carry out the step of using a mediation model in combination with the quorum protocol, wherein the mediation model specifies whether to use a mediation service based on a number of storage systems within the set of storage systems that remains after application of the quorum protocol.

13. The apparatus of claim 9 wherein the set of storage systems synchronously replicating a dataset are included in a membership list of in-sync members of a pod that is respectively stored on each of the set of storage systems, and wherein the pod comprises a management entity representing the dataset, a set of managed objects, and a set of management operations.

14. The apparatus of claim 9 further comprising computer program instructions that, when executed by the computer processor, cause the apparatus to carry out the step of identifying a set of storage systems that are synchronously replicating a dataset.

15. The apparatus of claim 9 wherein each storage system in a pod corresponds to a respective quantity of votes and the quorum protocol specifies that a majority of votes from a subset of the storage systems is required for the subset of storage systems to detach a storage system that is not a member of the subset of storage systems.

16. The apparatus of claim 9 further comprising computer program instructions that, when executed by the computer processor, cause the apparatus to carry out the step of receiving one or more I/O operations from a host computer at one or more of the new set of storage systems.

17. A computer program product disposed upon a non-transitory computer readable medium, the computer program product comprising computer program instructions that, when executed, cause a computer to carry out the steps of:

detecting a change in membership to a set of storage systems replicating a dataset; and

determining a new set of storage systems to replicate the dataset using a quorum protocol that specifies that a majority of votes of the set of storage systems is required to detach a storage system from the set.

18. The computer program product of claim 17 further comprising computer program instructions that cause the computer to carry out the steps of:

receiving, by a first storage system of the set of storage systems, a request to detach a second storage system from the set of storage systems; and

in response to the request, determining, using the quorum protocol, whether the majority of votes exists within the set of storage systems to exclude the second storage system; and

detaching the second storage system based on the determination.

19. The computer program product of claim 17 further comprising computer program instructions that cause the computer to carry out the step of using a preference model in combination with the quorum protocol, wherein the preference model specifies whether a particular storage system has votes to detach another storage system based on a determination of connectivity between the particular storage system and a larger storage system.

20. The computer program product of claim 17 further comprising computer program instructions that cause the computer to carry out the steps of using a mediation model in combination with the quorum protocol, wherein the mediation model specifies whether to use a mediation service based on a number of storage systems within the set of storage systems that remains after application of the quorum protocol.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 19, 2023
From: KARR, RONALD; GRUNWALD, DAVID; NEELAKANTAM, NAVEEN; SHIVANI, ZOHEB; GILL, THOMAS; BROOKS, CONNOR; KARUMBUNATHAN, ASWIN; TRIVEDI, KUNAL
To: PURE STORAGE, INC.
Reel/Frame 063707/0206 →
Continuity (6)
Continuation 17825031 · May 26, 2022
Continuation 16815317 · Mar 11, 2020
Continuation 15835054 · Dec 7, 2017
Provisional Application 62518071 · Jun 12, 2017
Provisional Application 62470172 · Mar 10, 2017
Related Publication 20230289268A1 · Sep 14, 2023
Cited By (1)
US 12,443,587