Search Patents
  • DISTRIBUTED SEMAPHORE WITH ADJUSTABLE CHUNK SIZES
    Publication number: 20190258530
    Abstract: Methods and systems for allocating disk space and other limited resources (e.g., network bandwidth) for a cluster of data storage nodes using distributed semaphores with atomic updates are described. The distributed semaphores may be built on top of a distributed key-value store and used to reserve disk space, global disk streams for writing data to disks, and per node network bandwidth settings. A distributed semaphore comprising two or more semaphores that are accessed with different keys may be used to reduce contention and allow a globally accessible semaphore to scale as the number of data storage nodes within the cluster increases over time. In some cases, the number of semaphores within the distributed semaphore may be dynamically adjusted over time and may be set based on the total amount of disk space within the cluster and/or the number of contention fails that have occurred to the distributed semaphore.
    Type: Application
    Filed: February 21, 2018
    Publication date: August 22, 2019
    Applicant: RUBRIK, INC.
    Inventor: Noel Moldvai
  • Centralized Multi-Cloud Workload Protection with Platform Agnostic Centralized File Browse and File Retrieval Time Machine
    Publication number: 20190163763
    Abstract: The disclosed technology teaches finding contents of one or more virtual machines running on one or more cloud servers. The disclosed technology includes a cloud snapshot metadata manager periodically instantiating indexing virtual machines on the cloud servers. The indexing virtual machines compile metadata of one or more virtual machines on the cloud server from one or more snapshot file systems of the virtual machines. The indexing virtual machines then transmit the compiled metadata to the cloud snapshot metadata manager. The cloud snapshot metadata manager forwards the metadata to a client and causing the client to create an index of the compiled metadata from multiple virtual machine snapshots on multiple clouds and responding to queries from a user using the index of compiled metadata, without requiring the user to instantiate or to attach to the snapshots.
    Type: Application
    Filed: November 28, 2017
    Publication date: May 30, 2019
    Applicant: Rubrik, Inc.
    Inventors: Prateek Pandey, Shashank Jain, Priyam Agrawal, Biswaroop Palit
  • DISTRIBUTED SEMAPHORE WITH ATOMIC UPDATES
    Publication number: 20190258529
    Abstract: Methods and systems for allocating disk space and other limited resources (e.g., network bandwidth) for a cluster of data storage nodes using distributed semaphores with atomic updates are described. The distributed semaphores may be built on top of a distributed key-value store and used to reserve disk space, global disk streams for writing data to disks, and per node network bandwidth settings. A distributed semaphore comprising two or more semaphores that are accessed with different keys may be used to reduce contention and allow a globally accessible semaphore to scale as the number of data storage nodes within the cluster increases over time. In some cases, the number of semaphores within the distributed semaphore may be dynamically adjusted over time and may be set based on the total amount of disk space within the cluster and/or the number of contention fails that have occurred to the distributed semaphore.
    Type: Application
    Filed: February 21, 2018
    Publication date: August 22, 2019
    Applicant: RUBRIK, INC.
    Inventors: Noel Moldvai, Fabiano Botelho
  • Consolidation of expired snapshots using compute on cloud
    Patent number: 10528521
    Abstract: Methods and systems for reclaiming disk space via consolidation and deletion of expired snapshots are described. The expired snapshots may comprise snapshots of a virtual machine that are no longer required to be stored within a data storage domain (e.g., a cluster of data storage nodes or a cloud-based data store). In some cases, rather than storing an incremental file corresponding with a particular snapshot of the virtual machine, a full image of the particular snapshot may be generated and stored within the data storage domain. The generation of the full image may allow a chain of dependencies supporting the expired snapshots to be broken and for the expired snapshots to be deleted or consolidated. The full image of the particular snapshot may be generated using compute capacity in the cloud or may be generated locally by a storage appliance and uploaded to the data storage domain.
    Type: Grant
    Filed: January 9, 2018
    Date of Patent: January 7, 2020
    Assignee: Rubrik, Inc.
    Inventors: Arpit Agarwal, Prudhvi Dharmana, Venkata Ramana Sreevathsa Meesala
  • INCREMENTAL EXPORT AND CONVERSION OF VIRTUAL MACHINE SNAPSHOTS
    Publication number: 20200341864
    Abstract: Methods and systems for reducing the data recovery time when failing back to a primary system from a secondary data backup system using virtual machine conversions and incremental exportation for backed-up virtual machine snapshots are described. Upon detection that the primary system is available to receive replicated snapshots for a virtual machine, the secondary data backup system may identify a first virtual machine snapshot out of a chain of snapshots for the virtual machine (e.g., the earliest in time snapshot within the chain or a middle snapshot in the middle of the chain) and transfer a full image snapshot for the first virtual machine snapshot to the primary system. Thereafter, data changes between the next virtual machine snapshot to be transferred to the primary system and the most-recently hydrated virtual machine on the primary system may be identified and then transferred to the primary system.
    Type: Application
    Filed: April 29, 2019
    Publication date: October 29, 2020
    Applicant: RUBRIK, INC.
    Inventors: Rohit Agrawal, Shaswat Chaubey, Disheng Su, Koki Yoshida, Mudit Malpani
  • DISASTER RECOVERY OF ARCHIVED DATA
    Publication number: 20190227877
    Abstract: Methods and systems for efficiently downloading archived snapshot data from the cloud or from an archival data store are described. In a disaster recovery scenario in which an entire storage appliance for backing up different point in time versions of a virtual machine has failed (e.g., due to a fire), archived snapshot data for the different point in time versions may be acquired by a second storage appliance from an archival data store (e.g., cloud-based data storage) using one or more snapshot mapping files. A snapshot mapping file may include pointers to a plurality of data blocks within the archival data store for generating a full image snapshot associated with a particular point in time version of the virtual machine. The plurality of data blocks may comprise the minimum number of data blocks necessary to construct the particular point in time version of the virtual machine.
    Type: Application
    Filed: January 19, 2018
    Publication date: July 25, 2019
    Applicant: RUBRIK, INC.
    Inventors: Prateek Pandey, Arpit Agarwal
  • Data backup and disaster recovery between environments
    Patent number: 11074143
    Abstract: A data management and storage (DMS) cluster of peer DMS nodes manages data backup and disaster recovery using a service level agreement. The backup data can be replicated from a primary compute infrastructure to the secondary compute infrastructure. For example, primary snapshots of virtual machines of the application in the primary compute infrastructure are generated, and provided to the secondary compute infrastructure. If the primary compute infrastructure is lost, the secondary compute infrastructure is initialized to replicate the primary compute infrastructure. Applications that were running in the primary compute infrastructure can failover to run in the secondary compute infrastructure. The replicated backup data is used to facilitate the migration. During a failover, the primary snapshots are deployed in the secondary compute infrastructure as virtual machines.
    Type: Grant
    Filed: October 5, 2018
    Date of Patent: July 27, 2021
    Assignee: Rubrik, Inc.
    Inventors: Zhicong Wang, Benjamin Travis Meadowcroft, Biswaroop Palit, Hardik Vohra, Mudit Malpani
  • Chunk allocation
    Patent number: 10423503
    Abstract: Methods and systems for identifying a set of disks within a cluster and then storing a plurality of data chunks into the set of disks such that the placement of the plurality of data chunks within the cluster optimizes failure tolerance and storage system performance for the cluster are described. The plurality of data chunks may be generated using replication of data (e.g., n-way mirroring) or application of erasure coding to the data (e.g., using a Reed-Solomon code or a Low-Density Parity-Check code). The topology of the cluster including the physical arrangement of the nodes and disks within the cluster and status information for the nodes and disks within the cluster (e.g., information regarding disk fullness, disk performance, and disk age) may be used to identify the set of disks in which to store the plurality of data chunks.
    Type: Grant
    Filed: November 3, 2017
    Date of Patent: September 24, 2019
    Assignee: Rubrik, Inc.
    Inventors: Garvit Juniwal, Gaurav Jain, Adam Gee
  • Data discovery of personal data in relational databases
    Patent number: 11762833
    Abstract: Described herein is a system that processes personal data in databases. The system samples data stored in columns of data tables and analyzes the sampled data to determine whether the sampled data includes personal data. Based on the analysis, the system marks which data tables and which columns of the data tables store personal data. The system receives a request to process personal data for a subject. From data tables that are marked as storing personal data, the system identifies records storing personal data for the subject. The system additionally identifies other data tables marked as storing personal data that reference or are referenced by the data tables including the records referencing the subject. The system processes the data stored in the columns that are marked as storing personal data.
    Type: Grant
    Filed: March 28, 2022
    Date of Patent: September 19, 2023
    Assignee: Rubrik, Inc.
    Inventors: Di Wu, Matthew E. Noe, Biswaroop Palit
  • Preemptively breaking incremental snapshot chains
    Patent number: 11137928
    Abstract: Methods and systems for backing up and restoring different point in time versions of a virtual machine, a real machine, an application, a database, or a set of electronic files using a plurality of independently managed snapshot chains are described. The different point in time versions of the data being backed-up may be stored using two or more snapshot chains corresponding with two or more data partitions of the data being backed-up. Over time, additional full image snapshots may be acquired from an external server or generated locally by a storage appliance to limit the snapshot chain lengths and to limit the aggregate block chain lengths for the snapshot chains. Acquisition and generation of the additional full image snapshots may be staggered across different data partitions to limit computational and storage costs per snapshot.
    Type: Grant
    Filed: January 29, 2019
    Date of Patent: October 5, 2021
    Assignee: Rubrik, Inc.
    Inventors: Looi Chow Lee, Karthikeyan Srinivasan, Andrew Park
  • Exporting a database to a native database recovery environment
    Patent number: 11467925
    Abstract: Systems and methods to export a database to a native database recovery, environment are described. The system includes a native database recovery environment that includes a target host. The target host receives file information and script information, over a network, via directories from a backup host. The backup host utilizes foreign snapshot files and foreign incremental files to store the file information in the foreign database recovery environment. The file information includes native snapshot files and native incremental files. The script information includes scripts that are executed by the target host in the native database recovery environment. The target host executes the scripts to mount the directories, open the database, restore the database, recover the database to a point-in-time, and unmount the directories.
    Type: Grant
    Filed: January 30, 2020
    Date of Patent: October 11, 2022
    Assignee: Rubrik, Inc.
    Inventors: Snehal Arvind Khandkar, Yongbing Guo, Udbhav Prasad, Ganesh Karuppur Rajagopalan, Pandian Raju
  • Chunk allocation
    Patent number: 11030062
    Abstract: Methods and systems for identifying a set of disks within a cluster and then storing a plurality of data chunks into the set of disks such that the placement of the plurality of data chunks within the cluster optimizes failure tolerance and storage system performance for the cluster are described. The plurality of data chunks may be generated using replication of data (e.g., n-way mirroring) or application of erasure coding to the data (e.g., using a Reed-Solomon code or a Low-Density Parity-Check code). The topology of the cluster including the physical arrangement of the nodes and disks within the cluster and status information for the nodes and disks within the cluster (e.g., information regarding disk fullness, disk performance, and disk age) may be used to identify the set of disks in which to store the plurality of data chunks.
    Type: Grant
    Filed: September 12, 2019
    Date of Patent: June 8, 2021
    Assignee: Rubrik, Inc.
    Inventors: Garvit Juniwal, Gaurav Jain, Adam Gee
  • Facilitating analysis of software vulnerabilities
    Patent number: 11599643
    Abstract: Systems and methods for facilitating an analysis of software vulnerabilities are described. The system receives a first request to present software vulnerabilities of a virtual machine on a production machine. The system receives a first request to present software vulnerabilities of a virtual machine on a production machine. The first request includes a first selection including a virtual machine identifier identifying the virtual machine on the production machine. The software vulnerabilities include a first software vulnerability. The system presents a first electronic user interface including software vulnerabilities for the virtual machine. The system receives a second request including a second selection identifying a first software vulnerability. The system presents a second electronic user interface including presenting recovery point identifiers corresponding to snapshot images stored on a database.
    Type: Grant
    Filed: October 30, 2019
    Date of Patent: March 7, 2023
    Assignee: Rubrik, Inc.
    Inventor: Di Wu
  • In-place cloud instance restore
    Patent number: 11372729
    Abstract: The disclosed technology teaches recovering a first virtual machine or an instance with an Internet Protocol address, a first root volume and one or more data volumes that are corrupted. The first virtual machine is hosted by a first cloud server that hosts plurality of virtual machines. The disclosed technology includes instructing the first cloud server to launch a recovery virtual machine. The recovery virtual machine launches one or more new data volumes based upon captured file system images in one or more snapshots taken of corrupted data volumes of the first virtual machine prior to becoming corrupted. The recovery virtual machine detaches the corrupted data volumes and attaches the new data volumes launched to the first virtual machine. The Internet Protocol address of the first virtual machine remains unchanged.
    Type: Grant
    Filed: November 29, 2017
    Date of Patent: June 28, 2022
    Assignee: Rubrik, Inc.
    Inventors: Prateek Pandey, Shashank Jain, Vikas Jain
  • Classifying snapshot image processing
    Patent number: 11416343
    Abstract: Systems, methods, and machine-storage medium for classifying snapshot image processing are described. The system receives read requests to read snapshot information. Each read request includes an offset identifying a storage location and a length. The snapshot information includes snapshots including a full snapshot and at least one incremental snapshot. The read requests include a first read request to read data from the snapshot information. The system generates a first plurality of read events including a second plurality of read events that are generated by processing the first read request. The second plurality of read events includes first and a second read events. The system identifies whether utilizing a cache optimizes the job based on the first plurality of read events.
    Type: Grant
    Filed: October 15, 2020
    Date of Patent: August 16, 2022
    Assignee: Rubrik, Inc.
    Inventors: Jonathan Youngha Joo, Adam Gee, Vivek Sanjay Jain, Junyong Lee
  • Exporting a database from a foreign database recovery environment
    Patent number: 11360860
    Abstract: Systems and methods to export a database from a foreign database recovery environment are described. The system includes the foreign database recovery environment that includes a backup host that receives the database from a source host operating in a native database recovery environment. The backup host utilizes foreign snapshot files and foreign incremental files for restoring the database. The backup host receives export information. The export information includes a target host, a point-in-time, and a database name identifying the database for export from the backup host to the target host. The backup host initiates a job that generates script information, creates directories, materializes file information, and communicates the script information and the file information, via the directories, to the target host.
    Type: Grant
    Filed: January 30, 2020
    Date of Patent: June 14, 2022
    Assignee: Rubrik, Inc.
    Inventors: Snehal Arvind Khandkar, Yongbing Guo, Udbhav Prasad, Ganesh Karuppur Rajagopalan, Pandian Raju
  • Integration of database with distributed storage system
    Patent number: 11971787
    Abstract: Methods, systems, and computer programs are presented for providing backup services to a database. One method includes operations for installing a backup agent in a first database, receiving information about the first database, and executing, by the backup agent, queries to the first database to determine a topology of the first database. Further, the method includes configuring, based on the topology, a receiver service of a second database for backing up the first database in the second database. The backup agent configures an interface module of the first database to back up the first database to the second database. The configuration includes an interface to the receiver service of the second database and connection information for storing data in one or more nodes of the second database. The interface module streams updates from the first database to the second database based on the configuration of the interface module.
    Type: Grant
    Filed: January 27, 2022
    Date of Patent: April 30, 2024
    Assignee: Rubrik, Inc.
    Inventors: Jayesh Bhaskar Yerrapragada, Anuj Dhawan, Rajat Paliwal
  • MASTERLESS BACKUP AND RESTORE OF FILES WITH MULTIPLE HARD LINKS
    Publication number: 20200250141
    Abstract: Methods and systems for backing up and restoring files that have multiple hard links using master file references and index node-based mappings are described. In some cases, file fetching and restoration may be performed by a storage appliance using master file references in which a master file is identified for each multi-link file that is backed-up on the storage appliance and then referenced by one or more hard links to the multi-link file. In other cases, file fetching and restoration may be performed by a storage appliance using index node-based mappings for multi-link files that provide mappings between index node identifiers (e.g., inode numbers) for the multi-link files on a primary system and hard link paths for storing the file contents of the multi-link files on a storage appliance used for backing up the primary system.
    Type: Application
    Filed: January 31, 2019
    Publication date: August 6, 2020
    Applicant: RUBRIK, INC.
    Inventors: Ziqi Liu, Looi Chow Lee
  • BACKUP AND RESTORE OF FILES WITH MULTIPLE HARD LINKS
    Publication number: 20200250049
    Abstract: Methods and systems for backing up and restoring files that have multiple hard links using master file references and index node-based mappings are described. In some cases, file fetching and restoration may be performed by a storage appliance using master file references in which a master file is identified for each multi-link file that is backed-up on the storage appliance and then referenced by one or more hard links to the multi-link file. In other cases, file fetching and restoration may be performed by a storage appliance using index node-based mappings for multi-link files that provide mappings between index node identifiers (e.g., inode numbers) for the multi-link files on a primary system and hard link paths for storing the file contents of the multi-link files on a storage appliance used for backing up the primary system.
    Type: Application
    Filed: January 31, 2019
    Publication date: August 6, 2020
    Applicant: RUBRIK, INC.
    Inventors: Looi Chow Lee, Ziqi Liu, Guilherme Menezes
  • Write-once read-many compliant data storage cluster
    Patent number: 11003364
    Abstract: Methods and systems for improving the performance of a write-once read-many (WORM) compliant data storage cluster in which a set of data (e.g., one or more electronic files) stored within the data storage cluster may be made immutable for a data retention time period are described. The data storage cluster may determine whether to lock the set of data to satisfy WORM compliance using a combination of software-based and hardware-based techniques depending on the required data retention time, the size of the set of data to be locked, the cost to move the set of data to WORM compliant hardware storage, and the amount of available disk space corresponding with WORM compliant hardware storage located within data storage nodes of the data storage cluster. Over time, the data storage cluster may repurpose data storage resources within the data storage cluster in order to satisfy WORM compliance.
    Type: Grant
    Filed: April 29, 2019
    Date of Patent: May 11, 2021
    Assignee: RUBRIK, INC.
    Inventor: Sahil Chauhan
Narrow Results

Filter by US Classification