[发明专利]实现软件在线更新的装置、系统和方法

权利要求书

1.一种用于软件在线更新的差分包生成装置，其特征在于，包括：

目标数据划分模块，将软件更新的目标数据划分为若干个数据块单元，每个数据块单元的大小均小于或者等于指定数据块大小；

源数据划分模块，针对目标数据的任一个所述数据块单元，确定对应于该数据块单元的源数据最大可用部分；所述源数据最大可用部分是未被与目标数据的当前数据块单元相比处于低位地址或高位地址的目标数据数据块单元替代的源数据数据块；

差分运算模块，用于针对目标数据的任一个所述数据块单元与对应该数据块单元的源数据最大可用部分，查找二者的匹配数据块；并通过对匹配数据块进行差分运算，获得对应该数据块单元的差分包元素；

差分包生成模块，利用全部的差分包元素组成用于更新目标数据的差分包。

2.根据权利要求1所述的差分包生成装置，其特征在于，目标数据划分为m个数据块单元，将目标数据的任一个数据块单元表示为chunk(n)，对应该数据块单元chunk(n)的源数据最大可用部分为源数据中未被目标数据的低位地址的数据块单元chunk(1)至chunk(n-1)替代的数据块。

3.根据权利要求2所述的差分包生成装置，其特征在于，对应该数据块单元chunk(n)的源数据最大可用部分为源数据的起始地址为chunk_size(1)+chunk_size(2)…+chunk_size(n-1)且大小为source_size-(chunk_size(1)+chunk_size(2)…+chunk_size(n-1))的数据块；其中chunk_size(i)为目标数据的数据块单元chunk(i)的大小(1≤i≤n-1)，source_size为源数据整体的大小。

4.根据权利要求1所述的差分包生成装置，其特征在于，目标数据划分为m个数据块单元，将目标数据的任一个数据块单元表示为chunk(n)，对应该数据块单元chunk(n)的源数据最大可用部分为源数据中未被目标数据的高位地址的数据块单元chunk(n+1)至chunk(m)替代的数据块。

5.根据权利要求4所述的差分包生成装置，其特征在于，对应该数据块单元chunk(n)的源数据最大可用部分为源数据的起始地址为0、大小为source_size-(chunk_size(n+1)+…+chunk_size(m-1)+chunk_size(m))的数据块；其中chunk_size(i)为目标数据的数据块单元chunk(i)的大小(n+1≤i≤m)，source_size为源数据整体的大小。

6.根据权利要求1所述的差分包生成装置，其特征在于，所述指定数据块大小是在终端设备的ROM中开辟的备份空间的大小。

7.根据权利要求1所述的差分包生成装置，其特征在于，差分运算模块对目标数据的任一个所述数据块单元与对应该数据块单元的源数据最大可用部分二者中的匹配数据块进行差分运算生成差分数据块DB；将该目标数据的数据块单元中不属于所述匹配数据块的部分作为额外数据块EB，并相应生成控制数据块CB；将所述DB、EB与CB作为实际数据，生成对应该数据块单元的差分包元素。

8.根据权利要求1所述的差分包生成装置，其特征在于，差分包生成装置还包括：差分包元素头部信息生成模块，用于每一个差分包元素生成对应的头部信息。

9.根据权利要求8所述的差分包生成装置，其特征在于，计算每个差分包元素所对应的源数据最大可用部分的hash值，以及每个差分包元素所对应的目标数据的数据块单元的hash值，存入差分包元素对应的所述头部信息。

10.根据权利要求8所述的差分包生成装置，其特征在于，所述差分包元素对应的所述头部信息包括以下信息的至少一项：源数据最大可用部分的起始位置信息、源数据最大可用部分大小的信息、目标数据数据块单元的写入位置信息、目标数据数据块单元大小的信息、本差分包元素大小的信息、本差分包元素在差分包中的偏移位置信息。