WO2006103801A1

WO2006103801A1 - 情報処理装置、情報処理方法及び情報処理用プログラム

Info

Publication number: WO2006103801A1
Application number: PCT/JP2005/020876
Authority: WO
Inventors: Kentaro Ushiyama; Yoshihiko Hibino; Yuji Kiyohara; Hiroaki Suzuki; Koichi Iijima; Tomohiro Kudo; Osamu Tatebe; Yuetsu Kodama; Kazuyuki Shudo
Original assignee: Brother Kogyo Kabushiki Kaisha; Xing Inc.
Priority date: 2005-03-29
Filing date: 2005-11-14
Publication date: 2006-10-05
Also published as: US20080027897A1; EP1868104A4; JP2006277337A; JP4635682B2; CN101147137A; EP1868104A1

Description

明細書

情報処理装置、情報処理方法及び情報処理用プログラム

技術分野

[0001] 本発明は、情報処理装置、情報処理方法及び情報処理用プログラムの技術分野に属し、より詳細には、ネットワークを介して配信されるべき映画等のコンテンツ (配信情報)の配信を相互に行う情報処理装置及び情報処理方法並びに当該配信処理を行う情報処理用プログラムの技術分野に属する。

背景技術

[0002] 近年、インターネット等のネットワークを介して上記コンテンツを蓄積しているサーバ等に端末装置力もアクセスし、その端末装置にお、て視聴が所望されて、るコンテンッを当該端末装置に配信して視聴する、 V、わゆるコンテンツ配信を行う配信システムにつ、ての研究開発が盛んである。

[0003] そして、当該配信システムの一つとして、ネットワークに属する端末装置間で、当該コンテンツが相互に直接授受される配信システム (換言すれば、各コンテンツを複数の端末装置間で分散して共有させる配信システム)である P2P (Pear to Pear)型の配信システムがある。この P2P型の配信システムは、従来のクライアント 'サーバ型のモデルの欠点である、サーバへのアクセス集中や、高い管理コストを解決する手法として注目されている。

[0004] また、この分野の研究では、 P2P型の配信システムの一つとして、一つのコンテンツに対して複数の複製 (以下、単にレプリカと称する）を用意して複数の端末装置に分散配置させておくことで、対故障性やアクセスの分散性を高める手法である「分散型ストレージシステム」が提案されて!、る。

[0005] ここで、従来における当該レプリカの作成 '配置に関する提案としては、例えば、以下の特許文献 1に記載されたものがある。

特許文献 1：特開 2003 - 99337号公報

[0006] この特許文献 1によれば、ネットワーク上のあるサービスグループ内で接続されてヽる各端末装置に存在するレプリカの全体サイズ (全体の情報量)及びその数を参照して、当該サービスグループ内のネットワーク全体でバランスよくレプリカを作成'配置する方法が提案されている。

発明の開示

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

[0007] ここで、登録されているコンテンツ毎に、当該コンテンツに対する端末装置からのァクセスの頻度に大きく差が出るようなサービス形態においては、そのアクセス頻度の高いコンテンツを記録している端末装置に他の端末装置力のアクセスが集中するという問題点がある。この点、他の端末装置からのアクセス数が多い、すなわち人気のあるコンテンツは、本来その人気に応じた数のレプリカを作成することが望ましいが、上記特許文献 1に記載の技術においては、各コンテンツに対する人気度は全く考慮されていない。

[0008] そして、一般に、アクセスの頻度に応じた最適なレプリカの数を求めるには、上記分散ストレージシステム全体の記憶容量と当該配信システムに登録されている全てのコンテンッのアクセス頻度を求め、これに基づヽて各コンテンツに対してそのアクセス頻度に比例した記録容量を与える必要がある力上記 P2P型配信システムにお、てこれを実現しょうとすると、当該配信システム全体としてのコンテンッの所在や数を管理するためのサーバが別途必要になり、結果的にそのサーバに対するアクセス集中やコストの高騰が生じてしまうことで、 P2P型配信システムとしての本来の利点が没却されてしまうと言う問題点があった。

[0009] そこで、本発明は上記の問題点に鑑みて為されたもので、その目的の一例は、コンテンッの所在や数を管理するためのサーバ等を別途設けることなぐ配信システム内にお、て必要な数のレプリカを当該配信システム内の適切な位置に自律的に配置でき、より効率的に必要なコンテンツを配信することが可能な情報処理装置及び情報処理方法並びに当該配信処理を行う情報処理用プログラムを提供することにある。課題を解決するための手段

[0010] 上記の課題を解決するために、請求項 1に記載の発明は、配信されるべき配信情報が、ネットワークを介して情報処理装置間で相互に直接授受される情報配信システムを構成する当該情報処理装置において、前記配信情報を一又は複数記録する記録部等の記録手段と、少なくとも配信要求数に基づ!、た値を有する評価情報を、各前記配信情報につ!、て生成して記憶する記録部等の評価情報記憶手段と、を備える。

[0011] よって、少なくとも配信要求数に基づいた値を有する評価情報が、各配信情報について記憶されているので、その評価情報に応じてネットワーク内における当該配信情報の複製数等を制御することができる。

[0012] 上記の課題を解決するために、請求項 2に記載の発明は、請求項 1に記載の情報処理装置にお!、て、前記記録手段に記録されて!、る!、ずれかの前記配信情報の配信が前記ネットワーク上の他の前記情報処理装置から要求される度に、当該要求された配信情報に対応する前記評価情報の値を増大させる制御部等の評価情報更新手段を更に備える。

[0013] よって、配信要求が為される度に評価情報の値が増大するので、実際の配信要求数、すなわち、ネットワーク内の情報処理装置を使用する使用者におけるその配信情報の実際の人気度を対応する評価情報の値が正確に反映することとなり、上記複製数を実際の人気度に応じて適切にネットワーク内に配置することができる。

[0014] 上記の課題を解決するために、請求項 3に記載の発明は、請求項 1又は 2に記載の情報処理装置において、前記評価情報記憶手段は、前記ネットワーク上の他の前記情報処理装置からの伝送要求情報に対応して前記記録手段に記録されて、る、ずれかの前記配信情報を当該他の情報処理装置に伝送した場合にお!、て、前記伝送した配信情報の複製を当該他の情報処理装置内に作成した旨の複製作成情報力当該複製された配信情報に対応する複製係数と共に前記他の情報処理装置から送信されてきたとき、前記他の情報処理装置に前記配信情報を配信した時点における当該配信情報に対応する前記評価情報の値に当該送信されてきた複製係数を乗じて得られる値を、当該配信した配信情報に対応する新たな前記評価情報の値として記憶し、更に前記複製係数が、前記評価情報記憶手段を備える前記情報処理装置と前記複製作成情報を送信してきた前記他の情報処理装置との間の前記ネットワーク上の距離に対応した 1未満の値を有するように構成される。

[0015] よって、配信先に配信情報の複製が生成されたときに当該配信先から送信されてきた複製係数を当該配信した配信情報に対応する評価情報の値に乗じて得られる値を当該配信情報に対応する新たな評価情報の値とし、且つその複製係数が、配信先の情報処理装置との間のネットワーク上の距離に対応した 1未満の値を有するので、配信先の情報処理装置に当該配信した配信情報の複製が生成されたとき、その複製が生成された情報処理装置とのネットワーク上の距離及びその複製自体との関係で評価情報を適切に更新することができる。

[0016] 上記の課題を解決するために、請求項 4に記載の発明は、請求項 1から 3のいずれか一項に記載の情報処理装置において、各前記評価情報の値を、予め設定された時間が経過する度に減少させる評価情報更新手段を更に備える。

[0017] よって、各配信情報に対応する評価情報の値が、夫々に予め設定された時間経過毎に減少していくので、配信が頻繁に要求される配信情報とそれ以外の配信情報との間の格差を過大にすることなく評価情報を更新することができる。

[0018] 上記の課題を解決するために、請求項 5に記載の発明は、請求項 1から 4のいずれか一項に記載の情報処理装置にお!、て、配信が要求された前記配信情報が前記記録手段内に記録されてヽなヽとき、当該配信要求の対象である前記配信情報を記録した前記記録手段を備える他の前記情報処理装置を前記ネットワーク上において検索する制御部等の検索手段と、前記検索された他の情報処理装置に対して当該配信情報を転送することを要求する旨の伝送要求情報を送信する通信部等の送信手段と、前記伝送要求情報に対応する前記配信情報を、当該配信情報に対応する前記評価情報と共に前記検索された他の情報処理装置から当該配信情報の複製として取得する通信部等の取得手段と、を備え、前記評価情報記憶手段は、前記検索された他の情報処理装置力前記配信情報を取得したとき、当該取得した配信情報に対応する複製係数を前記配信情報と共に取得された前記評価情報の値に乗じて得られる値を、当該配信した配信情報に対応する新たな前記評価情報の値として記憶し、更に前記複製係数が、前記検索された他の情報処理装置と前記評価情報記憶手段を備える前記情報処理装置との間の前記ネットワーク上の距離に対応した 1 未満の値を有するように構成される。

[0019] よって、配信が要求された配信情報が記録されて!ヽなヽとき、当該配信情報を記録して、る他の情報処理装置を検索し、その検索された他の情報処理装置に対して当該配信情報の伝送要求情報を送信し、その伝送要求情報に対応する配信情報を対応する評価情報と共に当該配信情報の複製として取得し、更にその配信情報を取得したとき、当該取得した配信情報に対応する複製係数を配信情報に対応する評価情報の値に乗じて得られる値を、対応する新たな評価情報の値として記憶し、且つ当該複製係数が他の情報処理装置との間のネットワーク上の距離に対応した 1未満の値を有するので、新たな配信情報を複製として取得したとき、その配信元の情報処理装置とのネットワーク上の距離及びその取得した配信情報自体との関係で評価情報を適切に更新することができる。

[0020] 上記の課題を解決するために、請求項 6に記載の発明は、請求項 5に記載の情報処理装置にお!、て、前記検索された他の情報処理装置から取得した前記配信情報を複製として前記記録手段に記録させたとき、当該配信情報を複製として前記記録手段に記録した旨の複製作成情報を、当該記録された配信情報に対応する前記複製係数と共に前記検索された他の情報処理装置に送信する通信部等の複製作成情報送信手段を更に備える。

[0021] よって、配信要求を受けた情報処理装置内に当該配信情報の複製が記録されたとき、その旨を示す複製作成情報を複製係数と共にその配信情報の配信元に送信するので、当該配信元の情報処理装置に記録されて!、る配信情報に対応する評価情報の値を上記複製との関係で適切に更新することができる。

[0022] 上記の課題を解決するために、請求項 7に記載の発明は、請求項 5又は 6に記載の情報処理装置にお!、て、前記記憶された新たな値より小さ!、値を有する前記評価情報である削除評価情報に対応する前記配信情報を、前記記録手段から削除すベき削除配信情報として指定する制御部等の指定手段を更に備え、前記記録手段における空き記録容量が、次に伝送を受けるべき他の前記配信情報の情報量以下となつたとき、前記削除配信情報として指定された前記配信情報を実際に前記記録手段カゝら削除するように構成される。

[0023] よって、削除評価情報に対応する配信情報を、削除すべき削除配信情報として指定し、記録手段における空き記録容量が次に伝送を受けるべき他の配信情報の情報量以下となったとき、削除配信情報として指定された配信情報を実際に記録手段から削除するので、次に伝送を受けるべき他の配信情報との関係で、適切な時期に不要となった配信情報を削除して効率的に新たな配信情報の伝送を受けることができる。

[0024] 上記の課題を解決するために、請求項 8に記載の発明は、請求項 7に記載の情報処理装置において、前記指定手段は、前記削除評価情報に対応する前記配信情報の複製が前記ネットワーク上のいずれかの前記情報処理装置に存在するか否かを確認する制御部等の確認手段を備え、当該複製が前記ネットワーク上のいずれかの前記情報処理装置に存在することが確認された場合を除き、前記削除評価情報に対応する前記配信情報を前記削除配信情報としての指定対象力除外するように構成される。

[0025] よって、削除評価情報に対応する配信情報の複製がネットワーク上のいずれかの情報処理装置に存在するか否かを確認し、当該複製がネットワーク上のいずれかの情報処理装置に存在することが確認された場合を除き、削除評価情報に対応する配信情報を削除配信情報としての指定対象力も除外するので、結果として、当該複製がネットワーク上のいずれの情報処理装置にも存在しないときは削除評価情報に対応する配信情報を削除しな、ので、当該配信情報がネットワーク上力も全て消滅してしまうことを防止することができる。

[0026] 上記の課題を解決するために、請求項 9に記載の発明は、請求項 8に記載の情報処理装置において、前記確認手段は、当該情報処理装置を含む予め設定された前記ネットワーク上の探索範囲内にあるいずれかの前記情報処理装置に前記削除評価情報に対応する前記配信情報の複製が存在するとき、前記削除評価情報に対応する前記配信情報の複製が前記ネットワーク上のいずれかの前記情報処理装置に存在すると確認するように構成される。

[0027] よって、予め設定されたネットワーク上の探索範囲内にあるいずれかの情報処理装置に削除評価情報に対応する配信情報の複製が存在するとき、削除評価情報に対応する配信情報の複製がネットワーク上のいずれかの情報処理装置に存在すると確認するので、上記探索範囲外にある情報処理装置を配信情報の存在確認範囲から除外することで、迅速に必要な配信情報を探索することができる。

[0028] 上記の課題を解決するために、請求項 10に記載の発明は、請求項 3、 5から 9のいずれか一項に記載の情報処理装置において、前記複製係数の値は、前記距離が長 V、ほど大き、値となるように予め設定されて!、る。

[0029] よって、複製係数の値がネットワーク上の距離が長、ほど大き!/、値となるように設定されているので、ネットワーク上において遠方にある情報処理装置力の配信要求の発生をある程度防止することができ、ネットワーク上におけるある範囲内の情報処理装置間において、当該範囲内の情報処理装置力の配信要求数が多い配信情報を効率的に配分して記録することができる。

[0030] 上記の課題を解決するために、請求項 11に記載の発明は、配信されるべき配信情報が、ネットワークを介して情報処理装置間で相互に直接授受される情報配信システムを構成し、記録手段と、評価情報記憶手段と、を夫々に備える当該情報処理装置にお!、て実行される情報処理方法にお!、て、前記記録手段に前記配信情報を一又は複数記録させる記録工程と、少なくとも配信要求数に基づいた値を有する評価情報を、各前記配信情報につ!、て生成して前記評価情報記憶手段に記憶させる評価情報記憶工程と、を含む。

[0031] よって、少なくとも配信要求数に基づいた値を有する評価情報が、各配信情報について記憶されるので、その評価情報に応じてネットワーク内における当該配信情報の複製数等を制御することができる。

[0032] 上記の課題を解決するために、請求項 12に記載の発明は、コンピュータを、請求項 1から 10のいずれか一項に記載の情報処理装置として機能させる。

[0033] よって、請求項 1に記載の情報処理装置として当該コンピュータが機能する場合は、少なくとも配信要求数に基づいた値を有する評価情報が、各配信情報について記憶されているので、その評価情報に応じてネットワーク内における当該配信情報の複製数等を制御することができる。

[0034] また、請求項 2に記載の情報処理装置として当該コンピュータが機能する場合は、請求項 1に記載の情報処理装置として当該コンピュータが機能する場合に加えて、配信要求が為される度に評価情報の値が増大するので、実際の配信要求数、すなわち、ネットワーク内の情報処理装置を使用する使用者におけるその配信情報の実際の人気度を対応する評価情報の値が正確に反映することとなり、上記複製数を実際の人気度に応じて適切にネットワーク内に配置することができる。

[0035] 更に、請求項 3に記載の情報処理装置として当該コンピュータが機能する場合は、請求項 1又は 2に記載の情報処理装置として当該コンピュータが機能する場合に加えて、配信先に配信情報の複製が生成されたときに当該配信先から送信されてきた複製係数を当該配信した配信情報に対応する評価情報の値に乗じて得られる値を当該配信情報に対応する新たな評価情報の値とし、且つその複製係数が、配信先の情報処理装置との間のネットワーク上の距離に対応した 1未満の値を有するので、配信先の情報処理装置に当該配信した配信情報の複製が生成されたとき、その複製が生成された情報処理装置とのネットワーク上の距離及びその複製自体との関係で評価情報を適切に更新することができる。

[0036] 更にまた、請求項 4に記載の情報処理装置として当該コンピュータが機能する場合は、請求項 1から 3のいずれか一項に記載の情報処理装置として当該コンピュータが機能する場合に加えて、各配信情報に対応する評価情報の値が、夫々に予め設定された時間経過毎に減少していくので、配信が頻繁に要求される配信情報とそれ以外の配信情報との間の格差を過大にすることなく評価情報を更新することができる。

[0037] また、請求項 5に記載の情報処理装置として当該コンピュータが機能する場合は、請求項 1から 4のいずれか一項に記載の情報処理装置として当該コンピュータが機能する場合に加えて、配信が要求された配信情報が記録されていないとき、当該配信情報を記録して、る他の情報処理装置を検索し、その検索された他の情報処理装置に対して当該配信情報の伝送要求情報を送信し、その伝送要求情報に対応する配信情報を対応する評価情報と共に当該配信情報の複製として取得し、更にその配信情報を取得したとき、当該取得した配信情報に対応する複製係数を配信情報に対応する評価情報の値に乗じて得られる値を、対応する新たな評価情報の値として記憶し、且つ当該複製係数が他の情報処理装置との間のネットワーク上の距離に対応した 1未満の値を有するので、新たな配信情報を複製として取得したとき、その配信元の情報処理装置とのネットワーク上の距離及びその取得した配信情報自体との関係で評価情報を適切に更新することができる。

[0038] 更に、請求項 6に記載の情報処理装置として当該コンピュータが機能する場合は、請求項 5に記載の情報処理装置として当該コンピュータが機能する場合に加えて、配信要求を受けた情報処理装置内に当該配信情報の複製が記録されたとき、その旨を示す複製作成情報を複製係数と共にその配信情報の配信元に送信するので、当該配信元の情報処理装置に記録されている配信情報に対応する評価情報の値を上記複製との関係で適切に更新することができる。

[0039] 更にまた、請求項 7に記載の情報処理装置として当該コンピュータが機能する場合は、請求項 5又は 6に記載の情報処理装置として当該コンピュータが機能する場合にカロえて、削除評価情報に対応する配信情報を、削除すべき削除配信情報として指定し、記録手段における空き記録容量が次に伝送を受けるべき他の配信情報の情報量以下となったとき、削除配信情報として指定された配信情報を実際に記録手段から削除するので、次に伝送を受けるべき他の配信情報との関係で、適切な時期に不要となった配信情報を削除して効率的に新たな配信情報の伝送を受けることができる。

[0040] また、請求項 8に記載の情報処理装置として当該コンピュータが機能する場合は、請求項 7に記載の情報処理装置として当該コンピュータが機能する場合に加えて、削除評価情報に対応する配信情報の複製がネットワーク上のいずれかの情報処理装置に存在するか否かを確認し、当該複製がネットワーク上のいずれかの情報処理装置に存在することが確認された場合を除き、削除評価情報に対応する配信情報を削除配信情報としての指定対象力も除外するので、結果として、当該複製がネットヮーク上のいずれの情報処理装置にも存在しないときは削除評価情報に対応する配信情報を削除しないので、当該配信情報がネットワーク上力全て消滅してしまうことを防止することができる。

[0041] 更に、請求項 9に記載の情報処理装置として当該コンピュータが機能する場合は、請求項 8に記載の情報処理装置として当該コンピュータが機能する場合に加えて、予め設定されたネットワーク上の探索範囲内にあるいずれかの情報処理装置に削除評価情報に対応する配信情報の複製が存在するとき、削除評価情報に対応する配信情報の複製がネットワーク上のいずれかの情報処理装置に存在すると確認するので、上記探索範囲外にある情報処理装置を配信情報の存在確認範囲から除外することで、迅速に必要な配信情報を探索することができる。

[0042] 更にまた、請求項 10に記載の情報処理装置として当該コンピュータが機能する場合は、請求項 3、 5から 9のいずれか一項に記載の情報処理装置として当該コンビュータが機能する場合に加えて、複製係数の値がネットワーク上の距離が長、ほど大き、値となるように設定されて、るので、ネットワーク上にぉ、て遠方にある情報処理装置からの配信要求の発生をある程度防止することができ、ネットワーク上におけるある範囲内の情報処理装置間において、当該範囲内の情報処理装置からの配信要求数が多い配信情報を効率的に配分して記録することができる。

[0043] 上記の課題を解決するために、請求項 13に記載の発明は、請求項 12に記載の情報処理用プログラムが、前記コンピュータで読取可能に記録されて、る。

[0044] よって、コンピュータを請求項 1に記載の情報処理装置として機能させる情報処理用プログラムが記録されて、る場合には、これを当該コンピュータで読み出して実行することにより、少なくとも配信要求数に基づいた値を有する評価情報が、各配信情報について記憶されていることとなるので、その評価情報に応じてネットワーク内における当該配信情報の複製数等を制御することができる。

[0045] また、コンピュータを請求項 2に記載の情報処理装置として機能させる情報処理用プログラムが記録されている場合には、これを当該コンピュータで読み出して実行することにより、請求項 1に記載の情報処理装置として当該コンピュータが機能する場合に加えて、配信要求が為される度に評価情報の値が増大するので、実際の配信要求数、すなわち、ネットワーク内の情報処理装置を使用する使用者におけるその配信情報の実際の人気度を対応する評価情報の値が正確に反映することとなり、上記複製数を実際の人気度に応じて適切にネットワーク内に配置することができる。

[0046] 更に、コンピュータを請求項 3に記載の情報処理装置として機能させる情報処理用プログラムが記録されている場合には、これを当該コンピュータで読み出して実行することにより、請求項 1又は 2に記載の情報処理装置として当該コンピュータが機能する場合に加えて、配信先に配信情報の複製が生成されたときに当該配信先から送信されてきた複製係数を当該配信した配信情報に対応する評価情報の値に乗じて得られる値を当該配信情報に対応する新たな評価情報の値とし、且つその複製係数が、配信先の情報処理装置との間のネットワーク上の距離に対応した 1未満の値を有するので、配信先の情報処理装置に当該配信した配信情報の複製が生成されたとき、その複製が生成された情報処理装置とのネットワーク上の距離及びその複製自体との関係で評価情報を適切に更新することができる。

[0047] 更にまた、コンピュータを請求項 4に記載の情報処理装置として機能させる情報処理用プログラムが記録されて、る場合には、これを当該コンピュータで読み出して実行することにより、請求項 1から 3のいずれか一項に記載の情報処理装置として当該コンピュータが機能する場合に加えて、各配信情報に対応する評価情報の値が、夫々に予め設定された時間経過毎に減少していくので、配信が頻繁に要求される配信情報とそれ以外の配信情報との間の格差を過大にすることなく評価情報を更新することができる。

[0048] また、コンピュータを請求項 5に記載の情報処理装置として機能させる情報処理用プログラムが記録されている場合には、これを当該コンピュータで読み出して実行することにより、請求項 1から 4のいずれか一項に記載の情報処理装置として当該コンビユータが機能する場合に加えて、配信が要求された配信情報が記録されて、な、とき、当該配信情報を記録している他の情報処理装置を検索し、その検索された他の情報処理装置に対して当該配信情報の伝送要求情報を送信し、その伝送要求情報に対応する配信情報を対応する評価情報と共に当該配信情報の複製として取得し、更にその配信情報を取得したとき、当該取得した配信情報に対応する複製係数を配信情報に対応する評価情報の値に乗じて得られる値を、対応する新たな評価情報の値として記憶し、且つ当該複製係数が他の情報処理装置との間のネットワーク上の距離に対応した 1未満の値を有するので、新たな配信情報を複製として取得したとき、その配信元の情報処理装置とのネットワーク上の距離及びその取得した配信情報自体との関係で評価情報を適切に更新することができる。

[0049] 更に、コンピュータを請求項 6に記載の情報処理装置として機能させる情報処理用プログラムが記録されている場合には、これを当該コンピュータで読み出して実行することにより、請求項 5に記載の情報処理装置として当該コンピュータが機能する場合に加えて、配信要求を受けた情報処理装置内に当該配信情報の複製が記録されたとき、その旨を示す複製作成情報を複製係数と共にその配信情報の配信元に送信するので、当該配信元の情報処理装置に記録されて!、る配信情報に対応する評価情報の値を上記複製との関係で適切に更新することができる。

[0050] 更にまた、コンピュータを請求項 7に記載の情報処理装置として機能させる情報処理用プログラムが記録されて、る場合には、これを当該コンピュータで読み出して実行することにより、請求項 5又は 6に記載の情報処理装置として当該コンピュータが機能する場合に加えて、削除評価情報に対応する配信情報を、削除すべき削除配信情報として指定し、記録手段における空き記録容量が次に伝送を受けるべき他の配信情報の情報量以下となったとき、削除配信情報として指定された配信情報を実際に記録手段から削除するので、次に伝送を受けるべき他の配信情報との関係で、適切な時期に不要となった配信情報を削除して効率的に新たな配信情報の伝送を受けることができる。

[0051] また、コンピュータを請求項 8に記載の情報処理装置として機能させる情報処理用プログラムが記録されている場合には、これを当該コンピュータで読み出して実行することにより、請求項 7に記載の情報処理装置として当該コンピュータが機能する場合に加えて、削除評価情報に対応する配信情報の複製がネットワーク上のいずれかの情報処理装置に存在するか否かを確認し、当該複製がネットワーク上のいずれかの情報処理装置に存在することが確認された場合を除き、削除評価情報に対応する配信情報を削除配信情報としての指定対象力も除外するので、結果として、当該複製がネットワーク上のいずれの情報処理装置にも存在しないときは削除評価情報に対応する配信情報を削除しなヽので、当該配信情報がネットワーク上カゝら全て消滅してしまうことを防止することができる。

[0052] 更に、コンピュータを請求項 9に記載の情報処理装置として機能させる情報処理用プログラムが記録されている場合には、これを当該コンピュータで読み出して実行することにより、請求項 8に記載の情報処理装置として当該コンピュータが機能する場合に加えて、予め設定されたネットワーク上の探索範囲内にあるいずれかの情報処理装置に削除評価情報に対応する配信情報の複製が存在するとき、削除評価情報に対応する配信情報の複製がネットワーク上のいずれかの情報処理装置に存在すると確認するので、上記探索範囲外にある情報処理装置を配信情報の存在確認範囲力除外することで、迅速に必要な配信情報を探索することができる。

[0053] 更にまた、コンピュータを請求項 10に記載の情報処理装置として機能させる情報処理用プログラムが記録されて、る場合には、これを当該コンピュータで読み出して実行することにより、請求項 3、 5から 9のいずれか一項に記載の情報処理装置として当該コンピュータが機能する場合に加えて、複製係数の値がネットワーク上の距離が長、ほど大き、値となるように設定されて、るので、ネットワーク上にぉ、て遠方にある情報処理装置からの配信要求の発生をある程度防止することができ、ネットワーク上におけるある範囲内の情報処理装置間において、当該範囲内の情報処理装置からの配信要求数が多い配信情報を効率的に配分して記録することができる。

発明の効果

[0054] 以上説明したように、請求項 1に記載の発明によれば、少なくとも配信要求数に基づいた値を有する評価情報が、各配信情報について記憶されているので、その評価情報に応じてネットワーク内における当該配信情報の複製数等を制御することができる。

[0055] 従って、ネットワーク内における配信情報の複製数並びに各複製を記憶させておく情報処理装置の指定をその評価情報に基づいて制御することで、当該ネットワーク内において必要な数の複製を適切なネットワーク上の位置に自律的に配置でき、より効率的に必要な配信情報を配信することができる。

[0056] 請求項 2に記載の発明によれば、請求項 1に記載の発明の効果に加えて、配信要求が為される度に評価情報の値が増大するので、実際の配信要求数、すなわち、ネットワーク内の情報処理装置を使用する使用者におけるその配信情報の実際の人気度を対応する評価情報の値が正確に反映することとなり、上記複製数を実際の人気度に応じて適切にネットワーク内に配置することができる。

[0057] 請求項 3に記載の発明によれば、請求項 1又は 2に記載の発明の効果にカ卩えて、配信先に配信情報の複製が生成されたときに当該配信先から送信されてきた複製係数を当該配信した配信情報に対応する評価情報の値に乗じて得られる値を当該配信情報に対応する新たな評価情報の値とし、且つその複製係数が、配信先の情報処理装置との間のネットワーク上の距離に対応した 1未満の値を有するので、配信先の情報処理装置に当該配信した配信情報の複製が生成されたとき、その複製が生成された情報処理装置とのネットワーク上の距離及びその複製自体との関係で評価情報を適切に更新することができる。

[0058] 請求項 4に記載の発明によれば、請求項 1から 3のいずれか一項に記載の発明の効果に加えて、各配信情報に対応する評価情報の値が、夫々に予め設定された時間経過毎に減少していくので、配信が頻繁に要求される配信情報とそれ以外の配信情報との間の格差を過大にすることなく評価情報を更新することができる。

[0059] 請求項 5に記載の発明によれば、請求項 1から 4のいずれか一項に記載の発明の効果に加えて、配信が要求された配信情報が記録されていないとき、当該配信情報を記録している他の情報処理装置を検索し、その検索された他の情報処理装置に対して当該配信情報の伝送要求情報を送信し、その伝送要求情報に対応する配信情報を対応する評価情報と共に当該配信情報の複製として取得し、更にその配信情報を取得したとき、当該取得した配信情報に対応する複製係数を配信情報に対応する評価情報の値に乗じて得られる値を、対応する新たな評価情報の値として記憶し、且つ当該複製係数が他の情報処理装置との間のネットワーク上の距離に対応した 1 未満の値を有するので、新たな配信情報を複製として取得したとき、その配信元の情報処理装置とのネットワーク上の距離及びその取得した配信情報自体との関係で評価情報を適切に更新することができる。

[0060] 請求項 6に記載の発明によれば、請求項 5に記載の発明の効果に加えて、配信要求を受けた情報処理装置内に当該配信情報の複製が記録されたとき、その旨を示す複製作成情報を複製係数と共にその配信情報の配信元に送信するので、当該配信元の情報処理装置に記録されている配信情報に対応する評価情報の値を上記複製との関係で適切に更新することができる。

[0061] 請求項 7に記載の発明によれば、請求項 5又は 6に記載の発明の効果にカ卩えて、削除評価情報に対応する配信情報を、削除すべき削除配信情報として指定し、記録手段における空き記録容量が次に伝送を受けるべき他の配信情報の情報量以下となったとき、削除配信情報として指定された配信情報を実際に記録手段から削除するので、次に伝送を受けるべき他の配信情報との関係で、適切な時期に不要となつた配信情報を削除して効率的に新たな配信情報の伝送を受けることができる。

[0062] 請求項 8に記載の発明によれば、請求項 7に記載の発明の効果に加えて、削除評価情報に対応する配信情報の複製がネットワーク上のいずれかの情報処理装置に存在する力否かを確認し、当該複製がネットワーク上のいずれかの情報処理装置に存在することが確認された場合を除き、削除評価情報に対応する配信情報を削除配信情報としての指定対象から除外するので、結果として、当該複製がネットワーク上のヽずれの情報処理装置にも存在しな!ヽときは削除評価情報に対応する配信情報を削除しないので、当該配信情報がネットワーク上力も全て消滅してしまうことを防止することができる。

[0063] 請求項 9に記載の発明によれば、請求項 8に記載の発明の効果に加えて、予め設定されたネットワーク上の探索範囲内にあるいずれかの情報処理装置に削除評価情報に対応する配信情報の複製が存在するとき、削除評価情報に対応する配信情報の複製がネットワーク上の、ずれかの情報処理装置に存在すると確認するので、上記探索範囲外にある情報処理装置を配信情報の存在確認範囲力除外することで、迅速に必要な配信情報を探索することができる。

[0064] 請求項 10に記載の発明によれば、請求項 3、 5から 9のいずれか一項に記載の発明の効果に加えて、複製係数の値がネットワーク上の距離が長いほど大きい値となるように設定されて、るので、ネットワーク上にお!、て遠方にある情報処理装置からの配信要求の発生をある程度防止することができ、ネットワーク上におけるある範囲内の情報処理装置間において、当該範囲内の情報処理装置力の配信要求数が多い配信情報を効率的に配分して記録することができる。

[0065] 請求項 11に記載の発明によれば、少なくとも配信要求数に基づ、た値を有する評価情報が、各配信情報について記憶されるので、その評価情報に応じてネットワーク内における当該配信情報の複製数等を制御することができる。

[0066] 従って、ネットワーク内における配信情報の複製数並びに各複製を記憶させておく情報処理装置の指定をその評価情報に基づいて制御することで、当該ネットワーク内において必要な数の複製を適切なネットワーク上の位置に自律的に配置でき、より効率的に必要な配信情報を配信することができる。

[0067] 請求項 12に記載の発明によれば、請求項 1に記載の情報処理装置として当該コンピュータが機能する場合は、少なくとも配信要求数に基づ！ヽた値を有する評価情報力各配信情報について記憶されているので、その評価情報に応じてネットワーク内における当該配信情報の複製数等を制御することができる。

[0068] 従って、ネットワーク内における配信情報の複製数並びに各複製を記憶させておく情報処理装置の指定をその評価情報に基づいて制御することで、当該ネットワーク内において必要な数の複製を適切なネットワーク上の位置に自律的に配置でき、より効率的に必要な配信情報を配信することができる。

[0069] また、請求項 2に記載の情報処理装置として当該コンピュータが機能する場合は、請求項 1に記載の情報処理装置として当該コンピュータが機能する場合に加えて、配信要求が為される度に評価情報の値が増大するので、実際の配信要求数、すなわち、ネットワーク内の情報処理装置を使用する使用者におけるその配信情報の実際の人気度を対応する評価情報の値が正確に反映することとなり、上記複製数を実際の人気度に応じて適切にネットワーク内に配置することができる。

[0070] 更に、請求項 3に記載の情報処理装置として当該コンピュータが機能する場合は、請求項 1又は 2に記載の情報処理装置として当該コンピュータが機能する場合に加えて、配信先に配信情報の複製が生成されたときに当該配信先から送信されてきた複製係数を当該配信した配信情報に対応する評価情報の値に乗じて得られる値を当該配信情報に対応する新たな評価情報の値とし、且つその複製係数が、配信先の情報処理装置との間のネットワーク上の距離に対応した 1未満の値を有するので、配信先の情報処理装置に当該配信した配信情報の複製が生成されたとき、その複製が生成された情報処理装置とのネットワーク上の距離及びその複製自体との関係で評価情報を適切に更新することができる。

[0071] 更にまた、請求項 4に記載の情報処理装置として当該コンピュータが機能する場合は、請求項 1から 3のいずれか一項に記載の情報処理装置として当該コンピュータが機能する場合に加えて、各配信情報に対応する評価情報の値が、夫々に予め設定された時間経過毎に減少していくので、配信が頻繁に要求される配信情報とそれ以外の配信情報との間の格差を過大にすることなく評価情報を更新することができる。

[0072] また、請求項 5に記載の情報処理装置として当該コンピュータが機能する場合は、請求項 1から 4のいずれか一項に記載の情報処理装置として当該コンピュータが機能する場合に加えて、配信が要求された配信情報が記録されていないとき、当該配信情報を記録して、る他の情報処理装置を検索し、その検索された他の情報処理装置に対して当該配信情報の伝送要求情報を送信し、その伝送要求情報に対応する配信情報を対応する評価情報と共に当該配信情報の複製として取得し、更にその配信情報を取得したとき、当該取得した配信情報に対応する複製係数を配信情報に対応する評価情報の値に乗じて得られる値を、対応する新たな評価情報の値として記憶し、且つ当該複製係数が他の情報処理装置との間のネットワーク上の距離に対応した 1未満の値を有するので、新たな配信情報を複製として取得したとき、その配信元の情報処理装置とのネットワーク上の距離及びその取得した配信情報自体との関係で評価情報を適切に更新することができる。

[0073] 更に、請求項 6に記載の情報処理装置として当該コンピュータが機能する場合は、請求項 5に記載の情報処理装置として当該コンピュータが機能する場合に加えて、配信要求を受けた情報処理装置内に当該配信情報の複製が記録されたとき、その旨を示す複製作成情報を複製係数と共にその配信情報の配信元に送信するので、当該配信元の情報処理装置に記録されている配信情報に対応する評価情報の値を上記複製との関係で適切に更新することができる。

[0074] 更にまた、請求項 7に記載の情報処理装置として当該コンピュータが機能する場合は、請求項 5又は 6に記載の情報処理装置として当該コンピュータが機能する場合にカロえて、削除評価情報に対応する配信情報を、削除すべき削除配信情報として指定し、記録手段における空き記録容量が次に伝送を受けるべき他の配信情報の情報量以下となったとき、削除配信情報として指定された配信情報を実際に記録手段から削除するので、次に伝送を受けるべき他の配信情報との関係で、適切な時期に不要となった配信情報を削除して効率的に新たな配信情報の伝送を受けることができる。

[0075] また、請求項 8に記載の情報処理装置として当該コンピュータが機能する場合は、請求項 7に記載の情報処理装置として当該コンピュータが機能する場合に加えて、削除評価情報に対応する配信情報の複製がネットワーク上のいずれかの情報処理装置に存在するか否かを確認し、当該複製がネットワーク上のいずれかの情報処理装置に存在することが確認された場合を除き、削除評価情報に対応する配信情報を削除配信情報としての指定対象力も除外するので、結果として、当該複製がネットヮーク上のいずれの情報処理装置にも存在しないときは削除評価情報に対応する配信情報を削除しないので、当該配信情報がネットワーク上力全て消滅してしまうことを防止することができる。

[0076] 更に、請求項 9に記載の情報処理装置として当該コンピュータが機能する場合は、請求項 8に記載の情報処理装置として当該コンピュータが機能する場合に加えて、予め設定されたネットワーク上の探索範囲内にあるいずれかの情報処理装置に削除評価情報に対応する配信情報の複製が存在するとき、削除評価情報に対応する配信情報の複製がネットワーク上のいずれかの情報処理装置に存在すると確認するので、上記探索範囲外にある情報処理装置を配信情報の存在確認範囲から除外することで、迅速に必要な配信情報を探索することができる。

[0077] 更にまた、請求項 10に記載の情報処理装置として当該コンピュータが機能する場合は、請求項 3、 5から 9のいずれか一項に記載の情報処理装置として当該コンビュータが機能する場合に加えて、複製係数の値がネットワーク上の距離が長、ほど大き、値となるように設定されて、るので、ネットワーク上にぉ、て遠方にある情報処理装置からの配信要求の発生をある程度防止することができ、ネットワーク上におけるある範囲内の情報処理装置間において、当該範囲内の情報処理装置からの配信要求数が多い配信情報を効率的に配分して記録することができる。

[0078] 請求項 13に記載の発明によれば、コンピュータを請求項 1に記載の情報処理装置として機能させる情報処理用プログラムが記録されている場合には、これを当該コンピュータで読み出して実行することにより、少なくとも配信要求数に基づいた値を有する評価情報が、各配信情報について記憶されていることとなるので、その評価情報に応じてネットワーク内における当該配信情報の複製数等を制御することができる。

[0079] 従って、ネットワーク内における配信情報の複製数並びに各複製を記憶させておく情報処理装置の指定をその評価情報に基づいて制御することで、当該ネットワーク内において必要な数の複製を適切なネットワーク上の位置に自律的に配置でき、より効率的に必要な配信情報を配信することができる。

[0080] また、コンピュータを請求項 2に記載の情報処理装置として機能させる情報処理用プログラムが記録されている場合には、これを当該コンピュータで読み出して実行することにより、請求項 1に記載の情報処理装置として当該コンピュータが機能する場合に加えて、配信要求が為される度に評価情報の値が増大するので、実際の配信要求数、すなわち、ネットワーク内の情報処理装置を使用する使用者におけるその配信情報の実際の人気度を対応する評価情報の値が正確に反映することとなり、上記複製数を実際の人気度に応じて適切にネットワーク内に配置することができる。

[0081] 更に、コンピュータを請求項 3に記載の情報処理装置として機能させる情報処理用プログラムが記録されている場合には、これを当該コンピュータで読み出して実行することにより、請求項 1又は 2に記載の情報処理装置として当該コンピュータが機能する場合に加えて、配信先に配信情報の複製が生成されたときに当該配信先から送信されてきた複製係数を当該配信した配信情報に対応する評価情報の値に乗じて得られる値を当該配信情報に対応する新たな評価情報の値とし、且つその複製係数が、配信先の情報処理装置との間のネットワーク上の距離に対応した 1未満の値を有するので、配信先の情報処理装置に当該配信した配信情報の複製が生成されたとき、その複製が生成された情報処理装置とのネットワーク上の距離及びその複製自体との関係で評価情報を適切に更新することができる。

[0082] 更にまた、コンピュータを請求項 4に記載の情報処理装置として機能させる情報処理用プログラムが記録されて、る場合には、これを当該コンピュータで読み出して実行することにより、請求項 1から 3のいずれか一項に記載の情報処理装置として当該コンピュータが機能する場合に加えて、各配信情報に対応する評価情報の値が、夫々に予め設定された時間経過毎に減少していくので、配信が頻繁に要求される配信情報とそれ以外の配信情報との間の格差を過大にすることなく評価情報を更新することができる。

[0083] また、コンピュータを請求項 5に記載の情報処理装置として機能させる情報処理用プログラムが記録されている場合には、これを当該コンピュータで読み出して実行することにより、請求項 1から 4のいずれか一項に記載の情報処理装置として当該コンビユータが機能する場合に加えて、配信が要求された配信情報が記録されて、な、とき、当該配信情報を記録している他の情報処理装置を検索し、その検索された他の情報処理装置に対して当該配信情報の伝送要求情報を送信し、その伝送要求情報に対応する配信情報を対応する評価情報と共に当該配信情報の複製として取得し、更にその配信情報を取得したとき、当該取得した配信情報に対応する複製係数を配信情報に対応する評価情報の値に乗じて得られる値を、対応する新たな評価情報の値として記憶し、且つ当該複製係数が他の情報処理装置との間のネットワーク上の距離に対応した 1未満の値を有するので、新たな配信情報を複製として取得したとき、その配信元の情報処理装置とのネットワーク上の距離及びその取得した配信情報自体との関係で評価情報を適切に更新することができる。

[0084] 更に、コンピュータを請求項 6に記載の情報処理装置として機能させる情報処理用プログラムが記録されている場合には、これを当該コンピュータで読み出して実行することにより、請求項 5に記載の情報処理装置として当該コンピュータが機能する場合に加えて、配信要求を受けた情報処理装置内に当該配信情報の複製が記録されたとき、その旨を示す複製作成情報を複製係数と共にその配信情報の配信元に送信するので、当該配信元の情報処理装置に記録されて!、る配信情報に対応する評価情報の値を上記複製との関係で適切に更新することができる。

[0085] 更にまた、コンピュータを請求項 7に記載の情報処理装置として機能させる情報処理用プログラムが記録されて、る場合には、これを当該コンピュータで読み出して実行することにより、請求項 5又は 6に記載の情報処理装置として当該コンピュータが機能する場合に加えて、削除評価情報に対応する配信情報を、削除すべき削除配信情報として指定し、記録手段における空き記録容量が次に伝送を受けるべき他の配信情報の情報量以下となったとき、削除配信情報として指定された配信情報を実際に記録手段から削除するので、次に伝送を受けるべき他の配信情報との関係で、適切な時期に不要となった配信情報を削除して効率的に新たな配信情報の伝送を受けることができる。

[0086] また、コンピュータを請求項 8に記載の情報処理装置として機能させる情報処理用プログラムが記録されている場合には、これを当該コンピュータで読み出して実行することにより、請求項 7に記載の情報処理装置として当該コンピュータが機能する場合に加えて、削除評価情報に対応する配信情報の複製がネットワーク上のいずれかの情報処理装置に存在するか否かを確認し、当該複製がネットワーク上のいずれかの情報処理装置に存在することが確認された場合を除き、削除評価情報に対応する配信情報を削除配信情報としての指定対象力も除外するので、結果として、当該複製がネットワーク上のいずれの情報処理装置にも存在しないときは削除評価情報に対応する配信情報を削除しなヽので、当該配信情報がネットワーク上カゝら全て消滅してしまうことを防止することができる。

[0087] 更に、コンピュータを請求項 9に記載の情報処理装置として機能させる情報処理用プログラムが記録されている場合には、これを当該コンピュータで読み出して実行することにより、請求項 8に記載の情報処理装置として当該コンピュータが機能する場合に加えて、予め設定されたネットワーク上の探索範囲内にあるいずれかの情報処理装置に削除評価情報に対応する配信情報の複製が存在するとき、削除評価情報に対応する配信情報の複製がネットワーク上のいずれかの情報処理装置に存在すると確認するので、上記探索範囲外にある情報処理装置を配信情報の存在確認範囲力除外することで、迅速に必要な配信情報を探索することができる。

[0088] 更にまた、コンピュータを請求項 10に記載の情報処理装置として機能させる情報処理用プログラムが記録されて、る場合には、これを当該コンピュータで読み出して実行することにより、請求項 3、 5から 9のいずれか一項に記載の情報処理装置として当該コンピュータが機能する場合に加えて、複製係数の値がネットワーク上の距離が長、ほど大き、値となるように設定されて、るので、ネットワーク上にぉ、て遠方にある情報処理装置からの配信要求の発生をある程度防止することができ、ネットワーク上におけるある範囲内の情報処理装置間において、当該範囲内の情報処理装置からの配信要求数が多い配信情報を効率的に配分して記録することができる。図面の簡単な説明

[0089] [図 1]第 1実施形態に係るノードの概要構成を示すブロック図である。

[図 2]第 1実施形態に係るノードにおける各動作を示すフローチャートである。

[図 3]第 1実施形態に係るノードにおける評価値取得処理を示すフローチャートである。

[図 4]第 1実施形態に係るノードにおけるコンテンツ取得処理を示すフローチャートである。

[図 5]第 1実施形態に係るノードにおける複製作成処理を示すフローチャートである。

[図 6]第 1実施形態に係るノード間におけるコンテンツの配信状態を例示する図であり、（a)は配信の第一段階を例示する図であり、（b)は配信の第二段階の状態を例示する図であり、（c)は配信の第三段階を例示する図であり、（d)は配信の第四段階を例示する図である。

[図 7]第 1実施形態に係るノード間におけるコンテンツの他の配信状態を例示する図（ II)であり、（a)は配信の第一段階を例示する図であり、（b)は配信の第二段階の状態を例示する図であり、（c)は配信の第三段階を例示する図である。

[図 8]第 2実施形態に係るノードにおける複製作成処理を示すフローチャートである。

[図 9]第 2実施形態に係るノード間におけるコンテンツの配信状態を例示する図であり、（a)は複製作成処理の第一段階を例示する図であり、（b)は複製作成処理の第二段階の状態を例示する図であり、（c)は複製作成処理の第三段階の状態を例示する図である。

符号の説明

[0090] 11 制御部

12 記録部

13 ノッファメモリ

14 デコーダ部

15 映像処理部

16 表示部

17 音声処理部 18 スピーカ

20 通信部

21 入力部

22 バス

N、 Nl、 N2、 N3、 N4 ノード

Cl、 C2、 C3、 C4 コンテンツ

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

[0091] 次に、本発明を実施するための最良の形態について、図面に基づいて説明する。

なお、以下に説明する各実施形態は、インターネット等のネットワークを用いて上記コンテンッの配信を行う上記 P2P型の配信システムにお、て、一の端末装置にお!/、て実行されたコンテンツの配信要求操作に応じて他の端末装置カゝら所望されるコンテンッを当該一の端末装置に配信する場合に対して本発明を適用した場合の実施の形態である。また、以下の説明においては、上記端末装置を一般的に「ノード」と称することとする。

[0092] 初めに、各実施形態に係る配信システムにおいてネットワークにより相互接続されている各ノードの概要構成について図 1を用いて説明する。なお、図 1は実施形態に係るノードの概要構成を示すブロック図である。また、本実施形態に係る P2P型の配信システムに属する各ノードは、基本的に全て同一のハードウェア構成を有するものであるので、それらを代表して一般のノード Nの構成について、図 1を用いてその概要を説明する。

[0093] 図 1に示すように、実施形態に係る配信システムに含まれているノード Nは、演算機能を有する CPU、作業用 RAM (Random Access Memory)、各種データ及びプログラムを記録する ROM (Read Only Memory)等力構成された評価情報更新手段、検索手段、指定手段及び確認手段としての制御部 11と、上記コンテンツ自体としてのコンテンツデータ、その配信に必要な各種ルーティング用データ及びその他の必要なプログラム等を記録保存 (格納)するための HDD (Hard Disc Drive)等から構成された記憶手段及び評価情報記憶手段としての記録部 12と、受信されたコンテンツデータを一時蓄積するバッファメモリ 13と、当該コンテンツデータに含まれるエンコード (符号化)されたビデオデータ (映像情報)及びオーディオデータ (音声情報)等をデコード (データ伸張や復号化等)するデコーダ部 14と、当該デコードされたビデオデータ等に対して所定の描画処理を施しビデオ信号として出力する映像処理部 15と、当該映像処理部 15から出力されたビデオ信号に基づき映像表示する CRT(Cathod e Ray Tube)又は液晶ディスプレイ等よりなる表示部 16と、上記デコードされたォーディォデータをアナログオーディオ信号に DZA (Digital/Analog)変換した後これを増幅器等により増幅して出力する音声処理部 17と、当該音声処理部 17から出力されたオーディオ信号を音波として出力するスピーカ 18と、ネットワーク 8を通じて他のノード装置 1との間の情報の通信制御を行うための送信手段、取得手段及び複製作成情報送信手段としての通信部 20と、夫々の使用者力の指示を受け付け当該指示に応じた指示信号を制御部 11に出力する入力部（例えば、キーボード、マウス或いは、操作パネル等） 21と、を備えて構成され、制御部 11、記録部 12、バッファメモリ 13、デコーダ部 14、及び通信部 20はバス 22を介して相互にデータの授受が可能に接続されている。

[0094] そして、制御部 11における CPUが記録部 12等に記録された各種プログラムを実行することにより、制御部 11が、実施形態に係るノード Nとしての全体動作を統括制御する。

[0095] mコンテンツの西言謝乍及びレプリカの作成謝乍の第 ί¾施形能

次に、上記ノード Νにおける実施形態に係るコンテンツの配信動作並びにそれに付随して実行されるレプリカの作成動作について、図 2乃至図 6を用いて説明する。なお、図 2乃至図 5は当該各動作を示すフローチャートであり、図 6は当該各動作の結果を例示する図である。

[0096] 以下に説明する実施形態に係る配信システムにおいては、各ノード Νがその記録部 12内に記憶されてヽる各コンテンツ毎に、当該コンテンッの配信要求数 (すなわち

、他のノード Νカゝらそのコンテンツの配信を要求された回数）に対応した値を有する評価値が付加されている。

[0097] そして、当該配信システムにおいて、一のノードに対するコンテンツの配信を要求する操作が（以下、当該配信要求対象であるコンテンツをコンテンツ (X)とする）、当該一のノード (以下、配信要求操作が実行された当該一のノードをノードする）におヽて実行されると、コンテンツ Xをノード jに配信することを要求するコンテンツ要求メッセージ (X、 j)力当該ノード j力もそのコンテンツ Xをその記録部 12内に記憶している他のノードに送信される（以下、受信したコンテンツ要求メッセージ (X、 j)に対応して自らが記憶して、るコンテンツ (X)をそのノード jに送信する上記他のノードをノード kとする)。

[0098] そして、そのコンテンツ (X)がノード jに送信されることで、配信元のノード kの記録部 12に記憶されていたコンテンツ (X)のレプリカがノード jの記録部 12内に作成されると、当該レプリカが作成されたノード jから、配信元であるノード kに対して複製作成メッセージ (X、 W)が送信される。ここで、上記複製作成メッセージ (X、 W)に含まれているパラメータ Wは、配信元のノード k内に記憶されていたコンテンツ (X)のレプリカが配信先のノード j内に作成されたことに起因して、実施形態に係る配信システム全体としてコンテンツ (X)の評価値を調整するために用いられる複製係数である。

[0099] なお、当該レプリカが作成されたノード jにお、ては、当該作成されたレプリカを用いて上記配信要求操作に対応するそのレプリカ（すなわち、コンテンツ (X) )の再生処理等が実行される。

[0100] 次に、実施形態に係るコンテンツの配信動作並びにレプリカの作成動作について、具体的に図 2乃至図 6を用いて説明する。

[0101] 先ず、当該各動作の全体について、図 2を用いて説明する。なお、実施形態に係る配信システムにお、ては、 V、ずれのノード Nも上記ノード j又はノード kとなり得るので

、図 2は、一つのノード Nがノード jとなった場合とノード kとなった場合とを纏めて示している。

[0102] 図 2に示すように、実施形態に係るコンテンツの配信動作並びにレプリカの作成動作においては、先ず、一のノード Nにおいては、そのノード Nにおいてコンテンツの配信要求操作が実行されたカゝ否かが常に監視されており (ステップ S1)、当該配信要求操作がその一のノード Nで実行された場合、すなわち、当該一のノード Nが上記ノード jとなった場合は (ステップ S 1； yes)、当該要求されたコンテンツ (X)を取得するための処理が当該ノード jにお、て実行される (ステップ S4)。 [0103] そして、当該コンテンツ (X)の取得処理完了後は、そのノード jの電源がオフとされた力否かが確認され (ステップ S9)、電源がオフとされたときは (ステップ S9 ;yes)そのままノード jにおける各動作を完了し、電源が引き続きオンのままであるときは (ステップ S9 ;no)、次のコンテンツの取得処理に移行すべく上記ステップ SIの処理に戻る。

[0104] 一方、上記ステップ S1の判定においてコンテンツの配信要求操作が実行されないときは（ステップ Sl ;no)、次に、他のノード Nから当該一のノード Nに対して上記コンテンッ要求メッセージ (X、 j)が送信されてきたか否かが判定される (ステップ S2)。そして、当該コンテンツ要求メッセージ (X、j)が送信されてきた場合、すなわち、当該一のノード Nが上記ノード kとなった場合は (ステップ S2 ;yes)、現在当該ノード kが記憶して、るコンテンツ (X)の評価値を取得 (算出）する評価値取得処理が実行され、その取得結果が当該取得結果を示すパラメータ Vの値として一時的に記憶される (ステップ S5)。

[0105] その後、上記ステップ S2においてコンテンツ要求メッセージ (X、 j)が送信されてきた (すなわち、ノード kに記憶されているコンテンツ (X)の配信要求操作が他の一のノード N (現時点におけるノード j)において実行された)ことに起因して、当該一時記憶されているパラメータ Vの値を「1」だけインクリメントして現在の当該コンテンツ Xにつ V、ての評価値（当該コンテンツ Xにつ、ての評価値を、以下 VALUE (X)とする）とした後 (ステップ S6)、現時点のノード j力も配信要求されたコンテンツ (X)のデータをその要求操作が為されたノード jに送信し (ステップ S7)、上記ステップ S9に移行して以後上述した処理を実行する。

[0106] 他方、上記ステップ S2の判定においてコンテンツ要求メッセージ (X、 j)がいずれのノード Nからも送信されて来ないときは (ステップ S2 ;no)、次に、現在ノード jとなっている他のノード Nから現在ノード kとなっている当該一のノード Nに対して、（要求されたコンテンツ Xの配信後における）上記複製作成メッセージ (X、 W)が送信されて来た力否かが判定される (ステップ S3)。そして、当該複製作成メッセージ (X、 W)が送信されて来た場合、すなわち、現在のノード jにおいてコンテンツ Xのレプリカが作成された場合は (ステップ S3； yes)、その配信したコンテンツ (X)につヽての上記評価値取得処理が現在の評価値 VALUE (X)について実行され、新たな取得結果が上記パラメータ Vの値として一時的に記憶される (ステップ S5)。

[0107] その後、送信されてきた複製作成メッセージ (X、 W)に含まれて、た複製係数 Wを

、上記ステップ S5の処理にぉ、て一時記憶されて、るパラメータ Vの値に乗じたものを現在の評価値 VALUE (X)とした後（ステップ S8)、上記ステップ S9に移行して以後上述した処理を実行する。

[0108] 次に、上記ステップ S5としてのコンテンツ (X)についての評価値取得処理の詳細について、図 3を用いて説明する。なお、図 3は当該評価値取得処理の詳細を示すフローチャートである。

[0109] 図 3に示すように、第 1実施形態に係るコンテンツ (X)についての評価値取得処理においては、先ず、当該評価値取得処理に係る三つのパラメータ T、 Tg及び Tuを、夫々、「現在の時刻」、「最後に（すなわち直近過去に)ステップ S5の処理を実行してコンテンツ (X)につ、ての評価値をノード jにお、て取得した時刻」及び「24時間」と設定する (ステップ S40。当該「24時間」は、本願の請求項 4における「予め設定された時間」に相当する）。なお、パラメータ Tgとしての初期値は、当該コンテンツ (X)にっヽての評価値 VALUE (X)が予め設定された方法で最初に決められた時刻であることになる。

[0110] 各パラメータの設定が完了すると、次に、現在、

T≥Tg+Tu

となっている力否力すなわち、現在時刻が、最後にコンテンツ (X)についての評価値をノード jにお、て取得した時刻から 24時間以上経過した時刻であるか否かを確認する (ステップ S41)。

[0111] そして、現在時刻が、最後に当該評価値をノード jにおいて取得した時刻から 24時間以上経過した時刻でな!、ときは (ステップ S41； no)、現時点ではコンテンツ (X)の評価値に何ら変更をカ卩えることなくそのまま図 2に示すステップ S6又は S8に移行する。

[0112] 一方、ステップ S41の判定において、現在時刻が、最後に当該評価値をノード jにぉ、て取得した時刻から 24時間以上経過した時刻であるときは (ステップ S41； yes) 、ノラメータ Tgを、元のパラメータ Tgにパラメータ Tuを加算して得られる値に更新し（すなわち、パラメータ Tgの値を 24時間分更新し）（ステップ S42)、更に現在の評価値 VALUE (X)の値を 10%だけ減らして (ステップ S43)、上記ステップ S41に戻る。

[0113] 以上説明したように、図 3に示す評価値取得処理が常に実行されていることで、最後に評価値 VALUE (X)が更新 (ステップ S43)されてから 24時間経過する度に当該評価値 VALUE (X)の値が 10%ずつ減少して!/、くこと力各コンテンツにつ、て相互に独立に実行されることになる。よって、この結果として、第 1実施形態の配信シ

、ては、対応する評価値が高!、コンテンツも低!、コンテンツも夫々独立にその評価値が 24時間毎に 10%ずつ低減されていくことになる。これにより、配信が過去に頻繁に要求され、その後要求頻度が減少したコンテンツの評価値が、それ以外のコンテンツの評価値に比べて過大になることなく評価値を更新することができるのである。

[0114] 次に、上記ステップ S4としてのコンテンツ (X)の取得処理の詳細について、図 4を用いて説明する。なお、図 4は当該取得処理の詳細を示すフローチャートである。

[0115] 図 4に示すように、第 1実施形態に係るコンテンツ (X)の取得処理においては、先ず、当該コンテンツ (X)の取得要求操作が実行されたノード j内の記録部 12に形成されている一時バッファメモリ（すなわち、再生用に一時的にコンテンツ (X)を記憶する記録部 12内の領域)を初期化し (ステップ S10)、次に、当該記録部 12内の例えば不揮発性領域内にその所望されてヽるコンテンツ (X)が既に記憶されてヽるか否かを確認する (ステップ S 11)。そして、当該不揮発性領域内にそのコンテンツ (X)が既に記憶されているときは (ステップ Sl l ;yes)、改めて他のノード Nからそのコンテンツ (X)の配信を受ける必要はな、ので、当該既に記憶されて、るコンテンツ (X)を初期化された (ステップ S 10)—時バッファメモリ内に保存し (ステップ S 18)、図 2に示すステツプ S 9に移行する。

[0116] 一方、ステップ S11の判定において、ノード jの記録部 12内にコンテンツ (X)が記憶されていない場合は (ステップ S 11 ;no)、そのコンテンツ (X)が記憶されている記録部 12を備える他のノード N (すなわち、ノード k)を、第 1実施形態に係る配信システム内において検索する (ステップ S 12、 S13)。なお、当該検索の具体的な方法としては、上記 P2P型の配信システムの場合、いわゆる DHT (Distributed Hash Table ;離散ハッシュテーブル)を用いた検索方法等を用いるのが好適である。

[0117] そして、当該ノード kとなるべき他のノード Nが発見できないときは (ステップ S13 ;no )、第 1実施形態に係る配信システム内においては所望されているコンテンツ (X)が取得できな、ので、その旨をノード jにおける表示部 16等を用いて使用者に告知し（ステップ S 19)、図 2に示すステップ S 9に移行する。

[0118] 他方、ステップ S 13の判定において、ノード kとなるべき他のノード Nが発見できたときは (ステップ S13 ;yes)、次に、当該ノード kに対してノード j力も上記コンテンツ要求メッセージ (X、 j)を送信し (ステップ S14)、当該コンテンツ要求メッセージ (X、 j)に対する返信としてのコンテンツ (X)のデータ自体の配信を待つ（ステップ S 15、 S15 ;no ) oそして、コンテンツ (X)のデータの配信がノード kから為されたときは (ステップ SI 5 ； yes)、その配信されたコンテンツ (X)をノード jの上記一時バッファ内に一時的に記憶し (ステップ S16)、その後、当該ノード jにおける再生処理に用いる。そして、一時バッファ内のコンテンツ (X)は当該再生処理が終了したのち、必要に応じて消去される。

[0119] なお、当該一時バッファ内とは別に、他のノードに対して提供可能なコンテンツの複製を作るベぐ後述する複製作成処理 (X、 k)を実行し (ステップ SI 7)、図 2に示すステツプ S 9に移行する。

[0120] なお、上記ステップ S12又は S15の処理が実行される際には、これらと並行して、検索されたノード kとコンテンツ (X)の配信を受けるノード jとの間における当該配信の際にコンテンツ (X)が経由される図示しないルータの数 (以下、当該数をホップ数と称する）を記録部 12内に一時的に記憶する。なお、上記ホップ数は、例えばインターネットであれば、 IPパケット中の TTL (Time To Live)フィールドの値を予めいくつにして送信するかをネットワーク内において規定しておき、 IPパケット受信時にそれ力 ^、くつ減少して!/、るかによって認識することができる。

[0121] 最後に、上記ステップ S 17としての複製作成処理 (X、 k)の詳細について、図 5を用いて説明する。なお、図 5は当該複製作成処理の詳細を示すフローチャートである。

[0122] また、図 5に示すフローチャートにおいて、パラメータ Mはノード jの記録部 12に記憶されているコンテンツの数を示すパラメータであり、パラメータ D[i] (パラメータ i= l 、 2、 3、 · ··、 M)は当該記録部 12に記憶されているコンテンツであって i番目に評価値 VALUE (X)が小さいコンテンツを示すパラメータであり、パラメータ Srは当該記録部 12におけるコンテンツ記憶用の領域のうちコンテンツが未記録である領域 (以下、単に未記録領域と称する）の情報量 (以下、単に未記録領域情報量と称する）を示すパラメータであり、パラメータ SIZE (X)はコンテンツ (X)のデジタルデータとしての情報量を示すパラメータである。

[0123] 図 5に示すように、第 1実施形態に係るノード jにおいて実行される複製作成処理 (X 、 k)においては、先ず、ノード j内の記録部 12に記憶されているコンテンツのうち削除されるべきコンテンツのリストを示す削除データリスト R[ ]を初期化し (ステップ S20) 、次に、そのときに上記一時バッファに記憶されているコンテンツ (X)を読み出し (ステツプ S21)、更に当該コンテンツ (X)に対応する複製係数 Wを設定する (ステップ S 22)。

[0124] ここで、当該複製係数 Wの値は、図 4に示すステップ S12又は S15において一時的に記憶していた上記ホップ数が大きいほど、すなわちノード jから見て遠方にあるノード kから送信されてきたコンテンツ (X)ほど大きく設定される。より具体的には、例えば、上記ホップ数が十未満であるときは「0. 5」とされ、当該ホップ数が十以上であるときは「0. 8」とされる。なお、上記したようにホップ数が大きいほど複製係数 Wを大きくする理由については、後ほど詳述する。

[0125] ステップ S22において複製係数 Wが設定されると、次に、上記評価値取得処理が現在の評価値 VALUE (X)について実行され、新たな取得結果が上記パラメータ V の値として一時的に記憶される (ステップ S5)。そして、当該一時記憶されているパラメータ Vに対して上記複製係数 Wを乗算したものを新たなパラメータ Vとして設定し（ステップ S23)、更に当該最新のパラメータ Vをそのときの評価値 VALUE (X)として設定する (ステップ S 24)。

[0126] 次に、パラメータ iを「1」に初期化すると共に、現在のパラメータ Srの値がコンテンツ

(X)を記録するにあたってどの程度不足している力 (すなわち、記録部 12の未記録領域内にコンテンツ (X)を記録することが可能カゝ否カゝ)を示すパラメータ Sを、 S = SIZE (X) -Sr

として算出する (ステップ S25)。

[0127] そして、パラメータ Sが「0」以下となるか否か、すなわち、未記録領域情報量がコンテンッ (X)の情報量よりも多くなるか否かを確認し (ステップ S26)、パラメータ Sが「0」以下となって未記録領域情報量がコンテンツ (X)の情報量よりも多くなるときは (ステップ S26 ;yes)、そのときに削除データリスト R[ ]内に記述されているコンテンツ (後述するように、評価値が低いことにより記録部 12内から削除可能と判断されたコンテンッである）を全て削除し (ステップ S31)、更に一時バッファ内に記憶されていたコンテンッ (X)を記録部 12におけるコンテンッ記憶用の領域のうちの空!、た (ステップ S 3 1参照)領域内に記憶し (ステップ S32)、更にコンテンツ (X)を配信してきたノード kに対してその時に取得 (ステップ S22参照）されて、る複製係数 Wを含む上記複製作成メッセージ (X、 W)を送信する (ステップ S33)。そして、ノード j内の記録部 12に新たなコンテンツ (X)のレプリカが作成されたことを従来と同様の技術を用いて公開して（ステップ S34)、図 2に示すステップ S9に（図 4ステップ S 17を介して）移行する。

[0128] 一方、ステップ S26の判定において、パラメータ Sが「0」以下ではなく未記録領域情報量がコンテンツ (X)を記録するには未だ不足であるときは (ステップ S26 ;no)、次に、パラメータ iの値が値「M」までインクリメントされた力否かを確認する（ステップ S 27)。

[0129] そして、当該パラメータ iの値が値「M」以下であるときは (ステップ S27 ;yes)、次に、上記評価値取得処理がパラメータ D[i]で示されるコンテンツ D[i]に対応する現在の評価値 VALUE (D[i])について実行され、新たな取得結果がパラメータ Vdの値として一時的に記憶される (ステップ S5)。

[0130] 次に、その一時的に記憶されているパラメータ Vdの値が現在のパラメータ Vの値（ステップ S23参照）以下であるか否かを確認し (ステップ S28)、パラメータ Vdの値が現在のパラメータ Vの値以下である場合は (ステップ S28 ;yes)、コンテンツ D[i]はその評価値 VALUE (D[i]) (=Vd)が低いがゆえに記録部 12内から削除しても良いものであるとして上記削除データリスト R[ ]内にそのコンテンツ D[i]を追加する (ステツプ S29)。 [0131] そして、パラメータ iを「1」だけインクリメントし、パラメータ Sを現在の値力もパラメータ SIZE (D [i] )の値を引、たものに更新し (すなわち、コンテンツ D [i]を将来削除すること (ステップ S31参照）により当該コンテンツ D[i]の分だけ未記録領域が増大したことを示すようにし）、更に現在のパラメータ Vの値をパラメータ Vdの分だけ減じて (すなわち、更に評価値の低いコンテンツを記録部 12内において検索するための基準を下げて）（ステップ S30)、上記ステップ S26の処理に戻って以後上述した処理を繰り返す。

[0132] 一方、上記ステップ S28の判定において、パラメータ Vdの値が現在のパラメータ V の値より大きい場合は (ステップ S28 ;no)、現在のパラメータ Vdに対応するコンテンッ (D[i])はその評価値が高いために削除すべきものではないとして、そのまま図 2に示すステップ S 9に（図 4ステップ S 17を介して)移行する。

[0133] また、上記ステップ S27の判定において、現在のパラメータ iの値が値「M」より大きいときは (ステップ S27 ;no)、削除すべきコンテンツは存在しないとして、同じくそのまま図 2に示すステップ S 9に（図 4ステップ S 17を介して）移行する。

[0134] ここで、上述したホップ数と複製係数 Wの値との関係につき、ホップ数が大きいほど複製係数 Wを大きくした理由について説明する。

[0135] 一般に、ネットワークシステムを全体として効率的に動作させるためには、トラフイツク（データの伝送)の集中がなぐ全体的に平均してトラフィックが分散されて、ることが望ましい。一方で、一般的なネットワークは、いわゆるトポロジーに局所性を有しており、ネットワーク上の距離が多いノード同士が通信を行うことは、当該距離が近いノード同士が通信を行うことに比べてコストがかかり、またトラフィックの集中を生む。すなわち、なるべく近いノード同士が通信を行う方が（つまり、狭いエリア内で閉じた通信を行う方が）、ネットワーク全体としては利用効率が良くなるのである。こうした観点力すると、ネットワーク上の距離が遠、（すなわち上記ホップ数が大き、）ノード Nからの配信要求は、ある特定地域内のネットワークを含む配信システムから見ると好ましい要求ではないので、なるべく少なくすべきである。しかしながら一方で、そのような遠方力配信を要求して来たと言うことは、逆に言えばその配信要求元のノード Nの近辺には所望されるコンテンツを記憶した他のノード Nが存在していな力つたとも言える。そこで、第 1実施形態のように、そのような遠方からの配信要求に対応する複製係数 Wについてはその値を大きく（第 1実施形態の場合「0. 8」）設定し、一度配信された後はその配信先において削除され難いレプリカを作成させれば、その遠方地域内のノード N力再び配信要求がされる可能性を小さくすることができることになるのである。

[0136] 次に、上記図 2乃至図 5に示す処理が実行されるときに、配信システム内に存在する各ノード N間において、コンテンツの授受並びにそれに伴う各コンテンツの評価値の変化がどのように進行するかについて、具体的に図 6及び図 7を用いて説明する。

[0137] なお、図 6及び図 7を用いて説明する例においては、配信システム内にコンテンツを記憶するノード N (すなわち、ノード kとなり得るノード N)がノード N1乃至 N4の四つ存在し、一つのノード N内に記憶可能なコンテンツの数は二つまでであり、更に複製係数 Wを「0. 5」とする。また、以下の例では、一つのノード Nについて一つのコンテンッ要求メッセージが送信されてくる度に対応する評価値は「1」だけインクリメントされ（図 2ステップ S6参照）、更に一つのレプリカがノード j内に作成されると（図 5ステツプ S32参照)夫々の評価値に対して複製係数 W( = 0. 5)が乗じられてその値が半分になることになる（図 2ステップ S8参照)。

[0138] すなわち、先ず図 6に例示する場合は、第 1実施形態に係る配信システム内のノード kたる四つのノード N1乃至 N4夫々の記録部 12内には、現状、図 6 (a)に例示するように、ノード N1の記録部 12内には評価値が「3」であるコンテンツ C1及び評価値が「1」であるコンテンツ C2が記憶されており、ノード N2の記録部 12内には評価値が「0 」であるコンテンツ C2及び評価値が「1」であるコンテンツ C3が記憶されており、ノード N3の記録部 12内には評価値が「1」であるコンテンツ C3及び評価値が「0」であるコンテンッ C4が記憶されており、ノード N4の記録部 12内には評価値が「 1」であるコンテンッ C4及び評価値が「3」であるコンテンツ C1が記憶されている。このとき、第 1実施形態に係る P2P型の配信システムでは、各コンテンツ C1乃至 C4夫々の配信システム内の数は夫々同一となっている。

[0139] 次に、図 6 (a)の状態において、例えば、ノード N2においていずれかのノードからコンテンッ C1の伝送を要求する（図 2ステップ SI ; yes参照）場合、先ず、当該ノード N 2は、所望されるコンテンツ CIを記憶している例えばノード Nlを取得し（図 4ステップ S 13； yes参照）、当該ノード N 1に対してコンテンッ C 1の伝送を要求する旨のコンテンッ要求メッセージ (CI, N2)を送信する（図 4ステップ S 14参照）。

[0140] 次に、図 6 (b)に例示するように、当該コンテンツ要求メッセージ (CI, N2)を受信したノード N1は、自己が記憶しているコンテンツ C1の評価値を「1」だけインクリメントして「4」とした後（図 2ステップ S6参照）、当該コンテンツ C1をノード N2に伝送する（図 2ステップ S7参照)。

[0141] これにより、ノード N2は、図 6 (c)に例示するように当該送信されてきたコンテンツ C 1を受信し、当該コンテンツ C1の評価値にその時の複製係数 W( = 0. 5)を乗じた新たなコンテンツ C1の評価値（ = 2)を取得する（図 5ステップ S22及び S23参照）。

[0142] 次に、ノード N2は、現在自身の記憶部 12内に記憶しているコンテンツの中で最も評価値が低いコンテンツ C2の当該評価値（ = 0)が「2」以下であるため（図 5ステップ S28 ;yes)、当該コンテンツ C2を削除して（図 5ステップ S29及び S31参照）、新たなコンテンッ C 1のレプリカを作成する（図 5ステップ S 32参照）。

[0143] そして、ノード N2は、当該レプリカの作成が完了すると、その旨を示す複製作成メッセージ (CI, W)を作成し、図 6 (c)に例示するようにコンテンツ C1の供給元であるノード N1に送信する（図 5ステップ S33参照）。

[0144] これにより、当該ノード N1は当該複製作成メッセージ (CI, W)を受信すると（図 2ステツプ S3 ;yes参照）、コンテンツ C1の現在の評価値（ = 4)に送信されてきた複製係数 W( = 0. 5)を乗じ、その結果（ = 2)をコンテンツ C1の新しい評価値として記憶する（図 2ステップ S8参照)。

[0145] 以上例示した一連の動作により、図 6 (d)に示すように、各コンテンツ C毎の評価値が最終的に配信システム内で再度バランスの取れたものとされる。

[0146] 次に、第 1実施形態に係る他の具体例について図 7を用いて例示しつつ説明する。

[0147] すなわち、図 7 (a)に示すように、図 6 (a)に示すものと同様の状態において、ノード N4においていずれかのノードからコンテンツ C2の伝送を要求する（図 2ステップ S1； yes参照）とする。このとき、当該ノード N4は、所望されるコンテンツ C2を記憶している例えばノード N2を発見し（図 4ステップ S13 ;yes参照）、当該ノード N2に対してコンテンッ C2の伝送を要求する旨のコンテンツ要求メッセージ (C2, N4)を送信する（図 4ステップ S 14参照）。

[0148] 次に、図 7 (b)に例示するように、当該コンテンツ要求メッセージ（C2, N4)を受信したノード N2は、自己が記憶しているコンテンツ C2の評価値を「1」だけインクリメントして「1」とした後（図 2ステップ S6参照）、当該コンテンツ C2をノード N4に伝送する（図 2ステップ S7参照)。

[0149] これにより、ノード N4は、図 7 (c)に例示するように当該送信されてきたコンテンツ C 2を受信し、当該コンテンツ C2の評価値にその時の複製係数 W( = 0. 5)を乗じた新たなコンテンツ C2の評価値（ = 0. 5)を取得する（図 5ステップ S22及び S23参照）。

[0150] 次に、ノード N4は、現在自身の記憶部 12内に記憶しているコンテンツの中で最も評価値が低!、コンテンツ C4の当該評価値（ = 1)が「0. 5J以下ではな、ため（図 5ステツプ S28 ;no)、受信したコンテンツ C2のレプリカは作成せずにそのまま処理を終了する。

[0151] 以上説明したように、第 1実施形態に係る配信システムの動作によれば、少なくとも配信要求数に基づヽた値を有する評価値が、各コンテンツにつ!/、て記憶されて!、るので、その評価値に応じて配信システム内における当該コンテンツのレプリカの数等を制御することができる。

[0152] 従って、配信システム内におけるレプリカ数並びに各レプリカを記憶させておくノード Nの指定をその評価値に基づ、て制御することで、当該配信システム内にお！、て必要な数のレプリカを適切なネットワーク上の位置に自律的に配置でき、より効率的に必要なコンテンツを配信することができる。

[0153] また、配信要求が為される度に評価値が増大するので、実際の配信要求数、すなわち、配信システム内のノード Nを使用する使用者におけるそのコンテンツの実際の人気度を対応する評価値が正確に反映することとなり、上記レプリカ数を実際の人気度に応じて適切に配信システム内に配置することができる。

[0154] 更に、配信先にコンテンツのレプリカが生成されたときに当該配信先力も送信されてきた複製係数を当該配信したコンテンツに対応する評価値に乗じて得られる値を当該コンテンツに対応する新たな評価値とし、且つその複製係数が、配信先のノード Nとの間のネットワーク上の距離 (すなわち上記ホップ数）に対応した 1未満の値を有するので、配信先のノード Nに当該配信したコンテンツのレプリカが生成されたとき、そのレプリカが生成されたノード Nとのネットワーク上の距離及びそのレプリカ自体との関係で評価値を適切に更新することができる。

[0155] 更にまた、各コンテンツに対応する評価値が、夫々に予め設定された時間経過毎に減少していくので、配信が頻繁に要求されるコンテンツとそれ以外のコンテンツとの間の格差を過大にすることなく評価値を更新することができる。

[0156] また、配信が要求されたコンテンツが記録されてヽな、とき、当該コンテンツを記録して、る他のノード Nを検索し、その検索された他のノード Nに対してコンテンツ要求メッセージを送信し、そのコンテンツ要求メッセージに対応するコンテンツを対応する評価値と共に当該コンテンツのレプリカとして取得し、更にそのコンテンツを取得したとき、当該取得したコンテンツに対応する複製係数をコンテンツに対応する評価値に乗じて得られる値を、対応する新たな評価値として記憶し、且つ当該複製係数が他のノード Nとの間のネットワーク上の距離に対応した 1未満の値を有するので、新たなコンテンツをレプリカとして取得したとき、その配信元のノード Nとのネットワーク上の距離及びその取得したコンテンツ自体との関係で評価値を適切に更新することができる。

[0157] 更に、配信要求を受けたノード N内に当該コンテンツのレプリカが記録されたとき、その旨を示す複製作成メッセージを複製係数と共にそのコンテンツの配信元に送信するので、当該配信元のノード Nに記録されて、るコンテンツに対応する評価値を上記レプリカとの関係で適切に更新することができる。

[0158] 更にまた、評価値に応じて削除すべき削除コンテンツとして指定し、記録部 12における空き記録容量が次に伝送を受けるべき他のコンテンツの情報量以下となったとき、削除コンテンツとして指定されたコンテンツを実際に記録部 12から削除するので、次に伝送を受けるべき他のコンテンツとの関係で、適切な時期に不要となったコンテンッを削除して効率的に新たなコンテンツの伝送を受けることができる。

[0159] また、複製係数の値がネットワーク上の距離が長、ほど大き!/、値となるように設定されているので、ネットワーク上において遠方にあるノード Nからの配信要求の発生をある程度防止することができ、ネットワーク上におけるある範囲内のノード N間において、当該範囲内のノード Nからの配信要求数が多いコンテンツを効率的に配分して記録することができる。

[0160] (II)コンテンツの西 R信動作及びレプリカの作成動作の第 2実施形態

次に、本発明に係る他の実施形態である第 2実施形態について、図 8及び図 9を用いて説明する。なお、図 8は当該第 2実施形態に係る複製作成処理を示すフローチヤートであり、図 9は当該複製作成処理の結果を例示する図である。

[0161] 上述した第 1実施形態においては、評価値がそのときの閾値 (パラメータ V)より低くなってしまったコンテンツは全てそれらを記憶していたノード N内から削除することとした（図 5ステップ S31参照）が、以下に説明する第 2実施形態では、配信システム内の他のノード N内にレプリカが存在しないコンテンツは、その評価値に拘わらず削除しな、こととする。

[0162] なお、第 2実施形態に係る配信システムにおける動作については、図 8に示す複製作成処理 (ステップ S17)以外は第 1実施形態に係る配信システムにおける動作と同一であるので、細部の説明は省略する。更に、図 8に示す複製作成処理において、図 5に示す第 1実施形態に係る複製作成処理と同様の処理については、同様のステップ番号を付して細部の説明を省略する。

[0163] 図 8に示すように、第 2実施形態に係るノード jにおヽて実行される複製作成処理 (X 、 k)においては、先ず、第 1実施形態に係る当該複製作成処理 (X、 k)と同様の、ステツプ S20乃至 S22、 S5、 S23乃至 S28並びに S31乃至 S34力実行される。

[0164] そして、ステップ S28の判定にお!、て、パラメータ Vdの値が現在のパラメータ Vの値以下である場合は (ステップ S28； yes)、コンテンッ D [i]が記憶されて、る記録部 12 を備える他のノード N (すなわち、ノード k)を、第 2実施形態に係る配信システム内において検索する（ステップ S40、 S41)。

[0165] ここで、当該検索により当該他のノード Nが発見できた力否かの判断 (ステップ S41 )の際には、予め設定されたホップ数に想到するネットワーク上の範囲にまで探索範囲を広げても目的とする他のノード Nが発見されない場合には、「発見できず (ステツプ S41； no)」との判断をすることとする。 [0166] ステップ S41の判定において、目的とするコンテンツ (D[i])を記憶するノード kが発見できたときは（ステップ S41 ;yes)、その評価値 VALUE (D[i]) (=Vd)が低いがゆえにノード j内の記録部 12内から削除しても良いものであるとして上記削除データリスト R[ ]内にそのコンテンツ D[i]を追加する（ステップ S29)。

[0167] そして、パラメータ Sを現在の値力もパラメータ SIZE (D[i])の値を引いたものに更新し (すなわち、コンテンツ D[i]を将来削除すること (ステップ S31参照）により当該コンテンッ D[i]の分だけ未記録領域が増大したことを示すようにし）、更に現在のパラメータ Vの値をパラメータ Vdの分だけ減じ (すなわち、更に評価値の低、コンテンツを記録部 12内において検索するための基準を下げて）（ステップ S42)、更にパラメ一タ iを「1」だけインクリメントした（ステップ S43)後、上記ステップ S26の処理に戻って以後上述した処理を繰り返す。

[0168] 一方、上記ステップ S41の判定において、目的とするコンテンツ（D[i])を記憶するノード kが発見できなかったときは（ステップ S41； no)、配信システム内のいずれのノード Nにもコンテンツ (D [i] )が存在せず、従つて当該コンテンッ (D [i] )を現在のノード jからも削除してしまうともはや当該配信システム内にはそのコンテンツ (D [i] )が存在しなくなって以後その配信が不可能となるため、コンテンツ (D[i])を削除データリスト R[ ]内に追加することはせずに、上記ステップ S29及び S43を経ずそのまま上記ステップ S43へ移行する。

[0169] 次に、上記図 8に示す複製作成処理を含む第 2実施形態に係る各動作が実行されるときに、配信システム内に存在する各ノード N間において、コンテンツの授受並びにそれに伴う各コンテンツの評価値の変化がどのように進行するかについて、図 6において例示した場合を援用して具体的に図 9を用いて説明する。

[0170] すなわち、各ノード N1乃至 N4内の各コンテンツ C1乃至 C4の評価値が図 9 (a)に夫々（）で示す値となっていたとする。なお、図 9に示す各ノード N1乃至 N4に対する配信要求元につき、ノード N1内のコンテンツ C1に対する配信要求の一つはノード N2が配信要求元（ノード N2内には現在コンテンツ C1が記憶されていないため）であつたとし、同じくノード N1内のコンテンツ C1に対する配信要求の他の一つはノード N 4が配信要求元（ノード N4内にも現在コンテンツ C1が記憶されて、な、ため）であつたとし、更にノード N2に対してそれに記憶されていないコンテンツ CIの配信要求が、ノード N3を配信要求元として為されたとする。

[0171] そして、上記の条件の下、第 2実施形態に係る複製作成処理（図 4ステップ S17参照)及び評価値の調整処理 (図 2ステップ S8参照）が終了した後は、第一段階として図 9 (b)に示すように、ノード N2内のコンテンツ C3がその評価値が「0」であったことに起因してノード N2内から消去されると共に、これに代えてノード N1内のコンテンツ C1のレプリカがノード N2内に作成され（図 9ステップ S32参照）、更にノード N1内のコンテンツ C1の評価値及びノード N2内の新たなコンテンツ C1 (のレプリカ）の評価値力夫々「4」及び「3」とされる（図 2ステップ S8及び図 4ステップ S17参照）。

[0172] 次に、第二段階として図 9 (c)に示すように、ノード N4内のコンテンツ C3がその評価値が「0」であったことに起因してノード N4内力も消去されると共に、これに代えてノード N1内のコンテンツ C1のレプリカがノード N4内に作成され（図 9ステップ S32参照 )、更にノード N1内のコンテンツ C1の評価値及びノード N4内の新たなコンテンツ C1 (のレプリカ）の評価値力夫々「2」とされる（図 2ステップ S8及び図 4ステップ S17参照）。更に同様に、ノード N3内のコンテンツ C4がその評価値が「0」であったことに起因してノード N3内から消去される（これは、第 2実施形態に係る配信システム内には、ノード N3内のコンテンツ C4を削除したとしても、まだノード N4内にコンテンツ C4が残っていることで、当該ノード N3内のコンテンツ C4の削除が許可される（図 8ステツプ S41 ;yes参照）ことによる）と共に、これに代えてノード N2内のコンテンツ C1のレプリカがノード N3内に作成され（図 9ステップ S32参照）、更にノード N2内のコンテンツ C1の評価値及びノード N3内の新たなコンテンツ C1 (のレプリカ）の評価値力夫々「 2」及び「1」とされる（図 2ステップ S8及び図 4ステップ S17参照）。これにより、図 9 (c) に示すように、各コンテンツ C毎の評価値が配信システム内で再度バランスの取れたちのとされる。

[0173] 以上説明したように、第 2実施形態に係る複製作成処理 (X、 k)によれば、第 1実施形態に係る配信システムの動作による効果にカ卩えて、削除すべきコンテンツのレプリ力が配信システム内のいずれかのノード Nに存在することが確認された場合を除き、当該削除すべきコンテンツをその削除指定対象力除外するので、結果として、当該レプリカが配信システム内のいずれのノード Nにも存在しないときは削除すべきコンテンッであっても記録部 12から削除しないので（図 10ステップ S41； no参照）、当該コンテンッが配信システム内から全て消滅してしまうことを防止することができる。

[0174] また、予め設定されたネットワーク上の探索範囲内にあるいずれかのノード Nに削除すべきコンテンツのレプリカが存在するとき、当該削除すべきコンテンツのレプリカが配信システム内の、ずれかのノード Nに存在すると確認するので、上記探索範囲外にあるノード Nをコンテンツの存在確認範囲から除外することで、ネットワーク上において遠方にあるノード Nへの配信要求の発生をある程度防止することができ、ネットワーク上におけるある範囲内のノード N間において、当該範囲内のノード Nからの配信要求数が多いコンテンツを効率的に配分して記録することができる。

[0175] なお、上記した複製係数 Wの値については、上述したホップ数によるものの他に、例えば、配信システム内のレプリカの数に基づいて決定しても良ぐこれらは、これまでのコンテンツの配信状況力ホップ数又はレプリカ数夫々の平均値を求める等により経験的に求めることができる。

[0176] 更に、上述した図 2乃至図 5及び図 10に示すフローチャートに対応するプログラムを、フレキシブルディスク又はハードディスク等の情報記録媒体に記録しておき、又はインターネット等を介して取得して記録しておき、これらを汎用のコンピュータで読み出して実行することにより、当該コンピュータを実施形態に係る制御部 11として機會させることち可會である。

産業上の利用可能性

[0177] 以上夫々説明したように、本発明はネットワークを介したコンテンツの配信の分野に利用することが可能であり、特にダウンロード形式によるコンテンツの配信の分野に適用すれば特に顕著な効果が得られる。

Claims

請求の範囲

[1] 配信されるべき配信情報が、ネットワークを介して情報処理装置間で相互に直接授受される情報配信システムを構成する当該情報処理装置において、

前記配信情報を一又は複数記録する記録手段と、

少なくとも配信要求数に基づいた値を有する評価情報を、各前記配信情報について生成して記憶する評価情報記憶手段と、

を備えることを特徴とする情報処理装置。

[2] 請求項 1に記載の情報処理装置において、

前記記録手段に記録されて、る、ずれかの前記配信情報の配信が前記ネットヮーク上の他の前記情報処理装置から要求される度に、当該要求された配信情報に対応する前記評価情報の値を増大させる評価情報更新手段を更に備えることを特徴とする情報処理装置。

[3] 請求項 1又は 2に記載の情報処理装置において、

前記評価情報記憶手段は、前記ネットワーク上の他の前記情報処理装置からの伝送要求情報に対応して前記記録手段に記録されて、る、ずれかの前記配信情報を当該他の情報処理装置に伝送した場合にお!、て、前記伝送した配信情報の複製を当該他の情報処理装置内に作成した旨の複製作成情報が、当該複製された配信情報に対応する複製係数と共に前記他の情報処理装置力送信されてきたとき、前記他の情報処理装置に前記配信情報を配信した時点における当該配信情報に対応する前記評価情報の値に当該送信されてきた複製係数を乗じて得られる値を、当該配信した配信情報に対応する新たな前記評価情報の値として記憶し、

更に前記複製係数が、前記評価情報記憶手段を備える前記情報処理装置と前記複製作成情報を送信してきた前記他の情報処理装置との間の前記ネットワーク上の距離に対応した 1未満の値を有することを特徴とする情報処理装置。

[4] 請求項 1から 3のいずれか一項に記載の情報処理装置において、

各前記評価情報の値を、予め設定された時間が経過する度に減少させる評価情報更新手段を更に備えることを特徴とする情報処理装置。

[5] 請求項 1から 4のいずれか一項に記載の情報処理装置において、配信が要求された前記配信情報が前記記録手段内に記録されて、な、とき、当該配信要求の対象である前記配信情報を記録した前記記録手段を備える他の前記情報処理装置を前記ネットワーク上において検索する検索手段と、

前記検索された他の情報処理装置に対して当該配信情報を転送することを要求する旨の伝送要求情報を送信する送信手段と、

前記伝送要求情報に対応する前記配信情報を、当該配信情報に対応する前記評価情報と共に前記検索された他の情報処理装置力当該配信情報の複製として取得する取得手段と、

を備え、

前記評価情報記憶手段は、前記検索された他の情報処理装置から前記配信情報を取得したとき、当該取得した配信情報に対応する複製係数を前記配信情報と共に取得された前記評価情報の値に乗じて得られる値を、当該配信した配信情報に対応する新たな前記評価情報の値として記憶し、

更に前記複製係数が、前記検索された他の情報処理装置と前記評価情報記憶手段を備える前記情報処理装置との間の前記ネットワーク上の距離に対応した 1未満の値を有することを特徴とする情報処理装置。

[6] 請求項 5に記載の情報処理装置において、

前記検索された他の情報処理装置から取得した前記配信情報を複製として前記記録手段に記録させたとき、当該配信情報を複製として前記記録手段に記録した旨の複製作成情報を、当該記録された配信情報に対応する前記複製係数と共に前記検索された他の情報処理装置に送信する複製作成情報送信手段を更に備えることを特徴とする情報処理装置。

[7] 請求項 5又は 6に記載の情報処理装置において、

前記記憶された新たな値より小さい値を有する前記評価情報である削除評価情報に対応する前記配信情報を、前記記録手段から削除すべき削除配信情報として指定する指定手段を更に備え、

前記記録手段における空き記録容量が、次に伝送を受けるべき他の前記配信情報の情報量以下となったとき、前記削除配信情報として指定された前記配信情報を実際に前記記録手段から削除することを特徴とする情報処理装置。

[8] 請求項 7に記載の情報処理装置において、

前記指定手段は、

前記削除評価情報に対応する前記配信情報の複製が前記ネットワーク上のいずれかの前記情報処理装置に存在するか否かを確認する確認手段を備え、

当該複製が前記ネットワーク上のいずれかの前記情報処理装置に存在することが確認された場合を除き、前記削除評価情報に対応する前記配信情報を前記削除配信情報としての指定対象力除外することを特徴とする情報処理装置。

[9] 請求項 8に記載の情報処理装置において、

前記確認手段は、当該情報処理装置を含む予め設定された前記ネットワーク上の探索範囲内にあるいずれかの前記情報処理装置に前記削除評価情報に対応する前記配信情報の複製が存在するとき、前記削除評価情報に対応する前記配信情報の複製が前記ネットワーク上のいずれかの前記情報処理装置に存在すると確認することを特徴とする情報処理装置。

[10] 請求項 3、 5から 9のいずれか一項に記載の情報処理装置において、

前記複製係数の値は、前記距離が長、ほど大き、値となるように予め設定されて Vヽることを特徴とする情報処理装置。

[11] 配信されるべき配信情報が、ネットワークを介して情報処理装置間で相互に直接授受される情報配信システムを構成し、記録手段と、評価情報記憶手段と、を夫々〖こ備える当該情報処理装置において実行される情報処理方法において、

前記記録手段に前記配信情報を一又は複数記録させる記録工程と、少なくとも配信要求数に基づいた値を有する評価情報を、各前記配信情報について生成して前記評価情報記憶手段に記憶させる評価情報記憶工程と、

を含むことを特徴とする情報処理方法。

[12] コンピュータを、

請求項 1から 10のいずれか一項に記載の情報処理装置として機能させることを特徴とする情報処理用プログラム。

[13] 請求項 12に記載の情報処理用プログラムが、前記コンピュータで読取可能に記録されて、ることを特徴とする記録媒体。