專利名稱：用于生成要由對等網(wǎng)絡(luò)中的分組來傳輸?shù)亩嗝襟w文件的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種用于生成要由對等網(wǎng)絡(luò)中的分組來傳輸?shù)亩嗝襟w文件的方法。
背景技術(shù)：
使用因特網(wǎng)來訪問多媒體內(nèi)容，特別是觀看可以在VoD (視頻點播)中訪問的視頻 內(nèi)容，這在本領(lǐng)域中是眾所周知的。 根據(jù)廣播模式，可以通過下載來傳輸這些視頻內(nèi)容，在該情況中必須在復(fù)原該視 頻內(nèi)容之前將對該視頻內(nèi)容進行編碼的文件集合進行恢復(fù)。
然后經(jīng)由對等網(wǎng)絡(luò)的廣播的實施可以協(xié)助該恢復(fù)。 事實上，由多個可以發(fā)送和接收文件的服務(wù)器形成對等網(wǎng)絡(luò)，使得已經(jīng)接收文件的網(wǎng) 絡(luò)的每一個服務(wù)器可以向其它網(wǎng)絡(luò)服務(wù)器重傳該文件。之后，將該服務(wù)器稱作對等體(peer)。
為了提供文件以向?qū)Φ染W(wǎng)絡(luò)廣播，運營方可以使用稱作"種子服務(wù)器"或者"內(nèi)容 準備服務(wù)器"的服務(wù)器來準備對等網(wǎng)絡(luò)。 該運營方服務(wù)器定義關(guān)于由對等體形成的第二區(qū)域的對等網(wǎng)絡(luò)的第一區(qū)域，如指 出的，該對等體可以實現(xiàn)客戶和服務(wù)器的功能。 為了對內(nèi)容購買請求做出響應(yīng)，運營方服務(wù)器發(fā)送與下面描述的兩個列表一起發(fā) 送的購買票-分組的列表，也稱作程序塊(chunk)，形成多媒體文件并且用于在對等網(wǎng)絡(luò)中分 發(fā)對該內(nèi)容進行編碼的文件。將該列表稱作內(nèi)容映射。-服務(wù)器列表，包括至少一個運營方服務(wù)器和對等體，通過該服務(wù)器列表可以完全
地(文件的所有分組)或者部分地(一些分組)恢復(fù)該文件。將該列表稱作對等體列表。
當重復(fù)地分發(fā)相同文件時，對等網(wǎng)絡(luò)的運行看起來特別有效率，特別是在快速和 響應(yīng)可靠性方面。 事實上，在該情況中，已經(jīng)經(jīng)由對等體分發(fā)過一次的分組可用于經(jīng)由相同對等體 對任意的新請求進行響應(yīng)。 盡管如此，為了定制和/或適配視頻內(nèi)容提供方的內(nèi)容供給，視頻內(nèi)容提供方會
想要根據(jù)確定的簡檔來定制在這些網(wǎng)絡(luò)中傳輸?shù)膬?nèi)容。例如，可以根據(jù)要求下載電影的對
等體的地理位置，在對等網(wǎng)絡(luò)中傳輸?shù)碾娪爸锌蛇x地插入不同的公開消息。 例如，可以列舉定制/適配內(nèi)容供給的其它標準，例如但非窮舉地，訂閱分類、申
請者社會職業(yè)分類、請求歷史和/或之前進行的購買、申請者在調(diào)查問巻中聲明的偏好。 在該情況中，如此生成的每一個多媒體文件的特別性導(dǎo)致多個不同的多媒體內(nèi)
容，并且因此增加了需要由對等網(wǎng)絡(luò)處理的文件以及因此產(chǎn)生的分組的數(shù)量。

發(fā)明內(nèi)容
本發(fā)明的目的是克服該缺點。由下述認知導(dǎo)致了該缺點具有內(nèi)容差異(即使相對小)的兩個文件在對等網(wǎng)絡(luò)中的傳輸會需要針對這些文件中的每一個的完全不同的分 組。 事實上，在對等網(wǎng)絡(luò)中實施的分組一般地具有恒定大小，例如，使得在文件中的數(shù) 據(jù)插入在插入處的相對于該文件的讀取方向的下游對該文件的數(shù)據(jù)的集合進行偏移。
為此，本發(fā)明涉及一種方法，用于生成要由相同大小的分組經(jīng)由對等網(wǎng)絡(luò)來傳輸 的多媒體文件，從中間文件獲得這些多媒體文件中的每一個，該多媒體文件包括
-由主數(shù)據(jù)形成的、中間文件所共有(common)的內(nèi)容，以及-由在通過主數(shù)據(jù)界定(delimit)的插入?yún)^(qū)域中引入的次數(shù)據(jù)形成的、每一個中 間文件所特定的內(nèi)容， 其特征在于，通過在中間文件的插入?yún)^(qū)域中引入填充數(shù)據(jù)來生成這些多媒體文 件，使得這些插入?yún)^(qū)域的界限與兩個不同傳輸分組之間的界限相對應(yīng)。 通過依照于本發(fā)明的方法，可以增加對于經(jīng)由對等網(wǎng)絡(luò)傳輸?shù)亩嘤谝粋€的多媒體 文件所共有的分組的數(shù)量。 事實上，由于之前描述的數(shù)據(jù)插入，填充數(shù)據(jù)用于補償傳輸多媒體數(shù)據(jù)的分組之 間的偏移量，傳輸多媒體數(shù)據(jù)的分組由于不同數(shù)據(jù)的插入而不同。 從而，可以通過專用分組來實現(xiàn)插入?yún)^(qū)域中出現(xiàn)的數(shù)據(jù)(次數(shù)據(jù)或者填充數(shù)據(jù))
的傳輸，使得可以通過相同的共有分組來實現(xiàn)位于該界限外的共有內(nèi)容的傳輸。 在實施例中，在次數(shù)據(jù)和與兩個不同分組之間的界限相對應(yīng)的插入?yún)^(qū)域界限之間
引入填充數(shù)據(jù)。 根據(jù)實施例，根據(jù)中間文件所共有的參數(shù)來弓I入填充數(shù)據(jù)。 例如，中間文件所共有的參數(shù)包括下列參數(shù)中的至少一個共有文件中插入?yún)^(qū)域
的位置、待傳輸分組的預(yù)定大小、中間文件的大小、分組中填充數(shù)據(jù)的定位規(guī)則。 因而，分組中填充數(shù)據(jù)的定位規(guī)則要求這些填充數(shù)據(jù)的位置在分組的開始或者結(jié)尾處。 在該情況中，在分組列表或者內(nèi)容映射中，將指示位于分組的開始或者結(jié)尾處的 填充數(shù)據(jù)的數(shù)量的信息可以與該分組相關(guān)聯(lián)。 在實施例中，內(nèi)容列表與標識至少第二多媒體文件的第一生成的多媒體文件相關(guān) 聯(lián)，該至少第二多媒體文件具有與該第一多媒體文件共有的分組。 本發(fā)明還涉及一種運營方服務(wù)器，該運營方服務(wù)器生成要由對等網(wǎng)絡(luò)中的分組來 傳輸?shù)亩嗝襟w文件，從中間文件獲得這些多媒體文件中的每一個，該多媒體文件包括
_由主數(shù)據(jù)形成的共有內(nèi)容，-由在位于共有內(nèi)容的主數(shù)據(jù)之間的插入?yún)^(qū)域中引入的次數(shù)據(jù)形成的特定內(nèi)容， 其特征在于，所述運營方服務(wù)器包括裝置，用于依照于前述任意一個實施例，通
過在中間文件的插入?yún)^(qū)域中引入填充數(shù)據(jù)來生成這些文件，使得這些插入?yún)^(qū)域的界限與兩
個不同傳輸分組之間的界限相對應(yīng)。 在實施例中，該運營方服務(wù)器包括-裝置，用于接收針對共有內(nèi)容的傳輸?shù)恼埱?，以?裝置，用于傳輸分組的列表以及生成的多媒體文件的服務(wù)器的列表，根據(jù)來自該 客戶服務(wù)器的請求所特定的參數(shù)來選擇該多媒體文件。
本發(fā)明還涉及一種要在對等網(wǎng)絡(luò)中接收和傳輸多媒體文件的對等體，從中間文件 獲得這些多媒體文件中的每一個，該多媒體文件包括
_由主數(shù)據(jù)形成的共有內(nèi)容，-由在位于共有內(nèi)容的主數(shù)據(jù)之間的插入?yún)^(qū)域中引入的次數(shù)據(jù)形成的特定內(nèi)容，
其特征在于，所述對等體包括裝置，用于檢測根據(jù)前述任意一個實施例的方法在 多媒體文件的數(shù)據(jù)之間插入的填充數(shù)據(jù)，以及-裝置，用于刪除這些填充數(shù)據(jù)，以在不考慮該填充數(shù)據(jù)的情況下再現(xiàn)該文件的多 媒體內(nèi)容。 根據(jù)實施例，該對等體包括裝置，用于在向另一個對等體傳輸多媒體文件之前重 新插入刪除的填充數(shù)據(jù)。 本發(fā)明還涉及一種要由對等網(wǎng)絡(luò)中的分組傳輸?shù)亩嗝襟w文件，從中間文件獲得這 些多媒體文件中的每一個，該多媒體文件包括
_由主數(shù)據(jù)形成的共有內(nèi)容，-由在位于共有內(nèi)容的主數(shù)據(jù)之間的插入?yún)^(qū)域中引入的次數(shù)據(jù)形成的特定內(nèi)容，
其特征在于，所述多媒體文件包括在所述多媒體文件的插入?yún)^(qū)域中的填充數(shù)據(jù)， 使得依照于前述任意一項實施例，這些插入?yún)^(qū)域的界限與兩個不同傳輸分組之間的界限相 對應(yīng)。


參照不同的附圖，通過下面提供的作為非限制性示例的描述，本發(fā)明的其它特征 和優(yōu)點將變得顯而易見，在附圖中 圖1示出了由共有內(nèi)容以及在實施本發(fā)明之前特定插入的內(nèi)容形成的中間文件，
圖2示出了依照于本發(fā)明從圖1的中間文件中生成的不同多媒體文件所共有或者 特定的分組，以及 圖3示出了依照于本發(fā)明由圖1的分組形成的多媒體文件。
具體實施例方式
在不同圖中出現(xiàn)的具有相同功能的元件，除非特別指明，均保持相同的參考符號。 圖1示出了由主數(shù)據(jù)形成的共有內(nèi)容IO，要通過將特定內(nèi)容16、18、20、和/或22
在該共有內(nèi)容的插入?yún)^(qū)域12和14中的不同引入來形成5個多媒體文件。 更具體地，必須如下所示的生成這5個多媒體文件 第一文件10+16(區(qū)域1)+18(區(qū)域2) 第二文件10+16(區(qū)域1)+22(區(qū)域2) 第三文件10+18(區(qū)域1)+20(區(qū)域2) 第四文件10+18(區(qū)域1)+22(區(qū)域2) 第五文件10+20(區(qū)域2) 在該例子中，為了可接受和/或與共有文件10的視頻內(nèi)容相關(guān)，由運營方來選擇
這些插入?yún)^(qū)域12和14。因此，運營方可以避免用廣告來中斷對話或者動作場景。 當在共有文件10中插入特定內(nèi)容16、18、20和/或22時，生成所表示的中間文件1，、2，、3，、4，或5，。 這些中間文件l'、2'、3'、4'或5'具有可變長度，使得將它們分成相同大小的分組 的分解生成多個對于每一個文件來說特定的分組，因而如之前所述地限制了經(jīng)由對等網(wǎng)絡(luò) 傳輸?shù)呐d趣。 為此，實現(xiàn)軟件工具以在插入?yún)^(qū)域12或14中引入填充數(shù)據(jù)，使得這些插入?yún)^(qū)域12 和14中的每一個的界限與兩個不同傳輸分組之間的界限相對應(yīng)。
該實施方式生成多于一個的共有和/或特定分組，如圖2中由縱坐標-i、n或III
以及橫坐標a、b、c.....j或k所示，如圖3所示的這些共有和/或特定分組能夠形成不同
的所找尋的多媒體文件。 在本例中，插入?yún)^(qū)域12和14的所考慮的界限是位于相對于文件讀取方向或者再 現(xiàn)方向的下游的界限，該方向由圖2中的箭頭所代表。 因而，可以由共有分組來傳輸位于插入?yún)^(qū)域下游的主數(shù)據(jù) 一針對區(qū)域12的lie 以及1If、針對區(qū)域14的1Ij、IIk，同時可以由特定分組來傳輸位于插入?yún)^(qū)域中的所有次數(shù) 據(jù)或者填充數(shù)據(jù)一針對區(qū)域12的Ic、 IIc、 1Id、針對區(qū)域14的Ih、 Ii、 IIh、 IIi、 IIIh。
另外，也可以在共有分組中傳輸位于插入?yún)^(qū)域上游界限處的主數(shù)據(jù)，考慮到例如 由填充數(shù)據(jù)來完成傳輸這些主數(shù)據(jù)的分組。 然而，在本實施例中，位于插入?yún)^(qū)域上游的這些主數(shù)據(jù)針對利用特定內(nèi)容的次數(shù) 據(jù)形成分組的每一個多媒體文件，形成特定分組一 針對區(qū)域12的Ib、IIb或者11Ib、針對 區(qū)域14的Ig、 IIg、 IIIg，這能夠限制本方法使用的填充數(shù)據(jù)的數(shù)量。 事實上，軟件工具可以考慮插入填充數(shù)據(jù)的多種方法和多種參數(shù)，例如但不限于， 插入?yún)^(qū)域12或14的位置、分組的指定大小、以及中間文件1'、2'、3'、4'、5'的大小。
應(yīng)當注意到，當多媒體文件具有相同的特定內(nèi)容時，軟件工具還可以產(chǎn)生這些文 件共有的次數(shù)據(jù)的分組，比如分組Ib和Ic (文件1和2)。 如圖3所示，生成的5個多媒體文件1、2、3、4和5具有多個共有分組同時用于這 些多媒體文件集合的分組(比如分組IIa、 IIe、 IIf和IIk)以及用于有限數(shù)量的這些文件 的分組(比如文件1和2共有的分組Ib和Ic)。 更具體地，CMi代表文件i的內(nèi)容映射，文件i可以由下述構(gòu)成 文件1 :CM1 = {IIa， Ib， Ic， IIe， IIf， Ig， Ih， Ii， IIj， Ilk} 文件2 :CM2 = {IIa， Ib， Ic， IIe， IIf， IIIg， IIIh， IIj， Ilk} 文件3 :CM3 = {IIa， IIb， IIc， IId， IIe， IIf， IIg， IIh， IIi， IIj， Ilk} 文件4 :CM4 = {IIa， IIb， IIc， IId， IIe， Ilf ， IIg， IIIh， II j， Ilk} 文件5 :CM5 = {IIa， IIIb， IIe， IIf， IIg， IIh， IIi， IIj， Ilk} 根據(jù)之前描述的對等網(wǎng)絡(luò)的操作，將每一個多媒體文件與能夠生成該文件的分組 列表或者"內(nèi)容映射"相關(guān)聯(lián)。 然而，本發(fā)明實現(xiàn)了共有分組的實施方式，應(yīng)當將根據(jù)本發(fā)明生成的第一多媒體 文件與標識至少第二多媒體文件的分組列表相關(guān)聯(lián)，該第二多媒體文件具有與第一多媒體 文件共有的分組。 因而，要獲得共有分組的對等體可以要求來自存儲具有這些共有分組的另一個多 媒體文件的對等體的這些共有分組。
本發(fā)明容易產(chǎn)生多個變體。特別地可以考慮向插入?yún)^(qū)域中引入填充數(shù)據(jù)時的多種 參數(shù)/方法，比如與對等網(wǎng)絡(luò)所特定的硬件或者軟件限制相關(guān)的參數(shù)。 例如，上面描述的例子使用了隱式填充數(shù)據(jù)定位規(guī)則，使得在分組中這些填充數(shù) 據(jù)位于分組的結(jié)尾處。盡管如此，應(yīng)當注意到可以在插入?yún)^(qū)域中自由地定位該填充數(shù)據(jù)。
此外，在上面描述的例子中，特定數(shù)據(jù)可以附加于相同分組中的主數(shù)據(jù)。這與例如 圖2的分組Ib相對應(yīng)，分組Ib包含主數(shù)據(jù)IO和特定數(shù)據(jù)16的一部分?？梢灾鲃訌?fù)雜地 呈現(xiàn)這些數(shù)據(jù)的分離，使得必須同時讀取這些數(shù)據(jù)。因而如果特定數(shù)據(jù)16與廣告相對應(yīng)， 則可以僅一起讀取主數(shù)據(jù)10以及該廣告?？蛇x地，可以按照彼此獨立地讀取的方式，鏈接 這些數(shù)據(jù)。 在任意情況中，在與分組相關(guān)聯(lián)的元數(shù)據(jù)中應(yīng)當指示填充數(shù)據(jù)的數(shù)量和它們的位 置(例如在分組的開始或者結(jié)尾處)。
權(quán)利要求
一種用于生成要由相同大小的分組經(jīng)由對等網(wǎng)絡(luò)來傳輸?shù)亩嗝襟w文件(1、2、3、4、5)的方法，這些多媒體文件(1、2、3、4、5)中的每一個從中間文件(1’、2’、3’、4’、5’)中獲得，所述多媒體文件包括-由主數(shù)據(jù)形成的、所有中間文件(1’、2’、3’、4’、5’)所共有的內(nèi)容(10)，以及-由引入插入?yún)^(qū)域(12、14)中的次數(shù)據(jù)形成的、每一個中間文件(1’、2’、3’、4’、5’)所特定的內(nèi)容(16、18、20、22)，所述插入?yún)^(qū)域(12、14)由所述共有內(nèi)容(10)的主數(shù)據(jù)界定，其特征在于，通過在所述中間文件(1’、2’、3’、4’、5’)的所述插入?yún)^(qū)域(12、14)中引入填充數(shù)據(jù)(24)來生成這些文件(1、2、3、4、5)，使得這些插入?yún)^(qū)域的界限與兩個不同傳輸分組之間的界限相對應(yīng)。
2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，在特定內(nèi)容(16、18、20、22)的次數(shù)據(jù)和與 兩個不同分組之間的界限相對應(yīng)的插入?yún)^(qū)域的界限之間，引入所述填充數(shù)據(jù)(24)。
3. 根據(jù)權(quán)利要求1或2所述的方法，其特征在于，根據(jù)所述中間文件所共有的參數(shù)，引 入所述填充數(shù)據(jù)(24)。
4. 根據(jù)權(quán)利要求3所述的方法，其特征在于，所述中間文件所共有的參數(shù)包括下列所 述參數(shù)中的至少一個共有文件中插入?yún)^(qū)域的位置、待傳輸分組的預(yù)定大小、中間文件的所 述大小、分組中填充數(shù)據(jù)的定位規(guī)則。
5. 根據(jù)權(quán)利要求4所述的方法，其特征在于，分組中填充數(shù)據(jù)(24)的定位規(guī)則要求這 些填充數(shù)據(jù)的位置在分組的開始或者結(jié)尾處。
6. 根據(jù)權(quán)利要求5所述的方法，其特征在于，將指示位于分組的開始或者結(jié)尾處的填 充數(shù)據(jù)的數(shù)量的信息與該分組相關(guān)聯(lián)。
7. 根據(jù)前述任意一項權(quán)利要求所述的方法，其特征在于，第一生成的多媒體文件與標 識至少第二多媒體文件的內(nèi)容列表相關(guān)聯(lián)，所述至少第二多媒體文件具有與該第一多媒體 文件共有的分組。
8. —種用于生成要在對等網(wǎng)絡(luò)中由分組來傳輸?shù)亩嗝襟w文件的運營方服務(wù)器，這些多 媒體文件中的每一個從中間文件(l'、2'、3'、4'、5')中獲得，所述多媒體文件包括-由主數(shù)據(jù)形成的共有內(nèi)容(10)，-由在位于所述共有內(nèi)容(10)的主數(shù)據(jù)之間的插入?yún)^(qū)域(12、14)中引入的次數(shù)據(jù)形成 的特定內(nèi)容(16、18、20、22)，其特征在于，所述運營方服務(wù)器包括裝置，用于根據(jù)前述任意一項權(quán)利要求所述的方 法，通過在所述中間文件(l'、2'、3'、4'、5')的插入?yún)^(qū)域中引入填充數(shù)據(jù)來生成這些文件 (1、2、3、4、5)，使得這些插入?yún)^(qū)域的界限與兩個不同傳輸分組之間的界限相對應(yīng)。
9. 根據(jù)權(quán)利要求8所述的運營方服務(wù)器，其特征在于，所述運營方服務(wù)器包括 -裝置，用于接收針對共有內(nèi)容的傳輸?shù)恼埱?，以?裝置，用于傳輸分組的列表以及生成的多媒體文件的服務(wù)器的列表，該多媒體文件根 據(jù)來自該客戶端服務(wù)器的請求所特定的參數(shù)進行選擇。
10. —種用于經(jīng)由對等網(wǎng)絡(luò)接收和傳輸多媒體文件的對等體，這些多媒體文件中的每 一個從中間文件(l'、2'、3'、4'、5')中獲得，所述多媒體文件包括-由主數(shù)據(jù)形成的共有內(nèi)容(10)，-由在位于共有內(nèi)容(10)的主數(shù)據(jù)之間的插入?yún)^(qū)域(12、14)中引入的次數(shù)據(jù)形成的特定內(nèi)容(16、18、20、22)，其特征在于，所述對等體包括裝置，用于檢測根據(jù)權(quán)利要求1至7中任意一項所述的 方法在多媒體文件(1、2、3、4、5)的數(shù)據(jù)之間插入的填充數(shù)據(jù)(24)，以及-裝置，用于刪除這些填充數(shù)據(jù)(24)，以在不考慮所述填充數(shù)據(jù)(24)的情況下再現(xiàn)所 述文件的所述多媒體內(nèi)容。
11. 根據(jù)權(quán)利要求IO所述的對等體，其特征在于，所述對等體包括裝置，用于在向另 一個對等體傳輸所述多媒體文件(1、2、3、4、5)之前重新插入刪除的填充數(shù)據(jù)(24)。
12. —種要在對等網(wǎng)絡(luò)中由分組來傳輸?shù)亩嗝襟w文件(1、2、3、4、5)，這些多媒體文件 中的每一個從中間文件(l'、2'、3'、4'、5')中獲得，所述多媒體文件包括-由主數(shù)據(jù)形成的共有內(nèi)容(10)，-由在位于所述共有內(nèi)容(10)的所述主數(shù)據(jù)之間的插入?yún)^(qū)域(12、14)中引入的次數(shù)據(jù) 形成的特定內(nèi)容(16、18、20、22)，其特征在于，所述多媒體文件包括在多媒體文件的插入?yún)^(qū)域(12、14)中的填充數(shù)據(jù)， 使得依照于權(quán)利要求1至7中任意一項權(quán)利要求所述，這些插入?yún)^(qū)域的界限與兩個不同傳 輸分組之間的界限相對應(yīng)。
全文摘要
本發(fā)明涉及一種用于生成要由相同大小的分組經(jīng)由對等網(wǎng)絡(luò)來傳輸?shù)亩嗝襟w文件的方法，從中間文件獲得這些多媒體文件中的每一個，所述多媒體文件包括由主數(shù)據(jù)形成的、所述中間文件所共有的內(nèi)容(10)，以及由引入插入?yún)^(qū)域(12、14)中的次數(shù)據(jù)形成的、每一個中間文件所特定的內(nèi)容(16、18、20、22)，該插入?yún)^(qū)域(12、14)由共有內(nèi)容(10)的主數(shù)據(jù)界定，其特征在于，通過在中間文件的插入?yún)^(qū)域(12、14)中引入填充數(shù)據(jù)(24)來生成這些文件，使得這些插入?yún)^(qū)域的界限與兩個不同傳輸分組之間的界限相對應(yīng)。
文檔編號H04L29/06GK101771690SQ20091026369
公開日2010年7月7日 申請日期2009年12月29日 優(yōu)先權(quán)日2008年12月29日
發(fā)明者伊馮·勒加盧瓦, 安東尼·洛朗, 弗朗索瓦·熱拉爾 申請人:湯姆森許可貿(mào)易公司