CN111372095B - 一种计算热度的方法及装置 - Google Patents

Abstract

本申请提供了一种计算热度的方法及装置，包括：监测预设的热度计算周期内目标文件被终端请求访问且未被边缘服务器缓存的次数；其中，所述边缘服务器为所述终端与资源服务器之间的缓存服务器；如果所述次数达到阈值，基于所述热度计算周期，计算所述目标文件在当前时刻的热度值。本申请通过对热度计算设置热度计算周期，使得计算得到的热度值更加贴近当前时刻的实际热度，由此提高热度计算的准确性。

Description

一种计算热度的方法及装置

技术领域

本发明涉及互联网技术领域，特别涉及到了一种计算热度的方法及装置。

背景技术

随着互联网的日益发展，越来越多影片、资料、文件等都可以在互联网上轻松的找到，使人们足不出户就可以找到自己需要的东西。随着人们对互联网使用的越来越多，对于其要求也越来越高。在用户使用流媒体资源时，会要求其访问的速度越快越好。而现有技术中，通常是利用CDN(Content DeliveryNetwork，内容分发网络)缓存加速，通过从源站提前存储一部分资源到CDN节点中，拉近与用户之间的距离，从而起到访问加速的效果。其中，在现有的CDN缓存加速方案中，在缓存资源文件到CDN节点时，通常挑选热度较高的资源进行存储。

然而，现有的热度计算方法中，是通过计算总的访问量除以时间的商来实现的，那么如果某一资源文件的历史播放访问次数较高或较低时，即使随着时间的推移播放频率不断增加减小，但由于累加值的前期影响效果，通过以上方案计算出的热度值变化不会很大，也就是说仍然处于高热度状态或者处于低热度状态，以致已经成为冷片(一段时间内都无人点播)但却没有被替换出CDN节点，或者，已经成为热片(一段时间内点播量较高)但无法缓存到CDN节点。

因此，亟需一种能够准确计算资源文件的热度，从而实现对CDN节点中的缓存文件进行处理的技术方案。

发明内容

有鉴于此，本发明实施例提供一种计算热度的方法及装置，以解决计算热度不准确的问题。

为实现上述目的，本发明实施例提供如下技术方案：

一种计算热度的方法，包括：

监测预设的热度计算周期内目标文件被终端请求访问且未被边缘服务器缓存的次数；

其中，所述边缘服务器为所述终端与资源服务器之间的缓存服务器；

如果所述次数达到阈值，基于所述热度计算周期，计算所述目标文件在当前时刻的热度值。

可选的，所述基于所述热度计算周期，计算所述目标文件在当前时刻的热度值，包括：

确定当前时刻所处的第一热度计算周期及处于所述第一热度计算周期之前且相邻的第二热度计算周期；

获得所述目标文件在所述第一热度计算周期的第一热度值；

获得所述目标文件在所述第二热度计算周期的第二热度值；

基于所述第一热度值及所述第二热度值，确定所述目标文件在当前时刻的热度值。

可选的，所述获得所述目标文件在所述第一热度计算周期的第一热度值，包括：

基于所述次数，获得所述目标文件在所述第一热度计算周期内的第一热度值。

可选的，所述基于所述次数，获得所述目标文件在所述第一热度计算周期内的第一热度值，包括：

利用f(HV)_1＝(TM/TC_1)*N_1，获得所述目标文件在所述第一热度计算周期内的第一热度值；

其中，TM为所述热度计算周期，TC_1为第一热度计算周期内目标文件首次被访问的时刻到当前时刻之间的时长；N_1为TC_1期间内所述目标文件被终端请求访问且未被边缘服务器缓存的次数；f(HV)_1为所述目标文件在所述第一热度计算周期内的第一热度值。

可选的，所述获得所述目标文件在所述第二热度计算周期内的第二热度值，包括：

利用f(HV)_2＝(TM/TC_2)*N_2，获得目标文件在所述第二热度计算周期内的第二热度值；

其中，TM为所述热度计算周期，TC_2为第二热度计算周期的周期时长或为所述目标文件首次被访问的时刻到所述第二热度计算周期的结束时刻之间的时长；N_2为TC_2期间内所述目标文件被终端请求访问且未被边缘服务器缓存的次数；f(HV)_2为所述目标文件在所述第二热度计算周期内的第二热度值。

可选的，在计算所述目标文件在当前时刻的热度值后，还包括：

判断所述目标文件的热度值是否大于或等于预设的热度阈值；

如果所述目标文件的热度值大于或等于所述热度阈值，基于所述目标文件，对所述边缘服务器中的已缓存文件进行处理。

可选的，所述基于所述目标文件，对所述边缘服务器中的已缓存文件进行处理，包括：

判断所述边缘服务器的剩余存储空间的大小是否大于或等于所述目标文件所需存储空间的大小；

如果所述边缘服务器的剩余存储空间的大小大于或等于所述目标文件所需存储空间的大小，将所述目标文件存储至所述边缘服务器；

如果所述边缘服务器的剩余存储空间的大小小于所述目标文件所需存储空间的大小，获得所述边缘服务器中所有已缓存文件的当前热度值，将所述边缘服务器中最低热度值所述目标文件的热度值进行对比，如果所述目标文件的热度值大于边缘服务器中最低热度值，将所述边缘服务器中最低热度值的已缓存文件删除，并将所述目标文件存储至所述边缘服务器。

可选的，在将所述目标文件存储至所述边缘服务器后，还包括：

将所述边缘服务器中所述当前热度值中的最低热度值设定为新的热度阈值。

一种计算热度的装置，包括：

监测单元，用于监测预设的热度计算周期内目标文件被终端请求访问且未被边缘服务器缓存的次数；其中，所述边缘服务器为所述终端与资源服务器之间的缓存服务器；

计算单元，用于如果所述次数达到阈值，基于所述热度计算周期，计算所述目标文件在当前时刻的热度值。

可选的，所述计算单元后，还包括：

判断单元，用于判断所述目标文件的热度值是否大于或等于预设的热度阈值；

处理单元，用于如果所述目标文件的热度值大于或等于所述热度阈值，基于所述目标文件，对所述边缘服务器中的已缓存文件进行处理。

由以上方案可知，本申请提供的一种计算热度的方法及装置中，在计算未存储到边缘服务器的目标文件的热度值时，通过设置热度计算周期，进而通过对热度计算周期内的目标文件被请求访问的次数进行监测，并在次数达到阈值时，基于该热度计算周期计算目标文件在当前时刻的热度值，由此实现热度计算。可见，区别于现有技术中通过总访问量与累计时间的商计算热度值的方案，本申请中对热度计算设置热度计算周期，使得计算得到的热度值更加贴近当前时刻的实际热度，由此提高热度计算的准确性。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据提供的附图获得其他的附图。

图1为本发明实施例提供的一种计算热度的方法的具体流程图；

图2及图3分别为本发明另一实施例提供的一种计算热度的方法的应用示例图；

图4为本发明另一实施例提供的一种计算热度的方法的具体流程图；

图5-图8分别为本发明另一实施例提供的一种计算热度的方法的另一应用示例图；

图9及图10分别为本发明另一实施例提供的一种计算热度的方法的具体流程图；

图11及图12分别为本发明另一实施例提供的一种计算热度的装置的示意图；

图13-图18分别为本发明另一实施例提供的一种计算热度的方法的其他示例图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本发明实施例提供的计算热度的方法，如图1所示，包括：

S101、监测预设的热度计算周期内目标文件被终端请求访问且未被边缘服务器缓存的次数。

其中，边缘服务器为所述终端与资源服务器之间的缓存服务器。

其中，热度计算周期可以是预设的间隔，如图2所示，比如，13:00至14:00中作为一个热度计算周期，热度计算周期的间隔也可以为2个小时，1.5个小时等。

需要说明的是，在每个热度计算周期结束时，都会将周期内获得的目标文件被终端请求访问且未被边缘服务器缓存的次数清零，在下一热度计算周期开始时重新开始计数。

具体的，热度计算周期的起始时刻和结束时刻可以是固定的整点时刻，也可以根据用户需求进行设置，如图3所示，在一个热度计算周期中，比如13:00至14：00的周期内，目标文件可以为刚刚上线的一个新文件，它可以是在13:00上线的，这时直接开始监测目标文件被终端请求访问且未被边缘服务器缓存的次数即可；也可以为13:20上线的，这时就从13:20开始监测目标文件，被终端请求访问且未被边缘服务器缓存的次数，到最后的结束时间；也可以为12:50上线的，因为在每个热度计算周期结束时，都会将周期内获得的目标文件被终端请求访问且未被边缘服务器缓存的次数清零，那么只需获取从13:00开始目标文件被终端请求访问且未被边缘服务器缓存的次数即可。

S102、如果热度计算周期内目标文件被终端请求访问且未被边缘服务器缓存的次数达到阈值，基于热度计算周期，计算目标文件在当前时刻的热度值。

其中，阈值是一个数值，用来判断目标文件是否达到可以进行热度计算的热度，例如：阈值为600，当热度计算周期内目标文件被终端请求访问且未被边缘服务器缓存的次数也达到了600，那么这个目标文件就可以基于热度计算周期，来计算目标文件在当前时刻的热度值。

需要说明的是，阈值和热度计算周期可以根据边缘服务器中已缓存文件的热度值进行动态调整。

具体的，阈值可以根据边缘服务器中已缓存文件的热度值进行调整，例如，边缘服务器中已缓存文件的热度值都已经很高了，那么此时就可以提高阈值，从一开始就通过预设的热度计算周期内目标文件被终端请求访问且未被边缘服务器缓存的次数来筛选相对热度更高的文件，再进行热度值计算。

另外，热度计算周期可以根据计算得到的当前的热度值与历史数据中的热度值进行对比确定。具体的，如果热度值变化的幅度较大，例如，当前热度计算周期的热度值为5000，而历史热度计算周期的热度值为100，说明目标文件的热度值十分不稳定，那么热度计算周期的间隔就应适当的调小，通过更多次数的热度值计算，保证边缘服务器中已缓存文件热度值的时效性；如果热度值变化幅度较小，例如，当前热度计算周期的热度值为5000，而历史热度计算周期的热度值为4900，说明目标文件的热度值比较稳定，那么就可以适当的将热度计算周期调大，减少热度值计算的次数，减轻服务器的负担。

由上述方案可知，本申请实施例提供的一种计算热度的方法中，在计算未存储到边缘服务器的目标文件的热度值时，通过设置热度计算周期，进而通过对热度计算周期内的目标文件被请求访问的次数进行监测，并在次数达到阈值时，基于该热度计算周期计算目标文件在当前时刻的热度值，由此实现热度计算。可见，区别于现有技术中通过总访问量与累计时间的商计算热度值的方案，本申请中对热度计算设置热度计算周期，使得计算得到的热度值更加贴近当前时刻的实际热度，由此提高热度计算的准确性。

可选的，本发明的另一实施例中，本步骤S102的一种实施方式，具体的，如图4所示：

S401、确定当前时刻所处的第一热度计算周期及处于第一热度计算周期之前且相邻的第二热度计算周期。

其中，如图5所示，第一热度计算周期为从热度计算触发时刻TC所处的整个热度计算周期，即T2—T3时间段内；第二热度计算周期为在第一热度计算周期之前且相邻的热度计算周期，即T1—T2时间段内。

S402、获得目标文件在第一热度计算周期的第一热度值。

可选的，本发明的另一实施例中，获得目标文件在第一热度计算周期内的第一热度值是基于热度计算周期内目标文件被终端请求访问且未被边缘服务器缓存的次数进行获取的。

其中，当热度计算周期内目标文件被终端请求访问且未被边缘服务器缓存的次数达到预先设定好的阈值时，就可以根据热度计算周期，热度计算触发时刻和计算公式算出目标文件的当前热度值。

可选的，本发明的另一实施例中，本步骤S402的一种实施方式，具体如下：

利用f(HV)_1＝(TM/TC_1)*N_1，获得目标文件在第一热度计算周期内的第一热度值；

其中，TM为热度计算周期，TC_1为第一热度计算周期内目标文件首次被访问的时刻到当前时刻之间的时长；N_1为TC_1期间内目标文件被终端请求访问且未被边缘服务器缓存的次数；f(HV)_1为目标文件在第一热度计算周期内的第一热度值。

具体的，当目标文件首次被访问的时刻TS和热度计算触发时刻(当前时刻)TC为如图6所示的时刻时，可以通过以下方式计算得到第一热度值：根据监测得到的目标文件被终端请求访问且未被边缘服务器缓存的次数N_1，第一热度计算周期内目标文件首次被访问的时刻TS到热点计算触发时刻TC之间的时长，即TC_1＝TC-TS和热度计算周期TM，利用公式f(HV)_1＝(TM/TC_1)*N_1，计算出目标文件在当前时刻的第一热度值。

当目标文件首次被访问的时刻TS和热度计算触发时刻TC，为如图7所示的时刻时，可以通过以下方式计算得到第一热度值：由于在每个热度计算周期结束时，都会将周期内获得的目标文件被终端请求访问且未被边缘服务器缓存的次数清零，所以，TC_1＝TC-T3，利用公式f(HV)_1＝(TM/TC_1)*N_1，计算出目标文件在当前时刻的第一热度值。

可见，若目标文件首次被访问的时刻和热度计算触发时刻在第一热度计算周期内时，TC_1为目标文件首次被访问的时刻到热度计算触发时刻的时间段；若目标文件首次被访问的时刻和热度计算触发时刻在不同的热度计算周期时，由于，在每个热度计算周期结束时，都会将周期内获得的目标文件被终端请求访问且未被边缘服务器缓存的次数清零，在下一热度计算周期开始时重新开始计数，目标文件首次被访问的时刻一直都为热度计算触发时刻所处的第一热度计算周期的起始时刻到热度计算触发时刻的时间段TC_1。再通过监测预设的热度计算周期内目标文件被终端请求访问且未被边缘服务器缓存的次数N_1，和预设的热度计算周期TM计算出目标文件的第一热度值f(HV)_1。

S403、获得目标文件在第二热度计算周期的第二热度值。

可选的，本发明的另一实施例中，本步骤的一种实施方式，包括：

利用f(HV)_2＝(TM/TC_2)*N_2，获得目标文件在第二热度计算周期内的第二热度值；

其中，TM为热度计算周期，TC_2为第二热度计算周期的周期时长或为所述目标文件首次被访问的时刻到第二热度计算周期的结束时刻之间的时长；N_2为TC_2期间内目标文件被终端请求访问且未被边缘服务器缓存的次数；f(HV)_2为目标文件在第二热度计算周期内的第二热度值。

具体的，当目标文件首次被访问的时刻TS和热度计算触发时刻TC，为如图6所示的时刻时，由于，目标文件首次被访问的时刻TS并没有经过任何一个热度计算周期的结束，所以在边缘服务器中没有关于目标文件的热度值记录，所以TC_2＝0。

当目标文件首次被访问的时刻TS和热度计算触发时刻TC，为如图7所示的时刻时，可以通过以下方式计算得到第二热度值：当TC在第一热度计算周期内，TS在第二热度计算周期之前时，第二热度值为目标文件在整个第二热度计算周期时的热度值，此时TC_2＝T3-T2，N_2也为在整个第二热度计算周期内监测得到的目标文件被终端请求访问且未被边缘服务器缓存的次数，利用公式f(HV)_2＝(TM/TC_2)*N_2，计算出目标文件在当前时刻的第一热度值。

当目标文件首次被访问的时刻TS和热度计算触发时刻TC，为如图8所示的时刻时，可以通过以下方式计算得到第二热度值：当TC在第一热度计算周期内，TS在第二热度计算周期内时，此时的TC_2＝T3-TS，，利用公式f(HV)_2＝(TM/TC_2)*N_2，计算出目标文件在当前时刻的第一热度值。

需要说明的是，因为第二热度计算周期是第一热度计算周期之前且相邻的一个热度计算周期，若目标文件首次被访问的时刻在第二热度计算周期内时，TC_2为目标文件首次被访问的时刻到第二热度计算周期的结束时刻之间的时长；若目标文件首次被访问的时刻在第二热度计算周期的起始时刻或之前，则TC_2为第二热度计算周期的周期时长，再通过监测预设的第二热度计算周期内目标文件被终端请求访问且未被边缘服务器缓存的次数N_2，和预设的热度计算周期TM计算出所述目标文件的第二热度值f(HV)_2；若目标文件首次被访问的时刻在第一热度周期中时，则f(HV)_2＝0。

S404、基于第一热度值及第二热度值，确定目标文件在当前时刻的热度值。

将得到第一热度值和第二热度值后进行比较，目标文件在当前时刻的热度值取较大值，例如，第一热度值大于第二热度值，那么把第一热度值作为目标文件在当前时刻的热度值；如果第一热度值小于第二热度值，那么把第二热度值作为目标文件在当前时刻的热度值；若第一热度值和所述第二热度值相等时，那么目标文件的当前时刻的热度值，为第一热度值或第二热度值。

可选的，在本发明的另一实施例中，如图9所示，在计算目标文件在当前时刻的热度值后，还包括：

S901、判断目标文件的热度值是否大于或等于预设的热度阈值，如果目标文件的热度值大于或等于热度阈值，则执行步骤S902。

其中，热度阈值是一个数值，用来和目标文件的当前时刻的热度值进行比较，如果目标文件的当前热度值达到了热度阈值，此时就可以执行步骤S902。

S902、基于目标文件对边缘服务器中的已缓存文件进行处理。

需要说明的是，如果目标文件的热度值小于热度阈值，则返回步骤S101继续监测在热度计算周期内目标文件被终端请求访问且未被边缘服务器缓存的次数。

可选的，本发明的另一实施例中，步骤S902在基于目标文件对边缘服务器中的已缓存文件进行处理，具体可以为：将目标文件存储到边缘服务器中，作为已缓存文件提供给终端进行访问。具体的，步骤S902的一种实施方式中，如图10所示，可以通过以下步骤实现：

S1001、判断边缘服务器的剩余存储空间的大小是否大于或等于目标文件所需存储空间的大小。

需要说明的是，如果边缘服务器的剩余存储空间的大小大于或等于目标文件所需存储空间的大小，则进行步骤S1002；如果边缘服务器的剩余存储空间的大小小于目标文件所需存储空间的大小，则执行步骤S1003。

S1002、将目标文件存储至所述边缘服务器。

S1003、获得边缘服务器中所有已缓存文件的当前热度值，执行步骤S1004。

通过获取已缓存文件在第一热度计算周期的第一热度值；获得已缓存文件在所述第二热度计算周期的第二热度值，基于第一热度值及第二热度值，确定已缓存文件在当前时刻的热度值。

需要说明的是，获取已缓存文件的当前热度值也是通过热度值计算得到的获得的。热度值计算方法可以参见步骤S102中的方法内容及其对应的实施例内容，这里不再赘述。

S1004、将边缘服务器中最低热度值与目标文件的热度值进行对比。

需要说明的是，如果目标文件的热度值大于边缘服务器中最低热度值，则执行步骤S1005；如果目标文件的热度值小于边缘服务器中最低热度值，则继续保留已缓存文件。

S1005、将边缘服务器中最低热度值的已缓存文件删除，并将目标文件存储至边缘服务器。

其中，目标文件为未在边缘服务器中缓存的文件，所以在热度值与边缘服务器中已缓存文件的热度值相等时，优先将目标文件存储至边缘服务器将与目标文件热度值相等的已缓存文件删除。

需要说明的是，本实施例在具体实现中还可以定时将边缘服务器中的热度值低于已缓存文件进行清除，具体的，本实施例中通过热度值计算将边缘服务器中的已缓存文件进行排序，依次删除热度值低的文件，使边缘服务器中剩余的空间满足剩余空间阈值，保证边缘服务器中有足够的空间去用于应对突发情况下的文件注入。其中，剩余空间的阈值可以为，边缘服务器总存储空间的80％，或任意百分比大小。

可选的，在本发明的另一实施例中，在将目标文件存储至边缘服务器后，还包括：

将边缘服务器中当前热度值中的最低热度值设定为新的热度阈值。

需要说明的是，如果没有目标文件达到了热度阈值，需要存储进边缘服务器，每一次热度计算周期结束也会对边缘服务器中所有已缓存的文件进行一次热度值计算并排序，将已缓存文件中的最低热度值，设定为新的热度值。

由上述方案可知，本申请实施例提供的一种计算热度的方法中，在计算未存储到边缘服务器的目标文件的热度值时，通过设置热度计算周期，进而通过对热度计算周期内的目标文件被请求访问的次数进行监测，并在次数达到阈值时，基于该热度计算周期计算目标文件在当前时刻的热度值，由此实现热度计算。可见，区别于现有技术中通过总访问量与累计时间的商计算热度值的方案，本申请中对热度计算设置热度计算周期，使得计算得到的热度值更加贴近当前时刻的实际热度，由此提高热度计算的准确性。

本发明实施例还提供一种计算热度的装置，如图11所示，包括：

监测单元1101，用于监测预设的热度计算周期内目标文件被终端请求访问且未被边缘服务器缓存的次数；其中，边缘服务器为终端与资源服务器之间的缓存服务器。

计算单元1102，用于热度计算周期内目标文件被终端请求访问且未被边缘服务器缓存的次数达到阈值，基于热度计算周期，计算目标文件在当前时刻的热度值。

其中，本实施例公开的一种计算热度的装置中，各个单元的具体过程可参见图1对应的方法实施例内容，此处不再赘述。

可选的，在本发明的另一实施例中，在计算单元1102后，如图12所示，还包括：

判断单元1201，用于判断目标文件的热度值是否大于或等于预设的热度阈值。

处理单元1202，用于如果目标文件的热度值大于或等于热度阈值，基于目标文件，对边缘服务器中的已缓存文件进行处理。

其中，本实施例中，判断单元1201和处理单元1202的具体执行过程可参见对应图9的方法实施例内容，此处不再赘述。

由上述方案可知，本申请实施例提供的一种计算热度的装置中，在计算未存储到边缘服务器的目标文件的热度值时，通过设置热度计算周期，进而通过对热度计算周期内的目标文件被请求访问的次数进行监测，并在次数达到阈值时，基于该热度计算周期计算目标文件在当前时刻的热度值，由此实现热度计算。可见，区别于现有技术中通过总访问量与累计时间的商计算热度值的方案，本申请中对热度计算设置热度计算周期，使得计算得到的热度值更加贴近当前时刻的实际热度，由此提高热度计算的准确性。

针对本实施例以上的实现方案，以下对本实施例的具体实现进行举例说明：

结合图13所示中所示的本实施例具体实现的场景，当边缘服务器被用户请求访问，且边缘服务器中没有缓存的用户所请求的文件时，记录该内容文件被终端请求访问且未被边缘服务器缓存的次数N，当N达到设定的阈值M时，且同时满足达到现有缓存的最低热度值，则启动文件的下载流程，从中心节点中下载该文件，以满足用户需求。

本实施例的热度值计算理论，在不同时间的情况下可以通过以下方案实现计算方式：

1、根据热度计算周期计算，比如从13:00至14:00作为一个热度计算周期。

2、已缓存内容的当前热度值由历史热度值和当前热度值组成，二者取最大值。

3、历史热度值以当前时间作为参考，往上推移一个热度计算周期段作为该文件的热度值，例如：当前时间为14:20，那么历史热度值的实际热度计算周期，即第二热度计算周期，从13:00开始到14:00。

4、当前热度值以当前时间作为参考，换算成整个时间段内的文件的热度值，例如：当前时间为14:20，那么预期热度值的统计周期，即第一计算周期从14:00开始到15:00。实际只经过了20分钟，但可以换算成1小时的作为整个时间段的热度值。

其中，统计经过当前边缘服务器的文件的访问次数，即为：当被终端请求访问且未被边缘服务器缓存的次数达到N次时，计算其热度值HV，与热度阈值HM对比，在存储空间充足的情况下，当前文件HV值大于热度阈值HM值时，无条件对该文件进行缓存下载并存盘。

另外，在边缘服务器的存储空间匮乏不够或达到剩余存储阈值大小的情况下，此时本实施例中可以通过以下方案实现：

1、计算边缘服务器剩余的存储容量空间大小记为S1；

2、需要缓存的文件的大小记为S2。

3、比较S1值和S2值、当S2值大于S1值时，则从当前已缓存的文件库中取出一个已缓存的热度值最低的文件，并将其先删除。

4、确认当前的存储空间大小S1(更新后的剩余空间值)，如果S1大于S2则进行第5步、否则回到第3步，继续删除热度值最低的文件。

5、将新的文件进行缓存存盘。

对当前刚注入文件的热度值HV与目前已缓存的文件热度值比较，如果已缓存的文件热度值最小值都比HV值大，此时则调整热度阈值HM等于最后的热度HV值。

有一点需要注意：用户请求的访问总数＝未命中总数+命中总数。

例如，相对于当前集群来说，即此文件未在本边缘服务器上找到则记为未命中次数一次，这类文件未命中的次数即等于文件访问的总次数；另外一类是已缓存到本边缘服务器中存盘的文件，则访问次数即等于文件的访问总次数。

所以对于资源的热度值计算是针对所有经过此边缘服务器的资源请求，无论未命中与命中，是以用户请求的总访问次数作为依据，它们作为一个整体计算进行计算并排序，从而满足资源访问的公平性，使热度计算的数据更客观准确。

需要说明的是，热度阈值HM的动态调整是为了减少边缘服务器中已缓存文件快进快出的次数，当热度计算时间到来时，此时会将已缓存到边缘中存盘的文件最小热度值重新赋值给热度阈值M值，但不能小于默认设定的热度阈值。即有下限值但无上限值。

具体的，本实施例对热度值的详细计算方案如下：

1、文件热度值计算公式：

对于回源的文件以一定的热度计算周期TM值内计算文件的访问次数N，达到访问次数阈值HM时，将触发热度判定流程。另从第一次访问到访问次数触发的时间长度记时TC。

其中，回源是指回到源站服务器中，在本实施例中，源站服务器即为中心节点的存储服务器。

需要说明的是，当未达到时间TM值时，则需要将访问次数N估算成时间整个TM值内文件的访问热度值。

其中，TM值暂定1小时、每小时整点更新、默认初始访问次数的阈值3次/分钟、即1小时被访问的次数＝60*3＝180次则达到阈值，根据f(HV)计算得到HM值。

需要说明的是，TM值和访问次数阈值都是可以动态调整的，以1小时为热度计算周期是为了方便本发明的说明。

公式如下f(HV)：

条件是HV>＝HM，热度值取整型、相同则比较创建时间。

其中，热度值取整型是指只留下整数，正数取整是把小数点去掉。负数取整，是取不大于这个负数的最大整数。

需要说明的是，当文件缓存到边缘服务器时，会有一个创建并存储到边缘服务器的时间，当存储空间不足时，而两个文件的热度最低且相同，那么就需要优先删除创建时间较早的文件。

访问热度值f(HV)＝TM*(N/TC)＝(TM/TC)*N；

如在TC＝10分钟内被访问1000次，则TM＝60分钟访问的热度值：

f(HV)＝60*(1000/10)＝6000(热度值)。

即一定时间范围内，访问次数越高，则文件的热度值越大，两者成正比关系。

2、未缓存文件热度值计算：

每个热度计算触发时间开始时，并且为一个整点时刻时，主动触发更新一次所有经过此边缘服务器访问的文件热度值，如果其间隔时间满足TM值则直接按公式计算即可。当间隔时间不足TM值时，则以进行当前经过的时间段与TM值做一个换算，将不足TM值的估算成TM时间段内的热度值。

3、已缓存文件热度值计算及排序：

本实施例主要针对已缓存至边缘服务器中的文件，统计每个时间TM值各个文件的热度值，并对其热度值进行排序。

4、边缘服务器存储空间不足时的处理方案：

计算出边缘服务器中所有文件的热度值，根据需要注入的文件大小和热度值，选择出排名最低但其热度值低于需要注入的文件，此时由将此文件进行删除，直到删除的空间满足达到需要缓存的文件大小。最后将边缘服务器中的最低热度值更新为新的热度阈值。

5、理论计算模型：

如图14所示，根据文件未命中的次数，当文件的未命中次数大于阈值HM时，触发热度判定流程，存储空间满足时则直接触发目标文件的下载流程，否则需要清理边缘服务器以腾出空间，即将判定未命中的访问热度值与已缓存文件热度值最小者比较，当未命中文件的热度值大于已缓存文件热度值最小者时，将已缓存文件热度值最小者删除，一直进行到空间满足时停止，当存储空间满足时则进入未命中文件的下载流程。

需要说明的是，当出现相似或相同热度的排行值则以创建时间作为依据，先被创建者优先清除。

具体的，本实施例中的实际应用算法如下：

首先，本实施例中对于每个在边缘服务器被访问的文件存储四个值：

整点计算时的实际访问次数记为LAT；

整点计算时的实际每分钟访问值记为LCR；

非整点计算时的实际访问次数记为CAT；

非整点计算时的估算每分钟访问值记为CCR。

其中，不同的变量说明，如下所示：

1、TS表示起始时间；

2、TC表示热度计算触发时间；

3、TTX(X值表示为1、2、3、4)，表示整点时间；

第一种热度计算情况，如图15所示，TS和TC都在一个热度计算周期内时，在计算热度值时，那么以上的值分别是：

LAT值是0；

LCR值是0；

CAT值是从TS时刻到TC时刻的实际访问次数值；

CCR值：首先将CAT值估算成从TT1时刻到TT2时刻的估算值，参考公式f(HV)的计算得到热度值HV，即CCR值。LCR值和CCR值两者优先取高分者，延迟下降趋势。

f(HV)_1＝0；

f(HV)_2＝(TM/(TC-TS))*N；

f(HV)＝Max(f(HV)_1,f(HV)_2)取高分者。

第二种热度计算情况，如图16所示，当TC在第一热度计算周期，TS在第二热度计算周期时，在计算热度值时，那么以上的值分别是：

LAT值是TS时刻到TT2时刻的实际访问次数值；

LCR值是TS时刻到TT2时刻的实际访问值根据公式f(HV)计算得到热度值；

CAT值是TT2时刻到TC时刻的实际访问次数值；

CCR值：首先将CAT值估算成从TT2时刻到TT3时刻的估算值，参考公式f(HV)的计算得到HV值，即CCR值。LCR值和CCR值两者优先取高分者，延迟下降趋势。

f(HV)_1＝(TM/(TT2-TS))*N；

f(HV)_2＝(TM/(TC-TT2))*N；

f(HV)＝Max(f(HV)_1,f(HV)_2)取高分者。

第三种热度计算情况，如图17所示，当TC在第一热度计算周期，TS在第二热度计算周期之前时，此时计算时间发生了变化，所有的值将发生变化。真正的热度值需要计算TT2到TC这个范围段内的，所以在计算热度值时，那么以上的值分别是：

LAT值是TT2时刻到TT3时刻的实际访问次数值；

LCR值是TT2时刻到TT3时刻的实际访问值根据公式f(HV)计算得到热度值；

CAT值是TT3时刻到TC时刻的实际访问次数值；

CCR值：首先将CAT值估算成从TT3时刻到TT4时刻的估算值，参考公式f(HV)的计算得到HV值，即CCR值。LCR值和CCR值两者优先取高分者，延迟下降趋势。

f(HV)_1＝T2；

f(HV)_2＝(TM/(TC-TT3))*N；

f(HV)＝Max(f(HV)_1,f(HV)_2)取高分者。

根据以上情况的分析，当计算时间TC处于计算时间段TM内，即其热度值HV根据时间估算得到，其最终值取其估算值与上个计算时间段内的热度值比较取高分者。当到达计算时间段整点时，即图中的(TT1、TT2、TT3...TTn)时其热度值是根据实际访问次数计算得到。即热度值总是取更接近以真实的访问量和时间计算而得到的。

经过整点后其热度值是实际访问次数和经过的时间计算为准、访问次数清0。

结合图15所示，为本实施例中的磁盘空间主动清除逻辑：

其中，本实施例中的磁盘空间主动清除逻辑有两种删除方法：

1、实时存储清除

根据需要存储的文件热度值，判定在剩余存储空间内是否有足够的空间存储此文件，如果不足则需要按照热度值清理出合适的空间值，一般以此文件大小值和创建时间为准。

2、定时存储清除

定时在某一时刻，根据剩余空间阈值清理出足够的边缘服务器磁盘空间，用于应对突发的情况。

例如，当前边缘服务器固定在凌晨24点00分时对所有已缓存文件进行热度值排序，当边缘服务器空间充足的情况下不做任何操作，当存储空间匮乏的情况下，为满足后续文件的注入需求，会根据边缘服务器的容量空余预设值进行智能删除，按热度值从小到大进行删除，直至空闲可用容量达到预期空间值。

这里有两个阈值：比如用于缓存文件数据注入的总空间是TotalSpace，则运行中可设定缓存的上限存储空间是85％，即TotalSpace*85％的大小，不用满全部的空间、一是考虑可能的磁盘碎片问题，二来可有一定的冗余留给重点的关键信息存储，比如已缓存的文件列表信息(为了防止数据库服务器不工作时还能正常提供服务)。而为了使存储空间的容量保留足够的空间，可设定其标准存储上限空间是80％,只用于主动清理已缓存的文件使用，即TotalSpace*80％的大小。

综上，本实施例中的磁盘空间主动清除逻辑的两种方法，实时清除重点在于只清理媒资文件的适合空间值并尽快完成，而定时清除重点是清理出足够的空间用于突发情况下的媒资文件注入，减少媒资请求访问的回源。

对所公开的实施例的上述说明，使本领域专业技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下，在其它实施例中实现。因此，本发明将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。

Claims (10)

1.一种计算热度的方法，其特征在于，包括:

监测预设的热度计算周期内目标文件被终端请求访问且未被边缘服务器缓存的次数；

其中，所述边缘服务器为所述终端与资源服务器之间的缓存服务器；

如果所述次数达到阈值，基于所述热度计算周期，计算所述目标文件在当前时刻的热度值，所述阈值和所述热度计算周期是根据所述边缘服务器中已缓存文件的热度值进行动态调整的。

2.根据权利要求1所述的方法，其特征在于，所述基于所述热度计算周期，计算所述目标文件在当前时刻的热度值，包括：

确定当前时刻所处的第一热度计算周期及处于所述第一热度计算周期之前且相邻的第二热度计算周期；

获得所述目标文件在所述第一热度计算周期的第一热度值；

获得所述目标文件在所述第二热度计算周期的第二热度值；

基于所述第一热度值及所述第二热度值，确定所述目标文件在当前时刻的热度值。

3.根据权利要求2所述的方法，其特征在于，所述获得所述目标文件在所述第一热度计算周期的第一热度值，包括：

基于所述次数，获得所述目标文件在所述第一热度计算周期内的第一热度值。

4.根据权利要求3所述的方法，其特征在于，所述基于所述次数，获得所述目标文件在所述第一热度计算周期内的第一热度值，包括：

利用f(HV)_1＝(TM/TC_1)*N_1，获得所述目标文件在所述第一热度计算周期内的第一热度值；

其中，TM为所述热度计算周期，TC_1为第一热度计算周期内目标文件首次被访问的时刻到当前时刻之间的时长；N_1为TC_1期间内所述目标文件被终端请求访问且未被边缘服务器缓存的次数；f(HV)_1为所述目标文件在所述第一热度计算周期内的第一热度值。

5.根据权利要求2所述的方法，其特征在于，所述获得所述目标文件在所述第二热度计算周期内的第二热度值，包括：

利用f(HV)_2＝(TM/TC_2)*N_2，获得目标文件在所述第二热度计算周期内的第二热度值；

其中，TM为所述热度计算周期，TC_2为第二热度计算周期的周期时长或为所述目标文件首次被访问的时刻到所述第二热度计算周期的结束时刻之间的时长；N_2为TC_2期间内所述目标文件被终端请求访问且未被边缘服务器缓存的次数；f(HV)_2为所述目标文件在所述第二热度计算周期内的第二热度值。

6.根据权利要求1所述的方法，其特征在于，在计算所述目标文件在当前时刻的热度值后，还包括：

判断所述目标文件的热度值是否大于或等于预设的热度阈值；

如果所述目标文件的热度值大于或等于所述热度阈值，基于所述目标文件，对所述边缘服务器中的已缓存文件进行处理。

7.根据权利要求6所述的方法，其特征在于，所述基于所述目标文件，对所述边缘服务器中的已缓存文件进行处理，包括：

判断所述边缘服务器的剩余存储空间的大小是否大于或等于所述目标文件所需存储空间的大小；

如果所述边缘服务器的剩余存储空间的大小大于或等于所述目标文件所需存储空间的大小，将所述目标文件存储至所述边缘服务器；

如果所述边缘服务器的剩余存储空间的大小小于所述目标文件所需存储空间的大小，获得所述边缘服务器中所有已缓存文件的当前热度值，将所述边缘服务器中最低热度值所述目标文件的热度值进行对比，如果所述目标文件的热度值大于边缘服务器中最低热度值，将所述边缘服务器中最低热度值的已缓存文件删除，并将所述目标文件存储至所述边缘服务器。

8.根据权利要求7所述的方法，其特征在于，在将所述目标文件存储至所述边缘服务器后，还包括：

将所述边缘服务器中所述当前热度值中的最低热度值设定为新的热度阈值。

9.一种计算热度的装置，其特征在于，包括：

监测单元，用于监测预设的热度计算周期内目标文件被终端请求访问且未被边缘服务器缓存的次数；其中，所述边缘服务器为所述终端与资源服务器之间的缓存服务器；

计算单元，用于如果所述次数达到阈值，基于所述热度计算周期，计算所述目标文件在当前时刻的热度值，所述阈值和所述热度计算周期是根据所述边缘服务器中已缓存文件的热度值进行动态调整的。

10.根据权利要求9所述的装置，其特征在于，所述计算单元后，还包括：

判断单元，用于判断所述目标文件的热度值是否大于或等于预设的热度阈值；

处理单元，用于如果所述目标文件的热度值大于或等于所述热度阈值，基于所述目标文件，对所述边缘服务器中的已缓存文件进行处理。

Images