CN103380611B - 一种缓存管理方法及设备 - Google Patents
一种缓存管理方法及设备 Download PDFInfo
- Publication number
- CN103380611B CN103380611B CN201180002988.XA CN201180002988A CN103380611B CN 103380611 B CN103380611 B CN 103380611B CN 201180002988 A CN201180002988 A CN 201180002988A CN 103380611 B CN103380611 B CN 103380611B
- Authority
- CN
- China
- Prior art keywords
- content
- described content
- clicks
- firing rate
- cache
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/56—Provisioning of proxy services
- H04L67/568—Storing data temporarily at an intermediate stage, e.g. caching
Abstract
一种缓存管理方法及装置，该方法包括：接收客户端发送的携带有内容标识的内容请求消息；从所述内容请求消息中获取所述内容标识，并判断缓存硬盘中是否缓存有与所述内容标识相对应的内容，如果有，则将所述内容发送给所述客户端；更新所述内容的点击次数，以获得所述内容的当前点击次数；根据所述内容的近期访问信息计算所述内容的加热速度权重，所述加热速度权重用于表明所述内容近期的变热程度；计算所述内容的加热速度权重和当前点击次数的乘积，以获得所述内容的热度值。本发明可以更加全面的权衡内容的价值，有利于提高缓存命中率。
Description
技术领域
本发明涉及缓存技术领域，具体涉及一种缓存管理方法及设备。
背景技术
在多媒体应用中，使用缓存(Cache)可以将一些热点内容(如音视频)缓存到距离用户比较近的代理服务器上，这样做不仅可以减轻源服务器的负载和减少骨干网带宽占用，还可以加速对用户的响应，从而提升用户体验。
在实际应用中，代理服务器通常采用Cache算法来识别热点内容。一种典型的Cache算法是LFU(Least Frequently Used)算法，一般地LFU算法以内容的点击次数作为热度值，热度值越大，说明该内容的热点越高；反之，则说明该内容的热点越低。
上述LFU算法以内容的点击次数作为热度值，使得过去被访问多次而现在很少被访问的内容仍被推测为热点内容，不能很好的权衡内容的价值。
发明内容
本发明实施例提供一种缓存管理方法及设备，能够更加全面的权衡内容的价值。
一种缓存管理方法，包括：
接收客户端发送的携带有内容标识的内容请求消息；
从所述内容请求消息中获取所述内容标识，并判断缓存硬盘中是否缓存有与所述内容标识相对应的内容，如果有，则将所述内容发送给所述客户端；
更新所述内容的点击次数，以获得所述内容的当前点击次数；
根据所述内容的近期访问信息计算所述内容的加热速度权重，所述加热速度权重用于表明所述内容近期的变热程度；
计算所述内容的加热速度权重和当前点击次数的乘积，以获得所述内容的热度值。
一种缓存管理设备，包括：
接收单元，用于接收客户端发送的携带有内容标识的内容请求消息；
获取单元，用于从所述内容请求消息中获取所述内容标识；
第一判断单元，用于判断缓存硬盘中是否缓存有与所述内容标识相对应的内容；
发送单元，用于在所述第一判断单元的判断结果为是时，将所述内容发送给所述客户端；
更新单元，用于更新所述内容的点击次数，以获得所述内容的当前点击次数；
第一计算单元，用于根据所述内容的近期访问信息计算所述内容的加热速度权重，所述加热速度权重用于表明所述内容近期的变热程度；
第二计算单元，用于计算所述内容的加热速度权重和当前点击次数的乘积，以获得所述内容的热度值。
本发明实施例中，Cache内容的热度值是通过计算Cache内容的加热速度权重和当前点击次数的乘积来获得的，而Cache内容的加热速度权重用于表明Cache内容近期的变热程度。也即是说，本发明实施例在权衡Cache内容的价值时，不仅考虑了Cache内容的当前点击次数(即考虑了Cache内容的长期性)，还考虑了Cache内容的加热速度权重(即考虑了Cache内容的局部性)，从而能够更加全面的权衡内容的价值，有利于提高Cache命中率。
附图说明
为了更清楚地说明本发明实施例中的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
图1是本发明实施例提供的一种缓存管理方法的流程图；
图2是本发明实施例提供的另一种缓存管理方法的流程图；
图3是本发明实施例提供的一种缓存管理设备的结构图；
图4是本发明实施例提供的另一种缓存管理设备的结构图；
图5是本发明实施例提供的又一种缓存管理设备的结构图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
本发明实施例提供一种缓存管理方法及设备，能够更加全面的权衡内容的价值，有利于提高Cache命中率。以下分别进行详细说明。
实施例一：
请参阅图1，图1是本发明实施例一提供的一种缓存管理方法的流程图。其中，图1所示的缓存管理方法可以应用于视频点播(Video On Demand，VOD)系统，也可以应用于其他的系统，本发明实施例不作限定。如图1所示，该方法可以包括以下步骤：
101、接收客户端发送的携带有内容标识的内容请求消息。
本发明实施例中，可以由代理服务器来接收客户端发送的携带有内容标识的内容请求消息。其中，内容标识用于区别内容，不同内容的内容标识不同。
其中，客户端可以是计算机、移动电话、个人数字助理(Personal DigitalAssistant，PDA)以及膝上型电脑(laptop computer)等，本发明实施例不作限定。
102、从内容请求消息中获取内容标识，并判断Cache硬盘中是否缓存有与该内容标识相对应的内容，如果有，则将该内容发送给客户端。
本发明实施例中，代理服务器可以从内容请求消息中获取内容标识，并判断出Cache硬盘中缓存有与该内容标识相对应的内容之后，直接将该内容发送给客户端。
103、更新与该内容标识相对应的内容的点击次数，以获得该内容的当前点击次数。
本发明实施例中，代理服务器可以将与该内容标识相对应的内容的点击次数加1，以获得该内容的当前点击次数。或者，代理服务器更新与该内容标识相对应的内容的点击次数时，也可以将与该内容标识相对应的内容的点击次数加n，n为大于1的自然数，本发明实施例不作限定。
104、根据该内容的近期访问信息计算该内容的加热速度权重，其中，加热速度权重用于表明该内容近期的变热程度。
本发明实施例中，代理服务器可以根据该内容的近期访问信息计算该内容的加热速度权重。其中，对于上述步骤104的具体实现，本发明实施例后续将通过具体的实施例来进行详细说明。
105、计算该内容的加热速度权重和当前点击次数的乘积，以获得内容的热度值。
本发明实施例中，代理服务器可以计算该内容的加热速度权重和当前点击次数的乘积，以获得内容的热度值。
本发明实施例一中，Cache内容的热度值是通过计算Cache内容的加热速度权重和当前点击次数的乘积来获得的，而Cache内容的加热速度权重用于表明Cache内容近期的变热程度。也即是说，本发明实施例在权衡Cache内容的价值时，不仅考虑了Cache内容的当前点击次数(即Cache内容的长期性)，还考虑了Cache内容的加热速度权重(即Cache内容的局部性)，从而能够更加全面的权衡内容的价值，有利于提高Cache命中率。
实施例二：
请参阅图2，图2是本发明实施例二提供的一种缓存管理方法的流程图。其中，图2所示的缓存管理方法也可以应用于VOD系统，也可以应用于其他的系统，本发明实施例不作限定。在图2所示的缓存管理方法中，Cache可以包括Cache硬盘和Cache内存两部分。其中，Cache硬盘用于缓存一些热度值超过进入Cache硬盘的阈值的热点内容，Cache硬盘中的热点内容可以较长时间地为用户提供服务，而Cache内存用于缓存一些热度值没有超过进入Cache硬盘的阈值的内容；Cache内存中的内容可以暂时为用户提供服务。其中，Cache不仅记录Cache硬盘里的热点内容的近期访问信息，也记录Cache内存里的内容的近期访问信息。如图2所示，该方法可以包括以下步骤：
201、代理服务器接收客户端发送的携带有内容标识的内容请求消息。
202、代理服务器从内容请求消息中获取内容标识。
203、代理服务器判断Cache硬盘中是否缓存有与该内容标识相对应的内容，如果有，则执行步骤204～207，并结束本流程；如果否，则执行步骤208。
204、代理服务器将与该内容标识相对应的内容发送给客户端。
其中，如果代理服务器判断出Cache硬盘中缓存有与该内容标识相对应的内容，则说明Cache命中，代理服务器可以直接将与该内容标识相对应的内容发送给客户端，为客户端提供内容服务。
205、代理服务器更新与该内容标识相对应的内容的点击次数，以获得该内容的当前点击次数。
206、代理服务器根据该内容的近期访问信息计算该内容的加热速度权重，其中，加热速度权重用于表明该内容近期的变热程度。
207、代理服务器计算该内容的加热速度权重和当前点击次数的乘积，以获得内容的热度值。
208、代理服务器判断是否记录有该内容的近期访问信息，如果是，则执行步骤205～207以及209；如果否，则执行步骤212～211，并结束本流程。
209、代理服务器判断获得的热度值是否超过进入Cache硬盘的阈值，如果是，执行步骤210，并结束本流程；如果否，则执行步骤211，并结束本流程。
210、代理服务器请求源服务器下发该内容，并将源服务器下发的该内容缓存到Cache硬盘中，以及将该内容发送给客户端。
实际应用中，代理服务器通过骨干网连接源服务器，因此，代理服务器可以通过骨干网请求源服务器下发该内容；以及通过骨干网接收源服务器下发的该内容，并缓存到Cache硬盘中，以及将该内容发送给客户端。
其中，如果Cache硬盘的空间足够，则代理服务器可以直接将源服务器下发的该内容缓存到Cache硬盘中；如果Cache硬盘的空间不足，则代理服务器可以将源服务器下发的该内容替换Cache硬盘中的热度值最小的热点内容。
211、代理服务器请求源服务器下发该内容，并将源服务器下发的该内容缓存到缓存内存中，以及将该内容发送给客户端。
212、代理服务器请求记录该内容的近期访问信息。
本发明实施例二中，Cache内容的热度值是通过计算Cache内容的加热速度权重和当前点击次数的乘积来获得的，而Cache内容的加热速度权重用于表明Cache内容近期的变热程度。也即是说，本发明实施例在权衡Cache内容的价值时，不仅考虑了Cache内容的当前点击次数(即Cache内容的长期性)，还考虑了Cache内容的加热速度权重(即Cache内容的局部性)，从而能够更加全面的权衡内容的价值，有利于提高Cache命中率。
如前面实施例一和实施例二所描述的，代理服务器可以根据客户端请求的内容的近期访问信息计算该内容的加热速度权重，该加热速度权重用于表明该内容近期的变热程度。本发明实施例下面将通过具体的实施例来详细介绍代理服务器如何根据内容的近期访问信息计算该内容的加热速度权重。
实施例三：
本发明实施例三提供的一种根据内容的近期访问信息计算该内容的加热速度权重的方法。本发明实施例三提供的方法中，Cache可以记录每一个内容(包括Cache硬盘缓存的热点内容以及Cache内存缓存的内容)在近期N个周期内的点击次数，N大于1；也即是说每一个内容的近期访问信息可以包括该内容在近期N个周期内的点击次数。
在此基础上，在需要计算某一个内容的加热速度权重时，代理服务器可以先计算近期N个周期内的Cache中所有内容的平均点击次数，并将该平均点击次数作为基准点击次数；然后再计算该内容在近期N个周期内的点击次数相对于该基准点击次数的点击次数差值；以及根据该点击次数差值，从点击次数差值与加热速度权重的对应关系中获取该内容的加热速度权重。
举例来说，假如近期N个周期内的Cache中所有内容的平均点击次数为100，那么Cache中每一个内容在近期N个周期内的点击次数相对于100的点击次数差值与加热速度权重的对应关系可以如表1所示。
表1
| 点击次数差值 | ＜-50 | -50～50 | ＞50 |
| 加热速度权重 | 0.5 | 1 | 2 |
从表1可以看出，如果某一个内容在近期N个周期内的点击次数超过平均点击次数，则说明该内容近期N个周期内比较热，故应分配一个较大的加热速度权重。如果该内容没有进入Cache硬盘，则分配较大的加热速度权重后可以加速其进入Cache硬盘。反之，如果某一个内容在近期N个周期内的点击次数低于平均点击次数，则说明该内容在近期N个周期内很少被被点击，该内容比较冷，应分配一个较小的加热速度权重，加速其淘汰。
实施例四：
本发明实施例四提供的另一种根据内容的近期访问信息计算该内容的加热速度权重的方法。本发明实施例四提供的方法中，Cache可以定义一个周期T(T的取值不能太大)，并分别采用二维数组来记录每一个内容在前一周期的点击次数和当前周期的点击次数。也即是说每一个内容的近期访问信息可以包括该内容的当前周期的点击次数和前一周期的点击次数。针对每一个内容，Cache还可以启动计时，当计时t到达周期T时，Cache可以将原来的前一周期的点击次数清零，并开始记录当前周期的点击次数，以及将原来的当前周期的点击次数变为前一周期的点击次数。
在此基础上，在需要计算某一个内容的加热速度权重时，代理服务器可以根据以下公式计算该内容的加热速度权重：
其中，T表示周期，t表示当前周期运行的时间，t取值为(0，T]。其中，当前周期的点击数即是从本周期开始到t时间的点击数。
其中，(即前一周期运行t时间的点击量)，则说明该内容正在加速变热，故应分配给一个较大的加热速度权重；否则，则说明该内容正在变冷，故应分配一个较小的加热速度权重。
实施例五：
本发明实施例五提供的另一种根据内容的近期访问信息计算该内容的加热速度权重的方法。本发明实施例五提供的方法中，每一个内容的近期访问信息包括该内容的第一次被点击时间Tf、近期被访问时间Tr以及被点击次数Counter，其中，Counter大于1。
在此基础上，在需要计算某一个内容的加热速度权重时，代理服务器可以先计算当前时间Tc与Tr的差值，以获得该内容从近期被访问时间到当前时间的时间间隔Tlast；再根据公式(Tr-Tf)/(Counter-1)计算该内容过去被访问的平均时间间隔Tave；当Tlast＜Tave时，说明该内容的访问频率越来越高，该内容正处于热度上升阶段，应给该内容分配较大的加热速度权重，因此代理服务器可以根据公式Tave/Tlast计算出该内容的加热速度权重。当Tlast＞Tave时，说明该内容的访问频率越来越低，该内容正处于热度下降阶段，应给该内容分配较小的加热速度权重，因此代理服务器可以根据公式Tave/Tlast计算出该内容的加热速度权重。
实施例六：
请参阅图3，图3是本发明实施例提供的一种缓存管理设备的结构。本发明实施例六提供的缓存管理设备既可以作为一个独立设备，也可以作为现有代理服务器新增加的一部分，用于实现Cache管理。如图3所示，该缓存管理设备可以包括：
接收单元301，用于接收客户端发送的携带有内容标识的内容请求消息。
获取单元302，用于从上述的内容请求消息中获取内容标识。
第一判断单元303，用于判断Cache硬盘中是否缓存有与上述内容标识相对应的内容。
发送单元304，用于在第一判断单元303的判断结果为是时，将该内容发送给客户端。
更新单元305，用于更新该内容的点击次数，以获得该内容的当前点击次数。
第一计算单元306，用于根据该内容的近期访问信息计算该内容的加热速度权重，其中，加热速度权重用于表明该内容近期的变热程度。
第二计算单元307，用于计算该内容的加热速度权重和当前点击次数的乘积，以获得该内容的热度值。
如图3所示，本发明实施例六提供的缓存管理设备还可以包括：
第二判断单元308，用于在第一判断单元303的判断结果为否时，判断是否记录有该内容的近期访问信息，如果有，则通知更新单元305执行更新该内容的点击次数，以获得该内容的当前点击次数；以及通知第一计算单元306执行根据该内容的近期访问信息计算该内容的加热速度权重；以及通知第二计算单元307执行计算该内容的加热速度权重和当前点击次数的乘积，以获得内容的热度值。
第三判断单元309，用于判断第二计算单元307获得的热度值是否超过进入Cache硬盘的阈值。
请求单元310，用于在第三判断单元309的判断结果为是时，请求源服务器下发该内容，并将源服务器下发的该内容缓存到Cache硬盘中。
相应地，发送单元304还用于将请求单元310缓存到Cache硬盘中的源服务器下发的该内容发送给客户端。
一个实施例中，请求单元310还用于在第三判断单元的判断结果为否时，请求源服务器下发该内容，并将源服务器下发的该内容缓存到Cache内存中；相应地，发送单元304还用于将请求单元310缓存到Cache内存中的源服务器下发的该内容发送给客户端。
如图3所示，本发明实施例六提供的缓存管理设备还可以包括：
记录单元311，用于在第二判断单元308的判断结果为否时，记录该内容的近期访问信息；相应地，请求单元310还用于在记录单元311记录该内容的近期访问信息之后，请求源服务器下发内容，并将源服务器下发的该内容缓存到Cache内存中。
一个实施例中，更新单元305具体用于将该内容的点击次数加1，以获得该内容的当前点击次数。
一个实施例中，上述内容的近期访问信息包括该内容的当前周期的点击次数和前一周期的点击次数。相应地，第一计算单元306具体可以用于根据以下公式计算该内容的加热速度权重：
其中，T表示周期，t表示当前周期运行的时间，t取值为(0，T]。
请参阅图4，图4是本发明实施例六提供的另一种缓存管理设备的结构。其中，图4所示的缓存管理设备是由图3所示的缓存管理设备进行优化得到的。在图4所示的缓存管理设备中，上述内容的近期访问信息包括该内容在近期N个周期内的点击次数，其中，N大于1。如图4所示，第一计算单元306可以包括：
第一模块3061，用于计算近期N个周期内的Cache硬盘中所有内容的平均点击次数，将该平均点击次数作为基准点击次数；
第二模块3062，用于计算该内容在近期N个周期内的点击次数相对于基准点击次数的点击次数差值；
第三模块3063，用于根据该点击次数差值，从点击次数差值与加热速度权重的对应关系中获取该内容的加热速度权重。
一个实施例中，更新单元305具体用于将该内容的点击次数加1，，以获得该内容的最近N个周期最新的点击次数；N大于1。
请参阅图5，图5是本发明实施例六提供的又一种缓存管理设备的结构。其中，图5所示的缓存管理设备是由图3所示的缓存管理设备进行优化得到的。在图5所示的缓存管理设备中，上述内容的近期访问信息包括该内容的第一次被点击时间Tf、近期被访问时间Tr以及被点击次数Counter，Counter大于1。如图5所示，第一计算单元306可以包括：
第四模块3064，用于计算当前时间Tc与Tr的差值，以获得该内容从近期被访问时间到当前时间的时间间隔Tlast；
第五模块3065，用于根据公式(Tr-Tf)/(Counter-1)计算该内容过去被访问的平均时间间隔Tave；
第六模块3066，用于在Tlast＜Tave时，根据公式Tave/Tlast计算该内容的加热速度权重；或者用于在Tlast＞Tave，时 根据公式Tave/Tlast计算该内容的加热速度权重。
本发明实施例六提供的缓存管理设备中，Cache内容的热度值是通过计算Cache内容的加热速度权重和当前点击次数的乘积来获得的，而Cache内容的加热速度权重用于表明Cache内容近期的变热程度。也即是说，本发明实施例六提供的缓存管理设备在权衡Cache内容的价值时，不仅考虑了Cache内容的当前点击次数(即考虑了Cache内容的长期性)，还考虑了Cache内容的加热速度权重(即考虑了Cache内容的局部性)，从而能够更加全面的权衡内容的价值，有利于提高Cache命中率。
本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，该程序可以存储于一计算机可读存储介质中，存储介质可以包括：闪存盘、只读存储器(Read-Only Memory，ROM)、随机存取器(Random AccessMemory，RAM)、磁盘或光盘等。
以上对本发明实施例所提供的缓存管理方法及设备进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。
Claims (10)
1.一种缓存管理方法，其特征在于，包括：
接收客户端发送的携带有内容标识的内容请求消息；
从所述内容请求消息中获取所述内容标识，并判断缓存硬盘中是否缓存有与所述内容标识相对应的内容，如果有，则将所述内容发送给所述客户端；
更新所述内容的点击次数，以获得所述内容的当前点击次数；
根据所述内容的近期访问信息计算所述内容的加热速度权重，所述加热速度权重用于表明所述内容近期的变热程度；
计算所述内容的加热速度权重和当前点击次数的乘积，以获得所述内容的热度值；
其中，所述内容的近期访问信息包括所述内容在近期N个周期内的点击次数，其中，N大于1；
所述根据所述内容的近期访问信息计算所述内容的加热速度权重包括：
计算所述近期N个周期内的所述缓存中所有内容的平均点击次数，将所述平均点击次数作为基准点击次数；
计算所述内容在所述近期N个周期内的点击次数相对于所述基准点击次数的点击次数差值；
根据所述点击次数差值，从点击次数差值与加热速度权重的对应关系中获取所述内容的加热速度权重；
或者，所述内容的近期访问信息包括所述内容的当前周期的点击次数和前一周期的点击次数；
所述根据所述内容的近期访问信息计算所述内容的加热速度权重包括：
根据以下公式计算所述内容的加热速度权重：
其中，所述T表示周期，t表示当前周期运行的时间，t取值为(0，T]；
或者，所述内容的近期访问信息包括所述内容的第一次被点击时间Tf、近期被访问时间Tr以及被点击次数Counter，Counter大于1；
所述根据所述内容的近期访问信息计算所述内容的加热速度权重包括：
计算当前时间Tc与所述Tr的差值，以获得所述内容从近期被访问时间到当前时间的时间间隔Tlast；
根据公式(Tr-Tf)/(Counter-1)计算所述内容过去被访问的平均时间间隔Tave；
若Tlast<Tave，则根据公式Tave/Tlast计算所述内容的加热速度权重；若Tlast>Tave,则根据公式Tave/Tlast计算所述内容的加热速度权重。
2.根据权利要求1所述的方法，其特征在于，若所述缓存硬盘中未缓存有与所述内容标识相对应的内容，则所述方法还包括：
判断是否记录有所述内容的近期访问信息，如果有，则执行所述的更新所述内容的点击次数，获得所述内容的当前点击次数；以及所述的根据所述内容的近期访问信息计算所述内容的加热速度权重；以及所述的计算所述内容的加热速度权重和当前点击次数的乘积，以获得所述内容的热度值的步骤；
判断获得的所述热度值是否超过进入缓存硬盘的阈值，如果是，请求源服务器下发所述内容，并将所述源服务器下发的所述内容缓存到缓存硬盘中，以及将所述内容发送给所述客户端。
3.根据权利要求2所述的方法，其特征在于，若获得的所述热度值未超过进入缓存硬盘的阈值，则所述方法还包括：
请求所述源服务器下发所述内容，并将所述源服务器下发的所述内容缓存到缓存内存中，以及将所述内容发送给所述客户端。
4.根据权利要求2或3所述的方法，其特征在于，若未记录有所述内容的近期访问信息，则所述方法还包括：
记录所述内容的近期访问信息；
请求所述源服务器下发所述内容，并将所述源服务器下发的所述内容缓存到缓存内存中，以及将所述内容发送给所述客户端。
5.根据权利要求1、2或3所述的方法，其特征在于，所述更新所述内容的点击次数，获得所述内容的当前点击次数包括：
将所述内容的点击次数加1，以获得所述内容的当前点击次数。
6.一种缓存管理设备，其特征在于，包括：
接收单元，用于接收客户端发送的携带有内容标识的内容请求消息；
获取单元，用于从所述内容请求消息中获取所述内容标识；
第一判断单元，用于判断缓存硬盘中是否缓存有与所述内容标识相对应的内容；
发送单元，用于在所述第一判断单元的判断结果为是时，将所述内容发送给所述客户端；
更新单元，用于更新所述内容的点击次数，以获得所述内容的当前点击次数；
第一计算单元，用于根据所述内容的近期访问信息计算所述内容的加热速度权重，所述加热速度权重用于表明所述内容近期的变热程度；
第二计算单元，用于计算所述内容的加热速度权重和当前点击次数的乘积，以获得所述内容的热度值；
其中，所述内容的近期访问信息包括所述内容在近期N个周期内的点击次数，其中，N大于1；
所述第一计算单元包括：
第一模块，用于计算所述近期N个周期内的所述缓存中所有内容的平均点击次数，将所述平均点击次数作为基准点击次数；
第二模块，用于计算所述内容在所述近期N个周期内的点击次数相对于所述基准点击次数的点击次数差值；
第三模块，用于根据所述点击次数差值，从点击次数差值与加热速度权重的对应关系中获取所述内容的加热速度权重；
或者，所述内容的近期访问信息包括所述内容的当前周期的点击次数和前一周期的点击次数；
所述第一计算单元具体用于根据以下公式计算所述内容的加热速度权重：
其中，所述T表示周期，t表示当前周期运行的时间，t取值为(0，T]；
或者，所述内容的近期访问信息包括所述内容的第一次被点击时间Tf、近期被访问时间Tr以及被点击次数Counter，Counter大于1；
所述第一计算单元包括：
第四模块，用于计算当前时间Tc与所述Tr的差值，以获得所述内容从近期被访问时间到当前时间的时间间隔Tlast；
第五模块，用于根据公式(Tr-Tf)/(Counter-1)计算所述内容过去被访问的平均时间间隔Tave；
第六模块，用于在所述Tlast<Tave时，根据公式Tave/Tlast计算所述内容的加热速度权重；或者用于在所述Tlast>Tave时，根据公式Tave/Tlast计算所述内容的加热速度权重。
7.根据权利要求6所述的设备，其特征在于，还包括：
第二判断单元，用于在所述第一判断单元的判断结果为否时，判断是否记录有所述内容的近期访问信息，如果有，则通知所述更新单元执行所述的更新所述内容的点击次数，以获得所述内容的当前点击次数；以及通知所述第一计算单元执行所述的根据所述内容的近期访问信息计算所述内容的加热速度权重；以及通知所述第二计算单元执行所述的计算所述内容的加热速度权重和当前点击次数的乘积，以获得所述内容的热度值；
第三判断单元，用于判断所述第二计算单元获得的所述热度值是否超过进入缓存硬盘的阈值；
请求单元，用于在所述第三判断单元的判断结果为是时，请求源服务器下发所述内容，并将所述源服务器下发的所述内容缓存到缓存硬盘中；
所述发送单元，还用于将所述请求单元缓存到缓存硬盘中的所述源服务器下发的所述内容发送给所述客户端。
8.根据权利要求7所述的设备，其特征在于，
请求单元，还用于在所述第三判断单元的判断结果为否时，请求源服务器下发所述内容，并将所述源服务器下发的所述内容缓存到缓存内存中；
所述发送单元，还用于将所述请求单元缓存到缓存内存中的所述源服务器下发的所述内容发送给所述客户端。
9.根据权利要求7或8所述的设备，其特征在于，还包括：
记录单元，用于在第二判断单元的判断结果为否时，记录所述内容的近期访问信息；
所述请求单元，还用于在所述记录单元记录所述内容的近期访问信息之后，请求源服务器下发所述内容，并将所述源服务器下发的所述内容缓存到缓存内存中。
10.根据权利要求6、7或8所述的设备，其特征在于，所述更新单元具体用于将所述内容的点击次数加1，以获得所述内容的当前点击次数。
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/CN2011/084652 WO2013097076A1 (zh) | 2011-12-26 | 2011-12-26 | 一种缓存管理方法及设备 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103380611A CN103380611A (zh) | 2013-10-30 |
| CN103380611B true CN103380611B (zh) | 2017-02-01 |
Family
ID=48696172
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201180002988.XA Active CN103380611B (zh) | 2011-12-26 | 2011-12-26 | 一种缓存管理方法及设备 |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN103380611B (zh) |
| WO (1) | WO2013097076A1 (zh) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104270456B (zh) * | 2014-10-14 | 2018-03-30 | 中国科学院计算技术研究所 | 基于内容标识的互联网缓存应答系统及其方法 |
| CN105516346B (zh) * | 2015-12-30 | 2018-09-21 | 广东欧珀移动通信有限公司 | 一种缓存策略的解析方法及装置 |
| CN111046015A (zh) * | 2018-10-12 | 2020-04-21 | 中国移动通信集团重庆有限公司 | 数据处理方法、装置、设备和介质 |
| CN111372095B (zh) * | 2018-12-25 | 2023-06-23 | 深圳市茁壮网络股份有限公司 | 一种计算热度的方法及装置 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20060037356A (ko) * | 2003-07-16 | 2006-05-03 | 인터디지탈 테크날러지 코포레이션 | 무선 통신 시스템의 네트워크 관리 실체들간의 정보 전송방법 및 시스템 |
| CN101079727A (zh) * | 2006-05-24 | 2007-11-28 | 中兴通讯股份有限公司 | 一种流媒体数据内容管理方法 |
| CN101707625A (zh) * | 2009-11-27 | 2010-05-12 | 中国电信股份有限公司 | 一种对p2p对象进行缓存的方法和系统 |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101645928B (zh) * | 2009-08-26 | 2012-07-25 | 成都市华为赛门铁克科技有限公司 | 内容资源缓存方法、装置及系统 |
| CN101668046B (zh) * | 2009-10-13 | 2012-12-19 | 成都市华为赛门铁克科技有限公司 | 资源缓存方法及其装置、系统 |
-
2011
- 2011-12-26 WO PCT/CN2011/084652 patent/WO2013097076A1/zh active Application Filing
- 2011-12-26 CN CN201180002988.XA patent/CN103380611B/zh active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20060037356A (ko) * | 2003-07-16 | 2006-05-03 | 인터디지탈 테크날러지 코포레이션 | 무선 통신 시스템의 네트워크 관리 실체들간의 정보 전송방법 및 시스템 |
| CN101079727A (zh) * | 2006-05-24 | 2007-11-28 | 中兴通讯股份有限公司 | 一种流媒体数据内容管理方法 |
| CN101707625A (zh) * | 2009-11-27 | 2010-05-12 | 中国电信股份有限公司 | 一种对p2p对象进行缓存的方法和系统 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103380611A (zh) | 2013-10-30 |
| WO2013097076A1 (zh) | 2013-07-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104580274B (zh) | 内容分发网络中的内容置换方法与系统、节点 | |
| CN104702625B (zh) | 一种cdn网络中访问请求调度方法及装置 | |
| CN103380611B (zh) | 一种缓存管理方法及设备 | |
| CN105656997B (zh) | 基于移动用户关系的热度缓存内容主动推送方法 | |
| US20140129779A1 (en) | Cache replacement policy for data with strong temporal locality | |
| CN105450579B (zh) | 网络资源预加载方法、客户端及中间件服务器 | |
| Hasslinger et al. | Optimum caching versus LRU and LFU: Comparison and combined limited look-ahead strategies | |
| CN109982104A (zh) | 一种移动边缘计算中移动感知的视频预取与缓存替换决策方法 | |
| CN101951395A (zh) | 一种基于访问预测的P2P VoD系统服务端的数据缓存策略 | |
| CN105512053A (zh) | 移动透明计算系统服务器端多用户访问的镜像缓存方法 | |
| CN109521962A (zh) | 一种元数据查询方法、装置、设备及计算机可读存储介质 | |
| CN103312733A (zh) | 信息处理方法和装置 | |
| SG173868A1 (en) | Method and system for transmitting information based on social network | |
| JP2013514579A (ja) | キャッシングのための方法、サーバ、コンピュータプログラム及びコンピュータプログラム製品 | |
| CN101226542B (zh) | 一种报表缓存的方法 | |
| CN108920616A (zh) | 一种元数据访问性能优化方法、系统、装置及存储介质 | |
| CN106612308A (zh) | 数据传输方法及装置 | |
| US20160306894A1 (en) | Methods and devices for preloading webpages | |
| CN109995865A (zh) | 一种基于移动边缘计算的数据信息的请求响应方法及装置 | |
| CN101216855A (zh) | 消息类业务累计数据缓存方法及系统 | |
| CN108347459A (zh) | 一种云端数据快速存储方法及装置 | |
| Isaacman et al. | Low-infrastructure methods to improve internet access for mobile users in emerging regions | |
| CN103607386A (zh) | 一种P2P Cache系统中的协作缓存方法 | |
| CN106843769B (zh) | 一种接口数据缓存方法、装置和计算设备 | |
| CN109474461B (zh) | 基于信誉泊松分布的无线传感器网络信任管理方法及系统 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20191206 Address after: 056000 No.25, Zone 8, donggaogu village, Zhengxi Township, Yongnian County, Handan City, Hebei Province Patentee after: Han Lei Address before: 510000 unit 2414-2416, building, No. five, No. 371, Tianhe District, Guangdong, China Patentee before: GUANGDONG GAOHANG INTELLECTUAL PROPERTY OPERATION Co.,Ltd. Effective date of registration: 20191206 Address after: 510000 unit 2414-2416, building, No. five, No. 371, Tianhe District, Guangdong, China Patentee after: GUANGDONG GAOHANG INTELLECTUAL PROPERTY OPERATION Co.,Ltd. Address before: 518129 Bantian HUAWEI headquarters office building, Longgang District, Guangdong, Shenzhen Patentee before: HUAWEI TECHNOLOGIES Co.,Ltd. |