管理數(shù)據(jù)文件傳輸?shù)闹谱鞣椒?br> 【專利摘要】在一種管理數(shù)據(jù)文件到用戶的傳輸?shù)姆椒ㄖ?，將第一文件分割成多個第一片段以及將第二文件分割成多個第二片段。發(fā)送第一片段至第一用戶及不同的第一片段至第二用戶。發(fā)送第二片段至該第一用戶及不同的第二片段至該第二用戶。對發(fā)送至所述第一用戶片段的至少部分與發(fā)送至所述第二用戶片段的至少部分進行合并以產(chǎn)生合并片段，該合并片段的大小小于合并之前所述片段的至少部分的總大小。發(fā)送所述合并片段至所述第一用戶和第二用戶，以用于每個用戶利用所述合并片段和所述片段的至少部分來恢復(fù)片段。
【專利說明】管理數(shù)據(jù)文件傳輸
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及一種管理數(shù)據(jù)文件到用戶的傳輸?shù)姆椒ê脱b置，尤其涉及但不僅限于將緩存在本地的數(shù)據(jù)文件傳輸?shù)接脩簟?br> 【背景技術(shù)】
[0002]服務(wù)器可以保存通過網(wǎng)絡(luò)發(fā)送到用戶的數(shù)據(jù)文件，其中網(wǎng)絡(luò)可以是例如因特網(wǎng)或者其他網(wǎng)絡(luò)。數(shù)據(jù)文件可以是媒體內(nèi)容文件或其他類型的文件，并且可以在例如當用戶請求數(shù)據(jù)文件時或內(nèi)容創(chuàng)建者或提供者想發(fā)布數(shù)據(jù)文件時將該數(shù)據(jù)文件發(fā)送至用戶。如果用戶不立即請求訪問數(shù)據(jù)文件，或者希望保留數(shù)據(jù)文件以供之后訪問，則該數(shù)據(jù)文件可以被存儲在用戶本地的緩存存儲器中。例如，緩存存儲器可以是包含在用戶設(shè)備中的硬盤驅(qū)動器，也可以是被分離地提供和安排以使用戶可隨時訪問的緩存存儲器，比如位于與服務(wù)器相比更接近網(wǎng)絡(luò)邊緣的地方。當用戶需要緩存文件時，可以從緩存存儲器中獲取該文件而只占用較少的網(wǎng)絡(luò)資源或者不占用網(wǎng)絡(luò)資源。
[0003]當網(wǎng)絡(luò)資源容量大和/或成本低時，通過不時地發(fā)送被緩存的數(shù)據(jù)文件，可以對數(shù)據(jù)傳輸進行更有效的管理。例如在WIFI網(wǎng)絡(luò)可用時、或當用戶處于低流量區(qū)域時、或低流量時段，可以發(fā)送數(shù)據(jù)文件。

【發(fā)明內(nèi)容】

[0004]根據(jù)本發(fā)明的第一方面，在管理數(shù)據(jù)文件到用戶的傳輸?shù)姆椒ㄖ?，將第一文件分割為多個第一片段，以及將第二文件分割為多個第二片段。將第一片段發(fā)送至第一用戶，以及將與其不同的第一片段發(fā)送至第二用戶。將第二片段發(fā)送至第一用戶，以及將與其不同的第二片段發(fā)送至第二用戶。將發(fā)送至第一用戶的片段的至少部分與發(fā)送至第二用戶的片段的至少部分合并，以產(chǎn)生合并片段，該合并片段的大小小于合并前片段的至少部分的總大小。將合并片段發(fā)送至該第一用戶和第二用戶，以使每個用戶利用合并片段和片段的至少部分來恢復(fù)片段。
[0005]合并片段的大小小于合并前片段的至少上述部分的總大小意味著:如果被緩存在用戶本地的一個或多個緩存中的話，合并片段，需要較小的空間。此外，由于合并片段的大小較小，因此與假設(shè)片段被分別以非合并形式發(fā)送相比，合并片段的傳輸需要較少的網(wǎng)絡(luò)資源。這即使對沒有將片段緩存在用戶本地的一個或多個緩存中的安排來說也是有利的。
[0006]一個或多個用戶可以是網(wǎng)絡(luò)中的任意節(jié)點。例如，在無線網(wǎng)絡(luò)中，用戶可以是路由器或最終用戶或其它網(wǎng)絡(luò)節(jié)點。
[0007]根據(jù)本發(fā)明的方法可以應(yīng)用于無線、固網(wǎng)或其它類型的網(wǎng)絡(luò)，且不限于一種特定的技術(shù)類型。
[0008]根據(jù)本發(fā)明的方法可以應(yīng)用于存在f個文件和K個用戶的地方，該方法包括將每個文件劃分成2至K的冪次個片段，其中，對用戶的每個子集均存在一個被保存在該子集中的所有用戶上的片段。[0009]在一個實施例中，發(fā)送至第一用戶的第一和第二片段可以緩存在第一用戶本地的第一緩存存儲器中。類似地，發(fā)送至第二用戶的第一和第二片段可以緩存在第二用戶本地的第二緩存存儲器中。因此，緩存存儲器可以被安排為僅存儲第一文件的一部分和第二文件的一部分，當緩存存儲器沒有足夠的大小來存儲完整的文件時，這種安排是有利的。當在稍后的時間，用戶之一或兩個用戶均想訪問第一文件或第二文件時，由于他們已經(jīng)訪問了本地的某些片段，故不需要將整個文件都發(fā)送給他們。因此，即使剩余的片段可能在某些情況下需要在相對昂貴的時間、或在高網(wǎng)絡(luò)負載期間發(fā)送，由于不需要發(fā)送整個文件，減少了發(fā)送文件的總成本。此外，合并片段比貢獻片段的總大小小，這提供了有效的文件傳輸管理。
[0010]在一個實施例中，發(fā)送至第一用戶的片段的至少部分與發(fā)送至第二用戶的至少部分通過利用有限字段(field)的加法進行合并。在一個實施例中，該有限字段是二進制字段。
[0011 ] 在一種方法中，發(fā)送至第一和第二用戶的第一和第二片段在將要發(fā)送至第一和第二用戶的合并片段之前被發(fā)送。然而，在另一個實施例中，數(shù)據(jù)以不同的順序發(fā)送。
[0012]在一個實施例中，將片段分割成第一和第二部分，第一部分被合并到合并片段中，且第二部分被傳輸?shù)降谝缓偷诙脩?。第二部分可以和合并片段同時傳輸或單獨傳輸。
[0013]根據(jù)本發(fā)明的第二方面，管理數(shù)據(jù)文件到用戶的傳輸?shù)臄?shù)據(jù)傳輸管理器包含:用于將第一文件分割成多個第一片段及將第二文件分割成多個第二片段的分割器；用于發(fā)送第一片段至第一用戶及不同的第一片段至第二用戶，且發(fā)送第二片段至第一用戶及不同的第二片段至第二用戶的發(fā)送裝置；用于將發(fā)送至第一用戶的片段的至少部分與發(fā)送至第二用戶的片段的至少部分合并以產(chǎn)生合并片段的合并器，該合并片段的大小小于合并前所述片段的至少部分的總大?。凰霭l(fā)送裝置被操作以發(fā)送所述合并片段至所述第一用戶和所述第二用戶，以便所述第一用戶和所述第二用戶中的每個用戶利用所述合并片段和片段的至少部分來恢復(fù)片段。
【專利附圖】

【附圖說明】
[0014]本發(fā)明的某些實施例現(xiàn)在將僅以舉例的方式描述，參考附圖，其中:
[0015]圖1圖示出根據(jù)本發(fā)明的方法的流程圖；
[0016]圖2圖為傳輸過程的示意圖；以及
[0017]圖3圖示出實施圖1所述方法的裝置；
【具體實施方式】
[0018]在第一實施例中，假設(shè)存在可從服務(wù)器獲得的第一文件A和第二文件B，每個文件均為IMB大小。存在第一用戶Ul和第二用戶U2，每個用戶各自具有相應(yīng)的本地緩存Ml和M2，Ml和M2均為1MB。假設(shè)這兩個用戶Ul和U2的歷史顯示每個用戶可以以等概率需求文件A和文件B。
[0019]在這種緩存方案中，有必要在昂貴的網(wǎng)絡(luò)中以平均0.5MB進行廣播。而且，峰值速率為0.5MB。
[0020]參見附圖1，在I處，第一和第二文件被分割成幾個片段。文件A被分為兩個相等大小的片段Al和A2，其中每個片段為0.5MB,使得A= (Al，A2)。
[0021 ] 類似地，文件B被分為兩個相等大小的片段BI和B2，其中每個片段為0.5MB,且B=(BI,B2)。
[0022]在2處，片段Al和BI傳輸至第一用戶Ul，以及，在3處，保存在相應(yīng)的緩存存儲器Ml中。并且，A2和B2傳輸至第二用戶U2且保存在相應(yīng)的緩存存儲器M2中。緩存策略概括在表1中且概率概括在表2中。
[0023]
【權(quán)利要求】
1.一種管理數(shù)據(jù)文件到用戶的傳輸?shù)姆椒?，該方法包? 將第一文件分割成多個第一片段； 將第二文件分割成多個第二片段； 發(fā)送第一片段至第一用戶及不同的第一片段至第二用戶； 發(fā)送第二片段至所述第一用戶及不同的第二片段至所述第二用戶； 將發(fā)送至所述第一用戶的片段的至少部分與發(fā)送至所述第二用戶的片段的至少部分進行合并以產(chǎn)生合并片段，該合并片段的大小小于合并之前所述片段的至少部分的總大??；以及 傳送所述合并片段至所述第一用戶和所述第二用戶，以便于每個用戶利用所述合并片段和片段的至少部分來恢復(fù)片段。
2.根據(jù)權(quán)利要求1所述的方法，其中發(fā)送至所述第一用戶和所述第二用戶的第一片段和第二片段是在所述合并片段被發(fā)送至所述第一用戶和所述第二用戶之前被發(fā)送的。
3.根據(jù)權(quán)利要求1所述的方法，該方法包括:將片段分割成第一部分和第二部分；將所述第一部分合并到所述合并片段中；以及傳送所述第二部分至所述第一用戶和所述第二用戶。
4.根據(jù)權(quán)利要求3所述的方法，該方法包括:與所述合并片段一起傳送所述第二部分。
5.根據(jù)權(quán)利要求1所述的方法，該方法包括:選擇所述第一片段和所述第二片段的大小以使得平均速率最小化。
6.根據(jù)權(quán)利要求1所述的方法，該方法包括:在優(yōu)化所述第一片段和所述第二片段的大小的過程中使用所述第一文件和所述第二文件將被所述第一用戶和/或所述第二用戶需要的概率。
7.一種用于管理數(shù)據(jù)文件到用戶的傳輸?shù)臄?shù)據(jù)傳輸管理器，該數(shù)據(jù)傳輸管理器包括:分割器，該分割器用于將第一文件分割成多個第一片段及將第二文件分割成多個第二片段；發(fā)送裝置，該發(fā)送裝置用于發(fā)送第一片段至第一用戶及不同的第一片段至第二用戶、并且發(fā)送第二片段至第一用戶及不同的第二片段至第二用戶；合并器，該合并器用于將發(fā)送至所述第一用戶的片段的至少部分與發(fā)送至所述第二用戶的片段的至少部分進行合并以產(chǎn)生合并片段，該合并片段的大小小于合并之前所述片段的至少部分的總大??；并且所述發(fā)送裝置被操作以發(fā)送所述合并片段至所述第一用戶和所述第二用戶，以便于所述第一用戶和所述第二用戶中的每個用戶利用所述合并片段和片段的至少部分來恢復(fù)片段。
8.根據(jù)權(quán)利要求7所述的數(shù)據(jù)傳輸管理器，其中所述分割器被操作以將片段分割成第一部分和第二部分；所述合并器被操作以將所述第一部分合并到所述合并片段中；并且所述發(fā)送裝置被操作以將所述第二部分發(fā)送至所述第一用戶和第二用戶。
9.根據(jù)權(quán)利要求7所述的數(shù)據(jù)傳輸管理器，該數(shù)據(jù)傳輸管理器包括:處理器，該處理器用于選擇所述第一片段和第二片段的大小以使得平均速率最小化。
10.根據(jù)權(quán)利要求7所述的數(shù)據(jù)傳輸管理器，該數(shù)據(jù)傳輸管理器包括:處理器，該處理器用于使用所述第一文件和所述第二文件將被所述第一用戶和/或所述第二用戶需要的概率來優(yōu)化所述第一片段和所述第二片段的大小。
【文檔編號】H04L29/08GK103477609SQ201280015563
【公開日】2013年12月25日 申請日期:2012年3月22日 優(yōu)先權(quán)日:2011年3月31日
【發(fā)明者】M·馬達赫-阿里 申請人:阿爾卡特朗訊公司