Optical disk storage format, method and apparatus for emulating a magnetic tape drive

Share
Save
Discuss
Claim

Share On Facebook Share On Twitter Share By Email
Save Item
Save Item
Add to
my lists

Filing Information

  • Patent Number: US4775969
  • Application Number: US7037749
  • Filing date: 04/13/1987
  • Issue date: 10/04/1988
  • Predicted expiration date: 05/15/2006
Explore Your Innovation Network™ for an introduction to:

Innovation Network Your First Name:
Last Name:
 
Already a member? Sign In
  • U.S. Classifications: 369/53  · 369/32  ·
  • International Classifications: G11B 7013 ·
  • International Classifications: 36032;48;72.1;72.2 ·
  • Related U.S. Application Data:
    PRIOR APPLICATION
    This is a continuation-in-part of U.S. patent application Ser. No. 863,564, filed May 15, 1986, abandoned.
  • View document at: (opens new window):
    USPTO  ·  PAIR  ·  esp@cenet  ·  Patent Family
    * Related patent documents may or may not exist on these sites
21 Claims, No Drawings


Abstract

An Optical Disk Storage system and method for the storage of magnetic tape records including an optical disk and a system for writing variable-length records to the disk with a plurality of embedded directories in close proximity to a plurality of records associated therewith. A high-level directory is constructed providing a list of addresses for the embedded directories. The embedded directories comprise a fixed maximum number of entries each indicating the length of a corresponding record. In a read operation, the high-level directory is accessed first to provide addresses for the embedded directories, with reference to positional information permanently written to the disk. Bytes of data are then counted in accordance with the stored record length information to access a record of interest. In this way, varying-length records can be efficiently stored on an optical disk divided into fixed-length data blocks.

References Cited

U.S. Patent Documents

Document NumberAssigneesInventorsIssue/Pub Date
US3400371 IBM Amdahl et al. Sep 1968
US3400372 IBM Beausoleil et al. Sep 1968
US3629860 IBM Capozzi Dec 1971
US4001883 Honeywell Information Systems, Inc. Strout et al. Jan 1977
US4089027 Ing. C. Olivetti & C., S.p.A. Grigoletti May 1978
US4229808 NCR Corporation Hui Oct 1980
US4310883 International Business Machines Corporation Clifton et al. Jan 1982
US4321635 Teac Corporation Tsuyuguchi Mar 1982
US4398227 Storage Technology Corporation Anderson Aug 1983
US4467421 Storage Technology Corporation White Aug 1984
US4486870 PETTIGREW ROBERT M Pettigrew et al. Dec 1984
US4496997 Sony Corporation Ohtsuki Jan 1985
US4531166 Storage Technology Corporation Anderson Jul 1985
US4541019 Cipher Data Products, Inc. Precourt Sep 1985
US4545044 Matsushita Electric Industrial Company, Limited Satoh et al. Oct 1985
US4562577 Storage Technology Partners II Glover et al. Dec 1985
US4587643 Sony Corporation Monen et al. May 1986
US4680653 International Business Machines Corporation Ng et al. Jul 1987
US4682318 Sony Corporation Busby Jul 1987

Other Publications

Meng, "Optical Disks Slip on Compatibility", Digital Design, Jan. 1986, pp. 28,29,32,34,36 & 37.
Tucker, "Mass Storage Goes Optical", Advanced Imaging, Nov. 1986, pp. A19-A24.
Mitchell, Jr.; "Diskettete Load/Dump Control", IBM Tech. Disc. Bul., vol. 20, No. 4, Sep. 1977, pp. 1359-1361.
Fujitani, "Laser Optical Disk: The Coming Revolution in On-Line Storage", Communications of the ACM, Jun. 1984, pp. 546-554.
Warren, "Software Tools, Utilities Drive Optical Disks", Mini-Micro Systems, Dec. 1986, pp. 33,34,37,40,43 & 44.
Rothchild, "Optical Storage Moves Closer to Mainframes", Computerworld, May 7, 1984.
Rothchild, "CD-ROM and Write-Once Optical Storage-Right Now!", Optical Memory News, Jul.-Aug. 1985.
Jaworski, "Lasers Anticipate Mass (Storage) Appeal", Hardcopy Magazine, Feb. 1986, pp. 43-49.
Freeman Jr., "Optical Recording Comes of Age", Mini-Micro Systems, Apr. 1985, pp. 65,66 & 69.
Warren, "Optical Storage Shines on the Horizon", Mini-Micro Systems, Dec. 1985, pp. 68-70,73,74,75,76,79 & 80.
Welch, "A New Stab at Data Storage", Venture, Feb. 1986, pp. 66,68 & 70.

Referenced By

Document NumberAssigneeInventorsIssue/Pub Date
US4992886WNM Ventures, Inc.Walter R. KlappertFeb 1991
US6980390Quantum CorporationGeorge SalibaDec 2005
US7426617Network Appliance, Inc.Roger Keith Stager et al.Sep 2008
EP0507403Philips Electronics N.V.Erik Christian SchylanderJul 1998
US7487009Netapp, Inc.Don Alvin Trimmer et al.Feb 2009
US7029726Quantum CorporationHong Chen et al.Apr 2006
US4839879Matsushita Graphic Communication Systems, Inc.Kaname Sawada et al.Jun 1989
US5568455Sony CorporationJames BalsomOct 1996
US5982572Tandberg Data ASOle Christian DahlerudNov 1999
US5794013International Business Machines CorporationGerald Francis McBreartyAug 1998
US5214781Matsushita Electric Industrial Co., Ltd.Tadashi Miki et al.May 1993
US5438559International Business MachinesJohn S. Best et al.Aug 1995
US5758360Microsoft CorporationMark Zbikowski et al.May 1998
US7187515Quantum CorporationGeorge SalibaMar 2007
US7174350Sony CorporationManabu Kii et al.Feb 2007
US4953122Laserdrive Ltd.Chris WilliamsAug 1990
US5107481Matsushita Electric Industrial Co., Ltd.Tadashi Miki et al.Apr 1992
US5455926Data/Ware Development, Inc.Richard V. Keele et al.Oct 1995
US5675780CD-Comm Systems, Inc.William E. Plant-Mason et al.Oct 1997
US6587919EMC CorporationMoshe Yanai et al.Jul 2003
US5493676Unisys CorporationDennis L. AmundsonFeb 1996
US5590311Fujitsu LimitedHitoshi MatsushimaDec 1996
US5937435International Business Machines CorporationJeff J. Dobbek et al.Aug 1999
US6070224EMC CorporationDouglas E. LeCrone et al.May 2000
US6496791Neville Yates et al.Dec 2002
US7111113International Business Machines CorporationKirby G. Dahman et al.Sep 2006
US7490103NetApp, Inc.Roger Keith Stager et al.Feb 2009
US4965801NCR CorporationKeith B. DuLacOct 1990
US5247646Aquidneck Systems International, Inc.Steven W. Osterlund et al.Sep 1993
US5388012E-Systems, Inc.Stephen M. Adams et al.Feb 1995
US5586280Hewlett-Packard CompanyMark J. SimmsDec 1996
US5615190International Business Machines CorporationJohn S. Best et al.Mar 1997
US5768044International Business Machines CorporationSteven Robert Hetzler et al.Jun 1998
US6940681Quantum CorporationGeorge Bellesis et al.Sep 2005
US7127388Advanced Digital Information CorporationNeville Yates et al.Oct 2006
US7559088NETAPP, Inc.Gavin David Cohen et al.Jul 2009
US5093779Ltd. HitachiNaoki SakuraiMar 1992
US5121492Meridian Data, Inc.Saville, III; Winthrop L. et al.Jun 1992
US5113061Olympus Optical Co., Ltd.Hisakatsu TanakaMay 1992
US5301304International Business Machines CorporationMoothedath J. MenonApr 1994
US5438674Data/Ware Development, Inc.Richard V. Keele et al.Aug 1995
US6341329EMC CorporationDouglas E. LeCrone et al.Jan 2002
US7325159Network Appliance, Inc.Roger Keith Stager et al.Jan 2008
US7437492Netapp, IncRoger Stager et al.Oct 2008
US7315965Network Appliance, Inc.Roger Keith Stager et al.Jan 2008
EP0507397Philips Electronics N.V.Adrianus Huibrecht Dieleman et al.Jul 1998
US5034914Aquidneck Systems International, Inc.Steven W. OsterlundJul 1991
US5297124Miltope CorporationBarry Plotkin et al.Mar 1994
US5500848International Business Machines CorporationJohn S. Best et al.Mar 1996
US5752252Microsoft CorporationMark Zbikowski et al.May 1998
US6636942International Business Machines CorporationPaul Merrill GrecoOct 2003
US6851031Alacritus, Inc.Don Alvin Trimmer et al.Feb 2005
US7437387Netapp, Inc.Gavin David Cohen et al.Oct 2008
US7552106International Business Machines CorporationHerve Philippe Andre et al.Jun 2009
EP1265152Hewlett-Packard CompanyDavid Marshall HolcombJul 2005
US5132853International Business Machines CorporationJohn E. Kulakowski et al.Jul 1992
US4947367EMC CorporationChristopher Y. Chang et al.Aug 1990
US5068842Pioneer Electronic CorporationRyuuich NaitoNov 1991
US5280572Time Warner Interactive Group Inc.Michael Case et al.Jan 1994
US5553055Sony CorporationTeppei Yokota et al.Sep 1996
US6260110EMC CorporationDouglas E. LeCrone et al.Jul 2001
US6697795Hewlett-Packard Development Company, L.P.David Marshall HolcombFeb 2004
US6862656Alacritus, Inc.Don Alvin Trimmer et al.Mar 2005
US7454529Netapp, Inc.Roger Keith Stager et al.Nov 2008
EP0675488Mitsumi Electric Company Ltd.Kazuno, Tadao, c/o Mitsumi Elec.Co.,Ltd. et al.May 2000
US5068755Micropolis CorporationRobert G. Hamilton et al.Nov 1991
US5384674Sharp Kabushiki KaishaSyuzou Nishida et al.Jan 1995
US5684986International Business Machines CorporationDaniel Frank Moertl et al.Nov 1997
US5530845Southwestern Bell Technology Resources, Inc.David M. Hiatt et al.Jun 1996
US5860088International Business Machines CorporationMichael T. Benhase et al.Jan 1999
US7069466Alacritus, Inc.Don Alvin Trimmer et al.Jun 2006
US7406488NetAppRoger Keith Stager et al.Jul 2008
US7526620Netapp, Inc.William P. McGovernApr 2009
US7558839Netapp, Inc.William P. McGovernJul 2009
EP0967598Mitsumi Electric Company Ltd.Takeuchi, Toshio, c/o Mitsumi Electric Co.,Ltd. et al.Nov 2002
US4939598International Business Machines CorporationJohn E. Kulakowski et al.Jul 1990
US5261075Kabushiki Kaisha CSKKiyotaka Ouchi et al.Nov 1993
US5341251Ampex Systems CorporationJeffrey L. Fincher et al.Aug 1994
US5491592Sony CorporationJunichi Aramaki et al.Feb 1996
US5523903International Business Machines CorporationSteven R. Hetzler et al.Jun 1996
US5742579Mitsumi Electric Co., Ltd.Tadao Kazuno et al.Apr 1998
US5857213International Business Machines CorporationMichael T. Benhase et al.Jan 1999
US6108285International Business Machines CorporationHarrison L. Freeman et al.Aug 2000
US6128698Exabyte CorporationSteven P. GeorgisOct 2000
US6389503Exabyte CorporationSteve Georgis et al.May 2002
US7153366Quantum CorporationHong Chen et al.Dec 2006
US7401198NetAppCraig Anthony Johnston et al.Jul 2008
US7567993Netapp, Inc.Don Alvin Trimmer et al.Jul 2009
US7581118Netapp, Inc.William P. McGovernAug 2009

Patent Family

The current document is not in a family.

Read Patent

Read patent

View Drawings


Independent Claims | See all claims (21)

  1. 1. A system for storing data from a plurality of variable-length records on an optical disk, comprising:first means for recording a plurality of variable-length data segments on said disk, each segment comprising up to a predetermined number of said records;second means for generating an embedded directory for each segment, each embedded directory comprising a number of entries, each corresponding to one of said plurality of records recorded as a segment;third means for recording on said disk said embedded directory in close physical association with the corresponding segment containing the records, andfourth means for recording a high level directory on said disk containing the physical location of each of said embedded directories.
  2. 3. An optical disk for storage of information comprising a plurality of tracks, said information including:a plurality of variable-length records recorded as data segments on said disk;an embedded directory recorded on said disk in association with each of said plurality of record data segments and containing information relating to the records of the segments and in close proximity thereto, anda higher-level directory recorded at a predetermined location on said disk containing the addresses of each of the embedded directories recorded on said disk.
  3. 4. A system for storing data from a plurality of variable-length records on an optical disk, comprising:first means for recording a plurality of variable-length records on said disk in segments, second means for generating an embedded directory relating to each of the recorded records of said segments and then recording each embedded directory at location on said disk which are not predetermined and which are in physical association with each segment, and memory means for storing a high-level directory at a predetermined location on said disk containing the addresses of each of said embedded directories.
  4. 5. An optical disk having information stored thereon, said information including a high-level directory, a plurality of spaced apart embedded directories, and one or more data segments containing data positioned in close proximity to and in association with a corresponding one of said embedded directories, wherein the high-level directory contains address information to enable direction of a read/write head association with the disk to a particular embedded directory, and the embedded directory provides information to enable the read/write head to access variable-length data records stored in its associated data segment.
  5. 6. Method of emulating a magnetic tape drive using an optical disk storage system by responding to commands from a host computer to store and reproduce data stored on such a tape, comprising the following steps, performed in a write mode:receiving data records of varying length from a host computer,writing a predetermined number of records to an optical disk without non-data separators between successive records, while counting the number of bytes written as part of each record,after said predetermined number of records have been written, writing an embedded directory to said disk in physical proximity to said predetermined number of records, said embedded directory including a byte count indicating the number of bytes of each record so recorded, andwriting a high-level directory to the disk indicating the location of each of said embedded directories on the disk.
  6. 13. A method of efficiently storing data records of indeterminate length, said records organized as files comprising an indeterminate number of said records, on an optical disk storage device, said disk being organized into data storage sectors of fixed length, said disk being only accessible at the beginning of said sectors, comprising the steps of:writing a predeteremined number of said records sequentially to an optical disk for storage, while maintaining a list recording the length of each record so written;when said predetermined number of records has been written to said disk, storing said list as an embedded directory, corresponding to said records, at a location on said disk which is not predetermined, and is in close proximity to the corresponding records; andstoring the location of said embedded directory in a high-level directory at a predetermined location on said disk.
  7. 18. Apparatus for storing records of varying length on an optical recording disk addressable only at predetermined positions thereon, comprising:means for writing said data records onto said disk, and for maintaining a list of their relative lengths;means for writing one or more of said lists to said disk as embedded directories, at locations determined in accordance with the lengths of the records to stored and in physical association therewith; andmeans for writing a high-level directory to said disk at a predetermined location, relating the locations of said embedded directories to said predetermined positions at which said disk is addressable.