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

权利要求书

1.一种软件安装包替换方法，其特征在于，包括：

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的时刻；

其中，在已缓存的软件安装包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所述的方法，其特征在于，所述如果所述当前缓存空间不能容纳所述待缓存的软件安装包，获取已缓存的软件安装包在当前缓存空间中的最低缓存时间，具体为：

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

对所述缓存时间进行排序，根据排序结果，获取已缓存的软件安装包在当前缓存空间中的最低缓存时间。