端与 该目标偏好区域内的节点服务器进行视频传输。
[0175] 具体地，为了提供高质量的视频传输，我们将用户重定向至他们理想的地理区域， 从而能够以高比特率接收视频片段，在此，以区域为单位进行重定向，一个具有最高传输带 宽的区域去响应用户的请求，同一区域的节点服务器可以采用循环、随机、基于负载均衡等 方式为用户请求提供服务。如，在为该请求终端提供该目标偏好区域内的多个节点服务器 的带宽能力信息时，可以从目标偏好区域内选择多个节点服务器，该选择方式可以为每次 选择一定数目的节点服务器，下次则从剩余的节点服务器中选择；或该选择方式还可以为 每次随机选择一定数目的节点服务器；又或者，该选择方式还可以是根据区域内节点服务 器的负载信息，选择当前负载信息较小的节点服务器，已达到负载均衡的目的。因此，在确 定了目标偏好区域之后，该重定向过程可以具体包括：对于一个重定向的用户请求，为该请 求终端提供该目标偏好区域内的多个节点服务器的带宽能力信息，使得该请求终端获取至 少一个目标节点服务器，并向该至少一个目标节点服务器发送传输请求，当目标节点服务 器接收到该传输请求时，该目标节点服务器根据该目标节点服务器的带宽能力信息，确定 是否接受该传输请求；当该目标节点服务器的带宽能力信息不能满足该用户的传输请求， 拒绝该传输请求；当该目标节点服务器的带宽能力信息满足该用户的传输请求，接受该传 输请求。对于一个节点服务器来说，由于带宽能力的限制，尽可以接受一定数量的传输请 求，则可以根据当前的带宽能力信息确定是否接受传输请求，如果不接受，则拒绝传输请 求，使得请求终端与接受的节点服务器之间进行传输。当然，对于目标节点服务器来说，为 了满足用户的区域偏好以及使得服务器能够对同一时间段所接收到的用户进行优化选择， 从而提高传输质量，上述是否接受该传输请求的过程还可以用以下过程替代：当接收到该 传输请求时，该目标节点服务器根据该用户的传输质量影响值估计，确定是否接受该传输 请求，该传输质量影响值估计为该用户对区域的偏好度和用户在该区域进行下载时的最高 比特率的比值；当该目标节点服务器的用户的传输质量影响值估计不能满足该用户的传输 请求，拒绝该传输请求；当该目标节点服务器用户的传输质量影响值估计满足该用户的传 输请求，接受该传输请求。在此，节点服务器还可以根据用户来确定是否接受该用户的传输 请求，H(u，r)/B(L(u，r))越高，反应响应该用户的传输请求对传输质量的影响约大。
[0176] 需要说明的是，本实施例提供的方法可以由视频网络系统中任一个服务器进行， 如一用于统筹的中心服务器等，当然，也可以是某一个服务器上的功能模块。
[0177] 为了更加清晰的体现本发明的原理，参见图4B，图4B是本发明实施例所提供的 协同考虑视频转码和视频推送的原理架构图，从图4B可以看出，考虑到地域区别的视频转 码方法，通过前一时间段(如图4B中的时间段T-1)的视频统计信息，确定每个视频片段的 转码优先级，使用实际的播放情况，预测哪些视频片段在当前时间段(如图4B中的时间段 T)内最可能被用户请求，从而根据转码优先级确定当前时间段应该进行转码的视频片段， 以避免对大量视频片段进行转码所造成的计算资源和存储资源的浪费。之后，通过对在转 码时所占用计算资源进行分析，将转码任务分配给一些指定的区域中的后端服务器进行转 码，从而实现了计算资源、存储资源的最小化，并且降低了区域之间进行视频片段复制所需 的带宽资源消耗。进一步地，还根据用户的偏好将其对视频片段的请求重定向到下载速度 最理想的区域进行视频传输，使得用户速度与下载版本之间的匹配度达到最大化，能够为 用户提供最优质量的视频资源。
[0178] 采用上述实施例提供的方法，可以在视频系统中实现根据实时转码、转码分配以 及视频的推送，如图4C所示，RUR2和R3分别是不同的区域，在每个区域中均部署有后端 服务器和节点服务器，而该实时转码、转码分配以及视频的推送过程可以由不同区域的配 合执行。如对于某一个用户的播放请求来说，随着时间的推移和网络情况的变化，该用户可 以接收到自适应视频流，该自适应视频流可以包括一个视频的多个视频片段，且由于本发 明实施例提供了根据上一时间段对当前时间段的实时预测，该多个视频片段可以是不同版 本的视频片段，也即是，该多个视频片段的比特率可以不同，图中SI、S2、S3和S4仅以其矩 形大小来代表其比特率，按照比特率进行排序，可以得到S3>S1>S4>S2。其中，Sl由区域Rl 根据用户的请求从区域R3获取，并推送至用户，而S2是由Rl推送，该Rl即可以为对Sl进 行转码的区域，而在推送S2的过程中，通过根据该时间段内收集到的视频统计信息，可以 对用户进行重定向，从而使得用户被重定向到区域R2中，使得用户从区域R2中获取S3,而 基于推送S3的时间段内收集到的视频统计信息，还可以继续对用户进行重定向，从而确定 推送S4的区域。需要说明的是，在每个时间段中，均对下一个时间段的转码分配、待转码视 频片段以及重定向区域进行预测，从而实现了不断根据视频系统的实际状态，调整用户的 推送和视频系统本身的资源分配，为用户提供最优质量的视频流。
[0179] 参见图5,本发明实施例提供了一种视频转码装置的结构示意图。参见图5,该装 置包括：
[0180] 转码优先级确定模块501，用于根据第一时间段的视频统计信息，确定每个视频片 段的转码优先级，所述，该视频统计信息根据视频请求情况确定；
[0181] 待转码视频片段确定模块502,用于根据所述每个视频片段的转码优先级，确定第 二时间段的待转码视频片段，所述第一时间段为所述第二时间段的前一时间段；
[0182] 转码模块503,用于对所述第二时间段的待转码视频片段进行视频转码。
[0183] 可选地，在本发明提供的另一可能实现方式中，所述转码优先级确定模块501包 括：
[0184] 已有版本获取单元，用于获取所述每个视频片段的已有版本；
[0185] 传输质量影响值确定单元，用于根据所述每个视频片段的已有版本，确定对所述 每个视频片段进行转码后的传输质量影响值；
[0186] 转码优先级获取单元，用于基于所述传输质量影响值，获取所述每个视频片段的 转码优先级。
[0187] 可选地，在本发明提供的另一可能实现方式中，传输质量影响值确定单元用于根 据所述每个视频片段的已有版本数目、已有版本比特率以及目标版本比特率，应用下述公 式，确定对该每个视频片段进行转码后的传输质量影响值；
[0188]
[0189] 其中，；为第二时间段内对视频片段（s，V)进行转码后的传输质量影响值；
[0190] B(V)是版本V的比特率；
[0191]B(W)是版本w的比特率；
[0192] G(T)(S)为每个视频片段的已有版本集合。
[0193] 可选地，在本发明提供的另一可能实现方式中，所述视频统计信息还包括指定视 频片段的请求用户数，所述指定视频片段为第一时间段内被请求的视频片段，所述转码优 先级确定模块501还包括 ：
[0194] 请求用户数估计单元，用于根据所述指定视频片段的请求用户数，获取第二时间 段的请求用户数估计；
[0195] 所述转码优先级获取单元，还用于基于所述传输质量影响值和所述第二时间段的 请求用户数估计，执行所述获取所述每个视频片段的转码优先级的步骤。
[0196] 可选地，在本发明提供的另一可能实现方式中，所述转码优先级获取单元用于基 于所述传输质量影响值和所述第二时间段的请求用户数估计，获取所述每个视频片段的转 码优先级：
[0198] 其中，为视频片段（s，V)的转码优先级； (T)
[0199] 为第二时间段内对视频片段（s，V)的请求用户数估计；}为第二时间段 内对视频片段（S，v)进行转码后的传输质量影响值。
[0200] 可选地，在本发明提供的另一可能实现方式中，所述视频统计信息还包括指定视 频片段的请求用户数，所述指定视频片段为第一时间段内被请求的视频片段，所述转码优 先级确定模块501还包括 ：
[0201] 被请求视频估计单元，用于根据所述指定视频片段的请求用户数，获取第二时间 段的被请求视频估计；
[0202] 所述转码优先级获取单元，还用于基于所述第二时间段的被请求视频估计，执行 所述获取所述每个视频片段的转码优先级的步骤。
[0203] 可选地，在本发明提供的另一可能实现方式中，所述请求用户数估计用于将第一 时间段内对所述指定视频片段的请求用户数，作为所述第二时间段内对所述指定视频片段 的请求用户数估计；或，对于所述第一时间段内对所述指定视频片段的请求用户数，按照预 设算法进行计算，得到所述第二时间段内对所述指定视频片段的请求用户数估计。
[0204] 可选地，在本发明提供的另一可能实现方式中，所述待转码视频片段确定模块502 用于按照所述每个视频片段的转码优先级从大到小的顺序，获取第一数目的视频片段作为 所述第二时间段的待转码视频片段。
[0205] 可选地，在本发明提供的另一可能实现方式中，所述待转码视频片段确定模块502 用于根据所述每个视频片段的转码优先级，将转码优先级之和最大、且转码所占用的计算 资源小于区域的空闲计算资源之和的视频片段，确定为第二时间段的待转码视频片段。
[0206] 可选地，参见图6,在本发明提供的另一可能实现方式中，所述装置还包括：
[0207]目标偏好区域确定模块504,用于根据第一时间段的视频统计信息，确定目标偏好 区域；
[0208] 重定向模块505,用于将所述第二时间段内的请求终端重定向至所述目标偏好区 域，使得所述请求终端与所述目标偏好区域内的节点服务器进行视频传输。
[0209] 可选地，在本发明提供的另一可能实现方式中，所述目标偏好区域确定模块用于 根据第一时间段内每个区域的负载信息，将负载信息符合第二预设标准的区域确定为目标 偏好区域；或，根据第一时间段内每个区域的带宽能力信息，将带宽能力信息符合第三预设 标准的区域确定为目标偏好区域；或，根据所述第一时间段内每个区域的带宽能力信息、第 一时间段内对不同视频片段的请求用户数、第一时间段内用户在不同区域进行下载时的最 高比特率版本以及用户对每个区域的偏好度，将符合第四预设标准的区域确定为目标偏好 区域。
[0210] 可选地，在本发明提供的另一可能实现方式中，该目标偏好区域满足以下第四预 设标准：选择所述区域作为目标偏好区域的用户对所述区域的偏好度的总和最大，如下式 所示：
[0214]H(u