Synchronized storage system operation

• US 9,460,178 B2
• Filed: 01/14/2014
• Issued: 10/04/2016
• Est. Priority Date: 01/25/2013
• Status: Active Grant

• Current Assignee: Quest Software, Inc.
• Original Assignee: Dell Products LP (Dell Technologies Inc.)
• Inventors: Bashyam, Murali, Garigala, Sreekanth
• Primary Examiner(s): LE, DEBBIE M
• Application Number:
  US14/154,961
• Publication Number:
  US 20140214760A1
• Time in Patent Office: 994 Days
• Field of Search: 707/613, 707/999, 707/202, 707/999.204
• US Class Current: 1/1
• CPC Class Codes: G06F 16/27 Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor

Abstract

Techniques and mechanisms described herein facilitate the performance of duplicate data block instruction identification. According to various embodiments, a data block update operation message may be received at a communications interface in a secondary storage node. The secondary storage node may be configured to store secondary data mirroring primary data stored on a primary storage node. The primary data and the secondary data may each include a respective plurality of data blocks. The data block update operation message may include a data block update instruction for updating a designated one of the plurality of secondary storage node data blocks. The data block update operation message may include a primary storage node data block sequence number designating an update operation status. When it is determined that the data block update instruction is not a duplicate, the data block update instruction may be performed.

Claims

1. A method comprising:

receiving a data block update operation message at a communications interface in a secondary storage node, the secondary storage node configured to store secondary data mirroring primary data stored on a primary storage node, the primary data and the secondary data each including a respective plurality of data blocks, the data block update operation message including a data block update instruction for updating a designated one of the plurality of secondary storage node data blocks, the data block update operation message including a primary storage node data block sequence number designating an update operation status, wherein the secondary storage node data block sequence number is one of a plurality of sequence numbers associated with data blocks stored at the secondary storage node, wherein each data block is a file, wherein there is a one-to-one relationship between the data blocks and the sequence numbers, and wherein the primary data is stored in accordance with a data deduplication storage procedure;

determining, via a processor, whether the data block update instruction is a duplicate based at least in part on the primary storage node data block sequence number; and

when it is determined that the data block update instruction is not a duplicate, performing the data block update instruction for the designated secondary storage node data block at the secondary storage node.

2. The method recited in claim 1,

wherein the plurality of primary storage node data blocks includes a designated primary storage node data block corresponding with the designated secondary storage node data block.

3. The method recited in claim 2,

wherein the primary storage node data block sequence number is selected from a set of monotonically increasing or monotonically decreasing numbers associated with the designated primary storage node data block.

4. The method recited in claim 2,

wherein the primary storage node data block sequence number indicates that the data block update instruction has been applied to the primary storage node data block.

5. The method recited in claim 1,

wherein determining whether the data block update instruction is a duplicate comprises comparing the primary storage node data block sequence number to a secondary storage node data block sequence number associated with the designated secondary storage node data block.

6. The method recited in claim 5,

wherein determining whether the data block update instruction is a duplicate comprises determining whether the primary storage node data block sequence number is greater than the secondary storage node data block sequence number.

7. The method recited in claim 1, the method further comprising:

updating the secondary storage node data block sequence number by incrementing or decrementing the secondary storage node data block sequence number.

8. A secondary storage node comprising:

memory operable to store secondary data mirroring primary data stored on a primary storage node, the primary data and the secondary data each including a respective plurality of data blocks, wherein the secondary storage node data block sequence number is one of a plurality of sequence numbers associated with data blocks stored at the secondary storage node, wherein each data block is a file, wherein there is a one-to-one relationship between the data blocks and the sequence numbers, and wherein the primary data is stored in accordance with a data deduplication storage procedure; and

a communications interface operable to receive a data block update operation message, the data block update operation message including a data block update instruction for updating a designated one of the plurality of secondary storage node data blocks, the data block update operation message including a primary storage node data block sequence number designating an update operation status; and

a processor operable to determine whether the data block update instruction is a duplicate based at least in part on the primary storage node data block sequence number, and to perform the data block update instruction for the designated secondary storage node data block at the secondary storage node when it is determined that the data block update instruction is not a duplicate.

9. The secondary storage node recited in claim 8,

wherein the plurality of primary storage node data blocks includes a designated primary storage node data block corresponding with the designated secondary storage node data block.

10. The secondary storage node recited in claim 9,

wherein the primary storage node data block sequence number is selected from a set of monotonically increasing or monotonically decreasing numbers associated with the designated primary storage node data block.

11. The secondary storage node recited in claim 9,

wherein the primary storage node data block sequence number indicates that the data block update instruction has been applied to the primary storage node data block.

12. The secondary storage node recited in claim 8,

wherein determining whether the data block update instruction is a duplicate comprises comparing the primary storage node data block sequence number to a secondary storage node data block sequence number associated with the designated secondary storage node data block.

13. The secondary storage node recited in claim 12,

wherein determining whether the data block update instruction is a duplicate comprises determining whether the primary storage node data block sequence number is greater than the secondary storage node data block sequence number.

14. One or more computer readable media having instructions stored thereon for performing a method, the method comprising:

receiving a data block update operation message at a communications interface in a secondary storage node, the secondary storage node configured to store secondary data mirroring primary data stored on a primary storage node, the primary data and the secondary data each including a respective plurality of data blocks, the data block update operation message including a data block update instruction for updating a designated one of the plurality of secondary storage node data blocks, the data block update operation message including a primary storage node data block sequence number designating an update operation status, wherein the secondary storage node data block sequence number is one of a plurality of sequence numbers associated with data blocks stored at the secondary storage node, wherein each data block is a file, wherein there is a one-to-one relationship between the data blocks and the sequence numbers, and wherein the primary data is stored in accordance with a data deduplication storage procedure;

determining, via a processor, whether the data block update instruction is a duplicate based at least in part on the primary storage node data block sequence number; and

when it is determined that the data block update instruction is not a duplicate, performing the data block update instruction for the designated secondary storage node data block at the secondary storage node.

15. The one or more computer readable media recited in claim 14,

wherein the plurality of primary storage node data blocks includes a designated primary storage node data block corresponding with the designated secondary storage node data block.

16. The one or more computer readable media recited in claim 15,

wherein the primary storage node data block sequence number is selected from a set of monotonically increasing or monotonically decreasing numbers associated with the designated primary storage node data block.

17. The one or more computer readable media recited in claim 15,

wherein the primary storage node data block sequence number indicates that the data block update instruction has been applied to the primary storage node data block.