[发明专利]一种软件安装包替换方法、装置及计算机存储介质

说明书

本发明适用于软件领域，提供了一种软件安装包替换方法、装置及计算机存储介质，方法包括：通过NDN网络获取待缓存的软件安装包；获取当前缓存空间；如果当前缓存空间不能容纳待缓存的软件安装包，就获取待缓存的软件安装包的软件名；在预存的软件存储表中，将获取的软件名与已缓存的软件名进行匹配；如果匹配不成功，就获取已缓存的软件安装包的路由跳数、请求次数；采用预设的软件热度生成模型、已缓存的软件安装包的路由跳数、请求次数，生成已缓存的软件安装包对应的软件热度；在已缓存的软件安装包中，获取最小软件热度对应的软件安装包；将待缓存的软件安装包替换掉最小软件热度对应的软件安装包。本发明有利于提高软件安装包的缓存替换效果。

技术领域

本发明属于软件领域，尤其涉及一种软件安装包替换方法、装置及计算机存储介质。

背景技术

软件安装包为可自行解压缩文件的集合，其包括软件安装所需要的所有文件。为了让用户更快地获取到软件安装包，厂商将软件安装包缓存到命名数据网络的NDN路由器上，NDN路由器的缓存空间比较小，需要及时对软件安装包进行替换，以充分利用缓存空间。

然而，现有软件安装包替换方法，考虑因素比较单一，不利于提高软件安装包的缓存替换效果。其原因在于，现有软件安装包替换方法经常使用的替换策略有：最近最少使用策略、最不经常使用策略以及Size策略。最少使用策略对最近最少使用的软件安装包进行替换，最少使用频率策略对使用频率少的软件安装包进行替换，Size策略替换掉最大的软件安装包。这些典型缓存替换策略的主要问题是考虑因素比较单一，在考虑NDN路由器与源服务器的距离、软件安装包的热度，以及缓存时间等问题上尚存在一定局限，难以获得较好的缓存替换效果。

发明软件

有鉴于此，本发明实施例提供了一种软件安装包替换方法、装置及计算机存储介质，以提高软件安装包的缓存替换效果。

本发明实施例的第一方面提供了一种软件安装包替换方法，包括：

NDN路由器通过NDN网络获取待缓存的软件安装包，所述软件安装包携带有可执行文件和动态库文件，所述可执行文件指的是安卓系统进行加载执行的文件，所述动态库文件指的是linux下的库文件；

获取当前缓存空间；

如果所述当前缓存空间不能容纳所述待缓存的软件安装包，就获取所述待缓存的软件安装包的软件名；

在预存的软件存储表中，将获取的软件名与已缓存的软件名进行匹配；

如果匹配不成功，就获取已缓存的软件安装包的路由跳数、请求次数；

采用预设的软件热度生成模型、所述已缓存的软件安装包的路由跳数、请求次数，生成所述已缓存的软件安装包对应的软件热度；

对所述软件热度进行排序，获取最小软件热度；

在所述已缓存的软件安装包中，获取最小软件热度对应的软件安装包；

将所述待缓存的软件安装包替换掉所述最小软件热度对应的软件安装包；

其中，所述软件热度生成模型具体为：

其中，P_iⁿ表示周期i时已缓存的软件安装包n的软件热度；n表示已缓存的软件安装包的序号，n取值范围为1至N，N为已缓存的软件安装包的总数目；Hop_n为所述已缓存的软件安装包n的路由跳数，表示已缓存的软件安装包n所在NDN路由器与距离源服务器之间的路由跳数；Request_n表示周期i时已缓存的软件安装包n的请求次数；表示周期i时已缓存的软件安装包的请求次数之和，t1表示当前时刻，tn表示已缓存的软件安装包n的时间戳，所述时间戳就是产生所述软件安装包n的时刻。