Method and system for transferring data in a storage operation

• US 7,581,077 B2
• Filed: 01/03/2005
• Issued: 08/25/2009
• Est. Priority Date: 10/30/1997
• Status: Expired due to Fees

• Current Assignee: CommVault Systems Incorporated
• Original Assignee: CommVault Systems Incorporated
• Inventors: Prahlad, Anand, Kumar, Avinash, Tyagarajan, Mahesh, Ignatius, Paul
• Primary Examiner(s): Thai; Tuan V
• Assistant Examiner(s): CHOE, YONG J
• Application Number:
  US11/029,211
• Publication Number:
  US 20050268068A1
• Time in Patent Office: 1,695 Days
• Field of Search: 711/202, 711/154, 711/203
• US Class Current: 711/202
• CPC Class Codes: G06F 11/1464 for networked environments
• CPC Class Codes: G06F 3/0613 in relation to throughput
• CPC Class Codes: G06F 3/0653 Monitoring storage devices or systems
• CPC Class Codes: G06F 3/0656 Data buffering arrangements
• CPC Class Codes: G06F 3/067 Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]

Abstract

The invention provides a system and method for storing a copy of data stored in an information store. In one embodiment, a data agent reads one or more blocks containing the data from the information store. The data agent maps the one or more blocks to provide a mapping of the blocks, and transmits the one or more blocks and mapping to a media agent for a storage device. The media agent stores the one or more blocks in the storage device according to the mapping.

Claims

1. A method for transmitting and copying data stored in an information store, the method comprising:

reading a volume comprising a plurality of blocks of data stored in an information store;

performing a full storage operation with respect to the volume, wherein said performing further comprises;

generating a mapping indicative of an order of the plurality of blocks in the information store, and

transmitting a copy of the plurality of blocks and the mapping to a storage device, wherein said transmitting further comprises;

arranging the copy of the plurality of blocks into one or more chunks, each of the one or more chunks having a header, and

storing at least a portion of the mapping in each header, wherein the portion of the mapping is associated with the copy of the particular blocks in the corresponding chunk, and

storing the copy of the plurality of blocks in the storage device according to the mapping in each header such that the copy of the plurality of blocks stored in the storage device is arranged in the same order as the plurality of blocks stored in the information store;

detecting subsequent block level data changes in the information store;

arranging, in one or more second chunks, a plurality of second blocks that represent changed blocks and added blocks of the block level data changes;

generating a second mapping for at least one second header of the one or more second chunks, wherein said second mapping comprises a block identifier for each of the plurality of second blocks; and

storing the plurality of second blocks in the storage device, wherein said storing further comprises;

for each second block that represents one of the changed blocks, replacing a corresponding one of the copy of the plurality of blocks on the storage device that has a like block identifier as the second block, and

for each second block that represents one of the added blocks, adding the second block to the storage device according to the block identifier of the second block.

2. The method of claim 1, wherein said transmitting occurs using a data pipeline.

3. The method of claim 1, wherein the portion of the mapping stored in each header comprises an offset table.

4. The method of claim 1, wherein the copy of the plurality of blocks is not transmitted in the same order that the copy of the plurality blocks is stored in the storage device.

5. The method of claim 4, further comprising accessing a file allocation table of a client device associated with the information store to identify the block identifiers for each of the plurality of second blocks.