Block file system for minimal incremental data transfer between

Details Block file system for minimal incremental data transfer between Block file system for minimal incremental data transfer between

1998-03-04

2000-01-04

Homere, Jean R.

Data processing: database and file management or data structures

Database design

Data structure types

707100, 707200, 707205, 711153, 711171, 711209, G06F 1204

Patent

active

060120630

ABSTRACT:
A portable computing device is described with a file system designed for providing improved data transfer methodology. The file system is implemented as a "Delta Block" File System (DBFS) comprising a file system designed specifically for the purpose of minimal delta calculation and minimum data transfer, particularly for portable storage devices which use solid state storage. The design of the DBFS minimizes the work required to compute changes to files and, hence, allows improved data transfer. Any new, removed, or modified blocks are transferred as changes. A simple checksum, CRC (cyclic redundancy checking), or similar comparison can be used to test a block for changes. Because block modifications are isolated to the proximity of the data change, only these blocks will be involved in a transfer. Furthermore, because the delta calculation is at the block level, it can be performed without knowledge of the data itself, thereby allowing any type of data to be compared and transferred. By supporting minimal transfer of data, the file system solves the problem of disproportionate data storage and communication speed situations, such as those encountered with portable computing devices.

REFERENCES:
patent: 4435752 (1984-03-01), Winkelman
patent: 4653112 (1987-03-01), Ouimette
patent: 4686332 (1987-08-01), Greanias et al.
patent: 4774655 (1988-09-01), Kollin et al.
patent: 5007085 (1991-04-01), Greanias et al.
patent: 5121396 (1992-06-01), Irvin et al.
patent: 5175854 (1992-12-01), Cheung et al.
patent: 5179701 (1993-01-01), Chisholm
patent: 5224060 (1993-06-01), Ma
patent: 5309564 (1994-05-01), Bradley et al.
patent: 5313578 (1994-05-01), Handorf
patent: 5329619 (1994-07-01), Page et al.
patent: 5471615 (1995-11-01), Amatsu et al.
patent: 5479656 (1995-12-01), Rawlings, III
patent: 5519851 (1996-05-01), Bender et al.
patent: 5561446 (1996-10-01), Montlick
patent: 5577177 (1996-11-01), Collins et al.
patent: 5579481 (1996-11-01), Drerup
patent: 5583978 (1996-12-01), Collins et al.
patent: 5592657 (1997-01-01), Johnson et al.
patent: 5592665 (1997-01-01), Lahaije
patent: 5625819 (1997-04-01), Hoffer, Jr.
patent: 5630168 (1997-05-01), Rosebrugh et al.
patent: 5652864 (1997-07-01), Hine
patent: 5832310 (1998-11-01), Morrissey et al.
patent: 5835959 (1998-11-01), McCool et al.
patent: 5845282 (1998-12-01), Alley et al.
patent: 5850565 (1998-12-01), Wightman
patent: 5864867 (1999-01-01), Krusche et al.

Affiliated with

Also associated with

Rating

Block file system for minimal incremental data transfer between does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Block file system for minimal incremental data transfer between , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Block file system for minimal incremental data transfer between will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1080500