CN110933140B - Cdn存储分配方法、系统及电子设备 - Google Patents

Abstract

本公开实施例中提供了一种CDN存储分配方法、系统及电子设备，属于通讯技术领域，该方法包括：选取网络节点中的一个或者多个网络节点作为存储下沉网络节点；根据所述存储下沉网络节点的日志文件获取所述存储下沉网络节点的存储命中率曲线；获取所述存储命中率曲线的拐点；以及将所述存储命中率曲线的拐点所对应的存储容量确定为所述存储下沉网络节点的存储容量，其中与所述存储下沉网络节点同级别的网络节点首先回源到所述存储下沉网络节点。通过本公开的处理方案，减少了中心节点的网络带宽成本。

Description

CDN存储分配方法、系统及电子设备

技术领域

本公开涉及通讯技术领域，尤其涉及一种CDN存储分配方法、系统及电子设备。

背景技术

目前，网络资源大量利用CDN(Content Delivery Network，内容分发网络)节点进行资源的传输，CDN节点被设置在近用户端，并且可以缓存从源站回源得到的内容。CDN节点缓存的内容均对应有源站，源站是该内容的原始存储位置。当用户通过CDN系统访问该内容时，可以直接从其附近的CDN节点获得这一内容，而不需要从远处的、存储这一内容的源站获取这一内容，因此提高了用户获得这一内容的速度。

大部分CDN都会有多级拓扑结构，例如包括CDN边缘节点和CDN中心节点，一般为了降低回源率，都会在二级节点(例如CDN中心节点)分配大存储，从而能够缓存更多从源站回源得到的内容。

这种CDN节点的存储分配方式使得每次回源时，可能需要回源到二级节点(例如CDN中心节点)才能够得到所需内容，这与直接从靠近客户端的CDN节点获得内容相比，中心节点带宽成本开销大、CDN节点缩容扩容不灵活且回源成本高。

发明内容

有鉴于此，本公开实施例提供一种CDN存储分配方法、系统及电子设备，至少部分解决现有技术中存在的问题。

第一方面，本公开实施例提供了一种CDN存储分配方法，包括：

选取网络节点中的一个或者多个网络节点作为存储下沉网络节点；

根据所述存储下沉网络节点的日志文件获取所述存储下沉网络节点的存储命中率曲线，其中所述存储命中率曲线指示所述存储下沉网络节点的命中率与所述存储下沉网络节点的存储容量之间的关系，所述命中率指示所述存储下沉网络节点的缓存命中请求数与所述存储下沉网络节点的总请求数之比，所述存储容量指示所述存储下沉网络节点的物理内存大小；

获取所述存储命中率曲线的拐点；以及

将所述存储命中率曲线的拐点所对应的存储容量确定为所述存储下沉网络节点的存储容量，其中与所述存储下沉网络节点同级别的网络节点首先回源到所述存储下沉网络节点。

根据本公开实施例的一种具体实现方式，所述选取网络节点中的一个或者多个网络节点作为存储下沉网络节点，包括：

选取边缘网络节点作为存储下沉网络节点；或者

获取各网络节点的命中率，并且将命中率低于预定阈值的网络节点选择作为存储下沉网络节点。

根据本公开实施例的一种具体实现方式，所述根据所述存储下沉网络节点的日志文件获取所述存储下沉网络节点的存储命中率曲线，包括：

获取所述存储下沉网络节点的日志文件；

从所述存储下沉网络节点的日志文件读取所述网络节点的请求信息以及与所述请求信息对应的文件大小；以及

根据预定淘汰算法模拟所述存储下沉网络节点于不同存储条件下在接收到从所述网络节点的日志文件读取的请求信息时的命中率。

根据本公开实施例的一种具体实现方式，所述淘汰算法包括以下中的至少一种：最不经常使用算法、最近最少使用算法、自适应缓存替换算法、先进先出算法、最近最常使用算法。

根据本公开实施例的一种具体实现方式，所述根据预定淘汰算法模拟所述存储下沉网络节点于不同存储条件下在接收到从所述网络节点的日志文件读取的请求信息时的命中率，包括：

设置所述存储下沉网络节点的存储容量；

设置所述存储下沉网络节点的淘汰算法开启条件；

根据所述请求信息以及与所述请求信息对应的文件大小模拟所述存储下沉网络节点的操作，所述操作的结果包括开启淘汰算法、命中与所述请求信息对应的文件以及回源获取与所述请求信息对应的文件中的至少一个；以及

根据所述操作获取所述存储容量以及淘汰算法条件下的命中率。

根据本公开实施例的一种具体实现方式，所述根据所述请求信息以及与所述请求信息对应的文件大小模拟所述存储下沉网络节点的操作，包括：

从所述存储下沉网络节点的日志文件依次获取请求信息以及与所述请求信息对应的文件大小；

确定所述存储下沉网络节点的剩余存储容量；以及

根据与所述请求信息对应的文件大小以及所述存储下沉网络节点的剩余容量确定是否开启淘汰算法。

根据本公开实施例的一种具体实现方式，所述根据预定淘汰算法模拟所述存储下沉网络节点于不同存储条件下在接收到从所述网络节点的日志文件读取的请求信息时的命中率，包括：

模拟不同淘汰算法条件下所述存储下沉网络节点的命中率；

获取各淘汰算法条件下的命中率极大值；以及

将命中率最大值所对应的淘汰算法和存储容量作为所述网络节点的淘汰算法和存储容量。

根据本公开实施例的一种具体实现方式，所述将所述存储命中率曲线的拐点所对应的存储容量确定为所述存储下沉网络节点的存储容量，包括：

当所述存储命中率曲线包括多个拐点的情况下，将命中率最高的点对应的存储容量作为所述存储下沉网络节点的存储容量。

根据本公开实施例的一种具体实现方式，所述存储下沉网络节点的存储不执行主动缓存淘汰。

根据本公开实施例的一种具体实现方式，通过刷新操作更新所述存储下沉网络节点的存储内容。

根据本公开实施例的一种具体实现方式，所述根据预定淘汰算法模拟所述存储下沉网络节点于不同存储条件下在接收到从所述网络节点的日志文件读取的请求信息时的命中率，包括：

选取所述请求信息中的模拟起始请求信息，其中所述模拟起始请求信息指示所述模拟操作时首先接收的请求信息；

获取不同模拟起始请求信息条件下的命中率；以及

将命中率最高的点对应的存储容量以及缓存内容作为所述存储下沉网络节点的存储容量和缓存内容。

根据本公开实施例的一种具体实现方式，与所述存储下沉网络节点同级别的网络节点首先回源到所述存储下沉网络节点，包括：

当存在多个同一级别的存储下沉网络节点时，与所述存储下沉网络节点同级别的网络节点根据距离最短原则回源到所述存储下沉网络节点。

第二方面，本公开实施例提供了一种CDN存储分配装置，包括：

节点选择模块，选取网络节点中的一个或者多个网络节点作为存储下沉网络节点；

存储命中率曲线获取模块，根据所述存储下沉网络节点的日志文件获取所述存储下沉网络节点的存储命中率曲线，其中所述存储命中率曲线指示所述存储下沉网络节点的命中率与所述存储下沉网络节点的存储容量之间的关系，所述命中率指示所述存储下沉网络节点的缓存命中请求数与所述存储下沉网络节点的总请求数之比，所述存储容量指示所述存储下沉网络节点的物理内存大小；

拐点确定模块，获取所述存储命中率曲线的拐点；以及

存储容量确定模块，将所述存储命中率曲线的拐点所对应的存储容量确定为所述存储下沉网络节点的存储容量，其中与所述存储下沉网络节点同级别的网络节点首先回源到所述存储下沉网络节点。

第三方面，本公开实施例还提供了一种电子设备，该电子设备包括：

至少一个处理器；以及，

与该至少一个处理器通信连接的存储器；其中，

该存储器存储有可被该至少一个处理器执行的指令，该指令被该至少一个处理器执行，以使该至少一个处理器能够执行前述第一方面或第一方面的任一实现方式中的CDN存储分配方法。

第四方面，本公开实施例还提供了一种非暂态计算机可读存储介质，该非暂态计算机可读存储介质存储计算机指令，该计算机指令用于使该计算机执行前述第一方面或第一方面的任一实现方式中的CDN存储分配方法。

第五方面，本公开实施例还提供了一种计算机程序产品，该计算机程序产品包括存储在非暂态计算机可读存储介质上的计算程序，该计算机程序包括程序指令，当该程序指令被计算机执行时，使该计算机执行前述第一方面或第一方面的任一实现方式中的CDN存储分配方法。

本公开实施例中的CDN存储分配方案，包括选取网络节点中的一个或者多个网络节点作为存储下沉网络节点；根据所述存储下沉网络节点的日志文件获取所述存储下沉网络节点的存储命中率曲线；获取所述存储命中率曲线的拐点；以及将所述存储命中率曲线的拐点所对应的存储容量确定为所述存储下沉网络节点的存储容量，其中与所述存储下沉网络节点同级别的网络节点首先回源到所述存储下沉网络节点。通过本公开的处理方案，减少了中心节点的网络带宽成本。

附图说明

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

图1为本公开实施例提供的一种CDN存储分配方法的流程示意图；

图2为本公开实施例提供的获取存储下沉网络节点的存储命中率曲线的流程示意图；

图3为本公开实施例提供的获取存储下沉网络节点的存储命中率曲线的流程示意图；

图4为本公开实施例提供的模拟命中率的流程示意图；

图5为本公开实施例提供的模拟命中率的流程示意图；

图6为本公开实施例提供的CDN存储分配装置的结构示意图；以及

图7为本公开实施例提供的电子设备示意图。

具体实施方式

下面结合附图对本公开实施例进行详细描述。

以下通过特定的具体实例说明本公开的实施方式，本领域技术人员可由本说明书所揭露的内容轻易地了解本公开的其他优点与功效。显然，所描述的实施例仅仅是本公开一部分实施例，而不是全部的实施例。本公开还可以通过另外不同的具体实施方式加以实施或应用，本说明书中的各项细节也可以基于不同观点与应用，在没有背离本公开的精神下进行各种修饰或改变。需说明的是，在不冲突的情况下，以下实施例及实施例中的特征可以相互组合。基于本公开中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本公开保护的范围。

需要说明的是，下文描述在所附权利要求书的范围内的实施例的各种方面。应显而易见，本文中所描述的方面可体现于广泛多种形式中，且本文中所描述的任何特定结构及/或功能仅为说明性的。基于本公开，所属领域的技术人员应了解，本文中所描述的一个方面可与任何其它方面独立地实施，且可以各种方式组合这些方面中的两者或两者以上。举例来说，可使用本文中所阐述的任何数目个方面来实施设备及/或实践方法。另外，可使用除了本文中所阐述的方面中的一或多者之外的其它结构及/或功能性实施此设备及/或实践此方法。

还需要说明的是，以下实施例中所提供的图示仅以示意方式说明本公开的基本构想，图式中仅显示与本公开中有关的组件而非按照实际实施时的组件数目、形状及尺寸绘制，其实际实施时各组件的型态、数量及比例可为一种随意的改变，且其组件布局型态也可能更为复杂。

另外，在以下描述中，提供具体细节是为了便于透彻理解实例。然而，所属领域的技术人员将理解，可在没有这些特定细节的情况下实践所述方面。

本公开实施例提供一种CDN存储分配方法。本实施例提供的CDN存储分配方法可以由一计算装置来执行，该计算装置可以实现为软件，或者实现为软件和硬件的组合，该计算装置可以集成设置在服务器、终端设备等中。

参见图1，本公开实施例提供的一种CDN存储分配方法，包括：

S100：选取网络节点中的一个或者多个网络节点作为存储下沉网络节点。

在采用CDN系统的网络中，网络包含边缘层、区域层和中心层，其中边缘层、区域层、中心层分别对应于CDN系统中的边缘节点、区域负载均衡设备和全局负载均衡设备。

负责为用户提供内容服务的缓存设备被部署在物理上的网络边缘位置，被称为CDN边缘层。CDN系统中负责全局性管理和控制的设备组成中心层，中心层同时保存有内容副本，当边缘层设备未命中时，会向中心层请求，如果在中心层仍未命中，则需要中心层向源站回源。

节点是CDN系统中最基本的部署单元，每个节点都由服务器集群组成。

CDN节点网络主要包含CDN骨干点和POP点。中心和区域节点称为骨干点，主要作为内容分发和边缘未命中时的服务点(中心节点)；边缘节点被称为POP(point-of-presence)节点，POP节点主要作为直接向用户提供服务的节点。从节点构成上来说，CDN骨干节点、POP节点都由缓存设备和本地负载均衡设备构成。

在本公开实施例中，例如可以选取边缘节点中的一个或者多个节点作为存储下沉网络节点。

存储下沉网络节点的选取方法或者规则可以人为确定。例如，在网络节点包括省级CDN节点(例如，广东省CND节点、湖南省CND节点等等)、区域节点(例如，华北区域节点、东北区域节点等等)、全国节点以及源站服务器的情况下，可以将省级CDN节点选择作为存储下沉网络节点。

S200：根据所述存储下沉网络节点的日志文件获取所述存储下沉网络节点的存储命中率曲线。

在例如利用流式传输技术(HTTP Live Streaming，HLS)在网络上下载内容时，HLS客户端首先向服务器(数据源服务器)发送对内容的请求，然后选择对应的文件进行下载。

在计算机网络中，一般都包含有日志文件，日志文件是用于记录系统操作事件的记录文件或文件集合，具有处理历史数据、诊断问题的追踪以及理解系统的活动等重要作用。

在本公开实施例中，对于所选择的存储下沉网络节点，获取其日志文件，其中该存储下沉网络节点的日志文件记录了该存储下沉网络节点的请求信息以及每个请求所对应的文件大小。例如，请求信息例如是对音视频内容的请求，请求所对应的文件大小是指该音视频内容的大小。

在获得了存储下沉网络节点的日志文件之后，可以得到该存储下沉网络节点的实际请求以及请求所对应的文件大小，如此能够根据历史数据(日志文件)获得能够真实反应该存储下沉网络节点的请求的请求信息。

在本公开实施例中，根据日志文件所记录的请求信息来模拟该存储下沉网络节点的存储命中率曲线。术语“存储命中率曲线”指示该存储下沉网络节点的命中率与存储之间的关系，术语“存储”是指该存储下沉网络节点的物理内存大小，例如1G、2G、3G等等，并且术语“命中率”指示该存储下沉网络节点的缓存命中请求数与该存储下沉网络节点的总请求数之比。

例如，根据日志文件得到了请求R1、R2…Rn以及对应的文件大小S1、S2…Sn。则例如在该下沉网络节点为1G、2G...等存储大小的情况下，根据预定的缓存淘汰算法，可以得到在各缓存大小情况下的请求命中数与总请求数的比例，即命中率。如此，能够得到该存储下沉网络节点的存储命中率曲线。

S300：获取所述存储命中率曲线的拐点。

对于根据步骤S200所获得的存储命中率曲线，获取存储命中率曲线的拐点或者极值。具体地，可以获得存储命中率曲线的极大值点。

获得存储命中率曲线的极大值点的方法例如可以通过对储命中率曲线所对应的函数求导，并且将导数为零的点作为存储命中率曲线的拐点。可替代地，还可以通过其他的数学方法获得存储命中率曲线的拐点。

S400：将所述存储命中率曲线的拐点所对应的存储容量确定为所述存储下沉网络节点的存储容量。

在本公开实施例中，对于通过步骤S300所获得的存储命中率曲线，将该曲线的拐点所对应的存储容量确定为该存储下沉网络节点的存储容量。例如，在所获得的存储命中率曲线中，在存储容量为3G时得到极大命中率70％，则可将该存储下沉网络节点的存储容量设置为3G。

此外，当存储命中率曲线包括多个拐点的情况下，可以将命中率最高的点对应的存储容量作为该存储下沉网络节点的存储容量。

如此，能够得到单个存储下沉网络节点的存储容量，并且根据本公开实施例获得的存储容量反映了该网络节点的历史请求信息，所获得的存储容量能够保证获得极大的命中率，从而在回源过程中能够在这些存储下沉网络节点获得所请求的内容，减少了中心节点的网络带宽成本。

在本公开实施例中，对于所选择的存储下沉网络节点，缓存到这些网络节点的内容不进行主动缓存淘汰。也就是说，这些网络节点不主动淘汰文件，而是可以通过刷新操作等来更新这些存储下沉网络节点的存储内容。

另外，当与所选择的存储下沉网络节点同级别的网络节点接收到请求之后，当这些网络节点未命中的情况下，这些网络节点不直接回源到上级节点，而是首先回源到所选择的存储下沉网络节点，以确定这些存储下沉网络节点中是否包含所请求的内容，当这些存储下沉网络节点中包含所请求的内容时，直接从这些存储下沉网络节点获取所请求的内容。当这些存储下沉网络节点中不包含所请求的内容时，则从这些存储下沉网络节点的上级网络节点(例如，中心网络节点或者数据源服务器)获取所请求的内容。此外，当存在多个同一级别的存储下沉网络节点时，在回源过程中，与存储下沉网络节点同级别的网络节点可以根据距离最短原则回源存储下沉网络节点。

例如，在网络节点包括省级CDN节点(例如，广东省CND节点、湖南省CND节点等等)、区域节点(例如，华北区域节点、东北区域节点等等)、全国节点以及源站服务器的情况下，可以将部分省级CDN节点选择作为存储下沉网络节点，并且省级CDN节点所接收到的请求首先回源到这些存储下沉网络节点，只有在这些存储下沉网络节点未命中的情况下，再回源到区域节点、全国节点或源站服务器来获取与请求所对应的内容。

根据本公开实施例的方案，其主要的带宽开销产生在边缘节点，如此能够大量节省中心节点处的带宽资源。并且由于存储为一次性投入且不对外服务，因此需要扩容时只需要增加存储即可，从而增加了缩容扩容的灵活性。

根据本公开实施例的一种具体实现方式，可以将所有或者部分边缘网络节点作为存储下沉网络节点，如此能够将缓存的内容存储在边缘节点，从而节省了中心节点的带宽开销。

可替代地，可以获取各网络节点的命中率，并且将命中率低于预定阈值的网络节点选择作为存储下沉网络节点。

网络节点的命中率例如可以根据历史数据(例如，日志文件)来获取，并且命中率低意味着需要向上级网络节点回源以获取内容，从而导致中心节点的网络带宽开销。如此，可以将这些命中率低的网络节点选择作为存储下沉网络节点，并通过根据本公开实施例的方法来提高命中率。

具体地，例如可以将命中率低于50％、60％等数值的网络节点选择作为存储下沉网络节点。

参见图2，根据本公开实施例的一种具体实现方式，所述根据所述存储下沉网络节点的日志文件获取所述存储下沉网络节点的存储命中率曲线，包括：

S201：获取所述存储下沉网络节点的日志文件。

S202：从所述存储下沉网络节点的日志文件读取所述网络节点的请求信息以及与所述请求信息对应的文件大小。

S203：根据预定淘汰算法模拟所述存储下沉网络节点于不同存储条件下在接收到从所述网络节点的日志文件读取的请求信息时的命中率。

对于特定的存储下沉网络节点，从其日志文件可以获得该网络节点的历史请求信息以及与请求信息对应的文件大小，如此能够真实反映该网络节点的请求状况。

另外，对于这些请求信息，当该网络节点的存储容量不同时，能够缓存的内容多少也不一样。例如，当该网络节点的剩余缓存空间不足以缓存下一请求所对应的文件时，则会通过淘汰算法淘汰一些已经缓存的内容。

淘汰算法的示例例如包括最不经常使用算法、最近最少使用算法、自适应缓存替换算法、先进先出算法、最近最常使用算法，这些淘汰算法的详细说明例如可参见https:// blog.csdn.net/youanyyou/article/details/78989956，其全部内容通过引用结合于此。

因此，在本公开实施例中，确定淘汰算法，以获取在某一存储容量条件下的命中率。并且通过模拟各存储容量条件下的命中率，即可获得该存储下沉网络节点于不同存储条件下在接收到从该网络节点的日志文件读取的请求信息时的命中率。

参见图3，根据本公开实施例的一种具体实现方式，根据预定淘汰算法模拟所述存储下沉网络节点于不同存储条件下在接收到从所述网络节点的日志文件读取的请求信息时的命中率，包括：

S301：设置所述存储下沉网络节点的存储容量。

由于不同的存储容量所能存储的内容大小不同，因此在模拟各存储容量条件下的命中率时，首先确定所要模拟的存储容量，例如1G、2G等等。

S302：设置所述存储下沉网络节点的淘汰算法开启条件。

对于模拟的存储容量，需要确定何时开启淘汰算法。例如，可以在下一请求所对应的文件大小大于该存储下沉网络节点的剩余存储容量时开启淘汰算法。可替代地，可以在该存储下沉网络节点的剩余存储容量小于预定阈值(例如10％)时开启淘汰算法。

应当理解，在本公开实施例中，还可以使用其他的淘汰算法开启条件。

S303：根据所述请求信息以及与所述请求信息对应的文件大小模拟所述存储下沉网络节点的操作，所述操作的结果包括开启淘汰算法、命中与所述请求信息对应的文件以及回源获取与所述请求信息对应的文件中的至少一个。

在设置了存储容量和淘汰算法开启条件之后，开始该存储下沉网络节点的模拟操作。具体地，对于所接收到的请求，可以至少包括三种操作，即开启淘汰算法、命中与所述请求信息对应的文件以及回源获取与所述请求信息对应的文件。

S304：根据所述操作获取所述存储容量以及淘汰算法条件下的命中率。

根据该存储下沉网络节点的模拟过程，可以统计缓存命中数与总请求数之间的比例，以获得所设置的存储容量以及淘汰算法条件下的命中率。

参见图4，根据本公开实施例的一种具体实现方式，所述根据预定淘汰算法模拟所述存储下沉网络节点于不同存储条件下在接收到从所述网络节点的日志文件读取的请求信息时的命中率，包括：

S401：模拟不同淘汰算法条件下所述存储下沉网络节点的命中率。

在模拟过程中，可以设置不同的淘汰条件(例如，所采用的淘汰算法)，因此，在本公开实施例中，模拟各淘汰算法条件下的存储下沉网络节点的命中率。

S402：获取各淘汰算法条件下的命中率极大值。对于所获得的各淘汰算法条件下的存储下沉网络节点的命中率曲线，获取命中率的最大值。

S403：将命中率最大值所对应的淘汰算法和存储容量作为所述网络节点的淘汰算法和存储容量。将命中率最大值所对应的淘汰算法和存储容量作为所述网络节点的淘汰算法和存储容量可以获得最适合于该存储下沉网络节点的淘汰算法和存储容量，如此能够进一步地提高命中率，减少回源所花费的开销。

参见图5，根据本公开实施例的一种具体实现方式，所述根据预定淘汰算法模拟所述存储下沉网络节点于不同存储条件下在接收到从所述网络节点的日志文件读取的请求信息时的命中率，包括：

S501：选取所述请求信息中的模拟起始请求信息，其中所述模拟起始请求信息指示所述模拟操作时首先接收的请求信息。

S502：获取不同模拟起始请求信息条件下的命中率。

S503：将命中率最高的点对应的存储容量以及缓存内容作为所述存储下沉网络节点的存储容量和缓存内容。

在模拟存储下沉网络节点的命中率的过程中，起始请求的选择会对命中率的高低以及最适合的存储容量造成影响。在本公开实施例中，将不同的请求信息作为起始请求信息来模拟该存储下沉网络节点于不同存储容量下的命中率，如此可以获得不同起始请求信息条件下的命中率。在本公开实施例中，将命中率最高的点所对应的存储容量以及此时所缓存的内容作为该存储下沉网络节点的存储容量和缓存内容。如此，能够进一步地根据历史数据提高该存储下沉网络节点的命中率。

另外，在本公开实施例中，当例如多个边缘节点被选择作为存储下沉网络节点的情况下，当其他的网络节点接收到请求并且未命中的情况下，可以首先回源到距离最近的存储下沉网络节点。如此，能够提高获取内容的速度。

参见图6，其示出了根据本公开实施例的CDN存储分配装置600，该装置600包括：

节点选择模块601，选取网络节点中的一个或者多个网络节点作为存储下沉网络节点。

存储命中率曲线获取模块602，根据所述存储下沉网络节点的日志文件获取所述存储下沉网络节点的存储命中率曲线，其中所述存储命中率曲线指示所述存储下沉网络节点的命中率与所述存储下沉网络节点的存储容量之间的关系，所述命中率指示所述存储下沉网络节点的缓存命中请求数与所述存储下沉网络节点的总请求数之比，所述存储容量指示所述存储下沉网络节点的物理内存大小。

拐点确定模块603，获取所述存储命中率曲线的拐点。

存储容量确定模块604，将所述存储命中率曲线的拐点所对应的存储容量确定为所述存储下沉网络节点的存储容量，其中与所述存储下沉网络节点同级别的网络节点首先回源到所述存储下沉网络节点。

图6所示装置可以对应的执行上述方法实施例中的内容，本实施例未详细描述的部分，参照上述方法实施例中记载的内容，在此不再赘述。

参见图7，本公开实施例还提供了一种电子设备700，该电子设备包括：

至少一个处理器；以及，

与该至少一个处理器通信连接的存储器；其中，

该存储器存储有可被该至少一个处理器执行的指令，该指令被该至少一个处理器执行，以使该至少一个处理器能够执行前述方法实施例中的CDN存储分配方法。

本公开实施例还提供了一种非暂态计算机可读存储介质，该非暂态计算机可读存储介质存储计算机指令，该计算机指令用于使该计算机执行前述方法实施例中的CDN存储分配方法。

本公开实施例还提供了一种计算机程序产品，该计算机程序产品包括存储在非暂态计算机可读存储介质上的计算程序，该计算机程序包括程序指令，当该程序指令被计算机执行时，使该计算机执行前述方法实施例中的的CDN存储分配方法。

下面参考图7，其示出了适于用来实现本公开实施例的电子设备700的结构示意图。本公开实施例中的电子设备可以包括但不限于诸如移动电话、笔记本电脑、数字广播接收器、PDA(个人数字助理)、PAD(平板电脑)、PMP(便携式多媒体播放器)、车载终端(例如车载导航终端)等等的移动终端以及诸如数字TV、台式计算机等等的固定终端。图7示出的电子设备仅仅是一个示例，不应对本公开实施例的功能和使用范围带来任何限制。

如图7所示，电子设备700可以包括处理装置(例如中央处理器、图形处理器等)701，其可以根据存储在只读存储器(ROM)702中的程序或者从存储装置708加载到随机访问存储器(RAM)703中的程序而执行各种适当的动作和处理。在RAM 703中，还存储有电子设备700操作所需的各种程序和数据。处理装置701、ROM 702以及RAM 703通过总线704彼此相连。输入/输出(I/O)接口705也连接至总线704。

通常，以下装置可以连接至I/O接口705：包括例如触摸屏、触摸板、键盘、鼠标、图像传感器、麦克风、加速度计、陀螺仪等的输入装置706；包括例如液晶显示器(LCD)、扬声器、振动器等的输出装置707；包括例如磁带、硬盘等的存储装置708；以及通信装置709。通信装置709可以允许电子设备700与其他设备进行无线或有线通信以交换数据。虽然图中示出了具有各种装置的电子设备700，但是应理解的是，并不要求实施或具备所有示出的装置。可以替代地实施或具备更多或更少的装置。

特别地，根据本公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信装置609从网络上被下载和安装，或者从存储装置708被安装，或者从ROM 702被安装。在该计算机程序被处理装置701执行时，执行本公开实施例的方法中限定的上述功能。

需要说明的是，本公开上述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本公开中，计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读信号介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：电线、光缆、RF(射频)等等，或者上述的任意合适的组合。

上述计算机可读介质可以是上述电子设备中所包含的；也可以是单独存在，而未装配入该电子设备中。

上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被该电子设备执行时，使得该电子设备：获取至少两个网际协议地址；向节点评价设备发送包括所述至少两个网际协议地址的节点评价请求，其中，所述节点评价设备从所述至少两个网际协议地址中，选取网际协议地址并返回；接收所述节点评价设备返回的网际协议地址；其中，所获取的网际协议地址指示内容分发网络中的边缘节点。

或者，上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被该电子设备执行时，使得该电子设备：接收包括至少两个网际协议地址的节点评价请求；从所述至少两个网际协议地址中，选取网际协议地址；返回选取出的网际协议地址；其中，接收到的网际协议地址指示内容分发网络中的边缘节点。

可以以一种或多种程序设计语言或其组合来编写用于执行本公开的操作的计算机程序代码，上述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。

附图中的流程图和框图，图示了按照本公开各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

描述于本公开实施例中所涉及到的单元可以通过软件的方式实现，也可以通过硬件的方式来实现。其中，单元的名称在某种情况下并不构成对该单元本身的限定，例如，第一获取单元还可以被描述为“获取至少两个网际协议地址的单元”。

应当理解，本公开的各部分可以用硬件、软件、固件或它们的组合来实现。

以上所述，仅为本公开的具体实施方式，但本公开的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本公开揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本公开的保护范围之内。因此，本公开的保护范围应以权利要求的保护范围为准。

Claims (15)

1.一种CDN存储分配方法，其特征在于，包括：

选取网络节点中的一个或者多个网络节点作为存储下沉网络节点；

根据所述存储下沉网络节点的日志文件，得到该存储下沉网络节点的实际请求以及实际请求所对应的文件大小，进而获取所述存储下沉网络节点的存储命中率曲线，其中所述存储命中率曲线指示所述存储下沉网络节点的命中率与所述存储下沉网络节点的存储容量之间的关系，所述命中率指示所述存储下沉网络节点的缓存命中请求数与所述存储下沉网络节点的总请求数之比，所述存储容量指示所述存储下沉网络节点的物理内存大小；

获取所述存储命中率曲线的拐点，以便于将命中率最大值所对应的淘汰算法和存储容量作为所述网络节点的淘汰算法和存储容量；以及

将所述存储命中率曲线的拐点所对应的存储容量确定为所述存储下沉网络节点的存储容量，以便于根据与请求信息对应的文件大小以及所述存储下沉网络节点的剩余容量确定是否开启淘汰算法，其中与所述存储下沉网络节点同级别的网络节点首先回源到所述存储下沉网络节点。

2.根据权利要求1所述的CDN存储分配方法，其特征在于，所述选取网络节点中的一个或者多个网络节点作为存储下沉网络节点，包括：

选取边缘网络节点作为存储下沉网络节点；或者

获取各网络节点的命中率，并且将命中率低于预定阈值的网络节点选择作为存储下沉网络节点。

3.根据权利要求1所述的CDN存储分配方法，其特征在于，所述根据所述存储下沉网络节点的日志文件获取所述存储下沉网络节点的存储命中率曲线，包括：

获取所述存储下沉网络节点的日志文件；

从所述存储下沉网络节点的日志文件读取所述网络节点的请求信息以及与所述请求信息对应的文件大小；以及

根据预定淘汰算法模拟所述存储下沉网络节点于不同存储条件下在接收到从所述网络节点的日志文件读取的请求信息时的命中率。

4.根据权利要求3所述的CDN存储分配方法，其特征在于，所述淘汰算法包括以下中的至少一种：最不经常使用算法、最近最少使用算法、自适应缓存替换算法、先进先出算法、最近最常使用算法。

5.根据权利要求3所述的CDN存储分配方法，其特征在于，所述根据预定淘汰算法模拟所述存储下沉网络节点于不同存储条件下在接收到从所述网络节点的日志文件读取的请求信息时的命中率，包括：

设置所述存储下沉网络节点的存储容量；

设置所述存储下沉网络节点的淘汰算法开启条件；

根据所述请求信息以及与所述请求信息对应的文件大小模拟所述存储下沉网络节点的操作，所述操作的结果包括开启淘汰算法、命中与所述请求信息对应的文件以及回源获取与所述请求信息对应的文件中的至少一个；以及

根据所述操作获取所述存储容量以及淘汰算法条件下的命中率。

6.根据权利要求5所述的CDN存储分配方法，其特征在于，所述根据所述请求信息以及与所述请求信息对应的文件大小模拟所述存储下沉网络节点的操作，包括：

从所述存储下沉网络节点的日志文件依次获取请求信息以及与所述请求信息对应的文件大小；

确定所述存储下沉网络节点的剩余存储容量；以及

根据与所述请求信息对应的文件大小以及所述存储下沉网络节点的剩余容量确定是否开启淘汰算法。

7.根据权利要求3所述的CDN存储分配方法，其特征在于，所述根据预定淘汰算法模拟所述存储下沉网络节点于不同存储条件下在接收到从所述网络节点的日志文件读取的请求信息时的命中率，包括：

模拟不同淘汰算法条件下所述存储下沉网络节点的命中率；

获取各淘汰算法条件下的命中率极大值；以及

将命中率最大值所对应的淘汰算法和存储容量作为所述网络节点的淘汰算法和存储容量。

8.根据权利要求1所述的CDN存储分配方法，其特征在于，所述将所述存储命中率曲线的拐点所对应的存储容量确定为所述存储下沉网络节点的存储容量，包括：

当所述存储命中率曲线包括多个拐点的情况下，将命中率最高的点对应的存储容量作为所述存储下沉网络节点的存储容量。

9.根据权利要求1所述的CDN存储分配方法，其特征在于，所述存储下沉网络节点的存储不执行主动缓存淘汰。

10.根据权利要求9所述的CDN存储分配方法，其特征在于，通过刷新操作更新所述存储下沉网络节点的存储内容。

11.根据权利要求3所述的CDN存储分配方法，其特征在于，所述根据预定淘汰算法模拟所述存储下沉网络节点于不同存储条件下在接收到从所述网络节点的日志文件读取的请求信息时的命中率，包括：

选取所述请求信息中的模拟起始请求信息，其中所述模拟起始请求信息指示所述模拟操作时首先接收的请求信息；

获取不同模拟起始请求信息条件下的命中率；以及

将命中率最高的点对应的存储容量以及缓存内容作为所述存储下沉网络节点的存储容量和缓存内容。

12.根据权利要求1所述的CDN存储分配方法，其特征在于，与所述存储下沉网络节点同级别的网络节点首先回源到所述存储下沉网络节点，包括：

当存在多个同一级别的存储下沉网络节点时，与所述存储下沉网络节点同级别的网络节点根据距离最短原则回源到所述存储下沉网络节点。

13.一种CDN存储分配装置，其特征在于，包括：

节点选择模块，选取网络节点中的一个或者多个网络节点作为存储下沉网络节点；

存储命中率曲线获取模块，根据所述存储下沉网络节点的日志文件，得到该存储下沉网络节点的实际请求以及实际请求所对应的文件大小，进而获取所述存储下沉网络节点的存储命中率曲线，其中所述存储命中率曲线指示所述存储下沉网络节点的命中率与所述存储下沉网络节点的存储容量之间的关系，所述命中率指示所述存储下沉网络节点的缓存命中请求数与所述存储下沉网络节点的总请求数之比，所述存储容量指示所述存储下沉网络节点的物理内存大小；

拐点确定模块，获取所述存储命中率曲线的拐点，以便于将命中率最大值所对应的淘汰算法和存储容量作为所述网络节点的淘汰算法和存储容量；以及

存储容量确定模块，将所述存储命中率曲线的拐点所对应的存储容量确定为所述存储下沉网络节点的存储容量，以便于根据与请求信息对应的文件大小以及所述存储下沉网络节点的剩余容量确定是否开启淘汰算法，其中与所述存储下沉网络节点同级别的网络节点首先回源到所述存储下沉网络节点。

14.一种电子设备，其特征在于，所述电子设备包括：

至少一个处理器；以及，

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行前述权利要求1-12中任一项所述的CDN存储分配方法。

15.一种非暂态计算机可读存储介质，该非暂态计算机可读存储介质存储计算机指令，该计算机指令用于使该计算机执行前述权利要求1-12中任一项所述的CDN存储分配方法。

Images