072] 根据所述每个视频片段的转码优先级，将转码优先级之和最大、且转码所占用的 计算资源小于区域的空闲计算资源之和的视频片段，确定为第二时间段的待转码视频片 段。
[0073] 可选地，在本发明提供的另一实现方式中，根据第一时间段的视频统计信息，确定 目标偏好区域包括：
[0074] 根据第一时间段内每个区域的负载信息，将负载信息符合第二预设标准的区域确 定为目标偏好区域；或，
[0075] 根据第一时间段内每个区域的带宽能力信息，将带宽能力信息符合第三预设标准 的区域确定为目标偏好区域；或，
[0076] 根据所述第一时间段内每个区域的带宽能力信息、第一时间段内对不同视频片段 的请求用户数、第一时间段内用户在不同区域进行下载时的最高比特率版本以及用户对每 个区域的偏好度，将符合第四预设标准的区域确定为目标偏好区域。
[0077] 可选地，在本发明提供的另一实现方式中，该目标偏好区域满足以下第四预设标 准：选择所述区域作为目标偏好区域的用户对所述区域的偏好度的总和最大，如下式所 示：
[0081] H(u，r)为用户u对区域r的偏好度；Dm (u，r)为第二时间段内用户u是否在区 域r进行下载；Um为第一时间段内对不同视频片段的请求用户；B(V)为版本V的比特率； L(u，r)为用户u在区域r进行下载时的最高比特率版本;为区域r的带宽能力信息；R为 区域集合。
[0082] 其中，Vwet/D是指任一个u均属于第一时间段内对不同视频片段的请求用户集 合U(T)。Vrei?是指任一个区域!均属于区域集合R。
[0083] 可选地，在本发明提供的另一实现方式中，将所述第二时间段内的请求终端重定 向至所述目标偏好区域包括：
[0084]为所述请求终端提供所述目标偏好区域内的多个节点服务器的带宽能力信息，使 得所述请求终端获取至少一个目标节点服务器，并向所述至少一个目标节点服务器发送传 输请求。
[0085] 可选地，在本发明提供的另一实现方式中，所述方法还包括：
[0086] 当接收到所述传输请求时，所述目标节点服务器根据所述目标节点服务器的带宽 能力信息，确定是否接受所述传输请求；
[0087] 当所述目标节点服务器的带宽能力信息不能满足所述用户的传输请求，拒绝所述 传输请求；
[0088] 当所述目标节点服务器的带宽能力信息满足所述用户的传输请求，接受所述传输 请求。
[0089] 可选地，在本发明提供的另一实现方式中，所述方法还包括：
[0090] 当接收到所述传输请求时，所述目标节点服务器根据所述用户的传输质量影响值 估计，确定是否接受所述传输请求，所述传输质量影响值估计为所述用户对区域的偏好度 和用户在所述区域进行下载时的最高比特率的比值；
[0091] 当所述目标节点服务器的用户的传输质量影响值估计不能满足所述用户的传输 请求，拒绝所述传输请求；
[0092] 当所述目标节点服务器用户的传输质量影响值估计满足所述用户的传输请求，接 受所述传输请求。
[0093] 可选地，在本发明提供的另一实现方式中，对所述第二时间段的待转码视频片段 进行视频转码包括：
[0094] 根据所述第二时间段内对每个区域的请求用户数估计以及所述每个区域的复制 消耗估计，确定目标后端服务器，由所述目标后端服务器对所述第二时间段的待转码视频 片段进行视频转码。
[0095] 可选地，在本发明提供的另一实现方式中，该复制消耗通过每个区域对视频片段 的请求用户数估计以及在区域之间复制视频片段所需的复制消耗估计确定。
[0096] 可选地，在本发明提供的另一实现方式中，确定目标后端服务器时遵循以下原则： 所有进行转码的区域向其他区域进行复制的复制消耗最小，如下式所示：
[0098] 其中，F[(s，v)，r]为由区域r进行视频片段（s，v)的转码所需的复制消耗估计； [0099] 目标后端服务器所在区域。
[0100] 上述所有可选技术方案，可以采用任意结合形成本发明的可选实施例，在此不再 --赘述。
[0101] 图3是本发明实施例提供的一种视频转码方法的流程图。参见该图3,本发明实施 例具体包括：
[0102] 301、获取第一时间段的视频统计信息，该视频统计信息根据视频请求情况确定。
[0103] 在本发明实施例中，第一时间段用于指代一个收集统计信息的时间段，该时间段 的具体时长可以根据视频系统的实际计算能力以及负载能力等确定，在此不做限定。
[0104] 其中，视频统计信息根据视频请求情况确定,如哪些视频片段被请求播放,每个播 放的视频片段的版本，每个播放视频片段的请求用户数(即播放次数)等。即，该视频统计信 息可以包括指定视频片段的请求用户数、每个视频片段的已有版本数目、已有版本比特率 等。
[0105] 通过获取第一时间段的视频统计信息，可以获知第一时间段的视频系统的负载情 况、下载情况等等，以便后续以第一时间段的实际情况为基础，预测下一时间段内哪些视频 片段最可能被请求。
[0106] 302、根据该指定视频片段的请求用户数，获取第二时间段的请求用户数估计，该 第一时间段为第二时间段的前一时间段，指定视频片段为第一时间段内被请求的视频片 段。
[0107] 具体地，该步骤302可以包括以下任一种获取方式：
[0108] 方式一，将第一时间段内对该指定视频片段的请求用户数，作为该第二时间段内 对该指定视频片段的请求用户数估计。
[0109] 在方式一中，可以认为在连续的两个时间段中，对于指定视频片段的请求用户数 不变，也即是，不进行其他计算，将第一时间段所统计到的请求用户数，作为第二时间段内 对该指定视频片段的请求用户数估计。
[0110] 方式二，对于该第一时间段内对该指定视频片段的请求用户数，按照预设算法进 行计算，得到该第二时间段内对该指定视频片段的请求用户数估计。
[0111] 在方式二中，可以认为连续的两个时间段中，对指定视频片段的请求用户数以预 设算法变化，如，递增或递减，又或者基于回归模型等进行变化，因此，基于第一时间段内的 请求用户数，输入预设算法中进行计算，从而将得到的用户数作为该第二时间段内对该指 定视频片段的请求用户数估计。
[0112] 当然，在方式一和方式二中，不同时间段还可以应用于不同的预设算法，如区分高 峰时间段、普通时间段和低峰时间段，如对于位于晚上8点-10点，可以采用递增算法计算 第二时间段的请求用户数估计，而在凌晨1点-5点，可以采用递减算法计算第二时间段的 请求用户数估计，而对于早上9点-下午5点这段时间段，可以采用如方式一中的获取方 式，本发明实施例对此不做限定。
[0113] 303、获取该每个视频片段的已有版本。
[0114] 在视频系统中，对于一些视频片段，可以事先进行转码或是在视频系统运行过程 中已经转码成一些版本，对于这些版本，视频系统会进行统计，从而获知每个视频片段的已 有版本数目、已有版本比特率等信息。
[0115] 304、根据每个视频片段的已有版本数目、已有版本比特率以及目标版本比特率， 确定对该每个视频片段进行转码后的传输质量影响值。
[0116] 其中，视频片段的已有版本数目是指该视频片段已经转码的版本，如，对于视频片 段Sl来说，可以具有V1、V2三个不同比特率的视频版本。目标版本比特率是指对某一个视 频片段进行转码时所转码成的比特率。传输质量影响值可以用于衡量将某一个视频片段进 行转码为目标版本后，对传输质量可能造成的影响。
[0117] 在本发明实施例中，可以用下述公式（1 )，确定将该每个视频片段转码至目标版本 比特率后的传输质量影响值：
[0118]
[0119]其中，为第二时间段内对已有版本w的视频片段转码为版本V的传输质量影 响值；B(V)是版本V的比特率；B(w)是版本w的比特率；版本V的比特率大于版本w的比 特率；G(T) (s)为每个视频片段的已有版本集合。
[0120] 对于上式（1)来说，当对于某一个视频片段来说，已存在一个比目标版本比特率低 的版本，那么，传输质量影响值越大，说明如果不将该视频片段转码成一个高于已有版本比 特率的版本，对传输质量的影响越大，用户可能接收到不匹配的版本的可能性越大。而如果 对于某一个视频片段来说，当前不存在比目标版本比特率的版本，则将传输质量影响值设 为一预设值Y，以说明未保存有该视频片段的任何转码版本，即原始码率之外的任意版本。
[0121] 305、基于该传输质量影响值和该第二时间段的请求用户数估计，获取该每个视频 片段的转码优先级。
[0122] 通过该步骤302-304所获得的传输质量影响值和该第二时间段的请求用户数估 计，可以进行步骤305以预测视频片段在第二时间段内的转码优先级，也即是，视频片段在 第二时间段被请求可能性越大，则该可能被请求的视频片段的转码优先级越高。
[0123] 应用下述公式（2)，基于该传输质量影响值和该第二时间段的请求用户数估计，执 行该获取该每个视频片段的转码优先级的步骤包括：
[0125] 其中，为视频片段（s，V)的转码优先级；（s，V)为视频片段s的版本V; 0= 为第二时间段内对视频片段（S，v)的请求用户数估计；为第二时间段内对已有版本W的视频片段转码为版本V的传输质量影响值。
[0126] 基于上述对传输质量影响值的计算，当第一视频片段和第二视频片段在该第二时 间段的请求用户数估计相同时，判断第一传输质量影响值和第二传输质量影响值之间的大 小关系，该第一传输质量影响值为第一视频片段的传输质量影响值，该第二传输质量影响 值为第二视频片段的传输质量影响值；当第一传输质量影响值大于第二传输质量影响值， 将该第一视频片段的转码优先级设置为高于该第二视频片段的转码优先级。
[0127] 如图4A所示，图4A中的实线方块用于代表已有的版本，虚线方块用于代表该版 本尚未被转码，当视频片段（sl，v3)和（s2，v3)具有相同的请求用户数，如图中所示，则将 (sl，v3)的转码优先级设置为高于（s2，v3)，而对于（s2，v3)的用户请求，可以选择与（s2， v3)版本最接近的（s2,v2)进行传输。
[0128] 在本发明实施例中，仅以根据传输质量影响值和该第二时间段的请求用户数估 计，获取转码优先级为例进行说明，而在本发明提供的另一实施例中，还可以仅根据传输质 量影响值或第二时间段的请求用户估计，获取转码优先级。也即是