一种视频CDN调度优化方法及装置与流程

本发明涉及移动通信技术领域，更具体地说，涉及一种视频cdn调度优化方法及装置。

背景技术：

视频cdn(contentdeliverynetwork，内容分发网络)系统是一个能够提供视频流服务的系统。在视频cdn系统中，调度服务器的作用就是为用户指定下载视频文件分片的视频服务器。

目前，调度服务器常用的调度策略有两种，常用的一种为流量控制策略，另一种则为基于用户下载速度的调度策略。对于第一种调度策略，调度服务器是按照某调度区域内的流量控制比例为用户分配视频服务器，但是由于未考虑下载速度，客户端容易出现播放卡顿的情况。对于第二种调度策略，调度服务器按照实际下载速度为用户分配视频服务器，但是由于未进行严格流量控制，服务器容易出现各种故障。

技术实现要素：

有鉴于此，本发明提供一种视频cdn调度优化方法及装置，以解决调度服务器采用现有调度策略无法兼顾下载速度和流量控制的问题。技术方案如下：

一种视频cdn调度优化方法，应用于调度服务器，包括：

当接收到客户端发送的携带有目标视频服务器标签和紧急参数的调度请求时，确定所述客户端所在的目标调度区域，所述目标视频服务器标签用于标识所述客户端预先确定的视频服务器，所述紧急参数用于表征调度的紧急程度；

若所述目标调度区域在预先确定的优化调度区域名单内并且所述紧急参数为用于表征非紧急调度的第一紧急参数，提取所述调度请求；

生成由所述调度请求构成的调度请求队列；

根据所述目标调度区域内视频服务器的预设流量上限值以及所述目标视频服务器标签，为所述调度请求队列中的所述调度请求分配视频服务器，并将所分配的视频服务器的标签发送至所述调度请求对应的所述客户端。

优选的，预先确定优化调度区域名单的过程，包括：

调取预设调度区域内视频服务器的访问日志数据；

根据所述访问日志数据，计算所述预设调度区域内视频服务器的平均下载速度值和下载速度综合评估值；

根据所述平均下载速度值和所述下载速度综合评估值，判断所述预设调度区域是否满足预设区域优化规则；

若所述预设调度区域满足所述预设区域优化规则，将所述预设调度区域确定为优化调度区域；

生成由所述优化调度区域构成的优化调度区域名单。

优选的，所述根据所述访问日志数据，计算所述预设调度区域内视频服务器的平均下载速度值和下载速度综合评估值，包括：

对所述访问日志数据进行过滤清洗，得到所述预设调度区域内视频服务器所对应的合法访问请求的请求数据；

根据所述合法访问请求的请求数据，计算所述合法访问请求的下载速度值；

根据所述合法访问请求的下载速度值，计算所述预设调度区域内视频服务器的平均下载速度值；

按照预设下载速度等级和所述合法访问请求的下载速度值，计算所述预设调度区域内视频服务器的下载速度综合评估值。

优选的，所述根据所述目标调度区域内视频服务器的预设流量上限值以及所述目标视频服务器标签，为所述调度请求队列中的所述调度请求分配视频服务器，包括：

根据所述目标调度区域内视频服务器的预设流量上限值，计算所述目标调度区域的目标流量控制比例；

选取所述调度请求队列中目标视频服务器标签内容不为空的调度请求，并按照所述目标流量控制比例为所选取的所述调度请求分配视频服务器；

按照所述目标流量控制比例为未分配视频服务器的调度请求再分配视频服务器，所述未分配视频服务器的调度请求包括所述调度请求队列中未选取的调取请求以及所选取的所述调取请求中未分配视频服务器的调度请求。

优选的，还包括：

若所述目标调取区域不在预先确定的优化调度区域名单内或者所述紧急参数为用于表征紧急调度的第二紧急参数，按照流量控制策略为所述调度请求分配视频服务器，并将所分配的视频服务器的标签发送至所述调度请求对应的所述客户端。

一种视频cdn调度优化装置，包括：确定模块、提取模块、生成模块和第一分配模块，所述提取模块包括名单确定单元；

所述确定模块，用于当接收到客户端发送的携带有目标视频服务器标签和紧急参数的调度请求时，确定所述客户端所在的目标调度区域，所述目标视频服务器标签用于标识所述客户端预先确定的视频服务器，所述紧急参数用于表征调度的紧急程度；

所述名单确定单元，用于预先确定优化调度区域名单；

所述提取模块，用于若所述目标调度区域在预先确定的优化调度区域名单内并且所述紧急参数为用于表征非紧急调度的第一紧急参数，提取所述调度请求；

所述生成模块，用于生成由所述调度请求构成的调度请求队列；

所述第一分配模块，用于根据所述目标调度区域内视频服务器的预设流量上限值以及所述目标视频服务器标签，为所述调度请求队列中的所述调度请求分配视频服务器，并将所分配的视频服务器的标签发送至所述调度请求对应的所述客户端。

优选的，所述名单确定单元，具体用于：

调取预设调度区域内视频服务器的访问日志数据；根据所述访问日志数据，计算所述预设调度区域内视频服务器的平均下载速度值和下载速度综合评估值；根据所述平均下载速度值和所述下载速度综合评估值，判断所述预设调度区域是否满足预设区域优化规则；若所述预设调度区域满足所述预设区域优化规则，将所述预设调度区域确定为优化调度区域；生成由所述优化调度区域构成的优化调度区域名单。

优选的，用于根据所述访问日志数据，计算所述预设调度区域内视频服务器的平均下载速度值和下载速度综合评估值的所述名单确定单元，具体用于：

对所述访问日志数据进行过滤清洗，得到所述预设调度区域内视频服务器所对应的合法访问请求的请求数据；根据所述合法访问请求的请求数据，计算所述合法访问请求的下载速度值；根据所述合法访问请求的下载速度值，计算所述预设调度区域内视频服务器的平均下载速度值；按照预设下载速度等级和所述合法访问请求的下载速度值，计算所述预设调度区域内视频服务器的下载速度综合评估值。

优选的，所述第一分配模块，具体用于：

根据所述目标调度区域内视频服务器的预设流量上限值，计算所述目标调度区域的目标流量控制比例；选取所述调度请求队列中目标视频服务器标签内容不为空的调度请求，并按照所述目标流量控制比例为所选取的所述调度请求分配视频服务器；按照所述目标流量控制比例为未分配视频服务器的调度请求再分配视频服务器，所述未分配视频服务器的调度请求包括所述调度请求队列中未选取的调取请求以及所选取的所述调取请求中未分配视频服务器的调度请求。

优选的，还包括：第二分配模块；

所述第二分配模块，用于若所述目标调取区域不在预先确定的优化调度区域名单内或者所述紧急参数为用于表征紧急调度的第二紧急参数，按照流量控制策略为所述调度请求分配视频服务器，并将所分配的视频服务器的标签发送至所述调度请求对应的所述客户端。

相较于现有技术，本发明实现的有益效果为：

以上本发明提供的一种视频cdn调度优化方法及装置，该方法应用于调度服务器，在流量控制的基础上，综合客户端所请求的目标调度服务器。而由于一般目标调度服务器都是由客户端基于自身实际下载速度所确定的。因此，通过统一为不紧急调度的调度请求分配视频服务器，可在最大程度上满足流量和下载速度的要求，缓解甚至避免调度服务器无法兼顾下载速度和流量控制的问题。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据提供的附图获得其他的附图。

图1为本发明实施例提供的视频cdn调度优化方法的方法流程图；

图2为本发明实施例提供的视频cdn调度优化方法步骤s20中“预先确定优化调度区域名单”的过程的方法流程图；

图3为本发明实施例提供的视频cdn调度优化方法步骤s202的方法流程图；

图4为本发明实施例提供的视频cdn调度优化方法步骤s40的方法流程图；

图5为本发明实施例提供的视频cdn调度优化装置的结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本发明实施例提供一种视频cdn调度优化方法，该方法应用于调度服务器，方法流程图如图1所示，包括如下步骤：

s10，当接收到客户端发送的携带有目标视频服务器标签和紧急参数的调度请求时，确定客户端所在的目标调度区域，所述目标视频服务器标签用于标识客户端预先确定的视频服务器，所述紧急参数用于表征调度的紧急程度；

本实施例中，预先确定的视频服务器是客户端角度下，下载速度最大的视频服务器，可以由客户端采用测速的方法来确定。该目标视频服务器标签内容可为空，用于表示不确定下载速度最大的视频服务器。

而紧急参数可由客户端检测视频状态来确定，比如，在缓存数据充足的情况下，此时无需立刻获取视频数据，客户端将紧急参数设置为用于表征非紧急调度的第一紧急参数，例如，设置为“0”，再比如，在视频开播、缓存不足或者发生卡顿恢复的情况下，此时需要尽快获取视频数据，客户端将紧急参数设置为用于表征紧急调度的第二紧急参数，例如，设置为“1”，当然，紧急参数还可为空，用于表示不确定是否紧急处理。

一般来说，视频服务器的服务区域一般是按照地域位置划分的，例如，视频服务器a为江西电信用户提供服务，因此，调度服务器基于客户端发送的目标视频服务器标签即可确定客户端所在的目标调度区域，当然，还可基于其他信息来确定，例如客户端的ip地址，本实施例不做具体限定，可根据实际需要具体选择。

s20，若目标调度区域在预先确定的优化调度区域名单内并且紧急参数为用于表征非紧急调度的第一紧急参数，提取调度请求；

在具体实现过程中，步骤s20中“预先确定优化调度区域名单”的过程，可以具体采用以下步骤，方法流程图如图2所示：

s201，调取预设调度区域内视频服务器的访问日志数据；

在执行步骤s201的过程中，访问日志数据是在客户端访问视频服务器的过程中所产生的数据，调度服务器可利用视频服务器的ip地址从后台数据库调取预设调度区域内该视频服务器的访问日志数据。

s202，根据访问日志数据，计算预设调度区域内视频服务器的平均下载速度值和下载速度综合评估值；

在具体实现过程中，步骤s202“根据访问日志数据，计算预设调度区域内视频服务器的平均下载速度值和下载速度综合评估值”的过程，可以具体采用以下步骤，方法流程图如图3所示：

s1001，对访问日志数据进行过滤清洗，得到预设调度区域内视频服务器所对应的合法访问请求的请求数据；

在执行步骤s1001的过程中，为保证训练模型数据的有效性，从访问日志数据中将非用户请求(主要是其他视频服务器的回源请求)、请求文件大小小于阈值的请求、离线下载请求、垃圾请求(例如，网络攻击)等不符合规则的访问请求的相关日志数据过滤掉，只获取实时的、合法用户的、请求文件足够大的访问请求的相关日志。

s1002，根据合法访问请求的请求数据，计算合法访问请求的下载速度值；

在执行步骤s1002的过程中，可按照如下公式(1)计算筛选得到的各个请求的下载速度值；

其中，v为请求下载速度值，a为下载文件数据量，b为请求处理时间，c为网络延迟时间。

s1003，根据合法访问请求的下载速度值，计算预设调度区域内视频服务器的平均下载速度值；

在执行步骤s1003的过程中，可将合法访问请求的下载速度值的均值作为视频服务器的平均下载速度值，当然，还可以根据合法访问请求的重要程度，确定其权重值，进而按照合法访问请求的下载速度值以及权重值来计算视频服务器的平均下载速度值，其中，合法访问请求的权重值之和为1。对于计算视频服务器的平均下载速度值的过程，本实施例不做限定，可根据实际需要进行选择。

s1004，按照预设下载速度等级和合法访问请求的下载速度值，计算预设调度区域内视频服务器的下载速度综合评估值；

在执行步骤s1004的过程中，可通过计算合法访问请求在预设下载速度等级下的百分比，来计算视频服务器的下载速度综合评估值。

例如，预设下载速度等级可分为流畅、高清、720p和1080p这四种，各自所对应的下载速度为50kbps、100kbps、200kbps和400kbps。首先，分别计算小于下载速度小于50kbps的请求百分比、下载速度小于100kbps的请求百分比、下载速度小于200kbps的请求百分比和下载速度小于400kbps的百分比，进而按照如下公式(2)计算视频服务器的下载速度综合评估值：

w＝d*a+e*b+f*c+g*d(2)

其中，w为下载速度综合评估值，d为下载速度小于50kbps的请求百分比，e为下载速度小于100kbps的请求百分比，f为下载速度小于200kbps的请求百分比，g为下载速度小于400kbps的请求百分比，a、b、c和d分别为流畅、高清、720p和1080p这四个下载速度等级各自所对应的权重值，并且，a+b+c+d＝1。

s203，根据平均下载速度值和下载速度综合评估值，判断预设调度区域是否满足预设区域优化规则；若预设调度区域满足预设区域优化规则，则执行步骤s204；

本实施例中，预设区域优化规则可为——视频服务器的综合服务质量相近并且下载速度差异较大的调度区域为可优化的优化调度区域。

针对某个调度区域，在超过n％的时间内，某粒度下的任一统计时段内任两个视频服务器的下载速度综合评估值的差值都小于m％，则可认为该调度区域内视频服务器的综合服务质量相近。例如，调度区域a内有两个视频服务器，这两个视频服务器在全年超过95％的时间内，以5分钟为统计间隔，每5分钟的下载速度综合评估值对比，其差值都小于3％，则认为调度区域a内视频服务器的综合服务质量相近。

在调度区域a符合上述“区域内视频服务器的综合服务质量相近”这一条件的基础上，进一步判断调度区域a内视频服务器下载速度差异是否较大。若调度区域a某个客户端从其中一个视频服务器进行请求的平均下载速度值高于其从另一个视频服务器进行请求的平均下载速度值的r％及以上的话，则认为调度区域a内视频服务器下载速度差异较大。例如，调取区域a内有两个视频服务器，这两个视频服务器在全年超过90％的时间里，以5分钟为统计间隔，每5分钟的“下载速度差值超过30kbps”的用户占比在70％及以上，则可认为调度区域a内视频服务器下载速度差异较大。进而判定调取区域a满足预设区域优化规则。

s204，将预设调度区域确定为优化调度区域；

s205，生成由优化调度区域构成的优化调度区域名单。

s30，生成由调度请求构成的调度请求队列；

本实施例中，调度请求队列中包含有一个或多个调度请求；

s40，根据目标调度区域内视频服务器的预设流量上限值以及目标视频服务器标签，为调度请求队列中的调度请求分配视频服务器，并将所分配的视频服务器的标签发送至调度请求对应的客户端；

在具体实现过程中，步骤s40“根据目标调度区域内视频服务器的预设流量上限值以及目标视频服务器标签，为调度请求队列中的调度请求分配视频服务器”的过程，可以具体采用以下步骤，方法流程图如图4所示：

s401，根据目标调度区域内视频服务器的预设流量上限值，计算目标调度区域的目标流量控制比例；

在执行步骤s401的过程中，假设目标调度区域内有两个视频服务器，记为m和n，视频服务器m的流量上限值为2h，视频服务器n的流量上限值为h，则该目标调度区域的目标流量控制比例为2h:h＝2:1。

s402，选取调度请求队列中目标视频服务器标签内容不为空的调度请求，并按照目标流量控制比例为所选取的调度请求分配视频服务器；

在执行步骤s402的过程中，假设调度请求队列中的非紧急调度请求有90条，其中，40条调度请求的目标视频服务器标签为m，40条调度请求的目标视频服务器标签为n，另有10条调度请求目标视频服务器标签为空，则先选取目标视频服务器标签不为空的80条调度请求，按照步骤s401计算得到的目标流量控制比例2:1，将40条目标视频服务器标签为m的调度请求全部分配给视频服务器m，从40条目标视频服务器标签为n的调度请求中抽取20条分配给视频服务器n，此时，还剩下20条目标视频服务器标签为n的调度请求和10条目标视频服务器标签为空的调度请求。

s403，按照目标流量控制比例为未分配视频服务器的调度请求再分配视频服务器，所述未分配视频服务器的调度请求包括调度请求队列中未选取的调取请求以及所选取的调取请求中未分配视频服务器的调度请求；

在执行步骤s403的过程中，按照步骤s401计算得到的目标流量控制比例2:1，为步骤s402中未分配视频服务器的调度请求——20条目标视频服务器标签为n的调度请求和10条目标视频服务器标签为空的调度请求再分配视频服务器，具体的，从20条目标视频服务器标签为n的调度请求中选取10条分配给视频服务器n，将剩余的未分配的10条目标视频服务器标签为n调度请求和10条目标视频服务器标签为空的调度请求分配给视频服务器m。

在其他一些实施例中，本方法提供的视频cdn调度优化方法，还可包括如下步骤：

若目标调取区域不在预先确定的优化调度区域名单内或者紧急参数为用于表征紧急调度的第二紧急参数，按照流量控制策略为调度请求分配视频服务器，并将所分配的视频服务器的标签发送至调度请求对应的客户端。

本实施例中，流量控制策略即为现有“按照调度区域内的流量控制比为调度请求分配视频服务器”的方式。此外，本步骤中预先确定优化调度区域名单的过程与步骤20中“预先确定优化调度区域名单”的过程一致，请参见上述步骤20中“预先确定优化调度区域名单”的具体实施过程，本实施例不再赘述。

以上步骤s201～步骤s205仅仅是本申请实施例公开的步骤s20中“预先确定优化调度区域名单”过程的一种优选的实现方式，有关此过程的具体实现方式可根据自己的需求任意设置，在此不做限定。

以上步骤s1001～步骤s1004仅仅是本申请实施例公开的步骤s202“根据访问日志数据，计算预设调度区域内视频服务器的平均下载速度值和下载速度综合评估值”过程的一种优选的实现方式，有关此过程的具体实现方式可根据自己的需求任意设置，在此不做限定。

以上步骤s401～步骤s403仅仅是本申请实施例公开的步骤s40“根据目标调度区域内视频服务器的预设流量上限值以及目标视频服务器标签，为调度请求队列中的调度请求分配视频服务器”过程的一种优选的实现方式，有关此过程的具体实现方式可根据自己的需求任意设置，在此不做限定。

本发明实施例提供的视频cdn调度优化方法，在流量控制的基础上，综合客户端所请求的目标调度服务器。而由于一般目标调度服务器都是由客户端基于自身实际下载速度所确定的。因此，通过统一为不紧急调度的调度请求分配视频服务器，可在最大程度上满足流量和下载速度的要求，缓解甚至避免调度服务器无法兼顾下载速度和流量控制的问题。

基于上述实施例提供的视频cdn调度优化方法，本发明实施例则对应提供一种执行上述视频cdn调度优化方法的装置，该视频cdn调度优化装置的结构示意图如图5所示，包括：确定模块10、提取模块20、生成模块30和第一分配模块40，提取模块20包括名单确定单元201；

确定模块10，用于当接收到客户端发送的携带有目标视频服务器标签和紧急参数的调度请求时，确定客户端所在的目标调度区域，所述目标视频服务器标签用于标识客户端预先确定的视频服务器，所述紧急参数用于表征调度的紧急程度；

名单确定单元201，用于预先确定优化调度区域名单；

提取模块20，用于若目标调度区域在预先确定的优化调度区域名单内并且紧急参数为用于表征非紧急调度的第一紧急参数，提取调度请求；

生成模块30，用于生成由调度请求构成的调度请求队列；

第一分配模块40，用于根据目标调度区域内视频服务器的预设流量上限值以及目标视频服务器标签，为调度请求队列中的调度请求分配视频服务器，并将所分配的视频服务器的标签发送至调度请求对应的客户端。

在其他一些实施例中，名单确定单元201，具体用于：

调取预设调度区域内视频服务器的访问日志数据；根据访问日志数据，计算预设调度区域内视频服务器的平均下载速度值和下载速度综合评估值；根据平均下载速度值和下载速度综合评估值，判断预设调度区域是否满足预设区域优化规则；若预设调度区域满足预设区域优化规则，将预设调度区域确定为优化调度区域；生成由优化调度区域构成的优化调度区域名单。

在其他一些实施例中，用于根据访问日志数据，计算预设调度区域内视频服务器的平均下载速度值和下载速度综合评估值的名单确定单元201，具体用于：

对访问日志数据进行过滤清洗，得到预设调度区域内视频服务器所对应的合法访问请求的请求数据；根据合法访问请求的请求数据，计算合法访问请求的下载速度值；根据合法访问请求的下载速度值，计算预设调度区域内视频服务器的平均下载速度值；按照预设下载速度等级和合法访问请求的下载速度值，计算预设调度区域内视频服务器的下载速度综合评估值。

在其他一些实施例中，第一分配模块40，具体用于：

根据目标调度区域内视频服务器的预设流量上限值，计算目标调度区域的目标流量控制比例；选取调度请求队列中目标视频服务器标签内容不为空的调度请求，并按照目标流量控制比例为所选取的调度请求分配视频服务器；按照目标流量控制比例为未分配视频服务器的调度请求再分配视频服务器，所述未分配视频服务器的调度请求包括调度请求队列中未选取的调取请求以及所选取的调取请求中未分配视频服务器的调度请求。

在其他一些实施例中，本实施例所提供的视频cdn调度优化装置，还可包括第二分配模块；

第二分配模块，用于若目标调取区域不在预先确定的优化调度区域名单内或者紧急参数为用于表征紧急调度的第二紧急参数，按照流量控制策略为调度请求分配视频服务器，并将所分配的视频服务器的标签发送至调度请求对应的客户端。

本发明实施例提供的视频cdn调度优化装置，在流量控制的基础上，综合客户端所请求的目标调度服务器。而由于一般目标调度服务器都是由客户端基于自身实际下载速度所确定的。因此，通过统一为不紧急调度的调度请求分配视频服务器，可在最大程度上满足流量和下载速度的要求，缓解甚至避免调度服务器无法兼顾下载速度和流量控制的问题。

以上对本发明所提供的一种视频cdn调度优化方法及装置进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。

需要说明的是，本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。对于实施例公开的装置而言，由于其与实施例公开的方法相对应，所以描述的比较简单，相关之处参见方法部分说明即可。

还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备所固有的要素，或者是还包括为这些过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

对所公开的实施例的上述说明，使本领域专业技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下，在其它实施例中实现。因此，本发明将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。