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

有效

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

技術領域

本發明涉及通信網絡中的內容分發領域。更具體地，本發明涉及用于將多媒體文件的部分分配到分布式存儲裝置中，以允許來自任意裝置的任意多媒體文件的有效多媒體回放。假設共享的通信信道是可用的，例如所述裝置具有WIFI接口，并且在通信范圍之內。例如，共享的通信信道可以是廣播信道。

背景技術

利用協同操作以允許每一個裝置訪問多媒體內容的存儲裝置的各種系統，在現有技術中，可以通過增加每一個裝置的可靠性、而不是全局看來的整個系統的可靠性來實現可靠性。本發明依賴于裝置之間共享的通信信道的存在，以便向系統提供附加的可靠性。可靠性是相對于裝置故障來考慮的。與現有技術的系統中不同，本發明考慮了服務要求的質量以及使退化的回放體驗的發生最小化。

發明內容

本發明的目的是提出了一種將每一個多媒體文件的已編碼部分進行分發的方法，以確保在存在裝置故障時系統的預先規定的可靠性保障。

本發明的另一個目的是提出了一種方法，用于向裝置分配多媒體文件附加的、不必需編碼的部分，以確保并發裝置的最大數目可以同時回放可區分(distinct)的多媒體文件。如果關于流行度(popularity)的信息可用，會使用可區分多媒體文件的流行度的知識。

本發明要解決的技術問題如下：如何分發來自分布式存儲裝置的多媒體文件的數據，即使在存在裝置的小部分故障的情況下，所述裝置也可以有效地回放所存儲的多媒體文件。

廣義地，本發明由權利要求1限定。

有利的實施例存在于從屬權利要求。

提出了一種方法，用于實現將數據按照需要放置到裝置，其中共享通信信道的使用率最小化，并且用于回放的服務質量最大化。

本發明的其他方面包括：

i)在回放操作期間使用共享的通信信道的方案；

ii)在回放操作期間管理裝置上的存儲的方案。

附圖說明

參考附圖將更好地理解以下詳細描述，其中：

圖1示出了根據本發明方法的步驟；

圖2表示根據本發明的文件和窗口；

圖3示出了根據本發明的窗口；

圖4示出了根據本發明方法的裝置存儲空間的狀態；

圖5表示對于每一個電影數據：根據本發明的前綴窗口和已編碼數據；以及

圖6示出了根據本發明的回放期間的前綴窗口。

具體實施方式

首先假設將每一個多媒體文件按照窗口進行劃分，每一個窗口表示針對給定持續時間的連續(contiguous)重放的數據。

將文件部分按照需要進行放置包括兩個主要步驟。

在第一步驟中(以下也稱為“階段1”)，確定需要放置到每一個裝置的每一個文件的固定片段(fraction)。選擇該固定片段以滿足具體的局部可靠性目標。詳情如下。

假設每一個裝置的故障概率是已知的，并且用p來表示。還可以假設給定了丟失具體文件f的最大概率，并且用p(f)來表示。設n表示可以經由共享的通信信道通信的裝置的總數目。然后，如下確定文件f的“解碼數目”k(f)。選擇最大的整數k，使得具有參數(n，p)的二元隨機變量超過整數n-k的概率不大于目標可靠性概率p(f)。換句話說，設{0，…，n}中的最大整數k，使得以下不等式成立：