File transfer method and apparatus using hash numbers

Details File transfer method and apparatus using hash numbers File transfer method and apparatus using hash numbers

G - Physics

06

F

G06F 17/30 (2006.01) G06F 13/00 (2006.01) H04L 29/08 (2006.01)

Patent

CA 2180459

The present invention facilitates and speeds the transmission of a copy of a new file (13) to a receiving computer (2) where the receiving computer (2) has an old file (a) The sending computer (1) does not know the status or content of the old file (23). As a preliminary step, the receiving computer divides the old file into segments, And calculates a hash number for each segment. The receiving computer (2) then transmits these hash numbers to the sending computer (1). The sending computer (1) examines each segment in the new file (13) to determine which, if any, segments in the new file (13) have hash numbers that match the hash numbers received from the receiving computer (2). The sending computer (1) sends to the receiving computer (2) those bytes from the new file (13) that are not part of any matching segment and an indication where matching segments fit into the new file (13). Finally, the receiving computer (2) constructs a copy of the new file (13C) from the bytes received and from the matching segments in the old file (23).

L'invention permet de simplifier et d'accélérer la transmission d'une copie d'un nouveau fichier (13) à un ordinateur récepteur (2) dans le cas où ce dernier possède un ancien fichier (23). L'ordinateur émetteur (1) ne connaît pas l'état ou le contenu de l'ancien fichier (23). Dans une première étape, l'ordinateur récepteur divise l'ancien fichier en segments, et calcule un nombre de hachage pour chaque segment. L'ordinateur récepteur (2) transmet ensuite ces nombres de hachage à l'ordinateur émetteur (1) lequel examine chaque segment du nouveau fichier (13) afin de déterminer lequel des segments éventuels du nouveau fichier (13) possède des nombres de hachage correspondant à ceux transmis par l'ordinateur récepteur (2). L'ordinateur émetteur (1) transmet à l'ordinateur récepteur (2) les octets du nouveau fichier (13) ne faisant pas partie de l'un ou de l'autre des segments correspondants, ainsi qu'une indication de l'endroit où des segments correspondants s'introduisent dans le nouveau fichier (13). Enfin, l'ordinateur récepteur (2) construit une copie du nouveau fichier (13C) à partir des octets reçus et des segments correspondants de l'ancien fichier (23).

Affiliated with

Also associated with

Rating

File transfer method and apparatus using hash numbers does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with File transfer method and apparatus using hash numbers, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and File transfer method and apparatus using hash numbers will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1939811