CN101841556A - Cdn-p2p网络中放置资源副本的方法及系统 - Google Patents

Abstract

本发明涉及CDN-P2P网络中放置资源副本的方法及系统，方法包括：步骤1，CDN服务器收集对应P2P网络中的客户端已下载的资源的信息、客户端请求下载的资源的信息，以及客户端的通信性能指标；步骤2，CDN服务器根据已下载的资源的信息和通信性能指标计算可满足的资源的请求数量，根据客户端请求下载的资源的信息计算在资源的下载请求数量；步骤3，CDN服务器根据资源对应的P2P网络中下载请求数量和P2P网络可满足的请求数量计算稀缺系数；步骤4，CDN服务器按资源在P2P网络的稀缺系数从高到低的顺序选择资源，下载被选择资源的副本到所述CDN服务器。本发明能够提高CDN服务器的存储空间的利用效率。

Description

CDN-P2P网络中放置资源副本的方法及系统

技术领域

该发明涉及流媒体领域，尤其涉及CDN-P2P混合网络中放置资源副本的方法及系统。

背景技术

随着互联网技术和多媒体技术的快速发展，流媒体应用日益广泛，大量的音视频资源通过互联网进行传播。这不但为数字内容提供商和网络运营商带来了大量的经济效益，也大大方便了人们的日常娱乐生活，使得普通消费者也可以很好的获得快捷的视频服务。

在传统的大规模内容分发技术中，CDN(Content Distribution Network，内容分布式网络)和P2P(Peer-to-Peer，点对点)作为两种主流的内容分发技术应用广泛。但是，两者都存在着各自的优点和不足。针对纯CDN网络，其特点包括：(1)由于服务器可以为用户的下载提供服务，所以当网络中的用户请求量较小时，CDN网络能够保证用户的服务质量；但是，当网络中的用户请求量迅速增大时，CDN服务器由于带宽和计算能力有限，容易造成服务器过载；(2)CDN服务器部署在互联网的边缘，能够大大降低骨干网络的流量，从而减少了网络拥塞的发生；(3)CDN服务器的部署和维护成本比较高。针对P2P网络，其特点包括(1)由于P2P网络中的用户之间可以直接共享资源，因此，不需要部署服务器，节省了服务器的部署和维护成本；(2)由于用户下载的无序性，就大大增加了骨干网络的流量；(3)当P2P网络的拥有某资源的用户数较少时，其不足以为所有的用户提供服务，无法保证用户体验。正是基于以上纯CDN网络和P2P网络的特点，CDN-P2P混合网络，如图1所示，它融合了纯CDN网络和P2P网络的优点，并较好的克服了两者的不足。在集中式的网络中，还包括中心控制服务器和源服务器。源服务器存储有所有资源的副本，中心控制服务器用于对整个网络中的信息进行收集处理。

在纯CDN网络和CDN-P2P混合网络中，副本放置是其核心问题之一。副本放置问题是解决将资源副本放置于何处的问题，目的为减小资源传输时延，提高资源的分发效率。

副本放置的选择将直接影响网络系统的性能和用户的体验。针对纯CDN网络，在进行副本放置时，通过考虑网络性能和服务器的负载等因素，选择资源请求成本最小的放置方式，对资源副本进行复制和放置。但是，这些副本放置策略均适用于纯CDN网络，它们并不能在CDN-P2P混合网络中得到良好的性能效果，这是因为其没有考虑混合网络中P2P的特点；由于P2P网络中的用户能够直接共享资源，从而降低了客户端对资源服务器的需求，并提高了资源的分发效率。在单纯CDN网络中，当来自某一区域中的用户请求数增大时，其倾向于在邻近的CDN服务器上部署资源副本；而在CDN-P2P混合网络中，某一区域中用户请求数的增大也意味着用户共享资源能力的增强，反而降低了在邻近服务器上部署相应资源副本的可能性。

发明内容

为解决上述问题，本发明提供了CDN-P2P混合网络中放置资源副本的方法及系统，通过应用P2P网络特点确定CDN服务器中副本放置策略，进而提高CDN服务器的存储空间利用效率。

本发明公开了一种CDN-P2P网络中放置资源副本的方法，包括：

步骤1，P2P网络对应的CDN服务器收集所述P2P网络中的客户端已下载的资源的信息、客户端请求下载的资源的信息，以及客户端的通信性能指标；

步骤2，所述CDN服务器对于每个资源，根据收集的所述P2P网络中客户端已下载的资源的信息和客户端的通信性能指标计算所述P2P网络可满足的所述资源的请求数量，根据收集的客户端请求下载的资源的信息计算在所述P2P网络中所述资源的下载请求数量；

步骤3，所述CDN服务器对于每个资源，根据资源对应的P2P网络中下载请求数量和P2P网络可满足的请求数量计算所述资源在所述P2P网络中的稀缺系数；

步骤4，所述CDN服务器按资源在所述P2P网络的稀缺系数从高到低的顺序选择资源，下载被选择资源的副本到所述CDN服务器。

所述客户端已下载的资源的信息包括客户端完成下载的资源的列表；

所述客户端请求下载的资源的信息包括客户端请求下载的资源的列表；

所述客户端的通信性能指标包括客户端支持的下载连接数量；

所述步骤2进一步为，

步骤21，所述CDN服务器对于每个资源，根据客户端完成下载的资源的列表统计出已完成所述资源下载的对应客户端，将已完成所述资源下载的对应客户端支持的下载连接数量相加，加和作为所述P2P网络可满足的所述资源的请求数量；

步骤22，所述CDN服务器对于每个资源，根据客户端请求下载的资源的列表统计出所述资源的下载请求数量。

所述客户端已下载的资源的信息包括客户端完成下载的资源的列表、客户端正在下载的资源的列表和对应的下载完成百分比；

所述客户端请求下载的资源的信息包括客户端请求下载的资源的列表；

所述客户端的通信性能指标包括客户端出口带宽和资源的码率；

所述步骤2进一步为，

步骤31，所述CDN服务器对于每个资源，按如下公式计算资源的客户端的平均出口带宽，

$\stackrel{\‾}{u_i}=\frac{\underset{j=1}{\overset{n_i}{\mathrm{\Σ}}}{u^i}_j}{n_i}$

其中，u_i为资源i的客户端的平均出口带宽，uⁱ _j为P2P网络中下载资源i的客户端j出口带宽，n_i为完成下载资源i的客户和正在下载资源i的客户的数量的加和；

步骤32，所述CDN服务器对于每个资源，按如下公式计算资源的平均下载百分比，

$\stackrel{\‾}{{\mathrm{\η}}_i}=\frac{\underset{j=1}{\overset{D_i}{\mathrm{\Σ}}}{\mathrm{\η}}_i^j}{D_i}$

其中，η_i为资源i的客户端的平均下载百分比，η_i ^j表示P2P网络中下载资源i的客户端j下载完成百分比，D_i表示根据户端正在下载的资源的列表统计的正在进行资源i下载的客户端数；

步骤33，所述CDN服务器对于每个资源，按如下公式计算所述P2P网络可满足的所述资源的请求数量，

$m_i=\frac{(S_i+\stackrel{\‾}{{\mathrm{\η}}_i}{D}_i)\stackrel{\‾}{u_i}}{b_i}$

m_i表示所述P2P网络可满足的所述资源的请求数量；S_i表示根据客户端完成下载的资源的列表统计的完成资源i下载的客户端数；D_i表示根据户端正在下载的资源的列表统计的正在进行资源i下载的客户端数；η_i表示资源i的客户端的平均下载百分比；b_i表示资源i的码率；u_i表示资源i的客户端的平均出口带宽；

步骤34，所述CDN服务器对于每个资源，根据客户端请求下载的资源的列表统计出所述资源的下载请求数量。

所述步骤3进一步为所述CDN服务器对于每个资源，以资源对应的P2P网络中下载请求数量减去P2P网络可满足的请求数量的差值作为所述资源在所述P2P网络中的稀缺系数。

所述步骤3进一步为所述CDN服务器对于每个资源，以资源对应的P2P网络中下载请求数量除以P2P网络可满足的请求数量的比值作为所述资源在所述P2P网络中的稀缺系数。

所述步骤1进一步为，

步骤61，客户端将已下载的资源的信息、客户端请求下载的资源的信息，以及客户端的通信性能指标定期上报给客户端所在的P2P网络对应的CDN服务器。

所述步骤1进一步为，

步骤71，所述CDN服务器向对应的P2P网络中的客户端发送信息收集请求；

步骤72，所述P2P网络中的客户端接收到信息收集请求后，将客户端已下载的资源的信息、客户端请求下载的资源的信息，以及客户端的通信性能指标上报给所述CDN服务器。

所述步骤3和所述步骤4之间还包括：

步骤81，对于每个资源，CDN服务器按如下方式同其他CDN服务器进行稀缺系数交互；

第一CDN服务器的所述资源对应的稀缺系数大于0，第二CDN服务器的所述资源对应的稀缺系数小于等于0；

如果第一CDN服务器和第二CDN服务器的所述资源对应的稀缺系数加和大于等于0，则更新第一CDN服务器的所述资源对应的稀缺系数为所述加和，更新第二CDN服务器的所述资源对应的稀缺系数为0；

如果第一CDN服务器和第二CDN服务器的所述资源对应的稀缺系数加和小于0，则更新第一CDN服务器的所述资源对应的稀缺系数为0，更新第二CDN服务器的所述资源对应的稀缺系数为所述加和。

CDN-P2P网络中包括中心控制服务器，

所述步骤3和所述步骤4之间还包括：

步骤91，中心控制服务器收集各个P2P网络中的各个资源的稀缺系数，对所述稀缺系数进行交互处理后，将处理后的稀缺系数发送给对应的CDN服务器。

所述步骤91进一步为，

步骤101，中心控制服务器收集各个P2P网络中的各个资源的稀缺系数；

步骤102，对于每个资源，中心控制服务器将所述资源在各个P2P网络中的稀缺系数相加，如果加和大于等于0，则更新原来大于0的稀缺系数为相加所得加和，更新原来小于等于0的稀缺系数为0；如果加和小于0，则更新原来大于0的稀缺系数为0，更新原来小于等于0的稀缺系数为相加所得加和；

步骤103，将更新后P2P网络中资源的稀缺系数发送给所述P2P网络对应的CDN服务器。

所述方法还包括：

步骤111，CDN服务器收集并存储对应P2P网络中的各个资源的资源存储位置信息；

步骤112，P2P网络中客户端在启动资源下载后从所述CDN服务器中获得资源存储位置信息；

步骤113，所述客户端根据获得的资源存储位置信息进行资源下载。

所述步骤111和步骤112间还包括：

步骤121，CDN服务器同网络中其他CDN服务器进行资源存储位置信息交互，获得全网中资源存储位置信息。

所述CDN-P2P网络中包括中心控制服务器，

所述方法还包括：

步骤131，CDN服务器收集并存储对应P2P网络中的资源存储位置信息；

步骤132，CDN服务器将所述资源存储位置信息上报给中心控制服务器，中心控制服务器统计资源存储位置信息生成全网中资源存储位置列表，将所述资源存储位置列表下发给各个CDN服务器；

步骤133，P2P网络中客户端在启动资源下载后从所述CDN服务器中获得资源存储位置列表；

步骤134，所述客户端根据获得的资源存储位置列表进行资源下载。

所述步骤113进一步为：

步骤141，所述客户端优先从存储有请求下载的资源的客户端下载被请求资源；

步骤142，如果存储有请求下载的资源的客户端不能满足资源下载请求，则从存储有请求下载的资源的CDN服务器下载被请求资源。

所述CDN-P2P网络中包括源服务器，

所述方法还包括：

步骤151，源服务器存储所有资源的副本；

步骤132还包括将源服务器添加到资源存储位置列表中；

所述步骤134进一步为，

步骤152，所述客户端优先从存储有请求下载的资源的同一个P2P网络中的客户端下载被请求资源；

步骤153，如果同一个P2P网络中存储有请求下载的资源的客户端不能满足资源下载请求，则所述客户端优先从存储有请求下载的资源的其他P2P网络中的客户端下载被请求资源；

步骤154，如果存储有请求下载的资源的其他P2P网络中的客户端不能满足资源下载请求，则优先从CDN服务器下载被请求资源；

步骤155，如果CDN服务器不能满足资源下载请求，则所述客户端从所述源服务器下载被请求资源。

本发明又公开了另一种CDN-P2P网络中放置资源副本的方法，包括：

步骤1，P2P网络对应的CDN服务器收集所述P2P网络中的客户端已下载的资源的信息、客户端请求下载的资源的信息，以及客户端的通信性能指标；

步骤2，中心控制服务器通过各个CDN服务器收集客户端已下载的资源的信息、客户端请求下载的资源的信息，以及客户端的通信性能指标；

步骤3，所述中心控制服务器对于每个P2P网络中每个资源，根据收集的所述P2P网络中客户端已下载的资源的信息和客户端的通信性能指标计算所述P2P网络可满足的所述资源的请求数量，根据收集的客户端请求下载的资源的信息计算在所述P2P网络中所述资源的下载请求数量；

步骤4，所述中心控制服务器对于每个P2P网络中每个资源，根据资源对应的P2P网络中下载请求数量和P2P网络可满足的请求数量计算所述资源在所述P2P网络中的稀缺系数，并将所述稀缺系数下发给所述P2P网络对应的CDN服务器；

步骤5，所述CDN服务器按资源在所述P2P网络的稀缺系数从高到低的顺序选择资源，下载被选择资源的副本到所述CDN服务器。

本发明还公开了一种CDN-P2P网络中放置资源副本的系统，包括CDN服务器和客户端，

所述CDN服务器包括：

信息采集模块，用于采集所在CDN服务器对应的P2P网络中的客户端已下载的资源的信息、客户端请求下载的资源的信息，以及客户端的通信性能指标；

采集信息处理模块，用于对于每个资源，根据收集的所述P2P网络中客户端已下载的资源的信息和客户端的通信性能指标计算所述P2P网络可满足的所述资源的请求数量，根据收集的客户端请求下载的资源的信息计算在所述P2P网络中所述资源的下载请求数量；

稀缺系数计算模块，用于对于每个资源，根据资源对应的P2P网络中下载请求数量和P2P网络可满足的请求数量计算所述资源在所述P2P网络中的稀缺系数；

资源副本下载模块，用于按资源在所述P2P网络的稀缺系数从高到低的顺序选择资源，下载被选择资源的副本到所述CDN服务器。

所述客户端已下载的资源的信息包括客户端完成下载的资源的列表；

所述客户端请求下载的资源的信息包括客户端请求下载的资源的列表；

所述客户端的通信性能指标包括客户端支持的下载连接数量；

所述采集信息处理模块进一步包括

下载信息处理子模块，用于对每个资源，根据客户端完成下载的资源的列表统计出已完成所述资源下载的对应客户端，将已完成所述资源下载的对应客户端支持的下载连接数量相加，加和作为所述P2P网络可满足的所述资源的请求数量；

请求信息处理子模块，用于对每个资源，根据客户端请求下载的资源的列表统计出所述资源的下载请求数量。

所述客户端已下载的资源的信息包括客户端完成下载的资源的列表、客户端正在下载的资源的列表和对应的下载完成百分比；

所述客户端请求下载的资源的信息包括客户端请求下载的资源的列表；

所述客户端的通信性能指标包括客户端出口带宽和资源的码率；

所述采集信息处理模块进一步包括：

下载信息处理子模块，用于对每个资源，按如下公式计算资源的客户端的平均出口带宽，

$\stackrel{\‾}{u_i}=\frac{\underset{j=1}{\overset{n_i}{\mathrm{\Σ}}}{u^i}_j}{n_i}$

其中，u_i为资源i的客户端的平均出口带宽，uⁱ _j为P2P网络中下载资源i的客户端j出口带宽，n_i为完成下载资源i的客户和正在下载资源i的客户的数量的加和；

按如下公式计算资源的平均下载百分比，

$\stackrel{\‾}{{\mathrm{\η}}_i}=\frac{\underset{j=1}{\overset{D_i}{\mathrm{\Σ}}}{\mathrm{\η}}_i^j}{D_i}$

其中，η_i为资源i的客户端的平均下载百分比，η_i ^j表示P2P网络中下载资源i的客户端j下载完成百分比，D_i表示根据户端正在下载的资源的列表统计的正在进行资源i下载的客户端数；

按如下公式计算所述P2P网络可满足的所述资源的请求数量，

$m_i=\frac{(S_i+\stackrel{\‾}{{\mathrm{\η}}_i}{D}_i)\stackrel{\‾}{u_i}}{b_i}$

m_i表示所述P2P网络可满足的所述资源的请求数量，S_i表示根据客户端完成下载的资源的列表统计的完成资源i下载的客户端数，D_i表示根据户端正在下载的资源的列表统计的正在进行资源i下载的客户端数，η_i表示资源i的客户端的平均下载百分比，b_i表示资源i的码率，u_i表示资源i的客户端的平均出口带宽；

请求信息处理子模块，用于对每个资源，根据客户端请求下载的资源的列表统计出所述资源的下载请求数量。

所述稀缺系数计算模块进一步用于对每个资源，以资源对应的P2P网络中下载请求数量减去P2P网络可满足的请求数量的差值作为所述资源在所述P2P网络中的稀缺系数。

所述稀缺系数计算模块进一步用于对每个资源，以资源对应的P2P网络中下载请求数量除以P2P网络可满足的请求数量的比值作为所述资源在所述P2P网络中的稀缺系数。

客户端将已下载的资源的信息、客户端请求下载的资源的信息，以及客户端的通信性能指标定期上报给客户端所在的P2P网络对应的CDN服务器；

所述信息采集模块进一步用于接收所述客户端上报的信息。

所述信息采集模块进一步用于向对应的P2P网络中的客户端发送信息收集请求；并接收所述客户端上报的信息。

所述P2P网络中的客户端接收到信息收集请求后，将客户端已下载的资源的信息、客户端请求下载的资源的信息，以及客户端的通信性能指标上报给所述CDN服务器。

所述稀缺系数计算模块还用于在计算完所述稀缺系数后，对于每个资源，CDN服务器按如下方式同其他CDN服务器进行稀缺系数交互；

第一CDN服务器的所述资源对应的稀缺系数大于0，第二CDN服务器的所述资源对应的稀缺系数小于等于0；

如果第一CDN服务器和第二CDN服务器的所述资源对应的稀缺系数加和大于等于0，则更新第一CDN服务器的所述资源对应的稀缺系数为所述加和，更新第二CDN服务器的所述资源对应的稀缺系数为0；

如果第一CDN服务器和第二CDN服务器的所述资源对应的稀缺系数加和小于0，则更新第一CDN服务器的所述资源对应的稀缺系数为0，更新第二CDN服务器的所述资源对应的稀缺系数为所述加和。

所述系统还包括中心控制服务器，

所述中心控制服务器，用于收集各个P2P网络中的各个资源的稀缺系数，对所述稀缺系数进行交互处理后，将处理后的稀缺系数发送给对应的CDN服务器；

所述稀缺系数计算模块进一步还用于在计算完所述稀缺系数后，将计算得到的稀缺系数上报给所述中心控制服务器；并接收所述中心控制服务器下发的稀缺系数。

所述中心控制服务器进一步用于收集各个P2P网络中的各个资源的稀缺系数；对于每个资源，中心控制服务器将所述资源在各个P2P网络中的稀缺系数相加，如果加和大于等于0，则更新原来大于0的稀缺系数为相加所得加和，更新原来小于等于0的稀缺系数为0；如果加和小于0，则更新原来大于0的稀缺系数为0，更新原来小于等于0的稀缺系数为相加所得加和；将更新后P2P网络中资源的稀缺系数发送给所述P2P网络对应的CDN服务器。

所述CDN服务器还包括位置存储模块，

所述位置存储模块用于收集并存储对应P2P网络中的各个资源的资源存储位置信息，并向客户端回复请求的资源存储位置信息；

客户端进一步用于在启动资源下载后从所述CDN服务器中获得资源存储位置信息；并根据获得的资源存储位置信息进行资源下载。

所述位置存储模块还用于同系统中其他CDN服务器进行资源存储位置信息交互，获得全网中资源存储位置信息。

所述系统还包括中心控制服务器，所述CDN服务器还包括位置存储模块，

所述位置存储模块还用于收集并存储所在CDN服务器对应P2P网络中的资源存储位置信息；将所述资源存储位置信息上报给所述中心控制服务器；并接收中心控制服务器下发的资源存储位置列表；

所述中心控制服务器，用于统计资源存储位置信息生成全网中资源存储位置列表，将所述资源存储位置列表下发给各个CDN服务器；

客户端用于在启动资源下载后从所述CDN服务器中获得资源存储位置列表；并根据获得的资源存储位置列表进行资源下载；

所述位置存储模块还用于向客户端回复资源存储位置列表。

所述客户端在进行资源下载时进一步用于优先从存储有请求下载的资源的客户端下载被请求资源；如果存储有请求下载的资源的客户端不能满足资源下载请求，则从存储有请求下载的资源的CDN服务器下载被请求资源。

所述系统还包括源服务器，

所述源服务器用于存储所有资源的副本；

所述中心控制服务器还用于将源服务器添加到资源存储位置列表中；

所述客户端进一步用于优先从存储有请求下载的资源的同一个P2P网络中的客户端下载被请求资源；如果同一个P2P网络中存储有请求下载的资源的客户端不能满足资源下载请求，则所述客户端优先从存储有请求下载的资源的其他P2P网络中的客户端下载被请求资源；如果存储有请求下载的资源的其他P2P网络中的客户端不能满足资源下载请求，则优先从CDN服务器下载被请求资源；如果CDN服务器不能满足资源下载请求，则所述客户端从所述源服务器下载被请求资源。

本发明还公开了另一种CDN-P2P网络中放置资源副本的系统，包括CDN服务器、中心控制服务器和客户端，

所述CDN服务器收集，用于对对应的所述P2P网络中的客户端已下载的资源的信息、客户端请求下载的资源的信息，以及客户端的通信性能指标；

所述中心控制服务器包括：

客户端信息收集模块，用于通过各个CDN服务器收集客户端已下载的资源的信息、客户端请求下载的资源的信息，以及客户端的通信性能指标；

P2P网络信息处理模块，用于对于每个P2P网络中每个资源，根据收集的所述P2P网络中客户端已下载的资源的信息和客户端的通信性能指标计算所述P2P网络可满足的所述资源的请求数量，根据收集的客户端请求下载的资源的信息计算在所述P2P网络中所述资源的下载请求数量；

P2P网络稀缺系数计算模块，用于对于每个P2P网络中每个资源，根据资源对应的P2P网络中下载请求数量和P2P网络可满足的请求数量计算所述资源在所述P2P网络中的稀缺系数，并将所述稀缺系数下发给所述P2P网络对应的CDN服务器；

所述CDN服务器还用于按资源在所述P2P网络的稀缺系数从高到低的顺序选择资源，下载被选择资源的副本到所述CDN服务器。

本发明的有益效果在于，通过依据稀缺系数放置副本，能够应用P2P网络特点确定CDN服务器中副本放置策略，进而提高用CDN服务器的存储空间利用效率，并提高资源分发效率；通过将系数信息在P2P网络中进行交互，能够充分利用全网资源，进而减小存储负担；通过在下载时优先选择本网客户端资源，能够降低了资源的分发延迟，提高了资源的分发效率。

附图说明

图1是现有技术中CDN-P2P网络结构图；

图2是本发明CDN-P2P网络中放置资源副本方法的流程图；

图3是本发明中客户端下载方法的流程图；

图4是本发明CDN-P2P网络中放置资源副本系统的结构图。

具体实施方式

下面结合附图，对本发明做进一步的详细描述。

本发明CDN-P2P网络中放置资源副本方法的流程如图2所示。

步骤S100，P2P网络对应的CDN服务器收集P2P网络中的客户端已下载的资源的信息、客户端请求下载的资源的信息，以及客户端的通信性能指标。

客户端已下载的资源的信息用于描述该客户端完成下载的资源的信息和正在下载的资源的信息。客户端已下载的资源保存在该客户端，因而在P2P网络中该客户端可以向其他客户端提供资源。

所述步骤S100的具体实施方式一

步骤S110，客户端将已下载的资源的信息、客户端请求下载的资源的信息，以及客户端的通信性能指标定期上报给客户端所在的P2P网络对应的CDN服务器。

所述步骤S100具体实施方式二

步骤S110’，CDN服务器向对应的P2P网络中的客户端发送信息收集请求。

步骤S120’，P2P网络中的客户端收集到信息收集请求后将客户端已下载的资源的信息、客户端请求下载的资源的信息，以及客户端的通信性能指标上报给所述CDN服务器。

步骤S200，CDN服务器对于每个资源，根据收集的P2P网络中客户端已下载的资源的信息和客户端的通信性能指标计算所述P2P网络可满足的资源的请求数量，根据收集的客户端请求下载的资源的信息计算在所述P2P网络中所述资源的下载请求数量。

所述步骤S200的具体实施方式一

客户端已下载的资源的信息包括客户端完成下载的资源的列表，该列表中列出客户端已完成下载的所有资源。

客户端请求下载的资源的信息包括客户端请求下载的资源的列表，该列表中列出请求下载的所有的资源。

客户端的通信性能指标包括客户端支持的下载连接数量；例如通过配置限制客户端能够支持的从该客户端进行下载的连接的数量。

步骤S210，CDN服务器对于每个资源，根据P2P网络中各个客户端的完成下载的资源的列表统计出已完成该资源下载的对应客户端，这些客户端上存储有该资源，将已完成该资源下载的对应客户端支持的下载连接数量相加，加和作为该P2P网络可满足的该资源的请求数量。

步骤220，CDN服务器对于每个资源，根据客户端请求下载的资源的列表统计出该资源的下载请求数量。

所述步骤S200的具体实施方式二

客户端已下载的资源的信息包括客户端完成下载的资源的列表、客户端正在下载的资源的列表和对应的下载完成百分比，η_i ^j表示客户端j对资源i的下载百分比。

客户端请求下载的资源的信息包括客户端请求下载的资源的列表。

客户端的通信性能指标包括客户端出口带宽，uⁱ _j表示P2P网络中下载资源i的客户端j的出口带宽，和资源的码率，b_i表示资源i的码率。

步骤S210’，CDN服务器对于每个资源，根据客户端完成下载的资源的列表、客户端正在下载的资源的列表、和客户端出口带宽计算资源的客户端的平均出口带宽。

按如下公式计算平均出口带宽。

$\stackrel{\‾}{u_i}=\frac{\underset{j=1}{\overset{n_i}{\mathrm{\Σ}}}{u^i}_j}{n_i}$

其中，u_i为资源i的客户端的平均出口带宽，uⁱ _j为P2P网络中下载资源i的客户端j出口带宽，n_i为完成下载的资源i的客户和正在下载的资源i的客户的数量的加和。n_i＝S_i+D_i，S_i表示根据客户端完成下载的资源的列表统计的完成资源i下载的客户端数，例如种子数，D_i表示正在下载资源i的客户端数。

步骤S220’，所述CDN服务器对于每个资源，按如下公式计算资源的平均下载百分比，

$\stackrel{\‾}{{\mathrm{\η}}_i}=\frac{\underset{j=1}{\overset{D_i}{\mathrm{\Σ}}}{\mathrm{\η}}_i^j}{D_i}$

其中，η_i为资源i的客户端的平均下载百分比，η_i ^j表示P2P网络中下载资源i的客户端j下载完成百分比，D_i表示根据户端正在下载的资源的列表统计的正在进行资源i下载的客户端数。

步骤S230’，CDN服务器对于每个资源，按如下公式计算P2P网络可满足的所述资源的请求数量，

$m_i=\frac{(S_i+\stackrel{\‾}{{\mathrm{\η}}_i}{D}_i)\stackrel{\‾}{u_i}}{b_i},$

m_i表示所述P2P网络可满足的资源i的请求数量；S_i表示根据客户端完成下载的资源的列表统计的完成资源i下载的客户端数；D_i表示根据户端正在下载的资源的列表统计的正在进行资源i下载的客户端数；η_i表示正下载的资源i平均下载百分比；b_i表示资源i的码率；u_i表示资源i的客户端的平均出口带宽。

步骤S240’，CDN服务器对于每个资源，根据客户端请求下载的资源的列表统计出资源的下载请求数量。

步骤S300，CDN服务器对于每个资源，根据资源对应的P2P网络中下载请求数量和P2P网络可满足的请求数量计算所述资源在所述P2P网络中的稀缺系数。

稀缺系数用于描述为满足资源下载而需要补充的资源副本，稀缺系数越大表示缺少的资源副本越多；因而稀缺系数越大，需要部署副本的概率越大。

所述步骤S300具体实施方式一

CDN服务器对于每个资源，以资源对应的P2P网络中下载请求数量减去P2P网络可满足的请求数量的差值作为该资源在P2P网络中的稀缺系数。

所述步骤S300具体实施方式二

CDN服务器对于每个资源，以资源对应的P2P网络中下载请求数量除以P2P网络可满足的请求数量的比值作为该资源在所述P2P网络中的稀缺系数。

步骤S400，CDN服务器按资源在P2P网络的稀缺系数从高到低的顺序选择资源，下载被选择资源的副本到所述CDN服务器。

例如，CDN服务器的存储空间可以存储10个资源文件，则CDN服务器按资源在P2P网络的稀缺系数从高到低的顺序排序，选择前10个资源，存储这些资源对应的文件。

CDN服务器从存储有所有资源的源服务器下载该资源；或者从具有资源存储位置的服务器中获得该资源的存储信息，以完成下载；或者通过同其他CDN服务器进行资源存储位置信息的交互获得该资源的存储信息，以完成下载。

本发明CDN-P2P网络中放置资源副本方法的进一步优选实施方式一如下所述。

在进一步优选实施方式一中，所述步骤S300中CDN服务器计算出各个资源的稀缺系数后，对于每个资源，CDN服务器按如下交互原则同其他CDN服务器进行稀缺系数交互。其中，资源的稀缺系数为资源对应的P2P网络中下载请求数量减去P2P网络可满足的请求数量的差值。

交互原则为，交互的两个CDN服务器为第一CDN服务器和第二CDN服务器，第一CDN服务器的资源i对应的稀缺系数大于0，第二CDN服务器的资源i对应的稀缺系数小于等于0；如果第一CDN服务器和第二CDN服务器的资源i对应的稀缺系数加和大于等于0，则更新第一CDN服务器的资源i对应的稀缺系数为第一CDN服务器和第二CDN服务器的资源i对应的稀缺系数加和，更新第二CDN服务器的资源i对应的稀缺系数为0；如果第一CDN服务器和第二CDN服务器的资源i对应的稀缺系数加和小于等于0，则更新第一CDN服务器的资源i对应的稀缺系数为0，更新第二CDN服务器的资源i对应的稀缺系数为第一CDN服务器和第二CDN服务器的资源i对应的稀缺系数的加和。

本发明CDN-P2P网络中放置资源副本方法的进一步优选实施方式二如下所述。

CDN-P2P网络中包括中心控制服务器，所述步骤S300中CDN服务器计算出各个资源的稀缺系数后，将各个资源的稀缺系数上报给中心控制服务器。

中心控制服务器收集到各个P2P网络中的各个资源的稀缺系数后，进行交互处理，具体方式如下所述。

步骤S310’，中心控制服务器收集各个P2P网络中的各个资源的稀缺系数.

步骤S320’，对于每个资源，中心控制服务器将所述资源在各个P2P网络中的稀缺系数相加，如果加和大于等于0，则更新原来大于0的稀缺系数为相加所得加和，更新原来小于等于0的稀缺系数为0；如果加和小于0，则更新原来大于0的稀缺系数为0，更新原来小于等于0的稀缺系数为相加所得加和。

步骤S330’，将更新后P2P网络中资源的稀缺系数发送给所述P2P网络对应的CDN服务器。

另一种具体实施方式的方法为，中心控制服务器随机选接两个P2P网络，将这两个P2P网络的资源的稀缺系数按前面的交互原则进行交互。

本发明中客户端进行下载时流程如图3所示。

步骤S510，CDN服务器收集并存储对应P2P网络中的各个资源的资源存储位置信息。

资源存储位置信息显示P2P网络中存储有该资源的客户端。

该资源存储位置信息通过CDN服务器发送询问请求进行收集，或者通过客户端上报的客户端已下载的资源的信息进行确定，并且如果CDN服务器存储有该资源，则CDN服务器将自身添加到资源存储位置信息。

步骤S520，P2P网络中客户端在启动资源下载后从所在P2P网络对应的CDN服务器中获得资源存储位置信息。

步骤S530，客户端根据获得的资源存储位置信息进行资源下载。

客户端优先选择存储有资源的客户端进行下载，如果客户端不能满足下载要求并且CDN服务器中存储有该资源的副本，则从CDN服务器中下载该资源。

本发明中客户端进行下载时优先实施方式一的流程如下所述。

CDN服务器收集到对应P2P网络中的各个资源的资源存储位置信息后，同其他CDN服务器进行资源存储位置信息交互，获得全网中资源存储位置信息。

客户端优先选择所在P2P网络中存储有资源的客户端进行下载；如果所在P2P网络中存储有资源的客户端不能满足下载要求，则选择其他P2P网络中存储有资源的客户端进行下载；如果其他P2P网络中存储有资源的客户端不能满足下载要求，并且CDN服务器中存储有该资源的副本，则从CDN服务器中下载该资源。

本发明中客户端进行下载时优先实施方式二的流程如下所述。

所述CDN-P2P网络中包括中心控制服务器，

CDN服务器收集并存储对应P2P网络中的资源存储位置信息；将所述资源存储位置信息上报给中心控制服务器。中心控制服务器统计资源存储位置信息生成全网中资源存储位置列表，将所述资源存储位置列表下发给各个CDN服务器。P2P网络中客户端在启动资源下载后从所述CDN服务器中获得资源存储位置列表。所述客户端根据获得的资源存储位置列表进行资源下载。

所述客户端优先从存储有请求下载的资源的客户端下载被请求资源；如果存储有请求下载的资源的客户端不能满足资源下载请求，则从存储有请求下载的资源的CDN服务器下载被请求资源。

客户端优先从存储有请求下载的资源的客户端下载被请求资源时进一步优先选择客户端所在的P2P网络中存储有资源的客户端，所在P2P网络中存储有资源的客户端不能满足下载要求，则再选择其他P2P网络中存储有资源的客户端进行下载。

本发明中客户端进行下载时优先实施方式三的流程如下所述。

源服务器存储所有资源的副本；中心控制服务器统计资源存储位置信息生成全网中资源存储位置列表，并将源服务器添加到资源存储位置列表，将资源存储位置列表下发给各个CDN服务器。

客户端优先从存储有请求下载的资源的客户端下载被请求资源；如果存储有请求下载的资源的客户端不能满足资源下载请求，则客户端优先从存储有请求下载的资源的CDN服务器下载被请求资源；如果CDN服务器不能满足资源下载请求，则所述客户端从所述源服务器下载被请求资源。

客户端优先从存储有请求下载的资源的客户端下载被请求资源时进一步优先选择客户端所在的P2P网络中存储有资源的客户端，所在P2P网络中存储有资源的客户端不能满足下载要求，则再选择其他P2P网络中存储有资源的客户端进行下载。

本发明另一种CDN-P2P网络中放置资源副本的方法，包括：

步骤S100’，P2P网络对应的CDN服务器收集所述P2P网络中的客户端已下载的资源的信息、客户端请求下载的资源的信息，以及客户端的通信性能指标。

步骤S200’，中心控制服务器通过各个CDN服务器收集客户端已下载的资源的信息、客户端请求下载的资源的信息，以及客户端的通信性能指标。

步骤S300’，所述中心控制服务器对于每个P2P网络中每个资源，根据收集的所述P2P网络中客户端已下载的资源的信息和客户端的通信性能指标计算所述P2P网络可满足的所述资源的请求数量，根据收集的客户端请求下载的资源的信息计算在所述P2P网络中所述资源的下载请求数量。

步骤S400’，所述中心控制服务器对于每个P2P网络中每个资源，根据资源对应的P2P网络中下载请求数量和P2P网络可满足的请求数量计算所述资源在所述P2P网络中的稀缺系数，并将所述稀缺系数下发给所述P2P网络对应的CDN服务器。

步骤S500’，所述CDN服务器按资源在所述P2P网络的稀缺系数从高到低的顺序选择资源，下载被选择资源的副本到所述CDN服务器。

实施例

客户端下载资源以及与CDN服务器交互流程如下所述。

步骤S101，客户端基于WEB的方式浏览各种视频资源，并选择资源进行下载。

步骤S102，针对被选择下载的资源，客户端向所在P2P网络对应的CDN服务器发送资源索引请求，以请求存储有该资源的其它客户端地址、CDN服务器地址以及源服务器地址；并根据地址的优先级，依次下载资源。

客户端地址为最高优先级，CDN服务器地址为次优先级，源服务器地址为最低优先级。

步骤S103，客户端接收CDN服务器发送的存储对应资源的客户端和服务器的地址列表。

步骤S104，客户端将已下载的资源的信息、请求下载的资源的信息、出口带宽，资源的下载百分比，资源的码率信息，定期上报给所在P2P网络对应的CDN服务器。

CDN服务器与客户端及中心控制服务器交互流程如下所述。：

步骤S201，CDN服务器接收客户端的资源索引请求，并回送包括存储请求资源的客户端地址、CDN服务器地址以及源服务器地址的列表。

步骤S202，CDN服务器接收客户端上报的信息，并将该上报信息存储和维护于本地。

步骤S203，CDN服务器将对应P2P网络中的已下载的资源的信息、请求下载的资源的信息、出口带宽，资源的下载百分比，资源的码率信息，定期上报给中心控制服务器。

步骤S204，CDN服务器向中心控制服务器请求其它CDN服务器上存储的资源索引信息，并接收中心控制服务器回送的对应信息。

资源索引信息包括在对应P2P网络中存储有该资源的客户端地址、CDN服务器地址，以及源服务器地址。

步骤S205，CDN服务器接收中心服务器发送的资源索引信息，用以指导本地资源的副本放置。

步骤S206，CDN服务器将根据资源索引信息，从源服务器或其它CDN服务器并行的下载资源。

中心控制服务器与CDN服务器交互的流程如下所述。

步骤S301，中心控制服务器接收CDN服务器上报的P2P网络的信息，包括客户端已下载的资源的信息、请求下载的资源的信息、出口带宽，资源的下载百分比，资源的码率信息。

步骤S302，中心控制服务器在收到CDN服务器发送的资源索引请求后，将回送其它CDN服务器上报的资源存储信息。

步骤S303，中心控制服务器根据CDN-P2P混合网络中客户端信息和资源信息，生成CDN服务器上的资源副本放置策略。

步骤S304，中心控制服务器将根据生成的副本放置策略指导CDN服务器的副本放置。

本发明的副本放置策略生成流程如下所述。

步骤3031，中心控制服务器已知时间段[t，t+T]自治网络中的客户端信息和资源信息。

其中，r_i ^A表示CDN服务器A对应的P2P网络中针对资源i的总客户端请求数；S_i ^A表示CDN服务器A对应的P2P网络中完成资源i下载的客户端数；D_i ^A表示CDN服务器A对应的P2P网络中正在进行资源i下载的客户端数；u_i ^j，j∈A，表示CDN服务器A对应的P2P网络中下载资源i且在线的客户端j的出口带宽；b_i表示视频资源i的码率；η_i ^A表示CDN服务器A对应的P2P网络中正在下载资源i的客户端的平均下载百分比；用于描述用户共享该资源的能力，当η_i等于1时，表明客户端已经下载完毕该资源，并且能够完全共享资源；若η_i等于0，表明客户端无法向其它客户端满足该资源的上传服务；根据实验表明，η_i ^A的取值范围通常为0.6~0.8。

步骤3032，依次遍历CDN服务器对应P2P网络中的资源，生成其副本放置策略。首先，根据CDN服务器对应的自治网络中的客户端出口带宽，可以求得该P2P网络中对应资源i的客户端的平均出口带宽u_i ^A，如公式(1)所示，其中n_i ^A表示本地网络中拥有资源i的客户端数

$\stackrel{\‾}{u_i^A}=\left(\underset{j\∈A}{\mathrm{\Σ}}{u}_i^j\right)/n_i^A$ 公式(1)

其次，利用公式(2)可以求得P2P网络中已有资源能够服务的用户请求数m_i ^A，其表示CDN服务器A对应的P2P网络所能服务的资源i的用户请求数。

$m_i^A=\frac{(S_i^A+\stackrel{\‾}{{\mathrm{\η}}_i^A}{D}_i^A)\stackrel{\‾}{u_i^A}}{b_i}$ 公式(2)

其中，

η_i ^j，j∈A，表示CDN服务器A对应的P2P网络中下载资源i且在线的客户端j的下载百分比。

步骤3033，利用步骤3032中计算所得信息，可以求的P2P网络中无法满足的用户请求数，此时，为了保证用户的服务质量，其需要额外的服务器或客户端满足下载支持，将其定义为资源稀缺系数x_i ^A。

其中，CDN服务器A对应的P2P网络中资源i的稀缺系数x_i ^A，

表示CDN服务器A对应的本地P2P网络无法满足的客户端对资源i的请求数。当

时，表示CDN服务器A对应的本地网络本身无法满足所有客户端对资源i的请求；而当时，表示CDN服务器A对应的本地网络不但可以满足本地产生的对资源i的请求，而且还有能力为其它自治网络中对资源i的请求提供下载支持。

因此，充分利用P2P自治网络本身对客户端请求的服务能力，可以大大减少客户端对资源服务器的请求，从而降低CDN服务器的部署和维护成本。

步骤3034，不同CDN服务器对应自治网络中同一资源的稀缺系数并不相同，特别是当CDN服务器A对应的P2P网络中资源i的稀缺系数

而CDN服务器B对应的P2P网络中资源i的稀缺系数

时，CDN服务器B对应的P2P网络可以对CDN服务器A对应的P2P网络中客户端对资源i的请求提供下载服务的。

CDN服务器A对应的P2P网络称为自治网络A，CDN服务器B对应的P2P网络称为自治网络B。

因此，当

时，更新自治网络B的资源i稀缺系数x_i ^B为0，更新自治网络A的资源i的稀缺系数x_i ^A为x_i ^A+x_i ^B；当

时，更新自治网络B的资源i稀缺系数x_i ^B为x_i ^A+x_i ^B，更新自治网络A的资源i的稀缺系数x_i ^A为0。

依次遍历CDN服务器对应的自治网络中的资源，更新相应的资源稀缺系数。同时，根据自治网络间的交互，将自治网络中存储相应资源的客户端优先级设置为1，表示其将最优先的为本地网络中的其它客户端提供下载服务；针对相应资源，将那些有富余服务能力且被用来服务某自治网络的客户端优先级设置为1。

步骤3035，中心控制服务器将根据自治网络中资源的稀缺系数，按照从大到小的顺序，确定CDN服务器上所需放置资源的副本，最终生成所有CDN服务器上资源的副本放置策略。

若自治网络的邻近CDN服务器存储有某资源，则针对该自治网络中的客户端，设置邻近CDN服务器优先级为1；同时，对于自治网络中的客户端，将存储有相应资源的其它CDN服务器的优先级设置为2，表明它们仅在自治网络中的资源，邻近CDN服务器的资源，以及其它自治网络中的资源无法满足客户端请求时，才从其下载资源；最后，将源服务器地址的优先级设置为3，表明其为客户端服务的优先级最低，可以最大程度的降低源服务器的负载。

本发明中的CDN服务器首先从存储有对应资源的其它CDN服务器下载资源，若无法满足下载需求，则再向源服务器请求资源，不但提高了资源副本的复制效率，而且还降低了源服务器的负载。

本发明CDN-P2P网络中放置资源副本的系统，包括CDN服务器和客户端。

所述CDN服务器结构如图4所示。

信息采集模块410，用于采集所在CDN服务器对应的P2P网络中的客户端已下载的资源的信息、客户端请求下载的资源的信息，以及客户端的通信性能指标。

具体实施方式一

客户端将已下载的资源的信息、客户端请求下载的资源的信息，以及客户端的通信性能指标定期上报给客户端所在的P2P网络对应的CDN服务器。

所述信息采集模块410进一步用于接收所述客户端上报的信息。

具体实施方式二

所述信息采集模块410进一步用于向对应的P2P网络中的客户端发送信息收集请求；并接收所述客户端上报的信息。

所述P2P网络中的客户端接收到信息收集请求后，将客户端已下载的资源的信息、客户端请求下载的资源的信息，以及客户端的通信性能指标上报给所述CDN服务器。

采集信息处理模块420，用于对于每个资源，根据收集的所述P2P网络中客户端已下载的资源的信息和客户端的通信性能指标计算所述P2P网络可满足的所述资源的请求数量，根据收集的客户端请求下载的资源的信息计算在所述P2P网络中所述资源的下载请求数量。

具体实施方式一

所述客户端已下载的资源的信息包括客户端完成下载的资源的列表；

所述客户端请求下载的资源的信息包括客户端请求下载的资源的列表；

所述客户端的通信性能指标包括客户端支持的下载连接数量。

所述采集信息处理模块420进一步包括：

下载信息处理子模块，用于对每个资源，根据客户端完成下载的资源的列表统计出已完成所述资源下载的对应客户端，将已完成所述资源下载的对应客户端支持的下载连接数量相加，加和作为所述P2P网络可满足的所述资源的请求数量。

请求信息处理子模块，用于对每个资源，根据客户端请求下载的资源的列表统计出所述资源的下载请求数量。

具体实施方式二

所述客户端已下载的资源的信息包括客户端完成下载的资源的列表、客户端正在下载的资源的列表和对应的下载完成百分比；

所述客户端请求下载的资源的信息包括客户端请求下载的资源的列表；

所述客户端的通信性能指标包括客户端出口带宽和资源的码率。

所述采集信息处理模块420进一步包括：

下载信息处理子模块，用于对每个资源，按如下公式计算资源的客户端的平均出口带宽，

$\stackrel{\‾}{u_i}=\frac{\underset{j=1}{\overset{n_i}{\mathrm{\Σ}}}{u^i}_j}{n_i}$

其中，u_i为资源i的客户端的平均出口带宽，uⁱ _j为P2P网络中下载资源i的客户端j出口带宽，n_i为完成下载资源i的客户和正在下载资源i的客户的数量的加和；

按如下公式计算资源的平均下载百分比，

$\stackrel{\‾}{{\mathrm{\η}}_i}=\frac{\underset{j=1}{\overset{D_i}{\mathrm{\Σ}}}{\mathrm{\η}}_i^j}{D_i}$

其中，η_i为资源i的客户端的平均下载百分比，η_i ^j表示P2P网络中下载资源i的客户端j下载完成百分比，D_i表示根据户端正在下载的资源的列表统计的正在进行资源i下载的客户端数；

按如下公式计算所述P2P网络可满足的所述资源的请求数量，

$m_i=\frac{(S_i+\stackrel{\‾}{{\mathrm{\η}}_i}{D}_i)\stackrel{\‾}{u_i}}{b_i}$

m_i表示所述P2P网络可满足的所述资源的请求数量，S_i表示根据客户端完成下载的资源的列表统计的完成资源i下载的客户端数，D_i表示根据户端正在下载的资源的列表统计的正在进行资源i下载的客户端数，η_i表示资源i的客户端的平均下载百分比，b_i表示资源i的码率，u_i表示资源i的客户端的平均出口带宽；

请求信息处理子模块，用于对每个资源，根据客户端请求下载的资源的列表统计出所述资源的下载请求数量。

稀缺系数计算模块430，用于对于每个资源，根据资源对应的P2P网络中下载请求数量和P2P网络可满足的请求数量计算所述资源在所述P2P网络中的稀缺系数。

具体实施方式一

所述稀缺系数计算模块430进一步用于对每个资源，以资源对应的P2P网络中下载请求数量减去P2P网络可满足的请求数量的差值作为所述资源在所述P2P网络中的稀缺系数。

具体实施方式二，

所述稀缺系数计算模块430进一步用于对每个资源，以资源对应的P2P网络中下载请求数量除以P2P网络可满足的请求数量的比值作为所述资源在所述P2P网络中的稀缺系数。

具体实施方式三

所述稀缺系数计算模块430还用于在计算完所述稀缺系数后，对于每个资源，CDN服务器按如下方式同其他CDN服务器进行稀缺系数交互；

第一CDN服务器的所述资源对应的稀缺系数大于0，第二CDN服务器的所述资源对应的稀缺系数小于等于0；

如果第一CDN服务器和第二CDN服务器的所述资源对应的稀缺系数加和大于等于0，则更新第一CDN服务器的所述资源对应的稀缺系数为所述加和，更新第二CDN服务器的所述资源对应的稀缺系数为0；

如果第一CDN服务器和第二CDN服务器的所述资源对应的稀缺系数加和小于0，则更新第一CDN服务器的所述资源对应的稀缺系数为0，更新第二CDN服务器的所述资源对应的稀缺系数为所述加和。

资源副本下载模块440，用于按资源在所述P2P网络的稀缺系数从高到低的顺序选择资源，下载被选择资源的副本到所述CDN服务器。

一优选的实施方式，所述系统还包括中心控制服务器，

所述中心控制服务器，用于收集各个P2P网络中的各个资源的稀缺系数，对所述稀缺系数进行交互处理后，将处理后的稀缺系数发送给对应的CDN服务器；

所述稀缺系数计算模块430进一步还用于在计算完所述稀缺系数后，将计算得到的稀缺系数上报给所述中心控制服务器；并接收所述中心控制服务器下发的稀缺系数。

进一步的，所述中心控制服务器进一步用于收集各个P2P网络中的各个资源的稀缺系数；对于每个资源，中心控制服务器将所述资源在各个P2P网络中的稀缺系数相加，如果加和大于等于0，则更新原来大于0的稀缺系数为相加所得加和，更新原来小于等于0的稀缺系数为0；如果加和小于0，则更新原来大于0的稀缺系数为0，更新原来小于等于0的稀缺系数为相加所得加和；将更新后P2P网络中资源的稀缺系数发送给所述P2P网络对应的CDN服务器。

一优选的实施方式，所述CDN服务器还包括位置存储模块。

所述位置存储模块用于收集并存储对应P2P网络中的各个资源的资源存储位置信息，并向客户端回复请求的资源存储位置信息；

客户端进一步用于在启动资源下载后从所述CDN服务器中获得资源存储位置信息；并根据获得的资源存储位置信息进行资源下载。

进一步的，所述位置存储模块还用于同系统中其他CDN服务器进行资源存储位置信息交互，获得全网中资源存储位置信息。

一优选实施方式中，所述系统还包括中心控制服务器，所述CDN服务器还包括位置存储模块，

所述位置存储模块还用于收集并存储所在CDN服务器对应P2P网络中的资源存储位置信息；将所述资源存储位置信息上报给所述中心控制服务器；并接收中心控制服务器下发的资源存储位置列表；

所述中心控制服务器，用于统计资源存储位置信息生成全网中资源存储位置列表，将所述资源存储位置列表下发给各个CDN服务器；

客户端用于在启动资源下载后从所述CDN服务器中获得资源存储位置列表；并根据获得的资源存储位置列表进行资源下载；

所述位置存储模块还用于向客户端回复资源存储位置列表。

进一步的，所述客户端在进行资源下载时进一步用于优先从存储有请求下载的资源的客户端下载被请求资源；如果存储有请求下载的资源的客户端不能满足资源下载请求，则从存储有请求下载的资源的CDN服务器下载被请求资源。

进一步的，所述系统还包括源服务器，

所述源服务器用于存储所有资源的副本；

所述中心控制服务器还用于将源服务器添加到资源存储位置列表中；

所述客户端进一步用于优先从存储有请求下载的资源的同一个P2P网络中的客户端下载被请求资源；如果同一个P2P网络中存储有请求下载的资源的客户端不能满足资源下载请求，则所述客户端优先从存储有请求下载的资源的其他P2P网络中的客户端下载被请求资源；如果存储有请求下载的资源的其他P2P网络中的客户端不能满足资源下载请求，则优先从CDN服务器下载被请求资源；如果CDN服务器不能满足资源下载请求，则所述客户端从所述源服务器下载被请求资源。

本发明的又一CDN-P2P网络中放置资源副本的系统，包括CDN服务器、中心控制服务器和客户端。

所述CDN服务器收集，用于对对应的所述P2P网络中的客户端已下载的资源的信息、客户端请求下载的资源的信息，以及客户端的通信性能指标；

所述中心控制服务器包括：

客户端信息收集模块，用于通过各个CDN服务器收集客户端已下载的资源的信息、客户端请求下载的资源的信息，以及客户端的通信性能指标；

P2P网络信息处理模块，用于对于每个P2P网络中每个资源，根据收集的所述P2P网络中客户端已下载的资源的信息和客户端的通信性能指标计算所述P2P网络可满足的所述资源的请求数量，根据收集的客户端请求下载的资源的信息计算在所述P2P网络中所述资源的下载请求数量；

P2P网络稀缺系数计算模块，用于对于每个P2P网络中每个资源，根据资源对应的P2P网络中下载请求数量和P2P网络可满足的请求数量计算所述资源在所述P2P网络中的稀缺系数，并将所述稀缺系数下发给所述P2P网络对应的CDN服务器；

所述CDN服务器还用于按资源在所述P2P网络的稀缺系数从高到低的顺序选择资源，下载被选择资源的副本到所述CDN服务器。

本领域的技术人员在不脱离权利要求书确定的本发明的精神和范围的条件下，还可以对以上内容进行各种各样的修改。因此本发明的范围并不仅限于以上的说明，而是由权利要求书的范围来确定的。

Claims (32)

1.一种CDN-P2P网络中放置资源副本的方法，其特征在于，包括：

步骤1，P2P网络对应的CDN服务器收集所述P2P网络中的客户端已下载的资源的信息、客户端请求下载的资源的信息，以及客户端的通信性能指标；

步骤2，所述CDN服务器对于每个资源，根据收集的所述P2P网络中客户端已下载的资源的信息和客户端的通信性能指标计算所述P2P网络可满足的所述资源的请求数量，根据收集的客户端请求下载的资源的信息计算在所述P2P网络中所述资源的下载请求数量；

步骤3，所述CDN服务器对于每个资源，根据资源对应的P2P网络中下载请求数量和P2P网络可满足的请求数量计算所述资源在所述P2P网络中的稀缺系数；

步骤4，所述CDN服务器按资源在所述P2P网络的稀缺系数从高到低的顺序选择资源，下载被选择资源的副本到所述CDN服务器。

2.如权利要求1所述的CDN-P2P网络中放置资源副本的方法，其特征在于，

所述客户端已下载的资源的信息包括客户端完成下载的资源的列表；

所述客户端请求下载的资源的信息包括客户端请求下载的资源的列表；

所述客户端的通信性能指标包括客户端支持的下载连接数量；

所述步骤2进一步为，

步骤21，所述CDN服务器对于每个资源，根据客户端完成下载的资源的列表统计出已完成所述资源下载的对应客户端，将已完成所述资源下载的对应客户端支持的下载连接数量相加，加和作为所述P2P网络可满足的所述资源的请求数量；

步骤22，所述CDN服务器对于每个资源，根据客户端请求下载的资源的列表统计出所述资源的下载请求数量。

3.如权利要求1所述的CDN-P2P网络中放置资源副本的方法，其特征在于，

所述客户端已下载的资源的信息包括客户端完成下载的资源的列表、客户端正在下载的资源的列表和对应的下载完成百分比；

所述客户端请求下载的资源的信息包括客户端请求下载的资源的列表；

所述客户端的通信性能指标包括客户端出口带宽和资源的码率；

所述步骤2进一步为，

步骤31，所述CDN服务器对于每个资源，按如下公式计算资源的客户端的平均出口带宽，

$\stackrel{\‾}{u_i}=\frac{\underset{j=1}{\overset{n_i}{\mathrm{\Σ}}}{u}_j^i}{n_i}$

其中，u_i为资源i的客户端的平均出口带宽，u_j ⁱ为P2P网络中下载资源i的客户端j出口带宽，n_i为完成下载资源i的客户和正在下载资源i的客户的数量的加和；

步骤32，所述CDN服务器对于每个资源，按如下公式计算资源的平均下载百分比，

$\stackrel{\‾}{{\mathrm{\η}}_i}=\frac{\underset{j=1}{\overset{D_i}{\mathrm{\Σ}}}{\mathrm{\η}}_i^j}{D_i}$

其中，η_i为资源i的客户端的平均下载百分比，η_i ^j表示P2P网络中下载资源i的客户端j下载完成百分比，D_i表示根据户端正在下载的资源的列表统计的正在进行资源i下载的客户端数；

步骤33，所述CDN服务器对于每个资源，按如下公式计算所述P2P网络可满足的所述资源的请求数量，

$m_i=\frac{(S_i+\stackrel{\‾}{{\mathrm{\η}}_i}{D}_i)\stackrel{\‾}{u_i}}{b_i}$

m_i表示所述P2P网络可满足的所述资源的请求数量；S_i表示根据客户端完成下载的资源的列表统计的完成资源i下载的客户端数；D_i表示根据户端正在下载的资源的列表统计的正在进行资源i下载的客户端数；η_i表示资源i的客户端的平均下载百分比；b_i表示资源i的码率；u_i表示资源i的客户端的平均出口带宽；

步骤34，所述CDN服务器对于每个资源，根据客户端请求下载的资源的列表统计出所述资源的下载请求数量。

4.如权利要求1所述的CDN-P2P网络中放置资源副本的方法，其特征在于，

所述步骤3进一步为所述CDN服务器对于每个资源，以资源对应的P2P网络中下载请求数量减去P2P网络可满足的请求数量的差值作为所述资源在所述P2P网络中的稀缺系数。

5.如权利要求1所述的CDN-P2P网络中放置资源副本的方法，其特征在于，

所述步骤3进一步为所述CDN服务器对于每个资源，以资源对应的P2P网络中下载请求数量除以P2P网络可满足的请求数量的比值作为所述资源在所述P2P网络中的稀缺系数。

6.如权利要求1所述的CDN-P2P网络中放置资源副本的方法，其特征在于，所述步骤1进一步为，

步骤61，客户端将已下载的资源的信息、客户端请求下载的资源的信息，以及客户端的通信性能指标定期上报给客户端所在的P2P网络对应的CDN服务器。

7.如权利要求1所述的CDN-P2P网络中放置资源副本的方法，其特征在于，所述步骤1进一步为，

步骤71，所述CDN服务器向对应的P2P网络中的客户端发送信息收集请求；

步骤72，所述P2P网络中的客户端接收到信息收集请求后，将客户端已下载的资源的信息、客户端请求下载的资源的信息，以及客户端的通信性能指标上报给所述CDN服务器。

8.如权利要求4所述的CDN-P2P网络中放置资源副本的方法，其特征在于，所述步骤3和所述步骤4之间还包括：

步骤81，对于每个资源，CDN服务器按如下方式同其他CDN服务器进行稀缺系数交互；

第一CDN服务器的所述资源对应的稀缺系数大于0，第二CDN服务器的所述资源对应的稀缺系数小于等于0；

如果第一CDN服务器和第二CDN服务器的所述资源对应的稀缺系数加和大于等于0，则更新第一CDN服务器的所述资源对应的稀缺系数为所述加和，更新第二CDN服务器的所述资源对应的稀缺系数为0；

如果第一CDN服务器和第二CDN服务器的所述资源对应的稀缺系数加和小于0，则更新第一CDN服务器的所述资源对应的稀缺系数为0，更新第二CDN服务器的所述资源对应的稀缺系数为所述加和。

9.如权利要求1所述的CDN-P2P网络中放置资源副本的方法，其特征在于，CDN-P2P网络中包括中心控制服务器，

所述步骤3和所述步骤4之间还包括：

步骤91，中心控制服务器收集各个P2P网络中的各个资源的稀缺系数，对所述稀缺系数进行交互处理后，将处理后的稀缺系数发送给对应的CDN服务器。

10.如权利要求9所述的CDN-P2P网络中放置资源副本的方法，其特征在于，所述步骤91进一步为，

步骤101，中心控制服务器收集各个P2P网络中的各个资源的稀缺系数；

步骤102，对于每个资源，中心控制服务器将所述资源在各个P2P网络中的稀缺系数相加，如果加和大于等于0，则更新原来大于0的稀缺系数为相加所得加和，更新原来小于等于0的稀缺系数为0；如果加和小于0，则更新原来大于0的稀缺系数为0，更新原来小于等于0的稀缺系数为相加所得加和；

步骤103，将更新后P2P网络中资源的稀缺系数发送给所述P2P网络对应的CDN服务器。

11.如权利要求1所述的CDN-P2P网络中放置资源副本的方法，其特征在于，所述方法还包括：

步骤111，CDN服务器收集并存储对应P2P网络中的各个资源的资源存储位置信息；

步骤112，P2P网络中客户端在启动资源下载后从所述CDN服务器中获得资源存储位置信息；

步骤113，所述客户端根据获得的资源存储位置信息进行资源下载。

12.如权利要求11所述的CDN-P2P网络中放置资源副本的方法，其特征在于，

所述步骤111和步骤112间还包括：

步骤121，CDN服务器同网络中其他CDN服务器进行资源存储位置信息交互，获得全网中资源存储位置信息。

13.如权利要求1所述的CDN-P2P网络中放置资源副本的方法，其特征在于，

所述CDN-P2P网络中包括中心控制服务器，

所述方法还包括：

步骤131，CDN服务器收集并存储对应P2P网络中的资源存储位置信息；

步骤132，CDN服务器将所述资源存储位置信息上报给中心控制服务器，中心控制服务器统计资源存储位置信息生成全网中资源存储位置列表，将所述资源存储位置列表下发给各个CDN服务器；

步骤133，P2P网络中客户端在启动资源下载后从所述CDN服务器中获得资源存储位置列表；

步骤134，所述客户端根据获得的资源存储位置列表进行资源下载。

14.如权利要求11或12所述的CDN-P2P网络中放置资源副本的方法，其特征在于，

所述步骤113进一步为：

步骤141，所述客户端优先从存储有请求下载的资源的客户端下载被请求资源；

步骤142，如果存储有请求下载的资源的客户端不能满足资源下载请求，则从存储有请求下载的资源的CDN服务器下载被请求资源。

15.如权利要求13所述的CDN-P2P网络中放置资源副本的方法，其特征在于，

所述CDN-P2P网络中包括源服务器，

所述方法还包括：

步骤151，源服务器存储所有资源的副本；

步骤132还包括将源服务器添加到资源存储位置列表中；

所述步骤134进一步为，

步骤152，所述客户端优先从存储有请求下载的资源的同一个P2P网络中的客户端下载被请求资源；

步骤153，如果同一个P2P网络中存储有请求下载的资源的客户端不能满足资源下载请求，则所述客户端优先从存储有请求下载的资源的其他P2P网络中的客户端下载被请求资源；

步骤154，如果存储有请求下载的资源的其他P2P网络中的客户端不能满足资源下载请求，则优先从CDN服务器下载被请求资源；

步骤155，如果CDN服务器不能满足资源下载请求，则所述客户端从所述源服务器下载被请求资源。

16.一种CDN-P2P网络中放置资源副本的方法，其特征在于，包括：

步骤1，P2P网络对应的CDN服务器收集所述P2P网络中的客户端已下载的资源的信息、客户端请求下载的资源的信息，以及客户端的通信性能指标；

步骤2，中心控制服务器通过各个CDN服务器收集客户端已下载的资源的信息、客户端请求下载的资源的信息，以及客户端的通信性能指标；

步骤3，所述中心控制服务器对于每个P2P网络中每个资源，根据收集的所述P2P网络中客户端已下载的资源的信息和客户端的通信性能指标计算所述P2P网络可满足的所述资源的请求数量，根据收集的客户端请求下载的资源的信息计算在所述P2P网络中所述资源的下载请求数量；

步骤4，所述中心控制服务器对于每个P2P网络中每个资源，根据资源对应的P2P网络中下载请求数量和P2P网络可满足的请求数量计算所述资源在所述P2P网络中的稀缺系数，并将所述稀缺系数下发给所述P2P网络对应的CDN服务器；

步骤5，所述CDN服务器按资源在所述P2P网络的稀缺系数从高到低的顺序选择资源，下载被选择资源的副本到所述CDN服务器。

17.一种CDN-P2P网络中放置资源副本的系统，包括CDN服务器和客户端，其特征在于，

所述CDN服务器包括：

信息采集模块，用于采集所在CDN服务器对应的P2P网络中的客户端已下载的资源的信息、客户端请求下载的资源的信息，以及客户端的通信性能指标；

采集信息处理模块，用于对于每个资源，根据收集的所述P2P网络中客户端已下载的资源的信息和客户端的通信性能指标计算所述P2P网络可满足的所述资源的请求数量，根据收集的客户端请求下载的资源的信息计算在所述P2P网络中所述资源的下载请求数量；

稀缺系数计算模块，用于对于每个资源，根据资源对应的P2P网络中下载请求数量和P2P网络可满足的请求数量计算所述资源在所述P2P网络中的稀缺系数；

资源副本下载模块，用于按资源在所述P2P网络的稀缺系数从高到低的顺序选择资源，下载被选择资源的副本到所述CDN服务器。

18.如权利要求17所述的CDN-P2P网络中放置资源副本的系统，其特征在于，

所述客户端已下载的资源的信息包括客户端完成下载的资源的列表；

所述客户端请求下载的资源的信息包括客户端请求下载的资源的列表；

所述客户端的通信性能指标包括客户端支持的下载连接数量；

所述采集信息处理模块进一步包括

下载信息处理子模块，用于对每个资源，根据客户端完成下载的资源的列表统计出已完成所述资源下载的对应客户端，将已完成所述资源下载的对应客户端支持的下载连接数量相加，加和作为所述P2P网络可满足的所述资源的请求数量；

请求信息处理子模块，用于对每个资源，根据客户端请求下载的资源的列表统计出所述资源的下载请求数量。

19.如权利要求17所述的CDN-P2P网络中放置资源副本的系统，其特征在于，

所述客户端已下载的资源的信息包括客户端完成下载的资源的列表、客户端正在下载的资源的列表和对应的下载完成百分比；

所述客户端请求下载的资源的信息包括客户端请求下载的资源的列表；

所述客户端的通信性能指标包括客户端出口带宽和资源的码率；

所述采集信息处理模块进一步包括：

下载信息处理子模块，用于对每个资源，按如下公式计算资源的客户端的平均出口带宽，

$\stackrel{\‾}{u_i}=\frac{\underset{j=1}{\overset{n_i}{\mathrm{\Σ}}}{u}_j^i}{n_i}$

其中，u_i为资源i的客户端的平均出口带宽，u_j ⁱ为P2P网络中下载资源i的客户端j出口带宽，n_i为完成下载资源i的客户和正在下载资源i的客户的数量的加和；

按如下公式计算资源的平均下载百分比，

$\stackrel{\‾}{{\mathrm{\η}}_i}=\frac{\underset{j=1}{\overset{D_i}{\mathrm{\Σ}}}{\mathrm{\η}}_i^j}{D_i}$

其中，η_i为资源i的客户端的平均下载百分比，η_i ^j表示P2P网络中下载资源i的客户端j下载完成百分比，D_i表示根据户端正在下载的资源的列表统计的正在进行资源i下载的客户端数；

按如下公式计算所述P2P网络可满足的所述资源的请求数量，

$m_i=\frac{(S_i+\stackrel{\‾}{{\mathrm{\η}}_i}{D}_i)\stackrel{\‾}{u_i}}{b_i}$

m_i表示所述P2P网络可满足的所述资源的请求数量，S_i表示根据客户端完成下载的资源的列表统计的完成资源i下载的客户端数，D_i表示根据户端正在下载的资源的列表统计的正在进行资源i下载的客户端数，η_i表示资源i的客户端的平均下载百分比，b_i表示资源i的码率，u_i表示资源i的客户端的平均出口带宽；

请求信息处理子模块，用于对每个资源，根据客户端请求下载的资源的列表统计出所述资源的下载请求数量。

20.如权利要求17所述的CDN-P2P网络中放置资源副本的系统，其特征在于，

所述稀缺系数计算模块进一步用于对每个资源，以资源对应的P2P网络中下载请求数量减去P2P网络可满足的请求数量的差值作为所述资源在所述P2P网络中的稀缺系数。

21.如权利要求17所述的CDN-P2P网络中放置资源副本的系统，其特征在于，

所述稀缺系数计算模块进一步用于对每个资源，以资源对应的P2P网络中下载请求数量除以P2P网络可满足的请求数量的比值作为所述资源在所述P2P网络中的稀缺系数。

22.如权利要求17所述的CDN-P2P网络中放置资源副本的系统，其特征在于，

客户端将已下载的资源的信息、客户端请求下载的资源的信息，以及客户端的通信性能指标定期上报给客户端所在的P2P网络对应的CDN服务器；

所述信息采集模块进一步用于接收所述客户端上报的信息。

23.如权利要求17所述的CDN-P2P网络中放置资源副本的系统，其特征在于，

所述信息采集模块进一步用于向对应的P2P网络中的客户端发送信息收集请求；并接收所述客户端上报的信息；

所述P2P网络中的客户端接收到信息收集请求后，将客户端已下载的资源的信息、客户端请求下载的资源的信息，以及客户端的通信性能指标上报给所述CDN服务器。

24.如权利要求20所述的CDN-P2P网络中放置资源副本的系统，其特征在于，

所述稀缺系数计算模块还用于在计算完所述稀缺系数后，对于每个资源，CDN服务器按如下方式同其他CDN服务器进行稀缺系数交互；

第一CDN服务器的所述资源对应的稀缺系数大于0，第二CDN服务器的所述资源对应的稀缺系数小于等于0；

如果第一CDN服务器和第二CDN服务器的所述资源对应的稀缺系数加和大于等于0，则更新第一CDN服务器的所述资源对应的稀缺系数为所述加和，更新第二CDN服务器的所述资源对应的稀缺系数为0；

如果第一CDN服务器和第二CDN服务器的所述资源对应的稀缺系数加和小于0，则更新第一CDN服务器的所述资源对应的稀缺系数为0，更新第二CDN服务器的所述资源对应的稀缺系数为所述加和。

25.如权利要求17所述的CDN-P2P网络中放置资源副本的系统，其特征在于，所述系统还包括中心控制服务器，

所述中心控制服务器，用于收集各个P2P网络中的各个资源的稀缺系数，对所述稀缺系数进行交互处理后，将处理后的稀缺系数发送给对应的CDN服务器；

所述稀缺系数计算模块进一步还用于在计算完所述稀缺系数后，将计算得到的稀缺系数上报给所述中心控制服务器；并接收所述中心控制服务器下发的稀缺系数。

26.如权利要求25所述的CDN-P2P网络中放置资源副本的系统，其特征在于，

所述中心控制服务器进一步用于收集各个P2P网络中的各个资源的稀缺系数；对于每个资源，中心控制服务器将所述资源在各个P2P网络中的稀缺系数相加，如果加和大于等于0，则更新原来大于0的稀缺系数为相加所得加和，更新原来小于等于0的稀缺系数为0；如果加和小于0，则更新原来大于0的稀缺系数为0，更新原来小于等于0的稀缺系数为相加所得加和；将更新后P2P网络中资源的稀缺系数发送给所述P2P网络对应的CDN服务器。

27.如权利要求17所述的CDN-P2P网络中放置资源副本的系统，其特征在于，所述CDN服务器还包括位置存储模块，

所述位置存储模块用于收集并存储对应P2P网络中的各个资源的资源存储位置信息，并向客户端回复请求的资源存储位置信息；

客户端进一步用于在启动资源下载后从所述CDN服务器中获得资源存储位置信息；并根据获得的资源存储位置信息进行资源下载。

28.如权利要求27所述的CDN-P2P网络中放置资源副本的系统，其特征在于，

所述位置存储模块还用于同系统中其他CDN服务器进行资源存储位置信息交互，获得全网中资源存储位置信息。

29.如权利要求17所述的CDN-P2P网络中放置资源副本的系统，其特征在于，

所述系统还包括中心控制服务器，所述CDN服务器还包括位置存储模块，

所述位置存储模块还用于收集并存储所在CDN服务器对应P2P网络中的资源存储位置信息；将所述资源存储位置信息上报给所述中心控制服务器；并接收中心控制服务器下发的资源存储位置列表；

所述中心控制服务器，用于统计资源存储位置信息生成全网中资源存储位置列表，将所述资源存储位置列表下发给各个CDN服务器；

客户端用于在启动资源下载后从所述CDN服务器中获得资源存储位置列表；并根据获得的资源存储位置列表进行资源下载；

所述位置存储模块还用于向客户端回复资源存储位置列表。

30.如权利要求27或28所述的CDN-P2P网络中放置资源副本的系统，其特征在于，

所述客户端在进行资源下载时进一步用于优先从存储有请求下载的资源的客户端下载被请求资源；如果存储有请求下载的资源的客户端不能满足资源下载请求，则从存储有请求下载的资源的CDN服务器下载被请求资源。

31.如权利要求29所述的CDN-P2P网络中放置资源副本的系统，其特征在于，

所述系统还包括源服务器，

所述源服务器用于存储所有资源的副本；

所述中心控制服务器还用于将源服务器添加到资源存储位置列表中；

所述客户端进一步用于优先从存储有请求下载的资源的同一个P2P网络中的客户端下载被请求资源；如果同一个P2P网络中存储有请求下载的资源的客户端不能满足资源下载请求，则所述客户端优先从存储有请求下载的资源的其他P2P网络中的客户端下载被请求资源；如果存储有请求下载的资源的其他P2P网络中的客户端不能满足资源下载请求，则优先从CDN服务器下载被请求资源；如果CDN服务器不能满足资源下载请求，则所述客户端从所述源服务器下载被请求资源。

32.一种CDN-P2P网络中放置资源副本的系统，包括CDN服务器、中心控制服务器和客户端，其特征在于，

所述CDN服务器收集，用于对对应的所述P2P网络中的客户端已下载的资源的信息、客户端请求下载的资源的信息，以及客户端的通信性能指标；

所述中心控制服务器包括：

客户端信息收集模块，用于通过各个CDN服务器收集客户端已下载的资源的信息、客户端请求下载的资源的信息，以及客户端的通信性能指标；

P2P网络信息处理模块，用于对于每个P2P网络中每个资源，根据收集的所述P2P网络中客户端已下载的资源的信息和客户端的通信性能指标计算所述P2P网络可满足的所述资源的请求数量，根据收集的客户端请求下载的资源的信息计算在所述P2P网络中所述资源的下载请求数量；

P2P网络稀缺系数计算模块，用于对于每个P2P网络中每个资源，根据资源对应的P2P网络中下载请求数量和P2P网络可满足的请求数量计算所述资源在所述P2P网络中的稀缺系数，并将所述稀缺系数下发给所述P2P网络对应的CDN服务器；

所述CDN服务器还用于按资源在所述P2P网络的稀缺系数从高到低的顺序选择资源，下载被选择资源的副本到所述CDN服务器。

Images