A method for synchronising data between a receiving computer and a sending
computer by way of a computer network or the like, wherein the sending
computer has a source file and the receiving computer has a reference
file. The source file is arranged at the sending computer into a sequence
of data blocks, each block comprising a predetermined number of data units
(e.g. bytes), and a source key value is computed for each block in the
source file, and the source key values are transmitted to the receiving
computer. At the receiving computer, the source key values are compared
with reference key values computed for each predetermined number of
contiguous data units in the reference file to determine matches between
source key values and reference key values. Then, based on indications of
which source keys do not have matching reference keys, specific data
blocks are transmitted from the source file corresponding to the unmatched
source keys. Then, the receiving computer constructs a target file from
the contiguous data units in the reference file determined to have.
reference key values matching respective source key values and the data
blocks from the source file received from the sending computer. In the
context of the Internet, the provision of the source key values and data
blocks to the receiving computer can conveniently be carried out in
appropriate circumstances by a proxy server or the like, using standard
caching techniques.
Eine Methode für das Synchronisieren von von Daten zwischen einem empfangenden Computer und einem sendenden Computer über ein Computernetz oder dergleichen, worin der sendende Computer eine Quellakte und den empfangenden Computer hat, hat eine Bezugsakte. Die Quellakte wird am sendenden Computer in eine Reihenfolge der Datenblöcke, jeder Block geordnet, der eine vorbestimmte Zahl von den Dateneinheiten enthält (z.B. Bytes), und ein Quellschlüsselwert wird für jeden Block in der Quellakte berechnet, und die Quellschlüsselwerte werden dem empfangenden Computer übermittelt. Am empfangenden Computer werden die Quellschlüsselwerte mit den Bezugsschlüsselwerten verglichen, die für jede vorbestimmte Zahl der angrenzenden Dateneinheiten in der Bezugsakte berechnet werden, um Gleiche zwischen Quellschlüsselwerten und Bezugsschlüsselwerten festzustellen. Dann gegründet auf über das Anzeigen Quelle befestigt, haben Sie nicht zusammenpassende Bezugsschlüssel, spezifische Datenblöcke werden übertragen von der Quellakte, die den nicht angepaßten Quellschlüsseln entspricht. Dann konstruiert der empfangende Computer eine Zielakte von den angrenzenden Dateneinheiten in der Bezugsakte, die festgestellt wird, um zu haben. beziehen Sie die Schlüsselwerte, die jeweilige Quellschlüsselwerte und die Datenblöcke von der Quellakte zusammenbringen, die vom sendenden Computer empfangen wird. Im Kontext des Internets, können die Bestimmung der Quellschlüsselwerte und die Datenblöcke zum empfangenden Computer unter passenden Umständen durch ein proxy server oder dergleichen mit cachierenden Standardtechniken bequem durchgeführt werden.