United States Patent 6871271

Incrementally restoring a mass storage device to a prior state

US Patent Issued on March 22, 2005




No. 29189 filed on 2001-12-20

Current US Class

711/162 , Backup 707/204 , Archiving or backup 711/161 , Archiving 711/167 , Access timing 714/6 Redundant stored data accessed (e.g., duplicated data, error correction coded data, or other parity-type data)

Field of Search

707/204 , Archiving or backup 711/102 , Solid-state read only memory (ROM) 711/103 , Programmable read only memory (PROM, EEPROM, etc.) 711/104 , Solid-state random access memory (RAM) 711/111 , Accessing dynamic storage device 711/112 , Direct access storage device (DASD) 711/161 , Archiving 711/162 , Backup 711/167 , Access timing 714/6 Redundant stored data accessed (e.g., duplicated data, error correction coded data, or other parity-type data)


Attorney, Agent or Firm

US Patent References

    Cache with at least two fill rates
    Issued on: August 6, 1991
    Inventor: Steely, Jr.,   et al.
    File backup system for producing a backup copy of a file which may be updated during backup
    Issued on: November 10, 1992
    Inventor: Walls
    Capturing data of a database system
    Issued on: December 29, 1992
    Inventor: Schneider
    Method and system for automated termination and resumption in a time zero backup copy process
    Issued on: August 31, 1993
    Inventor: Eastridge, et al.
    Method for recovery of a computer program infected by a computer virus
    Issued on: September 20, 1994
    Inventor: Mann
    Method and system for asynchronous pre-staging of backup copies in a data processing storage subsystem
    Issued on: December 20, 1994
    Inventor: Legvold, et al.
    Method and system for concurrent access during backup copying of data
    Issued on: January 3, 1995
    Inventor: Cohn, et al.
    Method and system for dynamic allocation of buffer storage space during backup copying
    Issued on: January 3, 1995
    Inventor: Eastridge, et al.
    File server having snapshot application data groups
    Issued on: April 4, 1995
    Inventor: Belsan, et al.
    Data record copy system for a disk drive array data storage subsystem
    Issued on: April 25, 1995
    Inventor: Belsan, et al.
    System for transparently compressing data files in a computer system
    Issued on: May 9, 1995
    Inventor: Whiting
    Method and apparatus for virtual memory mapping and transaction management in an object-oriented database system
    Issued on: June 20, 1995
    Inventor: Weinreb, et al.
    Computerized system and method for data backup
    Issued on: July 18, 1995
    Inventor: Cox, et al.
    Method and system for time zero backup session security
    Issued on: September 5, 1995
    Inventor: Cohn, et al.
    Fault tolerant computer system
    Issued on: October 3, 1995
    Inventor: Major, et al.
    Data backup system with methods for stripe affinity backup to multiple archive devices
    Issued on: May 7, 1996
    Inventor: Wood
    Method of operating a computer system
    Issued on: August 13, 1996
    Inventor: Malcolm
    Method and a system for processing a log record
    Issued on: June 10, 1997
    Inventor: Kanai, et al.
    Data storage and protection system
    Issued on: June 10, 1997
    Inventor: Dunphy, et al.
    Method and system for providing a static snapshot of data stored on a mass storage system
    Issued on: July 15, 1997
    Inventor: Ohran, et al.
    System and method for distributed storage management on networked computer systems using binary object identifiers
    Issued on: July 15, 1997
    Inventor: Woodhill, et al.
    Computer file management and backup system
    Issued on: September 2, 1997
    Inventor: Bennett,   et al.
    Log data management system having a plurality of processing units and a common memory
    Issued on: December 9, 1997
    Inventor: Hayashi, et al.
    Disk updating log recording system
    Issued on: January 6, 1998
    Inventor: Okada
    Programmable parity checking and comparison circuit
    Issued on: February 17, 1998
    Inventor: Iadanza
    Real time backup system
    Issued on: October 6, 1998
    Inventor: Beeler, Jr.
    Backup system that takes a snapshot of the locations in a mass storage device that has been identified for updating prior to updating
    Issued on: November 10, 1998
    Inventor: Ohran
    System and method for restoring a distributed checkpointed database
    Issued on: December 1, 1998
    Inventor: Bohannon, et al.
    Data storage controller providing multiple hosts with access to multiple storage subsystems
    Issued on: June 6, 2000
    Inventor: Bergsten
    Using a virtual device to access data as it previously existed in a mass data storage system
    Issued on: June 6, 2000
    Inventor: Ohran
    Comparing mass storage devices through digests that are representative of stored data in order to minimize data transfer
    Issued on: July 4, 2000
    Inventor: Ohran
    Snapshot copy of a secondary volume of a PPRC pair
    Issued on: October 10, 2000
    Inventor: West, et al.
    Method and apparatus for undoing changes to computer memory
    Issued on: October 31, 2000
    Inventor: St. Pierre, et al.
    Method and system for performing resource updates and recovering operational records within a fault-tolerant transaction-oriented data processing system
    Issued on: November 28, 2000
    Inventor: Schofield, et al.
    Data copy between peer-to-peer controllers
    Issued on: February 13, 2001
    Inventor: Micka, et al.
    Disk storage data updating method and disk storage controller
    Issued on: April 17, 2001
    Inventor: Sekido
    Storage controller providing store-and-forward mechanism in distributed data storage system
    Issued on: August 28, 2001
    Inventor: Bergsten
    Method and system for software recovery
    Issued on: September 25, 2001
    Inventor: Connor, et al.
    Relocation of suspended data to a remote site in a distributed storage system
    Issued on: March 19, 2002
    Inventor: Bergsten
    Storage controller providing automatic retention and deletion of synchronous back-up data
    Issued on: March 26, 2002
    Inventor: Bergsten
    Method and system for mirroring and archiving mass storage
    Issued on: May 28, 2002
    Inventor: Ohran
    Method, system and program for maintaining data consistency among updates across groups of storage areas using update times
    Issued on: October 8, 2002
    Inventor: Kern, et al.
    Systems and methods for backing up data files
    Issued on: September 23, 2003
    Inventor: Midgley, et al.


Abstract Claims Description Full Text

Restoring a mass storage device, including the corresponding data blocks stored thereon, to a state in which it existed at a prior instant in time to minimize the data loss caused by data blocks becoming corrupt or lost. After a mirrored or backup copy has been made, data blocks that are to be overwritten in response to a write request are stored in a preservation memory prior to being overwritten. The data blocks stored in the preservation memory are time-stamped to designate the chronological order by which the data blocks were overwritten. If data becomes corrupted, the data blocks of the preservation memory are applied to the corrupted data in reverse chronological order until such time that a valid, non-corrupted set of data is obtained. In this manner, data more recent than that associated with the full mirrored or backup copy can be reconstructed.
Other References
  • IBM Corp, IBM Technical Disclosure Bulletin, Storage Management Mechanism for Managing Snapshot Pages, pp. 26-29, Sep. 1992, author unknown.
  • Veritas Software Corp., Veritas File System (VxFS) System Administrator's Guide, circa Feb. 1992, author unknown.
  • Sale of Veritas File System (VxFS) Software, circa 1992, sold by Veritas Software Corporation.