CN112398666B - 软件差分升级方法、装置、设备及存储介质 - Google Patents

Abstract

本发明公开一种软件差分升级方法、装置、设备及存储介质，所述方法用于确定终端设备待升级软件源文件，对所述待升级软件进行软件分块，确定软件差分升级目标块，获取终端设备支持的最大强连通体个数，选择差分信息，根据选择的差分信息查找软件差分升级实际最大强连通体个数，当查找到的实际最大强连通体个数小于终端设备支持的最大强连通体个数时，将查找到的实际最大强连通体个数作为软件差分升级所需的最优的最大强连通体个数。利用软件差分升级所需的最优的最大强连通体个数对应的差分信息构建软件升级差分包。本发明可以实现在有限的内存资源和差分包大小及升级时间中达到一个最优的平衡，提升了用户体验。

Description

软件差分升级方法、装置、设备及存储介质

技术领域

本发明涉及移动通信领域，特别涉及一种软件差分升级技术。

背景技术

随着无线通信技术的迅猛发展和普及，移动通信网络的抗负荷能力在不断地提高，从而移动终端运行的软件开始变得种类繁多。为了应对出现的软件缺陷，可以采用软件差分升级技术对软件进行升级。目前对软件进行差分升级最大的障碍是终端设备的内存资源受限的问题。为了解决该问题，一般采用的方法是预先对目标升级软件进行固定分块处理，然后各自进行差分计算，这样在终端设备进行差分升级时即可克服终端设备内存资源受限的问题，但是这种方法会增加软件差分升级失败的风险。

发明内容

本发明的主要目的在于提供一种软件差分升级方法、装置、设备及存储介质，至少解决了上述提出的技术问题。

一种软件差分升级方法，包括下述步骤：

确定终端设备待升级软件源文件，对待升级软件进行软件分块，确定软件差分升级目标块，获取终端设备支持所述软件升级的最大强连通体个数，选择一个或多个差分信息，根据所述选择的差分信息查找软件差分升级所需的实际最大强连通体个数，当所述查找到的实际最大强连通体个数小于所述终端设备支持的最大强连通体个数时，将该所述查找到的实际最大强连通体个数作为软件差分升级所需的最优的最大强连通体个数。利用所述软件差分升级所需的最优的最大强连通体个数对应的差分信息构建软件升级差分包。

一种软件差分升级装置，包括下述模块：

确定模块，用于确定终端设备待升级软件源文件，对待升级软件进行软件分块，确定软件差分升级目标块。

获取模块，用于获取终端设备支持所述软件升级的最大强连通体个数，最大强连通体查找模块，用于选择不同的差分信息，根据所述选择的差分信息查找软件差分升级所需的实际最大强连通体个数，判断模块，用于判断所述查找到的实际最大强连通体个数是否小于所述终端设备支持的最大强连通体个数，当小于时，将该所述查找到的实际最大强连通体个数作为软件差分升级所需的最优的最大强连通体个数。差分包构造模块，用于利用所述软件差分升级所需的最优的最大强连通体个数对应的差分信息构建软件升级差分包。

一种终端设备，包括处理器，用于存储处理器可执行指令的存储器，其中所述处理器被配置为执行上述方法。

一种计算机可读存储介质，当所述存储介质中的指令由处理器执行时，使得处理器可以执行上述方法。

本发明通过智能调整差分信息以选择出最优差分信息，构建合适的软件升级差分包，可以实现在有限的内存资源和差分包大小及升级时间中达到一个最优的平衡来完成软件差分升级任务，提升了用户体验。

附图说明

图1为本发明一实施例中软件差分升级方法流程示意图；

图2为本发明一实施例中软件差分升级装置流程框图；

图3为本发明一实施例中终端设备的内部结构图。

具体实施方式

为了使本发明的目的、技术方案更加清楚明了，以下结合附图及实施例，对本发明作进一步的详细说明，应当理解的是，此处描述的具体实施例仅仅用以更好理解本发明，而不对本发明作限定。应用本发明的终端设备包括手机、平板电脑、可穿戴设备等，本发明对此不作限制。

在对目标升级软件进行固定分块处理时，各个分块之间都具有关联性，这些具有关联性的分块即为强连通体，其中块数最大的即为最大强连通体。

在一个实施例中，如图1所示，提供一种软件差分升级方法，可以包括以下步骤：

步骤S100，确定待升级软件源文件，对待升级软件进行软件分块，确定软件差分升级目标块

步骤S101，获取终端设备资源信息，利用获取的资源信息计算该终端设备支持的最大强连通体个数。

所述步骤S101中获取的资源信息可以主要包括终端设备为软件升级提供的存储资源，例如，可以包括随机存储器(RAM)和只读存储器(ROM)以及其他存储器中的存储资源，本发明对存储器不做限定。同时所获取的资源信息还包括了软件差分升级分块的大小。

终端设备支持的最大强连通体个数对应在终端设备中软件可以差分升级的块数，因此计算终端设备支持的最大强连通体个数为：

存储资源大小/软件差分升级分块大小。

若终端设备为软件差分升级提供的RAM存储资源为2M，提供的ROM存储资源为10M，软件差分升级分块的大小为128K，则终端设备支持的最大强连通体个数即为：(2+10)*1024/128＝96(个)。

步骤S102，选择不同的差分信息，根据选择的差分信息计算终端设备差分软件升级实际最大强连通体个数。

本发明中所说的差分信息是指字符串搜索长度，即软件差分升级目标块内与软件源文件内相同的字符串长度。一般而言，选择的字符串搜索长度越小，在软件差分升级目标块与源文件块之间找到的相同字符串就越多，这样后续构建的软件升级差分包就越小，软件差分升级目标块与源文件块之间的关联性就会增加，即软件升级实际最大强连通体个数增加，因此字符串搜索长度不能够无限制小，一般最小为8Bit(比特)。本发明选择不同的差分信息的策略可以是从小到大依次选择，例如，第一次选择的字符串搜索长度为8Bit，则后续可依次选择16,32,64,128Bit......，也可以是根据经验对差分信息进行任意性选择，本发明对如何选择不同的差分信息不做限定。

根据选择的字符串搜索长度搜索软件差分升级目标块中各字符串在源文件块中对应的位置信息，例如选择的字符串搜索长度为8Bit，则需要在源文件块中搜索到软件差分升级目标块中所有大于等于8Bit的不重叠的字符串，并记录下该字符串的长度和在源文件中的起始地址，根据该起始地址，可以得知软件差分升级目标块中的数据与源文件块中的其他软件块的依赖关联关系。

利用所述的依赖关联关系得到软件差分升级目标分块依赖关系拓扑结构图，根据连通体中内个节点对应一个软件差分升级目标分块，针对所述结构图进行软件升级实际最大强连通体个数的查找。本发明采用的查找方法是tar jan算法等常规标准方法，鉴于查找方法和过程不是本发明的保护重点，因此不在实施例中详细描述查找过程。

若当选择的字符串搜索长度为8Bit时，查找到的终端设备差分软件升级实际最大强连通体个数为120个，即表示软件差分升级最大相互依赖的软件块数为120块，也就是在终端设备中需同时升级的软件块数为120块。

步骤S103，判断查找到的实际最大强连通体个数是否小于所述终端设备支持的最大强连通体个数。

当所得的终端设备差分软件升级实际最大强连通体个数大于终端设备支持的最大强连通体个数，则重新选择差分信息执行步骤S102。

当所得的终端设备差分软件升级实际最大强连通体个数小于终端设备支持的最大强连通体个数，确定该查找到的实际最大强连通体个数为软件差分升级所需的最优的最大强连通体个数，停止选择差分信息，执行步骤S104。

当终端设备支持的最大强连通体个数为96个，初次选择的差分信息是8bit,则查找到的实际最大强连通体个数为120个，大于终端设备支持的最大强连通体个数，则重新选择差分信息16bit，此时查到到实际最大强连通体个数小于96个，执行步骤S104。

步骤S104，利用软件差分升级所需的最优的最大强连通体个数对应的差分信息构建软件升级差分包。

所述构建软件升级差分包是指将所得的终端设备差分软件升级实际最大强连通体个数进行拓扑排序依次对与所述实际最大强连通体向对应的软件差分升级目标块进行差分压缩。

所述进行差分压缩是指构建针对软件差分升级目标块的差分命令字，所述差分命令字主要由以下两类命令字构成：

复制命令字：copy from length——表示从源文件中某个地址复制特定长度的数据；

设置命令字：set length data——表示新增加了特定长度的数据。

其中复制命令字对应步骤S102中所述的软件差分升级目标块和源文件块相同的字符串长度，复制命令字将该段相同的字符串长度信息在差分包中压缩为一个复制命令字。设置命令字对应软件差分升级目标块和源文件块不同的字符串长度，设置命令字直接将该不同的字符串长度数据直接打包至差分包中。

在一个实施例中，如图2所示，提供一种软件差分升级装置，该装置可以包括，但不限于：确定模块200，获取模块201、最大强连通体查找模块202、判断模块203、差分包构造模块204。

该确定模块200，被配置为用于确定终端设备待升级软件源文件，对所述待升级软件进行软件分块，确定软件差分升级目标块。

该获取模块201，被配置为用于获取终端设备资源信息，利用获取的资源信息计算该终端设备支持的最大强连通体个数。

所述终端设备资源信息是指终端设备可以为软件差分升级提供的最大存储资源，同时所获取的资源信息还包括了软件差分升级分块的大小。

该最大强连通体查找模块202，被配置为选择不同的差分信息，根据选择的差分信息计算终端设备差分软件升级实际最大强连通体个数。

所述选择不同的差分信息是指选择不同的字符串搜索长度，本发明对选择不同的差分信息的策略不做限定，可以是从小到大依次选择，例如，第一次选择的字符串搜索长度为8Bit，则后续可依次选择16,32,64,128Bit......，也可以根据经验任意进行选择。

所述计算终端设备差分软件升级实际最大强连通体个数是指根据选择的字符串搜索长度搜索软件差分升级目标块中各字符串在源文件块中对应的位置信息，记录下该字符串的长度和在源文件中的起始地址，根据该起始地址，可以得知软件差分升级目标块中的数据与源文件块中的其他软件块的依赖关联关系。利用所述的依赖关联关系得到软件差分升级目标分块依赖关系拓扑结构图，根据连通体中内个节点对应一个软件差分升级目标分块，针对所述结构图进行软件升级实际最大强连通体个数的查找。根据搜索字符串长度搜索目标块中各字符串在源文件块中对应的位置信息。比如该字符串搜索长度为8字节，需要在源文件中搜索到目标块中所有大于等于8字节的不重叠的字符串。并记录下该字符串的长度和在源文件的起始地址，该起始地址就包含着各块之间的依赖关联关系，即该块的数据依赖其他哪些块的数据。

该判断模块203，被配置为判断查找到的实际最大强连通体个数是否小于终端设备支持的最大强连通体个数，当小于时，则该查找到的实际最大强连通体个数为软件差分升级所需的最优的最大强连通体个数，停止选择不同的差分信息。

该差分包构造模块204，被配置为利用所述软件差分升级所需的最优的最大强连通体个数对应的差分信息构建软件升级差分包。所述构建软件升级差分包是指将所得的终端设备差分软件升级实际最大强连通体个数进行拓扑排序依次对与所述实际最大强连通体向对应的软件差分升级目标块进行差分压缩。

在一个实施例中，如图3所示，提供一种终端设备，提供了一种终端设备，该终端设备包括了处理器300和存储器301，处理器用于实现上述任一一种实施例中的软件差分升级方法，存储器用于存储处理器可执行指令。

本领域技术人员可以理解，图3中示出的结构，仅仅是与本申请方案相关的部分结构框图，并不构成对本申请方案所应用于其上的终端设备的限定。具体的终端设备可以包括比图中所示更多的部件，或者组合某些部件，或者具有不同的部件布置。

在一个实施例中，还提供了一种计算机可读存储介质，使得当存储介质中的指令由处理器执行时可以实现上述各方法实施例中的步骤。需要说明的是，上述计算机存储介质可以是只读存储器(Read Only Memory，ROM)、可编程只读存储器(Programmable Read-Only Memory，PROM)、可擦除可编程只读存储器(Erasable Programmable Read-OnlyMemory，EPROM)、电可擦除可编程只读存储器(Electrically Erasable ProgrammableRead-Only Memory，EEPROM)、磁性随机存取存储器(Ferromagnetic Random AccessMemory，FRAM)、快闪存储器(Flash Memory)、磁表面存储器、光盘、或只读光盘(CompactDisc Read-Only Memory，CD-ROM)等存储器；也可以是包括上述存储器之一或任意组合的各种终端设备，如移动电话、计算机、平板设备、个人数字助理等。

需要说明的是，在本文中，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者装置不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者装置所固有的要素。在没有更多限制的情况下，从语句“包括一个……”限定的要素，并不排除在包括该要素的过程、方法、物品或者装置中还存在另外的相同要素。本领域技术人员在考虑说明书及时间这里公开的发明后，将容易想到本发明的其他实施方案。本发明旨在涵盖本公开的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本发明的一般性原理并包括本发名未公开的本技术领域中的公知常识或者惯用技术手段。说明书和实施例仅被视为示例性的。因此，本发明的保护范围应以所附权利要求为准。

Claims (8)

1.一种软件差分升级方法，所述方法包括：

确定终端设备待升级软件源文件，对所述待升级软件进行软件分块，确定软件差分升级目标块；

获取终端设备支持所述软件升级的最大强连通体个数；

选择一个或多个差分信息，根据所述选择的差分信息查找软件差分升级所需的实际最大强连通体个数，当所查找到的实际最大强连通体个数小于所述终端设备支持的最大强连通体个数时，将该所述查找到的实际最大强连通体个数作为为软件差分升级所需的最优的最大强连通体个数，所述差分信息为所述软件差分升级目标块内与所述软件源文件内相同的字符串长度，所述选择一个或多个差分信息为选择不同的差分信息；

利用所述软件差分升级所需的最优的最大强连通体个数对应的差分信息构建软件升级差分包；

获取终端设备支持的最大强连通体个数包括：

获取终端设备存储资源信息和软件差分升级分块的大小；

利用所述获取的终端设备存储资源信息和软件差分升级分块的大小之间的商值计算所述终端设备支持的最大强连通体个数。

2.如权利要求1所述的方法，其特征在于，所述选择不同的差分信息是指选择不同的字符串搜索长度，即所述软件差分升级目标块内与所述软件源文件内相同的字符串长度。

3.如权利要求1所述的方法，其特征在于，所述构建软件升级差分包是指将所述软件差分升级所需的最优的最大强连通体向对应的软件差分升级目标块构建差分命令字以进行差分压缩。

4.一种软件差分升级装置，所述装置包括：

确定模块，用于确定终端设备待升级软件源文件，对所述待升级软件进行软件分块，确定软件差分升级目标块；

获取模块，用于获取终端设备支持的最大强连通体个数；

最大强连通体查找模块，用于选择一个或多个差分信息，根据所述选择的差分信息查找软件差分升级所需的实际最大强连通体个数；

判断模块，用于判断所述查找到的实际最大强连通体个数是否小于所述终端设备支持的最大强连通体个数，当小于时，将该所述查找到的实际最大强连通体个数作为软件差分升级所需的最优的最大强连通体个数，所述差分信息为所述软件差分升级目标块内与所述软件源文件内相同的字符串长度，所述选择一个或多个差分信息为选择不同的差分信息；

差分包构造模块，用于利用所述软件差分升级所需的最优的最大强连通体个数对应的差分信息构建软件升级差分包；

所述获取模块还用于获取终端设备存储资源信息和软件差分升级分块的大小；

利用所述获取的终端设备存储资源信息和软件差分升级分块的大小之间的商值计算所述终端设备支持的最大强连通体个数。

5.如权利要求4所述的装置，其特征在于，所述最大强连通体查找模块中选择不同的差分信息是指选择不同的字符串搜索长度，即所述软件差分升级目标块内与所述软件源文件内相同的字符串长度。

6.如权利要求4所述的装置，其特征在于，所述差分包构造模块还包括将将所述软件差分升级所需的最优的最大强连通体向对应的软件差分升级目标块构建差分命令字进行差分压缩。

7.一种终端设备，包括处理器和用于存储处理器可执行指令的存储器，其特征在于，所述处理器被配置为执行权利要求1至3中任意一项所述方法的步骤。

8.一种计算机可读存储介质，其特征在于，当所述存储介质中的指令由处理器执行时，使得处理器可以执行权利要求1至3中任意一项所述方法的步骤。