视频轮播方法、装置、电子设备及存储介质制造方法及图纸

本发明专利技术提供一种视频轮播方法、装置、电子设备和存储介质，其中方法包括：基于预设轮播总带宽和目标视频的播放速率确定轮播信道的第一数量；基于第一数量构建初始树结构；每个叶子结点对应一个轮播信道；基于初始树结构确定视频分片的排布方式，并基于初始树结构确定视频分片的第一份数；基于第一份数将目标视频均等切分为至少一个视频分片；基于视频分片的排布方式，将至少一个视频分片周期排布在第一数量的轮播信道上进行广播。本发明专利技术的轮播信道数量是固定的，多个视频分片是周期排布在固定数量的轮播信道上，轮播信道的数量不会随着视频分片的数量的增加而增加，从而无需消耗较多的资源来维护每个轮播信道，节约了资源。节约了资源。节约了资源。

【技术实现步骤摘要】
视频轮播方法、装置、电子设备及存储介质


[0001]本专利技术涉及通信
，尤其涉及一种视频轮播方法、装置、电子设备及存储介质。

技术介绍

[0002]视频点播(Video on Demand，VOD)服务的理想效果是用户发送请求后不用等待即可流畅观看整个视频。对于早期的广播系统，每一个信道只传输一个节目，但是这样用户的等待时间会很长。为了减少用户的等待时间，对早期的广播系统做出了改进，即分配多个信道来推播同一个节目，以此达到VOD的效果；但通过多个信道来推播同一个节目需要耗费巨大的带宽资源，因此需要对该方案作出进一步的改进，以减少带宽资源的浪费。
[0003]现有技术中，通常采用调和轮播(Harmonic Broadcasting，HB)方案，首先将视频按时长均等切分为N个视频分片，分别用S1，S2，S3，...，S
N
表示。第i个视频分片的时长D
i
等于满足＝第j个视频分片的时长D
j
；然后将第i个视频分片按照带宽均等切分为i个视频子分片，分别用S
i，1
，S
i，2
，...，S
i，i
表示。针对每个视频分片，将视频分片的所有视频子分片按序号从小到大放置在一个轮播信道C
i
内，轮播信道的数目等于视频分片数；其中，C
i
的带宽为b/i，b为视频的常规播放速率。在C
i
内，每个视频子分片被周期性的广播。
[0004]但上述现有技术中，轮播信道的数目随着视频分片数的增加而增加，当视频分片数较多时，轮播信道的数目也多，这样的信道设计需要消耗许多资源来维护每个轮播信道，从而造成资源的浪费。

技术实现思路

[0005]针对现有技术存在的问题，本专利技术实施例提供一种视频轮播方法、装置、电子设备及存储介质。
[0006]本专利技术提供一种视频轮播方法，包括：
[0007]基于预设轮播总带宽和目标视频的播放速率确定轮播信道的第一数量；每个所述轮播信道的带宽等于所述目标视频的播放速率；
[0008]基于所述第一数量构建初始树结构；所述初始树结构中包括所述第一数量的叶子结点；每个所述叶子结点对应一个所述轮播信道；
[0009]基于所述初始树结构确定视频分片的排布方式，并基于所述初始树结构确定视频分片的第一份数；
[0010]基于所述第一份数将所述目标视频均等切分为至少一个视频分片；
[0011]基于所述视频分片的排布方式，将所述至少一个视频分片周期排布在所述第一数量的轮播信道上进行广播。
[0012]根据本专利技术提供的一种视频轮播方法，所述基于所述初始树结构确定视频分片的第一份数，包括：
[0013]步骤a、针对视频分片参考编号i，遍历当前叶子集合中的每个叶子结点，确定所述
当前叶子集合中的每个叶子结点的待选周期，基于每个叶子结点的待选周期确定目标叶子结点，并将所述视频分片参考编号i分配给所述目标叶子结点；所述i的起始值等于1；
[0014]步骤b、对所述目标叶子结点增加第二数量个新的叶子结点，将所述目标叶子结点从所述当前叶子集合中删除，将第二数量个新的叶子结点加入所述当前叶子集合中，并更新所述当前叶子集合中之前的叶子结点的编号；所述第二数量包括所述目标叶子结点的待选倍数减一；
[0015]将i增加1，重复执行所述步骤a和所述步骤b，直至所述当前叶子集合为空，将当前i的值确定为所述视频分片的第一份数。
[0016]根据本专利技术提供的一种视频轮播方法，所述确定所述当前叶子集合中的每个叶子结点的待选周期，包括：
[0017]针对每个叶子结点，基于预设延时系数、所述视频分片参考编号和所述叶子结点的父结点的待选周期，确定所述叶子结点的待选倍数；所述初始树结构的父结点的待选周期等于1；
[0018]基于所述叶子结点的待选倍数和所述叶子结点的父结点的待选周期，确定所述叶子结点的待选周期。
[0019]根据本专利技术提供的一种视频轮播方法，所述基于预设延时系数、所述视频分片参考编号和所述叶子结点的父结点的待选周期，确定所述叶子结点的待选倍数，包括：
[0020]基于公式(1)确定所述叶子结点的待选倍数；
[0021]mji＝(i+delay)/Tflj
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
(1)
[0022]其中，mji表示所述叶子结点的待选倍数，i表示所述视频分片参考编号，delay表示所述预设延时系数，Tflj表示所述叶子结点的父结点的待选周期；
[0023]所述基于所述叶子结点的待选倍数和所述叶子结点的父结点的待选周期，确定所述叶子结点的待选周期，包括：
[0024]基于公式(2)确定所述叶子结点的待选周期；
[0025]Tji＝mji*Tflj
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
(2)
[0026]其中，所述Tji表示所述叶子结点的待选周期。
[0027]根据本专利技术提供的一种视频轮播方法，所述基于每个叶子结点的待选周期确定目标叶子结点，包括：
[0028]将最大待选周期对应的叶子结点确定为目标叶子结点；或者，
[0029]在所述视频分片参考编号位于预设编号范围时，在所述当前叶子集合的所有叶子结点中，确定出待选周期小于或等于所述视频分片参考编号，且大于预设值的至少一个待选叶子结点；
[0030]在所述至少一个待选叶子结点中确定所述目标叶子结点。
[0031]根据本专利技术提供的一种视频轮播方法，所述在所述至少一个待选叶子结点中确定所述目标叶子结点，包括：
[0032]确定每个所述待选叶子结点对应的父结点的待选周期；
[0033]将待选周期最大的父结点对应的待选叶子结点确定为所述目标叶子结点。
[0034]根据本专利技术提供的一种视频轮播方法，所述更新所述当前叶子集合中之前的叶子结点的编号，包括：
[0035]将所述当前叶子集合中编号大于所述目标叶子结点的编号的每个叶子结点的编号均增加目标值；所述目标值等于所述第二数量减一。
[0036]根据本专利技术提供的一种视频轮播方法，所述将最大待选周期对应的叶子结点确定为目标叶子结点，包括：
[0037]在最大待选周期对应的叶子结点的数量大于1时，将最大待选周期对应的每个叶子结点中编号最小的叶子结点确定为所述目标叶子结点。
[0038]根据本专利技术提供的一种视频轮播方法，所述方法还包括：
[0039]确定所述当前叶子集合中每个叶子结点对应的视频分片的轮播起始点；
[0040]所述基于所述初始树结构确定视频分片的排布方式，包括：
[0041]针对每个目标叶子结点，将所述目标叶子结点对应的所述视频分片参考编号、视频分片的排布周期、轮播信道的编号、以及视频分片的轮播起始点，确定为目标视频本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种视频轮播方法，其特征在于，包括：基于预设轮播总带宽和目标视频的播放速率确定轮播信道的第一数量；每个所述轮播信道的带宽等于所述目标视频的播放速率；基于所述第一数量构建初始树结构；所述初始树结构中包括所述第一数量的叶子结点；每个所述叶子结点对应一个所述轮播信道；基于所述初始树结构确定视频分片的排布方式，并基于所述初始树结构确定视频分片的第一份数；基于所述第一份数将所述目标视频均等切分为至少一个视频分片；基于所述视频分片的排布方式，将所述至少一个视频分片周期排布在所述第一数量的轮播信道上进行广播。2.根据权利要求1所述的视频轮播方法，其特征在于，所述基于所述初始树结构确定视频分片的第一份数，包括：步骤a、针对视频分片参考编号i，遍历当前叶子集合中的每个叶子结点，确定所述当前叶子集合中的每个叶子结点的待选周期，基于每个叶子结点的待选周期确定目标叶子结点，并将所述视频分片参考编号i分配给所述目标叶子结点；所述i的起始值等于1；步骤b、对所述目标叶子结点增加第二数量个新的叶子结点，将所述目标叶子结点从所述当前叶子集合中删除，将第二数量个新的叶子结点加入所述当前叶子集合中，并更新所述当前叶子集合中之前的叶子结点的编号；所述第二数量包括所述目标叶子结点的待选倍数减一；将i增加1，重复执行所述步骤a和所述步骤b，直至所述当前叶子集合为空，将当前i的值确定为所述视频分片的第一份数。3.根据权利要求2所述的视频轮播方法，其特征在于，所述确定所述当前叶子集合中的每个叶子结点的待选周期，包括：针对每个叶子结点，基于预设延时系数、所述视频分片参考编号和所述叶子结点的父结点的待选周期，确定所述叶子结点的待选倍数；所述初始树结构的父结点的待选周期等于1；基于所述叶子结点的待选倍数和所述叶子结点的父结点的待选周期，确定所述叶子结点的待选周期。4.根据权利要求3所述的视频轮播方法，其特征在于，所述基于预设延时系数、所述视频分片参考编号和所述叶子结点的父结点的待选周期，确定所述叶子结点的待选倍数，包括：基于公式(1)确定所述叶子结点的待选倍数；mji＝(i+delay)/Tflj
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
(1)其中，mji表示所述叶子结点的待选倍数，i表示所述视频分片参考编号，delay表示所述预设延时系数，Tflj表示所述叶子结点的父结点的待选周期；所述基于所述叶子结点的待选倍数和所述叶子结点的父结点的待选周期，确定所述叶子结点的待选周期，包括：基于公式(2)确定所述叶子结点的待选周期；Tji＝mji*Tflj
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
(2)
其中，所述Tji表示所述叶子结点的待选周期。5.根据权利要求2所述的视频轮播方法，其特征在于，所述基于每个叶子结点的待选周期确定目标叶子结点，包括：将最大待选周期对应的叶子结点确定为目标叶子结点；或者，在所述视频分片参考编号位于预设编号范围时，在所述当前叶子集合的所有叶子结点中，确定出待选周期小于或等于所述视频分片参考编号，且大于预设值的至少一个待选叶子结点；在所述至少一个待选叶子结点中确定所述目标叶子结点。6.根据权利要...

【专利技术属性】
技术研发人员：王兴军，陈铭，
申请(专利权)人：清华大学深圳国际研究生院，
类型：发明
国别省市：