Outboard data migration in a volume stacking library

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: US5809511
  • Application Number: US8778118
  • Filing date: 01/02/1997
  • Issue date: 09/15/1998
  • Predicted expiration date: 01/02/2017
Explore Your Innovation Network™ for an introduction to:

Innovation Network Your First Name:
Last Name:
 
Already a member? Sign In
  • U.S. Classifications: 707/204  · 707/205  ·
  • International Classifications: G06F 1730 ·
  • International Classifications: 707204;201;205 ·
  • View document at: (opens new window):
    USPTO  ·  PAIR  ·  esp@cenet  ·  Patent Family
    * Related patent documents may or may not exist on these sites
40 Claims, No Drawings


Abstract

Data is migrated from source media to target media in an automated tape library, where identifiers associated with the data are obtained from the source media, and the data and associated identifiers are consolidated by storing data/identifier paris in substantially continuous form or the target media. A plurality of source media units, such as magnetic tape cartridges, are first loaded to the library. Each source media unit contains one or more data blocks and a machine-readable identifier associated with each data block. The machine-readable identifier, for example, may be embodied by a machine-readable code imprinted on a housing of the media unit, or a code stored on the media itself. The identifier for each data block is obtained using the corresponding source media. Multiple data blocks and identifiers may be consolidated onto a single output media unit. The data blocks and identifiers on each output media unit are written in substantially contiguous form on output media units; on each output media unit, data blocks and associated identifiers are positioned in a predetermined relationship relative to each other. For example, each identifier may precede the associated data block. A catalog is created or updated to map the data blocks among their respective output media units.

References Cited

U.S. Patent Documents

Document NumberAssigneesInventorsIssue/Pub Date
US4467421 Storage Technology Corporation White Aug 1984
US4638424 International Business Machines Corporation Beglin et al. Jan 1987
US4876662 International Business Machines Corporation Pence Oct 1989
US4928245 Storage Technology Corporation Moy et al. May 1990
US4932826 Storage Technology Corporation Moy Jun 1990
US4945429 Storage Technology Corporation Munro et al. Jul 1990
US5394539 International Business Machines Corporation Neuhard et al. Feb 1995
US5403639 Storage Technology Corporation Belsan et al. Apr 1995
US5432656 Fujitsu Limited Motoyama et al. Jul 1995
US5455926 Data/Ware Development, Inc. Keele et al. Oct 1995
US5613154 International Business Machines Corporation Burke et al. Mar 1997
US5666532 Novell, Inc. Saks et al. Sep 1997
US5715452 Ltd. Hitachi Mori et al. Feb 1998
US5715464 International Business Machines Corporation Crump et al. Feb 1998

Other Publications

Chow et al., "Full Volume Migration", IBM Technical Disclosure Bulletin, vol. 37, No. 9, Sep. 1994, pp. 297-298.

Referenced By

Document NumberAssigneeInventorsIssue/Pub Date
US6804078International Business Machines CorporationStaley Bert Slawson et al.Oct 2004
US7426617Network Appliance, Inc.Roger Keith Stager et al.Sep 2008
US6343342International Business Machiness CorporationWayne Charles CarlsonJan 2002
US6339778International Business Machines CorporationGregory Tad KishiJan 2002
US6557089International Business Machines CorporationDavid Charles Reed et al.Apr 2003
US6260006Storage Technology CorporationPatrick K. Wong et al.Jul 2001
US6564220Dell USA, L.P.Gary D. Huber et al.May 2003
US6539499Dell USA, L.P.Roy William Stedman et al.Mar 2003
EP1305705B120070228EMC CorporationHubert AZAMBRE et al.May 2003
US6098148International Business Machines CorporationWayne Charles CarlsonAug 2000
US6851031Alacritus, Inc.Don Alvin Trimmer et al.Feb 2005
US7437387Netapp, Inc.Gavin David Cohen et al.Oct 2008
US6044442International Business Machines CorporationLeonard George JesionowskiMar 2000
US6324497Sutmyn Storage CorporationNeville Yates et al.Nov 2001
US6496791Neville Yates et al.Dec 2002
US7269701International Business Machines CorporationDavid Michael Shackelford et al.Sep 2007
US7490103NetApp, Inc.Roger Keith Stager et al.Feb 2009
US6563698Dell USA, L.P.Orin M. Ozias et al.May 2003
US6564290Grau Software GmbHUlrich LechnerMay 2003
US6556431Dell USA, L.P.Orin M. Ozias et al.Apr 2003
US6574615Dell USA, L.P.Gary D. Huber et al.Jun 2003
US6810469Hitachi, Ltd.Masanao Tsuboki et al.Oct 2004
US6606716Dell USA, L.P.Thomas Vrhel, Jr. et al.Aug 2003
US6598223Dell USA, L.P.Thomas Vrhel, Jr. et al.Jul 2003
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
EP1305705EMC CorporationHubert AZAMBRE et al.Apr 2007
US6625703International Business Machines CorporationBrian Gerald Goodman et al.Sep 2003
US6862656Alacritus, Inc.Don Alvin Trimmer et al.Mar 2005
US7222140International Business Machines CorporationJames Arthur Fisher et al.May 2007
US7454529Netapp, Inc.Roger Keith Stager et al.Nov 2008
US7543183Dell Products L.P.Thomas Vrhel, Jr. et al.Jun 2009
EP1301852Neartek Inc.AZAMBRE, Hubert, Near Technologies et al.Jan 2006
US5911148International Business Machines CorporationMatthew Joseph Anglin et al.Jun 1999
US7127388Advanced Digital Information CorporationNeville Yates et al.Oct 2006
US7080203International Business Machines CorporationRobert George Emberty et al.Jul 2006
US7386667International Business Machines CorporationDaniel Charles Estelle et al.Jun 2008
US7559088NETAPP, Inc.Gavin David Cohen et al.Jul 2009
EP0965127QUANTUM CORPORATIONGeorge A. SALIBA et al.Jul 2006
US6014675International Business Machines CorporationVickie L. Brewer et al.Jan 2000
US6317316Dell USA, L.P.Thomas L. Bentley et al.Nov 2001
US7080223International Business Machines CorporationDouglas W. DeweyJul 2006
US7146474International Business Machines CorporationLu Nguyen 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
US5999982International Business Machines CorporationGregory Tad Kishi et al.Dec 1999
US6560726Dell USA, L.P.Thomas Vrhel, Jr. et al.May 2003
US6760708Dell Products L.P.Edward A. Hubbard et al.Jul 2004
US6912552Dell Products L.P.Edward A. Hubbard et al.Jun 2005
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
US7613733Dell Products L.P.Edward A. Hubbard et al.Nov 2009
US7487009Netapp, Inc.Don Alvin Trimmer et al.Feb 2009
US5930806Fujitsu LimitedKazuki Taira et al.Jul 1999
US6088703Sony CorporationShunji KanekoJul 2000
US6105037International Business Machines CorporationGregory Tad KishiAug 2000
US6304880International Business Machines CorporationGregory Tad KishiOct 2001
US6269423International Business Machines CorporationGregory Tad KishiJul 2001
US6868478International Business Machines CorporationGregory Tad Kishi et al.Mar 2005
US7197518International Business Machines CorporationJames Arthur Fisher et al.Mar 2007
US7418562International Business Machines CorporationJames A. Fisher et al.Aug 2008
US7444469International Business Machines CorporationDaniel Charles Estelle et al.Oct 2008

Patent Family


Read Patent

Read patent

View Drawings


Independent Claims | See all claims (40)

  1. 1. A data migration method, comprising the steps of:receiving a plurality of input tape cartridges into a tape cartridge library, each tape cartridge containing a data block and an associated unique identifier readable from said tape cartridge;from each tape cartridge, reading the identifier associated with the data block of that tape cartridge;copying the data blocks and their associated identifiers from the input tape cartridges to a single output tape cartridge, said output tape cartridge defining a data storage path, each data block being written to the output tape cartridge substantially adjacent its associated identifier, the data blocks and identifiers being written in substantially continuous form along the data storage path; andupdating a catalog to link each copied identifier with the output tape cartridge and delete any previous links of the copied identifiers to other cartridges.
  2. 9. A data migration method, comprising the steps of:receiving a plurality of input tape cartridges into a tape cartridge library, each tape cartridge containing a data block and an associated unique identifier readable from said tape cartridge;from each tape cartridge, reading the identifier associated with the data block of that tape cartridge;copying the data blocks and the identifiers from the input tape cartridges to a cache storage device;copying selected data blocks and their associated identifiers from the cache storage device to an output tape cartridge maintained in an automated tape cartridge library, the output tape cartridge defining a data storage path, each data block being written to the output tape cartridge substantially adjacent to its associated identifier, the data blocks and identifiers being written in substantially continuous form along the data storage path; andupdating a catalog to link each identifier copied to the output tape cartridge with the output tape cartridge and delete any previous links of said identifier to other storage sites.
  3. 10. A method of migrating data comprising the steps of:loading a plurality of input tape media units to a loading mechanism of the tape library, each input tape media unit having stored therein a data block, each input tape media unit containing a machine-readable identifier associated with the data block stored therein;using the input tape media units to determine the identifiers associated with the data blocks;consolidating the data blocks and the identifiers onto multiple output tape media units, each data block and associated identifier being stored together on the same output tape media unit, the data blocks and identifiers on each output tape media unit being written in substantially contiguous form on the output tape media units, wherein data blocks and associated identifiers on each output tape media unit are positioned in a predetermined relationship relative to each other; andcreating a current catalog correlating each consolidated data block with an output tape media unit containing the consolidated data block.
  4. 13. A method of consolidating data, comprising the steps of:receiving multiple source tape cartridges into a tape cartridge library, each source tape cartridge containing a data block and an associated unique identifier readable from said source tape cartridge;from each source tape cartridge, reading the identifier associated with the data block stored on that source tape cartridge;sequentially copying each data block and its associated identifier to a single target tape cartridge, the target tape cartridge defining a data path, each subsequent data block and associated identifier being concatenated to previous data blocks and identifiers in substantially continuous form along the data path; andupdating a catalog to link each copied identifier with the target tape cartridge and delete any previous links of the copied identifiers to other cartridges.
  5. 14. A method of migrating data, comprising the steps of:receiving a plurality of input tape cartridges, each tape cartridge containing a data block and an associated unique identifier readable from said input tape cartridge;from each input tape cartridge, reading the identifier associated with the data block contained on that input tape cartridge;copying the data blocks from the input tape cartridges to prescribed locations in a cache, and also writing the identifiers to the cache;updating a catalog to link each identifier with the corresponding prescribed location in cache and to delete any previous links of the identifiers to other storage locations;copying the data blocks and the identifiers from the cache to a single output tape cartridge, said output tape cartridge defining a data storage path, each data block being written to the output tape cartridge substantially adjacent to its associated identifier, the data blocks and identifiers being written in substantially continuous form along the data storage path; andupdating the catalog to link each identifier with the output tape cartridge and delete any previous links of the identifiers to other storage locations.
  6. 17. An article of manufacture comprising a data storage medium tangibly embodying a program of machine-readable instructions executable by a digital processing apparatus to perform method steps for data migration, said method steps comprising:receiving a plurality of input tape cartridges into a tape cartridge library, each tape cartridge containing a data block and an associated unique identifier readable from said tape cartridge;from each tape cartridge, reading the identifier associated with the data block of that tape cartridge;copying the data blocks and their associated identifiers from the input tape cartridges to a single output tape cartridge, said output tape cartridge defining a data storage path, each data block being written to the output tape cartridge substantially adjacent to its associated identifier, the data blocks and identifiers being written in substantially continuous form along the data storage path; andupdating a catalog to link each copied identifier with the output tape cartridge and delete any previous links of the copied identifiers to other cartridges.
  7. 18. An article of manufacture comprising a data storage medium tangibly embodying a program of machine-readable instructions executable by a digital processing apparatus to perform method steps for data migration, said method steps comprising:receiving a plurality of input tape cartridges into a tape cartridge library, each tape cartridge containing a data block and an associated unique identifier readable from said tape cartridge;from each tape cartridge, reading the identifier associated with the data block of that tape cartridge;copying the data blocks and the identifiers from the input tape cartridges to a cache storage device;copying selected data blocks and their associated identifiers from the cache storage device to an output tape cartridge maintained in an automated tape cartridge library, the output tape cartridge defining a data storage path, each data block being written to the output tape cartridge substantially adjacent to its associated identifier, the data blocks and identifiers being written in substantially continuous form along the data storage path; andupdating a catalog to link each identifier copied to the output tape cartridge with the output tape cartridge and delete any previous links of said identifier to other storage sites.
  8. 19. An article of manufacture comprising a data storage medium tangibly embodying a program of machine-readable instructions executable by a digital processing apparatus to perform method steps for migrating data using an automated tape library, said method steps comprising:loading a plurality of input tape media units to a loading mechanism of the tape library, each input tape media unit having stored therein a data block, each input tape media unit containing a machine-readable identifier associated with the data block stored therein;using the input tape media units to determine the identifiers associated with the data blocks;consolidating the data blocks and the identifiers onto multiple output tape media units, each data block and associated identifier being stored together on the same output tape media unit, the data blocks and identifiers on each output tape media unit being written in substantially contiguous form on the output tape media units, wherein data blocks and associated identifiers on each output tape media unit are positioned in a predetermined relationship relative to each other; andcreating a current catalog correlating each consolidated data block with an output tape media unit containing the consolidated data block.
  9. 20. An article of manufacture comprising a data storage medium tangibly embodying a program of machine-readable instructions executable by a digital processing apparatus to perform method steps for consolidating data, said method steps comprising:receiving multiple source tape cartridges into a tape cartridge library, each source tape cartridge containing a data block and an associated unique identifier readable from said source tape cartridge;from each source tape cartridge, reading the identifier associated with the data block stored on that source tape cartridge;sequentially copying each data block and its associated identifier to a single target tape cartridge, the target tape cartridge defining a data path, each subsequent data block and associated identifier being concatenated to previous data blocks and identifiers in substantially continuous form along the data path; andupdating a catalog to link each copied identifier with the target tape cartridge and delete any previous links of the copied identifiers to other cartridges.
  10. 21. An article of manufacture comprising a data storage medium tangibly embodying a program of machine-readable instructions executable by a digital processing apparatus to perform method steps for dat migration, said method steps comprising:receiving a plurality of input tape cartridges, each tape cartridge containing a data block and an associated unique identifier readable from said input tape cartridge;from each input tape cartridge, reading the identifier associated with the data block contained on that input tape cartridge;copying the data blocks from the input tape cartridges to prescribed locations in a cache, and also writing the identifiers to the cache;updating a catalog to link each identifier with the corresponding prescribed location in cache and to delete any previous links of the identifiers to other storage locations;copying the data blocks and the identifiers from the cache to a single output tape cartridge, said output tape cartridge defining a data storage path, each data block being written to the output tape cartridge substantially adjacent its associated identifier, the data blocks and identifiers being written in substantially continuous form along the data storage path; andupdating the catalog to link each identifier with the output tape cartridge and delete any previous links of the identifiers to other storage locations.
  11. 22. A data migration apparatus, comprising:a tape cartridge library having at least one tape drive; anda library manager coupled to the library, the library manager being programmed to perform method steps comprising:receiving a plurality of input tape cartridges into the tape cartridge library, each tape cartridge containing a data block and an associated unique identifier readable from said tape cartridge;from each tape cartridge, reading the identifier associated with the data block of that tape cartridge;copying the data blocks and their associated identifiers from the input tape cartridges to a single output tape cartridge, said output tape cartridge defining a data storage path, each data block being written to the output tape cartridge substantially adjacent its associated identifier, the data blocks and identifiers being written in substantially continuous form along the data storage path; andupdating a catalog to link each copied identifier with the output tape cartridge and delete any previous links of the copied identifiers to other cartridges.
  12. 31. A data migration apparatus, comprising:a tape cartridge library having at least one tape drive; anda library manager coupled to the library, the library manager being programmed to perform steps comprising:receiving a plurality of input tape cartridges into a tape cartridge library, each tape cartridge containing a data block and an associated unique identifier readable from said tape cartridge;from each tape cartridge, reading the identifier associated with the data block of that tape cartridge;copying the data blocks and the identifiers from the input tape cartridges to a cache storage device;copying selected data blocks and their associated identifiers from the cache storage device to an output tape cartridge maintained in an automated tape cartridge library, the output tape cartridge defining a data storage path, each data block being written to the output tape cartridge substantially adjacent to its associated identifier, the data blocks and identifiers being written in substantially continuous form along the data storage path; andupdating a catalog to link each identifier copied to the output tape cartridge with the output tape cartridge and delete any previous links of said identifier to other storage sites.
  13. 32. An apparatus for migrating data, comprising:a tape cartridge library having at least one tape drive; anda library manager coupled to the library, the library manager being programmed to perform steps comprising:loading a plurality of input tape media units to a loading mechanism of the tape library, each input tape media unit having stored therein a data block, each input tape media unit containing a machine-readable identifier associated with the data block stored therein;using the input tape media units to determine the identifiers associated with the data blocks;consolidating the data blocks and the identifiers onto multiple output tape media units, each data block and associated identifier being stored together on the same output tape media unit, the data blocks and identifiers on each output tape media unit being written in substantially contiguous form on the output tape media units, wherein data blocks and associated identifiers on each output tape media unit are positioned in a predetermined relationship relative to each other; andcreating a current catalog correlating each consolidated data block with an output tape media unit containing the consolidated data block.
  14. 36. An apparatus for migrating data, comprising:a tape cartridge library having at least one tape drive; anda library manager coupled to the library, the library manager being programmed to perform steps comprising:receiving multiple source tape cartridges into a tape cartridge library, each source tape cartridge containing a data block and an associated unique identifier readable from said source tape cartridge;from each source tape cartridge, reading the identifier associated with the data block stored on that source tape cartridge;sequentially copying each data block and its associated identifier to a single target tape cartridge, the target tape cartridge defining a data path, each subsequent data block and associated identifier being concatenated to previous data blocks and identifiers in substantially continuous form along the data path; andupdating a catalog to link each copied identifier with the target tape cartridge and delete any previous links of the copied identifiers to other cartridges.
  15. 38. An apparatus for migrating data, comprising:a tape cartridge library having at least one tape drive;a cache; anda storage interface coupled to the library and the cache, the library manager being programmed to perform steps comprising:receiving a plurality of input tape cartridges, each tape cartridge containing a data block and an associated unique identifier readable from said input tape cartridge;from each input tape cartridge, reading the identifier associated with the data block of that tape cartridge;copying the data blocks from the input tape cartridges to prescribed locations in a cache, and also writing the identifiers to the cache;updating a catalog to link each identifier with the corresponding prescribed location in cache and to delete any previous links of the identifiers to other storage locations;copying the data blocks and the identifiers from the cache to a single output tape cartridge, said output tape cartridge defining a data storage path, each data block being written to the output tape cartridge substantially adjacent its associated identifier, the data blocks and identifiers being written in substantially continuous form along the data storage path; andupdating the catalog to link each identifier with the output tape cartridge and delete any previous links of the identifiers to other storage locations.