KR20080019454A - Firmware generating method and deltafile and firmware updating method for cell phone - Google Patents

Abstract

A method for generating a delta file for updating firmware of a mobile terminal and a firmware updating method using the same are provided to increase a patching speed by reducing the size of the delta file and replacing a block unit file of a previous version with a new version file in reference to block offset information in the delta file. A firmware updating device updating firmware of a mobile terminal checks a difference by comparing a previous version file with a new version file in a block unit based on a difference algorithm(S403). The firmware updating device compresses the new version file in the block unit by using a compression algorithm when the size of the compressed new version file is smaller than that of the uncompressed new version file(S405). The firmware updating device generates one delta block by including the compressed block unit file, compression data, and compressed/uncompressed size data(S407). The firmware updating device generates a delta file by collecting the delta blocks(S409).

Description

Delta file generation method for firmware update of mobile terminal and delta file and firmware update method using same {firmware generating method and deltafile and firmware Updating method for cell phone}

1 is a block diagram showing a system for updating a conventional portable terminal firmware

2 is a view showing a conventional delta file structure

3 is a block diagram illustrating a firmware update system according to the present invention.

4 is a flowchart illustrating a method of generating a delta file.

5 is a block diagram showing the configuration of a Delphi file according to the present invention.

6 is a flowchart illustrating a method of updating a mobile terminal.

The present invention relates to a method for generating a delta file for firmware update of a mobile terminal, a delta file and a firmware update method using the same, and more specifically, for updating a firmware of a mobile terminal such that the size of the update file is reduced and the patch speed is improved. The present invention relates to a delta file generation method and a delta file and a firmware update method using the same.

Recently, mobile terminals such as telephones and PDAs are continuously improving functions to easily manage various information and use various applications. As such, the functionalities of the portable terminals are increased in memory and CPU speed. This firmware is achieved by updating the firmware, which is composed of operating systems for operating the mobile terminals, basic programs and data, which are stored in the ROM of the mobile terminal and loaded into RAM by booting during actual operation. do.

Such firmware is configured to be updated to use new functions additionally due to the development of various programs and hardware. Since such update files are large, they are usually found in a service center or downloaded to a computer. And updated by connecting the wireless terminal to the wired and wireless, and looks at the example with reference to the accompanying drawings.

1 is a block diagram showing a system for updating a conventional portable terminal firmware.

A portable terminal 10 designed to update firmware, a computer 20 which can obtain a new version of a firmware file through the Internet or an auxiliary storage medium, and provide the same to the portable terminal 10, and the computer 20 ) And means for connecting the mobile terminal 10 by wire or wireless (here, a wired cable).

Through the system configured as described above, the firmware of the portable terminal 10 executes a firmware update program on the computer 20 to perform firmware update while remotely controlling the connected portable terminal 10 or to operate the operating system of the portable terminal 10. After downloading the dedicated firmware update program and the firmware file to be updated from the computer 20 to the mobile terminal 10, the corresponding firmware update program is operated in the mobile terminal 10, and the firmware version is checked. Delete the version and perform the update.

However, since the entire firmware is written to the flash memory during this update, if the user's mistake, operating system error, system reboot, power shortage, poor power cable contact, etc. occur, the update process must be renewed. there was.

As a technique for solving this problem, Korean Patent Laid-Open Publication No. 10-2006-0068558 discloses that a firmware binary file for performing an update is stored in a RAM of a mobile terminal when a firmware version to be updated is higher than a firmware version recorded in a ROM. The firmware binary file stored in the RAM and the binary data of the previous firmware recorded in the ROM are compared to store location information and different data in different areas in a part of the RAM as a separate table, and then changed for update by referring to the table. The technique of repeating the process of erasing and recording the area containing the data to a predetermined size recording unit is disclosed. However, since the binary file for firmware update records the entire program to be upgraded, the file size is large and is updated. There may be a problem that takes a long time In addition, since the entire update file recorded on the portable terminal should be compared in binary units at the time of patching, there was a problem that the patch took a long time, and the RAM capacity of the portable terminal had to be large.

In addition, the technology for solving the problem of downloading the entire file as described above, the Republic of Korea Patent Publication No. 10-2005-0106846 has a technique for executing the patch by downloading the delta file generated by calculating the difference between the old version and the new version As shown in Fig. 2, the delta file includes the delta file information 511 for determining whether or not the delta file, the header checksum 512 for determining the integrity of the header, and the integrity of the delta file itself. Delta file checksum (513) to determine, the length of the base file of the previous version of the firmware (514), the length of the version file of the new version of the firmware (515), the base symbol by converting the base file into a shorter value Header portion 510 and firmware update comprising a file hash value 516, and a version file hash value 517 symbolized by converting a version file into a shorter value. Command n (n = 1,2, ... N) 520, which is a process for performing the data.

However, the above-described technique also has a problem in that the patch takes a long time since the patch must be performed after comparing the delta file and the original file of the mobile terminal to check whether the difference is the same address area.

A feature of the present invention for solving the above problems is that when a delta file is generated, an existing file of a previous version and a new file of a new version are compared in units of blocks, and the compressed file and the original file are compressed at the time of compressing a block in which a difference occurs. Compare the size and reduce the size of delta file by compressing only when the compressed file size is small, and include the offset information of the block when constructing the delta file. The present invention provides a method of generating a delta file for updating a firmware of a mobile terminal having improved patch speed by replacing a block unit file of a previous version of the portable terminal, a delta file, and a firmware update method using the same.

A feature of the present invention for achieving the above object is to compare the existing file of the previous version and the new file of the new version in block units by using a difference algorithm (DIFFERENCE ALGORITHM) by the compression algorithm, that is, after the selective block compression Compression is performed only when the size is smaller than the size before compression, and a delta block including offset information of the difference block, whether or not it is compressed, the size before and after compression, and the patch data of the new version is generated. After the delta blocks are generated as one delta file, the delta file generation method for the firmware update of the mobile terminal updating the corresponding block of the mobile terminal using the block offset information, the delta file and the firmware update method using the same are performed to perform the firmware. The update speed has been improved.

In the above configuration, the block size may be a sector unit or an arbitrary unit of the flash memory.

An embodiment of the present invention having the above characteristics will be described in more detail with reference to the accompanying drawings.

3 is a block diagram illustrating a firmware update system according to the present invention.

The firmware update system according to the present invention includes a firmware update apparatus 100 connected online with a firmware providing server (not shown) or receiving firmware from a recording medium on which firmware is recorded to generate a delta file according to a delta file generation algorithm. In addition, the firmware update device 100 is connected to the wired or wireless connection to the downloaded Delphi file via a delta file patch algorithm consisting of a mobile terminal 200 for updating the existing file to a new file, the firmware update described above The device 100 uses a conventional computer, and the computer and the portable terminal are connected via USB, OTA, or the like.

4 is a flowchart illustrating a method of generating a delta file, and FIG. 5 is a block diagram illustrating a configuration of a delta file according to the present invention.

Delta file generation is performed through the computer's delta file generation algorithm. First, a new version of the new file and an existing file of the previous version (hereinafter referred to as the original file) are selected. This allows the computer to transmit / receive data with the mobile terminal. The version information may be checked and executed automatically, or the user may select it through an input means of a computer (S401).

In this way, the original file and the new file are selected, and the validity is calculated by calculating the validation value (CHECKSUM) of each file, and the delta header is composed of the delta file identifier, the size of the entire delta file, and the original file checksum. , Original file size, new file checksum, and new file size (S402).

Subsequently, a byte level difference between blocks corresponding to the new file and the original file is calculated through a difference algorithm (S403) to determine whether the corresponding blocks are the same (S404).

In step S404, if the corresponding blocks are the same, the difference of the next block is calculated. If the corresponding blocks are different, the difference is stored in the hash table of the delta buffer.

After calculating the size after compression, it is determined whether the size after compression is larger than the size before compression (S405). If large, a delta block is generated without performing compression (S406). In operation S407, compression is performed using a compression algorithm to generate a delta block.

In this case, the delta block includes offset information of the corresponding block, whether data is compressed, data size before and after compression, and new data to be patched.

After the delta block is generated in this way, the combined block size of the compared new file (offset) and the size of the new file (newfilesize) are compared (S408) so that the combined block size is smaller than the size of the new file. In this case, the process is returned to the above step S403 to repeat the process from the difference algorithm to the delta block generation process (S406) to continuously generate the delta blocks, and the file size of the compared blocks is equal to the size of the new file. In this case, a delta file is generated by encoding data (S409).

The delta file generated as described above is encrypted using a secret key.

The delta file generated through the delta file generation method includes a delta header 310 and a delta body 320 as shown in FIG. 5.

In the above configuration, the delta header 310 is composed of a delta identifier, a delta verification value, a delta size, and file information. The delta identifier consists of 5 bytes, and the first 1 byte is a "1" or "0" value as a download flag. It indicates the start and end of the delta file download. The next 4 bytes are a delta identifier, which is a reserved string indicating the binary update. The delta verification value represents the encryption value and the delta size represents the size of the entire downloaded delta file. The file information consists of the size and size of the new and previous versions.

In addition, the delta body includes a delta block from the delta 1 to the delta N and an end flag generated between the new version file and the previous version file through a block-by-block difference algorithm, and each delta block includes a block offset, which is an identifier of the corresponding block, Compression flag that indicates whether to compress or not, compressed data and original data size in case of compressed file, command start flag, command code such as MOD, INS, DEL, EQL, data offset to be executed above command code, data offset It consists of patch data that is executed according to

An update process of the mobile terminal using the delta file configured as described above will be described with reference to FIG. 6.

6 is a flowchart illustrating a method of updating a mobile terminal.

In the method of updating a mobile terminal using a delta file, the delta file is downloaded from a computer to a designated area of the mobile terminal in a designated packet unit, the encrypted delta file is decrypted, and the compression is determined according to the compression flag. After locating only the blocks that need updating of the original file by using the offset information of the delta block, the patch of the delta file is completed.When the patch is completed, the download flag of the delta file is changed from "1" to "0" and the mobile terminal is reset. do.

On the other hand, in the update method, the offset information of the block that has been updated is backed up in the memory of the portable terminal so that the backup information is used when the portable terminal needs to patch again due to a reset during the patch.

Looking at this in more detail, first, the delta patch algorithm of the mobile terminal checks the backup information recorded in the memory to determine whether the current process is a backup process (S601). After checking the validity (S602) (S603), it is determined whether or not the compression through the compression flag (S604), and in the case of a block in which compression is performed decompression (S605).

In the compression determination process (S604), the uncompressed block is patched as it is (S606), and in the case of the compressed block as described above, after the decompression (S605) is completed, the patch (S606) is performed. Based on the offset information of the block, only the block that needs to be updated is found and the delta patch algorithm executes the patch. This creates a new binary file by comparing the delta file stored at the delta address of FlashROM with the original file by byte unit using block offset.

If it is determined that the backup process is performed, the backup information is loaded without the validation of the delta file and the original file (S607), and then decompressed (S605) and the patch process is determined after the compression of the next block (S604). (S606).

After comparing the size of all blocks and the size of sapphire to the block that patched the above process (S608) and repeatedly updating the entire delta file until the same, and then validate the updated file (S609), Reset the mobile terminal by changing the first byte of the delta file to "0".

According to the present invention configured as described above, there is an effect of improving the download speed by reducing the delta file size by not using an unnecessary buffer using a compression algorithm.

In addition, security is secured through encryption and decryption.

Even if the update is performed in units of blocks and the battery fails, for example, the battery can be removed, the process can be continued from the previous update point, and the delta file is extracted / created in units of blocks, and the block offset is used after the same block. Data blocks can be updated, which not only improves patch speed but also improves patch speed by eliminating the comparison process of blocks that do not require download.

In addition, since the portable terminal is automatically reset when the patch is completed, the download / update is performed without a separate terminal reset, thereby making it convenient to use.

Claims (7)

A comparison process of determining whether there is a difference by comparing a previous version file and a new version file by a block unit through a difference algorithm (DIFFERENCE ALGORITHM), In case of a file having a difference in the comparison process, compression is performed only when the size of the compressed file becomes smaller by comparing the size of the compressed file with the compression algorithm and the file before compression (hereinafter referred to as the original file). If the file size is larger than the original file, the compression process is not performed. A delta block generation process of generating a file in the unit of block that has undergone the above compression process and data such as compression data and pre / post compression size into one delta block; It consists of a delta file generation process for generating the delta blocks as a delta file, Generating a delta file for a firmware update of a mobile terminal, characterized in that the above process is performed in a firmware update apparatus that receives firmware from a firmware providing server or a recording medium and wirelessly or wiredly connects to the mobile terminal and updates the firmware of the mobile terminal. Way. A comparison process of determining whether there is a difference by comparing a previous version file and a new version file by a block unit through a difference algorithm (DIFFERENCE ALGORITHM), A compression process of compressing a file having a difference in the comparison process; A delta block generation process of generating a delta block including a block unit file that has undergone the above-described compression process, including offset information of the corresponding block, pre / post compression size, and patch data; It consists of a delta file generation process for generating the delta blocks as a delta file, A firmware update delta file generation method of a portable terminal, characterized in that the firmware is provided from a firmware providing server or a recording medium and is connected to the portable terminal wirelessly or by wire to update the firmware of the portable terminal. A comparison process of determining whether there is a difference by comparing a previous version file and a new version file by a block unit through a difference algorithm (dIFFERENCE ALGORITHM), In case of a file having a difference in the comparison process, compression is performed only when the size of the compressed file becomes smaller by comparing the size of the compressed file with the compression algorithm and the file before compression (hereinafter referred to as the original file). If the file size is larger than the original file, the compression process is not performed. A delta block generation process of generating a delta block including file data in the unit of block that has undergone the above compression process, offset information of the corresponding block, whether compression is performed, pre / post compression size, and patch data; It consists of a delta file generation process for generating the delta blocks to a delta file, A firmware update delta file generation method of a portable terminal, characterized in that the firmware is provided from a firmware providing server or a recording medium and is connected to the portable terminal wirelessly or by wire to update the firmware of the portable terminal. A delta header including a delta identifier indicating download information, a delta size indicating the total size of the delta file, and file information including a checksum and size of the new version file and the previous version file; The delta blocks from the delta 1 to the delta N are generated from the new version file and the previous version file through the block-by-block difference algorithm, and each delta block includes a block offset which is an identifier of the corresponding block and a compression indicating whether or not to be compressed. A flag, a delta body including a compressed data and a size of original data, a command start flag, a command code, a data offset to be executed by the command code, and patch data to be executed according to the data offset; Delta file for firmware update of a mobile terminal, characterized in that consisting of. Downloading the delta file of claim 4 to a mobile terminal, Decompressing the downloaded delta file according to the compression data, and A firmware update method for a mobile terminal, comprising a patch process of checking a block that needs to be updated using a block offset to patch only a corresponding block. The firmware update method of claim 5, wherein the patch information is backed up so that the offset information of the corresponding patch block is backed up so that the patch is performed from the block after the block in which the patch is completed. . The method of claim 6, wherein the portable terminal is automatically reset after the patch is completed.

Images