(57)【要約】【課題】  サーバ等を別途も受けることなく、配信システム内において必要な数のレプリカを当該配信システム内の適切な位置に自立的に配置でき、より効率的に必要なコンテンツを配信することを可能とする。【解決手段】  配信されるべきコンテンツＣ１乃至Ｃ４が、ネットワークを介してノードＮ間で相互に直接授受される配信システムを構成する各ノードＮ１乃至Ｎ４において、コンテンツを一又は複数記録し、少なくとも配信要求数に基づいた値を有する評価値を、各コンテンツＣ１乃至Ｃ４について生成して記憶する。【選択図】  図６
2006277337.tif 000002
【特許請求の範囲】
【請求項１】
配信されるべき配信情報が、ネットワークを介して情報処理装置間で相互に直接授受される情報配信システムを構成する当該情報処理装置において、
前記配信情報を一又は複数記録する記録手段と、
少なくとも配信要求数に基づいた値を有する評価情報を、各前記配信情報について生成して記憶する評価情報記憶手段と、
を備えることを特徴とする情報処理装置。
【請求項２】
請求項１に記載の情報処理装置において、
前記記録手段に記録されているいずれかの前記配信情報の配信が前記ネットワーク上の他の前記情報処理装置から要求される度に、当該要求された配信情報に対応する前記評価情報の値を増大させる評価情報更新手段を更に備えることを特徴とする情報処理装置。
【請求項３】
請求項１又は２に記載の情報処理装置において、
前記評価情報記憶手段は、前記ネットワーク上の他の前記情報処理装置からの伝送要求情報に対応して前記記録手段に記録されているいずれかの前記配信情報を当該他の情報処理装置に伝送した場合において、前記伝送した配信情報の複製を当該他の情報処理装置内に作成した旨の複製作成情報が、当該複製された配信情報に対応する複製係数と共に前記他の情報処理装置から送信されてきたとき、前記他の情報処理装置に前記配信情報を配信した時点における当該配信情報に対応する前記評価情報の値に当該送信されてきた複製係数を乗じて得られる値を、当該配信した配信情報に対応する新たな前記評価情報の値として記憶し、
更に前記複製係数が、前記評価情報記憶手段を備える前記情報処理装置と前記複製作成情報を送信してきた前記他の情報処理装置との間の前記ネットワーク上の距離に対応した１未満の値を有することを特徴とする情報処理装置。
【請求項４】
請求項１から３のいずれか一項に記載の情報処理装置において、
各前記評価情報の値を、予め設定された時間が経過する度に減少させる評価情報更新手段を更に備えることを特徴とする情報処理装置。
【請求項５】
請求項１から４のいずれか一項に記載の情報処理装置において、
配信が要求された前記配信情報が前記記録手段内に記録されていないとき、当該配信要求の対象である前記配信情報を記録した前記記録手段を備える他の前記情報処理装置を前記ネットワーク上において検索する検索手段と、
前記検索された他の情報処理装置に対して当該配信情報を転送することを要求する旨の伝送要求情報を送信する送信手段と、
前記伝送要求情報に対応する前記配信情報を、当該配信情報に対応する前記評価情報と共に前記検索された他の情報処理装置から当該配信情報の複製として取得する取得手段と、
を備え、
前記評価情報記憶手段は、前記検索された他の情報処理装置から前記配信情報を取得したとき、当該取得した配信情報に対応する複製係数を前記配信情報と共に取得された前記評価情報の値に乗じて得られる値を、当該配信した配信情報に対応する新たな前記評価情報の値として記憶し、
更に前記複製係数が、前記検索された他の情報処理装置と前記評価情報記憶手段を備える前記情報処理装置との間の前記ネットワーク上の距離に対応した１未満の値を有することを特徴とする情報処理装置。
【請求項６】
請求項５に記載の情報処理装置において、
前記検索された他の情報処理装置から取得した前記配信情報を複製として前記記録手段に記録させたとき、当該配信情報を複製として前記記録手段に記録した旨の複製作成情報を、当該記録された配信情報に対応する前記複製係数と共に前記検索された他の情報処理装置に送信する複製作成情報送信手段を更に備えることを特徴とする情報処理装置。
【請求項７】
請求項５又は６に記載の情報処理装置において、
前記記憶された新たな値より小さい値を有する前記評価情報である削除評価情報に対応する前記配信情報を、前記記録手段から削除すべき削除配信情報として指定する指定手段を更に備え、
前記記録手段における空き記録容量が、次に伝送を受けるべき他の前記配信情報の情報量以下となったとき、前記削除配信情報として指定された前記配信情報を実際に前記記録手段から削除することを特徴とする情報処理装置。
【請求項８】
請求項７に記載の情報処理装置において、
前記指定手段は、
前記削除評価情報に対応する前記配信情報の複製が前記ネットワーク上のいずれかの前記情報処理装置に存在するか否かを確認する確認手段を備え、
当該複製が前記ネットワーク上のいずれかの前記情報処理装置に存在することが確認された場合を除き、前記削除評価情報に対応する前記配信情報を前記削除配信情報としての指定対象から除外することを特徴とする情報処理装置。
【請求項９】
請求項８に記載の情報処理装置において、
前記確認手段は、当該情報処理装置を含む予め設定された前記ネットワーク上の探索範囲内にあるいずれかの前記情報処理装置に前記削除評価情報に対応する前記配信情報の複製が存在するとき、前記削除評価情報に対応する前記配信情報の複製が前記ネットワーク上のいずれかの前記情報処理装置に存在すると確認することを特徴とする情報処理装置。
【請求項１０】
請求項３、５から９のいずれか一項に記載の情報処理装置において、
前記複製係数の値は、前記距離が長いほど大きい値となるように予め設定されていることを特徴とする情報処理装置。
【請求項１１】
配信されるべき配信情報が、ネットワークを介して情報処理装置間で相互に直接授受される情報配信システムを構成し、記録手段と、評価情報記憶手段と、を夫々に備える当該情報処理装置において実行される情報処理方法において、
前記記録手段に前記配信情報を一又は複数記録させる記録工程と、
少なくとも配信要求数に基づいた値を有する評価情報を、各前記配信情報について生成して前記評価情報記憶手段に記憶させる評価情報記憶工程と、
を含むことを特徴とする情報処理方法。
【請求項１２】
コンピュータを、
請求項１から１０のいずれか一項に記載の情報処理装置として機能させることを特徴とする情報処理用プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理装置、情報処理方法及び情報処理用プログラムの技術分野に属し、より詳細には、ネットワークを介して配信されるべき映画等のコンテンツ（配信情報）の配信を相互に行う情報処理装置及び情報処理方法並びに当該配信処理を行う情報処理用プログラムの技術分野に属する。
【背景技術】
【０００２】
近年、インターネット等のネットワークを介して上記コンテンツを蓄積しているサーバ等に端末装置からアクセスし、その端末装置において視聴が所望されているコンテンツを当該端末装置に配信して視聴する、いわゆるコンテンツ配信を行う配信システムについての研究開発が盛んである。
【０００３】
そして、当該配信システムの一つとして、ネットワークに属する端末装置間で、当該コンテンツが相互に直接授受される配信システム（換言すれば、各コンテンツを複数の端末装置間で分散して共有させる配信システム）であるＰ２Ｐ（Pear to Pear）型の配信システムがある。このＰ２Ｐ型の配信システムは、従来のクライアント・サーバ型のモデルの欠点である、サーバへのアクセス集中や、高い管理コストを解決する手法として注目されている。
【０００４】
また、この分野の研究では、Ｐ２Ｐ型の配信システムの一つとして、一つのコンテンツに対して複数の複製（以下、単にレプリカと称する）を用意して複数の端末装置に分散配置させておくことで、対故障性やアクセスの分散性を高める手法である「分散型ストレージシステム」が提案されている。
【０００５】
ここで、従来における当該レプリカの作成・配置に関する提案としては、例えば、以下の特許文献１に記載されたものがある。
【特許文献１】特開２００３−９９３３７号公報
【０００６】
この特許文献１によれば、ネットワーク上のあるサービスグループ内で接続されている各端末装置に存在するレプリカの全体サイズ（全体の情報量）及びその数を参照して、当該サービスグループ内のネットワーク全体でバランスよくレプリカを作成・配置する方法が提案されている。
【発明の開示】
【発明が解決しようとする課題】
【０００７】
ここで、登録されているコンテンツ毎に、当該コンテンツに対する端末装置からのアクセスの頻度に大きく差が出るようなサービス形態においては、そのアクセス頻度の高いコンテンツを記録している端末装置に他の端末装置からのアクセスが集中するという問題点がある。この点、他の端末装置からのアクセス数が多い、すなわち人気のあるコンテンツは、本来その人気に応じた数のレプリカを作成することが望ましいが、上記特許文献１に記載の技術においては、各コンテンツに対する人気度は全く考慮されていない。
【０００８】
そして、一般に、アクセスの頻度に応じた最適なレプリカの数を求めるには、上記分散ストレージシステム全体の記憶容量と当該配信システムに登録されている全てのコンテンツのアクセス頻度を求め、これに基づいて各コンテンツに対してそのアクセス頻度に比例した記録容量を与える必要があるが、上記Ｐ２Ｐ型配信システムにおいてこれを実現しようとすると、当該配信システム全体としてのコンテンツの所在や数を管理するためのサーバが別途必要になり、結果的にそのサーバに対するアクセス集中やコストの高騰が生じてしまうことで、Ｐ２Ｐ型配信システムとしての本来の利点が没却されてしまうと言う問題点があった。
【０００９】
そこで、本発明は上記の問題点に鑑みて為されたもので、その目的の一例は、コンテンツの所在や数を管理するためのサーバ等を別途設けることなく、配信システム内において必要な数のレプリカを当該配信システム内の適切な位置に自律的に配置でき、より効率的に必要なコンテンツを配信することが可能な情報処理装置及び情報処理方法並びに当該配信処理を行う情報処理用プログラムを提供することにある。
【課題を解決するための手段】
【００１０】
上記の課題を解決するために、請求項１に記載の発明は、配信されるべき配信情報が、ネットワークを介して情報処理装置間で相互に直接授受される情報配信システムを構成する当該情報処理装置において、前記配信情報を一又は複数記録する記録部等の記録手段と、少なくとも配信要求数に基づいた値を有する評価情報を、各前記配信情報について生成して記憶する記録部等の評価情報記憶手段と、を備える。
【００１１】
よって、少なくとも配信要求数に基づいた値を有する評価情報が、各配信情報について記憶されているので、その評価情報に応じてネットワーク内における当該配信情報の複製数等を制御することができる。
【００１２】
上記の課題を解決するために、請求項２に記載の発明は、請求項１に記載の情報処理装置において、前記記録手段に記録されているいずれかの前記配信情報の配信が前記ネットワーク上の他の前記情報処理装置から要求される度に、当該要求された配信情報に対応する前記評価情報の値を増大させる制御部等の評価情報更新手段を更に備える。
【００１３】
よって、配信要求が為される度に評価情報の値が増大するので、実際の配信要求数、すなわち、ネットワーク内の情報処理装置を使用する使用者におけるその配信情報の実際の人気度を対応する評価情報の値が正確に反映することとなり、上記複製数を実際の人気度に応じて適切にネットワーク内に配置することができる。
【００１４】
上記の課題を解決するために、請求項３に記載の発明は、請求項１又は２に記載の情報処理装置において、前記評価情報記憶手段は、前記ネットワーク上の他の前記情報処理装置からの伝送要求情報に対応して前記記録手段に記録されているいずれかの前記配信情報を当該他の情報処理装置に伝送した場合において、前記伝送した配信情報の複製を当該他の情報処理装置内に作成した旨の複製作成情報が、当該複製された配信情報に対応する複製係数と共に前記他の情報処理装置から送信されてきたとき、前記他の情報処理装置に前記配信情報を配信した時点における当該配信情報に対応する前記評価情報の値に当該送信されてきた複製係数を乗じて得られる値を、当該配信した配信情報に対応する新たな前記評価情報の値として記憶し、更に前記複製係数が、前記評価情報記憶手段を備える前記情報処理装置と前記複製作成情報を送信してきた前記他の情報処理装置との間の前記ネットワーク上の距離に対応した１未満の値を有するように構成される。
【００１５】
よって、配信先に配信情報の複製が生成されたときに当該配信先から送信されてきた複製係数を当該配信した配信情報に対応する評価情報の値に乗じて得られる値を当該配信情報に対応する新たな評価情報の値とし、且つその複製係数が、配信先の情報処理装置との間のネットワーク上の距離に対応した１未満の値を有するので、配信先の情報処理装置に当該配信した配信情報の複製が生成されたとき、その複製が生成された情報処理装置とのネットワーク上の距離及びその複製自体との関係で評価情報を適切に更新することができる。
【００１６】
上記の課題を解決するために、請求項４に記載の発明は、請求項１から３のいずれか一項に記載の情報処理装置において、各前記評価情報の値を、予め設定された時間が経過する度に減少させる評価情報更新手段を更に備える。
【００１７】
よって、各配信情報に対応する評価情報の値が、夫々に予め設定された時間経過毎に減少していくので、配信が頻繁に要求される配信情報とそれ以外の配信情報との間の格差を過大にすることなく評価情報を更新することができる。
【００１８】
上記の課題を解決するために、請求項５に記載の発明は、請求項１から４のいずれか一項に記載の情報処理装置において、配信が要求された前記配信情報が前記記録手段内に記録されていないとき、当該配信要求の対象である前記配信情報を記録した前記記録手段を備える他の前記情報処理装置を前記ネットワーク上において検索する制御部等の検索手段と、前記検索された他の情報処理装置に対して当該配信情報を転送することを要求する旨の伝送要求情報を送信する通信部等の送信手段と、前記伝送要求情報に対応する前記配信情報を、当該配信情報に対応する前記評価情報と共に前記検索された他の情報処理装置から当該配信情報の複製として取得する通信部等の取得手段と、を備え、前記評価情報記憶手段は、前記検索された他の情報処理装置から前記配信情報を取得したとき、当該取得した配信情報に対応する複製係数を前記配信情報と共に取得された前記評価情報の値に乗じて得られる値を、当該配信した配信情報に対応する新たな前記評価情報の値として記憶し、更に前記複製係数が、前記検索された他の情報処理装置と前記評価情報記憶手段を備える前記情報処理装置との間の前記ネットワーク上の距離に対応した１未満の値を有するように構成される。
【００１９】
よって、配信が要求された配信情報が記録されていないとき、当該配信情報を記録している他の情報処理装置を検索し、その検索された他の情報処理装置に対して当該配信情報の伝送要求情報を送信し、その伝送要求情報に対応する配信情報を対応する評価情報と共に当該配信情報の複製として取得し、更にその配信情報を取得したとき、当該取得した配信情報に対応する複製係数を配信情報に対応する評価情報の値に乗じて得られる値を、対応する新たな評価情報の値として記憶し、且つ当該複製係数が他の情報処理装置との間のネットワーク上の距離に対応した１未満の値を有するので、新たな配信情報を複製として取得したとき、その配信元の情報処理装置とのネットワーク上の距離及びその取得した配信情報自体との関係で評価情報を適切に更新することができる。
【００２０】
上記の課題を解決するために、請求項６に記載の発明は、請求項５に記載の情報処理装置において、前記検索された他の情報処理装置から取得した前記配信情報を複製として前記記録手段に記録させたとき、当該配信情報を複製として前記記録手段に記録した旨の複製作成情報を、当該記録された配信情報に対応する前記複製係数と共に前記検索された他の情報処理装置に送信する通信部等の複製作成情報送信手段を更に備える。
【００２１】
よって、配信要求を受けた情報処理装置内に当該配信情報の複製が記録されたとき、その旨を示す複製作成情報を複製係数と共にその配信情報の配信元に送信するので、当該配信元の情報処理装置に記録されている配信情報に対応する評価情報の値を上記複製との関係で適切に更新することができる。
【００２２】
上記の課題を解決するために、請求項７に記載の発明は、請求項５又は６に記載の情報処理装置において、前記記憶された新たな値より小さい値を有する前記評価情報である削除評価情報に対応する前記配信情報を、前記記録手段から削除すべき削除配信情報として指定する制御部等の指定手段を更に備え、前記記録手段における空き記録容量が、次に伝送を受けるべき他の前記配信情報の情報量以下となったとき、前記削除配信情報として指定された前記配信情報を実際に前記記録手段から削除するように構成される。
【００２３】
よって、削除評価情報に対応する配信情報を、削除すべき削除配信情報として指定し、記録手段における空き記録容量が次に伝送を受けるべき他の配信情報の情報量以下となったとき、削除配信情報として指定された配信情報を実際に記録手段から削除するので、次に伝送を受けるべき他の配信情報との関係で、適切な時期に不要となった配信情報を削除して効率的に新たな配信情報の伝送を受けることができる。
【００２４】
上記の課題を解決するために、請求項８に記載の発明は、請求項７に記載の情報処理装置において、前記指定手段は、前記削除評価情報に対応する前記配信情報の複製が前記ネットワーク上のいずれかの前記情報処理装置に存在するか否かを確認する制御部等の確認手段を備え、当該複製が前記ネットワーク上のいずれかの前記情報処理装置に存在することが確認された場合を除き、前記削除評価情報に対応する前記配信情報を前記削除配信情報としての指定対象から除外するように構成される。
【００２５】
よって、削除評価情報に対応する配信情報の複製がネットワーク上のいずれかの情報処理装置に存在するか否かを確認し、当該複製がネットワーク上のいずれかの情報処理装置に存在することが確認された場合を除き、削除評価情報に対応する配信情報を削除配信情報としての指定対象から除外するので、結果として、当該複製がネットワーク上のいずれの情報処理装置にも存在しないときは削除評価情報に対応する配信情報を削除しないので、当該配信情報がネットワーク上から全て消滅してしまうことを防止することができる。
【００２６】
上記の課題を解決するために、請求項９に記載の発明は、請求項８に記載の情報処理装置において、前記確認手段は、当該情報処理装置を含む予め設定された前記ネットワーク上の探索範囲内にあるいずれかの前記情報処理装置に前記削除評価情報に対応する前記配信情報の複製が存在するとき、前記削除評価情報に対応する前記配信情報の複製が前記ネットワーク上のいずれかの前記情報処理装置に存在すると確認するように構成される。
【００２７】
よって、予め設定されたネットワーク上の探索範囲内にあるいずれかの情報処理装置に削除評価情報に対応する配信情報の複製が存在するとき、削除評価情報に対応する配信情報の複製がネットワーク上のいずれかの情報処理装置に存在すると確認するので、上記探索範囲外にある情報処理装置を配信情報の存在確認範囲から除外することで、迅速に必要な配信情報を探索することができる。
【００２８】
上記の課題を解決するために、請求項１０に記載の発明は、請求項３、５から９のいずれか一項に記載の情報処理装置において、前記複製係数の値は、前記距離が長いほど大きい値となるように予め設定されている。
【００２９】
よって、複製係数の値がネットワーク上の距離が長いほど大きい値となるように設定されているので、ネットワーク上において遠方にある情報処理装置からの配信要求の発生をある程度防止することができ、ネットワーク上におけるある範囲内の情報処理装置間において、当該範囲内の情報処理装置からの配信要求数が多い配信情報を効率的に配分して記録することができる。
【００３０】
上記の課題を解決するために、請求項１１に記載の発明は、配信されるべき配信情報が、ネットワークを介して情報処理装置間で相互に直接授受される情報配信システムを構成し、記録手段と、評価情報記憶手段と、を夫々に備える当該情報処理装置において実行される情報処理方法において、前記記録手段に前記配信情報を一又は複数記録させる記録工程と、少なくとも配信要求数に基づいた値を有する評価情報を、各前記配信情報について生成して前記評価情報記憶手段に記憶させる評価情報記憶工程と、を含む。
【００３１】
よって、少なくとも配信要求数に基づいた値を有する評価情報が、各配信情報について記憶されるので、その評価情報に応じてネットワーク内における当該配信情報の複製数等を制御することができる。
【００３２】
上記の課題を解決するために、請求項１２に記載の発明は、コンピュータを、請求項１から１０のいずれか一項に記載の情報処理装置として機能させる。
【００３３】
よって、請求項１に記載の情報処理装置として当該コンピュータが機能する場合は、少なくとも配信要求数に基づいた値を有する評価情報が、各配信情報について記憶されているので、その評価情報に応じてネットワーク内における当該配信情報の複製数等を制御することができる。
【００３４】
また、請求項２に記載の情報処理装置として当該コンピュータが機能する場合は、請求項１に記載の情報処理装置として当該コンピュータが機能する場合に加えて、配信要求が為される度に評価情報の値が増大するので、実際の配信要求数、すなわち、ネットワーク内の情報処理装置を使用する使用者におけるその配信情報の実際の人気度を対応する評価情報の値が正確に反映することとなり、上記複製数を実際の人気度に応じて適切にネットワーク内に配置することができる。
【００３５】
更に、請求項３に記載の情報処理装置として当該コンピュータが機能する場合は、請求項１又は２に記載の情報処理装置として当該コンピュータが機能する場合に加えて、配信先に配信情報の複製が生成されたときに当該配信先から送信されてきた複製係数を当該配信した配信情報に対応する評価情報の値に乗じて得られる値を当該配信情報に対応する新たな評価情報の値とし、且つその複製係数が、配信先の情報処理装置との間のネットワーク上の距離に対応した１未満の値を有するので、配信先の情報処理装置に当該配信した配信情報の複製が生成されたとき、その複製が生成された情報処理装置とのネットワーク上の距離及びその複製自体との関係で評価情報を適切に更新することができる。
【００３６】
更にまた、請求項４に記載の情報処理装置として当該コンピュータが機能する場合は、請求項１から３のいずれか一項に記載の情報処理装置として当該コンピュータが機能する場合に加えて、各配信情報に対応する評価情報の値が、夫々に予め設定された時間経過毎に減少していくので、配信が頻繁に要求される配信情報とそれ以外の配信情報との間の格差を過大にすることなく評価情報を更新することができる。
【００３７】
また、請求項５に記載の情報処理装置として当該コンピュータが機能する場合は、請求項１から４のいずれか一項に記載の情報処理装置として当該コンピュータが機能する場合に加えて、配信が要求された配信情報が記録されていないとき、当該配信情報を記録している他の情報処理装置を検索し、その検索された他の情報処理装置に対して当該配信情報の伝送要求情報を送信し、その伝送要求情報に対応する配信情報を対応する評価情報と共に当該配信情報の複製として取得し、更にその配信情報を取得したとき、当該取得した配信情報に対応する複製係数を配信情報に対応する評価情報の値に乗じて得られる値を、対応する新たな評価情報の値として記憶し、且つ当該複製係数が他の情報処理装置との間のネットワーク上の距離に対応した１未満の値を有するので、新たな配信情報を複製として取得したとき、その配信元の情報処理装置とのネットワーク上の距離及びその取得した配信情報自体との関係で評価情報を適切に更新することができる。
【００３８】
更に、請求項６に記載の情報処理装置として当該コンピュータが機能する場合は、請求項５に記載の情報処理装置として当該コンピュータが機能する場合に加えて、配信要求を受けた情報処理装置内に当該配信情報の複製が記録されたとき、その旨を示す複製作成情報を複製係数と共にその配信情報の配信元に送信するので、当該配信元の情報処理装置に記録されている配信情報に対応する評価情報の値を上記複製との関係で適切に更新することができる。
【００３９】
更にまた、請求項７に記載の情報処理装置として当該コンピュータが機能する場合は、請求項５又は６に記載の情報処理装置として当該コンピュータが機能する場合に加えて、削除評価情報に対応する配信情報を、削除すべき削除配信情報として指定し、記録手段における空き記録容量が次に伝送を受けるべき他の配信情報の情報量以下となったとき、削除配信情報として指定された配信情報を実際に記録手段から削除するので、次に伝送を受けるべき他の配信情報との関係で、適切な時期に不要となった配信情報を削除して効率的に新たな配信情報の伝送を受けることができる。
【００４０】
また、請求項８に記載の情報処理装置として当該コンピュータが機能する場合は、請求項７に記載の情報処理装置として当該コンピュータが機能する場合に加えて、削除評価情報に対応する配信情報の複製がネットワーク上のいずれかの情報処理装置に存在するか否かを確認し、当該複製がネットワーク上のいずれかの情報処理装置に存在することが確認された場合を除き、削除評価情報に対応する配信情報を削除配信情報としての指定対象から除外するので、結果として、当該複製がネットワーク上のいずれの情報処理装置にも存在しないときは削除評価情報に対応する配信情報を削除しないので、当該配信情報がネットワーク上から全て消滅してしまうことを防止することができる。
【００４１】
更に、請求項９に記載の情報処理装置として当該コンピュータが機能する場合は、請求項８に記載の情報処理装置として当該コンピュータが機能する場合に加えて、予め設定されたネットワーク上の探索範囲内にあるいずれかの情報処理装置に削除評価情報に対応する配信情報の複製が存在するとき、削除評価情報に対応する配信情報の複製がネットワーク上のいずれかの情報処理装置に存在すると確認するので、上記探索範囲外にある情報処理装置を配信情報の存在確認範囲から除外することで、迅速に必要な配信情報を探索することができる。
【００４２】
更にまた、請求項１０に記載の情報処理装置として当該コンピュータが機能する場合は、請求項３、５から９のいずれか一項に記載の情報処理装置として当該コンピュータが機能する場合に加えて、複製係数の値がネットワーク上の距離が長いほど大きい値となるように設定されているので、ネットワーク上において遠方にある情報処理装置からの配信要求の発生をある程度防止することができ、ネットワーク上におけるある範囲内の情報処理装置間において、当該範囲内の情報処理装置からの配信要求数が多い配信情報を効率的に配分して記録することができる。
【発明の効果】
【００４３】
以上説明したように、請求項１に記載の発明によれば、少なくとも配信要求数に基づいた値を有する評価情報が、各配信情報について記憶されているので、その評価情報に応じてネットワーク内における当該配信情報の複製数等を制御することができる。
【００４４】
従って、ネットワーク内における配信情報の複製数並びに各複製を記憶させておく情報処理装置の指定をその評価情報に基づいて制御することで、当該ネットワーク内において必要な数の複製を適切なネットワーク上の位置に自律的に配置でき、より効率的に必要な配信情報を配信することができる。
【００４５】
請求項２に記載の発明によれば、請求項１に記載の発明の効果に加えて、配信要求が為される度に評価情報の値が増大するので、実際の配信要求数、すなわち、ネットワーク内の情報処理装置を使用する使用者におけるその配信情報の実際の人気度を対応する評価情報の値が正確に反映することとなり、上記複製数を実際の人気度に応じて適切にネットワーク内に配置することができる。
【００４６】
請求項３に記載の発明によれば、請求項１又は２に記載の発明の効果に加えて、配信先に配信情報の複製が生成されたときに当該配信先から送信されてきた複製係数を当該配信した配信情報に対応する評価情報の値に乗じて得られる値を当該配信情報に対応する新たな評価情報の値とし、且つその複製係数が、配信先の情報処理装置との間のネットワーク上の距離に対応した１未満の値を有するので、配信先の情報処理装置に当該配信した配信情報の複製が生成されたとき、その複製が生成された情報処理装置とのネットワーク上の距離及びその複製自体との関係で評価情報を適切に更新することができる。
【００４７】
請求項４に記載の発明によれば、請求項１から３のいずれか一項に記載の発明の効果に加えて、各配信情報に対応する評価情報の値が、夫々に予め設定された時間経過毎に減少していくので、配信が頻繁に要求される配信情報とそれ以外の配信情報との間の格差を過大にすることなく評価情報を更新することができる。
【００４８】
請求項５に記載の発明によれば、請求項１から４のいずれか一項に記載の発明の効果に加えて、配信が要求された配信情報が記録されていないとき、当該配信情報を記録している他の情報処理装置を検索し、その検索された他の情報処理装置に対して当該配信情報の伝送要求情報を送信し、その伝送要求情報に対応する配信情報を対応する評価情報と共に当該配信情報の複製として取得し、更にその配信情報を取得したとき、当該取得した配信情報に対応する複製係数を配信情報に対応する評価情報の値に乗じて得られる値を、対応する新たな評価情報の値として記憶し、且つ当該複製係数が他の情報処理装置との間のネットワーク上の距離に対応した１未満の値を有するので、新たな配信情報を複製として取得したとき、その配信元の情報処理装置とのネットワーク上の距離及びその取得した配信情報自体との関係で評価情報を適切に更新することができる。
【００４９】
請求項６に記載の発明によれば、請求項５に記載の発明の効果に加えて、配信要求を受けた情報処理装置内に当該配信情報の複製が記録されたとき、その旨を示す複製作成情報を複製係数と共にその配信情報の配信元に送信するので、当該配信元の情報処理装置に記録されている配信情報に対応する評価情報の値を上記複製との関係で適切に更新することができる。
【００５０】
請求項７に記載の発明によれば、請求項５又は６に記載の発明の効果に加えて、削除評価情報に対応する配信情報を、削除すべき削除配信情報として指定し、記録手段における空き記録容量が次に伝送を受けるべき他の配信情報の情報量以下となったとき、削除配信情報として指定された配信情報を実際に記録手段から削除するので、次に伝送を受けるべき他の配信情報との関係で、適切な時期に不要となった配信情報を削除して効率的に新たな配信情報の伝送を受けることができる。
【００５１】
請求項８に記載の発明によれば、請求項７に記載の発明の効果に加えて、削除評価情報に対応する配信情報の複製がネットワーク上のいずれかの情報処理装置に存在するか否かを確認し、当該複製がネットワーク上のいずれかの情報処理装置に存在することが確認された場合を除き、削除評価情報に対応する配信情報を削除配信情報としての指定対象から除外するので、結果として、当該複製がネットワーク上のいずれの情報処理装置にも存在しないときは削除評価情報に対応する配信情報を削除しないので、当該配信情報がネットワーク上から全て消滅してしまうことを防止することができる。
【００５２】
請求項９に記載の発明によれば、請求項８に記載の発明の効果に加えて、予め設定されたネットワーク上の探索範囲内にあるいずれかの情報処理装置に削除評価情報に対応する配信情報の複製が存在するとき、削除評価情報に対応する配信情報の複製がネットワーク上のいずれかの情報処理装置に存在すると確認するので、上記探索範囲外にある情報処理装置を配信情報の存在確認範囲から除外することで、迅速に必要な配信情報を探索することができる。
【００５３】
請求項１０に記載の発明によれば、請求項３、５から９のいずれか一項に記載の発明の効果に加えて、複製係数の値がネットワーク上の距離が長いほど大きい値となるように設定されているので、ネットワーク上において遠方にある情報処理装置からの配信要求の発生をある程度防止することができ、ネットワーク上におけるある範囲内の情報処理装置間において、当該範囲内の情報処理装置からの配信要求数が多い配信情報を効率的に配分して記録することができる。
【００５４】
請求項１１に記載の発明によれば、少なくとも配信要求数に基づいた値を有する評価情報が、各配信情報について記憶されるので、その評価情報に応じてネットワーク内における当該配信情報の複製数等を制御することができる。
【００５５】
従って、ネットワーク内における配信情報の複製数並びに各複製を記憶させておく情報処理装置の指定をその評価情報に基づいて制御することで、当該ネットワーク内において必要な数の複製を適切なネットワーク上の位置に自律的に配置でき、より効率的に必要な配信情報を配信することができる。
【００５６】
請求項１２に記載の発明によれば、請求項１に記載の情報処理装置として当該コンピュータが機能する場合は、少なくとも配信要求数に基づいた値を有する評価情報が、各配信情報について記憶されているので、その評価情報に応じてネットワーク内における当該配信情報の複製数等を制御することができる。
【００５７】
従って、ネットワーク内における配信情報の複製数並びに各複製を記憶させておく情報処理装置の指定をその評価情報に基づいて制御することで、当該ネットワーク内において必要な数の複製を適切なネットワーク上の位置に自律的に配置でき、より効率的に必要な配信情報を配信することができる。
【００５８】
また、請求項２に記載の情報処理装置として当該コンピュータが機能する場合は、請求項１に記載の情報処理装置として当該コンピュータが機能する場合に加えて、配信要求が為される度に評価情報の値が増大するので、実際の配信要求数、すなわち、ネットワーク内の情報処理装置を使用する使用者におけるその配信情報の実際の人気度を対応する評価情報の値が正確に反映することとなり、上記複製数を実際の人気度に応じて適切にネットワーク内に配置することができる。
【００５９】
更に、請求項３に記載の情報処理装置として当該コンピュータが機能する場合は、請求項１又は２に記載の情報処理装置として当該コンピュータが機能する場合に加えて、配信先に配信情報の複製が生成されたときに当該配信先から送信されてきた複製係数を当該配信した配信情報に対応する評価情報の値に乗じて得られる値を当該配信情報に対応する新たな評価情報の値とし、且つその複製係数が、配信先の情報処理装置との間のネットワーク上の距離に対応した１未満の値を有するので、配信先の情報処理装置に当該配信した配信情報の複製が生成されたとき、その複製が生成された情報処理装置とのネットワーク上の距離及びその複製自体との関係で評価情報を適切に更新することができる。
【００６０】
更にまた、請求項４に記載の情報処理装置として当該コンピュータが機能する場合は、請求項１から３のいずれか一項に記載の情報処理装置として当該コンピュータが機能する場合に加えて、各配信情報に対応する評価情報の値が、夫々に予め設定された時間経過毎に減少していくので、配信が頻繁に要求される配信情報とそれ以外の配信情報との間の格差を過大にすることなく評価情報を更新することができる。
【００６１】
また、請求項５に記載の情報処理装置として当該コンピュータが機能する場合は、請求項１から４のいずれか一項に記載の情報処理装置として当該コンピュータが機能する場合に加えて、配信が要求された配信情報が記録されていないとき、当該配信情報を記録している他の情報処理装置を検索し、その検索された他の情報処理装置に対して当該配信情報の伝送要求情報を送信し、その伝送要求情報に対応する配信情報を対応する評価情報と共に当該配信情報の複製として取得し、更にその配信情報を取得したとき、当該取得した配信情報に対応する複製係数を配信情報に対応する評価情報の値に乗じて得られる値を、対応する新たな評価情報の値として記憶し、且つ当該複製係数が他の情報処理装置との間のネットワーク上の距離に対応した１未満の値を有するので、新たな配信情報を複製として取得したとき、その配信元の情報処理装置とのネットワーク上の距離及びその取得した配信情報自体との関係で評価情報を適切に更新することができる。
【００６２】
更に、請求項６に記載の情報処理装置として当該コンピュータが機能する場合は、請求項５に記載の情報処理装置として当該コンピュータが機能する場合に加えて、配信要求を受けた情報処理装置内に当該配信情報の複製が記録されたとき、その旨を示す複製作成情報を複製係数と共にその配信情報の配信元に送信するので、当該配信元の情報処理装置に記録されている配信情報に対応する評価情報の値を上記複製との関係で適切に更新することができる。
【００６３】
更にまた、請求項７に記載の情報処理装置として当該コンピュータが機能する場合は、請求項５又は６に記載の情報処理装置として当該コンピュータが機能する場合に加えて、削除評価情報に対応する配信情報を、削除すべき削除配信情報として指定し、記録手段における空き記録容量が次に伝送を受けるべき他の配信情報の情報量以下となったとき、削除配信情報として指定された配信情報を実際に記録手段から削除するので、次に伝送を受けるべき他の配信情報との関係で、適切な時期に不要となった配信情報を削除して効率的に新たな配信情報の伝送を受けることができる。
【００６４】
また、請求項８に記載の情報処理装置として当該コンピュータが機能する場合は、請求項７に記載の情報処理装置として当該コンピュータが機能する場合に加えて、削除評価情報に対応する配信情報の複製がネットワーク上のいずれかの情報処理装置に存在するか否かを確認し、当該複製がネットワーク上のいずれかの情報処理装置に存在することが確認された場合を除き、削除評価情報に対応する配信情報を削除配信情報としての指定対象から除外するので、結果として、当該複製がネットワーク上のいずれの情報処理装置にも存在しないときは削除評価情報に対応する配信情報を削除しないので、当該配信情報がネットワーク上から全て消滅してしまうことを防止することができる。
【００６５】
更に、請求項９に記載の情報処理装置として当該コンピュータが機能する場合は、請求項８に記載の情報処理装置として当該コンピュータが機能する場合に加えて、予め設定されたネットワーク上の探索範囲内にあるいずれかの情報処理装置に削除評価情報に対応する配信情報の複製が存在するとき、削除評価情報に対応する配信情報の複製がネットワーク上のいずれかの情報処理装置に存在すると確認するので、上記探索範囲外にある情報処理装置を配信情報の存在確認範囲から除外することで、迅速に必要な配信情報を探索することができる。
【００６６】
更にまた、請求項１０に記載の情報処理装置として当該コンピュータが機能する場合は、請求項３、５から９のいずれか一項に記載の情報処理装置として当該コンピュータが機能する場合に加えて、複製係数の値がネットワーク上の距離が長いほど大きい値となるように設定されているので、ネットワーク上において遠方にある情報処理装置からの配信要求の発生をある程度防止することができ、ネットワーク上におけるある範囲内の情報処理装置間において、当該範囲内の情報処理装置からの配信要求数が多い配信情報を効率的に配分して記録することができる。
【発明を実施するための最良の形態】
【００６７】
次に、本発明を実施するための最良の形態について、図面に基づいて説明する。なお、以下に説明する各実施形態は、インターネット等のネットワークを用いて上記コンテンツの配信を行う上記Ｐ２Ｐ型の配信システムにおいて、一の端末装置において実行されたコンテンツの配信要求操作に応じて他の端末装置から所望されるコンテンツを当該一の端末装置に配信する場合に対して本発明を適用した場合の実施の形態である。また、以下の説明においては、上記端末装置を一般的に「ノード」と称することとする。
【００６８】
初めに、各実施形態に係る配信システムにおいてネットワークにより相互接続されている各ノードの概要構成について図１を用いて説明する。なお、図１は実施形態に係るノードの概要構成を示すブロック図である。また、本実施形態に係るＰ２Ｐ型の配信システムに属する各ノードは、基本的に全て同一のハードウエア構成を有するものであるので、それらを代表して一般のノードＮの構成について、図１を用いてその概要を説明する。
【００６９】
図１に示すように、実施形態に係る配信システムに含まれているノードＮは、演算機能を有するＣＰＵ、作業用ＲＡＭ（Random Access Memory）、各種データ及びプログラムを記録するＲＯＭ（Read Only Memory）等から構成された評価情報更新手段、検索手段、指定手段及び確認手段としての制御部１１と、上記コンテンツ自体としてのコンテンツデータ、その配信に必要な各種ルーティング用データ及びその他の必要なプログラム等を記録保存（格納）するためのＨＤＤ（Hard Disc Drive）等から構成された記憶手段及び評価情報記憶手段としての記録部１２と、受信されたコンテンツデータを一時蓄積するバッファメモリ１３と、当該コンテンツデータに含まれるエンコード（符号化）されたビデオデータ（映像情報）及びオーディオデータ（音声情報）等をデコード（データ伸張や復号化等）するデコーダ部１４と、当該デコードされたビデオデータ等に対して所定の描画処理を施しビデオ信号として出力する映像処理部１５と、当該映像処理部１５から出力されたビデオ信号に基づき映像表示するＣＲＴ（Cathode Ray  Tube）又は液晶ディスプレイ等よりなる表示部１６と、上記デコードされたオーディオデータをアナログオーディオ信号にＤ／Ａ（Digital/Analog）変換した後これを増幅器等により増幅して出力する音声処理部１７と、当該音声処理部１７から出力されたオーディオ信号を音波として出力するスピーカ１８と、ネットワーク８を通じて他のノード装置１との間の情報の通信制御を行うための送信手段、取得手段及び複製作成情報送信手段としての通信部２０と、夫々の使用者からの指示を受け付け当該指示に応じた指示信号を制御部１１に出力する入力部（例えば、キーボード、マウス或いは、操作パネル等）２１と、を備えて構成され、制御部１１、記録部１２、バッファメモリ１３、デコーダ部１４、及び通信部２０はバス２２を介して相互にデータの授受が可能に接続されている。
【００７０】
そして、制御部１１におけるＣＰＵが記録部１２等に記録された各種プログラムを実行することにより、制御部１１が、実施形態に係るノードＮとしての全体動作を統括制御する。
【００７１】
（Ｉ）コンテンツの配信動作及びレプリカの作成動作の第１実施形態
次に、上記ノードＮにおける実施形態に係るコンテンツの配信動作並びにそれに付随して実行されるレプリカの作成動作について、図２乃至図６を用いて説明する。なお、図２乃至図５は当該各動作を示すフローチャートであり、図６は当該各動作の結果を例示する図である。
【００７２】
以下に説明する実施形態に係る配信システムにおいては、各ノードＮがその記録部１２内に記憶されている各コンテンツ毎に、当該コンテンツの配信要求数（すなわち、他のノードＮからそのコンテンツの配信を要求された回数）に対応した値を有する評価値が付加されている。
【００７３】
そして、当該配信システムにおいて、一のノードに対するコンテンツの配信を要求する操作が（以下、当該配信要求対象であるコンテンツをコンテンツ（Ｘ）とする）、当該一のノード（以下、配信要求操作が実行された当該一のノードをノードｊとする）において実行されると、コンテンツＸをノードｊに配信することを要求するコンテンツ要求メッセージ（Ｘ、ｊ）が、当該ノードｊからそのコンテンツＸをその記録部１２内に記憶している他のノードに送信される（以下、受信したコンテンツ要求メッセージ（Ｘ、ｊ）に対応して自らが記憶しているコンテンツ（Ｘ）をそのノードｊに送信する上記他のノードをノードｋとする）。
【００７４】
そして、そのコンテンツ（Ｘ）がノードｊに送信されることで、配信元のノードｋの記録部１２に記憶されていたコンテンツ（Ｘ）のレプリカがノードｊの記録部１２内に作成されると、当該レプリカが作成されたノードｊから、配信元であるノードｋに対して複製作成メッセージ（Ｘ、Ｗ）が送信される。ここで、上記複製作成メッセージ（Ｘ、Ｗ）に含まれているパラメータＷは、配信元のノードｋ内に記憶されていたコンテンツ（Ｘ）のレプリカが配信先のノードｊ内に作成されたことに起因して、実施形態に係る配信システム全体としてコンテンツ（Ｘ）の評価値を調整するために用いられる複製係数である。
【００７５】
なお、当該レプリカが作成されたノードｊにおいては、当該作成されたレプリカを用いて上記配信要求操作に対応するそのレプリカ（すなわち、コンテンツ（Ｘ））の再生処理等が実行される。
【００７６】
次に、実施形態に係るコンテンツの配信動作並びにレプリカの作成動作について、具体的に図２乃至図６を用いて説明する。
【００７７】
先ず、当該各動作の全体について、図２を用いて説明する。なお、実施形態に係る配信システムにおいては、いずれのノードＮも上記ノードｊ又はノードｋとなり得るので、図２は、一つのノードＮがノードｊとなった場合とノードｋとなった場合とを纏めて示している。
【００７８】
図２に示すように、実施形態に係るコンテンツの配信動作並びにレプリカの作成動作においては、先ず、一のノードＮにおいては、そのノードＮにおいてコンテンツの配信要求操作が実行されたか否かが常に監視されており（ステップＳ１）、当該配信要求操作がその一のノードＮで実行された場合、すなわち、当該一のノードＮが上記ノードｊとなった場合は（ステップＳ１；ｙｅｓ）、当該要求されたコンテンツ（Ｘ）を取得するための処理が当該ノードｊにおいて実行される（ステップＳ４）。
【００７９】
そして、当該コンテンツ（Ｘ）の取得処理完了後は、そのノードｊの電源がオフとされたか否かが確認され（ステップＳ９）、電源がオフとされたときは（ステップＳ９；ｙｅｓ）そのままノードｊにおける各動作を完了し、電源が引き続きオンのままであるときは（ステップＳ９；ｎｏ）、次のコンテンツの取得処理に移行すべく上記ステップＳ１の処理に戻る。
【００８０】
一方、上記ステップＳ１の判定においてコンテンツの配信要求操作が実行されないときは（ステップＳ１；ｎｏ）、次に、他のノードＮから当該一のノードＮに対して上記コンテンツ要求メッセージ（Ｘ、ｊ）が送信されてきたか否かが判定される（ステップＳ２）。そして、当該コンテンツ要求メッセージ（Ｘ、ｊ）が送信されてきた場合、すなわち、当該一のノードＮが上記ノードｋとなった場合は（ステップＳ２；ｙｅｓ）、現在当該ノードｋが記憶しているコンテンツ（Ｘ）の評価値を取得（算出）する評価値取得処理が実行され、その取得結果が当該取得結果を示すパラメータＶの値として一時的に記憶される（ステップＳ５）。
【００８１】
その後、上記ステップＳ２においてコンテンツ要求メッセージ（Ｘ、ｊ）が送信されてきた（すなわち、ノードｋに記憶されているコンテンツ（Ｘ）の配信要求操作が他の一のノードＮ（現時点におけるノードｊ）において実行された）ことに起因して、当該一時記憶されているパラメータＶの値を「１」だけインクリメントして現在の当該コンテンツＸについての評価値（当該コンテンツＸについての評価値を、以下ＶＡＬＵＥ（Ｘ）とする）とした後（ステップＳ６）、現時点のノードｊから配信要求されたコンテンツ（Ｘ）のデータをその要求操作が為されたノードｊに送信し（ステップＳ７）、上記ステップＳ９に移行して以後上述した処理を実行する。
【００８２】
他方、上記ステップＳ２の判定においてコンテンツ要求メッセージ（Ｘ、ｊ）がいずれのノードＮからも送信されて来ないときは（ステップＳ２；ｎｏ）、次に、現在ノードｊとなっている他のノードＮから現在ノードｋとなっている当該一のノードＮに対して、（要求されたコンテンツＸの配信後における）上記複製作成メッセージ（Ｘ、Ｗ）が送信されて来たか否かが判定される（ステップＳ３）。そして、当該複製作成メッセージ（Ｘ、Ｗ）が送信されて来た場合、すなわち、現在のノードｊにおいてコンテンツＸのレプリカが作成された場合は（ステップＳ３；ｙｅｓ）、その配信したコンテンツ（Ｘ）についての上記評価値取得処理が現在の評価値ＶＡＬＵＥ（Ｘ）について実行され、新たな取得結果が上記パラメータＶの値として一時的に記憶される（ステップＳ５）。
【００８３】
その後、送信されてきた複製作成メッセージ（Ｘ、Ｗ）に含まれていた複製係数Ｗを、上記ステップＳ５の処理において一時記憶されているパラメータＶの値に乗じたものを現在の評価値ＶＡＬＵＥ（Ｘ）とした後（ステップＳ８）、上記ステップＳ９に移行して以後上述した処理を実行する。
【００８４】
次に、上記ステップＳ５としてのコンテンツ（Ｘ）についての評価値取得処理の詳細について、図３を用いて説明する。なお、図３は当該評価値取得処理の詳細を示すフローチャートである。
【００８５】
図３に示すように、第１実施形態に係るコンテンツ（Ｘ）についての評価値取得処理においては、先ず、当該評価値取得処理に係る三つのパラメータＴ、Ｔg及びＴuを、夫々、「現在の時刻」、「最後に（すなわち直近過去に）ステップＳ５の処理を実行してコンテンツ（Ｘ）についての評価値をノードｊにおいて取得した時刻」及び「２４時間」と設定する（ステップＳ４０。当該「２４時間」は、本願の請求項４における「予め設定された時間」に相当する）。なお、パラメータＴgとしての初期値は、当該コンテンツ（Ｘ）についての評価値ＶＡＬＵＥ（Ｘ）が予め設定された方法で最初に決められた時刻であることになる。
【００８６】
各パラメータの設定が完了すると、次に、現在、
Ｔ≧Ｔg＋Ｔu
となっているか否か、すなわち、現在時刻が、最後にコンテンツ（Ｘ）についての評価値をノードｊにおいて取得した時刻から２４時間以上経過した時刻であるか否かを確認する（ステップＳ４１）。
【００８７】
そして、現在時刻が、最後に当該評価値をノードｊにおいて取得した時刻から２４時間以上経過した時刻でないときは（ステップＳ４１；ｎｏ）、現時点ではコンテンツ（Ｘ）の評価値に何ら変更を加えることなくそのまま図２に示すステップＳ６又はＳ８に移行する。
【００８８】
一方、ステップＳ４１の判定において、現在時刻が、最後に当該評価値をノードｊにおいて取得した時刻から２４時間以上経過した時刻であるときは（ステップＳ４１；ｙｅｓ）、パラメータＴgを、元のパラメータＴgにパラメータＴuを加算して得られる値に更新し（すなわち、パラメータＴgの値を２４時間分更新し）（ステップＳ４２）、更に現在の評価値ＶＡＬＵＥ（Ｘ）の値を１０％だけ減らして（ステップＳ４３）、上記ステップＳ４１に戻る。
【００８９】
以上説明したように、図３に示す評価値取得処理が常に実行されていることで、最後に評価値ＶＡＬＵＥ（Ｘ）が更新（ステップＳ４３）されてから２４時間経過する度に当該評価値ＶＡＬＵＥ（Ｘ）の値が１０％ずつ減少していくことが、各コンテンツについて相互に独立に実行されることになる。よって、この結果として、第１実施形態の配信システムにおいては、対応する評価値が高いコンテンツも低いコンテンツも夫々独立にその評価値が２４時間毎に１０％ずつ低減されていくことになる。これにより、配信が過去に頻繁に要求され、その後要求頻度が減少したコンテンツの評価値が、それ以外のコンテンツの評価値に比べて過大になることなく評価値を更新することができるのである。
【００９０】
次に、上記ステップＳ４としてのコンテンツ（Ｘ）の取得処理の詳細について、図４を用いて説明する。なお、図４は当該取得処理の詳細を示すフローチャートである。
【００９１】
図４に示すように、第１実施形態に係るコンテンツ（Ｘ）の取得処理においては、先ず、当該コンテンツ（Ｘ）の取得要求操作が実行されたノードｊ内の記録部１２に形成されている一時バッファメモリ（すなわち、再生用に一時的にコンテンツ（Ｘ）を記憶する記録部１２内の領域）を初期化し（ステップＳ１０）、次に、当該記録部１２内の例えば不揮発性領域内にその所望されているコンテンツ（Ｘ）が既に記憶されているか否かを確認する（ステップＳ１１）。そして、当該不揮発性領域内にそのコンテンツ（Ｘ）が既に記憶されているときは（ステップＳ１１；ｙｅｓ）、改めて他のノードＮからそのコンテンツ（Ｘ）の配信を受ける必要はないので、当該既に記憶されているコンテンツ（Ｘ）を初期化された（ステップＳ１０）一時バッファメモリ内に保存し（ステップＳ１８）、図２に示すステップＳ９に移行する。
【００９２】
一方、ステップＳ１１の判定において、ノードｊの記録部１２内にコンテンツ（Ｘ）が記憶されていない場合は（ステップＳ１１；ｎｏ）、そのコンテンツ（Ｘ）が記憶されている記録部１２を備える他のノードＮ（すなわち、ノードｋ）を、第１実施形態に係る配信システム内において検索する（ステップＳ１２、Ｓ１３）。なお、当該検索の具体的な方法としては、上記Ｐ２Ｐ型の配信システムの場合、いわゆるＤＨＴ(Distributed Hash Table；離散ハッシュテーブル)を用いた検索方法等を用いるのが好適である。
【００９３】
そして、当該ノードｋとなるべき他のノードＮが発見できないときは（ステップＳ１３；ｎｏ）、第１実施形態に係る配信システム内においては所望されているコンテンツ（Ｘ）が取得できないので、その旨をノードｊにおける表示部１６等を用いて使用者に告知し（ステップＳ１９）、図２に示すステップＳ９に移行する。
【００９４】
他方、ステップＳ１３の判定において、ノードｋとなるべき他のノードＮが発見できたときは（ステップＳ１３；ｙｅｓ）、次に、当該ノードｋに対してノードｊから上記コンテンツ要求メッセージ（Ｘ、ｊ）を送信し（ステップＳ１４）、当該コンテンツ要求メッセージ（Ｘ、ｊ）に対する返信としてのコンテンツ（Ｘ）のデータ自体の配信を待つ（ステップＳ１５、Ｓ１５；ｎｏ）。そして、コンテンツ（Ｘ）のデータの配信がノードｋから為されたときは（ステップＳ１５；ｙｅｓ）、その配信されたコンテンツ（Ｘ）をノードｊの上記一時バッファ内に一時的に記憶し（ステップＳ１６）、その後、当該ノードｊにおける再生処理に用いる。そして、一時バッファ内のコンテンツ（Ｘ）は当該再生処理が終了したのち、必要に応じて消去される。
【００９５】
なお、当該一時バッファ内とは別に、他のノードに対して提供可能なコンテンツの複製を作るべく、後述する複製作成処理（Ｘ、ｋ）を実行し（ステップＳ１７）、図２に示すステップＳ９に移行する。
【００９６】
なお、上記ステップＳ１２又はＳ１５の処理が実行される際には、これらと並行して、検索されたノードｋとコンテンツ（Ｘ）の配信を受けるノードｊとの間における当該配信の際にコンテンツ（Ｘ）が経由される図示しないルータの数（以下、当該数をホップ数と称する）を記録部１２内に一時的に記憶する。なお、上記ホップ数は、例えばインターネットであれば、ＩＰパケット中のＴＴＬ（Time To Live）フィールドの値を予めいくつにして送信するかをネットワーク内において規定しておき、ＩＰパケット受信時にそれがいくつ減少しているかによって認識することができる。
【００９７】
最後に、上記ステップＳ１７としての複製作成処理（Ｘ、ｋ）の詳細について、図５を用いて説明する。なお、図５は当該複製作成処理の詳細を示すフローチャートである。
【００９８】
また、図５に示すフローチャートにおいて、パラメータＭはノードｊの記録部１２に記憶されているコンテンツの数を示すパラメータであり、パラメータＤ［ｉ］（パラメータｉ＝１、２、３、…、Ｍ）は当該記録部１２に記憶されているコンテンツであってｉ番目に評価値ＶＡＬＵＥ（Ｘ）が小さいコンテンツを示すパラメータであり、パラメータＳrは当該記録部１２におけるコンテンツ記憶用の領域のうちコンテンツが未記録である領域（以下、単に未記録領域と称する）の情報量（以下、単に未記録領域情報量と称する）を示すパラメータであり、パラメータＳＩＺＥ（Ｘ）はコンテンツ（Ｘ）のデジタルデータとしての情報量を示すパラメータである。
【００９９】
図５に示すように、第１実施形態に係るノードｊにおいて実行される複製作成処理（Ｘ、ｋ）においては、先ず、ノードｊ内の記録部１２に記憶されているコンテンツのうち削除されるべきコンテンツのリストを示す削除データリストＲ［  ］を初期化し（ステップＳ２０）、次に、そのときに上記一時バッファに記憶されているコンテンツ（Ｘ）を読み出し（ステップＳ２１）、更に当該コンテンツ（Ｘ）に対応する複製係数Ｗを設定する（ステップＳ２２）。
【０１００】
ここで、当該複製係数Ｗの値は、図４に示すステップＳ１２又はＳ１５において一時的に記憶していた上記ホップ数が大きいほど、すなわちノードｊから見て遠方にあるノードｋから送信されてきたコンテンツ（Ｘ）ほど大きく設定される。より具体的には、例えば、上記ホップ数が十未満であるときは「０．５」とされ、当該ホップ数が十以上であるときは「０．８」とされる。なお、上記したようにホップ数が大きいほど複製係数Ｗを大きくする理由については、後ほど詳述する。
【０１０１】
ステップＳ２２において複製係数Ｗが設定されると、次に、上記評価値取得処理が現在の評価値ＶＡＬＵＥ（Ｘ）について実行され、新たな取得結果が上記パラメータＶの値として一時的に記憶される（ステップＳ５）。そして、当該一時記憶されているパラメータＶに対して上記複製係数Ｗを乗算したものを新たなパラメータＶとして設定し（ステップＳ２３）、更に当該最新のパラメータＶをそのときの評価値ＶＡＬＵＥ（Ｘ）として設定する（ステップＳ２４）。
【０１０２】
次に、パラメータｉを「１」に初期化すると共に、現在のパラメータＳrの値がコンテンツ（Ｘ）を記録するにあたってどの程度不足しているか（すなわち、記録部１２の未記録領域内にコンテンツ（Ｘ）を記録することが可能か否か）を示すパラメータＳを、
Ｓ＝ＳＩＺＥ（Ｘ）−Ｓr
として算出する（ステップＳ２５）。
【０１０３】
そして、パラメータＳが「０」以下となるか否か、すなわち、未記録領域情報量がコンテンツ（Ｘ）の情報量よりも多くなるか否かを確認し（ステップＳ２６）、パラメータＳが「０」以下となって未記録領域情報量がコンテンツ（Ｘ）の情報量よりも多くなるときは（ステップＳ２６；ｙｅｓ）、そのときに削除データリストＲ［  ］内に記述されているコンテンツ（後述するように、評価値が低いことにより記録部１２内から削除可能と判断されたコンテンツである）を全て削除し（ステップＳ３１）、更に一時バッファ内に記憶されていたコンテンツ（Ｘ）を記録部１２におけるコンテンツ記憶用の領域のうちの空いた（ステップＳ３１参照）領域内に記憶し（ステップＳ３２）、更にコンテンツ（Ｘ）を配信してきたノードｋに対してその時に取得（ステップＳ２２参照）されている複製係数Ｗを含む上記複製作成メッセージ（Ｘ、Ｗ）を送信する（ステップＳ３３）。そして、ノードｊ内の記録部１２に新たなコンテンツ（Ｘ）のレプリカが作成されたことを従来と同様の技術を用いて公開して（ステップＳ３４）、図２に示すステップＳ９に（図４ステップＳ１７を介して）移行する。
【０１０４】
一方、ステップＳ２６の判定において、パラメータＳが「０」以下ではなく未記録領域情報量がコンテンツ（Ｘ）を記録するには未だ不足であるときは（ステップＳ２６；ｎｏ）、次に、パラメータｉの値が値「Ｍ」までインクリメントされたか否かを確認する（ステップＳ２７）。
【０１０５】
そして、当該パラメータｉの値が値「Ｍ」以下であるときは（ステップＳ２７；ｙｅｓ）、次に、上記評価値取得処理がパラメータＤ［ｉ］で示されるコンテンツＤ［ｉ］に対応する現在の評価値ＶＡＬＵＥ（Ｄ［ｉ］）について実行され、新たな取得結果がパラメータＶdの値として一時的に記憶される（ステップＳ５）。
【０１０６】
次に、その一時的に記憶されているパラメータＶdの値が現在のパラメータＶの値（ステップＳ２３参照）以下であるか否かを確認し（ステップＳ２８）、パラメータＶdの値が現在のパラメータＶの値以下である場合は（ステップＳ２８；ｙｅｓ）、コンテンツＤ［ｉ］はその評価値ＶＡＬＵＥ（Ｄ［ｉ］）（＝Ｖd）が低いがゆえに記録部１２内から削除しても良いものであるとして上記削除データリストＲ［  ］内にそのコンテンツＤ［ｉ］を追加する（ステップＳ２９）。
【０１０７】
そして、パラメータｉを「１」だけインクリメントし、パラメータＳを現在の値からパラメータＳＩＺＥ（Ｄ［ｉ］）の値を引いたものに更新し（すなわち、コンテンツＤ［ｉ］を将来削除すること（ステップＳ３１参照）により当該コンテンツＤ［ｉ］の分だけ未記録領域が増大したことを示すようにし）、更に現在のパラメータＶの値をパラメータＶdの分だけ減じて（すなわち、更に評価値の低いコンテンツを記録部１２内において検索するための基準を下げて）（ステップＳ３０）、上記ステップＳ２６の処理に戻って以後上述した処理を繰り返す。
【０１０８】
一方、上記ステップＳ２８の判定において、パラメータＶdの値が現在のパラメータＶの値より大きい場合は（ステップＳ２８；ｎｏ）、現在のパラメータＶdに対応するコンテンツ（Ｄ［ｉ］）はその評価値が高いために削除すべきものではないとして、そのまま図２に示すステップＳ９に（図４ステップＳ１７を介して）移行する。
【０１０９】
また、上記ステップＳ２７の判定において、現在のパラメータｉの値が値「Ｍ」より大きいときは（ステップＳ２７；ｎｏ）、削除すべきコンテンツは存在しないとして、同じくそのまま図２に示すステップＳ９に（図４ステップＳ１７を介して）移行する。
【０１１０】
ここで、上述したホップ数と複製係数Ｗの値との関係につき、ホップ数が大きいほど複製係数Ｗを大きくした理由について説明する。
【０１１１】
一般に、ネットワークシステムを全体として効率的に動作させるためには、トラフィック（データの伝送）の集中がなく、全体的に平均してトラフィックが分散されていることが望ましい。一方で、一般的なネットワークは、いわゆるトポロジーに局所性を有しており、ネットワーク上の距離が多いノード同士が通信を行うことは、当該距離が近いノード同士が通信を行うことに比べてコストがかかり、またトラフィックの集中を生む。すなわち、なるべく近いノード同士が通信を行う方が（つまり、狭いエリア内で閉じた通信を行う方が）、ネットワーク全体としては利用効率が良くなるのである。こうした観点からすると、ネットワーク上の距離が遠い（すなわち上記ホップ数が大きい）ノードＮからの配信要求は、ある特定地域内のネットワークを含む配信システムから見ると好ましい要求ではないので、なるべく少なくすべきである。しかしながら一方で、そのような遠方から配信を要求して来たと言うことは、逆に言えばその配信要求元のノードＮの近辺には所望されるコンテンツを記憶した他のノードＮが存在していなかったとも言える。そこで、第１実施形態のように、そのような遠方からの配信要求に対応する複製係数Ｗについてはその値を大きく（第１実施形態の場合「０．８」）設定し、一度配信された後はその配信先において削除され難いレプリカを作成させれば、その遠方地域内のノードＮから再び配信要求がされる可能性を小さくすることができることになるのである。
【０１１２】
次に、上記図２乃至図５に示す処理が実行されるときに、配信システム内に存在する各ノードＮ間において、コンテンツの授受並びにそれに伴う各コンテンツの評価値の変化がどのように進行するかについて、具体的に図６及び図７を用いて説明する。
【０１１３】
なお、図６及び図７を用いて説明する例においては、配信システム内にコンテンツを記憶するノードＮ（すなわち、ノードｋとなり得るノードＮ）がノードＮ１乃至Ｎ４の四つ存在し、一つのノードＮ内に記憶可能なコンテンツの数は二つまでであり、更に複製係数Ｗを「０．５」とする。また、以下の例では、一つのノードＮについて一つのコンテンツ要求メッセージが送信されてくる度に対応する評価値は「１」だけインクリメントされ（図２ステップＳ６参照）、更に一つのレプリカがノードｊ内に作成されると（図５ステップＳ３２参照）夫々の評価値に対して複製係数Ｗ（＝０．５）が乗じられてその値が半分になることになる（図２ステップＳ８参照）。
【０１１４】
すなわち、先ず図６に例示する場合は、第１実施形態に係る配信システム内のノードｋたる四つのノードＮ１乃至Ｎ４夫々の記録部１２内には、現状、図６（ａ）に例示するように、ノードＮ１の記録部１２内には評価値が「３」であるコンテンツＣ１及び評価値が「１」であるコンテンツＣ２が記憶されており、ノードＮ２の記録部１２内には評価値が「０」であるコンテンツＣ２及び評価値が「１」であるコンテンツＣ３が記憶されており、ノードＮ３の記録部１２内には評価値が「１」であるコンテンツＣ３及び評価値が「０」であるコンテンツＣ４が記憶されており、ノードＮ４の記録部１２内には評価値が「１」であるコンテンツＣ４及び評価値が「３」であるコンテンツＣ１が記憶されている。このとき、第１実施形態に係るＰ２Ｐ型の配信システムでは、各コンテンツＣ１乃至Ｃ４夫々の配信システム内の数は夫々同一となっている。
【０１１５】
次に、図６（ａ）の状態において、例えば、ノードＮ２においていずれかのノードからコンテンツＣ１の伝送を要求する（図２ステップＳ１；ｙｅｓ参照）場合、先ず、当該ノードＮ２は、所望されるコンテンツＣ１を記憶している例えばノードＮ１を取得し（図４ステップＳ１３；ｙｅｓ参照）、当該ノードＮ１に対してコンテンツＣ１の伝送を要求する旨のコンテンツ要求メッセージ（Ｃ１，Ｎ２）を送信する（図４ステップＳ１４参照）。
【０１１６】
次に、図６（ｂ）に例示するように、当該コンテンツ要求メッセージ（Ｃ１，Ｎ２）を受信したノードＮ１は、自己が記憶しているコンテンツＣ１の評価値を「１」だけインクリメントして「４」とした後（図２ステップＳ６参照）、当該コンテンツＣ１をノードＮ２に伝送する（図２ステップＳ７参照）。
【０１１７】
これにより、ノードＮ２は、図６（ｃ）に例示するように当該送信されてきたコンテンツＣ１を受信し、当該コンテンツＣ１の評価値にその時の複製係数Ｗ（＝０．５）を乗じた新たなコンテンツＣ１の評価値（＝２）を取得する（図５ステップＳ２２及びＳ２３参照）。
【０１１８】
次に、ノードＮ２は、現在自身の記憶部１２内に記憶しているコンテンツの中で最も評価値が低いコンテンツＣ２の当該評価値（＝０）が「２」以下であるため（図５ステップＳ２８；ｙｅｓ）、当該コンテンツＣ２を削除して（図５ステップＳ２９及びＳ３１参照）、新たなコンテンツＣ１のレプリカを作成する（図５ステップＳ３２参照）。
【０１１９】
そして、ノードＮ２は、当該レプリカの作成が完了すると、その旨を示す複製作成メッセージ（Ｃ１，Ｗ）を作成し、図６（ｃ）に例示するようにコンテンツＣ１の供給元であるノードＮ１に送信する（図５ステップＳ３３参照）。
【０１２０】
これにより、当該ノードＮ１は当該複製作成メッセージ（Ｃ１，Ｗ）を受信すると（図２ステップＳ３；ｙｅｓ参照）、コンテンツＣ１の現在の評価値（＝４）に送信されてきた複製係数Ｗ（＝０．５）を乗じ、その結果（＝２）をコンテンツＣ１の新しい評価値として記憶する（図２ステップＳ８参照）。
【０１２１】
以上例示した一連の動作により、図６（ｄ）に示すように、各コンテンツＣ毎の評価値が最終的に配信システム内で再度バランスの取れたものとされる。
【０１２２】
次に、第１実施形態に係る他の具体例について図７を用いて例示しつつ説明する。
【０１２３】
すなわち、図７（ａ）に示すように、図６（ａ）に示すものと同様の状態において、ノードＮ４においていずれかのノードからコンテンツＣ２の伝送を要求する（図２ステップＳ１；ｙｅｓ参照）とする。このとき、当該ノードＮ４は、所望されるコンテンツＣ２を記憶している例えばノードＮ２を発見し（図４ステップＳ１３；ｙｅｓ参照）、当該ノードＮ２に対してコンテンツＣ２の伝送を要求する旨のコンテンツ要求メッセージ（Ｃ２，Ｎ４）を送信する（図４ステップＳ１４参照）。
【０１２４】
次に、図７（ｂ）に例示するように、当該コンテンツ要求メッセージ（Ｃ２，Ｎ４）を受信したノードＮ２は、自己が記憶しているコンテンツＣ２の評価値を「１」だけインクリメントして「１」とした後（図２ステップＳ６参照）、当該コンテンツＣ２をノードＮ４に伝送する（図２ステップＳ７参照）。
【０１２５】
これにより、ノードＮ４は、図７（ｃ）に例示するように当該送信されてきたコンテンツＣ２を受信し、当該コンテンツＣ２の評価値にその時の複製係数Ｗ（＝０．５）を乗じた新たなコンテンツＣ２の評価値（＝０．５）を取得する（図５ステップＳ２２及びＳ２３参照）。
【０１２６】
次に、ノードＮ４は、現在自身の記憶部１２内に記憶しているコンテンツの中で最も評価値が低いコンテンツＣ４の当該評価値（＝１）が「０．５」以下ではないため（図５ステップＳ２８；ｎｏ）、受信したコンテンツＣ２のレプリカは作成せずにそのまま処理を終了する。
【０１２７】
以上説明したように、第１実施形態に係る配信システムの動作によれば、少なくとも配信要求数に基づいた値を有する評価値が、各コンテンツについて記憶されているので、その評価値に応じて配信システム内における当該コンテンツのレプリカの数等を制御することができる。
【０１２８】
従って、配信システム内におけるレプリカ数並びに各レプリカを記憶させておくノードＮの指定をその評価値に基づいて制御することで、当該配信システム内において必要な数のレプリカを適切なネットワーク上の位置に自律的に配置でき、より効率的に必要なコンテンツを配信することができる。
【０１２９】
また、配信要求が為される度に評価値が増大するので、実際の配信要求数、すなわち、配信システム内のノードＮを使用する使用者におけるそのコンテンツの実際の人気度を対応する評価値が正確に反映することとなり、上記レプリカ数を実際の人気度に応じて適切に配信システム内に配置することができる。
【０１３０】
更に、配信先にコンテンツのレプリカが生成されたときに当該配信先から送信されてきた複製係数を当該配信したコンテンツに対応する評価値に乗じて得られる値を当該コンテンツに対応する新たな評価値とし、且つその複製係数が、配信先のノードＮとの間のネットワーク上の距離（すなわち上記ホップ数）に対応した１未満の値を有するので、配信先のノードＮに当該配信したコンテンツのレプリカが生成されたとき、そのレプリカが生成されたノードＮとのネットワーク上の距離及びそのレプリカ自体との関係で評価値を適切に更新することができる。
【０１３１】
更にまた、各コンテンツに対応する評価値が、夫々に予め設定された時間経過毎に減少していくので、配信が頻繁に要求されるコンテンツとそれ以外のコンテンツとの間の格差を過大にすることなく評価値を更新することができる。
【０１３２】
また、配信が要求されたコンテンツが記録されていないとき、当該コンテンツを記録している他のノードＮを検索し、その検索された他のノードＮに対してコンテンツ要求メッセージを送信し、そのコンテンツ要求メッセージに対応するコンテンツを対応する評価値と共に当該コンテンツのレプリカとして取得し、更にそのコンテンツを取得したとき、当該取得したコンテンツに対応する複製係数をコンテンツに対応する評価値に乗じて得られる値を、対応する新たな評価値として記憶し、且つ当該複製係数が他のノードＮとの間のネットワーク上の距離に対応した１未満の値を有するので、新たなコンテンツをレプリカとして取得したとき、その配信元のノードＮとのネットワーク上の距離及びその取得したコンテンツ自体との関係で評価値を適切に更新することができる。
【０１３３】
更に、配信要求を受けたノードＮ内に当該コンテンツのレプリカが記録されたとき、その旨を示す複製作成メッセージを複製係数と共にそのコンテンツの配信元に送信するので、当該配信元のノードＮに記録されているコンテンツに対応する評価値を上記レプリカとの関係で適切に更新することができる。
【０１３４】
更にまた、評価値に応じて削除すべき削除コンテンツとして指定し、記録部１２における空き記録容量が次に伝送を受けるべき他のコンテンツの情報量以下となったとき、削除コンテンツとして指定されたコンテンツを実際に記録部１２から削除するので、次に伝送を受けるべき他のコンテンツとの関係で、適切な時期に不要となったコンテンツを削除して効率的に新たなコンテンツの伝送を受けることができる。
【０１３５】
また、複製係数の値がネットワーク上の距離が長いほど大きい値となるように設定されているので、ネットワーク上において遠方にあるノードＮからの配信要求の発生をある程度防止することができ、ネットワーク上におけるある範囲内のノードＮ間において、当該範囲内のノードＮからの配信要求数が多いコンテンツを効率的に配分して記録することができる。
【０１３６】
（II）コンテンツの配信動作及びレプリカの作成動作の第２実施形態
次に、本発明に係る他の実施形態である第２実施形態について、図８及び図９を用いて説明する。なお、図８は当該第２実施形態に係る複製作成処理を示すフローチャートであり、図９は当該複製作成処理の結果を例示する図である。
【０１３７】
上述した第１実施形態においては、評価値がそのときの閾値（パラメータＶ）より低くなってしまったコンテンツは全てそれらを記憶していたノードＮ内から削除することとした（図５ステップＳ３１参照）が、以下に説明する第２実施形態では、配信システム内の他のノードＮ内にレプリカが存在しないコンテンツは、その評価値に拘わらず削除しないこととする。
【０１３８】
なお、第２実施形態に係る配信システムにおける動作については、図８に示す複製作成処理（ステップＳ１７）以外は第１実施形態に係る配信システムにおける動作と同一であるので、細部の説明は省略する。更に、図８に示す複製作成処理において、図５に示す第１実施形態に係る複製作成処理と同様の処理については、同様のステップ番号を付して細部の説明を省略する。
【０１３９】
図８に示すように、第２実施形態に係るノードｊにおいて実行される複製作成処理（Ｘ、ｋ）においては、先ず、第１実施形態に係る当該複製作成処理（Ｘ、ｋ）と同様の、ステップＳ２０乃至Ｓ２２、Ｓ５、Ｓ２３乃至Ｓ２８並びにＳ３１乃至Ｓ３４が実行される。
【０１４０】
そして、ステップＳ２８の判定において、パラメータＶdの値が現在のパラメータＶの値以下である場合は（ステップＳ２８；ｙｅｓ）、コンテンツＤ［ｉ］が記憶されている記録部１２を備える他のノードＮ（すなわち、ノードｋ）を、第２実施形態に係る配信システム内において検索する（ステップＳ４０、Ｓ４１）。
【０１４１】
ここで、当該検索により当該他のノードＮが発見できたか否かの判断（ステップＳ４１）の際には、予め設定されたホップ数に想到するネットワーク上の範囲にまで探索範囲を広げても目的とする他のノードＮが発見されない場合には、「発見できず（ステップＳ４１；ｎｏ）」との判断をすることとする。
【０１４２】
ステップＳ４１の判定において、目的とするコンテンツ（Ｄ［ｉ］）を記憶するノードｋが発見できたときは（ステップＳ４１；ｙｅｓ）、その評価値ＶＡＬＵＥ（Ｄ［ｉ］）（＝Ｖd）が低いがゆえにノードｊ内の記録部１２内から削除しても良いものであるとして上記削除データリストＲ［  ］内にそのコンテンツＤ［ｉ］を追加する（ステップＳ２９）。
【０１４３】
そして、パラメータＳを現在の値からパラメータＳＩＺＥ（Ｄ［ｉ］）の値を引いたものに更新し（すなわち、コンテンツＤ［ｉ］を将来削除すること（ステップＳ３１参照）により当該コンテンツＤ［ｉ］の分だけ未記録領域が増大したことを示すようにし）、更に現在のパラメータＶの値をパラメータＶdの分だけ減じ（すなわち、更に評価値の低いコンテンツを記録部１２内において検索するための基準を下げて）（ステップＳ４２）、更にパラメータｉを「１」だけインクリメントした（ステップＳ４３）後、上記ステップＳ２６の処理に戻って以後上述した処理を繰り返す。
【０１４４】
一方、上記ステップＳ４１の判定において、目的とするコンテンツ（Ｄ［ｉ］）を記憶するノードｋが発見できなかったときは（ステップＳ４１；ｎｏ）、配信システム内のいずれのノードＮにもコンテンツ（Ｄ［ｉ］）が存在せず、従って当該コンテンツ（Ｄ［ｉ］）を現在のノードｊからも削除してしまうともはや当該配信システム内にはそのコンテンツ（Ｄ［ｉ］）が存在しなくなって以後その配信が不可能となるため、コンテンツ（Ｄ［ｉ］）を削除データリストＲ［  ］内に追加することはせずに、上記ステップＳ２９及びＳ４３を経ずそのまま上記ステップＳ４３へ移行する。
【０１４５】
次に、上記図８に示す複製作成処理を含む第２実施形態に係る各動作が実行されるときに、配信システム内に存在する各ノードＮ間において、コンテンツの授受並びにそれに伴う各コンテンツの評価値の変化がどのように進行するかについて、図６において例示した場合を援用して具体的に図９を用いて説明する。
【０１４６】
すなわち、各ノードＮ１乃至Ｎ４内の各コンテンツＣ１乃至Ｃ４の評価値が図９（ａ）に夫々（  ）で示す値となっていたとする。なお、図９に示す各ノードＮ１乃至Ｎ４に対する配信要求元につき、ノードＮ１内のコンテンツＣ１に対する配信要求の一つはノードＮ２が配信要求元（ノードＮ２内には現在コンテンツＣ１が記憶されていないため）であったとし、同じくノードＮ１内のコンテンツＣ１に対する配信要求の他の一つはノードＮ４が配信要求元（ノードＮ４内にも現在コンテンツＣ１が記憶されていないため）であったとし、更にノードＮ２に対してそれに記憶されていないコンテンツＣ１の配信要求が、ノードＮ３を配信要求元として為されたとする。
【０１４７】
そして、上記の条件の下、第２実施形態に係る複製作成処理（図４ステップＳ１７参照）及び評価値の調整処理（図２ステップＳ８参照）が終了した後は、第一段階として図９（ｂ）に示すように、ノードＮ２内のコンテンツＣ３がその評価値が「０」であったことに起因してノードＮ２内から消去されると共に、これに代えてノードＮ１内のコンテンツＣ１のレプリカがノードＮ２内に作成され（図９ステップＳ３２参照）、更にノードＮ１内のコンテンツＣ１の評価値及びノードＮ２内の新たなコンテンツＣ１（のレプリカ）の評価値が、夫々「４」及び「３」とされる（図２ステップＳ８及び図４ステップＳ１７参照）。
【０１４８】
次に、第二段階として図９（ｃ）に示すように、ノードＮ４内のコンテンツＣ３がその評価値が「０」であったことに起因してノードＮ４内から消去されると共に、これに代えてノードＮ１内のコンテンツＣ１のレプリカがノードＮ４内に作成され（図９ステップＳ３２参照）、更にノードＮ１内のコンテンツＣ１の評価値及びノードＮ４内の新たなコンテンツＣ１（のレプリカ）の評価値が、夫々「２」とされる（図２ステップＳ８及び図４ステップＳ１７参照）。更に同様に、ノードＮ３内のコンテンツＣ４がその評価値が「０」であったことに起因してノードＮ３内から消去される（これは、第２実施形態に係る配信システム内には、ノードＮ３内のコンテンツＣ４を削除したとしても、まだノードＮ４内にコンテンツＣ４が残っていることで、当該ノードＮ３内のコンテンツＣ４の削除が許可される（図８ステップＳ４１；ｙｅｓ参照）ことによる）と共に、これに代えてノードＮ２内のコンテンツＣ１のレプリカがノードＮ３内に作成され（図９ステップＳ３２参照）、更にノードＮ２内のコンテンツＣ１の評価値及びノードＮ３内の新たなコンテンツＣ１（のレプリカ）の評価値が、夫々「２」及び「１」とされる（図２ステップＳ８及び図４ステップＳ１７参照）。これにより、図９（ｃ）に示すように、各コンテンツＣ毎の評価値が配信システム内で再度バランスの取れたものとされる。
【０１４９】
以上説明したように、第２実施形態に係る複製作成処理（Ｘ、ｋ）によれば、第１実施形態に係る配信システムの動作による効果に加えて、削除すべきコンテンツのレプリカが配信システム内のいずれかのノードＮに存在することが確認された場合を除き、当該削除すべきコンテンツをその削除指定対象から除外するので、結果として、当該レプリカが配信システム内のいずれのノードＮにも存在しないときは削除すべきコンテンツであっても記録部１２から削除しないので（図１０ステップＳ４１；ｎｏ参照）、当該コンテンツが配信システム内から全て消滅してしまうことを防止することができる。
【０１５０】
また、予め設定されたネットワーク上の探索範囲内にあるいずれかのノードＮに削除すべきコンテンツのレプリカが存在するとき、当該削除すべきコンテンツのレプリカが配信システム内のいずれかのノードＮに存在すると確認するので、上記探索範囲外にあるノードＮをコンテンツの存在確認範囲から除外することで、ネットワーク上において遠方にあるノードＮへの配信要求の発生をある程度防止することができ、ネットワーク上におけるある範囲内のノードＮ間において、当該範囲内のノードＮからの配信要求数が多いコンテンツを効率的に配分して記録することができる。
【０１５１】
なお、上記した複製係数Ｗの値については、上述したホップ数によるものの他に、例えば、配信システム内のレプリカの数に基づいて決定しても良く、これらは、これまでのコンテンツの配信状況からホップ数又はレプリカ数夫々の平均値を求める等により経験的に求めることができる。
【０１５２】
更に、上述した図２乃至図５及び図１０に示すフローチャートに対応するプログラムを、フレキシブルディスク又はハードディスク等の情報記録媒体に記録しておき、又はインターネット等を介して取得して記録しておき、これらを汎用のコンピュータで読み出して実行することにより、当該コンピュータを実施形態に係る制御部１１として機能させることも可能である。
【産業上の利用可能性】
【０１５３】
以上夫々説明したように、本発明はネットワークを介したコンテンツの配信の分野に利用することが可能であり、特にダウンロード形式によるコンテンツの配信の分野に適用すれば特に顕著な効果が得られる。
【図面の簡単な説明】
【０１５４】
【図１】第１実施形態に係るノードの概要構成を示すブロック図である。
【図２】第１実施形態に係るノードにおける各動作を示すフローチャートである。
【図３】第１実施形態に係るノードにおける評価値取得処理を示すフローチャートである。
【図４】第１実施形態に係るノードにおけるコンテンツ取得処理を示すフローチャートである。
【図５】第１実施形態に係るノードにおける複製作成処理を示すフローチャートである。
【図６】第１実施形態に係るノード間におけるコンテンツの配信状態を例示する図であり、（ａ）は配信の第一段階を例示する図であり、（ｂ）は配信の第二段階の状態を例示する図であり、（ｃ）は配信の第三段階を例示する図であり、（ｄ）は配信の第四段階を例示する図である。
【図７】第１実施形態に係るノード間におけるコンテンツの他の配信状態を例示する図（II）であり、（ａ）は配信の第一段階を例示する図であり、（ｂ）は配信の第二段階の状態を例示する図であり、（ｃ）は配信の第三段階を例示する図である。
【図８】第２実施形態に係るノードにおける複製作成処理を示すフローチャートである。
【図９】第２実施形態に係るノード間におけるコンテンツの配信状態を例示する図であり、（ａ）は複製作成処理の第一段階を例示する図であり、（ｂ）は複製作成処理の第二段階の状態を例示する図であり、（ｃ）は複製作成処理の第三段階の状態を例示する図である。
【符号の説明】
【０１５５】
１１    制御部
１２    記録部
１３    バッファメモリ
１４    デコーダ部
１５    映像処理部
１６    表示部
１７    音声処理部
１８    スピーカ
２０    通信部
２１    入力部
２２    バス
Ｎ、Ｎ１、Ｎ２、Ｎ３、Ｎ４    ノード
Ｃ１、Ｃ２、Ｃ３、Ｃ４    コンテンツ
【図１】
2006277337.tif 000003
【図２】
2006277337.tif 000004
【図３】
2006277337.tif 000005
【図４】
2006277337.tif 000006
【図５】
2006277337.tif 000007
【図６】
2006277337.tif 000008
【図７】
2006277337.tif 000009
【図８】
2006277337.tif 000010
【図９】
2006277337.tif 000011