一种视频片段下载方法及装置的制造方法
【技术领域】
[0001] 本发明实施例涉及互联网应用领域，特别涉及一种视频片段选取方法及装置。
【背景技术】
[0002] 现在常利用对等网络系统（P2P系统）实现视频在多节点上的直播，该P2P系统包 括数据源服务器、节点和索引服务器三部分。其中，数据源服务器存储直播视频的视频片 段；节点为存在于该P2P系统中的各个视频播放设备，数据源服务器可将存储的视频片段 发送给节点；索引服务器存储：数据源服务器上视频片段的存储情况信息，以及各个节点 上视频片段的存储情况信息和播放进度信息，在该P2P系统中，各个节点都可以作为数据 提供者，也可以作为数据请求者。
[0003] 现有技术利用P2P系统视频直播过程中，当索引服务器接收到节点对某个直播视 频的请求时，直接将指定的正在播放该直播视频的一个直播节点的标识反馈给该请求直播 视频的节点，该请求直播视频的节点向该直播节点请求视频片段，并在获得该直播节点发 送的视频片段后，播放该视频片段。
[0004] 但是，由于网络或者时延问题，上述直播节点中存储的视频片段可能不连续，所以 可供该请求直播视频的节点下载的视频片段可能也是不连续的，这样则会直接影响直播视 频的播放，用户感受极其不佳。
【发明内容】
[0005] 基于上述问题，本发明实施例公开了一种视频片段下载方法，以下载连续的视频 片段。技术方案如下：
[0006] 本发明实施例提供了一种视频片段下载方法，应用于对等网络系统中的节点，所 述方法包括：
[0007] 向正在直播所请求的直播节目的节点发送获得标识所请求直播节目的视频片段 存在情况的标识序列的序列获得请求，其中，所述标识序列中包括标识与视频片段序号的 对应关系，且所述标识序列中的任一标识为：标识所述视频片段存在的存在标识或标识所 述视频片段不存在的不存在标识；
[0008] 接收正在直播所请求的直播节目的节点反馈的标识序列，并分别从接收到的各标 识序列中提取存在标识，获得各标识序列中所提取的存在标识对应的视频片段序号集合， 确定获得的所有视频片段序号集合的并集；
[0009] 当所述并集不为空时，按照视频片段播放顺序，对所述并集中的各个视频片段序 号进行排序；
[0010] 确定进行排序后的并集中各连续序号组中的视频片段序号的数量iv：~，其中，所 述连续序号组中的最前的视频片段序号对应的视频片段和最后的视频片段序号对应的视 频片段之间的各视频片段的视频片段序号在该连续序号组中均存在，Z和z+i为所述并集 中的视频片段序号；
[0011] 根据确定的视频片段序号的数量对连续序号组中的所有视频片段序号对 应的视频片段进行下载。
[0012] 可选的，所述根据确定的视频片段序号的数量ivT，对连续序号组中的所有视频 片段序号对应的视频片段进行下载，包括：
[0013] 对数量最大的连续序号组中的所有视频片段序号对应的视频片段进行下 载。
[0014] 可选的，所述对数量最大的连续序号组中的所有视频片段序号对应的视频 片段进行下载，包括：
[0015] 确定数量TVf最大的连续序号组中的各个视频片段序号在获得的所有视频片段 序号集合中的出现次数；
[0016] 根据所述出现次数和预设的视频片段下载成功率，计算数量最大的连续序 号组中的各个视频片段序号对应的视频片段的初始下载成功率；
[0017] 将数量ivf最大的连续序号组中各个分组内各个视频片段序号对应的视频片段 的初始下载成功率相乘得到的结果作为所述分组的分组连续下载成功率，其中，所述分组 内的视频片段序号均连续且数目相同；
[0018] 按照所述分组连续下载成功率的大小，依次对所述分组内的视频片段序号对应的 视频片段进行下载。
[0019] 可选的，所述根据所述出现次数和预设的视频片段下载成功率，计算数量i\r~最 大的连续序号组中的各个视频片段序号对应的视频片段的初始下载成功率，包括：
[0020] 根据所述出现次数^和预设的视频片段下载成功率P，利用公式
[0021]
[0022] 计算数量jVT最大的连续序号组中的各个视频片段序号对应的视频片段的初始 下载成功率。
[0023] 可选的，所述对数量最大的连续序号组中的所有视频片段序号对应的视频 片段进行下载，包括：
[0024] 按照数量TVf最大的连续序号组中各个视频片段序号对应的视频片段的数据量 大小进行下载；
[0025]或者，
[0026] 按照数量最大的连续序号组中各个视频片段序号对应的视频片段的播放顺 序进行下载。
[0027] 可选的，还包括：
[0028] 确定进行排序后的并集中的各个视频片段序号在获得的所有视频片段序号集合 中的出现次数yz;
[0029] 根据所述出现次数^和预设的视频片段下载成功率P，利用公式
[0030]
[0031] 计算各个视频片段序号对应的视频片段的初始下载成功率Pz;
[0032] 在进行排序后的并集中，利用公式rx+f^z计算各子集合的子集合连续下载成功 率，其中，所述子集合内的视频片段序号的数目均相同，z和z+r为所述并集中的视频 片段序号；
[0033] 所述根据确定的视频片段序号的数量对连续序号组中的所有视频片段序 号对应的视频片段进行下载，包括：
[0034] 利用公式
[0035]
[0036] 计算视频片段序号z对应的视频片段的权重，并对以最大权重对应的视频片段序 号为起始的连续序号组和以最大权重对应的视频片段序号为起始的子集合的交集内的视 频片段序号对应的视频片段进行下载。
[0037] 本发明实施例还提供了一种视频片段下载装置，应用于对等网络系统中的节点， 所述装置包括：请求发送单元、序列接收单元、序号排序单元、数量确定单元和片段下载单 元；其中，
[0038] 所述请求发送单元，用于向正在直播所请求的直播节目的节点发送获得标识所请 求直播节目的视频片段存在情况的标识序列的序列获得请求，其中，所述标识序列中包括 标识与视频片段序号的对应关系，且所述标识序列中的任一标识为：标识所述视频片段存 在的存在标识或标识所述视频片段不存在的不存在标识；
[0039] 所述序列接收单元，用于接收正在直播所请求的直播节目的节点反馈的标识序 列，并分别从接收到的各标识序列中提取存在标识；获得各标识序列中所提取的存在标识 对应的视频片段序号集合，确定获得的所有视频片段序号集合的并集；
[0040] 所述序号排序单元，用于当所述序列接收单元确定的并集不为空时，按照视频片 段播放顺序，对所述并集中的各个视频片段序号进行排序；
[0041] 所述数量确定单元，用于确定所述序号排序单元排序后的并集中各连续序号组中 的视频片段序号的数量ivf，其中，所述连续序号组中的最前的视频片段序号对应的视频 片段和最后的视频片段序号对应的视频片段之间的各视频片段的视频片段序号在该连续 序号组中均存在，Z和z+i为所述并集中的视频片段序号；
[0042] 所述片段下载单元，用于根据所述数量确定单元确定的视频片段序号的数量 ，对连续序号组中的所有视频片段序号对应的视频片段进行下载。
[0043] 可选的，所述片段下载单元，具体用于：对数量最大的连续序号组中的所有 视频片段序号对应的视频片段进行下载。
[0044] 可选的，所述片段下载单元，包括：出现次数确定子单元、初始成功率计算子单元、 连续成功率确定子单元和片段下载子单元；其中，
[0045] 所述出现次数确定子单元，用于确定数量jVT最大的连续序号组中的各个视频 片段序号在接收到的所有视频片段序号集合中的出现次数；
[0046] 所述初始成功率计算子单元，用于根据所述出现次数确定子单元确定的出现次数 和预设的视频片段下载成功率，计算数量iVf最大的连续序号组中的各个视频片段序号 对应的视频片段的初始下载成功率；
[0047] 所述连续成功率确定子单元，用于将数量iVf最大的连续序号组中各个分组内 各个视频片段序号对应的视频片段的初始下载成功率相乘得到的结果作为所述分组的分 组连续下载成功率，其中，所述分组内的视频片段序号均连续且数目相同；
[0048] 所述片段下载子单元，用于按照所述连续成功率确定子单元确定的连续下载成功 率的大小，依次对所述分组内的视频片段序号对应的视频片段进行下载。
[0049] 可选的，所述初始成功率计算子单元，具体用于：根据所述出现次数yz和预设的视 频片段下载成功率P，利用公式
[0050]
[0051] 计算数量最大的连续序号组中的各个视频片段序号对应的视频片段的初始 下载成功率。
[0052] 可选的，所述片段下载单元，包括：第一下载子单元或第二下载子单元，
[0053] 所述第一下载子单元，用于：按照数量jVT最大的连续序号组中各个视频片段序 号对应的视频片段的数据量大小进行下载；
[0054] 所述第二下载子单元，用于：按照数量最大的连续序号组中各个视频片段序 号对应的视频片段的播放顺序进行下载。
[0055] 可选的，还包括：出现次数确定单元、初始成功率计算单元和连续成功率计算单 元；其中，
[0056] 所述出现次数确定单元，用于确定所述序号排序单元排序后的并集中的各个视频 片段序号在获得的所有视频片段序号集合中的出现次数yz;
[0057] 所述初始成功率计算单元，用于根据所述出现次数yz和预设的视频片段下载成功 率P，利用公式
[0058]
[0059] 计算各个视频片段序号对应的视频片段的初始下载成功率pz;
[0060] 所述连续成功率计算单元，用于在所述序号排序单元排序后的并集中，利用公式 计算各子集合的子集合连续下载成功率p，，其中，所述子集合内的视频片段序 号的数目均相同，Z和z+r为所述并集中的视频片段序号；
[0061] 所述片段下载单元，具体用于：利用公式
[0062]
[0063] 计算视频片段序号z对应的视频片段的权重，并对以最大权重对应的视频片段序 号为起始的连续序号组和以最大权重对应的视频片段序号为起始的子集合的交集内的视 频片段序号对应的视频片段进行下载。
[0064] 本发明实施例中，对等网络系统中的节点向正在直播所请求的直播节目的节点发 送标识序列的序列获得请求，该标识序列标识该直播节目的视频片段存在情况，然后在接 收到正在直播所请求的直播节目的节点反馈的标识序列后，分别从接收到的各标识序列中 提取存在标识；获得各标识序列中所提取的存在标识对应的视频片段序号集合，确定获得 的所有视频片段序号集合的并集；当该并集不为空时，按照视频片段播放顺序，对该并集中 的各个视频片段序号进行排序；确定进行排序后的并集中各连续序号组中的视频片段序号 的数量z和z+i为所述并集中的视