[发明专利]一种内容分发网络创建方法

摘要

本申请公开了一种内容分发网络创建方法，包括：步骤S11：预先确定备份服务器集群以及用户区域集群，并预先将源服务器安置在用户区域集群中的一个用户区域；步骤S12：每次从当前还未安置服务器的所有用户区域中不重复地筛选出一个用户区域作为本次的待分析区域，并利用预设目标函数，分别计算每个待分析区域对应的目标函数值，得到当前的目标函数值集合；步骤S13：筛选出数值最小的目标函数值，并将任一台备份服务器安置在与该目标函数值所对应的用户区域；步骤S14：重新进入步骤S12，直到所有备份服务器均被安置完毕。本申请实现了在用户区域内对备份服务器进行合理部署的目的，形成了更高效的内容分发网络。

主权项

1.一种内容分发网络创建方法，其特征在于，包括：步骤S11：预先确定需要进行安置的备份服务器集群以及需要安置服务器的用户区域集群，并预先将源服务器安置在所述用户区域集群中的一个用户区域；其中，所述备份服务器集群中的备份服务器总数≤所述用户区域集群中的用户区域总数‑1；步骤S12：每次从当前还未安置服务器的所有用户区域中不重复地筛选出一个用户区域作为本次的待分析区域，并利用预设目标函数，分别计算每个待分析区域对应的目标函数值，得到当前的目标函数值集合；其中，所述预设目标函数为：F＝∑_i∈N(min_{k∈S∪{s′}}d_i,k)；式中，F表示目标函数值；N表示所述用户区域集群；S表示用于当前已经安置有服务器的所有用户区域的集合；s′表示筛选出的待分析区域；d_i,k表示从所述用户区域集群中的第i个用户区域到集合S∪{s′}中的第k个区域之间的最短路径的路径距离；步骤S13：从当前的目标函数值集合中筛选出数值最小的目标函数值，并将所述备份服务器集群中还未经过安置的任一台备份服务器安置在与该目标函数值所对应的用户区域；步骤S14：重新进入步骤S12，直到所述备份服务器集群中的所有备份服务器均被安置完毕，以形成内容分发网络。