CN101383853A - 一种直连节点数量控制方法及网络实体装置 - Google Patents

Abstract

本发明公开了一种直连节点数量控制方法及网络实体装置，本发明的方法包括：端服务器根据当前所服务的客户端节点总数和预先划分的各阶段的数量范围，确定当前所处阶段；根据当前所处阶段及预设的该阶段直连节点数量确定规则，确定当前所需服务的直连节点数量；控制所服务的直连节点的数量达到所述当前所需服务的直连节点数量。本发明避免了现有CDN－P2P混合流媒体系统中直连节点数量控制机制可能导致的流媒体传输启动延时较长，端服务器服务压力过重、过多占用端服务器服务带宽以及限制系统可扩展性的问题。

Description

一种直连节点数量控制方法及网络实体装置

技术领域

本发明涉及流媒体业务系统，尤其涉及一种直连节点数量控制方法及网络实体装置。

背景技术

随着因特网爆炸式的增长及社会对多媒体信息需求的增加，流媒体业务称为因特网上最有潜力的应用之一，为了开发流媒体系统，人们对多媒体编码和内容分发进行大量的研究，图1所示的是内容分发网络(Content DeliveryNetwork，CDN)的连接示意图。CDN技术的工作原理通过在现有的互联网中增加一层新的网络架构，通过CDN服务节点把服务器的内容配送到最接近用户的网络“边缘”(即端服务器)，使用户从离他最近的端服务器获得流媒体数据，将媒体内容服务从原来的单一中心结构变为分布式结构，减小源到端的延时，流媒体数据传输快速，稳定性好，改善了整体网络拥塞的问题。然而，CDN技术还是属于客户端/服务器(Client/Server，C/S)模式的扩展，客户端直接向端服务器去获取流媒体数据，部署CDN服务器需要花费大量的资金，包括：流媒体服务器开销，租用带宽开销和维护开销等，因此，它的可扩展性是严格受限的。

对等网络(Peer to Peer，P2P)技术的出现改变了因特网的基本连接方式，P2P技术能够有效地解决常规C/S模式中可扩展性和带宽瓶颈的问题，图2是基于P2P技术的流媒体直播网络结构示意图，P2P网络的特性即每个用户节点的地位都是相同的，每个用户节点既可作为服务器端，也可以作为客户端，可以作为服务使用者和提供者，彼此之间共享流媒体数据。但正是由于上述特性，P2P网络存在非对称性，数据传输的不稳定性(由于各节点传输速率不一致，或者节点频繁加入或离开)以及安全保障和异构性的问题。

基于CDN技术的流媒体系统能够提供较好的流媒体分发的质量保证，如控制启动延时和源到端延时；基于P2P的流媒体系统能够带来更好的可扩展性，但是缺乏控制和管理，上述CDN和P2P技术的优缺点在应用上具有一定的互补性，因而CDN-P2P混合结构流媒体系统应运而生，图3是CDN-P2P混合结构流媒体系统的架构图，分为三层：包括源站、服务器复用层和客户端，其中，客户端节点根据流媒体数据传输方式不同，分为两种类型即直连节点和非直连节点。直连节点，直接从对应的端服务器获取完整的流媒体数据，彼此之间不共享流媒体数据，并且为客户端节点中的非直连节点提供流媒体数据。而非直连节点，数据传输方式采用传统的P2P方式，即从直连节点以及其他非直连节点中获取流媒体数据，而并不直接从端服务器中获取流媒体数据。从图3中可以看出，一个端服务器可以同时为数量众多的直连节点和非直连节点服务。

现有CDN-P2P这种混合的流媒体系统中，端服务器一般采用下述直连节点数量控制机制：新加入的客户端节点一般都作为直连节点，只有当直连节点的数量增加至端服务器所能承受的最大限度时，随后新加入的客户端节点才会作为非直连节点。当客户端节点数量较多的情况下，上述机制可能会导致较长的流媒体传输启动延时，端服务器服务压力过重以及过多占用端服务器服务带宽的问题，并且极大地限制了系统的可扩展性。

发明内容

本发明提供了一种直连节点数量控制方法及网络实体装置，用以解决现有CDN-P2P混合流媒体系统端服务器直连节点确定机制中可能导致的流媒体传输启动延时较长，端服务器服务压力过重、过多占用端服务器服务带宽以及限制系统可扩展性的问题。

本发明提供的一种直连节点数量控制方法，应用于内容分发网络-对等网络CDN-P2P混合流媒体系统，包括：

端服务器根据当前所服务的客户端节点总数和预先划分的各阶段的数量范围，确定当前所处阶段；

根据当前所处阶段及预设的该阶段直连节点数量确定规则，确定当前所需服务的直连节点数量；

控制所服务的直连节点的数量达到所述当前所需服务的直连节点数量。

本发明还提供了一种网络实体装置，包括：

第一确定单元，用于根据当前所服务的客户端节点总数和预先划分的各阶段的数量范围，确定当前所处阶段；

第二确定单元，用于根据当前所处阶段及预设的该阶段直连节点数量确定规则，确定当前所需服务的直连节点数量；

控制单元，用于控制所服务的直连节点的数量达到所述当前所需服务的直连节点数量。

本发明有益效果如下：

本发明提供的直连节点数量控制方法及网络实体装置，应用于CDN-P2P混合流媒体系统，根据当前所服务的客户端节点总数和预先划分的各阶段的数量范围，确定当前所处阶段；根据当前所处阶段及预设的该阶段直连节点数量确定规则，确定当前所需服务的直连节点数量；控制所服务的直连节点的数量达到所述当前所需服务的直连节点数量。由于CDN-P2P混合流媒体系统中直连节点从端服务器侧获取流媒体数据，并为其他非直连节点服务；而非直连节点从直连节点及其他非直连节点以P2P模式获取流媒体数据，本发明实施例提供的直连节点数量控制方法及网络实体装置，可以根据所服务的客户端节点数量的多少，分阶段对其中直连节点的数量进行控制，使得各阶段端服务器所服务的直连节点的和非直连节点的数量能够达到相对均衡，不仅能够保证流媒体数据传输的快速稳定性，还提高了CDN-P2P混合流媒体系统的可扩展性，适时地减轻了端服务器的压力并节约了服务器带宽。

附图说明

图1为现有技术中内容分发网络CDN的连接示意图；

图2为现有技术中基于P2P技术的流媒体直播网络结构示意图；

图3为现有技术中CDN-P2P混合结构流媒体系统的架构图；

图4为本发明实施例提供的直连节点数量控制方法的流程图；

图5为本发明实施例提供的端服务器各阶段所服务的直连节点数量的对应曲线图；

图6为本发明实施例提供的网络实体装置的结构示意图。

具体实施方式

下面结合附图，用具体实施例对本发明提供的一种直连节点数量控制方法及网络实体装置进行详细的说明。

本发明实施例提供的一种直连节点数量控制方法，应用于内容分发网络-对等网络CDN-P2P混合流媒体系统，对于该系统中的每个端服务器来说，都可以通过本发明实施例提供的直连节点数量控制方法对其所服务的直连节点数量进行控制，既保证了流媒体数据传输的速度和可靠性，又解决了现有技术中服务器压力过重以及过多占用端服务器服务带宽的问题。下面以单个端服务器为例进行说明。

本发明实施例提供的直连节点数量控制方法，如图4所示，具体包括以下各步骤：

步骤S401、端服务器根据当前所服务的客户端节点(包括直连节点和非直连节点)的总数和预先划分的各阶段的数量范围，确定当前所处阶段。

在本发明实施例中，可以将整个流媒体数据传输的过程，根据端服务器所服务的客户端节点的总数的多少，划分为若干个阶段，并且预先设定每个阶段对应的数量范围。端服务器可以根据当前所服务的客户端节点的数量，以及各个阶段对应的数量范围，确定出当前所处阶段。

本发明实施例对于设定多少个阶段以及各阶段的数量范围不做限定。较佳地，本发明实施例中可以将流媒体数据传输的过程按照端服务器所服务的客户端数量从小到大，划分为第一阶段、第二阶段、第三阶段和第四阶段。

当端服务器判断当前服务的客户端节点总数小于第一阈值M1时，确定当前所处阶段为第一阶段；第一阈值M1是为非直连节点服务所需的直连节点最小数量。

当端服务器判断当前服务的客户端节点总数大于等于第一阈值M1小于等于第一阈值与K的比值(即M1/K)时，确定当前所处阶段为第二阶段。

参数K的取值范围为小于1的正数，一般可以在0.3至0.7之间取值。其大小的选取规则可以参照客户端节点平均上传速率与流媒体数据传输所需码率的大小来选择。例如当客户端节点的平均上传速率较流媒体数据传输所需码率大时，可以选择较小的数值作为K的值，反之，可以当客户端节点的平均上传速率较流媒体数据传输所需码率小时，可以选择较大的数值作为参数K的值。

当端服务器判断当前服务的客户端节点总数大于第一阈值与K的比值(即M1/K)小于等于第二阈值与参数K的比值(即M2/K)时，确定当前所处阶段为第三阶段；第二阈值M2是该端服务器所能服务的最大直连节点数量。

当端服务器判断当前所服务的客户端节点总数大于第二阈值与参数K的比值(即M2/K)时，确定当前所处阶段为第四阶段。

上述各个阶段是根据端服务器所服务的客户端总数来区分的，实际应用中，端服务器所处的各个阶段可以不遵循上述顺序，例如第一、二和三阶段结束后，随着端服务器所服务的客户端数量的减少，并不进入第四阶段，而是又回到第三阶段或者第二阶段。本发明实施例对此并不做限定，仅仅是为了说明的简便，本发明实施例按照第一阶段至第四阶段的顺序进行说明。

步骤S402、端服务器根据当前所处阶段及预设的该阶段直连节点数量确定规则，确定当前所需服务的直连节点数量。

端服务器确定出当前处于何种阶段后，根据预设的各个阶段的直连节点数量确定规则，确定所需服务的直连节点数量，具体分为以下几种情况：

若当前所处阶段为第一阶段，端服务器确定当前所需服务的直连节点数量等于当前所服务客户端节点的总数；由于在此阶段，相对来说，端服务器所服务的客户端较少，每个客户端自身从端服务器中获取的流媒体数据的数量也十分有限，无法为非直连客户端服务，所以此阶段端服务器所服务的所有客户端节点都作为直流节点进行流媒体数据的传输。

若当前所处阶段为第二阶段，端服务器确定当前所需服务的直连节点数量等于第一阈值M1；在第二阶段，端服务器所服务的客户端总量已经达到或超出了为非直连节点服务所需的直连节点最小数量，所以端服务器所服务的直连节点数量保持为M1不变。

若当前所处阶段为第三阶段，端服务器确定当前所需服务的直连节点数量与当前所服务客户端节点总数成正比，比值等于参数K的值；在第三阶段中，端服务器所服务的直连节点的数量在该端服务器服务的客户端节点总数中占有一个固定的比例，这样的话，使得直连节点和非直连节点的数量保持相对均衡，既可以保证有足够的直连节点从端服务中获取流媒体数据，为其他非直连节点服务，保证流媒体传输的速度和稳定性；又可以保证有足够的非直连节点采用P2P方式进行数据的传输，适时地增强了系统的可扩展性，避免了流媒体传输的瓶颈问题。

若当前所处阶段为第四阶段，端服务器确定当前所需服务的直连节点数量等于第二阈值M2。在第四阶段中，端服务器的服务能力接近甚至饱和，所以，在本阶段中，直连节点的数量保持在M2不变，以避免服务器压力过重而产生失效。

步骤S403、端服务器控制所服务的直连节点的数量达到当前所需服务的直连节点数量。

在本步骤S403中，端服务器为了使当前所服务的直连节点的数量符合前述步骤S402确定出的当前所需服务的直连节点数量，常采用以下方式进行控制：对新加入的节点，根据当前所服务的直连节点的数量和确定出的所需服务的直连节点的数量，确定并通知该新加入的节点为直连节点或者非直连节点；或者当有直连节点推出时，根据当前所服务的直连节点的数量和确定出的所需服务的直连节点的数量，判断是否需要“补充”直连节点的数量，若是，可以在所服务的非直连节点中选取并通知相应数量的非直连节点改变为直连节点。

下面，还是按照顺序，对四个不同阶段端服务器控制直连节点数量的流程进行详细的说明。

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

由于在第一阶段端服务器所服务的所有客户端节点都作为直流节点，所以，端服务器对于每一个新加入的客户端节点，都通知其作为直连节点进行流媒体数据的传输。

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

由于第二阶段中，端服务器所需服务的直连节点数量保持为M1不变，在第一阶段结束时，端服务器所服务的直连节点的数量已经达到了M1，所以，在第二阶段中，如果有新的客户端节点加入时，端服务器通知其作为非直连节点进行流媒体数据的传输。

在第二阶段中，如果出现端服务器服务的直连节点退出的情况，例如用户主动关闭客户端，或者因为网络状况恶化造成直连节点异常退出等，为了使端服务器所服务的直连节点的数量保持在M1不变，端服务器需要从所服务的非直连节点中选取并通知相应数量的非直连节点改变为直连节点。

较佳地，端服务器从所服务的非直连节点中选取相应数量的非直连节点作为直连节点时，可以按照以下优选机制进行选取，即按照所服务的各非直连节点的服务能力值从高到低进行选取。

在本发明实施例中，非直连节点周期地(例如1分钟)向为其服务的端服务器上报当前周期内为其他客户端节点传输的流媒体数据的总字节数，在端服务器侧，按照下述公式计算各个非直连节点当前的服务能力值并存储。

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

上式中：

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

按照上述公式，每个非直连节点当前的服务能力值都按照上一周期计算得出的服务能力值与当前周期内为其他客户端节点传输的总字节数加权求和得到。所以，非直连节点当前的服务能力值既能够表征该非直连节点近期为其他客户端节点服务的能力，又能够表征该非直连节点一段时期内持续为其他客户端节点服务的能力，并且由于权重系数α的取值范围一般在(1/2，1)之间，对于非直连节点当前的服务能力值来说，更侧重于该非直连节点近期为其他客户端节点服务能力的大小。

在端服务器侧，始终存储每个非直连节点上一个周期计算出的服务能力值于当前周期结束后计算得到的当前服务能力值，并随着时间的推移将结算的结果不断更新。

若当前所处阶段为第三阶段，由于端服务器所需服务的直连节点的数量与所服务的客户端的总数成正比，在整个阶段中，端服务器所服务的直连节点的数量是一个不断动态调整的过程。每次新加入客户端或者所服务的直连节点退出时，都可以触发端服务器的调整。

在第三阶段中，当新加入客户端节点时，端服务器根据当前服务的直连节点数量以及当前所需服务的直连节点的数量，确定该新加入客户端节点为直连节点或非直连节点，并且接着还要判断当前服务的直连节点数量是否达到当前所需服务的直连节点数量，若否，选取并通知相应数量的非直连节点改变为直连节点；选取的方法可以与按照第二阶段中的优选机制，即按照各个非直连节点的服务能力值从高到低选取。

在第三阶段中，当有直连节点退出时，为了保持直连节点在端服务器所服务的客户端节点总量中的比例，可以按照前述的优选机制，选取相应数量的非直连节点“补充”为直连节点。

若当前所处阶段为第四阶段，与第二阶段相似，由于该阶段中，端服务器所需服务的直连节点数量等于M2，而在第三阶段结束时，端服务器所服务的直连节点数量已经达到了M2，所以，在本阶段中，当有新的客户端节点加入时，端服务器通知该新加入的客户端节点为非直连节点；或者当所服务的直连节点退出时，按照前述的根据非直连节点的服务能力值的选取方法，选取并通知相应数量的非直连节点改变为直连节点，使得整个阶段中直连节点的数量保持为M2不变。

图5为采用本发明实施例提供的直连节点数量控制方法，端服务器各阶段所服务的直连节点数量的对应曲线图。图中横坐标为端服务器所服务的客户端节点的总数，纵坐标为端服务器所服务的直连节点的数量。

本发明实施例还提供了一种网络实体装置，如图6所示，包括：第一确定单元601、第二确定单元602和控制单元603，其中：

第一确定单元601，用于根据当前所服务的客户端节点总数和预先划分的各阶段的数量范围，确定当前所处阶段；

第二确定单元602，用于根据当前所处阶段及预设的该阶段直连节点数量确定规则，确定当前所需服务的直连节点数量；

控制单元603，用于控制所服务的直连节点的数量达到当前所需服务的直连节点数量。

本发明实施例提供的网络实体装置中的第一确定单元601，还用于判断当前服务的客户端节点总数小于第一阈值时，确定当前所处阶段为第一阶段；第一阈值是为非直连节点服务所需的直连节点最小数量；

当判断当前服务的客户端节点总数大于等于第一阈值小于等于第一阈值与K的比值时，确定当前所处阶段为第二阶段；K为小于1的正数；

当判断当前服务的客户端节点总数大于第一阈值与K的比值小于等于第二阈值与K的比值时，确定当前所处阶段为第三阶段；第二阈值是端服务器所能服务的最大直连节点数量；

当判断当前所服务的客户端节点总数大于第二阈值与K的比值时，确定当前所处阶段为第四阶段。

本发明实施例提供的网络实体装置中的第二确定单元602，还用于当第一确定单元确定当前所处阶段为第一阶段时，确定当前所需服务的直连节点数量等于当前所服务客户端节点的总数；

以及当第一确定单元601确定当前所处阶段为第二阶段时，确定当前所需服务的直连节点数量等于第一阈值；

以及当第一确定单元601确定当前所处阶段为第三阶段时，确定当前所需服务的直连节点数量与当前所服务客户端节点总数成正比，比值等于K；

以及当第一确定单元601确定当前所处阶段为第四阶段时，确定当前所需服务的直连节点数量等于第二阈值。

本发明实施例提供的网络实体装置中的控制单元603，还用于当第一确定单元601确定当前所处阶段为第一阶段时，通知所有新加入的客户端节点为直连节点；

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

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

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

本发明实施例提供的网络节点装置，如图6所示，还可以包括：计算单元604，用于接收所服务的各非直连节点周期上报的当前周期内为其他客户端节点传输的总字节数；并按照下述公式计算各非直连节点当前的服务能力值并存储；

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

上面的公式中：

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

本发明实施例提供的网络节点装置中的控制单元603，还用于按照计算单元604得出的各非直连节点的服务能力值从高到低选取非直连节点，并通知相应数量的被选择的非直连节点改变为直连节点。

本发明实施例提供的直连节点数量控制方法及网络实体装置，应用于CDN-P2P混合流媒体系统，通过当前所服务的客户端节点总数和预先划分的各阶段的数量范围，确定当前所处阶段；根据当前所处阶段及预设的该阶段直连节点数量确定规则，确定当前所需服务的直连节点数量；控制所服务的直连节点的数量达到所述当前所需服务的直连节点数量。由于CDN-P2P混合流媒体系统中直连节点从端服务器侧获取流媒体数据，并为其他非直连节点服务；而非直连节点从直连节点及其他非直连节点以P2P模式获取流媒体数据，本发明实施例提供的直连节点数量控制方法及网络实体装置，根据所服务的客户端节点数量的多少分阶段对其中直连节点的数量进行控制，使得各阶段端服务器所服务的直连节点的和非直连节点的数量能够达到相对均衡，不仅能够保证流媒体数据传输的快速稳定性，还提高了CDN-P2P混合流媒体系统的可扩展性，适时地减轻了端服务器的压力并节约了服务器带宽。避免了现有CDN-P2P混合流媒体系统中直连节点数量控制机制可能导致的流媒体传输启动延时较长，端服务器压力过重、过多占用端服务器带宽以及限制系统可扩展性的问题。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (12)

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

端服务器根据当前所服务的客户端节点总数和预先划分的各阶段的数量范围，确定当前所处阶段；

根据当前所处阶段及预设的该阶段直连节点数量确定规则，确定当前所需服务的直连节点数量；

控制所服务的直连节点的数量达到所述当前所需服务的直连节点数量。

2、如权利要求1所述的方法，其特征在于，所述端服务器根据当前所服务的客户端节点总数和预先划分的各阶段的数量范围，确定当前所处的阶段，包括:

所述端服务器判断当前服务的客户端节点总数小于第一阈值时，确定当前所处阶段为第一阶段；所述第一阈值是为非直连节点服务所需的直连节点最小数量；

当判断当前服务的客户端节点总数大于等于所述第一阈值小于等于所述第一阈值与K的比值时，确定当前所处阶段为第二阶段；所述K为小于1的正数；

当判断当前服务的客户端节点总数大于所述第一阈值与所述K的比值小于等于第二阈值与所述K的比值时，确定当前所处阶段为第三阶段；所述第二阈值是所述端服务器所能服务的最大直连节点数量；

当判断当前所服务的客户端节点总数大于所述第二阈值与所述K的比值时，确定当前所处阶段为第四阶段。

3、如权利要求2所述的方法，其特征在于，根据当前所处阶段及预设的该阶段直连节点数量确定规则，确定当前所需服务的直连节点数量，包括:

若当前所处阶段为第一阶段，确定当前所需服务的直连节点数量等于当前所服务客户端节点的总数；

若当前所处阶段为第二阶段，确定当前所需服务的直连节点数量等于所述第一阈值；

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

若当前所处阶段为第四阶段，确定当前所需服务的直连节点数量等于所述第二阈值。

4、如权利要求3所述的方法，其特征在于，所述控制所服务的直连节点的数量达到所述当前阶段所需服务的直连节点数量，具体包括:

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

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

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

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

5、如权利要求4所述的方法，其特征在于，还包括:

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

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

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

上式中:

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

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

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

7、一种网络实体装置，其特征在于，包括:

第一确定单元，用于根据当前所服务的客户端节点总数和预先划分的各阶段的数量范围，确定当前所处阶段；

第二确定单元，用于根据当前所处阶段及预设的该阶段直连节点数量确定规则，确定当前所需服务的直连节点数量；

控制单元，用于控制所服务的直连节点的数量达到所述当前所需服务的直连节点数量。

8、如权利要求7所述的装置，其特征在于，所述第一确定单元，还用于判断当前服务的客户端节点总数小于第一阈值时，确定当前所处阶段为第一阶段；所述第一阈值是为非直连节点服务所需的直连节点最小数量；

当判断当前服务的客户端节点总数大于等于所述第一阈值小于等于所述第一阈值与K的比值时，确定当前所处阶段为第二阶段；所述K为小于1的正数；

当判断当前服务的客户端节点总数大于所述第一阈值与所述K的比值小于等于第二阈值与所述K的比值时，确定当前所处阶段为第三阶段；所述第二阈值是端服务器所能服务的最大直连节点数量；

当判断当前所服务的客户端节点总数大于所述第二阈值与所述K的比值时，确定当前所处阶段为第四阶段。

9、如权利要求8所述的装置，其特征在于，所述第二确定单元还用于当所述第一确定单元确定当前所处阶段为第一阶段时，确定当前所需服务的直连节点数量等于当前所服务客户端节点的总数；

以及当第一确定单元确定当前所处阶段为第二阶段时，确定当前所需服务的直连节点数量等于所述第一阈值；

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

以及当第一确定单元确定当前所处阶段为第四阶段时，确定当前所需服务的直连节点数量等于所述第二阈值。

10、如权利要求9所述的装置，其特征在于，所述控制单元，还用于当所述第一确定单元确定当前所处阶段为第一阶段时，通知所有新加入的客户端节点为直连节点；

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

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

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

11、如权利要求10所述的装置，其特征在于，还包括:计算单元，用于接收所服务的各非直连节点周期上报的当前周期内为其他客户端节点传输的总字节数；

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

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

上式中:

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

12、如权利要求10所述的装置，其特征在于，所述控制单元，还用于按照所述计算单元得出的各非直连节点的服务能力值从高到低选取非直连节点，并通知相应数量的被选择的非直连节点改变为直连节点。

Images