US6253300B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Computer partition manipulation during imaging
Assignee: CA Inc
•
Filing: 1998-08-15
•
Granted: 2001-06-26
•
Expires: 2018-08-15
Abstract
Abstract Methods, systems, and articles of manufacture are provided for manipulating partitions while imaging them to another disk on the same or another computer. By integrating partition manipulations with imaging, the invention reduces data movement. Rather than resizing a source partition in place and then imaging the resized source partition, for instance, one embodiment of the invention leaves the source partition intact and performs resizing on-the-fly by manipulating a memory-resident copy of the source partition's file system structures and then copying the modified structures and corresponding portions of the source user data to the target location. In addition to partition resizing, on-the-fly manipulations possible with the invention include cluster resizing, defragmentation, file relocation, and others. Novel image file formats suitable for on-the-fly manipulations are also described.
Inventors
- 👤 Andy V Lawrence
- 👤 Robert S Raymond
- 👤 Eric J Ruff
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 17:43
CPC Classifications
G; G06; G06F; G06F3/00; G06F3/06; G06F3/0601; G06F3/0602; G06F3/0626; G06F3/061; G06F3/0611; G06F3/0628; G06F3/0638; G06F3/0644; G06F3/0668; G06F3/0671; G06F3/0673; G06F3/0674; G06F3/0676; G11; G11B; G11B20/00; G11B20/10; G11B20/12; G11B20/1217; G11B27/00; G11B27/02; G11B27/031; G11B27/034; G11B27/10; G11B27/19; G11B27/28; G11B27/32; G11B27/327; G11B27/329; G11B2220/00; G11B2220/20
Claims Analysis
Total Claims: 45
Claim 1
Independent Claim
60 words
A sector-by-sector disk imaging and on-the-fly resizing method, comprising the steps of selecting user data in a source, reading file system structures from the source, choosing a target, determining a resizing relationship between the source and the target, and imaging data from the source to the target while resizing, the resizing being integrated with the imaging to reduce data movement.
Claim 2
Dependent Claim
60 words
A sector-by-sector disk imaging and on-the-fly resizing method, comprising the steps of selecting user data in a source, reading file system structures from the source, choosing a target, determining a resizing relationship between the source and the target, and imaging data from the source to the target while resizing, the resizing being integrated with the imaging to reduce data movement.
Claim 3
Dependent Claim
16 words
The method of claim 1 , wherein the source comprises a partition stored on a disk.
Claim 4
Dependent Claim
13 words
The method of claim 1 , wherein the source comprises an image file.
Claim 5
Dependent Claim
13 words
The method of claim 1 , wherein the target comprises an image file.
Claim 6
Dependent Claim
15 words
The method of claim 1 , wherein the target comprises free space on a disk.
Claim 7
Dependent Claim
45 words
The method of claim 1 , wherein the determining step determines that a cluster resizing operation performed on-the-fly on a copy of the source will reduce source user data storage requirements sufficiently to fit a copy of the selected source user data in the target.
Claim 8
Dependent Claim
25 words
The method of claim 1 , wherein the imaging step comprises laying down a complete resized partition image on the target in a single pass.
Claim 9
Dependent Claim
28 words
The method of claim 1 , further comprising the step of verifying the integrity and internal consistency of file system structures after an on-the-fly manipulation of the structures.
Claim 10
Dependent Claim
60 words
The method of claim 1 , wherein the determining step determines that a partition resizing operation performed on-the-fly on a copy of the source will reduce source user data storage requirements sufficiently to fit a copy of the selected source user data in the target, and the resizing step comprises the partition resizing operation performed on-the-fly to reduce sector count.
Claim 11
Dependent Claim
14 words
The method of claim 9 , wherein the resizing step comprises packing clusters on-the-fly.
Claim 12
Dependent Claim
18 words
The method of claim 9 , wherein the resizing step comprises relocating at least one system sector on-the-fly.
Claim 13
Dependent Claim
14 words
The method of claim 9 , wherein the resizing step comprises avoiding bad sectors.
Claim 14
Independent Claim
75 words
A method for manipulating a partition on-the-fly while sector-by-sector imaging at least a portion of the partition, the method comprising the steps of: copying sectors, other than a boot sector, which contain file system data of the partition from an image file into a computer memory; performing at least one partition manipulation on the system data; copying manipulated system data to a target; and copying selected user data from the image file to the target.
Claim 15
Independent Claim
75 words
A method for manipulating a partition on-the-fly while sector-by-sector imaging at least a portion of the partition, the method comprising the steps of: copying sectors, other than a boot sector, which contain file system data of the partition from an image file into a computer memory; performing at least one partition manipulation on the system data; copying manipulated system data to a target; and copying selected user data from the image file to the target.
Claim 16
Dependent Claim
18 words
The method of claim 13 , wherein the performing step comprises a resizing step which increases partition size.
Claim 17
Dependent Claim
18 words
The method of claim 13 , wherein the performing step comprises a resizing step which decreases partition size.
Claim 18
Dependent Claim
18 words
The method of claim 13 , wherein the performing step comprises a resizing step which increases cluster size.
Claim 19
Dependent Claim
18 words
The method of claim 13 , wherein the performing step comprises a resizing step which decreases cluster size.
Claim 20
Dependent Claim
17 words
The method of claim 13 , wherein the performing step comprises a resizing step which packs clusters.
Claim 21
Dependent Claim
20 words
The method of claim 13 , wherein the performing step comprises a defragmenting step which defragments at least one file.
Claim 22
Dependent Claim
21 words
The method of claim 13 , wherein the performing step comprises a relocating step which relocates at least one system sector.
Claim 23
Dependent Claim
25 words
The method of claim 13 , further comprising the step of verifying the integrity and internal consistency of the system data after the performing step.
Claim 24
Dependent Claim
30 words
The method of claim 13 , wherein the step of copying selected user data from the image file to the target requires at most one pass through the image file.
Claim 25
Dependent Claim
57 words
A computer system for manipulating a partition on-the-fly, the system comprising an interface for obtaining from a user a command which corresponds to at least one desired partition manipulation; at least one processor; and a memory configured by an on-the-fly means for performing the partition manipulation while sector-by-sector imaging the partition from a source to a target.
Claim 26
Dependent Claim
57 words
A computer system for manipulating a partition on-the-fly, the system comprising an interface for obtaining from a user a command which corresponds to at least one desired partition manipulation; at least one processor; and a memory configured by an on-the-fly means for performing the partition manipulation while sector-by-sector imaging the partition from a source to a target.
Claim 27
Dependent Claim
19 words
The system of claim 23 , wherein the interface comprises a communications link for communication with a remote computer.
Claim 28
Dependent Claim
42 words
The system of claim 23 , wherein the on-the-fly means comprises a means for converting file system format such that at least one partition in the target is organized according to a different file system than the corresponding partition in the source.
Claim 29
Dependent Claim
58 words
The system of claim 23 , wherein the on-the-fly means comprises a first buffer and a second buffer for reading data sectors from the source, with the first buffer receiving both used and intervening unused sectors during continuous disk reads to reduce delay from disk rotation, and the second buffer receiving used sectors copied from the first buffer.
Claim 30
Dependent Claim
30 words
The system of claim 23 , wherein the on-the-fly means comprises a means for making one pass to lay down both file system structures and user data on the target.
Claim 31
Dependent Claim
49 words
The system of claim 23 , wherein the on-the-fly means comprises a means for making two passes through at least part of the target to lay down information on the target, including one pass to lay down file system structures and one pass to lay down user data sectors.
Claim 32
Dependent Claim
71 words
The system of claim 23 , wherein the on-the-fly means comprises a means for making three passes through at least part of the target to lay down information on the target, including one pass to lay down user data sectors that can be copied straight across, one pass to lay down relocated user data sectors that are tucked into previously free space, and one pass to lay down file system structures.
Claim 33
Dependent Claim
21 words
The system of claim 23 , wherein the on-the-fly means comprises a resizing means for resizing clusters in a file system.
Claim 34
Dependent Claim
21 words
The system of claim 30 , wherein the resizing means comprises a means for resizing clusters in a FAT file system.
Claim 35
Dependent Claim
22 words
The system of claim 23 , wherein the on-the-fly means comprises a relocating means for relocating system files in a file system.
Claim 36
Dependent Claim
22 words
The system of claim 32 , wherein the relocating means comprises a means for relocating system files in an NTFS file system.
Claim 37
Dependent Claim
32 words
The system of claim 23 , wherein the on-the-fly means comprises a means for imaging selected files such that the target omits at least one file that is present in the source.
Claim 38
Dependent Claim
26 words
The system of claim 34 , wherein the means for imaging selected files comprises a means for merging file system structures obtained from two separate locations.
Claim 39
Dependent Claim
77 words
The system of claim 34 , wherein the means for imaging selected files comprises a means for listing files to allow selection of files to be restored, a means for identifying the clusters present in each file selected to be restored, a means for ordering the clusters present in the selected files, and a means for making a single pass through part of an image file to copy the clusters from the image file to the target.
Claim 40
Dependent Claim
41 words
The system of claim 23 , wherein the on-the-fly means comprises a means for reading an image file allocation map and using the allocation map to determine a limit on partition shrinkage in the absence of cluster packing and file relocation.
Claim 41
Dependent Claim
54 words
The system of claim 37 , wherein the on-the-fly means further comprises a packing means for packing clusters in a file system by relocating user data clusters to produce a larger contiguous free space at one end of the partition and then updating the file system structures to preserve their integrity and internal consistency.
Claim 42
Dependent Claim
21 words
The system of claim 38 , wherein the packing means comprises a means for packing clusters in a FAT file system.
Claim 43
Dependent Claim
21 words
The system of claim 38 , wherein the packing means comprises a means for packing clusters in an NTFS file system.
Claim 44
Dependent Claim
92 words
A computer system for manipulating a partition on-the-fly, the system comprising: at least one processor; an interface for obtaining from a user a command which corresponds to restoring, from an image file stored on a storage medium to a target, at least one user file, the image file containing contents of user files stored in defragmented form; and a memory configured by an on-the-fly sector-by-sector imaging means for restoring at least one selected file by making at most one pass through the image file and at most two passes through the target.
Claim 45
Dependent Claim
92 words
A computer system for manipulating a partition on-the-fly, the system comprising: at least one processor; an interface for obtaining from a user a command which corresponds to restoring, from an image file stored on a storage medium to a target, at least one user file, the image file containing contents of user files stored in defragmented form; and a memory configured by an on-the-fly sector-by-sector imaging means for restoring at least one selected file by making at most one pass through the image file and at most two passes through the target.
References Cited (Backward Citations)
US5537592A
Cited
US5438671A
Cited
US5638521A
Cited
US5829045A
Cited
US5659614A
Cited
US5675769A
Cited
US5706472A
Cited
US5758165A
Cited
US5907672A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-06-25 | 2004-12-25 | 2005-06-26 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-06-25 | 2008-12-25 | 2009-06-26 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-06-25 | 2012-12-25 | 2013-06-26 | $7700.00 | Window Closed / Lapsed |