JP4696498B2 - 情報配信システム、ノード装置、所在情報検索方法、及び所在情報検索処理プログラム等 - Google Patents

Description

本発明は、ネットワークを介して互いに接続された複数のノード装置を備えたピアツーピア（Peer to Peer（P2P））型のコンテンツ配信システムに関し、特に、１のノード装置から他のノード装置に配信されるべきコンテンツデータの所在を示す所在情報が複数のノード装置に分散して保存されたコンテンツ配信システム及び方法等の技術分野に関する。

この種のコンテンツ配信システムにおいては、各ノード装置が複数のノード装置に分散保存されているコンテンツデータの所在を示す所在情報（例えば、ノード装置の装置ＩＤやＩＰアドレス）が含まれるインデックス情報（所在情報の一覧）を保持しており、かかるインデックス情報に基づき、取得（ダウンロード）すべきコンテンツデータを検索することになる。

このようなインデックス情報は、一般に、コンテンツ配信システム上に保存されている全てのコンテンツデータを管理する管理サーバにより管理され、当該管理サーバから各ノード装置に対して上記インデックス情報が配信されることになる。

例えば、特許文献１には、この種の管理サーバとして、最上位に存在し、コンテンツ配信管理システム内の全てのコンテンツ情報を管理するインデックスサーバが開示されている。
特開２００２−３１８７２０号公報

しかしながら、ピアツーピア型のコンテンツ配信システムにおいては、ノード装置の脱退（ノード装置の電源断や故障、或いはネットワークの部分的な切断等による）及び参加が行なわれる頻度が高いため、各ノード装置は、定期的に、各ノード装置が保持するインデックス情報を更新しなければならず、非効率的であり、さらに、ノード装置の数が増せば増すほど、当該インデックス情報の更新時にサーバ負荷が増大すると共に、ネットワーク負荷が一箇所に集中し配信可能なインデックス情報も制限されてしまうという問題が生じ好ましくない。また、管理サーバがダウン（例えば、故障等により）すると、当該インデックス情報の更新ができなくなってしまうという問題もある。

また、コンテンツ配信システム上で、分散して保存されるコンテンツデータの数が膨大である場合には、各ノード装置が保持するインデックス情報に記述される所在情報も膨大になるため、コンテンツデータの検索処理に非常に時間がかかり、ノード装置への負荷も高くなるという問題がある。

本発明は、以上の問題等に鑑みてなされたものであり、分散して保存されるコンテンツデータの所在をより効率良く管理することができ、また、分散して保存されるコンテンツデータの数が膨大である場合にも、検索処理が迅速に行うことが可能な情報配信システム、ノード装置、所在情報検索方法、及び所在情報検索処理プログラム等を提供することを課題とする。

上記課題を解決するために、請求項１に記載の発明は、ネットワークを介して通信可能な複数のノード装置を備え、複数の配信情報が前記複数のノード装置に分散して保存された情報配信システムにおいて、一つの前記配信情報に対して複数の検索情報が設定され、前記配信情報に設定された各検索情報ごとに、前記配信情報の所在を示す所在情報を保存する複数の第１ノード装置と、前記複数の検索情報が設定された配信情報を保存する第２ノード装置であって、前記所在情報から特定される前記第２ノード装置から当該配信情報を取得する第３ノード装置と、を備え、前記複数の第１ノード装置には、前記複数の検索情報の中の第１検索情報が設定された配信情報の所在を示す第１所在情報を保存する第４ノード装置と、前記複数の検索情報の中の第２検索情報が設定された配信情報の所在を示す第２所在情報を保存する第５ノード装置と、が含まれ、前記第３ノード装置は、前記第１検索情報及び前記第２検索情報が設定された配信情報の検索要求を、前記第４ノード装置へ直接送信又は他のノード装置を経由して前記第４ノード装置へ送信する第１送信手段を備え、前記第４ノード装置は、前記検索要求を受信した場合に、前記第４ノード装置が保存している前記第１所在情報が付加された検索要求を、前記第５ノード装置へ直接送信、他のノード装置を経由して前記第５ノード装置へ送信する第２送信手段を備え、前記第５ノード装置は、前記検索要求を受信した場合に、前記検索要求に付加された前記第１所在情報と、前記第５ノード装置が保存している前記第２所在情報とを含む検索結果情報、または前記第１所在情報と前記第２所在情報の中で検索条件を満たす所在情報を含む検索結果情報を、前記第３ノード装置へ送信する第３送信手段を備え、前記第３ノード装置は、前記第５ノード装置の前記第３送信手段により送信された前記検索結果情報を取得する取得手段を備えることを特徴とする。

請求項２に記載の発明は、請求項１に記載の情報配信システムにおいて、前記第３ノード装置は、前記第５ノード装置の前記第３送信手段により送信された前記検索結果情報を受信した場合に、前記検索結果情報に含まれる前記第１所在情報と前記第２所在情報に基づいて、検索条件を満たす所在情報を選定する所在情報選定手段と、前記所在情報選定手段により選定された所在情報に基づいて、前記配信情報の取得先となる前記第２ノード装置を特定する配信情報特定手段と、を更に備えることを特徴とする。

請求項３に記載の発明は、請求項１に記載の情報配信システムにおいて、前記第３ノード装置の前記第１送信手段は、前記第１検索情報及び前記第２検索情報を用いて前記配信情報の検索する場合に、前記配信情報の検索要求であって前記検索条件が付加された検索要求を、前記第４ノード装置へ直接送信又は他のノード装置を経由して前記第４ノード装置へ送信し、前記第４ノード装置の前記第２送信手段は、前記検索要求を受信した場合に、前記検索条件、及び前記第４ノード装置が保存している前記第１所在情報が付加された検索要求を、前記第５ノード装置へ直接送信、他のノード装置を経由して前記第５ノード装置へ送信し、前記第５ノード装置の前記第３送信手段は、前記検索要求を受信した場合に、前記検索要求に付加された前記第１所在情報と、前記第５ノード装置が保存している前記第２所在情報に基づいて、前記検索要求に付加された前記検索条件を満たす所在情報を取得し、当該取得した所在情報を含む検索結果情報を前記第３ノード装置へ送信することを特徴とする。

請求項４に記載の発明は、請求項３に記載の情報配信システムにおいて、前記第３ノード装置は、前記第５ノード装置の前記第３送信手段により送信された前記検索結果情報を取得した場合に、前記検索要求情報に含まれる前記所在情報に基づいて、前記配信情報の取得先となる前記第２ノード装置を特定する配信情報特定手段を更に備えることを特徴とする。

請求項５に記載の発明は、請求項１乃至４の何れか一項に記載の情報配信システムにおいて、前記第３ノード装置は、前記第１検索情報に基づいて、前記第１検索情報に対応する固有の第１識別情報を生成する第１識別情報生成手段を更に備え、前記第１送信手段は、前記第２検索情報及び前記生成された前記第１識別情報が付加された前記検索要求を、前記第４ノード装置へ直接送信又は他のノード装置を経由して前記第４ノード装置へ送信し、前記第４ノード装置は、前記検索要求に付加された第２検索情報に基づいて、前記第２検索情報に対応する固有の第２識別情報を生成する第２識別情報生成手段を更に備え、前記第２送信手段は、前記第２識別情報が付加された前記検索要求を、前記第５ノード装置へ直接送信又は他のノード装置を経由して前記第５ノード装置へ送信することを特徴とする。

請求項６に記載の発明は、請求項５に記載の情報配信システムにおいて、各前記ノード装置には、固有の識別情報が付与されており、前記所在情報は、前記所在情報に対応する前記検索情報に基づき生成された前記識別情報と最も近い識別情報が付与されたノード装置に保存されていることを特徴とする。

請求項７に記載の発明は、請求項１に記載の情報配信システムに含まれる前記第３ノード装置であって、前記第５ノード装置の前記第３送信手段により送信された前記検索結果情報を取得する取得手段を備えることを特徴とする。

請求項８に記載の発明は、請求項１乃至６の何れか一項に記載の情報配信システムに含まれる前記第４ノード装置であって、前記検索要求を前記第５ノード装置へ直接送信、他のノード装置を経由して前記第５ノード装置へ送信する第２送信手段を備えることを特徴とする。

請求項９に記載の発明は、請求項１乃至６の何れか一項に記載の情報配信システムに含まれる前記第５ノード装置であって、前記検索結果情報を前記第３ノード装置へ送信する第３送信手段を備えることを特徴とする。また、請求項１０に記載の発明は、請求項２に記載の情報配信システムに含まれる前記第３ノード装置であって、前記第５ノード装置の前記第３送信手段により送信された前記検索結果情報を取得した場合に、前記検索要求情報に含まれる前記第１所在情報と前記第２所在情報に基づいて、検索条件を満たす所在情報を選定する所在情報選定手段と、前記所在情報選定手段により選定された所在情報に基づいて、前記配信情報の取得先となる前記第２ノード装置を特定する配信情報特定手段と、を更に備えることを特徴とする。

請求項１１に記載の発明は、請求項１に記載の情報配信システムに含まれる前記第３ノード装置に含まれるコンピュータを、前記第５ノード装置の前記第３送信手段により送信された前記検索結果情報を取得する取得手段として機能させることを特徴とする所在情報検索処理プログラムである。

請求項１２に記載の発明は、請求項１乃至６の何れか一項に記載の情報配信システムに含まれる前記第４ノード装置に含まれるコンピュータを、前記検索要求を前記第５ノード装置へ直接送信、他のノード装置を経由して前記第５ノード装置へ送信する第２送信手段として機能させることを特徴とする所在情報検索処理プログラムである。

請求項１３に記載の発明は、請求項１乃至６の何れか一項に記載の情報配信システムに含まれる前記第５ノード装置に含まれるコンピュータを、前記検索結果情報を前記第３ノード装置へ送信する第３送信手段として機能させることを特徴とする所在情報検索処理プログラムである。

請求項１４に記載の発明は、請求項２に記載の情報配信システムに含まれる前記第３ノード装置に含まれるコンピュータを、前記第５ノード装置の前記第３送信手段により送信された前記検索結果情報を取得した場合に、前記検索要求情報に含まれる前記第１所在情報と前記第２所在情報に基づいて、検索条件を満たす所在情報を選定する所在情報選定手段、及び前記所在情報選定手段により選定された所在情報に基づいて、前記配信情報の取得先となる前記第２ノード装置を特定する配信情報特定手段として機能させることを特徴とする所在情報検索処理プログラムである。

請求項１５に記載の発明は、ネットワークを介して通信可能な複数のノード装置を備え、複数の配信情報が前記複数のノード装置に分散して保存された情報配信システムにおける所在情報検索方法であって、前記情報配信システムは、一つの前記配信情報に対して複数の検索情報が設定され、前記配信情報に設定された各検索情報ごとに、前記配信情報の所在を示す所在情報を保存する複数の第１ノード装置と、前記複数の検索情報が設定された配信情報を保存する第２ノード装置であって、前記所在情報から特定される前記第２ノード装置から当該配信情報を取得する第３ノード装置と、を備え、複数の前記第１ノード装置には、前記複数の検索情報の中の第１検索情報が設定された配信情報の所在を示す第１所在情報を保存する第４ノード装置と、前記複数の検索情報の中の第２検索情報が設定された配信情報の所在を示す第２所在情報を保存する第５ノード装置と、が含まれ、前記所在情報検索方法は、前記第３ノード装置が、前記第１検索情報及び前記第２検索情報が設定された配信情報の検索要求を、前記第４ノード装置へ直接送信又は他のノード装置を経由して前記第４ノード装置へ送信する第１送信ステップと、前記第４ノード装置が、前記検索要求を受信した場合に、前記第４ノード装置が保存している前記第１所在情報が付加された検索要求を、前記第５ノード装置へ直接送信、他のノード装置を経由して前記第５ノード装置へ送信する第２送信ステップと、前記第５ノード装置が、前記検索要求を受信した場合に、前記検索要求に付加された前記第１所在情報と、前記第５ノード装置が保存している前記第２所在情報とを含む検索結果情報、または前記第１所在情報と前記第２所在情報の中で検索条件を満たす所在情報を含む検索結果情報を、前記第３ノード装置へ送信する第３送信ステップと、前記第３ノード装置が、前記第５ノード装置の第３送信ステップにより送信された前記検索結果情報を取得する取得ステップと、を含むことを特徴とする。

請求項１６に記載の発明は、請求項１５に記載の所在情報検索方法において、前記第１送信ステップは、前記第３ノード装置が、前記第１検索情報及び前記第２検索情報を用いて前記配信情報の検索する場合に、前記配信情報の検索要求であって検索条件が付加された検索要求を、前記第４ノード装置へ直接送信又は他のノード装置を経由して前記第４ノード装置へ送信し、前記第２送信ステップは、前記第４ノード装置が、前記検索要求を受信した場合に、前記検索条件、及び前記第４ノード装置が保存している前記第１所在情報が付加された検索要求を、前記第５ノード装置へ直接送信、他のノード装置を経由して前記第５ノード装置へ送信し、前記第３送信ステップは、前記第５ノード装置が、前記検索要求を受信した場合に、前記検索要求に付加された前記第１所在情報と、前記第５ノード装置が保存している前記第２所在情報に基づいて、前記検索要求に付加された前記検索条件を満たす所在情報を取得し、当該取得した所在情報を含む検索結果情報を前記第３ノード装置へ送信することを含むことを特徴とする。

本発明によれば、互いに異なる複数の検索情報毎に存在するリスト情報であって、前記検索情報に関連する配信情報の所在を示す所在情報が含まれたリスト情報が、前記複数のノード装置に分散して保存されるように構成したので、全てのノード装置が共通のリスト情報を保持する必要がなく、リスト情報を保存している各ノード装置は、夫々の検索情報のルートノード装置として、自己のリスト情報だけをより効率良く管理することができる。

以下、本発明の最良の実施形態を図面に基づいて説明する。なお、以下に説明する実施の形態は、コンテンツ配信システムに対して本発明を適用した場合の実施形態である。

［１．コンテンツ配信システムの構成等］
始めに、図１を参照して、情報配信システムとしてのコンテンツ配信システムの概要構成等について説明する。

図１は、本実施形態に係るコンテンツ配信システムにおける各ノード装置の接続態様の一例を示す図である。

図１の下部枠１０１内に示すように、ＩＸ（Internet eＸchange）３、ＩＳＰ（Internet Service Provider）４、ＤＳＬ（Digital Subscriber Line）回線事業者（の装置）５、ＦＴＴＨ（Fiber To The Home）回線事業者（の装置）６、及び通信回線（例えば、電話回線や光ケーブル等）７等によって、インターネット等のネットワーク（現実世界のネットワーク）８が構築されている。

コンテンツ配信システムＳは、このようなネットワーク８を介して相互に接続された複数のノード装置１ａ，１ｂ，１ｃ・・・を備えて構成されることになり、ピアツーピア方式のネットワークシステムとなっている。各ノード装置１ａ，１ｂ，１ｃ・・・には、固有の装置ＩＤ及びＩＰ（Internet Protocol）アドレスが割り当てられている。なお、装置ＩＤ及びＩＰアドレスは１対１に対応するものであり、複数のノード装置１間で重複しないものである。また、コンテンツ配信システムＳにおいては、各ノード装置１は、他のノノード装置１の装置ＩＤが分かれば、その装置ＩＤに対応するＩＰアドレスを取得（例えば、ＩＰアドレスを管理するノード装置１に問い合わせる）可能になっている。なお、以下の説明において、ノード装置１ａ，１ｂ，１ｃ・・・のうち何れかのノード装置を示す場合には、便宜上、ノード装置１という場合がある。

そして、このコンテンツ配信システムＳにおいては、特定のアルゴリズム、例えば、後述する分散ハッシュテーブル（以下、ＤＨＴ（Distribute Hash Table）という）を利用したアルゴリズムによって、図１の上部枠１００内に示すような、オーバーレイネットワーク９が構築されることになる。つまり、このオーバーレイネットワーク９は、既存のネットワーク８を用いて形成された仮想的なリンクを構成するネットワークを意味する。

本実施形態においては、ＤＨＴを利用したアルゴリズムによって構築されたオーバーレイネットワーク９を前提としており、このオーバーレイネットワーク９上に配置されたノード装置１を、コンテンツ配信システムＳに参加（言い換えれば、オーバーレイネットワーク９に参加）しているノード装置１という。コンテンツ配信システムＳへの参加は、未だ参加していないノード装置が、既に参加している任意のノード装置１に対して参加要求を送ることによって行われる。

コンテンツ配信システムＳに参加している各ノード装置１の装置ＩＤは、共通のハッシュ関数によりハッシュ化され、同一の名前空間に偏りなく分散して配置されることになる。このように共通のハッシュ関数により求められた（ハッシュ化された）装置ＩＤのハッシュ値は、当該装置ＩＤが異なれば、同じ値になる確率が極めて低いものである。なお、ハッシュ関数については公知であるので詳しい説明を省略する。

また、コンテンツ配信システムＳに参加している各ノード装置１は、夫々、ＤＨＴを保持している。このＤＨＴには、自己の装置ＩＤとそのハッシュ値とが対応付けられて登録されていると共に、自己とリンクを形成する他のノード装置１の装置ＩＤとそのハッシュ値が対応付けられて登録されている。各ノード装置１が保持するＤＨＴの上記内容は、重複する場合（同じ装置ＩＤ及びハッシュ値が登録されている場合）もあるが、基本的には異なるものであり、各ノード装置１は、コンテンツ配信システムＳにおける全てのノード装置１の装置ＩＤを、少しずつ分担して保持しているともいえる。

このようなＤＨＴは、ノード装置１がコンテンツ配信システムＳに参加した際に与えられることになる。なお、ＤＨＴの生成方法については公知であるので詳しい説明を省略する。

更に、コンテンツ配信システムＳに参加している複数のノード装置１には、１のノード装置１から他のノード装置１に配信されるべき配信情報としてのコンテンツ（例えば、映画や音楽等）データが分散して保存（格納）されている。例えば、ノード装置１ａには、タイトルがＸＸＸの映画のコンテンツデータが保存されており、一方、ノード装置１ｂには、タイトルがＹＹＹの映画のコンテンツデータが保存されるというように、互いに異なるコンテンツデータが、複数のノード装置１に分散されて保存される（ただし、同じコンテンツデータが複数のノード装置１に分散されて保存される場合もある）。

このように分散して保存された各コンテンツデータの所在は、各ノード装置１から検索情報としてのキーワードを用いて検索可能になっている。コンテンツデータを検索するためのキーワードとしては、例えば、映画、テレビ番組（ドラマ、スポーツ、バラエティ等）、音楽、その他様々なジャンルのコンテンツの名称（コンテンツタイトル）や著作権情報（例えば、出演者名、監督名、原作者名、歌手名、作曲者名、又は作詞者名等）に含まれる文言（ワード）が該当する。また、外国映画のコンテンツの場合に字幕情報（例えば、せりふ）に含まれる文言をキーワードとしたり、映画のコンテンツの場合にサウンドトラック情報等に含まれる文言をキーワードとすることもできる。更に、コンテンツのジャンル（映画、テレビ番組、音楽、スポーツ、バラエティ、ドラマ等）をキーワードとすることもできる。なお、どのような文言がキーワードとして設定されるかは、特に限定されるものではない。また、各コンテンツデータのキーワードを何にするかは、例えば、コンテンツデータが何れかのノード装置１に保存される際に、当該コンテンツデータに関連するキーワードが人為的又は自動的に抽出され設定されることになる（１つのコンテンツデータに複数のキーワードが設定されるようにしてもよい）。

このようなキーワードに関連するコンテンツデータの所在を示す所在情報（例えば、コンテンツデータが保存されているノード装置１の装置ＩＤやＩＰアドレス）が含まれた、リスト情報としてのインデックス情報（１つのノード装置１の所在情報のみが含まれる場合もある）もまた、コンテンツ配信システムＳに参加している複数のノード装置１に分散して保存されている。このインデックス情報は、互いに異なる複数のキーワード毎に存在するものであり、例えば、「花」というキーワードのインデックス情報には、当該「花」に関連するコンテンツデータ（例えば、「花」が当該コンテンツの名称に含まれるコンテンツデータ）の所在情報が含まれている（登録されている）。一方、「東京」というキーワードのインデックス情報には、当該「東京」に関連するコンテンツデータ（例えば、「東京」が当該コンテンツの名称に含まれるコンテンツデータ）の所在情報が含まれている。

そして、複数のノード装置１に分散保存されているインデックス情報に係るキーワードは上記装置ＩＤをハッシュ化したのと共通のハッシュ関数によりハッシュ化され（つまり、ノード装置１の装置ＩＤのハッシュ値と同一の名前空間に配置）、そのハッシュ値（そのキーワードに対応する固有の識別情報）と最も近い（例えば、上位桁がより多く一致する）ハッシュ値（ノード装置１に対応する固有の識別情報）を有するノード装置（以下、これを「ルートノード装置」という）１に、上記インデックス情報が保存されることになる。

なお、本実施形態においては、１つのノード装置１には１つのキーワードに対応するインデックス情報のみが保存されており、かつ、同一のインデックス情報が２つ以上のノード装置１に重複して保存されていない。つまり、キーワードとノード装置１とが１対１に対応するようになっている。但し、ハッシュ値が近い（例えば、上位桁が多く一致する）する複数のキーワードに対応するインデックス情報を１つのノード装置１に保存するように構成してもよい。

［２．ノード装置の構成等］
次に、図２を参照して、ノード装置１の構成及び機能について説明する。

図２は、ノード装置１の概要構成例を示す図である。

各ノード装置１は、図２に示すように、演算機能を有するＣＰＵ，作業用ＲＡＭ，各種データ及びプログラムを記憶するＲＯＭ等から構成されたコンピュータとしての制御部１１と、上記コンテンツデータ、上記インデックス情報、ＤＨＴ及びプログラム等を記憶保存（格納）するためのＨＤＤ等から構成された記憶部１２（上記コンテンツデータ及び上記インデックス情報は、保存されていないノード装置１もある）と、受信されたコンテンツデータを一時蓄積するバッファメモリ１３と、コンテンツデータに含まれるエンコードされたビデオデータ（映像情報）及びオーディオデータ（音声情報）等をデコード（データ伸張や復号化等）するデコーダ部１４と、当該デコードされたビデオデータ等に対して所定の描画処理を施しビデオ信号として出力する映像処理部１５と、当該映像処理部１５から出力されたビデオ信号に基づき映像表示するＣＲＴ，液晶ディスプレイ等の表示部１６と、上記デコードされたオーディオデータをアナログオーディオ信号にＤ（Digital）／Ａ（Analog）変換した後これをアンプにより増幅して出力する音声処理部１７と、当該音声処理部１７から出力されたオーディオ信号を音波として出力するスピーカ１８と、コンテンツデータに含まれるビデオデータ及びオーディオデータ等をエンコード（データ圧縮や暗号化等）するエンコーダ部１９と、ネットワーク８を通じて他のノード装置１との間の情報の通信制御を行うための通信部２０と、ユーザからの指示を受け付け当該指示に応じた指示信号を制御部１１に対して与える入力部（例えば、キーボード、マウス、或いは、操作パネル等）２１と、を備えて構成され、制御部１１、記憶部１２、バッファメモリ１３、デコーダ部１４、エンコーダ部１９、及び通信部２０はバス２２を介して相互に接続されている。

そして、制御部１１におけるＣＰＵが記憶部１２等に記憶された各種プログラムを実行することにより、ノード装置１全体を統括制御するようになっており、また、入力部１１からの指示信号に応じて、インデックス情報登録処理、及びコンテンツデータ検索処理等を行うようになっている。これらのインデックス情報登録処理、及びコンテンツデータ検索処理については後述する。

[３．コンテンツ配信システムの動作]
次に、コンテンツ配信システムＳの動作について説明する。

（インデックス情報登録処理）
先ず、図３等を参照して、インデックス情報登録処理について説明する。

図３（Ａ）は、インデックス情報の登録要求を発行するノード装置１の制御部１１におけるインデックス情報登録処理を示すフローチャートであり、図３（Ｂ）は、インデックス情報の登録要求を受けたノード装置１の制御部１１におけるインデックス情報登録処理を示すフローチャートである。なお、図３（Ａ）及び（Ｂ）に示すインデックス情報登録処理は、記憶部１２等に記憶保存された所在情報登録処理プログラムが制御部１１により実行されることにより行われる。

先ず、あるノード装置１において、例えば、ユーザからの入力部２１を介したコンテンツデータの保存要求、又は他のノード装置１からのコンテンツデータの保存要求を受けることにより、新たなコンテンツデータが記憶部１２に記憶保存されると、図３（Ａ）に示す処理が開始され、制御部１１は、そのコンテンツデータに関連するキーワードを抽出するキーワード抽出処理を行う（ステップＳ１）。このキーワード抽出処理においては、例えば、コンテンツデータ又はこれに付随するデータから、上述したように、コンテンツの名称や著作権情報等に含まれる文言がキーワードとして抽出される。また、ユーザが、入力部２１を操作して当該コンテンツデータに関連するキーワード（例えば、当該コンテンツの端的に表す表現）を入力することにより抽出されるように構成してもよい。

なお、コンテンツデータが、どのノード装置１に保存されるかは、特に限定されるものではないが、例えば、保存されるべきコンテンツデータの固有のコンテンツＩＤを、上記装置ＩＤをハッシュ化したのと共通のハッシュ関数によりハッシュ化し、そのコンテンツＩＤのハッシュ値と最も近い（例えば、上位桁がより多く一致する）ハッシュ値を有するノード装置１に、当該コンテンツデータが保存される。

次いで、制御部１１は、抽出したキーワードを上記装置ＩＤをハッシュ化したのと共通のハッシュ関数によりハッシュ化してキーワードのハッシュ値を求め（生成し）（ステップＳ２）、記憶部１２に記憶保存されている固有のＤＨＴを参照し（ステップＳ３）、自己が当該キーワードのルートノード装置１であるか否かを判別する（ステップＳ４）。例えば、自己の装置ＩＤのハッシュ値が、キーワードのハッシュ値と最も近い（例えば、上位桁がより多く一致する）か否かが判別される。

自己が当該キーワードのルートノード装置であると判別した場合には（ステップＳ４：Ｙ）、制御部１１は、当該キーワードに対応するインデックス情報が既に登録されているか（記憶部１２に記憶保存されているか）否かを判別し（ステップＳ５）、登録されている場合には（ステップＳ５：Ｙ）、そのインデックス情報を記憶部１２から読み出し、上記コンテンツデータの所在情報（例えば、装置ＩＤやＩＰアドレス）及び当該コンテンツの名称、著作権情報、分類等の情報を対応付けて、当該インデックス情報に登録し（ステップＳ６）、そのインデックス情報を、リスト情報保存手段としての記憶部１２に記憶保存して当該処理を終了する。

図４は、キーワード「花」のインデックス情報に含まれる所在情報のリストの一例を示す図である。図４に示すインデックス情報の所在情報のリスト５１には、キーワード「花」に関連するコンテンツデータ（例えば、「花」が当該コンテンツの名称に含まれるコンテンツデータ）の所在情報が登録されており、ステップＳ６で登録された所在情報が、当該リスト５１の最下部５１ａに追加登録されている。

一方、インデックス情報が登録されていない場合には（ステップＳ５：Ｎ）、制御部１１は、新たに、当該キーワードに対応するインデックス情報を生成して、上記コンテンツデータの所在情報及び当該コンテンツの名称、著作権情報、分類等の情報を対応付けて、当該新たなインデックス情報に登録し（ステップＳ７）、そのインデックス情報を記憶部１２に記憶保存して当該処理を終了する。なお、こうして生成されたインデックス情報には、当該キーワードに関連するコンテンツデータが他のノード装置１に保存される度に、そのコンテンツデータの所在情報等が追加登録されていくことになる。

一方、ステップＳ４において、自己が当該キーワードのルートノード装置でないと判別された場合には（ステップＳ４：Ｎ）、制御部１１は、当該キーワード、当該キーワードのハッシュ値、コンテンツデータの所在情報及び当該コンテンツの名称、著作権情報、分類等の情報が付加されたインデックス情報の登録要求を発行し、当該インデックス情報の登録要求を他のノード装置１に通信部２０等を介して送信し（ステップＳ８）、当該処理を終了する。なお、例えば、ＤＨＴに登録されているハッシュ値のうちで、キーワードのハッシュ値と最も近い（例えば、上位桁がより多く一致する）ハッシュ値に対応する装置ＩＤを有するノード装置１に対して、上記インデックス情報が送信されることになる。

一方、上記インデックス情報の登録要求を受信した（受けた）ノード装置１において、図３（Ｂ）に示す処理が開始され、先ず、その制御部１１は、記憶部１２に記憶保存されている固有のＤＨＴを参照し（ステップＳ１１）、自己が当該キーワードのルートノード装置１であるか否かを判別する（ステップＳ１２）。例えば、自己の装置ＩＤのハッシュ値が、受信したキーワードのハッシュ値と最も近い（例えば、上位桁がより多く一致する）か否かが判別される。

自己が当該キーワードのルートノード装置であると判別した場合には（ステップＳ１２：Ｙ）、制御部１１は、当該キーワードに対応するインデックス情報が既に登録されているか（記憶部１２に記憶保存されているか）否かを判別し（ステップＳ１３）、登録されている場合には（ステップＳ１３：Ｙ）、そのインデックス情報を記憶部１２から読み出し、上記受信されたコンテンツデータの所在情報及びコンテンツの名称、著作権情報、分類等の情報を対応付けて、当該インデックス情報に登録し（ステップＳ１４）、そのインデックス情報を、リスト情報保存手段としての記憶部１２に記憶保存して当該処理を終了する。

一方、インデックス情報が登録されていない場合には（ステップＳ１３：Ｎ）、制御部１１は、新たに、当該キーワードに対応するインデックス情報を生成して、上記受信されたコンテンツデータの所在情報及びコンテンツの名称、著作権情報、分類等の情報を対応付けて、当該新たなインデックス情報に登録し（ステップＳ１５）、そのインデックス情報を記憶部１２に記憶保存して当該処理を終了する。

一方、ステップＳ１２において、自己が当該キーワードのルートノード装置でないと判別された場合には（ステップＳ１２：Ｎ）、制御部１１は、上記受信されたキーワード、当該キーワードのハッシュ値、上記コンテンテンツデータの所在情報及び当該コンテンツの名称、著作権情報、分類等の情報が付加されたインデックス情報の登録要求を他のノード装置１に送信（転送）し（ステップＳ１６）、当該処理を終了する。なお、この場合も、例えば、ＤＨＴに登録されているハッシュ値のうちで、キーワードのハッシュ値と最も近い（例えば、上位桁がより多く一致する）ハッシュ値に対応する装置ＩＤを有するノード装置１に対して上記インデックス情報が送信（転送）されることになる。

こうして、上記キーワードに対応するインデックス情報を保存するルートノード装置が発見されるまで、上記インデックス登録要求が他のノード装置１に送信（転送）され、上記図３（Ｂ）の処理が行われることになる。

（コンテンツデータ検索処理）
次に、図５乃至図１０等を参照して、コンテンツデータ検索処理について説明する。

図５は、１つのキーワードによりコンテンツデータの所在が検索される場合のコンテンツ配信システムＳにおける情報の流れを示し、図６及び図７は、２つのキーワードによりコンテンツデータの所在が検索される場合のコンテンツ配信システムＳにおける情報の流れを示す図である。

図８は、キーワードを用いてコンテンツデータの所在の検索を行うノード装置１の制御部１１におけるコンテンツデータ検索処理を示すフローチャートであり、図９及び図１０は、ルートノード装置１の制御部１１におけるコンテンツデータ検索処理を示すフローチャートである。

始めに、図５乃至図７を参照して、キーワードが用いられてコンテンツデータの所在の検索が行われる場合のコンテンツ配信システムＳにおける情報の流れについて説明する。

先ず、１つのキーワードによる検索態様の場合、図５に示すノード装置１ｃにおいて、１つのキーワード（例えば、「花」）が入力されると、そのキーワードのハッシュ値が付加された検索要求がノード装置１ｃから送出され、当該検索要求は、ノード装置１ｄ，１ｅ・・・と順次転送されていき（このときの各ノード装置１の処理は、上記図３（Ｂ）に示すステップＳ１１、Ｓ１２、Ｓ１６と同様)、最終的に、その「花」のキーワードのハッシュ値と最も近い（例えば、上位桁がより多く一致する）のハッシュ値を有するルートノード装置としてのノード装置１ｘに辿り着く（図５の（ｉ））。

そして、そのノード装置１ｘにおいては、当該「花」のキーワードに対応するインデックス情報に含まれる、少なくともコンテンツデータの所在情報等が取得され、当該所在情報等が上記検索要求を送出したノード装置１ｃに対して検索結果情報として返信される（図５の（ｉｉ））。そして、ノード装置１ｃにおいては、その検索結果情報に基づき、上記「花」のキーワードに関連するコンテンツデータを保存しているノード装置１ａが特定され、当該コンテンツデータが、そのノード装置１ａから取得（ダウンロード）されることになる（図５の（ｉｉｉ））。

なお、検索結果情報には、コンテンツデータの所在情報の他に、コンテンツデータを保存しているノード装置１に付帯するネットワーク回線に関する情報（例えば、ADSL、FTTH等の回線種別）や、コンテンツデータを保存しているノード装置１と、検索要求を送出したノード装置１間のネットワーク経路に関する情報（例えば、ホップ数等）、過去に、そのコンテンツデータを保存しているノード装置１から何回データ取得（ダウンロード）されたかの履歴情報を含むようにすることもできる。また、検索結果情報に複数のコンテンツデータの所在情報を含む場合には、上記検索要求を送出したノード装置１ｃと当該コンテンツデータを保存しているノード装置１間のネットワーク経路のホップ数やADSL、FTTH等の回線種別、データ取得の履歴情報等を考慮して、コンテンツデータをより高速にかつ安全に取得することができると期待される所在情報が優先的に表示されるようにして、ノード装置１ｃのユーザが当該コンテンツデータを取得（ダウンロード）するノード装置を選択できるようにしてもよい。また、検索結果の表示においては、ノード装置１ｃのユーザがキーワードを入力した際に期待した検索結果と異なるコンテンツデータの所在情報が複数返されることも想定される（例えば、キーワード「花」で検索した際に「花火」を含む検索結果が返される等）ため、当該キーワードが何らかの手段で強調表示されるようにしてもよい。

次に、２つのキーワードによる検索態様１の場合、図６に示すノード装置１ｃにおいて、２つのキーワード（例えば、「花」と「東京」）及びこれら２つのキーワードが用いられる検索条件（例えば、ＡＮＤ条件）が入力されると、例えば「花」のキーワードのハッシュ値、「東京」のキーワード、及び検索条件が付加された検索要求がノード装置１ｃから送出され、当該検索要求は、上記図５の場合と同様、ノード装置１ｄ，１ｅ・・・と順次転送されていき、最終的に、その「花」のキーワードのハッシュ値と最も近いハッシュ値を有するルートノード装置としてのノード装置１ｘに辿り着く（図６の（ｉ））。

そして、そのノード装置１ｘにおいては、当該「花」のキーワードに対応するインデックス情報が参照され、「花」と「東京」の２つのキーワードのＡＮＤ条件を満たすコンテンツデータ（つまり、「花」のキーワードに対応するインデックス情報から、「東京」のキーワードに関連するコンテンツデータ（例えば、「東京」が当該コンテンツの名称に含まれるコンテンツデータ））の所在情報等が取得され、当該所在情報等が上記検索要求を送出したノード装置１ｃに対して検索結果情報として返信される（図６の（ｉｉ））。

そして、ノード装置１ｃにおいては、その検索結果情報に基づき、上記コンテンツデータを保存しているノード装置１ｂが特定され、当該コンテンツデータが、そのノード装置１ｂから取得（ダウンロード）されることになる（図６の（ｉｉｉ））。

次に、２つのキーワードによる検索態様２の場合、図７に示すノード装置１ｃにおいて、２つのキーワード（例えば、「花」と「東京」）及びこれら２つのキーワードが用いられる検索条件（例えば、ＡＮＤ条件）が入力されると、例えば「花」のキーワードのハッシュ値、「東京」のキーワード、及び検索条件が付加された検索要求がノード装置１ｃから送出され、当該検索要求は、上記図５の場合と同様、ノード装置１ｄ，１ｅ・・・と順次転送されていき、最終的に、その「花」のキーワードのハッシュ値と最も近いハッシュ値を有するルートノード装置としてのノード装置１ｘに辿り着く（図７の（ｉ））。

そして、そのノード装置１ｘにおいては、当該「花」のキーワードに対応するインデックス情報に含まれる、少なくともコンテンツデータの所在情報等が取得され、その所在情報等、「東京」のキーワードのハッシュ値、及び検索条件が付加された検索要求がノード装置１ｘから送出され、当該検索要求は、ノード装置１ｈ，１ｉ・・・と順次転送されていき、最終的に、その「東京」のキーワードのハッシュ値と最も近いハッシュ値を有するルートノード装置としてのノード装置１ｙに辿り着く（図７の（ｉｉ））。

そして、そのノード装置１ｙにおいては、当該「東京」のキーワードに対応するインデックス情報に含まれる、少なくともコンテンツデータの所在情報等が取得され、上記「花」のキーワードに関連するコンテンツデータの所在情報と「東京」のキーワードに関連するコンテンツデータの所在情報とに基づいて、当該「花」と「東京」のキーワードのＡＮＤ条件を満たすコンテンツデータの所在情報（例えば、双方に含まれる所在情報）等が、取得され、当該所在情報等が上記検索要求を送出したノード装置１ｃに対して検索結果情報として返信される（図７の（ｉｉｉ））。

そして、ノード装置１ｃにおいては、その検索結果情報に基づき、上記コンテンツデータを保存しているノード装置１ｂが特定され、当該コンテンツデータが、そのノード装置１ｂから取得（ダウンロード）されることになる（図７の（ｉｖ））。

なお、２つのキーワードによる検索態様２の場合において、上記「花」のキーワードに関連するコンテンツデータの所在情報と「東京」のキーワードに関連するコンテンツデータの所在情報とに基づいて、当該「花」と「東京」のキーワードのＡＮＤ条件を満たすコンテンツデータの所在情報等が取得される処理をノード装置１ｙの代わりにノード装置１ｃが行うように構成してもよい。この場合、上記「花」のキーワードに関連するコンテンツデータの所在情報と「東京」のキーワードに関連するコンテンツデータの所在情報とが、ノード装置１ｙからノード装置１ｃに返信されることになり、また、ノード装置１ｃから検索条件が送出されなくともよくなる。

次に、図５乃至図１０等を参照して、各ノード装置１におけるコンテンツデータ検索処理について説明する。

なお、図８に示すコンテンツデータ検索処理は、記憶部１２等に記憶保存された所在情報検索処理プログラムが制御部１１により実行されることにより行われ、これにより、制御部１１は、本発明の検索情報受付手段、識別情報生成手段、識別情報送信手段、所在情報受信手段、所在情報選定手段、及び配信情報取得手段として機能するようになっている。

同様に、図９及び図１０に示すコンテンツデータ検索処理は、記憶部１２等に記憶保存された所在情報検索処理プログラムが制御部１１により実行されることにより行われ、これにより、制御部１１は、本発明の識別情報受信手段、所在情報取得手段、所在情報返信手段、識別情報生成手段、及び識別情報送信手段として機能するようになっている。この所在情報検索処理プログラムは、例えば、ネットワーク８上の所定のサーバからダウンロードされるようにしてもよいし、例えば、ＣＤ−ＲＯＭ等の記録媒体に記録されて当該記録媒体のドライブを介して読み込まれるようにしてもよい（上記所在情報登録処理プログラムも同様）。

例えば、図５乃至図７の何れかに示すノード装置１ｃのユーザが、入力部２１を操作してコンテンツデータ検索開始指示を入力すると、図８に示すコンテンツデータ検索処理が開始され、例えば表示部１６にキーワード等入力画面（図示せず）が表示される。このようなキーワード等入力画面には、例えばキーワードを入力するためのキーワード入力欄及び検索条件を設定するための検索条件設定欄が設けられている。キーワード入力欄には、複数のキーワードが入力可能になっており、必ず１つのキーワードを入力する必要がある。また、検索条件設定欄では、複数のキーワードが入力された場合に、これらのキーワードが用いられる検索条件、例えば、ＡＮＤ条件、ＯＲ条件、ＸＯＲ条件等が選択可能になり、更に、検索条件に基づく論理演算設定が可能になる。この論理演算設定は、例えば３通りあり、検索要求の発行を行うノード装置１で論理演算を行う設定（この場合、例えば、論理演算フラグが”０”となる）と、途中のルートノード装置で論理演算を行う設定（この場合、例えば、論理演算フラグが”１”となる）と、最終のルートノード装置で論理演算を行う設定（この場合、例えば、論理演算フラグが”２”となる）がある。

このようなキーワード等入力画面の表示状態において、ユーザが入力部２１を操作して、キーワード入力欄に所望のキーワードを入力し、そのキーワードが複数の場合には、検索条件設定欄で所望の検索条件を選択し、上記論理演算設定すると、制御部１１は、検索情報受付手段として、入力されたキーワード等（当該キーワードが複数の場合には、検索条件、論理演算設定も含む）等を受け付ける（ステップＳ２１）。

なお、以下の説明においては、１つのキーワード「花」が入力された場合と、２つの（第１及び第２）キーワード「花」及び「東京」が入力され、かつ、検索条件「ＡＮＤ条件」が選択（論理演算を行う設定については、上記３通りのうち何れか）された場合と、３つのキーワード「花」、「東京」及び「黄」が入力され、かつ、検索条件「ＡＮＤ条件」が選択（論理演算を行う設定については、上記３通りのうち何れか）された場合と、の何れかの場合を想定するものとする。

また、以下の説明においては、図５乃至図７の何れかに示されたノード装置１ｃ、１ｘ、１ｙ等を適宜参照するものとする。

次いで、制御部１１は、識別情報生成手段として、例えば、上述した共通のハッシュ関数により、上記受け付けたキーワード（例えば、「花」）をハッシュ化して当該キーワードのハッシュ値を生成（キーワードに基づいて当該キーワードに対応する固有の識別情報を生成する処理の一例）する（ステップＳ２２）。なお、複数のキーワードが受け付けられた場合には、そのうちの１つのキーワード（例えば、始めに入力されたキーワード）がハッシュ化されることになる。

次いで、制御部１１は、上記ハッシュ化されたキーワード（例えば、「花」）に対応するインデックス情報を保存しているルートノード装置としてのノード装置１ｘに対して、少なくとも上記キーワードのハッシュ値が付加された検索要求（なお、この検索要求には、後述する検索結果情報の返信先を指定するために、当該ノード装置１ｃの例えば、装置ＩＤやＩＰアドレスが付加される）を発行し、直接的（ノード装置１ｃからノード装置１ｘに検索要求が直接送信されることを意味する）又は間接的（ノード装置１ｃからノード装置１ｄ，１ｅ・・・を経由してノード装置１ｘに検索要求が送信されることを意味する）に、通信部２０等を介して識別情報送信手段として送信する（ステップＳ２３）。

ここで、ステップＳ２１で複数のキーワードが受け付けられていた場合には、当該検索要求には、上記キーワードのハッシュ値ばかりでなく、受け付けられた他のキーワード（例えば、「東京」）、及び検索条件（例えば、「ＡＮＤ条件」）が付加され、更に、上記論理演算設定に応じた論理演算フラグが付加されることになる。

次に、ルートノード装置としてのノード装置１ｘがノード装置１ｃから直接的又は間接的に送信されてきた検索要求を、通信部２０等を介して識別情報受信手段として受信すると、図９に示すコンテンツデータ検索処理が開始され、先ず、その制御部１１は、記憶部１２に記憶保存されているインデックス情報（例えば、ハッシュ化された「花」のキーワードに対応するインデックス情報）に含まれる、少なくともコンテンツデータの所在情報（第１所在情報）等を所在情報取得手段として取得（インデックス情報全てでもよい）する（ステップＳ３１）。

次いで、制御部１１は、他のキーワードが有るか否かを判別し（ステップＳ３２）、無い場合（ノード装置１ｃからキーワード（例えば、「東京」）が送信されていない場合）には（ステップＳ３２：Ｎ）、上記ステップＳ３１で取得した所在情報等を検索結果情報として上記検索要求を送出したノード装置１ｃに対して、通信部２０等を介して所在情報返信手段として返信（上記図５の態様）し（ステップＳ３３）、当該処理を終了する。

一方、上記ステップＳ３２において他のキーワードが有る場合（ノード装置１ｃから、例えば、「東京」等のキーワードが送信されている場合）には（ステップＳ３２：Ｙ）、制御部１１は、論理演算フラグが“１”であるか否かを判別する（ステップＳ３４）。

論理演算フラグが“１”でない場合（ステップＳ３４：Ｎ）、即ち、途中のルートノード装置での検索条件に基づく論理演算が禁止されている場合には、制御部１１は、識別情報生成手段として、上記他のキーワード（例えば、「東京」）を、上述した共通のハッシュ関数によりハッシュ化して当該キーワードのハッシュ値を生成する（ステップＳ３５）。続いて、制御部１１は、上記ハッシュ化されたキーワード（例えば、「東京」）に対応するインデックス情報を保存しているルートノード装置としてのノード装置１ｙに対して、少なくとも、当該キーワード（例えば、「東京」）のハッシュ値、上記ステップＳ３１で取得した所在情報等、及び検索条件等が付加された検索要求を直接的又は間接的に、通信部２０等を介して識別情報送信手段として送信し（ステップＳ３６）、当該処理を終了する。ここで、ノード装置ｘにて３つ目のキーワード（例えば、「黄」）も受け付けられていた場合には、当該キーワードの検索要求に付加されることになる。

一方、ステップＳ３４において、論理演算フラグが“１”である場合（ステップＳ３４：Ｙ）には、制御部１１は、所在情報取得手段として、検索要求に付加されたハッシュ値（例えば、キーワード「花」のハッシュ値）に対応するインデックス情報及びキーワード（例えば、「東京」）に基づいて、論理演算を実行し上記検索条件を満たすコンテンツデータの所在を示す所在情報等を取得し（ステップＳ３７）、論理演算済フラグを“１”に設定する。例えば、上述したように、「花」のキーワードに対応するインデックス情報が参照され、その中の「東京」のキーワードに関連するコンテンツデータが、「花」と「東京」の２つのキーワードのＡＮＤ条件を満たすコンテンツデータとなり、その所在情報等が取得される。続いて、制御部１１は、未処理のキーワードが有るか否かを判別し（ステップＳ３８）、未処理のキーワードが無い場合には（ステップＳ３８：Ｎ）、ステップＳ３７で取得した所在情報等を検索結果情報として上記検索要求を送出したノード装置１ｃに対して返信（上記図６の態様）し（ステップＳ３９）、当該処理を終了する。

一方、ステップＳ３８において未処理のキーワードが有る場合（例えば、ノード装置ｘにて３つ目のキーワード（例えば、「黄」）も受け付けられていた場合）には（ステップＳ３８：Ｙ）、当該未処理のキーワード（例えば、「黄」）を、上述した共通のハッシュ関数によりハッシュ化して当該キーワードのハッシュ値を生成する（ステップＳ４０）。続いて、制御部１１は、上記ハッシュ化されたキーワードに対応するインデックス情報を保存しているルートノード装置としてのノード装置１ｚに対して、少なくとも、当該キーワード（例えば、「黄」）のハッシュ値、上記ステップＳ３７で取得した所在情報等、及び検索条件等が付加された検索要求を直接的又は間接的に送信し（ステップＳ４１）、当該処理を終了する。

次に、ルートノード装置としてのノード装置１ｙがノード装置１ｘから直接的又は間接的に送信されてきた検索要求を、通信部２０等を介して識別情報受信手段として受信すると、図１０に示すコンテンツデータ検索処理が開始され、先ず、制御部１１は、記憶部１２に記憶保存されているインデックス情報（例えば、ハッシュ化された「東京」のキーワードに対応するインデックス情報）に含まれる、少なくともコンテンツデータの所在情報（第２所在情報）等を所在情報取得手段として取得する（ステップＳ５１）。

次いで、制御部１１は、他のキーワードが有るか否かを判別し（ステップＳ５２）、無い場合（ノード装置１ｘからキーワード（例えば、「黄」）が送信されていない場合）には（ステップＳ５２：Ｎ）、制御部１１は、論理演算フラグが“２”であるか否かを判別する（ステップＳ５３）。

論理演算フラグが“２”でない場合（ステップＳ５３：Ｎ）、即ち、最終のルートノード装置での検索条件に基づく論理演算が禁止されている場合には、上記検索要求に付加された所在情報等と、ステップＳ５１で取得した所在情報等を検索結果情報として上記検索要求を送出したノード装置１ｃに対して、通信部２０等を介して所在情報返信手段として返信し（ステップＳ５４）、当該処理を終了する。

一方、上記ステップＳ５３において、論理演算フラグが“２”である場合（ステップＳ５３：Ｙ）、所在情報取得手段として、検索要求に付加された所在情報（例えば、キーワード「花」に関連するコンテンツデータの所在情報）等と、ステップＳ５１で取得した所在情報（例えば、キーワード「東京」に関連するコンテンツデータの所在情報）等とに基づいて、論理演算を実行し上記検索条件（例えば、ＡＮＤ条件）を満たすコンテンツデータの所在を示す所在情報（例えば、双方に含まれる所在情報）等を取得し（ステップＳ５５）、論理演算済フラグを“１”に設定する。そして、制御部１１は、当該ステップＳ５５で取得した所在情報等を検索結果情報として上記検索要求を送出したノード装置１ｃに対して返信（上記図７の態様）し（ステップＳ５６）、当該処理を終了する。

一方、ステップＳ５２において他のキーワードが有る場合（ノード装置１ｘからキーワード（例えば、「黄」）が送信されている場合）には（ステップＳ５２：Ｙ）、制御部１１は、論理演算フラグが“１”であるか否かを判別する（ステップＳ５７）。

論理演算フラグが“１”でない場合（ステップＳ５７：Ｎ）には、制御部１１は、識別情報生成手段として、上記他のキーワード（例えば、「黄」）を、上述した共通のハッシュ関数によりハッシュ化して当該キーワードのハッシュ値を生成する（ステップＳ５８）。続いて、制御部１１は、上記ハッシュ化されたキーワードに対応するインデックス情報を保存しているルートノード装置としてのノード装置１ｚに対して、少なくとも、当該キーワード（例えば、「黄」）のハッシュ値、上記検索要求に付加された所在情報等と、上記ステップＳ５１で取得した所在情報等、及び検索条件等が付加された検索要求を直接的又は間接的に、通信部２０等を介して識別情報送信手段として送信し（ステップＳ５９）、当該処理を終了する。

一方、ステップＳ５７において、論理演算フラグが“１”である場合（ステップＳ５７：Ｙ）には、制御部１１は、所在情報取得手段として、検索要求に付加された所在情報（例えば、キーワード「花」に関連するコンテンツデータの所在情報）等と、上記ステップＳ５１で取得した所在情報等と、更に、上記他のキーワード（例えば、「黄」）に基づいて、論理演算を実行し上記検索条件（例えば、ＡＮＤ条件）を満たすコンテンツデータの所在を示す所在情報等を取得し（ステップＳ６０）、論理演算済フラグを“１”に設定する。例えば、上述したように、「花」のキーワードに関連するコンテンツデータの所在情報等に含まれ、かつ、「東京」のキーワードの関連するコンテンツデータの所在情報等に含まれる所在情報等が特定され、特定された中の「黄」のキーワードに関連するコンテンツデータの所在情報等が取得される。

次いで、制御部１１は、上記ステップＳ３８と同様、未処理のキーワードが有るか否かを判別し（ステップＳ６１）、未処理のキーワードが無い場合には（ステップＳ６１：Ｎ）、ステップＳ６０で取得した所在情報等を検索結果情報として上記検索要求を送出したノード装置１ｃに対して返信し（ステップＳ６２）、当該処理を終了する。

一方、ステップＳ６１において未処理のキーワードが有る場合には（ステップＳ６１：Ｙ）、当該未処理のキーワードを、上述した共通のハッシュ関数によりハッシュ化して当該キーワードのハッシュ値を生成する（ステップＳ６３）。続いて、制御部１１は、上記ハッシュ化されたキーワードに対応するインデックス情報を保存しているルートノード装置としてのノード装置に対して、少なくとも、当該キーワードのハッシュ値、上記ステップＳ６０で取得した所在情報等、及び検索条件等が付加された検索要求を直接的又は間接的に送信し（ステップＳ６４）、当該処理を終了する。

なお、上記処理において、コンテンツデータの所在情報等、及び検索条件等が付加された検索要求を受信したノード装置１ｚにおいても、図１０に示す処理が行われることになる。また、ノード装置１ｃにおいて入力されるキーワードの数が多くなれば、その分、検索要求受けるルートノード装置も増していくが、そのようなルートノード装置においても、図１０に示す処理が行われることになる。

図８に示す処理に戻り、ノード装置１ｃは、ルートノード装置であるノード装置１ｘ又は１ｙ等から返信されてきた検索結果情報（コンテンツデータの所在情報等を含む）を、通信部２０等を介して所在情報受信手段として受信すると（ステップＳ２４：Ｙ）、検索結果情報に含まれる論理演算済フラグが“１”であるか否かが判別され（ステップＳ２５）、論理演算済フラグが“１”である場合には（ステップＳ２５：Ｙ）、既に上記検索条件（例えば、ＡＮＤ条件）に基づく論理演算がなされているので、制御部１１は、受信された検索結果情報を表示部１６に表示させる（ステップＳ２６）。

一方、論理演算済フラグが“０”でない場合には（ステップＳ２５：Ｎ）、制御部１１は、所在情報選定手段として、検索結果情報に含まれるコンテンツデータの所在情報等に基づいて、論理演算を実行し上記検索条件を満たすコンテンツデータの所在情報を選定し（ステップＳ２７）、選定された所在情報を検索結果情報として表示部１６に表示させる（ステップＳ２８）。

なお、ステップＳ２７における所在情報の選定は、上記ステップＳ５５と同様の要領で行われる。例えば、キーワード「花」に関連するコンテンツデータの所在情報等と、例えば、キーワード「東京」に関連するコンテンツデータの所在情報等との双方に含まれる（つまり、ＡＮＤ条件を満たす）所在情報が選定されることになる。

次いで、このようにステップＳ２６又はＳ２８で表示された検索結果情報には、１又は複数のコンテンツデータの所在情報を含む、種々の情報（例えば、コンテンツの名称、著作権情報等）が含まれており、ユーザが、入力部２１を操作して、所望のコンテンツデータを選択して、コンテンツ取得指示を入力すると、制御部１１は、これに応じ（ステップＳ２９：Ｙ）、選択されたノード装置１を特定（つまり、当該コンテンツデータを保存しているノード装置１のＩＰアドレスを特定）し、当該特定されたノード装置１に対して、コンテンツ取得要求を通信部２０等を介して送信して、当該ノード装置１からコンテンツデータを配信情報取得手段として取得（ダウンロード）し（ステップＳ３０）、当該処理を終了する。なお、検索結果情報に複数のコンテンツデータの所在情報を含む場合には、上記検索要求を送出したノード装置１とコンテンツデータを保存しているノード装置１間のネットワーク経路のホップ数、ADSL、FTTH等の回線種別、データ取得の履歴情報等に基づいて、コンテンツデータをより高速にかつ安全に取得することができると期待される所在情報が優先的に表示されるようにすることもできる。

こうして、取得された（配信された）コンテンツデータは、一時的にバッファメモリ１３に蓄積され、デコーダ部１４によりデコードされた後、そのビデオデータ等が映像処理部１５を介して表示部１６に表示され、そのオーディオデータが音声処理部１７を介してスピーカ１８から出力されることになる。

以上説明したように上記実施形態によれば、互いに異なる複数のキーワード毎に存在するインデックス情報であって、当該キーワードに関連するコンテンツデータの所在を示す所在情報が含まれたインデックス情報を、コンテンツ配信システムＳに参加している複数のノード装置１に分散して保存しておくように構成したので、全てのノード装置１が共通のインデックス情報（コンテンツデータの所在を示す所在情報が含まれる）を保持する必要がなく、インデックス情報を保存している各ノード装置１は、夫々のキーワードのルートノード装置として、自己のインデックス情報だけをより効率良く管理（例えば、更新等）することができる。

また、本実施形態における各キーワードに対応するインデックス情報は、各キーワードのハッシュ値と最も近い（直近）のハッシュ値に対応する装置ＩＤを有するノード装置１に保存されるように構成したので、新たにコンテンツデータがノード装置１に保存された場合にも、そのコンテンツデータのキーワードを抽出しハッシュ化してそのハッシュ値と共に当該コンテンツデータの所在情報をコンテンツ配信システムＳ上に送出するだけで、より効率的かつ迅速に当該コンテンツデータの所在情報を当該キーワードに対応するインデックス情報に登録することができ、更に、分散して保存されているコンテンツデータの数が膨大である場合にも、各ノード装置１は、入力されたキーワードをハッシュ化してそのハッシュ値をコンテンツ配信システムＳ上に送出するだけで、入力されたキーワードに関連するコンテンツデータの所在を、より効率的かつ迅速に検索することができる。

更に、本実施形態における１つのインデックス情報には、全てのコンテンツデータの所在情報等が含まれているのではなく、１つのキーワードに関連するコンテンツデータの所在情報等が含まれているだけなので、インデックス情報のデータ容量（サイズ）を極端に削減することができ、従って、ノード装置１における記憶部１２の使用可能な記憶容量が限られる場合にも十分に対応でき、しかも、コンテンツデータの所在情報の検索時間を極端に削減することができる。

更にまた、複数のキーワード及び検索条件を入力した場合には、各キーワードのルートノード装置にてコンテンツデータの所在情報が取得され、最終的に当該検索条件を満たすコンテンツデータの所在情報を取得できるので、より効率良く所望のコンテンツデータの所在を検索することができる。

なお、上記実施形態においては、ＤＨＴを利用したアルゴリズムによって構築されたオーバーレイネットワーク９を前提としたが、これに限定されるものではなく、ハッシュ関数を用いず、ノード装置の装置ＩＤと同一の空間上に、キーワードに対応する固有のキーワードＩＤを配置することが可能な他のアルゴリズムによって構築されたオーバーレイネットワークに対しても、本発明は適用可能である。この場合、制御部１１（記識別情報生成手段）は、上記ハッシュ関数によりキーワードのハッシュ値を生成する処理を行う代わりに、キーワードに基づいて、当該キーワードに対応するキーワードＩＤ（他と識別可能な）を生成することになる。

本実施形態に係るコンテンツ配信システムにおける各ノード装置の接続態様の一例を示す図である。 ノード装置１の概要構成例を示す図である。 （Ａ）は、インデックス情報の登録要求を発行するノード装置１の制御部１１におけるインデックス情報登録処理を示すフローチャートであり、（Ｂ）は、インデックス情報の登録要求を受けたノード装置１の制御部１１におけるインデックス情報登録処理を示すフローチャートである。 キーワード「花」のインデックス情報に含まれる所在情報のリストの一例を示す図である。 １つのキーワードによりコンテンツデータの所在が検索される場合のコンテンツ配信システムＳにおける情報の流れを示す図である。 ２つのキーワードによりコンテンツデータの所在が検索される場合のコンテンツ配信システムＳにおける情報の流れを示す図である。 ２つのキーワードによりコンテンツデータの所在が検索される場合のコンテンツ配信システムＳにおける情報の流れを示す図である。 キーワードを用いてコンテンツデータの所在の検索を行うノード装置１（ノード装置１ｃ）の制御部１１におけるコンテンツデータ検索処理を示すフローチャートである。 ルートノード装置１（ノード装置１ｘ）の制御部１１におけるコンテンツデータ検索処理を示すフローチャートである。 ルートノード装置１（ノード装置１ｙ等）の制御部１１におけるコンテンツデータ検索処理を示すフローチャートである。

符号の説明

１ ノード装置
１１ 制御部
１２ 記憶部
１３ バッファメモリ
１４ デコーダ部
１５ 映像処理部
１６ 表示部
１７ 音声処理部
１８ スピーカ
１９ エンコーダ部
２０ 通信部
２１ 入力部
２２ バス
Ｓ コンテンツ配信システム

Claims (16)

1. ネットワークを介して通信可能な複数のノード装置を備え、複数の配信情報が前記複数のノード装置に分散して保存された情報配信システムにおいて、
   一つの前記配信情報に対して複数の検索情報が設定され、前記配信情報に設定された各検索情報ごとに、前記配信情報の所在を示す所在情報を保存する複数の第１ノード装置と、
   前記複数の検索情報が設定された配信情報を保存する第２ノード装置であって、前記所在情報から特定される前記第２ノード装置から当該配信情報を取得する第３ノード装置と、
   を備え、
   前記複数の第１ノード装置には、
   前記複数の検索情報の中の第１検索情報が設定された配信情報の所在を示す第１所在情報を保存する第４ノード装置と、
   前記複数の検索情報の中の第２検索情報が設定された配信情報の所在を示す第２所在情報を保存する第５ノード装置と、
   が含まれ、
   前記第３ノード装置は、前記第１検索情報及び前記第２検索情報が設定された配信情報の検索要求を、前記第４ノード装置へ直接送信又は他のノード装置を経由して前記第４ノード装置へ送信する第１送信手段を備え、
   前記第４ノード装置は、前記検索要求を受信した場合に、前記第４ノード装置が保存している前記第１所在情報が付加された検索要求を、前記第５ノード装置へ直接送信、他のノード装置を経由して前記第５ノード装置へ送信する第２送信手段を備え、
   前記第５ノード装置は、前記検索要求を受信した場合に、前記検索要求に付加された前記第１所在情報と、前記第５ノード装置が保存している前記第２所在情報とを含む検索結果情報、または前記第１所在情報と前記第２所在情報の中で検索条件を満たす所在情報を含む検索結果情報を、前記第３ノード装置へ送信する第３送信手段を備え、
   前記第３ノード装置は、前記第５ノード装置の前記第３送信手段により送信された前記検索結果情報を取得する取得手段を備えることを特徴とする情報配信システム。
2. 請求項１に記載の情報配信システムにおいて、
   前記第３ノード装置は、
   前記第５ノード装置の前記第３送信手段により送信された前記検索結果情報を取得した場合に、前記検索結果情報に含まれる前記第１所在情報と前記第２所在情報に基づいて、検索条件を満たす所在情報を選定する所在情報選定手段と、
   前記所在情報選定手段により選定された所在情報に基づいて、前記配信情報の取得先となる前記第２ノード装置を特定する配信情報特定手段と、
   を更に備えることを特徴とする情報配信システム。
3. 請求項１に記載の情報配信システムにおいて、
   前記第３ノード装置の前記第１送信手段は、前記第１検索情報及び前記第２検索情報を用いて前記配信情報の検索する場合に、前記配信情報の検索要求であって前記検索条件が付加された検索要求を、前記第４ノード装置へ直接送信又は他のノード装置を経由して前記第４ノード装置へ送信し、
   前記第４ノード装置の前記第２送信手段は、前記検索要求を受信した場合に、前記検索条件、及び前記第４ノード装置が保存している前記第１所在情報が付加された検索要求を、前記第５ノード装置へ直接送信、他のノード装置を経由して前記第５ノード装置へ送信し、
   前記第５ノード装置の前記第３送信手段は、前記検索要求を受信した場合に、前記検索要求に付加された前記第１所在情報と、前記第５ノード装置が保存している前記第２所在情報に基づいて、前記検索要求に付加された前記検索条件を満たす所在情報を取得し、当該取得した所在情報を含む検索結果情報を前記第３ノード装置へ送信することを特徴とする情報配信システム。
4. 請求項３に記載の情報配信システムにおいて、
   前記第３ノード装置は、
   前記第５ノード装置の前記第３送信手段により送信された前記検索結果情報を取得した場合に、前記検索要求情報に含まれる前記所在情報に基づいて、前記配信情報の取得先となる前記第２ノード装置を特定する配信情報特定手段を更に備えることを特徴とする情報配信システム。
5. 請求項１乃至４の何れか一項に記載の情報配信システムにおいて、
   前記第３ノード装置は、前記第１検索情報に基づいて、前記第１検索情報に対応する固有の第１識別情報を生成する第１識別情報生成手段を更に備え、前記第１送信手段は、前記第２検索情報及び前記生成された前記第１識別情報が付加された前記検索要求を、前記第４ノード装置へ直接送信又は他のノード装置を経由して前記第４ノード装置へ送信し、
   前記第４ノード装置は、前記検索要求に付加された第２検索情報に基づいて、前記第２検索情報に対応する固有の第２識別情報を生成する第２識別情報生成手段を更に備え、前記第２送信手段は、前記第２識別情報が付加された前記検索要求を、前記第５ノード装置へ直接送信又は他のノード装置を経由して前記第５ノード装置へ送信することを特徴とする情報配信システム。
6. 請求項５に記載の情報配信システムにおいて、
   各前記ノード装置には、固有の識別情報が付与されており、
   前記所在情報は、前記所在情報に対応する前記検索情報に基づき生成された前記識別情報と最も近い識別情報が付与されたノード装置に保存されていることを特徴とする情報配信システム。
7. 請求項１に記載の情報配信システムに含まれる前記第３ノード装置であって、
   前記第５ノード装置の前記第３送信手段により送信された前記検索結果情報を取得する取得手段を備えることを特徴とするノード装置。
8. 請求項１乃至６の何れか一項に記載の情報配信システムに含まれる前記第４ノード装置であって、
   前記検索要求を前記第５ノード装置へ直接送信、他のノード装置を経由して前記第５ノード装置へ送信する第２送信手段を備えることを特徴とするノード装置。
9. 請求項１乃至６の何れか一項に記載の情報配信システムに含まれる前記第５ノード装置であって、
   前記検索結果情報を前記第３ノード装置へ送信する第３送信手段を備えることを特徴とするノード装置。
10. 請求項２に記載の情報配信システムに含まれる前記第３ノード装置であって、
    前記第５ノード装置の前記第３送信手段により送信された前記検索結果情報を取得した場合に、前記検索要求情報に含まれる前記第１所在情報と前記第２所在情報に基づいて、検索条件を満たす所在情報を選定する所在情報選定手段と、
    前記所在情報選定手段により選定された所在情報に基づいて、前記配信情報の取得先となる前記第２ノード装置を特定する配信情報特定手段と、
    を更に備えることを特徴とするノード装置。
11. 請求項１に記載の情報配信システムに含まれる前記第３ノード装置に含まれるコンピュータを、
    前記第５ノード装置の前記第３送信手段により送信された前記検索結果情報を取得する取得手段として機能させることを特徴とする所在情報検索処理プログラム。
12. 請求項１乃至６の何れか一項に記載の情報配信システムに含まれる前記第４ノード装置に含まれるコンピュータを、
    前記検索要求を前記第５ノード装置へ直接送信、他のノード装置を経由して前記第５ノード装置へ送信する第２送信手段として機能させることを特徴とする所在情報検索処理プログラム。
13. 請求項１乃至６の何れか一項に記載の情報配信システムに含まれる前記第５ノード装置に含まれるコンピュータを、
    前記検索結果情報を前記第３ノード装置へ送信する第３送信手段として機能させることを特徴とする所在情報検索処理プログラム。
14. 請求項２に記載の情報配信システムに含まれる前記第３ノード装置に含まれるコンピュータを、
    前記第５ノード装置の前記第３送信手段により送信された前記検索結果情報を取得した場合に、前記検索要求情報に含まれる前記第１所在情報と前記第２所在情報に基づいて、検索条件を満たす所在情報を選定する所在情報選定手段、及び
    前記所在情報選定手段により選定された所在情報に基づいて、前記配信情報の取得先となる前記第２ノード装置を特定する配信情報特定手段として機能させることを特徴とする所在情報検索処理プログラム。
15. ネットワークを介して通信可能な複数のノード装置を備え、複数の配信情報が前記複数のノード装置に分散して保存された情報配信システムにおける所在情報検索方法であって、
    前記情報配信システムは、一つの前記配信情報に対して複数の検索情報が設定され、前記配信情報に設定された各検索情報ごとに、前記配信情報の所在を示す所在情報を保存する複数の第１ノード装置と、前記複数の検索情報が設定された配信情報を保存する第２ノード装置であって、前記所在情報から特定される前記第２ノード装置から当該配信情報を取得する第３ノード装置と、を備え、複数の前記第１ノード装置には、前記複数の検索情報の中の第１検索情報が設定された配信情報の所在を示す第１所在情報を保存する第４ノード装置と、前記複数の検索情報の中の第２検索情報が設定された配信情報の所在を示す第２所在情報を保存する第５ノード装置と、が含まれ、
    前記所在情報検索方法は、
    前記第３ノード装置が、前記第１検索情報及び前記第２検索情報が設定された配信情報の検索要求を、前記第４ノード装置へ直接送信又は他のノード装置を経由して前記第４ノード装置へ送信する第１送信ステップと、
    前記第４ノード装置が、前記検索要求を受信した場合に、前記第４ノード装置が保存している前記第１所在情報が付加された検索要求を、前記第５ノード装置へ直接送信、他のノード装置を経由して前記第５ノード装置へ送信する第２送信ステップと、
    前記第５ノード装置が、前記検索要求を受信した場合に、前記検索要求に付加された前記第１所在情報と、前記第５ノード装置が保存している前記第２所在情報とを含む検索結果情報、または前記第１所在情報と前記第２所在情報の中で検索条件を満たす所在情報を含む検索結果情報を、前記第３ノード装置へ送信する第３送信ステップと、
    前記第３ノード装置が、前記第５ノード装置の第３送信ステップにより送信された前記検索結果情報を取得する取得ステップと、
    を含むことを特徴とする所在情報検索方法。
16. 前記第１送信ステップは、前記第３ノード装置が、前記第１検索情報及び前記第２検索情報を用いて前記配信情報の検索する場合に、前記配信情報の検索要求であって検索条件が付加された検索要求を、前記第４ノード装置へ直接送信又は他のノード装置を経由して前記第４ノード装置へ送信し、
    前記第２送信ステップは、前記第４ノード装置が、前記検索要求を受信した場合に、前記検索条件、及び、前記第４ノード装置が保存している前記第１所在情報が付加された検索要求を、前記第５ノード装置へ直接送信、他のノード装置を経由して前記第５ノード装置へ送信し、
    前記第３送信ステップは、前記第５ノード装置が、前記検索要求を受信した場合に、前記検索要求に付加された前記第１所在情報と、前記第５ノード装置が保存している前記第２所在情報に基づいて、前記検索要求に付加された前記検索条件を満たす所在情報を取得し、当該取得した所在情報を含む検索結果情報を前記第３ノード装置へ送信すること
    を含むことを特徴とする請求項１５に記載の所在情報検索方法。

Images