定位再次分发内容的接收者的方法

专利名称：定位再次分发内容的接收者的方法
定位再次分发内容的接收者的方法
在互联网上 一 个最新的现象是通过使用对等分布网络免费观看(几乎 是)现场直播的电视广播，如体育活动。该网络的一个用户需要向该网络 流传送电视广播。所有其他用户然后就能够通过该网络观看该流，并且可 以通过使该流对再其它的用户可获得来参与进 一 步的分发
(distribution)。在如Wall Street Journal ， 2005年9月2日的新闻 文章"来自中国的最新出口盗版收费电视，，(Newest export from China: Pirated pay TV)中报道了这一现象。
广播者或其他在此讨论的广播的权利持有者往往没有对上述再次分 发授予许可。在这种情况下希望能够发现哪个用户，或者至少是哪台设备 正在向网络流传送该电视广播。公知的是使用水印技术在内容中嵌入标识 符。当最初使该内容可获得时，该标识符被与特定的接收者或购买者联系 在一起。这允许当该内容在一个未授权的地点,皮发现时对该接收者或购买 者的识别。
当使内容项对一个特定的接收者或购买者可获得时，这种类型的法律 性的跟踪能很好的发挥作用。然而，电视通常一次被广播到多个接收者。 为一个特定的接收者或购买者嵌入标识符此时不再可能，这使得难以在这 种情况下使用上面提到的法律性跟踪技术。
可以通过增加在每个接收者中嵌入的水印来允许对广播内容的法律 性追踪，以便从该接收者被再次分发的任何内容都带有唯一标记该接收者 的水印。这增加了相当的成本。而且这需要与全部接收者相关联的全部标 识符的列表。
本发明的一个目的是提供一种计算机实现的方法，该方法从多个接收 者中识别引起内容的再次分发的接收者，不需要接收者唯一的标识符被加 水印到该内容。
根据本发明，该方法包括使内容的加水印版本只对多个接收者中的一 个子集可获得，确定该加水印版本是否随后被分发，并且基于该确定从该 多个接收者中排除一个或更多的接收者，直至该子集只包括该引起再次分 发的接收者，从而识别该接收者。如果在子集中的接收者接收了该加水印版本，并且在随后的时间该内 容在网络上可获得的版本不带有该水印，这些接收者可以被排除而一个不 同的子集可以被选择。如果在子集中的接收者接收了该加水印版本，并且 随后该内容在网络上可获得的版本确实带有该水印，则要被识别的接收者 一定在该子集中。该子集可以接着被再次细分并重复执行该方法。
注意，在本文中"随后"优选地是指发生在从几秒钟到几分钟或者甚 至几小时的时间段以内。本发明特别适用于识别从事接近实时的再次分发 内容的接收者。然而可以认识到本发明也能够用于识别(故意或出于其它 原因)将再次分发延迟更长时间的接收者。当然延迟的时间越长，识别该 接收者花费的时间也越长。
优选地，采用二进制搜索算法。在该实施例中接收者被分成两个组。 在第 一组中的接收者被提供给加水印版本。在第二组中的接收者被提供给 未加水印版本。如果该加水印版本然后出现在网络上，在第二组中的接收 者可以被排除。否则，在第一组中的接收者可以被排除。随后该子集(分 别是第 一组或者第二组)被再次划分为两个组，且重复执行该方法直至该 接收者被识别。
可替换地，可以例如选择一定数量的接收者并使加水印版本对他们可 获得。如果随后在网络上可获得的内容的版本不带有该水印，这些接收者 可以被排除并且新的 一 定数量的接收者可以被选择。
在一个实施例中，对该识别的接收者的内容的传输被阻断以防止再次 分发。这可以在特定时间段上加以执行，例如在正在被再次分发的内容项 的持续时间上。作为示例，某个重要事件的直播传输可能被再次分发。阻 断的持续时间则可以被选择为等于该直播传输的剩余的时间。
根据本发明的方法可以在再次分发的内容中检测到触发水印时被自 动启动。其目的是允许自动检测在再次分发网络上该内容的出现。通过随 后启动对于接收者的自动搜索方法，再次分发的检测可以全部自动化地实 现。可选地甚至对识别的接收者的阻断也可以自动地实现。可替换地，该 方法可以手动启动。
本发明进一步提供了实现该方法的系统。本发明的有利的实施例在从 属权利要求中阐述。
下面参考附图更具体地讨论本发明，其中


图1示意性地图解说明了用于向多个接收者分发内容的系统；和图2示意性地图解说明了从多个接收者中识别引起内容的再次分发 的接收者的方法的优选实施例
在以上附图中，相同的参考标号表示类似或相应的特征。附图中指出 的某些特征典型地以软件实现，并且同样地表示软件实体，如软件模块或 对象。
图1示意性地图解说明用于向多个接收者110， 115分发内容的系统。 该系统包括被连接到多个中间节点105的中央节点100。每个中间节点105 进而又被连接到多个接收者110。该中央节点IOO通过向中间节点105发 送内容来分发该内容，优选如电视节目等直播内容，该中间节点105进而 又把该内容分发到它们连接的接收者110, 115。
该用于内容分发的系统在例如电视等音视频广播系统中是所公知的。 例如，该系统可以用于允许人们同时地观看直播体育活动。然而本发明不 是只有电视广播方面的应用，而且还适用于其它分发方式和其它类型的内 谷。
当然在实际应用中像这种系统在中央节点100和接收者110之间可能
具有更多的中间级。
在该系统中具有接收者115，其引起在如互联网等网络150上对内容 的再次分发。再次分发通常通过将该内容按照它所接收的原样流传送到网 络150上的节点来完成。该内容可以在再次分发之前经过特定处理操作。 例如，其分辨率可以被降低，内容可以被压缩，特定的部分(如广告)可 以被移除，等等。
该接收者115典型地表现为运行对等视频流传送软件的个人电脑。上 述软件的一个例子是PPLive程序，该程序在本申请的优先权日可在互联 网上使用URL: http: //www. pplive. com/en/index, shtml获得。
上述软件的另一个例子是Sopcast，该程序在本申请的优先权日可在 互联网上使用URL: http: 〃w丽.sopcast. org/获得。
假设该再次分发是未被授权的，这意味着希望该接收者115被识别以 便能够采取适当的措施。为了这一目标，根据本发明，该内容的加水印版 本只对多个接收者中的一个子集是可获得。
用于给内容加水印的^R术本身是公知的。因为对本发明来说水印不需 要带有任何特定接收者或用户的标识符，所以可以采用任何加水印技术。 单独一个比特的有效载荷就足够了。
5提供监控站160，该监控站在再次分发在网络150上发生时监控该再 次分发。该监控站160例如能够连接到PPLive网络以接收该再次分发的 内容。该监控站160然后尝试在该再次分发的内容中4全测水印以确定该加 水印版本是否正在被分发。
基于这一确定， 一个或更多的接收者被从多个接收者中排除。 一个新 的子集从剩余的接收者中形成并且重复执行该过程直至该子集仅仅包括 引起再次分发的接收者115，从而识别出该接收者115。下面参照图2更 具体地讨论这一过程。
一旦该接收者115已经被识别出来，对该识别的接收者115的内容传 输优选地被阻断以便防止再次分发。在某些实施例中不可能唯一地识别出 可疑的个人电脑自己，而是仅能够识别出该个人电脑存在的住所 (household)或者可能甚至只是地点。该接收者则将会是该可疑的住所或 地点。
在这种情况下阻断对该识别出的接收者115的传输将也会影响在该 住所或地点中的其它设备，这将是所不希望的。可能采用其它的措施，如 警告该住所的拥有者或该地点的成员传输将被阻断，除非该未被授权的再 次分发停止。
在一个实施例中，内容的加水印版本在中央节点100中生成并被分发 到中间节点105的一个子集，该中间节点105把该加水印版本分发到其连 接的接收者110， 115。未加水印版本被分发到其它的中间节点。这具有 优势在于只有一个水印嵌入器是必需的。随后如果加水印版本仍然在网络 15 0上再次分发，这些其它的中间节点和与它们相连的所有接收者可以被 排除。通过以这种方式重复地排除中间节点，接收者115相连的中间节点 能够被识别。
可替换地，可以使内容的加水印版本每次只对连接到 一个中间节点的 接收者可获得。
在另一个实施例中，内容的加水印版本在中间节点105的子集中生 成。该中央节点100确定该子集并且在该子集中的成员然后被传送到这些 中间节点。这具有优势在于该中央节点100只需要分发内容的一个未加水
印片反本。
在这一 实施例中在该子集中的每个中间节点优选地在该内容中嵌入 不同的水印。该多种加水印版本被同时分发到接收者。该监控站160则应 该不只检测水印的存在而且还检测哪个水印被嵌入。具有该信息，接收者115连接的中间节点105被立即加以识别。这比中央节点IOO嵌入一个水 印并把该加水印版本分发给中间节点105的子集要更快。
可替换地，每次只有一个中间节点分发该内容的加水印版本。这是在 中间节点中的线性搜索算法。
按照下面参照图2介绍的方法， 一旦接收者115连接的中间节点105 已经被识别，使该内容的加水印版本只对连接到该中间节点105的接收者 的子集可获得。以这种方式，该接收者115将个别地加以识别。
该中间节点105可以被提供用于重复地从子集中排除接收者的装置。 可替换地，中央节点100可以被提供这些装置。在该情况下，中央节点 100以信号通知中间节点105中间节点105应该发送加水印版本到哪些接 收者，和其应该发送未加水印版本到哪些接收者。
该监控站160可以当在再次分发的内容中检测到触发水印时自动地 启动检测过程。该触发水印则应当在其最初被分发给接收者110， 115时 就存在于内容当中。
图2示意性地图解说明从多个接收者110, 115中识别引起内容的再 次分发的接收者115的方法的优选实施例。引起再次分发的接收者115在 图2中以阴影表示。出于示例的原因，多个接收者IIO, 115这里被选择 为16个接收者。下面介绍的实施例使用二进制搜索算法。
在第一步中，所有接收者被分成两组200A和200B,优选地具有相同 的大小。分组设备可以按照任何标准来完成，例如基于设备标识符或顾客 /所有者姓名。然而优选地，分组通过中间节点来完成连接到一个中间 节点所有设备应该被放入同一组。分组设备然后可以通过把中间节点105 分组来完成。
接下来，使内容的加水印版本对组200A的接收者可获得，且使未加 水印版本对组200B的接收者可获得。随后执行上述的检测以察看内容的 再次分发版本是否包含在加水印版本中存在的水印。因为引起该再次分发 的接收者115包含在组200A中，所以再次分发的版本包含该水印。
因而在下面的步骤中组200B的接收者被从搜索中排除，并且组200A 的接收者被划分为两个组210A和210B。接下来，使内容的加水印版本对 组210A的接收者可获得，而使未加水印版本对组210B的接收者可获得。 随后执行上面提到的由监控站160进行的检测以察看内容的再次分发的 版本是否包含在加水印版本中存在的水印。因为接收者115没有包含在组 210A中，所以再次分发的版本不包含该水印。因而现在使内容的加水印版本对组210B的接收者可获得，且使未加 水印版本对组210A的接收者可获得。重复执行该检查，并且这时水印将 会被发现存在于该再次分发的版本。
因此，组210A中的接收者被从搜索中排除，且组210B的接收者被划 分到两个组220A和220B。下面使内容的加水印版本对组220A的接收者 可获得，且使未加水印版本对组220B的接收者可获得。重复该检查，并 且这时水印被再次发现存在于该再次分发的版本。
来自组220B的接收者被从该搜索中排除，并且组220A的接收者被划 分到两个组230A和230B。因为这是最后一级，每个组只包含一个接收者。 现在，使内容的加水印版本对组230A的接收者可获得，并且使未加水印 版本对组230B的接收者可获得。因为接收者115被包含于组230B，水印 将不会在该内容的再次分发版本中被发现。
因为每个组仅包含一个接收者，现在可以知道再次分发该内容的一定 是组230B中的接收者。作为为了确信而进行的附加检查，可以仍然使该 加水印版本对该接收者可获得。
当上述方法进行时，已经被排除的接收者可以被提供内容的未加水印 版本。
可选地，该方法可以并行地被执行多次，例如对组200A导丸行一次且 对组200B执行一次，使用内容的不同加水印版本。这样实现对引起内容 的再次分发的多个接收者的同时检测。
应该注意上面提到的实施例是解释而非限制本发明，且本领域技术人 员将能够设计很多可替换实施例而不脱离所附权利要求的范围。例如，该 监控站160可以被包含于该中央节点100中。用于嵌入水印或者选择中间 节点105的装置可以在分离的位置加以提供。
在权利要求书中，位于圆括号中的任何参考符号将不应被解释为限制 权利要求。词语"包括，，不排除权利要求中所列的元件或步骤以外的元件 或步骤的存在。在元件前面的词语"一"或"一个"不排除多个该元件的 存在。本发明能够通过包含若干分立元件的硬件方式来实现，也可以通过 适当编程的计算机来实现。
在设备或系统的权利要求中列举了若干装置，这些装置中的部分或全部 可以通过一个或相同项的硬件来实施。仅仅某些措施在彼此不同的从属权利 要求中加以论述的事实并不表明这些方法的结合不能被使用以使优点更为 突出。
权利要求
1.一种从多个接收者中识别引起内容的再次分发的接收者的计算机实现的方法，该方法包括使内容的加水印版本只对多个接收者中的一个子集可获得，确定该加水印版本是否随后被分发，并且基于该确定从该多个接收者中排除一个或更多的接收者，直至该子集只包括该引起再次分发的接收者，从而识别该接收者。
2. 权利要求1的方法，在从所述再次分发的内容中检测触发水印 时净皮自动启动。
3. 权利要求l的方法，包括采用二进制搜索算法以从多个接收者中 排除一个或更多的接收者。
4. 权利要求1的方法，包括阻断对该被识别的接收者的内容的传 输以便防止该再次分发。
5. 权利要求1的方法，其中，内容的加水印版本通过单个比特的 有效载荷来加水印。
6. —种用于向多个接收者分发内容的系统，包括分发装置，用于使 内容的加水印版本只对多个接收者中的一个子集可获得；确定装置，用于 确定该加水印版本是否随后被分发；以及选择装置，用于基于该确定从该 多个接收者中排除一个或更多的接收者；该系统被配置为操作该分发、确 定和选择装置，直至该子集只包括该引起再次分发的接收者，从而识别该 接收者。
7. 权利要求6的系统，其中，该分发装置和该选择装置被包含在连 接到多个中间节点的中央分发节点中，该中间节点进而又被连接到各自的 该多个接收者的子集。
8. 权利要求6的系统，包括连接到多个中间节点的中央分发节点， 该中间节点进而又被连接到各自的该多个接收者的子集，其中所述选择装 置被包含在所述中间节点中的至少一个中。
9.权利要求8的系统，其中，该分发装置被配置为使内容的加水印版 本每次对一个或更多的中间节点可获得，该选择装置被配置为当该确定装 置确定在使内容的加水印版本对接收者的子集可获得之后该加水印版本 没有被分发时，从该多个接收者中排除连接到所述一个或更多的中间节点 的所有接收者。
全文摘要
一种从多个接收者中识别引起内容的再次分发的接收者的方法，该方法包括使内容的加水印版本只对多个接收者中的一个子集可获得，确定该加水印版本是否随后被分发，并且基于该确定从该多个接收者中排除一个或更多的接收者，直至该子集只包括该引起再次分发的接收者，从而识别该接收者。优选地使用二进制搜索算法。还包括用于向多个接收者分发内容的系统，该系统被设置为执行该方法。
文档编号H04N7/24GK101410845SQ200780010482
公开日2009年4月15日 申请日期2007年3月20日 优先权日2006年3月24日
发明者A·J·L·M·曼唐克斯, J·A·海特斯马 申请人:皇家飞利浦电子股份有限公司