CN110995866B - 节点调度方法、装置、调度服务器及存储介质 - Google Patents

Abstract

一种节点调度方法，包括：接收播放端发送的数据流请求及所述播放端当前连接的服务节点的信息；根据数据流的当前热度确定服务节点的目标数量；根据预设的优先级级别及不同服务质量级别比例之间的对应关系，确定数据流的优先级级别对应的每一服务质量级别的目标比例；根据所述目标数量及所述每一服务质量级别的目标比例确定目标服务节点；基于目标服务节点和当前连接的服务节点生成资源列表并发送至播放端，使得所述播放端根据所述资源列表调整所述当前连接的服务节点。本发明还提供了一种节点调度装置、调度服务器及存储介质。本发明能够实现不同数据流之间对服务节点的占用均衡，确保了服务质量，提高了服务节点的利用率。

Description

节点调度方法、装置、调度服务器及存储介质

技术领域

本发明涉及计算机网络技术领域，尤其涉及一种节点调度方法、装置、调度服务器及存储介质。

背景技术

播放端在向调度服务器请求数据流时，调度服务器会根据数据流的热度分配相应的服务节点进行服务，随着热度的上升会增加服务节点的数量，热度的下降会减少服务节点的数量。

然而，为了保证服务质量，一般质量好的服务节点会优先被分配出去提供服务。质量好的服务节点会集中在较早的数据流中，后期随着数据流的热度提高，只有服务质量较差的服务节点可选，会导致服务质量较差。

因此，有必要提供一种节点调度方案，以解决不同数据流之间对服务节点的占用不均导致服务质量差距较大的技术问题，从而提高服务节点的利用率。

发明内容

本发明的主要目的在于提供一种节点调度方法、装置、调度服务器及存储介质，旨在解决不同数据流之间对服务节点的占用不均导致服务质量差距较大的技术问题。

为实现上述目的，本发明的第一方面提供一种节点调度方法，应用于调度服务器中，所述方法包括：

接收播放端发送的数据流请求及所述播放端当前连接的服务节点的信息；

计算所述数据流的当前热度及识别所述数据流的优先级级别；

根据预设的数据流的热度与服务节点的数量之间的对应关系，确定与所述数据流的当前热度对应的服务节点的目标数量；

根据预设的优先级级别及不同服务质量级别比例之间的对应关系，确定所述数据流的优先级级别对应的每一服务质量级别的目标比例；

根据所述目标数量及所述每一服务质量级别的目标比例确定目标服务节点；

基于所述目标服务节点和所述当前连接的服务节点生成资源列表并发送至所述播放端，使得所述播放端根据所述资源列表调整所述当前连接的服务节点。

根据本发明的一个可选实施例，所述根据所述目标数量及所述每一服务质量级别的目标比例确定目标服务节点包括：

确定所述数据流对应的多个候选服务节点；

获取每个所述候选服务节点的多个属性信息；

根据所述候选服务节点的多个属性信息确定所述候选服务节点的服务质量级别；

根据所述服务质量级别对所述多个候选服务节点进行聚类，同一类的候选服务节点的服务质量级别相同；

计算所述目标数量与所述每一服务质量级别的目标比例的乘积得到每一类服务节点的应选数量；

从每一类的候选服务节点中选取对应所述应选数量的目标服务节点。

根据本发明的一个可选实施例，所述根据所述候选服务节点的多个属性信息确定所述候选服务节点的服务质量级别包括：

确定每个所述属性信息对应的分值；

对所述多个属性信息对应的分值进行加权求和得到和值；

比较所述和值与多个预设阈值范围；

确定所述和值对应的目标阈值范围；

将所述目标阈值范围对应的服务质量级别确定所述候选服务节点的服务质量级别。

根据本发明的一个可选实施例，所述属性信息包括：有无外网IP，有无UPNP映射及NAT类型。

根据本发明的一个可选实施例，所述计算所述数据流的当前热度包括：

获取所述数据流对应的服务节点；

计算当前连接所述服务节点的播放端的数量；

确定所述播放端的数量为所述数据流的当前热度。

根据本发明的一个可选实施例，所述基于所述目标服务节点和所述当前连接的服务节点生成资源列表包括：

比较所述目标服务节点与所述当前连接的服务节点以确定需添加的服务节点和需删除的服务节点；

从所述当前连接的服务节点中删除所述需删除的服务节点；

判断删除后的当前连接的服务节点的数量是否大于预设数量阈值；

当删除后的当前连接的服务节点的数量大于所述预设数量阈值时，根据所述删除后的当前连接的服务节点生成资源列表；或者

当删除后的当前连接的服务节点的数量不大于所述预设数量阈值时，添加所述需添加的服务节点至所述删除后的当前连接的服务节点中，并基于添加后的服务节点生成资源列表。

根据本发明的一个可选实施例，所述方法还包括：

设置超时定时器；

通过所述超时定时器记录接收到所述播放端发送的数据流请求的时间；

判断所述时间是否超过预设时间阈值；

当确定所述时间超过预设时间阈值时，发送调整通知至所述播放端，所述调整通知用于通知所述播放端发送数据流请求及所述播放端当前连接的服务节点的信息。

为实现上述目的，本发明的第二方面提供一种节点调度装置，运行于调度服务器中，所述装置包括：

请求接收模块，用于接收播放端发送的数据流请求及所述播放端当前连接的服务节点的信息；

热度计算模块，用于计算所述数据流的当前热度；

级别识别模块，用于识别所述数据流的优先级级别；

数量确定模块，用于根据预设的数据流的热度与服务节点的数量之间的对应关系，确定与所述数据流的当前热度对应的服务节点的目标数量；

比例确定模块，用于根据预设的优先级级别及不同服务质量级别比例之间的对应关系，确定所述数据流的优先级级别对应的每一服务质量级别的目标比例；

节点确定模块，用于根据所述目标数量及所述每一服务质量级别的目标比例确定目标服务节点；

列表生成模块，用于基于所述目标服务节点和所述当前连接的服务节点生成资源列表并发送至所述播放端，使得所述播放端根据所述资源列表调整所述当前连接的服务节点。

为实现上述目的，本发明的第三方面提供一种调度服务器，所述调度服务器包括存储器和处理器，所述存储器上存储有可在所述处理器上运行的节点调度方法的下载程序，所述节点调度方法的下载程序被所述处理器执行时实现所述的节点调度方法。

为实现上述目的，本发明的第四方面提供一种计算机可读存储介质，所述计算机可读存储介质上存储有节点调度方法的下载程序，所述节点调度方法的下载程序可被一个或者多个处理器执行以实现所述的节点调度方法。

本发明实施例所述的节点调度方法、装置、调度服务器及存储介质，调度服务器根据所述数据流的热度确定服务节点的目标数量，使得不同热度的数据流具有不同数量的服务节点提供服务；再根据所述数据流的优先级级别确定每一服务质量级别的目标比例，使得不同的数据流具有不同服务质量级别的服务节点提供服务，均衡的控制了数据流对不同服务质量级别的服务节点的占用，使得不同服务质量级别的服务节点相互配合提供数据流服务，更好的利用服务节点的资源，提高服务节点的资源利用率。而播放端根据调度服务器反馈的资源列表不断的动态调整所连接的服务节点，使用资源列表中的服务节点提供的服务来播放所述数据流，确保了数据流的服务质量，也实现了数据流播放过程中服务节点连接的动态调整。

附图说明

图1为本发明第一实施例的节点调度方法的流程示意图；

图2为本发明第二实施例的节点调度装置的功能模块示意图；

图3为本发明第三实施例的调度服务器的结构示意图。

具体实施方式

为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅用以解释本发明，并不用于限定本发明。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本申请的说明书和权利要求书及上述附图中的术语“第一”、“第二”是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的实施例能够以除了在这里图示或描述的内容以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。

另外，各个实施例之间的技术方案可以相互结合，但是必须是以本领域普通技术人员能够实现为基础，当技术方案的结合出现相互矛盾或无法实现时应当认为这种技术方案的结合不存在，也不在本发明要求的保护范围之内。

实施例一

参阅图1所示，为本发明第一实施例揭露的节点调度方法的流程图。

所述节点调度方法可以应用于调度服务器中。所述节点调度方法具体包括以下步骤，根据不同的需求，该流程图中步骤的顺序可以改变，某些步骤可以省略。

S11，接收播放端发送的数据流请求及所述播放端当前连接的服务节点的信息。

在直播系统中，播放端(例如，智能电视、电视盒子、智能手机、平板电脑等)和服务节点之间是多对多的连接，即一个播放端会同时连接多个服务节点获取数据流，一个服务节点会同时为多个播放端提供数据流服务。

播放端周期性的向调度服务器发送数据流请求及当前连接的服务节点信息，以请求调度服务器反馈资源列表，从而使得播放端根据资料列表调整当前连接的服务节点。

所述当前连接的服务节点是指播放端在当前已成功连接的服务节点。所述服务节点的信息可以包括，但不限于：连接的服务节点的稳定性，连接的服务节点的数量，连接的服务节点的服务质量，连接的服务节点的节点地址信息等。

S12，计算所述数据流的当前热度及识别所述数据流的优先级级别。

所述调度服务器在接收到每一个数据流请求时，计算每一个数据流请求对应的数据流的当前热度，同时识别所述数据流的优先级级别。不同的数据流对应的优先级级别不同。可以根据数据流的数据类型来确定数据流的优先级级别，还可以根据播放端所在的区域确定数据流的优先级级别。本实施例对于数据流的优先级级别的识别过程不做限制。

在一个可选的实施例中，所述计算所述数据流的当前热度包括：

获取所述数据流对应的服务节点；

计算当前连接所述服务节点的播放端的数量；

确定所述播放端的数量为所述数据流的当前热度。

在该可选的实施例中，调度服务器在接收到播放端发送的数据流请求时，从所述数据流请求中解析出数据流的标识信息，根据标识信息确定播放端所需的数据类型，通过查询便可以获知哪些服务节点能够提供所述数据流服务。最后通过计算连接这些能够提供数据流服务的服务节点的播放端的总数量来计算所述数据流的当前热度。

S13，根据预设的数据流的热度与服务节点的数量之间的对应关系，确定与所述数据流的当前热度对应的服务节点的目标数量。

调度服务器中预先存储有第一关系表，所述第一关系表中记录了数据流的热度与服务节点的数量之间的映射关系。确定了所述数据流的热度，即可确定服务节点的数量。

数据流的热度越高，表明有较多的播放端在播放所述数据流，调度服务器需要分配较多的服务节点来提供服务，较多的服务节点提供服务能够保证服务质量。当数据流的热度较小，表明有较少的播放端在播放所述数据流，调度服务器可以分配较少的服务节点来提供服务，从而将多余的服务节点分配给需要数据流的播放端，避免服务节点资源的浪费，从而提高服务节点的整体利用率。

S14，根据预设的优先级级别及不同服务质量级别比例之间的对应关系，确定所述数据流的优先级级别对应的每一服务质量级别的目标比例。

调度服务器中预先存储有第二关系表，所述第二关系表中记录了优先级级别与服务质量级别比例之间的映射关系。确定了所述数据流的优先级级别，即可确定不同服务质量级别的比例。

对于优先级级别越高的数量流，需要分配服务质量级别越高的服务节点来提供服务，服务质量级别越高的服务节点提供的服务更加稳定，能够更加有效的保证播放端的播放质量。对于优先级级别越低的数量流，可以分配服务质量级别越低的服务节点来提供服务，如此能够使得服务质量级别越高的服务节点为优先级级别越高的数据流提供服务。

示例性，如下为预先设置的优先级级别及不同服务质量级别比例之间的对应关系表。

不同优先级级别对应的服务质量级别中的比例不同。优先级级别高，则对应的服务质量级别高的比例为X1，服务质量级别中的比例为X2，服务质量级别低的比例为X3。

其中，X1+X2+X3＝X4+X5+X6＝X7+X8+X9＝1，X1>X2>X3，X4>X5>X6，X7>X8>X9，X1>X4>X7，X2>X5>X8，X3>X6>X9。

S15，根据所述目标数量及所述每一服务质量级别的目标比例确定目标服务节点。

调度服务器确定出所述目标数量的目标服务节点，且所述目标服务节点具有不同的服务质量级别。

在一个可选的实施例中，所述根据所述目标数量及所述每一服务质量级别的目标比例确定目标服务节点包括：

确定所述数据流对应的多个候选服务节点；

获取每个所述候选服务节点的多个属性信息；

根据所述候选服务节点的多个属性信息确定所述候选服务节点的服务质量级别；

根据所述服务质量级别对所述多个候选服务节点进行聚类，同一类的候选服务节点的服务质量级别相同；

计算所述目标数量与所述每一服务质量级别的目标比例的乘积得到每一类服务节点的应选数量；

从每一类的候选服务节点中选取对应所述应选数量的目标服务节点。

该可选的实施例中，将提供所述数据流服务的服务节点作为候选服务节点。可以根据所述多个候选服务节点的属性信息将所述多个候选服务节点分为多个不同服务质量级别的服务节点。

在确定多个候选服务节点的服务质量级别后，从不同的服务质量级别中分别选出对应应选数量的目标服务节点，选出的目标服务节点的总数量等于所述目标数量。

在一个可选的实施例中，所述根据所述候选服务节点的多个属性信息确定所述候选服务节点的服务质量级别包括：

确定每个所述属性信息对应的分值；

对所述多个属性信息对应的分值进行加权求和得到和值；

比较所述和值与多个预设阈值范围；

确定所述和值对应的目标阈值范围；

将所述目标阈值范围对应的服务质量级别确定所述候选服务节点的服务质量级别。

其中，所述属性信息可以包括，但不限于：有无外网IP，有无UPNP映射及NAT类型。所述NAT类型包括：全锥型NAT、IP受限锥型NAT、端口受限锥型NAT、对称型NAT。

可以预先设置属性信息对应的分值，不同的属性信息对应不同的分值。例如，属性信息为有外网IP，对应第一分值；属性信息为有UPNP映射，对应第二分值；属性信息为全锥型NAT，对应第三分值；属性信息为IP受限锥型NAT，对应第四分值；属性信息为端口受限锥型NAT，对应第五分值；属性信息为对称型NAT，对应第六分值。属性信息为无外网IP及无UPNP映射时，对应第七分值，例如0。

在该可选的实施例中，可以预先设定两个或两个以上阈值范围，利用多个阈值范围将服务质量划分为多个级别。例如，可预先设定第一阈值范围、第二阈值范围和第三阈值范围，其中，第一阈值范围大于第二阈值范围，第二阈值范围大于第三阈值范围，利用第一阈值范围、第二阈值范围和第三阈值范围将服务质量划分为高、中、低三个级别。

在具体实施中，在获取到候选服务节点的属性信息之后，可以基于候选服务节点的属性信息及对应的预设权重进行加权求和，加权求和的和值作为候选服务节点的服务质量评价值。将服务质量评价值位于第一阈值范围的候选节点对应的服务质量级别确定为高，将服务质量评价值位于第二阈值范围的候选节点对应的服务质量级别确定为中，将服务质量评价值位于第三阈值范围的候选节点对应的服务质量级别确定为低。需要说明的是，上述预设权重、第一阈值范围、第二阈值范围及第三阈值范围均可在具体实施中根据情况进行设定，本发明对此不进行限定。

示例性的，假设数据流的优先级为高，对应的不同服务质量级别分别为：高，50％；中，30％；低，20％，确定与所述数据流的当前热度对应的服务节点的目标数量为10个，则调度服务器从服务质量级别高的候选小节点中筛选出5个目标小节点，从服务质量级别中的候选小节点中筛选出3个目标小节点，从服务质量级别低的候选小节点中筛选出2个目标小节点。

S16，基于所述目标服务节点和所述当前连接的服务节点生成资源列表并发送至所述播放端，使得所述播放端根据所述资源列表调整所述当前连接的服务节点。

调度服务器根据目标服务节点和所述当前连接的服务节点生成一个资源列表，并反馈所述资源列表至播放端。播放端接收到调度服务器反馈回的资源列表，根据所述资料列表调整所述当前连接的服务节点。

在一个可选的实施例中，所述基于所述目标服务节点和所述当前连接的服务节点生成资源列表包括：

比较所述目标服务节点与所述当前连接的服务节点以确定需添加的服务节点和需删除的服务节点；

从所述当前连接的服务节点中删除所述需删除的服务节点；

判断删除后的当前连接的服务节点的数量是否大于预设数量阈值；

当删除后的当前连接的服务节点的数量大于所述预设数量阈值时，根据所述删除后的当前连接的服务节点生成资源列表；或者

当删除后的当前连接的服务节点的数量不大于所述预设数量阈值时，添加所述需添加的服务节点至所述删除后的当前连接的服务节点中，并基于添加后的服务节点生成资源列表。

在该可选的实施例中，所述需添加的服务节点是指在所述调度服务器所分配的目标服务节点中，但不在所述播放端当前连接的服务节点中。所述需删除的服务节点是指在所述播放端当前连接的服务节点中，但不在所述调度服务器所分配的目标服务节点中。

示例性的，假设调度服务器分配的目标服务节点包括：服务节点A、服务节点B、服务节点C、服务节点D和服务节点E，播放端当前连接的服务节点包括：服务节点C、服务节点D、服务节点E、服务节点F，则需添加的服务节点为服务节点A和服务节点B，需删除的服务节点为服务节点F。调度服务器删除所述当前连接的小节中的服务节点F，然后判断删除后的当前连接的服务节点(服务节点C、服务节点D、服务节点E)的数量是否大于预设数量阈值。

假设预设数量阈值为2，则删除后的当前连接的服务节点(服务节点C、服务节点D、服务节点E)的数量大于所述预设数量阈值2，调度服务器根据服务节点C、服务节点D和服务节点E生成资源列表。

假设预设数量阈值为4，则删除后的当前连接的服务节点(服务节点C、服务节点D、服务节点E)的数量小于所述预设数量阈值4，调度服务器根据服务节点A、服务节点B、服务节点C、服务节点D和服务节点E生成资源列表，所述资源列表可以包括服务节点A、服务节点C、服务节点D和服务节点E，或者包括服务节点B、服务节点C、服务节点D和服务节点E。

在一个可选的实施例中，所述方法还包括：

设置超时定时器；

通过所述超时定时器记录接收到所述播放端发送的数据流请求的时间；

判断所述时间是否超过预设时间阈值；

当确定所述时间超过预设时间阈值时，发送调整通知至所述播放端，所述调整通知用于通知所述播放端发送数据流请求及所述播放端当前连接的服务节点的信息。

在该可选的实施例中，调度服务器可以为每一个播放端设置一个超时定时器。根据超时定时器记录的接收到的数据流请求的时间判断是否发送调整通知至所述播放端，从而使得播放端能够周期性的向调度服务器获取资源列表并动态更新或者调整当前连接的服务节点。

综上所述，本实施例所述的节点调度方法，调度服务器根据所述数据流的热度确定服务节点的目标数量，使得不同热度的数据流具有不同数量的服务节点提供服务；再根据所述数据流的优先级级别确定每一服务质量级别的目标比例，使得不同的数据流具有不同服务质量级别的服务节点提供服务，均衡的控制了数据流对不同服务质量级别的服务节点的占用，使得不同服务质量级别的服务节点相互配合提供数据流服务，更好的利用服务节点的资源，提高服务节点的资源利用率。而播放端根据调度服务器反馈的资源列表不断的动态调整所连接的服务节点，使用资源列表中的服务节点提供的服务来播放所述数据流，确保了数据流的服务质量，也实现了数据流播放过程中服务节点连接的动态调整。

实施例二

参阅图2所示，为本发明实施例二揭露的节点调度装置的功能模块示意图。

在一些实施例中，所述节点调度装置20运行于调度服务器中。所述节点调度装置20可以包括多个由下载程序所组成的功能模块。所述节点调度装置20中的各个下载程序的程序代码可以存储于调度服务器的存储器中，并由至少一个处理器所执行，以执行(详见图1描述)节点的调度。

本实施例中，所述节点调度装置20根据其所执行的功能，可以被划分为多个功能模块。所述功能模块可以包括：请求接收模块201、热度计算模块202、级别识别模块203、数量确定模块204、比例确定模块205、节点确定模块206、列表生成模块207及通知发送模块208。本发明所称的模块是指一种能够被至少一个处理器所执行并且能够完成固定功能的一系列计算机程序段，其存储在存储器中。在本实施例中，关于各模块的功能将在后续的实施例中详述。

所述请求接收模块201，用于接收播放端发送的数据流请求及所述播放端当前连接的服务节点的信息。

在直播系统中，播放端(例如，智能电视、电视盒子、智能手机、平板电脑等)和服务节点之间是多对多的连接，即一个播放端会同时连接多个服务节点获取数据流，一个服务节点会同时为多个播放端提供数据流服务。

播放端周期性的向调度服务器发送数据流请求及当前连接的服务节点信息，以请求调度服务器反馈资源列表，从而使得播放端根据资料列表调整当前连接的服务节点。

所述当前连接的服务节点是指播放端在当前已成功连接的服务节点。所述服务节点的信息可以包括，但不限于：连接的服务节点的稳定性，连接的服务节点的数量，连接的服务节点的服务质量，连接的服务节点的节点地址信息等。

所述热度计算模块202，用于计算所述数据流的当前热度。所述调度服务器在接收到每一个数据流请求时，计算每一个数据流请求对应的数据流的当前热度。

在一个可选的实施例中，所述热度计算模块202计算所述数据流的当前热度包括：

获取所述数据流对应的服务节点；

计算当前连接所述服务节点的播放端的数量；

确定所述播放端的数量为所述数据流的当前热度。

在该可选的实施例中，调度服务器在接收到播放端发送的数据流请求时，从所述数据流请求中解析出数据流的标识信息，根据标识信息确定播放端所需的数据类型，通过查询便可以获知哪些服务节点能够提供所述数据流服务。最后通过计算连接这些能够提供数据流服务的服务节点的播放端的总数量来计算所述数据流的当前热度。

所述级别识别模块203，用于识别所述数据流的优先级级别。

同时识别所述数据流的优先级级别。不同的数据流对应的优先级级别不同。可以根据数据流的数据类型来确定数据流的优先级级别，还可以根据播放端所在的区域确定数据流的优先级级别。本实施例对于数据流的优先级级别的识别过程不做限制。

所述数量确定模块204，用于根据预设的数据流的热度与服务节点的数量之间的对应关系，确定与所述数据流的当前热度对应的服务节点的目标数量。

调度服务器中预先存储有第一关系表，所述第一关系表中记录了数据流的热度与服务节点的数量之间的映射关系。确定了所述数据流的热度，即可确定服务节点的数量。

数据流的热度越高，表明有较多的播放端在播放所述数据流，调度服务器需要分配较多的服务节点来提供服务，较多的服务节点提供服务能够保证服务质量。当数据流的热度较小，表明有较少的播放端在播放所述数据流，调度服务器可以分配较少的服务节点来提供服务，从而将多余的服务节点分配给需要数据流的播放端，避免服务节点资源的浪费，从而提高服务节点的整体利用率。

所述比例确定模块205，用于根据预设的优先级级别及不同服务质量级别比例之间的对应关系，确定所述数据流的优先级级别对应的每一服务质量级别的目标比例。

调度服务器中预先存储有第二关系表，所述第二关系表中记录了优先级级别与服务质量级别比例之间的映射关系。确定了所述数据流的优先级级别，即可确定不同服务质量级别的比例。

对于优先级级别越高的数量流，需要分配服务质量级别越高的服务节点来提供服务，服务质量级别越高的服务节点提供的服务更加稳定，能够更加有效的保证播放端的播放质量。对于优先级级别越低的数量流，可以分配服务质量级别越低的服务节点来提供服务，如此能够使得服务质量级别越高的服务节点为优先级级别越高的数据流提供服务。

示例性，如下为预先设置的优先级级别及不同服务质量级别比例之间的对应关系表。

不同优先级级别对应的服务质量级别中的比例不同。优先级级别高，则对应的服务质量级别高的比例为X1，服务质量级别中的比例为X2，服务质量级别低的比例为X3。

其中，X1+X2+X3＝X4+X5+X6＝X7+X8+X9＝1，X1>X2>X3，X4>X5>X6，X7>X8>X9，X1>X4>X7，X2>X5>X8，X3>X6>X9。

所述节点确定模块206，用于根据所述目标数量及所述每一服务质量级别的目标比例确定目标服务节点。

调度服务器确定出所述目标数量的目标服务节点，且所述目标服务节点具有不同的服务质量级别。

在一个可选的实施例中，所述节点确定模块206根据所述目标数量及所述每一服务质量级别的目标比例确定目标服务节点包括：

确定所述数据流对应的多个候选服务节点；

获取每个所述候选服务节点的多个属性信息；

根据所述候选服务节点的多个属性信息确定所述候选服务节点的服务质量级别；

根据所述服务质量级别对所述多个候选服务节点进行聚类，同一类的候选服务节点的服务质量级别相同；

计算所述目标数量与所述每一服务质量级别的目标比例的乘积得到每一类服务节点的应选数量；

从每一类的候选服务节点中选取对应所述应选数量的目标服务节点。

该可选的实施例中，将提供所述数据流服务的服务节点作为候选服务节点。可以根据所述多个候选服务节点的属性信息将所述多个候选服务节点分为多个不同服务质量级别的服务节点。

在确定多个候选服务节点的服务质量级别后，从不同的服务质量级别中分别选出对应应选数量的目标服务节点，选出的目标服务节点的总数量等于所述目标数量。

在一个可选的实施例中，所述根据所述候选服务节点的多个属性信息确定所述候选服务节点的服务质量级别包括：

确定每个所述属性信息对应的分值；

对所述多个属性信息对应的分值进行加权求和得到和值；

比较所述和值与多个预设阈值范围；

确定所述和值对应的目标阈值范围；

将所述目标阈值范围对应的服务质量级别确定所述候选服务节点的服务质量级别。

其中，所述属性信息可以包括，但不限于：有无外网IP，有无UPNP映射及NAT类型。所述NAT类型包括：全锥型NAT、IP受限锥型NAT、端口受限锥型NAT、对称型NAT。

可以预先设置属性信息对应的分值，不同的属性信息对应不同的分值。例如，属性信息为有外网IP，对应第一分值；属性信息为有UPNP映射，对应第二分值；属性信息为全锥型NAT，对应第三分值；属性信息为IP受限锥型NAT，对应第四分值；属性信息为端口受限锥型NAT，对应第五分值；属性信息为对称型NAT，对应第六分值。属性信息为无外网IP及无UPNP映射时，对应第七分值，例如0。

在该可选的实施例中，可以预先设定两个或两个以上阈值范围，利用多个阈值范围将服务质量划分为多个级别。例如，可预先设定第一阈值范围、第二阈值范围和第三阈值范围，其中，第一阈值范围大于第二阈值范围，第二阈值范围大于第三阈值范围，利用第一阈值范围、第二阈值范围和第三阈值范围将服务质量划分为高、中、低三个级别。

在具体实施中，在获取到候选服务节点的属性信息之后，可以基于候选服务节点的属性信息及对应的预设权重进行加权求和，加权求和的和值作为候选服务节点的服务质量评价值。将服务质量评价值位于第一阈值范围的候选节点对应的服务质量级别确定为高，将服务质量评价值位于第二阈值范围的候选节点对应的服务质量级别确定为中，将服务质量评价值位于第三阈值范围的候选节点对应的服务质量级别确定为低。需要说明的是，上述预设权重、第一阈值范围、第二阈值范围及第三阈值范围均可在具体实施中根据情况进行设定，本发明对此不进行限定。

示例性的，假设数据流的优先级为高，对应的不同服务质量级别分别为：高，50％；中，30％；低，20％，确定与所述数据流的当前热度对应的服务节点的目标数量为10个，则调度服务器从服务质量级别高的候选小节点中筛选出5个目标小节点，从服务质量级别中的候选小节点中筛选出3个目标小节点，从服务质量级别低的候选小节点中筛选出2个目标小节点。

所述列表生成模块207，用于基于所述目标服务节点和所述当前连接的服务节点生成资源列表并发送至所述播放端，使得所述播放端根据所述资源列表调整所述当前连接的服务节点。

调度服务器根据目标服务节点和所述当前连接的服务节点生成一个资源列表，并反馈所述资源列表至播放端。播放端接收到调度服务器反馈回的资源列表，根据所述资料列表调整所述当前连接的服务节点。

在一个可选的实施例中，所述列表生成模块207基于所述目标服务节点和所述当前连接的服务节点生成资源列表包括：

比较所述目标服务节点与所述当前连接的服务节点以确定需添加的服务节点和需删除的服务节点；

从所述当前连接的服务节点中删除所述需删除的服务节点；

判断删除后的当前连接的服务节点的数量是否大于预设数量阈值；

当删除后的当前连接的服务节点的数量大于所述预设数量阈值时，根据所述删除后的当前连接的服务节点生成资源列表；或者

当删除后的当前连接的服务节点的数量不大于所述预设数量阈值时，添加所述需添加的服务节点至所述删除后的当前连接的服务节点中，并基于添加后的服务节点生成资源列表。

在该可选的实施例中，所述需添加的服务节点是指在所述调度服务器所分配的目标服务节点中，但不在所述播放端当前连接的服务节点中。所述需删除的服务节点是指在所述播放端当前连接的服务节点中，但不在所述调度服务器所分配的目标服务节点中。

示例性的，假设调度服务器分配的目标服务节点包括：服务节点A、服务节点B、服务节点C、服务节点D和服务节点E，播放端当前连接的服务节点包括：服务节点C、服务节点D、服务节点E、服务节点F，则需添加的服务节点为服务节点A和服务节点B，需删除的服务节点为服务节点F。调度服务器删除所述当前连接的小节中的服务节点F，然后判断删除后的当前连接的服务节点(服务节点C、服务节点D、服务节点E)的数量是否大于预设数量阈值。

假设预设数量阈值为2，则删除后的当前连接的服务节点(服务节点C、服务节点D、服务节点E)的数量大于所述预设数量阈值2，调度服务器根据服务节点C、服务节点D和服务节点E生成资源列表。

假设预设数量阈值为4，则删除后的当前连接的服务节点(服务节点C、服务节点D、服务节点E)的数量小于所述预设数量阈值4，调度服务器根据服务节点A、服务节点B、服务节点C、服务节点D和服务节点E生成资源列表，所述资源列表可以包括服务节点A、服务节点C、服务节点D和服务节点E，或者包括服务节点B、服务节点C、服务节点D和服务节点E。

所述通知发送模块208，用于设置超时定时器；通过所述超时定时器记录接收到所述播放端发送的数据流请求的时间；判断所述时间是否超过预设时间阈值；当确定所述时间超过预设时间阈值时，发送调整通知至所述播放端，所述调整通知用于通知所述播放端发送数据流请求及所述播放端当前连接的服务节点的信息。

在该可选的实施例中，调度服务器可以为每一个播放端设置一个超时定时器。根据超时定时器记录的接收到的数据流请求的时间判断是否发送调整通知至所述播放端，从而使得播放端能够周期性的向调度服务器获取资源列表并动态更新或者调整当前连接的服务节点。

综上所述，本实施例所述的节点调度装置，调度服务器根据所述数据流的热度确定服务节点的目标数量，使得不同热度的数据流具有不同数量的服务节点提供服务；再根据所述数据流的优先级级别确定每一服务质量级别的目标比例，使得不同的数据流具有不同服务质量级别的服务节点提供服务，均衡的控制了数据流对不同服务质量级别的服务节点的占用，使得不同服务质量级别的服务节点相互配合提供数据流服务，更好的利用服务节点的资源，提高服务节点的资源利用率。而播放端根据调度服务器反馈的资源列表不断的动态调整所连接的服务节点，使用资源列表中的服务节点提供的服务来播放所述数据流，确保了数据流的服务质量，也实现了数据流播放过程中服务节点连接的动态调整。

实施例三

图3为本发明实施例揭露的调度服务器的内部结构示意图。

在本实施例中，所述调度服务器3可以包括存储器31、处理器32和总线33及收发器34。所述调度服务器3用于实现实施例一所述的节点调度方法的功能。

其中，存储器31至少包括一种类型的可读存储介质，所述可读存储介质包括闪存、硬盘、多媒体卡、卡型存储器(例如，SD或DX存储器等)、磁性存储器、磁盘、光盘等。存储器31在一些实施例中可以是所述调度服务器3的内部存储单元，例如所述调度服务器3的硬盘。存储器31在另一些实施例中也可以是所述调度服务器3的外部存储设备，例如所述调度服务器3上配备的插接式硬盘，智能存储卡(Smart Media Card，SMC)，安全数字(SecureDigital，SD)卡，闪存卡(Flash Card)等。进一步地，存储器31还可以既包括所述调度服务器3的内部存储单元，也包括外部存储设备。存储器31不仅可以用于存储安装于所述调度服务器3的应用程序及各类数据，例如节点调度装置20及各个下载程序等，还可以用于暂时地存储已经输出或者将要输出的数据。

处理器32在一些实施例中可以是一中央处理器(Central Processing Unit，CPU)、控制器、微控制器、微处理器或其他节点调度芯片，用于运行存储器31中存储的下载程序或处理数据。

该总线33可以是外设部件互连标准(peripheral component interconnect，PCI)总线或扩展工业标准结构(extended industry standard architecture，EISA)总线等。该总线可以分为地址总线、数据总线、控制总线等。为便于表示，图3中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。

进一步地，所述调度服务器3还可以包括网络接口，网络接口可选的可以包括有线接口和/或无线接口(如WI-FI接口、蓝牙接口等)，通常用于在该调度服务器3与其他调度服务器之间建立通信连接。

可选地，该调度服务器3还可以包括用户接口，用户接口可以包括显示器(Display)、输入单元，比如键盘(Keyboard)，可选的，用户接口还可以包括标准的有线接口、无线接口。可选地，在一些实施例中，显示器可以是LED显示器、液晶显示器、触控式液晶显示器以及有机发光二极管(Organic Light-Emitting Diode，OLED)触摸器等。其中，显示器也可以称为显示屏或显示单元，用于显示在所述调度服务器中处理的消息以及用于显示可视化的用户界面。

图3仅示出了具有组件31-34的所述调度服务器3，本领域技术人员可以理解的是，图3示出的结构并不构成对所述调度服务器3的限定，既可以是总线型结构，也可以是星形结构，所述调度服务器3还可以包括比图示更少或者更多的部件，或者组合某些部件，或者不同的部件布置。其他现有的或今后可能出现的电子产品如可适应于本发明，也应包含在本发明的保护范围以内，并以引用方式包含于此。

在上述实施例中，可以全部或部分地通过应用程序、硬件、固件或者其任意组合来实现。当使用应用程序实现时，可以全部或部分地以计算机程序产品的形式实现。

所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时，全部或部分地产生按照本发明实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一计算机可读存储介质传输，例如，所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如，同轴电缆、光纤、数字用户线)或无线(例如，红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存储的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质(例如，软盘、硬盘、磁带)，光介质(例如，DVD)，或者半导体介质(例如，固态硬盘(Solid State Disk，SSD))等。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

在本申请所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例中的方案的目的。

另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用应用程序功能单元的形式实现。

所述集成的单元如果以应用程序功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以应用程序产品的形式体现出来，该计算机应用程序产品存储在一个存储介质中，包括若干指令用以使得一台调度服务器(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、硬盘、只读存储器(Read-OnlyMemory，ROM)、磁碟或者光盘等各种可以存储下载程序的介质。

需要说明的是，上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。

以上仅为本发明的可选实施例，并非因此限制本发明的专利范围，凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换，或直接或间接运用在其他相关的技术领域，均同理包括在本发明的专利保护范围内。

Claims (10)

1.一种节点调度方法，应用于调度服务器中，其特征在于，所述方法包括：

接收播放端周期性的发送的数据流请求及所述播放端当前连接的服务节点的信息；

计算所述数据流的当前热度及识别所述数据流的优先级级别；

根据预设的数据流的热度与服务节点的数量之间的对应关系，确定与所述数据流的当前热度对应的服务节点的目标数量；

根据预设的优先级级别及不同服务质量级别比例之间的对应关系，确定所述数据流的优先级级别对应的每一服务质量级别的目标比例；

根据所述目标数量及所述每一服务质量级别的目标比例确定目标服务节点；

基于所述目标服务节点和所述当前连接的服务节点生成资源列表并发送至所述播放端，使得所述播放端根据所述资源列表动态调整所述当前连接的服务节点。

2.如权利要求1所述的节点调度方法，其特征在于，所述根据所述目标数量及所述每一服务质量级别的目标比例确定目标服务节点包括：

确定所述数据流对应的多个候选服务节点；

获取每个所述候选服务节点的多个属性信息；

根据所述候选服务节点的多个属性信息确定所述候选服务节点的服务质量级别；

根据所述服务质量级别对所述多个候选服务节点进行聚类，同一类的候选服务节点的服务质量级别相同；

计算所述目标数量与所述每一服务质量级别的目标比例的乘积得到每一类服务节点的应选数量；

从每一类的候选服务节点中选取对应所述应选数量的目标服务节点。

3.如权利要求2所述的节点调度方法，其特征在于，所述根据所述候选服务节点的多个属性信息确定所述候选服务节点的服务质量级别包括：

确定每个所述属性信息对应的分值；

对所述多个属性信息对应的分值进行加权求和得到和值；

比较所述和值与多个预设阈值范围；

确定所述和值对应的目标阈值范围；

将所述目标阈值范围对应的服务质量级别确定所述候选服务节点的服务质量级别。

4.如权利要求3所述的节点调度方法，其特征在于，所述属性信息包括：有无外网IP，有无UPNP映射及NAT类型。

5.如权利要求1至4中任意一项所述的节点调度方法，其特征在于，所述计算所述数据流的当前热度包括：

获取所述数据流对应的服务节点；

计算当前连接所述服务节点的播放端的数量；

确定所述播放端的数量为所述数据流的当前热度。

6.如权利要求5所述的节点调度方法，其特征在于，所述基于所述目标服务节点和所述当前连接的服务节点生成资源列表包括：

比较所述目标服务节点与所述当前连接的服务节点以确定需添加的服务节点和需删除的服务节点；

从所述当前连接的服务节点中删除所述需删除的服务节点；

判断删除后的当前连接的服务节点的数量是否大于预设数量阈值；

当删除后的当前连接的服务节点的数量大于所述预设数量阈值时，根据所述删除后的当前连接的服务节点生成资源列表；或者

当删除后的当前连接的服务节点的数量不大于所述预设数量阈值时，添加所述需添加的服务节点至所述删除后的当前连接的服务节点中，并基于添加后的服务节点生成资源列表。

7.如权利要求6所述的节点调度方法，其特征在于，所述方法还包括：

设置超时定时器；

通过所述超时定时器记录接收到所述播放端发送的数据流请求的时间；

判断所述时间是否超过预设时间阈值；

当确定所述时间超过预设时间阈值时，发送调整通知至所述播放端，所述调整通知用于通知所述播放端发送数据流请求及所述播放端当前连接的服务节点的信息。

8.一种节点调度装置，运行于调度服务器中，其特征在于，所述装置包括：

请求接收模块，用于接收播放端周期性的发送的数据流请求及所述播放端当前连接的服务节点的信息；

热度计算模块，用于计算所述数据流的当前热度；

级别识别模块，用于识别所述数据流的优先级级别；

数量确定模块，用于根据预设的数据流的热度与服务节点的数量之间的对应关系，确定与所述数据流的当前热度对应的服务节点的目标数量；

比例确定模块，用于根据预设的优先级级别及不同服务质量级别比例之间的对应关系，确定所述数据流的优先级级别对应的每一服务质量级别的目标比例；

节点确定模块，用于根据所述目标数量及所述每一服务质量级别的目标比例确定目标服务节点；

列表生成模块，用于基于所述目标服务节点和所述当前连接的服务节点生成资源列表并发送至所述播放端，使得所述播放端根据所述资源列表动态调整所述当前连接的服务节点。

9.一种调度服务器，其特征在于，所述调度服务器包括存储器和处理器，所述存储器上存储有可在所述处理器上运行的节点调度方法的下载程序，所述节点调度方法的下载程序被所述处理器执行时实现如权利要求1至7中任意一项所述的节点调度方法。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有节点调度方法的下载程序，所述节点调度方法的下载程序可被一个或者多个处理器执行以实现如权利要求1至7中任意一项所述的节点调度方法。

Images