System and method for performing high-speed tape positioning operations

• US 6,049,848 A
• Filed: 07/15/1998
• Issued: 04/11/2000
• Est. Priority Date: 07/15/1998
• Status: Expired due to Fees

• Current Assignee: Advanced Digital Information Corporation (Chi Ko Investment Co., Ltd.)
• Original Assignee: Sutmyn Storage Corporation
• Inventors: Miller, Jeffrey, Yates, Neville
• Primary Examiner(s): Cabeca, John W.
• Assistant Examiner(s): Namazi, Mehdi
• Application Number:
  US09/116,151
• Time in Patent Office: 636 Days
• Field of Search: 711/4, 711/100, 711/111, 711/170, 711/173, 711/200, 711/202, 711/203, 711/112, 711/221, 360/48, 360/61, 360/72.2, 360/78.02
• US Class Current: 711/4
• CPC Class Codes: G06F 3/0613 in relation to throughput
• CPC Class Codes: G06F 3/0656 Data buffering arrangements
• CPC Class Codes: G06F 3/0686 Libraries, e.g. tape libraries, jukebox
• CPC Class Codes: G11B 2220/20 Disc-shaped record carriers
• CPC Class Codes: G11B 2220/90 Tape-like record carriers
• CPC Class Codes: G11B 27/002 Programmed access in sequence to a plurality of record carriers or indexed parts, e.g. tracks, thereof, e.g. for editing; transfer of record carriers from magazine G11B15/68, G11B17/10; G11B17/22
• CPC Class Codes: G11B 27/3027 used signal is digitally coded

Abstract

An improved virtual tape storage device executes tapemark relative commands by examining metadata describing virtual tape volumes. The metadata includes information identifying groups of blocks in the virtual volume and whether a particular group of blocks includes a tapemark.

Claims

1. A method of performing tapemark relative commands issued by a host computer to a virtual tape drive server module, with the host transferring blocks of data and requesting that tapemarks be inserted into written data streams to mark certain boundaries of block groups for the later convenience of the host in positioning within data, with the virtual tape drive server for receiving commands from the host to store and retrieve data from nonphysical virtual tape volumes, for storing metadata describing the actual storage of the virtual tape volume contents, and with the virtual tape drive server module including an extent buffer for buffering data received from the host or requested by the host, said method comprising:

storing a sequences of blocks of data in a virtual volume into the extent buffer;

building an extent header identifying the location of tapemarks within the extent buffer and including an extent ID number;

storing the sequence of blocks and the extent header as an extent;

building a record in the meta-database including the extent ID number and the number of tapemarks included in the extent;

receiving a tapemark relative command specifying a desired number of tapemarks;

examining the extent header of a current extent stored in the extent buffer to determine the number of tapemarks in the extent following a current block;

if the number of tapemarks determined is greater than the desired number, accessing the block in the current extent following the desired number of tapemarks displaced from the current block;

if the number determined is less than the desired number, examining the meta-database to identify the extent storing a desired block following the desired number of tapemarks displaced from the current block;

reading the identified extent into the extent buffer;

accessing the desired block following the desired number of tapemarks displaced from the current block.

2. A method of performing tapemark relative commands issued by a host computer to a virtual tape drive server module, with the host transferring blocks of data and requesting that tapemarks be inserted into written data streams to mark certain boundaries of block groups for the later convenience of the host in positioning within data, with the virtual tape drive server for receiving commands from the host to store and retrieve data from non-physical virtual tape volumes, for storing metadata describing the actual storage of the virtual tape volume contents, and with the virtual tape drive server module including an extent buffer for buffering data received from the host or requested by the host, said method comprising:

storing a sequences of blocks of data in a virtual volume into the extent buffer;

building an extent header identifying the location of tapemarks within the extent buffer and including an extent ID number;

storing the sequence of blocks and the extent header as an extent;

building a tapemark table in the meta-database identifying all staged extents including tapemarks;

receiving a tapemark relative command specifying a desired number of tapemarks;

examining the extent header of a current extent stored in the extent buffer to determine the number of tapemarks in the extent following a current block;

if the number of tapemarks determined is greater than the desired number, establishing a position at the block in the current extent following the desired number of tapemarks displaced from the current block;

if the number determined is less than the desired number, examining the tapemark table in the meta-database to identify the extent storing a desired block following the desired number of tapemarks displaced from the current block;

reading the identified extent into the extent buffer;

establishing a position at the desired block following the desired number of tapemarks displaced from the current block.

3. A system for executing tapemark relative commands issued by a host computer, the system including a virtual tape drive server module, with the host transferring blocks of data and requesting that tapemarks be inserted into written data streams to mark certain boundaries of block groups for the later convenience of the host in positioning within data, said system comprising:

a channel interface, included in the virtual tape drive server and coupled to the host computer, for receiving commands from the host to store and retrieve data from nonphysical virtual tape volumes, and including a channel interface (CIF) controller for executing a tape drive emulation (TDE) process;

a database store for storing metadata describing the actual storage of the virtual tape volume contents;

an extent buffer, included in the virtual tape drive server, for buffering data received from the host or requested by the host, said extent buffer for

storing a sequence of blocks of data in a virtual volume into the extent buffer,

identifying the location of tapemarks within the extent buffer and including an extent ID number;

with said CIF controller executing a TDE process for;

storing the sequence of blocks and the extent header as an extent;

building a record in the meta-database including the extent ID number and the number of tapemarks included in the extent;

receiving a tapemark relative command specifying a desired number of tapemarks;

examining the extent header of a current extent stored in the extent buffer to determine the number of tapemarks in the extent following a current block;

if the number of tapemarks determined is greater than the desired number, establishing a position at the block in the current extent following the desired number of tapemarks displaced from the current block;

if the number determined is less than the desired number, examining the meta-database to identify the extent storing a desired block following the desired number of tapemarks displaced from the current block;

reading the identified extent into the extent buffer;

establishing a position at the desired block following the desired number of tapemarks displaced from the current block.