[发明专利]基于网格结构的树型CDN-P2P融合网络构架及方法

权利要求书

1.一种基于网格结构的树型CDN-P2P融合网络构架，其特征在于：所述基于网格结构的树型CDN-P2P融合网络构架包括CDN服务器和各层的Peer节点，在整体保持树状网络拓扑的前提下，上、下层的Peer节点之间形成网格结构；

所述CDN服务器能够提供N_c的服务能力，即N_c条并发连接数；

每个Peer节点需要k个连接同时为其服务，该k个连接分别连接到k个不同的Peer节点，形成网格结构。

2.一种权利要求1所述的基于网格结构的树型CDN-P2P融合网络构架的使用方法，其特征在于：所述方法包括：

确定所述CDN服务器的服务能力后，对Peer节点进行调度；

为所述网络构架所服务的系统中的每一个Peer节点设置权值，对于有Peer节点退出的情况，采取新加入Peer节点补充策略；

采取奖励机制提升系统中每个Peer节点的贡献率。

3.根据权利要求2所述的方法，其特征在于：所述确定所述CDN服务器的服务能力后，对Peer节点进行调度是这样实现的：

步骤1：第一个Peer节点加入系统，CDN服务器为其提供服务；

步骤2：后续n个Peer节点加入系统，采取以下策略：

当前用户规模为M(t)，CDN服务器能支持的最大用户规模为M，当M(t)大于M时，选择P2P为其提供服务，否则选择CDN服务器为其提供服务。

4.根据权利要求2所述的方法，其特征在于：所述新加入Peer节点补充策略具体如下：

状态1：初始状态

设置当前权值currentWeight为0，最小权值minWeight为0，Peer节点编号i为0，退出Peer节点标识ID为无穷大∞；

状态2：用户开始加入系统

将用户行为user.action设置为加入状态add时，比较i和ID的大小：

当i小于ID时，Peer节点的编号user.identifier设置为i，Peer节点的权值user.weight设置为currentWeight，minWeight设置为currentWeight，currentWeight累加1，i累加1；

否则，Peer节点的编号user.identifier设置为ID，即标识系统中有Peer节点退出，Peer节点的权值user.weight设置为minWeight，即标识为退出Peer节点权值，将退出Peer节点标识ID再次设置为无穷大∞，最后将minWeight设置为currentWeight；

状态3：用户离开系统

将用户行为user.action设置为离开状态abort，用ID记录离开Peer节点的编号user.identifier，并将minWeight设置为离开Peer节点的权值user.weight。

5.根据权利要求4所述的方法，其特征在于：将上述各个参数均用数组类型存储后，能够对Peer节点进行并发处理。

6.根据权利要求4或5所述的方法，其特征在于：当一个新Peer节点要求加入系统时，系统首先将其放置到之前退出的Peer节点的位置。

7.根据权利要求2所述的方法，其特征在于：所述采取奖励机制提升系统中每个Peer节点的贡献率是这样实现的：

1)新加入系统的Peer节点享有在CDN服务器空闲时获得由CDN服务器直接提供服务的资格；

2)当新Peer节点向系统贡献资源达到level 1时，升级为普通用户的身份，Peer节点除享有新Peer节点特权外，获得每月由CDN服务器直接提供服务的试用时间；

3)当普通用户向系统贡献资源达到level 2时，升级为高级用户的身份，Peer节点除享有普通用户特权外，在系统中没有VIP用户时优先获得CDN服务器直接提供服务；

4)当高级用户向系统贡献资源达到level 3时，升级为VIP用户的身份，Peer节点享有其他用户的一切特权，享受CDN服务器直接提供服务的优先特权，并可获得使用费用减免；

5)当各类用户长时间不能达到对应级别所需的系统贡献资源级别时，除需要根据资源贡献级别降级外，还会取消其获得CDN服务器直接提供资源的资格，直到其重新开始贡献资源，并达到一定的数量。