Method and device for differential upgrade of embedded system

Abstract

The present invention provides a method and device for differential upgrading of an embedded system. The method includes: performing segmentation cutting based on original version data files, new version data files and device hardware characteristic parameters, and generating original version segment data and new version correspondingly. Version segmentation data; sequentially take out each segment of the new version segment data and the original version data file for LCS calculation to obtain the LCS sum length, and sort the new version segment data according to the sequence table generated by sorting the LCS sum length size; According to the sorting of the new version of the segmented data in turn, perform differential processing with the original version of the segmented data and generate at least two corresponding differential segmented data, and then package and generate a differential update package; restore the differential segmented data in the differential update package to The new version of the segment data corresponds to replace the original version of the segment data. The present invention can greatly reduce the memory overhead required for upgrading, and can improve differential efficiency under the condition of low resources.

Description

technical field [0001] The invention relates to the technical field of upgrading embedded systems, in particular to a method and device for differential upgrading of embedded systems. Background technique [0002] During the operation of embedded remote communication devices, due to program failures, increased functional requirements, performance updates and improvements, etc., it is necessary to upgrade the software of remote devices. This upgrade process is currently also known as OTA. OTA (Over-the-Air Technology), commonly known as (Over-the-Air Technology), is a technology for remote management of SIM card data and applications through the air interface of mobile communications. The application of OTA technology enables mobile communication not only to provide voice and data services, but also to provide new service downloads. For embedded devices, OTA air upgrade not only refers to the upgrade of mobile communication, but other ways, such as WIFI, Bluetooth, etc. Aft...

AI Technical Summary

Problems solved by technology

Although this upgrade solution makes the upgrade package smaller, the backup space occupied during the upgrade process is still too large, and a large memory (RAM) space is required to generate a new version of the software, so there are certain limitations, and it is only applicable to When the amount of data to be upgraded is not too large

[0006] However, for embedded systems, there are generally problems of low microprocessor processing capability and limited internal storage space (SDRAM, ROM, Flash, etc.), and there are obvious disadvantages in using the above two software upgrade solutions

[0007] The existing differential update method is not suitable for embedded systems with scarce resources, but the advantage of differential update is to reduce the consumption of download resources and storage resources. These two resources are very important in embedded systems. Download The smaller the update image, the higher the download efficiency and save the corresponding storage space, but at the same time, the differential update method will consume additional flash backup area and RAM temporary buffer area in order to ensure safe and reliable upgrade, because when performing differential update, First of all, you need to download the update image package to the flash area, and you need to back up an old image file to the flash backup area. At the same time, the generated new image file needs to be stored in the ram cache area first, which means that when using differential update, the resources required are from the old image. The size of the and the size of the update image package are determined by

[0008] However, if the old image is too large, we directly cut the image file into segments of equal length, and then perform the differential algorithm, we will find that the differential packet efficiency (the ratio of the differential packet size to the original packet size) and the flash backup area are difficult to achieve On balance, the generated update package image file will be very large, which will cause a heavy burden on the differential upgrade of the embedded system or it will not be able to upgrade and run

Images