[發明專利]用于向分布式存儲裝置分配多媒體數據的方法

有效

• 申請號: 200710146988.2
• 申請日: 2007-09-03
• 公開（公告）號: CN101141371A
• 公開（公告）日: 2008-03-12
• 發明（設計）人: 勞倫特·馬蘇勒;克里斯托弗·諾伊曼;馬里－魯克·坎貝爾
• 申請（專利權）人: 湯姆森許可貿易公司
• 主分類號: H04L12/54
• 分類號: H04L12/54;H04L12/16
• 代理公司: 中科專利商標代理有限責任公司
• 代理人: 戎志敏

1.一種用于將多媒體文件的部分分配到分布式存儲裝置中的方法，所述裝置的個數是整數n，其特征在于所述方法包括步驟：

(a)將每一個多媒體文件按照窗口進行劃分，所述窗口表示給定持續時間的連續回放的數據；

(b)針對每一個多媒體文件，確定數字k，使得能夠根據任意k個可區分的符號對文件的任意原始窗口進行恢復；

(c)針對每一個所述多媒體文件的每一個窗口，向所述裝置分配n個相對應的符號，每一個裝置一個，使用糾刪編碼創建n個可區分的符號；以及

(d)利用所述多媒體文件的前綴窗口部分地或全部地填充所述第一步驟之后在每一個裝置上留下的存儲空間。

2.根據權利要求1所述將多媒體文件的部分分配給分布式存儲裝置的方法，其特征在于所述方法還包括步驟：對每一個文件進行廣播。

3.根據權利要求1或2所述將多媒體文件的部分分配給分布式存儲裝置的方法，其特征在于：對要存儲在裝置中的文件部分的大小進行選擇，以使針對任意給定文件，最小化延遲或中斷文件回放的事件的概率。

4.根據任一前述權利要求所述的將多媒體文件的部分分配給分布式存儲裝置方法，其特征在于：利用來自正在回放的文件的下載數據，蓋寫來自沒有正在進行回放的文件、與步驟(d)相對應的數據。

5.根據權利要求2所述將多媒體文件的部分分配給分布式存儲裝置的方法，其特征在于：在文件的廣播期間，任意裝置存儲具有大小的所需前綴，所述大小等于要存儲在該裝置上的文件的大小，除了該前綴之外，所述裝置逐窗口地創建將針對該具體文件保持的已編碼數據。

6.根據權利要求2所述將多媒體文件的部分分配給分布式存儲裝置的方法，其特征在于：廣播添加有糾刪碼的第一階段的初始文件，并且所述裝置產生隨機代碼。

7.根據任一前述權利要求所述將多媒體文件的部分分配給分布式存儲裝置的方法，其特征在于：使用所述多媒體文件的流行度指示來執行步驟(d)。