[发明专利]一种嵌入式系统差分升级的方法及装置

说明书

本发明提供一种嵌入式系统差分升级的方法及装置，所述方法包括：基于原始版本数据文件、新版本数据文件和设备硬件特性参数进行分段切割，并对应生成原始版本分段数据和新版本分段数据；依次取出每段新版本分段数据与原始版本数据文件进行LCS计算对应得出LCS总和长度，并按照LCS总和长度大小排序所生成的顺序表对新版本分段数据进行排序；根据新版本分段数据的排序依次与原始版本分段数据进行差分处理并生成对应的至少两段差分分段数据，然后打包生成差分更新包；将差分更新包中的差分分段数据差分还原为新版本分段数据并对应替换所述原始版本分段数据。本发明能够极大的减小升级所需的内存开销，并且能在低资源情况下提高的差分效率。

技术领域

本发明涉及嵌入式系统升级技术领域，尤其涉及一种嵌入式系统差分升级的方法及装置。

背景技术

嵌入式远程通信设备在运行过程当中，由于程序运行故障、功能需求增加、性能更新改进等原因，需要对远程的设备进行软件升级。这个升级的过程目前又称呼为OTA。OTA俗称(Over－the－Air Technology)是通过移动通信的空中接口对SIM卡数据及应用进行远程管理的技术。OTA技术的应用，使得移动通信不仅可以提供语音和数据服务，而且还能提供新业务下载。对于嵌入式设备而言OTA空中升级不仅仅指的是移动通信的方式升级，而是其他途径，比如WIFI，蓝牙等方式，在需要升级的设备在通过对比自身版本与服务器版本后，得知有新版本需要升级时通过下载新的固件替换旧的固件的行为。

在现有的嵌入式系统中，对软件的升级方案主要有两种：

第一种是全量升级方案。其主要特点是使用新的软件版本的完全覆盖老版本软件，其缺点就是需要把新版本软件完全下载到本地，然后把下载的升级包覆盖到目标区域，也就说在升级的时候需要和目标区域同样大小的存储空间。

第二种是差分升级方案，传统的差分方案即采用新旧软件版本之间的差分算法得到升级包，利用该升级包实现软件升级。该升级方案虽然使升级包变小，但是在升级过程中占用的备份空间仍然太大，并且在生成新版本软件需要占用很大的内存(RAM)空间，所以存在一定的局限性，只适用于需要升级的数据量不太大的场合。

但是，对于嵌入式系统而言，其普遍存在微处理器处理能力不高、内部存储空间(SDRAM、ROM、Flash等)有限的问题，采用上述的两种软件升级方案都存在明显的弊端。

目前已有的差分更新方式并不合适资源匮乏的嵌入式系统，但差分更新带来的好处是减少下载资源的消耗和存储资源的消耗，这两项资源在嵌入式系统中显得十分重要，下载的更新镜像越小，下载效率就显得越高，对应存储空间也就越节约，但同时差分更新方式为了保障安全可靠的升级会消耗额外flash备份区和ram临时缓存区，因为进行差分更新时候，首先要下载更新镜像包到flash区，需要备份一份旧镜像文件到flash备份区，同时生成的新镜像文件需要先存放在ram缓存区，意味着使用差分更新时，需要的资源是由旧镜像的大小和更新镜像包的大小决定。

但是如果因为旧镜像太大就直接采取把镜像文件进行等长的分段切割，然后再进行差分算法，我们会发现差分包效率(差分包大小和原始包大小比)和flash备份区难以达到一个平衡点，产生的更新包镜像文件将非常大导致嵌入式系统差分升级负担大或无法升级运行。

发明内容

本发明提供的嵌入式系统差分升级的方法及装置，能够极大的减小升级所需的内存开销，并且能在低资源情况下提高的差分效率。

第一方面，本发明提供一种嵌入式系统差分升级的方法，包括：

基于原始版本数据文件、新版本数据文件和设备硬件特性参数分别对原始版本数据文件和新版本数据文件进行分段切割，并对应生成包含至少两段的原始版本分段数据和新版本分段数据；

依次取出每段新版本分段数据与原始版本数据文件进行LCS计算对应得出LCS总和长度，并按照所述LCS总和长度大小排序所生成的顺序表对所述新版本分段数据进行排序；