[发明专利]一种直连节点数量控制方法及网络实体装置

权利要求书

1.一种直连节点数量控制方法，应用于内容分发网络-对等网络CDN-P2P 混合流媒体系统，其特征在于，包括：

端服务器根据当前所服务的客户端节点总数和预先划分的各阶段的数量 范围，确定当前所处阶段；第一阶段为所述客户端节点总数小于第一阈值的阶 段；第二阶段为所述客户端节点总数大于等于第一阈值小于等于所述第一阈值 与K的比值的阶段；第三阶段为所述客户端节点总数大于第一阈值与K的比 值小于等于第二阈值与K的比值的阶段；第四阶段为所述客户端节点总数大于 所述第二阈值与所述K的比值的阶段；所述第一阈值是为非直连节点服务所需 的直连节点最小数量；所述K为小于1的正数；所述第二阈值是所述端服务器 所能服务的最大直连节点数量；

若当前所处阶段为第一阶段，确定当前所需服务的直连节点数量等于当前 所服务客户端节点的总数；若当前所处阶段为第二阶段，确定当前所需服务的 直连节点数量等于所述第一阈值；若当前所处阶段为第三阶段，确定当前所需 服务的直连节点数量与当前所服务客户端节点总数成正比，比值等于所述K； 若当前所处阶段为第四阶段，确定当前所需服务的直连节点数量等于所述第二 阈值；

针对当前所处的阶段，对新加入的节点，根据当前所服务的直连节点的数 量和确定出的所需服务的直连节点的数量，确定并通知该新加入的节点为直连 节点或者非直连节点；或者当有直连节点退出时，根据当前所服务的直连节点 的数量和确定出的所需服务的直连节点的数量，判断是否需要补充直连节点的 数量，若是，在所服务的非直连节点中选取并通知相应数量的非直连节点改变 为直连节点。

2.如权利要求1所述的方法，其特征在于，

若当前所处阶段为第一阶段，通知所有新加入的客户端节点为直连节点；

若当前所处阶段为第二阶段，通知新加入的客户端节点为非直连节点；或 当所服务的直连节点退出时，选取并通知相应数量的非直连节点改变为直连节 点；

若当前所处阶段为第三阶段，当新加入客户端节点时，根据当前服务的直 连节点数量以及当前所需服务的直连节点的数量，确定所述新加入客户端节点 为直连节点或非直连节点，接着判断当前服务的直连节点数量是否达到当前所 需服务的直连节点数量，若否，选取并通知相应数量的非直连节点改变为直连 节点；或当所服务的直连节点退出时，选取并通知相应数量的非直连节点改变 为直连节点；

若当前所处阶段为第四阶段，通知新加入的客户端节点为非直连节点；或 当所服务的直连节点退出时，选取并通知相应数量的非直连节点改变为直连节 点。

3.如权利要求2所述的方法，其特征在于，还包括：

接收所服务的各非直连节点周期上报的当前周期内为其他客户端节点传 输的总字节数；

按照下述公式计算各非直连节点当前的服务能力值并存储；

C_t＝α·V+(1-α)·C_t-1

上式中：

C_t为该非直连节点当前的服务能力值；V为该非直连节点当前周期内为其 他客户端节点传输的总字节数；C_t-1为该非直连节点上一周期按照上述公式计 算得到的服务能力值，初始值为0；α为权重系数，取值范围为(1/2，1)。

4.如权利要求3所述的方法，其特征在于，所述选取并通知相应数量的 非直连节点改变为直连节点，包括：

按照当前服务的各非直连节点的服务能力值从高到低选取非直连节点，并 通知相应数量的被选择的非直连节点改变为直连节点。