Classifications

• • G—PHYSICS
  • G11—INFORMATION STORAGE
  • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
  • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
  • G11B20/10—Digital recording or reproducing
  • G11B20/12—Formatting, e.g. arrangement of data block or words on the record carriers
• • G—PHYSICS
  • G06—COMPUTING OR CALCULATING; COUNTING
  • G06F—ELECTRIC DIGITAL DATA PROCESSING
  • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
  • G06F12/16—Protection against loss of memory contents
• • G—PHYSICS
  • G06—COMPUTING OR CALCULATING; COUNTING
  • G06F—ELECTRIC DIGITAL DATA PROCESSING
  • G06F3/00—Input 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/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
• • G—PHYSICS
  • G06—COMPUTING OR CALCULATING; COUNTING
  • G06F—ELECTRIC DIGITAL DATA PROCESSING
  • G06F3/00—Input 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/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
  • G06F3/0601—Interfaces specially adapted for storage systems
  • G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
  • G06F3/0604—Improving or facilitating administration, e.g. storage management
  • G06F3/0607—Improving or facilitating administration, e.g. storage management by facilitating the process of upgrading existing storage systems, e.g. for improving compatibility between host and storage device
• • G—PHYSICS
  • G06—COMPUTING OR CALCULATING; COUNTING
  • G06F—ELECTRIC DIGITAL DATA PROCESSING
  • G06F3/00—Input 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/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
  • G06F3/0601—Interfaces specially adapted for storage systems
  • G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
  • G06F3/0614—Improving the reliability of storage systems
  • G06F3/0619—Improving the reliability of storage systems in relation to data integrity, e.g. data losses, bit errors
• • G—PHYSICS
  • G06—COMPUTING OR CALCULATING; COUNTING
  • G06F—ELECTRIC DIGITAL DATA PROCESSING
  • G06F3/00—Input 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/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
  • G06F3/0601—Interfaces specially adapted for storage systems
  • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
  • G06F3/0629—Configuration or reconfiguration of storage systems
  • G06F3/0632—Configuration or reconfiguration of storage systems by initialisation or re-initialisation of storage systems
• • G—PHYSICS
  • G06—COMPUTING OR CALCULATING; COUNTING
  • G06F—ELECTRIC DIGITAL DATA PROCESSING
  • G06F3/00—Input 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/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
  • G06F3/0601—Interfaces specially adapted for storage systems
  • G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
  • G06F3/0671—In-line storage system
  • G06F3/0673—Single storage device
  • G06F3/0674—Disk device
  • G06F3/0677—Optical disk device, e.g. CD-ROM, DVD
• • G—PHYSICS
  • G11—INFORMATION STORAGE
  • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
  • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
  • G11B20/10—Digital recording or reproducing
• • G—PHYSICS
  • G06—COMPUTING OR CALCULATING; COUNTING
  • G06F—ELECTRIC DIGITAL DATA PROCESSING
  • G06F11/00—Error detection; Error correction; Monitoring
  • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
  • G06F11/14—Error detection or correction of the data by redundancy in operation
  • G06F11/1402—Saving, restoring, recovering or retrying
  • G06F11/1415—Saving, restoring, recovering or retrying at system level
  • G06F11/1435—Saving, restoring, recovering or retrying at system level using file system or storage system metadata

Definitions

• the invention relates to a method for changing operation on a storage medium from a current file system to a new or updated file system, e . g . an optical disc .
• Another solution would be deleting the old redundant files at first, then deleting the old original files , then writing the new original files , and then writing the new redundant file . But if a power failure occurs during one of these multiple steps a very incomplete directory structure may re- suit . If the power failure would occur just after deleting the original files , the whole content would no more be ac- cessible any longer . Another disadvantage is that for each update request several re-writing cycles would be necessary for updating the disc .
• Another solution would be overwriting the old original files and then overwriting the redundant files . But a power failure during this process would lead to a completely inconsistent file and directory structure .
• redundant or auxiliary information files are stored on an optical disc in order to be capable of accessing the disc content even if the main information file of that disc is defect . If such main information file needs an update, that file and its redundant copy or copies must be re-written on the storage medium.
• a problem to be solved by the invention is to update on a storage medium an information file as well as one or more redundant copies of it such that even a power failure or a storage medium ej ect command during the related writing operations does not cause any inconsistence in the file system of the storage medium. This problem is solved by the method disclosed in claim 1.
• Typical optical disc applications have a very limited capacity for storing the file and directory structure of the disc, e . g . Blu-ray BD-RE and DVD-VR discs .
• the invention facilitates storage of critical data and even redundant data in a secure way .
• the data are stored in a special order .
• In a first step the new but still invalid file system data is stored in parallel to the current valid file system data .
• In a second step only one block inside the file system data is replaced. This replaced block activates the new file system data prepared in parallel, i . e . one written block switches the whole file system data from the previous to the current state .
• An advantageous effect of the invention is that different blocks are used for the parallel file system, which leads to a reduced number of re-write cycles for the same optical disc blocks in case the storage medium is a re-writable disc (e . g . CD-RW, DVD-RW or BD-RE) , i . e . the overall maximum number of successful recording operations is increased.
• a re-writable disc e . g . CD-RW, DVD-RW or BD-RE
• the inventive method is suited for changing operation on a storage medium from a current file system to a new or updated file system, including the steps :
• Fig . 2 file system data status before starting a new session
• Fig . 3 preparatory storage of new file system data items ;
• Fig . 4 assigning the entry point to the new file system;
• Fig . 5 validated new or updated file system data items ;
• Fig . 6 file system data status for write-once media before starting a new session;
• Fig . 8 assigning the entry point to the new file system for write-once media;
• Fig . 9 validated new or updated file system data items for write-once media;
• Fig . 10 carrying out the invention for re-writable media having separated areas for file system and file data items , depicted in physical layer having separated areas for file system and file data items ;
• Fig . 11 carrying out the invention for write-once media having separated areas for file system and file data items , depicted in physical layer;
• Fig . 12 carrying out the invention for re-writable media having non-separated areas for file system and file data items , depicted in physical layer having separated areas for file system and file data items ;
• Fig . 13 carrying out the invention for write-once media having non-separated areas for file system and file data items , depicted in physical layer;
• Fig . 14 carrying out the invention for re-writable and write-once media having non-separated areas for file system and file data items , depicted in physical layer .
• the file system update will be done as completely as possible by writing a parallel file system, i . e . all directories are written in unused blocks of the disc .
• a parallel file system i . e . all directories are written in unused blocks of the disc .
• the minimum amount of remaining file descriptors is written to the disc for switching from the old file system to the new file system.
• the old file system represents now unused blocks .
• step 11 the inventive processing starts in step 11 with reading the disc directory structure .
• step 12 a command to change and/or to append file data is given .
• step 13 the new file system data are stored as parallel file system data, but are not yet validated.
• step 14 a check is carried out whether or not there are other file change or appending requests . If true, the processing continues with step 12. If not true, a switch is made from the old file system data to the new file system data, i . e . the new file system data are validated.
• Figures 2 to 5 show a general way for carrying out a well- synchronized process to change file data of a memory medium, e . g . an optical disc or a hard disk .
• the process shown represents a comprehensive session for an optical disc (e . g . CD-R/RW, DVD-R/RW, DVD+R/RW, DVD-RAM, BD-R/RE) that conforms to the ISO 9660 or UDF (version 1.02 to 2.50 ) or UDF Bridge file systems .
• the file system data status before starting a new session is depicted, i . e . no file has been changed yet .
• the grey or hatched blocks denote valid file system data .
• An entry point 21 facilitates access to the file system.
• UDF file system it refers to sector 256 on the storage medium (cf . ECMA-167 standard, section 8.4.2.1 ) . It is called anchor volume descriptor pointer .
• anchor volume descriptor pointer In an ISO 9660 file system it refers to a special descriptor in Volume descriptor sequence beginning at sector 16 on the storage medium (cf . ECMA-119 standard, section 6.3) . This special descriptor is called Primary Volume Descriptor .
• the entry point data point to an initial descriptors data field 22 (e . g . to dedicated sectors or sections on the storage medium) , which itself includes pointers to a general initial descriptors data field 23 (e . g .
• the initial descriptors data include e . g . in- formation about where partitions are arranged on the disc, which character sets are used, or copy right data items .
• the data items to which the above pointers refer play no role in this invention .
• the initial descriptors data field 23 includes one or more pointers to the root directory 24 of the storage medium, i . e . the basic directory for the file structure .
• the root directory contains pointers to multiple file location data items 25 on the storage medium, which file location data items each define the extent of a file on the storage me- dium.
• the root directory may also contain pointers to multiple subdirectory location data items 26 on the storage medium, which subdirectory location data items each define the extent of a directory or a file on the storage medium.
• Fig . 3 shows the case just before ending the current session, i . e . after preparatory storage of new or updated file system data which have been changed and written to the storage medium.
• the grey or hatched blocks denote new and still invalid file system data which are written as a parallel file system but are not yet part of the valid file system data . These data items are prepared for a switch to the new file system data . Only the white blocks describe the valid file system data .
• the meaning of the blocks 31 to 36 corresponds to that of Fig . 2 blocks 21 to 26, respectively .
• New initial descriptors data field 321 (e . g .
• That root directory contains pointers to new multiple file location data items 351 on the storage medium, which file location data items each define the extent of a file on the storage medium.
• the new root directory may also contain pointers to multiple subdirectory location data items 361 on the storage medium, which subdirectory location data items each define the extent of a directory or a file on the storage medium, and may include pointers to such cur- rent files or directories which shall be valid also for the new file system data .
• Fig . 4 shows the only critical processing step : when chang- ing the entry point 41 , i . e . assigning it from the current to the new file system (e . g . Primary Volume Descriptor for ISO 9660 , or Anchor Volume Descriptor Pointer (s ) for UDF) .
• the meaning of the data items of blocks 42 to 46 and 421 to 461 corresponds to the respective ones of figures 2 and 3. It is possible that there is more then one entry point, e . g . more then one Anchor Volume Descriptor Pointer for UDF . In such case an other ' entry point ' can be manipulated or switched, e . g . the File Entry of the Root Directory in the case of UDF, because this entry exists once only .
• Fig . 5 shows the valid new or updated file system data items after having changed the critical point .
• the grey or hatched blocks indicate the currently valid file system data whereas the white blocks are not used anymore, i . e . the white blocks are not part of the current valid file system data items .
• Figures 6 to 9 show a different way of performing a parallel file system data item writing which is applicable in particular for write-once media in combination with the UDF file system as applied for some CD, DVD and Blu-ray write- once discs .
• Fig . 6 shows the starting of a new session, i . e . no logi- cal file changes or file writings have been carried out yet .
• the grey or hatched blocks denote valid file system data .
• the meaning of the blocks 61 to 66 corresponds to that of Fig . 2 blocks 21 to 26, respectively .
• the initial descriptors 62 point to a subdirectory location 67 (i . e . a UDF file entry) which has two pointers , one of which points to the root di- rectory 64.
• This location information to the root directory is a conditional pointer to the currently valid directory, e . g .
• a ' conditional pointer ' is a pointer that is valid only while there is no new replacement pointer .
• One pointer indicates the location of the directory (or file)
• the other pointer indicates a location of the new pointer, if any . If the second pointer points to an unrecorded block 68 , then there is no new pointer, i . e . the first pointer is still valid. But if the second pointer points to a recorded block, then there is a new pointer, i . e . the first pointer becomes invalid. Thereafter this other block is investigated in the same way . Thereby a nearly endless updating processing is feasible for write-once media .
• Fig . 7 shows the case just before ending the current session, i . e . after preparatory storage of new or updated file system data which have been changed and written to the storage medium.
• the grey or hatched blocks denote new and still invalid file system data which are written as a parallel file system but are not yet part of the valid file system data .
• These data items are prepared for a switch to the new file system data .
• Only the white blocks describe the valid file system data, except the unrecorded block 78.
• the meaning of the blocks 71 to 78 corresponds to that of Fig . 6 blocks 61 to 68 , respectively .
• New root directory 741 contains pointers to new multiple file location data items 751 on the storage medium, which file location data items each define the extent of a file on the storage medium.
• the new root directory may also contain pointers to multiple subdirectory location data items 761 on the storage medium, which subdirectory location data items each define the extent of a directory or a file on the storage medium, and may include pointers to such current files or directories which shall be valid also for the new file system data .
• Fig . 8 shows the only critical processing step : when writing the unrecorded block 78 (in Fig . 7 ) containing the new pointer to the location of new root directory 841.
• the grey or hatched block is the only file system data item that is written in this critical step of the processing .
• the meaning of the data items of blocks 81 to 88 and 841 to 861 corresponds to the respective ones of figures 6 and 7.
• Fig . 9 shows the valid new or updated file system data items after having changed the critical point .
• the grey or hatched blocks indicate the currently valid file system data whereas the white blocks are not used anymore, i . e . the white blocks are not part of the current valid file system data items .
• the meaning of the data items of blocks 91 to 98 and 941 to 961 corresponds to that of Fig . 8.
• Figures 2 to 9 show what happens on the logical level during the file system updating process .
• Figures 10 to 14 show what happens on the physical level .
• the storage medium may have a file system area FSA separated from a file area FA, or a common data area DA for the file system and the related files .
• letter f a f indicates an interim status just after formatting the medium
• letter f b f indicates the occupancies on the storage medium after N sessions
• N ⁇ l i . e .
• letter f b f is related to figures 2 or 6.
• the bright grey or thinly hatched parts show file system data items (22 , 23, 24 ; 62 , 63, 64 , 67 ) and the dark grey or more densely hatched parts show file data items (25, 26; 65, 66) .
• Letter f c f indicates the status just before finishing ses- sion N+l , i . e .
• letter f c f is related to figures 3 or 7.
• the bright grey or thinly hatched parts show new file system data items (321 , 341 ; 741 ) and the dark grey or more densely hatched parts show new file data items (351 , 361 ; 751 , 761 ) .
• Letter f d f indicates the critical process step, i . e . it is related to figures 4 or 8.
• the bright grey or thinly hatched part shows a new entry point 41 or a new subdirectory location 871.
• Letter f e f indicates the valid new file system data and is related to figures 5 or 9.
• the bright grey or thinly hatched parts indicate the now valid file system data items (51 , 53, 521 , 541 ; 91 , 92 , 93, 97 , 971 , 941 ) and the dark grey or more densely hatched parts indicate the now valid file data items (55 partly, 56 partly, 551 , 561 ; 95 partly, 96 partly, 951 , 961 ) , whereby the file system data items provide the access to the file data items .
• FIG. 10 to 14 indicate which file system data item area points to which file data item area .
• An area denoted f X f indicates a data block (i . e . one or more sectors or sections ) on the storage medium the status of which has been changed to ' unused block ' or ' unused blocks ' , i . e . neither the file system nor the referred files make use of this block any longer .
• Fig . 10 and 11 show a file system which uses separated areas of the disc for file system data items and for file data items like e . g . the formats Minix, Jafs , or UDF 2.50 with Metadata .
• Other file systems may be stored in this way, too, e . g . ISO 9660 and UDF 1.02 up to UDF 2.01.
• Fig . 10 depicts a system related to figures 2 to 5, which works with re-writable media only, because part areas of the occupied areas in Fig . 10b are re-used and the critical step is an overwriting of a physical block .
• Fig . 11 describes a system related to figures 6 to 9, which works with write-once media, but would work as well with rewritable media .
• the critical step is an invalidation of a physical block, see Fig . Hd. That step can be carried out by a drive level based defect management, i . e . by translating the logical block number to the new block address , or by using file system level mechanisms like the Virtual Allocation Table as proposed in the UDF standard since version 1.50.
• the Fig . 12 to 14 show file systems which can intersperse their file data items F with file system data items FS, e . g . all UDF versions , ISO 9660 , or MS DOS .
• Fig . 12 depicts a system related to figures 2 to 5, which works with re-writable media only, because part areas of the occupied areas in Fig . 12b are re-used and the critical step is an overwriting of a physical block .
• Fig . 13 describes a system related to figures 6 to 9, which works with write-once media, but would work as well with rewritable media .
• the critical step is an invalidation of a physical block, see Fig . 13d. That step can be carried out by a drive level based defect management, i . e . by translating the logical block number to the new block address , or by using file system level mechanisms like the Virtual Allocation Table as proposed in the UDF standard since version 1.50.
• Fig . 14 describes a system related to figures 6 to 9, which works with write-once media, but would work as well with rewritable media .
• the critical step is an invalidation of a physical block, see Fig . 14d. That step can be carried out by the UDF strategy type 1 , 2 , 3, or 4096.

Landscapes

• Engineering & Computer Science (AREA)
• Theoretical Computer Science (AREA)
• Physics & Mathematics (AREA)
• General Engineering & Computer Science (AREA)
• General Physics & Mathematics (AREA)
• Human Computer Interaction (AREA)
• Signal Processing (AREA)
• Computer Security & Cryptography (AREA)
• Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
• Signal Processing For Digital Recording And Reproducing (AREA)
• Management Or Editing Of Information On Record Carriers (AREA)

Priority Applications (3)

Applications Claiming Priority (2)

Publications (1)

Family

ID=34937975

Family Applications (1)

Country Status (7)

Families Citing this family (2)

Citations (3)

Family Cites Families (15)

• 2005
  • 2005-01-04 EP EP05075012A patent/EP1677306A1/en not_active Withdrawn
  • 2005-12-13 US US11/794,411 patent/US20080140729A1/en not_active Abandoned
  • 2005-12-13 JP JP2007548801A patent/JP2008527582A/ja active Pending
  • 2005-12-13 WO PCT/EP2005/056713 patent/WO2006072535A1/en not_active Ceased
  • 2005-12-13 KR KR1020077015288A patent/KR20070092975A/ko not_active Ceased
  • 2005-12-13 CN CNB2005800459149A patent/CN100568373C/zh not_active Expired - Fee Related
  • 2005-12-13 EP EP05821579A patent/EP1834335A1/en not_active Withdrawn
  • 2005-12-30 TW TW094147371A patent/TW200629256A/zh unknown

Patent Citations (3)

Also Published As

Similar Documents

Legal Events