Data block check sequence generation and validation in a file cache system

• US 5,488,702 A
• Filed: 04/26/1994
• Issued: 01/30/1996
• Est. Priority Date: 04/26/1994
• Status: Expired due to Term

• Current Assignee: Unisys Corporation
• Original Assignee: Unisys Corporation
• Inventors: Byers, Larry L., Desubijana, Joseba M., Michaelson, Wayne A.
• Primary Examiner(s): Beausoliel, Jr., Robert W.
• Assistant Examiner(s): CHUNG, PHUNG M
• Application Number:
  US08/233,199
• Time in Patent Office: 644 Days
• Field of Search: 371/53, 371/40.1, 371/54, 371/48.1, 371/37.1, 395/575, 395/425, 395/725, 395/275, 395/186, 395/188.01, 395/185.01, 395/185.02, 395/185.05, 395/185.07
• US Class Current: 726/26
• 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

Abstract

A system and method for detecting errors during the storage and retrieval of file information between a file cache system and a host computer system utilizes a block check sequence key as redundant data included in each block of file data transferred. The block check sequence key is generated by key generation logic and accompanies each block of file data stored in the file cache system by the host computer system. The block check sequence key is a compressed representation of the data within the selected block, as well as unique file and block identification information supplied by the requester of the write operation. When the block is retrieved from the file cache system, the system generates a new block check sequence key based on the data within the retrieved block and the unique file and block identification information supplied by the requester of the read operation. Validation logic ensures that if the retrieved key and the newly generated key does not match, an error signal is activated.

Claims

1. A system for detecting errors occurring during storage and retrieval of file information of a file between a processor and a mass storage device, having a unit of data transfer between the processor and the mass storage device of a block of file information of a predetermined number of 32-bit words, each word containing two 16-bit half-words, the storage of file information being requested by a write requester, and the retrieval of file information being requested by a read requester, identification information of the file being specified by a plurality of 16-bit half-words, comprising:

generation means coupled to the mass storage device for generating a key representing a selected block of a file, wherein said key is generated from said selected block of said file, the identification information of said file, and identification information of said selected block supplied by the write requester, and for storing said key and said selected block of said file in the mass storage device; and

validation means coupled to the mass storage device, including retrieval means for retrieving said selected block of said file and said key from the mass storage device, generating means for generating a new key representing said selected block of said file, wherein said new key is generated from said selected block retrieved from the mass storage device, the identification information of said file, and said identification information of said selected block supplied by the read requester, said validation means for comparing said new key to said key retrieved from the mass storage device, and activating an error signal when said new key does not match said key.

2. The system of claim 1, further including selecting means coupled to said generation means and said validation means for selecting said selected block of said file to be stored in or retrieved from the mass storage device by specifying the identification information of said file and said identification information of said selected block.

3. The system of claim 2, further including write buffer means coupled to the processor and said generation means for accepting said selected block of said file from the write requester in the processor, temporarily storing said selected block, and forwarding said selected block to said generation means, and read buffer means coupled to the processor and said validation means for accepting said selected block of said file from said validation means, temporarily storing said selected block, and forwarding said selected block to the read requester in the processor.

4. The system of claim 1, wherein said generation means comprises:

seed generating means for generating sixteen block check sequence initial value bits for said key from the identification information of said file; and

block check sequence generating means coupled to said seed generating means for generating said key from said sixteen block check sequence initial value bits, said identification information of said selected block, and said selected block.

5. The system of claim 4, said seed generating means including means for performing a plurality of "exclusive OR" logical operations on successive 16-bit half-words of the identification information of said file.

6. The system of claim 4, said block check sequence generating means including means for performing a plurality of "exclusive OR" logical operations on said sixteen block check sequence initial value bits, said identification information of said selected block, and successive 16-bit half-words of said selected block.

7. An error detection system for detecting errors occurring during storage and retrieval of file information of a file between a mass storage device of a file cache system and a host computer system, each file containing multiple segments, each segment containing a predetermined number of blocks, each block containing a predetermined number of 32-bit data words, each word containing two 16-bit half-words, having a unit of data transfer between the file cache system and the host computer system of one block, the storage of file information being requested by a write requester, and the retrieval of file information being requested by a read requester, identification information of a file being specified by a plurality of 16-bit half-words, comprising:

block check sequence generation means coupled to the mass storage device for generating a block check sequence key representing a selected block of a selected segment of a selected file from said selected block, identification information of said selected block, identification information of said selected segment, and the identification information of said selected file supplied by the write requester, and for storing said block check sequence key and said selected block in the mass storage device; and

block check sequence validation means coupled to the mass storage device, including retrieval means for retrieving said selected block and said block check sequence key from the mass storage device, generating means for generating a new block check sequence key representing said selected block, wherein said new block check sequence key is generated from said selected block retrieved from the mass storage device and said identification information of said selected block, said identification information of said selected segment, and the identification information of said selected file supplied by the read requester, said validation means for comparing said new block check sequence key to said block check sequence key retrieved from the mass storage device, and for activating an error signal when said new block check sequence key does not match said block check sequence key.

8. The system of claim 7, further including activity control buffer means coupled to said block check sequence generation means and said block check sequence validation means for selecting said block to be stored in or retrieved from the mass storage device by specifying said identification information of said selected block, said identification information of said selected segment, and the identification information of said selected file, and for specifying either a read or a write operation to be performed on said selected block.

9. The system of claim 8, further including write buffer means coupled to the host computer system and said block check sequence generation means for accepting said selected block from the host computer system, for temporarily storing said selected block, and for forwarding said selected block to said block check sequence generation means.

10. The system of claim 9, further including read buffer means coupled to the host computer system and said block check sequence validation means for accepting said selected block from said block check sequence validation means, for temporarily storing said selected block, and for forwarding said selected block to the host computer system.

11. The system of claim 7, wherein said block check sequence generation means comprises:

seed generating means for generating sixteen block check sequence initial value bits for said block check sequence key from said identification information of said selected segment and the identification information of said selected file; and

block check sequence generating logic means coupled to said seed generating means for generating said block check sequence key from said sixteen block check sequence initial value bits, said identification information of said selected block, and said selected block.

12. The system of claim 11, said seed generating means including means for performing a plurality of "exclusive OR" logical operations on successive 16-bit half-words of the identification information of said file.

13. The system of claim 11, said block check sequence generating logic means including means for performing a plurality of "exclusive OR" logical operations on said sixteen block check sequence initial value bits, said identification information of said selected block, and successive 16-bit half-words of said selected block.

14. An error detection system for detecting errors occurring during storage and retrieval of file information of a file between a mass storage device of a file cache system and a host computer system, each file containing multiple segments, each segment containing a predetermined number of blocks and being referenced by a file relative segment offset, each block containing a predetermined number of 32-bit data words, each 32-bit data word containing two 16-bit half-words, having a unit of data transfer between the file cache system and the host computer system of one block, the storage of file information being requested by a write requester, and the retrieval of file information being requested by a read requester, identification information of a file being specified by a plurality of 16-bit half-words, comprising:

block check sequence generation circuitry coupled to the mass storage device;

block check sequence validation circuitry coupled to the mass storage device;

an activity control buffer coupled to said block check sequence generation circuitry and said block check sequence validation circuitry to select said block to be stored in or retrieved from the mass storage device by specifying identification information of said selected block, identification information of said selected segment, and the identification information of said selected file, and to specify either a read or a write operation to be performed on said selected block;

a write buffer coupled to the host computer system and said block check sequence generation circuitry to accept said selected block from the host computer system, to temporarily store said selected block, and to forward said selected block to said block check sequence generation circuitry; and

a read buffer coupled to the host computer system and said block check sequence validation circuitry to accept said selected block from said block check sequence validation circuitry, to temporarily store said selected block, and to forward said selected block to the host computer system.

15. The system of claim 14, wherein said block check sequence generation circuitry comprises:

seed generating logic coupled to said activity control buffer; and

block check sequence generating logic coupled to said seed generating logic, said activity control buffer, and said write buffer.

16. The system of claim 15, wherein said seed generating logic comprises:

a first "exclusive OR" gate coupled to said activity control buffer to accept as inputs a first two 16-bit half-words of the identification information of said selected file;

a second "exclusive OR" gate coupled to said activity control buffer and to said first "exclusive OR" gate to accept as input the output of said first "exclusive OR" gate and a third 16-bit half-word of the identification information of said selected file;

a third "exclusive OR" gate coupled to said activity control buffer and to said second "exclusive OR" gate to accept as input the output of said second "exclusive OR" gate and a fourth 16-bit half-word of the identification information of said selected file;

a fourth "exclusive OR" gate coupled to said activity control buffer and to said third "exclusive OR" gate to accept as input the output of said third "exclusive OR" gate and a lower 16-bit half-word of the file relative segment offset;

a fifth "exclusive OR" gate coupled to said activity control buffer and to said fourth "exclusive OR" gate to accept as input the output of said fourth "exclusive OR" gate and an upper 16-bit half-word of the file relative segment offset; and

a register coupled to said fifth "exclusive OR" gate and said block check sequence generating logic to store a 16-bit block check sequence initial value.

17. The system of claim 15, wherein said block check sequence generating logic comprises:

a first "exclusive OR" gate coupled to said seed generating logic and said activity control buffer to accept as input said identification information of said selected segment and output signals from said seed generating logic;

a second "exclusive OR" gate coupled to said seed generating logic and said activity control buffer to accept as input said output signals from said seed generating logic, said identification information of said selected block, and the identification information of said selected file;

a third "exclusive OR" gate coupled to said write buffer to accept as input successive 16-bit half-words of said selected block from said write buffer and interim block check sequence signals transferred over a feedback line;

a selector, coupled to the catenated output of said first "exclusive OR" gate, said second "exclusive OR" gate, and said output of said seed generating logic, and coupled to the output of said third "exclusive OR" gate;

control logic coupled to said selector to select said catenated output for the first execution of said block check sequence generating logic for the current storage or retrieval operation, and to select said output of said third "exclusive OR" gate thereafter;

a register coupled to said selector for holding said interim block check sequence signals before transfer on said feedback line to said third "exclusive OR" gate; and

block check sequence key lines coupled to said register and said mass storage device to transmit final block check sequence signals to said mass storage device.

18. A method for detecting errors occurring during storage and retrieval of file information of a file between a mass storage device and a processor, having a unit of data transfer between the mass storage device and the processor of a block of file information of a predetermined number of file data words, the storage of file information being requested by a write requester, the retrieval of file information being requested by a read requester, comprising the steps of:

(a) generating upon request by the write requester a key representing a selected block of a file, wherein said key is generated from said selected block of said file, and identification information of said file and said selected block supplied by the write requester;

(b) storing said key and said selected block of said file in the mass storage device;

(c) retrieving upon request by the read requester said selected block of said file and said key from the mass storage device;

(d) generating a new key representing said selected block, wherein said new key is generated from said selected block retrieved from the mass storage device, and identification information of said file and said selected block supplied by the read requester;

(e) comparing said new key to said key retrieved from the mass storage device; and

(f) activating an error signal when said new key does not match said key.

19. An error detecting method for detecting errors occurring during storage and retrieval of file information of a file between a mass storage device of a file cache system and a host computer system, each file containing multiple segments, each segment containing a predetermined number of blocks, each block containing a predetermined number of data words, having a unit of data transfer between the file cache system and the host computer system of one block, the storage of file information being requested by a write requester, and the retrieval of file information being requested by a read requester, comprising:

(a) generating upon request by a write requester a block check sequence key representing a selected block of a selected segment of a selected file, wherein said block check sequence key is generated from said selected block, and identification information of said selected block, said selected segment, and said selected file supplied by the write requester;

(b) storing said block check sequence key and said selected block in the mass storage device;

(c) retrieving upon request by a read requester said selected block and said block check sequence key from the mass storage device;

(d) generating a new block check sequence key representing said selected block, wherein said new block check sequence key is generated from said selected block retrieved from the mass storage device, and identification information of said selected block, said selected segment, and said selected file supplied by the read requester;

(e) comparing said new block check sequence key to said block check sequence key retrieved from the mass storage device; and

(f) activating an error signal when said new block check sequence key does not match said block check sequence key.

20. The method of claim 19, wherein said generating a block check sequence key step comprises the steps of:

(a1) generating a block check sequence seed by performing a plurality of "exclusive OR" logical operations on successive 16-bit half-words of said selected file identification information and said selected segment identification information; and

(a2) generating a block check sequence key by performing a plurality of "exclusive OR" logical operations on said block check sequence seed, said selected segment identification information, said selected block identification information, and successive 16-bit half-words of said selected block.