[发明专利]差分包生成方法，差分包生成设备，及升级方法

说明书

本申请提出一种差分包生成方法，差分包生成设备，及应用所述差分包的升级方法，应用于内存资源缺乏的嵌入式系统以分块的方式执行差分升级。差分包是在上位设备中生成。所述上位设备首先对原文件以及新文件进行差分比对，产生全局差分信息。接着根据所述全局差分信息，将所述新文件分割成多个子区块，并决定所有子区块的补丁参数。接着根据所述补丁参数，将每个子区块与所述原文件进行差分比对，生成对应每一子区块的差分块。最后，集成所述差分块，生成所述差分包。本申请亦提出差分包生成设备，即所述嵌入式系统的上位设备的实施例。

技术领域

本申请涉及嵌入式系统的固件升级方法，尤其涉及一种可供内存资源有限的嵌入式系统以分块方式进行升级的差分包。

背景技术

传统嵌入式系统一般都是计算能力和内存资源受限的设备。当其中的固件需要升级时，可以采用整包升级法或差分升级法。整包升级法的好处是不需要旧的固件数据，直接以新档案覆盖。差分升级又称为增量升级(incremental upgrade)，升级包中只携带了差异处的数据，至于与原文件相同处的数据，仍然仰赖固件提供，所以升级包的档案大小可以显着减少。差分包通常是由内存资源相对富裕的上位设备生成，再传送至嵌入式系统中进行还原组成。上位设备通常是指嵌入式系统的生产设备，也可以是云端服务器，或桌上型计算机。而嵌入式系统可以是低端的小型程控设备，例如网关，物联网装置，路由等。对于嵌入式系统而言，由于内存资源受限，差分包的还原组成过程较为困难。为了适应有限的内存容量，差分包可以切成多个小区块，分批写入。升级包以差分形式实作，目的在优化升级包大小。传统方式是以数据移动和数据删除的命令来减少必须携带的数据。然而，数据的添加是无法减除的。因此升级包的大小优化，主要受到数据添加的影响。当差分数据以多个小区块分批写入时，由于缺乏全局的信息判断，有概率导致固件中的原文件原本存在的有效信息被覆盖。为此，在生成差分包时，必须以数据添加的形式重复携带被覆盖的有效信息，使生成的差分包变大而失去优化的目的。

因此，一种适用于低端规格的嵌入式系统的优化差分包生成方法，是有待开发的。

发明内容

为了在嵌入式系统的固件中完整还原新文件，本申请的实施例在上位设备端生成差分包时，考虑了原文件和新文件之间的数据差异特性，以及嵌入式系统的容量特征，以最大化原文件中有效信息的再利用率，确保还原成功。

为了解决上述技术问题，本申请提出一种差分包生成方法，可使内存资源缺乏的嵌入式系统以分块的方式执行差分升级。差分包是在上位设备中生成。所述上位设备首先对原文件以及新文件进行差分比对，产生全局差分信息。所述全局差分信息包括所述新文件与所述原文件匹配部份的地址和长度。接着根据所述全局差分信息，将所述新文件分割成多个子区块，并决定所有子区块的补丁参数。接着根据所述补丁参数，将每个子区块与所述原文件进行差分比对，生成对应每一子区块的差分块。最后，集成所述差分块，生成所述差分包。

若所述新文件与原文件的大小不同，在将所述新文件分割之前，可将所述原文件及所述新文件中相对小的文件尾部补上固定数据，使所述原文件及所述新文件等长。

将每个子区块与所述原文件进行差分比对时，如果比对结果一致，则标记所述子区块为无需更新。相对地，如果比对结果不一致，则标记所述子区块为待更新区块。

更具体地，每个子区块的补丁参数可包括差分起始位置，处理次序，以及处理方向。

在决定所有子区块的补丁参数时，可根据原文件中需被新增、删除和保留的部份决定处理次序和处理方向。本申请实施例通过处理次序和处理方向的安排，可确保原文件中需被保留的部份不被覆盖。

在进一步实施例中，根据所述补丁参数，将每个子区块与所述原文件进行差分比对时，可根据所述子区块的所述处理次序和所述处理方向，生成从所述差分起始位置起算的所述差分块。

借此，在集成所述差分块，生成差分包时，可依照所述处理次序，将每个子区块对应生成的差分块压缩并合并，形成所述差分包。