Method and system for data replication
First Claim
Patent Images
1. A method for writing data to a storage pool, comprising:
- receiving a write operation to write a logical block of data to the storage pool;
determining a number (n−
1) of physical blocks required to store the logical block of data;
generating a parity block using the logical block of data;
allocating n physical blocks in the storage pool;
writing the parity block in the first of n allocated physical block; and
writing the logical block of data across the remaining n−
1 allocated physical blocks,wherein n is less than a number of disks in the storage pool, andwherein each of the n allocated physical blocks is located on a different disk in the storage pool.
2 Assignments
0 Petitions
Accused Products
Abstract
A method for writing data to a storage pool includes receiving a write operation to write a logical block of data to the storage pool, determining a number (n−1) of physical blocks required to store the logical block of data, generating a parity block using the logical block of data, allocating n physical blocks in the storage pool, writing the parity block in the first of n allocated physical block, and writing the logical block of data across the remaining n−1 allocated physical blocks, where n is less than a number of disks in the storage pool, and where each of the n allocated physical blocks is located on a different disk in the storage pool.
-
Citations
12 Claims
-
1. A method for writing data to a storage pool, comprising:
-
receiving a write operation to write a logical block of data to the storage pool; determining a number (n−
1) of physical blocks required to store the logical block of data;generating a parity block using the logical block of data; allocating n physical blocks in the storage pool; writing the parity block in the first of n allocated physical block; and writing the logical block of data across the remaining n−
1 allocated physical blocks,wherein n is less than a number of disks in the storage pool, and wherein each of the n allocated physical blocks is located on a different disk in the storage pool. - View Dependent Claims (2, 3, 4)
-
-
5. A method for writing data to a storage pool, comprising:
-
receiving a write operation to write a logical block of data to the storage pool; determining a number (n) of physical blocks required to store the logical block of data; dividing the logical block of data into n blocks; generating a first parity block using d−
1 blocks, wherein d corresponds to a number of disks in the storage pool;generating a second parity block using n−
d+1 blocks, wherein the n−
d+1 blocks were not used to generate the first parity block;allocating n+2 physical blocks in the storage pool; writing the first parity block and the second parity block to a first of d disks in the storage pool; and writing the n blocks across the remaining d−
1 in the storage pool,wherein at most two of the n blocks is written to any of the d−
1 disks in the storage pool, andwherein d is less than n+2. - View Dependent Claims (6, 7, 8)
-
-
9. A system, comprising:
-
a storage pool comprising a number of disks (d); and a file system comprising functionality to; receive a write operation to write a logical block of data to the storage pool; determine a number (n−
1) of physical blocks required to store the logical block of data;generate a parity block using the logical block of data; allocate n physical blocks in the storage pool; write the parity block in the first of n allocated physical block; and write the logical block of data across the remaining n−
1 allocated physical blocks,wherein n is less than d, and wherein each of the n allocated physical blocks is located on a different disk in the storage pool. - View Dependent Claims (10, 11, 12)
-
Specification