Data processing: structural design – modeling – simulation – and em – Simulating nonelectrical device or system – Mechanical
Reexamination Certificate
1999-10-25
2003-06-03
Kindred, Alford W. (Department: 2172)
Data processing: structural design, modeling, simulation, and em
Simulating nonelectrical device or system
Mechanical
C707S793000
Reexamination Certificate
active
06574591
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The invention relates to storage systems.
2. Background
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 a replica of the file system at multiple servers so that the multiple servers can share the load incurred in accessing the available information.
One known problem in the prior art is that existing techniques for duplicating data in a file system are either relatively awkward and slow (such as duplicating to tape), or are relatively expensive (such as duplicating to an additional set of disk drives).
The previously referenced application discloses how to efficiently copy data contained in the storage blocks of the source file system to the storage blocks on the destination file system where each file system has the same block numbers (BNs) identifying the storage blocks (thus, making an identical image copy of the source file system on the destination file system). The previously referenced application required that the BNs for the source file system and the BNs for the destination file system be the same.
A problem can exist when the destination file system is smaller than the source file system as not all the possibly-used storage blocks in the source file system are available on the destination file system. Another problem can exist when the destination file system has unusable storage blocks at locations that correspond to storage blocks used on the source file system. Yet another problem occurs when the RAID geometry of the source file system is different from that of the destination file system because the organization of storage blocks on the destination file system may not be organized as efficiently as on the source file system. These problems are among those addressed by the instant invention.
It would be advantageous to provide a technique that efficiently copies storage blocks from the source file system (arranged according to a first storage block arrangement) to the destination file system that is arranged according to a second storage block arrangement that differs from the first storage block arrangement.
SUMMARY OF THE INVENTION
The invention provides techniques for duplicating all or part of a file system while maintaining consistent copies of the file system. One preferred embodiment determines a first set of block numbers (BNs), determines where the storage blocks referenced by these BNs are to be stored, and updates the BNs accordingly. Another preferred embodiment reads data from the source file system (in accordance with a first storage block arrangement) creates an image stream and writes the data from the image stream onto the destination file system (in accordance with a second storage block arrangement). An intermediate storage medium can be used to store or transmit the image stream before writing the data to the destination file system. (For example, the intermediate storage medium can include (without limitation) a magnetic tape (or other archival device) or a network.) The invention allows image file system copies to be made from a source file system to a destination file system that has dissimilar characteristics from the source file system.
REFERENCES:
patent: 4825354 (1989-04-01), Agrawal et al.
patent: 4937763 (1990-06-01), Mott
patent: 4984272 (1991-01-01), McIlroy et al.
patent: 5067099 (1991-11-01), McCown et al.
patent: 5113442 (1992-05-01), Moir
patent: 5144659 (1992-09-01), Jones
patent: 5202983 (1993-04-01), Orita et al.
patent: 5222217 (1993-06-01), Blount et al.
patent: 5283830 (1994-02-01), Hinsley et al.
patent: 5572711 (1996-11-01), Hirsch et al.
patent: 5617568 (1997-04-01), Ault et al.
patent: 5668958 (1997-09-01), Bendert et al.
patent: 5675782 (1997-10-01), Montague et al.
patent: 5689701 (1997-11-01), Ault et al.
patent: 5737523 (1998-04-01), Callaghan et al.
patent: 5761669 (1998-06-01), Montague et al.
patent: 5819292 (1998-10-01), Hitz et al.
patent: 5825877 (1998-10-01), Dan et al.
patent: 5873101 (1999-02-01), Klein
patent: 5876278 (1999-03-01), Cheng
patent: 5890959 (1999-04-01), Pettit et al.
patent: 5907672 (1999-05-01), Matze et al.
patent: 5915087 (1999-06-01), Hammond et al.
patent: 5931935 (1999-08-01), Calbrera et al.
patent: 5963962 (1999-10-01), Hitz et al.
patent: 6145121 (2000-11-01), Levy et al.
patent: 6279011 (2001-08-01), Muhlestein
patent: 6289356 (2001-09-01), Hitz et al.
patent: 2001/0044807 (2001-11-01), Kleiman et al.
patent: 2002/0049718 (2002-04-01), Kleiman et al.
patent: 2002/0083037 (2002-06-01), Lewis et al.
patent: 2002/0083081 (2002-06-01), Chen et al.
patent: 69425658 (1993-06-01), None
patent: 0306244 (1989-03-01), None
patent: 0308056 (1989-03-01), None
patent: 0410630 (1991-01-01), None
patent: 0537098 (1993-04-01), None
patent: 0566967 (1993-10-01), None
patent: 0760503 (1997-03-01), None
patent: 0767431 (1997-04-01), None
patent: 1197836 (2002-04-01), None
patent: 1-273395 (1989-11-01), None
patent: WO 01/31446 (2001-05-01), None
Hitz David
Hutchinson Norman C.
Kleiman Steven R.
O'Malley Sean W.
Kindred Alford W.
Network Appliance Inc.
Swernofsky Law Group PC
LandOfFree
File systems image transfer between dissimilar file systems 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 systems image transfer between dissimilar file systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and File systems image transfer between dissimilar file systems will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3148615