Computer data storage physical backup and logical restore
Patent 6366987 Issued on April 2, 2002. Estimated Expiration Date: August 13, 2018. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.
A data storage system is constructed to rapidly respond to a physical backup request for backup of a physical storage unit such as a disk volume or cylinder. A user, however, may request backup of a logical data structure such as a file having a rather complex mapping to a number of physical storage components such as a number of disk tracks. For backup and restore of such a logical data structure, a backup agent requests an application interface routine to backup a physical storage unit that includes the logical data structure. The application interface routine issues a corresponding physical backup request to the data storage system, and creates a catalog of information about content of the physical storage unit that would be needed for restoring the logical data structure from the backup version of the physical storage unit. Later, if and when the backup agent requests the restoration of the logical data structure, the application interface routine looks up the logical data structure in the catalog, issues a physical restore request to the data storage system to retrieve a backup version of the physical storage unit from backup data storage and load it into spare data storage, extracts the logical data structure from the physical storage unit in the spare data storage by performing a logical-to-physical translation, and restores the logical data structure into the current version of data storage.
Other References
Uresh Vahalia, UNIX Internals: The new frontiers, Chapter 9, "File System Implementations," Prentice-Hall, Inc., Upper Saddle River, New Jersey, 1996, pp. 261-289
Mendel Rosenblum and John K. Ousterhout, "The Design and Implementation of a Log-Structured File System," ACM Transactions on Computer Systems, vol. 10, No. 1, Feb. 1992, pp. 26-52
Sun Microsystems, Inc. "NFS: Network File System Protocol Specification," Network Working Group, http://www.attrition.org/~modify/texts/rfc/rfc1094.txt, Mar. 1989, 23 pages
David A. Patterson, Peter Chen, Garth Gibson, and Randy H. Katz, "Introduction to Redundant Arrays of Inexpensive Disks (RAID)," Digest of Papers in Spring COMPCON89, Feb. 27-Mar. 31, 1989, Thirty-Fourth IEEE Computer Society International Conference, San Francisco, CA, pp. 112-117
Fred Douglis and John Ousterhout, "Log-Structured File Systems," Digest of Papers in Spring COMPCON89, Feb. 27-Mar. 31, 1989, Thirty-Fourth IEEE Computer Society International Conference, San Francisco, CA, pp. 124-129
D.L. Burkes and R.K. Treiber, "Design Approaches for Real-Time Transaction Processing Remote Site Recovery," Digest of Papers in Spring COMPCON90, Feb. 26-Mar. 2, 1990, Thirty-Fifth IEEE Computer Society International Conference, San Francisco, CA, pp. 568-572
Rangen PV, Vin HM, "Designing File Systems For Digital Audio and Video," Proceedings of the 13th ACM Symposium on Operating systems Principles, Monterey, Calif., 1992, pp. 81-94
Vin HM, Rangan PV, (1993), "Designing a Multiuser HDTV Storage Service," IEEE Journal on Selected Areas in Communication, vol. 11, No. 1, Jan. 1993, pp. 153-164
Anderson DP, Osawa Y, Govindan r, "A File System for Continuous Media," ACM Transactions on Compjter Systems, vol. 20., No. 4, Nov. 1992, pp. 311-337
Federighi C, "A Distributed Hierarchical Storage Manager for a Video-on-Demand System," Department of Electrical Engr. and Computer Science, University of California, Berkeley, California, Dec. 1993
Haskin, R, "The Shark Continuous-Media File Server." Proceedings, IEEE COMPCON 93, San Francisco, California, 1993, pp. 12-15
Little TD, Rhanger G, Folz RJ, Gibbon JF, Reeve FW, Schelleng DH, Venkatesh D, "A Digital On-Demand Video Service Supporting Content Based queries," Proceedings of ACM Multimedia 93, Anaheim, California, Aug. 1-6, pp. 427-436
Lougher, P, Sheperd, D. "The Design of a Storage Server For Continuous Media," The Computer Journal, vol. 36, No. 1, 1993, pp. 32-42
Sincoskie, WD, "System Architecture For a Large Scale Video on Demand Service," Computer Networks and ISDN Systems, vol. 22, No. 2, Sep. 1991, pp. 155-162
Tobagi FA, Pang J. "StarWorks (Trademark)--A Video Applications Server," Proceedings, IEEE COMPCON 93, San Francisco, California, 1993, pp. 4-11
Vaitzblit L, "The Design and Implementation of a High Bandwidth File Service for Continuous Media," Master's Thesis, Massachusetts Institute of Technology, Cambridge, Mass., Nov. 4, 199