[发明专利]一种缓存管理方法和装置

说明书

一种缓存管理方法和装置，通过维护一个固定大小的记录项空间，选择性地淘汰陈旧的记录项，从而解决过时记录项过多浪费存储资源的问题。该方法为：确定记录项空间的第一可用空间；在确定的第一可用空间不满足设定条件时，在所述记录项空间中删除存储的至少一条记录项；其中，删除的至少一条记录项在数据缓存空间中不存在对应的内容数据。

技术领域

本发明涉及通信技术领域，尤其涉及一种缓存管理方法和装置。

背景技术

随着智能手机、平板等移动设备性能的不断提高，越来越多的用户选择通过移动设备来随时随地的访问网络。其中，通过移动设备来观看在线视频的人数也在不断增加，视频数据已经成为了移动网络流量的主力。据估计，全球的移动数据量每年增长92％，其中2/3以上的数据为视频数据。

移动数据量的不断增长，给互联网带来了极大的数据传输压力，并导致了网络拥塞、服务器过载、用户请求响应时间过长和网络服务质量下降等一系列问题。为了应对这一挑战，内容分发网络(英文：Content Delivery Network，简称：CDN)技术应运而生。在传统网络当中，用户的请求需要到达OTT(英文：Over The Top)部署的中心服务器才可以得到响应，如图1A所示。而在CDN中，用户的请求可以在网络“边缘”的CDN缓存服务器处得到响应，如图1B所示。这样，用户的请求和用户请求的内容数据都可以不通过中心服务器，从而极大的缓解了中心服务器的压力。

但是在移动网络当中，因为用户请求的内容数据从CDN中的CDN缓存服务器获得后，仍然需要经过运营商的核心网络(英文：Core Network，简称：CN)和无线接入网(英文：Radio Access Network，简称：RAN)，才能到达用户设备(英文：User Equipment，简称：UE)，如图2所示。这样给运营商的CN和RAN带来了很大的流量压力，大量并发的请求在有限的网络容量下，极易导致网络拥塞，显著增加网络延迟。

为了减轻CN和RAN的流量压力，可以在基站中缓存一些内容数据，当基站本地缓存有用户请求的内容数据时，就直接返回给用户。传统的缓存管理方法在管理基站缓存的内容数据时，一般会将基站的缓存空间分成两部分，如图3所示，一部分为记录项空间，用于存放记录项，记录项用于描述内容数据的访问信息，如最近一次的访问时间、总的访问次数等；另一部分为数据缓存空间，用于存放缓存的内容数据。记录项空间和数据缓存空间的总大小是固定的，但各自的大小却是不固定的，在增加新的记录项时，需要扩大记录项空间，相应的需要减小数据缓存空间。

当针对某一内容数据的访问请求到达基站后，基站首先确定该被请求访问的内容数据在基站的记录项空间中是否存在对应的记录项，若是，则更新其记录项；否则，便在记录项空间中为该被请求访问的内容数据新增记录项。然后，基站确定该被请求访问的内容数据在基站的数据缓存空间是否存在，若是，则直接将数据缓存空间中缓存的内容数据返回给请求者；否则，便向基站的上一级发出内容数据请求，如图2中的公用数据网网关(英文：Public Data Network GateWay，简称：PGW)，以及将从上一级接收的内容数据发送给请求者。

由于记录项空间中的记录项可以用于追踪和记录内容数据的访问概率，因此现有的缓存管理方法即使在删除缓存的某个内容数据时仍会保留该内容数据对应的记录项，这会导致积累许多过时的记录项，从而浪费基站有限的存储资源。

发明内容

本发明实施例提供了一种缓存管理方法和装置，用以解决过时记录项过多浪费存储资源的问题。

第一方面，本发明实施例提供了一种缓存管理方法，包括：

确定记录项空间的第一可用空间；

在确定的第一可用空间不满足设定条件时，在所述记录项空间中删除存储的至少一条记录项；

其中，删除的至少一条记录项在数据缓存空间中不存在对应的内容数据。