FIELD: physics; communication.
SUBSTANCE: invention relates to a method and system for updating objects over a network with limited transmission capacity. Objects are updated between two or more computers using remote differential compression (RDC) techniques. Efficient transmission of large objects is achieved during recursive application of the RDC algorithm to its own metadata. In that case, to reduce amount of metadata transmitted over the communication network by the RDC algorithm, one or more recursive steps are used. Objects and/or lists of lengths of portions or signatures can be divided into portions by placing boundaries in dynamically determined locations. A mathematical function evaluates hash function values associated within the horizon window relative the potential portion boundary. The method and system are more suitable in a range of applications with a network structure such as: peer-to-peer replicators, e-mail servers and clients, client-side caching system, universal copying utilities, database replicators, portals, software update services, file/data synchronisation etc.
EFFECT: wider functional capabilities.
43 cl, 14 dwg
Authors
Dates
2010-02-20—Published
2005-03-01—Filed