×

Efficient algorithm and protocol for remote differential compression

  • US 20050235043A1
  • Filed: 04/15/2004
  • Published: 10/20/2005
  • Est. Priority Date: 04/15/2004
  • Status: Active Grant
First Claim
Patent Images

1. A system for updating objects over a network between a local device and a remote device, comprising:

  • a means for computing a first fingerprint function at every byte offset of a first object on the remote device;

    a means for chunking the first object on the remote device based on the first fingerprint function;

    a means for computing a remote signature for each chunk associated with the first object on the remote device;

    a means for generating a remote signature and chunk length list on the remote device, wherein the remote signature and chunk length list is associated with the first object;

    a means for computing a second fingerprint function at every byte offset of a second object on the local device, where the first and second objects are associated with one another, and where the first fingerprint function is matched to the second fingerprint function;

    a means for chunking the second object on the local device based on the second fingerprint function, wherein the means for chunking the first object on the remote device is matched to the means for chunking the second object on the local device;

    a means for computing a local signature for each chunk associated with the second object on the local device, wherein the means for computing the local signature is matched to the means for computing the remote signature;

    a means for generating a local signature and chunk length list on the local device, wherein the local signature and chunk length list is associated with the second object;

    a means for negotiating a chunked transmission of the remote signature and chunk length list from the remote device to the local device over the network such that bandwidth use is minimized for the transfer of the remote signature and chunk length list to the local device;

    a means for identifying differences between the first object and the second object by comparing the local signature and chunk length list to the remote signature and chunk length list on the local device;

    a means for requesting transmission of at least one updated object chunk from the remote device when differences between the first object and the second object are identified by the local device;

    a means for transmitting the at least one updated object chunk from the remote device to the local device over the network; and

    a means for reassembling a copy of the first object on the local device with the at least one updated object chunk.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×