[发明专利]CDN存储分配方法、系统及电子设备

权利要求书

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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