Methods and systems for file replication utilizing...

Details Methods and systems for file replication utilizing... Methods and systems for file replication utilizing...

2008-01-15

2008-01-15

Vo, Tim (Department: 2168)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000

Reexamination Certificate

active

10402603

ABSTRACT:
Methods and systems for efficient file replication are provided. In some embodiments, one or more coarse signatures for blocks in a base file are compared with those coarse signatures for blocks of a revised file, until a match is found. A fine signature is then generated for the matching block of the revised file and compared to a fine signature of the base file. Thus, fine signatures are not computed unless a coarse signature match has been found, thereby minimizing unneeded time-consuming fine signature calculations. Methods are also provided for determining whether to initiate a delta file generation algorithm, or whether to utilize a more efficient replication method, based upon system and/or file parameters. In accordance with additional embodiments, the lengths of valid data on physical blocks are obtained from physical block mappings for the files, and these lengths and mappings are utilized for delta file generation, to minimize unnecessary signature computations.

REFERENCES:
patent: 5479654 (1995-12-01), Squibb
patent: 5574906 (1996-11-01), Morris
patent: 5634052 (1997-05-01), Morris
patent: 5778395 (1998-07-01), Whiting et al.
patent: 5919247 (1999-07-01), Van Hoff et al.
patent: 6012063 (2000-01-01), Bodnar
patent: 6052531 (2000-04-01), Waldin, Jr. et al.
patent: 6233589 (2001-05-01), Balcha et al.
patent: 6366930 (2002-04-01), Parker et al.
patent: 6377957 (2002-04-01), Jeyaraman
patent: 6513050 (2003-01-01), Williams et al.
patent: 2002/0010702 (2002-01-01), Ajtai et al.
patent: 2003/0204531 (2003-10-01), Kuzmin
Jeffrey F. Hughes and Blair W. Thomas, “Novell's Guide To Netware 4.1 Networks,” © 1996, pp. 266-312, pp. 825-843.
ICS 161: Design and Analysis of Algorithms Lecture Notes for Feb. 19, 1996, “Longest Common Sequences,” World Wide Web publication.
“Longest Common Subsequence Problem,” Pruhs, World Wide Web publication, Oct. 6, 1997.
“Longest Common Subsequence,” World Wide Web publication, 2 pp., author and publication date unknown.
“Executive Summary,” World Wide Web publication, 5 pp., author and publication date unknown.

Affiliated with

Also associated with

Rating

Methods and systems for file replication utilizing... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Methods and systems for file replication utilizing..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and systems for file replication utilizing... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3935985