[发明专利]用于SVC-DASH点播系统的动态缓存调度方法、设备及存储设备

权利要求书

1.用于SVC-DASH点播系统的动态缓存调度方法，其特征在于：包括以下步骤：

S101：获取SVC格式的视频源，将视频源均匀分离成n个视频分片；并根据视频源的质量层级，将每一个视频分片均匀分离成m个视频块，将每个视频分片的m个视频块堆叠成m层，并将所有视频块存储于服务器中；每一个视频块对应有一个分片号i和一个层序号j；其中，m和n均为大于等于1的整数；i的取值范围为[1,n]，j的取值范围为[1,m]；初始化i的值为1；

S102：初始化缓存区参数：设定缓存区高度Lmax的变化范围为[1,m]，设定缓存区长度Bmax的值为max，缓存区的缓存面积是长度为Bmax，高度为Lmax的矩形区域；初始化Lmax的值为m；将缓存区划分为Lmax*Bmax个存储块，这些存储块按照坐标[1,1]、[2,1]…[Bmax,1]、[1,2]…[Bmax,2]…[Bmax,Lmax]依序排列，用来存储所述视频块；其中，[1,1]、[2,1]…[Bmax,1]为缓存区第一层，[1,2]、[2,2]…[Bmax,2]为缓存区第二层，[1,j]、[2,j]…[Bmax,j]为缓存区第j层，[1,Lmax]、[2,Lmax]…[Bmax,Lmax]为缓存区第Lmax层；

S103：下载分片号为i的视频分片的第一层至第Lmax层视频块到缓存区第一层第一个空存储块的横坐标对应的第一层至第Lmax层存储块中；

S104：完成分片号为i的视频分片的下载后，更新缓存区第一层缓存状态数据，并判断是否下载结束或者视频客户端被关闭；若是，则到步骤S106；若否，则到步骤S105；

S105：根据缓存区第一层缓存数据确定下一个被下载的视频分片的分片号i；返回到步骤S103；

S106：结束缓存程序，完成动态缓存调度；

在步骤S103中，下载分片号为i的视频分片的第一层至第Lmax层视频块到缓存区第一层第一个空存储块的横坐标对应的第一层至第Lmax层存储块中的步骤为：

S201：下载分片号为i的视频分片的第x层视频块到缓存区第一层第一个空存储块的横坐标对应的第x层存储块中；x为小于或者等于Lmax的整数，且x的初始值为1；

S202：完成所述视频块的下载后，更新平均网络带宽avgBW，并根据平均网络带宽avgBW调整缓存区高度Lmax；调整后的新Lmax值若小于调整前的原Lmax，且当前正在下载的视频分片还有高于新Lmax的视频块未下载完成，则抛弃未下载完的高层视频块；

S203：判断条件x＝Lmax是否成立，若是，则当前视频分片下载结束；若否，将x更新为x+1，返回到步骤S201；

在步骤S202中，根据平均网络带宽avgBW调整缓存区高度Lmax的具体步骤为：

S301：判断平均网络带宽avgBW是否大于等于第k-1层视频的码率Q_k-1；若是，则缓存区高度Lmax的值为k；若否，则到步骤S302；其中，k为整数，取值范围为[1,m]，且k的初始值取最大值m；

S302：将k更新为k-1，判断更新后的k是否为1；若是，则缓存区高度Lmax的值为1；若否，则返回步骤S301；

在步骤S105中，根据缓存区第一层缓存数据确定下一个被下载的视频分片的分片号的步骤为：

S401：遍历缓存区第一层存储块，判断第一层是否有空存储块；若是，令下一个被下载的视频分片的分片号i等于缓存区第一层第一个空存储块的横坐标；若否，则转到步骤S402；

S402：将下载线程挂起，并设置下一个被下载的视频块所对应的分片号i为缓存区第一层最后一个视频块的分片号的下一号；循环判断缓存区是否出现空存储块，一旦出现空存储块，则继续下载；在缓存视频分片的同时，解码播放线程将持续从缓存区中取出视频分片至客户端进行解码播放，每当取走一个视频分片，缓存区中剩余的视频分片依次前移。

2.如权利要求1所述的用于SVC-DASH点播系统的动态缓存调度方法，其特征在于：在步骤S104中，当所有视频分片均下载完后，代表下载结束。

3.一种存储设备，其特征在于：所述存储设备存储指令及数据用于实现权利要求1～2所述的任意用于SVC-DASH点播系统的动态缓存调度方法。

4.用于SVC-DASH点播系统的动态缓存调度设备，其特征在于：包括：处理器及存储设备；所述处理器加载并执行所述存储设备中的指令及数据用于实现权利要求1～2所述的任意一种用于SVC-DASH点播系统的动态缓存调度方法。