Recovery of stored data from mutilated tape data blocks

Claim 2

Method of recovering from a reel storage medium a block of data which are stored side by side on the medium, some of which data are affected by an error, comprising the steps of: firstly retrieving from the medium the block's data that are stored on one side of the affected data, until encountering the affected data; secondly retrieving from the medium the block's data that are stored on another side of the affected data, until encountering again the affected data; and concatenating the firstly-retrieved data with the secondly-retrieved data, to derive usable data from the block of data.

Claim 3

The method of claim 1 wherein the step of firstly retrieving comprises the step of firstly reading from the medium and storing the block's data beginning at one end of the block and continuing until encountering the affected data; and wherein the step of secondly retrieving comprises the step of secondly reading from the medium and storing the block's data beginning at another end of the block and continuing until encountering the affected data.

Claim 4

The method of claim 2 wherein the step of concatenating comprises the step of: reversing order of one of the firstly and secondly read and stored data; and appending the reversed data to the other of the firstly and secondly read and stored data.

Claim 5

Method of recovering from a reel storage medium a block of ordered data which are stored side by side on the medium, some of which data are affected by an error, the block having a head end and a tail end, comprising the steps of: firstly both reading from the medium and storing the block's data in order beginning at the tail end of the block and continuing until encountering the affected data; reversing the order of the firstly read and stored data upon encountering the affected data; secondly both reading from the medium and storing the block's data in order beginning at the head end of the block and continuing until encountering again the affected data; and appending the reversed firstly read and stored data to the secondly read and stored data upon encountering again the affected data, to derive usable data from the block of data.

Claim 6

Method of recovering from a reel storage medium a block of ordered data which are stored side by side on the medium, some of which data are affected by an error, the block having a head end and a tail end, comprising the steps of: firstly both reading from the medium and storing the block's data in order beginning at the tail end of the block and continuing until encountering the affected data; reversing the order of the firstly read and stored data upon encountering the affected data; secondly both reading from the medium and storing the block's data in order beginning at the head end of the block and continuing until encountering again the affected data; and appending the reversed firstly read and stored data to the secondly read and stored data upon encountering again the affected data, to derive usable data from the block of data.

Claim 7

The method of claim 4 wherein the step of firstly both reading and storing is preceded by the steps of: both reading from the medium and storing the block's data in order beginning at the head of the block and continuing until encountering the affected data; and discarding the read and stored data upon encountering the affected data, in preparation for reading the block of data beginning at the tail end of the block.

Claim 8

Method of recovering from storage tape a block of ordered data which are stored side by side on the tape, some of which data are affected by an uncorrectable error, the block having a head end and a tail end, comprising the steps of: (1) retrieving from the tape a first unretrieved datum from the tail end of the block; (2) determining whether the datum retrieved in step (1) is affected by the error; (3) storing the datum retrieved in step (1) in a first empty location at the head end of a buffer memory comprising a plurality of locations and having a head end and a tail end, upon determining in step (2) that the retrieved datum is unaffected by the error; (4) repeating the steps (1) through (3) until determining in step (2) that the retrieved datum is affected by the error; (5) storing the data that were stored in step (3) in locations at the tail end of the buffer memory, in reverse order from order in which they were stored at the head end of the buffer memory, upon determining in step (2) that the retrieved datum is affected by the error; (6) retrieving from the tape a first unretrieved datum from the head end of the block; (7) determining whether the datum retrieved in step (6) is affected by the error; (8) storing the datum retrieved in step (6) in the first empty location at the head end of the buffer memory, upon determining in step (7) that the retrieved datum is unaffected by the error; and (9) repeating the steps (6) through (8) until determining in step (7) that the retrieved datum is affected by the error; whereby usable data is derived from the block of data, and the usable data is stored in usable form in the buffer memory.

Claim 9

Method of recovering from storage tape a block of ordered data which are stored side by side on the tape, some of which data are affected by an uncorrectable error, the block having a head end and a tail end, comprising the steps of: (1) retrieving from the tape a first unretrieved datum from the tail end of the block; (2) determining whether the datum retrieved in step (1) is affected by the error; (3) storing the datum retrieved in step (1) in a first empty location at the head end of a buffer memory comprising a plurality of locations and having a head end and a tail end, upon determining in step (2) that the retrieved datum is unaffected by the error; (4) repeating the steps (1) through (3) until determining in step (2) that the retrieved datum is affected by the error; (5) storing the data that were stored in step (3) in locations at the tail end of the buffer memory, in reverse order from order in which they were stored at the head end of the buffer memory, upon determining in step (2) that the retrieved datum is affected by the error; (6) retrieving from the tape a first unretrieved datum from the head end of the block; (7) determining whether the datum retrieved in step (6) is affected by the error; (8) storing the datum retrieved in step (6) in the first empty location at the head end of the buffer memory, upon determining in step (7) that the retrieved datum is unaffected by the error; and (9) repeating the steps (6) through (8) until determining in step (7) that the retrieved datum is affected by the error; whereby usable data is derived from the block of data, and the usable data is stored in usable form in the buffer memory.

Claim 10

The method of claim 6 wherein step (4) comprises the steps of (4a) determining whether the datum retrieved in step (1) is the first datum at the head end of the block, and (4b) repeating the steps (1) through (3) until either determining in step (2) that the retrieved datum is affected by the error or determining in step (4a) that the retrieved datum is the first datum at the head end of the block; wherein step (9) comprises the steps of (9a) determining whether the datum retrieved in step (6) is the last datum at the tail end of the block, and (9b) repeating the steps (6) through (8) until either determining in step (7) that the retrieved datum is affected by the error or determining in step (9a) that the retrieved datum is the last datum at the tail end of the block; and wherein step (5) comprises the steps of (5a) storing the data that were stored data in step (3) in locations at the tail end of the buffer memory, in reverse order from the order in which they were stored at the head end of the buffer memory, upon either determining in step (2) that the retrieved datum is affected by the error or determining in steps (2) and (4a) that the retrieved datum is both unaffected by the error and the first datum at the head end of the block, and (5b) after step (5a) skipping steps (6) through (9) upon determining in steps (2) and (4a) that the retrieved datum is both unaffected by the error and the first datum at the head end of the block.

Claim 11

The method of claim 7 wherein step (1) is preceded by the steps of; (11) retrieving from the tape a first unretrieved datum from the head end of the block; (12) determining whether the datum retrieved in step (11) if affected by the error; (13) storing the datum retrieved in step (11) in the first empty location at the head end of the buffer memory, upon determining in step (12) that the retrieved datum is unaffected by the error; (14) repeating the steps (11) through (13) until determining in step (12) that the retrieved datum is affected by the error; and (15) discarding contents of the buffer memory, upon determining in step (12) that the retrieved datum is affected by the error, in preparation for retrieving data from the block beginning at the tail end of the block.

Claim 12

Apparatus for recovering from a reel storage medium a block of data which are stored side by side on the medium, some of which data are affected by an error, comprising: means firstly for retrieving from the medium the block's data stored on one side of the affected data until encountering the affected data, and secondly for retrieving from the medium the block's data stored on another side of the affected data until encountering again the affected data; and means for concatenating the firstly-retrieved data with the secondly-retrieved data, to derive usable data from the block of data.

Claim 13

Apparatus for recovering from a reel storage medium a block of data which are stored side by side on the medium, some of which data are affected by an error, comprising: means firstly for retrieving from the medium the block's data stored on one side of the affected data until encountering the affected data, and secondly for retrieving from the medium the block's data stored on another side of the affected data until encountering again the affected data; and means for concatenating the firstly-retrieved data with the secondly-retrieved data, to derive usable data from the block of data.

Claim 14

The apparatus of claim 9 wherein the means for retrieving comprise: means firstly for reading from the medium the block's data beginning at one end of the block and continuing until encountering the affected data, and secondly for reading from the medium the block's data beginning at the other end of the block and continuing until encountering the affected data; and means for storing the firstly and secondly read data.

Claim 15

The apparatus of claim 9 wherein the concatenating means comprise: means for reversing order of one of the firstly and secondly read and stored data to append the reversed data to the other of the firstly and secondly read and stored data.

Claim 16

A tape controller for recovering from a storage tape manipulated by a tape drive a block of ordered data which are stored side by side on the tape, some of which data are affected by an error, comprising: a buffer memory; first means for causing the tape drive to read from the tape the block's data in order beginning at one end of the block and continuing until the tape drive encounters the affected data; means for detecting that the tape drive has encountered the affected data; second means responsive to the detecting means for causing the tape drive to read from the tape the block's data in order beginning at another end of the block and continuing until the tape drive encounters the affected data; means responsive to the detecting means for storing in the buffer memory unaffected data read by the tape drive; and means for reversing in the buffer memory the order of the stored data that was read by the tape drive from one or the other end of the block, to derive usable data from the block of data.

Claim 17

A tape controller for recovering from a storage tape manipulated by a tape drive a block of ordered data which are stored side by side on the tape, some of which data are affected by an error, comprising: a buffer memory; first means for causing the tape drive to read from the tape the block's data in order beginning at one end of the block and continuing until the tape drive encounters the affected data; means for detecting that the tape drive has encountered the affected data; second means responsive to the detecting means for causing the tape drive to read from the tape the block's data in order beginning at another end of the block and continuing until the tape drive encounters the affected data; means responsive to the detecting means for storing in the buffer memory unaffected data read by the tape drive; and means for reversing in the buffer memory the order of the stored data that was read by the tape drive from one or the other end of the block, to derive usable data from the block of data.

Claim 18

The controller of claim 12 for recovering a data block having a head end and a tail end, wherein the buffer memory has a head end and a tail end; wherein the first means comprise means for causing the tape drive to read from the tape the block's data in order beginning at the tail end of the block and continuing until the tape drive encounters the affected data; wherein the means for storing comprise means responsive to the detecting means for storing the unaffected data read by the tape drive at the head end of the buffer memory in the order in which the data are read; wherein the means for reversing the order comprise means, responsive to detection by the detecting means that the tape drive has encountered the affected data while the tape drive is reading from the tail end of the block, for storing the data stored at the head end of the buffer memory at the tail end of the buffer memory in reverse order from the order in which the data were read; and wherein the second means comprise means, responsive to detection by the detecting means that the tape drive has encountered the affected data while the tape drive is reading from the tail end of the block, for causing the tape drive to read from the tape the block's data in order beginning at the head end of the block and continuing until the tape drive encounters the affected data.

Claim 19

In a processing system having an input and output portion comprising an input and output processor, a tape drive, a tape controller in the input and output processor, and a tape bus connecting the tape drive with the tape controller, the tape controller responsive to receipt of commands from the input and output processor for transferring data to and from the tape drive, the tape controller including a buffer memory having a head end and a tail end and further including an arrangement for recovering from a tape manipulated by the tape drive a block of ordered data which are stored side by side on the tape and having a head end and a tail end, the arrangement comprising: first means, responsive to receipt of a command from the input and output processor requesting retrieval of a block of data from the tape, for causing the tape drive to read from the tape the block's data in order beginning at the head end of the block; means, responsive to receipt from the tape drive of each datum read by the tape drive and accompanied by an indication that the datum is unaffected by an uncorrectable error, for storing the received datum at the head end of the buffer in order of receipt of the data; means, responsive to receipt from the tape drive of indication that a datum read by the tape drive in response to the first means is affected by an uncorrectable error, for initializing the buffer; second means, responsive to receipt from the tape drive of the indication that a datum read by the tape drive in response to the first means is affected by an uncorrectable error, for causing the tape drive to read from the tape the block's data in order beginning at the tail end of the block; means, responsive to receipt from the tape drive of indication that a datum read by the tape drive in response to the second means is affected by an uncorrectable error, for storing the data that are stored at the head end of the buffer at the tail end of the buffer in reverse order from that in which they were stored at the head end of the buffer; third means, responsive to receipt from the tape drive of the indication that a datum read by the tape drive in response to the second means is affected by an uncorrectable error, for causing the tape drive to read from the tape the block's data in order beginning at the head end of the block; and means, responsive to receipt from the tape drive of an indication that a datum read by the tape drive in response to the third means is affected by an uncorrectable error, for signaling the input and output processor that the command has been partially successfully completed; whereby usable data from a block of data that is affected in part by an uncorrectable error is derived and made available to the input and output processor.

Claim 20

In a processing system having an input and output portion comprising an input and output processor, a tape drive, a tape controller in the input and output processor, and a tape bus connecting the tape drive with the tape controller, the tape controller responsive to receipt of commands from the input and output processor for transferring data to and from the tape drive, the tape controller including a buffer memory having a head end and a tail end and further including an arrangement for recovering from a tape manipulated by the tape drive a block of ordered data which are stored side by side on the tape and having a head end and a tail end, the arrangement comprising: first means, responsive to receipt of a command from the input and output processor requesting retrieval of a block of data from the tape, for causing the tape drive to read from the tape the block's data in order beginning at the head end of the block; means, responsive to receipt from the tape drive of each datum read by the tape drive and accompanied by an indication that the datum is unaffected by an uncorrectable error, for storing the received datum at the head end of the buffer in order of receipt of the data; means, responsive to receipt from the tape drive of indication that a datum read by the tape drive in response to the first means is affected by an uncorrectable error, for initializing the buffer; second means, responsive to receipt from the tape drive of the indication that a datum read by the tape drive in response to the first means is affected by an uncorrectable error, for causing the tape drive to read from the tape the block's data in order beginning at the tail end of the block; means, responsive to receipt from the tape drive of indication that a datum read by the tape drive in response to the second means is affected by an uncorrectable error, for storing the data that are stored at the head end of the buffer at the tail end of the buffer in reverse order from that in which they were stored at the head end of the buffer; third means, responsive to receipt from the tape drive of the indication that a datum read by the tape drive in response to the second means is affected by an uncorrectable error, for causing the tape drive to read from the tape the block's data in order beginning at the head end of the block; and means, responsive to receipt from the tape drive of an indication that a datum read by the tape drive in response to the third means is affected by an uncorrectable error, for signaling the input and output processor that the command has been partially successfully completed; whereby usable data from a block of data that is affected in part by an uncorrectable error is derived and made available to the input and output processor.

Claim 21

Method of recovering from a storage tape a block of stored data affected in part by an error, comprising the steps of: firstly retrieving from the tape block data stored to one side of the affected data; secondly retrieving from the tape block data stored to another side of the affected data; and concatenating the firstly-retrieved data with the secondly-retrieved data to derive usable data from the block of data.

Claim 22

Method of recovering from a storage tape a block of stored data affected in part by an error, comprising the steps of: firstly retrieving from the tape block data stored to one side of the affected data; secondly retrieving from the tape block data stored to another side of the affected data; and concatenating the firstly-retrieved data with the secondly-retrieved data to derive usable data from the block of data.

Claim 23

Apparatus for recovering from a storage tape a block of stored data affected in part by an error, comprising: means for retrieving from the tape both block data stored to one side and block data stored to another side of the affected data; and means for concatenating the retrieved data stored to the one side with the retrieved data stored to the other side to derive usable data from the block of data.

Claim 24

Apparatus for recovering from a storage tape a block of stored data affected in part by an error, comprising: means for retrieving from the tape both block data stored to one side and block data stored to another side of the affected data; and means for concatenating the retrieved data stored to the one side with the retrieved data stored to the other side to derive usable data from the block of data.