节点缓存机制的确定方法及系统技术方案

本发明专利技术提供一种节点缓存机制的确定方法，包括：调取节点在当前缓存机制下的用户访问日志；确定所述节点的基准内存空间利用率和基准请求次数命中率，并按照预定规则建立标准缓存模型；提供待定缓存机制，模拟相同的访问请求，建立参照缓存模型；比较参照缓存模型与标准缓存模型的相似度，确定相似度大于预定阈值上限的待定缓存机制为可用的缓存机制。本发明专利技术还提供了相应的系统。本发明专利技术通过用户实际的访问数据建立节点的标准缓存模型，对节点在待定缓存机制下通过相同的访问数据得到的参照缓存模型进行相似度对比，相似度越高，该缓存机制越符合实际情况，因此将相似度最高的缓存机制作为该节点的缓存机制，可实现节点缓存机制的确定。

【技术实现步骤摘要】

本专利技术涉及CDN
，具体涉及一种节点缓存机制的确定方法及系统。
技术介绍
内容分发网络CDN(Content Delivery Network)实现将内容从中心源站点分发到网络边缘节点，为用户提供就近性服务。特别地，CDN网络是流媒体系统重要的组成部分，它为保障流媒体服务质量提供了重要支撑。服务于流媒体业务的CDN网络所需缓存容量和带宽都非常巨大，合理进行缓存、尽量节省带宽显得尤为重要。目前在服务于流媒体业务的CDN网络中，当用户访问某一个视频内容时，经过CDN调度过程后，会使用户访问到离该用户最近的且负载最小的节点。如果该节点中没有此视频内容的备份，则该节点向上一层节点或源节点访问此视频内容，同时也向该用户提供流媒体服务。节点的这种根据用户访问次数确定缓存哪些内容和无需缓存哪些内容被称为节点的缓存机制。若节点的缓存机制没有设计好，则会出现以下问题：当用户访问的视频是冷门节目时，即仅仅会被偶尔访问一次的节目，将该视频缓存在节点中则会导致边缘节点的缓存容量和缓存带宽的浪费；当用户访问的视频是热门视频时，节点中没有缓存该视频，则节点首次响应该视频的延迟较大，影响用户体验。因此，节点的缓存机制直接影响着对用户提供的服务的质量的好坏。通常，针对节点的缓存会设计多种缓存机制，为减少节点缓存用户不常访问即不必要的数据或没有缓存用户经常访问即重要的数据等情况出现的概率，到底选择哪种缓存机制更符合用户实际的访问情况，即如何从多种不同的缓存机制中选择一种可用的甚至最佳的缓存机制作为该节点最终的缓存机制是目前业界亟待解决的需要课题。
技术实现思路
针对上述问题，本专利技术提供一种节点缓存机制的确定方法及系统，以确定待定的缓存机制是否为可用的缓存机制，实现从多种不同的缓存机制中选择一种作为该节点最优的缓存机制。本专利技术提供一种节点缓存机制的确定方法，包括：调取节点在当前缓存机制下的用户访问日志，所述用户访问日志中至少包含各个缓存内容的访问请求、各个缓存内容的访问请求次数和各个缓存内容的大小；根据所述节点的内存空间和所述用户访问日志，确定所述节点的基准内存空间利用率和基准请求次数命中率，将所述基准内存空间利用率和基准请求次数命中率按照预定规则建立标准缓存模型；提供待定缓存机制，模拟向所述节点发出的所述各个缓存内容的访问请求，模拟节点在所述待定缓存机制下的模拟用户访问日志，根据所述节点的内存空间和所述模拟用户访问日志，确定所述节点的模拟内存空间利用率和模拟请求次数命中率，将所述模拟内存空间利用率和所述模拟请求次数命中率按照所述预定规则建立参照缓存模型；比较所述参照缓存模型与所述标准缓存模型的相似度，确定相似度大于预定阈值上限的待定缓存机制为可用的替代缓存机制。另一方面本专利技术还提供一种节点缓存机制的确定系统，包括：调取单元，用于调取节点在当前缓存机制下的用户访问日志，所述用户访问日志中至少包含各个缓存内容的访问请求、各个缓存内容的访问请求次数和各个缓存内容的大小；标准模型建立单元，用于根据所述节点的内存空间和所述用户访问日志，确定所述节点的基准内存空间利用率和基准请求次数命中率，将所述基准内存空间利用率和基准请求次数命中率按照预定规则建立标准缓存模型；参照模型建立单元，用于提供待定缓存机制，模拟向所述节点发出的所述各个缓存内容的访问请求，模拟节点在所述待定缓存机制下的模拟用户访问日志，根据所述节点的内存空间和所述模拟用户访问日志，确定所述节点的模拟内存空间利用率和模拟请求次数命中率，将所述模拟内存空间利用率和所述模拟请求次数命中率按照所述预定规则建立参照缓存模型；缓存机制确定单元，用于比较所述参照缓存模型与所述标准缓存模型的
相似度，所述缓存机制确定单元包括可用机制确定模块，用于确定相似度大于预定阈值上限的待定缓存机制为可用的替代缓存机制。本专利技术提供的节点缓存机制的确定方法及系统，通过实际的用户访问数据建立节点的标准缓存模型，以用作标准来对该节点在待定缓存机制下通过相同的用户访问数据得到的参照缓存模型进行对比，参照缓存模型和标准缓存模型的相似度越高，表明参照缓存模型对应的缓存机制越符合实际情况，其节点在用户访问过程中缓存容量的浪费越小且命中率越高，由此可以将相似度最高的缓存机制作为该节点可用的缓存机制，实现节点缓存机制的确定。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1是本专利技术一实施方式的确定方法的流程图；图2是本专利技术一实施方式的确定系统的结构示意图。具体实施方式为使本专利技术实施例的目的、技术方案和优点更加清楚，下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。图1是本专利技术一实施方式的节点缓存机制的确定方法的流程图。如图1所示，本专利技术实施例的确定方法包括：S101：调取节点在当前缓存机制下的用户访问日志，所述用户访问日志中至少包含各个缓存内容的访问请求、各个缓存内容的访问请求次数和各个缓存内容的大小；S102：根据所述节点的内存空间和所述用户访问日志，确定所述节点的基准内存空间利用率和基准请求次数命中率，将所述基准内存空间利用率和
基准请求次数命中率按照预定规则建立标准缓存模型；S103：提供待定缓存机制，模拟向所述节点发出的所述各个缓存内容的访问请求，模拟节点在所述待定缓存机制下的模拟用户访问日志，根据所述节点的内存空间和所述模拟用户访问日志，确定所述节点的模拟内存空间利用率和模拟请求次数命中率，将所述模拟内存空间利用率和所述模拟请求次数命中率按照所述预定规则建立参照缓存模型；S104：比较所述参照缓存模型与所述标准缓存模型的相似度，确定相似度大于预定阈值上限的待定缓存机制为可用的替代缓存机制。本专利技术实施例通过调取实际的用户访问数据建立节点的标准缓存模型，并模拟调取的用户访问数据建立节点在待定缓存机制下的参照缓存模型，将标准缓存模型用作基准与参照缓存模型进行相似度的对比，从而确定可用的替代缓存机制。节点的内存空间利用率是指节点内缓存所占空间与节点本身空间大小的比值，节点的请求次数命中率是指在该节点中请求被命中的次数与请求总次数的比值。由于节点中内存空间利用率和请求次数命中率存在约束关系，当节点内存空间利用率高时其请求次数命中率不一定高，当请求次数命中率高时其需要使用的节点空间可能大于节点本身的内存空间，因此在所调取的这一段用户访问时期内兼顾二者确定相对理想的基准内存空间利用率和基准请求次数命中率，将基准内存空间利用率和基准请求次数命中率按照预定规则建立相对理想的标准缓存模型。因此，与标准缓存模型比较，相似度越高，表明参照缓存模型对应的缓存机制越符合实际情况，其节点在用户访问过程中缓存容量的浪费越小且命中率越高，由此可以将相似度最高的缓存机制作为该节点可用的缓存机制，实现节点缓存机制的确定本文档来自技高网...

【技术保护点】
一种节点缓存机制的确定方法，包括：调取节点在当前缓存机制下的用户访问日志，所述用户访问日志中至少包含各个缓存内容的访问请求、各个缓存内容的访问请求次数和各个缓存内容的大小；根据所述节点的内存空间和所述用户访问日志，确定所述节点的基准内存空间利用率和基准请求次数命中率，将所述基准内存空间利用率和基准请求次数命中率按照预定规则建立标准缓存模型；提供待定缓存机制，模拟向所述节点发出的所述各个缓存内容的访问请求，模拟节点在所述待定缓存机制下的模拟用户访问日志，根据所述节点的内存空间和所述模拟用户访问日志，确定所述节点的模拟内存空间利用率和模拟请求次数命中率，将所述模拟内存空间利用率和所述模拟请求次数命中率按照所述预定规则建立参照缓存模型；比较所述参照缓存模型与所述标准缓存模型的相似度，确定相似度大于预定阈值上限的待定缓存机制为可用的替代缓存机制。

【技术特征摘要】
1.一种节点缓存机制的确定方法，包括：调取节点在当前缓存机制下的用户访问日志，所述用户访问日志中至少包含各个缓存内容的访问请求、各个缓存内容的访问请求次数和各个缓存内容的大小；根据所述节点的内存空间和所述用户访问日志，确定所述节点的基准内存空间利用率和基准请求次数命中率，将所述基准内存空间利用率和基准请求次数命中率按照预定规则建立标准缓存模型；提供待定缓存机制，模拟向所述节点发出的所述各个缓存内容的访问请求，模拟节点在所述待定缓存机制下的模拟用户访问日志，根据所述节点的内存空间和所述模拟用户访问日志，确定所述节点的模拟内存空间利用率和模拟请求次数命中率，将所述模拟内存空间利用率和所述模拟请求次数命中率按照所述预定规则建立参照缓存模型；比较所述参照缓存模型与所述标准缓存模型的相似度，确定相似度大于预定阈值上限的待定缓存机制为可用的替代缓存机制。2.根据权利要求1所述的确定方法，其中当所述待定缓存机制的最高相似度小于预定阈值下限时，重新选择其他的待定缓存机制建立参照缓存模型并进行相似度的确定。3.根据权利要求1所述的确定方法，其中，当所述待定缓存机制的数量为多个且可用的替代缓存机制的数量也为多个时，确定其中具有最高相似度的替代缓存机制为最佳替代缓存机制。4.根据权利要求1所述的确定方法，其中当待定缓存机制的相似度小于预定阈值上限且大于预定阈值下限时，选取所述相似度最高的待定缓存机制进行修改，使得修改后的待定缓存机制的相似度大于预定阈值上限，并确定为最佳替代缓存机制。5.根据权利要求1-4中任一项所述的确定方法，其中，所述预定规则为：
\t将内存空间利用率和请求次数命中率进行加权求和，确定和的最大值。6.一种节点缓存机制的确定系统，包括：调取单元，用于调取节点在当前缓存机制下的用户访问日志，...

【专利技术属性】
技术研发人员：李洪福，
申请(专利权)人：乐视云计算有限公司，
类型：发明
国别省市：北京;11