Method for remote file upgrade based on bisection method and MD5 checking

Abstract

The invention relates to a method for remote file upgrade based on a bisection method and MD5 checking. Files on an upgrade server are partitioned according to a fixed size to generate a main block composed of equally divided even-number parts and a tail block composed of remaining parts, each file block data in the main block sequentially generates MD5 check values, the MD5 check values of every two adjacent blocks are spliced in pairs to form a character string and then generate an MD5 check value of a last level, the rest can be analogized sequentially until a final MD5 check value of the main block is generated, the MD5 check value generated in the whole process reversely generates an MD5 check tree of the main block, and finally the tail block part independently generates an MD5 check value. During the upgrade, the MD5 check tree of the main block and the MD5 check value of the tail block are sent to a client, and the client generates a main block MD5 check tree of local files and a tail block MD5 check value according to the same mode, performs a quick comparison sequentially according to the bisection method and downloads and upgrades file blocks with unequal MD5 check values.

Description

Background technique [0001] Most of the traditional remote upgrade methods use the method of downloading complete files. For large files of hundreds of M or even several G, due to the large amount of file transmission data and long download time, the traditional method is not applicable. Especially for some files with the same size but only correcting part of the wrong data, downloading the complete file is a waste of resources and takes a lot of time and effort. [0002] The present invention is a file remote upgrade method based on dichotomy and MD5 verification, by dividing local files and remote files into file blocks of fixed size and generating MD5 verification tree, and then quickly comparing based on dichotomy to achieve rapid upgrade judgment And the purpose of local file upgrade, in some cases can significantly reduce the amount of data transmission and upgrade waiting time. This method is especially suitable for upgrading those large files whose size is unchanged b...

AI Technical Summary

Problems solved by technology

[0001] Most of the traditional remote upgrade methods use the method of downloading complete files. For large files of hundreds of megabytes or even several gigabytes, due to the large amount of file transmission data and long download time, the traditional method is not applicable.

Especially for some files with the same size but only correcting part of the wrong data, downloading the complete file is a waste of resources and labor-intensive

Images