基于ARC算法的CDN缓存实现方法、装置和计算机设备制造方法及图纸

本申请涉及一种基于ARC算法的CDN缓存实现方法、装置、计算机设备、存储介质和计算机程序产品。所述方法包括：接收用户发送的内容请求，判断所述内容请求的响应数据是否在LRU队列或LFU队列中；根据所述内容请求的响应数据是否存在于所述LRU队列或所述LFU队列中，对所述内容请求进行响应。采用本方法能够提高在使用同等内存资源的情况下用户请求的命中率。用同等内存资源的情况下用户请求的命中率。用同等内存资源的情况下用户请求的命中率。

【技术实现步骤摘要】
基于ARC算法的CDN缓存实现方法、装置和计算机设备


[0001]本申请涉及内容分发网络
，特别是涉及一种基于ARC算法的CDN缓存实现方法、装置、计算机设备、存储介质和计算机程序产品。

技术介绍

[0002]随着互联网的高速发展，由于网络流量分布的不均衡性使得互联网局部信息传递性能随着网络流量的增加而恶化，并逐渐成为互联网发展的一大瓶颈，用户往往需要忍受较长时间的访问延迟，对此用户对网络服务质量提出了更高的要求，希望能够更快更好地通过Web浏览器从Web服务器上获得网页，内容分发网络应运而生。
[0003]内容分发网络（Content Delivery Network，CDN），目的是通过在现有的Internet中增加一层新的网络架构，将网站的内容发布到最接近用户的网络“边缘”，使用户可以就近取得所需的内容，解决Internet网络拥塞状况，提高用户访问网站的响应速度。而CDN能够成功主要是用户可以就近的从CDN缓存服务器上获取内容，而提高缓存的命中率是提升CDN应用效率的因素之一，因此如何在同等内存资源的情况下提高用户请求命中本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于ARC算法的CDN缓存实现方法，应用于CDN节点，其特征在于，所述方法包括：接收用户发送的内容请求，判断所述内容请求的响应数据是否在LRU队列或LFU队列中；根据所述内容请求的响应数据是否存在于所述LRU队列或所述LFU队列中，对所述内容请求进行响应。2.根据权利要求1所述的方法，其特征在于，所述根据所述内容请求的响应数据是否存在于所述LRU队列或所述LFU队列中，对所述内容请求进行响应包括：若所述内容请求的响应数据在所述LRU队列或LFU队列中，更新所述响应数据在对应缓存队列的访问时间和访问次数，根据所述LRU队列或LFU队列中的响应数据对所述内容请求进行响应；若所述内容请求的响应数据不在所述LRU队列或LFU队列中，判断所述内容请求的响应数据是否在LRU Ghost队列或LFU Ghost队列中，根据判断结果对所述内容请求进行响应。3.根据权利要求2所述的方法，其特征在于，所述根据判断结果对所述内容请求进行响应包括：若所述内容请求的响应数据不在所述LRU队列或LFU队列中，按照预设的更新周期从所述LRU队列中淘汰在更新周期内未被访问的数据和/或从所述LFU队列中淘汰在更新周期内访问频率低于预设的访问频率阈值的数据；判断所述内容请求的响应数据是否在LRU Ghost队列中，若在，将所述LRU队列的长度加一同时将所述LFU队列的长度减一，将所述请求内容从所述LRU Ghost队列中重新加入到所述LRU队列中；根据重新加入到所述LRU队列中的数据对所述内容请求进行响应。4.根据权利要求3所述的方法，其特征在于，所述根据判断结果对所述内容请求进行响应还包括：判断所述内容请求的响应数据是否在LFU Ghost队列中，若在，将所述LFU队列的长度加一同时将所述LRU队列的长度减一，将所述请求内容从所述LFU Ghost队列中重新加入到所述LFU队列中；根据重新加入到所述LFU队列中的数据对所述内容请求进行...

【专利技术属性】
技术研发人员：陈志辉，王亚波，
申请(专利权)人：深圳市名竹科技有限公司，
类型：发明
国别省市：