[发明专利]一种使用广播实现点播的内容分片分配方法

说明书

技术领域

本发明涉一种使用广播实现点播的内容分片分配方法，属于广播、数字电视和互联网领域。

背景技术

随着点播服务的兴起，越来越多的人参与到其中。随着用户个数的增加，内容点播服务器也承担了较大的压力。传统的点播服务，用户发起对某一个资源的请求，服务器发送一路专门的应答数据流传送资源，当用户数量较多时，将会消耗很多的服务器端带宽。一种改进的方法，是使用广播提供内容点播服务。将用户可能请求的资源切分成不同分段，在不同的信道中连续地传输这些分段的资源，用户在需要资源时，等待有限的时间便可连续地完整地获得所需要的数据。这种方法虽然增加了用户的等待时间，但是使服务器可以支持较多的用户数目，并且有效地节省服务器带宽。但是，对于特定的给定条件，比如在限制广播周期、内容分片个数以及用户可同时接收的信道个数这三个前提下，如何才能最大程度地节省带宽，仍然是一个尚未解决的课题。

由于内容分片个数直接关系到用户使用资源时的最大等待时间，内容分片个数越多，用户等待时间越少。所以以上限制前提中的内容分片个数这一项，也可以换成用户使用资源时的最大等待时间。

发明内容

本发明的目的是，提供一种使用广播实现点播的内容分片分配方法，使得在限制广播周期、内容分片个数（或最大等待时间）以及用户可同时接收的信道个数这三个前提下，降低服务器带宽的使用。

为此，本发明提出一种使用广播实现点播的内容分片分配方法，将用户可能请求的资源切分成不同分片，在不同的信道中连续地周期性地循环广播这些分片的资源，其特征是包括如下步骤：S1、接收用户输入的限制参数，包括：内容分片个数m、循环广播周期n、用户可同时接收的信道个数L;其中循环广播周期n表示在一个循环广播周期中有n个时隙，每个时隙可以播放一个分片；S2、产生m个集合，每个集合内包含以n为周期，单独在一个信道中循环广播1个分片的可能的子方案:第1个集合保存周期为n时，单独循环广播第1个分片的可能子方案集合，第2个集合保存周期为n时，单独循环广播第2个分片的可能子方案集合，以此类推，第m个集合保存周期为n时，单独循环广播第m个分片的可能子方案集合;所谓子方案是指在一个循环广播周期中的n个时隙中各自传输m个分片中的哪一个，也称为分片分配方案；S3、从上一步产生的m个集合中，依次从每个集合选择1个子方案组合成新的组合方案，构成在c个信道中同时循环广播全部m个分片的方案；其中，m、n、L、c均为自然数。

优选的，在步骤S3之后，还包括如下步骤：S4、测试当前方案，判断其是否能够在给定的限制条件L下，满足所有时刻到来的用户需求，若成功进行步骤S5，否则进行步骤S7；S5、计算当前方案使用的服务器带宽大小，与保存的最优方案进行比较，若所用服务器带宽小于最优方案使用的服务器带宽值，则进行步骤S6，否则进行步骤S7；S6、用当前方案替换最优方案，即信道个数c是否最小；S7、判断是否测试完所有的组合，若没有完成进行第3步，否则进行步骤S8；S8、输出最优方案，结束。

优选地，在步骤S2中，对任一集合中的所有子方案进行如下判断：是否满足对任一第x个集合，使得任意时刻到达的用户在到达后的第x个时隙之前，收到分片x,如满足则将该子方案保留在第x个集合中，如不满足则将该子方案从第x个集合中删除，其中x=1，2，……，为自然数。

优选地，步骤S3包括排列和压缩：排列就是把每个子方案做为一个信道内各个时隙的分片分配方案，m个分片子方案就形成m个信道的组合方案;压缩就是把排列后的方案的信道数进行压缩，把m个组合方案压缩为只有c个；压缩的方法是：把任一信道中的全部时隙中的所分配的分片移到其他信道的相同编号的空白时隙中，从而节约该信道，然后再移动另一信道中的全部时隙中的分片，直到不能移动为止。

优选地，所述资源是视频音频等多媒体文件或者文本类型的文件。

优选地，所述资源是是直播视频内容或非直播视频内容。

优选地，所述信道是单向信道或双向信道。

优选地，所述信道是是有线信道或无线信道。

优选地，所述资源按照内容长度切分成等长的内容分片，或按照不同规则切分成长度不均匀的内容分片。

与现有技术相比，本发明所描述的分片配置方案，可以使用更少的服务器广播带宽完成点播服务。

附图说明

图1是本发明的实施例的流程示意图。

具体实施方式

下面结合附图，对本发明的较优的实施例作进一步的详细说明：

如图1所示，本实施例包括如下步骤：