EFFICIENT ALGORITHM AND PROTOCOL FOR REMOTE DIFFERENTIAL COMPRESSION

摘要

PROBLEM TO BE SOLVED: To provide a method and system for updating objects over limited bandwidth networks.

SOLUTION: Objects are updated between two or more computing devices using remote differential compression (RDC) techniques such that required data transfers are minimized. Efficient large object transfers are achieved by recursively applying the RDC algorithm to its own metadata. That is, a single or multiple recursion step(s) may be used in this case to reduce an amount of metadata sent over the network by the RDC algorithm. Objects and/or signature and chunk length lists can be chunked by locating boundaries at dynamically determined locations. A mathematical function evaluates hash values associated within a horizon window relative to potential chunk boundary.

COPYRIGHT: (C)2006,JPO&NCIPI