WO2014176985A1

WO2014176985A1 - Method and device for fabricating differential upgrade package

Info

Publication number: WO2014176985A1
Application number: PCT/CN2014/075631
Authority: WO
Inventors: 张翀; 双建平; 陈禧; 唐沁洋
Original assignee: 中兴通讯股份有限公司
Priority date: 2013-09-18
Filing date: 2014-04-17
Publication date: 2014-11-06
Also published as: CN104461593A

Abstract

A method and device for fabricating a differential upgrade package. The method comprises: acquiring binary data of a source version, and conducting mathematical transformation and ranking on the binary data to obtain a metadata set, wherein the metadata means attribute data of a set minimum basic unit; serializing the data in the metadata set into an intermediate file; and when it is required to fabricate the differential upgrade package, conducting a differentiation analysis on the source version and a target version according to the intermediate file, so as to build the differential upgrade package. In the embodiments of the present invention, the intermediate file is used for fabricating the differential upgrade package, thereby improving the fabrication efficiency of the differential package and shortening the fabrication time of the differential package. In addition, because a cache optimization mechanism is introduced into the embodiments of the present invention, and the processing procedure of the step where the time consumed by a differential package tool to fabricate the differential package is the longest is shortened, the working efficiency is improved and the human cost is saved, enabling the differential upgrade technology to be popularized and applied.

Description

Method and device for manufacturing differential upgrade package

Technical field

The present invention relates to the field of differential upgrade technology, and in particular, to a method and apparatus for fabricating a differential upgrade package. Background technique

Usually, after a period of time, the terminal device needs to perform the corresponding firmware upgrade. However, due to the limitation of the storage space of the device, it cannot accommodate a complete new version of the data for upgrading. Therefore, according to the difference between the firmware of the two new and old versions, Make a differential upgrade package and upgrade the firmware of the old version based on the differential upgrade package to reduce storage space overhead.

The time required to make a differential package by related technology depends mainly on the size and specific degree of difference between the two new and old versions of the firmware, and the production of the sub-package is inefficient. In addition, some differential techniques are currently proposed in some public documents. Such differential techniques will calculate an intermediate temporary conversion file by their own algorithms, but the prior art does not propose any use of this type of intermediate file to make the difference. A technology to upgrade packages to increase the efficiency of differential package production. Summary of the invention

In order to improve the efficiency of the differential upgrade package, the purpose of the embodiments of the present invention is to provide a method and device for manufacturing a differential upgrade package.

In order to achieve the object of the present invention, the present invention is achieved by the following technical solutions:

A method for fabricating a differential upgrade package, comprising:

Obtaining the binary data of the source version, and performing mathematical transformation and sorting to obtain a meta-data set, where the metadata refers to the attribute data of the set minimum basic unit;

Serializing the data in the metadata set into an intermediate file;

When a differential upgrade package needs to be created, the source version and the target version are differentiated according to the intermediate file to construct a differential upgrade package.

Preferably, the header file of the intermediate file is encapsulated with all metadata in the metadata set. A whole message.

Preferably, after serializing the data in the metadata set into the intermediate file, the method further includes:

The integrity check is performed on the intermediate file. If the verification is successful, the obtained check value is used as the file name of the intermediate file.

Preferably, when the differential upgrade package needs to be created, the file integrity check value of the source version is first calculated, and the intermediate file corresponding to the file integrity check value is searched according to the calculated file integrity check value. If the search cannot be performed, the intermediate execution is performed once. The file creation step; otherwise, the source version and the target version are differentially analyzed according to the intermediate file to construct a differential upgrade package.

Preferably, the step of performing differential analysis on the source version and the target version according to the intermediate file to construct the differential upgrade package comprises:

Deserializing the intermediate file and reading the resulting data into the memory of the device;

Use the obtained data to analyze the difference information of the binary data between the source version and the target version, and build a differential upgrade package based on the difference information.

A manufacturing device for a differential upgrade package, comprising:

The metadata processing module is configured to: obtain binary data of the source version, and perform mathematical transformation and sorting to obtain a metadata set, where the metadata refers to the attribute data of the set minimum basic unit;

An intermediate file building module, configured to: serialize data in the metadata set into an intermediate file;

The difference module is set to: When a differential upgrade package needs to be created, the source version and the target version are differentiated according to the intermediate file to construct a differential upgrade package.

Preferably, the intermediate file construction module in the header file of the intermediate file encapsulates an overall information of all metadata in the metadata collection.

Preferably, the device for fabricating the differential upgrade package further includes:

The verification module is set to: Perform integrity check on the intermediate file. If the verification is successful, the obtained verification value is used as the file name of the intermediate file.

Preferably, the difference module comprises

Matching module, set to: Calculate the source version of the file when you need to make a differential upgrade package The parity check value is searched for the intermediate file corresponding to the calculated file integrity check value. If the search fails, the command for creating the intermediate file is sent to the metadata processing module.

Preferably, the difference module further includes:

The deserialization module is set to: deserialize the intermediate file and read the resulting data into the memory of the device;

The differentiated analysis module is configured to: use the obtained data to analyze the difference information of the binary data between the source version and the target version, and construct a differential upgrade package based on the difference information.

The embodiment of the present invention can be used to create a differential upgrade package by using an intermediate file, which improves the efficiency of manufacturing the differential packet and shortens the time for making the differential packet. In addition, since the embodiment of the present invention introduces The cache optimization mechanism shortens the processing process of the longest step of the differential packet tool to make the differential packet, further improves the work efficiency, saves the labor cost, and enables the differential upgrade technology to be further promoted and applied.

BRIEF abstract

2 is a schematic diagram of a process of generating an intermediate file according to an embodiment of the present invention;

FIG. 3 is a schematic diagram of optimization of a differential packet efficiency according to an embodiment of the present invention; FIG.

4 is a schematic structural diagram of a device for fabricating a differential upgrade package according to an embodiment of the present invention;

FIG. 6 is a schematic structural diagram of a differential module according to a preferred embodiment of the present invention.

The implementation, functional features and advantageous effects of the object of the present invention will be further described below in conjunction with the specific embodiments and the accompanying drawings.

Preferred embodiment of the invention

The technical solutions of the present invention are further described in detail below with reference to the accompanying drawings and specific embodiments to enable those skilled in the art to understand the invention. .

As shown in FIG. 1 , an embodiment of the present invention provides a method for fabricating a differential upgrade package. It first obtains the binary files of the two versions (source version and target version), and then processes the binary data of the source version to generate an intermediate temporary data for analyzing the difference information of the original version and the target version, and finally generating a differential upgrade. The package, specifically, includes the following steps:

S10. Obtain binary data of the source version, and perform mathematical transformation and sorting to obtain a meta-data set, where the metadata refers to the attribute data of the set minimum basic unit;

S20. Serialize the data in the metadata set into an intermediate file.

S30. When a differential upgrade package needs to be created, perform differential analysis on the source version and the target version according to the intermediate file to construct a differential upgrade package.

For example, in the process of making a differential upgrade package from source version A to target version B, as shown in FIG. 2, the source version data A is processed, that is, through the source version of the binary data, mathematical transformation and sorting are performed to calculate one. A collection of metadata (meta data i), where the so-called metadata refers to the attribute data of the smallest basic unit set during the package process. This collection of metadata is called temporary data. In the embodiment of the present invention, this temporary data is serialized into an intermediate file (IntermediateFile A), and then ^ = according to this "intermediate file" The data (A,) performs a differential analysis on the source version A and the target version B to construct a differential upgrade package.

Referring to FIG. 2, the detailed process of generating an intermediate file is specifically described, specifically:

Step 1: Read N binary data from source version A, binary data l (binary _datal error! Reference source not found.), binary data 2 (binary _data2 error! Reference source not found.), ... .. . , Binary data N (binary _dataN error! Reference source not found.).

Step 2: Set the minimum processing unit to get the relevant attribute information of each unit i, including the offset position of the unit in the version file (pos _k error! Reference source not found.), specific data (val _k error! The reference source was not found.) and so on, it is encapsulated into a metadata (meta data i) object by the processing of the algorithm, which can be expressed as:

F(binary-data) error! The reference source was not found. =Fi(binary _datal )© ... © F _k (binary _dataK ) Θ... Θ F _N (binary _dataN );

error! The reference source was not found. Among them, each formula has:

F _k (binary _dataK )=f(pos _k , val _k )= f(pos _k ) Θ f(val _k ).

Wherein, ten represents a certain operation, which may be addition, subtraction, multiplication, and division. The above expression indicates that the transformation result of the entire original version data is a superposition of the transformation results of the respective attributes. If the processing fails, go to step 5;

Step 3: The meta-data-set of the resulting metadata collection is wrong! The reference source was not found. After sorting by the self-research algorithm, an adjusted metadata combination meta_data_set' is obtained. If the processing fails, go to step 5.

Step 4: Make the memory data meta-data-set' error! The reference source was not found. Serialize into a file and enclose a whole piece of all metadata in the file header, which we call an intermediate file.

Step 5: Perform an integrity check on the intermediate file. If the verification is successful, save the file with the check value as the file name. If the verification fails, the intermediate step is incorrect, the data is not retained, and the exception is processed and exited.

The above 5 steps describe how to get the intermediate file of the A version from the data of the source version A. After such a serialization operation, the next intermediate data (A,) can be obtained by directly deserializing the intermediate file IntermediateFile A when the differential package of the A to C, D, E, and F target versions is next produced. The difference analysis between the source version A and the target version is directly performed, as shown in FIG. 3, thereby improving the efficiency of the differential package creation and greatly saving the differential package creation time.

The flow of the differential upgrade package manufacturing method with the cache optimization mechanism involved in the embodiment of the present invention is described in detail below:

Step 1: From the source version and the target version, select two files with the same file name but different binary data into pairs in a differential set. If there are a pair of files with the same file name but the same binary data in both versions, then The two files of this pair are not differentiated and need to be placed in a collection of common files.

Step 2: Select one of the files in the difference set to perform the difference. First, calculate the file integrity check value in the source version, and find the corresponding serialization file according to the calculated check value. If it is checked that there is no serialization file named with the signature value, go to step 3. If it is checked that there is a corresponding serialization file, proceed to step 4.

Step 3: If it is checked that there is no serialization file named with the signature value, it proves that the source file of the source version has not been made into a differential package, so it is necessary to perform data processing on this file, and The resulting temporary data results are serialized into a file, which is here, we introduce a cache optimization mechanism for differential package creation. And this serialized file, we also call it "intermediate file", which is named after the version integrity check value, to ensure The uniqueness of the file name. Go to step 5.

Step 4: Check the intermediate serialization file of the source file corresponding to the source version, and directly read the data content of the serialization file, and proceed to step 5.

Step 5: Read the data of the intermediate file into the memory of the package device, and use the obtained data to analyze the difference information of the binary data of the source version and the target version, and generate the file name from the source version to the target version. A differential upgrade package for files.

The above five steps describe how to use the cache intermediate processing result data to make a differential upgrade package, optimize the differential packet creation process, and improve the efficiency of the differential package creation.

In this embodiment, the header file of the intermediate file is encapsulated with one piece of overall information of all metadata in the metadata set.

In this embodiment, the "intermediate temporary" data generated in the middle of the differential package creation process is stored in the file, and the file name is unique, that is, the embodiment of the present invention serializes the data so as to facilitate The next time you make a differential package, if it is the same source version, you can deserialize the data directly from these unique files and use it to skip the process of generating intermediate temporary data to reduce the differential package production. The time required to improve the production efficiency of the differential upgrade package.

In this embodiment, when a differential upgrade package needs to be created, the file integrity check value of the source version is first calculated, and the intermediate file corresponding to the file integrity check value is searched according to the calculated file integrity check value. Perform an intermediate file creation step; otherwise, perform a differential analysis on the source version and the target version based on the intermediate file to construct a differential upgrade package.

For example, in one embodiment, binary data of two versions (source version and target version) is first acquired. When making a differential package, first calculate the integrity check value of the version according to the data of the source version, and use this as its signature, and use the signature value to check whether the intermediate file with serialization of the version can be used, if the check exists. The intermediate file, then directly deserializes the matched intermediate file, reads its data content into the memory of the packet device, and starts to construct differential information, thereby generating As a differential upgrade package; if the intermediate file is not checked, it proves that the source version has never been made into a differential upgrade package, and an intermediate file needs to be processed and serialized into a file. In order to ensure the uniqueness of the file name, the file is named using the signature obtained from the integrity check, and then the data in this file is used to analyze the difference information of the two versions, and finally a differential upgrade package is generated. .

In this embodiment, the step of performing differential analysis on the source version and the target version according to the intermediate file to construct the differential upgrade package includes:

Correspondingly, as shown in FIG. 4, an embodiment of the present invention further provides a device for fabricating a differential upgrade package, including:

The metadata processing module 10 is configured to obtain binary data of the source version, and perform mathematical transformation and sorting to obtain a metadata set, where the metadata refers to the attribute data of the set minimum basic unit;

An intermediate file building module 20, configured to serialize data in the metadata set into an intermediate file;

The difference module 30 is configured to perform differential analysis on the source version and the target version according to the intermediate file when the differential upgrade package needs to be created, to construct a differential upgrade package.

In the embodiment of the present invention, the intermediate file construction module in the header file of the intermediate file encapsulates an overall information of all metadata in the metadata set.

In a preferred embodiment of the present invention, as shown in FIG. 5, the apparatus for fabricating the differential upgrade package further includes: a verification module 40, configured to perform integrity verification on the intermediate file, and if the verification is successful, obtain the obtained The check value is used as the file name of the intermediate file.

In the embodiment of the present invention, as shown in FIG. 6, the difference module 30 includes:

The matching module 301 is configured to calculate a file integrity check value of the source version when the differential upgrade package needs to be created, and search for an intermediate file corresponding to the calculated file integrity check value, if not, The metadata processing module sends a command to make an intermediate file.

In the embodiment of the present invention, with reference to FIG. 6, the difference module 30 further includes: The deserialization module 302 is configured to deserialize the intermediate file and read the obtained data into the memory of the device;

The difference analysis module 303 is configured to use the obtained data to analyze the difference information of the binary data between the source version and the target version, and construct a differential upgrade package according to the difference information.

The above description is only the preferred embodiment of the present invention, and is not intended to limit the scope of the invention, and the equivalent structure or equivalent flow transformation made by the specification and the drawings of the present invention may be directly or indirectly applied to other related The technical field is equally included in the scope of patent protection of the present invention.

Industrial applicability

Rate, shortening the time of differential package creation. In addition, the embodiment of the present invention introduces a cache optimization mechanism, which shortens the processing process in which the differential packet tool takes the longest time to manufacture the differential packet, improves the work efficiency, saves the labor cost, and enables the differential upgrade technology to be popularized and applied. .

Claims

claims

1. A method for making a differential upgrade package, including:

Obtain the binary data of the source version, and perform mathematical transformation and sorting on it to obtain a metadata set. The metadata refers to the attribute data of the smallest basic unit set;

Serialize the data in the metadata collection into an intermediate file;

When a differential upgrade package needs to be produced, a differential analysis is performed on the source version and the target version based on the intermediate file to build a differential upgrade package.

2. The method of making a differential upgrade package as claimed in claim 1, wherein the header file of the intermediate file contains a whole set of information of all metadata in the metadata set.

3. The method for producing a differential upgrade package as claimed in claim 1, wherein, after serializing the data in the metadata set into an intermediate file, the method further includes:

Integrity verification is performed on the intermediate file. If the verification is successful, the obtained verification value is used as the file name of the intermediate file.

4. The method for producing a differential upgrade package as claimed in claim 1, wherein when it is necessary to produce a differential upgrade package, the file integrity check value of the source version is first calculated, and the file integrity check value is searched based on the calculated file integrity check value. If the corresponding intermediate file cannot be searched, the intermediate file production step is performed once; otherwise, a differential analysis is performed on the source version and the target version based on the intermediate file to build a differential upgrade package.

5. The method for producing a differential upgrade package according to claim 1 or 4, wherein the step of performing differential analysis on the source version and the target version based on the intermediate file to construct a differential upgrade package includes: deserializing the intermediate file , and read the obtained data into the device's memory;

6. A device for making differential upgrade packages, including:

Metadata processing module, set to: Get source version of binary data and do math on it Transform and sort to obtain a metadata set, where the metadata refers to the set attribute data of the smallest basic unit;

The intermediate file building module is configured to: serialize the data in the metadata collection into an intermediate file;

The differential module is configured to: when a differential upgrade package needs to be produced, perform differential analysis on the source version and the target version based on the intermediate file to build a differential upgrade package.

7. The device for producing a differential upgrade package as claimed in claim 6, wherein the header file of the intermediate file contains a whole set of information of all metadata in the metadata set sealed by the intermediate file construction module.

8. The device for producing a differential upgrade package as claimed in claim 6, further comprising: a verification module, configured to: perform integrity verification on the intermediate file, and if the verification is successful, use the obtained verification value as The file name of this intermediate file.

9. The device for making a differential upgrade package as claimed in claim 6, wherein the differential module includes:

The matching module is set to: When a differential upgrade package needs to be produced, calculate the file integrity check value of the source version, and search for the corresponding intermediate file based on the calculated file integrity check value. If the search cannot be found, search for The metadata processing module sends commands for making intermediate files.

10. The device for producing a differential upgrade package as claimed in claim 6, wherein the differential module further includes:

The deserialization module is set to: deserialize the intermediate file and read the obtained data into the device's memory;

The difference analysis module is set to: use the obtained data to analyze the difference information of the binary data between the source version and the target version, and build a differential upgrade package based on the difference information.