WO1999019872A1 - Multiple partition tape cartridge detection means - Google Patents

Multiple partition tape cartridge detection means Download PDF

Info

Publication number
WO1999019872A1
WO1999019872A1 PCT/US1998/021170 US9821170W WO9919872A1 WO 1999019872 A1 WO1999019872 A1 WO 1999019872A1 US 9821170 W US9821170 W US 9821170W WO 9919872 A1 WO9919872 A1 WO 9919872A1
Authority
WO
WIPO (PCT)
Prior art keywords
tape
length
holes
partition
cartridge
Prior art date
Application number
PCT/US1998/021170
Other languages
French (fr)
Inventor
Rafael Bar
Original Assignee
Iomega Corporation
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Iomega Corporation filed Critical Iomega Corporation
Publication of WO1999019872A1 publication Critical patent/WO1999019872A1/en

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601Interfaces specially adapted for storage systems
    • G06F3/0668Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671In-line storage system
    • G06F3/0673Single storage device
    • G06F3/0682Tape device
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601Interfaces specially adapted for storage systems
    • G06F3/0602Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/061Improving I/O performance
    • G06F3/0613Improving I/O performance in relation to throughput
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601Interfaces specially adapted for storage systems
    • G06F3/0628Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0629Configuration or reconfiguration of storage systems
    • G06F3/0632Configuration or reconfiguration of storage systems by initialisation or re-initialisation of storage systems
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10Digital recording or reproducing
    • G11B20/12Formatting, e.g. arrangement of data block or words on the record carriers
    • G11B20/1201Formatting, e.g. arrangement of data block or words on the record carriers on tapes
    • G11B20/1202Formatting, e.g. arrangement of data block or words on the record carriers on tapes with longitudinal tracks only
    • G11B20/1205Formatting, e.g. arrangement of data block or words on the record carriers on tapes with longitudinal tracks only for discontinuous data, e.g. digital information signals, computer programme data

Definitions

  • This invention relates to cartridge based data storage systems. More particularly, the invention relates to a tape cartridge that can be detected by an improved tape drive as providing random access capabilities.
  • Cartridge based tape and disk data storage devices have been in use in the computer industry for several decades. Primarily, the cartridge based tape storage devices have been used as sequential access devices, whereby new files are added to the tape by appending them to the last file stored on the tape. During that time, a number of tape cartridge styles emerged.
  • One popular cartridge style is based on a design that is disclosed in U.S. Patent No. 3,692,255 (Von Behren). That design contains two rotatable reels that are fixed within a rectangular housing. A length of tape is wound around the reels along a predetermined tape path, which extends along a front peripheral edge of the cartridge and across a tape access opening.
  • a drive belt extends around drive belt rollers and contacts a portion of the tape on each reel to move the tape back and forth between the reels and across the tape access opening.
  • a drive puck positioned near the inside front of the cartridge, contacts a drive roller, which provides a mechanism to move the drive belt.
  • Tape cartridges and tape drives have become an increasingly important feature in computer systems. The popularity of tape cartridges is driven in part by the large storage capacities and low cost of storage they provide. In general, the storage capacity of a particular tape cartridge is dictated by a variety of factors including the length of tape, the width of the tape, the materials used to produce the tape and the recording density of the tape.
  • the tape drive has primarily found use in computer systems as a back-up device, in which duplicates of files that were originally stored to a random access storage device, such as a hard disk drive, are stored for sequential access on a tape cartridge.
  • tape storage systems have found substantial use as sequential access storage solutions, the use of tape systems as random access storage solutions has been hindered by slow file access speeds offered by tape storage systems.
  • Tape drive file access speeds are affected by the amount of tape that can be moved across the tape access opening, referred to as tape displacement, and the amount of tape that must be displaced to reach a particular file.
  • tape displacement the amount of tape that can be moved across the tape access opening
  • exemplary drives that use cartridges have displacement speeds on the order of about 7 feet per second.
  • the access time would take upwards of 140 seconds.
  • 140 second access times are unbearable.
  • tape drives are mainly used for secondary storage
  • some tape drive manufacturers offer tape drive systems that provide a mechanism that making a tape drive function more like a primary, random access storage device.
  • Seagate Technology offers a product -- sold under the brand name of TAPE-IT- that assigns a drive letter to a tape drive.
  • a user can then copy files to or from the tape drive much the same way that files are copied to a hard disk.
  • the TAPE-IT system operates by first copying selected files to the user's hard disk drive. Through a separate user initiated function, or when the allotted hard disk space is full, the temporary files are moved from the hard disk to the tape.
  • the TAPE-IT system attempts to provide users with a random access tape solution, the system actually uses the hard disk, and not the tape, to gain access speed. As a result, when the files are actually written to tape the same slow access speeds result. Moreover, the TAPE-IT system requires additional space on the hard disk drive to operate adequately.
  • the present invention is directed to a magnetic tape cartridge having a detection means embedded in the tape of the cartridge for identifying the cartridge as one which allows for random access reading and writing.
  • the magnetic tape cartridge comprises a first and second reel; a length of tape extending along a predefined tape path between the first and second reels; a partition means embedded in the tape indicating a division in the tape between a first partition along a part of the length of tape and a second partition along another part of the length of tape, one of the first and second partition being accessed according to a random access format and another one of the first and second partition being accessed according to a sequential access format; and a detection means embedded in a recording surface of the length of tape indicating that the length of tape contains one partition being accessed according to a random access format and another portion being accessed according to a sequential format.
  • the detection means comprises a plurality of tape identification holes, preferably in octal 06 arrangement, situated in the length of the tape and a load point hole situated about 30 inches away along the length of tape from
  • a tape drive system that detects whether a tape cartridge with the proper tape detection means has been inserted into the tape drive.
  • the tape drive system comprises a tape cartridge and a tape drive.
  • the tape cartridge tape cartridge has a first and second reels with a length of tape extending along a predefined tape path between said first and second reels.
  • a partition means embedded in the tape indicates a division in the tape between a first partition along a part of the length of tape and a second partition along another part of the length of tape, where one of the first and second partition are accessed according to a random access format and another one of the first and second partition are accessed according to a sequential access format.
  • a tape cartridge detection means embedded in a recording surface of the length of tape indicates that the length of tape contains one partition being accessed according to a random access format and another portion is accessed according to a sequential format.
  • the tape cartridge detection means comprises a plurality of tape identification holes, preferably in octal 06 arrangement and a load point hole situated about 30 inches away along the length of tape from the nearest set of tape identification holes.
  • the tape drive comprises a tape identification transducer for reading the detection information embedded in the tape. According to further aspect of the present invention, there is provided a method of detecting a tape cartridge having a detection means embedded in a recording surface of the length of tape indicating that the length of tape contains one partition being accessed according to a random access format and another portion being accessed according to a sequential format.
  • the method of detection comprises the steps of: locating the beginning of the tape indicated by beginning of tape holes; locating a first data zone as indicated by the existence of a single load point hole about 30 inches from the nearest set of beginning of tape holes; measuring the length of tape between the beginning of the tape and the first data zone; determining whether the length of tape between the beginning of the tape and the first data zone is between 28 and 32 inches; if the length of the tape is more than 32 inches, identifying the tape as an invalid media type; if the length of the tape is between 28 and 32 inches, determining whether tape identification holes are embedded in the tape; if no tape identification holes are embedded in the tape, identifying the tape as an invalid media type; if tape identification holes are present, determining whether the tape identification holes are in octal 06 arrangement; if the holes are not in octal 06 arrangement, identifying that the tape cartridge is an invalid media type; and if the hoies are in octal 06 arrangement, identifying the tape as one having a detection means embedded therein.
  • an apparatus for detecting a tape cartridge with a detection means embedded in a recording surface of a length of tape which indicates that the length of tape contains one partition being accessed according to a random access format and another portion being accessed according to a sequential format.
  • the apparatus comprises: a drive application specific integrated circuit containing a microprocessor and memory; hole sensors electrically connected to the integrated circuit; hole sensor electronics electrically connected to the hole sensors and the integrated circuit; and firmware electrically connected to the integrated circuit and the hole sensor electronics.
  • the firmware contains software for executing the following steps: locating the beginning of the tape indicated by the beginning of tape holes; locating a first data zone as indicated by the existence of a single load point hole about 30 inches from the nearest set of beginning of tape holes; measuring the length of tape between the beginning of the tape and the first data zone; determining whether the length of tape between the beginning of the tape and the first data zone is between 28 and 32 inches; if the length of the tape is more than 32 inches, identifying the tape as an invalid media type; if the length of the tape is between 28 and 32 inches, determining whether tape identification holes are embedded in the tape; if no tape identification holes are embedded in the tape, identifying the tape as an invalid media type; if the tape identification holes are present, determining whether the tape identification holes are in octal 06 arrangement; if the holes are not in octal 06 arrangement, identifying that the tape cartridge as an invalid media type; if the holes are in octal 06 arrangement, identifying the tape as one capable of providing random access storage.
  • Figure 1 is a block diagram of a computer system with a tape drive system
  • Figure 2 is a block diagram of a tape drive system
  • Figure 3 is a perspective view of an exemplary tape cartridge employing aspects of the present invention.
  • Figure 4 is a diagram of the layout of a tape in accordance with the present invention.
  • Figure 5A and 5B present an embodiment of a tape showing tape holes in accordance with an aspect of the present invention
  • Figure 5C presents a flow chart of an exemplary tape detection and delineation process in accordance with the present invention
  • Figure 6 presents a flow chart of an exemplary format process of a dual- format tape
  • Figure 7 presents a flow chart of a tape partition process
  • Figure 8 presents a flow chart of an exemplary dual-formatted tape access process.
  • the present invention provides a tape cartridge that has special detection markings so as to be recognized by and operate with a specially designed random access tape drive. Further, the invention provides a system and method for detecting when the tape cartridge has been inserted in the system.
  • FIG. 1 is a block diagram of an exemplary computer system with a tape drive system. As shown, the computer system is divided between internal and external components. The internal components include a CPU and memory 14 that control the overall functioning of the computer system.
  • a tape controller 12 is connected between the CPU and memory 14 and an internal tape drive 10a.
  • a hard disk drive 26 is also connected to CPU and memory 14.
  • a disk controller 25 provides the interface between hard disk 26 and CPU and memory 14.
  • Other controller are connected to CPU and memory 14 to provide an interface between a variety of external devices and CPU and memory 14.
  • a parallel port controller 16, a monitor controller 18, and a keyboard and mouse controller 20 each provide an interface between CPU and memory 14 and external tape drive 1 Ob, monitor 22, and key board and mouse device 24, respectively.
  • the exemplary system of Figure 1 is configured with two tape drives 10 to emphasize that a drive 10 can be implemented in either internal or external form. However, unlike the system depicted in Figure 1, many computer systems will likely contain only an internal drive 10a or an external drive 10b, but not both.
  • the computer system functions generally similar to the functioning of a standard computer system.
  • An operating system, programs, and data files are stored on hard drive 26 for execution on CPU and memory 14.
  • User interaction with the systems is provided by Keyboard and Mouse 24 and visual output is provided via monitor 22.
  • tape drive 10 provides dual functionality of allowing the user to backup the files on hard disk drive 26 and to use tape drive 10 as a random access device, much like hard disk drive 26.
  • CPU and memory 14 interact with the tape drive 10a and 10b to store files, back-up hard disk drive 25, and so on.
  • the tape drive system comprises two major components: A tape cartridge 11, which is further described below with reference to Figure 3, and a tape drive 10.
  • the drive electronics include a standard QIC117/QIC107 interface that comports with the QIC interface standard requirements, such as pin locations and voltage requirements, a drive application specific integrated circuit (ASIC) 30, which contains a microprocessor, memory, interface support circuitry, and other supporting circuitry, drive firmware 28, which contains program code to implement various drive functions, as described in further detail below, and tape interface electronics.
  • the tape interface electronics further include hole sensor electronics 32 and hole sensors 34, motor electronics 36 and motor 38, cartridge load status electronics 40 and 42, head position electronics 44 and head positioning apparatus 46, and read/write electronics 48 and read/write head 50.
  • tape drive system 10 is in many aspects similar to conventional tape systems.
  • cartridge in and cartridge safe block 42 provides an output signal to the microprocessor contained in drive ASIC 30.
  • Read/write head 50 interfaces with cartridge 11 to read and write data in response to user requests.
  • Head position block 46 moves head 50 across the width of the tape for alignment of head 50 with a desired track.
  • Capstan motor 38 provides the mechanical force to the cartridge 11 to move tape past read write head 50.
  • Hole sensors 34 detect holes located in the tape such as Beginning of Tape (BOT) holes, End of Tape (EOT) holes, and so on.
  • cartridge 11 includes a pair of reels 60 that are rotatably disposed on a base 68 and has a length of tape 58 that is spooled around reels 60.
  • Tape 58 follows a tape path between reels 60 that runs parallel to a head access opening 54 and around tape guides 70.
  • a drive belt 62 follows a path around a drive capstan 56, which is rotatably disposed near a front peripheral edge of the cartridge 10, and drive rollers 64 such that a portion of belt 62 contacts the spools of tape for moving the tape back and forth between reels 60.
  • a reflector 72 which is used to detect holes (not shown) in tape 58, is provided behind tape 58 along a front peripheral edge of cartridge 11.
  • a housing 66 is mounted over base 68 forming an outer shell of cartridge 11.
  • Read/write head 50 of drive 10 engages the length of tape 58 of cartridge 11 at head access opening 54.
  • Capstan motor 38 engages capstan 56 causing belt 62 to move across tape spools 60 thereby moving the tape 58 across read ⁇ vrite head 50.
  • Hole sensor 34 operates in conjunction with reflector 72 to detect holes embedded through tape 58. As is described more fully below, predefined hole patterns are disposed along a predetermined length of tape 58 to indicate features of tape cartridge 11 in accordance with the present invention.
  • Figure 4 is a diagram of the partitioning of the length of tape 58 contained within cartridge 11.
  • Tape 58 like most tapes, contains a beginning of tape (BOT) region 80 and an end of tape (EOT) region 90. More significantly, tape 58 is divided between random access (RA) 82, 86 and sequential access 88 (Backup Zone) partitions.
  • RA random access
  • FIG 4 provides two random access partitions and one sequential access partition. However, other configurations are possible, such as a single random access partition and a single sequential access partition.
  • a head park zone 84 is provided between each partition.
  • a key feature of the present system is that the random access partitions 82, 84 are sized to provide fast access times.
  • Most tape systems have tracks that run the entire length of the tape in a serpentine fashion. For example, even tracks (e.g., track TO, T2, and so on) are read in a first direction along the entire length of the tape and odd tracks (e.g., track Tl) are read in the opposite direction along the entire length of the tape.
  • the tape is partitioned with a smaller random access partition or partitions (82, 84), so that the tracks are read in a serpentine fashion only up to the end of the partition and then back to the beginning of the partition.
  • partition 0 on section 81a only, and in partition 1 on section 81b only and so on.
  • partition 1 on section 81b only and so on.
  • the access time for any particular file in the random access partition is significantly reduced. For example, in a drive that can move tape at 85 inches per second, file access time will be reduced to a maximum of about 6.5 seconds for a partition size of 45 feet versus 140 seconds for a 1000 foot partition.
  • tape cartridges can contain in excess of 1000 feet of tape and, consequently, a 45 foot partition is a small percentage of the total available tape.
  • a 45 foot partition is a small percentage of the total available tape.
  • sufficient tape remains available for additional short random access partitions and a longer sequential access backup partition.
  • a single tape is partitioned into a random access portion and a sequential access portion.
  • the random access portion is sufficiently short in length to allow access times that perform more like a primary storage device.
  • the remaining tape remains sufficiently long to store the large amount of data and files necessary to perform such secondary storage functions as hard disk back-up.
  • Tape cartridge 11 has a number of physical attributes that provide identification and configuration information to drive 10 so that the tape storage system can perform its dual use functions.
  • drive 10 must recognize tape cartridge 11 as a multiple partition tape. Moreover, the drive must recognize the distinct partition boundaries.
  • Several embodiments are contemplated to achieve each of these goals. There are two embodiments for recognizing tape cartridge 11 as a multiple partition cartridge.
  • the first embodiment for tape identification employs a unique signature in the tape header. QIC standards require the signature bytes of the tape header to contain 55, AA, 55, AA hexadecimal. By contrast, the first tape detection embodiment would change the signature in the header to, for example, 28, 28, 28, 28 hexadecimal. This unique signature allows the drive 10 to identify the tape cartridge 11 as being formatted for multiple partition.
  • the BOT region of tape 58 has a unique hole pattern that allows a drive 10 to recognize that the tape contains a random access partition.
  • the initial hole pattern is octal 06 (indicative of a single random access partition) or octal 16 (indicative of two random access partitions).
  • such an initial hole pattern is indicative of a wide tape as defined by QIC standards.
  • tape 58 that is formatted in accordance with the present invention also has a Load Point hole placed about 30 inches from the BOTl hole pair; standard wide tape requires a Load Point hole about 24 inches from its BOTl hole pair.
  • the inventive tape cartridge 11 has a distance between Load Point and the closest set of BOT holes of 30 inches and tape identification markings in an octal 06 arrangement.
  • This novel combination of markings allows the drive 10 to detect the cartridge when it is inserted into drive 10.
  • a 30 inch length of tape between the BOT and Load Point is indicative of DC2000, DC2080, and QIC80 type tapes.
  • these tape types do not have octal identification markings. Therefore, a prior art tape drive attempting to read tape cartridge 11 formatted with octal 06 identification markings and a 30 inch length between the BOTl and the Load Point will generate an error.
  • tape drive 10 uses the novel arrangement of markings on tape 58 to detect the tape cartridge as one having the multiple partition characteristics described above.
  • FIG. 5C provides a flow diagram of the inventive process of detecting a tape cartridge 11 that has been formatted for use with inventive tape drive 10.
  • inventive tape drive 10 detects the BOT markings. In the preferred embodiment this is accomplished by scanning backwards along the length of tape 58 for the first set of BOT markings that are encountered. In the preferred embodiment, the markings are indicated by holes but could be electro-magnetic markings as well.
  • tape drive 10 identifies the first data zone. In the preferred embodiment this is accomplished by reversing direction of tape 58 and scanning forward from the recently located BOT markings until a single hole is located that has no other holes within 36 inches.
  • a single hole without another hole within 36 inches is determinative of a Load Point hole which represents the beginning of the first data zone.
  • the length of tape between the BOT and the Load Point is measured. In the preferred embodiment, this is accomplished by again reversing the scan direction measuring the distance from the recently identified Load Point hole until the first set of BOT holes are encountered.
  • the tape cartridge is designated as not being supported by tape drive 10 at step 108. However, if the length is between 22 and 26 inches, at step 110 tape drive 10 checks for tape identification markings or holes.
  • the tape is identified as a QIC-900 Oe type tape.
  • QIC-900 Oe type tape cartridges although they cannot be partitioned and written to in random access format as described herein, can be read by tape drive 10, i.e. drive 10 will restore files that have been previously written to the tape.
  • the tape is identified as an invalid media type that is not supported by tape drive 10.
  • the length of tape between the Load Point hole and the first set of BOT holes is greater than 26 inches
  • the tape is identified as a QIC 80 tape type. In the preferred embodiment, QIC 80 type tapes are not supported. Therefore, at step 224 any QIC 80 tape that may be encountered is identified as an invalid media type.
  • step 116 the length between the BOT and the Load Point is between 28 and 32 inches, this indicates that the tape cartridge might be formatted to provide random access.
  • step 120 it is determined whether the tape has tape identification markings. This is accomplished by continuing the scan begun in step 104 backwards along the tape. If at step 104 there are no tape identification markings, this indicates that the tape is not supported by the drive. Such tape cartridges are designated at step 114 as an invalid media. However, if at step 120 the tape is found to have identification holes, at step 122 tape drive 10 checks for whether the markings are arranged in octal 06 arrangement.
  • the tape cartridge is not supported by drive 10 and at step 114 the tape cartridge is designated as an invalid media type.
  • the tape is found to have identification markings in octal 06 arrangement, the tape is in the preferred format of having tape identification holes and 30 inches between the BOT and the tape load point.
  • the tape cartridge is identified as being formatted in accordance with the preferred embodiment so as to support random access functionality.
  • the process of Figure 5C is implemented in a tape drive 10 as described in connection with Figure 2.
  • the tape drive 10 that implements the above described detection process comprises: a drive application specific integrated circuit 30 containing a microprocessor and memory; hole sensors 34 electrically connected to the integrated circuit 30; hole sensor electronics 32 electrically connected to the hole sensors 34 and integrated circuit 30; capstan motor 38, motor electronics 36 electrically connected to the capstan motor and the integrated circuit 30, and firmware 28 electrically connected to the integrated circuit 30 and hole sensor electronics 32.
  • the firmware 32 contains program code for executing the above described steps which is loaded into the memory and executed by the microprocessor of the integrated circuit 30.
  • drive 10 in conjunction with cartridge 11 employs a mechanism to identify the partition location along the length of tape 58.
  • Two embodiments are contemplated for partitioning tape 58 into random access and sequential access partitions.
  • the first embodiment is also described with reference to Figures 5A and 5B.
  • partition 0 begins.
  • this first partition is the random access partition.
  • the desired length of tape is allocated to the first partition (e.g., 43 feet), followed by parking zone (see parking zone 84 in Figure 4) .
  • the parking zone is indicated by a series of three holes spaced about 12 inches apart. These three holes are indicative of the division between partition 0 and partition 1.
  • a second series of partition dividing holes define a parking zone between partition 1 from partition 2.
  • the sequential access partition follows the last parking zone.
  • an Early Warning Hole marks the approaching end of the tape.
  • the second embodiment employs a soft partition of tape 58.
  • the drive electronics record a electro-magnetic signal that can also be detected by the drive electronics. Because the drive records the signal to indicate the parking zone at any desired location, this second embodiment is more flexible than a fixed hole in the tape to indicate partition location. For example, the system could query a user for a partition size and thereafter determine where along the length of tape 58 to record the signal.
  • Figure 6 presents a flow chart of the process of formatting a tape cartridge 11.
  • a tape cartridge 11 is inserted into drive 10 and is rewound.
  • drive 10 determines that cartridge 10 is of the multiple partition variety by, for example, sensing the unique BOT region hole pattern (step 126).
  • Drive 10 having detected a multiple partition tape, informs the computer system (128).
  • the computer system which recognizes a valid tape cartridge type is installed, commands drive 10 to reference tape 58 (step 130).
  • the reference bursts are placed on a tape much like a conventional tape format. That is, reference burst are laid down to identify the positioning of tracks along the width of the tape.
  • One reference burst is used to reference forward direction tracks and one reference burst is used to reference reverse direction tracks.
  • the reference bursts are placed in tape 58 between the BOTl holes and the Load Point hole (step 132).
  • drive 10 is instructed to format the random access partition (step 134). Formatting is completed according to standard tape formatting procedure with the caveat that the partition is formatted as if the tape was only as long as the first partition (e.g., 45 feet). The second and subsequent partitions are not yet formatted. After the first partition is formatted, drive 10 is instructed to switch to the next partition (step 136). Drive 10 is then instructed to reference the tape (step 138). Because the second partition uses the same reference bursts as the first partition, and those burst were already placed on tape 58, the request is ignored (step 140). The backup partition is then formatted in accordance with standard tape formatting procedure (step 142). Again, however, the formatting proceeds as if the second partition were the entire tape. The formatting is then completed for a two partition tape. Similar steps would be repeated for more partitions.
  • Figure 7 presents a flow chart of a process for partitioning tape 58 according to the second embodiment using a soft partition.
  • the process begin with the insertion of cartridge 11 into drive 10 and the drive detecting a multiple partition type of tape 58 by recognizing the unique hole pattern in the BOT (step 144).
  • Drive 10 indicates to the computer the tape type (step 146).
  • the computer queries the user for the number of partitions and the size of each partition (step 148).
  • the total number of segments required are then determined by the track length of the partition (e.g. 45 feet) and the number of tracks divided by the segment size (step 150).
  • a segment table is then built indicating the location of the first and last segments on each track and then written in the partition tape header (steps 152-154).
  • step 156-158 the user is queried for the partition size (steps 156-158).
  • a parking zone is allocated on the last segment of the previous partition (step 160).
  • the total number of segments is determined (step 162).
  • the start and end segments for the new partition are then calculated as indicated in boxes 164 and 166 of Figure 7.
  • the start and end segments for each track are then determined and written to the partition tape header (steps 168 and 154). This process is repeated until no more partitions are requested or no additional tape is available.
  • Figure 8 presents a flow chart of a process for an exemplary tape system operation using a multiple partition tape cartridge 10.
  • a user inserts a tape cartridge 10, and drive 10 detects a multiple partition tape by recognizing the unique hole pattern (step 170) as described above with reference to Figure 5C.
  • Drive 10 parks tape 58 at BOT (step 172) and informs the computer of tape type (step 174).
  • the computer determines that the drive contains two partitions (this information is stored in the tape header) (step 176).
  • To provide fastest access drive 10 is commanded to park the tape in the park zone between the random access partition and the sequential access partition.
  • Drive 10 detects the park zone by searching for the park zone holes (step 178).
  • the computer determines whether the request is for the random access partition or the sequential access partition (step 180). In the case of a random access request, the read/write point in the random access partition is located (step 182) and the operation is carried out accordingly (step 186). On the other hand, if the sequential access partition is requested to perform a backup, for example, tape 58 is moved to the sequential access partition, the partition header is read and the backup proceeds within the partition according to conventional procedures (steps 184, 188).
  • the final steps of determining whether the request is for the random access partition or the sequential access partition could be implemented in a number of ways. For example, the user could simply select the appropriate location for the files. Alternatively, the computer or drive could automatically determine the best location for the file by, for instance, basing the decision on the file size or some other criteria. File smaller than a predetermined size would be stored on the random access partition; whereas files above a predetermined size could be written to the sequential access partition. Or, some other file allocation method could be used based on a usage function, such as least recently used and so on.

Abstract

A tape cartridge has a tape detection means embedded therein. The tape detection means comprises a plurality of tape identification holes, preferably in octal 06 arrangement, and a single load point hole located about 30 inches from the nearest set of beginning of tape holes. A method of detecting a tape cartridge with a tape detection means embedded therein comprises the steps of: locating a set of beginning of tapes holes; locating a load point hole that is 30 inches from the nearest set of beginning of tape holes; measuring the length of tape between the load point hole and the beginning of tape holes; if the length of tape is between 28 and 32 inches determining whether tape identification holes in octal 06 arrangement are present; and identifying the tape as a valid tape cartridge if the length of tape is between 28 and 32 inches and tape identification holes in octal 06 arrangement are present. An apparatus for detecting a tape cartridge with a tape detection means embedded therein comprises a tape identification transducer for reading and scanning for the tape detection data and a microprocessor electrically connected to the tape idenfication transducer for responding to signals from the transducer.

Description

MULTIPLE PARTITION TAPE CARTRIDGE DETECTION MEANS
Related Applications
This application is a continuation-in-part of commonly assigned U.S. Patent Application No. 08/872,218, filed June 10, 1997, entitled "Multiple Partition Tape Cartridge and Drive System," the contents of which are hereby incorporated by reference.
Background of the Invention
This invention relates to cartridge based data storage systems. More particularly, the invention relates to a tape cartridge that can be detected by an improved tape drive as providing random access capabilities.
Cartridge based tape and disk data storage devices have been in use in the computer industry for several decades. Primarily, the cartridge based tape storage devices have been used as sequential access devices, whereby new files are added to the tape by appending them to the last file stored on the tape. During that time, a number of tape cartridge styles emerged. One popular cartridge style is based on a design that is disclosed in U.S. Patent No. 3,692,255 (Von Behren). That design contains two rotatable reels that are fixed within a rectangular housing. A length of tape is wound around the reels along a predetermined tape path, which extends along a front peripheral edge of the cartridge and across a tape access opening. A drive belt extends around drive belt rollers and contacts a portion of the tape on each reel to move the tape back and forth between the reels and across the tape access opening. A drive puck, positioned near the inside front of the cartridge, contacts a drive roller, which provides a mechanism to move the drive belt. Tape cartridges and tape drives have become an increasingly important feature in computer systems. The popularity of tape cartridges is driven in part by the large storage capacities and low cost of storage they provide. In general, the storage capacity of a particular tape cartridge is dictated by a variety of factors including the length of tape, the width of the tape, the materials used to produce the tape and the recording density of the tape. Even with the cost and capacity advantages offered by tape storage solutions, the tape drive has primarily found use in computer systems as a back-up device, in which duplicates of files that were originally stored to a random access storage device, such as a hard disk drive, are stored for sequential access on a tape cartridge.
The popularity of these tape drive and cartridges have spawned several tape drive and cartridge standards. One popular tape cartridge and tape drive standard is defined in the specification entitled "QIC-3020-MC" Revision H, March 20, 1996. That standard defines a variety of important features related to tape cartridges such as tape width, recording format, track format, segment format, and so on.
In a typical hard disk drive back-up procedure. Files contained on a hard disk drive are stored on tape in a sequential fashion. That is, each new file is appended after the last file stored on the tape. Thereafter, in the event of a loss of files on the hard drive, the files can be retrieved from the tape and restored to the hard disk drive.
Additionally, files that are accessed infrequently can be stored on tape and permanently removed from the hard drive. As a result, valuable hard disk file space is available for more immediate file needs. Because the back-up process can be performed as a background task, the speed of the tape access is generally not the primary concern of the user. Rather, capacity and storage cost are generally more important factors.
While tape storage systems have found substantial use as sequential access storage solutions, the use of tape systems as random access storage solutions has been hindered by slow file access speeds offered by tape storage systems. Tape drive file access speeds are affected by the amount of tape that can be moved across the tape access opening, referred to as tape displacement, and the amount of tape that must be displaced to reach a particular file. Currently available tape cartridges can contain in excess of 1000 feet of tape, and exemplary drives that use cartridges have displacement speeds on the order of about 7 feet per second. Thus, if the tape is positioned near the beginning of the tape and a requested file is near the end of the tape, the access time would take upwards of 140 seconds. For hard disk drive users, accustomed to access times on the order of milliseconds, 140 second access times are unbearable. While tape drives are mainly used for secondary storage, some tape drive manufacturers offer tape drive systems that provide a mechanism that making a tape drive function more like a primary, random access storage device. For example, Seagate Technology offers a product -- sold under the brand name of TAPE-IT- that assigns a drive letter to a tape drive. A user can then copy files to or from the tape drive much the same way that files are copied to a hard disk. The TAPE-IT system operates by first copying selected files to the user's hard disk drive. Through a separate user initiated function, or when the allotted hard disk space is full, the temporary files are moved from the hard disk to the tape. Although the TAPE-IT system attempts to provide users with a random access tape solution, the system actually uses the hard disk, and not the tape, to gain access speed. As a result, when the files are actually written to tape the same slow access speeds result. Moreover, the TAPE-IT system requires additional space on the hard disk drive to operate adequately.
Therefore, there is a need for an improved tape system that offers random access storage at improved access speeds. Furthermore, there is a need for an improved tape cartridge that allows for random access and can be detected by the improved tape system as providing such random access. Finally, there is a need for a method and system for detecting such improved tape cartridges when inserted into the improved tape system.
Summary of the Invention
Briefly, the present invention is directed to a magnetic tape cartridge having a detection means embedded in the tape of the cartridge for identifying the cartridge as one which allows for random access reading and writing. The magnetic tape cartridge comprises a first and second reel; a length of tape extending along a predefined tape path between the first and second reels; a partition means embedded in the tape indicating a division in the tape between a first partition along a part of the length of tape and a second partition along another part of the length of tape, one of the first and second partition being accessed according to a random access format and another one of the first and second partition being accessed according to a sequential access format; and a detection means embedded in a recording surface of the length of tape indicating that the length of tape contains one partition being accessed according to a random access format and another portion being accessed according to a sequential format. The detection means comprises a plurality of tape identification holes, preferably in octal 06 arrangement, situated in the length of the tape and a load point hole situated about 30 inches away along the length of tape from the nearest set of beginning of tape holes.
According to another aspect of the invention, there is provided a tape drive system that detects whether a tape cartridge with the proper tape detection means has been inserted into the tape drive. The tape drive system comprises a tape cartridge and a tape drive. The tape cartridge tape cartridge has a first and second reels with a length of tape extending along a predefined tape path between said first and second reels. A partition means embedded in the tape indicates a division in the tape between a first partition along a part of the length of tape and a second partition along another part of the length of tape, where one of the first and second partition are accessed according to a random access format and another one of the first and second partition are accessed according to a sequential access format. A tape cartridge detection means embedded in a recording surface of the length of tape indicates that the length of tape contains one partition being accessed according to a random access format and another portion is accessed according to a sequential format. The tape cartridge detection means comprises a plurality of tape identification holes, preferably in octal 06 arrangement and a load point hole situated about 30 inches away along the length of tape from the nearest set of tape identification holes. The tape drive comprises a tape identification transducer for reading the detection information embedded in the tape. According to further aspect of the present invention, there is provided a method of detecting a tape cartridge having a detection means embedded in a recording surface of the length of tape indicating that the length of tape contains one partition being accessed according to a random access format and another portion being accessed according to a sequential format. The method of detection comprises the steps of: locating the beginning of the tape indicated by beginning of tape holes; locating a first data zone as indicated by the existence of a single load point hole about 30 inches from the nearest set of beginning of tape holes; measuring the length of tape between the beginning of the tape and the first data zone; determining whether the length of tape between the beginning of the tape and the first data zone is between 28 and 32 inches; if the length of the tape is more than 32 inches, identifying the tape as an invalid media type; if the length of the tape is between 28 and 32 inches, determining whether tape identification holes are embedded in the tape; if no tape identification holes are embedded in the tape, identifying the tape as an invalid media type; if tape identification holes are present, determining whether the tape identification holes are in octal 06 arrangement; if the holes are not in octal 06 arrangement, identifying that the tape cartridge is an invalid media type; and if the hoies are in octal 06 arrangement, identifying the tape as one having a detection means embedded therein.
According to another aspect of the invention, there is provided an apparatus for detecting a tape cartridge with a detection means embedded in a recording surface of a length of tape which indicates that the length of tape contains one partition being accessed according to a random access format and another portion being accessed according to a sequential format. The apparatus comprises: a drive application specific integrated circuit containing a microprocessor and memory; hole sensors electrically connected to the integrated circuit; hole sensor electronics electrically connected to the hole sensors and the integrated circuit; and firmware electrically connected to the integrated circuit and the hole sensor electronics. The firmware contains software for executing the following steps: locating the beginning of the tape indicated by the beginning of tape holes; locating a first data zone as indicated by the existence of a single load point hole about 30 inches from the nearest set of beginning of tape holes; measuring the length of tape between the beginning of the tape and the first data zone; determining whether the length of tape between the beginning of the tape and the first data zone is between 28 and 32 inches; if the length of the tape is more than 32 inches, identifying the tape as an invalid media type; if the length of the tape is between 28 and 32 inches, determining whether tape identification holes are embedded in the tape; if no tape identification holes are embedded in the tape, identifying the tape as an invalid media type; if the tape identification holes are present, determining whether the tape identification holes are in octal 06 arrangement; if the holes are not in octal 06 arrangement, identifying that the tape cartridge as an invalid media type; if the holes are in octal 06 arrangement, identifying the tape as one capable of providing random access storage. Brief Description of the Drawings
The foregoing summary, as well as the following detailed description of the preferred embodiments, is better understood when read in conjunction with the appended drawings. For the purpose of illustrating the invention, there is shown in the drawings an embodiment that is presently preferred, it being understood, however, that the invention is not limited to the specific methods and instrumentalities disclosed. In the drawings:
Figure 1 is a block diagram of a computer system with a tape drive system;
Figure 2 is a block diagram of a tape drive system;
Figure 3 is a perspective view of an exemplary tape cartridge employing aspects of the present invention;
Figure 4 is a diagram of the layout of a tape in accordance with the present invention;
Figure 5A and 5B present an embodiment of a tape showing tape holes in accordance with an aspect of the present invention; Figure 5C presents a flow chart of an exemplary tape detection and delineation process in accordance with the present invention;
Figure 6 presents a flow chart of an exemplary format process of a dual- format tape;
Figure 7 presents a flow chart of a tape partition process; and, Figure 8 presents a flow chart of an exemplary dual-formatted tape access process.
Detailed Description of Preferred Embodiment
The present invention provides a tape cartridge that has special detection markings so as to be recognized by and operate with a specially designed random access tape drive. Further, the invention provides a system and method for detecting when the tape cartridge has been inserted in the system.
There is described herein a method and apparatus for speeding access to selected files on a tape and for partitioning a single tape for use as both a primary and secondary storage device. On one partition, data is stored in random access format and the partition is sized such that this partition of the tape can provide much faster access than a tape without partitions, allowing the tape to operate more like a primary storage device. On another partition, data is stored and accessed according to more conventional sequential access standards. This other partition is sufficiently long so that back-up and other secondary storage functions can still be performed on the same tape. Figure 1 is a block diagram of an exemplary computer system with a tape drive system. As shown, the computer system is divided between internal and external components. The internal components include a CPU and memory 14 that control the overall functioning of the computer system. A tape controller 12 is connected between the CPU and memory 14 and an internal tape drive 10a. A hard disk drive 26 is also connected to CPU and memory 14. A disk controller 25 provides the interface between hard disk 26 and CPU and memory 14. Other controller are connected to CPU and memory 14 to provide an interface between a variety of external devices and CPU and memory 14. For example, a parallel port controller 16, a monitor controller 18, and a keyboard and mouse controller 20 each provide an interface between CPU and memory 14 and external tape drive 1 Ob, monitor 22, and key board and mouse device 24, respectively. The exemplary system of Figure 1 is configured with two tape drives 10 to emphasize that a drive 10 can be implemented in either internal or external form. However, unlike the system depicted in Figure 1, many computer systems will likely contain only an internal drive 10a or an external drive 10b, but not both. The computer system functions generally similar to the functioning of a standard computer system. An operating system, programs, and data files are stored on hard drive 26 for execution on CPU and memory 14. User interaction with the systems is provided by Keyboard and Mouse 24 and visual output is provided via monitor 22. As explained more fully below, tape drive 10 provides dual functionality of allowing the user to backup the files on hard disk drive 26 and to use tape drive 10 as a random access device, much like hard disk drive 26. CPU and memory 14 interact with the tape drive 10a and 10b to store files, back-up hard disk drive 25, and so on.
Further details of tape drive 10 are shown in a block diagram form in Figure 2. The tape drive system comprises two major components: A tape cartridge 11, which is further described below with reference to Figure 3, and a tape drive 10. The drive electronics include a standard QIC117/QIC107 interface that comports with the QIC interface standard requirements, such as pin locations and voltage requirements, a drive application specific integrated circuit (ASIC) 30, which contains a microprocessor, memory, interface support circuitry, and other supporting circuitry, drive firmware 28, which contains program code to implement various drive functions, as described in further detail below, and tape interface electronics. The tape interface electronics further include hole sensor electronics 32 and hole sensors 34, motor electronics 36 and motor 38, cartridge load status electronics 40 and 42, head position electronics 44 and head positioning apparatus 46, and read/write electronics 48 and read/write head 50.
The operation of tape drive system 10 is in many aspects similar to conventional tape systems. When a tape cartridge 11 is inserted into drive 10, cartridge in and cartridge safe block 42 provides an output signal to the microprocessor contained in drive ASIC 30. Read/write head 50 interfaces with cartridge 11 to read and write data in response to user requests. Head position block 46 moves head 50 across the width of the tape for alignment of head 50 with a desired track. Capstan motor 38 provides the mechanical force to the cartridge 11 to move tape past read write head 50. Hole sensors 34 detect holes located in the tape such as Beginning of Tape (BOT) holes, End of Tape (EOT) holes, and so on.
A preferred embodiment of an exemplary tape cartridge 11 is depicted in Figure 3. Those of ordinary skill in the art will appreciate that cartridge 11 shares many attributes of well-known and available tape cartridges. For example, cartridge 11 includes a pair of reels 60 that are rotatably disposed on a base 68 and has a length of tape 58 that is spooled around reels 60. Tape 58 follows a tape path between reels 60 that runs parallel to a head access opening 54 and around tape guides 70. A drive belt 62 follows a path around a drive capstan 56, which is rotatably disposed near a front peripheral edge of the cartridge 10, and drive rollers 64 such that a portion of belt 62 contacts the spools of tape for moving the tape back and forth between reels 60. A reflector 72, which is used to detect holes (not shown) in tape 58, is provided behind tape 58 along a front peripheral edge of cartridge 11. Lastly, a housing 66 is mounted over base 68 forming an outer shell of cartridge 11. There are other well-known components in cartridges of the type shown in Figure 3 that are left out of the present description for clarity an brevity. The operation of the tape system is best described with reference to Figures
2 and 3 together. Read/write head 50 of drive 10 engages the length of tape 58 of cartridge 11 at head access opening 54. Capstan motor 38 engages capstan 56 causing belt 62 to move across tape spools 60 thereby moving the tape 58 across readΛvrite head 50. Hole sensor 34 operates in conjunction with reflector 72 to detect holes embedded through tape 58. As is described more fully below, predefined hole patterns are disposed along a predetermined length of tape 58 to indicate features of tape cartridge 11 in accordance with the present invention.
Figure 4 is a diagram of the partitioning of the length of tape 58 contained within cartridge 11. Tape 58, like most tapes, contains a beginning of tape (BOT) region 80 and an end of tape (EOT) region 90. More significantly, tape 58 is divided between random access (RA) 82, 86 and sequential access 88 (Backup Zone) partitions. The exemplary configuration shown in Figure 4 provides two random access partitions and one sequential access partition. However, other configurations are possible, such as a single random access partition and a single sequential access partition. A head park zone 84 is provided between each partition.
A key feature of the present system is that the random access partitions 82, 84 are sized to provide fast access times. Most tape systems have tracks that run the entire length of the tape in a serpentine fashion. For example, even tracks (e.g., track TO, T2, and so on) are read in a first direction along the entire length of the tape and odd tracks (e.g., track Tl) are read in the opposite direction along the entire length of the tape. Here, however, the tape is partitioned with a smaller random access partition or partitions (82, 84), so that the tracks are read in a serpentine fashion only up to the end of the partition and then back to the beginning of the partition. Thus for example, information would be recorded in partition 0 on section 81a only, and in partition 1 on section 81b only and so on. If the partition is sufficiently short (e.g., 45 feet versus 1000 feet), the access time for any particular file in the random access partition is significantly reduced. For example, in a drive that can move tape at 85 inches per second, file access time will be reduced to a maximum of about 6.5 seconds for a partition size of 45 feet versus 140 seconds for a 1000 foot partition.
As noted above, tape cartridges can contain in excess of 1000 feet of tape and, consequently, a 45 foot partition is a small percentage of the total available tape. As a result, after a providing for a small random access partition, sufficient tape remains available for additional short random access partitions and a longer sequential access backup partition. As a result, a single tape is partitioned into a random access portion and a sequential access portion. The random access portion is sufficiently short in length to allow access times that perform more like a primary storage device. By contrast, the remaining tape remains sufficiently long to store the large amount of data and files necessary to perform such secondary storage functions as hard disk back-up. Tape cartridge 11 has a number of physical attributes that provide identification and configuration information to drive 10 so that the tape storage system can perform its dual use functions. For example, drive 10 must recognize tape cartridge 11 as a multiple partition tape. Moreover, the drive must recognize the distinct partition boundaries. Several embodiments are contemplated to achieve each of these goals. There are two embodiments for recognizing tape cartridge 11 as a multiple partition cartridge. The first embodiment for tape identification employs a unique signature in the tape header. QIC standards require the signature bytes of the tape header to contain 55, AA, 55, AA hexadecimal. By contrast, the first tape detection embodiment would change the signature in the header to, for example, 28, 28, 28, 28 hexadecimal. This unique signature allows the drive 10 to identify the tape cartridge 11 as being formatted for multiple partition.
A second and preferred embodiment for detecting a tape cartridge 11 and one which is the focus of the present invention is presented with reference to Figures 5 A, 5B and 5C. As shown in Figures 5 A and 5B, the BOT region of tape 58 has a unique hole pattern that allows a drive 10 to recognize that the tape contains a random access partition. Preferably, the initial hole pattern is octal 06 (indicative of a single random access partition) or octal 16 (indicative of two random access partitions). Typically, such an initial hole pattern is indicative of a wide tape as defined by QIC standards. However, tape 58 that is formatted in accordance with the present invention also has a Load Point hole placed about 30 inches from the BOTl hole pair; standard wide tape requires a Load Point hole about 24 inches from its BOTl hole pair.
Thus, in the preferred embodiment of the invention, the inventive tape cartridge 11 has a distance between Load Point and the closest set of BOT holes of 30 inches and tape identification markings in an octal 06 arrangement. This novel combination of markings allows the drive 10 to detect the cartridge when it is inserted into drive 10. A 30 inch length of tape between the BOT and Load Point is indicative of DC2000, DC2080, and QIC80 type tapes. However, these tape types do not have octal identification markings. Therefore, a prior art tape drive attempting to read tape cartridge 11 formatted with octal 06 identification markings and a 30 inch length between the BOTl and the Load Point will generate an error. In contrast, tape drive 10 uses the novel arrangement of markings on tape 58 to detect the tape cartridge as one having the multiple partition characteristics described above.
Figure 5C provides a flow diagram of the inventive process of detecting a tape cartridge 11 that has been formatted for use with inventive tape drive 10. At step 100, inventive tape drive 10 detects the BOT markings. In the preferred embodiment this is accomplished by scanning backwards along the length of tape 58 for the first set of BOT markings that are encountered. In the preferred embodiment, the markings are indicated by holes but could be electro-magnetic markings as well. Thereafter, at step 102 tape drive 10 identifies the first data zone. In the preferred embodiment this is accomplished by reversing direction of tape 58 and scanning forward from the recently located BOT markings until a single hole is located that has no other holes within 36 inches. A single hole without another hole within 36 inches is determinative of a Load Point hole which represents the beginning of the first data zone. At step 104, the length of tape between the BOT and the Load Point is measured. In the preferred embodiment, this is accomplished by again reversing the scan direction measuring the distance from the recently identified Load Point hole until the first set of BOT holes are encountered. At step 106, if the length of tape 58 from the Load Point hole and the first set of BOT holes is less than 22 inches, the tape cartridge is designated as not being supported by tape drive 10 at step 108. However, if the length is between 22 and 26 inches, at step 110 tape drive 10 checks for tape identification markings or holes. If the tape identification markings are found, at step 112 the tape is identified as a QIC-900 Oe type tape. QIC-900 Oe type tape cartridges, although they cannot be partitioned and written to in random access format as described herein, can be read by tape drive 10, i.e. drive 10 will restore files that have been previously written to the tape. If at step 110 there are no identification markings or holes, at step 114 the tape is identified as an invalid media type that is not supported by tape drive 10. If at step 106 the length of tape between the Load Point hole and the first set of BOT holes is greater than 26 inches, at step 116 it is determined whether the length is between 28 and 32 inches. If the length is greater than 32 inches, at step 118 the tape is identified as a QIC 80 tape type. In the preferred embodiment, QIC 80 type tapes are not supported. Therefore, at step 224 any QIC 80 tape that may be encountered is identified as an invalid media type.
However, if at step 116 the length between the BOT and the Load Point is between 28 and 32 inches, this indicates that the tape cartridge might be formatted to provide random access. At step 120 it is determined whether the tape has tape identification markings. This is accomplished by continuing the scan begun in step 104 backwards along the tape. If at step 104 there are no tape identification markings, this indicates that the tape is not supported by the drive. Such tape cartridges are designated at step 114 as an invalid media. However, if at step 120 the tape is found to have identification holes, at step 122 tape drive 10 checks for whether the markings are arranged in octal 06 arrangement. If the identification markings are not in octal 06 arrangement, the tape cartridge is not supported by drive 10 and at step 114 the tape cartridge is designated as an invalid media type. However, if at step 122 the tape is found to have identification markings in octal 06 arrangement, the tape is in the preferred format of having tape identification holes and 30 inches between the BOT and the tape load point. In this case, at step 124 the tape cartridge is identified as being formatted in accordance with the preferred embodiment so as to support random access functionality.
The process of Figure 5C is implemented in a tape drive 10 as described in connection with Figure 2. In particular the tape drive 10 that implements the above described detection process comprises: a drive application specific integrated circuit 30 containing a microprocessor and memory; hole sensors 34 electrically connected to the integrated circuit 30; hole sensor electronics 32 electrically connected to the hole sensors 34 and integrated circuit 30; capstan motor 38, motor electronics 36 electrically connected to the capstan motor and the integrated circuit 30, and firmware 28 electrically connected to the integrated circuit 30 and hole sensor electronics 32. The firmware 32 contains program code for executing the above described steps which is loaded into the memory and executed by the microprocessor of the integrated circuit 30.
In addition to recognizing the tape type, drive 10 in conjunction with cartridge 11 employs a mechanism to identify the partition location along the length of tape 58. Two embodiments are contemplated for partitioning tape 58 into random access and sequential access partitions. The first embodiment is also described with reference to Figures 5A and 5B. As shown, after the Load Point hole, partition 0 begins. Preferably, this first partition is the random access partition. The desired length of tape is allocated to the first partition (e.g., 43 feet), followed by parking zone (see parking zone 84 in Figure 4) . In the first embodiment, the parking zone is indicated by a series of three holes spaced about 12 inches apart. These three holes are indicative of the division between partition 0 and partition 1. Similarly, for a tape configured with two random access partitions (Figure 5B). A second series of partition dividing holes define a parking zone between partition 1 from partition 2. In either case, the sequential access partition follows the last parking zone. And, an Early Warning Hole marks the approaching end of the tape. The second embodiment employs a soft partition of tape 58. In a soft partition, the drive electronics record a electro-magnetic signal that can also be detected by the drive electronics. Because the drive records the signal to indicate the parking zone at any desired location, this second embodiment is more flexible than a fixed hole in the tape to indicate partition location. For example, the system could query a user for a partition size and thereafter determine where along the length of tape 58 to record the signal.
Figure 6 presents a flow chart of the process of formatting a tape cartridge 11. Initially, a tape cartridge 11 is inserted into drive 10 and is rewound. Thereafter, drive 10 determines that cartridge 10 is of the multiple partition variety by, for example, sensing the unique BOT region hole pattern (step 126). Drive 10, having detected a multiple partition tape, informs the computer system (128). The computer system, which recognizes a valid tape cartridge type is installed, commands drive 10 to reference tape 58 (step 130). Here, the reference bursts are placed on a tape much like a conventional tape format. That is, reference burst are laid down to identify the positioning of tracks along the width of the tape. One reference burst is used to reference forward direction tracks and one reference burst is used to reference reverse direction tracks. The reference bursts are placed in tape 58 between the BOTl holes and the Load Point hole (step 132). After the reference bursts are properly written, drive 10 is instructed to format the random access partition (step 134). Formatting is completed according to standard tape formatting procedure with the caveat that the partition is formatted as if the tape was only as long as the first partition (e.g., 45 feet). The second and subsequent partitions are not yet formatted. After the first partition is formatted, drive 10 is instructed to switch to the next partition (step 136). Drive 10 is then instructed to reference the tape (step 138). Because the second partition uses the same reference bursts as the first partition, and those burst were already placed on tape 58, the request is ignored (step 140). The backup partition is then formatted in accordance with standard tape formatting procedure (step 142). Again, however, the formatting proceeds as if the second partition were the entire tape. The formatting is then completed for a two partition tape. Similar steps Would be repeated for more partitions.
Figure 7 presents a flow chart of a process for partitioning tape 58 according to the second embodiment using a soft partition. Here, the process begin with the insertion of cartridge 11 into drive 10 and the drive detecting a multiple partition type of tape 58 by recognizing the unique hole pattern in the BOT (step 144). Drive 10 then indicates to the computer the tape type (step 146). Then, the computer queries the user for the number of partitions and the size of each partition (step 148). The total number of segments required are then determined by the track length of the partition (e.g. 45 feet) and the number of tracks divided by the segment size (step 150). A segment table is then built indicating the location of the first and last segments on each track and then written in the partition tape header (steps 152-154). If more partitions are request , the user is queried for the partition size (steps 156-158). A parking zone is allocated on the last segment of the previous partition (step 160). As with the previous partition, the total number of segments is determined (step 162). The start and end segments for the new partition are then calculated as indicated in boxes 164 and 166 of Figure 7. The start and end segments for each track are then determined and written to the partition tape header (steps 168 and 154). This process is repeated until no more partitions are requested or no additional tape is available.
Figure 8 presents a flow chart of a process for an exemplary tape system operation using a multiple partition tape cartridge 10. Initially, a user inserts a tape cartridge 10, and drive 10 detects a multiple partition tape by recognizing the unique hole pattern (step 170) as described above with reference to Figure 5C. Drive 10 parks tape 58 at BOT (step 172) and informs the computer of tape type (step 174). The computer determines that the drive contains two partitions (this information is stored in the tape header) (step 176). To provide fastest access drive 10 is commanded to park the tape in the park zone between the random access partition and the sequential access partition. Drive 10 detects the park zone by searching for the park zone holes (step 178). Thereafter, when a user makes an access request for the cartridge 11 , the computer determines whether the request is for the random access partition or the sequential access partition (step 180). In the case of a random access request, the read/write point in the random access partition is located (step 182) and the operation is carried out accordingly (step 186). On the other hand, if the sequential access partition is requested to perform a backup, for example, tape 58 is moved to the sequential access partition, the partition header is read and the backup proceeds within the partition according to conventional procedures (steps 184, 188).
The final steps of determining whether the request is for the random access partition or the sequential access partition could be implemented in a number of ways. For example, the user could simply select the appropriate location for the files. Alternatively, the computer or drive could automatically determine the best location for the file by, for instance, basing the decision on the file size or some other criteria. File smaller than a predetermined size would be stored on the random access partition; whereas files above a predetermined size could be written to the sequential access partition. Or, some other file allocation method could be used based on a usage function, such as least recently used and so on.
The above description of preferred embodiments is not intended to impliedly limit the scope of protection of the following claims. Thus, for example, except where they are expressly so limited, the following claims are not limited to applications involving tape drive systems.

Claims

What is claimed is:
1. A magnetic tape cartridge for use in a tape drive, comprising: first and second reels; a length of tape extending along a predefined tape path between said first and second reels; partition means embedded in said tape indicating a division in said tape between a first partition along a part of the length of tape and a second partition along another part of the length of tape, one of said first and second partition being accessed according to a random access format and an other one of said first and second partition being accessed according to a sequential access format; a detection means embedded in a recording surface of said length of tape indicating that the length of tape contains one partition being accessed according to a random access format and another portion being accessed according to a sequential format.
2. A magnetic tape cartridge as recited in claim 1 wherein said detection means comprises: a load point hole situated about 30 inches away along said length of tape from the nearest set of beginning of tape holes; and a plurality of tape identification holes in octal 06 arrangement situated in said length of tape.
3. A magnetic tape cartridge as recited in claim 1 wherein said length of tape has a tape header embedded therein and said detection means comprises: an electro-magnetic signature of 28, 28, 28, 28 hexadecimal embedded in the tape header.
4. A tape drive system for providing digital data storage on a magnetic medium, comprising: a tape cartridge having first and second reels with a length of tape extending along a predefined tape path between said first and second reels, partition means embedded in said tape indicating a division in said tape between a first partition along a part of the length of tape and a second partition along an other part of the length of tape, one of said first and second partition being accessed according to a random access format and an other one of said first and second partition being accessed according to a sequential access format, a tape cartridge detection means embedded in a recording surface of said length of tape indicating that the length of tape contains one partition being accessed according to a random access format and another portion being accessed according to a sequential format wherein said tape cartridge detection means comprises a plurality of tape identification holes in octal 06 arrangement and a load point hole situated about 30 inches away along said length of tape from the nearest set of tape identification holes, situated in said length of tape; and, a drive for reading said tape cartridge, said drive comprising a tape identification transducer for scanning said tape detection means embedded in said tape.
5. A method of detecting a tape cartridge having a detection means embedded in a recording surface of said length of tape indicating that the length of tape contains one partition being accessed according to a random access format and another portion being accessed according to a sequential format wherein said tape cartridge detection means comprises tape identification holes in octal 06 arrangement and a load point hole situated about 30 inches away along said length of tape from the nearest set of beginning of tape holes situated in said length of tape, comprising the steps of: detecting beginning of tape holes; detecting a single load point hole about 30 inches from the nearest set of beginning of tape holes indicative of a data zone; measuring the length of tape between the beginning of the tape and the first data zone; determining whether the length of tape between the beginning of the tape and the first data zone is between about 28 and 32 inches; if the length of the tape is more than about 32 inches, identifying the tape as an invalid media type; if the length of the tape is between about 28 and 32 inches, determining whether tape identification holes are embedded in the tape; if no tape identification holes are embedded in the tape, identifying the tape as an invalid media type; if the tape identification holes are present, determining whether the tape identification holes are in octal 06 arrangement; if the holes are not in octal 06 arrangement, identifying that the tape cartridge as an invalid media type; if the holes are in octal 06 arrangement, identifying the tape as one having a detection means embedded therein.
6. The method of detecting a tape cartridge having a detection means embedded in a recording surface as recited in claim 5, said method further comprising the steps of: determining whether the length of the tape is between about 22 and 26 inches; if the length of the tape is less than about 22 inches, identifying the tape as an invalid media type; if the length of tape is between about 22 and 26 inches, determining whether the tape has identification holes in octal 06 or 26 arrangement located therein; if the tape has identification holes in octal 06 or 26 arrangement located therein, identifying the tape cartridge as a QIC 900 Oe type tape; if the tape does not have identification holes in octal 06 or 26 arrangement located therein, identifying the tape as an invalid media type.
7. An apparatus for detecting a tape cartridge with a detection means embedded in a recording surface of a length of tape indicating that the length of tape contains one partition being accessed according to a random access format and another portion being accessed according to a sequential format wherein the tape cartridge detection means comprises tape identification holes preferably in octal 06 arrangement and a load point hole situated about 30 inches away along said length of tape from the nearest set of beginning of tape holes situated in said length of tape, comprising: a drive application specific integrated circuit containing a microprocessor and memory; a plurality of hole sensors electrically connected to said integrated circuit; hole sensor electronics electrically connected to said hole sensors and said integrated circuit; a capstan motor for controlling the movement of tape; motor electronics electrically connected to said capstan motor and said integrated circuit; and firmware electrically connected to said integrated circuit and said hole sensor electronics, wherem said firmware contains program code for executing the following steps: locating the beginning of the tape indicated by the beginning of tape holes; locating a first data zone as indicated by the existence of a single load point hole about 30 inches from the nearest set of beginning of tape holes; measuring the length of tape between the beginning of the tape and the first data zone; determining whether the length of tape between the beginning of the tape and the first data zone is between about 28 and 32 inches; if the length of the tape is more than about 32 inches, identifying the tape as an invalid media type; if the length of the tape is between about 28 and 32 inches, determining whether tape identification holes are embedded in the tape; if no tape identification holes are embedded in the tape, identifying the tape as an invalid media type; if the tape identification holes are present, determining whether the tape identification holes are in octal 06 arrangement; if the holes are not in octal 06 arrangement, identifying that the tape cartridge as an invalid media type; if the holes are in octal 06 arrangement, identifying the tape as one having a detection means embedded therein.
PCT/US1998/021170 1997-10-15 1998-10-08 Multiple partition tape cartridge detection means WO1999019872A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/950,456 US6031698A (en) 1997-06-10 1997-10-15 Multiple partition tape cartridge detection means
US08/950,456 1997-10-15

Publications (1)

Publication Number Publication Date
WO1999019872A1 true WO1999019872A1 (en) 1999-04-22

Family

ID=25490455

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US1998/021170 WO1999019872A1 (en) 1997-10-15 1998-10-08 Multiple partition tape cartridge detection means

Country Status (2)

Country Link
US (1) US6031698A (en)
WO (1) WO1999019872A1 (en)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE19747493A1 (en) * 1997-10-28 1999-04-29 Thomson Brandt Gmbh Magnetic tape device
US6204987B1 (en) * 1998-06-24 2001-03-20 Tandberg Data Asa Method for loading data on a tape at a center of the tape, and a tape for implementing the method
JP2000267818A (en) * 1999-03-18 2000-09-29 Matsushita Electric Ind Co Ltd Method for realizing partition by removable device
US6654851B1 (en) * 2000-03-14 2003-11-25 International Business Machine Corporation System, apparatus, and method for using a disk drive for sequential data access
US6745311B2 (en) * 2001-01-24 2004-06-01 Networks Associates Technology, Inc. Method of allocating clusters of computer readable medium to a file while minimizing fragmentation of the computer readable medium
US6937411B2 (en) * 2001-08-06 2005-08-30 International Business Machines Corporation Method, system, program, and storage cartridge for storing data in a storage medium
US7406580B2 (en) * 2003-08-25 2008-07-29 International Business Machines Corporation Method for utilizing tape media segmentation
KR100588913B1 (en) * 2004-04-12 2006-06-12 주식회사 대우일렉트로닉스 Method for detecting begin/end of tape to provent tape damage in a vcr
US7403451B2 (en) * 2004-07-15 2008-07-22 International Business Machines Corporation Media vaulting in an automated data storage library
US7483231B2 (en) * 2006-10-26 2009-01-27 International Business Machines Corporation Apparatus, system, and method for redundant identification of a storage medium format

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0347074A2 (en) * 1988-06-17 1989-12-20 Minnesota Mining And Manufacturing Company Magnetic tape cartridge identification
EP0406188A1 (en) * 1989-06-28 1991-01-02 International Business Machines Corporation Combining small records into a single record block for recording on a record media
US5081548A (en) * 1989-03-09 1992-01-14 Hewlett-Packard Ltd. Data storage apparatus and method
EP0637025A2 (en) * 1993-07-26 1995-02-01 Matsushita Electric Industrial Co., Ltd. Apparatus for recording and reproducing digital data and method for the same
US5454098A (en) * 1992-09-28 1995-09-26 Conner Peripherals, Inc. Method of emulating access to a sequential access data storage device while actually using a random access storage device
US5485321A (en) * 1993-12-29 1996-01-16 Storage Technology Corporation Format and method for recording optimization
EP0721185A2 (en) * 1995-01-03 1996-07-10 Xerox Corporation High speed searching of a digital cassette
WO1997027585A1 (en) * 1996-01-26 1997-07-31 Exabyte Corporation Tiled partitioning for magnetic tape recording

Family Cites Families (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US35205A (en) * 1862-05-13 Improvement in machinery for spinning wool
US3526371A (en) * 1968-04-29 1970-09-01 Newell Ind Tape transport apparatus and interchangeable cartridge therefor
US3692255A (en) * 1971-06-17 1972-09-19 Minnesota Mining & Mfg Belt driven tape cartridge
US4011587A (en) * 1974-03-14 1977-03-08 International Business Machines Corporation Rotary head magnetic recorder for use with a specific record member
US3932894A (en) * 1974-03-14 1976-01-13 International Business Machines Corporation Magnetic record member for use with rotating head magnetic recording apparatus
US3924823A (en) * 1974-06-26 1975-12-09 Redactron Corp Cartridge drive
US4054947A (en) * 1975-07-14 1977-10-18 Standard Oil Company (Indiana) Computer to tape deck interface
US4040100A (en) * 1975-09-25 1977-08-02 Adams-Smith Incorporated Digital video tape frame code readout system
US4298897A (en) * 1979-09-20 1981-11-03 International Business Machines Corporation Buffered recording
JPS56115084A (en) * 1980-02-16 1981-09-10 Sony Corp Video signal reproducer
US4484237A (en) * 1981-01-14 1984-11-20 Nippon Gakki Seizo Kabushiki Kaisha Apparatus for automatically setting the optimum performance characteristics of a tape recorder
US4439800A (en) * 1981-04-24 1984-03-27 Iomega Corporation Servo control of seek operation in magnetic disk drive
JPS57191817A (en) * 1981-05-21 1982-11-25 Nec Corp Magnetic tape device
US4498129A (en) * 1981-07-02 1985-02-05 Irwin Magnetic Systems, Inc. Method and apparatus for normalizing servo-positioning signals
US4586094A (en) * 1984-03-13 1986-04-29 Irwin Magnetic Systems, Inc. Method and apparatus for pre-recording tracking information on magnetic media
US4647994A (en) * 1984-03-13 1987-03-03 Irwin Magnetic Systems, Inc. Miniaturized cartridge-type tape drive for data processors
US4646175A (en) * 1984-04-05 1987-02-24 Irwin Magnetic Systems, Inc. Method and apparatus for positioning transducers by digital conversion of analog-type signals
KR910003161B1 (en) * 1986-06-11 1991-05-20 니뽕 빅터 가부시끼가이샤 Magnetic recording playback device
JPH0738262B2 (en) * 1987-03-27 1995-04-26 ティアツク株式会社 Digital magnetic tape device
JPS63259804A (en) * 1987-04-17 1988-10-26 Fujitsu Ltd Recording system for magnetic tape device
US4819092A (en) * 1987-05-08 1989-04-04 Colorado Memory Systems, Inc. Apparatus for writing signal density information on a magnetic medium
DE3737286A1 (en) * 1987-11-03 1989-05-18 Tandberg Data MAGNETIC TAPE DEVICE
US4928192A (en) * 1987-12-23 1990-05-22 Konica Corporation Process for identifying disks and automatically configuring a disk drive system
US5218691A (en) * 1988-07-26 1993-06-08 Disk Emulation Systems, Inc. Disk emulation system
US5321570A (en) * 1989-10-02 1994-06-14 Behr Michael I Systems using superimposed, orthogonal buried servo signals
US5218487A (en) * 1989-11-09 1993-06-08 Archive Corporation Audio tape operation on a DAT data storage drive
JPH03225676A (en) * 1990-01-31 1991-10-04 Sony Corp Disk recorder
JPH04186559A (en) * 1990-11-21 1992-07-03 Hitachi Ltd Readout control system for magnetic tape
JPH05307443A (en) * 1991-03-08 1993-11-19 Hitachi Ltd Data management method for magnetic tape and magnetic tape storage device
US5210664A (en) * 1991-05-28 1993-05-11 Iomega Corporation Low profile tape drive for driving a mini-data cartridge
US5268802A (en) * 1991-05-28 1993-12-07 Iomega Corporation Reading non-standard tapes on tape drives
US5276566A (en) * 1991-11-20 1994-01-04 Hewlett-Packard Company Recording/reading high density data tracks with backward compatibility
US5355259A (en) * 1992-02-28 1994-10-11 Ampex Corporation Volume format table for data recording system
US5289328A (en) * 1992-05-26 1994-02-22 George Saliba Method and apparatus for variable density read-after-writing on magnetic tape
US5523904A (en) * 1992-06-24 1996-06-04 Quantum Corporation Linear tape write servo using embedded azimuth servo blocks
US5558291A (en) * 1994-05-16 1996-09-24 Imation Corp. Drive for handling multiple size information storage media cartridges and cartridges therefor
US5543992A (en) * 1995-02-06 1996-08-06 Gigatek Memory Systems Tape cartridge with increased storage capacity
US5757571A (en) * 1996-03-12 1998-05-26 International Business Machines Corporation Flexible-capacity scaling for efficient access of ordered data stored on magnetic tape media

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0347074A2 (en) * 1988-06-17 1989-12-20 Minnesota Mining And Manufacturing Company Magnetic tape cartridge identification
US5081548A (en) * 1989-03-09 1992-01-14 Hewlett-Packard Ltd. Data storage apparatus and method
EP0406188A1 (en) * 1989-06-28 1991-01-02 International Business Machines Corporation Combining small records into a single record block for recording on a record media
US5454098A (en) * 1992-09-28 1995-09-26 Conner Peripherals, Inc. Method of emulating access to a sequential access data storage device while actually using a random access storage device
EP0637025A2 (en) * 1993-07-26 1995-02-01 Matsushita Electric Industrial Co., Ltd. Apparatus for recording and reproducing digital data and method for the same
US5485321A (en) * 1993-12-29 1996-01-16 Storage Technology Corporation Format and method for recording optimization
EP0721185A2 (en) * 1995-01-03 1996-07-10 Xerox Corporation High speed searching of a digital cassette
WO1997027585A1 (en) * 1996-01-26 1997-07-31 Exabyte Corporation Tiled partitioning for magnetic tape recording

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
"SERIAL RECORDED MAGNETIC TAPE MINICARTRIDGE FOR INFORMATION INTERCHANGE", QIC DEVELOPMENT STANDARD, QIC-3020-MC, REVISION H, 20 March 1996 (1996-03-20), Santa Barbara, California, US, pages 1 - 33, XP002093344 *
RON KENNEDY: "Medium Types and Density Codes Revision E", QUARTER-INCH CARTRIDGE DRIVE STANDARDS, INC., QIC 95-101, HEWLETT PACKARD, 25 September 1997 (1997-09-25), pages 1 - 11, XP002093345 *

Also Published As

Publication number Publication date
US6031698A (en) 2000-02-29

Similar Documents

Publication Publication Date Title
JP2993994B2 (en) Data storage device and data storage method
US4775969A (en) Optical disk storage format, method and apparatus for emulating a magnetic tape drive
EP0584504B1 (en) Tape format detection system
US6937411B2 (en) Method, system, program, and storage cartridge for storing data in a storage medium
JP2003022503A (en) Data recording material and method of formatting the same
KR100244839B1 (en) Pre-formatting of a storage media having fixed-size partitions
US6031698A (en) Multiple partition tape cartridge detection means
KR20040070169A (en) Writing synchronized data to magnetic tape
EP0965127B1 (en) A virtual magnetic tape drive library system
EP2328144B1 (en) Device and method for writing data in tape media
JP5636115B2 (en) Data alteration detection method and file system for tape drives
JP2538742B2 (en) Tape system, tape compatibility determination method and data writing method
EP0866451B1 (en) Recording and reproducing apparatus
US5268802A (en) Reading non-standard tapes on tape drives
US7143232B2 (en) Method, system, and program for maintaining a directory for data written to a storage medium
EP1592004B1 (en) Method and apparatus for recording data onto a recording medium including warning of the approach to an end of medium position
US6525894B1 (en) Tape drive apparatus and method for mounting a volume from a tape medium
US6057973A (en) Method of seeking to tape segment without the use of inter-segment gap
US5093819A (en) System having optical disk and disk drive unit
US6064553A (en) Multiple volume computer media tape cartridge
US6798602B2 (en) Window based directory for magnetic tape
US6906881B2 (en) Apparatus and method to erase a magnetic tape
US8612709B2 (en) Control of logical write protection of rewritable data storage cartridge
JP4247650B2 (en) Magnetic recording / reproducing apparatus and bad spot processing method
JP3991512B2 (en) Recording apparatus and method, and recording / reproducing apparatus

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): CA JP SG

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
121 Ep: the epo has been informed by wipo that ep was designated in this application
122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase

Ref country code: CA