Patent ID: 7640363
Filing Date: 2009-12-29
Classification: H03M,H04L,Y10S

Abstract:
1. A method for using remote differential compression (RDC) to decrease the network bandwidth utilization of an application by identifying a file for RDC, comprising: detecting when an update occurs for a first file on a first machine; using a remote differential compression algorithm to determine data to be transferred between the first machine and a second machine relating to the first file on the first machine and at least a second file on the second machine, the remote differential compression algorithm configured to: divide the first file into a first set of chunks; wherein chunk boundaries are determined at positions in the first file based on a computed value from a fingerprinting function computing to a predetermined value, wherein the computed value is based on a calculation involving a data window, that comprises identified cut points, surrounding a current position within the first file; and wherein at least some of the chunk lengths of the first set of chunks vary in length; in response to the data within the first set of chunks, generate a first set of signatures for the first set of chunks, divide the second file into a second set of chunks, in response to the data within the second set of chunks, generate a second set of signatures for the second set of chunks, when the first file is determined to be over a predetermined size, recursively performing recursive chunking to the first set of signatures to a predetermined recursion depth to reduce a size of the first set of signatures; compare the first set of signatures to the second set of signatures, and in response to the comparison of the first set of signatures to the second set of signatures, generate the data to be transferred; transferring the data from the first machine to the second machine without transferring the entire first file from the first machine to the second machine.