WO2006085519A1

WO2006085519A1 - 情報配信システム、配信要求プログラム、転送プログラム及び配信プログラム等

Info

Publication number: WO2006085519A1
Application number: PCT/JP2006/302038
Authority: WO
Inventors: Hideki Matsuo; Yoshihiko Hibino; Yuji Kiyohara; Hiroaki Suzuki; Kentaro Ushiyama; Koichi Iijima; Tomohiro Kudo; Osamu Tatebe; Yuetsu Kodama; Kazuyuki Shudo
Original assignee: Brother Kogyo Kabushiki Kaisha; Xing Inc.
Priority date: 2005-02-08
Filing date: 2006-02-07
Publication date: 2006-08-17
Also published as: US20070297422A1; JP4599581B2; JP2006252532A; US7839867B2

Abstract

　リクエストノードが、複数のコンテンツノードからコンテンツの配信を受けるべく、複数のコンテンツノードのノード情報を効率よく取得することを可能とした情報配信システム等を提供することを課題とする。　本発明は、ネットワークを構築して互いに接続された複数のノード装置を備えた情報配信システムにおいて、第１のノード装置は第２のノード装置に対して、装置間で共用されるべき共用情報のうち特定共用情報を記憶する複数の情報記憶ノード装置を示すノード情報の送信を要求すべく、特定共用情報に対応する固有の識別情報とノード情報の要求数を示す要求数情報とに基づいて生成した要求情報を第２のノード装置に対して送信する手段を有し、第２のノード装置は、特定共用情報の要求を受けた場合には、識別情報に対応するノード情報であって、要求情報に含まれる要求数情報で示される要求数分のノード情報を検索する手段と、要求数分以上のノード情報が発見された場合には、第１のノード装置に少なくとも要求数分のノード情報を送信し、発見されなかった場合には、発見されたノード情報を第１のノード装置に送信する手段とを有する。

Description

明細書

情報配信システム、配信要求プログラム、転送プログラム及び配信プログラム等

技術分野

[0001] 本発明は、ネットワークを介して互いに接続された複数のノード装置を備えたピアツ一ピア（Peer to Peer (P2P) )型のコンテンツ配信システムに関し、特に、 1のノード装置力他のノード装置に配信されるべきコンテンツデータが複数のノード装置に分散して保存された情報配信システム、配信要求プログラム、転送プログラム及び配信プログラム等の技術分野に関する。背景技術

[0002] この種のコンテンツ配信システムにおいては、各ノード装置は、複数のノード装置に分散保存されているコンテンツデータに関する所在情報 (例えば、コンテンツデータのタイトル等の補助情報を指定することにより、コンテンツデータを保存しているノード装置の IPアドレス等が特定できる情報：以下ではインデックス情報と呼ぶ。 )が記述されたリストを有しており、当該リストに記述されたインデックス情報に基づき、ユーザが所望するコンテンツデータをダウンロードすることが可能になっている。このようなリストは、複数のノード装置において共通に使用されるべき共用情報であり、一般に、コンテンッ配信システム上に保存されている全てのコンテンツデータを管理する管理サーバにより管理され、当該管理サーノから各ノード装置に対して上記リストが配信されること〖こなる。

[0003] 例えば、非特許文献 1には、管理サーバを用いな、方法として、分散ハッシュテーブル（DHT)を用いた技術が開示されている力このシステムでは、コンテンツの配信を希望するリクエストノードは、コンテンツ情報を管理するノード装置力もコンテンツ情報を記憶するノード装置の所在を聞いて、当該ノード装置にアクセスするようになっている。

非特許文献 1 :「分散ハッシュテーブルの軽量な負荷分散手法の検討」社団法人電子情報通信学会信学技報発明の開示

発明が解決しょうとする課題

[0004] ところで、分散ハッシュテーブル（DHT)を用、たコンテンッ配信システムにおいて、コンテンツの配信を希望するリクエストノード力所望のコンテンツを記憶する複数のノード装置と接続して夫々のノード装置からコンテンツ情報を受信し、所望のコンテンッをできるだけ早く取得した、と、う場合がある。

[0005] このような場合には、リクエストノードがコンテンツ情報を記憶するノード装置の所在を複数個要求して要求数分のコンテンツ情報を記憶するノード装置の所在を有するノード装置から、コンテンツ情報を記憶するノード装置の所在を受信することが考えられるが、このように複数のコンテンツノード装置の所在を問われたノード装置では、要求された数を満足する数のノード装置の所在を自己が有するリストに記載されていない限り、リクエストノードに応答しないので、リクエストノードは、要求した数のノード装置の所在をリストに有するノード装置まで問い合わせが到達し、当該ノード装置から要求された数を満足する数のノード装置の所在の回答が送信されるまでの間、上流力の応答を待機しなければならな、と、う問題が懸念される。

[0006] 本発明は、以上の問題等に鑑みてなされたものであり、リクエストノード力所望のコンテンッを記憶する複数のノード装置から当該コンテンツを効率よく取得することを可能とした情報配信システム、配信要求プログラム、転送プログラム、配信プログラム等を提供することを課題とする。

課題を解決するための手段

[0007] 上記課題を解決するために、請求項 1に記載の発明は、ネットワークを構築して互いに接続された複数のノード装置を備えた情報配信システムにおいて、前記複数のノード装置に含まれる第 1のノード装置は、前記複数のノード装置に含まれる第 2のノード装置に対して、前記複数のノード装置に含まれるノード装置であって、前記複数のノード装置間で共用されるべき共用情報のうち特定の共用情報である特定共用情報を記憶する複数の情報記憶ノード装置を示すノード情報の送信を要求すベぐ前記特定共用情報に対応する固有の識別情報と、前記ノード情報の要求数を示す要求数情報と、に基づいて要求情報を生成する要求情報生成手段と、前記生成した要求情報を前記第 2のノード装置に対して送信する要求情報送信手段と、前記第 2のノード装置から前記ノード情報を受信するノード情報受信手段と、前記ノード情報に対応する前記情報記憶ノード装置に対し、前記特定共用情報の配信を要求する配信要求手段と、前記情報記憶ノード装置から配信された前記特定共用情報を受信する特定共用情報受信手段と、を有し、前記第 2のノード装置は、前記共用情報を記憶する前記情報記憶ノード装置を示すノード情報と、前記共用情報に対応する固有の識別情報と、をそれぞれ対応付けて記憶する記憶手段と、前記複数のノード装置の何れ力のノード装置力前記要求情報を受信して前記特定共用情報の要求を受けた場合には、前記記憶手段を参照して当該受信した要求情報に含まれる前記識別情報に対応する前記ノード情報であって、前記要求情報に含まれる要求数情報で示される要求数分のノード情報を検索するノード情報検索手段と、前記検索の結果、前記要求数分以上の前記ノード情報が発見された場合には、前記第 1のノード装置に少なくとも前記要求数分の前記ノード情報を送信し、前記要求数分の前記ノード情報が発見されなかった場合には、発見された前記ノード情報を前記第 1のノード装置に送信するノード情報送信手段と、前記第 2のノード装置自身が前記特定共用情報の管理元である管理ノード装置でない場合には、前記要求情報と、前記ノード情報送信手段により前記第 1のノード装置に送信したノード情報である送信済ノード情報と、を前記第 2のノード装置と前記管理ノード装置の中間に介在するノード装置に対して、或いは当該中間に介在するノード装置が無い場合には前記管理ノード装置に対して転送する転送手段と、を有し、前記情報記憶ノード装置は、前記第 1のノード装置から前記特定共用情報の配信要求を受けた場合には、前記第 1のノード装置に対して前記特定共用情報を配信する配信手段と、を有することを特徴とする。

これによれば、第 1のノード装置としてのリクエストノード力特定共用情報としてのコンテンツデータの所在の問い合わせを行なう際に、リクエストノードは情報記憶ノード装置としてのコンテンツノードのノード情報を要求する数を要求数情報として要求情報としてのクエリに含んで送信し、複数のコンテンツノードからコンテンツの配信を受けることができるため、より早くコンテンツデータを取得することが可能になる。さらに、第 2のノード装置がルートノードで無い場合に、当該第 2のノード装置が、クエリを上流のノード装置に転送する際には、既に送信済みのノード情報を送信済ノード情報として要求数情報と併せて送信するよう構成したので、これを受けた上流のノード装置に送信済ノード情報を認識させることが可能になる。

[0009] 上記課題を解決するために、請求項 2に記載の発明は、請求項 1に記載の情報配信システムにおいて、第 2のノード装置が、前記要求情報を受信した際に前記送信済ノード情報を受信した場合には、前記ノード情報検索手段は、前記記憶手段に記憶されたノード情報のうち前記送信済ノード情報と同一のノード情報を除くノード情報の中から、前記識別情報に対応するノード情報を検索することを特徴とする。

[0010] これによれば、送信済ノード情報を検索対象力除外することにより、第 1のノード装置としてのリクエストノードに同一のノード情報を重複して送信することを防ぐことができる。

[0011] 上記課題を解決するために、請求項 3に記載の発明は、請求項 1又は請求項 2に記載の情報配信システムにおいて、前記第 2のノード装置は、前記ノード情報検索手段による検索の結果、前記要求数分の前記ノード情報がない場合であって、当該第 2のノード装置自身が前記管理ノード装置でな!、場合には、前記要求数から前記ノード情報送信手段により前記第 1のノード装置に送信したノード情報の数を減算して前記要求数を更新する更新手段を有し、前記第 2のノード装置における前記転送手段は、当該更新された要求数を新たな要求数情報とした前記要求情報を転送することを特徴とする。

[0012] これによれば、当該要求情報を転送する際に、ルートノード或いはキャッシュノード等の第 2のノード装置では、既にリクエストノードなどの第 1のノード装置にノード情報を送信した数を減算して要求数を更新して転送することができるため、当該第 1のノード装置は、第 1のノード装置が要求する数のノード情報を確実かつ効率的に取得することが可能になる。

[0013] 上記課題を解決するために、請求項 4に記載の発明は請求項 1乃至請求項 3のいずれか一項に記載の情報配信システムにおいて、前記第 1のノード装置における前記配信要求手段は、前記ノード情報受信手段により前記ノード情報を受信する度毎に、前記ノード情報に対応する前記情報記憶ノード装置に対して、順次、前記特定共用情報の配信を要求し、前記第 1のノード装置における前記特定共用情報受信手段は、前記特定共用情報の配信を要求した各前記情報記憶ノード装置から配信された前記特定共用情報を並列して受信することを特徴とする。

[0014] これによれば、リクエストノード等の第 1のノード装置では、要求数分のノード情報を全部受信しなくても、ルートノード或いはキャッシュノード等の第 2のノード装置力ノード情報を受信するたびに当該ノード情報に基づいてコンテンツノード等の情報記憶ノード装置に配信要求を行って、順次特定共用情報としての所望のコンテンツの受信を受けるよう構成することができ、更に複数のコンテンツノードと接続すると、夫々のコンテンツノード力もコンテンツを並列して受信することができるため、より迅速に所望のコンテンツを取得することが可能になる。

[0015] 上記課題を解決するために、請求項 5に記載の発明は、請求項 1乃至請求項 4のいずれか一項に記載の情報配信システムにおいて、前記第 2のノード装置は、前記ノード情報検索手段による検索の結果、前記要求数分の前記ノード情報が発見されなかった場合であって、かつ当該第 2のノード装置自身が、前記管理ノード装置である場合には、前記第 1のノード装置に対して前記ノード情報が前記要求数分無いことを回答するエラー回答手段を有することを特徴とする。

[0016] これによれば、管理ノード装置としてのルートノードに要求情報が転送されてもなお要求数分のノード情報を発見できない場合には、リクエストノード等の第 1のノード装置に対してエラー回答を送信するよう構成したので、第 1のノード装置では要求数分のノード情報が無、ことを容易に把握することが可能になる。

[0017] 上記課題を解決するために、請求項 6に記載の発明はネットワークを構築して互いに接続された複数のノード装置を備えた情報配信システムにおける情報配信方法であって、前記複数のノード装置に含まれる第 2のノード装置が、前記複数のノード装置間で共用されるべき共用情報を記憶する情報記憶ノード装置を示すノード情報と、前記共用情報に対応する固有の識別情報と、をそれぞれ対応付けて記憶する記憶工程と、前記複数のノード装置に含まれる第 1のノード装置が、前記第 2のノード装置に対して、前記複数のノード装置に含まれるノード装置であって、前記共用情報のうち特定の共用情報である特定共用情報を記憶する複数の情報記憶ノード装置を示すノード情報の送信を要求すベぐ前記特定共用情報に対応する固有の識別情報と、前記ノード情報の要求数を示す要求数情報と、に基づいて要求情報を生成するェ程と、前記第 1のノード装置が、前記生成した要求情報を前記第 2のノード装置に対して送信する工程と、前記第 2のノード装置が、前記複数のノード装置の何れかのノード装置から前記要求情報を受信して前記特定共用情報の要求を受けた場合には、前記記憶工程にて記憶したノード情報から、当該受信した要求情報に含まれる前記識別情報に対応する前記ノード情報であって、前記要求情報に含まれる要求数情報で示される要求数分のノード情報を検索するノード情報検索工程と、前記第 2のノード装置が、前記ノード情報検索工程による検索の結果、前記要求数分以上の前記ノード情報が発見された場合には、前記第 1のノード装置に少なくとも前記要求数分の前記ノード情報を送信し、前記要求数分の前記ノード情報が発見されなかった場合には、発見された前記ノード情報を前記第 1のノード装置に送信するノード情報送信工程と、前記第 2のノード装置が、当該第 2のノード装置自身が前記特定共用情報の管理元である管理ノード装置でない場合には、前記要求情報と、前記ノード情報送信工程により前記第 1のノード装置に送信したノード情報である送信済ノード情報と、を前記第 2のノード装置と前記管理ノード装置の中間に介在するノード装置に対して、或いは当該中間に介在するノード装置が無い場合には前記管理ノード装置に対して転送する転送工程と、前記第 1のノード装置が、前記第 2のノード装置から前記ノード情報を受信するノード情報受信工程と、前記第 1のノード装置が、前記ノード情報に対応する前記情報記憶ノード装置に対し、前記特定共用情報の配信を要求する配信要求工程と、前記情報記憶ノード装置が、前記第 1のノード装置から前記特定共用情報の配信要求を受けた場合には、前記第 1のノード装置に対して前記特定共用情報を配信する配信工程と、前記第 1のノード装置が、前記情報記憶ノード装置から配信された前記特定共用情報を受信する特定共用情報受信工程と、を有することを特徴とする。

上記課題を解決するために、請求項 7に記載の発明は請求項 6に記載の情報配信方法において、前記第 2のノード装置が、前記要求情報を受信した際に前記送信済ノード情報を受信した場合には、前記ノード情報検索工程では、前記記憶工程にて記憶されたノード情報のうち前記送信済ノード情報と同一のノード情報を除くノード情報の中から、前記識別情報に対応するノード情報を検索することを特徴とする。

[0019] 上記課題を解決するために、請求項 8に記載の発明は請求項 6又は請求項 7に記載の情報配信方法において、前記第 2のノード装置が、前記ノード情報検索工程による検索の結果前記要求数分の前記ノード情報がない場合であって、当該第 2のノード装置自身が前記管理ノード装置でない場合には、前記要求数から前記ノード情報送信工程にて前記第 1のノード装置に送信したノード情報の数を減算して前記要求数を更新する更新工程を有し、前記転送工程では、当該更新された要求数を新たな要求数情報とした前記要求情報を転送することを特徴とする。

[0020] 上記課題を解決するために、請求項 9に記載の発明は請求項 5乃至請求項 8のいずれか一項に記載の情報配信方法において、前記配信要求工程では、前記ノード情報受信工程により前記ノード情報を受信する度毎に、前記ノード情報に対応する前記情報記憶ノード装置に対して、順次、前記特定共用情報の配信を要求し、前記特定共用情報受信工程は、前記特定共用情報の配信を要求した各前記情報記憶ノード装置力配信された前記特定共用情報を並列して受信することを特徴とする。

[0021] 上記課題を解決するために、請求項 10に記載の発明は請求項 5乃至請求項 9のいずれか一項に記載の情報配信方法において、前記第 2のノード装置が、前記ノード情報検索工程による検索の結果、前記要求数分の前記ノード情報が発見されなかつた場合であって、かつ当該第 2のノード装置自身が、前記管理ノード装置である場合には、前記第 1のノード装置に対して前記ノード情報が前記要求数分無いことを回答するエラー回答工程を有することを特徴とする。

[0022] 上記課題を解決するために、請求項 11に記載の発明はネットワークを構築して互いに接続された複数のノード装置を備えた情報配信システムを構成する前記複数のノード装置に含まれる第 1のノード装置において、前記複数のノード装置に含まれる第 2のノード装置に対して、前記複数のノード装置に含まれるノード装置であって、前記複数のノード装置間で共用されるべき共用情報のうち特定の共用情報である特定共用情報を記憶する複数の情報記憶ノード装置を示すノード情報の送信を要求すベぐ前記特定共用情報に対応する固有の識別情報と、前記ノード情報の要求数を示す要求数情報と、に基づいて要求情報を生成する要求情報生成手段と、前記生成した要求情報を前記第 2のノード装置に対して送信する要求情報送信手段と、前記第 2のノード装置から前記ノード情報を受信するノード情報受信手段と、前記ノード情報に対応する前記情報記憶ノード装置に対し、前記特定共用情報の配信を要求する配信要求手段と、前記情報記憶ノード装置から配信された前記特定共用情報を受信する特定共用情報受信手段と、を有することを特徴とする。

[0023] 上記課題を解決するために、請求項 12に記載の発明は請求項 11に記載の第 1のノード装置において、前記配信要求手段は、前記ノード情報受信手段により前記ノード情報を受信する度毎に、前記ノード情報に対応する前記情報記憶ノード装置に対して、順次、前記特定共用情報の配信を要求し、前記特定共用情報受信手段は、前記特定共用情報の配信を要求した各前記情報記憶ノード装置から配信された前記特定共用情報を並列して受信することを特徴とする。

[0024] 上記課題を解決するために、請求項 13に記載の発明はネットワークを構築して互いに接続された複数のノード装置を備えた情報配信システムを構成する前記複数のノード装置に含まれる第 1のノード装置から、前記複数のノード装置間で共用されるべき共用情報のうち特定の共用情報である特定共用情報を記憶する複数の情報記憶ノード装置を示すノード情報の送信の要求を受ける前記複数のノード装置に含まれる第 2のノード装置において、前記共用情報を記憶する前記情報記憶ノード装置を示すノード情報と、前記共用情報に対応する固有の識別情報と、をそれぞれ対応付けて記憶する記憶手段と、前記複数のノード装置の何れかのノード装置から、前記特定共用情報に対応する固有の識別情報と、前記ノード情報の要求数を示す要求数情報と、に基づ、て生成された要求情報を受信して前記特定共用情報の要求を受けた場合には、前記記憶手段を参照して当該受信した要求情報に含まれる前記識別情報に対応する前記ノード情報であって、前記要求情報に含まれる要求数情報で示される要求数分のノード情報を検索するノード情報検索手段と、前記検索の結果、前記要求数分以上の前記ノード情報が発見された場合には、前記第 1のノード装置に少なくとも前記要求数分の前記ノード情報を送信し、前記要求数分の前記ノード情報が発見されな力つた場合には、発見された前記ノード情報を前記第 1のノード装置に送信するノード情報送信手段と、前記第 2のノード装置自身が前記特定共用情報の管理元である管理ノード装置でない場合には、前記要求情報と、前記ノード情報送信手段により前記第 1のノード装置に送信したノード情報である送信済ノード情報と、を前記第 2のノード装置と前記管理ノード装置の中間に介在するノード装置に対して、或いは当該中間に介在するノード装置が無い場合には前記管理ノード装置に対して転送する転送手段と、を有することを特徴とする。

[0025] 上記課題を解決するために、請求項 14に記載の発明は請求項 13に記載の第 2のノード装置において、前記要求情報を受信した際に前記送信済ノード情報を受信した場合には、前記ノード情報検索手段は、前記記憶手段に記憶されたノード情報のうち前記送信済ノード情報と同一のノード情報を除くノード情報の中から、前記識別情報に対応するノード情報を検索することを特徴とする。

[0026] 上記課題を解決するために、請求項 15に記載の発明は請求項 13又は請求項 14 に記載の第 2のノード装置において、前記ノード情報検索手段による検索の結果、前記要求数分の前記ノード情報がない場合であって、当該第 2のノード装置自身が前記管理ノード装置でない場合には、前記要求数から前記ノード情報送信手段により前記第 1のノード装置に送信したノード情報の数を減算して前記要求数を更新する更新手段を有し、前記転送手段は、当該更新された要求数を新たな要求数情報とした前記要求情報を転送することを特徴とする。

[0027] 上記課題を解決するために、請求項 16に記載の発明は請求項 13乃至請求項 15 のいずれか一項に記載の第 2のノード装置において、前記ノード情報検索手段による検索の結果、前記要求数分の前記ノード情報が発見されな力つた場合であって、かつ当該第 2のノード装置自身が、前記管理ノード装置である場合には、前記第 1のノード装置に対して前記ノード情報が前記要求数分無いことを回答するエラー回答手段を有することを特徴とする。

[0028] 上記課題を解決するために、請求項 17に記載の発明はネットワークを構築して互いに接続された複数のノード装置を備えた情報配信システムを構成する前記複数のノード装置に含まれる第 1のノード装置に含まれるコンピュータを、前記複数のノード装置に含まれる第 2のノード装置に対して、前記複数のノード装置に含まれるノード装置であって、前記複数のノード装置間で共用されるべき共用情報のうち特定の共用情報である特定共用情報を記憶する複数の情報記憶ノード装置を示すノード情報の送信を要求すベぐ前記特定共用情報に対応する固有の識別情報と、前記ノード情報の要求数を示す要求数情報と、に基づ、て要求情報を生成する要求情報生成手段、前記生成した要求情報を前記第 2のノード装置に対して送信する要求情報送信手段、前記第 2のノード装置から前記ノード情報を受信するノード情報受信手段、前記ノード情報に対応する前記情報記憶ノード装置に対し、前記特定共用情報の配信を要求する配信要求手段、前記情報記憶ノード装置から配信された前記特定共用情報を受信する特定共用情報受信手段、として機能させることを特徴とする。

[0029] 上記課題を解決するために、請求項 18に記載の発明は請求項 17に記載の配信要求プログラムにおいて、前記配信要求手段を、前記ノード情報受信手段により前記ノード情報を受信する度毎に、前記ノード情報に対応する前記情報記憶ノード装置に対して、順次、前記特定共用情報の配信を要求するよう機能させ、前記特定共用情報受信手段を、前記特定共用情報の配信を要求した各前記情報記憶ノード装置力配信された前記特定共用情報を並列して受信するよう機能させることを特徴とする。

[0030] 上記課題を解決するために、請求項 19に記載の発明はネットワークを構築して互いに接続された複数のノード装置を備えた情報配信システムを構成する前記複数のノード装置に含まれる第 1のノード装置から、前記複数のノード装置間で共用されるべき共用情報のうち特定の共用情報である特定共用情報を記憶する複数の情報記憶ノード装置を示すノード情報の送信の要求を受ける前記複数のノード装置に含まれる第 2のノード装置に含まれるコンピュータを、前記共用情報を記憶する前記情報記憶ノード装置を示すノード情報と、前記共用情報に対応する固有の識別情報と、をそれぞれ対応付けて記憶する記憶手段、前記複数のノード装置の何れかのノード装置から、前記特定共用情報に対応する固有の識別情報と、前記ノード情報の要求数を示す要求数情報と、に基づ、て生成された要求情報を受信して前記特定共用情報の要求を受けた場合には、前記記憶手段を参照して当該受信した要求情報に含まれる前記識別情報に対応する前記ノード情報であって、前記要求情報に含まれる要求数情報で示される要求数分のノード情報を検索するノード情報検索手段、前記検索の結果、前記要求数分以上の前記ノード情報が発見された場合には、前記第 1 のノード装置に少なくとも前記要求数分の前記ノード情報を送信し、前記要求数分の前記ノード情報が発見されな力つた場合には、発見された前記ノード情報を前記第 1 のノード装置に送信するノード情報送信手段と、前記第 2のノード装置自身が前記特定共用情報の管理元である管理ノード装置でない場合には、前記要求情報と、前記ノード情報送信手段により前記第 1のノード装置に送信したノード情報である送信済ノード情報と、を前記第 2のノード装置と前記管理ノード装置の中間に介在するノード装置に対して、或いは当該中間に介在するノード装置が無い場合には前記管理ノード装置に対して転送する転送手段として機能させることを特徴とする。

[0031] 上記課題を解決するために、請求項 20に記載の発明は請求項 19に記載の転送プログラムにおいて、前記要求情報を受信した際に前記送信済ノード情報を受信した場合には、前記ノード情報検索手段は、前記記憶手段に記憶されたノード情報のうち前記送信済ノード情報と同一のノード情報を除くノード情報の中から、前記識別情報に対応するノード情報を検索するよう機能させることを特徴とする。

[0032] 上記課題を解決するために、請求項 21に記載の発明は請求項 19又は請求項 20 に記載の転送プログラムにおいて、前記コンピュータを、前記ノード情報検索手段による検索の結果、前記要求数分の前記ノード情報がない場合であって、当該第 2のノード装置自身が前記管理ノード装置でない場合には、前記要求数から前記ノード情報送信手段により前記第 1のノード装置に送信したノード情報の数を減算して前記要求数を更新する更新手段として機能させ、かつ、前記転送手段を、当該更新された要求数を新たな要求数情報とした前記要求情報を転送するよう機能させることを特徴とする。

[0033] 上記課題を解決するために、請求項 22に記載の発明は、請求項 19乃至請求項 2 1のいずれか一項に記載の転送プログラムにおいて、前記コンピュータを、前記ノード情報検索手段による検索の結果、前記要求数分の前記ノード情報が発見されなかつた場合であって、かつ当該第 2のノード装置自身が、前記管理ノード装置である場合には、前記第 1のノード装置に対して前記ノード情報が前記要求数分無いことを回答するエラー回答手段として更に機能させることを特徴とする。

[0034] 上記課題を解決するために、請求項 23に記載の発明は、請求項 17乃至請求項 2 2のいずれか一項に記載の配信要求プログラム又は転送プログラムの何れかのプログラムがコンピュータ読み取り可能に記録されていることを特徴とする。

[0035] 上記課題を解決するために、請求項 24に記載の発明は、ネットワークを構築して互いに接続された複数のノード装置を備えた情報配信システムにおいて、前記複数のノード装置に含まれる第 1のノード装置は、前記複数のノード装置に含まれる第 2のノード装置に対して、前記複数のノード装置に含まれるノード装置であって、前記複数のノード装置間で共用されるべき共用情報のうち特定の共用情報である特定共用情報を記憶する複数の情報記憶ノード装置を示すノード情報の送信を要求すベぐ前記特定共用情報に対応する固有の識別情報と、前記ノード情報の要求数を示す要求数情報と、に基づいて要求情報を生成する要求情報生成手段と、前記生成した要求情報を、前記特定共用情報に対応する前記識別情報をキーとするルーティングテ一ブルに従って前記第 2のノード装置に対して送信する要求情報送信手段と、前記第 2のノード装置から前記ノード情報を受信するノード情報受信手段と、前記ノード情報に対応する前記情報記憶ノード装置に対し、前記特定共用情報の配信を要求する配信要求手段と、前記情報記憶ノード装置から配信された前記特定共用情報を受信する特定共用情報受信手段と、を有し、前記第 2のノード装置は、前記複数のノード装置の何れかのノード装置から、前記共用情報に対応する前記識別情報をキーとするルーティングテーブルに従って送信された、前記共用情報を記憶する前記情報記憶ノード装置を示すノード情報と、前記共用情報に対応する固有の識別情報と、を受信して、当該送信元のノード装置を示すノード情報と夫々対応付けて記憶する記憶手段と、前記複数のノード装置の何れかのノード装置から前記要求情報を受信して、前記複数の情報記憶ノード装置を示すノード情報の送信の要求を受けた場合には、前記記憶手段を参照して、当該受信した要求情報の送信元のノード装置を示すノード情報と対応付けられて!/ヽなヽ前記情報記憶ノード装置を示す前記ノード情報のうち、前記要求情報に含まれる前記識別情報に対応する前記情報記憶ノード装置を示す前記ノード情報であって、前記要求情報に含まれる要求数情報で示される要求数分のノード情報を検索するノード情報検索手段と、前記検索の結果、前記要求数分以上の前記ノード情報が発見された場合には、前記第 1のノード装置に少なくとも前記要求数分の前記ノード情報を送信し、前記要求数分の前記ノード情報が発見されなかった場合には、発見された前記ノード情報を前記第 1のノード装置に送信するノード情報送信手段と、前記第 2のノード装置自身が前記特定共用情報の管理元である管理ノード装置でない場合には、前記要求情報を前記第 2のノード装置と前記管理ノード装置の中間に介在するノード装置に対して、或ヽは当該中間に介在するノード装置が無い場合には前記管理ノード装置に対して転送する転送手段と、を有し、前記情報記憶ノード装置は、前記第 1のノード装置から前記特定共用情報の配信要求を受けた場合には、前記第 1のノード装置に対して前記特定共用情報を配信する配信手段と、を有することを特徴とする。

[0036] これによれば、第 1のノード装置としてのリクエストノード力も特定共用情報としてのコンテンツデータの所在の問い合わせを行なう際に、リクエストノードは情報記憶ノード装置としてのコンテンツノードのノード情報を要求する数を要求数情報としてクエリに含んで送信し、複数のコンテンツノード力もコンテンツの配信を受けることができるため、より早くコンテンツデータを取得することが可能になる。さらに、識別情報をキーとするルーティングテーブルによってコンテンツノードのノード情報を受信すると、その中継送信元のノード情報をバックポインタとして記憶手段に対応付けて記憶し、かつ、当該コンテンツノードのノード情報を記憶したときと同じように、識別情報をキーとするルーティングテーブルによってクエリが転送されるので、既に送信済みのノード情報を認識することが可能になる。

[0037] 上記課題を解決するために、請求項 25に記載の発明は、ネットワークを構築して互いに接続された複数のノード装置を備えた情報配信システムにおける情報配信方法であって、前記複数のノード装置に含まれる第 2のノード装置が、前記複数のノード装置の何れかのノード装置から、前記複数のノード装置間で共用されるべき共用情報に対応する固有の識別情報をキーとするルーティングテーブルに従って送信された、前記共用情報を記憶する前記情報記憶ノード装置を示すノード情報と、前記共用情報に対応する固有の識別情報と、を受信して、当該送信元のノード装置を示すノード情報と夫々対応付けて記憶する記憶工程と、前記複数のノード装置に含まれる第 1のノード装置が、前記第 2のノード装置に対して、前記複数のノード装置に含まれるノード装置であって、前記共用情報のうち特定の共用情報である特定共用情報を記憶する複数の情報記憶ノード装置を示すノード情報の送信を要求すベぐ前記特定共用情報に対応する固有の識別情報と、前記ノード情報の要求数を示す要求数情報と、に基づいて要求情報を生成する工程と、前記第 1のノード装置が、前記生成した要求情報を前記特定共用情報に対応する前記識別情報をキーとするルーテイングテーブルに従って前記第 2のノード装置に対して送信する工程と、前記第 2のノード装置が、前記複数のノード装置の何れかのノード装置力も前記要求情報を受信して前記複数の情報記憶ノード装置を示すノード情報の送信の要求を受けた場合には、前記記憶工程にて記憶したノード情報であって、かつ、当該受信した要求情報の送信元のノード装置を示すノード情報と対応付けられて!/ヽな、前記情報記憶ノード装置を示す前記ノード情報のうち、前記要求情報に含まれる前記識別情報に対応する前記情報記憶ノード装置を示す前記ノード情報であって、前記要求情報に含まれる要求数情報で示される要求数分のノード情報を検索するノード情報検索工程と、前記第 2のノード装置が、前記ノード情報検索工程による検索の結果、前記要求数分以上の前記ノード情報が発見された場合には、前記第 1のノード装置に少なくとも前記要求数分の前記ノード情報を送信し、前記要求数分の前記ノード情報が発見されなかった場合には、発見された前記ノード情報を前記第 1のノード装置に送信するノード情報送信工程と、前記第 2のノード装置が、当該第 2のノード装置自身が前記特定共用情報の管理元である管理ノード装置でない場合には、前記要求情報を前記第 2のノード装置と前記管理ノード装置の中間に介在するノード装置に対して、或いは当該中間に介在するノード装置が無い場合には前記管理ノード装置に対して転送する転送工程と、前記第 1のノード装置が、前記第 2のノード装置から前記ノード情報を受信するノード情報受信工程と、前記第 1のノード装置が、前記ノード情報に対応する前記情報記憶ノード装置に対し、前記特定共用情報の配信を要求する配信要求工程と、前記情報記憶ノード装置が、前記第 1のノード装置から前記特定共用情報の配信要求を受けた場合には、前記第 1のノード装置に対して前記特定共用情報を配信する配信工程と、前記第 1のノード装置が、前記情報記憶ノード装置から配信された前記特定共用情報を受信する特定共用情報受信工程と、を有することを特徴とする。

上記課題を解決するために、請求項 26に記載の発明は、ネットワークを構築して互いに接続された複数のノード装置を備えた情報配信システムを構成する前記複数のノード装置に含まれる第 1のノード装置から、前記複数のノード装置間で共用されるべき共用情報のうち特定の共用情報である特定共用情報を記憶する複数の情報記憶ノード装置を示すノード情報の送信の要求を受ける前記複数のノード装置に含まれる第 2のノード装置において、前記複数のノード装置の何れかのノード装置から、前記共用情報に対応する前記識別情報をキーとするルーティングテーブルに従って送信された、前記共用情報を記憶する前記情報記憶ノード装置を示すノード情報と、前記共用情報に対応する固有の識別情報と、を受信して、当該送信元のノード装置を示すノード情報と夫々対応付けて記憶する記憶手段と、前記複数のノード装置の何れかのノード装置から、前記特定共用情報に対応する前記識別情報をキーとするルーティングテーブルに従って送信された、前記特定共用情報に対応する固有の識別情報と、前記ノード情報の要求数を示す要求数情報と、に基づいて生成された要求情報を受信して、前記複数の情報記憶ノード装置を示すノード情報の送信の要求を受けた場合には、前記記憶手段を参照して、当該受信した要求情報の送信元のノード装置を示すノード情報と対応付けられて!/ヽなヽ前記情報記憶ノード装置を示す前記ノード情報のうち、前記要求情報に含まれる前記識別情報に対応する前記情報記憶ノード装置を示す前記ノード情報であって、前記要求情報に含まれる要求数情報で示される要求数分のノード情報を検索するノード情報検索手段と、前記検索の結果、前記要求数分以上の前記ノード情報が発見された場合には、前記第 1のノード装置に少なくとも前記要求数分の前記ノード情報を送信し、前記要求数分の前記ノード情報が発見されな力つた場合には、発見された前記ノード情報を前記第 1のノード装置に送信するノード情報送信手段と、前記第 2のノード装置自身が前記特定共用情報の管理元である管理ノード装置でない場合には、前記要求情報を前記第 2 のノード装置と前記管理ノード装置の中間に介在するノード装置に対して、或いは当該中間に介在するノード装置が無い場合には前記管理ノード装置に対して転送する転送手段と、を有することを特徴とする。

上記課題を解決するために、請求項 27に記載の発明は、ネットワークを構築して互いに接続された複数のノード装置を備えた情報配信システムを構成する前記複数のノード装置に含まれる第 1のノード装置から、前記複数のノード装置間で共用されるべき共用情報のうち特定の共用情報である特定共用情報を記憶する複数の情報記憶ノード装置を示すノード情報の送信の要求を受ける前記複数のノード装置に含まれる第 2のノード装置に含まれるコンピュータを、前記複数のノード装置の何れかのノード装置から、前記共用情報に対応する前記識別情報をキーとするルーティングテ一ブルに従って送信された、前記共用情報を記憶する前記情報記憶ノード装置を示すノード情報と、前記共用情報に対応する固有の識別情報と、を受信して、当該送信元のノード装置を示すノード情報と夫々対応付けて記憶する記憶手段、前記複数のノード装置の何れかのノード装置から、前記特定共用情報に対応する前記識別情報をキーとするルーティングテーブルに従って送信された、前記特定共用情報に対応する固有の識別情報と、前記ノード情報の要求数を示す要求数情報と、に基づいて生成された要求情報を受信して、前記複数の情報記憶ノード装置を示すノード情報の送信の要求を受けた場合には、前記記憶手段を参照して、当該受信した要求情報の送信元のノード装置を示すノード情報と対応付けられて!/ヽな、前記情報記憶ノード装置を示す前記ノード情報のうち、前記要求情報に含まれる前記識別情報に対応する前記情報記憶ノード装置を示す前記ノード情報であって、前記要求情報に含まれる要求数情報で示される要求数分のノード情報を検索するノード情報検索手段、前記検索の結果、前記要求数分以上の前記ノード情報が発見された場合には、前記第 1のノード装置に少なくとも前記要求数分の前記ノード情報を送信し、前記要求数分の前記ノード情報が発見されなかった場合には、発見された前記ノード情報を前記第 1のノード装置に送信するノード情報送信手段及び、前記第 2のノード装置自身が前記特定共用情報の管理元である管理ノード装置でない場合には、前記要求情報を前記第 2のノード装置と前記管理ノード装置の中間に介在するノード装置に対して、或いは当該中間に介在するノード装置が無い場合には前記管理ノード装置に対して転送する転送手段として機能させることを特徴とする。

発明の効果

[0040] 本発明によれば、リクエストノード力もコンテンツデータの所在の問い合わせを行なう際に、コンテンツノードのノード情報を要求する数を要求数情報として要求情報としてのクエリに含んで送信し、複数のコンテンツノードからコンテンツの配信を受けることができるため、迅速かつ効率的にコンテンツデータを取得することが可能になる。図面の簡単な説明

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

[図 2]ID空間の説明図である。

[図 3]DHTによってルーティングテーブルが作成される様子の一例を示す図である。

[図 4] (A)レベル 1のテーブルの一例である。（B)レベル 2のテーブルの一例である。 (C)レベル 3のテーブルの一例である。 (D)完成したルーティングテーブルの一例である。

[図 5]本実施形態における DHTによりコンテンツデータの保存元であるノード装置 1 が検索される様子の一例を示す図である。

[図 6]ノード装置 1の概要構成例を示す図である。

[図 7]各ノード間の各種情報の授受をスバニングツリー状に表した説明図である。

[図 8]各ノード間の各種情報の授受をスバニングツリー状に表した説明図である。

[図 9]リクエストノードの制御部 11における処理を示すフローチャートである。

[図 10]キャッシュノード或いはルートノードの制御部 11における処理を示すフローチヤートである。

[図 11]コンテンツノードの制御部 11における処理を示すフローチャートである。

[図 12]公開メッセージの流れをスパユングツリー状に表した説明図である。

[図 13]クエリの転送の様子と、コンテンツノードのノード情報が返信される様子をスパユングツリー状に表した説明図である。

符号の説明

[0042] 1 ノード装置 8 ネットワーク

11 制御部

12 L |S B'|5

13 ノッファメモリ

14 デコーダ部

15 映像処理部

16 表示部

17 音声処理部

18 スピーカ

20 通信部

21 入力部

22 ノス

S コンテンツ酉 S信システム

Caゝ Cb、 Cc、 Cd、 Cg、 Ch、 Ci コンテンツノード

Ka、 Kb、 Kg、 Kh キャッシュノード

発明を実施するための最良の形態

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

[0044] [1.コンテンツ配信システムの構成等]

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

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

図 1の下部枠 101内に示すように、 IX (Internet eXchange) 3、 ISP (Internet Service Provider) 4、 DSL (Digital Subscriber Line)回線事業者（の装置） 5、 FTTH (Fiber To The Home)回線事業者 (の装置） 6、及び通信回線 (例えば、電話回線や光ケーブル等） 7等によって、インターネット等のネットワーク (現実世界のネットワーク） 8が構築されている。

[0045] コンテンツ配信システム Sは、このようなネットワーク 8を介して相互に接続された複数のノード装置 la, lb, lc - - - lx, ly, 1ζ· · ·を備えて構成されることになり、ピアツ一ピア方式のネットワークシステムとなっている。各ノード装置 la, lb, lc- - - lx, ly , 1ζ· ·には、ノード装置を示す情報 (ノード情報）としての固有の製造番号及び IP (In ternet Protocol)アドレスが割り当てられている。なお、製造番号及び IPアドレスは、複数のノード装置 1間で重複しないものである。なお、以下の説明において、ノード装置 la, lb, lc - - - lx, ly, 1ζ· · ·のうち何れかのノード装置を示す場合には、便宜上、ノード装置 1という場合がある。

[0046] [1 1. DHTの概要]

以下に、本実施形態に係る分散ハッシュテーブル（以下、 DHT (Distributed Hash Table) t\、う）を利用したアルゴリズムにつ、て説明する。

[0047] 上述したコンテンツ配信システム Sにおいて、当該ノード装置 1が、他のノード装置 1 の持つ情報にアクセスする際には、その情報を持つノード装置 1のノード情報としての IPアドレスを知って!/、なければならな!/、。

[0048] 例えば、コンテンツを互いに共有するシステムにおいては、ネットワーク 8に参加している各ノード装置 1が互いにネットワーク 8に参加している全てのノード装置 1の IP アドレスと各装置が持つ情報の索引を知っておくのが単純な手法であるが、端末数が何万何十万と多数になると、その全てのノード装置 1の IPアドレスを覚えておくのは現実的ではない。また、任意のノード装置の電源が ON或いは OFFとすると、各ノード装置 1にて記憶している当該任意のノード装置の IPアドレスの更新が頻繁になり、運用上困難となる。

[0049] そこで、 1台のノード装置 1では、ネットワーク 8に参加している全てのノード装置 1のうち、必要最低限のノード装置 1の IPアドレスだけを覚えて (記憶して）おいて、 IPアドレスを知らな!/、（記憶して!/、な!/、)ノード装置 1につ!/、ては、各ノード装置 1間で互!ヽに情報を転送し合って (情報を中継して)届けてもらうというシステムが考案されている。

[0050] このようなシステムの一例として、 DHTを利用したアルゴリズムによって、図 1の上部枠 100内に示すような、オーバレイネットワーク 9が構築されることになる。つまり、このオーバレイネットワーク 9は、既存のネットワーク 8を用いて形成された仮想的なリンクを構成するネットワークを意味する。

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

[0052] コンテンツ配信システム Sに参加している各ノード装置 1のノード IDは、それぞれのノード装置毎にユニーク（固有)な番号を付与する。この番号は、ノード装置の最大運用台数を収容できるだけの bit数を持たせる必要がある。例えば、 128bitの番号とすれば、 2' 128=340 X 10'36台のノード装置を運用できる。

[0053] より具体的には、各ノード装置 1のノード IDは、それぞれのノード装置の IPアドレスあるいは製造番号等のノード装置毎に固有の値を、共通のハッシュ関数 (ハッシュァルゴリズム）によりハッシュ化して得たハッシュ値であり、一つの ID空間に偏りなく分散して配置されることになる。このように共通のハッシュ関数により求められた (ハッシュ化された)ノード IDは、当該 IPアドレスあるいは製造番号が異なれば、同じ値になる確率が極めて低いものである。なお、ハッシュ関数については公知であるので詳しい説明を省略する。なお、本実施形態では、 IPアドレス (グローバル IPアドレス）を共通のハッシュ関数によりハッシュ化した値をノード IDとする。

[0054] また、コンテンツ配信システム Sに参カ卩している複数のノード装置 1には、 1のノード装置 1から他のノード装置 1に配信される共用情報としてのコンテンツ (例えば、映画や音楽等)データが分散して保存 (格納)されているが、当該コンテンツデータにも、それぞれのコンテンツデータ毎にユニーク（固有）な番号（以下、コンテンツ IDという。 )を付与する。

[0055] そして、当該コンテンツ IDは、ノード IDと同様の長さ（例えば、 128bit等）とし、例えば、コンテンツの名称 (コンテンツタイトル)やコンテンツの概要情報（あらすじ)等のキ一ワードが、上記ノード IDを得るときと共通のハッシュ関数によりハッシュ化され (つまり、ノード装置 1の IPアドレスのハッシュ値と同一の ID空間に配置）、そのハッシュ値と最も近い (例えば、上位桁がより多く一致する）ノード IDを有するノード装置 1が、当該コンテンツデータを保存するか、あるいは、その所在情報を管理する。これにより、コンテンッデータを偏りなくコンテンツ配信システム S上に分散させることが可能となる。なお、異なるコンテンツデータであっても、同一のキーワード（例えば、コンテンツの名称）になる場合が想定される力この場合、同じハッシュ値になってしまうので、これを避けるために、ノ、ッシュ化するキーワードを、例えば、コンテンツの名称と著作権情報 (例えば、出演者名、監督名、原作者名、歌手名、作曲者名、又は作詞者名等)の組合せとすればよい。

[0056] このように、各ノード装置 1及び各コンテンツデータに付与されたノード ID及びコンテンッ IDは、共通のハッシュ関数によって生成したため、図 2に示す如ぐ同一のリング状の ID空間上にさほど偏ることなぐ散らばって存在するものとして考えることができる。同図は 32bitでノード ID及びコンテンツ IDを付与し、図示したものである。図中黒点はノード IDを、黒ひし形はコンテンツ IDを示し、反時計回りで IDが増加するものとする。

[0057] 次に、どのノード装置 1に、どのコンテンツデータが保存されるかを、一定の規則の下に決定する。本実施形態においては、「あるコンテンツ IDを有するコンテンツデータを管理するノード装置は、そのコンテンツ IDに近いノード IDを有するノード装置 1である」という規則とする。ここで、「近い」ことの定義は、当該コンテンツ IDを超えず、コンテンッ IDとノード IDとの差が一番少ないものとする力実際には、各コンテンツデータの管理を各ノード装置 1に割り振る際に、一貫していればよい。同図に示す例では、この定義に基づいて、コンテンツ IDaは、ノード IDaを有するノード装置に管理され、コンテンツ IDbは、ノード IDbを有するノード装置に管理され、コンテンツ IDcは、ノード IDcを有するノード装置 1に管理される。なお、あるノード装置は複数の異なるコンテンツデータを管理することもある。

[0058] なお、ここで「管理」というのは、コンテンツデータを保存/保持していることを意味するのではなぐ「コンテンツデータが何れのノード装置 1に保存されているかを知つている」ことを言う。すなわち、図 2において、ノード IDaを有するノード装置 1は、コンテンッ IDaを有するコンテンツデータが何れのノード装置 1に保存されて!、るかを知つており、ノード IDbを有するノード装置 1及びノード IDcを有するノード装置 1も同様にそれぞれコンテンッ IDbを有するコンテンッデータ及びコンテンッ IDcを有するコンテンッデータが何れのノード装置 1に保存されて、るかを知って、る、と、うことになる。このように、あるコンテンツデータが何れのノード装置 1に保存されて、るかを知っているノード装置を、そのコンテンツデータのルートノードと言う。つまり、ノード IDaを有するノード装置 1は、コンテンツ IDaを有するコンテンツデータのルートノードであって、ノード IDbを有するノード装置 1は、コンテンツ IDbを有するコンテンツデータのルートノードであって、ノード IDcを有するノード装置 1は、コンテンツ IDcを有するコンテンッデータのルートノードである。

[0059] また、「あるコンテンツ IDを有するコンテンツデータを管理するノード装置は、そのコンテンッ IDに近ゾード IDを有するノード装置 1である」とヽぅ規則の下にコンテンッデータとルートノードの対が作成された場合であっても、あるコンテンツデータのルートノードが突然機能停止したり、或いはコンテンツデータが保存されているノード装置 (以下、単に「コンテンツノード」という。）にて当該コンテンツデータが消滅してしまう場合が考えられる。このような場合であっても、ルートノード力コンテンツデータの生存を確認し、自己のインデックス情報等を更新しない限り、ルートノードの管理するコンテンッデータの情報はいつまでも残ることになる。そして、当該コンテンツデータがー且は消滅したものの、再度同一コンテンツデータを登録する際には、改めて上記規則の下に再度ルートノードが選び出されることとなり、新しいノード装置の参加等によって以前のルートノードとは異なるノード装置が新しいルートノードとして選び出されることちありうる。

[0060] 従って、「あるコンテンツ IDを有するコンテンツデータを管理するノード装置は、そのコンテンツ IDに近いノード IDを有するノード装置 1である」という規則の下にコンテンッデータとルートノードの対が作成された場合であっても、コンテンツ配信システム S が何百台何千台 · · ·と膨大なネットワークを構築していくに従って、ノード装置のコンテンッ配信システム S力もの脱退 (ノード装置の電源断や故障、或いはネットワークの部分的な切断等による)及び参加が行なわれる頻度が高ぐし力も、コンテンツデータのノード装置への新たな保存又は消去が行なわれる頻度が高くなるため、あるコンテンッデータの保存元であるコンテンツノードを知っているノード装置は 1つではなぐ現実的には多数のノード装置が存在することとなる。

[0061] また、あるコンテンツデータを保持するノード装置 (コンテンツノード）は 1台とは限らない。多数のノード装置が同一のコンテンツを保持してコンテンツ配信システム Sにそれぞれ参加する場合がある。このような場合も、各ノード装置が当該コンテンツ配信システム Sに参加する夫々のタイミングの状況下によつてルートノードとなるべきノード装置が別々に決定されることもあるため、結果としてあるノート装置が同一のコンテンツデータを保持して、るノード装置 (コンテンツノード)を 2つ以上知って、る場合もある

[0062] [1 2.ルーティングテーブルの作成]

ここで、図 3を参照して、 DHTで用いるルーティングテーブルの作成手法の一例について説明する。

[0063] 図 3は、 DHTによってルーティングテーブルが作成される様子の一例を示す図である。

[0064] まず、図 3 (A)に示す如ぐ ID空間を幾つかのエリアに分割する。実際には、 16分割程度が良く用いられるが、説明を簡単にするためここでは 4分割とし、 IDをビット長 16Bitの 4進数で表すこととした。そして、ノード装置 1Nのノード IDを「10230210」とし、このノード装置 1Nのルーティングテーブルを作る例につ!、て説明する。

[0065] (レベル 1のルーティング）

まず、 ID空間を 4分割とすると、それぞれのエリアは 4進数で表すと最大桁が異なる 4つのエリア「0XXXXXXX」「1XXXXXXX」、「2XXXXXXX」、「3XXXXXXX」（Xは 0力ら 3の自然数、以下同様。）で分けられる。ノード装置 1Nは、当該ノード装置 1N自身のノード IDが「10230210」であるため、図中左下「1XXXXXXX」のエリアに存在することになる。そして、ノード装置 1Nは、自分の存在するエリア（すなわち、「1XXXXXXX 」のエリア）以外のエリアに存在するノード装置 1を適当に選択し、当該ノード IDの IP アドレスをレベル 1のテーブルに記憶する。図 4 (A)がレベル 1のテーブルの一例である。 2列目はノード装置 1N自身を示しているため、 IPアドレスを記憶する必要は無い。

[0066] (レべノレ 2のノレ一ティング）

次に、図 3 (B)に示す如ぐ上記ルーティングによって 4分割したエリアのうち、自分の存在するエリアを更に 4分割し、更に 4つのエリア「10XXXXXX」「11XXXXXX」、「1 2XXXXXX」、「13XXXXXX」と分ける。そして、上記と同様に自分の存在するエリア以外のエリアに存在するノード装置 1を適当に選択し、当該ノード IDの IPアドレスをレべル 2のテーブルに記憶する。図 4 (B)がレベル 2のテーブルの一例である。 1列目はノード装置 1N自身を示して、るため、 IPアドレスを記憶する必要は無!、。

[0067] (レべノレ 3のノレ一ティング）

さらに、図 3 (C)に示す如ぐ上記ルーティングによって 4分割したエリアのうち、自分の存在するエリアを更に 4分割し、更に 4つのエリア「100XXXXX」「101XXXXX」、「 102XXXXX」、「103XXXXX」と分ける。そして、上記と同様に自分の存在するエリア以外のエリアに存在するノード装置 1を適当に選択し、当該ノード IDの IPアドレスをレべル 1のテーブルに記憶する。図 4 (C)がレベル 3のテーブルの一例である。 3列目はノード装置 1N自身を示しているため、 IPアドレスを記憶する必要は無ぐ 2列目、 4列目はそのエリアにノード装置が存在しな、ため空白となる。

[0068] このようにして、レベル 4以下レベル 8まで同様にルーティングテーブル図 4 (D)に示す如く作成することにより、 16bitの ID全てを網羅することができる。レベルが上がる毎にテーブルの中に空白が目立つようになる。

[0069] 以上説明した手法に従って作成したルーティングテーブルを、全てのノード装置 1 が夫々作成して所有することになる。

[0070] [1 - 3.コンテンツデータの検索方法]

次に、図 5を参照して、本実施形態におけるコンテンツデータの保存元であるノード装置 1 (以下、「コンテンツノード」と言う。）の検索方法の一例について説明する。

[0071] 図 5は、 DHTによりコンテンツノードが検索される様子の一例を示す図である。

[0072] ここでは、ノード ID「12003030」のノード装置 1 1 (以下、「リクエストノード」と言う。 ) 1S コンテンツ ID「31330012」を有するコンテンツデータを保持するコンテンツノードを探す際の手順について説明する。なお、同図に示す如くコンテンツ ID「31330012」を保持するコンテンツノードのノード IDは「00213000」と「02223230」である。

[0073] 図 5において、リクエストノードからコンテンツ ID「31330012」を有するコンテンツデータを管理するノード装置 1 5 (すなわちルートノード）に至る経路を実線矢印で表す

1S この経路の途中のノード装置 1—4を、当該ルートノードが記憶しているインデックス情報をキャッシュとして保持するキャッシュノードとする。

[0074] まず、リクエストノードは、コンテンツ ID「31330012」と同じエリアのノード IDを持つノード装置に対してコンテンツ問、合わせ情報（以下、「コンテンツ問!、合わせ情報」を

「クエリ」と言う。）を送信する。

[0075] ここで、リクエストノードが送信するクエリについて説明する。

[0076] クエリには、所望のコンテンツを示すコンテンツ ID「31330012」だけでなぐコンテンッノードのノード情報をいくつ要求するかを示す要求数情報も含まれる。すなわち、同一のコンテンツを保持するコンテンツノードがコンテンツ酉己信システム Sの中に複数個存在する場合が考えられるが、このような場合、リクエストノードは、コンテンツ配信を要求する際に、所望のコンテンッを保持する複数のコンテンッノードに対して配信を要求するよう構成されてヽる。

[0077] このとき、コンテンツノードのノード情報としての IPアドレスの要求数を多く設定すれば、多くのコンテンツノード力もコンテンツの配信を並列して受けることができ、より早くコンテンツを取得することが可能になるという利点がある。また、 1つのノード装置で接続可能なコンテンツノードの数は限られているため、その上限数が「10」であるとすれば、コンテンツノードの IPアドレスの要求数をそれより若干多い「15」等とすることが考えられる。上限数より若干多く要求する理由は、接続に失敗した場合の保険である。すなわち、コンテンツノードに配信要求をしたときに当該コンテンツノードの電源が断とされていてアクセス不可能であったり、或いは所望のコンテンツが何らかの原因で配信不可能な状態となって、て要求数だけのコンテンツノードと接続できな、ことが考えられる力もである。一方、人気のないコンテンツは当該コンテンツ自体がシステム中に僅かしか存在していな力つたり、当該コンテンツに対応するキャッシュノードが多く存在しないため、要求数を少なく設定することにより、クエリがルートノードへ転送されることなく、コンテンツノードのノード情報が短時間で揃うという利点があるので、リタエストノードのユーザが用途に応じて設定を変えることができる。

[0078] このように、リクエストノードは、所望のコンテンツを示すコンテンツ IDだけでなぐコンテンッノードのノード情報を要求する数を示す要求数情報も一緒にクエリに含めて送信し、リクエストノードや各キャッシュノードから受信した当該要求数に応じた数の複数のコンテンツノードのノード情報に基づいて、当該複数のコンテンツノードにァクセスしてコンテンツの配信を要求するよう構成する。

[0079] なお、以下に図 5を用いて説明するコンテンツデータの検索手法においては、ネットワーク上をクエリが転送されることでコンテンツデータを見つけ出すことができることをわかりやすく説明するため、上記要求数は「2」であって、発見されたコンテンツデータが何れも配信可能に各コンテンツノードに保持されているものとして説明する。

[0080] まず、リクエストノードは、自己が保持しているルーティングテーブルのレベル 1のテ一ブルを参照して、コンテンツ ID「31330012」と同じエリアのノード IDを持つノード装置に対して要求数を「2」とする要求数情報を含むクエリを送信する。つまり、コンテンッ ID「31330012」は「3XXXXXXX」のエリアであるため、当該「3XXXXXXX」のエリアに属すノード装置 1のうち、 IPアドレスを知っている（すなわち、自己が保持しているルーティングテーブルに IPアドレスが記憶されて、る）ノード装置 1— 2に対してクエリを送信する。

[0081] 図 5に示す例に拠れば、ノード IDが「30100000」であるノード装置 1 2の IPアドレス力 Sリクエストノードのルーティングテーブルに記憶されて、たので、リクエストノードは、ノード IDが「30100000」であるノード装置 1 2に対してクエリを送信する。

[0082] 次に、クエリを受信したノード装置 1—2は、当該ノード装置 1—2自身が保持しているインデックス情報を参照して、コンテンツ ID「31330012」に対応するコンテンツノードの情報の有無を確認し、無い場合には、当該ノード装置 1—2自身が保持しているル一ティングテープノレのレべノレ 2のテープノレを参照して、「31XXXXXX」のエリアに属すノード装置 1のうち、 IPアドレスを知っているノード装置 1—3 (ノード ID「31012001」）に対してクエリを転送（中継)する。

[0083] このように、上流のノード装置、すなわち自己とルートノードの中間に介在するノード装置に対してクエリを転送し、コンテンツ IDの桁を上力順に適合していく要領でルートノードへ近づヽてヽく。

[0084] そして、ノード装置 1—2からクエリを受信したノード装置 1—3は、当該ノード装置 1 —3自身が保持しているインデックス情報を参照して、コンテンツ ID「31330012」に対応するコンテンツノードの情報の有無を確認する。無い場合には、当該ノード装置 1

— 3自身が保持して!/、るルーティングテーブルのレベル 3のテーブルを参照して、「3 13XXXXXJのエリアに属すノード装置 1のうち、 IPアドレスを知っているノード装置 1— 4 (ノード ID「31320100」）に対してクエリを転送（中継)する。

[0085] そして、ノード装置 1—3からクエリを受信したノード装置 1—4は、当該ノード装置 1 —4自身が保持しているインデックス情報を参照して、コンテンツ ID「31330012」に対応するコンテンツノードの情報の有無を確認する。ノード装置 1 4は、上記キヤッシュノードであるため、コンテンツノードの情報を少なくとも一つは取得することができる。そして、当該コンテンツノード (ノード装置 1— 6)のノード情報をリクエストノードに送信し、クエリに含まれる要求数情報を要求数が「2」から「 1」となるように更新する。

[0086] そして、コンテンツノード (ノード装置 1—6)のノード情報を受信したリクエストノードは、コンテンツノード (ノード装置 1ー₆)に対してコンテンツの配信を要求する配信要求を図 5中破線矢印で示す如く送信する。そして、配信要求を受信した各コンテンツノード (ノード装置 1 6)は、図 5中一点鎖線で示す如くコンテンツデータをリクエストノードに配信するようになって!/、る。

[0087] また、コンテンツノード (ノード装置 1—6)のノード情報をリクエストノードに送信したノード装置 1 4は、当該ノード装置 1—4自身が保持してヽるルーティングテーブルのレベル 4のテーブルを参照して、「3133XXXX」のエリアに属すノード装置 1のうち、 I Pアドレスを知って、るノード装置 1 5 (ノード ID「31330000」 )すなわちルートノードに対して更新後の要求数情報を含むクエリを転送（中継)する。そして、既に送信したノード情報を送信済ノード情報としてクエリと共に上流のノード装置に送信すること〖こよって、更新を経験したクエリであるか否かがわかる。また、他の方法として、要求数情報は、要求数の他に、更新履歴として、クエリ転送済みコンテンツノードの IPァドレス、大元のリクエスタが出した要求数 (これは更新されなヽ）を含むよう構成することもできる。この場合には、元の要求数と現在の要求数が異なっていれば、更新を経験したクエリであることが分かる。

[0088] 最終的に当該コンテンツデータを管理するノード装置 1 5、すなわちルートノードに迪り着くと、当該ルートノードは、クエリに含まれるコンテンツ ID「31330012」を元に自身が管理して、るインデックス情報を検索し、未だクエリが送信されて、な、コンテンッノードであって、コンテンツ ID「31330012」に対応するコンテンツノードの情報の有無を確認する。そして、コンテンツノード (ノード装置 1 7)を発見すると、当該コンテンッノード (ノード装置 1— 7)のノード情報をリクエストノードに送信する。

[0089] そして、コンテンツノード (ノード装置 1— 7)のノード情報をそれぞれ受信したリクェストノードは、上記記載と同様にしてコンテンツノード (ノード装置 1— 7)に対してコンテンッの配信を要求する配信要求を図 5中破線矢印で示す如く送信し、配信要求を受けたコンテンツノード (ノード装置 1 7)は、図 5中一点鎖線で示す如くリクエストノ一ドにコンテンッデータを配信する。

[0090] すなわち、リクエストノードは複数のコンテンツノード力もコンテンツを配信してもらうことにより、 1つのコンテンツノードから配信を受ける場合に比べて、迅速にコンテンツを構成する全てのデータを取得することができる。この場合には、例えば、 1つのコンテンッを複数のデータ構成で区分させ、最初に接続するコンテンツノード (ノード装置 1 6)からはコンテンツを構成するデータのうち前半のデータの配信を受け、後に接続するコンテンツノード (ノード装置 1 7)からはコンテンツを構成するデータのうち後半のデータの配信を受けるよう構成したり、或いは、並列して同時に配信を受けるよう構成すればよい。なお、並列して同時に配信を受ける場合には、実際には、各コンテンッノードから順次配信されるパケットを送信された順に順次受け取り、後に説明するリクエストノードの通信部におけるプレゼンテーション層（いわゆる OSI参照モデルにおける第 6層であるプレゼンテーション層）等にてパケットを並べ替えて元のコンテンッを再構成するよう制御させればょヽ。

[0091] [1 -4.コンテンツデータの登録方法]

このような構成のコンテンツ配信システム Sの中で、例えば、あるノード装置 1が新しいコンテンツデータを、コンテンツ配信システム S上の他のノード装置に見えるように公開する際の手法について述べる。このノード装置 1がコンテンツを保持する（記憶する）情報記憶ノード装置としてのコンテンツノードとなる。

[0092] 当該コンテンツノードは、コンテンツのタイトル等からコンテンツ IDを求め、当該コンテンッ IDと同じノード IDを持つノード装置に向けて (このノード装置が実在する力否かはこの時点ではわ力もない。）公開メッセージを送信する。そして、この公開メッセージも、上記クエリと同様にルーティングテーブルに従って、次々とノード装置 1同士で中継して転送されていき、当該公開メッセージに含まれるコンテンツ IDに最も近いノード IDを有するノード装置 1まで転送されたところで、そのノード装置 1はもはや送信先のノード装置が他にないと判断すると、当該ノード装置 1自身がそのコンテンツのルートノードとなるべきだと判断し、当該コンテンツ ID、補助情報 (タイトル、ジヤンル等の属性情報や、監督名等の著作権情報等)及びノード情報としてのコンテンツノードの IPアドレスをインデックス情報として記憶する。

[0093] [2.ノード装置の構成等]

次に、図 6を参照して、ノード装置 1の構成及び機能について説明する。尚、各ノード装置 1は、それぞれが行なう処理によってコンテンツの所在を問い合わせる第 1のノード装置としてのリクエストノード、当該リクエストノードや経路上の端末力クエリを受信する第 2のノード装置としてのキャッシュノード、当該コンテンツを管理する第 2のノード装置及び管理ノード装置としてのルートノード、リクエストノードによって問、合わせの対象とされている特定共用情報としてのコンテンツを保持する情報記憶ノード装置としてのコンテンツノードとして作用する力その構成は同じである。

[0094] 図 6は、ノード装置 1の概要構成例を示す図である。

[0095] 各ノード装置 1は、図 6に示すように、演算機能を有する CPU,作業用 RAM,各種データ及びプログラムを記憶する ROM等力構成されたコンピュータとしての制御部 11と、上記コンテンツデータ、上記インデックス情報、上記 DHT及びプログラム等を記憶保存 (格納)するための HDD等力構成された記憶手段としての記憶部 12 ( 上記コンテンツデータは、保存されていないノード装置 1もある）と、受信されたコンテンッデータを一時蓄積するバッファメモリ 13と、コンテンツデータに含まれるェンコ一ドされたビデオデータ（映像情報)及びオーディオデータ (音声情報)等をデコード（データ伸張や復号化等)するデコーダ部 14と、当該デコードされたビデオデータ等に対して所定の描画処理を施しビデオ信号として出力する映像処理部 15と、当該映像処理部 15から出力されたビデオ信号に基づき映像表示する CRT,液晶ディスプレイ等の表示部 16と、上記デコードされたオーディオデータをアナログオーディオ信号に D (Digital) /A (Analog)変換した後これをアンプにより増幅して出力する音声処理部 17と、当該音声処理部 17から出力されたオーディオ信号を音波として出力するスピーカ 18と、ネットワーク 8を通じて他のノード装置 1との間の情報の通信制御を行なうための通信部 20と、ユーザからの指示を受け付け当該指示に応じた指示信号を制御部 11に対して与える入力部（例えば、キーボード、マウス、或いは、操作パネル等） 21と、を備えて構成され、制御部 11、記憶部 12、バッファメモリ 13、デコーダ部 1 4、及び通信部 20はバス 22を介して相互に接続されて、る。

[0096] そして、制御部 11における CPUが記憶部 12等に記憶された各種プログラムを実行することにより、第 1のノード装置としてのリクエストノード、第 2のノード装置としてのキャッシュノード、第 2のノード装置及び管理ノード装置としてのルートノード、情報記憶ノード装置としてのコンテンツノードとしてノード装置 1全体を統括制御するようになつている。

[0097] そして、ノード装置 1がリクエストノードとして機能する際には、当該制御部 11は、要求情報生成手段、要求情報送信手段、ノード情報受信手段、配信要求手段及び特定共用情報受信手段として機能し、ノード装置 1がキャッシュノード或いはルートノードとして機能する際には、当該制御部 11は、記憶手段、ノード情報検索手段、ノード情報送信手段及び更新手段として機能し、ノード装置 1がコンテンツノードとして機能する際には、当該制御部 11は、配信手段として機能する。

[0098] [3.コンテンツ配信システムの動作]

次に、コンテンツ配信システム Sの各ノード装置の動作について説明する。

[0099] ここでは、リクエストノードがコンテンツ配信要求を行なう際のそれぞれのノードで行なわれる処理について詳細に説明する力上述したように、コンテンツ配信システム S に含まれる全てのノード装置 1は、リクエストノード、キャッシュノード、ルートノード、コンテンッノード、或いは経路上のノード等、その他のノード等、何れのノード装置にもなり得る。 [0100] 例えば、ユーザ力ード装置 1に備えられた入力部 21を操作することによって、特定共用情報としての所望のコンテンツデータの所在の問い合わせが指示されると、当該ノード装置 1が第 1のノード装置としてのリクエストノードとして機能する。また、当該リクエストノードや中間に介在するノード装置力クエリを受信してコンテンツデータの所在の問い合わせがされたノード装置 1は、キャッシュノード、ルートノード等として機能し、また、リクエストノードからコンテンツの配信要求を受けたノード装置 1は、コンテンッノードとして機能する。

[0101] 以下に、それぞれのノードとして機能する際にノード装置 1で行なわれる処理について図 7乃至図 11を用いて詳細に説明する。

[0102] [3- 1.リクエストノードの処理]

先ず、図 7乃至図 9を用いてリクエストノードの処理にっ、て説明する。

[0103] 図 7及び図 8は各ノードのリクエストノードがコンテンツ配信要求を行なう際の、各ノードの間の各種情報の授受の一例をスパユングツリー状に表した説明図である。この図で、中間ノードとは、注目しているコンテンツに対して有効なインデックス情報を持たないノードであり、キャッシュノードとはそれを持つノードである。また、図 7において、各コンテンツノードの情報は、コンテンツを登録する際に、公開メッセージとしてキヤッシュノード Ka及びキャッシュノード Kbを経由してルートノードへ迪り着く。従って、キャッシュノード Kaの記憶部 12のインデックス情報に存在するコンテンツノードの情報は、キャッシュノード Kbの記憶部 12のインデックス情報にも存在し、さらに、ルートノードは全てのコンテンツノードの情報を持っている。なお、実際には各ノードのインデックス情報はそのコンテンツノードの生存確認ができな力つた場合等種々のタイミングで上書きされ更新されるが、ここでは説明の簡略ィ匕のため上書き更新の説明は省略する。

[0104] 図 9は、リクエストノードの制御部 11に記憶された配信要求プログラムが当該制御部 11により実行されることにより行われる処理を示すフローチャートであり、図 9 (A) に示される処理において、スレッド起動が行われると (後に説明するステップ S5の処理）、それ以降行われる図 9 (A)の処理動作と並行して図 9 (B)に示すコンテンツ受信処理が行われる。 [0105] まず、ユーザが入力部 21を操作することにより、特定共用情報としての所望のコンテンッのタイトル等を入力して当該コンテンツを保持するコンテンツノードのノード情報を要求する。この際、要求するノード情報の要求数も共に入力される。

[0106] 要求数は、ユーザが所望の数を入力しても良いが、コンテンツのタイトルや人気度が記載されたカタログリストを参照して、当該人気度に応じた要求数を入力したり、或いは人気度に応じた要求数が自動設定されるよう構成してもよい。カタログリストには、各コンテンツ毎に、コンテンツのタイトノレ、コンテンツのあらすじ、監督名、歌手名、原作者名等と共に、当該コンテンツの配信要求の頻度に基づいて決定された人気度が夫々対応付けられて記載されている。このカタログリストは、コンテンツ配信システム S中の任意のノード装置 1を、コンテンツを統括管理する管理サーバとして機能させ、当該管理サーノから各ノード装置 1に定期的に配布されるよう構成する。

[0107] このように、所望のコンテンツデータの所在の問い合わせが行われると、制御部 11 は識別情報送信手段として機能し、当該コンテンツのタイトル等をハッシュ化して当該コンテンツデータを示すコンテンツ ID (特定共用情報に対応する固有の識別情報 )を生成すると共に、当該生成されたコンテンツ IDと、リクエストノードの IPアドレス情報と、上記入力部 21によって入力された要求数を示す要求数情報と、を含むクエリを、記憶部 12に記憶したルーティングテーブルを参照して他のノード装置 1に送信する (ステップ Sl)。当該他のノード装置 1の選択手法は、上述した「1. 3コンテンツデータの検索方法」にて詳細に説明した手法に拠る。図 7及び図 8に示す例によれば、先ずキャッシュノードでもルートノードでもなヽ中間ノードにクエリが送信されてヽる。なお、この例では所望のコンテンツを示すコンテンツ IDが「30001012」であって、要求数は「4」とした。

[0108] 続いて、装置内に具備する内蔵時計等を使用して、時間測定を開始する (ステップ S2)。

[0109] その後、他のノード装置力も何らかの情報を受信した力否かを判定 (ステップ S3)し、受信していない場合 (ステップ S3 :受信なし）には、ステップ S4に移行して所定の待機時間（例えば、 10秒など）が経過した力否かを判定し、経過している場合 (ステップ S4 :Yes)にはステップ S7に移行して所定のコンテンツノード発見不可処理を行ない (ステップ S7)処理を終了する。他方、所定の待機時間が経過していない場合 (ステップ S4 :No)には、ステップ S3に移行して、情報の受信を待機する。

[0110] 一方、ステップ S3にて受信した情報がルートノードからのエラー回答である場合 (ステツプ S3 :ルートノード力エラー回答受信）には、所定のコンテンツノード発見不可処理を行ない（ステップ S7)処理を終了する。なお、ステップ S7におけるコンテンツノード発見不可処理では、ノード情報を 1つも受信していないときには、コンテンツ配信システム S内に所望のコンテンツが全く存在しない場合と考えられるので「指定のコンテンッは登録されていません。」等のメッセージを表示部 16に表示させ、ノード情報を少なくとも 1つは受信したが要求数には満たない場合には、「要求数分のノード情報は見つかりません。」等のメッセージを表示部 16に表示させる。

[0111] 他方、ステップ S3にて受信した情報がコンテンツノードのノード情報である場合 (すなわち、制御部 11はノード情報受信手段として機能した場合）（ステップ S3 :ノード情報）には、スレッドを起動し、図 9 (B)に示すコンテンツ受信処理を開始する (ステップ S5)。

[0112] そして、ステップ SIでクエリを送信する際に入力した要求数分だけノード情報を受信した力否かを判定 (ステップ S6)し、ノード情報が要求数に満たな、場合 (ステップ S6 :No)には、ステップ S4に移行して応答待機時間内である間（すなわち、ステップ S4 :No)は情報の受信を待機し、ノード情報が要求数分ある場合 (ステップ S6 : Yes) には、処理を終了する。

[0113] 他方、ステップ S5にてスレッドの起動が行われると、ステップ S3にて受信したノード情報に基づ、てコンテンツノードに対して配信要求を行なう（ステップ S8)。

[0114] 図 8を用いて具体的に説明すると、ノード情報としてのコンテンツノードの IPアドレスを実線矢印で示す如くキャッシュノード Ka (又はキャッシュノード Kb、又はルートノード)から取得すると、当該 IPアドレスを宛先として、コンテンツノード Ca (又はコンテンッノード Cb、又はコンテンツノード Cc、又はコンテンツノード Cd)に対して配信要求を行なう (破線矢印)。

[0115] そして、同図中一点鎖線矢印で示す如ぐ配信要求を行ったコンテンツノードから配信されたコンテンツデータを受信 (ステップ S9)して処理を終了する。 [0116] なお、ステップ S3にてノード情報を受信すると、その都度ステップ S5の処理にてスレッドを起動し、図 9 (B)に示すコンテンツ受信処理を行なうが、図 8に示す如く複数のコンテンツノード力コンテンツの配信を受ける場合には、コンテンツを受信する受信ソフトに相当するアプリケーションソフトがコンテンツを受信する処理単位 (ここでは「スレッド」と言う。）を複数生成することにより、並行して複数の処理を行なうように構成する。ここで、厳密に時間的に同時に並行して処理すると言うことは考えにくいが、 CPUの処理時間を極短、単位に分割し、複数のスレッドに順番に割り当てることによつて、複数の処理を同時に行い、各コンテンツノード力コンテンツを同時に並列して受信しているかのように構成することができる。（さらに正確に言うなら、各スレッドでの IPプロトコル上の待ち時間に、別のスレッドの処理が実行できるので、同時動作をしているのと同等の動きになるということである。）図 8の例に示す場合で説明すると、リタエストノードがキャッシュノード Ka及び Kb及びルートノードからノード情報を受信して、各コンテンツノード Ca乃至コンテンツノード Cdに対して順次配信要求を行な、、最終的には当該コンテンツノード Ca乃至コンテンツノード Cdの数のスレッドが起動し、 CPUが当該各スレッドに対して順番に処理を行なうことで各コンテンツノードから並列してコンテンツの配信を受けるように構成する。このような構成により、リクエストノードはコンテンツを早く取得することが可能になる。

[0117] [3- 2.キャッシュノード及びルートノードの処理]

次に、図 7、図 8及び図 10を用いてキャッシュノード及びルートノードの処理について説明する。図 10は、キャッシュノード或いはルートノードの制御部 11に記憶された転送プログラムが当該制御部 11により実行されることにより行われる転送処理を示すフローチャートである。当該処理はリクエストノードや、キャッシュノードを含むコンテンッ配信システム S内の他のノード装置力送信されたクエリを受信したことにより開始される。

[0118] まず、制御部 11は、ノード情報検索手段として機能し、受信したクエリに含まれる識另 U†青報としてのコンテンツ IDを認識して、当該コンテンツ IDに対応するコンテンツノードのノード情報 (コンテンツノードの IPアドレス）を、自己の記憶部 12に記憶したインデッタス情報の中から検索する (ステップ S21)。なお、クエリと共に送信済ノード情報を受信している場合には、当該送信済ノード情報と同じノード情報は検索対象力も除

<o

[0119] そして、コンテンツ IDに対応するコンテンツノードの情報が発見された力否かを判定 (ステップ S21)し、発見されな力つた場合 (ステップ S21 : No)には、自身がルートノードである力否かを判定 (ステップ S23)し、自身がルートノードでな、場合 (ステツプ S23 :No)には、クエリを上流のノード装置、すなわち、自身とルートノードの中間に介在するノード装置へ転送 (ステップ S24)して処理を終了する。なお、中間に介在するノード装置が無い場合にはルートノードへ転送する。

[0120] 図 7に示す例に拠れば、リクエストノード力ものクエリは先ず中間ノードに送信され、その後中間ノード力もキャッシュノード Kaへとクエリが転送されている。

[0121] 一方、ステップ S23の判定において、自身がルートノードである場合 (ステップ S23 :

Yes)には、リクエストノードから、クエリが転送されて来る間に、 1つでもノード情報がリタエストノードに送信されているか否かを判定 (ステップ S25)する。 1つでもノード情報がリクエストノードに送信されているか否かはクエリと共に送信済みノード情報を受信して!/ヽるか否かで判別できる。

[0122] また、他の方法として、ノード情報が 1つでも送信されている場合には、後のステツプ S32の処理にて説明するように、クエリに含まれる要求数情報が更新されるため、当該要求数情報の更新を行なう際に、当該要求数情報に更新履歴の有無がわかる情報を付加する。この目的のために、要求数情報には、要求数の他に、大元のリクェストノードが出した要求数 (これは更新されない）が含まれており、元の要求数と現在の要求数が異なって、れば、過去に更新があったクエリであることが分かる。

[0123] そして、受信したクエリに含まれる要求数情報に更新履歴が無ぐ 1つもリクエストノードにノード情報が送信されていないと判定した場合 (ステップ S25 : Yes)には、制御部 11はエラー回答手段として機能し、エラー回答をリクエストノードに送信 (ステツプ S26)して処理を終了する。他方、少なくとも 1つはリクエストノードにノード情報が送信されて!、る場合 (ステップ S25： No)には処理を終了する。

[0124] また、ステップ S22の処理において、コンテンツ IDに対応するコンテンツノードのノード情報を発見した場合には (ステップ S22 : Yes)、クエリに含まれる要求数情報によって示される要求数以上発見されたか否かを判定 (ステップ S27)し、要求数以上発見された場合 (ステップ S27 : Yes)には、制御部 11はノード情報送信手段として機能し、要求数分のノード情報をリクエストノードに送信する (ステップ S28)。尚、要求数より多く発見された場合 (ステップ S 27 : Yes)には、発見した数全てのノード情報をリクエストノードに送信してもよいが、この場合、特定のノード情報が高頻度に送信されると、そのコンテンツノードの負荷が大きくなるため、発見されたノード情報の中から、ランダムに要求数分だけノード情報を選んで送信することとする。

[0125] 他方、クエリに含まれる要求数情報によって示される要求数以上発見されな力つた場合 (ステップ S27 :No)には、制御部 11は発見したノード情報をリクエストノードに送信する (ステップ S 29)。

[0126] 図 7に示す例に基づいて具体的に説明すると、キャッシュノード Kaは、コンテンツ I Dが「30001012」であって、要求数を「4」とするクエリを受けると、当該キャッシュノード Kaは、記憶部 12に記憶されたインデックス情報を参照してコンテンツ ID「30001012」に対応するコンテンツノードのノード情報を検索する。そして、同図に示す如くコンテンッ ID「30001012」に対応するノード情報が 2つ発見される。この場合には要求数を満足しないので、発見されたコンテンツノード Caのノード情報（IPアドレス「121.43.15 4.65」）とコンテンツノード Cbのノード情報（IPアドレス「243.5.154.65」）が、図 8に示す如くキャッシュノード Kaからリクエストノードに送信されることになる。

[0127] 続いて、自身がルートノードであるか否かを判定 (ステップ S30)し、自身がルートノードでない場合 (ステップ S30 : No)には、制御部 11は更新手段及び転送手段として機能し、クエリに含まれる要求数情報によって示される要求数から「1」を引いた値を新たな要求数とするよう要求数情報を更新 (ステップ S31)した後に、当該更新後の要求数を新たな要求数情報としてクエリに含み、更にステップ S29にて送信したノード情報を、送信済ノード情報としてクエリと共に上流のノード装置、すなわち、自身とルートノードの中間に介在するノード装置へ転送 (ステップ S32)して処理を終了する。なお、中間に介在するノード装置が無い場合にはルートノードへ転送する。

[0128] すなわち、送信済ノード情報を上流のノード装置に送信することにより、上流のノード装置に対して送信済ノード情報と同じノード情報を有するコンテンツノードを検索対象から除外するよう指示するためである。図 7を用いて具体的に説明すると、キヤッシュノード Kaは、元の要求数である「4」からキャッシュノード Kaで発見されたノード情報の数「2」を減算して要求数情報を更新して新たな要求数情報としてクエリに含ませると共に、既に発見済みのノード情報の IPアドレス「121.43.154.65」と IPアドレス「243.5. 154.65」を送信済ノード情報としてクエリと共にキャッシュノード Kbに送信する。

[0129] そして、このクエリを受けたキャッシュノード Kbでは、ステップ S22において、自身の記憶部 12に記憶されたインデックス情報を参照してコンテンツ ID「30001012」に対応するノード情報であって、送信済ノード情報と異なるノード情報を検索することになる。図 7に示す例によれば、キャッシュノード Kbの記憶部 12に記憶されたインデックス情報には、コンテンツ IDに対応するノード情報として、 IPアドレス「132.122.11.12」と I Pアドレス「243.5.154.65」と IPアドレス「121.43.154.65」が記憶されている力 IPァドレス「243.5.154.65」と IPアドレス「121.43.154.65」は既にキャッシュノード Kaで送信している。すなわち、当該 IPアドレス「243.5.154.65」と IPアドレス「121.43.154.65」を送信済ノード情報としてクエリと共に受信しているため、キャッシュノード Kbでは、送信済ノード情報を除き、かつコンテンツ IDに対応するノード情報として、コンテンツノード Cc のノード情報 (IPアドレス「132.122.11.12」）がリクエストノードに送信されることになる。そして、キャッシュノード Kaから受信したクエリに含まれていた要求数情報力更に 1 を引いて (減算して)更新した要求数情報を再びクエリに含み、更に送信済ノード情報に IPアドレス「132.122.11.12」を付カ卩して、すなわち、送信済ノード情報を" IPアドレス「121.43.154.65」及び IPアドレス「243.5.154.65」及び IPアドレス「132.122.11.12」 "としてルートノードに送信するようになって!/、る。

[0130] そして、このクエリを受けたルートノードでは、自身の記憶部 12に記憶されたインデックス情報を参照してコンテンツ ID「30001012」に対応し、かつ送信済ノード情報と異なるノード情報を検索し、その結果コンテンツノード Cdのノード情報 (IPアドレス「125. 15.35.42」）が発見されてリクエストノードに送信されることになる。

[0131] なお、ステップ S30の処理において、自身がルートノードである場合 (ステップ S30 :

Yes)には、エラー回答をリクエストノードに送信 (ステップ S33)して処理を終了する。

[0132] 以上説明したように、リクエストノードから複数のコンテンツノードのノード情報の要求がされた場合には、各キャッシュノードでノード情報が発見される都度リクエストノードに送信し、さらに、クエリを上流に転送（中継)する際には当該キャッシュノードで発見され、既にリクエストノードに送信したノード情報を送信済ノード情報としてクエリと共に上流に転送するので、上流のリクエストノードでは送信済ノード情報を除いてノード情報を検索することが可能になる。

[0133] また、各キャッシュノード或いはルートノードにて要求数を更新しながら上記処理が行なわれるため、リクエストノードに要求数分のノード情報を確実に送信することができ、さらにクエリが上流に転送されながらノード情報が発見されるとその都度リクエストノードにノード情報が送信されるので、リクエストノードは受信したノード情報に基づヽて順次コンテンツノードにアクセスして配信要求を行うことが可能になる。

[0134] [3- 3.コンテンツノードの処理]

次に、図 7、図 8及び図 11を用いてコンテンツノードの処理について説明する。図 1 1は、コンテンツノードの制御部 11に記憶されたプログラムが当該制御部 11により実行されることにより行われる処理を示すフローチャートである。

[0135] そして、当該処理はリクエストノードから送信された配信要求を受信したことにより開始される。

[0136] まず、クエリに含まれるコンテンツ IDに対応するコンテンツデータを記憶部 12から取得する（ステップ S41)。

[0137] そして、制御部 11は配信手段として機能し、取得したコンテンツデータをリクエストノードに配信する（ステップ S42)。

[0138] 以上説明したように、本実施形態によれば、リクエストノードからコンテンツデータの所在の問い合わせを行なう際に、リクエストノードはコンテンツノードのノード情報を要求する数を要求数情報として送信し、複数のコンテンツノードからコンテンツの配信を受けることができるため、より迅速に所望のコンテンツを取得することが可能になる。

[0139] また、クエリを上流のノード装置に転送（中継)する際には、既に送信済みのノード情報を送信済ノード情報として要求数情報と併せて送信するよう構成したので、これを受けた上流のノード装置では、送信済ノード情報を自身の処理における検索対象力も除外することが可能になる。従って、リクエストノードに同じノード情報を重複して送信することを防ぐことができる。

[0140] 更に、クエリに要求数情報を付加して当該要求数情報を更新するよう構成したので、リクエストノードが要求するノード情報の数に確実に応じることが可能になる。

[0141] 更に、ルートノードまでクエリが転送されたにもかかわらず、コンテンツを発見できない場合には、リクエストノードに対してエラー回答を送信するよう構成したので、リクェストノードではコンテンツ配信システム S上に所望のコンテンツが要求数分無いことを容易に把握することが可能になる。

[0142] また、リクエストノードにて要求数を設定してコンテンツ IDを含むクエリに含んで送信するよう構成したので、当該クエリを転送する際に、ルートノード或いはキャッシュノードでは、既にリクエストノードに送信したノード情報の数を減算して要求数を更新して転送することができるため、リクエストノードは、要求数分のコンテンツノードのノード情報を確実に取得することが可能になる。従って、ノード情報の要求数を多く設定すれば、多くのコンテンツノードからコンテンツの配信を並列して受けることができ、より早くコンテンツを取得することが可能になる等の利点があり、ノード情報の要求数を少なく設定すれば、要求数分のコンテンツノードのノード情報を短時間で揃えることができる等の利点があるので、リクエストノードのユーザが用途に応じて、或いはコンテンッの人気度に応じて設定を変えることができる。

[0143] [4.変形形態]

上記 [1—4.コンテンツデータの登録]にて説明したように、各コンテンツは、公開メッセージを送信することによりコンテンツ配信システム Sに登録される力ノード装置が、公開メッセージを受信して、当該公開メッセージに含まれるコンテンツ ID等をインデックス情報として自己の記憶部 12に記憶する際、 DHTルーティングテーブルに従つて自身に当該公開メッセージを送信してきたノード装置を中継送信元のノード装置として、当該中継送信元のノード装置のノード情報をバックポインタとして対応付けて記憶する。これにより、公開メッセージと同様の流れで各ノード装置クエリを受信したキャッシュノードでは、送信したノード情報 (送信済みノード情報）を上流のノード装置へ転送する処理 (ステップ S32参照。）が不要になる。

[0144] 以下、図を用いて具体的に説明する。 [0145] 図 12は、公開メッセージの流れをスパユングツリー状に表した説明図である。

[0146] コンテンツ ID「30001011」のコンテンツを有するコンテンツノード Cg, Ch、 Ciが、当該コンテンツをコンテンツ配信システム Sに登録するために、識別情報としてのコンテンッ IDをキーとして公開メッセージをルーティングテーブルに従ってルートノードに向けて送信する。

[0147] コンテンツノード Cgから公開メッセージを受信したノード装置はキャッシュノード kgとなり、自己の記憶部 12に記憶されたインデックス情報に、公開メッセージに含まれるコンテンツ ID、補助情報 (タイトル、ジャンル等の属性情報や、監督名等の著作権情報等）、ノード情報としてのコンテンツノード Cgの IPアドレス、更に、ノックポインタとして、当該公開メッセージを送信したノード装置のノード情報を対応付けて記憶する。図 12の場合、キャッシュノード kgは、公開メッセージの中継送信元のノード装置であるコンテンツノード Cgのノード情報： IPアドレス" 132.122.11.5"をバックポインタとして feす。。

[0148] そして、当該キャッシュノード Kg力も公開メッセージを転送されたノード装置もキヤッシュノード Khとなり、同様にして、自己の記憶部 12に記憶されたインデックス情報に、公開メッセージに含まれるコンテンツ ID、補助情報及びノード情報と共にバックボインタとして、当該公開メッセージを転送した中継送信元のノード装置のノード情報を対応付けて記憶する。図 12の場合、キャッシュノード khは、公開メッセージの中継送信元のノード装置であるキャッシュノード Kgのノード情報： IPアドレス" 132.122.11.7" をバックポインタとして記憶する。

[0149] また、キャッシュノード Khは、コンテンツノード Chからも公開メッセージを受信してヽるので、当該公開メッセージに含まれるコンテンツ ID、補助情報及びノード情報と共に、当該公開メッセージを転送した中継送信元のノード装置であるコンテンツノード C hのノード情報: IPアドレス" 132.122.11.6"をバックポインタとして対応付けて記憶する

[0150] そして、キャッシュノード Khからコンテンツノード Cg, Chに係る公開メッセージを夫々受信したルートノードでも、自己の記憶部 12に記憶されたインデックス情報に、各公開メッセージに含まれるコンテンツ ID等の情報と、当該公開メッセージを転送した中継送信元のノード装置である各キャッシュノード Khのノード情報をバックポインタとして夫々対応付けて記憶する。また、ルートノードは、コンテンツノード αから公開メッセージを受信して、当該公開メッセージに含まれるコンテンツ ID、補助情報及びノード情報と共に、当該公開メッセージの中継送信元のノード装置であるコンテンツノード

Ciのノード情報: IPアドレス" 132.122.11.9"をバックポインタとして対応付けて記憶する。

[0151] 図 13は、クエリ（コンテンツ問合せ情報）の転送の様子と、当該クエリに応じてコンテンッノードのノード情報が返信される様子をスバニングツリー状に表した説明図である

[0152] 先ず、リクエストノードは、コンテンツ ID「30001011」、要求数「3」とするクエリを送信する。このクエリは、コンテンツ IDをキーとしてルーティングテーブルに従って送信され、キャッシュノード Kgにて受信される。

[0153] そしてキャッシュノード Kgは、受信したクエリに含まれる識別情報としてのコンテンツ IDを認識して、当該コンテンツ IDに対応するコンテンツノードのノード†青報を、自己の記憶部 12に記憶したインデックス情報の中から検索し、当該ノード情報をリクエストノードに送信する。この時点で要求数が「3」から「2」に更新され、更にクエリが転送される。

[0154] キャッシュノード Khは、クエリを受信すると、受信したクエリに含まれる識別情報としてのコンテンッ IDを認識して、当該コンテンッ IDに対応するコンテンッノードのノード情報を、自己の記憶部 12に記憶したインデックス情報の中から検索し、当該ノード情報をリクエストノードに送信する。この時点で要求数が「2」から「1」に更新され、更にクエリが転送される。

[0155] ルートノードは、クエリを受信すると、受信したクエリに含まれる識別情報としてのコンテンッ IDを認識して、当該コンテンツ IDに対応するコンテンツノードのノード†青報を、自己の記憶部 12に記憶したインデックス情報の中から検索し、当該ノード情報をリタエストノードに送信する。

[0156] 各キャッシュノード及びルートノードにおける検索の際、インデックス情報に記憶されたバックポインタとして記憶されたノード情報を参照して、クエリの中継送信元のノード装置のノード情報と異なるコンテンツノードのノード情報をリクエストノードに送信するよう構成する。クエリの中継送信元のノード装置のノード情報は、各ノード装置が自身のノード情報をクエリに含んで送信するよう構成すればょ、。

[0157] 図 12、図 13に示す例の場合、リクエストノード力クエリを受けたキャッシュノード K gは、クエリの中継送信元であるリクエストノードのノード情報： IPアドレス" 132.122.11.

10"が、バックポインタとして対応付けられていないコンテンツノード Cgのノード情報を、リクエストノードに送信する。

[0158] キャッシュノード Kgからクエリを受けたキャッシュノード Khは、インデックス情報にあるコンテンツ ID「30001011」のコンテンツノードのノード情報のうち、クエリの中 ϋ送信元であるキャッシュノード Kgのノード情報： IPアドレス" 132.122.11.7"が、バックポインタとして対応付けられていないコンテンツノード Chのノード情報を、リクエストノードに送信する。クエリの中継送信元のキャッシュノード Kgのノード情報と同じノード情報を、ノックポインタとして記憶するコンテンツノードのノード情報（"132.122.11.5")は、既にリクエストノードに送信済みであるためである。

[0159] また、キャッシュノード Khカもクエリを受けたルートノードは、インデックス情報にあるコンテンツ ID「30001011」のコンテンツノードのノード情報のうち、クエリの中継送信元であるキャッシュノード Khのノード情報： IPアドレス" 132.122.11.8"が、バックポインタとして対応付けられていないコンテンツノード Ciのノード情報を、リクエストノードに送信する。クエリの中継送信元のキャッシュノード Khのノード情報と同じノード情報を、バックポインタとして記憶するコンテンツノードのノード情報（"132.122.11.5"、 "132.12 2.11.6")は、既にリクエストノードに送信済みであるためである。

[0160] これは、クエリも公開メッセージも何れもコンテンツ IDをキーとするルーティングテーブルに従って転送されるため、同じ転送経路でルートノードに迪り着く性質を利用しているのであって、クエリを受けたキャッシュノード又はルートノードは、公開メッセ一ジを受信して、コンテンツノードの情報を記憶する際に、その中継送信元を記憶しておくことにより、ある中継送信元からのクエリに対しては、別の中継ノード装置経由で記憶してぉ、たコンテンツノードのノード情報を送信することが可能となり、同じノード情報を重複してリクエストノードに送信することを防、で、未だ送信されて、なゾード情報のみを誤りなく送信することができる。こうすれば、先の実施例のステップ S32 で行ったような、クエリと共に送信済みのノード情報を転送するという動作が必要なくなる。

[0161] なお、上述したようにバックポインタを使用して送信済みノード情報を判断する場合、要求数情報の更新を行なう際に、当該要求数情報に更新履歴の有無がわ力る情報として、更新履歴フラグを付加するよう構成する。更新履歴フラグは、例えば更新履歴無しを「0」、更新履歴有りを「1」とする。

[0162] そして、上記ステップ S25において、更新履歴フラグが「1」である場合には 1つでもノード情報がリクエストノードに送信されて、ると判定し、更新履歴フラグが「0」である場合には 1つもリクエストノードにノード情報が送信されていないと判定すればよい。

Claims

請求の範囲

ネットワークを構築して互いに接続された複数のノード装置を備えた情報配信システムにおいて、

前記複数のノード装置に含まれる第 1のノード装置は、

前記複数のノード装置に含まれる第 2のノード装置に対して、前記複数のノード装置に含まれるノード装置であって、前記複数のノード装置間で共用されるべき共用情報のうち特定の共用情報である特定共用情報を記憶する複数の情報記憶ノード装置を示すノード情報の送信を要求すべく、前記特定共用情報に対応する固有の識別情報と、前記ノード情報の要求数を示す要求数情報と、に基づいて要求情報を生成する要求情報生成手段と、

前記生成した要求情報を前記第 2のノード装置に対して送信する要求情報送信手段と、

前記第 2のノード装置から前記ノード情報を受信するノード情報受信手段と、前記ノード情報に対応する前記情報記憶ノード装置に対し、前記特定共用情報の配信を要求する配信要求手段と、

前記情報記憶ノード装置から配信された前記特定共用情報を受信する特定共用情報受信手段と、を有し、

前記第 2のノード装置は、

前記共用情報を記憶する前記情報記憶ノード装置を示すノード情報と、前記共用情報に対応する固有の識別情報と、をそれぞれ対応付けて記憶する記憶手段と、前記複数のノード装置の何れかのノード装置から前記要求情報を受信して前記特定共用情報の要求を受けた場合には、前記記憶手段を参照して当該受信した要求情報に含まれる前記識別情報に対応する前記ノード情報であって、前記要求情報に含まれる要求数情報で示される要求数分のノード情報を検索するノード情報検索手段と、

前記検索の結果、前記要求数分以上の前記ノード情報が発見された場合には、前記第 1のノード装置に少なくとも前記要求数分の前記ノード情報を送信し、前記要求数分の前記ノード情報が発見されなかった場合には、発見された前記ノード情報を前記第 1のノード装置に送信するノード情報送信手段と、

前記第 2のノード装置自身が前記特定共用情報の管理元である管理ノード装置でない場合には、前記要求情報と、前記ノード情報送信手段により前記第 1のノード装置に送信したノード情報である送信済ノード情報と、を前記第 2のノード装置と前記管理ノード装置の中間に介在するノード装置に対して、或、は当該中間に介在するノード装置が無い場合には前記管理ノード装置に対して転送する転送手段と、を有し前記情報記憶ノード装置は、

前記第 1のノード装置から前記特定共用情報の配信要求を受けた場合には、前記第 1のノード装置に対して前記特定共用情報を配信する配信手段と、

を有することを特徴とする情報配信システム。

[2] 請求項 1に記載の情報配信システムにお、て、

第 2のノード装置が、前記要求情報を受信した際に前記送信済ノード情報を受信した場合には、前記ノード情報検索手段は、前記記憶手段に記憶されたノード情報のうち前記送信済ノード情報と同一のノード情報を除くノード情報の中から、前記識別情報に対応するノード情報を検索することを特徴とする情報配信システム。

[3] 請求項 1又は請求項 2に記載の情報配信システムにお、て、

前記第 2のノード装置は、前記ノード情報検索手段による検索の結果、前記要求数分の前記ノード情報がない場合であって、当該第 2のノード装置自身が前記管理ノード装置でない場合には、前記要求数から前記ノード情報送信手段により前記第 1 のノード装置に送信したノード情報の数を減算して前記要求数を更新する更新手段を有し、

前記第 2のノード装置における前記転送手段は、当該更新された要求数を新たな要求数情報とした前記要求情報を転送することを特徴とする情報配信システム。

[4] 請求項 1乃至請求項 3の、ずれか一項に記載の情報配信システムにお、て、前記第 1のノード装置における前記配信要求手段は、前記ノード情報受信手段により前記ノード情報を受信する度毎に、前記ノード情報に対応する前記情報記憶ノード装置に対して、順次、前記特定共用情報の配信を要求し、前記第 1のノード装置における前記特定共用情報受信手段は、前記特定共用情報の配信を要求した各前記情報記憶ノード装置から配信された前記特定共用情報を並列して受信することを特徴とする情報配信システム。

[5] 請求項 1乃至請求項 4の、ずれか一項に記載の情報配信システムにお、て、前記第 2のノード装置は、前記ノード情報検索手段による検索の結果、前記要求数分の前記ノード情報が発見されな力つた場合であって、かつ当該第 2のノード装置自身が、前記管理ノード装置である場合には、前記第 1のノード装置に対して前記ノード情報が前記要求数分無いことを回答するエラー回答手段を有することを特徴とする情報配信システム。

[6] ネットワークを構築して互いに接続された複数のノード装置を備えた情報配信システムにおける情報配信方法であって、

前記複数のノード装置に含まれる第 2のノード装置が、前記複数のノード装置間で共用されるべき共用情報を記憶する情報記憶ノード装置を示すノード情報と、前記共用情報に対応する固有の識別情報と、をそれぞれ対応付けて記憶する記憶工程と、

前記複数のノード装置に含まれる第 1のノード装置が、前記第 2のノード装置に対して、前記複数のノード装置に含まれるノード装置であって、前記共用情報のうち特定の共用情報である特定共用情報を記憶する複数の情報記憶ノード装置を示すノード情報の送信を要求すベぐ前記特定共用情報に対応する固有の識別情報と、前記ノード情報の要求数を示す要求数情報と、に基づいて要求情報を生成する工程と、前記第 1のノード装置が、前記生成した要求情報を前記第 2のノード装置に対して送信する工程と、

前記第 2のノード装置が、前記複数のノード装置の何れかのノード装置から前記要求情報を受信して前記特定共用情報の要求を受けた場合には、前記記憶工程にて記憶したノード情報から、当該受信した要求情報に含まれる前記識別情報に対応する前記ノード情報であって、前記要求情報に含まれる要求数情報で示される要求数分のノード情報を検索するノード情報検索工程と、

前記第 2のノード装置が、前記ノード情報検索工程による検索の結果、前記要求数分以上の前記ノード情報が発見された場合には、前記第 1のノード装置に少なくとも前記要求数分の前記ノード情報を送信し、前記要求数分の前記ノード情報が発見されな力つた場合には、発見された前記ノード情報を前記第 1のノード装置に送信するノード情報送信工程と、

前記第 2のノード装置が、当該第 2のノード装置自身が前記特定共用情報の管理元である管理ノード装置でない場合には、前記要求情報と、前記ノード情報送信ェ程により前記第 1のノード装置に送信したノード情報である送信済ノード情報と、を前記第 2のノード装置と前記管理ノード装置の中間に介在するノード装置に対して、或いは当該中間に介在するノード装置が無い場合には前記管理ノード装置に対して転送する転送工程と、

前記第 1のノード装置が、前記第 2のノード装置から前記ノード情報を受信するノード情報受信工程と、

前記第 1のノード装置が、前記ノード情報に対応する前記情報記憶ノード装置に対し、前記特定共用情報の配信を要求する配信要求工程と、

前記情報記憶ノード装置が、前記第 1のノード装置から前記特定共用情報の配信要求を受けた場合には、前記第 1のノード装置に対して前記特定共用情報を配信する配信工程と、

前記第 1のノード装置が、前記情報記憶ノード装置から配信された前記特定共用情報を受信する特定共用情報受信工程と、

を有することを特徴とする情報配信方法。

[7] 請求項 6に記載の情報配信方法において、

前記第 2のノード装置が、前記要求情報を受信した際に前記送信済ノード情報を受信した場合には、前記ノード情報検索工程では、前記記憶工程にて記憶されたノード情報のうち前記送信済ノード情報と同一のノード情報を除くノード情報の中から、前記識別情報に対応するノード情報を検索することを特徴とする情報配信方法。

[8] 請求項 6又は請求項 7に記載の情報配信方法にぉ、て、

前記第 2のノード装置が、前記ノード情報検索工程による検索の結果前記要求数分の前記ノード情報がない場合であって、当該第 2のノード装置自身が前記管理ノード装置でない場合には、前記要求数から前記ノード情報送信工程にて前記第 1のノード装置に送信したノード情報の数を減算して前記要求数を更新する更新工程を有し、

前記転送工程では、当該更新された要求数を新たな要求数情報とした前記要求情報を転送することを特徴とする情報配信方法。

[9] 請求項 5乃至請求項 8の、ずれか一項に記載の情報配信方法にぉ、て、

前記配信要求工程では、前記ノード情報受信工程により前記ノード情報を受信する度毎に、前記ノード情報に対応する前記情報記憶ノード装置に対して、順次、前記特定共用情報の配信を要求し、

前記特定共用情報受信工程は、前記特定共用情報の配信を要求した各前記情報記憶ノード装置から配信された前記特定共用情報を並列して受信することを特徴とする情報配信方法。

[10] 請求項 5乃至請求項 9の、ずれか一項に記載の情報配信方法にぉ、て、

前記第 2のノード装置が、前記ノード情報検索工程による検索の結果、前記要求数分の前記ノード情報が発見されな力つた場合であって、かつ当該第 2のノード装置自身が、前記管理ノード装置である場合には、前記第 1のノード装置に対して前記ノード情報が前記要求数分無いことを回答するエラー回答工程を有することを特徴とする情情報配信方法。

[11] ネットワークを構築して互いに接続された複数のノード装置を備えた情報配信システムを構成する前記複数のノード装置に含まれる第 1のノード装置において、前記複数のノード装置に含まれる第 2のノード装置に対して、前記複数のノード装置に含まれるノード装置であって、前記複数のノード装置間で共用されるべき共用情報のうち特定の共用情報である特定共用情報を記憶する複数の情報記憶ノード装置を示すノード情報の送信を要求すべく、前記特定共用情報に対応する固有の識別情報と、前記ノード情報の要求数を示す要求数情報と、に基づいて要求情報を生成する要求情報生成手段と、

前記生成した要求情報を前記第 2のノード装置に対して送信する要求情報送信手段と、前記第 2のノード装置から前記ノード情報を受信するノード情報受信手段と、前記ノード情報に対応する前記情報記憶ノード装置に対し、前記特定共用情報の配信を要求する配信要求手段と、

前記情報記憶ノード装置から配信された前記特定共用情報を受信する特定共用情報受信手段と、

を有することを特徴とする第 1のノード装置。

[12] 請求項 11に記載の第 1のノード装置において、

前記配信要求手段は、前記ノード情報受信手段により前記ノード情報を受信する度毎に、前記ノード情報に対応する前記情報記憶ノード装置に対して、順次、前記特定共用情報の配信を要求し、

前記特定共用情報受信手段は、前記特定共用情報の配信を要求した各前記情報記憶ノード装置から配信された前記特定共用情報を並列して受信することを特徴とする第 1のノード装置。

[13] ネットワークを構築して互いに接続された複数のノード装置を備えた情報配信システムを構成する前記複数のノード装置に含まれる第 1のノード装置から、前記複数のノード装置間で共用されるべき共用情報のうち特定の共用情報である特定共用情報を記憶する複数の情報記憶ノード装置を示すノード情報の送信の要求を受ける前記複数のノード装置に含まれる第 2のノード装置において、

前記共用情報を記憶する前記情報記憶ノード装置を示すノード情報と、前記共用情報に対応する固有の識別情報と、をそれぞれ対応付けて記憶する記憶手段と、前記複数のノード装置の何れかのノード装置から、前記特定共用情報に対応する固有の識別情報と、前記ノード情報の要求数を示す要求数情報と、に基づいて生成された要求情報を受信して前記特定共用情報の要求を受けた場合には、前記記憶手段を参照して当該受信した要求情報に含まれる前記識別情報に対応する前記ノード情報であって、前記要求情報に含まれる要求数情報で示される要求数分のノード情報を検索するノード情報検索手段と、

前記第 2のノード装置自身が前記特定共用情報の管理元である管理ノード装置でない場合には、前記要求情報と、前記ノード情報送信手段により前記第 1のノード装置に送信したノード情報である送信済ノード情報と、を前記第 2のノード装置と前記管理ノード装置の中間に介在するノード装置に対して、或、は当該中間に介在するノード装置が無い場合には前記管理ノード装置に対して転送する転送手段と、を有することを特徴とする第 2のノード装置。

[14] 請求項 13に記載の第 2のノード装置において、

前記要求情報を受信した際に前記送信済ノード情報を受信した場合には、前記ノード情報検索手段は、前記記憶手段に記憶されたノード情報のうち前記送信済ノード情報と同一のノード情報を除くノード情報の中から、前記識別情報に対応するノード情報を検索することを特徴とする第 2のノード装置。

[15] 請求項 13又は請求項 14に記載の第 2のノード装置において、

前記ノード情報検索手段による検索の結果、前記要求数分の前記ノード情報がな V、場合であって、当該第 2のノード装置自身が前記管理ノード装置でな!、場合には、前記要求数から前記ノード情報送信手段により前記第 1のノード装置に送信したノード情報の数を減算して前記要求数を更新する更新手段を有し、

前記転送手段は、当該更新された要求数を新たな要求数情報とした前記要求情報を転送することを特徴とする第 2のノード装置。

[16] 請求項 13乃至請求項 15のいずれか一項に記載の第 2のノード装置において、前記ノード情報検索手段による検索の結果、前記要求数分の前記ノード情報が発見されなかった場合であって、かつ当該第 2のノード装置自身が、前記管理ノード装置である場合には、前記第 1のノード装置に対して前記ノード情報が前記要求数分無いことを回答するエラー回答手段を有することを特徴とする第 2のノード装置。

[17] ネットワークを構築して互いに接続された複数のノード装置を備えた情報配信システムを構成する前記複数のノード装置に含まれる第 1のノード装置に含まれるコンビユータを、前記複数のノード装置に含まれる第 2のノード装置に対して、前記複数のノード装置に含まれるノード装置であって、前記複数のノード装置間で共用されるべき共用情報のうち特定の共用情報である特定共用情報を記憶する複数の情報記憶ノード装置を示すノード情報の送信を要求すべく、前記特定共用情報に対応する固有の識別情報と、前記ノード情報の要求数を示す要求数情報と、に基づいて要求情報を生成する要求情報生成手段、

前記生成した要求情報を前記第 2のノード装置に対して送信する要求情報送信手段、

前記第 2のノード装置から前記ノード情報を受信するノード情報受信手段、前記ノード情報に対応する前記情報記憶ノード装置に対し、前記特定共用情報の配信を要求する配信要求手段、

前記情報記憶ノード装置から配信された前記特定共用情報を受信する特定共用情報受信手段、

として機能させることを特徴とする配信要求プログラム。

[18] 請求項 17に記載の配信要求プログラムにおいて、

前記配信要求手段を、前記ノード情報受信手段により前記ノード情報を受信する度毎に、前記ノード情報に対応する前記情報記憶ノード装置に対して、順次、前記特定共用情報の配信を要求するよう機能させ、

前記特定共用情報受信手段を、前記特定共用情報の配信を要求した各前記情報記憶ノード装置から配信された前記特定共用情報を並列して受信するよう機能させることを特徴とする配信要求プログラム。

[19] ネットワークを構築して互いに接続された複数のノード装置を備えた情報配信システムを構成する前記複数のノード装置に含まれる第 1のノード装置から、前記複数のノード装置間で共用されるべき共用情報のうち特定の共用情報である特定共用情報を記憶する複数の情報記憶ノード装置を示すノード情報の送信の要求を受ける前記複数のノード装置に含まれる第 2のノード装置に含まれるコンピュータを、

前記共用情報を記憶する前記情報記憶ノード装置を示すノード情報と、前記共用情報に対応する固有の識別情報と、をそれぞれ対応付けて記憶する記憶手段、前記複数のノード装置の何れかのノード装置から、前記特定共用情報に対応する固有の識別情報と、前記ノード情報の要求数を示す要求数情報と、に基づいて生成された要求情報を受信して前記特定共用情報の要求を受けた場合には、前記記憶手段を参照して当該受信した要求情報に含まれる前記識別情報に対応する前記ノード情報であって、前記要求情報に含まれる要求数情報で示される要求数分のノード情報を検索するノード情報検索手段、

前記第 2のノード装置自身が前記特定共用情報の管理元である管理ノード装置でない場合には、前記要求情報と、前記ノード情報送信手段により前記第 1のノード装置に送信したノード情報である送信済ノード情報と、を前記第 2のノード装置と前記管理ノード装置の中間に介在するノード装置に対して、或、は当該中間に介在するノード装置が無い場合には前記管理ノード装置に対して転送する転送手段として機能させることを特徴とする転送プログラム。

[20] 請求項 19に記載の転送プログラムにおいて、

前記要求情報を受信した際に前記送信済ノード情報を受信した場合には、前記ノード情報検索手段は、前記記憶手段に記憶されたノード情報のうち前記送信済ノード情報と同一のノード情報を除くノード情報の中から、前記識別情報に対応するノード情報を検索するよう機能させることを特徴とする転送プログラム。

[21] 請求項 19又は請求項 20に記載の転送プログラムにおいて、

前記コンピュータを、前記ノード情報検索手段による検索の結果、前記要求数分の前記ノード情報がない場合であって、当該第 2のノード装置自身が前記管理ノード装置でない場合には、前記要求数から前記ノード情報送信手段により前記第 1のノード装置に送信したノード情報の数を減算して前記要求数を更新する更新手段として機能させ、かつ、

前記転送手段を、当該更新された要求数を新たな要求数情報とした前記要求情報を転送するよう機能させることを特徴とする転送プログラム。

[22] 請求項 19乃至請求項 21のいずれか一項に記載の転送プログラムにおいて、前記コンピュータを、前記ノード情報検索手段による検索の結果、前記要求数分の前記ノード情報が発見されな力つた場合であって、かつ当該第 2のノード装置自身が、前記管理ノード装置である場合には、前記第 1のノード装置に対して前記ノード情報が前記要求数分無いことを回答するエラー回答手段として更に機能させることを特徴とする転送プログラム。

[23] 請求項 17乃至請求項 22のいずれか一項に記載の配信要求プログラム又は転送プログラムの何れかのプログラムがコンピュータ読み取り可能に記録されていることを特徴とする記録媒体。

[24] ネットワークを構築して互いに接続された複数のノード装置を備えた情報配信システムにおいて、

前記複数のノード装置に含まれる第 1のノード装置は、

前記生成した要求情報を、前記特定共用情報に対応する前記識別情報をキーとするルーティングテーブルに従って前記第 2のノード装置に対して送信する要求情報送信手段と、

前記第 2のノード装置は、前記複数のノード装置の何れかのノード装置から、前記共用情報に対応する前記識別情報をキーとするルーティングテーブルに従って送信された、前記共用情報を記憶する前記情報記憶ノード装置を示すノード情報と、前記共用情報に対応する固有の識別情報と、を受信して、当該送信元のノード装置を示すノード情報と夫々対応付けて記憶する記憶手段と、

前記複数のノード装置の何れかのノード装置から前記要求情報を受信して、前記複数の情報記憶ノード装置を示すノード情報の送信の要求を受けた場合には、前記記憶手段を参照して、当該受信した要求情報の送信元のノード装置を示すノード情報と対応付けられて!/ヽなヽ前記情報記憶ノード装置を示す前記ノード情報のうち、前記要求情報に含まれる前記識別情報に対応する前記情報記憶ノード装置を示す前記ノード情報であって、前記要求情報に含まれる要求数情報で示される要求数分のノード情報を検索するノード情報検索手段と、

前記第 2のノード装置自身が前記特定共用情報の管理元である管理ノード装置でな、場合には、前記要求情報を前記第 2のノード装置と前記管理ノード装置の中間に介在するノード装置に対して、或いは当該中間に介在するノード装置が無い場合には前記管理ノード装置に対して転送する転送手段と、を有し、

前記情報記憶ノード装置は、

を有することを特徴とする情報配信システム。

ネットワークを構築して互いに接続された複数のノード装置を備えた情報配信システムにおける情報配信方法であって、

前記複数のノード装置に含まれる第 2のノード装置が、前記複数のノード装置の何れかのノード装置から、前記複数のノード装置間で共用されるべき共用情報に対応する固有の識別情報をキーとするルーティングテーブルに従って送信された、前記共用情報を記憶する前記情報記憶ノード装置を示すノード情報と、前記共用情報に対応する固有の識別情報と、を受信して、当該送信元のノード装置を示すノード情報と夫々対応付けて記憶する記憶工程と、

前記複数のノード装置に含まれる第 1のノード装置が、前記第 2のノード装置に対して、前記複数のノード装置に含まれるノード装置であって、前記共用情報のうち特定の共用情報である特定共用情報を記憶する複数の情報記憶ノード装置を示すノード情報の送信を要求すベぐ前記特定共用情報に対応する固有の識別情報と、前記ノード情報の要求数を示す要求数情報と、に基づいて要求情報を生成する工程と、前記第 1のノード装置が、前記生成した要求情報を前記特定共用情報に対応する前記識別情報をキーとするルーティングテーブルに従って前記第 2のノード装置に対して送信する工程と、

前記第 2のノード装置が、前記複数のノード装置の何れかのノード装置から前記要求情報を受信して前記複数の情報記憶ノード装置を示すノード情報の送信の要求を受けた場合には、前記記憶工程にて記憶したノード情報であって、かつ、当該受信した要求情報の送信元のノード装置を示すノード情報と対応付けられて!/ヽな、前記情報記憶ノード装置を示す前記ノード情報のうち、前記要求情報に含まれる前記識別情報に対応する前記情報記憶ノード装置を示す前記ノード情報であって、前記要求情報に含まれる要求数情報で示される要求数分のノード情報を検索するノード情報検索工程と、

前記第 2のノード装置が、当該第 2のノード装置自身が前記特定共用情報の管理元である管理ノード装置でない場合には、前記要求情報を前記第 2のノード装置と前記管理ノード装置の中間に介在するノード装置に対して、或!、は当該中間に介在するノード装置が無い場合には前記管理ノード装置に対して転送する転送工程と、前記第 1のノード装置が、前記第 2のノード装置から前記ノード情報を受信するノード情報受信工程と、

を有することを特徴とする情報配信方法。

ネットワークを構築して互いに接続された複数のノード装置を備えた情報配信システムを構成する前記複数のノード装置に含まれる第 1のノード装置から、前記複数のノード装置間で共用されるべき共用情報のうち特定の共用情報である特定共用情報を記憶する複数の情報記憶ノード装置を示すノード情報の送信の要求を受ける前記複数のノード装置に含まれる第 2のノード装置において、

前記複数のノード装置の何れかのノード装置から、前記共用情報に対応する前記識別情報をキーとするルーティングテーブルに従って送信された、前記共用情報を記憶する前記情報記憶ノード装置を示すノード情報と、前記共用情報に対応する固有の識別情報と、を受信して、当該送信元のノード装置を示すノード情報と夫々対応付けて記憶する記憶手段と、

前記複数のノード装置の何れかのノード装置から、前記特定共用情報に対応する前記識別情報をキーとするルーティングテーブルに従って送信された、前記特定共用情報に対応する固有の識別情報と、前記ノード情報の要求数を示す要求数情報と、に基づいて生成された要求情報を受信して、前記複数の情報記憶ノード装置を示すノード情報の送信の要求を受けた場合には、前記記憶手段を参照して、当該受信した要求情報の送信元のノード装置を示すノード情報と対応付けられて、な!/、前記情報記憶ノード装置を示す前記ノード情報のうち、前記要求情報に含まれる前記識別情報に対応する前記情報記憶ノード装置を示す前記ノード情報であって、前記要求情報に含まれる要求数情報で示される要求数分のノード情報を検索するノード情報検索手段と、

前記第 2のノード装置自身が前記特定共用情報の管理元である管理ノード装置でな、場合には、前記要求情報を前記第 2のノード装置と前記管理ノード装置の中間に介在するノード装置に対して、或いは当該中間に介在するノード装置が無い場合には前記管理ノード装置に対して転送する転送手段と、

を有することを特徴とする第 2のノード装置。

ネットワークを構築して互いに接続された複数のノード装置を備えた情報配信システムを構成する前記複数のノード装置に含まれる第 1のノード装置から、前記複数のノード装置間で共用されるべき共用情報のうち特定の共用情報である特定共用情報を記憶する複数の情報記憶ノード装置を示すノード情報の送信の要求を受ける前記複数のノード装置に含まれる第 2のノード装置に含まれるコンピュータを、

前記複数のノード装置の何れかのノード装置から、前記共用情報に対応する前記識別情報をキーとするルーティングテーブルに従って送信された、前記共用情報を記憶する前記情報記憶ノード装置を示すノード情報と、前記共用情報に対応する固有の識別情報と、を受信して、当該送信元のノード装置を示すノード情報と夫々対応付けて記憶する記憶手段、

前記複数のノード装置の何れかのノード装置から、前記特定共用情報に対応する前記識別情報をキーとするルーティングテーブルに従って送信された、前記特定共用情報に対応する固有の識別情報と、前記ノード情報の要求数を示す要求数情報と、に基づいて生成された要求情報を受信して、前記複数の情報記憶ノード装置を示すノード情報の送信の要求を受けた場合には、前記記憶手段を参照して、当該受信した要求情報の送信元のノード装置を示すノード情報と対応付けられて、な!/、前記情報記憶ノード装置を示す前記ノード情報のうち、前記要求情報に含まれる前記識別情報に対応する前記情報記憶ノード装置を示す前記ノード情報であって、前記要求情報に含まれる要求数情報で示される要求数分のノード情報を検索するノード情報検索手段、

前記検索の結果、前記要求数分以上の前記ノード情報が発見された場合には、前記第 1のノード装置に少なくとも前記要求数分の前記ノード情報を送信し、前記要求数分の前記ノード情報が発見されなかった場合には、発見された前記ノード情報を前記第 1のノード装置に送信するノード情報送信手段及び、

前記第 2のノード装置自身が前記特定共用情報の管理元である管理ノード装置でな、場合には、前記要求情報を前記第 2のノード装置と前記管理ノード装置の中間に介在するノード装置に対して、或いは当該中間に介在するノード装置が無い場合には前記管理ノード装置に対して転送する転送手段として機能させることを特徴とする転送プログラム。