IP Library Granted Patent US 12,632,336
Granted Patent B2
US 12,632,336 · App. 17/454,125 · Granted May 19, 2026

Metadata based listing in a distributed storage system

Inventors: Adam M. Gray (Chicago, IL); Greg R. Dhuse (Chicago, IL); Andrew D. Baptist (Mt. Pleasant, WI); Ravi V. Khadiwala (Bartlett, IL); Wesley B. Leggette (Chicago, IL); Scott M. Horan (Clarendon Hills, IL); Franco V. Borich (Naperville, IL); Bart R. Cilfone (Marina del Rey, CA); Daniel J. Scholl (Chicago, IL)
Assignee: Pure Storage, Inc.
G06F11/1076G06F3/0604G06F3/0607G06F3/0619G06F3/064G06F3/0644G06F3/0647G06F3/067
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,632,336
App. No.
17/454,125
Granted
May 19, 2026
Kind
B2
Abstract

A method for execution by storage network begins by identifying a subset of encoded data slices stored in a set of storage units for enhanced access and interpreting registry data to determine a listing type. The method continues by generating listing slice names for the subset of encoded data slices based on the listing type and sending the listing slice names to the set of storage units, where each storage unit updating storage and/or listing of at least some of the subset of encoded data slices associated with the storage unit based on the listing type and each storage unit issuing slice access information to a requesting entity in response to one or more slice access requests in accordance with the listing type for some of the subset of encoded data slices and the requesting entity receiving slice access information from at least some of the set of storage units.

Claims (44)

1 . A method for execution in a storage network comprises:

identifying, by a processing module of the storage network, a subset of encoded data slices stored in a set of storage units for a storage network operation, wherein the storage network operation increases a time requirement relative to one or more other storage network operations;

determining a listing type corresponding to the subset of encoded data slices;

generating, by the processing module, listing identifiers for the subset of encoded data slices based on the listing type;

sending, by the processing module, the listing identifiers to the set of storage units; and

issuing, by the processing module, slice access information to a requesting entity based on the listing type for at least some of the subset of encoded data slices, wherein the requesting entity receives the slice access information from at least some of the set of storage units.

2 . The method of claim 1 , wherein the determining a listing type includes interpreting a listing type field of listing slice names based on the listing type.

3 . The method of claim 1 wherein the generating listing identifiers includes performing a lookup for a listing entry based on the listing type.

4 . The method of claim 3 , wherein the listing entry is any of: an opcode, a bit pattern, or an indicator value.

5 . The method of claim 1 , wherein the sending the listing identifiers to the set of storage units includes sending the listing identifiers as part of a listing slice name message to the set of storage units.

6 . The method of claim 1 , wherein the sending the listing identifiers to the set of storage units includes issuing the one or more slice access requests to the set of storage units, where the one or more slice access requests include the listing identifiers.

7 . The method of claim 1 , further comprising:

updating includes updating one or more of encoded data slice storage or a slice name list storage based on the listing type.

8 . The method of claim 1 , wherein the issuing includes the storage unit receiving the one or more slice access requests, processing the one or more slice access requests based on the listing type associated with an encoded data slice of the one or more slice access requests, generating the slice access information based on the processing, and sending the slice access information to the requesting entity.

9 . The method of claim 1 , wherein the requesting entity receiving the slice access information includes receiving the slice access information and processing the received slice access information based on a corresponding one of the one or more slice access requests.

10 . A computing device of a group of computing devices of a storage network, the computing device comprises:

an interface;

a local memory; and

a processing module operably coupled to the interface and the local memory, wherein the processing module functions to:

identify a subset of encoded data slices stored in a set of storage units in accordance to a storage network operation, wherein the storage network operation increases a time requirement relative to one or more other storage network operations;

determine a listing type corresponding to the subset of encoded data slices;

generate listing identifiers for the subset of encoded data slices based on the listing type;

send the listing identifiers to the set of storage units;

issue, for the storage unit, slice access information to a requesting entity based on the listing type for at least some of the subset of encoded data slices; and

wherein the requesting entity receives the slice access information from at least some of the set of storage units.

11 . The computing device of claim 10 , wherein the generate listing identifiers includes a listing type field of listing slice names based on the listing type.

12 . The computing device of claim 10 , wherein the generate listing identifiers includes performing a lookup for a listing entry based on the listing type.

13 . The computing device of claim 10 , further comprising: updating one or more of encoded data slice storage or a slice name list storage based on the listing type.

14 . The computing device of claim 10 , wherein the issue slice access information includes the storage unit receiving the one or more slice access requests, processing the one or more slice access requests based on the listing type associated with an encoded data slice of the one or more slice access requests, generating the slice access information based on the processing, and sending the slice access information to the requesting entity.

15 . The computing device of claim 10 , wherein the requesting entity receives the slice access information includes receiving the slice access information and processing the received slice access information based on a corresponding one of the one or more slice access requests.

16 . A system comprises:

an interface;

a local memory; and

a processing module operably coupled to the interface and the local memory, wherein the processing module functions to:

identify a subset of encoded data slices stored in a set of storage units identify a subset of encoded data slices stored in a set of storage units in accordance to a storage network operation, wherein the storage network operation increases a time requirement relative to one or more other storage network operations;

determine a listing type corresponding to the subset of encoded data slices;

generate listing identifiers for the subset of encoded data slices based on the listing type;

send the listing identifiers to the set of storage units;

issue, for the storage unit, slice access information to a requesting entity based on the listing type for at least some of the subset of encoded data slices; and

wherein the requesting entity receives the slice access information from at least some of the set of storage units.

17 . The system of claim 16 , wherein the generate listing identifiers includes any of: a listing type field of listing slice names based on the listing type or performing a lookup for a listing entry based on the listing type.

18 . The system of claim 16 , wherein the generate listing identifiers includes a listing type field of listing slice names based on the listing type.

19 . The system of claim 16 , further comprising: updating one or more of encoded data slice storage or a slice name list storage based on the listing type.

20 . The system of claim 16 , wherein the issue slice access information includes the storage unit receiving the one or more slice access requests, processing the one or more slice access requests based on the listing type associated with an encoded data slice of the one or more slice access requests, generating the slice access information based on the processing, and sending the slice access information to the requesting entity.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 9, 2021
From: GRAY, ADAM M.; DHUSE, GREG R.; BAPTIST, ANDREW D.; KHADIWALA, RAVI V.; LEGGETTE, WESLEY B.; HORAN, SCOTT M.; BORICH, FRANCO V.; CILFONE, BART R.; SCHOLL, DANIEL J.
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 058064/0702 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 9, 2021
From: INTERNATIONAL BUSINESS MACHINES CORPORATION
To: PURE STORAGE, INC.
Reel/Frame 058081/0871 →
Continuity (4)
Continuation 15837868 · Dec 11, 2017
Continuation In Part 14926891 · Oct 29, 2015
Provisional Application 62098414 · Dec 31, 2014
Related Publication 20220066879A1 · Mar 3, 2022
References Cited (203)
US 4092732A · Ouchi · 1978 [cited by applicant]
US 5454101A · Mackay · 1995 [cited by applicant]
US 5485474A · Rabin · 1996 [cited by applicant]
US 5774643A · Lubbers · 1998 [cited by applicant]
US 5802364A · Senator · 1998 [cited by applicant]
US 5809285A · Hilland · 1998 [cited by applicant]
US 5864875A · Van Huben · 1999 [cited by examiner]
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 · Vilkov · 2002 [cited by applicant]
US 6374336B1 · Peters · 2002 [cited by applicant]
US 6377500B1 · Fujimoto · 2002 [cited by examiner]
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 6879596B1 · Dooply · 2005 [cited by applicant]
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 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 7552148B2 · Liu · 2009 [cited by examiner]
US 7636724B2 · de la Torre · 2009 [cited by applicant]
US 8458127B1 · Lorch, III · 2013 [cited by examiner]
US 8595435B2 · Cilfone · 2013 [cited by examiner]
US 8667273B1 · Billstrom · 2014 [cited by examiner]
US 8880801B1 · Robins · 2014 [cited by examiner]
US 9081829B2 · Bhave · 2015 [cited by examiner]
US 9292520B1 · Madiraju Varadaraju · 2016 [cited by examiner]
US 9462316B2 · Gladwin · 2016 [cited by examiner]
US 9571570B1 · Mutnuru · 2017 [cited by examiner]
US 9621427B1 · Shah · 2017 [cited by examiner]
US 9774684B2 · Dhuse · 2017 [cited by examiner]
US 9846540B1 · Franklin · 2017 [cited by examiner]
US 9858006B1 · Wu · 2018 [cited by examiner]
US 10216757B1 · Armangau · 2019 [cited by examiner]
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 20030126387A1 · Watanabe · 2003 [cited by examiner]
US 20040024963A1 · Talagala · 2004 [cited by applicant]
US 20040098545A1 · Pline · 2004 [cited by examiner]
US 20040122917A1 · Menon · 2004 [cited by applicant]
US 20040177100A1 · Bjorner · 2004 [cited by examiner]
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 20050283649A1 · Turner · 2005 [cited by examiner]
US 20060047907A1 · Shiga · 2006 [cited by applicant]
US 20060107010A1 · Hirezaki · 2006 [cited by examiner]
US 20060136448A1 · Cialini · 2006 [cited by applicant]
US 20060156059A1 · Kitamura · 2006 [cited by applicant]
US 20060224603A1 · Correll · 2006 [cited by applicant]
US 20070006322A1 · Karimzadeh · 2007 [cited by examiner]
US 20070078901A1 · Satou · 2007 [cited by examiner]
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 20070214285A1 · Au · 2007 [cited by applicant]
US 20070234110A1 · Soran · 2007 [cited by applicant]
US 20070283167A1 · Venters, III · 2007 [cited by applicant]
US 20070299887A1 · Novik · 2007 [cited by examiner]
US 20080320243A1 · Mitsuzuka · 2008 [cited by examiner]
US 20090094251A1 · Gladwin · 2009 [cited by applicant]
US 20090094318A1 · Gladwin · 2009 [cited by applicant]
US 20090217056A1 · Malpani · 2009 [cited by examiner]
US 20100023524A1 · Gladwin · 2010 [cited by applicant]
US 20100094955A1 · Zuckerman · 2010 [cited by examiner]
US 20100153638A1 · Yochai · 2010 [cited by examiner]
US 20100235321A1 · Shukla · 2010 [cited by examiner]
US 20110029711A1 · Dhuse · 2011 [cited by examiner]
US 20110029731A1 · Cilfone · 2011 [cited by examiner]
US 20110029809A1 · Dhuse · 2011 [cited by examiner]
US 20110060974A1 · Viger · 2011 [cited by examiner]
US 20110071988A1 · Resch · 2011 [cited by examiner]
US 20110072210A1 · Dhuse · 2011 [cited by examiner]
US 20110072321A1 · Dhuse · 2011 [cited by examiner]
US 20110078373A1 · Hoffman · 2011 [cited by examiner]
US 20110106904A1 · Resch · 2011 [cited by examiner]
US 20110125999A1 · Cilfone · 2011 [cited by examiner]
US 20110161666A1 · Gladwin · 2011 [cited by examiner]
US 20110184997A1 · Grube · 2011 [cited by examiner]
US 20110185141A1 · Dhuse · 2011 [cited by examiner]
US 20110214011A1 · Grube · 2011 [cited by examiner]
US 20110225362A1 · Leggette · 2011 [cited by examiner]
US 20110225386A1 · Motwani · 2011 [cited by examiner]
US 20110225466A1 · Resch · 2011 [cited by examiner]
US 20110228931A1 · Grube · 2011 [cited by examiner]
US 20110276744A1 · Sengupta · 2011 [cited by examiner]
US 20110289383A1 · Dhuse · 2011 [cited by examiner]
US 20110295796A1 · Muhunthan · 2011 [cited by examiner]
US 20110296133A1 · Flynn · 2011 [cited by examiner]
US 20120005440A1 · Nakao · 2012 [cited by examiner]
US 20120089809A1 · Resch · 2012 [cited by examiner]
US 20120102316A1 · Resch · 2012 [cited by examiner]
US 20120117351A1 · Motwani · 2012 [cited by examiner]
US 20120137091A1 · Grube · 2012 [cited by examiner]
US 20120163596A1 · Grube · 2012 [cited by examiner]
US 20120166757A1 · Volvovski · 2012 [cited by examiner]
US 20120179887A1 · Maruyama · 2012 [cited by examiner]
US 20120198197A1 · Gladwin · 2012 [cited by examiner]
US 20120221611A1 · Watanabe · 2012 [cited by examiner]
US 20120278569A1 · Kawakami · 2012 [cited by examiner]
US 20120311068A1 · Gladwin · 2012 [cited by examiner]
US 20130173561A1 · Cherian · 2013 [cited by examiner]
US 20130198130A1 · Resch · 2013 [cited by examiner]
US 20130232307A1 · Clifone · 2013 [cited by examiner]
US 20130238900A1 · Leggette · 2013 [cited by examiner]
US 20130275545A1 · Baptist · 2013 [cited by examiner]
US 20130275699A1 · Cheriton · 2013 [cited by examiner]
US 20130275744A1 · Resch · 2013 [cited by examiner]
US 20130282953A1 · Orme · 2013 [cited by examiner]
US 20130304746A1 · Dhuse · 2013 [cited by examiner]
US 20130318313A1 · Clifford · 2013 [cited by examiner]
US 20130326264A1 · Resch · 2013 [cited by examiner]
US 20130339316A1 · Hirsch · 2013 [cited by examiner]
US 20130339420A1 · Srinivasan · 2013 [cited by examiner]
US 20130346716A1 · Resch · 2013 [cited by examiner]
US 20130346795A1 · Gladwin · 2013 [cited by examiner]
US 20140068259A1 · Resch · 2014 [cited by examiner]
US 20140074786A1 · Leggette · 2014 [cited by examiner]
US 20140195875A1 · Resch · 2014 [cited by examiner]
US 20140236913A1 · Chakradhar · 2014 [cited by examiner]
US 20140279912A1 · Anglin · 2014 [cited by examiner]
US 20140281804A1 · Resch · 2014 [cited by examiner]
US 20140281817A1 · Grube · 2014 [cited by examiner]
US 20140325157A1 · Sangapu · 2014 [cited by examiner]
US 20140330923A1 · Baptist · 2014 [cited by examiner]
US 20140344227A1 · Grube · 2014 [cited by examiner]
US 20140344617A1 · Resch · 2014 [cited by examiner]
US 20140351457A1 · Baptist · 2014 [cited by examiner]
US 20150002522A1 · Nalluri · 2015 [cited by examiner]
US 20150006780A1 · Shao · 2015 [cited by examiner]
US 20150113326A1 · Talagala · 2015 [cited by examiner]
US 20150347440A1 · Habouzit · 2015 [cited by examiner]
US 20160070652A1 · Sundararaman · 2016 [cited by examiner]
US 20160142249A1 · Wu · 2016 [cited by examiner]
US 20160170871A1 · Hyun · 2016 [cited by examiner]
US 20160188253A1 · Resch · 2016 [cited by examiner]
US 20160278014A1 · Chen · 2016 [cited by examiner]
US 20170153942A1 · Cabral · 2017 [cited by examiner]
US 20170353580A1 · Horan · 2017 [cited by examiner]
US 20180107397A1 · Gray · 2018 [cited by examiner]
US 20180107431A1 · Resch · 2018 [cited by examiner]
US 20180107545A1 · Gray · 2018 [cited by examiner]
US 20180373459A1 · Resch · 2018 [cited by examiner]
US 20190310782A1 · Baptist · 2019 [cited by examiner]
US 20200218471A1 · Chen · 2020 [cited by examiner]
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]