[发明专利]一种基于动态预过滤队列的信息中心网络缓存替换方法有效
申请号: | 201910301025.8 | 申请日: | 2019-04-15 |
公开(公告)号: | CN110061934B | 公开(公告)日: | 2022-06-21 |
发明(设计)人: | 苘大鹏;杨武;王巍;玄世昌;吕继光;王垚 | 申请(专利权)人: | 哈尔滨工程大学 |
主分类号: | H04L47/20 | 分类号: | H04L47/20;H04L49/9005 |
代理公司: | 暂无信息 | 代理人: | 暂无信息 |
地址: | 150001 黑龙江省哈尔滨市南岗区*** | 国省代码: | 黑龙江;23 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于动态预过滤队列的信息中心网络缓存替换方法,属于信息处理领域;首先设定初始的调整方案是加1,命中率是0;如果本次命中率高于上次命中率,上次调整方案是加1,同时第K个预过滤队列的填充度超过95%且KMAXK,那么本次调整方案依然是加1,否则K值不变;如果本次命中率高于上次命中率,上次调整方案是减1且K0,那么本次调整方案依然是减1,否则K值不变;如果本次命中率低于上次命中率,上次调整方案是加1且K0,那么本次调整方案是减1,否则K值不变;本发明可以很好的过滤低频率访问信息,并且适应不同的网络情况,采取贪心的策略不断对预过滤队列个数K做出修整,以使其适应当前的网络状态。 | ||
搜索关键词: | 一种 基于 动态 过滤 队列 信息中心 网络 缓存 替换 方法 | ||
【主权项】:
1.一种基于动态预过滤队列的信息中心网络缓存替换方法,其特征在于,包含以下步骤:步骤一:设定初始的调整方案是加1,命中率是0;步骤二:如果本次命中率高于上次命中率,上次调整方案是加1;那么这次调整方案由第K个预过滤队列的填充度和K值决定;如果填充度超过95%且K<MAXK,那么本次调整方案依然是加1,否则K值不变;步骤三:如果本次命中率高于上次命中率,上次调整方案是减1,那么这次调整方案由K值决定;如果K>0,那么本次调整方案依然是减1,否则K值不变;步骤四:如果本次命中率低于上次命中率,上次调整方案是加1,那么这次调整方案由K值决定;如果K>0,那么本次调整方案是减1,否则K值不变;步骤五:如果本次命中率低于上次命中率,上次调整方案是减1;那么这次调整方案由第K个预过滤队列的填充度和K值决定;如果填充度超过95%且K<MAXK,那么本次调整方案是加1,否则K值不变。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于哈尔滨工程大学,未经哈尔滨工程大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201910301025.8/,转载请声明来源钻瓜专利网。