Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
1998-07-31
2003-08-05
Metjahic, Safet (Department: 2171)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000
Reexamination Certificate
active
06604118
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The invention relates to storage systems.
2. Related Art
In computer file systems for storing and retrieving information, it is sometimes advantageous to duplicate all or part of the file system. For example, one purpose for duplicating a file system is to maintain a backup copy of the file system to protect against lost information. Another purpose for duplicating a file system is to provide replicas of the data in that file system available at multiple servers, to be able to share load incurred in accessing that data.
One problem in the known art is that known techniques for duplicating data in a file system either are relatively awkward and slow (such as duplication to tape), or are relatively expensive (such as duplication to an additional set of disk drives). For example, known techniques for duplication to tape rely on logical operations of the file system and the logical format of the file system. Being relatively cumbersome and slow discourages frequent use, resulting in backup copies that are relatively stale. When data is lost, the most recent backup copy might then be a day old, or several days old, severely reducing the value of the backup copy.
Similarly, known techniques for duplication to an additional set of disk drives rely on the physical format of the file system as stored on the original set of disk drives. These known techniques use an additional set of disk drives for duplication of the entire file system. Being relatively expensive discourages use, particularly for large file systems. Also, relying on the physical format of the file system complicates operations for restoring backup data and for performing incremental backup.
Accordingly, it would be desirable to provide a method and system for duplicating all or part of a file system, which can operate with any type of storage medium without either relative complexity or expense, and which can provide all the known functions for data backup and restore. This advantage is achieved in an embodiment of the invention in which consistent copies of the file system are maintained, so those consistent snapshots can be transferred at a storage block level using the file server's own block level operations.
SUMMARY OF THE INVENTION
The invention provides a method and system for duplicating all or part of a file system while maintaining consistent copies of the file system. The file server maintains a set of snapshots, each indicating a set of storage blocks making up a consistent copy of the file system as it was at a known time. Each snapshot can be used for a purpose other than maintaining the coherency of the file system, such as duplicating or transferring a backup copy of the file system to a destination storage medium. In a preferred embodiment, the snapshots can be manipulated to identify sets of storage blocks in the file system for incremental backup or copying, or to provide a file system backup that is both complete and relatively inexpensive.
REFERENCES:
patent: 3813529 (1974-05-01), Bartlett
patent: 3893024 (1975-07-01), Reins et al.
patent: 4075691 (1978-02-01), Davis et al.
patent: 4075704 (1978-02-01), O'Leary
patent: 4156907 (1979-05-01), Rawlings
patent: 4333144 (1982-06-01), Whiteside
patent: 4351023 (1982-09-01), Richer
patent: 4377843 (1983-03-01), Garringer
patent: 4399503 (1983-08-01), Hawley
patent: 4456957 (1984-06-01), Schieltz
patent: 4459664 (1984-07-01), Pottier
patent: 4488231 (1984-12-01), Yu et al.
patent: 4494188 (1985-01-01), Nakane
patent: 4527232 (1985-07-01), Bechtolsheim
patent: 4550368 (1985-10-01), Bechtolsheim
patent: 4589067 (1986-05-01), Porter et al.
patent: 4620292 (1986-10-01), Hagiwara
patent: 4685125 (1987-08-01), Zave
patent: 4710868 (1987-12-01), Cocke et al.
patent: 4719569 (1988-01-01), Ludemann
patent: 4742447 (1988-05-01), Duvall et al.
patent: 4742450 (1988-05-01), Duvall et al.
patent: 4761737 (1988-08-01), Duvall et al.
patent: 4761785 (1988-08-01), Clark et al.
patent: 4766534 (1988-08-01), DeBenedicts
patent: 4780821 (1988-10-01), Crossley
patent: 4783730 (1988-11-01), Fischer
patent: 4803621 (1989-02-01), Kelly
patent: 4814971 (1989-03-01), Thatte
patent: 4819159 (1989-04-01), Shipley et al.
patent: 4825354 (1989-04-01), Agrawal et al.
patent: 4827411 (1989-05-01), Arrowood
patent: 4845609 (1989-07-01), Lighthart et al.
patent: 4875159 (1989-10-01), Cary et al.
patent: 4878167 (1989-10-01), Kapulka et al.
patent: 4887204 (1989-12-01), Johnson et al.
patent: 4897781 (1990-01-01), Chang et al.
patent: 4914583 (1990-04-01), Weisshaar
patent: 4937763 (1990-06-01), Mott
patent: 4965772 (1990-10-01), Daniel et al.
patent: 4969118 (1990-11-01), Montoye et al.
patent: 4984272 (1991-01-01), McIlroy et al.
patent: 5001628 (1991-03-01), Johnson et al.
patent: 5001712 (1991-03-01), Slipett et al.
patent: 5008786 (1991-04-01), Thatte
patent: 5018144 (1991-05-01), Corr et al.
patent: 5043871 (1991-08-01), Nishigaki
patent: 5043876 (1991-08-01), Terry
patent: 5049873 (1991-09-01), Robins et al.
patent: 5067099 (1991-11-01), McCown et al.
patent: 5088081 (1992-02-01), Farr
patent: 5107500 (1992-04-01), Wakamoto
patent: 5113442 (1992-05-01), Moir
patent: 5134619 (1992-07-01), Henson et al.
patent: 5144659 (1992-09-01), Jones
patent: 5155835 (1992-10-01), Belsan
patent: 5163131 (1992-11-01), Row et al.
patent: 5163148 (1992-11-01), Walls
patent: 5182805 (1993-01-01), Campbell
patent: 5195100 (1993-03-01), Katz et al.
patent: 5202983 (1993-04-01), Orita et al.
patent: 5208813 (1993-05-01), Stallmo
patent: 5218695 (1993-06-01), Noveck et al.
patent: 5218696 (1993-06-01), Baird et al.
patent: 5222217 (1993-06-01), Blount et al.
patent: 5235601 (1993-08-01), Stallmo et al.
patent: 5251308 (1993-10-01), Frank
patent: 5255270 (1993-10-01), Yanai et al.
patent: 5261044 (1993-11-01), Dev et al.
patent: 5274799 (1993-12-01), Brant et al.
patent: 5274807 (1993-12-01), Hoshen et al.
patent: 5276840 (1994-01-01), Yu
patent: 5276867 (1994-01-01), Kenley et al.
patent: 5278838 (1994-01-01), Ng et al.
patent: 5283830 (1994-02-01), Hinsley et al.
patent: 5297265 (1994-03-01), Frank et al.
patent: 5305326 (1994-04-01), Solomon et al.
patent: 5313626 (1994-05-01), Jones et al.
patent: 5313646 (1994-05-01), Hendricks
patent: 5313647 (1994-05-01), Kaufman
patent: 5315602 (1994-05-01), Noya et al.
patent: 5317731 (1994-05-01), Dias et al.
patent: 5319780 (1994-06-01), Catino et al.
patent: 5333305 (1994-07-01), Neufeld
patent: 5355453 (1994-10-01), Row et al.
patent: 5357509 (1994-10-01), Ohizumi
patent: 5357612 (1994-10-01), Alaiwan
patent: 5369757 (1994-11-01), Spiro et al.
patent: 5377196 (1994-12-01), Godlew et al.
patent: 5379417 (1995-01-01), Lui et al.
patent: 5430729 (1995-07-01), Rahnema
patent: 5448718 (1995-09-01), Cohn et al.
patent: 5452444 (1995-09-01), Solomon et al.
patent: 5454095 (1995-09-01), Kraemer et al.
patent: 5454099 (1995-09-01), Myers et al.
patent: 5463642 (1995-10-01), Gibbs et al.
patent: 5485455 (1996-01-01), Dobbins et al.
patent: 5490248 (1996-02-01), Dan et al.
patent: 5497343 (1996-03-01), Rarick
patent: 5502836 (1996-03-01), Hale et al.
patent: 5519844 (1996-05-01), Stallmo
patent: 5535375 (1996-07-01), Eshel et al.
patent: 5555244 (1996-09-01), Gupta et al.
patent: 5572711 (1996-11-01), Hirsch et al.
patent: 5574843 (1996-11-01), Gerlach, Jr.
patent: 5604868 (1997-02-01), Komine et al.
patent: 5617568 (1997-04-01), Ault et al.
patent: 5621663 (1997-04-01), Skagerling
patent: 5627842 (1997-05-01), Brown et al.
patent: 5628005 (1997-05-01), Hurvig
patent: 5630060 (1997-05-01), Tang et al.
patent: 5634010 (1997-05-01), Ciscon et al.
patent: 5642501 (1997-06-01), Doshi et al.
patent: 5644718 (1997-07-01), Belove et al.
patent: 5649152 (1997-07-01), Ohran et al.
patent: 5649196 (1997-07-01), Woodhill et al.
patent: 5666353 (1997-09-01), Klausmeiser
patent: 5668958 (1997-09-01), Bendert et al.
patent: 5673265 (1997-09-01), Gupta et al.
patent: 5675782 (1997-10-01), Montague et al.
patent: 5678006 (1997-10-01), Valizadeh
patent: 5678007 (1997-10-01), Hurvig
patent: 5689701 (1997-11-01), Ault et al
Harris Guy
Hitz David
Kleiman Steven
O'Malley Sean
Le Uyen
Metjahic Safet
Network Appliance Inc.
Swernofsky Law Group PC
LandOfFree
File system image transfer does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with File system image transfer, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and File system image transfer will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3086421