EP1485805A4 - Recuperation d'images - Google Patents
Recuperation d'imagesInfo
- Publication number
- EP1485805A4 EP1485805A4 EP03743158A EP03743158A EP1485805A4 EP 1485805 A4 EP1485805 A4 EP 1485805A4 EP 03743158 A EP03743158 A EP 03743158A EP 03743158 A EP03743158 A EP 03743158A EP 1485805 A4 EP1485805 A4 EP 1485805A4
- Authority
- EP
- European Patent Office
- Prior art keywords
- mass storage
- operating system
- storage device
- application program
- information
- Prior art date
- Legal status (The legal status 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 status listed.)
- Ceased
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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; CALCULATING OR 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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/0655—Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices
- G06F3/0661—Format or protocol conversion arrangements
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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/0676—Magnetic disk device
Definitions
- the present invention relates generally to the field of retrieval and recovery of information and particularly to rapid and efficient retrieval and recovery of information stored in a mass storage device, which is accessible or inaccessible to an operating system.
- a common example of an electronic system is a personal computer (PC), which requires access to digital data for processing thereof to perform and execute a wide variety of tasks.
- Digital data may be stored in a PC either internally as in a hard disk or externally in a mass storage data device such as a digital photo reader or a compact flash reader device.
- an application program operating under a standard commercially available operating system accesses a mass storage data device for reading and/or writing of digital data.
- the operating system recognizes the mass storage data device and "mounts" it as an operating system data volume, i.e. a "disk drive".
- the application program thereby accesses the mass storage data device at the logical level within the operating system using the operating system formatting information included within the mass storage data device.
- the conventional methods of accessing digital data have a limitation that is encountered when the mass storage data device is for some reason corrupted. In the event of corruption of the mass storage data device, the electronic system cannot recover the digital data simply because the operating system is unable to communicate with the mass storage data device.
- Another limitation of the conventional methods of accessing digital data is that the application program commands the mass storage data device only with standard commands available to the operating system.
- the method and apparatus should not interfere with normal operations of the operating system, i.e. be transparent to the operating system.
- the desired method and apparatus should be able to access, retrieve, and recover information efficiently and cost-effectively.
- an embodiment of the present invention includes an image rescue system having an application program for communication with a mass storage device, said application program being in communication with an operating system layer for accessing said mass storage device to read and write information.
- the image rescue system further includes a device driver in communication with said application program, said operating system layer and said mass storage device, said device driver for allowing said application program to access said mass storage device to read and write information by bypassing said operating system layer, said device driver for communicating with said mass storage device to allow said application program to rapidly access information in said mass storage device considered damaged by said operating system layer, said damaged information being inaccessible to said operating system layer, wherein said image rescue system accesses said mass storage device to rapidly and efficiently retrieve and recover information accessible and inaccessible to said operating system layer.
- Fig. 1 shows an image rescue system 10, in accordance with an embodiment of the present invention.
- Fig. 2 shows a representation of physical blocks and the file allocation grouping as used by the operating system, in accordance with an embodiment of the present invention.
- the present invention employs a technique for directly accessing common mass storage data devices at the physical, rather than logical, device level; without assistance from operating system programming facilities. This allows for recovery, reconstruction and retrieval of valid user data files from a mass storage data device that the operating system would normally consider a "damaged" or corrupted mass storage data device.
- the present invention allows the operating system to be extended to support the addition of an external mass storage data device to be added to the operating system as a standard system data volume or what is commonly known as a "disk drive".
- An application program in concert with a device driver for the mass storage data device allow for rapid retrieval of what appears to be to the operating system "lost” or corrupted data from the mass storage data device.
- the "mass storage data device" for which the application and driver is designed is Lexar Media, Inc. brand compact Flash cards connected to a personal computer (PC) or a Macintosh computer (Mac) via a universal serial bus (USB) 1.x connection via a Lexar Media brand Jumpshot cable.
- PC personal computer
- Mac Macintosh computer
- USB universal serial bus
- the application is not limited to this type of mass storage data device or this type of connection to the computer.
- the techniques described below will work for almost any mass storage data device, any storage technology, which is connected to the host computer in almost any way.
- the application program employs a novel I/O access technique to allow the application program that is operating under a standard commercially available operating system to access a mass storage data device for reading or writing, regardless of whether or not the operating system recognizes the mass storage data device as a valid operating system formatted storage device such as a disk volume. That is, communication with the mass storage data device is possible through the Lexar application program whether or not the operating system recognizes the mass storage data device and "mounts" it as an operating system data volume, i.e. "disk drive".
- the application can access the mass storage data device at the physical device level, as opposed to what is commonly known as the logical device level within the operating system.
- Lexar Media operating system extension device driver that supports the mass storage data device.
- the device driver is commonly supplied by the mass storage data device manufacturer or the author of the application program utility, i.e. Lexar Media.
- the technique employed is to include an additional proprietary layer of program interface within the standard device driver.
- This additional layer provides added functionality to allow an application program that is aware of this added interface to directly access the facilities provided within the device driver while circumventing the operating system.
- the operating system is completely unaware of this added proprietary access interface within the device driver.
- the device driver appears to the operating system to be a "standard" device driver in all respects; the operating system is completely unaware of the additional proprietary interface.
- the application program is able to locate the proprietary interface within the device driver using standard operating system functions and procedures.
- the application program can call the functions and procedures located within the proprietary interface.
- the functions and procedures within the proprietary interface are "invisible” to the operating system and do not interfere with the operating system and its normal interaction with the Lexar device driver.
- the functions and procedures within the proprietary interface allow the Lexar application program to access the mass storage data device at the physical level; allowing the application program to command the mass storage data device with standard commands along with vendor unique commands; thus allowing the application program to access information and data areas that are not normally accessible to the operating system.
- an image rescue system 10 is shown to include a personal computer (PC) 12 coupled to a device 14 in accordance with an embodiment of the present invention.
- the device 14 can be one of many types of devices, examples of which are compact flash reader devices, a digital photo reader, a Jumpshot product manufactured by Lexar Media, Inc. of Fremont, California, or any other type of mass storage product.
- the PC 12 is shown to include an application program 16, which is in communication with the operating system layer 18 through an application program interface 22.
- the operating system layer 18 is shown to be in communication with a driver 20 through an operating system input/output (I/O) interface 24 and a driver I/O interface 32.
- the driver 20 is shown to include an access interface 26, which causes direct communication with the device 14 through a hardware interface layer 28 and the hardware bus 30.
- the application program 16 is in direct communication with the access interface 26 through the direct access bus 34 thereby circumventing the operating system layer 18.
- the hardware bus 30 conforms to different standards and is thus referred to as a different interface.
- Examples of the different types of hardware bus 30 are USB, PCMCIA, IDE, mass storage interface, fire wire and blue tooth.
- the application program must communicate through the operating system layer to the driver. The problem with such prior art methods is that in the event of some sort of corruption of the device 14, the system can not recover the device simply because the operating system is unable to communicate with the device.
- the driver 20 identifies the device 14 and recovers the information previously stored in the device even though the device 14 includes corrupt information. It should be noted that different drivers 20 are employed for different types of devices that device 14 can be.
- the access interface 26 includes different extensions based upon the kind of device employed as device 14. Bypassing the operating system layer 18 enables establishing communication with devices, as device 14, that the PC 12 is not able to communicate with if the operating system layer 18 is not bypassed.
- the application program 16 rapidly searches and recovers certain types of user data files from a corrupted or non-corrupted mass storage data device, i.e. device 14.
- the device 14 is searched at the physical "raw" device level without the benefit of using the operating system layer 18 formatting information that may or may not be included within the device 14.
- the technique employed searches for certain data file types that have distinguishable data "headers".
- the "header" area includes data patterns that are unique to certain file types, for example, but not limited to, joint photographic experts group (JPEG) files or tagged image file format (TIFF) files.
- JPEG joint photographic experts group
- TIFF tagged image file format
- the application program also utilizes information gathered from the mass storage data device to formulate an algorithm to allow for an intelligent search of the mass storage data device instead of a "brute force" byte-by-byte search.
- the application program first directly queries the mass storage data device for its device characteristics using the access technique described hereinabove. This information is used to establish the absolute size in bytes of the device 14 along with obtaining its physical block size.
- the physical block size is the smallest unit of access that can be read or written to the mass storage data device. This unit is usually described as a binary multiple of a number of bytes, usually in the range of hundreds or thousands of bytes.
- the application will then attempt to read the operating system formatting information on the mass storage data device. This information is operating system dependent, the application knows what operating system it is running under and interprets the data accordingly. Since the formatting data may be damaged or corrupted, the application program attempts to determine if the formatting information is valid by examining certain operating system specific parameters contained within the formatting information for reasonable values.
- Fig. 2 shows a representation of "search allocation units" 40.
- the application After investigating the formatting information, if the application determines that the information is valid, it will retrieve the operating system "file allocation unit” 41. This value is the smallest sized data block that the operating system will access file data on the mass storage data device. This value is usually described in units of physical block size 42; therefore the file allocation unit 41 is a multiple of physical block size; usually in the range of thousands of bytes.
- the application program will then use the largest determined block size 42 as its search allocation unit; this will be either the physical block size 42 or the operating system allocation unit size 41.
- the application program searches for pertinent file header information 43 at the boundaries of these units; at the very most, the file allocation unit 41 ; at the very least the physical block size 42 of the mass storage data device. This, therefore, will substantially increase the speed of the search as opposed to a byte-by-byte search on the mass storage data device. It is only necessary to examine the beginning of the search allocation units for the file header information 43. If no match of header information is found, the search algorithm skips to the beginning of the next search allocation unit on the mass storage data device. This process is continued until all areas on the mass storage data device have been examined.
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)
- Library & Information Science (AREA)
- Quality & Reliability (AREA)
- Computer Security & Cryptography (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Un système de récupération d'images (10) comprend un programme d'application (16) destiné à la communication avec un dispositif de mémoire de masse, ledit programme d'application étant en communication avec une couche de système d'exploitation (18) pour accéder audit dispositif de mémoire de masse conformément à un mode de réalisation de la présente invention. Le système de sauvegarde d'images comprend également un pilote de dispositif en communication avec ledit programme d'application, la couche de système d'exploitation et le dispositif de mémoire de masse, le pilote de dispositif permettant au programme d'application d'accéder audit dispositif de mémoire de masse pour lire et écrire des informations en contournant le système d'exploitation, le pilote de dispositif communiquant avec le dispositif de mémoire de masse pour permettre au programme d'application d'accéder aux informations dans le dispositif de mémoire de masse qui sont considérées comme endommagées par la couche de fonctionnement, lesdites informations endommagées étant inaccessibles à ladite couche système. Le système de récupération accède au dispositif de mémoire de masse pour récupérer et restaurer rapidement et efficacement les informations accessibles ou inaccessibles à ladite couche de système d'exploitation.
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US35951002P | 2002-02-22 | 2002-02-22 | |
US359510P | 2002-02-22 | ||
PCT/US2003/004966 WO2003073284A1 (fr) | 2002-02-22 | 2003-02-21 | Recuperation d'images |
Publications (2)
Publication Number | Publication Date |
---|---|
EP1485805A1 EP1485805A1 (fr) | 2004-12-15 |
EP1485805A4 true EP1485805A4 (fr) | 2008-04-16 |
Family
ID=27766101
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
EP03743158A Ceased EP1485805A4 (fr) | 2002-02-22 | 2003-02-21 | Recuperation d'images |
Country Status (4)
Country | Link |
---|---|
EP (1) | EP1485805A4 (fr) |
JP (1) | JP4099453B2 (fr) |
AU (1) | AU2003216316A1 (fr) |
WO (1) | WO2003073284A1 (fr) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1997049056A2 (fr) * | 1996-06-18 | 1997-12-24 | Ontrack Data International, Inc. | Appareil et procede pour la recuperation de donnees a distance |
US6047307A (en) * | 1994-12-13 | 2000-04-04 | Microsoft Corporation | Providing application programs with unmediated access to a contested hardware resource |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5974439A (en) * | 1997-11-21 | 1999-10-26 | International Business Machines Corporation | Resource sharing between real-time and general purpose programs |
-
2003
- 2003-02-21 WO PCT/US2003/004966 patent/WO2003073284A1/fr active Application Filing
- 2003-02-21 EP EP03743158A patent/EP1485805A4/fr not_active Ceased
- 2003-02-21 JP JP2003571910A patent/JP4099453B2/ja not_active Expired - Lifetime
- 2003-02-21 AU AU2003216316A patent/AU2003216316A1/en not_active Abandoned
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6047307A (en) * | 1994-12-13 | 2000-04-04 | Microsoft Corporation | Providing application programs with unmediated access to a contested hardware resource |
WO1997049056A2 (fr) * | 1996-06-18 | 1997-12-24 | Ontrack Data International, Inc. | Appareil et procede pour la recuperation de donnees a distance |
Non-Patent Citations (2)
Title |
---|
See also references of WO03073284A1 * |
UNKNOWN: "UNIX / Linux File System Recoverability", 2001, pages 1 - 2, XP002469567, Retrieved from the Internet <URL:http://www.ontrackdatarecovery.com/unix-file-recovery/> [retrieved on 20080219] * |
Also Published As
Publication number | Publication date |
---|---|
JP4099453B2 (ja) | 2008-06-11 |
AU2003216316A1 (en) | 2003-09-09 |
WO2003073284A1 (fr) | 2003-09-04 |
JP2005518604A (ja) | 2005-06-23 |
EP1485805A1 (fr) | 2004-12-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9213606B2 (en) | Image rescue | |
US5073854A (en) | Data processing system with search processor which initiates searching in response to predetermined disk read and write commands | |
CN1822004B (zh) | 使用文件系统将文件自动备份为世代文件的系统和方法 | |
US8838875B2 (en) | Systems, methods and computer program products for operating a data processing system in which a file delete command is sent to an external storage device for invalidating data thereon | |
US7779221B1 (en) | System and method for online data migration | |
US7831821B2 (en) | System backup and recovery solution based on BIOS | |
US7007127B2 (en) | Method and related apparatus for controlling transmission interface between an external device and a computer system | |
US20050144501A1 (en) | Method for recovering data in EXT2 file system, and computer-readable storage medium recorded with data-recovery program | |
EP1730655B1 (fr) | Optimisation d'un acces a une base de donnees pour une liaison d'enregistrement par pavage de l'espace de paires d'enregistrement | |
US7418570B2 (en) | Logical unit number increasing device, and logical unit number increasing method | |
CN101957728B (zh) | 用于向本地物理卷复制远程虚拟卷的装置和方法 | |
EP1103894A2 (fr) | Méthode de recuperation de données en fragments | |
US20030074376A1 (en) | File manager for storing several versions of a file | |
US20070186041A1 (en) | Mass storage device, mass storage controller and methods for use therewith | |
US20040177226A1 (en) | Storage system with snapshot-backup capability and method for the same | |
US7437503B2 (en) | Method and apparatus for handling data transfers | |
US7263468B2 (en) | Method for storing access record in network communication device | |
WO2001027860A2 (fr) | Procede de recuperation de donnees, procede stocke sur un support lisible par ordinateur, et procede et systeme de controle de donnees a distance | |
WO2003073284A1 (fr) | Recuperation d'images | |
US20060200656A1 (en) | Apparatus and method to capture data from an embedded device | |
KR20060012793A (ko) | 파일의 효율적인 데이터 관리를 위한 방법 및 장치 | |
CN1297910C (zh) | 一种用于存储和恢复计算机系统信息的方法和装置 | |
JP2005326896A (ja) | イメージレスキュー | |
CN118170443A (zh) | 基于嵌入式系统的u盘自动识别和格式化方法、系统 | |
KR100704621B1 (ko) | 이동형 저장 장치의 데이터 무결성을 보장하는 방법 및 장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PUAI | Public reference made under article 153(3) epc to a published international application that has entered the european phase |
Free format text: ORIGINAL CODE: 0009012 |
|
17P | Request for examination filed |
Effective date: 20040913 |
|
AK | Designated contracting states |
Kind code of ref document: A1 Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LI LU MC NL PT SE SI SK TR |
|
AX | Request for extension of the european patent |
Extension state: AL LT LV MK RO |
|
A4 | Supplementary search report drawn up and despatched |
Effective date: 20080319 |
|
17Q | First examination report despatched |
Effective date: 20080707 |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: THE APPLICATION HAS BEEN REFUSED |
|
18R | Application refused |
Effective date: 20110120 |