买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：国网福建省电力有限公司;国网福建省电力有限公司漳州供电公司

摘要：本发明提出一种基于页面自适应替换缓存替换算法的漏洞快速查找方法及系统，构建了一个二级缓存数据库，第一级缓存为优先的CVE，第二级缓存为普通的CVE，当用户搜索一个设备的CPE字符串时，先去第一级缓存搜索，当第一级缓存没有的时候去第二级缓存搜索，这样就有效的降低了搜索所需要的计算资源。本发明基于页面自适应替换缓存替换算法，在改进的基础上使之更加适合CVE的搜索，改进后的算法增加了移动平均算法。页面自适应替换缓存替换算法选出频率较高、时间较近的CVE，并将前面个节点作为参考，结合最新节点数据，将它们平均，得到平滑后的此节点数据，它可以有效的消除噪音，使移动曲线更加的平滑。

主权项：1.一种基于页面自适应替换缓存替换算法的漏洞快速查找方法，其特征在于，包括：构建二级缓存数据库，第一级用于缓存优先的CVE，第二级用于缓存普通的CVE；并采用基于移动平均算法的页面自适应替换缓存替换算法对优先的CVE和普通的CVE进行划分；当用户搜索一个设备的CPE字符串时，先从第一级缓存搜索，当第一级缓存无法找到时前往第二级缓存搜索；所述基于移动平均算法的页面自适应替换缓存替换算法具体包括以下步骤：步骤A1：将所有的CVE存储在第二级缓存中；步骤A2：当给定一个设备CPE字符串e时，前往数据库中找到它对应的CVE为Ve，计算Ve的得分PnVe；计算公式如下：PnVe＝ωf·m+ωr·tc-tp其中，PnVe记录的是CVE为Ve的得分，其中m代表的是此CVE出现的次数，即频率，ωf表示频率的权重，tc和tp表示此CVE当前出现的时间和上一次出现的时间，ωr则表示时间的权重，通过调整ωf和ωr权重使算法更关注频率或者更关注时间最近性；步骤A3：使用移动平均算法计算Ve的分数SVe；计算公式如下： 其中，SnVe表示的是移动平均计算的得分，Sn-1Ve表示的是上一次的移动平均得分，μ表示移动窗口，δ表示惩罚因子；步骤A4：假设Ve在第二级缓存中，为CVE的移动平均分数SnVe设置一个阈值θ，当分数SVe超过阈值θ时，将这个CVE提升到第一级缓存中，如果第一级缓存满，则提高阈值，并且增加第一级缓存的容量；定期计算所有CVE的分数，更新二级缓存数据库；查找过程包括以下步骤：步骤B1：输入待搜索CPE字符串e，前往第一级缓存搜索，如果搜索成功，则输出此CPE字符串对应的CVE，记为Ve，更新PnVe；步骤B2：如果搜索不成功，则前往第二级缓存搜索，得到此CPE字符串对应的CVE，记为Ve，输出Ve，然后更新SnVe；步骤B3：判断SnVe是否大于阈值θ，如果不大于，直接结束，如果大于，执行下一步；步骤B4：判断第一级缓存是否已满，如果未满，则将此Ve加入第一级缓存，如果已满，则提高阈值θ，并且对第一级缓存进行扩容，然后将Ve加入第一级缓存。

全文数据：

权利要求：

百度查询： 国网福建省电力有限公司 国网福建省电力有限公司漳州供电公司 基于页面自适应替换缓存替换算法的漏洞快速查找方法及系统