[发明专利]一种CDN网络中内容副本放置方法及系统

权利要求书

1.一种CDN网络中内容副本放置方法，该方法选择的副本放置节点首先满足服务响应时间要求，所述方法包含如下步骤：

步骤1，找出CDN网络中任意节点M_i作为接入节点时，满足服务响应时间要求及本地存储要求的预备副本放置节点集

步骤2，从所述预备副本放置节点集中找出在各个预备副本放置节点集中出现次数最多的预备节点N_s，对所有满足N_s∈C_i的节点集C_i计算其对应的接入节点M_i的请求数总和，若该总和小于N_s最大负载请求数，则将预备节点N_s选为实际副本放置节点，否则选择在各个预备副本放置节点集中出现次数次多的节点重复本步骤。

2.根据权利要求1所述的CDN网络中内容副本放置方法，其特征在于，所述预备节点N_s有若干个时，优先选择距离副本放置节点集最近的节点，该距离为节点与已选实际副本放置节点集中各个节点距离的最小值。

3.根据权利要求2所述的CDN网络中内容副本放置方法，其特征在于，所述服务响应时间要求为：与接入节点的距离小于服务响应时间。

4.根据权利要求1、2或3所述的CDN网络中内容副本放置方法，其特征在于，所述本地存储要求为：节点剩余存储容量大于内容文件的大小。

5.一种CDN网络中内容副本放置系统，该系统首先满足服务响应时间要求，包含若干CDN网络节点，所述网络节点分为内容源节点和若干接入节点，所述接入节点能用于存放副本，其特征在于，

所述系统还包含：

设置于接入节点上的预备副本放置节点选择模块，用于依据服务响应时间及本地存储选择接入节点的预备副本放置节点集

设置于内容源节点的副本放置节点生成模块，用于从所述预备副本放置节点集中找出在各个预备副本放置节点集中出现次数最多的预备节点N_s，对所有满足N_s∈C_i的节点集C_i计算其对应的接入节点M_i的请求数总和，若该总和小于N_s最大负载请求数，则将预备节点N_s选为实际副本放置节点，否则选择在各个预备副本放置节点集中出现次数次多的节点作为副本放置节点。

6.根据权利要求5所述的CDN网络中内容副本放置系统，其特征在于，所述预备节点N_s有若干个时，优先选择距离副本放置节点集最近的节点，该距离为节点与已选实际副本放置节点集中各个节点距离的最小值。

7.根据权利要求5所述的CDN网络中内容副本放置系统，其特征在于，所述服务响应时间要求为：与接入节点的距离小于服务响应时间。

8.根据权利要求5、6或7所述的CDN网络中内容副本放置系统，其特征在于，所述本地存储要求为：节点剩余存储容量大于内容文件的大小。