一种缓存替换方法及装置制造方法及图纸

本发明专利技术实施例提供了一种缓存替换方法及装置，该方法在接收待缓存内容项之后，在当前缓存空间已被存满的情况下，分别计算当前缓存空间中已缓存的各内容项的访问频率，当存在访问频率相同且最小的多个第一内容项时，根据各个第一内容项的缓存内存确定第一替换内容项，然后将第一替换内容项替换为待缓存内容项，因此，应用本发明专利技术实施例提供的方案进行缓存替换，能够根据已缓存内容项的缓存内存合理的确定替换内容项，提高了缓存空间的利用率，进而提升缓存命中率。

Cache replacement method and device

The embodiment of the invention provides a method and a device for cache replacement, the method after receiving the cache content item in the cache space has been filled with the case, calculated the access frequency of each item of content has the current cache space in the cache, when a plurality of first content items are the same and access frequency the smallest, according to the cache memory of each of the first content item to determine the first replacement content, then the first content item to replace the cache replacement content, therefore, replace the cache application provided by the embodiment of the invention, according to the contents of the cache memory cache has reasonable replacement content, improve the utilization rate of cache space, and improve the cache hit rate.

【技术实现步骤摘要】
一种缓存替换方法及装置
本专利技术涉及无线通信
，特别是涉及一种缓存替换方法及装置。
技术介绍
近年来，随着互联网技术快速发展，用户对网络信息的需求呈爆发式增长，用户关注的是信息本身，而不是信息的存储位置，因此，为了适应对海量信息的访问需求，信息中心网络(informationcentricnetworking，ICN)被提出，ICN是以信息为中心的网络通信模型，取代传统的以地址为中心的网络通信模型，通信模式从主机到主机演变为主机到网络，转发机制由传统的存储转发演变为缓存转发。通常情况下，网络节点配置的缓存空间比较小，而随着缓存内容项的不断增加，缓存空间逐渐被占满，内容项即为上述所说的信息；随着时间的推移，缓存空间中已缓存的某些内容项可能已经不再被访问到，如果不能及时地对这些内容项进行缓存替换，则会造成缓存空间的浪费，针对上述现象，可以对缓存空间中已缓存的内容项进行缓存替换。由于缓存空间中已缓存的内容项数量比较多，因此不同内容项对应的访问频率可能相同，而传统的LRU(LeastRecentlyUsed)、LFU(LeastFrequentlyUsed)、FIFO(FirstIn本文档来自技高网...

【技术保护点】
一种缓存替换方法，应用于信息中心网络ICN的目标节点，其特征在于，所述方法包括：接收待缓存内容项；判断当前缓存空间是否已经被存满；若已经被存满，分别计算当前缓存空间中已缓存的各内容项对应的访问频率；判断当前缓存空间中是否存在第一内容项，所述第一内容项为当前缓存空间中访问频率最小且访问频率相同的内容项；如果是，根据各个第一内容项的缓存内存确定第一替换内容项；将所述第一替换内容项替换为所述待缓存内容项。

【技术特征摘要】
1.一种缓存替换方法，应用于信息中心网络ICN的目标节点，其特征在于，所述方法包括：接收待缓存内容项；判断当前缓存空间是否已经被存满；若已经被存满，分别计算当前缓存空间中已缓存的各内容项对应的访问频率；判断当前缓存空间中是否存在第一内容项，所述第一内容项为当前缓存空间中访问频率最小且访问频率相同的内容项；如果是，根据各个第一内容项的缓存内存确定第一替换内容项；将所述第一替换内容项替换为所述待缓存内容项。2.根据权利要求1所述的方法，其特征在于，在判断当前缓存空间中不存在第一内容项的情况下，所述方法还包括：将当前缓存空间中访问频率最小的内容项确定为第二替换内容项；将所述第二替换内容项替换为所述待缓存内容项。3.根据权利要求1所述的方法，其特征在于，所述根据各个第一内容项的缓存内存确定第一替换内容项的步骤，包括：将缓存内存最大的第一内容项确定为第一替换内容项；或基于每一第一内容项的缓存内存和生存时间，确定第一替换内容项，其中，所述生存时间用于表示该第一内容项在当前缓存空间中剩余的缓存时间。4.根据权利要求3所述的方法，其特征在于，所述基于每一第一内容项的缓存内存和生存时间，确定第一替换内容项的步骤，包括：分别获得每一第一内容项的效用函数值，其中，每一第一内容项的效用函数值采用以下公式计算：其中，表示第i个第一内容项di对应的效用函数值，表示第i个第一内容项di的生存时间，表示第i个第一内容项di的缓存内存，C1和C2均为常量；将效用函数值最小的第一内容项确定为第一替换内容项。5.根据权利要求4所述的方法，其特征在于，在所述判断当前缓存空间是否已经被存满的步骤之前，所述方法还包括：判断当前缓存空间中是否已缓存与所述待缓存内容项相同的第二内容项；如果否，执行所述判断当前缓存空间是否已经被存满的步骤。6.根...

【专利技术属性】
技术研发人员：芮兰兰，邱雪松，陈炳伟，郭辉，王颖，
申请(专利权)人：北京邮电大学，
类型：发明
国别省市：北京,11