Skip list management for a write-once optical disk

Details Skip list management for a write-once optical disk Skip list management for a write-once optical disk

2005-06-28

2005-06-28

Tran, Thang V. (Department: 2653)

Dynamic information storage or retrieval

Condition indicating, monitoring, or testing

Including radiation storage or retrieval

C369S053170, C369S047140

Reexamination Certificate

active

06912189

ABSTRACT:
A method and system for managing a plurality of defects that may cause an error during a write operation in a write-once data storage disk is provided. A host system sends a write command to a disk drive that contains the storage disk. The process detects any errors that may occur during the write operation. When an error is detected, a “skip list” containing the addresses of physical sectors on the disk that are to be skipped during a read operation is updated, the write operation is suspended, and the process attempts to rewrite the data in another sector. If the rewrite is performed successfully, the write operation continues. Otherwise, the write operation is terminated and the host device is notified. While the disk drive is operative, the skip list is preferably maintained in a buffer memory, but periodically the entries in the skip list are copied to the disk for permanent storage. Before a read operation begins, the skip list is copied from the disk to the memory. When a file is read from the disk, any “skip sectors” that are encompassed within the file are skipped (i.e., the data in those sectors is not read). The method of this invention is particularly useful in supplementing an error correction code, which typically has difficulty dealing with errors of longer duration.

REFERENCES:
patent: 4420828 (1983-12-01), Yoshida et al.
patent: 4791627 (1988-12-01), Yonezawa
patent: 4827462 (1989-05-01), Flannagan et al.
patent: 4866692 (1989-09-01), Saito et al.
patent: 4901300 (1990-02-01), Van Der Zande et al.
patent: 4960680 (1990-10-01), Pan et al.
patent: 4972401 (1990-11-01), Carasso et al.
patent: 4981743 (1991-01-01), Ho
patent: 4987533 (1991-01-01), Clark et al.
patent: 5023854 (1991-06-01), Satoh et al.
patent: 5023856 (1991-06-01), Raaymakers et al.
patent: 5029125 (1991-07-01), Sciupac
patent: 5073887 (1991-12-01), Takagi et al.
patent: 5080736 (1992-01-01), Matsui
patent: 5113512 (1992-05-01), Miki et al.
patent: 5210734 (1993-05-01), Sakurai
patent: 5247494 (1993-09-01), Ohno et al.
patent: 5339301 (1994-08-01), Raaymakers et al.
patent: 5347651 (1994-09-01), Burke et al.
patent: 5377178 (1994-12-01), Saito et al.
patent: 5446857 (1995-08-01), Russ
patent: 5448728 (1995-09-01), Takano et al.
patent: 5491807 (1996-02-01), Freeman et al.
patent: 5539724 (1996-07-01), Ohtomo
patent: 5654947 (1997-08-01), Roth et al.
patent: 5656348 (1997-08-01), Kudo et al.
patent: 5677953 (1997-10-01), Dolphin
patent: 5682365 (1997-10-01), Carasso et al.
patent: 5709764 (1998-01-01), Funawatari et al.
patent: 5754351 (1998-05-01), Kuen et al.
patent: 5774440 (1998-06-01), Kimura et al.
patent: 5787460 (1998-07-01), Yashiro et al.
patent: 5850382 (1998-12-01), Koishi et al.
patent: 5874147 (1999-02-01), Bojarczuk, Jr. et al.
patent: 5886985 (1999-03-01), Kobayashi et al.
patent: 5931935 (1999-08-01), Cabrera et al.
patent: 5978812 (1999-11-01), Inokuchi et al.
patent: 5999504 (1999-12-01), Aoki
patent: 6091686 (2000-07-01), Caffarelli et al.
patent: 6117185 (2000-09-01), Schmidt
patent: 6125100 (2000-09-01), Sensyu
patent: 6153063 (2000-11-01), Yamada et al.
patent: 6160778 (2000-12-01), Ito et al.
patent: 6243340 (2001-06-01), Ito et al.
patent: 6351447 (2002-02-01), Takagi et al.
patent: 6389427 (2002-05-01), Faulkner
patent: 6418100 (2002-07-01), Park et al.
patent: 6452897 (2002-09-01), Van Den Enden
patent: 6782488 (2004-08-01), Park et al.
patent: 0 284 037 (1988-03-01), None
patent: 0 301 829 (1988-07-01), None
patent: 0 301 866 (1988-07-01), None
patent: 0 350 920 (1989-07-01), None
patent: 0 386 971 (1990-03-01), None
patent: 0 802 530 (1990-11-01), None
patent: 0 448 378 (1991-03-01), None
patent: 0 466 389 (1991-07-01), None
patent: 0 475 197 (1991-08-01), None
patent: 0 488 388 (1991-11-01), None
patent: 0 519 768 (1992-05-01), None
patent: 0 555 486 (1992-08-01), None
patent: 0 541 219 (1992-09-01), None
patent: 0 643 388 (1994-08-01), None
patent: 0 676 764 (1995-03-01), None
patent: 0 718 827 (1995-06-01), None
patent: 0 730 274 (1996-02-01), None
patent: 0 786 767 (1997-01-01), None
patent: 0 840 296 (1997-10-01), None
patent: 0 969 452 (1997-12-01), None
patent: 2 203 886 (1988-10-01), None
patent: 2 322 555 (1998-09-01), None
patent: WO 00/72312 (2000-11-01), None
patent: WO 00/79526 (2000-12-01), None
patent: WO 01/06510 (2001-01-01), None
patent: WO 01/06511 (2001-01-01), None
patent: WO 01/93262 (2001-12-01), None
Peterson, W. Wesley et al., “Error-Correcting Codes”, The Massachusetts Institute of Technology, Second Edition (1991), pp. 222 and 223.
Couch, Leon W. II, “Digital and Analog Communication Systems”, Macmillan Publishing Company, Third Edition (1990), pp. 497-508.
Patent Abstracts of Japan, vol. 010, No. 198 (P-476), Jul. 11, 1986, & JP 61 039987 A (Hitachi Ltd), Feb. 26, 1986, abstract.
IBM Technical Disclosure Bulletin, XP 002183288, “Defect Skipping Among Fixed Length Records in Direct Access Storage Devices”, vol. 19, No. 4, Sep. 1976, pp. 1424-1426.
IBM Technical Disclosure Bulletin, XP 000588138, “Method, System and Interface for Mapping Tracks in No-ID Disk Drives”, vol. 38, No. 12, Dec. 1995, pp. 275-277.
IBM Directory Maintenance VM/ESA, Diagnosis Reference, Jul. 1999, International Business Machines Corporation, Version 1, Release 5, p. 104.
ECMA: “Volume the File Structure of Read-Only and Write-Once Compact Disk Media for Information Interchange”, Standard ECMA-168, 2ndEditon—Dec. 1994, pp. 1-128, XP002183920.
ECMA: “120 mm DVD Rewritable Disk (DVD-RAM)”, Standard ECMA-272, 2ndEdition—Jun. 1999, pp. 1-99.
ECMA: “Data Interchange on 120 mm Optical Disk Using +RW Format—Capacity: 3,0 Gbytes and 6,0 Gbytes”, Standard ECMA-274, 2ndEdition—Jun. 1999, pp. 1-90.
ECMA: “80 mm(1,23 Gbytes per side)and 120 mm(3,95 Gbytes per side)DVD-Recordable Disk(DVD-R)”,Standard ECMA-279, Dec. 1998, pp. 1-114, XP002183289.
Hewlett-Packard Company, “Safeguarding Data with WORM: Technologies, Processes, Legalities and Standards”, 1999.

Affiliated with

Also associated with

Rating

Skip list management for a write-once optical disk does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Skip list management for a write-once optical disk, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Skip list management for a write-once optical disk will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3482151