# US 2021/0081369 A1 · Unordered idempotent logical replication operations

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

- Number: US 2021/0081369 A1
- Document ID: US20210081369A1
- Status: Published application
- Kind: A1
- Application number: 17/106,246
- Filed: 2020-11-30
- Published: 2021-03-18
- Earliest claimed: 2009-04-30
- Assignees: NetApp, Inc.
- Applicants: NetApp Inc.
- Inventors: Bruce Leverett; Michael Kazar; Alan Stuart Driscoll; Peter Frank Corbett; Devang K. Shah; Srishylam Simharajan; Toby Smith
- Web page: https://patentgrep.com/patent/US20210081369A1

## CPC

- G06F 16/178: Techniques for file synchronisation in file systems
- 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/184: {implemented as replicated file system}
- G06F 16/1844: {Management specifically adapted to replicated file systems}
- G06F 3/065: {Replication mechanisms}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A method and apparatus for replicating a data container of a source storage server at the logical level in an unordered stream of individual data units are described. In certain embodiments, the replication operations can be performed without regard to the differences in geometry of physical persistent storage of the source and destination storage servers and without regard to the differences in data container format of the source and destination storage servers. An initial replication operation of the source data container is performed by transferring the data objects within the source data container to a replica data container in the destination storage server as an unordered stream of individual data units while preserving data object identifiers of the source data objects. Afterwards, incremental replication operations can be performed to capture modifications to the source data container over time after the initial replication operation.

## Claims

### Claim 1

A method, comprising:
receiving, from a first node by a second node, a stream of unordered data associated with a file system object at the first node;
matching inode numbers in an inode file assigned to file system objects at the first node to a second set of inode number in a replica inode file of the second node to identify a matching inode number associated with the file system object; and
in response to determining that a generation number of the file system object matches a generation number associated with an inode entry for the matching inode number within the replica inode file, adding the file system object to the inode entry based upon the stream of unordered data corresponding to an incremental replication adding to the file system object at the second node.

### Claim 2 (depends on 1)

The method of claim 1, comprising:
in response to determining that the generation number of the file system object does not match the generation number associated with an inode entry for the matching inode number within the replica inode file, determining that the stream of unordered data corresponds to the incremental replication replacing the file system object at the second node.

### Claim 3 (depends on 1)

The method of claim 1, comprising:
storing the stream of unordered data into unused blocks of storage associated within the second node, resulting in used blocks.

### Claim 4 (depends on 3)

The method of claim 3, comprising:
updating one or more pointers in a logical file system structure to correspond to the used blocks.

### Claim 5 (depends on 3)

The method of claim 3, comprising:
updating a buffer tree representing a logical block structure of a file system at the second node to point to data of the file system object stored within the used blocks.

### Claim 6 (depends on 5)

The method of claim 5, comprising:
updating a lowest-level indirect block in the buffer tree to point to the data of the file system object.

### Claim 7 (depends on 6)

The method of claim 6, comprising:
storing the lowest-level indirect block in a different unused block within the storage than the use blocks.

### Claim 8 (depends on 7)

The method of claim 7, comprising:
traversing up the buffer tree from the lowest-level indirect block to a highest-level indirect block for updating pointers to point to the data of the file system object.

### Claim 9 (depends on 5)

The method of claim 5, comprising:
assigning a logical block pointer in the inode file to a highest-level indirect block referencing the data of the file system object.

### Claim 10 (depends on 1)

The method of claim 1, comprising:
maintaining a logical block level to physical block level mapping at the second node.

### Claim 11 (depends on 10)

The method of claim 10, comprising:
utilizing the logical block level to physical block level mapping to receive data replicated out-of-order from the first node to the second node.

### Claim 12

A non-transitory machine readable medium comprising instructions for performing a method, which when executed by a machine, causes the machine to:
receive, from a first node by a second node, a stream of unordered data associated with a file system object at the first node;
match inode numbers in an inode file assigned to file system objects at the first node to a second set of inode number in a replica inode file of the second node to identify a matching inode number associated with the file system object; and
in response to determining that a generation number of the file system object matches a generation number associated with an inode entry for the matching inode number within the replica inode file, add the file system object to the inode entry based upon the stream of unordered data corresponding to an incremental replication adding to the file system object at the second node.

### Claim 13 (depends on 12)

The non-transitory machine readable medium of claim 12, comprising:
in response to determining that the generation number of the file system object does not match the generation number associated with an inode entry for the matching inode number within the replica inode file, determine that the stream of unordered data corresponds to the incremental replication replacing the file system object at the second node.

### Claim 14 (depends on 12)

The non-transitory machine readable medium of claim 12, wherein the instructions cause the machine to:
store the stream of unordered data into unused blocks of storage associated within the second node, resulting in used blocks.

### Claim 15 (depends on 14)

The non-transitory machine readable medium of claim 14, wherein the instructions cause the machine to:
update one or more pointers in a logical file system structure to correspond to the used blocks.

### Claim 16 (depends on 14)

The non-transitory machine readable medium of claim 14, wherein the instructions cause the machine to:
update a buffer tree representing a logical block structure of a file system at the second node to point to data of the file system object stored within the used blocks.

### Claim 17 (depends on 16)

The non-transitory machine readable medium of claim 16, wherein the instructions cause the machine to:
update a lowest-level indirect block in the buffer tree to point to the data of the file system object.

### Claim 18 (depends on 17)

The non-transitory machine readable medium of claim 17, wherein the instructions cause the machine to:
store the lowest-level indirect block in a different unused block within the storage than the use blocks.

### Claim 19

A computing device comprising:
a memory comprising machine executable code; and
a processor coupled to the memory, the processor configured to execute the machine executable code to cause the computing device to:
receive, from a first node by a second node, a stream of unordered data associated with a file system object at the first node;
match inode numbers in an inode file assigned to file system objects at the first node to a second set of inode number in a replica inode file of the second node to identify a matching inode number associated with the file system object; and
in response to determining that a generation number of the file system object matches a generation number associated with an inode entry for the matching inode number within the replica inode file, add the file system object to the inode entry based upon the stream of unordered data corresponding to an incremental replication adding to the file system object at the second node.

### Claim 20 (depends on 19)

The computing device of claim 19, wherein the machine executable code causes the computing device to:
in response to determining that the generation number of the file system object does not match the generation number associated with an inode entry for the matching inode number within the replica inode file, determine that the stream of unordered data corresponds to the incremental replication replacing the file system object at the second node.
