CN104936042A - 一种视频片段下载方法及装置 - Google Patents

Abstract

本发明实施例公开了一种视频片段下载方法及装置，方法包括：对等网络***中节点向正在直播请求的直播节目的节点发送获得标识该直播节目的视频片段存在情况的标识序列的序列获得请求；接收该节点反馈的标识序列，分别从各标识序列中提取存在标识；获得各标识序列中所提取的存在标识对应的视频片段序号集合，确定所有视频片段序号集合的并集；当该并集不为空时，按照视频片段播放顺序，对该并集中的各个视频片段序号进行排序；并根据确定进行排序后的并集中各连续序号组中的视频片段序号的数量，对连续序号组中的所有视频片段序号对应的视频片段进行下载。与现有技术相比，本发明实施例下载到的视频片段较连续，因此视频播放较顺畅，用户感受较佳。

Description

一种视频片段下载方法及装置

技术领域

本发明实施例涉及互联网应用领域，特别涉及一种视频片段选取方法及装置。

背景技术

现在常利用对等网络***(P2P***)实现视频在多节点上的直播，该P2P***包括数据源服务器、节点和索引服务器三部分。其中，数据源服务器存储直播视频的视频片段；节点为存在于该P2P***中的各个视频播放设备，数据源服务器可将存储的视频片段发送给节点；索引服务器存储：数据源服务器上视频片段的存储情况信息，以及各个节点上视频片段的存储情况信息和播放进度信息，在该P2P***中，各个节点都可以作为数据提供者，也可以作为数据请求者。

现有技术利用P2P***视频直播过程中，当索引服务器接收到节点对某个直播视频的请求时，直接将指定的正在播放该直播视频的一个直播节点的标识反馈给该请求直播视频的节点，该请求直播视频的节点向该直播节点请求视频片段，并在获得该直播节点发送的视频片段后，播放该视频片段。

但是，由于网络或者时延问题，上述直播节点中存储的视频片段可能不连续，所以可供该请求直播视频的节点下载的视频片段可能也是不连续的，这样则会直接影响直播视频的播放，用户感受极其不佳。

发明内容

基于上述问题，本发明实施例公开了一种视频片段下载方法，以下载连续的视频片段。技术方案如下：

本发明实施例提供了一种视频片段下载方法，应用于对等网络***中的节点，所述方法包括：

向正在直播所请求的直播节目的节点发送获得标识所请求直播节目的视频片段存在情况的标识序列的序列获得请求，其中，所述标识序列中包括标识与视频片段序号的对应关系，且所述标识序列中的任一标识为：标识所述视频片段存在的存在标识或标识所述视频片段不存在的不存在标识；

接收正在直播所请求的直播节目的节点反馈的标识序列，并分别从接收到的各标识序列中提取存在标识，获得各标识序列中所提取的存在标识对应的视频片段序号集合，确定获得的所有视频片段序号集合的并集；

当所述并集不为空时，按照视频片段播放顺序，对所述并集中的各个视频片段序号进行排序；

确定进行排序后的并集中各连续序号组中的视频片段序号的数量其中，所述连续序号组中的最前的视频片段序号对应的视频片段和最后的视频片段序号对应的视频片段之间的各视频片段的视频片段序号在该连续序号组中均存在，z和z+i为所述并集中的视频片段序号；

根据确定的视频片段序号的数量对连续序号组中的所有视频片段序号对应的视频片段进行下载。

可选的，所述根据确定的视频片段序号的数量对连续序号组中的所有视频片段序号对应的视频片段进行下载，包括：

对数量最大的连续序号组中的所有视频片段序号对应的视频片段进行下载。

可选的，所述对数量最大的连续序号组中的所有视频片段序号对应的视频片段进行下载，包括：

确定数量最大的连续序号组中的各个视频片段序号在获得的所有视频片段序号集合中的出现次数；

根据所述出现次数和预设的视频片段下载成功率，计算数量最大的连续序号组中的各个视频片段序号对应的视频片段的初始下载成功率；

将数量最大的连续序号组中各个分组内各个视频片段序号对应的视频片段的初始下载成功率相乘得到的结果作为所述分组的分组连续下载成功率，其中，所述分组内的视频片段序号均连续且数目相同；

按照所述分组连续下载成功率的大小，依次对所述分组内的视频片段序号对应的视频片段进行下载。

可选的，所述根据所述出现次数和预设的视频片段下载成功率，计算数量最大的连续序号组中的各个视频片段序号对应的视频片段的初始下载成功率，包括：

根据所述出现次数y_z和预设的视频片段下载成功率p，利用公式

$1-{(1-p)}^{y_z}$

计算数量最大的连续序号组中的各个视频片段序号对应的视频片段的初始下载成功率。

可选的，所述对数量最大的连续序号组中的所有视频片段序号对应的视频片段进行下载，包括：

按照数量最大的连续序号组中各个视频片段序号对应的视频片段的数据量大小进行下载；

或者，

按照数量最大的连续序号组中各个视频片段序号对应的视频片段的播放顺序进行下载。

可选的，还包括：

确定进行排序后的并集中的各个视频片段序号在获得的所有视频片段序号集合中的出现次数y_z；

根据所述出现次数y_z和预设的视频片段下载成功率p，利用公式

$1-{(1-p)}^{y_z}$

计算各个视频片段序号对应的视频片段的初始下载成功率p_z；

在进行排序后的并集中，利用公式计算各子集合的子集合连续下载成功率其中，所述子集合内的视频片段序号的数目均相同，z和z+r为所述并集中的视频片段序号；

所述根据确定的视频片段序号的数量对连续序号组中的所有视频片段序号对应的视频片段进行下载，包括：

利用公式

$w_z=N_z^{z+i}*P_z^{z+r}$

计算视频片段序号z对应的视频片段的权重，并对以最大权重对应的视频片段序号为起始的连续序号组和以最大权重对应的视频片段序号为起始的子集合的交集内的视频片段序号对应的视频片段进行下载。

本发明实施例还提供了一种视频片段下载装置，应用于对等网络***中的节点，所述装置包括：请求发送单元、序列接收单元、序号排序单元、数量确定单元和片段下载单元；其中，

所述请求发送单元，用于向正在直播所请求的直播节目的节点发送获得标识所请求直播节目的视频片段存在情况的标识序列的序列获得请求，其中，所述标识序列中包括标识与视频片段序号的对应关系，且所述标识序列中的任一标识为：标识所述视频片段存在的存在标识或标识所述视频片段不存在的不存在标识；

所述序列接收单元，用于接收正在直播所请求的直播节目的节点反馈的标识序列，并分别从接收到的各标识序列中提取存在标识；获得各标识序列中所提取的存在标识对应的视频片段序号集合，确定获得的所有视频片段序号集合的并集；

所述序号排序单元，用于当所述序列接收单元确定的并集不为空时，按照视频片段播放顺序，对所述并集中的各个视频片段序号进行排序；

所述数量确定单元，用于确定所述序号排序单元排序后的并集中各连续序号组中的视频片段序号的数量其中，所述连续序号组中的最前的视频片段序号对应的视频片段和最后的视频片段序号对应的视频片段之间的各视频片段的视频片段序号在该连续序号组中均存在，z和z+i为所述并集中的视频片段序号；

所述片段下载单元，用于根据所述数量确定单元确定的视频片段序号的数量对连续序号组中的所有视频片段序号对应的视频片段进行下载。

可选的，所述片段下载单元，具体用于：对数量最大的连续序号组中的所有视频片段序号对应的视频片段进行下载。

可选的，所述片段下载单元，包括：出现次数确定子单元、初始成功率计算子单元、连续成功率确定子单元和片段下载子单元；其中，

所述出现次数确定子单元，用于确定数量最大的连续序号组中的各个视频片段序号在接收到的所有视频片段序号集合中的出现次数；

所述初始成功率计算子单元，用于根据所述出现次数确定子单元确定的出现次数和预设的视频片段下载成功率，计算数量最大的连续序号组中的各个视频片段序号对应的视频片段的初始下载成功率；

所述连续成功率确定子单元，用于将数量最大的连续序号组中各个分组内各个视频片段序号对应的视频片段的初始下载成功率相乘得到的结果作为所述分组的分组连续下载成功率，其中，所述分组内的视频片段序号均连续且数目相同；

所述片段下载子单元，用于按照所述连续成功率确定子单元确定的连续下载成功率的大小，依次对所述分组内的视频片段序号对应的视频片段进行下载。

可选的，所述初始成功率计算子单元，具体用于：根据所述出现次数y_z和预设的视频片段下载成功率p，利用公式

$1-{(1-p)}^{y_z}$

计算数量最大的连续序号组中的各个视频片段序号对应的视频片段的初始下载成功率。

可选的，所述片段下载单元，包括：第一下载子单元或第二下载子单元，

所述第一下载子单元，用于：按照数量最大的连续序号组中各个视频片段序号对应的视频片段的数据量大小进行下载；

所述第二下载子单元，用于：按照数量最大的连续序号组中各个视频片段序号对应的视频片段的播放顺序进行下载。

可选的，还包括：出现次数确定单元、初始成功率计算单元和连续成功率计算单元；其中，

所述出现次数确定单元，用于确定所述序号排序单元排序后的并集中的各个视频片段序号在获得的所有视频片段序号集合中的出现次数y_z；

所述初始成功率计算单元，用于根据所述出现次数y_z和预设的视频片段下载成功率p，利用公式

$1-{(1-p)}^{y_z}$

计算各个视频片段序号对应的视频片段的初始下载成功率p_z；

所述连续成功率计算单元，用于在所述序号排序单元排序后的并集中，利用公式计算各子集合的子集合连续下载成功率其中，所述子集合内的视频片段序号的数目均相同，z和z+r为所述并集中的视频片段序号；

所述片段下载单元，具体用于：利用公式

$w_z=N_z^{z+i}*P_z^{z+r}$

计算视频片段序号z对应的视频片段的权重，并对以最大权重对应的视频片段序号为起始的连续序号组和以最大权重对应的视频片段序号为起始的子集合的交集内的视频片段序号对应的视频片段进行下载。

本发明实施例中，对等网络***中的节点向正在直播所请求的直播节目的节点发送标识序列的序列获得请求，该标识序列标识该直播节目的视频片段存在情况，然后在接收到正在直播所请求的直播节目的节点反馈的标识序列后，分别从接收到的各标识序列中提取存在标识；获得各标识序列中所提取的存在标识对应的视频片段序号集合，确定获得的所有视频片段序号集合的并集；当该并集不为空时，按照视频片段播放顺序，对该并集中的各个视频片段序号进行排序；确定进行排序后的并集中各连续序号组中的视频片段序号的数量z和z+i为所述并集中的视频片段序号；根据确定的视频片段序号的数量对连续标识组中的所有视频片段序号对应的视频片段进行下载。与现有技术相比，本发明实施例获得视频片段的节点来源较多，从正在直播该直播节目的节点处请求获得的标识序列中，间接得到存在视频片段的视频片段序号集合，选择该集合中连续的视频片段序号对应的视频片段进行下载，这样下载得到的视频片段较连续，视频播放较顺畅，用户感受较佳。

附图说明

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

图1为本发明实施例的索引服务器上存储结构示意图；

图2为本发明实施例所提供的一种视频片段下载方法的一种流程图；

图3为本发明实施例的节点的数据缓存结构示意图；

图4为本发明实施例的节点的位图存储结构示意图；

图5为本发明实施例所提供的一种视频片段下载方法的另一种流程图；

图6为本发明实施例所提供的一种视频片段下载方法的另一种流程图；

图7为本发明实施例所提供的一种视频片段下载装置的结构示意图。

具体实施方式

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

首先对本发明实施例提供的一种视频片段下载方法进行简要说明，该方法应用于对等网络***中的节点，可以包括以下步骤：

向正在直播所请求的直播节目的节点发送获得标识所请求直播节目的视频片段存在情况的标识序列的序列获得请求，其中，所述标识序列中包括标识与视频片段序号的对应关系，且所述标识序列中的任一标识为：标识所述视频片段存在的存在标识或标识所述视频片段不存在的不存在标识；

接收正在直播所请求的直播节目的节点反馈的标识序列，并分别从接收到的各标识序列中提取存在标识，获得各标识序列中所提取的存在标识对应的视频片段序号集合，确定获得的所有视频片段序号集合的并集；

当所述并集不为空时，按照视频片段播放顺序，对所述并集中的各个视频片段序号进行排序；

确定进行排序后的并集中各连续序号组中的视频片段序号的数量其中，所述连续序号组中的最前的视频片段序号对应的视频片段和最后的视频片段序号对应的视频片段之间的各视频片段的视频片段序号在该连续序号组中均存在，z和z+i为所述并集中的视频片段序号；

根据确定的视频片段序号的数量对连续序号组中的所有视频片段序号对应的视频片段进行下载。

需要说明的是，对等网络***又称为P2P***，由节点、数据源服务器和索引服务器组成，在本发明实施例中，数据源服务器存储直播视频的视频片段，并可将存储的视频片段发送给节点；索引服务器存储：数据源服务器上视频片段的存储情况信息，以及各个节点上视频片段的存储情况信息和播放进度信息，如图1所示，为一索引服务器上的信息；在该对等网络***中的每台终端设备都是一个节点，节点本身具有一定的存储空间，可作为数据的提供者，但同时也可作为数据的请求者。节点需要播放直播节目时，会预置特定大小的缓存空间用以存储直播节目的缓存数据，由于该特定大小的缓存空间一般较小，所以该缓存数据的存储采用循环覆盖式的方式，比如：该缓存空间可以存储5个视频片段，当1至5号视频片段缓存完毕后，第6号视频片段则存储在第1号视频片段的位置，第7号视频片段则存储在第2号视频片段的位置，之后的视频片段依次覆盖，所以在每个节点上存储的直播节目的视频片段的数据较少，因此在一定时间段内，可提供的直播节目的视频片段的数据也是有限的。

与现有技术相比，本发明实施例获得视频片段的节点来源较多，从正在直播该直播节目的节点处请求获得的标识序列中，间接得到存在视频片段的视频片段序号集合，选择该集合中连续的视频片段序号对应的视频片段进行下载，这样下载得到的视频片段较连续，视频播放较顺畅，用户感受较佳。

下面对本发明实施例所提供的一种视频片段下载方法的步骤进行详细介绍。图2为本发明实施例所提供的一种视频片段下载方法的一种流程图，该方法应用于对等网络***中的节点，可以包括以下步骤：

S101，向正在直播所请求的直播节目的节点发送获得标识所请求直播节目的视频片段存在情况的标识序列的序列获得请求；

其中，所述标识序列中包括标识与视频片段序号的对应关系，且所述标识序列中的任一标识为：标识所述视频片段存在的存在标识或标识所述视频片段不存在的不存在标识；

需要说明的是，P2P***中数据源服务器存储直播视频的视频片段，当直播节目的视频数据产生时，数据源服务器将该直播数据按照固定大小或者固定时长分割成若干个视频片段，并为每个视频片段添加视频片段序号，每个视频片段对应的视频片段序号在网络中是唯一的。一般情况下，视频片段序号的顺序与视频片段播放顺序是一致的。

在P2P***中，节点可以作为数据请求者，也可以作为数据提供者。在同一时间点，没有网络延迟的情况下，正在直播直播节目的节点上当前正在播放的视频片段应该是一致的，但是正是由于每个节点所在的网络环境的不同，每个节点上存储的该直播节目的视频片段可能是不一样的。每个节点都会设置一段缓存空间用以存储直播节目产生的缓存数据，如图3所示，在该节点数据缓存结构中，有a至a+m-1共m个存储空间，该节点可以一次性最多缓存m个视频片段。为了简单的表明每个节点的存储情况，对于每一个存储空间，当该存储空间存储有视频片段时，用一存在标识表示；当该存储空间未存储有视频片段时，用一不存在标识表示。这样节点的缓存空间的存储情况则可以用存在标识或者不存在标识表示，按照节点的存储空间存储视频片段的顺序，对应的存在标识或不存在标识形成标识序列，该标识序列中包括标识与视频片段序号的对应关系。如图4所示，为图3所示的节点数据缓存结构中的每个存储空间对应的标识形成的标识序列，也可以称之为位图存储结构。其中，存在标识用1表示，不存在标识用0表示，则图3中的标识序列表示：图3中的存储空间的编号a有数据，图3中的存储空间的编号a+1无数据，依次类推。

具体的，将向索引服务器发送直播请求的节点称为请求节点，当P2P***中的请求节点向索引服务器发送直播请求后，索引服务器根据接收到的直播请求中所请求直播节目的节目标识，在本地查找正在直播具有该节目标识的直播节目的节点，并将查找到的所有节点的节点标识反馈给该请求节点，该请求节点接收到索引服务器反馈的节点标识后，向具有节点标识的节点发送获得标识序列的序列获得请求。这些具有节点标识的节点接收到序列获得请求时，将自身的标识序列反馈给该请求节点。其中，该节目标识为该直播节目的名称或标签；该节点标识为正在直播该直播节目的节点的网络地址或者对应设备的物理地址，当然，该节目标识和该节点标识还可以是本领域技术人员所公知的其他标识，本发明实施例并不对此进行限定。

S102，接收正在直播所请求的直播节目的节点反馈的标识序列，并分别从接收到的各标识序列中提取存在标识；获得各标识序列中所提取的存在标识对应的视频片段序号集合，确定获得的所有视频片段序号集合的并集；

S103，判断所述并集是否为空，当不为空时，执行S104步骤；

具体的，当S101步骤中向上述请求节点发送序列获得请求且请求节点反馈各个节点的序列标识后，接收反馈的各个序列标识。然后分别从这些序列标识中提取出各自的存在标识，根据序列标识中标识与视频片段序号的对应关系，可知这些存在标识对应的视频片段序号。针对每个序列标识，都会得到一个提取出的存在标识对应的视频片段序号组成的视频片段序号集合。这些视频片段序号集合中可能有重复的视频片段序号，将各个视频片段序号集合中去掉重复的视频片段序号，得到所有视频片段序号集合的并集，可知，该并集中的视频片段序号彼此不相同。判断所述并集是否为空，当不为空时，执行S104步骤。

举例说明，假设存在标识用1表示，不存在标识用0表示，接收到三个请求节点反馈的标识序列，分别是：101011，001000，110010，对应的视频片段序号为1、2、3、4、5、6，那么三个请求节点形成的视频片段序号集合分别为{1，3、5、6}、{3}、{1、2、5}，将重复的视频片段去掉之后得到的并集为{1、3、5、6、2}。

S104，按照视频片段播放顺序，对所述并集中的各个视频片段序号进行排序；

需要说明的是，数据源服务器在直播节目的视频数据产生之后，将该视频数据按照固定大小或者固定时长分割成若干个视频片段，并为每个视频片段添加唯一的视频片段序号。一般情况下，视频片段序号的顺序与视频片段播放顺序是一致的。因此可按照视频片段播放顺序对视频片段序号进行排序。播放时间在前的视频片段先播放，播放时间在后的视频片段后播放。

具体的，当S102步骤中得到并集后，且该并集不为空时，可按照视频片段播放顺序，对该并集中的视频片段序号进行排序，一般情况下，可按照升序进行排序，但是也可以按照降序进行排序，本发明实施例并不对此进行限定。例如S102步骤中的例子，得到的并集为{1、3、5、6、2}，按照该步骤排序后的并集为{1、2、3、5、6}。

S105，确定进行排序后的并集中各连续序号组中的视频片段序号的数量

其中，所述连续序号组中的最前的视频片段序号对应的视频片段和最后的视频片段序号对应的视频片段之间的各视频片段的视频片段序号在该连续序号组中均存在，z和z+i为所述并集中的视频片段序号；

需要说明的是，上述连续序号组只是为了方便描述设置的名称，实际中并不会对排序后的并集中的视频片段序号进行人为分组，本发明实施例默认每个视频片段序号对应的视频片段内部是连续的。每个连续序号组中的各个视频片段序号是连续且互异的，一个连续序号组中的最后的视频片段序号和其后紧邻的另一个连续序号组中最前的视频片段序号是不连续的。

具体的，当S104步骤中对并集中的视频片段序号进行排序后，并集中是具有顺序的视频片段序号的集合，在该并集中，可能每个视频片段序号都不连续，也可能某几个视频片段序号是连续的，连续的视频片段序号构成连续序号组，这样该排序后的并集中则存在若干连续序号组，可以计算出每个连续序号组中的视频片段序号的数量。这时假设连续序号组中的最前的视频片段序号为z，最后的视频片段序号为z+i，那么可得出该连续序号组中的视频片段序号的数目为i+1，为了更好的表示是哪个连续序号组中的视频片段序号的数目，用来表示最前的视频片段序号为z，最后的视频片段序号为z+i的连续序号组的数目。例如S104步骤中的例子，排序后的并集为{1、2、3、5、6}，可见有{1、2、3}、{5、6}两个连续序号组，前一个连续序号组的数目可表示为即有3个视频片段序号，后一个连续序号组的数目可表示为即有2个视频片段序号。

S106，根据确定的视频片段序号的数量对连续序号组中的所有视频片段序号对应的视频片段进行下载。

具体的，S105步骤确定出每个连续序号组中的视频片段序号的数量后，可根据该数量对连续序号组中的所有视频片段序号对应的视频片段进行下载。比如：下载数量最大的连续序号组中的所有视频片段序号对应的视频片段进行下载；或者，同时对数量最大的连续序号组和数量第二的连续序号组中的所有视频片段序号对应的视频片段进行下载。

与现有技术相比，本发明实施例获得视频片段的节点来源较多，从正在直播该直播节目的节点处请求获得的标识序列中，间接得到存在视频片段的视频片段序号集合，选择该集合中连续的视频片段序号对应的视频片段进行下载，这样下载得到的视频片段较连续，视频播放较顺畅，用户感受较佳。

在一个具体实施例中，所述根据确定的视频片段序号的数量对连续序号组中的所有视频片段序号对应的视频片段进行下载，可以包括：

对数量最大的连续序号组中的所有视频片段序号对应的视频片段进行下载。

具体的，S105步骤确定出每个连续序号组中的视频片段序号的数量后，为了能够连续获得更多的视频片段，对数量最大的视频片段序号组中的所有视频片段序号对应的视频片段进行下载，这样一次性可以下载到最多的视频片段，节点也可以一次性播放更多的视频片段。

在该基础上，可以设置多种下载方式对数量最大的连续序号组中的所有视频片段序号对应的视频片段进行下载。

第一种方式，可以对数量最大的连续序号组中的所有视频片段序号对应的视频片段分组进行下载，则所述对数量最大的连续序号组中的所有视频片段序号对应的视频片段进行下载，可以包括：

确定数量最大的连续序号组中的各个视频片段序号在获得的所有视频片段序号集合中的出现次数；

根据所述出现次数和预设的视频片段下载成功率，计算数量最大的连续序号组中的各个视频片段序号对应的视频片段的初始下载成功率；

将数量最大的连续序号组中各个分组内各个视频片段序号对应的视频片段的初始下载成功率相乘得到的结果作为所述分组的分组连续下载成功率，其中，所述分组内的视频片段序号均连续且数目相同；

按照所述分组连续下载成功率的大小，依次对所述分组内的视频片段序号对应的视频片段进行下载。

具体的，S102步骤中接收标识序列后，可获得每个标识序列对应的视频片段序号集合，这些视频片段序号集合中的视频片段序号可能存在重复的，也就是说，所有视频片段序号集合中可能有不止一个的同一个视频片段序号，同样的，数量最大的连续序号组中的各个视频片段序号在所有视频片段序号集合中也可能出现不止一次。这样，可以先计算出数量最大的连续序号组中的各个视频片段序号在所有视频片段序号集合中的出现次数。

根据历史经验值可以预设视频片段下载成功率，进而根据上述各个视频片段序号在所有视频片段序号集合中的出现次数，利用数学公式可计算出数量最大的连续序号组中的各个视频片段序号对应的视频片段的初始下载成功率，该数学公式为本领域技术人员所公知的技术。

按照特定数量，将上述各个视频片段序号进行分组，那么每个分组的视频片段序号数量相同且连续。对于每个分组，将该分组中的各个视频片段序号的初始下载成功率相乘，得到的结果作为该分组的分组连续下载成功率。

上述各个视频片段序号的初始下载成功率可能是不同的，所以每个分组的分组连续下载成功率也可能是不同的，可以先对分组连续下载成功率最大的分组中的视频片段序号对应的视频片段依次进行下载，当开始对分组连续下载成功率第二的分组中的视频片段序号对应的视频片段进行下载时，先检测分组连续下载成功率第二的分组中的第一个视频片段序号对应的视频片段在本地存储与否，当未存储时，对其进行下载；当已存储时，忽略该视频片段序号，继续检测下一个视频片段序号对应的视频片段在本地存储情况，进而执行下载或者继续检测的动作。对于分组连续下载成功率第三或者排第三之后的所有分组中的视频片段序号对应的视频片段依次进行上述动作，这里不再赘述。

在第一种方式具体实现时，所述根据所述出现次数和预设的视频片段下载成功率，计算数量最大的连续序号组中的各个视频片段序号对应的视频片段的初始下载成功率，可以包括：

根据所述出现次数y_z和预设的视频片段下载成功率p，利用公式

$1-{(1-p)}^{y_z}$

计算数量最大的连续序号组中的各个视频片段序号对应的视频片段的初始下载成功率。

具体的，可利用公式计算上述各个视频片段序号对应的视频片段初始下载成功率，其中，y_z为数量最大的连续序号组中的各个视频片段序号在所有视频片段序号集合中的出现次数，p为预设的视频片段下载成功率。

第二种方式，所述对数量最大的连续序号组中的所有视频片段序号对应的视频片段进行下载，可以包括：

按照数量最大的连续序号组中各个视频片段序号对应的视频片段的数据量大小进行下载。

具体的，数据量越大的视频片段所需的下载时间越长，为了使用户能及早的观看到视频片段，可以先下载数据量最小的视频片段，其次下载数据量倒数第二的视频片段，即按照数据量的大小进行下载，这样在用户观看一个视频片段时，另一个视频片段也下载完毕，可以接着看第二个视频片段，这样减少了用户的等待时间，用户感受更佳。

第三种方式，所述对数量最大的连续序号组中的所有视频片段序号对应的视频片段进行下载，可以包括：

按照数量最大的连续序号组中各个视频片段序号对应的视频片段的播放顺序进行下载。

具体的，当直播节目的视频数据产生时，数据源服务器将该直播数据按照固定大小或者固定时长分割成若干个视频片段，并为每个视频片段添加视频片段序号，每个视频片段对应的视频片段序号在网络中是唯一的。一般情况下，视频片段序号的顺序与视频片段播放顺序是一致的。这样可按照该数量最大的连续序号组中各个视频片段序号的顺序，也即视频片段的播放顺序对视频片段进行下载，这种方式用户观看的视频较连贯，感受较佳。

实际中，可能该P2P网络中不存在正在播放该直播节目的节点，相应的，视频片段序号集合则为空，并集则为空，这时请求直播节目的节点则不能从其他节点处得到视频片段的数据，因对等网络***还可以包括数据源服务器，故可以向数据源服务器请求直播节目的视频数据，如图5所示，为在图2所示实施例的基础的一种视频片段下载方法的另一种流程图，在判断并集为空时，所述方法还可以包括：

S201，向所述数据源服务器发送直播请求，所述直播请求中携带有所请求直播节目的节目标识；

具体的，当并集为空时，请求直播节目的节点则向数据源服务器发送直播请求，该直播请求中携带有所请求的直播节目的节目标识。这样数据源服务器在接收到该直播请求后，根据该直播请求中携带的节目标识，查找具有该节目标识的直播节目的视频片段，并将查找到的该直播节目的最新视频片段反馈给该请求直播节目的节点。

S202，接收所述数据源服务器反馈的所请求直播节目的视频片段。

具体的，当数据源服务器反馈给该请求直播节目的节点所请求的直播节目的最新视频片段后，接收该视频片段，进而播放该视频片段。

为了进一步增加用户的观看体验，可以对既连续下载成功率又高的视频片段进行下载，在图2所示实施例基础上，增加对下载成功率计算的步骤，如图6所示，为本发明实施例所提供的一种视频片段下载的另一种流程图，图6在图2所示实施例基础上，增加以下步骤：

S301，确定进行排序后的并集中的各个视频片段序号在获得的所有视频片段序号集合中的出现次数y_z；

具体的，S102步骤中接收标识序列后，可获得每个标识序列对应的视频片段序号集合，这些视频片段序号集合中的视频片段序号可能存在重复的，也就是说，所有视频片段序号集合中可能有不止一个的同一个视频片段序号，同样的，进行排序后的并集中的各个视频片段序号在所有视频片段序号集合中也可能出现不止一次。这样，可以先计算出该并集中的各个视频片段序号在所有视频片段序号集合中的出现次数。

S302，根据所述出现次数y_z和预设的视频片段下载成功率p，利用公式

$1-{(1-p)}^{y_z}$

计算各个视频片段序号对应的视频片段的初始下载成功率p_z；

具体的，根据历史经验值可以预设视频片段下载成功率p，进而根据上述该并集中的各个视频片段序号在所有视频片段序号集合中的出现次数y_z，利用数学公式可计算出该并集中的各个视频片段序号对应的视频片段的初始下载成功率p_z，该数学公式为本领域技术人员所公知的技术。

S303，在进行排序后的并集中，利用公式计算各子集合的子集合连续下载成功率其中，所述子集合内的视频片段序号的数目均相同，z和z+r为所述并集中的视频片段序号；

具体的，按照特定数量，将该并集中的各个视频片段序号分成若干个子集合，该子集合只是为了方便描述设置的名称，实际中并不会对排序后的并集中的视频片段序号进行人为分组，由S302步骤计算出并集中各个视频片段序号对应的视频片段的初始下载成功率p_z，则每个子集合中的视频片段序号对应的视频片段的初始下载成功率p_z即已知。对于每个子集合，利用公式可计算出该子集合的子集合连续下载成功率，其中，p_z为该子集合中的视频片段序号对应的视频片段的初始下载成功率，z为该子集合中最前的视频片段序号，z+i为该子集合中最后的视频片段序号，那么该子集合中的视频片段序号的数目为r+1，计算得到的结果为表示最前的视频片段序号为z，最后的视频片段序号为z+r的子集合的子集合连续下载成功率。

则图2所示实施例中的S106步骤中，所述根据确定的视频片段序号的数量对以z为起始的连续序号组中的所有视频片段序号对应的视频片段进行下载，可以包括：

S106’，利用公式

$w_z=N_z^{z+i}*P_z^{z+r}$

计算视频片段序号z对应的视频片段的权重，并对以最大权重对应的视频片段序号为起始的连续序号组和以最大权重对应的视频片段序号为起始的子集合的交集内的视频片段序号对应的视频片段进行下载。

具体的，根据S105步骤确定的视频片段序号的数量和S303步骤计算出的子集合连续下载成功率利用公式计算每个视频片段序号对应的视频片段的权重w_z，视频片段序号_z为对应的连续序号组中最前的视频片段序号，为对应的子集合中最前的视频片段序号。选择权重最大的视频片段序号，然后确定该权重最大的视频片段序号为起始的连续序号组，和该权重最大的视频片段序号为起始的子集合，获得该连续序号组和该子集合中的交集中的视频片段序号，进而对这些视频片段序号进行下载。例如：第一连续序号组为{2，3，4}，第一子集合为{2，3，4，6，7}，第一连续序号组的数目为假设第一子集合的子集合连续下载成功率为w₂＝9/5；第二连续序号组为{5，6，7}，第二子集合为{5，6，9，11，14}，第二连续序号组的数目为假设第二子集合的子集合连续下载成功率为w₅＝21/10，w₅>w₂，则选择第二连续序号组和第二子集合的交集{5，6}中的视频片段进行下载。

对应于图2所示的方法实施例，本发明实施例还提供了一种视频片段下载装置，如图7所示，为本发明实施例提供的一种视频片段下载装置的一种结构示意图，该装置应用于对等网络***中的节点，所述装置可以包括：请求发送单元410、序列接收单元420、序号排序单元430、数量确定单元440和片段下载单元450；其中，

所述请求发送单元410，用于向正在直播所请求的直播节目的节点发送获得标识所请求直播节目的视频片段存在情况的标识序列的序列获得请求，其中，所述标识序列中包括标识与视频片段序号的对应关系，且所述标识序列中的任一标识为：标识所述视频片段存在的存在标识或标识所述视频片段不存在的不存在标识；

所述序列接收单元420，用于接收正在直播所请求的直播节目的节点反馈的标识序列，并分别从接收到的各标识序列中提取存在标识；获得各标识序列中所提取的存在标识对应的视频片段序号集合，确定获得的所有视频片段序号集合的并集；

所述序号排序单元430，用于当所述序列接收单元420确定的并集不为空时，按照视频片段播放顺序，对所述并集中的各个视频片段序号进行排序；

所述数量确定单元440，用于确定所述序号排序单元430排序后的并集中各连续序号组中的视频片段序号的数量其中，所述连续序号组中的最前的视频片段序号对应的视频片段和最后的视频片段序号对应的视频片段之间的各视频片段的视频片段序号在该连续序号组中均存在，z和z+i为所述并集中的视频片段序号；

所述片段下载单元450，用于根据所述数量确定单元440确定的视频片段序号的数量对连续序号组中的所有视频片段序号对应的视频片段进行下载。

具体的，将向索引服务器发送直播请求的节点称为请求节点，当P2P***中的请求节点向索引服务器发送直播请求后，索引服务器根据接收到的直播请求中所请求直播节目的节目标识，在本地查找正在直播具有该节目标识的直播节目的节点，并将查找到的所有节点的节点标识反馈给该请求节点，该请求节点接收到索引服务器反馈的节点标识后，向具有节点标识的节点发送获得标识序列的序列获得请求。这些具有节点标识的节点接收到序列获得请求时，将自身的标识序列反馈给该请求节点。接收反馈的各个序列标识。然后分别从这些序列标识中提取出各自的存在标识，根据序列标识中标识与视频片段序号的对应关系，可知这些存在标识对应的视频片段序号。针对每个序列标识，都会得到一个提取出的存在标识对应的视频片段序号组成的视频片段序号集合。这些视频片段序号集合中可能有重复的视频片段序号，将各个视频片段序号集合中去掉重复的视频片段序号，得到所有视频片段序号集合的并集，该并集不为空时，可按照视频片段播放顺序，对该并集中的视频片段序号进行排序。在该并集中，可能每个视频片段序号都不连续，也可能某几个视频片段序号是连续的，连续的视频片段序号构成连续序号组，这样该排序后的并集中则存在若干连续序号组，可以计算出每个连续序号组中的视频片段序号的数量进而根据该数量对连续序号组中的所有视频片段序号对应的视频片段进行下载。

与现有技术相比，本发明实施例获得视频片段的节点来源较多，从正在直播该直播节目的节点处请求获得的标识序列中，间接得到存在视频片段的视频片段序号集合，选择该集合中连续的视频片段序号对应的视频片段进行下载，这样下载得到的视频片段较连续，视频播放较顺畅，用户感受较佳。

图7所示实施例中的所述片段下载单元450，具体用于：对数量最大的连续序号组中的所有视频片段序号对应的视频片段进行下载。将该实施例称为第一实施例。

具体的，确定出每个连续序号组中的视频片段序号的数量后，为了能够连续获得更多的视频片段，对数量最大的视频片段序号组中的所有视频片段序号对应的视频片段进行下载，这样一次性可以下载到最多的视频片段，节点也可以一次性播放更多的视频片段。

在所述第一实施例基础上，所述片段下载单元450，可以包括：出现次数确定子单元、初始成功率计算子单元、连续成功率确定子单元和片段下载子单元；将该实施例称为第二实施例，其中，

所述出现次数确定子单元，用于确定数量最大的连续序号组中的各个视频片段序号在接收到的所有视频片段序号集合中的出现次数；

所述初始成功率计算子单元，用于根据所述出现次数确定子单元确定的出现次数和预设的视频片段下载成功率，计算数量最大的连续序号组中的各个视频片段序号对应的视频片段的初始下载成功率；

所述连续成功率确定子单元，用于将数量最大的连续序号组中各个分组内各个视频片段序号对应的视频片段的初始下载成功率相乘得到的结果作为所述分组的分组连续下载成功率，其中，所述分组内的视频片段序号均连续且数目相同；

所述片段下载子单元，用于按照所述连续成功率确定子单元确定的连续下载成功率的大小，依次对所述分组内的视频片段序号对应的视频片段进行下载。

具体的，接收标识序列后，可获得每个标识序列对应的视频片段序号集合，这些视频片段序号集合中的视频片段序号可能存在重复的，也就是说，所有视频片段序号集合中可能有不止一个的同一个视频片段序号，同样的，数量最大的连续序号组中的各个视频片段序号在所有视频片段序号集合中也可能出现不止一次。这样，可以先计算出数量最大的连续序号组中的各个视频片段序号在所有视频片段序号集合中的出现次数。

根据历史经验值可以预设视频片段下载成功率，进而根据上述各个视频片段序号在所有视频片段序号集合中的出现次数，利用数学公式可计算出数量最大的连续序号组中的各个视频片段序号对应的视频片段的初始下载成功率，该数学公式为本领域技术人员所公知的技术。

按照特定数量，将上述各个视频片段序号进行分组，那么每个分组的视频片段序号数量相同且连续。对于每个分组，将该分组中的各个视频片段序号的初始下载成功率相乘，得到的结果作为该分组的分组连续下载成功率。

上述各个视频片段序号的初始下载成功率可能是不同的，所以每个分组的分组连续下载成功率也可能是不同的，可以先对分组连续下载成功率最大的分组中的视频片段序号对应的视频片段依次进行下载，当开始对分组连续下载成功率第二的分组中的视频片段序号对应的视频片段进行下载时，先检测分组连续下载成功率第二的分组中的第一个视频片段序号对应的视频片段在本地存储与否，当未存储时，对其进行下载；当已存储时，忽略该视频片段序号，继续检测下一个视频片段序号对应的视频片段在本地存储情况，进而执行下载或者继续检测的动作。对于分组连续下载成功率第三或者排第三之后的所有分组中的视频片段序号对应的视频片段依次进行上述动作，这里不再赘述。

在所述第二实施例基础上，所述初始成功率计算子单元，具体用于：根据所述出现次数y_z和预设的视频片段下载成功率p，利用公式

$1-{(1-p)}^{y_z}$

计算数量最大的连续序号组中的各个视频片段序号对应的视频片段的初始下载成功率，其中，z为所述并集中的视频片段序号。

具体的，可利用公式计算上述各个视频片段序号对应的视频片段初始下载成功率，其中，y_z为数量最大的连续序号组中的各个视频片段序号在所有视频片段序号集合中的出现次数，p为预设的视频片段下载成功率。

在所述第一实施例基础上，所述片段下载单元450，可以包括：第一下载子单元或第二下载子单元，

所述第一下载子单元，用于：按照数量最大的连续序号组中各个视频片段序号对应的视频片段的数据量大小进行下载；

所述第二下载子单元，用于：按照数量最大的连续序号组中各个视频片段序号对应的视频片段的播放顺序进行下载。

具体的，数据量越大的视频片段所需的下载时间越长，为了使用户能及早的观看到视频片段，可以先下载数据量最小的视频片段，其次下载数据量倒数第二的视频片段，即按照数据量的大小依次进行下载，这样在用户观看一个视频片段时，另一个视频片段也下载完毕，可以接着看第二个视频片段，这样减少了用户的等待时间，用户感受更佳。

当直播节目的视频数据产生时，数据源服务器将该直播数据按照固定大小或者固定时长分割成若干个视频片段，并为每个视频片段添加视频片段序号，每个视频片段对应的视频片段序号在网络中是唯一的。一般情况下，视频片段序号的顺序与视频片段播放顺序是一致的。这样可按照该数量最大的连续序号组中各个视频片段序号的顺序，也即视频片段的播放顺序对视频片段进行下载，这种方式用户观看的视频较连贯，感受较佳。

在图7所示的实施例基础上，还可以包括：出现次数确定单元、初始成功率计算单元和连续成功率计算单元；其中，

所述出现次数确定单元，用于确定所述序号排序单元430排序后的并集中的各个视频片段序号在获得的所有视频片段序号集合中的出现次数y_z；

所述初始成功率计算单元，用于根据所述出现次数y_z和预设的视频片段下载成功率p，利用公式

$1-{(1-p)}^{y_z}$

计算各个视频片段序号对应的视频片段的初始下载成功率p_z；

所述连续成功率计算单元，用于在所述序号排序单元430排序后的并集中，利用公式计算各子集合的子集合连续下载成功率其中，所述子集合内的视频片段序号的数目均相同，z和z+r为所述并集中的视频片段序号；

所述片段下载单元450，具体用于：利用公式

$w_z=N_z^{z+i}*P_z^{z+r}$

计算视频片段序号z对应的视频片段的权重，并对以最大权重对应的视频片段序号为起始的连续序号组和以最大权重对应的视频片段序号为起始的子集合的交集内的视频片段序号对应的视频片段进行下载。

由以上可知，该实施例进一步增加了用户的观看体验，可以对既连续下载成功率又高的视频片段进行下载，用户感受更佳。

对于***或装置实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

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

本领域普通技术人员可以理解实现上述方法实施方式中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，所述的程序可以存储于计算机可读取存储介质中，这里所称得的存储介质，如：ROM/RAM、磁碟、光盘等。

以上所述仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内所作的任何修改、等同替换、改进等，均包含在本发明的保护范围内。

Claims (12)

1.一种视频片段下载方法，其特征在于，应用于对等网络***中的节点，所述方法包括：

向正在直播所请求的直播节目的节点发送获得标识所请求直播节目的视频片段存在情况的标识序列的序列获得请求，其中，所述标识序列中包括标识与视频片段序号的对应关系，且所述标识序列中的任一标识为：标识所述视频片段存在的存在标识或标识所述视频片段不存在的不存在标识；

接收正在直播所请求的直播节目的节点反馈的标识序列，并分别从接收到的各标识序列中提取存在标识，获得各标识序列中所提取的存在标识对应的视频片段序号集合，确定获得的所有视频片段序号集合的并集；

当所述并集不为空时，按照视频片段播放顺序，对所述并集中的各个视频片段序号进行排序；

确定进行排序后的并集中各连续序号组中的视频片段序号的数量其中，所述连续序号组中的最前的视频片段序号对应的视频片段和最后的视频片段序号对应的视频片段之间的各视频片段的视频片段序号在该连续序号组中均存在，z和z+i为所述并集中的视频片段序号；

根据确定的视频片段序号的数量对连续序号组中的所有视频片段序号对应的视频片段进行下载。

2.根据权利要求1所述的方法，其特征在于，所述根据确定的视频片段序号的数量对连续序号组中的所有视频片段序号对应的视频片段进行下载，包括：

对数量最大的连续序号组中的所有视频片段序号对应的视频片段进行下载。

3.根据权利要求2所述的方法，其特征在于，所述对数量最大的连续序号组中的所有视频片段序号对应的视频片段进行下载，包括：

确定数量最大的连续序号组中的各个视频片段序号在获得的所有视频片段序号集合中的出现次数；

根据所述出现次数和预设的视频片段下载成功率，计算数量最大的连续序号组中的各个视频片段序号对应的视频片段的初始下载成功率；

将数量最大的连续序号组中各个分组内各个视频片段序号对应的视频片段的初始下载成功率相乘得到的结果作为所述分组的分组连续下载成功率，其中，所述分组内的视频片段序号均连续且数目相同；

按照所述分组连续下载成功率的大小，依次对所述分组内的视频片段序号对应的视频片段进行下载。

4.根据权利要求3所述的方法，其特征在于，所述根据所述出现次数和预设的视频片段下载成功率，计算数量最大的连续序号组中的各个视频片段序号对应的视频片段的初始下载成功率，包括：

根据所述出现次数y_z和预设的视频片段下载成功率p，利用公式

$1-{(1-p)}^{y_z}$

计算数量最大的连续序号组中的各个视频片段序号对应的视频片段的初始下载成功率。

5.根据权利要求2所述的方法，其特征在于，所述对数量最大的连续序号组中的所有视频片段序号对应的视频片段进行下载，包括：

按照数量最大的连续序号组中各个视频片段序号对应的视频片段的数据量大小进行下载；

或者，

按照数量最大的连续序号组中各个视频片段序号对应的视频片段的播放顺序进行下载。

6.根据权利要求1所述的方法，其特征在于，还包括：

确定进行排序后的并集中的各个视频片段序号在获得的所有视频片段序号集合中的出现次数y_z；

根据所述出现次数y_z和预设的视频片段下载成功率p，利用公式

$1-{(1-p)}^{y_z}$

计算各个视频片段序号对应的视频片段的初始下载成功率p_z；

在进行排序后的并集中，利用公式计算各子集合的子集合连续下载成功率其中，所述子集合内的视频片段序号的数目均相同，z和z+r为所述并集中的视频片段序号；

所述根据确定的视频片段序号的数量对连续序号组中的所有视频片段序号对应的视频片段进行下载，包括：

利用公式

$w_z=N_z^{z+i}*P_z^{z+r}$

计算视频片段序号z对应的视频片段的权重，并对以最大权重对应的视频片段序号为起始的连续序号组和以最大权重对应的视频片段序号为起始的子集合的交集内的视频片段序号对应的视频片段进行下载。

7.一种视频片段下载装置，其特征在于，应用于对等网络***中的节点，所述装置包括：请求发送单元、序列接收单元、序号排序单元、数量确定单元和片段下载单元；其中，

所述请求发送单元，用于向正在直播所请求的直播节目的节点发送获得标识所请求直播节目的视频片段存在情况的标识序列的序列获得请求，其中，所述标识序列中包括标识与视频片段序号的对应关系，且所述标识序列中的任一标识为：标识所述视频片段存在的存在标识或标识所述视频片段不存在的不存在标识；

所述序列接收单元，用于接收正在直播所请求的直播节目的节点反馈的标识序列，并分别从接收到的各标识序列中提取存在标识；获得各标识序列中所提取的存在标识对应的视频片段序号集合，确定获得的所有视频片段序号集合的并集；

所述序号排序单元，用于当所述序列接收单元确定的并集不为空时，按照视频片段播放顺序，对所述并集中的各个视频片段序号进行排序；

所述数量确定单元，用于确定所述序号排序单元排序后的并集中各连续序号组中的视频片段序号的数量其中，所述连续序号组中的最前的视频片段序号对应的视频片段和最后的视频片段序号对应的视频片段之间的各视频片段的视频片段序号在该连续序号组中均存在，z和z+i为所述并集中的视频片段序号；

所述片段下载单元，用于根据所述数量确定单元确定的视频片段序号的数量对连续序号组中的所有视频片段序号对应的视频片段进行下载。

8.根据权利要求7所述的装置，其特征在于，所述片段下载单元，具体用于：对数量最大的连续序号组中的所有视频片段序号对应的视频片段进行下载。

9.根据权利要求8所述的装置，其特征在于，所述片段下载单元，包括：出现次数确定子单元、初始成功率计算子单元、连续成功率确定子单元和片段下载子单元；其中，

所述出现次数确定子单元，用于确定数量最大的连续序号组中的各个视频片段序号在接收到的所有视频片段序号集合中的出现次数；

所述初始成功率计算子单元，用于根据所述出现次数确定子单元确定的出现次数和预设的视频片段下载成功率，计算数量最大的连续序号组中的各个视频片段序号对应的视频片段的初始下载成功率；

所述连续成功率确定子单元，用于将数量最大的连续序号组中各个分组内各个视频片段序号对应的视频片段的初始下载成功率相乘得到的结果作为所述分组的分组连续下载成功率，其中，所述分组内的视频片段序号均连续且数目相同；

所述片段下载子单元，用于按照所述连续成功率确定子单元确定的连续下载成功率的大小，依次对所述分组内的视频片段序号对应的视频片段进行下载。

10.根据权利要求9所述的装置，其特征在于，所述初始成功率计算子单元，具体用于：根据所述出现次数y_z和预设的视频片段下载成功率p，利用公式

$1-{(1-p)}^{y_z}$

计算数量最大的连续序号组中的各个视频片段序号对应的视频片段的初始下载成功率。

11.根据权利要求8所述的装置，其特征在于，所述片段下载单元，包括：第一下载子单元或第二下载子单元，

所述第一下载子单元，用于：按照数量最大的连续序号组中各个视频片段序号对应的视频片段的数据量大小进行下载；

所述第二下载子单元，用于：按照数量最大的连续序号组中各个视频片段序号对应的视频片段的播放顺序进行下载。

12.根据权利要求7所述的装置，其特征在于，还包括：出现次数确定单元、初始成功率计算单元和连续成功率计算单元；其中，

所述出现次数确定单元，用于确定所述序号排序单元排序后的并集中的各个视频片段序号在获得的所有视频片段序号集合中的出现次数y_z；

所述初始成功率计算单元，用于根据所述出现次数y_z和预设的视频片段下载成功率p，利用公式

$1-{(1-p)}^{y_z}$

计算各个视频片段序号对应的视频片段的初始下载成功率p_z；

所述连续成功率计算单元，用于在所述序号排序单元排序后的并集中，利用公式计算各子集合的子集合连续下载成功率其中，所述子集合内的视频片段序号的数目均相同，z和z+r为所述并集中的视频片段序号；

所述片段下载单元，具体用于：利用公式

$w_z=N_z^{z+i}*P_z^{z+r}$

计算视频片段序号z对应的视频片段的权重，并对以最大权重对应的视频片段序号为起始的连续序号组和以最大权重对应的视频片段序号为起始的子集合的交集内的视频片段序号对应的视频片段进行下载。