# US 2023/0409538 A1 · Techniques for efficient replication and recovery

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2023/0409538 A1
- Document ID: US20230409538A1
- Status: Published application
- Kind: A1
- Application number: 18/169,121
- Filed: 2023-02-14
- Published: 2023-12-21
- Earliest claimed: 2022-06-16
- Assignees: Oracle International Corporation
- Applicants: Oracle International Corporation
- Inventors: Vikram Singh Bisht; Niharika Salady; Parth Singhad; Satish Kumar Kashi Visvanathan
- Web page: https://patentgrep.com/patent/US20230409538A1

## CPC

- G06F 11/1451: {by selection of backup contents}
- G06F 9/505: {considering the load}
- G06F 11/1417: {Boot up procedures}
- G06F 11/1464: {for networked environments}
- G06F 11/2023: {Failover techniques}
- G06F 11/2028: {eliminating a faulty processor or activating a spare}
- G06F 11/2038: {with a single idle spare processing component}
- G06F 11/2094: {Redundant storage or storage space (G06F11/2056 takes precedence)}
- G06F 11/2097: {maintaining the standby controller/processing unit updated (initialisation or re-synchronisation thereof G06F11/1658 and subgroups)}
- G06F 16/11: File system administration, e.g. details of archiving or snapshots (error detection or correction of the data by redundancy in operations G06F11/14)
- G06F 16/119: {Details of migration of file systems (migration mechanisms in storage systems G06F3/0647)}
- G06F 16/128: {Details of file system snapshots on the file-level, e.g. snapshot creation, administration, deletion (error detection or correction of the data by redundancy in operations or in hardware G06F11/14, G06F11/16)}
- G06F 16/1756: {based on delta files}
- G06F 16/178: Techniques for file synchronisation in file systems
- G06F 16/1844: {Management specifically adapted to replicated file systems}
- G06F 16/185: Hierarchical storage management [HSM] systems, e.g. file migration or policies thereof (details of archiving G06F16/11)
- G06F 16/2365: {Ensuring data consistency and integrity}
- G06F 16/27: Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
- G06F 21/602: {Providing cryptographic facilities or services}
- G06F 21/6218: {to a system of files or objects, e.g. local or distributed file system or database}
- H04L 9/0819: {Key transport or distribution, i.e. key establishment techniques where one party creates or otherwise obtains a secret value, and securely transfers it to the other(s) (network architectures or network communication protocols for key distribution in a packet data network H04L63/062)}
- H04L 9/0836: {using tree structure or hierarchical structure}
- H04L 9/0891: {Revocation or update of secret information, e.g. encryption key update or rekeying}
- H04L 9/0894: {Escrow, recovery or storing of secret information, e.g. secret key escrow or cryptographic key storage}
- H04L 9/14: using a plurality of keys or algorithms
- H04L 9/3228: {One-time or temporary data, i.e. information which is sent for every authentication or authorization, e.g. one-time-password, one-time-token or one-time-key}
- G06F 11/2048: {where the redundant components share neither address space nor persistent storage}
- G06F 16/1774: {Locking methods, e.g. locking methods for file systems allowing shared and concurrent access to files}
- G06F 16/2246: {Trees, e.g. B+trees}
- G06F 2201/84: Using snapshots, i.e. a logical point-in-time copy of the data
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

Techniques are described for efficient replication and maintaining snapshot data consistency during file storage replication between file systems in different cloud infrastructure regions. In certain embodiments, provenance IDs are used to efficiently identify a starting point (e.g., a base snapshot) for a cross-region replication process, conserve cloud resources while reducing network and IO traffic.

## Claims

### Claim 1

A method, comprising:
generating, by a computing system, a first snapshot and a second snapshot in a source file system in a source region;
assigning, by the computing system, a first provenance identification to the first snapshot and a second provenance identification to the second snapshot in the source file system, the first provenance identification being unique among all snapshots in all regions and the second provenance identification being unique among all snapshots in all regions;
receiving, by a computing system, a request to perform a replication between the source file system in the source region and a target file system in a target region, the source region and the target region being in different regions;
comparing, by the computing system, the first provenance identification in the source file system to provenance identification of existing snapshots in the target region;
identifying, by a computing system, a matched snapshot with the first provenance identification in the target region to use as a base snapshot for the replication based at least in part on the comparison; and
performing, by the computing system, the replication using deltas between the second snapshot and the base snapshot in the source file system.

### Claim 2 (depends on 1)

The method of claim 1, further comprising selecting the matched snapshot as the base snapshot at least in response to the matched snapshot with the first provenance identification in the target region being in the target file system.

### Claim 3 (depends on 1)

The method of claim 1, wherein the target region comprises a non-target file system having a snapshot associated with the first provenance identification.

### Claim 4 (depends on 3)

The method of claim 3, further comprising:
performing an in-region copying the matched snapshot with the first provenance identification from the non-target file system to the target file system at least in response to the matched snapshot with the first provenance identification in the target region not being in the target file system; and
selecting the in-region copy of the matched snapshot in the target file system as the base snapshot.

### Claim 5 (depends on 4)

The method of claim 4, wherein the in-region copy of the matched snapshot in the target file system has the same first provenance identification but different resource identification from the matched snapshot in the non-target file system.

### Claim 6 (depends on 1)

The method of claim 1, further comprising selecting the first snapshot with the first provenance identification in the source file system as the base snapshot at least in response to no matched snapshot with the first provenance identification being found in the target region.

### Claim 7 (depends on 6)

The method of claim 6, further comprising performing a cross-region copying of the first snapshot with the first provenance identification from the source file system to the target file system before generating the deltas between the second snapshot and the base snapshot in the source file system.

### Claim 8

A non-transitory computer-readable medium storing computer-executable instructions that, when executed by one or more processors, cause the one or more processors to perform operations comprising:
generating, by a computing system, a first snapshot and a second snapshot in a source file system in a source region;
assigning, by the computing system, a first provenance identification to the first snapshot and a second provenance identification to the second snapshot in the source file system, the first provenance identification being unique among all snapshots in all regions and the second provenance identification being unique among all snapshots in all regions;
receiving, by a computing system, a request to perform a replication between the source file system in the source region and a target file system in a target region, the source region and the target region being in different regions;
comparing, by the computing system, the first provenance identification in the source file system to provenance identifications of existing snapshots in the target region;
identifying a matched snapshot with the first provenance identification in the target region to use as a base snapshot for the replication based at least in part on the comparison; and
performing, by the computing system, the replication between the source file system and the target file system by using deltas between the second snapshot and the base snapshot in the source file system.

### Claim 9 (depends on 8)

The non-transitory computer-readable medium of claim 8, the operations further comprising selecting the matched snapshot as the base snapshot at least in response to that the matched snapshot with the first provenance identification in the target region being in the target file system.

### Claim 10 (depends on 8)

The non-transitory computer-readable medium of claim 8, wherein the target region comprises a non-target file system having a snapshot associated with the first provenance identification.

### Claim 11 (depends on 10)

The non-transitory computer-readable medium of claim 10, the operations further comprising:
performing an in-region copying the matched snapshot with the first provenance identification from the non-target file system to the target file system at least in response to the matched snapshot with the first provenance identification in the target region not being in the target file system; and
selecting the in-region copy of the matched snapshot in the target file system as the base snapshot.

### Claim 12 (depends on 8)

The non-transitory computer-readable medium of claim 8, the operations further comprising selecting the first snapshot with the first provenance identification in the source file system as the base snapshot at least in response to no matched snapshot with the first provenance identification being found in the target region.

### Claim 13 (depends on 12)

The non-transitory computer-readable medium of claim 12, the operations further comprising performing a cross-region copying of the first snapshot with the first provenance identification from the source file system to the target file system before generating the deltas between the second snapshot and the base snapshot in the source file system.

### Claim 14 (depends on 13)

The non-transitory computer-readable medium of claim 13, wherein the cross-region copy of the first snapshot in the target file system has the same first provenance identification but different resource identification from the first snapshot in the source file system.

### Claim 15

A system, comprising:
one or more processors; and
one or more computer readable media storing computer-executable instructions that, when executed by the one or more processors, cause the system to:
generate a first snapshot and a second snapshot in a source file system in a source region;
assign a first provenance identification to the first snapshot and a second provenance identification to the second snapshot in the source file system, the first provenance identification being unique among all snapshots in all regions and the second provenance identification being unique among all snapshots in all regions;
receive a request to perform a replication between the source file system in the source region and a target file system in a target region, the source region and the target region being in different regions;
compare the first provenance identification in the source file system to provenance identifications of existing snapshots in the target region;
identifying a matched snapshot with the first provenance identification in the target region to use as a base snapshot for the replication based at least in part on the comparison; and
perform the replication between the source file system and the target file system by using deltas between the second snapshot and the base snapshot in the source file system.

### Claim 16 (depends on 15)

The system of claim 15, wherein the system is further caused to select the matched snapshot as the base snapshot at least in response to the matched snapshot with the first provenance identification in the target region being in the target file system.

### Claim 17 (depends on 15)

The system of claim 15, wherein the target region comprises a non-target file system having a snapshot associated with the first provenance identification.

### Claim 18 (depends on 17)

The system of claim 17, wherein the system is further caused to:
perform an in-region copying the matched snapshot with the first provenance identification from the non-target file system to the target file system at least in response to the matched snapshot with the first provenance identification in the target region not being in the target file system; and
select the in-region copy of the matched snapshot in the target file system as the base snapshot.

### Claim 19 (depends on 15)

The system of claim 15, wherein the system is further caused to select the first snapshot with the first provenance identification in the source file system as the base snapshot at least in response to no matched snapshot with the first provenance identification being found in the target region.

### Claim 20 (depends on 19)

The system of claim 19, wherein the system is further caused to perform a cross-region copying of the first snapshot with the first provenance identification from the source file system to the target file system before generating the deltas between the second snapshot and the base snapshot in the source file system.
