JP2006510091A - ピア・ツー・ピア・ネットワークにおいてデータを検索する方法及び装置 - Google Patents

Abstract

本発明は、データに関してピア・ツー・ピア・ネットワークをより効率的に検索する方法及び装置に関する。大規模ピア・ツー・ピア・ネットワークは、膨大な量の入手可能なデータ・オブジェクトを有する、何百万ものピア・クライアント、又は単に短くピア、を有する。全てのピアを検索することは、多大の時間を要するので、したがって、小さい群（プライベート・ネットワーク）が、前記ピア・ツー・ピア・ネットワーク内に形成される。このプライベート・ネットワークに関するピアは、これらピアが少なくとも１つの判定規準を満たす場合に選択される。この判定規準は、例えば、データ供給サービスへの前記ピアの加入又は、前記検索クエリに関する。前記プライベート・ネットワーク又は複数のネットワークは、前記発明による装置の起動において、又は検索クエリを提出した直後でも、形成され得る。

Description

本発明は、ピアを接続するピア・ツー・ピア・ネットワークにおいてデータを検索する方法であって、ピアがデータ・ソースから受信されたデータ・オブジェクトを記憶することを可能にされるような方法に関する。本発明は、更に、ピアを接続するピア・ツー・ピア・ネットワークにおいてデータを検索する手段を実行するようにプログラムされる計算機であって、ピアがデータ・ソースから受信されたデータ・オブジェクトを記憶することを可能にされるような計算機に関する。

また本発明は、データ・ソースからデータ・オブジェクトを受信する受信器ユニット及び前記データ・オブジェクトを記憶する記憶装置を有する、ピアを接続するピア・ツー・ピア・ネットワークにおいてデータを検索する装置にも関する。

更に、本発明は、計算機をプログラムし、当該計算機に、ピアを接続するピア・ツー・ピア・ネットワークにおいてデータを検索する方法を実行することを可能にし、そこにおいて、ピアが、データ・ソースから受信されたデータ・オブジェクトを記憶することを可能にされる、計算機プログラム製品に関する。

ピア・ツー・ピア・ネットワークは、データを共有するのに人気のあるネットワークである。現在知られている最も人気のあるピア・ツー・ピア・サービスの１つは、Ｓｈａｒｍａｎ・ＮｅｔｗｏｒｋｓのＫａＺａａである。このサービスは、オーディオ／ビジュアル・コンテンツのようなデータ・オブジェクトを、百万人を超える使用者を有するピア・ツー・ピア・ネットワークを介して共有することを可能にする。斯様な大規模なネットワークの大きな有利な点は、このサービスを介して、多数の異なるコンテンツが、１つのピア・クライアント（又はピア）から別のピア・クライアントへの転送に関して広く入手可能であることである。

しかし、１つの問題は、ネットワークのサイズが成長するにつれ、益々多くのピアがデータに関して検索されなければならないので、検索速度が、低下していくことである。

本発明の目的は、ピア・ツー・ピア・ネットワークにおいてデータ・オブジェクトを検索する検索の労力を低減することである。

この目的は、本発明に従う方法によって達成され、当該方法は、第１ピアから検索クエリを提出するステップと、ピア・ツー・ピア・ネットワークに接続される少なくとも１つの更なるピアとプライベート・ネットワークを形成するステップであって、この時に、前記更なるピアが、少なくとも１つの判定規準を満たすステップと、前記プライベート・ネットワークによって接続されるピアによって記憶されるデータ・オブジェクトを検索するステップであって、この時に、前記データが、前記検索クエリに一致するステップと、前ステップにおいて実行された検索の結果を前記第１ピアに返送するステップとを有する。

コンテンツを検索されるピアの群を制限することによって、ピア・ツー・ピア・ネットワークにおける検索の労力は、大幅に低減され得る。このことは、大抵の検索要求において、要求されたデータに関して検索される必要があるのは、少数のピアのみであるので、結果に関して大きな相違を生じ得ない。これは、非常に明確で識別可能なピアの群のみが、入手可能な要求されたデータを有する、又は、要求されたデータが、広範囲に入手可能であり、ピアのランダムな選択の間における検索が、検索されたデータを与える、のどちらかの理由によるからである。

本発明に従う方法の実施例は、ピアが、少なくとも１つのデータ供給サービスに加入をすると共に、前記データ供給サービスから受信されたデータ・オブジェクトを記憶することを可能にされる。そして、判定規準は、第１ピアが同様に加入される少なくとも１つのデータ供給サービスへの加入である。

データ供給サービス、特にオーディオ／ビジュアル・データの提供者は、彼らが提供するコンテンツの無制限の頒布に対してあまり嬉しくはない。したがって、検索クエリを提出するピアと同じ、少なくとも１つの加入を好ましくは有するピアのみが、前記検索クエリに一致するデータに関して検索される。

本発明による方法の更なる実施例において、判定規準は、検索クエリから導かれ、プライベート・ネットワークは、この検索クエリの提出の後に形成される。

検索クエリから導かれた判定規準でプライベート・ネットワークを形成することによって、検索クエリに一致するコンテンツを発見する確立がより高いネットワークが、形成され得る。

本発明による方法の別の実施例は、検索の結果は、クエリに一致し、第１ピアが加入された少なくとも１つのコンテンツ供給サービスから受信されていたデータ・オブジェクトのみを有する。

斯様にして、検索するピア自身が記憶し得ていた、（すなわち、支払いはされていたが、例えば、時間がない等の理由により、返送されていなかった）コンテンツに関する検索結果のみが、返送される。

本発明の更なる態様は、請求項１に記載の方法を実行するようにプログラムされる計算機を与える。

本発明のより更なる態様は、ピアを接続するピア・ツー・ピア・ネットワークにおいてデータを検索する装置を提供し、当該装置は、データ・ソースからデータ・オブジェクトを受信する受信ユニットと、前記データ・オブジェクトを記憶する記憶装置と、中央処理ユニットとを有し、且つ当該装置は、ピア・ツー・ピア・ネットワークによって接続される少なくとも１つの更なるピアとプライベート・ネットワークを形成し、この時に前記更なるピアが少なくとも１つの判定規準を満たし、検索クエリを前記プライベート・ネットワークに提出し、前記更なるピアから結果を受信し、この時に前記結果が前記クエリに一致するようにプログラムされる。

本発明の別の態様は、計算機をプログラムし、当該計算機に請求項１に記載の方法を実行することを可能にさせる計算機プログラム製品を与える。

本発明の更なる詳細は、図面を用いて、本発明の好ましい及び他の実施例の以下の記述において、説明される。

図１は、本発明による装置の実施例としてのビデオ・レコーダ１１０と、テレビ機１５０と、制御装置１６０とを有する民生電子機器システム１００を示す。ビデオ・レコーダ１１０は、信号１７０によって伝達されるオーディオ／ビジュアル・データのストリームと関連する双方向性アプリケーション及びオーディオ／ビジュアル・データのストリームを記録するように構成される。

ここにおいて、ビデオ・レコーダ１１０は、信号１７０を受信する受信器１２０と、デマルチプレクサ１２２と、ビデオ処理器１２４と、ビオデ・レコーダ１１０によって有される成分を制御するマイクロプロセッサのような中央処理ユニット１２６と、記憶装置１２８と、プログラム・コード・メモリ１３０と、使用者命令受信器１３２と、ビデオ・レコーダ１１０によって有される成分を接続する中央バス１３４とを備える。

ビデオ・レコーダは、更に、インターネットのようなネットワークに接続するネットワーク・インターフェース・ユニット１４０を有する。ネットワーク・インターフェース・ユニット１４０は、アナログモデム、ＩＳＤＮ、ＤＳＬ若しくはケーブルモデム又はＵＴＰ／イーサネット・ネットワーク・インターフェースとして具現化され得る。

レシーバ１２０は、１つのテレビ・チャンネルに合わせられると共に、信号１７０からこのテレビ・チャンネルのデータを引き出すように構成される。信号１７０は、ケーブル、地上波、衛星、ブロードバンド・ネットワーク接続又はオーディオ／ビジュアル・データを配信する他のいかなる方法等のいずれの既知の方法によっても受信され得る。信号１７０は、別の民生電子機器装置の出力からも引き出され得る。

プログラム・コード・メモリ１３０に記憶されたデータは、マイクロプロセッサ１２６に本発明に従う方法を実行することを可能にさせる。プログラム・コード・メモリ１３０は、フラッシュＥＥＰＲＯＭ、ＲＯＭ、光ディスク又はいかなる他の種類のデータ輸送媒体として具現化され得る。

記憶装置は、テレビ機１５０における今後における再現に関して又は、ネットワーク・インターフェース・ユニット１４０を介しての更なる頒布に関して、受信器１２０又はネットワーク・インターフェース・ユニット１４０の一方によって受信されるコンテンツを記憶するように構成される。コンテンツは、記憶ステップの前に処理され得る。

記憶されたコンテンツの更なる頒布は、好ましくはピア・ツー・ピア・ネットワーク２００を介して行われる。ピア・ツー・ピア・ネットワーク２００は、放送提供者から受信されるコンテンツのようなデータ・オブジェクトを記憶することを皆可能にされる、様々なピア・ツー・ピア・クライアントを有する。ピア２１０は、起動において、ランデブ・ピア２２０へメッセージを送信することによって、他のピアと連絡を取る。ランデブ・ピア２２０は、ピア２１０が、ピア・ネットワーク２００に接続し得るように、ピア・ツー・ピア・ネットワークの他のピアに関する情報を提供する。

ピアは、（好ましくはインターネットを介して、）互いに又はスーパーピア２３０にのどちらかにメッセージを送信することによって、互いに通信し、後者の場合、ピア・ツー・ピア・ネットワークにおいてサブネットワークを構成する。ネットワーク内の通信は、どのピアからどのピアへも可能である。独立したピアノ各々の間における接続は、明瞭性を理由して描かれていない。

ＫａＺａａ及びＧｎｕｔｅｌｌａのような人気のあるピア・ツー・ピア・ネットワークは、データを共有するのに用いられる。このデータは、検索されることが可能である。しかし、この種のネットワークの問題は、このネットワークが非常に大規模になり得、検索速度を妨害するということである。

一方で、大抵の検索要求において、要求されたデータに関して検索される必要があるのは、少数のピアのみである。これは、かなり特定の識別可能なピアの群のみが、入手可能な要求されたデータを有する、又は、要求されたデータが、広範囲に入手可能であり、ピアのランダムな選択における検索が、検索されたデータを与える、のどちらかの理由によるからである。

したがって、非常に大規模なピア・ツー・ピア・ネットワーク２００からピア・ツー・ピア・ネットワーク２００の使用者の要求を満たす選択を精選することは、有利である。ここにおいて、プライベート２４０は、ピア・ツー・ピア・ネットワーク２００内に形成される。本発明に従い、プライベート・ネットワーク２４０は、少なくとも１つの判定規準を満たすピアによって形成される。

図３に示される本発明の実施例に従い、判定規準は、検索クエリから引き出される。例えば、ピア・ツー・ピア・ネットワーク３００におけるピア３１０の使用者が、スパイ映画に関連する検索クエリを入力する。次に、プライベート・ネットワーク３２０は、ピア・ツー・ピア・ネットワーク３００を介してダウンロードするスパイ映画を提供する使用者により形成される。おそらく、ピア・ツー・ピア・ネットワーク３００の全てのピアがダウンロード用にスパイ映画を提供するとは限らないので、検索の労力は、大幅に縮小される。

本発明の実施例において、どのクライアントがどのコンテンツのジャンルを有するかに関する情報は、ジャンル・サーバ３５０によって管理される。ジャンル・サーバは、ピア３１０の使用者からクエリを受信し、このクエリがジャンル自身に関連するか、又は前記クエリが関連するジャンルが存在するかを確認する。例えば、「ｄｉｅ・ａｎｏｔｈｅｒ・ｄａｙ」というクエリは、スパイ映画のジャンルに関連する。次に、ピア・ツー・ピア・ネットワーク３００のピアは、これらピアが、スパイ映画をダウンロード用に提供するかを検索する。これは、検索クエリを受信する、又はジャンル・サーバ３５０におけるジャンル・テーブル３５５を管理することによるどちらか一方で、実行され得る。ジャンル・テーブル３５５は、どのピアがどのジャンルを提供するかに関する情報を有する。プライベート・ネットワーク３２０が形成される場合、完全な検索が、プライベート・ネットワーク３２０内で行われる。

本発明の更なる実施例に従い、ピア・ツー・ピア・ネットワーク３００のピアの各々は、各々のピアで入手可能であるジャンルに関する情報を有するテーブルを備える。

クエリが１つのジャンルのみを有する場合、本発明による方法のこの実施例は、検索過程を迅速化し得る。入手可能なスパイ映画に関して各々のピアを検索する代わりに、１つのサーバだけが、問い合せ（クエリ）を行われる必要がある。そして、全てのピアにおけるテーブルが確認される必要がある場合でさえ、このことは、ジャンル・テーブルを検索することのみにより、ピアによって提供される全てのコンテンツを検索するよりも更に高速に実行され得る。コンテンツのジャンルに関する情報は、コンテンツに関連するメタ・データを分析することによって、好ましくは得られる。好ましくは、このメタ・データは、コンテンツと共に受信される。

本発明のより更なる実施例において、コンテンツは、使用者が加入する（ｓｕｂｓｃｒｉｂｅ）必要のある、又は自動的に加入されるデータ供給サービスから受信される。斯様なサービスの提供者は、これら提供者が提供するデータの頒布を制限することを好む。これら提供者がデータの頒布を許可する場合であっても、これら提供者は、これら提供者のサービスに加入された使用者間における頒布のみをおそらく許可し得る。

本発明のこの実施例に従うと、データを検索するプライベート・ネットワークに関してピアを選択することに関する判定規準は、ピアが加入されるデータ供給サービスである。例えば、あるピア（より明白には、ピアの使用者）が、ＣＮＮ、ＢＢＣ及びオランダの公共放送サービスに加入される場合、検索クエリは、これら３つのコンテンツ供給サービスの少なくとも１つに加入されるピアにのみ提出される。ここにおいて、プライベート・ネットワークは、図４に示されるように、ピアの３つの群から形成される。

図４は、ＣＮＮに加入されたピアの第１群４１０と、ＢＢＣに加入されたピアの第２群４２０と、オランダの公共放送サービスに加入されたピアの第３群４３０とを有するピア・ツー・ピア・ネットワーク４００を示す。第１ピア４０５は、全ての３つの群のメンバである。第１ピア４０５が、検索クエリを提出する場合、この３つの群によって含まれる８つのピアを有するプライベート・ネットワークのみが、前記検索クエリに一致するデータ・オブジェクトに関して検索される。

本発明のより更なる実施例において、第１ピアがメンバであるデータ供給サービスから受信されたデータ・オブジェクトに関連する結果のみが、返送される。第２ピア４０６は、Ｃａｎａｌ＋に加入されたピアの第４群４４０のメンバである。第１ピアが、スパイ映画に関するクエリを提出し、第２ピアが、入手可能な映画「ＸＸＸ」を有する場合、このデータ・オブジェクトは、Ｃａｎａｌ＋から受信され記憶されていたので、これは、第１ピアに返送される結果において見られ得ない。

コンテンツは、メタ・データを用いて識別され得る。メタ・データは、データ・オブジェクトに関連付けられる。テレビ番組に関して、ＴＶ・Ａｎｙｔｉｍｅ又はＭＰＥＧ−７のようなコンテンツ記述形式が、用いられ得る。

ＴＶ・ａｎｙｔｉｍｅメタ・データは、データ・オブジェクトの起点に関する情報を有する、コンテンツ参照識別子、すなわちＣＲＩＤを与える。更に、前記コンテンツ参照識別子は、データ・オブジェクトに関する更なる情報を与える文書を指し示す。ＣＲＩＤは、以下の形式である、ｃｒｉｄ:／／ＤＮＳ−ｅｎｔｒｙ／ｐａｔｈ／ｆｉｌｅｎａｍｅを有する。データ供給サービスは、ＣＲＩＤを介してその時点で識別され得る。例えば、ｃｒｉｄ:／／ｂｂｃ．ｃｏ．ｕｋ／ｆｉｌｍｓ／ＴｈｅＨｉｌｌのようなＣＲＩＤは、データ供給サービスをＢＢＣとして識別する。

ジャンル情報に関して、ＣＲＩＤ（又はデータ・オブジェクトに関連するメタ・データにおける別のＵＲＬ）が指し示す文書は、分析され得る。

クエリされる実施例の様々な変更態様は、本発明の範囲を逸脱することなく、設けられ得る。

変更態様の１つは、プライベート・ネットワーク内で、更なる下位群が形成され得るということである。例えば、「映画」のプライベート・ネットワークは、「スパイ映画」、「スリラー」及び「ドラマ」の下位群を有して、設けられ得る。また１つのピアは、図４に示されるように、多重プライベート・ネットワークのメンバであり得る。

更に、様々な他の種類のデータが、本発明に従う方法を用いて検索され得る。映画以外に、他の種類のオーディオ／ビジュアル・データもまた、検索され得る。電子書籍のようなデータ・オブジェクトでさえも、本発明及び本発明の実施例に従う方法を用いて検索され得る。

本発明は、データに関してピア・ツー・ピア・ネットワークをより効率的に検索する方法及び装置を提供する。大規模なピア・ツー・ピア・ネットワークは、膨大な量の入手可能なデータ・オブジェクトを有する、何百万ものピア・クライアント、又は単に短くピアを有する。全てのピアを検索するのは多くの時間が掛かるので、小さい群（プライベート・ネットワーク）が、ピア・ツー・ピア・ネットワーク内において形成される。このプライベート・ネットワークに関するピアは、これらのピアが、少なくとも１つの判定規準を満たす場合に、選択される。この判定規準は、例えば、データ供給サービスへのピアの加入に、又は検索クエリに関連する。１つのプライベート・ネットワーク又は複数のネットワークは、本発明による装置の起動において、又は検索クエリを提出した直後でも形成され得る。

図１は、本発明に従う装置の実施例を示す。 図２は、本発明に従う実施例を説明するピア・ツー・ピア・ネットワークを示す。 図３は、本発明に従う別の実施例を説明する別のピア・ツー・ピア・ネットワークを示す。 図４は、本発明に従う方法の更なる実施例を説明する更なるピア・ツー・ピア・ネットワークを示す。

Claims (14)

1. ピアがデータ・ソースから受信されたデータ・オブジェクトを記憶することを可能にされる、ピアを接続するピア・ツー・ピア・ネットワークにおいてデータを検索する方法であって、当該方法は、
   （ａ）第１ピアから検索クエリを提出するステップと、
   （ｂ）前記ピア・ツー・ピア・ネットワークに接続される少なくとも１つの更なるピアとプライベート・ネットワークを形成するステップであって、前記更なるピアが、前記第１ピアによって決定される少なくとも１つの判定規準を満たすステップと、
   （ｃ）前記プライベート・ネットワークによって接続されるピアによって記憶されるデータ・オブジェクトを検索するステップであって、前記データが、前記検索クエリに一致するステップと、
   （ｄ）前ステップにおいて実行された検索の結果を前記第１ステップに返送するステップと、
   を有する、方法。
2. 請求項１に記載の方法であって、
   （ａ）ピアが、少なくとも１つのデータ供給サービスに加入すると共に、前記データ供給サービスから受信されたデータ・オブジェクトを記憶することを可能にされ、
   （ｂ）前記判定規準が、前記第１ピアも同様に加入される、少なくとも１つのデータ供給サービスへの加入である、
   方法。
3. 請求項１に記載の方法であって、前記判定規準が、前記検索クエリから引き出され、前記プライベート・ネットワークが、前記検索クエリの提出の後に形成される、方法。
4. 請求項２に記載の方法であって、前記データ供給サービスが、放送サービス提供者であり、前記データ・オブジェクトが、オーディオ／ビジュアル・データのストリームである、方法。
5. 請求項１に記載の方法であって、前記データ・オブジェクトが、これらデータ・オブジェクトに関連付けられるメタ・データを有し、データ・オブジェクトを検索するステップが、前記メタ・データの分析ステップを有する、方法。
6. 請求項５に記載の方法であって、前記メタ・データが、コンテンツ参照識別子を有する、方法。
7. 請求項６に記載の方法であって、前記コンテンツ参照識別子が、更なる文書を指し示し、当該方法が、前記検索クエリに関して前記更なる文書を検索するステップを有する、方法。
8. 請求項２に記載の方法であって、前記検索の結果が、前記クエリに一致すると共に、前記第１ピアが加入される少なくとも１つのコンテンツ供給サービスから受信されていたデータ・オブジェクトのみを有する、方法。
9. 請求項８に記載の方法であって、前記データ・オブジェクトが、これらデータ・オブジェクトに関連付けられたメタ・データを有し、データ・オブジェクトを供給していた前記コンテンツ供給サービスに関する情報が、当該データ・オブジェクトに関連付けられる前記メタ・データから引き出され得る、方法。
10. 請求項１に記載の方法であって、前記データ・オブジェクトが、メタ・データを有し、前記データを検索するステップが、前記メタ・データを分析するステップを有する、方法。
11. 請求項１に記載の方法であって、前記データ・ソースが、
    （ａ）前記ピア・ツー・ピア・ネットワークのうちのピアと、
    （ｂ）ケーブル放送提供者と、
    （ｃ）地上波放送提供者と、
    （ｄ）衛星放送提供者と、
    のうちの少なくともの１つである、方法。
12. 請求項１に記載の方法を実施するようにプログラムされた、計算機。
13. ピアを接続するピア・ツー・ピア・ネットワークにおいてデータを検索する機器であって、当該機器が、データ・オブジェクトをデータ・ソースから受信する受信ユニットと、前記データ・オブジェクトを記憶する記憶装置と、中央処理ユニットとを有し、
    （ａ）前記ピア・ツー・ピア・ネットワークによって接続される少なくとも１つの更なるピアとプライベート・ネットワークを形成し、このときに、前記更なるピアが、前記機器によって決定された少なくとも１つの判定規準を満たし、
    （ｂ）検索クエリを前記プライベート・ネットワークに提出し、
    （ｃ）前記更なるピアから結果を受信し、このときに、前記結果が、前記クエリに一致する、
    ようにプログラムされる、機器。
14. 計算機をプログラムし、前記計算機に請求項１に記載の方法を実施することを可能にさせる、計算機プログラム製品。

Images