(57)【特許請求の範囲】
【請求項１】
ネットワークを介して互いに通信可能な複数の情報処理装置と、少なくとも１以上の共用情報を前記複数の情報処理装置によって共用可能に保持する登録装置を備えた情報配信システムにおいて、
前記登録装置は、
前記共用情報と、前記共用情報が前記複数の情報処理装置によって共用可能となる時刻を示す公開時刻情報と、前記共用情報へのアクセス頻度の予測を示す評価情報と、を各前記共用情報について記憶する第１記憶手段と、
所定の前記共用情報を、前記複数の情報処理装置のいずれかに記録させる指示を示す第１記録指示情報を送信する第１の記録指示情報送信手段と、
前記第１記録指示情報によって記録が指示される前記共用情報と、前記第１記録指示情報によって記録が指示される前記共用情報に対応する前記公開時刻情報と、前記第１記録指示情報によって記録が指示される前記共用情報に対応する前記評価情報とを、前記情報処理装置に送信する第１送信手段と、
を備え、
前記情報処理装置は、
前記第１送信手段により送信された前記共用情報と、前記第１記録指示情報と、前記公開時刻情報と、前記評価情報と、を受信する受信手段と、
前記受信手段によって受信された前記共用情報と、前記公開時刻情報と、前記評価情報と、を記憶する第２記憶手段と、
前記第２記憶手段に記憶された前記共用情報の記録を指示するための情報処理装置を、前記複数の情報処理装置のいずれかから選別する装置選別手段と、
前記受信手段によって受信された前記公開時刻情報が示す時刻が現在時刻を経過しているかを判定する第１判定手段と、
前記受信手段によって第１記録指示情報が受信されてから前記第２記憶手段に記憶された前記共用情報を前記装置選別手段によって選別された前記情報処理装置に記録させる指示を示す第２記録指示情報が送信されるまでの時間間隔を決定する決定手段であり、前記第２記憶手段に記憶された前記評価情報が示すアクセス頻度が大きくなるほど、前記時間間隔が短かくなるように前記時間間隔を決定する決定手段と、
前記決定手段によって決定された前記時間間隔が経過したかを判定する第２判定手段と、
前記第１判定手段によって前記公開時刻情報が示す時刻が現在時刻を経過していないと判定され、かつ、前記第２判定手段によって前記時間間隔が経過したと判定されたとき、前記第２記録指示情報を送信する第２の記録指示情報送信手段と、
を備えることを特徴とする情報配信システム。
【請求項２】
ネットワークを介して互いに通信可能な複数の情報処理装置と、少なくとも１以上の共用情報を前記複数の情報処理装置によって共用可能に保持する登録装置を備えた情報配信システムにおける前記情報処理装置において、
前記共用情報と、前記共用情報の記録の指示を示す第１記録指示情報と、前記共用情報が前記複数の情報処理装置によって共用可能となる時刻を示す公開時刻情報と、前記共用情報へのアクセス頻度の予測を示す評価情報と、を前記登録装置から受信する受信手段と、
前記受信手段によって受信された前記共用情報と、前記公開時刻情報と、前記評価情報と、を記憶する第２記憶手段と、
前記第２記憶手段に記憶された前記共用情報の記録を指示するための情報処理装置を、前記複数の情報処理装置のいずれかから選別する装置選別手段と、
前記受信手段によって受信された前記公開時刻情報が示す時刻が現在時刻を経過しているかを判定する第１判定手段と、
前記受信手段によって第１記録指示情報が受信されてから前記第２記憶手段に記憶された前記共用情報を前記装置選別手段によって選別された前記情報処理装置に記録させる指示を示す第２記録指示情報が送信されるまでの時間間隔を決定する決定手段であり、前記第２記憶手段に記憶された前記評価情報が示すアクセス頻度が大きくなるほど、前記時間間隔が短かくなるように前記時間間隔を決定する決定手段と、
前記決定手段によって決定された前記時間間隔が経過したかを判定する第２判定手段と、
前記第１判定手段によって前記公開時刻情報が示す時刻が現在時刻を経過していないと判定され、かつ、前記第２判定手段によって前記時間間隔が経過したと判定されたとき、前記第２記録指示情報を送信する第２の記録指示情報送信手段と、
を備えることを特徴とする情報処理装置。
【請求項３】
請求項２に記載の情報処理装置において、
前記第２記録指示情報によって記録が指示される前記共用情報と、前記第２記録指示情報によって記録が指示される前記共用情報に対応する前記公開時刻情報と、前記第２記録指示情報によって記録が指示される前記共用情報に対応する前記評価情報とを、前記装置選別手段によって選別された前記情報処理装置に送信する第２送信手段を備え、
前記第１判定手段によって前記公開時刻情報が示す時刻が現在時刻を経過していないと判定され、かつ、前記第２判定手段によって前記時間間隔が経過したと判定されたとき、前記第２送信手段は、前記第２記録指示情報によって記録が指示される前記共用情報と、前記公開時刻情報と、前記評価情報とを、前記装置選別手段によって選別された前記情報処理装置に送信することを特徴とする情報処理装置。
【請求項４】
請求項３に記載の情報処理装置において、
前記第２記録指示情報によって記録が指示される前記共用情報に対応する前記評価情報を更新する更新手段であり、更新後の前記評価情報が示すアクセス頻度が、更新前の前記評価情報が示すアクセス頻度より小さくなるように前記評価情報を更新する更新手段を備え、
前記第２送信手段は、前記更新手段による更新後の前記評価情報を、前記装置選別手段によって選別された前記情報処理装置に送信することを特徴とする情報処理装置。
【請求項５】
請求項２乃至４のいずれか一項に記載の情報処理装置において、
前記第２記憶手段に新たな共用情報が記憶された後に、前記新たな共用情報の所在を管理する管理装置に対して新たな共用情報を記録した旨を送信する記録告知情報送信手段を備えることを特徴とする情報処理装置。
【請求項６】
請求項２乃至５のいずれか一項に記載の情報処理装置において、
前記装置選別手段は、前記情報処理装置との通信経路における中継装置の数を指定する指定手段を備え、かつ前記複数の情報処理装置のうち、指定された数の中継装置を介する前記情報処理装置を選別することを特徴とする情報処理装置。
【請求項７】
請求項６に記載の情報処理装置において、
前記指定手段は、前記中継装置の数をランダムに指定することを特徴とする情報処理装置。
【請求項８】
請求項２乃至７のいずれか一項に記載の情報処理装置において、
前記第２記憶手段の空き記憶容量が、前記情報受信手段によって受信した前記共用情報の情報量以上あるか否かを判定する容量判定手段と、
前記容量判定手段によって、前記空き記憶容量が、前記情報受信手段によって受信した前記共用情報の情報量以上ないと判定された場合には、前記第２記憶手段に記憶されている各前記共用情報のうち、対応する前記評価情報が示すアクセス頻度が最も低い共用情報を削除共用情報として選別する削除共用情報選別手段と、
選別された前記削除共用情報を前記第２記憶手段から削除する削除手段と、
を備えることを特徴とする情報処理装置。
【請求項９】
請求項８に記載の情報処理装置において、
前記情報受信手段によって受信した前記共用情報に対応する前記評価情報が示すアクセス頻度が、選別された前記削除共用情報に対応する前記評価情報が示すアクセス頻度より小さいかを判定する評価値判定手段を備え、
前記評価値判定手段によって、前記情報受信手段によって受信した前記共用情報に対応する前記評価情報が示すアクセス頻度が、選別された前記削除共用情報に対応する前記評価情報が示すアクセス頻度より小さいと判定された場合には、前記第２記憶手段は受信した前記共用情報を記憶せず、前記削除手段は、前記削除共用情報選別手段によって選別された前記削除共用情報を前記第２記憶手段から削除しないことを特徴とする情報処理装置。
【請求項１０】
ネットワークを介して互いに通信可能な複数の情報処理装置と、少なくとも１以上の共用情報を前記複数の情報処理装置によって共用可能に保持する登録装置を備えた情報配信システムにおける前記情報処理装置に含まれるコンピュータに、
前記共用情報と、前記共用情報の記録の指示を示す第１記録指示情報と、前記共用情報が前記複数の情報処理装置によって共用可能となる時刻を示す公開時刻情報と、前記共用情報へのアクセス頻度の予測を示す評価情報と、を受信する受信ステップと、
前記受信ステップにおいて受信された前記共用情報と、前記公開時刻情報と、前記評価情報と、を第２記憶手段に記憶させる第２記憶ステップと、
前記第２記憶手段に記憶された前記共用情報の記録を指示するための情報処理装置を、前記複数の情報処理装置のいずれかから選別する装置選別ステップと、
前記受信ステップにおいて受信された前記公開時刻情報が示す時刻が現在時刻を経過しているかを判定する第１判定ステップと、
前記受信ステップにおいて第１記録指示情報が受信されてから前記第２記憶手段に記憶された前記共用情報を前記装置選別手段によって選別された前記情報処理装置に記録させる指示を示す第２記録指示情報が送信されるまでの時間間隔を決定する決定ステップであり、前記第２記憶手段に記憶された前記評価情報が示すアクセス頻度が大きくなるほど、前記時間間隔が短かくなるように前記時間間隔を決定する決定ステップと、
前記決定ステップにおいて決定された前記時間間隔が経過したかを判定する第２判定ステップと、
前記第１判定ステップにおいて前記公開時刻情報が示す時刻が現在時刻を経過していないと判定され、かつ、前記第２判定ステップにおいて前記時間間隔が経過したと判定されたとき、前記第２記録指示情報を送信する第２の記録指示情報送信ステップと、
を実行させることを特徴とする情報処理プログラム。
【請求項１１】
ネットワークを介して互いに通信可能な複数の情報処理装置と、少なくとも１以上の共用情報を前記複数の情報処理装置によって共用可能に保持する登録装置を備えた情報配信システムにおける前記情報処理装置における情報処理方法において、
前記共用情報と、前記共用情報の記録の指示を示す第１記録指示情報と、前記共用情報が前記複数の情報処理装置によって共用可能となる時刻を示す公開時刻情報と、前記共用情報へのアクセス頻度の予測を示す評価情報と、を受信する受信ステップと、
前記受信ステップにおいて受信された前記共用情報と、前記公開時刻情報と、前記評価情報と、を第２記憶手段に記憶させる第２記憶ステップと、
前記第２記憶手段に記憶された前記共用情報の記録を指示するための情報処理装置を、前記複数の情報処理装置のいずれかから選別する装置選別ステップと、
前記受信ステップにおいて受信された前記公開時刻情報が示す時刻が現在時刻を経過しているかを判定する第１判定ステップと、
前記受信ステップにおいて第１記録指示情報が受信されてから前記第２記憶手段に記憶された前記共用情報を前記装置選別手段によって選別された前記情報処理装置に記録させる指示を示す第２記録指示情報が送信されるまでの時間間隔を決定する決定ステップであり、前記第２記憶手段に記憶された前記評価情報が示すアクセス頻度が大きくなるほど、前記時間間隔が短かくなるように前記時間間隔を決定する決定ステップと、
前記決定ステップにおいて決定された前記時間間隔が経過したかを判定する第２判定ステップと、
前記第１判定ステップにおいて前記公開時刻情報が示す時刻が現在時刻を経過していないと判定され、かつ、前記第２判定ステップにおいて前記時間間隔が経過したと判定されたとき、前記第２記録指示情報を送信する第２の記録指示情報送信ステップと、
を含むことを特徴とする情報処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報配信システム、情報処理装置、情報処理プログラム及び情報処理方法の技術分野に属し、より詳細には、複数の情報処理装置間で共用されるべき映画等のコンテンツ（配信情報）を、共用可能に公開（保持）する前に、情報配信システム中の複数の情報処理装置に予め記録させておく情報配信システム、情報処理装置、情報処理プログラム及び情報処理方法の技術分野に属する。
【背景技術】
【０００２】
近年、インターネット等のネットワークを介して上記コンテンツを蓄積しているサーバ等に端末装置（ノード）からアクセスし、そのノードにおいて視聴が所望されているコンテンツを当該ノードに配信して視聴する、いわゆるコンテンツ配信を行なう配信システムについての研究開発が盛んである。
【０００３】
そして、当該配信システムの一つとして、ネットワークに属するノード間で、当該コンテンツが相互に直接授受される配信システム、例えば、各コンテンツを複数のノード間で分散して複数のノードで共用させる配信システムであるＰ２Ｐ（Pear to Pear）型の配信システムがある。このＰ２Ｐ型の配信システムは、従来のクライアント・サーバ型のモデルの欠点である、サーバへのアクセス集中や、高い管理コストを解決する手法として注目されている。
【０００４】
また、この分野の研究では、Ｐ２Ｐ型の配信システムの一つとして、ピアツーピア型の情報配信システムにおいて、例えば、分散ハッシュテーブル（以下、ＤＨＴ（Distributed Hash Table）という）を利用して論理的に構築されたオーバーレイネットワークでは、各ノードが、当該オーバーレイネットワークに参加している全てのノードへのリンク情報（例えば、ＩＰアドレス）を認識しているわけではなく、参加の際などに得られる一部のノードへのリンク情報だけを保持しており、かかるリンク情報に基づき、データの問い合わせ等を行なうようになっている。
【０００５】
このようなオーバーレイネットワークにおいては、ノードの参加及び脱退（離脱）が頻繁に行われても、負荷分散が適切に行われる必要があり、非特許文献１には、オーバーレイネットワークにおいて、参加及び脱退（離脱）が頻繁に行われる場合であっても、適切に負荷分散を行なうための技術が開示されている。従来における当該レプリカの作成・配置に関する提案としては、例えば、以下の特許文献１や非特許文献１記載されたものがある。
【０００６】
この特許文献１によれば、ネットワーク上のあるサービスグループ内で接続されている各ノードに存在するコンテンツ（レプリカ）の全体サイズ（全体の情報量）及びその数を参照して、当該サービスグループ内のネットワーク全体でバランスよくレプリカ（複製物）を作成・配置する方法が提案されている。
【０００７】
更に、特許文献２には、各コンテンツに重要度を示す数値をつけることで、全体の情報を管理することなくアクセス頻度に応じて動的にレプリカを作成する手法が提案されている。
【非特許文献１】「分散ハッシュテーブルの軽量な負荷分散手法の検討」  社団法人  電子情報通信学会  信学技報
【特許文献１】特開２００３−９９３３７号公報
【特許文献２】特開２００３‐２１６５２１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００８】
このような配信システムにおいて、分散ストレージ技術を使ってコンテンツ配信サービスを行なう場合、人気のあるコンテンツはアクセスが集中するため、人気に応じてレプリカを複製することが望ましいが、例えば、特許文献２に記載された手法では実際のアクセスが確認されなければ人気に応じた複製を作ることができない。
【０００９】
従って、公開直後に多くの要求があると、結局特定のノードにアクセスの集中が生じてしまうという問題があった。そこで、本発明は上記の問題点に鑑みて為されたもので、その目的は、配信システム内において必要な数のコンテンツを、公開前に自律的に分散配置させる情報配信システム等を提供する。
【課題を解決するための手段】
【００１０】
上記の課題を解決するために、請求項１に記載の発明は、ネットワークを介して互いに通信可能な複数の情報処理装置と、少なくとも１以上の共用情報を前記複数の情報処理装置によって共用可能に保持する登録装置を備えた情報配信システムにおいて、前記登録装置は、前記共用情報と、前記共用情報が前記複数の情報処理装置によって共用可能となる時刻を示す公開時刻情報と、前記共用情報へのアクセス頻度の予測を示す評価情報と、を各前記共用情報について記憶する第１記憶手段と、所定の前記共用情報を、前記複数の情報処理装置のいずれかに記録させる指示を示す第１記録指示情報を送信する第１の記録指示情報送信手段と、前記第１記録指示情報によって記録が指示される前記共用情報と、前記第１記録指示情報によって記録が指示される前記共用情報に対応する前記公開時刻情報と、前記第１記録指示情報によって記録が指示される前記共用情報に対応する前記評価情報とを、前記情報処理装置に送信する第１送信手段と、を備え、前記情報処理装置は、前記第１送信手段により送信された前記共用情報と、前記第１記録指示情報と、前記公開時刻情報と、前記評価情報と、を受信する受信手段と、前記受信手段によって受信された前記共用情報と、前記公開時刻情報と、前記評価情報と、を記憶する第２記憶手段と、前記第２記憶手段に記憶された前記共用情報の記録を指示するための情報処理装置を、前記複数の情報処理装置のいずれかから選別する装置選別手段と、前記受信手段によって受信された前記公開時刻情報が示す時刻が現在時刻を経過しているかを判定する第１判定手段と、前記受信手段によって第１記録指示情報が受信されてから前記第２記憶手段に記憶された前記共用情報を前記装置選別手段によって選別された前記情報処理装置に記録させる指示を示す第２記録指示情報が送信されるまでの時間間隔を決定する決定手段であり、前記第２記憶手段に記憶された前記評価情報が示すアクセス頻度が大きくなるほど、前記時間間隔が短かくなるように前記時間間隔を決定する決定手段と、前記決定手段によって決定された前記時間間隔が経過したかを判定する第２判定手段と、前記第１判定手段によって前記公開時刻情報が示す時刻が現在時刻を経過していないと判定され、かつ、前記第２判定手段によって前記時間間隔が経過したと判定されたとき、前記第２記録指示情報を送信する第２の記録指示情報送信手段と、を備えることを特徴とする。
【００１１】
これによれば、コンテンツ（共用情報）を他のノードに共用可能に保持する前に（公開前に）予め多数のノード（情報処理装置）に保持させて、コンテンツをシステム内に分散配置させることができるので、コンテンツの公開後、一斉に多数のノードが当該コンテンツの配信要求をした場合にも、予め多数のノードがコンテンツを保持しているので、１台のみがコンテンツを保持している場合と比較してコンテンツの公開直後であっても、それぞれのＰｔｏＰ間で比較的スムーズにコンテンツ配信を行なうことができる情報配信システムを提供することができる。
【００１５】
上記の課題を解決するために、請求項２に記載の発明は、ネットワークを介して互いに通信可能な複数の情報処理装置と、少なくとも１以上の共用情報を前記複数の情報処理装置によって共用可能に保持する登録装置を備えた情報配信システムにおける前記情報処理装置において、前記共用情報と、前記共用情報の記録の指示を示す第１記録指示情報と、前記共用情報が前記複数の情報処理装置によって共用可能となる時刻を示す公開時刻情報と、前記共用情報へのアクセス頻度の予測を示す評価情報と、を前記登録装置から受信する受信手段と、前記受信手段によって受信された前記共用情報と、前記公開時刻情報と、前記評価情報と、を記憶する第２記憶手段と、前記第２記憶手段に記憶された前記共用情報の記録を指示するための情報処理装置を、前記複数の情報処理装置のいずれかから選別する装置選別手段と、前記受信手段によって受信された前記公開時刻情報が示す時刻が現在時刻を経過しているかを判定する第１判定手段と、前記受信手段によって第１記録指示情報が受信されてから前記第２記憶手段に記憶された前記共用情報を前記装置選別手段によって選別された前記情報処理装置に記録させる指示を示す第２記録指示情報が送信されるまでの時間間隔を決定する決定手段であり、前記第２記憶手段に記憶された前記評価情報が示すアクセス頻度が大きくなるほど、前記時間間隔が短かくなるように前記時間間隔を決定する決定手段と、前記決定手段によって決定された前記時間間隔が経過したかを判定する第２判定手段と、前記第１判定手段によって前記公開時刻情報が示す時刻が現在時刻を経過していないと判定され、かつ、前記第２判定手段によって前記時間間隔が経過したと判定されたとき、前記第２記録指示情報を送信する第２の記録指示情報送信手段と、を備えることを特徴とする。
【００１６】
これによれば、コンテンツ（共用情報）を他のノードに共用可能に保持する前に（公開前に）予め多数のノード（情報処理装置）に保持させて、コンテンツをシステム内に分散配置させることができるので、コンテンツの公開後、一斉に多数のノードが当該コンテンツの配信要求をした場合にも、予め多数のノードがコンテンツを保持しているので、１台のみがコンテンツを保持している場合と比較してコンテンツの公開直後であっても、それぞれのＰｔｏＰ間で比較的スムーズにコンテンツ配信を行なうことができる情報配信システムにおける情報処理装置を提供することができる。
【００１７】
上記の課題を解決するために、請求項３に記載の発明は、請求項２に記載の情報処理装置において、前記第２記録指示情報によって記録が指示される前記共用情報と、前記第２記録指示情報によって記録が指示される前記共用情報に対応する前記公開時刻情報と、前記第２記録指示情報によって記録が指示される前記共用情報に対応する前記評価情報とを、前記装置選別手段によって選別された前記情報処理装置に送信する第２送信手段を備え、前記第１判定手段によって前記公開時刻情報が示す時刻が現在時刻を経過していないと判定され、かつ、前記第２判定手段によって前記時間間隔が経過したと判定されたとき、前記第２送信手段は、前記第２記録指示情報によって記録が指示される前記共用情報と、前記公開時刻情報と、前記評価情報とを、前記装置選別手段によって選別された前記情報処理装置に送信することを特徴とする。
【００１８】
これによれば、各ノードにおいて、複製（記録指示）を行なうタイミングをずらすことができるので、配信システム内に含まれるノードが一斉に複製を開始することによるシステム全体の負荷上昇等の弊害を防止することができる。
【００１９】
上記の課題を解決するために、請求項４に記載の発明は、請求項３に記載の情報処理装置において、前記第２記録指示情報によって記録が指示される前記共用情報に対応する前記評価情報を更新する更新手段であり、更新後の前記評価情報が示すアクセス頻度が、更新前の前記評価情報が示すアクセス頻度より小さくなるように前記評価情報を更新する更新手段を備え、前記第２送信手段は、前記更新手段による更新後の前記評価情報を、前記装置選別手段によって選別された前記情報処理装置に送信することを特徴とする。
これによれば、記録指示の対象となる公開前のコンテンツのアクセス頻度の予測値が小さいときには、既に記録済みのコンテンツを削除しないように構成できる。
上記の課題を解決するために、請求項５に記載の発明は、請求項２乃至４のいずれか一項に記載の情報処理装置において、前記第２記憶手段に新たな共用情報が記憶された後に、前記新たな共用情報の所在を管理する管理装置に対して新たな共用情報を記録した旨を送信する記録告知情報送信手段を備えることを特徴とする。
【００２０】
これによれば、当該コンテンツの所在を管理すべきルートノード等にコンテンツの所在を知らせることができる。
【００２１】
上記の課題を解決するために、請求項６に記載の発明は、請求項２乃至５のいずれか一項に記載の情報処理装置において、前記装置選別手段は、前記情報処理装置との通信経路における中継装置の数を指定する指定手段を備え、かつ前記複数の情報処理装置のうち、指定された数の中継装置を介する前記情報処理装置を選別することを特徴とする。
【００２２】
これによれば、情報配信システム内のノードのうち、何れのノードに記録指示を行なうかをホップ数等を用いて中継装置の数に基づいて行なうことができる。
【００２３】
上記の課題を解決するために、請求項７に記載の発明は、請求項６に記載の情報処理装置において、前記指定手段は、前記中継装置の数をランダムに指定することを特徴とする。
【００２４】
これによれば、記録指示すべきノードをシステム内に点在するよう構成させることができるので、公開前にコンテンツをシステム内に偏りなく分散して配置させることができる。
【００２５】
上記の課題を解決するために、請求項８に記載の発明は、請求項２乃至７のいずれか一項に記載の情報処理装置において、前記第２記憶手段の空き記憶容量が、前記情報受信手段によって受信した前記共用情報の情報量以上あるか否かを判定する容量判定手段と、前記容量判定手段によって、前記空き記憶容量が、前記情報受信手段によって受信した前記共用情報の情報量以上ないと判定された場合には、前記第２記憶手段に記憶されている各前記共用情報のうち、対応する前記評価情報が示すアクセス頻度が最も低い共用情報を削除共用情報として選別する削除共用情報選別手段と、選別された前記削除共用情報を前記第２記憶手段から削除する削除手段と、を備えることを特徴とする。
【００２６】
これによれば、複製が作られるたびに評価情報が示すアクセス頻度の予測値が徐々に小さくなるよう構成したので、最適な数のコンテンツをシステム内に分散して配置させることができる。
【００２７】
上記の課題を解決するために、請求項９に記載の発明は、請求項８に記載の情報処理装置において、前記情報受信手段によって受信した前記共用情報に対応する前記評価情報が示すアクセス頻度が、選別された前記削除共用情報に対応する前記評価情報が示すアクセス頻度より小さいかを判定する評価値判定手段を備え、前記評価値判定手段によって、前記情報受信手段によって受信した前記共用情報に対応する前記評価情報が示すアクセス頻度が、選別された前記削除共用情報に対応する前記評価情報が示すアクセス頻度より小さいと判定された場合には、前記第２記憶手段は受信した前記共用情報を記憶せず、前記削除手段は、前記削除共用情報選別手段によって選別された前記削除共用情報を前記第２記憶手段から削除しないことを特徴とする。
【００２８】
これによれば、既に記録済みのコンテンツのうち、当該コンテンツのアクセス頻度の予測値に基づいてアクセスの少ないコンテンツを削除することにより、スムーズに公開前にコンテンツを配置させることができる。
【００３１】
上記の課題を解決するために、請求項１０に記載の発明は、ネットワークを介して互いに通信可能な複数の情報処理装置と、少なくとも１以上の共用情報を前記複数の情報処理装置によって共用可能に保持する登録装置を備えた情報配信システムにおける前記情報処理装置に含まれるコンピュータに、前記共用情報と、前記共用情報の記録の指示を示す第１記録指示情報と、前記共用情報が前記複数の情報処理装置によって共用可能となる時刻を示す公開時刻情報と、前記共用情報へのアクセス頻度の予測を示す評価情報と、を受信する受信ステップと、前記受信ステップにおいて受信された前記共用情報と、前記公開時刻情報と、前記評価情報と、を第２記憶手段に記憶させる第２記憶ステップと、前記第２記憶手段に記憶された前記共用情報の記録を指示するための情報処理装置を、前記複数の情報処理装置のいずれかから選別する装置選別ステップと、前記受信ステップにおいて受信された前記公開時刻情報が示す時刻が現在時刻を経過しているかを判定する第１判定ステップと、前記受信ステップにおいて第１記録指示情報が受信されてから前記第２記憶手段に記憶された前記共用情報を前記装置選別手段によって選別された前記情報処理装置に記録させる指示を示す第２記録指示情報が送信されるまでの時間間隔を決定する決定ステップであり、前記第２記憶手段に記憶された前記評価情報が示すアクセス頻度が大きくなるほど、前記時間間隔が短かくなるように前記時間間隔を決定する決定ステップと、前記決定ステップにおいて決定された前記時間間隔が経過したかを判定する第２判定ステップと、前記第１判定ステップにおいて前記公開時刻情報が示す時刻が現在時刻を経過していないと判定され、かつ、前記第２判定ステップにおいて前記時間間隔が経過したと判定されたとき、前記第２記録指示情報を送信する第２の記録指示情報送信ステップと、を実行させることを特徴とする。
上記の課題を解決するために、請求項１１に記載の発明は、ネットワークを介して互いに通信可能な複数の情報処理装置と、少なくとも１以上の共用情報を前記複数の情報処理装置によって共用可能に保持する登録装置を備えた情報配信システムにおける前記情報処理装置における情報処理方法において、前記共用情報と、前記共用情報の記録の指示を示す第１記録指示情報と、前記共用情報が前記複数の情報処理装置によって共用可能となる時刻を示す公開時刻情報と、前記共用情報へのアクセス頻度の予測を示す評価情報と、を受信する受信ステップと、前記受信ステップにおいて受信された前記共用情報と、前記公開時刻情報と、前記評価情報と、を第２記憶手段に記憶させる第２記憶ステップと、前記第２記憶手段に記憶された前記共用情報の記録を指示するための情報処理装置を、前記複数の情報処理装置のいずれかから選別する装置選別ステップと、前記受信ステップにおいて受信された前記公開時刻情報が示す時刻が現在時刻を経過しているかを判定する第１判定ステップと、前記受信ステップにおいて第１記録指示情報が受信されてから前記第２記憶手段に記憶された前記共用情報を前記装置選別手段によって選別された前記情報処理装置に記録させる指示を示す第２記録指示情報が送信されるまでの時間間隔を決定する決定ステップであり、前記第２記憶手段に記憶された前記評価情報が示すアクセス頻度が大きくなるほど、前記時間間隔が短かくなるように前記時間間隔を決定する決定ステップと、前記決定ステップにおいて決定された前記時間間隔が経過したかを判定する第２判定ステップと、前記第１判定ステップにおいて前記公開時刻情報が示す時刻が現在時刻を経過していないと判定され、かつ、前記第２判定ステップにおいて前記時間間隔が経過したと判定されたとき、記第２記録指示情報を送信する第２の記録指示情報送信ステップと、を含むことを特徴とする。
【発明を実施するための最良の形態】
【００３２】
次に、本発明を実施するための最良の形態について、図面に基づいて説明する。なお、以下に説明する各実施形態は、インターネット等のネットワークを用いて上記コンテンツの配信を行なう上記Ｐ２Ｐ型の配信システムにおいて、一の端末装置において実行されたコンテンツの配信要求操作に応じて他の端末装置から所望されるコンテンツを当該一の端末装置に配信する場合に対して本発明を適用した場合の実施の形態である。また、以下の説明においては、上記端末装置を一般的に「ノード」と称することとする。
【００３３】
〈配信システムの構成〉
図１は、本実施形態におけるＰ２Ｐ型の配信システムの概要構成図であって、当該配信システムは複数のノードと当該各ノードに共用可能に保持されるべきコンテンツを登録するための登録装置としてのコンテンツ登録装置を備える。なお、当該コンテンツ登録装置は、本発明における登録装置として機能し、コンテンツ製作会社等または当該製作会社からコンテンツの管理を委託されたシステム管理者によって操作され、システム内に存在するコンテンツを把握するだけでなく、新たにシステム内に登録されるコンテンツを記憶部のデータベースに保持している。
【００３４】
〈ノードの構成〉
初めに、各実施形態に係る配信システムにおいてネットワークにより相互接続されている各ノードの概要構成について図２を用いて説明する。なお、図２は実施形態に係るノードの概要構成を示すブロック図である。また、本実施形態に係るＰ２Ｐ型の配信システムに属する各ノードは、全て同一のハードウエア構成を有するものであるので、それらを代表して一般のノードＮの構成について、図２を用いてその概要を説明する。
【００３５】
図２に示すように、実施形態に係る配信システムに含まれるコンピュータとしてのノードＮは、演算機能を有するＣＰＵ、作業用ＲＡＭ（Random Access Memory）、各種データ及びプログラムを記録するＲＯＭ（Read Only Memory）等から構成された第２の装置選別手段、更新手段、容量判定手段、削除共用情報選別手段、削除手段及び評価値判定手段としての制御部１１と、上記コンテンツ自体としてのコンテンツデータ、その配信に必要な各種ルーティング用データ及びその他の必要なプログラム等を記録保存（格納）するためのＨＤＤ（Hard Disc Drive）等から構成された第２の共用情報記録手段、第２の評価情報記憶手段及び第２の公開時刻情報記憶手段としての記録部１２と、受信されたコンテンツデータを一時蓄積するバッファメモリ１３と、当該コンテンツデータに含まれるエンコード（符号化）されたビデオデータ（映像情報）及びオーディオデータ（音声情報）等をデコード（データ伸張や復号化等）するデコーダ部１４と、当該デコードされたビデオデータ等に対して所定の描画処理を施しビデオ信号として出力する映像処理部１５と、当該映像処理部１５から出力されたビデオ信号に基づき映像表示するＣＲＴ（Cathode Ray Tube）又は液晶ディスプレイ等よりなる表示部１６と、上記デコードされたオーディオデータをアナログオーディオ信号にＤ／Ａ（Digital/Analog）変換した後これを増幅器等により増幅して出力する音声処理部１７と、当該音声処理部１７から出力されたオーディオ信号を音波として出力するスピーカ１８と、ネットワークを通じて他のノードＮとの間の情報の通信制御を行なうための情報受信手段、第２の共用情報伝送手段、第２の公開時刻情報送信手段、第２の評価情報情報送信手段、第２の記録指示情報送信手段及び記録告知情報送信手段としての通信部１９と、使用者からの指示を受け付け当該指示に応じた指示信号を制御部１１に出力する入力部（例えば、キーボード、マウス或いは、操作パネル等）２０と、を備えて構成され、制御部１１、記録部１２、バッファメモリ１３、デコーダ部１４、及び通信部１９はバス２１を介して相互にデータの授受が可能に接続されている。
【００３６】
そして、制御部１１におけるＣＰＵが記録部１２等に記録された各種プログラムを実行することにより、制御部１１が、実施形態に係るノードＮとしての全体動作を統括制御し、上記各構成部材と協動して当該ノードＮを本発明における情報処理装置として機能させる。
【００３７】
〈コンテンツ登録装置の構成〉
続いて、コンテンツ登録装置１００の概要構成について図３を用いて説明する。なお、図３は実施形態に係るコンテンツ登録装置１００の概要構成を示すブロック図である。
【００３８】
図３に示すように、実施形態に係る配信システムに含まれるコンテンツ登録装置１００は、演算機能を有するＣＰＵ、作業用ＲＡＭ（Random Access Memory）、各種データ及びプログラムを記録するＲＯＭ（Read Only Memory）等から構成された第１の装置選別手段としての制御部１０１と、上記コンテンツ自体としてのコンテンツデータ、その配信に必要な各種ルーティング用データ及びその他の必要なプログラム等を記録保存（格納）するためのＨＤＤ（Hard Disc Drive）等から構成された記録部１０２と、ネットワークを通じて配信システムに含まれる各ノードＮとの間の情報の通信制御を行なうための第１の共用情報伝送手段、第１の公開時刻情報送信手段及び第１の評価情報情報送信手段としての通信部１０３と、当該コンテンツ登録装置を管理する管理者からの指示を受け付け当該指示に応じた指示信号を制御部３１に出力する入力部（例えば、キーボード、マウス或いは、操作パネル等）１０４と、を備えて構成され、制御部１０１、記録部１０２及び通信部１０３はバス１０５を介して相互にデータの授受が可能に接続されている。
【００３９】
そして、上記記憶部１０２は、第1の共用情報記録手段、第１の公開時刻情報記憶手段及び第１の評価情報記憶手段として機能し、図４に示すように、配信システムに新たに登録する対象となるコンテンツと、当該コンテンツデータと対応付けて当該コンテンツにかかる公開時刻情報Ｔｏ、予想アクセス数Ａ、及び後に詳述する評価値演算処理によって演算された評価値ＶＡＬＵＥ（Ｘ）をコンテンツ情報リストとして記憶している。
【００４０】
そして、制御部１０１におけるＣＰＵが記録部１０２等に記録された各種プログラムを実行することにより、制御部１０１が、実施形態に係るコンテンツ登録装置としての全体動作を統括制御し、上記各構成部材と協動して当該コンテンツ登録装置を本発明における登録装置として機能させる。
【００４１】
そして、制御部１０１は、第１の装置選別手段、第１の共用情報伝送手段、第１の公開時刻情報送信手段、第１の評価情報情報送信手段及び第１の記録指示情報送信手段として機能し、「コンテンツ登録処理」においてコンテンツ（Ｘ）を記録指示の対象とされるノードＮを選択し、当該選択されたノードＮに対して、コンテンツ（Ｘ）のコンテンツデータと、記憶部１０２のコンテンツ情報リストに対応付けて記憶された公開時刻情報Ｔｏ、評価値ＶＡＬＵＥ（Ｘ）と、を併せて当該コンテンツ（Ｘ）を記録するよう指示する記録指示情報としての複製作成メッセージと共に送信する。
【００４２】
以下、具体的処理について説明する。なお、本実施形態の説明における全ての処理において、期間の演算処理を行なうことがあるが、その際にはその単位（秒、分、日、週、月、年）を統一して演算するものとする。
【００４３】
〈１．コンテンツ登録装置のコンテンツ登録処理〉
先ず、上記コンテンツ登録装置１００における実施形態に係るコンテンツの配信システムへの投入処理、すなわち、各ノードＮに対してシステム内で共用されるべき新たなコンテンツを１のノードＮを選択して当該ノードＮに送信して保持させる際の手順（コンテンツ登録処理）について図５を参照して説明する。当該コンテンツ登録処理は、制御部１０１の制御に基づいて、管理者が新たなコンテンツを追加したいときに、登録処理プログラムを実行することにより行われる。
【００４４】
先ず初めに、新たに公開するコンテンツ（Ｘ）を各種情報と対応付けて記憶部１０２のコンテンツ情報リストに登録する（ステップＳ１）。より具体的には、コンテンツ登録装置１００の管理者等が入力部１０４を操作することにより、当該コンテンツ（Ｘ）の公開時刻情報Ｔｏ、公開から期間Ｔａの間（例えば期間Ｔａは１週間等）の予想アクセス数Ａを入力してコンテンツ（Ｘ）と対応付けて登録するようになっている。
【００４５】
続いて、評価値ＶＡＬＵＥ（Ｘ）を０（ゼロ）とし、当該コンテンツ（Ｘ）の公開時刻情報によって示される公開時刻から現在時刻を減算した値を公開準備期間Ｅとし、変数ｉを０（ゼロ）とし、パラメータＷ及び変数ｔを公開時刻情報Ｔｏとしてそれぞれの値を初期化する（ステップＳ２）。
【００４６】
なおパラメータＷは、送信元のノードＮ内に記憶されていたコンテンツ（Ｘ）のレプリカ（複製物）が送信先のノードＮ内に作成されたことに起因して、実施形態に係る配信システム全体としてコンテンツ（Ｘ）の評価値を調整するために用いられる複製係数であって、公開前は公開時刻情報ＴｏをパラメータＷとして複製作成メッセージに含むものとする。これにより、当該コンテンツ（Ｘ）の複製指示を受けたノードＮが他のノードＮ間でコンテンツ（Ｘ）の送受信を行なう際に実行される、公開後のアクセス数に応じた最初の評価値取得演算処理等において、コンテンツ（Ｘ）に対して「最後に評価値ＶＡＬＵＥ（Ｘ）を取得した時刻」を示すパラメータＷとして最初は公開時刻情報Ｔｏを用いることができるので、公開前の処理から公開後の処理へとスムーズに一貫した処理を進行することができる。
【００４７】
なお、本願出願人はコンテンツ公開後の各ノードＮのアクセス数に応じた評価値演算の手法に関して特許出願（特願２００４-０９５６３９）をしていることをここに付記し、公開後の評価値演算の手法に関しては当該出願に詳細に記載されているので説明を省略する。
【００４８】
続いて、変数ｉが予想アクセス数Ａよりも小さいか否かを判定（ステップＳ３）し、変数ｉが予想アクセス数Ａよりも小さいと判定された場合（ステップＳ３：Ｙｅｓ）には、「評価値演算処理（Ｘ）」を行ない（ステップＳ４）、続いて変数ｉに１を加算し、変数ｔに期間Ｔａを予想アクセス数Ａで除算した値を加算した（ステップＳ５）後に、ステップＳ３に戻り再び判定を行なう。ステップＳ５の処理において、「期間Ｔａを予想アクセス数Ａで除算した値」とは、すなわち、ノードＮに送信後のコンテンツ（Ｘ）が公開時刻が到来して公開された場合、公開後、期間Ｔａまでの間に、当該コンテンツ（Ｘ）へのアクセスがどのくらいの頻度で（例えば、１時間に１回や１０秒に１回等）行われるのかを予測定義するものである。なお、コンテンツ（Ｘ）へのアクセスとは、コンテンツの配信要求をいい、コンテンツ登録装置１００からコンテンツ（Ｘ）を受信して最初にコンテンツ（Ｘ）を記録したノードＮに対するアクセスだけでなく、後に詳述する「コンテンツの公開前複製作成処理」に基づいて当該最初のノードＮからコンテンツ（Ｘ）を受信した他のノードＮに対するコンテンツ（Ｘ）へのアクセスを含む。
【００４９】
一方、ステップＳ３の処理において、予想アクセス数Ａが変数ｉ以上と判定された場合（ステップＳ３：Ｎｏ）には、後に説明する「評価値演算処理（Ｘ）」で変更されているパラメータＷを公開時刻情報Ｔｏに再度設定する（ステップＳ６）。
【００５０】
続いて、制御部１０１は、第１の装置選別手段、第１の共用情報伝送手段、第１の公開時刻情報送信手段、第１の評価情報情報送信手段、第１の記録指示情報送信手段として機能し、記録指示の対象とされるコンテンツ（Ｘ）を共用可能に保持（記録）すべきノードＮを選択する送信先ノード選択処理を行ない（ステップＳ７）、当該選択処理において選択されたノードＮに対して、コンテンツ（Ｘ）と、当該コンテンツの評価値ＶＡＬＵＥ（Ｘ）とを含む記録指示情報としての複製作成メッセージ（Ｘ、Ｗ）を送信（ステップＳ８）して処理を終了する。
【００５１】
なお、ステップＳ８ではコンテンツ（Ｘ）の記録指示をする複製作成メッセージ（Ｘ、Ｗ）にパラメータＷ（公開前であるので公開時刻情報Ｔｏ（Ｘ）を使用）を含み、当該コンテンツ（Ｘ）の評価値ＶＡＬＵＥ（Ｘ）とコンテンツデータと共に選択されたノードＮに送信しているが、各データを紐付けて識別情報を付すなどして対応付けてあれば、各データを個別に送信してもよい。
【００５２】
〈１−１．評価値演算処理〉
続いて、ステップＳ４における評価値演算処理について図６に示すフローチャートを用いて説明する。
【００５３】
先ず、コンテンツ（Ｘ）の現在の評価値ＶＡＬＵＥ（Ｘ）と現在のパラメータＷ及び変数ｔ、に基づいて、以下の式（１）に基づいてパラメータＶを演算して取得する（ステップＳ１０）。
【００５４】
【数１】
0004661429.tif 000002
なお、ｄは０から１の値を有する減衰パラメータであって、単位時間当たりに評価値が減衰する割合を示すものであり、公開後もそのまま用いられる。そして、コンテンツ（Ｘ）を選択されたノードＮに送信した後は、公開時刻になるまで、複数のノードＮに送信されてそれぞれのノードにて公開前複製作成処理が実行され続ける。
【００５５】
この式（１）において、（ｔ−Ｗ）とは前回のアクセス時刻から時刻ｔまでの経過時間を表す。この時刻ｔは公開後の処理においては「現在の時刻」であるが、この公開前のコンテンツ登録処理における評価値演算処理において、時刻ｔを未来の時刻とすることによって、コンテンツの公開前にそのコンテンツの公開後における評価値を計算するようになっている。従って、式（１）中のＶＡＬＵＥ（Ｘ）×ｄ＾（ｔ−Ｗ）とは、時刻ｔにおける評価値となり、これに今回のアクセス分として１を加えたものが、パラメータＶを取得するための上記式（１）となる。
【００５６】
そして、上述の如く取得したパラメータＶを、コンテンツ情報リストのコンテンツ（Ｘ）の新たな評価値ＶＡＬＵＥ（Ｘ）として更新する（ステップＳ１１）。
【００５７】
例えば、上記式（１）において、減衰パラメータｄを、評価値が1時間ごとに1割減衰するように設定した場合であって、前回の評価値演算処理（Ｘ）から３時間経過している場合には、パラメータＶは上述した式（１）を用いて以下の如く取得される。
【００５８】
【数２】
0004661429.tif 000003
そして、パラメータＷを変数ｔとした後に（ステップＳ１２）処理を終了する。
【００５９】
〈１−２．送信先ノード選択処理〉
続いて、ステップＳ７における送信先ノード選択処理について図７に示すフローチャートを用いて説明する。
【００６０】
先ず、記憶部１０２に記憶したコンテンツ情報リストより、任意のコンテンツのタイトルをランダムに取得する（ステップＳ２０）。このコンテンツは記録指示の対象とされるコンテンツ（Ｘ）である場合もあれば、過去にシステム内に投入（登録）した他のコンテンツである場合もある。その他コンテンツ登録装置が知っているコンテンツのタイトルや、当該コンテンツのタイトルの一部分であってもよく、或いは所定の文字列をランダムに生成して用いてもよい。
【００６１】
続いて、所定のハッシュ関数を用いて取得したコンテンツのタイトルに基づいてハッシュ値を取得する（ステップＳ２１）。そして、当該取得したハッシュ値に基づいて１のノードＮを検索し、発見された１のノードＮ（例えば、当該任意のコンテンツのルートノード）を送信先ノードとして選択して処理を終了する（ステップＳ２２）。なお、ノードＮの検索の具体的な方法としては、上記Ｐ２Ｐ型の配信システムの場合、いわゆるＤＨＴ(Distributed Hash Table：離散ハッシュテーブル)を用いた検索手法を用いればよく、この場合当該コンテンツのルートノードやキーワードルートノード等を送信先ノードとして選択する。
【００６２】
なお、この際選択されたノードＮのＩＰアドレス等の宛先情報を取得して制御部１０１のＲＡＭ等に一時的に記憶しておき、上述したコンテンツ登録処理のステップＳ８において、当該宛先情報に基づいてコンテンツ（Ｘ）を含む複製作成メッセージ（Ｘ，Ｗ）を選択されたノードＮに送信するよう構成する。
【００６３】
以上説明したように、コンテンツ登録装置１００は、システム内の何れかのノードＮに新たなコンテンツ（Ｘ）を送信して共用可能に保持するよう指示することにより、配信システム内に新たなコンテンツを投入〈登録〉することができる。
【００６４】
また、この際にコンテンツ（Ｘ）の公開時刻情報Ｔｏを（ステップＳ７にてパラメータＷとした）、コンテンツ（Ｘ）を記録すべき選択されたノードＮに送信することにより、公開すべき時刻を当該ノードＮに指示することができる。また、予想アクセス数Ａに応じて決定された評価値ＶＡＬＵＥ（Ｘ）をコンテンツ（Ｘ）を記録すべき選択されたノードＮに送信するので、ノードＮは、当該評価値ＶＡＬＵＥ（Ｘ）に基づいて後に詳述する「２−１.コンテンツの公開前複製作成処理」において最適な数の他のノードＮにコンテンツ（Ｘ）の複製を作成することができる。
【００６５】
〈２．各ノードの基本処理〉
次に、実施形態に係る各ノードＮにおける基本処理について、図８のフローチャートを用いて説明する。なお、当該処理はノードＮの制御部１１の制御に基づいてプログラムが実行されることにより行われる。
【００６６】
先ず、使用者が入力部２０を操作してコンテンツの配信要求操作が実行されたか否かが常に監視されており（ステップＳ３１）、当該配信要求操作が行われた場合には（ステップＳ３１：Ｙｅｓ）、当該要求されたコンテンツ（Ｘ）を取得するための「コンテンツ取得処理（Ｘ）」を実行し（ステップＳ３５）、ステップＳ４２に移行する。コンテンツ取得処理（Ｘ）の処理方法は、当該コンテンツのタイトル等を所定のハッシュ関数によってハッシュ化してコンテンツを保持するノードを探すＤＨＴを用いた検索手法を用いて処理を行なうこととする。
【００６７】
一方、上記ステップＳ３１の判定においてコンテンツの配信要求操作が実行されないときは（ステップＳ３１：Ｎｏ）、次に、他のノードからあるコンテンツ（Ｘ）の配信を要求するコンテンツ要求メッセージ（Ｘ）を受信したか否かが判定される（ステップＳ３２）。そして、当該コンテンツ要求メッセージ（Ｘ）を受信した場合（ステップＳ３２：Ｙｅｓ）には、当該「コンテンツ要求受信処理（Ｘ）」を実行し（ステップＳ３６）、ステップＳ４２に移行する。なお、「コンテンツ要求受信処理（Ｘ）」については後に詳述する。
【００６８】
他方、上記ステップＳ３２の判定においてコンテンツ要求メッセージ（Ｘ）を受信していない場合には（ステップＳ３２：Ｎｏ）、制御部１１が情報受信手段として機能して他のノードやコンテンツ登録装置１００からコンテンツ（Ｘ）の複製を要求する記録指示情報としての複製作成メッセージ（Ｘ、Ｗ）を受信したか否かが判定される（ステップＳ３３）。なお、他のノードから送信されてきた複製作成メッセージ（Ｘ、Ｗ）も、コンテンツ登録装置１００からの複製メッセージ（Ｘ，Ｗ）と同様のものであって、コンテンツ（Ｘ）のコンテンツデータと、送信元のノードＮ内に記憶されていたコンテンツ（Ｘ）のレプリカ（複製物）が送信先のノードＮ内に作成されたことに起因して、実施形態に係る配信システム全体としてコンテンツ（Ｘ）の評価値を調整するために用いられる複製係数としてのパラメータＷ（公開前は公開時刻情報ＴｏをパラメータＷとする。）を含むものである。
【００６９】
ステップＳ３３において、複製作成メッセージ（Ｘ、Ｗ）を受信した場合には（ステップＳ３３：Ｙｅｓ）、既にそのコンテンツ（Ｘ）が自己の記憶部１２に記憶されているものであるか否かを判定し（ステップＳ３９）、記憶されている場合（ステップＳ３９：Ｙｅｓ）には、ステップＳ４２に移行し、記憶されていない場合（ステップＳ３９：Ｎｏ）には、「複製作成処理（Ｘ）」を実行（ステップＳ４０）した後に、ステップＳ４２に移行する。なお、「複製作成処理（Ｘ）」については後に詳述する。
【００７０】
一方、ステップＳ３３において、当該複製作成メッセージ（Ｘ、Ｗ）を受信していない場合には（ステップＳ３３：Ｎｏ）、その他のメッセージを受信したか否かを判定し（ステップＳ３４）、受信した場合には（ステップＳ３４：Ｙｅｓ）、受信したそのメッセージに対応する処理を実行した後（ステップＳ４１）、ステップＳ４２に移行する。なお、その他のメッセージとは、ＤＨＴにおけるクエリやパブリッシュメッセージ等である。
【００７１】
続いて、ステップＳ４２において、記憶部１２に記憶したコンテンツ登録装置１００又は他のノードＮから送信されたそれぞれの公開前のコンテンツについて、各コンテンツと対応付けて記憶された評価値ＶＡＬＵＥ及びパラメータＷに基づいて「コンテンツの公開前複製作成処理」を実行（ステップＳ４２）する。なお、「コンテンツの公開前複製作成処理」については次の「２−１．コンテンツの公開前複製作成処理」にて詳細に説明する。
【００７２】
その後、電源がオフとされたか否かが確認され（ステップＳ４３）、電源が引き続きオンのままであるときは（ステップＳ４３：Ｎｏ）、次の上記ステップＳ３１の処理に戻ってステップＳ３１乃至ステップＳ４３の処理を繰り返し行ない、電源がオフとされたときは（ステップＳ４３：Ｙｅｓ）当該処理を終了する。
【００７３】
〈２−１．コンテンツの公開前複製作成処理〉
続いて、ステップＳ４２における「コンテンツの公開前複製作成処理」について図９に示すフローチャートを用いて説明する。
【００７４】
先ず、記憶部１２に記憶した公開前複製リストから複製作成開始時間Ｉが最も早いコンテンツ（Ｘ）の複製作成開始時間Ｉを取得する（ステップＳ５１）。コンテンツ登録装置１００や他のノードＮからコンテンツを記録するよう指示する記録指示情報としての複製作成メッセージ（Ｘ、Ｗ）と共に、当該コンテンツのコンテンツデータと、当該コンテンツの公開時刻情報Ｔｏ（パラメータＷとして受信する）、及び当該コンテンツの評価値Ｖを受信すると、図１０に示すようなコンテンツ公開前複製リストが記憶部１２に生成される。
【００７５】
このコンテンツ公開前複製リストにあるコンテンツのうち、複製作成開始時間Ｉが最も早いコンテンツの複製作成開始時間Ｉを取得する。なお、あるコンテンツ（Ｘ）についての次に複製作成を開始するべき複製作成開始時間Ｉは後に続くステップＳ５４における「公開前複製リスト追加処理（Ｘ）」において演算されて図１０に示すようなコンテンツ公開前複製リストに登録されるのであるが、当該ノードＮにおける最初の公開前複製作成処理の際（換言すれば、コンテンツ登録装置１００や他のノードからコンテンツを受け取って以降、未だ一度も公開前複製作成処理を行なっていないとき）には、当該コンテンツの記録指示情報としての複製作成メッセージ（Ｘ、Ｗ）の送信元であるコンテンツ登録装置１００や他のノードから複製作成開始時間Ｉを予め演算して受け取ることとする。複製作成開始時間Ｉは、コンテンツの評価値に基づいて取得されるのであるが、コンテンツ（Ｘ）の複製が作成されると、後に詳述するように「評価値分割処理」が実行され評価値ＶＡＬＵＥ（Ｘ）が半分となる。複製作成メッセージ（Ｘ、Ｗ）を受信してコンテンツの記録指示を受けたノードＮは、この半分となった評価値ＶＡＬＵＥ（Ｘ）を受ける必要がある。そのため、送信元であるコンテンツ登録装置１００や他のノードＮにて複製作成開始時間Ｉを予め演算された複製作成開始時間Ｉを複製作成メッセージ（Ｘ、Ｗ）に含んで受信すると都合がよいのである。
【００７６】
続いて、現在時刻が複製作成開始時間Ｉを経過しているか否かを判定し（ステップＳ５２）、経過していない場合（ステップＳ５２：Ｙｅｓ）には、まだコンテンツの複製の作成は行なわなくてよいので、処理を終了する。
【００７７】
他方、現在時刻が複製作成開始時間Ｉを経過している場合（ステップＳ５２：Ｎｏ）には、公開前複製リストから、当該複製作成の対象となるコンテンツ（Ｘ）の複製作成開始時間Ｉ（Ｘ）を削除し（ステップＳ５３）、「公開前複製リスト追加処理（Ｘ）」、「送信先ノード選択処理（Ｘ）」及び「コンテンツ送信処理（Ｎ，Ｘ）」を夫々行なうこととなる（ステップＳ５４、５５、５６）。
【００７８】
なお、当該ステップＳ５５の「送信先ノード選択処理（Ｘ）」では、コンテンツ登録端末１００の「１‐２．送信先ノード選択処理（Ｘ）」と同様の処理を行ない、制御部１１は第２の装置選別手段として機能し、記憶部１２に記憶した任意のコンテンツのハッシュ値に基づいて１のノード（例えば、当該任意のコンテンツのルートノード）を選択するので、ここでの説明は省略する。
【００７９】
以下、ステップＳ５４の「公開前複製リスト追加処理（Ｘ）」、及びステップＳ５６の「コンテンツ送信処理（Ｎ，Ｘ）」について、具体的に詳述する。
【００８０】
（１）公開前複製リスト追加処理
先ず、ステップＳ５４における「公開前リスト追加処理」について図１１に示すフローチャートを用いて説明する。
【００８１】
初めに、上述したステップＳ５１において、複製作成開始時間が最も早いコンテンツとして選ばれたコンテンツ（Ｘ）の評価値ＶＡＬＵＥ（Ｘ）、公開時刻情報Ｔｏ（Ｘ）及び公開準備期間Ｅ（Ｘ）を公開前複製リストより取得する（ステップＳ６１）。
【００８２】
なお、以下の説明においては複製作成開始時間が最も早いコンテンツとして選ばれたコンテンツ（Ｘ）について処理が行われることとし、特に明記せずとも以下の評価値、公開時刻情報、公開準備期間及び複製作成開始時間はそれぞれ当該コンテンツ（Ｘ）に係る評価値ＶＡＬＵＥ（Ｘ）、公開時刻情報Ｔｏ（Ｘ）、公開準備期間Ｅ（Ｘ）及び複製作成開始時間Ｉ（Ｘ）であることとする。
【００８３】
続いて、現在時刻が公開時刻情報Ｔｏを経過しているか否かを判定し（ステップＳ６２）、経過していない場合（ステップＳ６２：Ｙｅｓ）には、次に複製の作成を開始する時間（複製作成開始時間Ｉ）を更新すべく、公開準備期間Ｅを評価値ＶＡＬＵＥで除算した値を現在時刻に追加した値を、新たな複製作成開始時間Ｉとして定義する（ステップＳ６３）。
【００８４】
そして、記憶部１２に記憶した公開前複製リストに記録指示の対象（複製作成対象）とされるコンテンツと、評価値ＶＡＬＵＥ、公開時刻情報Ｔｏ及び公開準備期間Ｅを対応付けて記憶（ステップＳ６４）して処理を終了する。
【００８５】
他方、ステップＳ６２の処理において、現在時刻が公開時刻情報Ｔｏを経過している場合には（ステップＳ６２：Ｎｏ）、そのまま終了する。
【００８６】
なお、複製したコンテンツの公開を実現する手法として、（手法１）公開時刻まで待ってから、すなわち、上記ステップＳ６２において現在時刻が公開時刻情報Ｔｏを経過していると判断した際に、当該コンテンツのルートノードに対して公開メッセージ（Publish）をＤＨＴルーティングによって転送し登録する処理を行なう手法と、（手法２）コンテンツを複製した段階でその旨、つまりコンテンツを所持した旨のメッセージを、当該コンテンツのルートノードにＤＨＴルーティングによって転送しておき、ルートノードがコンテンツを記憶したノードを管理し、コンテンツ登録装置１００の処理によって公開時刻を監視し、公開時刻になったときに、コンテンツ登録装置１００が管理する「利用可能なコンテンツのリスト」に掲載することによって、他のノードから当該コンテンツに初めてアクセスできるように構成することで公開されたものとする手法がある。
【００８７】
何れの手法であっても本発明の実施は可能であるが、ここでは、本実施形態では手法２を用いて説明した。従って、当該ステップＳ６２の処理において現在時刻が公開時刻情報Ｔｏによる公開時刻を経過している場合にはそのまま処理を終了し、後に詳述する「複製作成処理（Ｎ，Ｘ）」のステップＳ１１２において、管理装置であるルートノードに新たにコンテンツを所持した旨の所持メッセージを通知するものとした。
【００８８】
なお、上述したコンテンツ登録装置１００が管理する「利用可能なコンテンツのリスト」は、配信システム内の各ノードがアクセスしたいコンテンツを探す際などに参照することができるもので、配信システム内に登録されているコンテンツのうち、現在参照できる全コンテンツの情報が掲載されたリストである。この「利用可能なコンテンツのリスト」は、公開時刻になったときにコンテンツ登録装置１００が更新する。つまりコンテンツが公開前にルートノードに登録されたとしても、公開時刻情報に基づく公開時刻を経過するまではこのリストに掲載されることがないので、何れのノードからもこのコンテンツにアクセスすることはできない。
【００８９】
（２）コンテンツ送信処理（Ｎ，Ｘ）
続いて、ステップＳ５６における「コンテンツ送信処理（Ｎ，Ｘ）」について図１２に示すフローチャートを用いて説明する。なお、図９に示すフローチャートを用いて説明した「２−１．コンテンツの公開前複製作成処理」におけるステップＳ５１乃至５３の処理において記録指示の対象とされたコンテンツ（Ｘ）について、ステップＳ５５にて当該コンテンツ（Ｘ）の記録を指示するための複製作成メッセージ（Ｘ、Ｗ）の送信先のノードＮが選択され、当該ノードＮの宛先情報が取得されたものとして説明する。
【００９０】
先ず、制御部１１は第２の共用情報伝送手段、第２の公開時刻情報送信手段、第２の評価情報情報送信手段及び第２の記録指示情報送信手段として機能し、ステップＳ５５における「送信先ノード選択処理」にて選択されたノードＮの宛先情報に基づいて、当該ノードＮにコンテンツ（Ｘ）、評価値ＶＡＬＵＥ（Ｘ）、公開時刻情報Ｔｏ（Ｘ）、公開準備期間Ｅ（Ｘ）及び複製作成開始時間Ｉ（Ｘ）を含む複製作成メッセージ（Ｘ、Ｗ）を送信する（ステップＳ７１）。
【００９１】
続いて、送信先のノードＮからの返答メッセージを受信したか否か判定し（ステップＳ７２）、返答メッセージを受信した場合（ステップＳ７２：Ｙｅｓ）には、その返答メッセージがノードＮがコンテンツ（Ｘ）の複製作成が成功した旨の返答メッセージであるか否かを判定する（ステップＳ７３）。なお、返答メッセージを受信するまでステップＳ７２の判定処理を繰り返すが、所定時間が経過すると、返答メッセージを受信しないもの（ステップＳ７２：Ｎｏ）としてステップＳ７３に移行するようタイムアウトを設ける。
【００９２】
そして、ステップＳ７３の処理において、複製作成が成功した旨の返答メッセージで無いと判定された場合（ステップＳ７３：Ｎｏ）、には、処理を終了し、複製作成が成功した旨の返答メッセージであると判定された場合には（ステップＳ７３：Ｙｅｓ）、複製作成が１回成功したことに起因して評価値ＶＡＬＵＥ（Ｘ）を減らすために、「評価値分割処理（Ｘ）」を行ない（ステップＳ７４）、処理を終了する。
【００９３】
続いて、この「評価値分割処理（Ｘ）」について図１３を用いて説明する。
【００９４】
先ず、記憶部１２のコンテンツ公開前複製リストから複製を作成する記録指示の対象となるコンテンツ（Ｘ）の評価値ＶＡＬＵＥを取得する（ステップＳ８１）。そして、制御部１１は更新手段として機能し、取得した評価値ＶＡＬＵＥを小さくなるように更新する。例えば、取得した評価値ＶＡＬＵＥを二分の一とした値を新たな評価値ＶＡＬＵＥとして記憶部１２のコンテンツ公開前複製リストに当該コンテンツ（Ｘ）と対応付けて記憶して処理を終了する（ステップＳ８２）。
【００９５】
〈２−２．コンテンツ要求受信処理〉
続いて、「２．各ノードの基本処理」のステップＳ３６（図８参照）における「コンテンツ要求受信処理（Ｘ）」について図１４に示すフローチャートを用いて説明する。この処理は、他のノードから既に公開済みであって他のノードと共用可能とされているコンテンツ（Ｘ）の配信要求を受けた際に行われるものであって、当該処理を実行するノードはＤＨＴにおいてコンテンツを保持するコンテンツホルダとして機能しているノードであるといえる。
【００９６】
先ず、他のノードからコンテンツ（Ｘ）の配信要求を受けると、記憶部１２から既に公開されて他のノードと共用可能とされているコンテンツ（Ｘ）を取得する（ステップＳ９１）。
【００９７】
続いて、「公開後評価値演算処理（Ｘ）」及び「公開後コンテンツ送信処理（Ｎ，Ｘ）」を行ない（ステップＳ９２,９３）、処理を終了する。なお、公開後評価値演算処理（Ｘ）」及び「公開後コンテンツ送信処理（Ｎ，Ｘ）」及びについては、上述した本願出願人によるコンテンツ公開後の各ノードＮのアクセス数に応じた評価値演算の手法に関しての特許出願（特願２００４-０９５６３９）に詳細に記載されているので説明を省略する。
【００９８】
〈２−３．複製作成処理〉
続いて、「２．各ノードの基本処理」のステップＳ４０（図８参照）における「複製作成処理（Ｎ，Ｘ）」について図１５に示すフローチャートを用いて説明する。この処理は、コンテンツ登録装置１００又は他のノードＮからコンテンツ（Ｘ）を記録指示する記録指示情報としての複製作成メッセージ（Ｘ、Ｗ）を受信した後に（上述した図８ステップＳ３３参照。）行われる処理である。
【００９９】
まず、記憶部１２に削除コンテンツリスト{}を生成し、当該リストを空にして初期化する（ステップＳ１０１）。続いて、「評価値分割処理（Ｘ）」を行ない（ステップＳ１０２）、変数ｐを１とし、複製作成メッセージ（Ｘ、Ｗ）によって記録指示の対象とされているコンテンツ（Ｘ）の情報量（データ量）から、記録部１２におけるコンテンツ記憶用の領域のうちコンテンツが未記録である領域である空き記録領域Ｓｒを減算した値をパラメータＳとし、当該コンテンツ（Ｘ）の評価値ＶＡＬＵＥ（Ｘ）をパラメータＶとして定義する（ステップＳ１０３）。なお、ステップＳ１０２における「評価値分割処理（Ｘ）」は、先の「２−１．コンテンツの公開前複製作成処理」の（２）コンテンツ送信処理（Ｎ，Ｘ）において、図１３を用いて説明した処理と同様であるためここでの説明は省略する。
【０１００】
続いて、制御部１１は容量判定手段として機能し、パラメータＳが０（ゼロ）以下であるか否かを判定し（ステップＳ１０４）、０以下でないと判定された場合（ステップＳ１０４：Ｎｏ）には、空き記録容量Ｓｒが、コンテンツ（Ｘ）の情報量以上ないということなので、空き記録容量Ｓｒを作るための処理を続けて行なう。
【０１０１】
先ず、変数ｐが記憶部１２に記憶されているコンテンツの数（個）以下か否かを判定する（ステップＳ１０５）。そして、変数ｐが記憶部１２に記憶されているコンテンツの数（個）以下である場合（ステップＳ１０５：Ｙｅｓ）には、制御部１１は削除共用情報選別手段、評価値判定手段として機能し、パラメータＶの値が、記憶部１２に記憶されているコンテンツのうち、ｐ（変数ｐ）番目に情報量の小さいコンテンツ（Ｘｍｉｎ）の評価値ＶＡＬＵＥ（Ｘｍｉｎ）より小さいか否かを判定する（ステップＳ１０６）。そして、評価値ＶＡＬＵＥ（Ｘｍｉｎ）がパラメータＶの値以下である場合（ステップＳ１０６：Ｙｅｓ）には、削除コンテンツリストＲ｛｝にｐ番目に情報量の小さいコンテンツ（Ｘｍｉｎ）を追加する（ステップＳ１０７）。
【０１０２】
なお、評価値ＶＡＬＵＥ（Ｘｍｉｎ）は公開後には、アクセス（配信要求）があるたび毎に増加されていく構成とするため、評価値ＶＡＬＵＥが低いコンテンツは、アクセスの少ないコンテンツであり、人気が無いコンテンツとして削除するのに最も相応しいコンテンツであるといえる。なお、公開後のアクセスによる評価値ＶＡＬＵＥの変動については、上述した特許出願（特願２００４-０９５６３９）に詳細に記載されているので説明を省略する。
【０１０３】
続いて、変数ｐに１を加算し、パラメータＳからｐ番目に情報量の小さいコンテンツ（Ｘｍｉｎ）の情報量を減算した値を新たなパラメータＳとし、パラメータＶからｐ番目に情報量の小さいコンテンツ（Ｘｍｉｎ）の評価値ＶＡＬＵＥ（Ｘ）を減算した値を新たなパラメータＶとして（ステップＳ１０８）、ステップＳ１０４に移行する。
【０１０４】
上述したステップＳ１０４乃至Ｓ１０８の処理において、削除するコンテンツ（削除コンテンツリストＲ{}）の評価値の合計が、複製作成が指示されたコンテンツ（Ｘ）の評価値を下回らないようにしている。
【０１０５】
一方、ステップＳ１０５にて、変数ｐが記憶部１２に記憶されているコンテンツの数（個）未満である場合（ステップＳ１０５：Ｎｏ）、つまり、記憶部１２の記憶容量が元々小さい場合や、複製作成が指示されたコンテンツ（Ｘ）が膨大な量である場合など、削除できるコンテンツが記憶部１２にはないので、受信したコンテンツ（Ｘ）を記録せず、また削除コンテンツリストＲ｛｝のコンテンツも記憶部１２から削除することなく、複製作成メッセージ（Ｘ、Ｗ）の送信元に複製作成が失敗した旨の返答メッセージを送信して（ステップＳ１０９）処理を終了する。
【０１０６】
また、パラメータＶの値が評価値ＶＡＬＵＥ（Ｘｍｉｎ）より小さいと判定された場合（ステップＳ１０６：Ｎｏ）にも同様にして受信したコンテンツ（Ｘ）を記録せず、また削除コンテンツリストＲ｛｝のコンテンツも記憶部１２から削除することなく、複製作成メッセージ（Ｘ、Ｗ）の送信元に複製作成が失敗した旨の返答メッセージを送信して（ステップＳ１０９）処理を終了する。従って、記録指示の対象となるコンテンツ（Ｘ）の評価値（当該処理においてはパラメータＶに相当する）が小さいときには、既に記録済みのコンテンツを削除しないように構成できる。
【０１０７】
そして、ステップＳ１０４にて、パラメータＳが０（ゼロ）以下であると判定された場合（ステップＳ１０４：Ｙｅｓ）には、制御部１１は削除手段、第２の共用情報記録手段、第２の評価情報記憶手段及び第２の公開時刻情報記憶手段として機能し、削除コンテンツリストＲ｛｝のコンテンツを全て削除して（ステップＳ１１０）、記憶部１２に複製作成メッセージ（Ｘ、Ｗ）に含まれる記録指示がされているコンテンツ（Ｘ）と、コンテンツの評価値ＶＡＬＵＥ（Ｘ）と、パラメータＷ（公開前であるので公開時刻情報Ｔｏ）を記録（記憶）する（ステップＳ１１１）。
【０１０８】
そして、制御部１１は記録告知情報送信手段として機能し、新たにコンテンツ（Ｘ）を所有した旨を知らせるための所持メッセージを、当該コンテンツ（Ｘ）の管理装置としてのルートノードに対して通知する（ステップＳ１１２）。なお、コンテンツ（Ｘ）のルートノードは、コンテンツ（Ｘ）のコンテンツのタイトル等をハッシュ化してハッシュ値を求め、当該取得したハッシュ値に基づいてＤＨＴルーティングによって特定することができる。
【０１０９】
そして、自身に複製作成メッセージ（Ｘ、Ｗ）を送信してきた送信元に、複製作成が成功した旨の返答メッセージを送信し（ステップＳ１１３）、「公開前複製リスト追加処理（Ｘ）」を行ない（ステップＳ１１４）処理を終了する。なお、ステップＳ１１４における「公開前複製リスト追加処理（Ｘ）」は、先の「２−１．コンテンツの公開前複製作成処理」の（１）公開前複製リスト追加処理において、図１１を用いて説明した処理と同様であるためここでの説明は省略する。
【０１１０】
以上説明したように、本実施形態によれば、コンテンツを他のノードに共用可能に保持する前に（公開前に）予め多数のノードに保持させて、コンテンツをシステム内に分散配置させることができるので、コンテンツの公開後、一斉に多数のノードが当該コンテンツの配信要求をした場合にも、予め多数のノードがコンテンツを保持しているので、１台のみがコンテンツを保持している場合と比較してコンテンツの公開直後であっても、それぞれのＰｔｏＰ間で比較的スムーズにコンテンツ配信を行なうことができ、システム全体の信頼性が向上する。
【０１１１】
また、上述した「２−１．コンテンツの公開前複製作成処理」の（１）公開前複製リスト追加処理のステップＳ６３にて複製が行われる毎に各ノードにて次に複製を行なうべき時間である複製作成開始時間Ｉを、現在時刻と公開時刻情報Ｔｏに基づく公開準備期間Ｅ、及び評価値ＶＡＬＵＥを用いて更新し、複製作成を開始するタイミングを変更できるよう構成したので、配信システム内に含まれるノードが一斉に複製作成を開始することによるシステム全体の負荷上昇等の弊害（例えば他のメッセージの授受の遅延等）を防止することができる。
【０１１２】
図１６にノードＡ乃至Ｏにおいて行われる複製作成処理を示すタイミングチャートを示す。同図は、縦軸は各ノードＡ乃至Ｏを示し、横軸は時間を示し、コンテンツ登録装置１００にて評価値ＶＡＬＵＥが４８とし、公開準備期間Ｅが４８時間後とする複製作成メッセージ（Ｘ，Ｎ）が送信された場合の例である。
【０１１３】
このチャートにおいて、各数値は複製を作成してから次の複製までの時間を示すものである。この数値をみると、２時間間隔で何れかのノードにて複製作成処理が行なわれていることがわかる。
【０１１４】
つまり、最初ノードＡはノードＩに対して複製作成メッセージ（Ｘ，Ｎ）を送信し複製を行っている。その２時間後に今度はノードＡがノードＥに対して複製作成メッセージ（Ｘ，Ｎ）を送信し複製を行ない、さらにその２時間後にはノードＩがノードＭに対して複製を行っている。
【０１１５】
このように、配信システム内に含まれるノードが一斉に複製を開始することを防いで、配信システムに負荷をかけることなく、公開すべきコンテンツを予め複数のノードに送信して、システム内にばら撒いておくことができる。
【０１１６】
コンテンツを保持する特定のノードのみを提供ことにより全ノードにて処理が実行されることによる他の弊害（例えば他のメッセージの授受の遅延等）を防止することができる。
【０１１７】
また、コンテンツの複製作成メッセージ（Ｘ，Ｗ）を受信したノードの記憶部１２の空き記録容量が記録指示の対象とされるコンテンツの情報量以上無い場合には、評価値ＶＡＬＵＥの低いノードを削除するよう構成したので、人気のないコンテンツを削除して、これから公開されるコンテンツを多数のノードに保持させて公開前コンテンツを確実にシステム内にばら撒いて、公開の準備を整えることができる。
【０１１８】
〈３．送信先ノード選択処理の他の実施例〉
続いて、送信先ノード選択処理の他の実施例を説明する。
【０１１９】
上述した「送信先ノード選択処理」（ステップＳ７及びステップＳ５５）では、任意のコンテンツのタイトル等をハッシュ化してハッシュ値を求め、当該取得したハッシュ値に基づいて１のノードＮを検索し、発見された１のノードＮ（例えば、当該任意のコンテンツのルートノード）を送信先ノードとして選択するよう構成した（図７参照）が、ここでは、配信システム内に偏りなくコンテンツを分散して配置させるために、選択される送信先ノードまでの通信経路における中継装置の数としてのホップ数を用いてノード間の距離を測定して送信先ノードがシステム内に点在するよう構成する。
【０１２０】
この際、コンテンツ登録端末１００では、「１．コンテンツ登録装置のコンテンツ登録処理」において送信先最大ホップ数Ｈを１００万などの巨大な値と定義して（例えば図５のステップＳ２の処理にて定義する）当該最大ホップ数Ｈを複製作成メッセージ（Ｘ，Ｗ）に含んで最初に選択された送信先ノードに送信するよう構成する。これにより、次に説明する処理において変更された送信先最大ホップ数Ｈを用いてステップＳ５５にて各ノードでも送信先ノードをホップ数に基づいて選択することができるようになる。
【０１２１】
以下に、図１７のフローチャートを用いて、詳細に説明する。
【０１２２】
先ず、送信先最大ホップ数Ｈを取得する（ステップＳ１３０）。続いて、一定確率Ｖで送信先最大ホップ数をＨに変更する処理を行ない、変数Ｈ′を「０」とし、変数ｋを「０」として初期化する（ステップＳ１３１）。なお、一定確率Ｖで送信先最大ホップ数をＨに変更することにより、例えば、確率Ｖを０．１と設定すると、当該送信先ノード選択処理を１０回行なった場合にそのうち１回は送信先最大ホップ数Ｈを最初にコンテンツ登録端末１００のステップＳ２にて定義された１００万などの巨大な値に戻すようになっている。
【０１２３】
続いて、変数ｋが１０より小さいか否かを判定し（ステップＳ１３２）、１０より小さい場合（ステップＳ１３２：Ｙｅｓ）には、記憶部１０２に記憶したコンテンツ情報リストより、任意のコンテンツのタイトルをランダムに取得する（ステップＳ１３３）。なお、当該処理をノードが行なう場合には、記憶部１２に記憶した公開済みのコンテンツリスト（図示せず）や、図１０に示した公開前コンテンツリスト等からコンテンツのタイトル等を取得するよう構成する。
【０１２４】
そして、続いて、所定のハッシュ関数を用いて取得したコンテンツのタイトルに基づいてハッシュ値を取得する（ステップＳ１３４）。なお、Ｓ１３３及びＳ１３４の処理は、上述したステップＳ２０及びＳ２１と同様である。
【０１２５】
そして、取得したハッシュ値に基づいて、ステップＳ１３２で取得したコンテンツを保持するノードＮｃ（コンテンツホルダ）までのホップ数ｈを取得する（ステップＳ１３５）。なお、このホップ数ｈはノードＮｃとやり取りを行ないＩＰパケット中のＴＴＬフィールドの減少量等から取得することができる。
【０１２６】
そして、ホップ数ｈが変数Ｈ以下であって、かつ変数Ｈ′よりも大きいか否かを判定し（ステップＳＳ１３６）、ホップ数ｈが送信先最大ホップ数Ｈ以下であって、かつ変数Ｈ′よりも大きい場合（ステップＳ１３６：Ｙｅｓ）には、ホップ数ｈをＨ′とし、ノードＮｃを送信先ノードとして選択選択した後に（ステップＳ１３７）、ｋを１加算して（ステップＳ１３８）、ステップＳ１３２に移行する。
【０１２７】
他方、ホップ数ｈが送信先最大ホップ数Ｈ未満である場合やホップ数ｈが変数Ｈ′以下である場合（ステップＳ１３５：Ｎｏ）には、ｋを１加算して（ステップＳ１３８）、ステップＳ１３２に移行する。
【０１２８】
そして、ステップＳ１３２にて変数ｋが１０以上である場合（ステップＳ１３２：Ｎｏ）には、変数Ｈ′を二分の一とした値を超える最小の自然数を新たな変数Ｈ′として取得（ステップＳ１３９）し、変数Ｈ'を送信先最大ホップ数Ｈとして処理を終了する（ステップＳ１４０）。
【０１２９】
このように、ステップＳ１３７にて送信先最大ホップ数Ｈに基づいて、送信すべきノードｎ（ホップ数ｈ）を選択できるので、コンテンツを公開前に偏りなくシステム内に分散して配置させることができる。
【０１３０】
なお、この処理がノードで行なわれる際には、ステップＳ１３６及びＳ１３７の処理において、制御部１１が自身と選択される送信先ノードの通信経路における中継装置の数を指定する指定手段として機能することとなる。またさらに、これを各ノード間で繰り返し行なわれることによって、ホップ数（中継装置の数）をランダムに指定することになる。
【０１３１】
また、上述した実施形態では、コンテンツ登録装置１００が新たなコンテンツの登録処理（図５）を行なうよう構成したが、各ノードが所持するコンテンツ（例えばＤＶＤ等をノードに装填してコンテンツデータを取り込んだ場合など）を、新たなコンテンツとしてシステム内のノードで共用可能になるよう登録する登録処理を行うよう構成してもよい。この場合には、新規のコンテンツをシステム内に投入したことをシステム管理者であるコンテンツ登録装置１００に知らせるよう構成すればよい。
【０１３２】
以上夫々説明したように、本発明はネットワークを介したコンテンツの配信の分野に利用することが可能であり、特に複数のノードで共用されるべき公開前のコンテンツを各ノードに分散配置させる分野に適用すれば特に顕著な効果が得られる。
【図面の簡単な説明】
【０１３３】
【図１】本実施形態に係るＰ２Ｐ型の配信システムの概要構成図である。
【図２】本実施形態に係るノードの概要構成を示すブロック図である。
【図３】本実施形態に係るコンテンツ登録装置１００の概要構成を示すブロック図である。
【図４】本実施形態に係るコンテンツ登録装置１００の記憶部１０２に記憶されたコンテンツ情報リストの一例である。
【図５】本実施形態に係るコンテンツ登録装置１００におけるコンテンツ登録処理を示すフローチャートである。
【図６】本実施形態に係るコンテンツ登録装置１００における評価値演算処理を示すフローチャートである。
【図７】本実施形態に係るコンテンツ登録装置１００又はノードにおける送信先ノード選択処理を示すフローチャートである。
【図８】本実施形態に係るノードにおける基本処理を示すフローチャートである。
【図９】本実施形態に係るノードにおけるコンテンツの公開前複製作成処理を示すフローチャートである。
【図１０】本実施形態に係るノードの記憶部１２に記憶されたコンテンツ公開前複製リストの説明図である。
【図１１】本実施形態に係るノードにおける公開前リスト追加処理を示すフローチャートである。
【図１２】本実施形態に係るノードにおけるコンテンツ送信処理を示すフローチャートである。
【図１３】本実施形態に係るノードにおける評価値分割処理を示すフローチャートである。
【図１４】本実施形態に係るノードにおけるコンテンツ要求受信処理を示すフローチャートである。
【図１５】本実施形態に係るノードにおける複製作成処理を示すフローチャートである。
【図１６】本実施形態に係るノードＡ乃至Ｏにおいて行われる複製作成処理を示すタイミングチャートである。
【図１７】本実施形態に係るコンテンツ登録装置１００又はノードにおける送信先ノード選択処理を示すフローチャートである。
【符号の説明】
【０１３４】
１１    制御部
１２    記録部
１３    バッファメモリ
１４    デコーダ部
１５    映像処理部
１６    表示部
１７    音声処理部
１８    スピーカ
１９    通信部
２０    入力部
２１    バス
１００  コンテンツ登録装置
１０１  制御部
１０２  記憶部
１０３  通信部
１０４  入力部
１０５  バス
Ｘ  コンテンツ
Ｎ、Ｎｃ、Ａ乃至Ｏ  ノード
ＶＡＬＵＥ  評価値
Ｔｏ  公開時刻情報
Ｉ  複製作成開始時間
Ｅ  公開準備期間
Ｈ  送信先最大ホップ数
ｈ  ノードＮｃのホップ数
Ｓｒ  記憶部１２の空き記録容量
【図１】
0004661429.tif 000004
【図２】
0004661429.tif 000005
【図３】
0004661429.tif 000006
【図４】
0004661429.tif 000007
【図５】
0004661429.tif 000008
【図６】
0004661429.tif 000009
【図７】
0004661429.tif 000010
【図８】
0004661429.tif 000011
【図９】
0004661429.tif 000012
【図１０】
0004661429.tif 000013
【図１１】
0004661429.tif 000014
【図１２】
0004661429.tif 000015
【図１３】
0004661429.tif 000016
【図１４】
0004661429.tif 000017
【図１５】
0004661429.tif 000018
【図１６】
0004661429.tif 000019
【図１７】
0004661429.tif 000020