(57)【要約】  コンテンツの再配信をもたらす受信器を複数の受信器から識別する方法であって、方法は、複数の受信器の部分集合のみにコンテンツの透かしを入れたバージョンを利用可能にする工程と、透かしを入れたバージョンが後に配信されているかを判定する工程と、再配信をもたらす受信器のみを部分集合が含む状態になるまで、上記判定に基づいて上記複数の受信器から１つ又は複数の受信器を除外し、それにより、この受信器を識別する工程とを含む。好ましくは、２分探索アルゴリズムが使用される。方法を実行するよう構成された複数の受信器にコンテンツを配信するシステムも使用される。
2009530949.tif 000002
【特許請求の範囲】
【請求項１】
コンテンツの再配信をもたらす受信器を複数の受信器から識別する、コンピュータによって実現される方法であって、前記複数の受信器の部分集合のみに前記コンテンツの透かしを入れたバージョンを利用可能にする工程と、前記透かしを入れたバージョンが後に配信されているかを判定する工程と、前記再配信をもたらす受信器のみを前記部分集合が含む状態になるまで、前記判定に基づいて前記複数の受信器から１つ又は複数の受信器を除外し、それにより、この受信器を識別する工程とを含む方法。
【請求項２】
請求項１記載の方法であって、トリガ透かしを前記再配信されたコンテンツにおいて検出すると同時に起動させる方法。
【請求項３】
請求項１記載の方法であって、２分探索アルゴリズムを使用して、前記複数の受信器から前記１つ又は複数の受信器を除外する工程を含む方法。
【請求項４】
請求項１記載の方法であって、前記再配信が阻止されるように、前記識別された受信器に対する、前記コンテンツの送信を阻止する工程を含む方法。
【請求項５】
請求項１記載の方法であって、前記コンテンツの前記透かしを入れたバージョンには、単一ビットのペイロードで透かしが入れられる方法。
【請求項６】
複数の受信器にコンテンツを配信するシステムであって、前記複数の受信器の部分集合のみに前記コンテンツの透かしを入れたバージョンを利用可能にする配信手段と、前記透かしを入れたバージョンがその後、配信されているかを判定する判定手段と、前記判定に基づいて前記複数の受信器から１つ又は複数の受信器を除外する選択手段とを含み、前記システムは、前記再配信をもたらす前記受信器のみを前記部分集合が含む状態になるまで前記配信手段、前記判定手段、及び前記選択手段を動作させ、それにより、前記受信器を識別するシステム。
【請求項７】
請求項６記載のシステムであって、前記配信手段及び前記選択手段は、複数の中間ノードに接続された中央配信ノードに含まれ、前記複数の中間ノードは同様に、前記複数の受信器のそれぞれの部分集合に接続されるシステム。
【請求項８】
請求項６記載のシステムであって、複数の中間ノードに接続された中央配信ノードを含み、前記複数の中間ノードは同様に、前記複数の受信器のそれぞれの部分集合に接続され、前記選択手段は前記中間ノードの少なくとも１つに含まれるシステム。
【請求項９】
請求項８記載のシステムであって、前記配信手段は、一度に１つ又は複数の中間ノードに前記コンテンツの前記透かしを入れたバージョンを利用可能にするよう構成され、前記選択手段は、前記受信器の部分集合へ前記コンテンツの前記透かしを入れたバージョンが利用可能にされた後に前記透かしを入れたバージョンが配信されない旨を前記判定手段が判定すると、前記複数の受信器から前記１つ又は複数の中間ノードに接続された受信器全てを除外するよう構成されるシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
インターネットの最近の現象として、ピアツーピア配信ネットワークを使用することにより、無料でテレビの（ほとんど）生の放送（例えば、スポーツのイベント）を視聴するということがある。ネットワークの一ユーザは、テレビ放送をネットワークにストリーミングする必要がある。その場合、他のユーザは全て、ネットワークを介してそのストリームを視聴することが可能であり、更に他のユーザにそのストリームを利用可能にすることにより、更なる配信に参加することができる。この現象は、例えば、「中国からの最新の輸入：海賊版有料ＴＶ」と題する、西暦２００５年９月２日付ウォール・ストリート・ジャーナルのニュース記事で報じられている。
【背景技術】
【０００２】
対象の放送の放送業者や他の権利保有者は多くの場合、前述の再配信に対する許可を付与していない。前述の状況下では、どのユーザ、又は少なくともどの装置がテレビ放送をネットワークにストリーミングしているかを発見することができることが望ましい。透かし入れ手法を使用して識別子をコンテンツに埋め込むことが知られている。コンテンツが当初利用可能にされる場合、識別子が、特定の受信器又は購入者に結びつけられる。認可されていない場所においてコンテンツが発見されると、このことは、その受信器又は購入者の識別を可能にする。
【０００３】
コンテンツ・アイテムが１つの特定の受信器又は購入者に利用可能にされる場合、この種のフォレンジック・トラッキングはうまく機能する。しかし、テレビは通常、複数の受信器に一度に放送される。今日、特定の受信器又は購入者の識別子を埋め込むことはもう可能でない。これにより、前述のフォレンジック・トラッキング手法をこの状況において使用することは困難である。
【０００４】
各受信器に埋め込まれた透かしを加えることにより、放送されたコンテンツのフォレンジック・トラッキングを可能にすることができる。よって、その受信器から再配信されたコンテンツは、その受信器固有の透かしを担持する。これには、かなりの費用が追加される。更に、受信器全てに関連付けられた識別子全てのリストが必要になる。
【発明の開示】
【発明が解決しようとする課題】
【０００５】
本発明の目的は、受信器特有の識別子の透かし入れをコンテンツにおいて行うことを必要としない、コンテンツの再配信をもたらす受信器を複数の受信器から識別するコンピュータによって実現される方法を提供することである。  
【課題を解決するための手段】
【０００６】
本発明によれば、方法は、複数の受信器の部分集合のみにコンテンツの透かしを入れたバージョンを利用可能にする工程と、透かしを入れたバージョンが後に配信されているかを判定する工程と、再配信をもたらす受信器のみを部分集合が含む状態になるまで、上記判定に基づいて上記複数の受信器から１つ又は複数の受信器を除外し、それにより、この受信器を識別する工程とを含む。
【０００７】
部分集合における受信器が、透かしを入れたバージョンを受信し、その後、ネットワーク上で利用可能なコンテンツのバージョンが透かしを担持していない場合、前述の受信器は除外することが可能であり、別の部分集合を選択することが可能である。部分集合における受信器が、透かしを入れたバージョンを受信し、その後、ネットワーク上で利用可能なコンテンツのバージョンが透かしを担持していない場合、識別する対象の前述の受信器は部分集合になければならない。部分集合を次いでなお分割することが可能であり、方法が繰り返される。
【０００８】
この場合、「その後」は好ましくは、数秒以上数分又は数時間以下の期間内に生じることを意味する。本発明は、コンテンツの再配信をほぼリアルタイムで行う受信器の識別に関する特定の応用例を有する。しかし、より長い期間の間、再配信を（意図的に、又は他の理由で）遅らせる、受信器の識別に使用することも可能であることが想定される。当然、遅延が長いほど、受信器を識別するために要する時間が長くなる。
【０００９】
好ましくは、２分探索アルゴリズムが使用される。この実施例では、受信器が２群に区分される。第１の群における受信器には、透かしを入れたバージョンが供給される。第２の群における受信器には、透かしを入れていないバージョンが供給される。透かしを入れたバージョンが次いでネットワーク上に生起した場合、第２の群内の受信器を除外することが可能である。さもなければ、群内の受信器を除外することが可能である。その後、部分集合（第１の群又は第２の群）は、もう一度、２つの群に分割され、方法は、受信器が識別されるまで繰り返される。
【００１０】
あるいは、例えば、特定数の受信器を選択し、透かしを入れたバージョンを利用可能にすることが可能である。その後、ネットワーク上で利用可能なコンテンツのバージョンが透かしを担持していない場合、前述の受信器を除去することが可能であり、新たな数の受信器を選択することが可能である。
【００１１】
一実施例では、識別された受信器へのコンテンツの送信は、再配信が妨げられるように阻止される。これは、特定の期間（例えば、再配信されているコンテンツ・アイテムの持続時間）の間、行うことができる。例として、  重要な事象の生の伝送を再配信することが可能である。阻止の持続時間はその場合、生の伝送の残りの時間に等しくなるように選ぶことができる。
【００１２】
本発明による方法は、トリガ透かしを再配信コンテンツにおいて検出すると自動的に起動させることができる。この目的は、再配信ネットワーク上のコンテンツの存在を自動的に検出することを可能にすることである。受信器の自動サーチ手法を後に起動させることにより、再配信の検出を完全に自動的に行うことができる。任意的には、識別された受信器の阻止は自動的に行うことができる。あるいは、方法は手作業で起動させることができる。
【００１３】
本発明は、方法を実現するシステムを更に提供する。本発明の効果的な実施例は、従属請求項に記載している。
【発明を実施するための最良の形態】
【００１４】
本発明を次に更に詳細に、添付図面を参照して説明する。
【００１５】
添付図面を通して、同じ参照番号は、同様な、又は対応する特徴を示す。添付図面に示す特徴の一部は通常、ソフトウェアで実施され、そういうものとして、ソフトウェア・エンティティ（ソフトウェア・モジュールやオブジェクトなど）を表す。
【実施例】
【００１６】
図１は、複数の受信器１１０、１１５にコンテンツを配信するシステムを略示する。システムは、複数の中間ノード１０５に接続された中央ノード１００を含む。各中間ノード１０５は同様に、複数の受信器１１０に接続される。中央ノード１００は、コンテンツ（好ましくは、テレビ番組などの生コンテンツ）を、中間ノード１０５に送信することによって配信する。中間ノード１０５は同様に、接続された受信器１１０、１１５にコンテンツを配信する。
【００１７】
前述のコンテンツ配信システムは、例えば、テレビなどのオーディオ／ビデオ放送システムにより、周知である。上記システムを使用して、例えば、人々がスポーツ・イベントを同時に視聴することを可能にすることができる。しかし、本発明は、テレビ放送に関する応用例のみならず、他の配信方法及び他のタイプのコンテンツに関する応用例も有する。  
当然、実際には、前述のようなシステムは、中央ノード１００と受信器１１０との間に、より多くの中間レベルを有し得る。
【００１８】
上記システムでは、インターネットなどのネットワーク１５０上のコンテンツの再配信をもたらす受信器１１５が存在している。再配信は通常、ネットワーク１５０上のノードに受信されるにつれ、コンテンツをストリーミングすることによって行われる。コンテンツは、再配信する前に特定の処理工程の対象となり得る。例えば、分解能を削減することができ、コンテンツは圧縮することができ、特定の部分（例えば、広告）を除去することができる。
【００１９】
受信器１１５は通常、ピアツーピア・ストリーミング・ソフトウェアを実行するパソコンとして実施される。前述のソフトウェアの一例には、本出願の優先日に、インターネット上でＵＲＬ（ｈｔｔｐ：／／ｗｗｗ．ｐｐｌｉｖｅ．ｃｏｍ／ｅｎ／ｉｎｄｅｘ．ｓｈｔｍ）を使用して利用可能であるＰＰＬｉｖｅプログラムがある。
【００２０】
前述のソフトウェアの別の例には、本出願の優先日に、インターネット上でＵＲＬ（ｈｔｔｐ：／／ｗｗｗ．ｓｏｐｃａｓｔ．ｏｒｇ）を使用して利用可能であるＳｏｐｃａｓｔがある。
【００２１】
この再配信は、認可されていないものとする。これは、適切な措置をとることが可能であるようこの受信器１１５を識別することが望ましいことを意味する。この目的で、本発明によれば、コンテンツの透かしを入れたバージョンが、複数の受信器の部分集合にのみ利用可能である。
【００２２】
コンテンツに透かしを入れる手法自体は周知である。本発明の場合、透かしは、何れの特定の受信器やユーザの識別子を担持していなくてよいため、透かしを入れる何れの手法を使用してもよい。ペイロード・ビットは単一で十分である。
【００２３】
ネットワーク１５０上で生起するにつれて再配信を監視する監視ステーション１６０が設けられる。ステーション１６０は例えば、ＰＰＬｉｖｅネットワークに接続して再配信コンテンツを受信することが可能である。ステーション１６０は次いで、再配信コンテンツにおける透かしを検出して、透かしを入れたバ―ジョンが配信されているかを判定しようとする。
【００２４】
この判定に基づいて、１つ又は複数の受信器が、複数の受信器から除外される。残りの受信器から、新たな部分集合が構成され、再配信をもたらす受信器１１５のみを部分集合が含む状態になるまで処理が繰り返され、それにより、この受信器１１５が識別される。この処理は、図２を参照して、以下に更に詳細に説明する。  
受信器１１５が識別されると、識別された受信器１１５に対するコンテンツの送信は好ましくは、再配信が妨げられるように阻止される。特定の実施例では、対象のパソコン自体を一意に識別することは可能でないが、パソコンが存在している所帯のみ、又は、場合によっては、地域のみを識別することが可能である。受信器はその場合、対象の所帯又は地域になる。
【００２５】
前述の場合、識別された受信器１１５への送信は、望ましくないことがあり得る、その所帯又は地域における他の装置にも影響を及ぼす。認可されていない再配信が中止されない限り、送信を阻止する旨を、所帯主、又は地域構成員に警告することなどの他の措置をとることが可能である。
【００２６】
一実施例では、コンテンツの透かしを入れたバージョンは、中央ノード１００において作成され、中間ノード１０５の部分集合に配信される。中間ノード１０５はこれを、接続された受信器１１０、１１５に配信する。透かしを入れていないバージョンが、他の中間ノードに配信される。これは、一透かし埋め込み器のみが必要であるという利点を有する。その後、前述の他の中間ノード、及びそれに接続された受信器全てが、透かしを入れたバージョンがネットワーク１５０上でなお再配信されている場合に除外することが可能である。このようにして中間ノードを繰り返し除外することにより、受信器１１５に接続された中間ノードを識別することが可能である。
【００２７】
あるいは、コンテンツの透かしを入れたバージョンを、一度に、一中間ノードに接続された受信器にのみ利用可能にすることができる。
【００２８】
別の実施例では、コンテンツの透かしを入れたバージョンは、中間ノード１０５の部分集合において作成される。中央ノード１００はこの部分集合を判定し、この部分集合に構成されていることを次いで、前述の中間ノードに伝達する。これは、中央ノード１００が、コンテンツの、透かしを入れていない一バージョンを配信すればよいという利点を有する。
【００２９】
この実施例では、部分集合における各中間ノードは、好ましくは、コンテンツにおいて別の透かしを埋め込む。透かしを入れた複数のバージョンは、受信器に同時に配信される。監視ステーション１６０は次いで、透かしの存在のみならず、どの透かしが埋め込まれたかを検出すべきである。この情報により、受信器１１５が接続された中間ノード１０５が直ちに識別される。中間ノード１００が一透かしを埋め込み、透かしを入れたバージョンを中間ノード１０５の部分集合に配信するよりもこれは速い。
【００３０】
あるいは、一中間ノードのみが、一度に、コンテンツの透かしを入れたバージョンを配信する。これは、中間ノード間での線形探索アルゴリズムである。  
受信器１１５が接続された中間ノード１０５が識別されると、コンテンツの透かしを入れたバージョンが、図２を参照して以下に説明した方法により、上記中間ノード１０５に接続された受信器の部分集合のみに利用可能にされる。このようにして、受信器１１５は個々に識別される。
【００３１】
中間ノード１０５には、部分集合から受信器を繰り返し除外する手段を設けることができる。あるいは、中央ノード１００には、前述の手段を設けることができる。この場合、どの受信器に中間ノード１０５が、透かしを入れたバージョンを送出すべきか、及び、どの受信器に、透かしを入れていないバージョンを送出すべきであるかを中間ノード１０５に通知する。
【００３２】
監視ステーション１６０は、トリガ・ネットワークを再配信コンテンツにおいて検出すると自動的に検出する処理を起動させることができる。トリガ透かしはその場合、受信器１１０、１１５に元々配信された状態のコンテンツにおいて存在しているはずである。
【００３３】
図２は、コンテンツの再配信をもたらす受信器１１５を複数の受信器１１０、１１５から識別する方法の好ましい実施例を略示する。再配信をもたらす受信器１１５を図２に網掛けで示す。例示の目的で、複数の受信器１１０、１１５は、ここでは、１６個の受信器として選んでいる。以下に説明する実施例は、２分探索アルゴリズムを使用している。
【００３４】
第１の工程では、受信器は全て、２つの群２００Ａ及び２００Ｂ（好ましくは、等しいサイズ）にグループ化される。装置のグループ化は、何れの基準によっても（例えば、装置識別子や、顧客／所有者の名前に基づいて）行うことができる。しかし、好ましくは、グループ化は中間ノードによって行われる。一中間ノードに接続された装置は全て、同じ群に入れるべきである。装置のグループ化はその場合、中間ノード１０５を群に分割することによって行うことができる。
【００３５】
次に、コンテンツの透かしを入れたバージョンが、群２００Ａの受信器に利用可能にされ、透かしを入れていないバージョンが、群２００Ｂの受信器に利用可能にされる。その後、前述の検出を行って、コンテンツの再配信バージョンが、透かしを入れたバージョンにおいて存在している透かしを含むか否かを確認することができる。再配信をもたらす受信器１１５が群２００Ａに含まれているので、これは該当する。
【００３６】
よって、次の工程では、群２００Ｂの受信器を探索から除外し、群２００Ａの受信器が、２つの群２１０Ａ及び２１０Ｂにグループ化される。次に、コンテンツの透かしを入れたバージョンが、群２１０Ａの受信器に利用可能にされ、透かしを入れていないバージョンが、群２１０Ｂの受信器に利用可能にされる。その後、監視ステーション１６０による前述の検出を行って、コンテンツの再配信バージョンが、透かしを入れたバージョンにおいて存在している透かしを含むか否かを確認する。受信器１１５が群２１０Ａに含まれていないため、これは該当しない。
【００３７】
したがって、この場合、コンテンツの透かしを入れたバージョンが、群２１０Ｂの受信器に利用可能にされ、透かしを入れていないバージョンが、群２１０Ａの受信器に利用可能にされる。検査が繰り返され、次いで、再配信されたバージョンにおいて透かしが存在していることが分かる。
【００３８】
よって、群２１０Ａの受信器は探索から除外され、群２１０Ｂの受信器は、２つの群２２０Ａ及び群２２０Ｂにグループ化される。次に、コンテンツの透かしを入れたバージョンが、群２２０Ａの受信器に利用可能にされ、透かしを入れていないバージョンが、群２２０Ｂの受信器に利用可能にされる。検査が繰り返され、次いで、再配信されたバージョンにおいて透かしが存在していることがやはり分かる。
【００３９】
群２２０Ｂからの受信器は、探索から除外され、群２２０Ａの受信器は２つの群２３０Ａ及び２３０Ｂにグループ化される。これは最終段階であるので、各群は、一受信器のみを含む。次に、コンテンツの透かしを入れたバージョンが、群２３０Ａの受信器に利用可能にされ、透かしを入れていないバージョンが、群２３０Ｂの受信器に利用可能にされる。受信器１１５が群２３０Ｂに含まれているので、透かしは、再配信されたコンテンツ・バージョンには存在しない。
【００４０】
群それぞれは一受信器のみを含むので、コンテンツを再配信するのは、群２３０Ｂにおける受信器でなければならないことが分かる。確実にするための追加の検査として、透かしを入れたバージョンはなお、この受信器に利用可能にされ得る。
【００４１】
上記方法の進行中、除外されている受信器に、コンテンツの透かしを入れていないバージョンを供給することが可能である。
【００４２】
任意的には、方法を数回（群２００Ａについて一度、かつ、群２００Ｂについて一度）並列に、コンテンツの透かしを入れた別々のバージョンを使用して行うことができる。これは、コンテンツの再配信をもたらす複数の受信器の同時の検出を達成する。
【００４３】
上記実施例は本発明を限定するよりも例証するものであり、特許請求の範囲記載の範囲から逸脱しない限り、別の多くの実施例を当業者が企図することができるであろう。例えば、監視ステーション１６０は、中央ノード１００に含まれ得る。透かしを埋め込むか、又は中間ノード１０５を選択する手段は、別個の場所に設けることができる。  
特許請求の範囲では、括弧内にある参照符号は何れも、本特許請求の範囲を限定するものとして解釈されないものとする。「ｃｏｍｐｒｉｓｉｎｇ」という語は、特許請求の範囲記載の構成要素又は工程以外の構成要素又は工程が存在することを排除するものでない。構成要素に語「ａ」又は「ａｎ」が先行していることは、前述の構成要素が複数存在することを排除するものでない。本発明は、別個のいくつかの構成要素を備えるハードウェアによって、かつ、適切にプログラムされるコンピュータによって実現することが可能である。
【００４４】
いくつかの手段を列挙した装置クレーム又はシステム・クレームでは、これらの手段のいくつかを、同一のハードウェア・アイテムによって実施することが可能である。単に特定の方策が互いに別々の従属請求項に記載されていることは、前述の方策の組み合わせを利用することが可能でないことを示すものでない。  
【図面の簡単な説明】
【００４５】
【図１】複数の受信器を再配信するシステムを略示する。
【図２】コンテンツの再配信をもたらす受信器を複数の受信器から識別する方法の好ましい実施例を略示する。
【図１】
2009530949.tif 000003
【図２】
2009530949.tif 000004
【手続補正書】
【提出日】平成20年9月25日(2008.9.25)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
コンテンツを再配信する受信器を求めて複数の受信器においてサーチを行う、コンピュータによって実現される方法であって、
a)前記複数の受信器のうちの適切な部分集合を含む第１の受信器部分集合、及び前記第１の受信器部分集合の補集合を含む第２の受信器部分集合に前記複数の受信器をグループ化する工程と、
b)前記第１の受信器部分集合に前記コンテンツの透かしを入れたバージョンを利用可能にし、前記第２の受信器部分集合に前記コンテンツの透かしを入れていないバージョンを利用可能にする工程と、
c)前記コンテンツの透かしを入れたバージョンが監視ステーションによって検出されたか否かを判定する工程と、
d)前記コンテンツの透かしを入れたバージョンを前記監視ステーションが検出しなかった場合、サーチから前記第１の受信器部分集合を除外し、前記コンテンツの透かしを入れたバージョンを前記監視ステーションが検出した場合、前記サーチから前記第２の受信器部分集合を除外する工程と、
e)残りの受信器部分集合のうちの適切な部分集合を含む第１の再グループ化された受信器部分集合、及び前記第１の再グループ化された受信器部分集合の補集合を含む第２の再グループ化された受信器部分集合に、残りの受信器部分集合を再グループ化する工程、及び、一受信器のみを含む一部分集合のみが残るまで前記利用可能する工程と、前記判定する工程と、前記除外する工程とを繰り返す工程とを含む方法。
【請求項２】
請求項１記載の方法であって、トリガ透かしを前記再配信されたコンテンツにおいて検出すると同時に起動させる方法。
【請求項３】
請求項１記載の方法であって、２分探索アルゴリズムを使用して、前記複数の受信器から前記１つ又は複数の受信器を除外する工程を含む方法。
【請求項４】
請求項１記載の方法であって、前記再配信が阻止されるように、前記識別された受信器に対する、前記コンテンツの送信を阻止する工程を含む方法。
【請求項５】
請求項１記載の方法であって、前記コンテンツの前記透かしを入れたバージョンには、単一ビットのペイロードで透かしが入れられる方法。
【請求項６】
複数の受信器にコンテンツを配信するシステムであって、
a)前記複数の受信器のうちの適切な部分集合を含む第１の受信器部分集合、及び前記第１の受信器部分集合の補集合を含む第２の受信器部分集合に前記複数の受信器をグループ化する手段と、
b)前記第１の受信器部分集合に前記コンテンツの透かしを入れたバージョンを利用可能にし、前記第２の受信器部分集合に前記コンテンツの透かしを入れていないバージョンを利用可能にする配信手段と、
c)前記コンテンツの透かしを入れたバージョンが監視ステーションによって検出されたか否かを判定する判定手段と、
d)前記コンテンツの透かしを入れたバージョンを前記監視ステーションが検出しなかった場合、前記サーチから前記第１の受信器部分集合を除外し、前記コンテンツの透かしを入れたバージョンを前記監視ステーションが検出した場合、前記サーチから前記第２の受信器部分集合を除外する選択手段と、
e)残りの受信器部分集合のうちの適切な部分集合を含む第１の再グループ化された受信器部分集合、及び前記第１の再グループ化された受信器部分集合の補集合を含む第２の再グループ化された受信器部分集合に、残りの受信器部分集合を再グループ化する再グループ化手段とを含み、前記システムは、一受信器のみを含む一部分集合のみが残るまで前記利用可能する機能、前記判定する機能と、前記除外する機能とを繰り返すよう構成されたシステム。
【請求項７】
請求項６記載のシステムであって、前記配信手段及び前記選択手段は、複数の中間ノードに接続された中央配信ノードに含まれ、前記複数の中間ノードは同様に、前記複数の受信器のそれぞれの部分集合に接続されるシステム。
【請求項８】
請求項６記載のシステムであって、複数の中間ノードに接続された中央配信ノードを含み、前記複数の中間ノードは同様に、前記複数の受信器のそれぞれの部分集合に接続され、前記選択手段は前記中間ノードの少なくとも１つに含まれるシステム。
【請求項９】
請求項８記載のシステムであって、前記配信手段は、一度に１つ又は複数の中間ノードに前記コンテンツの前記透かしを入れたバージョンを利用可能にするよう構成され、前記選択手段は、前記受信器の部分集合へ前記コンテンツの前記透かしを入れたバージョンが利用可能にされた後に前記透かしを入れたバージョンが配信されない旨を前記判定手段が判定すると、前記複数の受信器から前記１つ又は複数の中間ノードに接続された受信器全てを除外するよう構成されるシステム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【発明の詳細な説明】
【技術分野】
【０００１】
インターネットの最近の現象として、ピアツーピア配信ネットワークを使用することにより、無料でテレビの（ほとんど）生の放送（例えば、スポーツのイベント）を視聴するということがある。ネットワークの一ユーザは、テレビ放送をネットワークにストリーミングする必要がある。その場合、他のユーザは全て、ネットワークを介してそのストリームを視聴することが可能であり、更に他のユーザにそのストリームを利用可能にすることにより、更なる配信に参加することができる。この現象は、例えば、「中国からの最新の輸入：海賊版有料ＴＶ」と題する、西暦２００５年９月２日付ウォール・ストリート・ジャーナルのニュース記事で報じられている。
【背景技術】
【０００２】
対象の放送の放送業者や他の権利保有者は多くの場合、前述の再配信に対する許可を付与していない。前述の状況下では、どのユーザ、又は少なくともどの装置がテレビ放送をネットワークにストリーミングしているかを発見することができることが望ましい。透かし入れ手法を使用して識別子をコンテンツに埋め込むことが知られている。コンテンツが当初利用可能にされる場合、識別子が、特定の受信器又は購入者に結びつけられる。認可されていない場所においてコンテンツが発見されると、このことは、その受信器又は購入者の識別を可能にする。
【０００３】
コンテンツ・アイテムが１つの特定の受信器又は購入者に利用可能にされる場合、この種のフォレンジック・トラッキングはうまく機能する。しかし、テレビは通常、複数の受信器に一度に放送される。今日、特定の受信器又は購入者の識別子を埋め込むことはもう可能でない。これにより、前述のフォレンジック・トラッキング手法をこの状況において使用することは困難である。
【０００４】
各受信器に埋め込まれた透かしを加えることにより、放送されたコンテンツのフォレンジック・トラッキングを可能にすることができる。よって、その受信器から再配信されたコンテンツは、その受信器固有の透かしを担持する。これには、かなりの費用が追加される。更に、受信器全てに関連付けられた識別子全てのリストが必要になる。
【発明の開示】
【発明が解決しようとする課題】
【０００５】
本発明の目的は、受信器特有の識別子の透かし入れをコンテンツにおいて行うことを必要としない、コンテンツの再配信をもたらす受信器を複数の受信器から識別するコンピュータによって実現される方法を提供することである。
【課題を解決するための手段】
【０００６】
本発明によれば、方法は、コンテンツを再配信する受信器を求めて複数の受信器においてサーチを行う、コンピュータによって実現される方法であって、前記複数の受信器のうちの適切な部分集合を含む第１の受信器部分集合、及び前記第１の受信器部分集合の補集合を含む第２の受信器部分集合に前記複数の受信器をグループ化する工程と、前記第１の受信器部分集合に前記コンテンツの透かしを入れたバージョンを利用可能にし、前記第２の受信器部分集合に前記コンテンツの透かしを入れていないバージョンを利用可能にする工程と、前記コンテンツの透かしを入れたバージョンが監視ステーションによって検出されたか否かを判定する工程と、前記コンテンツの透かしを入れたバージョンを前記監視ステーションが検出しなかった場合、サーチから前記第１の受信器部分集合を除外し、前記コンテンツの透かしを入れたバージョンを前記監視ステーションが検出した場合、前記サーチから前記第２の受信器部分集合を除外する工程と、残りの受信器部分集合のうちの適切な部分集合を含む第１の再グループ化された受信器部分集合、及び前記第１の再グループ化された受信器部分集合の補集合を含む第２の再グループ化された受信器部分集合に、残りの受信器部分集合を再グループ化する工程、及び、一受信器のみを含む一部分集合のみが残るまで前記利用可能する工程と、前記判定する工程と、前記除外する工程とを繰り返す工程とを含む。
【０００７】
複数の受信器の部分集合のみにコンテンツの透かしを入れたバージョンを利用可能にする工程と、透かしを入れたバージョンが後に配信されているかを判定する工程と、再配信をもたらす受信器のみを部分集合が含む状態になるまで、上記判定に基づいて上記複数の受信器から１つ又は複数の受信器を除外し、それにより、この受信器を識別する工程とを含む。
【０００８】
部分集合における受信器が、透かしを入れたバージョンを受信し、その後、ネットワーク上で利用可能なコンテンツのバージョンが透かしを担持していない場合、前述の受信器は除外することが可能であり、別の部分集合を選択することが可能である。部分集合における受信器が、透かしを入れたバージョンを受信し、その後、ネットワーク上で利用可能なコンテンツのバージョンが透かしを担持していない場合、識別する対象の前述の受信器は部分集合になければならない。部分集合を次いでなお分割することが可能であり、方法が繰り返される。
【０００９】
この場合、「その後」は好ましくは、数秒以上数分又は数時間以下の期間内に生じることを意味する。本発明は、コンテンツの再配信をほぼリアルタイムで行う受信器の識別に関する特定の応用例を有する。しかし、より長い期間の間、再配信を（意図的に、又は他の理由で）遅らせる、受信器の識別に使用することも可能であることが想定される。当然、遅延が長いほど、受信器を識別するために要する時間が長くなる。
【００１０】
好ましくは、２分探索アルゴリズムが使用される。この実施例では、受信器が２群に区分される。第１の群における受信器には、透かしを入れたバージョンが供給される。第２の群における受信器には、透かしを入れていないバージョンが供給される。透かしを入れたバージョンが次いでネットワーク上に生起した場合、第２の群内の受信器を除外することが可能である。さもなければ、群内の受信器を除外することが可能である。その後、部分集合（第１の群又は第２の群）は、もう一度、２つの群に分割され、方法は、受信器が識別されるまで繰り返される。
【００１１】
あるいは、例えば、特定数の受信器を選択し、透かしを入れたバージョンを利用可能にすることが可能である。その後、ネットワーク上で利用可能なコンテンツのバージョンが透かしを担持していない場合、前述の受信器を除去することが可能であり、新たな数の受信器を選択することが可能である。
【００１２】
一実施例では、識別された受信器へのコンテンツの送信は、再配信が妨げられるように阻止される。これは、特定の期間（例えば、再配信されているコンテンツ・アイテムの持続時間）の間、行うことができる。例として、  重要な事象の生の伝送を再配信することが可能である。阻止の持続時間はその場合、生の伝送の残りの時間に等しくなるように選ぶことができる。
【００１３】
本発明による方法は、トリガ透かしを再配信コンテンツにおいて検出すると自動的に起動させることができる。この目的は、再配信ネットワーク上のコンテンツの存在を自動的に検出することを可能にすることである。受信器の自動サーチ手法を後に起動させることにより、再配信の検出を完全に自動的に行うことができる。任意的には、識別された受信器の阻止は自動的に行うことができる。あるいは、方法は手作業で起動させることができる。
【００１４】
本発明は、方法を実現するシステムを更に提供する。本発明の効果的な実施例は、従属請求項に記載している。
【発明を実施するための最良の形態】
【００１５】
本発明を次に更に詳細に、添付図面を参照して説明する。
【００１６】
添付図面を通して、同じ参照番号は、同様な、又は対応する特徴を示す。添付図面に示す特徴の一部は通常、ソフトウェアで実施され、そういうものとして、ソフトウェア・エンティティ（ソフトウェア・モジュールやオブジェクトなど）を表す。
【実施例１】
【００１７】
図１は、複数の受信器１１０、１１５にコンテンツを配信するシステムを略示する。システムは、複数の中間ノード１０５に接続された中央ノード１００を含む。各中間ノード１０５は同様に、複数の受信器１１０に接続される。中央ノード１００は、コンテンツ（好ましくは、テレビ番組などの生コンテンツ）を、中間ノード１０５に送信することによって配信する。中間ノード１０５は同様に、接続された受信器１１０、１１５にコンテンツを配信する。
【００１８】
前述のコンテンツ配信システムは、例えば、テレビなどのオーディオ／ビデオ放送システムにより、周知である。上記システムを使用して、例えば、人々がスポーツ・イベントを同時に視聴することを可能にすることができる。しかし、本発明は、テレビ放送に関する応用例のみならず、他の配信方法及び他のタイプのコンテンツに関する応用例も有する。  
当然、実際には、前述のようなシステムは、中央ノード１００と受信器１１０との間に、より多くの中間レベルを有し得る。
【００１９】
上記システムでは、インターネットなどのネットワーク１５０上のコンテンツの再配信をもたらす受信器１１５が存在している。再配信は通常、ネットワーク１５０上のノードに受信されるにつれ、コンテンツをストリーミングすることによって行われる。コンテンツは、再配信する前に特定の処理工程の対象となり得る。例えば、分解能を削減することができ、コンテンツは圧縮することができ、特定の部分（例えば、広告）を除去することができる。
【００２０】
受信器１１５は通常、ピアツーピア・ストリーミング・ソフトウェアを実行するパソコンとして実施される。前述のソフトウェアの一例には、本出願の優先日に、インターネット上でＵＲＬ（ｈｔｔｐ：／／ｗｗｗ．ｐｐｌｉｖｅ．ｃｏｍ／ｅｎ／ｉｎｄｅｘ．ｓｈｔｍ）を使用して利用可能であるＰＰＬｉｖｅプログラムがある。
【００２１】
前述のソフトウェアの別の例には、本出願の優先日に、インターネット上でＵＲＬ（ｈｔｔｐ：／／ｗｗｗ．ｓｏｐｃａｓｔ．ｏｒｇ）を使用して利用可能であるＳｏｐｃａｓｔがある。
【００２２】
この再配信は、認可されていないものとする。これは、適切な措置をとることが可能であるようこの受信器１１５を識別することが望ましいことを意味する。この目的で、本発明によれば、コンテンツの透かしを入れたバージョンが、複数の受信器の部分集合にのみ利用可能である。
【００２３】
コンテンツに透かしを入れる手法自体は周知である。本発明の場合、透かしは、何れの特定の受信器やユーザの識別子を担持していなくてよいため、透かしを入れる何れの手法を使用してもよい。ペイロード・ビットは単一で十分である。
【００２４】
ネットワーク１５０上で生起するにつれて再配信を監視する監視ステーション１６０が設けられる。ステーション１６０は例えば、ＰＰＬｉｖｅネットワークに接続して再配信コンテンツを受信することが可能である。ステーション１６０は次いで、再配信コンテンツにおける透かしを検出して、透かしを入れたバ―ジョンが配信されているかを判定しようとする。
【００２５】
この判定に基づいて、１つ又は複数の受信器が、複数の受信器から除外される。残りの受信器から、新たな部分集合が構成され、再配信をもたらす受信器１１５のみを部分集合が含む状態になるまで処理が繰り返され、それにより、この受信器１１５が識別される。この処理は、図２を参照して、以下に更に詳細に説明する。  
受信器１１５が識別されると、識別された受信器１１５に対するコンテンツの送信は好ましくは、再配信が妨げられるように阻止される。特定の実施例では、対象のパソコン自体を一意に識別することは可能でないが、パソコンが存在している所帯のみ、又は、場合によっては、地域のみを識別することが可能である。受信器はその場合、対象の所帯又は地域になる。
【００２６】
前述の場合、識別された受信器１１５への送信は、望ましくないことがあり得る、その所帯又は地域における他の装置にも影響を及ぼす。認可されていない再配信が中止されない限り、送信を阻止する旨を、所帯主、又は地域構成員に警告することなどの他の措置をとることが可能である。
【００２７】
一実施例では、コンテンツの透かしを入れたバージョンは、中央ノード１００において作成され、中間ノード１０５の部分集合に配信される。中間ノード１０５はこれを、接続された受信器１１０、１１５に配信する。透かしを入れていないバージョンが、他の中間ノードに配信される。これは、一透かし埋め込み器のみが必要であるという利点を有する。その後、前述の他の中間ノード、及びそれに接続された受信器全てが、透かしを入れたバージョンがネットワーク１５０上でなお再配信されている場合に除外することが可能である。このようにして中間ノードを繰り返し除外することにより、受信器１１５に接続された中間ノードを識別することが可能である。
【００２８】
あるいは、コンテンツの透かしを入れたバージョンを、一度に、一中間ノードに接続された受信器にのみ利用可能にすることができる。
【００２９】
別の実施例では、コンテンツの透かしを入れたバージョンは、中間ノード１０５の部分集合において作成される。中央ノード１００はこの部分集合を判定し、この部分集合に構成されていることを次いで、前述の中間ノードに伝達する。これは、中央ノード１００が、コンテンツの、透かしを入れていない一バージョンを配信すればよいという利点を有する。
【００３０】
この実施例では、部分集合における各中間ノードは、好ましくは、コンテンツにおいて別の透かしを埋め込む。透かしを入れた複数のバージョンは、受信器に同時に配信される。監視ステーション１６０は次いで、透かしの存在のみならず、どの透かしが埋め込まれたかを検出すべきである。この情報により、受信器１１５が接続された中間ノード１０５が直ちに識別される。中間ノード１００が一透かしを埋め込み、透かしを入れたバージョンを中間ノード１０５の部分集合に配信するよりもこれは速い。
【００３１】
あるいは、一中間ノードのみが、一度に、コンテンツの透かしを入れたバージョンを配信する。これは、中間ノード間での線形探索アルゴリズムである。  
受信器１１５が接続された中間ノード１０５が識別されると、コンテンツの透かしを入れたバージョンが、図２を参照して以下に説明した方法により、上記中間ノード１０５に接続された受信器の部分集合のみに利用可能にされる。このようにして、受信器１１５は個々に識別される。
【００３２】
中間ノード１０５には、部分集合から受信器を繰り返し除外する手段を設けることができる。あるいは、中央ノード１００には、前述の手段を設けることができる。この場合、どの受信器に中間ノード１０５が、透かしを入れたバージョンを送出すべきか、及び、どの受信器に、透かしを入れていないバージョンを送出すべきであるかを中間ノード１０５に通知する。
【００３３】
監視ステーション１６０は、トリガ・ネットワークを再配信コンテンツにおいて検出すると自動的に検出する処理を起動させることができる。トリガ透かしはその場合、受信器１１０、１１５に元々配信された状態のコンテンツにおいて存在しているはずである。
【００３４】
図２は、コンテンツの再配信をもたらす受信器１１５を複数の受信器１１０、１１５から識別する方法の好ましい実施例を略示する。再配信をもたらす受信器１１５を図２に網掛けで示す。例示の目的で、複数の受信器１１０、１１５は、ここでは、１６個の受信器として選んでいる。以下に説明する実施例は、２分探索アルゴリズムを使用している。
【００３５】
第１の工程では、受信器は全て、２つの群２００Ａ及び２００Ｂ（好ましくは、等しいサイズ）にグループ化される。装置のグループ化は、何れの基準によっても（例えば、装置識別子や、顧客／所有者の名前に基づいて）行うことができる。しかし、好ましくは、グループ化は中間ノードによって行われる。一中間ノードに接続された装置は全て、同じ群に入れるべきである。装置のグループ化はその場合、中間ノード１０５を群に分割することによって行うことができる。
【００３６】
次に、コンテンツの透かしを入れたバージョンが、群２００Ａの受信器に利用可能にされ、透かしを入れていないバージョンが、群２００Ｂの受信器に利用可能にされる。その後、前述の検出を行って、コンテンツの再配信バージョンが、透かしを入れたバージョンにおいて存在している透かしを含むか否かを確認することができる。再配信をもたらす受信器１１５が群２００Ａに含まれているので、これは該当する。
【００３７】
よって、次の工程では、群２００Ｂの受信器を探索から除外し、群２００Ａの受信器が、２つの群２１０Ａ及び２１０Ｂにグループ化される。次に、コンテンツの透かしを入れたバージョンが、群２１０Ａの受信器に利用可能にされ、透かしを入れていないバージョンが、群２１０Ｂの受信器に利用可能にされる。その後、監視ステーション１６０による前述の検出を行って、コンテンツの再配信バージョンが、透かしを入れたバージョンにおいて存在している透かしを含むか否かを確認する。受信器１１５が群２１０Ａに含まれていないため、これは該当しない。
【００３８】
したがって、この場合、コンテンツの透かしを入れたバージョンが、群２１０Ｂの受信器に利用可能にされ、透かしを入れていないバージョンが、群２１０Ａの受信器に利用可能にされる。検査が繰り返され、次いで、再配信されたバージョンにおいて透かしが存在していることが分かる。
【００３９】
よって、群２１０Ａの受信器は探索から除外され、群２１０Ｂの受信器は、２つの群２２０Ａ及び群２２０Ｂにグループ化される。次に、コンテンツの透かしを入れたバージョンが、群２２０Ａの受信器に利用可能にされ、透かしを入れていないバージョンが、群２２０Ｂの受信器に利用可能にされる。検査が繰り返され、次いで、再配信されたバージョンにおいて透かしが存在していることがやはり分かる。
【００４０】
群２２０Ｂからの受信器は、探索から除外され、群２２０Ａの受信器は２つの群２３０Ａ及び２３０Ｂにグループ化される。これは最終段階であるので、各群は、一受信器のみを含む。次に、コンテンツの透かしを入れたバージョンが、群２３０Ａの受信器に利用可能にされ、透かしを入れていないバージョンが、群２３０Ｂの受信器に利用可能にされる。受信器１１５が群２３０Ｂに含まれているので、透かしは、再配信されたコンテンツ・バージョンには存在しない。
【００４１】
群それぞれは一受信器のみを含むので、コンテンツを再配信するのは、群２３０Ｂにおける受信器でなければならないことが分かる。確実にするための追加の検査として、透かしを入れたバージョンはなお、この受信器に利用可能にされ得る。
【００４２】
上記方法の進行中、除外されている受信器に、コンテンツの透かしを入れていないバージョンを供給することが可能である。
【００４３】
任意的には、方法を数回（群２００Ａについて一度、かつ、群２００Ｂについて一度）並列に、コンテンツの透かしを入れた別々のバージョンを使用して行うことができる。これは、コンテンツの再配信をもたらす複数の受信器の同時の検出を達成する。
【００４４】
上記実施例は本発明を限定するよりも例証するものであり、特許請求の範囲記載の範囲から逸脱しない限り、別の多くの実施例を当業者が企図することができるであろう。例えば、監視ステーション１６０は、中央ノード１００に含まれ得る。透かしを埋め込むか、又は中間ノード１０５を選択する手段は、別個の場所に設けることができる。  
特許請求の範囲では、括弧内にある参照符号は何れも、本特許請求の範囲を限定するものとして解釈されないものとする。「ｃｏｍｐｒｉｓｉｎｇ」という語は、特許請求の範囲記載の構成要素又は工程以外の構成要素又は工程が存在することを排除するものでない。構成要素に語「ａ」又は「ａｎ」が先行していることは、前述の構成要素が複数存在することを排除するものでない。本発明は、別個のいくつかの構成要素を備えるハードウェアによって、かつ、適切にプログラムされるコンピュータによって実現することが可能である。
【００４５】
いくつかの手段を列挙した装置クレーム又はシステム・クレームでは、これらの手段のいくつかを、同一のハードウェア・アイテムによって実施することが可能である。単に特定の方策が互いに別々の従属請求項に記載されていることは、前述の方策の組み合わせを利用することが可能でないことを示すものでない。  
【図面の簡単な説明】
【００４６】
【図１】複数の受信器を再配信するシステムを略示する。
【図２】コンテンツの再配信をもたらす受信器を複数の受信器から識別する方法の好ましい実施例を略示する。
【国際調査報告】
2009530949.tif 000005
2009530949.tif 000006