(57)【要約】      （修正有）【課題】コンテンツカタログ情報に登録すべきレコード数を極力増大させずに、より効率良くコンテンツデータの所在を発見することが可能なノード装置を提供する。【解決手段】ネットワークを介して互いに通信可能な複数のノード装置に複数のコンテンツデータが分散して保存されたコンテンツ分散保存システムにおけるノード装置であって、複数のコンテンツデータ中の基準となる基準コンテンツデータの所在を検索するための基準コンテンツ検索情報と、基準コンテンツデータとこれに関連する関連コンテンツデータとの関連を示す関連情報を取得する検索情報取得手段と、基準コンテンツ検索情報と関連情報とから関連コンテンツ検索情報を生成する関連検索情報生成手段と、関連検索情報生成手段により生成された関連コンテンツ検索情報に基づいて、関連コンテンツデータの所在を検索し当該関連コンテンツデータを取得する関連コンテンツ取得手段と、を備える。【選択図】図６
2010237851.tif 000002
【特許請求の範囲】
【請求項１】
ネットワークを介して互いに通信可能な複数のノード装置に複数のコンテンツデータが分散して保存されたコンテンツ分散保存システムにおける前記ノード装置であって、
前記複数のコンテンツデータ中の基準となる基準コンテンツデータの所在を検索するための基準コンテンツ検索情報と、前記基準コンテンツデータとこれに関連する少なくとも１つ以上の関連コンテンツデータとの関連を示す関連情報を取得する検索情報取得手段と、    
前記基準コンテンツ検索情報と前記関連情報とから関連コンテンツ検索情報を生成する関連検索情報生成手段と、
前記関連検索情報生成手段により生成された前記関連コンテンツ検索情報に基づいて、前記関連コンテンツデータの所在を検索し当該関連コンテンツデータを取得する関連コンテンツ取得手段と、
を備えることを特徴とするノード装置。
【請求項２】
請求項１に記載のノード装置において、
前記基準コンテンツデータのコンテンツ属性情報であって当該基準コンテンツデータの前記基準コンテンツ検索情報を含むコンテンツ属性情報が記述された検索情報を記憶する検索情報記憶手段を更に備え、
前記関連検索情報生成手段は、前記検索情報記憶手段に記憶された前記基準コンテンツ検索情報と前記関連情報とから前記関連コンテンツ検索情報を生成することを特徴とするノード装置。
【請求項３】
請求項１または請求項２に記載のノード装置において、
前記検索情報取得手段は、前記基準コンテンツデータに固有の識別データである前記基準コンテンツ検索情報と、前記関連情報とが対応付けられる検索情報を取得し、
前記関連検索情報生成手段は、前記基準コンテンツ検索情報と、前記関連情報とを含むデータを所定のハッシュ関数によりハッシュ化することにより、前記関連コンテンツ検索情報を生成することを特徴とするノード装置。
【請求項４】
請求項３に記載のノード装置において、
前記基準コンテンツ検索情報は前記基準コンテンツデータに固有の識別データであり、前記関連コンテンツ検索情報は前記関連コンテンツデータに固有の識別データであり、
前記関連検索情報生成手段は、前記基準コンテンツデータの前記識別データで表される数値に対して所定値を加算又は減算することにより、前記関連コンテンツデータの前記識別データを生成することを特徴とするノード装置。
【請求項５】
請求項４に記載のノード装置において、
前記関連検索情報生成手段は、前記基準コンテンツデータの前記識別データで表される数に、前記関連情報に示される情報（例えば、話数）に応じた数値を加算又は減算することにより、前記関連コンテンツデータの前記識別データを生成することを特徴とするノード装置。
【請求項６】
請求項１乃至５の何れか一項に記載のノード装置において、
前記検索情報取得手段は、前記基準コンテンツ検索情報と、前記関連情報として当該関連情報を表すキーワードとが対応付けられた検索情報を取得し、
前記関連検索情報生成手段は、前記基準コンテンツ検索情報と前記キーワードとから関連コンテンツ検索情報を生成することを特徴とするノード装置。
【請求項７】
請求項６に記載のノード装置において、
前記検索情報取得手段は、前記基準コンテンツ検索情報と、前記関連情報としての前記キーワードと、が対応付けられた検索情報を取得し、
前記キーワードに示される情報に対応する選択情報を表示する表示手段と、
入力手段を介してユーザにより前記選択情報が指定された場合に、前記関連検索情報生成手段は、前記指定された選択情報に対応する前記キーワードと前記基準コンテンツ検索情報とから前記関連コンテンツ検索情報を生成し、
前記関連コンテンツ取得手段は、前記関連検索情報生成手段により生成された前記関連コンテンツ検索情報に基づいて、前記関連コンテンツデータを取得することを特徴とするノード装置。
【請求項８】
請求項１乃至７の何れか一項に記載のノード装置として機能させることを特徴とするノード処理プログラム。
【請求項９】
ネットワークを介して互いに通信可能な複数のノード装置に複数のコンテンツデータが分散して保存されたコンテンツ分散保存システムにおいて、
前記ノード装置は、
前記複数のコンテンツデータ中の基準となる基準コンテンツデータの所在を検索するための基準コンテンツ検索情報と、前記基準コンテンツデータとこれに関連する少なくとも１つ以上の関連コンテンツデータとの関連を示す関連情報を取得する検索情報取得手段と、    
前記基準コンテンツ検索情報と前記関連情報とから関連コンテンツ検索情報を生成する関連検索情報生成手段と、
前記関連検索情報生成手段により生成された前記関連コンテンツ検索情報に基づいて、前記関連コンテンツデータの所在を検索し当該関連コンテンツデータを取得する関連コンテンツ取得手段と、
を備えることを特徴とするコンテンツ分散保存システム。
【請求項１０】
ネットワークを介して互いに通信可能な複数のノード装置に複数のコンテンツデータが分散して保存されたコンテンツ分散保存システムにおいて、
一のノード装置は、前記複数のコンテンツデータ中の基準となる基準コンテンツデータに関連する少なくとも１つ以上の関連コンテンツデータの所在を検索するための基準コンテンツ検索情報の要求を示す要求情報を他のノード装置又はサーバ装置に送信する要求情報送信手段を備え、
前記他のノード装置又はサーバ装置は、
前記一のノード装置から送信されてきた前記要求情報を受信する要求情報受信手段と、
前記要求情報受信手段により受信された要求情報に応じて、前記基準コンテンツデータの所在を検索するための基準コンテンツ検索情報と、前記基準コンテンツデータとこれに関連する前記関連コンテンツデータとの関連を示す関連情報を取得する検索情報取得手段と、    
前記基準コンテンツ検索情報と前記関連情報とから関連コンテンツ検索情報を生成する関連検索情報生成手段と、
前記関連検索情報生成手段により生成された前記関連コンテンツ検索情報を、前記一のノード装置に送信する関連コンテンツ検索情報送信手段と、
を備え、
前記一のノード装置は、
前記他のノード装置又はサーバ装置から送信されてきた前記関連コンテンツ検索情報を受信する関連コンテンツ検索情報受信手段と、
前記関連コンテンツ検索情報受信手段により受信された前記関連コンテンツ検索情報に基づいて、前記関連コンテンツデータの所在を検索し当該関連コンテンツデータを取得する関連コンテンツ取得手段と、
を備えることを特徴とするコンテンツ分散保存システム。
【請求項１１】
ネットワークを介して互いに通信可能な複数のノード装置に複数のコンテンツデータが分散して保存されたコンテンツ分散保存システムにおける関連コンテンツ取得方法であって、
前記ノード装置が、前記複数のコンテンツデータ中の基準となる基準コンテンツデータの所在を検索するための基準コンテンツ検索情報と、前記基準コンテンツデータとこれに関連する少なくとも１つ以上の関連コンテンツデータとの関連を示す関連情報を取得する工程と、
前記ノード装置が、基準コンテンツ検索情報と前記関連情報とから関連コンテンツ検索情報を生成する工程と、
前記ノード装置が、前記生成された前記関連コンテンツ検索情報に基づいて、前記関連コンテンツデータの所在を検索し当該関連コンテンツデータを取得する工程と、
を備えることを特徴とする関連コンテンツ取得方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワークを介して互いに通信可能な複数のノード装置を備えたピアツーピア（Peer to Peer（P2P））型の通信システムの技術分野に関する。
【背景技術】
【０００２】
この種のピアツーピア型の通信システムにおいて、コンテンツデータを複数のノード装置に分散保存させておくコンテンツ分散保存システムが知られており、これにより、クライアント・サーバ型の通信システムの欠点である、サーバへのアクセス集中によるサーバ負荷を軽減することができる。
【０００３】
このように分散保存されたコンテンツデータの所在は、例えば特許文献１に開示されるような分散ハッシュテーブル（以下、ＤＨＴ（Distributed Hash Table）という）を利用して、コンテンツ毎に固有のコンテンツＩＤをキーとして含むクエリにより効率良く検索可能になっている。また、コンテンツ分散保存システムにおける全てのノード装置には、上記検索に用いられるコンテンツカタログ情報が例えばマルチキャストにより配布される。かかるコンテンツカタログ情報には、コンテンツ分散保存システムにおいて利用可能なコンテンツデータ毎に、コンテンツＩＤ、コンテンツ名、公開開始日時、公開終了日時、及びキーワード等のコンテンツ属性情報が登録されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００８−１２９６９４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
ところで、コンテンツカタログ情報に登録されるコンテンツデータの種類が増大するにつれて、コンテンツカタログ情報のデータ量も増大する。例えば、同一内容のコンテンツデータであっても、ビットレートが異なれば別コンテンツとしてコンテンツＩＤが割り当てられる。そして、当該コンテンツＩＤを含むコンテンツ属性情報が１レコードとしてコンテンツカタログ情報中に登録される。
【０００６】
コンテンツカタログ情報のデータ量が増大することで、コンテンツカタログ情報をネットワークを通じて通信する通信負荷が増大する。  
【０００７】
本発明は、以上の点等に鑑みてなされたものであり、コンテンツカタログ情報に登録すべきレコード数を極力増大させずに、より効率良くコンテンツデータの所在を発見することが可能なコンテンツ分散保存システム、関連コンテンツ取得方法、ノード装置、及びノード処理プログラムを提供することを課題とする。
【課題を解決するための手段】
【０００８】
上記課題を解決するために、請求項１に記載の発明は、ネットワークを介して互いに通信可能な複数のノード装置に複数のコンテンツデータが分散して保存されたコンテンツ分散保存システムにおける前記ノード装置であって、前記複数のコンテンツデータ中の基準となる基準コンテンツデータの所在を検索するための基準コンテンツ検索情報と、前記基準コンテンツデータとこれに関連する少なくとも１つ以上の関連コンテンツデータとの関連を示す関連情報を取得する検索情報取得手段と、前記基準コンテンツ検索情報と前記関連情報とから関連コンテンツ検索情報を生成する関連検索情報生成手段と、前記関連検索情報生成手段により生成された前記関連コンテンツ検索情報に基づいて、前記関連コンテンツデータの所在を検索し当該関連コンテンツデータを取得する関連コンテンツ取得手段と、を備えることを特徴とする。
【０００９】
請求項２に記載の発明は、請求項１に記載のノード装置において、前記基準コンテンツデータのコンテンツ属性情報であって当該基準コンテンツデータの前記基準コンテンツ検索情報を含むコンテンツ属性情報が記述された検索情報を記憶する検索情報記憶手段を更に備え、前記関連検索情報生成手段は、前記検索情報記憶手段に記憶された前記基準コンテンツ検索情報と前記関連情報とから前記関連コンテンツ検索情報を生成することを特徴とする。
【００１０】
請求項３に記載の発明は、請求項１または請求項２に記載のノード装置において、前記検索情報取得手段は、前記基準コンテンツデータに固有の識別データ（例えば、コンテンツＩＤ）である前記基準コンテンツ検索情報と、前記関連情報とが対応付けられる検索情報を取得し、前記関連検索情報生成手段は、前記基準コンテンツ検索情報と、前記関連情報とを含むデータを所定のハッシュ関数によりハッシュ化することにより、前記関連コンテンツ検索情報を生成することを特徴とする。
【００１１】
請求項４に記載の発明は、請求項３に記載のノード装置において、前記基準コンテンツ検索情報は前記基準コンテンツデータに固有の識別データであり、前記関連コンテンツ検索情報は前記関連コンテンツデータに固有の識別データであり、前記関連検索情報生成手段は、前記基準コンテンツデータの前記識別データで表される数値に対して所定値を加算又は減算することにより、前記関連コンテンツデータの前記識別データを生成することを特徴とする。
【００１２】
請求項５に記載の発明は、請求項４に記載のノード装置において、前記関連検索情報生成手段は、前記基準コンテンツデータの前記識別データで表される数に、前記関連情報に示される情報（例えば、話数）に応じた数値を加算又は減算することにより、前記関連コンテンツデータの前記識別データを生成することを特徴とする。
【００１３】
請求項６に記載の発明は、請求項１乃至５の何れか一項に記載のノード装置において、前記検索情報取得手段は、前記基準コンテンツ検索情報と、前記関連情報として当該関連情報を表すキーワードとが対応付けられた検索情報を取得し、前記関連検索情報生成手段は、前記基準コンテンツ検索情報と前記キーワードとから関連コンテンツ検索情報を生成することを特徴とする。
【００１４】
請求項７に記載の発明は、請求項６に記載のノード装置において、前記検索情報取得手段は、前記基準コンテンツ検索情報と、前記関連情報としての前記キーワードと、が対応付けられた検索情報を取得し、前記キーワードに示される情報に対応する選択情報を表示する表示手段と、入力手段を介してユーザにより前記選択情報が指定された場合に、前記関連検索情報生成手段は、前記指定された選択情報に対応する前記キーワードと前記基準コンテンツ検索情報とから前記関連コンテンツ検索情報を生成し、前記関連コンテンツ取得手段は、前記関連検索情報生成手段により生成された前記関連コンテンツ検索情報に基づいて、前記関連コンテンツデータを取得することを特徴とする。
【００１５】
請求項８に記載に記載のノード処理プログラムの発明は、請求項１乃至７の何れか一項に記載のノード装置として機能させることを特徴とする。
【００１６】
請求項９に記載の発明は、ネットワークを介して互いに通信可能な複数のノード装置に複数のコンテンツデータが分散して保存されたコンテンツ分散保存システムにおいて、前記ノード装置は、前記複数のコンテンツデータ中の基準となる基準コンテンツデータの所在を検索するための基準コンテンツ検索情報と、前記基準コンテンツデータとこれに関連する少なくとも１つ以上の関連コンテンツデータとの関連を示す関連情報を取得する検索情報取得手段と、前記基準コンテンツ検索情報と前記関連情報とから関連コンテンツ検索情報を生成する関連検索情報生成手段と、前記関連検索情報生成手段により生成された前記関連コンテンツ検索情報に基づいて、前記関連コンテンツデータの所在を検索し当該関連コンテンツデータを取得する関連コンテンツ取得手段と、を備えることを特徴とする。
【００１７】
請求項１０に記載の発明は、ネットワークを介して互いに通信可能な複数のノード装置に複数のコンテンツデータが分散して保存されたコンテンツ分散保存システムにおいて、一のノード装置は、前記複数のコンテンツデータ中の基準となる基準コンテンツデータに関連する少なくとも１つ以上の関連コンテンツデータの所在を検索するための基準コンテンツ検索情報の要求を示す要求情報を他のノード装置又はサーバ装置に送信する要求情報送信手段を備え、前記他のノード装置又はサーバ装置は、前記一のノード装置から送信されてきた前記要求情報を受信する要求情報受信手段と、前記要求情報受信手段により受信された要求情報に応じて、前記基準コンテンツデータの所在を検索するための基準コンテンツ検索情報と、前記基準コンテンツデータとこれに関連する前記関連コンテンツデータとの関連を示す関連情報を取得する検索情報取得手段と、前記基準コンテンツ検索情報と前記関連情報とから関連コンテンツ検索情報を生成する関連検索情報生成手段と、前記関連検索情報生成手段により生成された前記関連コンテンツ検索情報を、前記一のノード装置に送信する関連コンテンツ検索情報送信手段と、を備え、前記一のノード装置は、前記他のノード装置又はサーバ装置から送信されてきた前記関連コンテンツ検索情報を受信する関連コンテンツ検索情報受信手段と、前記関連コンテンツ検索情報受信手段により受信された前記関連コンテンツ検索情報に基づいて、前記関連コンテンツデータの所在を検索し当該関連コンテンツデータを取得する関連コンテンツ取得手段と、を備えることを特徴とする。
【００１８】
請求項１１に記載の発明は、ネットワークを介して互いに通信可能な複数のノード装置に複数のコンテンツデータが分散して保存されたコンテンツ分散保存システムにおける関連コンテンツ取得方法であって、前記ノード装置が、前記複数のコンテンツデータ中の基準となる基準コンテンツデータの所在を検索するための基準コンテンツ検索情報と、前記基準コンテンツデータとこれに関連する少なくとも１つ以上の関連コンテンツデータとの関連を示す関連情報を取得する工程と、前記ノード装置が、基準コンテンツ検索情報と前記関連情報とから関連コンテンツ検索情報を生成する工程と、前記ノード装置が、前記生成された前記関連コンテンツ検索情報に基づいて、前記関連コンテンツデータの所在を検索し当該関連コンテンツデータを取得する工程と、を備えることを特徴とする。
【発明の効果】
【００１９】
請求項１、８、９、１０、又は１１に記載の発明によれば、基準コンテンツデータの基準コンテンツ検索情報と、該基準コンテンツデータとその関連コンテンツデータとの関連を示す関連情報とから関連コンテンツ検索情報を生成し、当該関連コンテンツ検索情報に基づいて関連コンテンツデータの所在を検索し当該関連コンテンツデータを取得するように構成したので、検索情報としてのコンテンツカタログ情報中に関連コンテンツデータの関連コンテンツ検索情報を登録する必要がなく、したがって、当該コンテンツカタログ情報に登録すべきレコード数の増大を防止できると共に、より効率良くコンテンツデータの所在を発見することができる。
【００２０】
請求項２に記載の発明によれば、当該ノード装置に保存されるコンテンツカタログ情報のデータ量を減らすことができるので、当該ノード装置において、コンテンツカタログ情報をネットワークを通じて取得する時間、当該コンテンツカタログ情報を保存するために必要なハードディスク等における記憶容量、当該コンテンツカタログ情報をハードディスクからＲＡＭに読み込む時間、当該コンテンツカタログ情報から所望のコンテンツデータのコンテンツ検索情報等を例えばキーワードで検索する時間等が増大するという問題を解消することができる。
【００２１】
請求項３に記載の発明によれば、ノード装置は、基準コンテンツデータの基準コンテンツ検索情報と、関連情報とを含むデータをハッシュ関数によりハッシュ化することにより関連コンテンツ検索情報を生成するように構成したので、他のコンテンツデータのコンテンツ検索情報と重複しない関連コンテンツ検索情報を、より効率良く簡単に生成することができる。
【００２２】
請求項４又は５に記載の発明によれば、ノード装置は、基準コンテンツデータの識別データで表される数値に対して所定値を加算又は減算することにより、関連コンテンツデータの識別データを生成するように構成したので、他のコンテンツデータのコンテンツ検索情報と重複しない関連コンテンツ検索情報を、より効率良く簡単に生成することができる。
【００２３】
請求項６に記載の発明によれば、ノード装置は、コンテンツカタログ情報から基準コンテンツ検索情報に加えて、関連情報を表すキーワードを迅速に取得でき、ただちに関連コンテンツを生成することができる。
【００２４】
請求項７に記載の発明によれば、関連情報を表すキーワードにより基準コンテンツデータとその関連コンテンツデータとの関連性がユーザに対して提示されるため、ユーザにより関連コンテンツデータを指定し易くすることができる。
【図面の簡単な説明】
【００２５】
【図１】本実施形態に係るコンテンツ分散保存システムにおける各ノード装置の接続態様の一例を示す図である。
【図２】コンテンツカタログ情報に登録された情報の一例を示す図である。
【図３】ノードＮｎの概要構成例を示す図である。
【図４】コンテンツ属性情報のレコード中に特殊キーワードを有するコンテンツカタログ情報に記述された情報の一例を示す図である。
【図５】コンテンツ提供サーバのコンテンツ投入時の処理を示すフローチャートである。
【図６】ノードＮｎの制御部１１におけるコンテンツ検索時の処理を示すフローチャートである。
【図７】実施例１におけるコンテンツ提供サーバのコンテンツ投入時の処理を示すフローチャートである。
【図８】実施例１におけるノードＮｎの制御部１１におけるコンテンツ検索時の処理を示すフローチャートである。
【発明を実施するための形態】
【００２６】
以下、本発明の最良の実施形態を図面に基づいて説明する。なお、以下に説明する実施の形態は、コンテンツ分散保存システムに本発明を適用した場合の実施形態である。
【００２７】
［１．コンテンツ分散保存システムの構成及び動作概要］
始めに、図１等を参照して、本実施形態に係るコンテンツ分散保存システムの構成及び動作概要について説明する。
【００２８】
図１は、本実施形態に係るコンテンツ分散保存システムにおける各ノード装置の接続態様の一例を示す図である。
【００２９】
図１の下部枠１０１内に示すように、ＩＸ（Internet eＸchange）３、ＩＳＰ（Internet Service Provider）４ａ,４ｂ、ＤＳＬ（Digital Subscriber Line）回線事業者（の装置）５ａ,５ｂ、ＦＴＴＨ（Fiber To The Home）回線事業者（の装置）６、及び通信回線（例えば、電話回線や光ケーブル等）７等によって、インターネット等のネットワーク（現実世界の通信ネットワーク）８が構築されている。なお、図１の例におけるネットワーク８には、データ（パケット）を転送するためのルータが、適宜挿入されているが図示を省略している。
【００３０】
このようなネットワーク８には、複数のノード装置（以下、「ノード」という）Ｎｎ（ｎ＝１，２，３・・・の何れか）が接続されている。また、各ノードＮｎには、固有の製造番号およびＩＰ（Internet Protocol）アドレスが割り当てられている。そして、本実施形態に係るコンテンツ分散保存システムＳは、これらのノードＮｎのうち、図１の上部枠１００内に示すように、何れか複数のノードＮｎの参加により形成されるピアツーピア方式のネットワークシステムとなっている。
【００３１】
なお、図１の上部枠１００内に示すネットワーク９は、既存のネットワーク８を用いて形成された仮想的なリンクを構成するオーバーレイネットワーク９（論理的なネットワーク）である。かかるオーバーレイネットワーク９は、特定のアルゴリズム、例えば、ＤＨＴを利用したアルゴリズムにより実現される。そして、コンテンツ分散保存システムＳ（言い換えれば、オーバーレイネットワーク９）に参加している各ノードＮｎには、所定桁数からなる固有の識別データであるノードＩＤが割り当てられている。また、当該ノードＩＤは、例えば、各ノードＮｎに個別に割り当てられたＩＰアドレス或いは製造番号を共通のハッシュ関数（例えば、ＳＨＡ−１等）によりハッシュ化した値（例えば、ｂｉｔ長が１６０ｂｉｔ）である。ノードＩＤは、ＩＤ空間に偏りなく分散して配置されることになる。
【００３２】
また、各ノードＮｎは、夫々、ＤＨＴを用いたルーティングテーブルを保持している。このルーティングテーブルは、コンテンツ分散保存システムＳ上における各種メッセージの転送先を規定している。具体的には、ルーティングテーブルには、ＩＤ空間内で適度に離れたノードＮｎのノードＩＤ、ＩＰアドレス及びポート番号を含むノード情報が複数登録されている。
【００３３】
このようなＤＨＴを用いたルーティングテーブルについては、特開２００６−１９７４００号公報等で公知であるので、詳しい説明を省略する。
【００３４】
また、コンテンツ分散保存システムＳにおいては、内容の異なる様々なコンテンツデータ（例えば、映画や音楽等）が所定のファイル形式で複数のノードＮｎに分散して保存（格納）されている。また、これらのコンテンツデータ（以下、単に、「コンテンツ」という）には、夫々、コンテンツ名（タイトル）及びコンテンツＩＤ（コンテンツ毎に固有の識別データ）等の情報が付与されている。このコンテンツＩＤは、コンテンツの所在を検索するための検索情報である。例えば、コンテンツ名＋任意の数値（或いは、コンテンツデータの先頭数バイトでも良い）が、上記ノードＩＤを得るときと共通のハッシュ関数によりハッシュ化されて生成される（ノードＩＤと同一のＩＤ空間に配置）。或いは、システム管理者が、コンテンツ毎に一意のＩＤ値（ノードＩＤと同一ビット長）を付与しても良い。
【００３５】
インデックス情報は、このように分散保存されているコンテンツの所在、つまり、当該コンテンツを保存したノードＮｎ（以下、「コンテンツ保持ノード」という）のノード情報と当該コンテンツのコンテンツＩＤ等の組が含まれる情報である。インデックス情報は、当該コンテンツの所在を管理しているノードＮｎ（以下、「ルートノード」という）等により記憶（インデックスキャッシュに記憶）、管理されるようになっている。このようなルートノードは、例えば、コンテンツＩＤと最も近い（例えば、上位桁がより多く一致する）ノードＩＤを有するノードＮｎであるように定められる。
【００３６】
そして、あるノードＮｎのユーザが、所望するコンテンツを取得したい場合、当該ノードＮｎ（以下、「ユーザノード」という）は、コンテンツ所在問合せ（検索）メッセージ（クエリ）を生成する。コンテンツ所在問合せメッセージは、当該ユーザにより選択されたコンテンツのコンテンツＩＤ及び自己のＩＰアドレス等を含む。コンテンツ所在問合せメッセージは、ユーザノードに記憶されたＤＨＴを用いたルーティングテーブルにしたがって他のノードＮｎへ送出される。つまり、ユーザノードは、コンテンツ所在問合せメッセージを、ルートノードに向けて（ルートノード宛に）送出する。これにより、コンテンツ所在問合せメッセージは、コンテンツＩＤをキーとするＤＨＴルーティングによって最終的にルートノードに到着することになる。なお、ＤＨＴルーティングについては、特開２００６−１９７４００号公報等で公知であるので、詳しい説明を省略する。
【００３７】
ルートノードは上記コンテンツ所在問合せメッセージを受信すると、これに含まれるコンテンツＩＤに対応するインデックス情報をインデックスキャッシュから取得する。そして、ルートノードは、当該インデックス情報を、受信したコンテンツ所在問合せメッセージの送信元であるユーザノードへ返信する。上述の方法でユーザノードはインデックス情報を取得すると、当該インデックス情報に含まれるあるコンテンツ保持ノードのＩＰアドレス等に基づいて当該コンテンツ保持ノードにアクセスする。従って、ユーザノードは、コンテンツをダウンロード（取得）して再生することが可能になる。なお、ルートノードは、当該インデックス情報に含まれるＩＰアドレス等により示されたコンテンツ保持ノードへコンテンツ送信要求メッセージを送信する。また、当該コンテンツ保持ノードが上記ユーザノードへアクセスしてコンテンツを提供することもできる。
【００３８】
このように、ユーザノードは、コンテンツＩＤを含むコンテンツ所在問合せメッセージを、他のノードＮｎに送信する。上記メッセージにより、コンテンツの所在、つまり、当該コンテンツが保存されているコンテンツ保持ノードが検索される。そしてユーザノードは、コンテンツ保持ノードからコンテンツを取得することができる。
【００３９】
また、コンテンツカタログ情報（検索情報の一例）が、コンテンツ提供サーバから全てのノードＮｎにマルチキャストで配信される。コンテンツカタログ情報は、コンテンツの検索に用いられるコンテンツＩＤを登録（記述）している。
【００４０】
図２は、コンテンツカタログ情報の登録例を示す図である。図２に示すように、コンテンツカタログ情報には、コンテンツＩＤ、コンテンツ名、公開開始日時、公開終了日時、及びキーワード等を含むコンテンツ属性情報のレコードがコンテンツ毎に登録されている。ここで、キーワードは、ユーザがコンテンツカタログ情報から所望のコンテンツのコンテンツＩＤを検索するために用いられるものである。例えばキーワードは、コンテンツのジャンル等である。ユーザが所望のキーワードを入力することにより、所望のコンテンツのコンテンツＩＤがコンテンツカタログ情報から検索されることになる。ただし、コンテンツＩＤは、公開開始日時経過前と公開終了日時経過後はコンテンツカタログ情報から検索できない。したがって、この期間、コンテンツ分散保存システムＳにおいて、コンテンツＩＤを用いてコンテンツの所在は検索できない（取得できない）ようになっている。
【００４１】
ところで、コンテンツ分散保存システムＳに保存される多数のコンテンツの中には、互いに関連するコンテンツが存在する。例えば、関連するコンテンツは、ビットレートが異なる同一内容のコンテンツや、内容が連続する（例えば第１話〜第２４話）同一タイトルのコンテンツである。このように互いに関連する各コンテンツは、互いにコンテンツＩＤが異なる。
【００４２】
本実施形態においては、互いに関連する複数のコンテンツのうちの何れか１つの基準となるコンテンツを基準コンテンツとする。基準コンテンツに関連する１又は複数のコンテンツを関連コンテンツとする。例えば、同じコンテンツを複数のビットレートで配信する場合の標準ビットレートのコンテンツが基準コンテンツとなる。また、同一タイトルのコンテンツ第１話〜第２４話を配信する場合の第１話のコンテンツ等が基準コンテンツとなる。一方、基準コンテンツとビットレート違いのコンテンツや、第１話以外のコンテンツ等が、関連コンテンツとなる。言い換えれば、関連コンテンツは、基準コンテンツに付随する類似コンテンツである。なお、このような関連付けは、例えば、コンテンツの提供元（例えば、配信ベンダー）により行われる。
【００４３】
そして、本実施形態において、上記コンテンツカタログ情報には、基準コンテンツのコンテンツ属性情報のレコードのみが登録されるように構成した。また、上記キーワード検索では基準コンテンツのコンテンツＩＤ（以下、「基準コンテンツＩＤ」（基準コンテンツ検索情報の一例）という）のみがコンテンツカタログ情報から発見可能とした。関連コンテンツのコンテンツＩＤ（以下、「関連コンテンツＩＤ」（関連コンテンツ検索情報の一例）という）は、コンテンツＩＤ生成（変換）ルールに従って基準コンテンツＩＤに基づいて生成されるように構成した。
【００４４】
［２．ノードＮｎの構成及び機能等］
次に、図３を参照して、ノードＮｎの構成及び機能について説明する。
【００４５】
図３は、ノードＮｎの概要構成例を示す図である。
【００４６】
各ノードＮｎは、図３に示すように、制御部１１と、記憶部１２と、バッファメモリ１３、デコーダ部１４と、映像処理部１５と、表示部１６（表示手段の一例）と、音声処理部１７と、スピーカ１８と、通信部１９と、入力部２０とを備えて構成される。制御部１１、記憶部１２、バッファメモリ１３、デコーダ部１４、通信部１９、及び入力部２０はバス２１を介して相互に接続されている。制御部１１は、演算機能を有するＣＰＵ，作業用ＲＡＭ，各種データ及びプログラムを記憶するＲＯＭ等から構成される。記憶部１２は、各種データ及び各種プログラム等を記憶保存するためのハードディスク等から構成される。バッファメモリ１３は、受信されたコンテンツ等を一時蓄積する。デコーダ部１４は、コンテンツに含まれるエンコードされたビデオデータ（映像情報）およびオーディオデータ（音声情報）等をデコード（データ伸張や復号化等）する。映像処理部１５は、デコードされたビデオデータ等に対して所定の描画処理を施しビデオ信号として出力する。表示部１６は、映像処理部１５から出力されたビデオ信号に基づき映像表示するＣＲＴ，液晶ディスプレイ等のである。音声処理部１７は、上記デコードされたオーディオデータをアナログオーディオ信号にＤ（Digital）／Ａ（Analog）変換した後これをアンプにより増幅して出力する。通信部１９は、音声処理部１７から出力されたオーディオ信号を音波として出力するスピーカ１８と、ネットワーク８を通じて他のノードＮｎやコンテンツ提供サーバとの間の情報の通信制御を行う。入力部２０は、ユーザからの指示を受け付け当該指示に応じた指示信号を制御部１１に対して与える入力手段である。入力部２０は、例えば、キーボード、マウス、或いは、操作パネル等である。なお、ノードＮｎとしては、パーソナルコンピュータ、ＳＴＢ（Set Top Box）、或いは、ＴＶ受信機等が適用可能である。
【００４７】
記憶部１２（検索情報記憶手段の一例）には、本発明のノード処理プログラム、コンテンツのファイル、コンテンツカタログ情報、インデックス情報、ＤＨＴを用いたルーティングテーブル等が記憶されている。なお、上記ノード処理プログラムは、例えば、ネットワーク８上の所定のサーバからダウンロードされるようにしてもよい。例えば、ＣＤ−ＲＯＭ等の記録媒体に記録されて当該記録媒体のドライブを介して読み込まれるようにしても良い。
【００４８】
以上の構成において、制御部１１は、ＣＰＵが記憶部１２等に記憶されたプログラムを読み出して実行することにより、全体を統括制御する。ノードＮｎがコンテンツ分散保存システムＳへ参加して、プログラムが実行されることで、上述したユーザノード、ルートノード、及びコンテンツ保持ノード等の少なくとも何れか一つのノードとしての処理を行う。
【００４９】
更に、制御部１１は、本発明における検索情報取得手段、関連検索情報生成手段、及び関連コンテンツ取得手段等として機能する。
【００５０】
より具体的には、制御部１１は、ユーザから入力部２０を通じて入力又は選択されたキーワードによりキーワード検索を行う。制御部１１は、キーワードがコンテンツ属性情報に含まれる基準コンテンツＩＤをコンテンツカタログ情報から取得する。そして、制御部１１は、取得した基準コンテンツＩＤと、後述する関連情報とから、コンテンツＩＤ生成ルールに従って関連コンテンツＩＤを生成する。
【００５１】
ここで、関連コンテンツのコンテンツ属性情報は、コンテンツカタログ情報に登録されていない。そのため、そのままでは、制御部１１は、当該関連コンテンツの存在を知ることができない。そこで、基準コンテンツとその関連コンテンツとの関連を示す関連情報を表す特殊キーワードがコンテンツカタログ情報に登録される。具体的には、特殊キーワードがコンテンツカタログ情報における各基準コンテンツのコンテンツ属性情報のレコード中に登録されるようにする。関連情報は、言い換えれば、基準コンテンツにはどのような関連コンテンツが存在するかを示す情報である。
【００５２】
図４は、コンテンツ属性情報のレコード中に特殊キーワードを有するコンテンツカタログ情報に記述された情報の一例を示す図である。図４に示すように、コンテンツ名が「ＡＡＡ」の基準コンテンツの特殊キーワードは、ビットレート２Ｍｂｐｓと、ビットレート４Ｍｂｐｓとである。特殊キーワードは、コンテンツ属性情報のレコード中に登録される。特殊キーワードは、１Ｍｂｐｓのビットレートの基準コンテンツに対して、２Ｍｂｐｓのビットレートの関連コンテンツと４Ｍｂｐｓのビットレートの関連コンテンツとが存在することを示している。また、コンテンツ名が「ＢＢＢ」の特殊キーワードは、第１話の基準コンテンツに対して、第２話〜第２４話である。特殊キーワードは、基準コンテンツのコンテンツ属性情報のレコード中に登録される。特殊キーワードは、第１話の基準コンテンツに対して、第２話〜第２４話の関連コンテンツが存在することを示している。なお、基準コンテンツのビットレート等は、コンテンツ属性情報中、特殊キーワード以外に含めるように構成してもよい。
【００５３】
本来、キーワードは検索に用いるためのものであるが、特殊キーワードは検索には使用されず、制御部１１によりプログラムで内部的に解釈される。これにより、例えば基準コンテンツＩＤが取得される際に、制御部１１は特殊キーワードに基づき、何れかのビットレート（或いは、話）をユーザに選択させることができる。このように、特殊キーワードを、コンテンツカタログ情報中に登録しておけば、関連コンテンツの数、及び関連情報がコンテンツ毎に異なる場合であっても対応することができる。また、基準コンテンツと関連コンテンツの公開開始日時や公開終了日時が異なる場合、関連コンテンツの公開開始日時や公開終了日時を特殊キーワードの中に含めておけば、制御部１１は、当該日時を基に関連コンテンツの取得可否を決定することもできる。
【００５４】
次に、関連コンテンツＩＤを得るためのコンテンツＩＤ生成ルールは様々なものが考えられるが、以下に２つ例を挙げる。
【００５５】
（１）ハッシュ関数を用いる場合
この場合、制御部１１は、基準コンテンツＩＤと予め用意された変換条件データとを含むデータとから、関連コンテンツＩＤを生成する。関連コンテンツＩＤは、ノードＩＤを得るときと共通のハッシュ関数によりハッシュ化することにより生成される。ハッシュ関数は、基準コンテンツＩＤと変換条件データとから関連コンテンツＩＤを生成する。なお、変換条件データは、例えば、特殊キーワードで示されるデータ（例えば、２Ｍｂｐｓや、第２話）とすればよい。
【００５６】
（２）コンテンツＩＤを連番とする場合
この場合、制御部１１は、基準コンテンツＩＤで表される数値に対して所定値を加算又は減算することにより関連コンテンツＩＤを生成する。例えば、第１話〜第２４話と連続するコンテンツの場合、関連コンテンツＩＤは、関連コンテンツの話数に応じた数値を基準コンテンツＩＤで表される数値に加算することで生成される。関連コンテンツの話数は、特殊キーワードで示される、従って、関連コンテンツＩＤは、基準コンテンツＩＤからの連番として生成される。なお、連番でなくても、１つおきでも１００おきでもルールが決まっていれば問題ない。
【００５７】
このように特殊キーワードにしたがって関連コンテンツＩＤが生成されると、制御部１１は、当該関連コンテンツＩＤを含むコンテンツ所在問合せメッセージを他のノードＮｎに送信する。コンテンツ所在問合せメッセージは、ＤＨＴを用いたルーティングテーブルにしたがって、  ネットワーク８を通じて送信される。制御部１１は、ＤＨＴルーティングを通じて関連コンテンツの所在を検索し当該関連コンテンツを取得する。こうして、コンテンツカタログ情報を増加させずに形式の異なるコンテンツを提供することが可能になる。
【００５８】
［３．コンテンツ分散保存システムＳの動作］
次に、コンテンツ分散保存システムＳの動作について説明する。
【００５９】
先ず、図５及び図６を参照して、コンテンツ分散保存システムＳの基本的な動作について説明する。
【００６０】
図５は、コンテンツ提供サーバのコンテンツ投入時の処理を示すフローチャートである。また、図６は、ノードＮｎの制御部１１におけるコンテンツ検索時の処理を示すフローチャートである。
【００６１】
図５に示す処理は、例えばシステム管理者によるコンテンツ投入指示があった場合に開始される。後述するコンテンツ提供サーバの処理は、図示しないコンテンツ提供サーバのＣＰＵにより実行される。当該処理が開始されると、コンテンツ提供サーバは、上記コンテンツ投入指示に従って投入対象となるコンテンツの情報を例えば外部機器から読み込む（ステップＳ１）。読み込まれる情報は、基準コンテンツ及びこれに関連する関連コンテンツ、並びに夫々のコンテンツのコンテンツ名、公開開始日時、及び公開終了日時を示す情報である。
【００６２】
次いで、コンテンツ提供サーバは、上記基準コンテンツに対して基準コンテンツＩＤを付与する（ステップＳ２）。こうして付与された基準コンテンツＩＤは、ＲＡＭにおける基準コンテンツ用所定領域に記憶される。
【００６３】
次いで、コンテンツ提供サーバは、基準コンテンツＩＤと関連情報とから、上述したコンテンツＩＤ生成ルールに従って関連コンテンツの関連コンテンツＩＤを生成し、生成された関連コンテンツＩＤを当該関連コンテンツに対して付与する（ステップＳ３）。関連情報は、基準コンテンツに関連する関連コンテンツとの関連を示す。なお、基準コンテンツに関連する関連コンテンツが複数ある場合、夫々に固有の関連コンテンツＩＤが生成され、付与される。
【００６４】
次いで、コンテンツ提供サーバは、ステップＳ３で付与された関連コンテンツＩＤが、付与済ＩＤリストに登録されているコンテンツＩＤと重複しているか否かを判別（ステップＳ４）する。重複している場合には（ステップＳ４：ＹＥＳ）、ステップＳ５に進み、重複していない場合には（ステップＳ４：ＮＯ）、ステップＳ６に進む。なお、付与済ＩＤリストには、当該システムＳにおいて投入済の全てのコンテンツのコンテンツＩＤが登録されている。また、基準コンテンツに関連する関連コンテンツが複数ある場合、夫々の関連コンテンツＩＤの重複判別が行われる。
【００６５】
ステップＳ５では、コンテンツ提供サーバは、基準コンテンツに対して別の基準コンテンツＩＤを付与し直し、ステップＳ３に移行し、上記と同様の処理を行う。
【００６６】
一方、ステップＳ６では、上記ステップＳ２で付与された基準コンテンツＩＤ及びステップＳ３で付与された関連コンテンツＩＤを付与済ＩＤリストに登録する。
【００６７】
次いで、コンテンツ提供サーバは、基準コンテンツの投入先（保存先）となるノードＮｎを選定する。コンテンツ提供サーバは、ノードリストから例えばランダムに選定し、当該選定したノードＮｎに対してコンテンツ投入要求メッセージを送信する。コンテンツ提供サーバは、当該基準コンテンツを送信して当該基準コンテンツを保存させる（ステップＳ７）。なお、ノードリストには、該システムＳに参加している全部又は一部のノードＮｎのノード情報が登録されている。
【００６８】
次いで、コンテンツ提供サーバは、関連コンテンツの投入先（保存先）となるノードＮｎを選定する。コンテンツ提供サーバは、ノードリストから例えばランダムに選定し、当該選定したノードＮｎに対してコンテンツ投入要求メッセージを送信する。コンテンツ提供サーバは、当該関連コンテンツを送信して当該関連コンテンツを保存させる（ステップＳ８）。なお、関連コンテンツが複数ある場合、夫々の関連コンテンツの投入先となるノードＮｎが選定され、夫々の関連コンテンツが夫々のノードＮｎに保存される。
【００６９】
次いで、コンテンツ提供サーバは、基準コンテンツに付与された基準コンテンツＩＤ、コンテンツ名、公開開始日時、及び公開終了日時を含むコンテンツ属性情報をコンテンツカタログ情報に追加登録する（ステップＳ９）。
【００７０】
次いで、コンテンツ提供サーバは、コンテンツカタログ情報を、コンテンツ分散保存システムＳに参加している全てのノードＮｎに向けて例えばＤＨＴマルチキャストにより配信する（ステップＳ１０）。配信されるコンテンツカタログ情報は、上記追加登録されたコンテンツ属性情報のレコードを有するカタログ情報である。カタログ情報が配信された後に、当該処理が終了される。なお、コンテンツカタログ情報は、例えば所定期間毎にまとめて全てのノードＮｎに向けて配信されるように構成してもよい。
【００７１】
次に、ユーザノードにおいて、ユーザが所望のキーワードを入力部２０から入力した場合に、図６に示す処理は開始される。或いは、キーワード（コンテンツ名もキーワードの一つとしてよい）が記述されたコンテンツリストが表示部１６に表示され、表示されたコンテンツリストから、ユーザが所望のキーワードを入力部２０により選択した場合に、図６に示す処理は開始される。当該処理が開始されると、ユーザノードの制御部１１は、ユーザにより入力又は選択されたキーワードによりキーワード検索を行う（ステップＳ１１）。キーワード検索は、コンテンツカタログ情報の中から、上述のキーワードを検索することである。コンテンツカタログ情報は、記憶部１２に保存されている。
【００７２】
次いで、制御部１１は、上記キーワード検索により、上記キーワードが含まれるコンテンツ属性情報を発見したか否かを判断する（ステップＳ１２）。つまり、基準コンテンツのコンテンツ属性情報のレコードが発見されたかが判断される。発見した場合には（ステップＳ１２：ＹＥＳ）、処理はステップＳ１３に進み、発見できない場合には（ステップＳ１２：ＮＯ）、当該処理は終了される。
【００７３】
ステップＳ１３では、制御部１１は、発見されたコンテンツ属性情報に対応する基準コンテンツとその関連コンテンツのうち何れかのコンテンツを選択する。かかる選択は、自動的に行われても良いし、ユーザからの選択指示にしたがって行われてもよい。
【００７４】
そして、基準コンテンツを選択した場合には（ステップＳ１３：基準コンテンツ）、制御部１１はステップＳ１４に進む。関連コンテンツを選択した場合には（ステップＳ１３：関連コンテンツ）、制御部１１はステップＳ１５に進む。なお、関連コンテンツが複数存在する場合には、そのうちの１又は複数の関連コンテンツが選択される。
【００７５】
ステップＳ１４では、制御部１１は、ステップＳ１２で発見したコンテンツ属性情報から基準コンテンツＩＤを取得する。
【００７６】
一方、ステップＳ１５では、ステップＳ１２で発見したコンテンツ属性情報から基準コンテンツＩＤを取得する。且つ、制御部１１は該基準コンテンツＩＤに対応する関連情報を取得する。
【００７７】
次いで、制御部１１は、取得した基準コンテンツＩＤと、取得した関連情報とから、コンテンツＩＤ生成ルールに従って関連コンテンツＩＤを生成する（ステップＳ１６）。なお、複数の関連コンテンツが選択された場合には、夫々の関連コンテンツの関連コンテンツＩＤが生成される。
【００７８】
次いで、制御部１１は、ステップＳ１４で取得した基準コンテンツＩＤ又はステップＳ１６で生成した関連コンテンツＩＤに基づいて、基準コンテンツ又は関連コンテンツの所在をＤＨＴルーティングにより検索する。制御部１１は、検索された基準コンテンツ又は関連コンテンツを取得（ダウンロード）し（ステップＳ１７）、当該処理を終了する。
【００７９】
このように、上記実施形態によれば、ユーザノードとしてのノードＮｎは、基準コンテンツの基準コンテンツＩＤと、該基準コンテンツとその関連コンテンツとの関連を示す関連情報とからコンテンツＩＤ生成ルールに従って関連コンテンツＩＤを生成する。ユーザノードとしてのノードＮｎは、当該関連コンテンツＩＤに基づいて関連コンテンツの所在を検索し当該関連コンテンツを取得するように構成される。この結果、コンテンツカタログ情報中に関連コンテンツの関連コンテンツＩＤを登録する必要がない。したがって、当該コンテンツカタログ情報に登録すべきコンテンツのレコード数の増大を防止できると共に、より効率良くコンテンツの所在を発見することができ、加えて、当該システムＳにおける検索効率を向上（同一キーワードでのヒット数が減りネットワークの負荷が下がるため）させることできる。
【００８０】
また、コンテンツカタログ情報に登録するコンテンツのレコード数の増大を防止することで、コンテンツカタログ情報のデータサイズを削減できる。この結果、各ノードＮｎに保存されるコンテンツカタログ情報のデータ量を減らすことができる。これにより、当該ノードＮｎにおいて、コンテンツカタログ情報をネットワーク８を通じて取得する時間が増大するという問題を解消することができる。また、当該コンテンツカタログ情報を記憶するために必要な記憶部１２におけるハードディスク等の記憶容量が増大するという問題も解消することができる。当該コンテンツカタログ情報をハードディスク等からＲＡＭに読み込む時間が増大するという問題を解消することができる。さらに、当該コンテンツカタログ情報から所望の基準コンテンツのコンテンツＩＤ等を例えばキーワードで検索する時間等が増大するという問題を解消することができる。
【００８１】
特に、コンテンツカタログ情報中の各レコードに電子署名が付加され改ざんチェックできるようになっている場合、各レコードのデータ量が大きいので、レコード数の増大を防止することは非常に有効である。
【００８２】
（実施例１）
次に、図７及び図８を参照して、コンテンツ分散保存システムＳの動作の実施例１について説明する。上記図５及び図６に示す処理は、本実施形態の基本的な処理を示したものであるが、実施例１では、この基本的な処理をより具体的にした処理について説明する。具体的には、図５に示すステップＳ３の関連コンテンツＩＤを生成する処理を、図７に示すステップＳ２３でハッシュ関数を用いて関連コンテンツＩＤを生成する処理とした。つまりコンテンツＩＤ生成ルールを「基準コンテンツＩＤに特殊キーワードを追加してハッシュ関数にかけたハッシュ値を関連コンテンツＩＤとする」と定めた。また、実施例１では、図６に示すステップＳ１３の基準コンテンツと関連コンテンツの何れかを選択する処理を、図８に示すステップＳ４５でユーザにより基準コンテンツと関連コンテンツの何れかを選択する処理とした。
【００８３】
図７は、実施例１におけるコンテンツ提供サーバのコンテンツ投入時の処理を示すフローチャートである。また、図８は、実施例１におけるノードＮｎの制御部１１におけるコンテンツ検索時の処理を示すフローチャートである。後述するコンテンツ提供サーバの処理は、図示しないコンテンツ提供サーバのＣＰＵにより実行される。
【００８４】
図７に示す処理は、図５に示す処理と同様の条件で開始される。コンテンツ提供サーバは、上記コンテンツ投入指示に従って投入対象となる基準コンテンツと、関連コンテンツとを例えば外部機器から読み込む（ステップＳ２１）。また、コンテンツ提供サーバは、夫々のコンテンツのコンテンツ名、公開開始日時、及び公開終了日時を示す情報も外部機器から読み込む。関連コンテンツは、基準コンテンツと同一内容でビットレートの異なる１又は複数のコンテンツである。  次いで、コンテンツ提供サーバは、上記基準コンテンツに対して基準コンテンツＩＤを付与する（ステップＳ２２）。この基準コンテンツＩＤは、例えばコンテンツ名＋任意の数値が上記ハッシュ関数により生成されて付与されるか、或いは未だ付与されていないコンテンツＩＤが複数登録された未付与ＩＤリストから選択されて付与される。こうして付与された基準コンテンツＩＤは、ＲＡＭにおける基準コンテンツ用所定領域に記憶される。
【００８５】
次いで、コンテンツ提供サーバは、基準コンテンツＩＤと関連コンテンツのビットレートとを含むデータを上記ハッシュ関数にかけて関連コンテンツＩＤを生成する。生成された関連コンテンツＩＤは、当該関連コンテンツに対して付与される（ステップＳ２３）。なお、基準コンテンツに関連する関連コンテンツが複数ある場合、夫々に固有の関連コンテンツＩＤが生成され、付与される。
【００８６】
なお、ステップＳ２４乃至Ｓ２６の処理は、図５に示すステップＳ４乃至Ｓ６の処理と同様である。
【００８７】
次いで、ステップＳ２７では、コンテンツ提供サーバは、基準コンテンツのコンテンツ属性情報に、該基準コンテンツ及びこの関連コンテンツのビットレートを、特殊キーワードとして追加する。なお、基準コンテンツの関連コンテンツが複数ある場合、夫々のビットレートが特殊キーワードとして追加される。
【００８８】
なお、ステップＳ２８及びＳ２９の処理は、図５に示すステップＳ７及び８の処理と同様である。
【００８９】
次いで、ステップＳ３０では、コンテンツ提供サーバは、基準コンテンツのコンテンツ属性情報のみをコンテンツカタログ情報に追加登録する。追加登録されるコンテンツカタログ情報は、基準コンテンツＩＤに付与された基準コンテンツＩＤ、コンテンツ名、公開開始日時、公開終了日時、及び特殊キーワードを含む。
【００９０】
なお、ステップＳ３１の処理は、図５に示すステップＳ１０の処理と同様である。
【００９１】
次に、図８に示す処理は、ユーザノードにおいて、図６に示す処理と同様の条件で開始される。
【００９２】
なお、ステップＳ４１及びＳ４２の処理は、図６に示すステップＳ１１及びＳ１２の処理と同様である。
【００９３】
次いで、ステップＳ４３では、ユーザノードの制御部１１は、発見された基準コンテンツのコンテンツ属性情報から特殊キーワードを抽出する。
【００９４】
次いで、制御部１１は、抽出した特殊キーワードに示される各ビットレートに対応する選択情報を表示部１６に表示し（ステップＳ４４）、ユーザに選択を促す。例えば、表示部１６には、“１Ｍｂｐｓ”，“２Ｍｂｐｓ”，“４Ｍｂｐｓ”という３つの選択情報（例えば、選択ボタン）が表示される。
【００９５】
次いで、制御部１１は、基準コンテンツのビットレートが選択されたか、否かを判別する（ステップＳ４５）。つまり、ビットレートに対応する選択情報がユーザにより入力部２０を通じて指定されたかが判別される。そして、基準コンテンツのビットレートが選択された場合には（ステップＳ４５：ＹＥＳ）、制御部１１はステップＳ４６に進む。関連コンテンツのビットレートが選択された場合には（ステップＳ４５：ＮＯ）、制御部１１はステップＳ４７に進む。
【００９６】
ステップＳ４６では、制御部１１は、ステップＳ４２で発見したコンテンツ属性情報から基準コンテンツＩＤを取得する。
【００９７】
一方、ステップＳ４７では、制御部１１は、ステップＳ４２で発見したコンテンツ属性情報から基準コンテンツＩＤを取得する。そして、制御部１１は、当該取得した基準コンテンツＩＤと、ステップ４５で選択されたビットレートとを含むデータを上記ハッシュ関数にかけて関連コンテンツＩＤを生成する（ステップＳ４８）。
【００９８】
なお、ステップＳ４９の処理は、図６に示すステップＳ１７の処理と同様である。
【００９９】
このような実施例１によれば、ユーザノードとしてのノードＮｎは、基準コンテンツの基準コンテンツＩＤと、特殊キーワードで示される例えばビットレートを含むデータをハッシュ関数によりハッシュ化することにより関連コンテンツＩＤを生成するように構成される。この結果、上述した効果に加えて、他のコンテンツのコンテンツＩＤと重複しない関連コンテンツＩＤを、より効率良く簡単に生成することができる。
【０１００】
また、ユーザノードとしてのノードＮｎは、コンテンツカタログ情報中に、基準コンテンツとその関連コンテンツとの関連を示す関連情報を表す特殊キーワードを、当該基準コンテンツのコンテンツ属性情報中に登録しておくように構成される。この結果、ノードＮｎは、当該コンテンツカタログ情報から基準コンテンツＩＤに加えて、特殊キーワードを迅速に取得できる。そのため、ただちに関連コンテンツＩＤを生成することができる。なお、特殊キーワードのデータ量は、関連コンテンツＩＤのデータ量より少ないので、コンテンツカタログ情報のデータサイズを削減できる。
【０１０１】
また、特殊キーワードにより基準コンテンツとその関連コンテンツとの関連性がユーザに対して提示されるため、ユーザにより関連コンテンツを指定し易くすることができる。
【０１０２】
また、関連コンテンツＩＤは、コンテンツカタログ情報中には登録されないが、コンテンツカタログ情報に登録されている特殊キーワードを基に生成される。この結果、関連コンテンツの所在の検索もコンテンツカタログ情報に登録された基準コンテンツＩＤを基に行われるため、関連コンテンツについてもコンテンツカタログ情報によるコンテンツ管理が可能となる。
【０１０３】
（実施例２）
次に、コンテンツ分散保存システムＳの動作の実施例２について説明する。実施例２では、上記図５及び図６に示す基本的な処理をより具体的にした処理について説明する。具体的には、図５に示すステップＳ３の関連コンテンツＩＤを生成する処理を、図７に示すステップＳ２３で関連コンテンツＩＤを基準コンテンツＩＤからの連番として生成する処理とした。つまりコンテンツＩＤ生成ルールを「関連コンテンツＩＤを基準コンテンツＩＤからの連番とする」と定めた。また、実施例２では、実施例１と同様、図６に示すステップＳ１３の基準コンテンツと関連コンテンツの何れかを選択する処理を、図８に示すステップＳ４５でユーザにより基準コンテンツと関連コンテンツの何れかを選択する処理とした。
【０１０４】
なお、実施例２では、実施例１で用いた図７及び図８のフローチャートを用い、実施例１と異なる部分のみ説明する。後述するコンテンツ提供サーバの処理は、図示しないコンテンツ提供サーバのＣＰＵにより実行される。
【０１０５】
実施例２の図７に示すステップＳ２１では、コンテンツ提供サーバは、上記コンテンツ投入指示に従って投入対象となる基準コンテンツ（第１話）と、この内容に続く複数の関連コンテンツ（第２話〜第２４話）とを例えば外部機器から読み込む。また、コンテンツ提供サーバは、基準コンテンツと関連コンテンツ夫々のコンテンツ名、公開開始日時、及び公開終了日時を示す情報を外部機器から読み込む。
【０１０６】
また、実施例２の図７に示すステップＳ２３では、コンテンツ提供サーバは、基準コンテンツＩＤで表される数値に、各関連コンテンツに対応する話数に応じた数値を加算する。例えば、第２話である場合、“１”が基準コンテンツＩＤに加算される。第３話である場合“２”が基準コンテンツＩＤに加算される。基準コンテンツＩＤに上述した数値が加算されることで、コンテンツ提供サーバは、各関連コンテンツＩＤを生成する。各関連コンテンツＩＤが各関連コンテンツに対して付与される。
【０１０７】
また、実施例２における図７に示すステップＳ２７では、コンテンツ提供サーバは、基準コンテンツのコンテンツ属性情報に、該基準コンテンツ及びこの関連コンテンツの話数（例えば、第１話〜第２４話）を、特殊キーワードとして追加する。
【０１０８】
なお、図７に示す他の処理については、実施例１と同様である。
【０１０９】
次に、実施例２における図８に示すステップＳ４４では、ユーザノードの制御部１１は、抽出した特殊キーワードに示される各話に対応する選択情報を表示部１６に表示し、ユーザに選択を促す。例えば、表示部１６には、“第１話”，“第２話”，“第３話”・・・という選択情報が表示される。
【０１１０】
次いで、実施例２における図８に示すステップＳ４５では、制御部１１は、基準コンテンツの話数が選択されたか否かを判別する。基準コンテンツの話数が選択された場合には（ステップＳ４５：ＹＥＳ）、制御部１１はステップＳ４６に進む。関連コンテンツの話数が選択された場合には（ステップＳ４５：ＮＯ）、制御部１１はステップＳ４７に進む。
【０１１１】
そして、実施例２における図８に示すステップＳ４７，Ｓ４８では、制御部１１は、基準コンテンツＩＤを取得する。制御部１１は、当該取得した基準コンテンツＩＤで表される数値に、各関連コンテンツに対応する話数に応じた数値を加算する。例えば、制御部１１は、基準コンテンツＩＤに第２話である場合“１”を加算する。また、制御部１１は、基準コンテンツＩＤに第３話である場合“２”を加算する。上述した処理が実行されることで、基準コンテンツＩＤからの連番となる関連コンテンツＩＤが生成される。
【０１１２】
このような実施例２によれば、ユーザノードとしてのノードＮｎは、基準コンテンツの基準コンテンツＩＤで表される数値と、特殊キーワードで示される例えば話数に応じた数値を加算（減算でもよい）することにより関連コンテンツＩＤを生成するように構成される。この結果、上述した効果に加えて、他のコンテンツのコンテンツＩＤと重複しない関連コンテンツＩＤを、より効率良く簡単に生成することができる。
【０１１３】
（実施例３）
上記実施例１及び実施例２では、コンテンツカタログ情報は各ノードＮｎに（ローカルに）予め保存されるように構成される。ユーザノードがコンテンツカタログ情報の全部又は一部を保存していないようなシステムの場合、ユーザノードは、検索開始後、必要なコンテンツカタログ情報を他のノードＮｎから取得してキーワード検索を行うように構成してもよい。ユーザノードがコンテンツカタログ情報の全部又は一部を保存していないようなシステムは、例えばコンテンツカタログ情報が複数のノードＮｎで分散して保存されるコンテンツ分散保存システムである。或いは、ユーザノードは、検索開始後、コンテンツカタログ情報をコンテンツ提供サーバから取得してキーワード検索を行うように構成してもよい。
【０１１４】
実施例３によれば、コンテンツカタログ情報を保存するコンテンツ提供サーバや他のノードＮにおいてもコンテンツカタログ情報のデータ量を減らすことができる。
【０１１５】
（実施例４）
上記実施例１〜実施例３では、ユーザノードが保持するコンテンツカタログ情報を用いてキーワード検索を行うように構成される。ユーザノードがコンテンツカタログ情報を保存していないようなシステムの場合、ユーザノードは、コンテンツカタログ情報を保存している他のノードＮｎに対してＤＨＴルーティングにより検索キーワードを含む検索要求メッセージを送信するように構成してもよい。ユーザノードがコンテンツカタログ情報を保存していないようなシステムは、例えばコンテンツカタログ情報が複数のノードＮｎで分散して保存されるコンテンツ分散保存システムである。この場合、当該検索要求メッセージを受信した他のノードＮｎが、当該メッセージに含まれるキーワードを用いてキーワード検索を行って基準コンテンツＩＤ及び特殊キーワードを含むコンテンツ属性情報を取得する。取得されたコンテンツ属性情報は、検索要求メッセージの送信元のユーザノードに返信される。そして、ユーザノードは、当該受信したコンテンツ属性情報に含まれる基準コンテンツＩＤと特殊キーワードとから関連コンテンツＩＤを生成する。
【０１１６】
或いは、下記のように構成されても良い。ユーザノードは、検索キーワードを含む検索要求メッセージをコンテンツ提供サーバに送信する。当該検索要求メッセージを受信したコンテンツ提供サーバが、当該メッセージに含まれるキーワードを用いてキーワード検索を行う。検索によって基準コンテンツＩＤ及び特殊キーワードを含むコンテンツ属性情報が取得される。取得されたコンテンツ属性情報が検索要求メッセージの送信元のユーザノードに返信（返答）されるように構成してもよい。
【０１１７】
実施例４によれば、コンテンツカタログ情報を保存するコンテンツ提供サーバや他のノードＮにおいてもコンテンツカタログ情報のデータ量を減らすことができ、検索要求メッセージに対して迅速に返答することができる。
【０１１８】
（実施例５）
上記実施例１〜実施例４では、ユーザノードが関連コンテンツＩＤを生成するように構成される。ユーザノードがコンテンツカタログ情報を保存していないようなシステムの場合、当該ユーザノードはコンテンツカタログ情報を保存している他のノードＮｎに関連コンテンツＩＤを生成させるように構成してもよい。ユーザノードがコンテンツカタログ情報を保存していないようなシステムは、例えばコンテンツカタログ情報が複数のノードＮｎで分散して保存されるコンテンツ分散保存システムである。この場合、ユーザノードは、コンテンツカタログ情報を保存している他のノードＮｎに対してＤＨＴルーティングにより検索キーワードを含む関連コンテンツＩＤ生成要求メッセージを送信する。当該関連コンテンツＩＤ生成要求メッセージを受信した他のノードＮｎが、当該メッセージに含まれるキーワードを用いてキーワード検索を行う。検索によって基準コンテンツＩＤ及び特殊キーワードが取得される。取得された基準コンテンツＩＤと特殊メッセージとから関連コンテンツＩＤが生成される。基準コンテンツＩＤと関連コンテンツＩＤとが関連コンテンツＩＤ生成要求の送信元のユーザノードに返信される。或いは、ユーザノードは、コンテンツ提供サーバに関連コンテンツＩＤを生成させるように構成してもよい。
【０１１９】
実施例５によれば、コンテンツカタログ情報を保存するコンテンツ提供サーバや他のノードＮにおいてもコンテンツカタログ情報のデータ量を減らすことができ、検索要求メッセージに対して迅速に返答することができる。加えて、ユーザノードが関連コンテンツＩＤを生成する処理負担を減らすことができる。
【０１２０】
（実施例６）
上記実施例１〜実施例５では、基準コンテンツと関連コンテンツとの関連を示す関連情報は特殊キーワードとして、コンテンツカタログ情報中に登録されるように構成される。当該関連情報はコンテンツカタログ情報中に登録せず、関連コンテンツＩＤを生成するノードＮｎに対して外部から与えられるように構成してもよい。この構成は、例えば、複数固定ビットレートの動画配信システムや、別のコンテンツデータベースと連携される場合等に適用できる。また、コンテンツ保存システムＳに参加している全ノードＮｎにおいて、上記関連情報をデフォルト設定しておくように構成してもよい。
【０１２１】
また、コンテンツカタログ情報を用いないシステム、例えば、検索要求を他のノードＮｎに送信して検索結果を返してもらうようなシステムに対しても本発明は適用でき、この場合、当該システムにおける検索効率を向上させることができる。
【０１２２】
なお、上記実施形態におけるコンテンツ分散保存システムＳは、ＤＨＴを利用したアルゴリズムによって形成されることを前提として説明したが、本発明はこれに限定されるものではない。
【符号の説明】
【０１２３】
８  ネットワーク
９  オーバーレイネットワーク
１１  制御部
１２  記憶部
１３  バッファメモリ
１４  デコーダ部
１５  映像処理部
１６  表示部
１７  音声処理部
１８  スピーカ
１９  通信部
２０  入力部
２１  バス
Ｎｎ  ノード
Ｓ  コンテンツ分散保存システム
【図１】
2010237851.tif 000003
【図２】
2010237851.tif 000004
【図３】
2010237851.tif 000005
【図４】
2010237851.tif 000006
【図５】
2010237851.tif 000007
【図６】
2010237851.tif 000008
【図７】
2010237851.tif 000009
【図８】
2010237851.tif 000010