[發明專利]一種使用廣播實現點播的內容分片分配方法

有效

• 申請號: 201210420883.2
• 申請日: 2012-10-29
• 公開（公告）號: CN102917277A
• 公開（公告）日: 2013-02-06
• 發明（設計）人: 王興軍;趙云
• 申請（專利權）人: 清華大學深圳研究生院
• 主分類號: H04N21/845
• 分類號: H04N21/845
• 代理公司: 深圳新創友知識產權代理有限公司 44223
• 代理人: 江耀純

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所述的使用廣播實現點播的內容分片分配方法，其特征是：所述資源按照內容長度切分成等長的內容分片，或按照不同規則切分成長度不均勻的內容分片。