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

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

Info

Publication number
CN108540569B
CN108540569B CN201810367199.XA CN201810367199A CN108540569B CN 108540569 B CN108540569 B CN 108540569B CN 201810367199 A CN201810367199 A CN 201810367199A CN 108540569 B CN108540569 B CN 108540569B
Authority
CN
China
Prior art keywords
installation package
software installation
cached
software
time
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201810367199.XA
Other languages
English (en)
Other versions
CN108540569A (zh
Inventor
冼汉生
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Boao Zongheng Network Technology Co ltd
Yandong Technology Guangdong Co ltd
Original Assignee
Yandong Technology Guangdong Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Yandong Technology Guangdong Co Ltd filed Critical Yandong Technology Guangdong Co Ltd
Priority to CN201810367199.XA priority Critical patent/CN108540569B/zh
Publication of CN108540569A publication Critical patent/CN108540569A/zh
Application granted granted Critical
Publication of CN108540569B publication Critical patent/CN108540569B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/56—Provisioning of proxy services
    • H04L67/568—Storing data temporarily at an intermediate stage, e.g. caching
    • H04L67/5682—Policies or rules for updating, deleting or replacing the stored data
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F8/00—Arrangements for software engineering
    • G06F8/60—Software deployment
    • G06F8/61—Installation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/06—Protocols specially adapted for file transfer, e.g. file transfer protocol [FTP]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/34—Network arrangements or protocols for supporting network services or applications involving the movement of software or configuration parameters 
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/56—Provisioning of proxy services
    • H04L67/568—Storing data temporarily at an intermediate stage, e.g. caching

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Stored Programmes (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

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

Description

一种软件安装包替换方法、装置及计算机存储介质
技术领域
本发明属于软件领域，尤其涉及一种软件安装包替换方法、装置及计算机存储介质。
背景技术
软件安装包为可自行解压缩文件的集合，其包括软件安装所需要的所有文件。为了让用户更快地获取到软件安装包，厂商将软件安装包缓存到命名数据网络的NDN路由器上，NDN路由器的缓存空间比较小，需要及时对软件安装包进行替换，以充分利用缓存空间。
然而，现有软件安装包替换方法，考虑因素比较单一，不利于提高软件安装包的缓存替换效果。其原因在于，现有软件安装包替换方法经常使用的替换策略有：最近最少使用策略、最不经常使用策略以及Size策略。最少使用策略对最近最少使用的软件安装包进行替换，最少使用频率策略对使用频率少的软件安装包进行替换，Size策略替换掉最大的软件安装包。这些典型缓存替换策略的主要问题是考虑因素比较单一，在考虑NDN路由器与源服务器的距离、软件安装包的热度，以及缓存时间等问题上尚存在一定局限，难以获得较好的缓存替换效果。
发明软件
有鉴于此，本发明实施例提供了一种软件安装包替换方法、装置及计算机存储介质，以提高软件安装包的缓存替换效果。
本发明实施例的第一方面提供了一种软件安装包替换方法，包括：
NDN路由器通过NDN网络获取待缓存的软件安装包，所述软件安装包携带有可执行文件和动态库文件，所述可执行文件指的是安卓系统进行加载执行的文件，所述动态库文件指的是linux下的库文件；
获取当前缓存空间；
如果所述当前缓存空间不能容纳所述待缓存的软件安装包，就获取所述待缓存的软件安装包的软件名；
在预存的软件存储表中，将获取的软件名与已缓存的软件名进行匹配；
如果匹配不成功，就获取已缓存的软件安装包的路由跳数、请求次数；
采用预设的软件热度生成模型、所述已缓存的软件安装包的路由跳数、请求次数，生成所述已缓存的软件安装包对应的软件热度；
对所述软件热度进行排序，获取最小软件热度；
在所述已缓存的软件安装包中，获取最小软件热度对应的软件安装包；
将所述待缓存的软件安装包替换掉所述最小软件热度对应的软件安装包；
其中，所述软件热度生成模型具体为：
Figure BDA0001637608580000021
其中，Pi n表示周期i时已缓存的软件安装包n的软件热度；n表示已缓存的软件安装包的序号，n取值范围为1至N，N为已缓存的软件安装包的总数目；Hopn为所述已缓存的软件安装包n的路由跳数，表示已缓存的软件安装包n所在NDN路由器与距离源服务器之间的路由跳数；Requestn表示周期i时已缓存的软件安装包n的请求次数；
Figure BDA0001637608580000022
表示周期i时已缓存的软件安装包的请求次数之和，t1表示当前时刻，tn表示已缓存的软件安装包n的时间戳，所述时间戳就是产生所述软件安装包n的时刻。
作为本实施例的一种实现方式，在该软件安装包替换方法中，所述NDN路由器通过NDN网络获取待缓存的软件安装包，具体为：
NDN路由器通过NDN网络接收数据包，在所述数据包中提取缓存标志位；
判断所述缓存标志位的值是否为1；
如果所述缓存标志位的值为1，就在所述数据包中，获取待缓存的软件安装包。
作为本实施例的一种实现方式，在该软件安装包替换方法中，所述NDN路由器通过NDN网络获取待缓存的软件安装包，具体为：
NDN路由器通过NDN网络接收数据包，在所述数据包中提取缓存标志位；
判断所述缓存标志位的值是否为0；
如果所述缓存标志位的值为0，就在所述数据包中，获取待缓存的软件安装包。
作为本实施例的一种实现方式，在该软件安装包替换方法中，所述如果所述当前缓存空间不能容纳所述待缓存的软件安装包，获取所述待缓存的软件安装包的软件名，具体为：
如果所述当前缓存空间不能容纳所述待缓存的软件安装包，获取已缓存的软件安装包在当前缓存空间中的最低缓存时间；
判断所述最低缓存时间是否大于60秒；
如果所述最低缓存时间大于60秒，就获取所述待缓存的软件安装包的软件名。
作为本实施例的一种实现方式，在该软件安装包替换方法中，所述如果所述当前缓存空间不能容纳所述待缓存的软件安装包，获取已缓存的软件安装包在当前缓存空间中的最低缓存时间，具体为：
如果所述当前缓存空间不能容纳所述待缓存的软件安装包，获取已缓存的软件安装包在当前缓存空间中的缓存时间；
对所述缓存时间进行排序，根据排序结果，获取已缓存的软件安装包在当前缓存空间中的最低缓存时间。
本发明实施例的第二方面提供了一种软件安装包替换装置，包括：
软件安装包获取模块，用于通过NDN网络获取待缓存的软件安装包，所述软件安装包携带有可执行文件和动态库文件，所述可执行文件指的是安卓系统进行加载执行的文件，所述动态库文件指的是linux下的库文件；
当前缓存空间获取模块，用于获取当前缓存空间；
软件名获取模块，用于如果所述当前缓存空间不能容纳所述待缓存的软件安装包，就获取所述待缓存的软件安装包的软件名；
匹配模块，用于在预存的软件存储表中，将获取的软件名与已缓存的软件名进行匹配；
第一获取模块，用于如果匹配不成功，就获取已缓存的软件安装包的路由跳数、请求次数；
软件热度生成模块，用于采用预设的软件热度生成模型、所述已缓存的软件安装包的路由跳数、请求次数，生成所述已缓存的软件安装包对应的软件热度；
最小软件热度获取模块，用于对所述软件热度进行排序，获取最小软件热度；
第二获取模块，用于在所述已缓存的软件安装包中，获取最小软件热度对应的软件安装包；
软件安装包替换模块，用于将所述待缓存的软件安装包替换掉所述最小软件热度对应的软件安装包；
其中，所述软件热度生成模型具体为：
Figure BDA0001637608580000041
其中，Pi n表示周期i时已缓存的软件安装包n的软件热度；n表示已缓存的软件安装包的序号，n取值范围为1至N，N为已缓存的软件安装包的总数目；Hopn为所述已缓存的软件安装包n的路由跳数，表示已缓存的软件安装包n所在NDN路由器与距离源服务器之间的路由跳数；Requestn表示周期i时已缓存的软件安装包n的请求次数；
Figure BDA0001637608580000042
表示周期i时已缓存的软件安装包的请求次数之和，t1表示当前时刻，tn表示已缓存的软件安装包n的时间戳，所述时间戳就是产生所述软件安装包n的时刻。
作为本实施例的一种实现方式，在该软件安装包替换装置中，所述软件安装包获取模块具体用于：
通过NDN网络接收数据包，在所述数据包中提取缓存标志位；
判断所述缓存标志位的值是否为1；
如果所述缓存标志位的值为1，就在所述数据包中，获取待缓存的软件安装包；
或者，所述软件安装包获取模块具体用于：
通过NDN网络接收数据包，在所述数据包中提取缓存标志位；
判断所述缓存标志位的值是否为0；
如果所述缓存标志位的值为0，就在所述数据包中，获取待缓存的软件安装包。
作为本实施例的一种实现方式，在该软件安装包替换装置中，所述软件名获取模块具体用于：
如果所述当前缓存空间不能容纳所述待缓存的软件安装包，获取已缓存的软件安装包在当前缓存空间中的最低缓存时间；
判断所述最低缓存时间是否大于60秒；
如果所述最低缓存时间大于60秒，就获取所述待缓存的软件安装包的软件名；
其中，所述如果所述当前缓存空间不能容纳所述待缓存的软件安装包，获取已缓存的软件安装包在当前缓存空间中的最低缓存时间，具体为：
如果所述当前缓存空间不能容纳所述待缓存的软件安装包，获取已缓存的软件安装包在当前缓存空间中的缓存时间；
对所述缓存时间进行排序，根据排序结果，获取已缓存的软件安装包在当前缓存空间中的最低缓存时间。
本发明实施例的第三方面提供了一种软件安装包替换装置，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述方法的步骤。
本发明实施例的第四方面提供了一种计算机存储介质，所述计算机存储介质存储有计算机程序，所述计算机程序被处理器执行时实现上述方法的步骤。
本发明实施例与现有技术相比存在的有益效果是：
当软件安装包的请求频率相同时，优先替换掉跳路由跳数少以及时间间隔长的软件安装包，保留路由跳数多以及时间间隔短的软件安装包，从而避免了出现替换掉路由跳数多的软件安装包，导致软件安装包的通信延迟增大的情况，避免了出现替换掉最近缓存的软件安装包，降低缓存命中率的情况，有利于提高软件安装包的缓存替换效果。
附图说明
为了更清楚地说明本发明实施例中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
图1是本发明实施例提供的一种软件安装包替换方法的实现流程图；
图2是本发明实施例提供的一种软件安装包替换装置的结构框图；
图3是本发明实施例提供的一种软件安装包替换装置的示意图。
具体实施方式
以下描述中，为了说明而不是为了限定，提出了诸如特定系统结构、技术之类的具体细节，以便透彻理解本发明实施例。然而，本领域的技术人员应当清楚，在没有这些具体细节的其它实施例中也可以实现本发明。在其它情况中，省略对众所周知的系统、装置、电路以及方法的详细说明，以免不必要的细节妨碍本发明的描述。
为了说明本发明所述的技术方案，下面通过具体实施例来进行说明。
应当理解，当在本说明书和所附权利要求书中使用时，术语“包括”指示所描述特征、整体、步骤、操作、元素和/或组件的存在，但并不排除一个或多个其它特征、整体、步骤、操作、元素、组件和/或其集合的存在或添加。
还应当理解，在此本发明说明书中所使用的术语仅仅是出于描述特定实施例的目的而并不意在限制本发明。如在本发明说明书和所附权利要求书中所使用的那样，除非上下文清楚地指明其它情况，否则单数形式的“一”、“一个”及“该”意在包括复数形式。
还应当进一步理解，在本发明说明书和所附权利要求书中使用的术语“和/或”是指相关联列出的项中的一个或多个的任何组合以及所有可能组合，并且包括这些组合。
如在本说明书和所附权利要求书中所使用的那样，术语“如果”可以依据上下文被解释为“当...时”或“一旦”或“响应于确定”或“响应于检测到”。类似地，短语“如果确定”或“如果检测到[所描述条件或事件]”可以依据上下文被解释为意指“一旦确定”或“响应于确定”或“一旦检测到[所描述条件或事件]”或“响应于检测到[所描述条件或事件]”。
为了说明本发明所述的技术方案，下面通过具体实施例来进行说明。
实施例一
参考图1，图1是本发明实施例提供的一种软件安装包替换方法的实现流程图，该方法应用于终端设备，如图1所示一种软件安装包替换方法可以包括以下步骤：
S101，NDN路由器通过NDN网络获取待缓存的软件安装包，所述软件安装包携带有可执行文件和动态库文件，所述可执行文件指的是安卓系统进行加载执行的文件，所述动态库文件指的是linux下的库文件；
NDN路由器通过NDN网络接收数据包，在所述数据包中提取缓存标志位；
判断所述缓存标志位的值是否为0或1；
如果所述缓存标志位的值为0或1，就在所述数据包中，获取待缓存的软件安装包。
其中，数据包携带有缓存标志位、软件安装包，采用NDN协议对数据包解析，即可提取缓存标志位、软件安装包。NDN协议为现有技术，在此不做赘述。
S102，获取当前缓存空间；
S103，如果所述当前缓存空间不能容纳所述待缓存的软件安装包，就获取所述待缓存的软件安装包的软件名；
S104，在预存的软件存储表中，将获取的软件名与已缓存的软件名进行匹配；
其中，软件存储表包括已缓存的软件名，每个已缓存的软件名只对应一个已缓存的软件安装包。
S105，如果匹配不成功，就获取已缓存的软件安装包的路由跳数、请求次数；
如果匹配不成功，表示软件存储表中不存在相同软件名，不能直接替换已缓存的软件安装包，需要获取已缓存的软件安装包的路由跳数、请求次数。
如果匹配成功，表示软件存储表中存在相同软件名，能直接替换相同软件名对应的已缓存的软件安装包，需要获取已缓存的软件安装包的路由跳数、请求次数。
S106，采用预设的软件热度生成模型、所述已缓存的软件安装包的路由跳数、请求次数，生成所述已缓存的软件安装包对应的软件热度；
S107，对所述软件热度进行排序，获取最小软件热度；
S108，在所述已缓存的软件安装包中，获取最小软件热度对应的软件安装包；
S109，将所述待缓存的软件安装包替换掉所述最小软件热度对应的软件安装包；
其中，所述软件热度生成模型具体为：
Figure BDA0001637608580000091
其中，Pi n表示周期i时已缓存的软件安装包n的软件热度；n表示已缓存的软件安装包的序号，n取值范围为1至N，N为已缓存的软件安装包的总数目；Hopn为所述已缓存的软件安装包n的路由跳数，表示已缓存的软件安装包n所在NDN路由器与距离源服务器之间的路由跳数；Requestn表示周期i时已缓存的软件安装包n的请求次数；
Figure BDA0001637608580000095
表示周期i时已缓存的软件安装包的请求次数之和，t1表示当前时刻，tn表示已缓存的软件安装包n的时间戳，所述时间戳就是产生所述软件安装包n的时刻。
其中，在已缓存的软件安装包n的头部，获取软件安装包n时间戳，所述时间戳就是产生所述软件安装包n的时刻；
其中，NDN路由器为命名数据网络中的路由器。
其中，Hopn为已缓存的软件安装包n所在NDN路由器距离源服务器的路由跳数。
其中，
Figure BDA0001637608580000092
为时间间隔请求概率，用于描述随着时间间隔的变化，软件安装包被用户请求的概率。其中，时间间隔指当前时刻与产生软件安装包的时刻之间的时间差，时间间隔的单位为小时。因为，数据请求节点普遍偏爱请求最近缓存的软件安装包，时间间隔越短，软件安装包被用户请求的概率越大。
其中，从软件热度生成模型
Figure BDA0001637608580000093
可知，Pi n和Hopn、
Figure BDA0001637608580000094
是正相关关系，当软件安装包的请求频率相同时，路由跳数Hopn越大、时间间隔越短，软件热度也就越大，后续对软件热度进行排序，获取最小软件热度，获取最小软件热度对应的软件安装包，将待缓存的软件安装包替换掉最小软件热度对应的软件安装包，能产生的技术效果是：当软件安装包的请求频率相同时，优先替换掉跳路由跳数少以及时间间隔长的软件安装包，以保留路由跳数多以及时间间隔短的软件安装包，因此，能避免出现替换掉路由跳数多的软件安装包，导致软件安装包的通信延迟增大的情况，同时能避免出现替换掉最近缓存的软件安装包，降低缓存命中率的情况，因此，有利于提高软件安装包的缓存替换效果。
其中，软件热度用于描述已缓存的软件安装包的下载热度。
其中，在S109之后，一种软件安装包替换方法还包括：
在所述待缓存的软件安装包的缓存剩余时间字段中，写入剩余缓存时间，当剩余缓存时间低于为60秒时，该所述待缓存的软件安装包能被替换。
其中，已缓存的软件安装包n所在NDN路由器简称为：第一NDN路由器。
其中，第一NDN路由器与数据请求节点的信息交互过程，简述如下：
当数据请求节点请求已缓存的软件安装包n时，会在NDN网络中发送软件安装包n的用户请求；
当软件安装包n的用户请求到达第一NDN路由器时，第一NDN路由器会向数据请求节点返回已缓存的软件安装包n。
这样，软件安装包n的用户请求就不用到达源服务器。与源服务器和数据请求节点请求之间的路由跳数相比，第一NDN路由器和数据请求节点请求之间的路由跳数要少，因此，软件安装包n和软件安装包n的用户请求途径NDN路由器的路由跳数也就减少，通过减少不必要的路由跳数，进而减少已缓存的软件安装包n的通信延迟。
为便于说明，举例如下：
周期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的通信延迟。
在本发明实施例中，当软件安装包的请求频率相同时，优先替换掉跳路由跳数少以及时间间隔长的软件安装包，保留路由跳数多以及时间间隔短的软件安装包，从而避免了出现替换掉路由跳数多的软件安装包，导致软件安装包的通信延迟增大的情况，避免了出现替换掉最近缓存的软件安装包，降低缓存命中率的情况，有利于提高软件安装包的缓存替换效果。
实施例二
对应于上文实施例一所述的方法，参考图2，图2是本发明实施例提供的一种软件安装包替换装置的结构框图，应用于终端设备，终端设备包括但不限于NDN路由器、计算机及云端服务器。为便于说明，仅示出了与本实施例相关的部分。为了便于说明，仅示出了与本实施例相关的部分。
参照图2，该软件安装包替换装置包括：
软件安装包获取模块21，用于通过NDN网络获取待缓存的软件安装包，所述软件安装包携带有可执行文件和动态库文件，所述可执行文件指的是安卓系统进行加载执行的文件，所述动态库文件指的是linux下的库文件；
当前缓存空间获取模块22，用于获取当前缓存空间；
软件名获取模块23，用于如果所述当前缓存空间不能容纳所述待缓存的软件安装包，就获取所述待缓存的软件安装包的软件名；
匹配模块24，用于在预存的软件存储表中，将获取的软件名与已缓存的软件名进行匹配；
第一获取模块25，用于如果匹配不成功，就获取已缓存的软件安装包的路由跳数、请求次数；
软件热度生成模块26，用于采用预设的软件热度生成模型、所述已缓存的软件安装包的路由跳数、请求次数，生成所述已缓存的软件安装包对应的软件热度；
最小软件热度获取模块27，用于对所述软件热度进行排序，获取最小软件热度；
第二获取模块28，用于在所述已缓存的软件安装包中，获取最小软件热度对应的软件安装包；
软件安装包替换模块29，用于将所述待缓存的软件安装包替换掉所述最小软件热度对应的软件安装包；
其中，所述软件热度生成模型具体为：
其中，Pi n表示周期i时已缓存的软件安装包n的软件热度；n表示已缓存的软件安装包的序号，n取值范围为1至N，N为已缓存的软件安装包的总数目；Hopn为所述已缓存的软件安装包n的路由跳数，表示已缓存的软件安装包n所在NDN路由器与距离源服务器之间的路由跳数；Requestn表示周期i时已缓存的软件安装包n的请求次数；
Figure BDA0001637608580000122
表示周期i时已缓存的软件安装包的请求次数之和，t1表示当前时刻，tn表示已缓存的软件安装包n的时间戳，所述时间戳就是产生所述软件安装包n的时刻。
作为本实施例的一种实现方式，在该软件安装包替换装置中，所述软件安装包获取模块具体用于：
通过NDN网络接收数据包，在所述数据包中提取缓存标志位；
判断所述缓存标志位的值是否为1；
如果所述缓存标志位的值为1，就在所述数据包中，获取待缓存的软件安装包；
或者，所述软件安装包获取模块具体用于：
通过NDN网络接收数据包，在所述数据包中提取缓存标志位；
判断所述缓存标志位的值是否为0；
如果所述缓存标志位的值为0，就在所述数据包中，获取待缓存的软件安装包。
作为本实施例的一种实现方式，在该软件安装包替换装置中，所述软件名获取模块具体用于：
如果所述当前缓存空间不能容纳所述待缓存的软件安装包，获取已缓存的软件安装包在当前缓存空间中的最低缓存时间；
判断所述最低缓存时间是否大于60秒；
如果所述最低缓存时间大于60秒，就获取所述待缓存的软件安装包的软件名；
其中，所述如果所述当前缓存空间不能容纳所述待缓存的软件安装包，获取已缓存的软件安装包在当前缓存空间中的最低缓存时间，具体为：
如果所述当前缓存空间不能容纳所述待缓存的软件安装包，获取已缓存的软件安装包在当前缓存空间中的缓存时间；
对所述缓存时间进行排序，根据排序结果，获取已缓存的软件安装包在当前缓存空间中的最低缓存时间。
在本发明实施例中，当软件安装包的请求频率相同时，优先替换掉跳路由跳数少以及时间间隔长的软件安装包，保留路由跳数多以及时间间隔短的软件安装包，从而避免了出现替换掉路由跳数多的软件安装包，导致软件安装包的通信延迟增大的情况，避免了出现替换掉最近缓存的软件安装包，降低缓存命中率的情况，有利于提高软件安装包的缓存替换效果。
实施例三
图3是本发明实施例提供的一种软件安装包替换装置的示意图。如图3所示，该实施例的一种软件安装包替换装置3包括：处理器30、存储器31以及存储在所述存储器31中并可在所述处理器30上运行的计算机程序32，例如一种软件安装包替换程序。所述处理器30执行所述计算机程序32时实现上述各个一种软件安装包替换方法实施例中的步骤。
示例性的，所述计算机程序32可以被分割成一个或多个模块/单元，所述一个或者多个模块/单元被存储在所述存储器31中，并由所述处理器30执行，以完成本发明。所述一个或多个模块/单元可以是能够完成特定功能的一系列计算机程序指令段，该指令段用于描述所述计算机程序32在所述一种软件安装包替换装置3中的执行过程。
所述一种软件安装包替换装置3可以是NDN路由器、计算机及云端服务器等计算设备。所述一种软件安装包替换装置可包括，但不仅限于，处理器30、存储器31。
本领域技术人员可以理解，图3仅仅是一种软件安装包替换装置3的示例，并不构成对一种软件安装包替换装置3的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件，例如所述一种软件安装包替换装置还可以包括输入输出设备、网络接入设备、总线等。
所称处理器30可以是中央处理单元(Central Processing Unit，CPU)，还可以是其他通用处理器、数字信号处理器(Digital Signal Processor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现成可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。
所述存储器31可以是所述一种软件安装包替换装置3的内部存储单元，例如一种软件安装包替换装置3的硬盘或内存。所述存储器31也可以是所述一种软件安装包替换装置3的外部存储设备，例如所述一种软件安装包替换装置3上配备的插接式硬盘，智能存储卡(Smart Media Card,SMC)，安全数字(Secure Digital,SD)卡，闪存卡(Flash Card)等。进一步地，所述存储器31还可以既包括所述一种软件安装包替换装置3的内部存储单元也包括外部存储设备。所述存储器31用于存储所述计算机程序以及所述一种软件安装包替换装置所需的其他程序和数据。所述存储器31还可以用于暂时地存储已经输出或者将要输出的数据。所属领域的技术人员可以清楚地了解到，为了描述的方便和简洁，仅以上述各功能单元、模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能单元、模块完成，即将所述装置的内部结构划分成不同的功能单元或模块，以完成以上描述的全部或者部分功能。实施例中的各功能单元、模块可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中，上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。另外，各功能单元、模块的具体名称也只是为了便于相互区分，并不用于限制本申请的保护范围。上述系统中单元、模块的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
在本发明的另一实施例中提供一种计算机存储介质，所述计算机存储介质存储有计算机程序，所述计算机程序被处理器执行时实现上述各个一种软件安装包替换方法实施例中的步骤。
在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述或记载的部分，可以参见其它实施例的相关描述。
本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。
在本发明所提供的实施例中，应该理解到，所揭露的装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述模块或单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通讯连接可以是通过一些接口，装置或单元的间接耦合或通讯连接，可以是电性，机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。
所述集成的模块/单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明实现上述实施例方法中的全部或部分流程，也可以通过计算机程序来指令相关的硬件来完成，所述的计算机程序可存储于一计算机存储介质中，该计算机程序在被处理器执行时，可实现上述各个方法实施例的步骤。。其中，所述计算机程序包括计算机程序代码，所述计算机程序代码可以为源代码形式、对象代码形式、可执行文件或某些中间形式等。所述计算机可读介质可以包括：能够携带所述计算机程序代码的任何实体或装置、记录介质、U盘、移动硬盘、磁碟、光盘、计算机存储器、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，RandomAccess Memory)、电载波信号、电信信号以及软件分发介质等。需要说明的是，所述计算机可读介质包含的软件可以根据司法管辖区内立法和专利实践的要求进行适当的增减，例如在某些司法管辖区，根据立法和专利实践，计算机可读介质不包括是电载波信号和电信信号。
所述装置可以是桌上型计算机、笔记本、掌上电脑及云端服务器等计算设备。所述装置可包括，但不仅限于，处理器、存储器。本领域技术人员可以理解，所述示意图仅仅是装置的示例，并不构成对装置的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件，例如所述装置还可以包括输入输出设备、网络接入设备、总线等。
所称处理器可以是中央处理单元(Central Processing Unit，CPU)，还可以是其他通用处理器、数字信号处理器(Digital Signal Processor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现成可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等，所述处理器是所述装置的控制中心，利用各种接口和线路连接整个装置的各个部分。
所述存储器可用于存储所述计算机程序和/或模块，所述处理器通过运行或执行存储在所述存储器内的计算机程序和/或模块，以及调用存储在存储器内的数据，实现所述装置的各种功能。所述存储器可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序(比如声音播放功能、图像播放功能等)等；存储数据区可存储根据手机的使用所创建的数据(比如音频数据、电话本等)等。此外，存储器可以包括高速随机存取存储器，还可以包括非易失性存储器，例如硬盘、内存、插接式硬盘，智能存储卡(Smart Media Card,SMC)，安全数字(Secure Digital,SD)卡，闪存卡(FlashCard)、至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。
以上所述实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围，均应包含在本发明的保护范围之内。

Claims (10)

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

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810367199.XA CN108540569B (zh) 2018-04-23 2018-04-23 一种软件安装包替换方法、装置及计算机存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810367199.XA CN108540569B (zh) 2018-04-23 2018-04-23 一种软件安装包替换方法、装置及计算机存储介质

Publications (2)

Publication Number Publication Date
CN108540569A CN108540569A (zh) 2018-09-14
CN108540569B true CN108540569B (zh) 2020-01-24

Family

ID=63479366

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810367199.XA Active CN108540569B (zh) 2018-04-23 2018-04-23 一种软件安装包替换方法、装置及计算机存储介质

Country Status (1)

Country Link
CN (1) CN108540569B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114070840B (zh) * 2020-07-30 2024-04-09 中移(苏州)软件技术有限公司 一种存储方法、装置及存储介质
CN117234786B (zh) * 2023-11-10 2024-02-20 江西师范大学 基于大数据的计算机性能控制分析系统及方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2562978A1 (en) * 2011-08-12 2013-02-27 Alcatel Lucent Content router of a content centric network
CN105049254A (zh) * 2015-07-30 2015-11-11 重庆邮电大学 一种ndn/ccn中基于内容等级及流行度的数据缓存替换方法
CN106131182A (zh) * 2016-07-12 2016-11-16 重庆邮电大学 命名数据网络中一种基于流行度预测的协作缓存方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2562978A1 (en) * 2011-08-12 2013-02-27 Alcatel Lucent Content router of a content centric network
CN105049254A (zh) * 2015-07-30 2015-11-11 重庆邮电大学 一种ndn/ccn中基于内容等级及流行度的数据缓存替换方法
CN106131182A (zh) * 2016-07-12 2016-11-16 重庆邮电大学 命名数据网络中一种基于流行度预测的协作缓存方法

Also Published As

Publication number Publication date
CN108540569A (zh) 2018-09-14

Similar Documents

Publication Publication Date Title
CN107239701B (zh) 识别恶意网站的方法及装置
CN107197359B (zh) 视频文件缓存方法及装置
CN108540569B (zh) 一种软件安装包替换方法、装置及计算机存储介质
CN111694589B (zh) 升级包生成方法、装置、服务器及计算机可读存储介质
CN109213774B (zh) 数据的存储方法及装置、存储介质、终端
CN112199175B (zh) 一种任务队列生成方法、装置及设备
CN111222004B (zh) 一种音频播放方法、终端设备及车辆
CN111078585B (zh) 一种内存缓存管理方法、系统、存储介质及电子设备
CN113361913A (zh) 一种通信业务编排方法、装置、计算机设备及存储介质
CN114090623A (zh) 一种缓存资源的创建方法、装置、电子设备及存储介质
CN111803917A (zh) 资源的处理方法和装置
CN107197000B (zh) 静态动态混合缓存方法、装置及系统
CN109246234B (zh) 一种镜像文件下载方法、装置、电子设备及存储介质
CN113609167B (zh) 基于区块链的数据处理方法、装置、设备及可读存储介质
CN106899558B (zh) 访问请求的处理方法、装置和存储介质
CN108650306A (zh) 一种游戏视频缓存方法、装置及计算机存储介质
CN109976896B (zh) 业务排重处理方法和装置
CN110020290B (zh) 网页资源缓存方法、装置、存储介质及电子装置
CN111708715B (zh) 内存分配方法、内存分配装置及终端设备
CN109656939A (zh) 一种缓存更新方法、装置、设备和存储介质
CN111199003B (zh) 多网页窗口的管理方法、管理装置及终端设备
CN112491737A (zh) 一种流量数据采集方法及装置
CN113032820A (zh) 文件存储方法、访问方法、装置、设备及存储介质
EP3385872B1 (en) Anti-counterfeiting method, device, storage medium and apparatus based on invalid map data
CN111767311A (zh) 变量请求方法、系统、计算机设备和计算机可读存储介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
TA01 Transfer of patent application right
TA01 Transfer of patent application right

Effective date of registration: 20191226

Address after: 510620 3411, 490 Tianhe Road, Tianhe District, Guangzhou City, Guangdong Province (office only)

Applicant after: Yandong Technology (Guangdong) Co.,Ltd.

Address before: 510000 Guangzhou High-tech Industrial Development Zone Science Avenue 231, 233 Skirt Building B1B2, 1st, 2nd, 3rd and 4th floors

Applicant before: BOAO ZONGHENG NETWORK TECHNOLOGY Co.,Ltd.

Effective date of registration: 20191226

Address after: 510000 Guangzhou High-tech Industrial Development Zone Science Avenue 231, 233 Skirt Building B1B2, 1st, 2nd, 3rd and 4th floors

Applicant after: BOAO ZONGHENG NETWORK TECHNOLOGY Co.,Ltd.

Address before: No. 6, Wuxing Road, mayor Poe Town, Maoming, Guangdong Province, Guangdong

Applicant before: Xian Hansheng

GR01 Patent grant
GR01 Patent grant
PE01 Entry into force of the registration of the contract for pledge of patent right
PE01 Entry into force of the registration of the contract for pledge of patent right

Denomination of invention: A software installation package replacement method, device and computer storage medium

Effective date of registration: 20201023

Granted publication date: 20200124

Pledgee: Bank of China Limited Dongshan Branch of Guangzhou

Pledgor: Yandong Technology (Guangdong) Co.,Ltd.

Registration number: Y2020440000310