Patents by Inventor John Colgrove

John Colgrove has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 12131049
    Abstract: Creating a modifiable cloned image of a dataset, including: generating, based on a dataset stored within a source data repository, a tracking copy of replica data on a target data repository; generating, after receiving an indication to begin accepting modifications to the tracking copy of the replica data, a cloned image of the dataset that is modifiable without modifying the tracking copy of the replica data; and responsive to a storage operation directed to the target data repository, modifying the cloned image of the dataset without modifying the tracking copy of the replica data.
    Type: Grant
    Filed: May 26, 2023
    Date of Patent: October 29, 2024
    Assignee: PURE STORAGE, INC.
    Inventors: David Grunwald, Thomas Gill, Ronald Karr, John Colgrove, Larry Touchette, Lawrence Mertes
  • Patent number: 12130717
    Abstract: A method for proactively rebuilding user data in a plurality of storage nodes of a storage cluster in a single chassis is provided. The method includes distributing user data and metadata throughout the plurality of storage nodes such that the plurality of storage nodes can read the user data, using erasure coding, despite loss of two of the plurality of storage nodes. The method includes determining to rebuild the user data for one of the plurality of storage nodes in the absences of an error condition. The method includes rebuilding the user data for the one of the plurality of storage nodes. A plurality of storage nodes within a single chassis that can proactively rebuild the user data stored within the storage nodes is also provided.
    Type: Grant
    Filed: November 20, 2023
    Date of Patent: October 29, 2024
    Assignee: PURE STORAGE, INC.
    Inventors: John Hayes, John Colgrove, Robert Lee, Joshua Robinson, Rusty Sears
  • Publication number: 20240354193
    Abstract: A system and method for offset protection data in a RAID array. A computer system comprises client computers and data storage arrays coupled to one another via a network. A data storage array utilizes solid-state drives and Flash memory cells for data storage. A storage controller within a data storage array is configured to store user data in a first page of a first storage device of the plurality of storage devices; generate intra-device protection data corresponding to the user data, and store the intra-device protection data at a first offset within the first page. The controller is further configured to generate inter-device protection data corresponding to the first page, and store the inter-device protection data at a second offset within a second page in a second storage device of the plurality of storage devices, wherein the first offset is different from the second offset.
    Type: Application
    Filed: July 3, 2024
    Publication date: October 24, 2024
    Inventors: ANDREW BERNAT, EDWARD RAK, JOHN COLGROVE
  • Patent number: 12111729
    Abstract: A system, method, and product for flexible RAID layouts in a storage system, including: determining a reliability of an individual storage device of a plurality of storage devices, the individual storage device containing a plurality of portions of a Redundant Array of Independent Disks (RAID) stripe in a storage system, wherein the RAID stripe includes user data and inter-device parity data; detecting a change in the reliability of the individual storage device that contains the portion corresponding to the RAID stripe; and changing an amount of intra-device protection corresponding to the RAID stripe by decreasing, in the RAID stripe, an amount of space used to store the inter-device protection data.
    Type: Grant
    Filed: October 18, 2023
    Date of Patent: October 8, 2024
    Assignee: PURE STORAGE, INC.
    Inventors: John Colgrove, John Hayes, Bo Hong, Ethan Miller
  • Publication number: 20240319901
    Abstract: Preparing data for deduplication including: generating, by a storage system for a compressed data block, a padded compressed data block by padding the compressed data block to conform to a fixed block size, wherein the fixed block size is greater than a size of the compressed data block; storing, in the storage system, the padded compressed data block beginning at a block boundary of a storage device in the storage system; and performing block-based deduplication on the storage system, wherein the block-based deduplication determines whether the padded compressed data block matches one or more other padded compressed data blocks stored in the storage system.
    Type: Application
    Filed: June 3, 2024
    Publication date: September 26, 2024
    Inventors: ETHAN MILLER, JOHN COLGROVE
  • Patent number: 12099741
    Abstract: A system and method comprising: receiving a request to write data stored at a first range of a first volume to a second range of a second volume, where first metadata for the first range of the first volume is associated with a range of physical addresses where the data is stored in the storage system; and responsive to receiving the request: creating second metadata for the second range of the second volume, wherein the second metadata is associated with the range of physical addresses where the data is stored in the storage system; and associating the second volume with the second metadata.
    Type: Grant
    Filed: May 5, 2023
    Date of Patent: September 24, 2024
    Assignee: PURE STORAGE, INC.
    Inventors: Ethan Miller, Jianting Cao, John Colgrove, Christopher Golden, John Hayes, Cary Sandvig, Grigori Inozemtsev
  • Publication number: 20240314201
    Abstract: Supporting multiple replication schemes across distinct network layers, including: replicating, over a first type of network messaging layer, data between a first storage system and a second storage system; selecting a different messaging layer for data replication; and replicating, over a second type of network messaging layer, data between the first storage system and the second storage system.
    Type: Application
    Filed: January 19, 2024
    Publication date: September 19, 2024
    Inventors: LOGAN JENNINGS, AARON DAILEY, ROLAND DREIER, GANGA KONDAPALLI, NICOLE TSELENTIS, STEPHEN WHITNEY, DAQUAN ZUO, RONALD KARR, JOHN COLGROVE
  • Publication number: 20240311496
    Abstract: End-to-end encryption in a storage system with multi-tenancy, includes: performing deduplication on a first tenant dataset, the first tenant dataset including data encrypted using a first storage system encryption key; and performing deduplication on a second tenant dataset, the second tenant dataset including data encrypted using a second storage system encryption key, where deduplication is not performed between the first and second tenant datasets.
    Type: Application
    Filed: December 22, 2023
    Publication date: September 19, 2024
    Inventors: RONALD KARR, CONSTANTINE SAPUNTZAKIS, JOHN COLGROVE
  • Publication number: 20240311241
    Abstract: Intra-block error correction including generating reconstructed sub-portions of a portion of a dataset that is distributed into a plurality of portions that are stored on different storage devices of the storage system, wherein the dataset indicates a first number of errors that is greater than a second number of parity data portions of the dataset, determining that a sub-portion of the dataset does not match a corresponding reconstructed sub-portion of the dataset; and based on the determination, replacing the sub-portion of the dataset with the reconstructed sub-portion of the dataset.
    Type: Application
    Filed: January 17, 2024
    Publication date: September 19, 2024
    Inventors: ETHAN MILLER, JOHN COLGROVE, YUHONG MAO
  • Patent number: 12093236
    Abstract: A method for deleting a set of keys from a storage server is provided. The method includes generating a probabilistic data structure for a first set of keys and for each key in a second set of keys, determining whether a key of the second set of keys is found in the probabilistic data structure. The method includes identifying the key as a candidate for deletion if the key is not found in the probabilistic data structure. A system is also provided.
    Type: Grant
    Filed: May 12, 2023
    Date of Patent: September 17, 2024
    Assignee: PURE STORAGE, INC.
    Inventors: Ethan Miller, John Colgrove, John Hayes
  • Patent number: 12093402
    Abstract: Replicating data using inferred trust, including: receiving, by a first storage system from a computing device, data encrypted using a first encryption key; decrypting, by the first storage system, the encrypted data using the first encryption key; encrypting, by the first storage system, the decrypted data using a second encryption key; storing, on the first storage system, the data encrypted using the second encryption key; sending, from the first storage system to the second storage system, the data; and servicing, by the second storage system, an input/output (‘I/O’) operation directed to the data.
    Type: Grant
    Filed: July 24, 2020
    Date of Patent: September 17, 2024
    Assignee: PURE STORAGE, INC.
    Inventors: Ronald Karr, Constantine Sapuntzakis, John Colgrove
  • Publication number: 20240303351
    Abstract: Creating a replica of a storage system, including: receiving, by a first storage system from a computing device, data to be stored on the first storage system; reducing, by the first storage system, the data using one or more data reduction techniques; sending, from the first storage system to the second storage system, the reduced data, wherein the reduced data is encrypted; and sending, from the second storage system to a third storage system, the reduced data, wherein the reduced data is encrypted.
    Type: Application
    Filed: April 1, 2024
    Publication date: September 12, 2024
    Inventors: RONALD KARR, CONSTANTINE SAPUNTZAKIS, JOHN COLGROVE
  • Publication number: 20240303002
    Abstract: Utilizing multiple redundancy schemes within a unified storage element, including: receiving, in a storage system at a unified storage element that integrates both fast durable storage and bulk durable storage, a data storage operation from a host computer; storing, in accordance with a first data resiliency technique that corresponds to a RAID N+R format, data corresponding to the data storage operation within the fast durable storage of the unified storage element; and responsive to determining that the complete RAID stripe has been written to the fast durable storage, moving a portion of the stored data from the fast durable storage to the bulk durable storage of the unified storage element, the bulk durable storage storing the data in accordance with a second data resiliency technique that corresponds to a RAID M+R format, wherein M is different from N.
    Type: Application
    Filed: April 5, 2024
    Publication date: September 12, 2024
    Inventors: RONALD KARR, CONSTANTINE SAPUNTZAKIS, JOHN COLGROVE
  • Patent number: 12086030
    Abstract: A system and method for offset protection data in a RAID array. A computer system comprises client computers and data storage arrays coupled to one another via a network. A data storage array utilizes solid-state drives and Flash memory cells for data storage. A storage controller within a data storage array is configured to store user data in a first page of a first storage device of the plurality of storage devices; generate intra-device protection data corresponding to the user data, and store the intra-device protection data at a first offset within the first page. The controller is further configured to generate inter-device protection data corresponding to the first page, and store the inter-device protection data at a second offset within a second page in a second storage device of the plurality of storage devices, wherein the first offset is different from the second offset.
    Type: Grant
    Filed: February 13, 2023
    Date of Patent: September 10, 2024
    Assignee: PURE STORAGE, INC.
    Inventors: John Colgrove, John Hayes, Bo Hong, Ethan Miller
  • Patent number: 12086413
    Abstract: Deploying client-specific applications in a storage system utilizing redundant system resources, including: identifying a redundant controller in the storage system, wherein the storage system includes at least a first controller and the redundant controller; and executing one or more applications on the redundant controller, wherein the one or more applications are executed in a container.
    Type: Grant
    Filed: September 27, 2022
    Date of Patent: September 10, 2024
    Assignee: PURE STORAGE, INC.
    Inventors: John Colgrove, Lydia Do, Ethan Miller, Terence Noonan
  • Publication number: 20240296119
    Abstract: A storage system is provided. The storage system includes a primary storage node comprising a primary processing device and a first set of non-volatile memory modules. The storage system also includes a secondary storage node comprising a secondary processing device a second set of non-volatile memory modules, the second storage node communicatively coupled to the primary storage node, the secondary storage node performs storage operations based on instructions received from the primary storage node. The primary processing device is to receive a request to access one or more of the first set of non-volatile memory modules and the second set of non-volatile memory modules and transmit instructions to perform a set of storage operations to the secondary storage node based on the request.
    Type: Application
    Filed: March 1, 2024
    Publication date: September 5, 2024
    Inventors: PETER KIRKPATRICK, HARI KANNAN, BORIS FEIGIN, YING GAO, SANTIAGO NAVONNE, RONALD KARR, JOHN COLGROVE, ROBERT LEE
  • Patent number: 12079143
    Abstract: Dynamically managing protection groups, including: identifying a protection group of storage resources, the protection group associated with a protection group management schedule that identifies one or more protection group management operations to be performed; detecting a membership change in the protection group; and updating, in dependence upon the change in the protection group, the protection group management schedule.
    Type: Grant
    Filed: January 7, 2022
    Date of Patent: September 3, 2024
    Assignee: PURE STORAGE, INC.
    Inventors: Steven P. Hodgson, John Colgrove, Alan S. Driscoll, Nitin Nagpal, Emanuel G. Noik, John Roper
  • Patent number: 12079356
    Abstract: An illustrative method includes a data protection system determining a metric associated with operations performed with respect to a storage system during a measurement interval, determining that the metric deviates by more than a threshold amount from a historical baseline metric associated with the storage system, and directing, based on the determining that the metric deviates by more than the threshold amount from the historical baseline metric, the storage system to generate a recovery dataset for data maintained by the storage system.
    Type: Grant
    Filed: August 23, 2021
    Date of Patent: September 3, 2024
    Assignee: Pure Storage, Inc.
    Inventors: Paul R Massiglia, Ronald Karr, John Colgrove
  • Patent number: 12079498
    Abstract: A system, apparatus, and product for allowing access to a partially replicated dataset, including: detecting, by a target storage system, that a dataset will be replicated from a source storage system to the target storage system; exposing, by the target storage system, the dataset for user operations prior to receiving the entire dataset; receiving, by the target storage system, a request to read a portion of the dataset that has not been received by the target storage system; and retrieving, by the target storage system, the portion of the dataset.
    Type: Grant
    Filed: September 1, 2022
    Date of Patent: September 3, 2024
    Assignee: PURE STORAGE, INC.
    Inventors: Ethan L. Miller, John Colgrove, Christopher Golden, Steve Hodgson, Malcolm Sharpe
  • Patent number: 12066895
    Abstract: A method for proactively rebuilding user data in a plurality of storage nodes of a storage cluster is provided. The method includes distributing user data and metadata throughout the plurality of storage nodes such that the plurality of storage nodes can read the user data, using erasure coding, despite loss of two of the storage nodes. The method includes determining that one of the storage nodes is unreachable and determining to rebuild the user data for the one of the storage nodes that is unreachable. The method includes reading the user data across a remainder of the plurality of storage nodes, using the erasure coding and writing the user data across the remainder of the plurality of storage nodes, using the erasure coding. A plurality of storage nodes within a single chassis that can proactively rebuild the user data stored within the storage nodes is also provided.
    Type: Grant
    Filed: February 27, 2023
    Date of Patent: August 20, 2024
    Assignee: PURE STORAGE, INC.
    Inventors: John Hayes, John Colgrove, Robert Lee, Igor Ostrovsky, Joshua Robinson