The invention relates to a method of recording digital information signals on a removable rewritable disc like recording medium, as cited in the preamble of claim 1. The invention further relates to an apparatus for recording/reproducing digital information signals on/from a removable rewritable disc like recording medium as cited in the preamble of claim 6.
The PC world needs a replacement for the floppy drive. A rewritable storage medium of the disc like optical type, such as the CD-RW, seems to be a logical choice because the read function of the magnetic floppy is already replaced by the CD-ROM. All PC's today are equipped with a CD-ROM and applications and software are distributed on CDROM. Therefore a recording medium like CD-RW or rewritable DVD, seems to be the perfect media to fill in the needed write capability. MO and ZIP/Jazz already tried to fill this gap, but they all miss compatibility with the installed base. That is exactly what CD-RW for instance can deliver with the installed base of over approximately 200 million CDROM drives (MR1.0 compatible). RW media are cheap and the capacity is sufficient for floppy use.
Furthermore, manufacturers of operating systems wants to get rid of legacy material like the floppy drive. For OEM companies the idea is attractive, as they can replace the floppy drive, the CDROM and the DVD-ROM drive by a one spindle drive like a Combi and by a double writer in the future. It will also add a new feature to the drive other then the ever increasing speed
There are products on the market (like DirectCD) which enable to use a CD-RW like a floppy drive, but they don't behave the way one would expect a CD floppy drive would do. The access time is too low, formatting time is too long and more important the drive does not fit into the strategy of current OS. The disc should be immediately available for dragging and dropping of files. A fast eject is required, deleting should be instant. Due to enable multiple drag and drop a defect management is required. However, the defect management should be done by the drive. This opens the way to use UDF 1.02 instead of UDF1.5, which will not be supported on the write side by Microsoft. Further background formatting must be done by the drive and not by the application or OS to minimize bus traffic, and interaction between the drive and the OS. Finally, Read/Modify/Write for packets should be done by the drive.
European Patent Application (NL000035), filed by applicant under filing number EP 99203111.2 and European Patent Application (PHN17659), filed by applicant under filing number 00200290.5, both incorporated by reference, are disclosing such a method and apparatus.
However, the method of defect management disclosed is limited to one-packet based replacements, the size of the replacement packets being same to the size of the write-packet. For instance, in case of CD-RW both sizes are 64 kB or 32 sectors. Although this is sufficient to cover Disk-Over-Write (DOW) problems of RW media, it appears to be inefficient with respect to robustness for local physical defects like finger prints, scratches and media weak-spots. DOW tends to wear out sectors equally within one written packets. Thus it makes a lot of sense to replace the whole unity in one step, since the indication that a part (2 kB-sector) of the packet is wearing out can be interpreted as a wear-out warning for the whole packet. But due to the spiral-groove structure of an optical record carrier, non DOW defects, like the ones mentioned above, will typically appear on neighborhood tracks. For example a scratch of 3.5 cm from inner to outer diameter across the disk affects approximately 3.5 cm/1.5 μm=23300 tracks, in case of an CD-RW disk. This implies approximately 21000*64 kByte=1344 Mbyte. With a 74 min CD-RW disc with 500 Mbyte user area and approximately 40 Mb spare area, this is clearly not feasible.
In consequence, amongst other things, it is an object of the invention to obviate above-mentioned disadvantages. According to one of its aspects a method according to the invention is characterized as recited in the characterizing part of claim 1 and an apparatus according to the invention is characterized as recited according to the characterizing part of claim 6.
Local physical defects, not effecting a whole packet, will then require less spare area then if a whole packet would be replaced.
Further advantageous embodiments are characterized as recited in the remaining claims.
These and further aspects and advantages of the invention will be discussed in more detail hereinafter with reference to the disclosure of preferred embodiments, and in particular with reference to the appended Figures that show:
The data carrying area of the CD-ROM starts with a LEAD-IN area, a DATA AREA is available for user data and ends with a LEAD-OUT area.
The methods for Defect Management and Formatting are described in European Patent Application (NL000035), filed by applicant under filing number EP 99203111.2 and European Patent Application (PHN17659), filed by applicant under filing number 00200290.5, both incorporated by reference.
The defect sparing possibility of the method disclosed in the above-mentioned applications, is limited to one packet-based replacements. In case of CD-RW the packet size being 64 kB (32 sectors), equal to the packet write block size. In case of Disk-Over-Write (DOW) problems of RW media, this choice is sufficient. DOW tends to wear out packets equally within one written packet. Thus it is practical to replace the whole unit in one step, since the indication that a part (for instance a 2 kB sector) of the packet is wearing out, can be interpreted as a wear-out of the whole packet.
However, due to the spiral-groove structure of a CD, non DOW defects such as fingerprints, scratches and local media defects will typically appear as short defects re-occurring on neighboring tracks. This means that within one spiral of a track, defects typically are located within the borders of one sector, locally preceded and followed by multiple sectors without defects. For example, for CD-RW with a 64 kB packet comprises approximately 5 tracks at the inner circle and approximately 2 tracks at the outer circle, typically only between 2 and 5 replacements of 2 kB packets are needed for a packet affected by the defect. The surrounding data-sectors of the same packet need not to be replaced.
By choosing the size of a replacement area substantially lower than the packet write size, more defect replacements can be handled. For instance, in case of CD-RW, a radial scratch of 3.5 cm from the inner to the outer diameter across the disk, will claim approximately 40 Mb of sparing area, in case of a 2 kB packet replacement. The amount of crossings of a 80 minute disc being: 3.5 cm/1.5 μm=23300 minus scratches in link blocks (−20%) plus scratches affecting 2 sectors on the border (+10%)=21000. Thus requiring 21000 pointers, leading to a Defect Area size of 21000*2 kB=42 Mb. Available on a 74 min disc with a user area >500 Mb the amount of 48 Mb. In case of 64 kB replacements, a scratch of 1 mm will be sufficient to fully claim the same 40 MB sparing area.
The choice for 2 kB sparing has the following consequences for drives. The defect table size needs to be relatively larger as each 2 kB replacement space is a potential pointer in the table, when accounting for the same amount of replacement area. As an extreme example, in the case of DOW wear-out of a packet, the defect table will contain 32 entry-positions in stead of 1 kB in case of a 64 kB replacement system.
To solve this problem, the Main Defect Table (MDT) is allowed to grow from 1 packet to 8 packets maximal. This is illustrated in
The disc starts with only one MDT packet (MDT1). Each packet is identified with an order number (1 . . . 8) as will be shown with reference to
Further a Main Info Packet (MIP) replaces the Sentinel Packet (STL) as disclosed in the above-mentioned applications, which will be explained with reference to
All addressing is 2 kB based Logical Block Addressing (LBA). A complete replaced packet has 32 entries in the table. As an example, a packet may contain 8*337=2696 pointers per packet, equivalent to a defect area of 5.26 MB, handling a scratch of ½ cm.
A duplicate is located as the Secondary Info Packet (SIP) on the outside of the disc, see
Finally,
It is noted that the Sentinel Packet (STL) is replaced by a Secondary Info Packet (SIP), which has a fixed position, directly before the SUP packet and cannot be moved or spared. The Secondary Defect Table (SDT) is still a copy of the Main Defect Table (MDT) but now SDT1 . . . SDT8 is possible.
Growing into the replacements results in marking the replacements as unusable. An update counter is still used to detect a mismatch between MSD and SDT. The SDT is changed in the same way as the SDT.
Thus, a drive may replace complete 64 kB packets in case of DOW or in case of track problems during read and write and 2 kB replacements in case of scratches and fingerprints.
A further aspect of a medium formatted as disclosed above is the cross-platform disk compatibility with CD-ROM and DVD-ROM systems and legacy CD-RW drives already in the market. Preferably the read-capability of legacy systems should be maximal.
However, legacy read-capable systems might lack defect-remapping ability or a PC-system might not have the suitable file-system to read back the data as organized on disk. Therefore, to achieve read back compatibility, a measure is proposed to make sure that a remapping-drive will be installed on legacy PC-systems prior to reading the data content of the disk. Thereby avoiding data corruption due to incorrect physical address of the data. Further a measure is proposed that suitable files systems, if available, on the PC be used. An if no suitable file system is available on the system, the user is guided by a message, how to obtain and successfully install a suitable read-solution. Another measure is proposed to ensure that the RW format will allow to make bootable disks which need to be readable on all CD-read capable PC-systems, and allow the current mechanism of CD-booting such as specified in the Bootable CD-ROM Format Specification, Version 1.0, Jan. 25, 1995 from Phoenix Technologies and IBM, shortly referred to as “El-Torito”.
Legacy write capable systems might have an application package and file system, required to perform legacy drag and drop on CD-RW. However, these systems typically lack capability to apply defect remapping or to update data in the Lead-In or Lead-Out. Measures are proposed to prevent that legacy systems will write to this media-format, thus in this case limit their capability to read-only solutions and thus avoiding incidental data corruption.
The method according to the invention, will be explained with reference to
The key sectors are logical sector 17 for El-Toritoa booting, logical sector 16 for ISO9660 booting, logical sector 256 (ADVP), n or n−256 (2nd ADVP) for UDF 1.02, with n being the last sector of the data zone.
The measure is to spare sector 16, 17, 256 and n (or n−256) by a dedicated fill in of these sectors and write a replacement sector as follows:
Sector number 16, being ISO structured, is used to upload a remap driver on the disk. This sector will be used by systems without a remapper. The sparing location of sector number 16, also being ISO structured, is used to store links to give a message or to a URL to download or install a file system. This replaced sector will be used by systems without UDF.
Sector number 17, being a boot sector, is used to store links to an boot-image, This sector is used by systems without a remapper. The sparing location of sector number 17, is also a boot sector and contains links to the same boot-image. This sector is used by systems with a remapper.
Sector number 256, n or (n−256) does not have any significant content. The sparing locations thereof however contain an UDF-ADVP and is being used by systems with UDF.
The effect of the above structure applied to CD-RW media, when inserted into a drive with remapping capability or a legacy drive with remapping device-driver is (case 1):
When the same disc is inserted into a drive without remapping capability, for a system without remapping-driver, this will result in (case 2):
The effect during powering on of the PC-system is (case 3): Due to the fact that original location and spared location are assured to keep the same content (see definition above), independent of the presence of a remapping capabilities of the PC-system (drive or driver), the PC-system will always obtain the correct boot-information (ref EL-TORITO mechanism).
It is chosen to spare sector 17 at the formatting time of the media, in order to prevent that the packet containing sector-17 can be worn out by DOW from other use prior to adding the boot-information. This way, sector 17 can be saved for later use, until the original sector-17 will be filled in as boot sector. This way original location sector-17 can safeguarded to allow legacy-system boot-compatibility
Obviously, after execution of the boot, the drive will return as “case 1” or “case 2”.
Legacy drives/systems, although in some cases equipped with the suitable UDF file-system, should be prevented from writing to this medium (case 4):
Legacy drives do not have all capabilities required to cope correctly with the updating the defect-management-structures on the disk of the new CD-RW format (no sparing capability+nor ability to update MDT in the Lead-in).
As a result, it is wise to restricted these systems to read-only from this type of media (otherwise this could lead to incidental data-loss or data-corruption). This can be achieved easily by making sure the read-remapper-driver (installed between drive and host) will not allow write commands to the drive. This way the drive will automatically be limited to read-only behavior.
Finally it is remarked that although he invention has been described with reference to preferred embodiments thereof, it is to be understood that these are not limitative examples. Thus, various modifications thereof may become apparent to those skilled in the art, without departing from the scope of the invention, as defined by the claims. For instance a CD-RW may be replaced with a DVD-RW or the like. The method may be implemented in firmware in a drive or in an application controlling the drive.
The applicability of the same proposal to other file systems, for example UDF 1.02+CD-RW and UDF with DVD+RW is obvious.
The invention may be implemented by means of both hardware and software, and that several “means” may be represented by the same item of hardware. Further, the invention lies in each and every novel feature or combination of features. It is also remarked that the word “comprising” does not exclude the presence of other elements or steps than those listed in a claim. Any reference signs do not limit the scope of the claims.
Number | Date | Country | Kind |
---|---|---|---|
00201988.3 | Jun 2000 | EP | regional |
Number | Date | Country | |
---|---|---|---|
Parent | 10792626 | Mar 2004 | US |
Child | 11565889 | Dec 2006 | US |
Parent | 10453017 | Jun 2003 | US |
Child | 10792626 | Mar 2004 | US |
Parent | 09873565 | Jun 2001 | US |
Child | 10453017 | Jun 2003 | US |