[发明专利]一种缓存内容淘汰方法及缓存装置

说明书

本发明实施例提供一种缓存内容淘汰方法及缓存装置，涉及通信技术领域，能够解决现有技术中由于历史访问量高，但是当前或将来访问量可能较低的内容长期占用CDN边缘节点的缓存空间，导致缓存空间不足的问题。具体方案为：CDN边缘节点根据历史访问量将缓存中的内容划分为热门内容和非热门内容，任一热门内容的历史访问量高于任一非热门内容的历史访问量，当确定在当前时间窗内需要启动缓存中的内容淘汰流程时，若确定热门内容中存在满足第一淘汰条件的第一内容集合，则将第一内容集合中的待淘汰内容从热门内容中淘汰，待淘汰内容包括至少一个内容，第一淘汰条件用于确定热门内容中内容的访问量呈下降趋势。本发明实施例用于淘汰缓存中的内容。

技术领域

本发明实施例涉及通信技术领域，尤其涉及一种缓存内容淘汰方法及缓存装置。

背景技术

内容分发网络(Content Delivery Network，CDN)边缘节点在缓存CDN系统中的内容时，由于其缓存空间有限，当存储的资源已经占用了CDN边缘节点的过量缓存空间时，则需要淘汰一些数据以保证有足够的缓存空间存储新的数据。

CDN按照其承载的服务内容的类型主要分为web加速服务CDN和视频加速服务CDN，视频加速服务可以包括交互式网络电视(Internet Protocol Television，IPTV)、通过互联网向用户提供各种应用服务(Over The Top，OTT)等。对于视频加速服务CDN，现有技术淘汰CDN边缘节点缓存中的视频所采用的是最不经常使用(Least Frequently Used，LFU)算法：按照历史访问量的高低对视频进行排序。参见图1，历史访问量最高的视频排在LFU队列的头部，由于历史访问量较高的历史热门视频的将来访问量也较高，历史访问量较低的历史冷门视频的将来访问量也较低，从而淘汰位于LFU队列尾部的历史访问量最低的视频。

在上述淘汰机制中，由于历史访问量高的视频很容易保持在队列的前段，因而即使当前或将来不再被访问或很少被访问，也需要较长时间才能移动到队列的尾部，进而淘汰出缓存。现有技术淘汰缓存中历史访问量最低的视频，使得历史访问量高的视频的淘汰速度慢，从而使得历史访问量高但当前或将来访问量可能较低的视频不能及时被淘汰，因而长期占用CDN边缘节点的缓存空间，导致缓存空间不足。

发明内容

本发明实施例提供一种缓存内容淘汰方法及缓存装置，能够解决现有技术中由于历史访问量高，但是当前或将来访问量可能较低的内容长期占用CDN边缘节点的缓存空间，导致缓存空间不足的问题。

为达到上述目的，本发明的实施例采用如下技术方案：

第一方面，提供一种应用于CDN边缘节点的缓存内容淘汰方法，CDN边缘节点将缓存中的内容划分为历史访问量较高的热门内容和历史访问量较低的非热门内容，并在需要启动缓存内容淘汰流程时，将历史访问量较高的热门内容中，访问量呈下降趋势从而在当前或将来访问量可能较低的至少一个内容从热门内容中淘汰，从而加快了历史访问量高但当前或将来访问量可能较低的热门内容所占用的缓存空间的释放速度，避免其长期占用缓存空间。

结合第一方面，在第一方面的第一种可能的实现方式中，在需要启动缓存内容淘汰流程时，CDN边缘节点将访问量呈下降趋势的热门内容中，历史访问量较低的至少一个内容从热门内容中淘汰。

结合第一方面的第一种可能的实现方式，在第一方面的第二种可能的实现方式中，在需要启动缓存内容淘汰流程时，CDN边缘节点将热门内容中访问量呈急剧下降趋势且历史访问量较低的内容直接淘汰出缓存；将热门内容中访问量呈下降趋势但不一定呈急剧下降趋势的内容从热门内容淘汰至非热门内容，而不是直接淘汰出缓存，从而可以在加快访问量呈下降趋势的热门内容的淘汰速度的同时，减少将访问量呈缓慢下降趋势的历史访问量较高的热门内容直接淘汰出缓存的误操作，以提高缓存的命中率。