# US 2012/0254110 A1 · Distributed file system

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

- Number: US 2012/0254110 A1
- Document ID: US20120254110A1
- Status: Published application
- Kind: A1
- Application number: 13/430,575
- Filed: 2012-03-26
- Published: 2012-10-04
- Earliest claimed: 2011-03-29
- Assignees: NEC Corporation
- Inventors: Taira TAKEMOTO
- Web page: https://patentgrep.com/patent/US20120254110A1

## CPC

- G06F 16/184: {implemented as replicated file system}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A computer node connected with an upstream computer node and a downstream computer node so as to be capable of communicating therewith has a replication file system of a master file system, a storing unit, and a controlling unit. The controlling unit receives incremental data showing a changed part of the master file system from the upstream computer node, stores the incremental data into the storing unit, reflects the incremental data on the file system, and transfers the incremental data to the downstream computer node. Moreover, in a case that incremental data for plural times having received from the upstream computer node and having not transferred to the downstream computer node yet are accumulated in the storing unit, the controlling unit merges, with last received incremental data among the incremental data for plural times, the rest of the incremental data for plural times.

## Claims

### Claim 1

A distributed file system, comprising a first computer node having a first file system, a second computer node connected to the first computer node so as to be capable of communicating therewith and having a second file system as a replica of the first file system, and a third computer node connected to the second computer node so as to be capable of communicating therewith and having a third file system as a replica of the first file system, wherein:
the first computer node has an incremental data generating unit configured to generate a portion changed from a previous incremental data generation moment among data of the first file system as incremental data, a first storing unit, and a first controlling unit configured to store the incremental data generated by the incremental data generating unit into the first storing unit and transmit to the second computer node;
the second computer node has a second storing unit, and a second controlling unit configured to store the incremental data received from the first computer node into the second storing unit, reflect on the second file system, and transmit to the third computer node;
the third computer node has a third storing unit, and a third controlling unit configured to store the incremental data received from the second computer node into the third storing unit and reflect on the third file system; and
in a case that the incremental data for plural times having received from the first computer node and having not transmitted to the third computer node yet are accumulated in the second storing unit, the second controlling unit merges the remaining incremental data other than the incremental data having been received last among the incremental data for plural times with the incremental data having been received last among the incremental data for plural times.

### Claim 2 (depends on 1)

The distributed file system according to claim 1, wherein the second controlling unit deletes the remaining incremental data after the merging from the second storing unit.

### Claim 3 (depends on 2)

The distributed file system according to claim 2, wherein:
the second controlling unit transmits a request for deleting the incremental data deleted from the second storing unit to the first controlling unit; and
the first controlling unit deletes the incremental data relating to the deletion request from the first storing unit.

### Claim 4 (depends on 1)

The distributed file system according to claim 1, wherein the incremental data generating unit generates a set of blocks changed from a previous incremental data generation moment among blocks configuring the first file system, as the incremental data.

### Claim 5 (depends on 4)

The distributed file system according to claim 4, wherein in a process of merging the remaining incremental data other than the incremental data having been received last among the incremental data for plural time with the incremental data having been received last among the incremental data for plural times, the second controlling unit generates incremental data that includes a block included in only one of the incremental data for plural times and, in a case that a block is included in each of two or more incremental data, includes the block included in the last received incremental data of the two or more incremental data.

### Claim 6 (depends on 1)

The distributed file system according to claim 1, wherein the incremental data generating unit acquires a snapshot that is an image of the first file system for every change and addition or at regular intervals, and calculates a difference between a currently acquired snapshot and a previously acquired snapshot as the incremental data.

### Claim 7

A multiplexing method executed by a distributed file system which includes a first computer node having a first file system, a second computer node connected to the first computer node so as to be capable of communicating therewith and having a second file system as a replica of the first file system, and a third computer node connected to the second computer node so as to be capable of communicating therewith and having a third file system as a replica of the first file system, and in which the first computer node has an incremental data generating unit, a first storing unit and a first controlling unit, the second computer node has a second storing unit and a second controlling unit, and the third computer node has a third storing unit and a third controlling unit,
the multiplexing method in the distributed file system, comprising:
generating a portion changed from a previous incremental data generation moment among data of the first file system as incremental data, by the incremental data generating unit of the first computer node;
storing the incremental data generated by the incremental data generating unit into the first storing unit and transmitting to the second computer node, by the first controlling unit of the first computer node;
storing the incremental data received from the first computer node into the second storing unit, reflecting on the second file system, and transmitting to the third computer node, by the second controlling unit of the second computer node;
storing the incremental data received from the second computer node into the third storing unit and reflecting on the third file system, by the third controlling unit of the third computer node; and
in a case that the incremental data for plural times having received from the first computer node and having not transmitted to the third computer node yet are accumulated in the second storing unit, merging the remaining incremental data other than the incremental data having been received last among the incremental data for plural times with the incremental data having been received last among the incremental data for plural times, by the second controlling unit of the second computer node.

### Claim 8 (depends on 7)

The multiplexing method in the distributed file system according to claim 7, comprising deleting the remaining incremental data after the merging from the second storing unit, by the second controlling unit of the second computer node.

### Claim 9 (depends on 8)

The multiplexing method in the distributed file system according to claim 8, comprising:
transmitting a request for deleting the incremental data deleted from the second storing unit to the first controlling unit, by the second controlling unit; and
deleting the incremental data relating to the deletion request from the first storing unit, by the first controlling unit.

### Claim 10 (depends on 7)

The multiplexing method in the distributed file system according to claim 7, wherein in the generation of the incremental data by the incremental data generating unit, a set of blocks changed from a previous incremental data generation moment among blocks configuring the first file system is generated as the incremental data.

### Claim 11 (depends on 10)

The multiplexing method in the distributed file system according to claim 10, wherein in the merging by the second controlling unit, incremental data that includes a block included in only one of the incremental data for plural times and, in a case that a block is included in each of two or more incremental data, includes the block included in the last received incremental data is generated.

### Claim 12 (depends on 7)

The multiplexing method in the distributed file system according to claim 7, wherein in the generation of the incremental data by the incremental data generating unit, a snapshot that is an image of the first file system is acquired for every change and addition or at regular intervals and a difference between a currently acquired snapshot and a previously acquired snapshot is calculated as the incremental data.

### Claim 13

A computer node connected to an upstream computer node and a downstream computer node so as to be capable of communicating therewith, and including a replication file system that is a replica of a master file system, a storing unit, and a controlling unit,
wherein the controlling unit receives incremental data including a portion changed from a previous incremental data generation moment among data of the master file system from the upstream computer node, stores into the storing unit, reflects on the replication file system, transmits to the downstream computer node and, in a case that the incremental data for plural times having received from the upstream computer node and having not transmitted to the downstream computer node yet are accumulated in the storing unit, merges the remaining incremental data other than the incremental data having been received last among the incremental data for plural times with the incremental data having been received last among the incremental data for plural times.

### Claim 14 (depends on 13)

The computer node according to claim 13, wherein the controlling unit deletes the remaining incremental data after the merging from the second storing unit.

### Claim 15 (depends on 14)

The computer node according to claim 14, wherein the controlling unit transmits a request for deleting the incremental data deleted from the storing unit to the upstream controlling unit.

### Claim 16 (depends on 15)

The computer node according to claim 15, wherein in a process of merging the remaining incremental data other than the incremental data having been received last among the incremental data for plural times with the incremental data having been received last among the incremental data for plural times, the controlling unit generates incremental data that includes a block included in only one of the incremental data for plural times and, in a case that a block is included in each of two or more incremental data, includes the block included in the last received incremental data.
