END-TO-END DATA PROTECTION SUPPORTING MULTIPLE CRC ALGORITHMS

• US 20130055053A1
• Filed: 08/23/2011
• Published: 02/28/2013
• Est. Priority Date: 08/23/2011
• Status: Abandoned Application

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Butt, Kevin D., Seger, Paul J.
• Application Number:
  US13/215,445
• Publication Number:
  US 20130055053A1
• Time in Patent Office: Days
• US Class Current: 714/807
• CPC Class Codes: G06F 11/1004 to protect a block of data words, e.g. CRC or checksum G06F11/1076 takes precedence; security arrangements for protecting computers or computer systems against unauthorized activity G06F21/00
• CPC Class Codes: G11B 20/1201 on tapes
• CPC Class Codes: G11B 20/1833 by adding special lists or symbols to the coded information G11B20/1806, G11B20/1866 take precedence
• CPC Class Codes: G11B 2020/1843 using a cyclic redundancy check [CRC]
• CPC Class Codes: G11B 2220/90 Tape-like record carriers
• CPC Class Codes: H03M 13/09 Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
• CPC Class Codes: H03M 13/2909 Product codes
• CPC Class Codes: H03M 13/3707 Adaptive decoding and hybrid decoding, e.g. decoding methods or techniques providing more than one decoding algorithm for one code
• CPC Class Codes: H03M 13/6511 Support of multiple decoding rules, e.g. combined MAP and Viterbi decoding
• CPC Class Codes: H03M 13/6516 Support of multiple code parameters, e.g. generalized Reed-Solomon decoder for a variety of generator polynomials or Galois fields

Abstract

A method for providing end-to-end data protection while supporting multiple cyclic-redundancy-check (CRC) algorithms is disclosed. In one embodiment, such a method includes receiving, from a first host device, a data block protected by a first CRC. The first CRC is generated using a first CRC algorithm. The method checks the integrity of the data block using the first CRC and the first CRC algorithm. The method then computes a second CRC for the data block using a second CRC algorithm different from the first CRC algorithm. The method then stores the data block, the first CRC, and the second CRC on a storage medium, such as magnetic tape. A corresponding apparatus is also disclosed.

Claims

1-12. -12. (canceled)

13. An apparatus for providing end-to-end data protection while supporting multiple cyclic-redundancy-check (CRC) algorithms, the apparatus comprising:

a storage device to receive, from a first host device, a data block protected by a first CRC, the first CRC generated by a first CRC algorithm;

the storage device further configured to check the integrity of the data block using the first CRC and the first CRC algorithm;

the storage device further configured to compute a second CRC for the data block using a second CRC algorithm different from the first CRC algorithm; and

the storage device further configured to store the data block, the first CRC, and the second CRC on a storage medium.

14. The apparatus of claim 13, wherein the storage device is further configured to receive an indication from the first host device that the first CRC was generated using the first CRC algorithm.

15. The apparatus of claim 13, wherein the storage device is further configured to receive, from a second host device, a request for the data block on the magnetic tape medium.

16. The apparatus of claim 15, wherein the storage device is further configured to receive, from the second host device, an indication of which of the first and second CRC algorithms the second host device is using.

17. The apparatus of claim 16, wherein the storage device is further configured to:

check the integrity of the data block using the first CRC if the second host device is using the first CRC algorithm; and

check the integrity of the data block using the second CRC if the second host device is using the second CRC algorithm.

18. The apparatus of claim 17, wherein the storage device is further configured to:

additionally check the integrity of the data block using the second CRC if the second host device is using the first CRC algorithm; and

additionally check the integrity of the data block using the first CRC if the second host device is using the second CRC algorithm.

19. The apparatus of claim 16, wherein the storage device is further configured to:

return, to the second host device, the first CRC with the data block if the second host device is using the first CRC algorithm; and

return, to the second host device, the second CRC with the data block if the second host device is using the second CRC algorithm.

20. The apparatus of claim 13, wherein the storage device is further configured to store a CRC algorithm identifier with the data block identifying the CRC algorithm the first host device is using.

21. The apparatus of claim 20, wherein the storage device is further configured to compute the second CRC to protect both the data block and the CRC algorithm identifier together.

22. The apparatus of claim 21, wherein the storage device is further configured to, in the event a second host device requests the data block with the second CRC, recompute the second CRC to protect the data block only, and return the data block and the recomputed second CRC to the second host device.

23. The apparatus of claim 13, wherein the first and second CRCs are stored on the storage medium in a consistent order.

24. The apparatus of claim 13, wherein the storage device is a tape drive.

25. The apparatus of claim 13, wherein the storage medium is magnetic tape.