Block-appended checksums

Details Block-appended checksums Block-appended checksums

2005-10-04

2005-10-04

Torres, Joseph D. (Department: 2133)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S758000

Reexamination Certificate

active

06952797

ABSTRACT:
A method and apparatus for a reliable data storage system using block level checksums appended to data blocks. Files are stored on hard disks in storage blocks, including data blocks and block-appended checksums. The block-appended checksum includes a checksum of the data block, a VBN, a DBN, and an embedded checksum for checking the integrity of the block-appended checksum itself. A file system includes file blocks with associated block-appended checksum to the data blocks. The file blocks with block-appended checksums are written to storage blocks. In a preferred embodiment a collection of disk drives are formatted with 520 bytes of data per sector. For each 4,096-byte file block, a corresponding 64-byte block-appended checksum is appended to the file block with the first 7 sectors including most of the file block data while the 8thsector includes the remaining file block data and the 64-byte block-appended checksum.

REFERENCES:
patent: 4761785 (1988-08-01), Clark et al.
patent: 5088081 (1992-02-01), Farr
patent: 5195100 (1993-03-01), Katz et al.
patent: 5208813 (1993-05-01), Stallmo
patent: 5235601 (1993-08-01), Stallmo et al.
patent: 5239640 (1993-08-01), Froemke et al.
patent: 5278838 (1994-01-01), Ng et al.
patent: 5283791 (1994-02-01), Halford
patent: 5313626 (1994-05-01), Jones et al.
patent: 5341381 (1994-08-01), Fuller
patent: 5386425 (1995-01-01), Kim
patent: 5392290 (1995-02-01), Brown et al.
patent: 5517484 (1996-05-01), Takagi et al.
patent: 5537567 (1996-07-01), Galbraith et al.
patent: 5666511 (1997-09-01), Suganuma et al.
patent: 5675726 (1997-10-01), Hohenstein et al.
patent: 5696775 (1997-12-01), Nemazie et al.
patent: 5758057 (1998-05-01), Baba et al.
patent: 5765183 (1998-06-01), Kojima et al.
patent: 5864440 (1999-01-01), Hashimoto et al.
patent: 5864655 (1999-01-01), Dewey et al.
patent: 5903532 (1999-05-01), Ikeda
patent: 5948110 (1999-09-01), Hitz et al.
patent: 5963962 (1999-10-01), Hitz et al.
patent: 6006308 (1999-12-01), Matsunami et al.
patent: 6317844 (2001-11-01), Kleiman
patent: 6637007 (2003-10-01), Bots
patent: 694 25 658 (2001-04-01), None
patent: 0 462 917 (1991-12-01), None
patent: 0 462 917 (1991-12-01), None
patent: 0 462 917 (1991-12-01), None
patent: 0 466 296 (1992-01-01), None
patent: 0 492 808 (1992-07-01), None
patent: 0 492 808 (1992-07-01), None
patent: 0 559 488 (1993-09-01), None
patent: 0 997 900 (2000-05-01), None
patent: 0 702 815 (2000-08-01), None
patent: 0 927 395 (2003-05-01), None
patent: 07-261947 (1996-07-01), None
patent: WO 94/29807 (1994-12-01), None
patent: WO 03/009286 (2003-01-01), None
IBM Technical Disclosure Bulletin, vol. 36 No. 03, Mar. 1993, “Parity Preservation for Redundant Array of Independent Direct Access Storage Device Data Loss Minimization and Repair”. XP000354845.
Steven R. Kleiman et al., “Using NUMA Interconnects for Highly Available Filers”, Jan.-Feb. 1999. IEEE.
Jai Menon et al., “The Architecture of a Fault-Tolerant Cached RAID Controller”, IEEE Computer Society Press, Los Alamitos, California, May 16-19, 1993. XP000398988.
Slashdot. Tux2: “The Filesystem That Would Be King”, Oct. 17, 2000.
IBM. “Automated Problem Reporting.” IBM Technical Disclosure Bulletin, Nov. 1989, pp. 466-468, vol. 32, no. 6A.
Kegel. “Apache Problem Report Database.” http://bugs.apache.org/, May 24, 1999.

Affiliated with

Also associated with

Rating

Block-appended checksums does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Block-appended checksums, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Block-appended checksums will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3481131