Systems and methods for managing location of media in a storage system

Information

  • Patent Grant
  • 7958086
  • Patent Number
    7,958,086
  • Date Filed
    Tuesday, November 23, 2010
    13 years ago
  • Date Issued
    Tuesday, June 7, 2011
    13 years ago
Abstract
A system and method for operating a storage library. The system comprises a management server, a media agent connected to the management server, a library connected to the media agent and a database connected to the management server. The management server controls the media agent to monitor for the addition or removal of a piece of media in the library. When the media agent determines that the piece of media has been added to the library or removed from the library, the media agent causes the library to read a media label stored as data on the piece of media, the media label including an identifier identifying the piece of media. When a backup or restore is performed, the system checks the media label to ensure that the correct media is being used. Inventory procedures are disclosed. Media labels are stored in a database along with an indication of the corresponding slot where the media is stored, a time when the label was put on the medium, and a confidence parameter indicating how confident the system is that the particular medium is stored in the respective slot.
Description
COPYRIGHT NOTICE

A portion of the disclosure of this patent document contains material which is subject to copyright protection. The copyright owner has no objection to the facsimile reproduction by anyone of the patent document or the patent disclosures, as it appears in the Patent and Trademark Office patent files or records, but otherwise reserves all copyright rights whatsoever.


BACKGROUND OF THE INVENTION

1. Field of the Invention


The invention relates to data storage in a computer network, and more particularly, to data storage supporting a blind library.


2. Description of the Related Art


Removable media storage devices such as tape libraries, optical libraries, and CD-ROM jukeboxes are frequently used to backup data in computer networks. A removable media storage device generally includes removable media such as tape cartridges, optical disks, or CD-ROMS and a mechanism, such as a robotic arm, that moves the removable media into and out of a drive where content of the media is read or updated.


The removable media are identified in a variety of ways ranging from hand printed labels to machine readable bar codes—all disposed tangibly on an external portion of the media. The media identification can indicate which media is used to store particular data. For example, data from a particular network source, such as a computer or a database, may be designated for storage on a specific tape cartridge. The identification on the tape permits selection of the tape for storage and retrieval of the data stored thereon.


The use of bar codes in removable media identification allows removable media storage libraries to operate autonomously and with greater efficiency. The GALAXY data storage management system software manufactured by COMMVAULT SYSTEMS, INC of Oceanport, N.J., is an example of a storage system that uses bar coded removable media to perform autonomous storage operations. GALAXY uses removable media storage devices equipped with bar code readers to select removable media for storage operations based on the respective bar codes. A library with a bar code reader automatically identifies a specific removable media according to the bar code thereon and inserts the removable media in a corresponding drive to read or update content. User input is not necessary at each instance and storage operations can proceed according to predefined schedules and criteria resulting in greater efficiency and ease of use than if user input were needed.


Removable media without bar codes and/or storage libraries without bar code readers, however, do not permit such autonomous storage operations. Such libraries are known as blind libraries since conventional storage management software is unable to identify such removable media and user interaction is needed. This inconveniences users and results in decreased efficiency of network storage operations. Yet, many removable media libraries are not equipped with bar code readers and provide no alternative to such manual user input without replacing the entire library.


Thus, there is a need in the art for a system and a method that supports blind libraries in network storage operations.


SUMMARY OF THE INVENTION

The invention generally provides methods and systems for detecting sighted and blind network storage libraries, identifying media contained in the network storage libraries, updating a storage management database with information regarding the network libraries and media, monitoring network libraries for state changes that could indicate the addition or removal of storage media, and updating the storage management database with information regarding the state changes of the storage media.


In the case of sighted libraries, the invention scans bar codes or other machine-readable information to identify each piece of media. In the case of blind libraries, the invention loads each piece of media into a library drive and reads an on-media label (“OML”) directly from the media itself. As further described herein, the OML is a unique identifier written as data on the removable storage media.


The invention includes a system and method for operating a storage device. The system comprises a management server, a media agent connected to the management server, a storage device connected to the media agent and a database connected to the management server. The management server controls the media agent to monitor for the addition or removal of a piece of media in the storage device. When the media agent determines that the piece of media has been added to the storage device or removed from the storage device, the media agent causes the storage device to read a media label stored as data on the piece of media, the media label including an identifier identifying the piece of media. When a backup or restore is performed, the system checks the media label to ensure that the correct media is being used. Inventory procedures are disclosed. Media labels are stored in a database along with an indication of the corresponding slot where the media is stored, a time when the label was put on the medium, and a confidence parameter indicating how confident the system is that the particular medium is stored in the respective slot.


One aspect of the invention is a system for operating a storage device, the system comprises a management server, a media agent connected to the management server, a storage device connected to the media agent, and a database connected to the management server. The management server controls the media agent to monitor for the addition or removal of a piece of media in the storage device. When the media agent determines that the piece of media has been added to the storage device or removed from the storage device, the media agent causes the storage device to read a media label stored as data on the piece of media, the media label including an identifier identifying the piece of media.


Another aspect of the invention is a system for operating a storage device, the system comprising a management server, a media agent connected to the management server, a storage device connected to the media agent, and a database connected to the management server. The management server controls the media agent to monitor for the addition of a piece of media in the storage device. When the media agent determines that the piece of media has been added to the storage device, the media agent causes the storage device to write a media label stored as data on the piece of media, the media label including an identifier identifying the piece of media.


Yet another aspect of the invention is a system for backing up data in a storage device, the system comprising a management server, a media agent connected to the management server, a storage device connected to the media agent, and a database connected to the management server. The storage device loads a piece of media. The storage device stores a media label as data on the piece of media, the media label including an identifier identifying the piece of media. The media agent transfers backup data to the piece of media.


Still yet another aspect of the invention is a system for transferring data between a data source and a desired piece of media, the system comprising a management server, a data source connected to the management server, a media agent connected to the management server, a storage device connected to the media agent, and a database connected to the management server. The storage device loads a test piece of media. The storage device reads a media label stored as data on the test piece of media, the media label including an identifier identifying the test piece of media. The media agent transfers data between the data source and the test piece of media when the media label corresponds to the desired piece of media.


Another aspect of the invention is a storage device system comprising a management server, a media agent connected to the management server, a storage device connected to the media agent, and a database connected to the management server. The storage device includes a plurality of pieces of media, each piece of media including a respective media label stored as data on the respective piece of media, each media label including a respective identifier identifying the respective piece of media.


Yet another aspect of the invention is a method of performing an inventory of media stored in a storage device system, the storage device system including a management server, a media agent connected to the management server, a storage device connected to the media agent, and a database connected to the management server. The method comprises loading a piece of the media stored in a slot of the storage device into a drive. The method further comprises reading a media label stored as data on the piece of media, the media label including an identifier identifying the piece of media. The method further comprises storing the identifier in the database in association with an indication of the slot.


Still yet another aspect of the invention is a computer readable storage medium including computer executable code for enabling a system to transfer data between a data source and a desired piece of media, the system comprising a management server, a data source connected to the management server, a media agent connected to the management server, a storage device connected to the media agent, and a database connected to the management server. The computer readable storage medium including data for performing the steps of: controlling the storage device to load a test piece of media. The computer readable storage medium further including data for controlling the storage device to read a media label stored as data on the test piece of media, the media label including an identifier identifying the test piece of media. The computer readable storage medium further including data for controlling the media agent to transfer data between the data source and the test piece of media when the media label corresponds to the desired piece of media.





BRIEF DESCRIPTION OF THE DRAWINGS


FIG. 1 is a block diagram of a network architecture in accordance with one embodiment of the invention; and



FIG. 2 is a flow chart showing a method in accordance with one embodiment of the invention.



FIG. 3 is a flow chart showing a method in accordance with one embodiment of the invention.



FIG. 4 is a flow chart showing a method in accordance with one embodiment of the invention.





DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT

Referring to FIG. 1, a storage library system 200 in accordance with the invention comprises a storage management server 100 including a media library manager module (“MLM”) 105. A storage management database 110 is connected to MLM 105. A media agent 115 provides communication between server 100 and a removable media storage device library 120. Removable media 125 are used for storage and retrieval of network data stored thereon. Removable media 125 includes, for example, a plurality of tapes stored in slots 126. Although only one media agent 115 and library 120 are shown, clearly a plurality of media agents and libraries may be connected to a single management server. Software for running some operations of server 100 may be stored on a medium 102.


As described in application Ser. No. 09/354,058, titled HIERARCHICAL BACKUP AND RETRIEVAL SYSTEM, filed Jul. 15, 1999, and other applications incorporated by reference herein, modules of the storage management server 100 coordinate and direct storage operations for system 200. For example, media library manager module 105 on storage management server 100 is responsible for communicating with media agents 115 to perform all media related operations. Media library manager module 105 operates according to preferences and data stored in storage management database 110. For example, media library manager module 105 might instruct media agent 115 to periodically backup network data from a particular source 101 to a specific one of removable media 125 in library 120. Storage management database 110 tracks, among other things, network data sources, available removable storage media, such as an individual tape 125a, and related associations among these items.


Library 120 may include blind and/or non-blind or “sighted” media 125. System 200 tracks all known media available for network storage operations including when medium 125a is added or removed from storage library 120. In the case of “sighted” media and libraries, system 200 automatically identifies when new medium 125a with a bar code or other machine-readable identification is added to library 120 by scanning the bar code and updating storage management database 110 accordingly. A bar code, for example, might comprise a combination of letters and numbers or a group of lines symbolizing such an alpha-numeric combination. This alpha-numeric combination on medium 125a corresponds to an entry 112 in a library slot table 116 of storage management database 110. In library slot table 116, entry 112 is associated with other media-related information 114 indicating, for example, the storage capacity of library 120, an index of the data stored on individual medium 125a, and other useful information.


System 200 automatically identifies when a new piece of media 125 is added or removed from a blind library using additional techniques as further described herein.


Referring also to FIG. 2, when system 200 is first installed or at other times as instructed by a user or otherwise scheduled, network media agents 115 determine which removable storage media device libraries 120 are blind libraries and which libraries 120 are sighted libraries, at step S130 etc. A dedicated library and drive configuration software tool may be used to detect blind and sighted libraries instead of, or in conjunction with, network media agents 115. The library type information is stored in storage management database 110, at step S135 etc. Media agents 115 monitor network libraries 120 for state changes indicating the addition or removal of a piece of media 125, at step S140 etc. For example, when a library door is opened or a library mail slot is accessed, this may indicate that medium 125a has been added to or removed from library 120.


When the media agent 115 detects the addition or removal of a new piece of media 125 from the removable storage media device library 120, the media library manager 105 is informed and consults the storage management database 110 to determine if the library 120 is a blind or a sighted library, at step S145 etc. If the library 120 is a sighted library, the library 120 scans the bar code identifier on the appropriate medium 125a, at step S150 etc., and passes this information to the media agent 115.


If library 120 is a blind library, library 120 physically loads the appropriate piece of media 125 into a drive and reads an on-media label (“OML”) stored as data in piece of media 125, at step S155 etc., and passes this information to media agent 115. The OML is a unique identifier written as data on the actual medium 125a. An OML might comprise an alpha-numeric combination. This alpha-numeric combination on medium 125a corresponds to entry 112 in table 116 of storage management database 110. Entry 112 is associated with other media-related information indicating, for example, the storage capacity, slot location in library 120, an index of the data stored on medium 125a, and other useful information.


The media agent 115 passes the information identifying medium 125a to media library manager module 105, and storage management database 110 is updated, at step S160 etc., to indicate the medium 125a present in the library 120. Control returns to step 140 and the media agent 115 continues monitoring state changes of the library 120.


A library management service (“LMS”) running on the media agent 115 may be used to support blind libraries in the network. The LMS is a process that monitors the library 120 for state changes and signals MLM 105 when the LMS detects the door of library 120 opening or closing, or when the mail slot is accessed. The LMS also issues mount and un-mount commands to library 120 to facilitate storage of data from a network source to a particular media or destination. These associations may be specified by a storage policy, by a user, or by other means, and is stored in the storage management database 110. The LMS also produces a slot configuration for all slots that are occupied.


System 200 supports different forms of media identification for blind libraries. Library slot table 116 in storage management database 110 tracks specific information about medium 125a stored in network libraries 120. A confidence parameter 118 is stored in slot table 116 indicating how confident MLM 105 is about the identity of a medium 125a in a particular library slot 126. Slot table 116 may, for example, identify the location of a particular medium 125a in a particular slot with the values confident, not-confident, not-known, and inventory in progress. If there is an entry in table 116 which indicates that medium 125a is in slot 126a and the confidence parameter is set to confident, then MLM 105 is sure that slot 126a has medium 125a. Not-confident slots are those slots that were previously marked confident, but now have become not-confident because a state change was detected—such as the library door opening or the mail slot being accessed. Unknown slots are those slots that have recently been occupied by media but MLM 105 has not read the OML on the media 125 in these slots. Slot table 116 also stores timestamps 122 indicating the last inventory update time for a library slot and a time stamp when the last inventory was done.


System 200 detects and identifies medium 125a stored in library 120 using a number of different operations including a forced-full inventory operation, an update inventory operation, a search inventory operation. Inventories generally have the lowest priority.


A forced-full inventory operation involves reading the OML of all removable storage media 125 in library 120. The forced-full inventory operation is generally initiated by a user, but can also be automatically initiated by MLM 105. This operation is often very lengthy and an appropriate warning may be posted to the user with alerts and events. To initiate a forced-full inventory, the MLM 105 populates an administrative task schedule table with the appropriate information or otherwise commences the forced-full inventory operation. A dedicated Application Interface (“API”) then starts the inventory process that performs the forced-full inventory. At the end of a forced-full inventory, the inventory process calls an MLM 105 API to indicate the end of the inventory process. After the forced-full inventory operation is complete, all the slots will have the confidence parameter set to confident and the library slot table 116 in the storage management database 110 is updated accordingly. If the library door is opened or the mail slot accessed during the operation, the entire operation is cancelled. Alternatively, library 120 may be marked offline while a forced-full inventory operation is in progress. The forced-full inventory operation should not be performed when backups/restores are currently running on a library 120. Once the forced-full inventory is complete, all known media not found in the library are marked as exported. The forced-full inventory will automatically discover new media because all media in slots are inventoried.


The update inventory operation is a user triggered or MLM 105 triggered incremental inventory. This operation is started so that slots that have not been inventoried or slots that have confidence level set to not-known are inventoried to update the confidence level. Slots that are marked non-confident are generally left alone and non-confident slots are marked as confident when the medium 125a from that slot is mounted for backups or restores as further described herein. Library 120 is generally not marked offline during update inventory process. The update inventory operation may become a forced-full inventory operation if all the library slots are marked non-known. The MLM 105 may start an update inventory operation the first time library 120 is configured, migrated from another storage management system, or whenever media agent 115 services are restarted.


Once the user introduces a new or used medium into a library, the system starts an update inventory operation which will inventory slots that are unknown as described herein.


A search inventory operation searches for a particular removable storage medium 125a or set of media 125 in library 120. The search inventory operation is often started when a mount fails and the MLM 105 service needs to locate particular medium 125a. The MLM 105 populates an administrative task table with a list of the media 125 that needs to be located. Multiple drives may be used in parallel during a search operation. If the inventory process dies in the middle of a search, the job requiring the search is terminated.


During inventory operations, the inventory process calls a media manager API to read each OML. This API issues a system wide blocking call that will reserve a drive and sets the slot confidence level to identification in progress. The media manager API mounts the medium 125a in the library 120 slot, reads the OML, updates the storage management database 110, and returns to the inventory process. The inventory process may be multi-threaded and utilize all the drives that are free for the inventory process. A drive that was reserved by an application but failed to mount is flagged as usable.


As discussed, the OML written on the media itself is used to identify removable storage medium 125a. MLM 105 uses the storage management database 110 to keep track of which slot 126 includes discovered media 125 so that MLM 105 can perform future mounts of requested medium 125a without searching for them. If a required medium 125a, however, is not present in the slot indicated by the storage management database 110, then the required medium 125a should be searched for in the library 120. The system uses a number of different search algorithms to locate media.


A pigeon hole search scheme is used when a medium X is required for a job. For example, assume that table 116 indicates that medium X is in a particular library 120 in slot 126a. When mounted, the MLM 105 discovers that the mounted medium in slot 126a is not X but Y, and Y was listed as being in slot 126b. MLM 105 updates the library slot table 116 for medium Y and indicates that the medium in slot 126a is Y and not X. Then MLM 105 mounts the medium in slot 126b to test if it is X. If the medium mounted from slot 126b is indeed X then the storage management database 110 is updated and the job continues. If not, the MLM 105 identifies the medium that was mounted from slot 126b, updates the storage management database 110 entries for that medium, determines the original location where this medium was stored and mounts the medium from that slot as discussed above. This process continues until medium X is found.


Another searching algorithm is called the oldest mounted media search algorithm, and operates as follows. When a slot is marked as confident, the time is updated in field 122 of table 116 indicating when the slot was marked confident. This time field is used to search for a desired medium 125a in the slots 126 that are marked confident if a desired medium 125a was not found in any other slots. The slot with the oldest update time will be searched first. Unknown slots may have a timestamp of O.


A library may be kept online when an inventory is in progress except when during a forced-full inventory. Alternatively, at any given time, only one inventory process can be running for a library and the information of a running inventory process and the type of inventory is stored in table 116 and displayed on a GUI.


A summary of copy and restore operations of the invention will now be explained. Referring to FIG. 3, if a copy or storage operation job requests MLM 105 to mount a piece of media 125a, step S202 the system determines whether the medium 125a is an unknown medium at step S204. If the medium is unknown, system 200 writes an OML on medium 125a, step S206. This OML identifies this medium 125a in future operations within system 200. Once the OML is written on medium 125a, system 200 also updates library slot table 116 in the storage management database 110, identifying medium 125a, setting medium 125a as discovered, and indicating the time the OML was written on to the medium 125a, step S208. The corresponding slot is also listed in slot table 116 and indicated as being confident. Thus, new undiscovered medium 125a in the library 120 is discovered and the necessary information updated in the storage management database 110. If the medium 125a mounted is not a spare or unused media, then MLM 105 will look for the next spare media for the backup, step S210.


If the medium 125a to be mounted has already been discovered or is known at step S204, then MLM 105 reads the OML on the medium 125a to validate and ensure that the correct media has been mounted, step S212. If the medium mounted in the drive is correct then the copy continues. If the mounted medium is not the correct one, then the correct medium should be searched for and mounted, step S214. The medium is then searched in the library 120 using one of the search schemes described above. A mount API indicates success or failure of the search operation. The system handles errors and retries until successful, until a different error code is returned, or the system passes an error flag to an API to indicate that it should wait and then retry in case the mount failures are due to an incorrect medium in a slot.


If the mounted medium is a new spare medium, then system 200 erases any existing OML, writes a new OML, and updates the storage management database 110. If the medium 125a belongs to a spare group identified in the storage management database 110, that is different from a desired spare group, then the medium 125a is moved into the correct spare group corresponding to the media group. This reduces mount time. If the medium 125a is not found in the library 120 then the medium 125a is marked full and the backup continues on the next confident spare media. If there are no confident spare media 125, then the next not-confident spare media is selected as the active medium.


An incremental inventory may be started to search for a spare media 125 that was not found. Alternatively, the list of media 125 that needs to be searched for can be updated in an administrative task table even when an inventory process is already searching for a given medium 125a. When allocating media to a media group, confident media may be considered first.


Referring to FIG. 4, restore jobs retrieve specific data stored on a specific medium 125a. System 200 mounts the required medium 125a from the slot 126 where the storage management database 110 indicates the medium 125a is residing, step S222. The OML of the medium 125a is read to verify that the correct medium 125a has been mounted, step S224. If the OML is correct, the restore operation continues and data is retrieved from the medium 125a, step S226. If the OML is incorrect indicating that the wrong medium 125a is in the drive, the correct medium should be searched for in the library 120 before the job can continue, step S228. System 200 may inform the user that the requested medium 125a is not in the library 120. Alternatively, MLM 105 or storage management database 110 may indicate that the medium 125a was exported, and the system 200 displays a message to the user indicating that medium 125a is outside the library 120. Another option is for the user to manually force a search inventory operation to try and locate the missing medium.


Confident media can be exported without verification. Media in slots 126 that are not confident should be verified before export. Exports are scheduled or initiated manually by a user. A message prompting the user to label the media may be shown on a GUI from the invoked export. The export process calls a media manager API to verify the OML and then export the media. Export media verification is performed sequentially. Once all the media have been verified, then all the media is exported. Users can also select a specific media to export by slot without verification. For example, a user may want to remove a medium and does not want it to be verified. Appropriate warnings may be issued when users attempt to export media without verification.


If the connection between storage management server 100 and media agent 115 is lost, storage management server 100 attempts to reconnect to media agent 115. If the connection cannot be reestablished, then media agent 115 is presumed dead and all of the slots for all libraries 120 connected to and controlled by this media agent 115 are marked as not-confident.


A user may be provided with an easy upgrade path to migrate an RSM or other storage management system controlled library to the blind library control system of the present invention. This is supported regardless of whether library 120 is blind or sighted. The process involves resetting a number of fields stored in the storage management database 110 including the GUID field on all the Media, MediaGroup, SpareGroup, Library, and Drive tables and updating the drive controller and library controller types to DMS/LMS controlled. The slot table entries for the library are deleted. The LMS recreates the slot table entries and all the slots are marked as unknown and an update inventory is started for a blind library.


A blind library can be converted to a sighted library by labeling all the media 125 with a unique barcode and fitting a barcode reader in the library. A library and drive configuration tool allows the user to change the property of a library from blind to sighted in the storage management database 110. A user might, for example, use a GUI or other input method to input changes to the storage management database 110 and update fields to change the property of a library 120. Once a barcode reader has been fitted, the user re-configures the library as a sighted library. A flag is set that indicates that MLM 105 has to validate the barcode reader and co-relate the barcode pushed up by the LMS to all the media 125 that are currently in the slot table in the storage management database 110.


If a library inventory is started and all the slots for a library return a media status set to invalid barcode, then the presence of barcode reader has not been verified. Common causes are that the user made a mistake about the library being sighted or the barcode reader is not functioning correctly. In either case an event will be logged in the storage management database indicating the problem and the library will be marked offline. The user will then have a choice to mark the library back to blind.


Once the barcode reader has been verified, MLM 105 will start a full-forced inventory process on the library whereby it will mount all the media in the library, read the OML for the media 125, and update the slot table 116 with the correct media identifier. When all the slots have been verified, then the library 120 is ready to use. Once this process completes, a barcode matching flag is reset and the library 120 becomes permanently sighted.


Media 125 that has been exported from library 120 should be updated with the barcode. A user may employ the unique Ids in the storage management database 110 to correlate the media 125. The barcode fitted on each of these media 125 is then stored in storage management database 110. Users may enter barcode information via a GUI.


If the users skip the GUI step, then the media 125 (now fitted with barcodes) are imported into the library 120 and are treated as spares. When a spare is allocated and mounted, if it is found that it is a medium 125a with valid data, then the storage management database 110 is updated accordingly. A fresh spare is then selected and the operation continues.


If the user has made a mistake in associating barcodes, (or barcodes were swapped on an already sighted library 120) then during a mount, MLM 105 will detect a medium 125a whose OML doesn't match with the barcode. An appropriate event is generated citing the cause of failure and listing both the barcodes. A user intervention is then required to correct the situation by updating the barcodes from the GUI.


Thus, by providing an on media label stored as data on the piece of media itself, a system is created where blind media library may operate autonomously.


Systems and modules described herein may comprise software, firmware, hardware, or any combination(s) of software, firmware, and/or hardware suitable for the purposes described herein. Software and other modules may reside on servers, workstations, personal computers, computerized tablets, PDAs, and other devices suitable for the purposes described herein. Software and other modules may be accessible via local memory, via a network, via a browser or other application in an ASP context, or via other means suitable for the purposes described herein. Data structures described herein may comprise computer files, variables, programming arrays, programming structures, and/or any electronic information storage schemes or methods, or any combinations thereof, suitable for the purposes described herein. User interface elements described herein may comprise elements from graphical user interfaces, command line interfaces, and other interfaces suitable for the purposes described herein.


While the invention has been described and illustrated in connection with preferred embodiments, many variations and modifications as will be evident to those skilled in this art may be made without departing from the spirit and scope of the invention, and the invention is thus not to be limited to the precise details of methodology or construction set forth above as such variations and modification are intended to be included within the scope of the invention.

Claims
  • 1. A method of restoring data, the method comprising: receiving a restoration request to restore information stored in media in both a sighted storage device library and a blind storage media device library;using a database to identify desired media in the sighted storage media device library and desired media in the blind storage media device library that are associated with the restoration request;identifying with the database a first location of the desired media in the blind storage media device library, wherein the first location is associated with a previously know location of the desired media;comparing the on-media label of mounted media associated with the first location with a on-media label for the desired media stored in the database; andif the on-media labels do not match, selecting a second location by searching other locations within the blind storage media device library.
  • 2. The method as recited in claim 1, wherein searching for the desired media is based on the location in the database for the on-media label of the mounted media.
  • 3. The method as recited in claim 1, wherein searching for the desired media is based on a slot location in the database for the on-media label of the mounted media.
  • 4. The method as recited in claim 1, wherein searching for the desired media is based on the location in the database is based on the time the desired media was identified as confident.
  • 5. The method as recited in claim 1, wherein searching for the desired media is based on the location in the database is based on the oldest update time of the desired media.
  • 6. The method as recited in claim 1, wherein searching for the desired media searches for a slot assigned to the desired piece of media.
  • 7. The method of claim 1 further comprising updating an entry in the database with an indication of a slot associated with media in the blind storage media device library.
  • 8. The method of claim 1 wherein the database further comprises a confidence parameter indicating a confidence level that media identified as being associated with a slot is correctly identified.
  • 9. The method of claim 8 wherein the confidence parameter is stored in a slot table that further identifies a slot assigned to each media.
  • 10. A system for restoring data, the system comprising: a sighted storage device library;a blind storage device library;a restoration request to restore information stored in media in both the sighted storage device library and the blind storage media device library;a database that identifies desired media in the sighted storage media device library and desired media in the blind storage media device library that are associated with the restoration request, wherein the database identifies a first location of the desired media in the blind storage media device library, and wherein the first location is associated with a previously know location of the desired media;one or more computer processors that are configured to compare the on-media label of mounted media associated with the first location with a on-media label for the desired media stored in the database, and if the on-media labels do not match, the one or more computer processors select a second location by searching other locations within the blind storage media device library.
  • 11. The system as recited in claim 10, wherein searching for the desired media is based on the location in the database for the on-media label of the mounted media.
  • 12. The system as recited in claim 10, wherein searching for the desired media is based on a slot location in the database for the on-media label of the mounted media.
  • 13. The system as recited in claim 10, wherein searching for the desired media is based on the location in the database is based on the time the desired media was identified as confident.
  • 14. The system as recited in claim 10, wherein searching for the desired media is based on the location in the database is based on the oldest update time of the desired media.
  • 15. The system as recited in claim 10, wherein when searching for the desired media searches for a slot assigned to the desired piece of media.
  • 16. The system of claim 10 further comprising a database entry that indicates a slot associated with media in the blind storage media device library.
  • 17. The system of claim 10 wherein the database further comprises a confidence parameter indicating a confidence level that media identified as being associated with a slot is correctly identified.
  • 18. The system of claim 17 wherein the confidence parameter is stored in a slot table that further identifies a slot assigned to each media.
RELATED APPLICATIONS

This application is a continuation of U.S. patent application Ser. No. 12/572,120, now U.S. Pat. No. 7,844,573, filed Oct. 1, 2009, which is a continuation of U.S. patent application Ser. No. 11/638,085, now U.S. Pat. No. 7,603,386, filed Dec. 13, 2006, which claims priority under 35 U.S.C. §119(e) to U.S. Provisional Application No. 60/411,267 filed on Sep. 16, 2002, the entirety of each of which is hereby incorporated by reference. This application is related to the following applications, each of which is hereby incorporated herein by reference in its entirety: Application Ser. No. 09/495,751, titled HIGH SPEED DATA TRANSFER MECHANISM, filed Jan. 30, 2000, now U.S. Pat. No. 7,209,972, issued Apr. 24, 2007;Application Ser. No. 09/354,063, titled MODULAR BACKUP AND RETRIEVAL SYSTEM, filed Jul. 15, 1999, now U.S. Pat. No. 7,389,311, issued Jun. 17, 2008;Application Ser. No. 09/354,058, titled HIERARCHICAL BACKUP AND RETRIEVAL SYSTEM, filed Jul. 15, 1999, now U.S. Pat. No. 7,395,282, issued Jul. 1, 2008;Application Ser. No. 09/610,738, titled MODULAR BACKUP AND RETRIEVAL SYSTEM USED IN CONJUNCTION WITH A STORAGE AREA NETWORK, filed Jul. 6, 2000, now U.S. Pat. No. 7,035,880, issued Apr. 25, 2006;Application Ser. No. 09/609,977, titled MODULAR BACKUP AND RETRIEVAL SYSTEM WITH AN INTEGRATED STORAGE AREA FILING SYSTEM, filed Jul. 5, 2000;Application Ser. No. 09/774,268, titled LOGICAL VIEW AND ACCESS TO PHYSICAL STORAGE IN MODULAR DATA AND STORAGE MANAGEMENT SYSTEM, filed Jan. 30, 2001, now U.S. Pat. No. 6,542,972, issued Apr. 1, 2003;Application Ser. No. 09/038,440, titled HIGH-SPEED DATA TRANSFER MECHANISM, filed Mar. 11, 1998, now U.S. Pat. No. 6,418,478, issued Jul. 9, 2002; andApplication Ser. No. 10/303,640, titled SELECTIVE DATA REPLICATION SYSTEM AND METHOD, filed Nov. 23, 2001, now U.S. Pat. No. 7,287,047, issued Oct. 23, 2007.

US Referenced Citations (84)
Number Name Date Kind
4686620 Ng Aug 1987 A
4995035 Cole et al. Feb 1991 A
5005122 Griffin et al. Apr 1991 A
5093912 Dong et al. Mar 1992 A
5133065 Cheffetz et al. Jul 1992 A
5193154 Kitajima et al. Mar 1993 A
5212772 Masters May 1993 A
5226157 Nakano et al. Jul 1993 A
5239647 Anglin et al. Aug 1993 A
5241668 Eastridge et al. Aug 1993 A
5241670 Eastridge et al. Aug 1993 A
5276860 Fortier et al. Jan 1994 A
5276867 Kenley et al. Jan 1994 A
5287500 Stoppani, Jr. Feb 1994 A
5321816 Rogan et al. Jun 1994 A
5333315 Saether et al. Jul 1994 A
5347653 Flynn et al. Sep 1994 A
5410700 Fecteau et al. Apr 1995 A
5416914 Korngiebel et al. May 1995 A
5426284 Doyle Jun 1995 A
5448724 Hayashi et al. Sep 1995 A
5491810 Allen Feb 1996 A
5495607 Pisello et al. Feb 1996 A
5504873 Martin et al. Apr 1996 A
5544345 Carpenter et al. Aug 1996 A
5544347 Yanai et al. Aug 1996 A
5559957 Balk Sep 1996 A
5619644 Crockett et al. Apr 1997 A
5638509 Dunphy et al. Jun 1997 A
5673381 Huai et al. Sep 1997 A
5699361 Ding et al. Dec 1997 A
5729743 Squibb Mar 1998 A
5751997 Kullick et al. May 1998 A
5758359 Saxon May 1998 A
5761677 Senator et al. Jun 1998 A
5764972 Crouse et al. Jun 1998 A
5778395 Whiting et al. Jul 1998 A
5812398 Nielsen Sep 1998 A
5813009 Johnson et al. Sep 1998 A
5813017 Morris Sep 1998 A
5870630 Reasoner et al. Feb 1999 A
5875478 Blumenau Feb 1999 A
5884067 Storm et al. Mar 1999 A
5887134 Ebrahim Mar 1999 A
5901327 Ofek May 1999 A
5924102 Perks Jul 1999 A
5950205 Aviani, Jr. Sep 1999 A
5974563 Beeler, Jr. Oct 1999 A
6021415 Cannon et al. Feb 2000 A
6026414 Anglin Feb 2000 A
6041329 Kishi Mar 2000 A
6052735 Ulrich et al. Apr 2000 A
6076148 Kedem et al. Jun 2000 A
6094416 Ying Jul 2000 A
6131095 Low et al. Oct 2000 A
6131190 Sidwell Oct 2000 A
6148412 Cannon et al. Nov 2000 A
6154787 Urevig et al. Nov 2000 A
6161111 Mutalik et al. Dec 2000 A
6167402 Yeager Dec 2000 A
6212512 Barney et al. Apr 2001 B1
6260069 Anglin Jul 2001 B1
6269431 Dunham Jul 2001 B1
6275953 Vahalia et al. Aug 2001 B1
6301592 Aoyama et al. Oct 2001 B1
6324581 Xu et al. Nov 2001 B1
6328766 Long Dec 2001 B1
6330570 Crighton Dec 2001 B1
6330642 Carteau Dec 2001 B1
6343324 Hubis et al. Jan 2002 B1
RE37601 Eastridge et al. Mar 2002 E
6356801 Goodman et al. Mar 2002 B1
6389432 Pothapragada et al. May 2002 B1
6421711 Blumenau et al. Jul 2002 B1
6487561 Ofek et al. Nov 2002 B1
6519679 Devireddy et al. Feb 2003 B2
6538669 Lagueux, Jr. et al. Mar 2003 B1
6564228 O'Connor May 2003 B1
6658526 Nguyen et al. Dec 2003 B2
7010647 Karamchetty et al. Mar 2006 B1
7162496 Amarendran et al. Jan 2007 B2
7219273 Fisher et al. May 2007 B2
20020076206 Hyatt Jun 2002 A1
20030163399 Harper et al. Aug 2003 A1
Foreign Referenced Citations (9)
Number Date Country
0259912 Mar 1988 EP
0405926 Jan 1991 EP
0467546 Jan 1992 EP
0774715 May 1997 EP
0809184 Nov 1997 EP
0899662 Mar 1999 EP
0981090 Feb 2000 EP
9513580 May 1995 WO
9912098 Mar 1999 WO
Related Publications (1)
Number Date Country
20110072041 A1 Mar 2011 US
Continuations (2)
Number Date Country
Parent 12572120 Oct 2009 US
Child 12952456 US
Parent 11638085 Dec 2006 US
Child 12572120 US