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

权利要求书

1.一种使用广播实现点播的内容分片分配方法，将用户可能请求的资源切分成不同分片，在不同的信道中连续地周期性地循环广播这些分片的资源，其特征是包括如下步骤：

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均为自然数。

2.如权利要求1所述的使用广播实现点播的内容分片分配方法，其特征是：在步骤S3之后，还包括如下步骤：

S4、测试当前方案，判断其是否能够在给定的限制条件L下，满足所有时刻到来的用户需求，若成功进行步骤S5，否则进行步骤S7；

S5、计算当前方案使用的服务器带宽大小，与保存的最优方案进行比较，若所用服务器带宽小于最优方案使用的服务器带宽值，则进行步骤S6，否则进行步骤S7；

S6、用当前方案替换最优方案，即信道个数c是否最小；

S7、判断是否测试完所有的组合，若没有完成进行第3步，否则进行步骤S8；

S8、输出最优方案，结束。

3.如权利要求1或2所述的使用广播实现点播的内容分片分配方法，其特征是：在步骤S2中，对任一集合中的所有子方案进行如下判断：是否满足对任一第x个集合，使得任意时刻到达的用户在到达后的第x个时隙之前，收到分片x,如满足则将该子方案保留在第x个集合中，如不满足则将该子方案从第x个集合中删除，其中x=1，2，……，为自然数。

4.如权利要求1或2所述的使用广播实现点播的内容分片分配方法，其特征是：步骤S3包括排列和压缩：排列就是把每个子方案做为一个信道内各个时隙的分片分配方案，m个分片子方案就形成m个信道的组合方案;压缩就是把排列后的方案的信道数进行压缩，把m个组合方案压缩为只有c个；压缩的方法是：把任一信道中的全部时隙中的所分配的分片移到其他信道的相同编号的空白时隙中，从而节约该信道，然后再移动另一信道中的全部时隙中的分片，直到不能移动为止。

5.如权利要求1或2所述的使用广播实现点播的内容分片分配方法，其特征是：所述资源是视频音频等多媒体文件或者文本类型的文件。

6.如权利要求1或2所述的使用广播实现点播的内容分片分配方法，其特征是：所述资源是是直播视频内容或非直播视频内容。

7.如权利要求1或2所述的使用广播实现点播的内容分片分配方法，其特征是：所述信道是单向信道或双向信道。

8.如权利要求1或2所述的使用广播实现点播的内容分片分配方法，其特征是：所述信道是是有线信道或无线信道。

9.如权利要求1或2所述的使用广播实现点播的内容分片分配方法，其特征是：所述资源按照内容长度切分成等长的内容分片，或按照不同规则切分成长度不均匀的内容分片。