专利名称：用于生成要由对等网络中的分组来传输的多媒体文件的方法
技术领域：
本发明涉及一种用于生成要由对等网络中的分组来传输的多媒体文件的方法。
背景技术：
使用因特网来访问多媒体内容，特别是观看可以在VoD (视频点播)中访问的视频 内容，这在本领域中是众所周知的。 根据广播模式，可以通过下载来传输这些视频内容，在该情况中必须在复原该视 频内容之前将对该视频内容进行编码的文件集合进行恢复。
然后经由对等网络的广播的实施可以协助该恢复。 事实上，由多个可以发送和接收文件的服务器形成对等网络，使得已经接收文件的网 络的每一个服务器可以向其它网络服务器重传该文件。之后，将该服务器称作对等体(peer)。
为了提供文件以向对等网络广播，运营方可以使用称作"种子服务器"或者"内容 准备服务器"的服务器来准备对等网络。 该运营方服务器定义关于由对等体形成的第二区域的对等网络的第一区域，如指 出的，该对等体可以实现客户和服务器的功能。 为了对内容购买请求做出响应，运营方服务器发送与下面描述的两个列表一起发 送的购买票-分组的列表，也称作程序块(chunk)，形成多媒体文件并且用于在对等网络中分 发对该内容进行编码的文件。将该列表称作内容映射。-服务器列表，包括至少一个运营方服务器和对等体，通过该服务器列表可以完全
地(文件的所有分组)或者部分地(一些分组)恢复该文件。将该列表称作对等体列表。
当重复地分发相同文件时，对等网络的运行看起来特别有效率，特别是在快速和 响应可靠性方面。 事实上，在该情况中，已经经由对等体分发过一次的分组可用于经由相同对等体 对任意的新请求进行响应。 尽管如此，为了定制和/或适配视频内容提供方的内容供给，视频内容提供方会
想要根据确定的简档来定制在这些网络中传输的内容。例如，可以根据要求下载电影的对
等体的地理位置，在对等网络中传输的电影中可选地插入不同的公开消息。 例如，可以列举定制/适配内容供给的其它标准，例如但非穷举地，订阅分类、申
请者社会职业分类、请求历史和/或之前进行的购买、申请者在调查问巻中声明的偏好。 在该情况中，如此生成的每一个多媒体文件的特别性导致多个不同的多媒体内
容，并且因此增加了需要由对等网络处理的文件以及因此产生的分组的数量。
发明内容
本发明的目的是克服该缺点。由下述认知导致了该缺点具有内容差异(即使相对小)的两个文件在对等网络中的传输会需要针对这些文件中的每一个的完全不同的分 组。 事实上，在对等网络中实施的分组一般地具有恒定大小，例如，使得在文件中的数 据插入在插入处的相对于该文件的读取方向的下游对该文件的数据的集合进行偏移。
为此，本发明涉及一种方法，用于生成要由相同大小的分组经由对等网络来传输 的多媒体文件，从中间文件获得这些多媒体文件中的每一个，该多媒体文件包括
-由主数据形成的、中间文件所共有(common)的内容，以及-由在通过主数据界定(delimit)的插入区域中引入的次数据形成的、每一个中 间文件所特定的内容， 其特征在于，通过在中间文件的插入区域中引入填充数据来生成这些多媒体文 件，使得这些插入区域的界限与两个不同传输分组之间的界限相对应。 通过依照于本发明的方法，可以增加对于经由对等网络传输的多于一个的多媒体 文件所共有的分组的数量。 事实上，由于之前描述的数据插入，填充数据用于补偿传输多媒体数据的分组之 间的偏移量，传输多媒体数据的分组由于不同数据的插入而不同。 从而，可以通过专用分组来实现插入区域中出现的数据(次数据或者填充数据)
的传输，使得可以通过相同的共有分组来实现位于该界限外的共有内容的传输。 在实施例中，在次数据和与两个不同分组之间的界限相对应的插入区域界限之间
引入填充数据。 根据实施例，根据中间文件所共有的参数来弓I入填充数据。 例如，中间文件所共有的参数包括下列参数中的至少一个共有文件中插入区域
的位置、待传输分组的预定大小、中间文件的大小、分组中填充数据的定位规则。 因而，分组中填充数据的定位规则要求这些填充数据的位置在分组的开始或者结尾处。 在该情况中，在分组列表或者内容映射中，将指示位于分组的开始或者结尾处的 填充数据的数量的信息可以与该分组相关联。 在实施例中，内容列表与标识至少第二多媒体文件的第一生成的多媒体文件相关 联，该至少第二多媒体文件具有与该第一多媒体文件共有的分组。 本发明还涉及一种运营方服务器，该运营方服务器生成要由对等网络中的分组来 传输的多媒体文件，从中间文件获得这些多媒体文件中的每一个，该多媒体文件包括
_由主数据形成的共有内容，-由在位于共有内容的主数据之间的插入区域中引入的次数据形成的特定内容， 其特征在于，所述运营方服务器包括装置，用于依照于前述任意一个实施例，通
过在中间文件的插入区域中引入填充数据来生成这些文件，使得这些插入区域的界限与两
个不同传输分组之间的界限相对应。 在实施例中，该运营方服务器包括-装置，用于接收针对共有内容的传输的请求，以及-装置，用于传输分组的列表以及生成的多媒体文件的服务器的列表，根据来自该 客户服务器的请求所特定的参数来选择该多媒体文件。
本发明还涉及一种要在对等网络中接收和传输多媒体文件的对等体，从中间文件 获得这些多媒体文件中的每一个，该多媒体文件包括
_由主数据形成的共有内容，-由在位于共有内容的主数据之间的插入区域中引入的次数据形成的特定内容，
其特征在于，所述对等体包括装置，用于检测根据前述任意一个实施例的方法在 多媒体文件的数据之间插入的填充数据，以及-装置，用于删除这些填充数据，以在不考虑该填充数据的情况下再现该文件的多 媒体内容。 根据实施例，该对等体包括装置，用于在向另一个对等体传输多媒体文件之前重 新插入删除的填充数据。 本发明还涉及一种要由对等网络中的分组传输的多媒体文件，从中间文件获得这 些多媒体文件中的每一个，该多媒体文件包括
_由主数据形成的共有内容，-由在位于共有内容的主数据之间的插入区域中引入的次数据形成的特定内容，
其特征在于，所述多媒体文件包括在所述多媒体文件的插入区域中的填充数据， 使得依照于前述任意一项实施例，这些插入区域的界限与两个不同传输分组之间的界限相 对应。
参照不同的附图，通过下面提供的作为非限制性示例的描述，本发明的其它特征 和优点将变得显而易见，在附图中 图1示出了由共有内容以及在实施本发明之前特定插入的内容形成的中间文件，
图2示出了依照于本发明从图1的中间文件中生成的不同多媒体文件所共有或者 特定的分组，以及 图3示出了依照于本发明由图1的分组形成的多媒体文件。
具体实施例方式
在不同图中出现的具有相同功能的元件，除非特别指明，均保持相同的参考符号。 图1示出了由主数据形成的共有内容IO，要通过将特定内容16、18、20、和/或22
在该共有内容的插入区域12和14中的不同引入来形成5个多媒体文件。 更具体地，必须如下所示的生成这5个多媒体文件 第一文件10+16(区域1)+18(区域2) 第二文件10+16(区域1)+22(区域2) 第三文件10+18(区域1)+20(区域2) 第四文件10+18(区域1)+22(区域2) 第五文件10+20(区域2) 在该例子中，为了可接受和/或与共有文件10的视频内容相关，由运营方来选择
这些插入区域12和14。因此，运营方可以避免用广告来中断对话或者动作场景。 当在共有文件10中插入特定内容16、18、20和/或22时，生成所表示的中间文件1，、2，、3，、4，或5，。 这些中间文件l'、2'、3'、4'或5'具有可变长度，使得将它们分成相同大小的分组 的分解生成多个对于每一个文件来说特定的分组，因而如之前所述地限制了经由对等网络 传输的兴趣。 为此，实现软件工具以在插入区域12或14中引入填充数据，使得这些插入区域12 和14中的每一个的界限与两个不同传输分组之间的界限相对应。
该实施方式生成多于一个的共有和/或特定分组，如图2中由纵坐标-i、n或III
以及横坐标a、b、c.....j或k所示，如图3所示的这些共有和/或特定分组能够形成不同
的所找寻的多媒体文件。 在本例中，插入区域12和14的所考虑的界限是位于相对于文件读取方向或者再 现方向的下游的界限，该方向由图2中的箭头所代表。 因而，可以由共有分组来传输位于插入区域下游的主数据 一针对区域12的lie 以及1If、针对区域14的1Ij、IIk，同时可以由特定分组来传输位于插入区域中的所有次数 据或者填充数据一针对区域12的Ic、 IIc、 1Id、针对区域14的Ih、 Ii、 IIh、 IIi、 IIIh。
另外，也可以在共有分组中传输位于插入区域上游界限处的主数据，考虑到例如 由填充数据来完成传输这些主数据的分组。 然而，在本实施例中，位于插入区域上游的这些主数据针对利用特定内容的次数 据形成分组的每一个多媒体文件，形成特定分组一 针对区域12的Ib、IIb或者11Ib、针对 区域14的Ig、 IIg、 IIIg，这能够限制本方法使用的填充数据的数量。 事实上，软件工具可以考虑插入填充数据的多种方法和多种参数，例如但不限于， 插入区域12或14的位置、分组的指定大小、以及中间文件1'、2'、3'、4'、5'的大小。
应当注意到，当多媒体文件具有相同的特定内容时，软件工具还可以产生这些文 件共有的次数据的分组，比如分组Ib和Ic (文件1和2)。 如图3所示，生成的5个多媒体文件1、2、3、4和5具有多个共有分组同时用于这 些多媒体文件集合的分组(比如分组IIa、 IIe、 IIf和IIk)以及用于有限数量的这些文件 的分组(比如文件1和2共有的分组Ib和Ic)。 更具体地，CMi代表文件i的内容映射，文件i可以由下述构成 文件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} 根据之前描述的对等网络的操作，将每一个多媒体文件与能够生成该文件的分组 列表或者"内容映射"相关联。 然而，本发明实现了共有分组的实施方式，应当将根据本发明生成的第一多媒体 文件与标识至少第二多媒体文件的分组列表相关联，该第二多媒体文件具有与第一多媒体 文件共有的分组。 因而，要获得共有分组的对等体可以要求来自存储具有这些共有分组的另一个多 媒体文件的对等体的这些共有分组。
本发明容易产生多个变体。特别地可以考虑向插入区域中引入填充数据时的多种 参数/方法，比如与对等网络所特定的硬件或者软件限制相关的参数。 例如，上面描述的例子使用了隐式填充数据定位规则，使得在分组中这些填充数 据位于分组的结尾处。尽管如此，应当注意到可以在插入区域中自由地定位该填充数据。
此外，在上面描述的例子中，特定数据可以附加于相同分组中的主数据。这与例如 图2的分组Ib相对应，分组Ib包含主数据IO和特定数据16的一部分。可以主动复杂地 呈现这些数据的分离，使得必须同时读取这些数据。因而如果特定数据16与广告相对应， 则可以仅一起读取主数据10以及该广告。可选地，可以按照彼此独立地读取的方式，链接 这些数据。 在任意情况中，在与分组相关联的元数据中应当指示填充数据的数量和它们的位 置(例如在分组的开始或者结尾处)。
权利要求
一种用于生成要由相同大小的分组经由对等网络来传输的多媒体文件(1、2、3、4、5)的方法，这些多媒体文件(1、2、3、4、5)中的每一个从中间文件(1’、2’、3’、4’、5’)中获得，所述多媒体文件包括-由主数据形成的、所有中间文件(1’、2’、3’、4’、5’)所共有的内容(10)，以及-由引入插入区域(12、14)中的次数据形成的、每一个中间文件(1’、2’、3’、4’、5’)所特定的内容(16、18、20、22)，所述插入区域(12、14)由所述共有内容(10)的主数据界定，其特征在于，通过在所述中间文件(1’、2’、3’、4’、5’)的所述插入区域(12、14)中引入填充数据(24)来生成这些文件(1、2、3、4、5)，使得这些插入区域的界限与两个不同传输分组之间的界限相对应。
2. 根据权利要求1所述的方法，其特征在于，在特定内容(16、18、20、22)的次数据和与 两个不同分组之间的界限相对应的插入区域的界限之间，引入所述填充数据(24)。
3. 根据权利要求1或2所述的方法，其特征在于，根据所述中间文件所共有的参数，引 入所述填充数据(24)。
4. 根据权利要求3所述的方法，其特征在于，所述中间文件所共有的参数包括下列所 述参数中的至少一个共有文件中插入区域的位置、待传输分组的预定大小、中间文件的所 述大小、分组中填充数据的定位规则。
5. 根据权利要求4所述的方法，其特征在于，分组中填充数据(24)的定位规则要求这 些填充数据的位置在分组的开始或者结尾处。
6. 根据权利要求5所述的方法，其特征在于，将指示位于分组的开始或者结尾处的填 充数据的数量的信息与该分组相关联。
7. 根据前述任意一项权利要求所述的方法，其特征在于，第一生成的多媒体文件与标 识至少第二多媒体文件的内容列表相关联，所述至少第二多媒体文件具有与该第一多媒体 文件共有的分组。
8. —种用于生成要在对等网络中由分组来传输的多媒体文件的运营方服务器，这些多 媒体文件中的每一个从中间文件(l'、2'、3'、4'、5')中获得，所述多媒体文件包括-由主数据形成的共有内容(10)，-由在位于所述共有内容(10)的主数据之间的插入区域(12、14)中引入的次数据形成 的特定内容(16、18、20、22)，其特征在于，所述运营方服务器包括装置，用于根据前述任意一项权利要求所述的方 法，通过在所述中间文件(l'、2'、3'、4'、5')的插入区域中引入填充数据来生成这些文件 (1、2、3、4、5)，使得这些插入区域的界限与两个不同传输分组之间的界限相对应。
9. 根据权利要求8所述的运营方服务器，其特征在于，所述运营方服务器包括 -装置，用于接收针对共有内容的传输的请求，以及-装置，用于传输分组的列表以及生成的多媒体文件的服务器的列表，该多媒体文件根 据来自该客户端服务器的请求所特定的参数进行选择。
10. —种用于经由对等网络接收和传输多媒体文件的对等体，这些多媒体文件中的每 一个从中间文件(l'、2'、3'、4'、5')中获得，所述多媒体文件包括-由主数据形成的共有内容(10)，-由在位于共有内容(10)的主数据之间的插入区域(12、14)中引入的次数据形成的特定内容(16、18、20、22)，其特征在于，所述对等体包括装置，用于检测根据权利要求1至7中任意一项所述的 方法在多媒体文件(1、2、3、4、5)的数据之间插入的填充数据(24)，以及-装置，用于删除这些填充数据(24)，以在不考虑所述填充数据(24)的情况下再现所 述文件的所述多媒体内容。
11. 根据权利要求IO所述的对等体，其特征在于，所述对等体包括装置，用于在向另 一个对等体传输所述多媒体文件(1、2、3、4、5)之前重新插入删除的填充数据(24)。
12. —种要在对等网络中由分组来传输的多媒体文件(1、2、3、4、5)，这些多媒体文件 中的每一个从中间文件(l'、2'、3'、4'、5')中获得，所述多媒体文件包括-由主数据形成的共有内容(10)，-由在位于所述共有内容(10)的所述主数据之间的插入区域(12、14)中引入的次数据 形成的特定内容(16、18、20、22)，其特征在于，所述多媒体文件包括在多媒体文件的插入区域(12、14)中的填充数据， 使得依照于权利要求1至7中任意一项权利要求所述，这些插入区域的界限与两个不同传 输分组之间的界限相对应。
全文摘要
本发明涉及一种用于生成要由相同大小的分组经由对等网络来传输的多媒体文件的方法，从中间文件获得这些多媒体文件中的每一个，所述多媒体文件包括由主数据形成的、所述中间文件所共有的内容(10)，以及由引入插入区域(12、14)中的次数据形成的、每一个中间文件所特定的内容(16、18、20、22)，该插入区域(12、14)由共有内容(10)的主数据界定，其特征在于，通过在中间文件的插入区域(12、14)中引入填充数据(24)来生成这些文件，使得这些插入区域的界限与两个不同传输分组之间的界限相对应。
文档编号H04L29/06GK101771690SQ20091026369
公开日2010年7月7日 申请日期2009年12月29日 优先权日2008年12月29日
发明者伊冯·勒加卢瓦, 安东尼·洛朗, 弗朗索瓦·热拉尔 申请人:汤姆森许可贸易公司