IP Library Granted Patent US 12,487,885
Granted Patent B2
US 12,487,885 · App. 18/601,224 · Granted Dec 2, 2025

Trait based storage unit groups

Inventors: Teague S. Algie (Chicago, IL); Jason K. Resch (Warwick, RI)
Assignee: Pure Storage, Inc.
G06F11/1076G06F3/061G06F3/0635G06F3/064G06F3/067G06F11/1092H04L67/1097G06F3/0619G06F3/0653G06F2211/1028
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,487,885
App. No.
18/601,224
Granted
Dec 2, 2025
Kind
B2
Abstract

A method includes selecting a plurality of groups of storage units from a number of storage units based on a plurality of sets of storage pool traits, where a first group of storage units of the plurality of groups of storage units is based on a first set of storage pool traits of the plurality of sets of storage pool traits. The method further includes selecting a storage unit from each of the plurality of groups of storage units in accordance with a selection approach to produce a storage set of selected storage units. The method further includes utilizing the storage set of selected storage units for storing data in the storage network.

Claims (43)

1 . A method for execution by one or more computing devices of a storage network, the method comprising:

selecting a plurality of groups of storage units from a number of storage units based on a plurality of sets of storage pool traits, wherein a first group of storage units of the plurality of groups of storage units is based on a first set of storage pool traits;

selecting a storage unit from each of the plurality of groups of storage units in accordance with a selection approach to produce a storage set of selected storage units; and

utilizing the storage set of selected storage units for storing data in the storage network.

2 . The method of claim 1 , wherein the data is dispersed storage error encoded into pluralities of sets of encoded data slices.

3 . The method of claim 1 further comprises:

identifying traits associated with a number of storage units of the storage network to produce identified traits; and

determining the plurality of sets of storage pool traits based on the identified traits, wherein the first set of storage pool traits has a common trait of the identified traits.

4 . The method of claim 3 , wherein the identifying comprises one or more of:

interpreting a list;

initiating a test;

interpreting a test result;

issuing a storage query; and

interpreting a received storage response.

5 . The method of claim 3 , wherein a trait of the traits includes an attribute of a storage unit of the number of storage units that affects availability of the storage unit with respect to other storage units of the number of storage units.

6 . The method of claim 5 , wherein the trait is a common device type.

7 . The method of claim 5 , wherein the trait is a common geographic region.

8 . The method of claim 5 , wherein the trait is a common storage reliability level.

9 . The method of claim 5 , wherein the trait is a common availability timeframe.

10 . The method of claim 3 , wherein the selection approach includes minimizing correlation of the traits between storage units of the storage set of selected storage units.

11 . A computing device of a storage network, the computing device comprising:

memory;

an interface; and

a processing module operably coupled to the memory and the interface, wherein the processing module is operable to:

select a plurality of groups of storage units from a number of storage units based on a plurality of sets of storage pool traits, wherein a first group of storage units of the plurality of groups of storage units is based on a first set of storage pool traits;

select a storage unit from each of the plurality of groups of storage units in accordance with a selection approach to produce a storage set of selected storage units; and

store data in the storage network utilizing the storage set of selected storage units.

12 . The computing device of claim 11 , wherein the processing module is further operable to dispersed storage error encode the data into pluralities of sets of encoded data slices.

13 . The computing device of claim 11 , wherein the processing module is further operable to:

identify traits associated with a number of storage units of the storage network to produce identified traits; and

determine the plurality of sets of storage pool traits based on the identified traits, wherein the first set of storage pool traits has a common trait of the identified traits.

14 . The computing device of claim 13 , wherein the processing module is further operable to performing the identifying by one or more of:

interpreting a list;

initiating a test;

interpreting a test result;

issuing a storage query; and

interpreting a received storage response.

15 . The computing device of claim 13 , wherein the processing module is further operable to determine a trait of the traits includes an attribute of a storage unit of the number of storage units that affects availability of the storage unit with respect to other storage units of the number of storage units.

16 . The computing device of claim 15 , wherein the processing module is further operable to determine the trait is a common device type.

17 . The computing device of claim 15 , wherein the processing module is further operable to determine the trait is a common geographic region.

18 . The computing device of claim 15 , wherein the processing module is further operable to determine the trait is a common storage reliability level.

19 . The computing device of claim 15 , wherein the processing module is further operable to determine the trait is a common availability timeframe.

20 . The computing device of claim 13 , wherein the processing module is further operable to determine the selection approach includes minimizing correlation of the traits between storage units of the storage set of selected storage units.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 12, 2024
From: ALGIE, TEAGUE S.; RESCH, JASON K.
To: PURE STORAGE, INC.
Reel/Frame 066722/0725 →
Continuity (9)
Continuation 18141452 · Apr 30, 2023
Continuation 17657545 · Mar 31, 2022
Continuation 16888761 · May 31, 2020
Continuation 16256193 · Jan 24, 2019
Continuation 15841070 · Dec 13, 2017
Continuation In Part 15399579 · Jan 5, 2017
Continuation 14805637 · Jul 22, 2015
Provisional Application 62047458 · Sep 8, 2014
Related Publication 20240211349A1 · Jun 27, 2024
References Cited (125)
US 4092732A · Ouchi · 1978 [cited by applicant]
US 5237567A · Nay et al. · 1993 [cited by applicant]
US 5454101A · Mackay · 1995 [cited by applicant]
US 5485474A · Rabin · 1996 [cited by applicant]
US 5584008A · Shimada · 1996 [cited by examiner]
US 5774643A · Lubbers · 1998 [cited by applicant]
US 5802364A · Senator · 1998 [cited by applicant]
US 5809285A · Hilland · 1998 [cited by applicant]
US 5890156A · Rekieta · 1999 [cited by applicant]
US 5987622A · Lo Verso · 1999 [cited by applicant]
US 5991414A · Garay · 1999 [cited by applicant]
US 6012159A · Fischer · 2000 [cited by applicant]
US 6058454A · Gerlach · 2000 [cited by applicant]
US 6128277A · Bruck · 2000 [cited by applicant]
US 6175571B1 · Haddock · 2001 [cited by applicant]
US 6192472B1 · Garay · 2001 [cited by applicant]
US 6256688B1 · Suetaka · 2001 [cited by applicant]
US 6272658B1 · Steele · 2001 [cited by applicant]
US 6301604B1 · Nojima · 2001 [cited by applicant]
US 6356949B1 · Katsandres · 2002 [cited by applicant]
US 6366995B1 · Nikolaevich · 2002 [cited by applicant]
US 6374336B1 · Peters · 2002 [cited by applicant]
US 6415373B1 · Peters · 2002 [cited by applicant]
US 6418539B1 · Walker · 2002 [cited by applicant]
US 6449688B1 · Peters · 2002 [cited by applicant]
US 6567948B2 · Steele · 2003 [cited by applicant]
US 6571282B1 · Bowman-Amuah · 2003 [cited by applicant]
US 6609223B1 · Wolfgang · 2003 [cited by applicant]
US 6718361B1 · Basani · 2004 [cited by applicant]
US 6760808B2 · Peters · 2004 [cited by applicant]
US 6785768B2 · Peters · 2004 [cited by applicant]
US 6785783B2 · Buckland · 2004 [cited by applicant]
US 6826711B2 · Moulton · 2004 [cited by applicant]
US 6839803B1 · Loh · 2005 [cited by applicant]
US 6850955B2 · Sonoda · 2005 [cited by applicant]
US 6879596B1 · Dooply · 2005 [cited by applicant]
US 6952757B2 · Carlson · 2005 [cited by examiner]
US 7003688B1 · Pittelkow · 2006 [cited by applicant]
US 7024451B2 · Jorgenson · 2006 [cited by applicant]
US 7024609B2 · Wolfgang · 2006 [cited by applicant]
US 7080101B1 · Watson · 2006 [cited by applicant]
US 7103731B2 · Gibble · 2006 [cited by examiner]
US 7103824B2 · Halford · 2006 [cited by applicant]
US 7103915B2 · Redlich · 2006 [cited by applicant]
US 7111115B2 · Peters · 2006 [cited by applicant]
US 7140044B2 · Redlich · 2006 [cited by applicant]
US 7146644B2 · Redlich · 2006 [cited by applicant]
US 7171493B2 · Shu · 2007 [cited by applicant]
US 7222133B1 · Raipurkar · 2007 [cited by applicant]
US 7240236B2 · Cutts · 2007 [cited by applicant]
US 7272613B2 · Sim · 2007 [cited by applicant]
US 7299325B1 · Waterhouse · 2007 [cited by applicant]
US 7360051B2 · Sugino · 2008 [cited by examiner]
US 7404036B2 · Hyde, II · 2008 [cited by examiner]
US 7424491B2 · Sonoda · 2008 [cited by applicant]
US 7533292B2 · Van Gundy · 2009 [cited by examiner]
US 7636724B2 · de la Torre · 2009 [cited by applicant]
US 8099623B1 · Li · 2012 [cited by applicant]
US 8447740B1 · Huang et al. · 2013 [cited by applicant]
US 8601556B2 · Kanekar · 2013 [cited by applicant]
US 8621540B2 · Apsangi et al. · 2013 [cited by applicant]
US 8627004B2 · Montgomery · 2014 [cited by examiner]
US 8712978B1 · Shilane · 2014 [cited by applicant]
US 8924770B2 · Gladwin · 2014 [cited by applicant]
US 9037828B2 · Helman · 2015 [cited by examiner]
US 9665306B1 · Patwardhan · 2017 [cited by applicant]
US 9984090B1 · Shang · 2018 [cited by applicant]
US 10108644B1 · Wigmore · 2018 [cited by applicant]
US 10216754B1 · Douglis · 2019 [cited by applicant]
US 20020036856A1 · Korst · 2002 [cited by applicant]
US 20020062422A1 · Butterworth · 2002 [cited by applicant]
US 20020166079A1 · Ulrich · 2002 [cited by applicant]
US 20030018927A1 · Gadir · 2003 [cited by applicant]
US 20030037261A1 · Meffert · 2003 [cited by applicant]
US 20030065617A1 · Watkins · 2003 [cited by applicant]
US 20030084020A1 · Shu · 2003 [cited by applicant]
US 20040024963A1 · Talagala · 2004 [cited by applicant]
US 20040122917A1 · Menon · 2004 [cited by applicant]
US 20040215998A1 · Buxton · 2004 [cited by applicant]
US 20040228493A1 · Ma · 2004 [cited by applicant]
US 20050100022A1 · Ramprashad · 2005 [cited by applicant]
US 20050114594A1 · Corbett · 2005 [cited by applicant]
US 20050125593A1 · Karpoff · 2005 [cited by applicant]
US 20050131993A1 · Fatula, Jr. · 2005 [cited by applicant]
US 20050132070A1 · Redlich · 2005 [cited by applicant]
US 20050144382A1 · Schmisseur · 2005 [cited by applicant]
US 20050229069A1 · Hassner · 2005 [cited by applicant]
US 20060047907A1 · Shiga · 2006 [cited by applicant]
US 20060136448A1 · Cialini · 2006 [cited by applicant]
US 20060156059A1 · Kitamura · 2006 [cited by applicant]
US 20060224603A1 · Correll · 2006 [cited by applicant]
US 20070079081A1 · Gladwin · 2007 [cited by applicant]
US 20070079082A1 · Gladwin · 2007 [cited by applicant]
US 20070079083A1 · Gladwin · 2007 [cited by applicant]
US 20070088970A1 · Buxton · 2007 [cited by applicant]
US 20070174192A1 · Gladwin · 2007 [cited by applicant]
US 20070180296A1 · Byrne et al. · 2007 [cited by applicant]
US 20070214285A1 · Au · 2007 [cited by applicant]
US 20070234110A1 · Soran · 2007 [cited by applicant]
US 20070283167A1 · Venters, III · 2007 [cited by applicant]
US 20080282128A1 · Lee et al. · 2008 [cited by applicant]
US 20090094251A1 · Gladwin · 2009 [cited by applicant]
US 20090094318A1 · Gladwin · 2009 [cited by applicant]
US 20100023524A1 · Gladwin · 2010 [cited by applicant]
US 20100306621A1 · Cassidy · 2010 [cited by applicant]
US 20130238928A1 · Watanabe · 2013 [cited by applicant]
US 20150304196A1 · Sun · 2015 [cited by applicant]
Chung; An Automatic Data Segmentation Method for 3D Measured Data Points; National Taiwan University; pp. 1-8; 1998. [cited by applicant]
Harrison; Lightweight Directory Access Protocol (LDAP): Authentication Methods and Security Mechanisms; IETF Network Working Group; RFC 4513; Jun. 2006; pp. 1-32. [cited by applicant]
Kubiatowicz, et al.; OceanStore: An Architecture for Global-Scale Persistent Storage; Proceedings of the Ninth International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS 20… [cited by applicant]
Legg; Lightweight Directory Access Protocol (LDAP): Syntaxes and Matching Rules; IETF Network Working Group; RFC 4517; Jun. 2006; pp. 1-50. [cited by applicant]
Plank, T1: Erasure Codes for Storage Applications; FAST2005, 4th Usenix Conference on File Storage Technologies; Dec. 13-16, 2005; pp. 1-74. [cited by applicant]
Rabin; Efficient Dispersal of Information for Security, Load Balancing, and Fault Tolerance; Journal of the Association for Computer Machinery; vol. 36, No. 2; Apr. 1989; pp. 335-348. [cited by applicant]
Satran, et al.; Internet Small Computer Systems Interface (ISCSI); IETF Network Working Group; RFC 3720; Apr. 2004; pp. 1-257. [cited by applicant]
Sciberras; Lightweight Directory Access Protocol (LDAP): Schema for User Applications; IETF Network Working Group; RFC 4519; Jun. 2006; pp. 1-33. [cited by applicant]
Sermersheim; Lightweight Directory Access Protocol (LDAP): The Protocol; IETF Network Working Group; RFC 4511; Jun. 2006; pp. 1-68. [cited by applicant]
Shamir; How to Share a Secret; Communications of the ACM; vol. 22, No. 11; Nov. 1979; pp. 612-613. [cited by applicant]
Smith; Lightweight Directory Access Protocol (LDAP): Uniform Resource Locator; IETF Network Working Group; RFC 4516; Jun. 2006; pp. 1-15. [cited by applicant]
Smith; Lightweight Directory Access Protocol (LDAP): String Representation of Search Filters; IETF Network Working Group; RFC 4515; Jun. 2006; pp. 1-12. [cited by applicant]
Wildi; Java iSCSi Initiator; Master Thesis; Department of Computer and Information Science, University of Konstanz; Feb. 2007; 60 pgs. [cited by applicant]
Xin, et al.; Evaluation of Distributed Recovery in Large-Scale Storage Systems; 13th IEEE International Symposium on High Performance Distributed Computing; Jun. 2004; pp. 172-181. [cited by applicant]
Zeilenga; Lightweight Directory Access Protocol (LDAP): Directory Information Models; IETF Network Working Group; RFC 4512; Jun. 2006; pp. 1-49. [cited by applicant]
Zeilenga; Lightweight Directory Access Protocol (LDAP): Internationalized String Preparation; IETF Network Working Group; RFC 4518; Jun. 2006; pp. 1-14. [cited by applicant]
Zeilenga; Lightweight Directory Access Protocol (LDAP): String Representation of Distinguished Names; IETF Network Working Group; RFC 4514; Jun. 2006; pp. 1-15. [cited by applicant]
Zeilenga; Lightweight Directory Access Protocol (LDAP): Technical Specification Road Map; IETF Network Working Group; RFC 4510; Jun. 2006; pp. 1-8. [cited by applicant]