-
公开(公告)号:US20230029677A1
公开(公告)日:2023-02-02
申请号:US17487935
申请日:2021-09-28
Applicant: Nutanix, Inc.
Inventor: Abhishek Gupta , Andrey Alexseyevich Pyatkov , Angshuman Bezbaruah , Artem Yevgenyevich Livshits , Brajesh Kumar Shrivastava , Karan Gupta , Prakash Narayanasamy
Abstract: An indexing technique provides an index data structure for efficient retrieval of a snapshot from a long-term storage service (LTSS) of an archival storage system. The snapshot is generated from typed data of a logical entity, such as a virtual disk (vdisk). The data of the snapshot is replicated to a frontend data service of the LTSS sequentially and organized as one or more data objects for storage by a backend data service of LTSS in an object store of the archival storage system. Metadata associated with the snapshot (i.e., snapshot metadata) is recorded as a log and persistently stored on storage media local to the frontend data service. The snapshot metadata includes information describing the snapshot data, e.g., a logical offset range of a snapshot of the vdisk and, thus, is used to construct the index data structure. Notably, construction of the index data structure is deferred until after the entirety of the snapshot data has been replicated and received by the frontend data service.
-
公开(公告)号:US12189497B2
公开(公告)日:2025-01-07
申请号:US18227217
申请日:2023-07-27
Applicant: Nutanix, Inc.
Inventor: Abhishek Gupta , Ajaykumar Rajubhai Bhammar , Akshay Pandita , Bhoomi Sawant , Brajesh Kumar Shrivastava , Deepak Narayan , Prachi Gupta , Siddhant Meshram
Abstract: A technique enables recovery of failover data used to generate one or more High Frequency Snapshots (HFSs) at a source and replicated to a target for storage and recovery. The target is illustratively an intermediary repository embodied as a long-term storage service (LTSS) configured to organize and store the HFSs as recovery points (RPs) in an object store. The LTSS stores a HFS identifier (ID), a logical offset in an object of the object store storing data of the HFS, and a logical timestamp associated with each replicated HFS as a key of a segment descriptor in a key-value database configured to store metadata describing the failover data of the HFS stored as one or more objects in the object store. Upon recovery of the failover data, the technique enables identification of the HFS stored in the object store and creation of a HFS index metadata structure (B+ tree) to extract the identified HFS as a RP.
-
公开(公告)号:US20230080691A1
公开(公告)日:2023-03-16
申请号:US17512217
申请日:2021-10-27
Applicant: Nutanix, Inc.
Inventor: Abhishek Gupta , Brajesh Kumar Shrivastava , Pranab Patnaik
IPC: G06F3/06
Abstract: A reference snapshot selection technique is configured to select a reference snapshot resolution algorithm used to determine an appropriate reference snapshot that may be employed to perform incremental snapshot replication of workload data between primary and secondary sites in a data replication environment. A reference resolution procedure is configured to process a set of constraints from the data replication environment to dynamically select the reference snapshot resolution algorithm based on a figure of merit that satisfies administrative constraints to reduce or optimize resource utilization in the data replication environment.
-
公开(公告)号:US12259794B2
公开(公告)日:2025-03-25
申请号:US18237814
申请日:2023-08-24
Applicant: Nutanix, Inc.
Inventor: Abhishek Gupta , Ajaykumar Rajubhai Bhammar , Brajesh Kumar Shrivastava , Kai Tan , Naveen Kumar , Pranab Patnaik , Ramya Uthamarajan
Abstract: A technique enables coordination of unrelated software components to facilitate extensive recovery point management on a snapshot or recovery point through the use of a flexible tag structure. The tag is organized and arranged as a {key=value,[value] . . . } structure wherein the key denotes an operation that requires coordination between the unrelated software components and the value(s) denote multi-cardinality that provide parameters for coordination of the operation. The multi-cardinality aspect of the flexible tag structure provides a set of values associated with the key of the tag that enables a software component and/or protocol to insert its value(s) into the tag structure for its interpretation. The technique thus provides an extensible model where multiple components/protocols use the tag to coordinate operations on the RP by conveying certain meaning/interpretations of the tag and its values.
-
公开(公告)号:US20240362185A1
公开(公告)日:2024-10-31
申请号:US18243980
申请日:2023-09-08
Applicant: Nutanix, Inc.
Inventor: Angshuman Bezbaruah , Brajesh Kumar Shrivastava
IPC: G06F16/11 , G06F16/13 , G06F16/182
CPC classification number: G06F16/128 , G06F16/13 , G06F16/184
Abstract: A lazy index construction technique efficiently and cost effectively manages creation and storage of an index data structure based on characteristics of storage media used by an archival storage system. The index data structure (index) is configured to reference snapshot data of snapshots stored in the archival storage system. The technique is configured to defer creation and storage of the index on the archival storage system in a lazy manner until all snapshot data is received by a replication receiver and stored on the storage media so that updates/changes to the index on the storage media are minimized. The technique may be used with any type or combination of (i) “overwrite” data structure embodied as an index (i.e., an index data structure with overwrite capabilities) stored in an (ii) archival storage system having storage media (e.g., an object store) that is not conducive to overwrite capabilities.
-
公开(公告)号:US20240330119A1
公开(公告)日:2024-10-03
申请号:US18237814
申请日:2023-08-24
Applicant: Nutanix, Inc.
Inventor: Abhishek Gupta , Ajaykumar Rajubhai Bhammar , Brajesh Kumar Shrivastava , Kai Tan , Naveen Kumar , Pranab Patnaik , Ramya Uthamarajan
IPC: G06F11/14
CPC classification number: G06F11/1464 , G06F11/1469 , G06F2201/84
Abstract: A technique enables coordination of unrelated software components to facilitate extensive recovery point management on a snapshot or recovery point through the use of a flexible tag structure. The tag is organized and arranged as a {key=value,[value] . . . } structure wherein the key denotes an operation that requires coordination between the unrelated software components and the value(s) denote multi-cardinality that provide parameters for coordination of the operation. The multi-cardinality aspect of the flexible tag structure provides a set of values associated with the key of the tag that enables a software component and/or protocol to insert its value(s) into the tag structure for its interpretation. The technique thus provides an extensible model where multiple components/protocols use the tag to coordinate operations on the RP by conveying certain meaning/interpretations of the tag and its values.
-
公开(公告)号:US20230079621A1
公开(公告)日:2023-03-16
申请号:US17514603
申请日:2021-10-29
Applicant: Nutanix, Inc.
Inventor: Abhishek Gupta , Andrey Alexseyevich Pyatkov , Angshuman Bezbaruah , Artem Yevgenyevich Livshits , Brajesh Kumar Shrivastava , Karan Gupta , Prakash Narayanasamy
Abstract: A technique improves storage efficiency of an object store configured to maintain numerous snapshots for long-term storage in an archival storage system by efficiently determining data that is exclusively owned by an expiring snapshot to allow deletion of the expiring snapshot from the object store. The technique involves managing index data structures to enable efficient garbage collection across a very large number of data objects. When a snapshot expires, the technique obviates the need to scan the numerous snapshot data objects to determine which index structures are no longer needed and can be reclaimed (garbage collected). The technique is directed to management of underlying storage based on different sets of policies. When certain snapshots expire and are ready for deletion, the technique is directed to finding those data blocks that are no longer referenced (used) by any valid snapshots.
-
8.
公开(公告)号:US20240311254A1
公开(公告)日:2024-09-19
申请号:US18239960
申请日:2023-08-30
Applicant: Nutanix, Inc.
Inventor: Abhishek Gupta , Andrey Alexseyevich Pyatkov , Angshuman Bezbaruah , Artem Yevgenyevich Livshits , Brajesh Kumar Shrivastava , Akshay Pandita , Manan Shah
IPC: G06F11/14
CPC classification number: G06F11/1446
Abstract: A differencing technique enables efficient retrieval of data from one of a substantial number of point-in-time images (e.g., snapshots) maintained over substantially long periods of time in a long-term storage service (LTSS) of an archival storage system. The LTSS efficiently retrieves the data by computing differences or deltas between any two arbitrary snapshots in accordance with a differencing procedure. According to the technique, the differencing procedure operates on one or more index tree structures configured to translate a logical offset range of snapshot data in a snapshot address space (e.g., of a file system) to a data object address space (e.g., of an object store hosting the snapshot data).
-
公开(公告)号:US20240297786A1
公开(公告)日:2024-09-05
申请号:US18237315
申请日:2023-08-23
Applicant: Nutanix, Inc.
Inventor: Angshuman Bezbaruah , Brajesh Kumar Shrivastava , Nikhil Loya , Abhishek Gupta , Pradeep Kashyap Ramaswamy
CPC classification number: H04L9/088 , G06F16/128
Abstract: A bypassing technique bypasses an indexing service and provides a bypass data path for transferring/retrieving snapshots from a production cluster to an object store. In an embodiment, the production cluster may determine how extents of the snapshots are packed into objects of the object store and transfers the snapshots directly to the object store over the bypass data path. Once the snapshot transfer is completed, the production cluster provides location metadata as to how the snapshot extents are packed into objects to the indexing service. The indexing service is invoked to create an index of the location metadata and is not involved in the data transfer of the snapshots. In another embodiment, the production cluster identifies a snapshot to restore and queries the indexing service to compute the deltas between the snapshot to be restored and a reference snapshot. The indexing service returns a set of segments that indicates the changed delta regions between the two snapshots. The production cluster then issues a direct read to the object store over the bypass data path to read the changed delta segments.
-
公开(公告)号:US20240272991A1
公开(公告)日:2024-08-15
申请号:US18227217
申请日:2023-07-27
Applicant: Nutanix, Inc.
Inventor: Abhishek Gupta , Ajaykumar Rajubhai Bhammar , Akshay Pandita , Bhoomi Sawant , Brajesh Kumar Shrivastava , Deepak Narayan , Prachi Gupta , Siddhant Meshram
CPC classification number: G06F11/1469 , G06F16/27 , G06F2201/84
Abstract: A technique enables recovery of failover data used to generate one or more High Frequency Snapshots (HFSs) at a source and replicated to a target for storage and recovery. The target is illustratively an intermediary repository embodied as a long-term storage service (LTSS) configured to organize and store the HFSs as recovery points (RPs) in an object store. The LTSS stores a HFS identifier (ID), a logical offset in an object of the object store storing data of the HFS, and a logical timestamp associated with each replicated HFS as a key of a segment descriptor in a key-value database configured to store metadata describing the failover data of the HFS stored as one or more objects in the object store. Upon recovery of the failover data, the technique enables identification of the HFS stored in the object store and creation of a HFS index metadata structure (B+ tree) to extract the identified HFS as a RP.
-
-
-
-
-
-
-
-
-