首页 / 专利库 / 电脑零配件 / 固件 / 软件 / 一种软件安装包替换方法、装置及计算机存储介质

一种软件安装包替换方法、装置及计算机存储介质

阅读:213发布:2022-10-02

专利汇可以提供一种软件安装包替换方法、装置及计算机存储介质专利检索,专利查询,专利分析的服务。并且本 发明 适用于 软件 领域,提供了一种软件安装包替换方法、装置及计算机存储介质,方法包括:通过NDN网络获取待缓存的软件安装包;获取当前缓存空间;如果当前缓存空间不能容纳待缓存的软件安装包,就获取待缓存的软件安装包的软件名;在预存的软件存储表中,将获取的软件名与已缓存的软件名进行匹配;如果匹配不成功,就获取已缓存的软件安装包的路由跳数、 请求 次数;采用预设的软件热度生成模型、已缓存的软件安装包的路由跳数、请求次数,生成已缓存的软件安装包对应的软件热度;在已缓存的软件安装包中,获取最小软件热度对应的软件安装包;将待缓存的软件安装包替换掉最小软件热度对应的软件安装包。本发明有利于提高软件安装包的缓存替换效果。,下面是一种软件安装包替换方法、装置及计算机存储介质专利的具体信息内容。

1.一种软件安装包替换方法,其特征在于,包括:
NDN路由器通过NDN网络获取待缓存的软件安装包,所述软件安装包携带有可执行文件和动态库文件,所述可执行文件指的是安卓系统进行加载执行的文件,所述动态库文件指的是linux下的库文件;
获取当前缓存空间;
如果所述当前缓存空间不能容纳所述待缓存的软件安装包,就获取所述待缓存的软件安装包的软件名;
在预存的软件存储表中,将获取的软件名与已缓存的软件名进行匹配;
如果匹配不成功,就获取已缓存的软件安装包的路由跳数、请求次数;
采用预设的软件热度生成模型、所述已缓存的软件安装包的路由跳数、请求次数,生成所述已缓存的软件安装包对应的软件热度;
对所述软件热度进行排序,获取最小软件热度;
在所述已缓存的软件安装包中,获取最小软件热度对应的软件安装包;
将所述待缓存的软件安装包替换掉所述最小软件热度对应的软件安装包;
其中,所述软件热度生成模型具体为:
其中,Pin表示周期i时已缓存的软件安装包n的软件热度;n表示已缓存的软件安装包的序号,n取值范围为1至N,N为已缓存的软件安装包的总数目;Hopn为所述已缓存的软件安装包n的路由跳数,表示已缓存的软件安装包n所在NDN路由器与距离源服务器之间的路由跳数;Requestn表示周期i时已缓存的软件安装包n的请求次数; 表示周期i时已缓存的软件安装包的请求次数之和,t1表示当前时刻,tn表示已缓存的软件安装包n的时间戳,所述时间戳就是产生所述软件安装包n的时刻;
其中,在已缓存的软件安装包n的头部,获取软件安装包n时间戳,所述时间戳就是产生所述软件安装包n的时刻;
其中, 为时间间隔请求概率,用于描述随着时间间隔的变化,软件安装包被用户请求的概率,其中,时间间隔指当前时刻与产生软件安装包的时刻之间的时间差,时间间隔的单位为小时;
在所述待缓存的软件安装包的缓存剩余时间字段中,写入剩余缓存时间,当剩余缓存时间低于为60秒时,该所述待缓存的软件安装包能被替换;
其中,如果匹配成功,表示软件存储表中存在相同软件名,能直接替换相同软件名对应的已缓存的软件安装包。
2.如权利要求1所述的方法,其特征在于,所述NDN路由器通过NDN网络获取待缓存的软件安装包,具体为:
NDN路由器通过NDN网络接收数据包,在所述数据包中提取缓存标志位;
判断所述缓存标志位的值是否为1;
如果所述缓存标志位的值为1,就在所述数据包中,获取待缓存的软件安装包。
3.如权利要求1所述的方法,其特征在于,所述NDN路由器通过NDN网络获取待缓存的软件安装包,具体为:
NDN路由器通过NDN网络接收数据包,在所述数据包中提取缓存标志位;
判断所述缓存标志位的值是否为0;
如果所述缓存标志位的值为0,就在所述数据包中,获取待缓存的软件安装包。
4.如权利要求1所述的方法,其特征在于,所述如果所述当前缓存空间不能容纳所述待缓存的软件安装包,获取所述待缓存的软件安装包的软件名,具体为:
如果所述当前缓存空间不能容纳所述待缓存的软件安装包,获取已缓存的软件安装包在当前缓存空间中的最低缓存时间;
判断所述最低缓存时间是否大于60秒;
如果所述最低缓存时间大于60秒,就获取所述待缓存的软件安装包的软件名。
5.如权利要求4所述的方法,其特征在于,所述如果所述当前缓存空间不能容纳所述待缓存的软件安装包,获取已缓存的软件安装包在当前缓存空间中的最低缓存时间,具体为:
如果所述当前缓存空间不能容纳所述待缓存的软件安装包,获取已缓存的软件安装包在当前缓存空间中的缓存时间;
对所述缓存时间进行排序,根据排序结果,获取已缓存的软件安装包在当前缓存空间中的最低缓存时间。
6.一种软件安装包替换装置,其特征在于,包括:
软件安装包获取模,用于通过NDN网络获取待缓存的软件安装包,所述软件安装包携带有可执行文件和动态库文件,所述可执行文件指的是安卓系统进行加载执行的文件,所述动态库文件指的是linux下的库文件;
当前缓存空间获取模块,用于获取当前缓存空间;
软件名获取模块,用于如果所述当前缓存空间不能容纳所述待缓存的软件安装包,就获取所述待缓存的软件安装包的软件名;
匹配模块,用于在预存的软件存储表中,将获取的软件名与已缓存的软件名进行匹配;
第一获取模块,用于如果匹配不成功,就获取已缓存的软件安装包的路由跳数、请求次数;
软件热度生成模块,用于采用预设的软件热度生成模型、所述已缓存的软件安装包的路由跳数、请求次数,生成所述已缓存的软件安装包对应的软件热度;
最小软件热度获取模块,用于对所述软件热度进行排序,获取最小软件热度;
第二获取模块,用于在所述已缓存的软件安装包中,获取最小软件热度对应的软件安装包;
软件安装包替换模块,用于将所述待缓存的软件安装包替换掉所述最小软件热度对应的软件安装包;
其中,所述软件热度生成模型具体为:
其中,Pin表示周期i时已缓存的软件安装包n的软件热度;n表示已缓存的软件安装包的序号,n取值范围为1至N,N为已缓存的软件安装包的总数目;Hopn为所述已缓存的软件安装包n的路由跳数,表示已缓存的软件安装包n所在NDN路由器与距离源服务器之间的路由跳数;Requestn表示周期i时已缓存的软件安装包n的请求次数; 表示周期i时已缓存的软件安装包的请求次数之和,t1表示当前时刻,tn表示已缓存的软件安装包n的时间戳,所述时间戳就是产生所述软件安装包n的时刻;
其中,在已缓存的软件安装包n的头部,获取软件安装包n时间戳,所述时间戳就是产生所述软件安装包n的时刻;
其中, 为时间间隔请求概率,用于描述随着时间间隔的变化,软件安装包被用户请求的概率,其中,时间间隔指当前时刻与产生软件安装包的时刻之间的时间差,时间间隔的单位为小时;
在所述待缓存的软件安装包的缓存剩余时间字段中,写入剩余缓存时间,当剩余缓存时间低于为60秒时,该所述待缓存的软件安装包能被替换;
其中,如果匹配成功,表示软件存储表中存在相同软件名,能直接替换相同软件名对应的已缓存的软件安装包。
7.如权利要求6所述的装置,其特征在于,所述软件安装包获取模块具体用于:
通过NDN网络接收数据包,在所述数据包中提取缓存标志位;
判断所述缓存标志位的值是否为1;
如果所述缓存标志位的值为1,就在所述数据包中,获取待缓存的软件安装包;
或者,所述软件安装包获取模块具体用于:
通过NDN网络接收数据包,在所述数据包中提取缓存标志位;
判断所述缓存标志位的值是否为0;
如果所述缓存标志位的值为0,就在所述数据包中,获取待缓存的软件安装包。
8.如权利要求6所述的装置,其特征在于,所述软件名获取模块具体用于:
如果所述当前缓存空间不能容纳所述待缓存的软件安装包,获取已缓存的软件安装包在当前缓存空间中的最低缓存时间;
判断所述最低缓存时间是否大于60秒;
如果所述最低缓存时间大于60秒,就获取所述待缓存的软件安装包的软件名;
其中,所述如果所述当前缓存空间不能容纳所述待缓存的软件安装包,获取已缓存的软件安装包在当前缓存空间中的最低缓存时间,具体为:
如果所述当前缓存空间不能容纳所述待缓存的软件安装包,获取已缓存的软件安装包在当前缓存空间中的缓存时间;
对所述缓存时间进行排序,根据排序结果,获取已缓存的软件安装包在当前缓存空间中的最低缓存时间。
9.一种软件安装包替换装置,包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现如权利要求1至5任一项所述方法的步骤。
10.一种计算机存储介质,所述计算机存储介质存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1至5任一项所述方法的步骤。

说明书全文

一种软件安装包替换方法、装置及计算机存储介质

技术领域

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

背景技术

[0002] 软件安装包为可自行解压缩文件的集合,其包括软件安装所需要的所有文件。为了让用户更快地获取到软件安装包,厂商将软件安装包缓存到命名数据网络的NDN路由器上,NDN路由器的缓存空间比较小,需要及时对软件安装包进行替换,以充分利用缓存空间。
[0003] 然而,现有软件安装包替换方法,考虑因素比较单一,不利于提高软件安装包的缓存替换效果。其原因在于,现有软件安装包替换方法经常使用的替换策略有:最近最少使用策略、最不经常使用策略以及Size策略。最少使用策略对最近最少使用的软件安装包进行替换,最少使用频率策略对使用频率少的软件安装包进行替换,Size策略替换掉最大的软件安装包。这些典型缓存替换策略的主要问题是考虑因素比较单一,在考虑NDN路由器与源服务器的距离、软件安装包的热度,以及缓存时间等问题上尚存在一定局限,难以获得较好的缓存替换效果。
[0004] 发明软件
[0005] 有鉴于此,本发明实施例提供了一种软件安装包替换方法、装置及计算机存储介质,以提高软件安装包的缓存替换效果。
[0006] 本发明实施例的第一方面提供了一种软件安装包替换方法,包括:
[0007] NDN路由器通过NDN网络获取待缓存的软件安装包,所述软件安装包携带有可执行文件和动态库文件,所述可执行文件指的是安卓系统进行加载执行的文件,所述动态库文件指的是linux下的库文件;
[0008] 获取当前缓存空间;
[0009] 如果所述当前缓存空间不能容纳所述待缓存的软件安装包,就获取所述待缓存的软件安装包的软件名;
[0010] 在预存的软件存储表中,将获取的软件名与已缓存的软件名进行匹配;
[0011] 如果匹配不成功,就获取已缓存的软件安装包的路由跳数、请求次数;
[0012] 采用预设的软件热度生成模型、所述已缓存的软件安装包的路由跳数、请求次数,生成所述已缓存的软件安装包对应的软件热度;
[0013] 对所述软件热度进行排序,获取最小软件热度;
[0014] 在所述已缓存的软件安装包中,获取最小软件热度对应的软件安装包;
[0015] 将所述待缓存的软件安装包替换掉所述最小软件热度对应的软件安装包;
[0016] 其中,所述软件热度生成模型具体为:
[0017]
[0018] 其中,Pin表示周期i时已缓存的软件安装包n的软件热度;n表示已缓存的软件安装包的序号,n取值范围为1至N,N为已缓存的软件安装包的总数目;Hopn为所述已缓存的软件安装包n的路由跳数,表示已缓存的软件安装包n所在NDN路由器与距离源服务器之间的路由跳数;Requestn表示周期i时已缓存的软件安装包n的请求次数; 表示周期i时已缓存的软件安装包的请求次数之和,t1表示当前时刻,tn表示已缓存的软件安装包n的时间戳,所述时间戳就是产生所述软件安装包n的时刻。
[0019] 作为本实施例的一种实现方式,在该软件安装包替换方法中,所述NDN路由器通过NDN网络获取待缓存的软件安装包,具体为:
[0020] NDN路由器通过NDN网络接收数据包,在所述数据包中提取缓存标志位;
[0021] 判断所述缓存标志位的值是否为1;
[0022] 如果所述缓存标志位的值为1,就在所述数据包中,获取待缓存的软件安装包。
[0023] 作为本实施例的一种实现方式,在该软件安装包替换方法中,所述NDN路由器通过NDN网络获取待缓存的软件安装包,具体为:
[0024] NDN路由器通过NDN网络接收数据包,在所述数据包中提取缓存标志位;
[0025] 判断所述缓存标志位的值是否为0;
[0026] 如果所述缓存标志位的值为0,就在所述数据包中,获取待缓存的软件安装包。
[0027] 作为本实施例的一种实现方式,在该软件安装包替换方法中,所述如果所述当前缓存空间不能容纳所述待缓存的软件安装包,获取所述待缓存的软件安装包的软件名,具体为:
[0028] 如果所述当前缓存空间不能容纳所述待缓存的软件安装包,获取已缓存的软件安装包在当前缓存空间中的最低缓存时间;
[0029] 判断所述最低缓存时间是否大于60秒;
[0030] 如果所述最低缓存时间大于60秒,就获取所述待缓存的软件安装包的软件名。
[0031] 作为本实施例的一种实现方式,在该软件安装包替换方法中,所述如果所述当前缓存空间不能容纳所述待缓存的软件安装包,获取已缓存的软件安装包在当前缓存空间中的最低缓存时间,具体为:
[0032] 如果所述当前缓存空间不能容纳所述待缓存的软件安装包,获取已缓存的软件安装包在当前缓存空间中的缓存时间;
[0033] 对所述缓存时间进行排序,根据排序结果,获取已缓存的软件安装包在当前缓存空间中的最低缓存时间。
[0034] 本发明实施例的第二方面提供了一种软件安装包替换装置,包括:
[0035] 软件安装包获取模,用于通过NDN网络获取待缓存的软件安装包,所述软件安装包携带有可执行文件和动态库文件,所述可执行文件指的是安卓系统进行加载执行的文件,所述动态库文件指的是linux下的库文件;
[0036] 当前缓存空间获取模块,用于获取当前缓存空间;
[0037] 软件名获取模块,用于如果所述当前缓存空间不能容纳所述待缓存的软件安装包,就获取所述待缓存的软件安装包的软件名;
[0038] 匹配模块,用于在预存的软件存储表中,将获取的软件名与已缓存的软件名进行匹配;
[0039] 第一获取模块,用于如果匹配不成功,就获取已缓存的软件安装包的路由跳数、请求次数;
[0040] 软件热度生成模块,用于采用预设的软件热度生成模型、所述已缓存的软件安装包的路由跳数、请求次数,生成所述已缓存的软件安装包对应的软件热度;
[0041] 最小软件热度获取模块,用于对所述软件热度进行排序,获取最小软件热度;
[0042] 第二获取模块,用于在所述已缓存的软件安装包中,获取最小软件热度对应的软件安装包;
[0043] 软件安装包替换模块,用于将所述待缓存的软件安装包替换掉所述最小软件热度对应的软件安装包;
[0044] 其中,所述软件热度生成模型具体为:
[0045]
[0046] 其中,Pin表示周期i时已缓存的软件安装包n的软件热度;n表示已缓存的软件安装包的序号,n取值范围为1至N,N为已缓存的软件安装包的总数目;Hopn为所述已缓存的软件安装包n的路由跳数,表示已缓存的软件安装包n所在NDN路由器与距离源服务器之间的路由跳数;Requestn表示周期i时已缓存的软件安装包n的请求次数; 表示周期i时已缓存的软件安装包的请求次数之和,t1表示当前时刻,tn表示已缓存的软件安装包n的时间戳,所述时间戳就是产生所述软件安装包n的时刻。
[0047] 作为本实施例的一种实现方式,在该软件安装包替换装置中,所述软件安装包获取模块具体用于:
[0048] 通过NDN网络接收数据包,在所述数据包中提取缓存标志位;
[0049] 判断所述缓存标志位的值是否为1;
[0050] 如果所述缓存标志位的值为1,就在所述数据包中,获取待缓存的软件安装包;
[0051] 或者,所述软件安装包获取模块具体用于:
[0052] 通过NDN网络接收数据包,在所述数据包中提取缓存标志位;
[0053] 判断所述缓存标志位的值是否为0;
[0054] 如果所述缓存标志位的值为0,就在所述数据包中,获取待缓存的软件安装包。
[0055] 作为本实施例的一种实现方式,在该软件安装包替换装置中,所述软件名获取模块具体用于:
[0056] 如果所述当前缓存空间不能容纳所述待缓存的软件安装包,获取已缓存的软件安装包在当前缓存空间中的最低缓存时间;
[0057] 判断所述最低缓存时间是否大于60秒;
[0058] 如果所述最低缓存时间大于60秒,就获取所述待缓存的软件安装包的软件名;
[0059] 其中,所述如果所述当前缓存空间不能容纳所述待缓存的软件安装包,获取已缓存的软件安装包在当前缓存空间中的最低缓存时间,具体为:
[0060] 如果所述当前缓存空间不能容纳所述待缓存的软件安装包,获取已缓存的软件安装包在当前缓存空间中的缓存时间;
[0061] 对所述缓存时间进行排序,根据排序结果,获取已缓存的软件安装包在当前缓存空间中的最低缓存时间。
[0062] 本发明实施例的第三方面提供了一种软件安装包替换装置,包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现上述方法的步骤。
[0063] 本发明实施例的第四方面提供了一种计算机存储介质,所述计算机存储介质存储有计算机程序,所述计算机程序被处理器执行时实现上述方法的步骤。
[0064] 本发明实施例与现有技术相比存在的有益效果是:
[0065] 当软件安装包的请求频率相同时,优先替换掉跳路由跳数少以及时间间隔长的软件安装包,保留路由跳数多以及时间间隔短的软件安装包,从而避免了出现替换掉路由跳数多的软件安装包,导致软件安装包的通信延迟增大的情况,避免了出现替换掉最近缓存的软件安装包,降低缓存命中率的情况,有利于提高软件安装包的缓存替换效果。附图说明
[0066] 为了更清楚地说明本发明实施例中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
[0067] 图1是本发明实施例提供的一种软件安装包替换方法的实现流程图
[0068] 图2是本发明实施例提供的一种软件安装包替换装置的结构框图
[0069] 图3是本发明实施例提供的一种软件安装包替换装置的示意图。

具体实施方式

[0070] 以下描述中,为了说明而不是为了限定,提出了诸如特定系统结构、技术之类的具体细节,以便透彻理解本发明实施例。然而,本领域的技术人员应当清楚,在没有这些具体细节的其它实施例中也可以实现本发明。在其它情况中,省略对众所周知的系统、装置、电路以及方法的详细说明,以免不必要的细节妨碍本发明的描述。
[0071] 为了说明本发明所述的技术方案,下面通过具体实施例来进行说明。
[0072] 应当理解,当在本说明书和所附权利要求书中使用时,术语“包括”指示所描述特征、整体、步骤、操作、元素和/或组件的存在,但并不排除一个或多个其它特征、整体、步骤、操作、元素、组件和/或其集合的存在或添加。
[0073] 还应当理解,在此本发明说明书中所使用的术语仅仅是出于描述特定实施例的目的而并不意在限制本发明。如在本发明说明书和所附权利要求书中所使用的那样,除非上下文清楚地指明其它情况,否则单数形式的“一”、“一个”及“该”意在包括复数形式。
[0074] 还应当进一步理解,在本发明说明书和所附权利要求书中使用的术语“和/或”是指相关联列出的项中的一个或多个的任何组合以及所有可能组合,并且包括这些组合。
[0075] 如在本说明书和所附权利要求书中所使用的那样,术语“如果”可以依据上下文被解释为“当...时”或“一旦”或“响应于确定”或“响应于检测到”。类似地,短语“如果确定”或“如果检测到[所描述条件或事件]”可以依据上下文被解释为意指“一旦确定”或“响应于确定”或“一旦检测到[所描述条件或事件]”或“响应于检测到[所描述条件或事件]”。
[0076] 为了说明本发明所述的技术方案,下面通过具体实施例来进行说明。
[0077] 实施例一
[0078] 参考图1,图1是本发明实施例提供的一种软件安装包替换方法的实现流程图,该方法应用于终端设备,如图1所示一种软件安装包替换方法可以包括以下步骤:
[0079] S101,NDN路由器通过NDN网络获取待缓存的软件安装包,所述软件安装包携带有可执行文件和动态库文件,所述可执行文件指的是安卓系统进行加载执行的文件,所述动态库文件指的是linux下的库文件;
[0080] NDN路由器通过NDN网络接收数据包,在所述数据包中提取缓存标志位;
[0081] 判断所述缓存标志位的值是否为0或1;
[0082] 如果所述缓存标志位的值为0或1,就在所述数据包中,获取待缓存的软件安装包。
[0083] 其中,数据包携带有缓存标志位、软件安装包,采用NDN协议对数据包解析,即可提取缓存标志位、软件安装包。NDN协议为现有技术,在此不做赘述。
[0084] S102,获取当前缓存空间;
[0085] S103,如果所述当前缓存空间不能容纳所述待缓存的软件安装包,就获取所述待缓存的软件安装包的软件名;
[0086] S104,在预存的软件存储表中,将获取的软件名与已缓存的软件名进行匹配;
[0087] 其中,软件存储表包括已缓存的软件名,每个已缓存的软件名只对应一个已缓存的软件安装包。
[0088] S105,如果匹配不成功,就获取已缓存的软件安装包的路由跳数、请求次数;
[0089] 如果匹配不成功,表示软件存储表中不存在相同软件名,不能直接替换已缓存的软件安装包,需要获取已缓存的软件安装包的路由跳数、请求次数。
[0090] 如果匹配成功,表示软件存储表中存在相同软件名,能直接替换相同软件名对应的已缓存的软件安装包,需要获取已缓存的软件安装包的路由跳数、请求次数。
[0091] S106,采用预设的软件热度生成模型、所述已缓存的软件安装包的路由跳数、请求次数,生成所述已缓存的软件安装包对应的软件热度;
[0092] S107,对所述软件热度进行排序,获取最小软件热度;
[0093] S108,在所述已缓存的软件安装包中,获取最小软件热度对应的软件安装包;
[0094] S109,将所述待缓存的软件安装包替换掉所述最小软件热度对应的软件安装包;
[0095] 其中,所述软件热度生成模型具体为:
[0096]
[0097] 其中,Pin表示周期i时已缓存的软件安装包n的软件热度;n表示已缓存的软件安装包的序号,n取值范围为1至N,N为已缓存的软件安装包的总数目;Hopn为所述已缓存的软件安装包n的路由跳数,表示已缓存的软件安装包n所在NDN路由器与距离源服务器之间的路由跳数;Requestn表示周期i时已缓存的软件安装包n的请求次数; 表示周期i时已缓存的软件安装包的请求次数之和,t1表示当前时刻,tn表示已缓存的软件安装包n的时间戳,所述时间戳就是产生所述软件安装包n的时刻。
[0098] 其中,在已缓存的软件安装包n的头部,获取软件安装包n时间戳,所述时间戳就是产生所述软件安装包n的时刻;
[0099] 其中,NDN路由器为命名数据网络中的路由器。
[0100] 其中,Hopn为已缓存的软件安装包n所在NDN路由器距离源服务器的路由跳数。
[0101] 其中, 为时间间隔请求概率,用于描述随着时间间隔的变化,软件安装包被用户请求的概率。其中,时间间隔指当前时刻与产生软件安装包的时刻之间的时间差,时间间隔的单位为小时。因为,数据请求节点普遍偏爱请求最近缓存的软件安装包,时间间隔越短,软件安装包被用户请求的概率越大。
[0102] 其中,从软件热度生成模型 可知,Pin和Hopn、 是正相关关系,当软件安装包的请求频率相同时,路由跳数
Hopn越大、时间间隔越短,软件热度也就越大,后续对软件热度进行排序,获取最小软件热度,获取最小软件热度对应的软件安装包,将待缓存的软件安装包替换掉最小软件热度对应的软件安装包,能产生的技术效果是:当软件安装包的请求频率相同时,优先替换掉跳路由跳数少以及时间间隔长的软件安装包,以保留路由跳数多以及时间间隔短的软件安装包,因此,能避免出现替换掉路由跳数多的软件安装包,导致软件安装包的通信延迟增大的情况,同时能避免出现替换掉最近缓存的软件安装包,降低缓存命中率的情况,因此,有利于提高软件安装包的缓存替换效果。
[0103] 其中,软件热度用于描述已缓存的软件安装包的下载热度。
[0104] 其中,在S109之后,一种软件安装包替换方法还包括:
[0105] 在所述待缓存的软件安装包的缓存剩余时间字段中,写入剩余缓存时间,当剩余缓存时间低于为60秒时,该所述待缓存的软件安装包能被替换。
[0106] 其中,已缓存的软件安装包n所在NDN路由器简称为:第一NDN路由器。
[0107] 其中,第一NDN路由器与数据请求节点的信息交互过程,简述如下:
[0108] 当数据请求节点请求已缓存的软件安装包n时,会在NDN网络中发送软件安装包n的用户请求;
[0109] 当软件安装包n的用户请求到达第一NDN路由器时,第一NDN路由器会向数据请求节点返回已缓存的软件安装包n。
[0110] 这样,软件安装包n的用户请求就不用到达源服务器。与源服务器和数据请求节点请求之间的路由跳数相比,第一NDN路由器和数据请求节点请求之间的路由跳数要少,因此,软件安装包n和软件安装包n的用户请求途径NDN路由器的路由跳数也就减少,通过减少不必要的路由跳数,进而减少已缓存的软件安装包n的通信延迟。
[0111] 为便于说明,举例如下:
[0112] 周期i时,已缓存的软件安装包A和B的请求次数相同,即请求频率相同,但是已缓存的软件安装包A所在NDN路由器距离源服务器的路由跳数为10,已缓存的软件安装包B所在NDN路由器距离源服务器的路由跳数为20,这种情况下,已缓存的软件安装包B的软件热度要高于已缓存的软件安装包A。这样的有益效果是,当数据请求节点请求已缓存的软件安装包B时,会在NDN网络中发送软件安装包B的用户请求;软件安装包B的用户请求到达软件安装包B所在NDN路由器时,软件安装包B所在NDN路由器会返回向数据请求节点返回已缓存的软件安装包B,这样,软件安装包B的用户请求就不用到达源服务器。软件安装包B和软件安装包B的用户请求途径NDN路由器的路由跳数也就减少,通过减少不必要的路由跳数,进而减少已缓存的软件安装包B的通信延迟。
[0113] 在本发明实施例中,当软件安装包的请求频率相同时,优先替换掉跳路由跳数少以及时间间隔长的软件安装包,保留路由跳数多以及时间间隔短的软件安装包,从而避免了出现替换掉路由跳数多的软件安装包,导致软件安装包的通信延迟增大的情况,避免了出现替换掉最近缓存的软件安装包,降低缓存命中率的情况,有利于提高软件安装包的缓存替换效果。
[0114] 实施例二
[0115] 对应于上文实施例一所述的方法,参考图2,图2是本发明实施例提供的一种软件安装包替换装置的结构框图,应用于终端设备,终端设备包括但不限于NDN路由器、计算机及端服务器。为便于说明,仅示出了与本实施例相关的部分。为了便于说明,仅示出了与本实施例相关的部分。
[0116] 参照图2,该软件安装包替换装置包括:
[0117] 软件安装包获取模块21,用于通过NDN网络获取待缓存的软件安装包,所述软件安装包携带有可执行文件和动态库文件,所述可执行文件指的是安卓系统进行加载执行的文件,所述动态库文件指的是linux下的库文件;
[0118] 当前缓存空间获取模块22,用于获取当前缓存空间;
[0119] 软件名获取模块23,用于如果所述当前缓存空间不能容纳所述待缓存的软件安装包,就获取所述待缓存的软件安装包的软件名;
[0120] 匹配模块24,用于在预存的软件存储表中,将获取的软件名与已缓存的软件名进行匹配;
[0121] 第一获取模块25,用于如果匹配不成功,就获取已缓存的软件安装包的路由跳数、请求次数;
[0122] 软件热度生成模块26,用于采用预设的软件热度生成模型、所述已缓存的软件安装包的路由跳数、请求次数,生成所述已缓存的软件安装包对应的软件热度;
[0123] 最小软件热度获取模块27,用于对所述软件热度进行排序,获取最小软件热度;
[0124] 第二获取模块28,用于在所述已缓存的软件安装包中,获取最小软件热度对应的软件安装包;
[0125] 软件安装包替换模块29,用于将所述待缓存的软件安装包替换掉所述最小软件热度对应的软件安装包;
[0126] 其中,所述软件热度生成模型具体为:
[0127]
[0128] 其中,Pin表示周期i时已缓存的软件安装包n的软件热度;n表示已缓存的软件安装包的序号,n取值范围为1至N,N为已缓存的软件安装包的总数目;Hopn为所述已缓存的软件安装包n的路由跳数,表示已缓存的软件安装包n所在NDN路由器与距离源服务器之间的路由跳数;Requestn表示周期i时已缓存的软件安装包n的请求次数; 表示周期i时已缓存的软件安装包的请求次数之和,t1表示当前时刻,tn表示已缓存的软件安装包n的时间戳,所述时间戳就是产生所述软件安装包n的时刻。
[0129] 作为本实施例的一种实现方式,在该软件安装包替换装置中,所述软件安装包获取模块具体用于:
[0130] 通过NDN网络接收数据包,在所述数据包中提取缓存标志位;
[0131] 判断所述缓存标志位的值是否为1;
[0132] 如果所述缓存标志位的值为1,就在所述数据包中,获取待缓存的软件安装包;
[0133] 或者,所述软件安装包获取模块具体用于:
[0134] 通过NDN网络接收数据包,在所述数据包中提取缓存标志位;
[0135] 判断所述缓存标志位的值是否为0;
[0136] 如果所述缓存标志位的值为0,就在所述数据包中,获取待缓存的软件安装包。
[0137] 作为本实施例的一种实现方式,在该软件安装包替换装置中,所述软件名获取模块具体用于:
[0138] 如果所述当前缓存空间不能容纳所述待缓存的软件安装包,获取已缓存的软件安装包在当前缓存空间中的最低缓存时间;
[0139] 判断所述最低缓存时间是否大于60秒;
[0140] 如果所述最低缓存时间大于60秒,就获取所述待缓存的软件安装包的软件名;
[0141] 其中,所述如果所述当前缓存空间不能容纳所述待缓存的软件安装包,获取已缓存的软件安装包在当前缓存空间中的最低缓存时间,具体为:
[0142] 如果所述当前缓存空间不能容纳所述待缓存的软件安装包,获取已缓存的软件安装包在当前缓存空间中的缓存时间;
[0143] 对所述缓存时间进行排序,根据排序结果,获取已缓存的软件安装包在当前缓存空间中的最低缓存时间。
[0144] 在本发明实施例中,当软件安装包的请求频率相同时,优先替换掉跳路由跳数少以及时间间隔长的软件安装包,保留路由跳数多以及时间间隔短的软件安装包,从而避免了出现替换掉路由跳数多的软件安装包,导致软件安装包的通信延迟增大的情况,避免了出现替换掉最近缓存的软件安装包,降低缓存命中率的情况,有利于提高软件安装包的缓存替换效果。
[0145] 实施例三
[0146] 图3是本发明实施例提供的一种软件安装包替换装置的示意图。如图3所示,该实施例的一种软件安装包替换装置3包括:处理器30、存储器31以及存储在所述存储器31中并可在所述处理器30上运行的计算机程序32,例如一种软件安装包替换程序。所述处理器30执行所述计算机程序32时实现上述各个一种软件安装包替换方法实施例中的步骤。
[0147] 示例性的,所述计算机程序32可以被分割成一个或多个模块/单元,所述一个或者多个模块/单元被存储在所述存储器31中,并由所述处理器30执行,以完成本发明。所述一个或多个模块/单元可以是能够完成特定功能的一系列计算机程序指令段,该指令段用于描述所述计算机程序32在所述一种软件安装包替换装置3中的执行过程。
[0148] 所述一种软件安装包替换装置3可以是NDN路由器、计算机及云端服务器等计算设备。所述一种软件安装包替换装置可包括,但不仅限于,处理器30、存储器31。
[0149] 本领域技术人员可以理解,图3仅仅是一种软件安装包替换装置3的示例,并不构成对一种软件安装包替换装置3的限定,可以包括比图示更多或更少的部件,或者组合某些部件,或者不同的部件,例如所述一种软件安装包替换装置还可以包括输入输出设备、网络接入设备、总线等。
[0150] 所称处理器30可以是中央处理单元(Central Processing Unit,CPU),还可以是其他通用处理器、数字信号处理器(Digital Signal Processor,DSP)、专用集成电路(Application Specific Integrated Circuit,ASIC)、现成可编程阵列(Field-Programmable Gate Array,FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。
[0151] 所述存储器31可以是所述一种软件安装包替换装置3的内部存储单元,例如一种软件安装包替换装置3的硬盘或内存。所述存储器31也可以是所述一种软件安装包替换装置3的外部存储设备,例如所述一种软件安装包替换装置3上配备的插接式硬盘,智能存储卡(Smart Media Card,SMC),安全数字(Secure Digital,SD)卡,闪存卡(Flash Card)等。进一步地,所述存储器31还可以既包括所述一种软件安装包替换装置3的内部存储单元也包括外部存储设备。所述存储器31用于存储所述计算机程序以及所述一种软件安装包替换装置所需的其他程序和数据。所述存储器31还可以用于暂时地存储已经输出或者将要输出的数据。所属领域的技术人员可以清楚地了解到,为了描述的方便和简洁,仅以上述各功能单元、模块的划分进行举例说明,实际应用中,可以根据需要而将上述功能分配由不同的功能单元、模块完成,即将所述装置的内部结构划分成不同的功能单元或模块,以完成以上描述的全部或者部分功能。实施例中的各功能单元、模块可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中,上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。另外,各功能单元、模块的具体名称也只是为了便于相互区分,并不用于限制本申请的保护范围。上述系统中单元、模块的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
[0152] 在本发明的另一实施例中提供一种计算机存储介质,所述计算机存储介质存储有计算机程序,所述计算机程序被处理器执行时实现上述各个一种软件安装包替换方法实施例中的步骤。
[0153] 在上述实施例中,对各个实施例的描述都各有侧重,某个实施例中没有详述或记载的部分,可以参见其它实施例的相关描述。
[0154] 本领域普通技术人员可以意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本发明的范围。
[0155] 在本发明所提供的实施例中,应该理解到,所揭露的装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述模块或单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通讯连接可以是通过一些接口,装置或单元的间接耦合或通讯连接,可以是电性,机械或其它的形式。
[0156] 所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
[0157] 另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
[0158] 所述集成的模块/单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明实现上述实施例方法中的全部或部分流程,也可以通过计算机程序来指令相关的硬件来完成,所述的计算机程序可存储于一计算机存储介质中,该计算机程序在被处理器执行时,可实现上述各个方法实施例的步骤。。其中,所述计算机程序包括计算机程序代码,所述计算机程序代码可以为源代码形式、对象代码形式、可执行文件或某些中间形式等。所述计算机可读介质可以包括:能够携带所述计算机程序代码的任何实体或装置、记录介质、U盘、移动硬盘、磁碟、光盘、计算机存储器、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、电载波信号、电信信号以及软件分发介质等。需要说明的是,所述计算机可读介质包含的软件可以根据司法管辖区内立法和专利实践的要求进行适当的增减,例如在某些司法管辖区,根据立法和专利实践,计算机可读介质不包括是电载波信号和电信信号。
[0159] 所述装置可以是桌上型计算机、笔记本、掌上电脑及云端服务器等计算设备。所述装置可包括,但不仅限于,处理器、存储器。本领域技术人员可以理解,所述示意图仅仅是装置的示例,并不构成对装置的限定,可以包括比图示更多或更少的部件,或者组合某些部件,或者不同的部件,例如所述装置还可以包括输入输出设备、网络接入设备、总线等。
[0160] 所称处理器可以是中央处理单元(Central Processing Unit,CPU),还可以是其他通用处理器、数字信号处理器(Digital Signal Processor,DSP)、专用集成电路(Application Specific Integrated Circuit,ASIC)、现成可编程门阵列(Field-Programmable Gate Array,FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等,所述处理器是所述装置的控制中心,利用各种接口和线路连接整个装置的各个部分。
[0161] 所述存储器可用于存储所述计算机程序和/或模块,所述处理器通过运行或执行存储在所述存储器内的计算机程序和/或模块,以及调用存储在存储器内的数据,实现所述装置的各种功能。所述存储器可主要包括存储程序区和存储数据区,其中,存储程序区可存储操作系统、至少一个功能所需的应用程序(比如声音播放功能、图像播放功能等)等;存储数据区可存储根据手机的使用所创建的数据(比如音频数据、电话本等)等。此外,存储器可以包括高速随机存取存储器,还可以包括非易失性存储器,例如硬盘、内存、插接式硬盘,智能存储卡(Smart Media Card,SMC),安全数字(Secure Digital,SD)卡,闪存卡(Flash Card)、至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。
[0162] 以上所述实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围,均应包含在本发明的保护范围之内。
高效检索全球专利

专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台,是提供专利分析,专利查询,专利检索等数据服务功能的知识产权数据服务商。

我们的产品包含105个国家的1.26亿组数据,免费查、免费专利分析。

申请试用

分析报告

专利汇分析报告产品可以对行业情报数据进行梳理分析,涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度,系统通过AI智能系统对图表进行解读,只需1分钟,一键生成行业专利分析报告。

申请试用

QQ群二维码
意见反馈