JP2009080546A - コンテンツ分散保存システム、複製データ保存数集計方法、ノード装置、及びノード処理プログラム - Google Patents
コンテンツ分散保存システム、複製データ保存数集計方法、ノード装置、及びノード処理プログラム Download PDFInfo
- Publication number
- JP2009080546A JP2009080546A JP2007247531A JP2007247531A JP2009080546A JP 2009080546 A JP2009080546 A JP 2009080546A JP 2007247531 A JP2007247531 A JP 2007247531A JP 2007247531 A JP2007247531 A JP 2007247531A JP 2009080546 A JP2009080546 A JP 2009080546A
- Authority
- JP
- Japan
- Prior art keywords
- node
- content
- data
- stored
- notification
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Images
Landscapes
- Information Transfer Between Computers (AREA)
- Computer And Data Communications (AREA)
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
Abstract
【課題】新たに投入されるコンテンツのレプリカが利用可能となる前に、当該レプリカの配信元に、実際に分散保存されたレプリカの総数を把握させることを可能としたコンテンツ分散保存システム、複製データ保存数集計方法を提供する。
【解決手段】新たなコンテンツデータの複製データを利用可能となる前に、コンテンツ投入ノードから配信させ、何れかのノードに転送させることにより、一部のノードに分散して保存させるようにし、新たなコンテンツデータの複製データを受信したノードが、当該複製データを保存した場合には、当該複製データを保存したことを示す通知情報を、所定の通知時刻になったときに、上位のノードに送信し、コンテンツ投入ノードが上記新たなコンテンツデータの複製データを保存した全てのノードからの通知情報を受信し、当該新たなコンテンツデータの複製データの保存数を、利用可能となる前に集計するようにした。
【選択図】図4
【解決手段】新たなコンテンツデータの複製データを利用可能となる前に、コンテンツ投入ノードから配信させ、何れかのノードに転送させることにより、一部のノードに分散して保存させるようにし、新たなコンテンツデータの複製データを受信したノードが、当該複製データを保存した場合には、当該複製データを保存したことを示す通知情報を、所定の通知時刻になったときに、上位のノードに送信し、コンテンツ投入ノードが上記新たなコンテンツデータの複製データを保存した全てのノードからの通知情報を受信し、当該新たなコンテンツデータの複製データの保存数を、利用可能となる前に集計するようにした。
【選択図】図4
Description
本発明は、ネットワークを介して互いに通信可能な複数のノード装置を備えたピアツーピア(Peer to Peer(P2P))型の通信システムの技術分野に関する。
この種のピアツーピア型の通信システムにおいて、複数のコンテンツデータ(映画及び音楽等のコンテンツのデータ)の複製データ(以下、「レプリカ」という)を複数のノード装置に分散して保存(配置)させ、各ノード装置間でレプリカを利用可能としたコンテンツ分散保存システムが知られており、これにより、対故障性やアクセスの分散性が高められている。このように分散保存されたレプリカの所在は、例えば特許文献1に開示されるような分散ハッシュテーブル(以下、DHT(Distributed Hash Table)という)を利用して効率良く検索可能になっている。
このようなコンテンツ分散保存システムにおいて、コンテンツ配信サービスを行う場合、人気のあるコンテンツのレプリカはアクセスが集中するため、人気に応じた数のレプリカを複数のノード装置に分散保存することが望ましい。特許文献1には、各ノード装置は、新たに該システムに投入されるコンテンツのレプリカを他のノード装置に利用可能とする前に(公開前に)、当該公開前のコンテンツの評価値(当該コンテンツのレプリカの配信元で決定)と、既に保存済みのコンテンツのレプリカの評価値とを比較して、公開前のコンテンツの評価値が大きいときは保存する一方、小さいときには保存しないようになっている。
特開2007−034630号公報
しかしながら、新たに投入されるコンテンツのレプリカの配信元(例えば、システム管理者側)では、既に各ノード装置に保存されている各コンテンツの評価値を全て把握した上で、新たに投入されるコンテンツの評価値を決定することは、当該評価値が各ノード装置において変わりうるため困難である。このため、上記配信元により当初想定された数のレプリカが、当該システム内(各ノード装置)に分散保存されていない状態で、他のノード装置に利用可能となってしまい(公開されてしまい)、当該公開後に当該コンテンツのレプリカにアクセスが集中する結果となってしまうことが懸念される。
本発明は、以上の問題等に鑑みてなされたものであり、新たに投入されるコンテンツのレプリカが利用可能となる前に、当該レプリカの配信元に、実際に分散保存されたレプリカの総数を把握させることを可能とし、確実に、想定した数のレプリカをシステム内に分散保存させるリカバリー対応を図らせることを可能としたコンテンツ分散保存システム、複製データ保存数集計方法、ノード装置、及びノード処理プログラムを提供することを課題とする。
上記課題を解決するために、請求項1に記載の発明は、ネットワークを介して互いに通信可能な複数のノード装置を備えたコンテンツ分散保存システムであり、複数のコンテンツデータの複製データを複数のノード装置に分散して保存させ、各前記ノード装置間で前記複製データを利用可能としたコンテンツ分散保存システムにおいて、新たなコンテンツデータの複製データを、前記コンテンツ分散保存システムにおいて利用可能となる前に、一の配信装置から配信させ、何れかの前記ノード装置に転送させることにより、一部の前記ノード装置に分散して保存させるようにし、前記新たなコンテンツデータの複製データを受信したノード装置が、当該複製データを保存した場合には、当該複製データを保存したことを示す通知情報を、所定の通知時刻になったときに、前記配信装置又は当該複製データを転送したノード装置に送信する通知情報送信手段を備え、前記配信装置が前記新たなコンテンツデータの複製データを保存した全てのノード装置からの前記通知情報を受信し、当該新たなコンテンツデータの複製データの保存数を、前記利用可能となる前に集計する集計手段を備えることを特徴とする。
この発明によれば、例えばシステム管理者等は、当該コンテンツデータが利用可能となる前に、集計された複製データの保存数を把握できるので、コンテンツ分散保存システムにおいて実際に分散保存されたコンテンツデータの複製データの総数を把握でき、確実に、想定した数の複製データをコンテンツ分散保存システム内に分散保存させるリカバリー対応を採ることが可能となる。
請求項2に記載の発明は、請求項1に記載のコンテンツ分散保存システムに備えられ、前記通知情報送信手段を備えるノード装置において、前記新たなコンテンツデータの複製データを配信する配信装置又は当該複製データを転送するノード装置から送信された、前記通知時刻を示す通知時刻情報を受信する通知時刻情報受信手段と、前記受信された新たなコンテンツデータの複製データを他のノード装置に転送する場合には、前記受信された通知時刻情報に示される通知時刻よりも前の時刻に変更した通知時刻を示す通知時刻情報を当該複製データの転送先のノード装置に送信する通知時刻情報送信手段と、を備えることを特徴とする。
この発明によれば、下位のノード装置における複製データの保存数を確実に集計して上位のノード装置に送信することができる。
請求項3に記載の発明は、請求項2に記載のノード装置において、前記通知情報は、前記新たなコンテンツデータの複製データの保存数を示す情報であり、他の前記ノード装置から送信された前記通知情報を受信する通知情報受信手段と、自己が前記新たなコンテンツデータの複製データを保存している場合には、前記受信された通知情報に示される保存数と、自己が保存した当該複製データの数と、を加算する加算手段と、を備え、前記通知情報送信手段は、前記加算手段により加算された保存数を示す前記通知情報を、前記配信装置又は前記複製データを転送したノード装置に送信することを特徴とする。
この発明によれば、配信装置は、多数のノード装置からのアクセス(通知情報を送信するためのアクセス)集中を避けることができ、より効率良く複製データの総数を集計することができる。
請求項4に記載の発明は、請求項2又は3に記載のノード装置において、前記新たなコンテンツデータの複製データを配信する配信装置又は当該複製データを転送するノード装置から送信された、当該新たなコンテンツデータの重要度を示す重要度情報を受信する重要度情報受信手段と、前記受信された重要度情報に基づいて、前記複製データを保存するか否かを判別する保存判別手段と、を更に備えることを特徴とする。
請求項5に記載の発明は、請求項4に記載のノード装置において、前記受信された重要度情報に示される重要度を下げて、当該重要度を示す重要度情報を前記新たなコンテンツデータの複製データの転送対象となる他のノード装置に送信する重要度情報送信手段を更に備えることを特徴とする。
この発明によれば、コンテンツデータの複製データが必要以上に多数のノード装置に分散保存されることを防止することができる。
請求項6に記載のノード処理プログラムの発明は、コンピュータを、請求項2乃至5の何れか一項に記載のノード装置として機能させることを特徴とする。
請求項7に記載の発明は、ネットワークを介して互いに通信可能な複数のノード装置を備えたコンテンツ分散保存システムであり、複数のコンテンツデータの複製データを複数のノード装置に分散して保存させ、各前記ノード装置間で前記複製データを利用可能としたコンテンツ分散保存システムにおける複製データ保存数集計方法であって、新たなコンテンツデータの複製データを、前記コンテンツ分散保存システムにおいて利用可能となる前に、一の配信装置から配信させ、何れかの前記ノード装置に転送させることにより、一部の前記ノード装置に分散して保存させるようにし、前記新たなコンテンツデータの複製データを受信したノード装置が、当該複製データを保存した場合には、当該複製データを保存したことを示す通知情報を、所定の通知時刻になったときに、前記配信装置又は当該複製データを転送したノード装置に送信させ、前記配信装置が前記新たなコンテンツデータの複製データを保存した全てのノード装置からの前記通知情報を受信し、当該新たなコンテンツデータの複製データの保存数を、前記利用可能となる前に集計することを特徴とする。
本発明によれば、例えばシステム管理者等は、当該コンテンツデータが利用可能となる前に、集計された複製データの保存数を把握できるので、コンテンツ分散保存システムにおいて実際に分散保存されたコンテンツデータの複製データの総数を把握でき、確実に、想定した数の複製データをコンテンツ分散保存システム内に分散保存させるリカバリー対応を採ることが可能となる。
以下、本発明の最良の実施形態を図面に基づいて説明する。なお、以下に説明する実施の形態は、コンテンツ分散保存システムに本発明を適用した場合の実施形態である。
[1.コンテンツ分散保存システムの構成等]
始めに、図1等を参照して、本実施形態に係るコンテンツ分散保存システムの概要構成等について説明する。
[1.コンテンツ分散保存システムの構成等]
始めに、図1等を参照して、本実施形態に係るコンテンツ分散保存システムの概要構成等について説明する。
図1は、本実施形態に係るコンテンツ分散保存システムにおける各ノード装置の接続態様の一例を示す図である。
図1の下部枠101内に示すように、IX(Internet eXchange)3、ISP(Internet Service Provider)4a,4b、DSL(Digital Subscriber Line)回線事業者(の装置)5a,5b、FTTH(Fiber To The Home)回線事業者(の装置)6、及び通信回線(例えば、電話回線や光ケーブル等)7等によって、インターネット等のネットワーク(現実世界の通信ネットワーク)8が構築されている。なお、図1の例におけるネットワーク8には、データ(パケット)を転送するためのルータが、適宜挿入されているが図示を省略している。
このようなネットワーク8には、複数のノード装置(以下、「ノード」という)Nn(n=1,2,3・・・の何れか)がルータを介して接続されている。また、各ノードNnには、固有の製造番号およびIP(Internet Protocol)アドレスが割り当てられている。そして、本実施形態に係るコンテンツ分散保存システムSは、これらのノードNnのうち、図1の上部枠100内に示すように、何れか複数のノードNnの参加により形成されるピアツーピア方式のネットワークシステムとなっている。
なお、図1の上部枠100内に示すネットワーク9は、既存のネットワーク8を用いて形成された仮想的なリンクを構成するオーバーレイネットワーク9(論理的なネットワーク)である。かかるオーバーレイネットワーク9は、特定のアルゴリズム、例えば、DHTを利用したアルゴリズムにより実現される。
そして、コンテンツ分散保存システムS(言い換えれば、オーバーレイネットワーク9)に参加している各ノードNnには、所定桁数からなる固有の識別情報であるノードIDが割り当てられている。また、当該ノードIDは、例えば、各ノードNnに個別に割り当てられたIPアドレス或いは製造番号を共通のハッシュ関数(例えば、SHA−1等)によりハッシュ化した値(例えば、bit長が160bit)であり、一つのID空間に偏りなく分散して配置されることになる。
なお、コンテンツ分散保存システムSへの参加は、参加していないノードNn(例えば、ノードN8)が、参加している任意のノードNn(例えば、当該システムSに常時参加しているコンタクトノード)に対して参加要求を示す参加メッセージを送信することによって行われる。
また、各ノードNnは、夫々、DHTを用いたルーティングテーブルを保持している。このルーティングテーブルは、コンテンツ分散保存システムS上における各種メッセージの転送先を規定しており、具体的には、ID空間内で適度に離れたノードNnのノードID、IPアドレス及びポート番号を含むノード情報が複数登録されている。なお、IPアドレス及びポート番号は、ネットワークアドレス情報の一例である。
コンテンツ分散保存システムSに参加している1台のノードNnは、該システムSに参加している全てのノードNnのうち、必要最低限のノードNnのノード情報をルーティングテーブルに登録しておき、ノード情報を知らない(記憶していない)ノードNnについては、各ノードNn間で互いに各種メッセージを転送し合って届けてもらうようになっている。
このようなDHTを用いたルーティングテーブルについては、特開2006−197400号公報等で公知であるので、詳しい説明を省略する。
ところで、コンテンツ分散保存システムSにおいては、内容の異なる様々なコンテンツ(例えば、映画や音楽等)のレプリカが所定のファイル形式で複数のノードNnに分散して保存(格納)されており、各ノードNn間で当該レプリカを利用可能になっている。例えば、ノードN5には、タイトルがXXXの映画のコンテンツのレプリカが保存されており、一方、ノードN3には、タイトルがYYYの映画のコンテンツのレプリカが保存されるというように、複数のノードNn(以下、「コンテンツ保持ノード」という)に分散されて保存されている。
また、これらのコンテンツのレプリカには、夫々、コンテンツ名(タイトル)及びコンテンツID(コンテンツ毎に固有の識別情報)等の情報が付加されている。このコンテンツIDは、例えば、コンテンツ名+任意の数値(或いは、コンテンツデータの先頭数バイトでも良い)が、上記ノードIDを得るときと共通のハッシュ関数によりハッシュ化されて生成される(ノードIDと同一のID空間に配置)。或いは、システム管理者が、コンテンツ毎に一意のID値(ノードIDと同一ビット長)を付与しても良い。この場合は、コンテンツ名とそのコンテンツIDの対応が書かれたコンテンツカタログ情報が、全ノードNnに配布される。
また、このように分散保存されているレプリカの所在、つまり、当該レプリカを保存したノードNnのノード情報と当該コンテンツのレプリカに対応するコンテンツID等の組が含まれるインデックス情報が、当該コンテンツのレプリカの所在を管理しているノードNn(以下、「ルートノード」、又は「コンテンツデータ(コンテンツID)のルートノード」という)等により記憶(インデックスキャッシュに記憶)、管理されるようになっている。
つまり、コンテンツのレプリカを保存しているコンテンツ保持ノードのノード情報は、他のノードNnからの問い合わせに応じて提供可能なようにルートノードにより管理されている。
例えば、タイトルがXXXの映画のコンテンツのレプリカについてのインデックス情報は、そのコンテンツ(コンテンツID)のルートノードであるノードN4により管理され、タイトルがYYYの映画のコンテンツのレプリカについてのインデックス情報は、そのコンテンツ(コンテンツID)のルートノードであるノードN7により管理される。また、このようなルートノードは、例えば、コンテンツIDと最も近い(例えば、上位桁がより多く一致する)ノードIDを有するノードNnであるように定められる。
そして、あるノードNnのユーザが、所望するコンテンツのレプリカを取得したい場合、当該レプリカの取得を望むノードNn(以下、「ユーザノード」という)は、当該ユーザにより選択されたコンテンツのコンテンツID及び自己のIPアドレス等を含むコンテンツ所在問合せ(検索)メッセージ(クエリ)を生成し、これを自己のDHTを用いたルーティングテーブルにしたがって他のノードNnに対して送出する。つまり、ユーザノードは、コンテンツ所在問合せ(検索)メッセージを、ルートノードに向けて(ルートノード宛に)送出する(つまり、ルートノードにコンテンツのレプリカの所在を問い合わせる)。これにより、コンテンツ所在問合せ(検索)メッセージは、コンテンツIDをキーとするDHTルーティングによって最終的にルートノードに到着することになる。
なお、各ノードNnにおいてユーザにより選択されるべきコンテンツのコンテンツ名及びコンテンツID等の属性情報は、例えばコンテンツ提供サーバSAから全てのノードNnに配信されるコンテンツカタログ情報に記述されている。また、上記コンテンツ所在問合せ(検索)メッセージに含まれるコンテンツIDは、ユーザノードによって、コンテンツ名が上記共通のハッシュ関数によりハッシュ化されて生成されるようにしても良い。なお、DHTルーティングについては、特開2006−197400号公報等で公知であるので、詳しい説明を省略する。
上記コンテンツ所在問合せ(検索)メッセージを受信したルートノードは、これに含まれるコンテンツIDに対応するインデックス情報をインデックスキャッシュから取得して、当該インデックス情報を、該コンテンツ所在問合せメッセージの送信元であるユーザノードに対して返信する。こうしてインデックス情報を取得したユーザノードは、当該インデックス情報に含まれるあるコンテンツ保持ノードのIPアドレス等に基づいて当該コンテンツ保持ノードに接続して、コンテンツ送信要求メッセージを送信し、そこからコンテンツのレプリカを取得することが可能になる。なお、当該インデックス情報には、例えば複数のコンテンツ保持ノードのノード情報が含まれていることもある(同一のコンテンツのレプリカが複数のコンテンツ保持ノードに保存されている場合)。かかる場合、ユーザノードは、当該複数のコンテンツ保持ノードのうち一つのコンテンツ保持ノードを選択し、選択したコンテンツ保持ノードに接続してコンテンツのレプリカを取得することができる。
なお、ルートノードは、当該インデックス情報に含まれるIPアドレス等に示されたコンテンツ保持ノードに対してコンテンツ送信要求メッセージを送信し、これにより、ユーザノードは、上記コンテンツ保持ノードからそのレプリカを取得することもできる。また、上記ユーザノードは、コンテンツ所在問合せメッセージがルートノードに辿り着くまでの間に、当該ルートノードと同じインデックス情報をキャッシュしているキャッシュノードから当該インデックス情報を取得することもできる。
また、コンテンツ保持ノードから取得したコンテンツのレプリカを保存したユーザノードは、当該レプリカを保存したことをそのルートノードに知らせるために(言い換えれば、該システムSに参加している他のノードNnに対して公開するために)、当該レプリカのコンテンツID及び自己のノード情報が含まれるパブリッシュ(登録通知)メッセージを生成し、該パブリッシュメッセージを、そのルートノードに向けて(ルートノード宛に)送出する。
これにより、パブリッシュメッセージは、コンテンツ所在問合せ(検索)メッセージと同じように、コンテンツIDをキーとするDHTルーティングによってルートノードに到着することになる。そして、該ルートノードは、受信したパブリッシュメッセージに含まれるノード情報及びコンテンツIDの組を含むインデックス情報を登録(インデックスキャッシュ領域に記憶)することになる。こうして、上記ユーザノードは、新たに、上記コンテンツのレプリカを保持するコンテンツ保持ノードとなる。
なお、上記パブリッシュメッセージに含まれるノード情報及びコンテンツIDの組を含むインデックス情報は、ルートノードに至るまでの転送経路におけるキャッシュノードにおいても登録(キャッシュ)される。
以上説明したコンテンツ分散保存システムSにおいては、新たに投入されるコンテンツのレプリカを、該システムSにおいて利用可能となる前に(公開前に)、配信装置の一例としてのノードNn(例えば、システム管理者等のノードであり、以下、「コンテンツ投入ノード」という)から配信させ、何れかのノードNnに転送させることにより、一部のノードNn(以下、「コンテンツ事前保持ノード」という)に分散して保存させるようになっている。これは、新たに投入されるコンテンツの公開後に、当該コンテンツのレプリカにアクセスが集中するのを回避するためである。
そして、コンテンツ投入ノードは、新たに投入されるコンテンツのレプリカを保存した全てのノードNnからの、当該レプリカを保存したことを示す通知情報を受信し、当該新たなコンテンツのレプリカの保存数を、これが利用可能となる前に集計するようになっている。これにより、例えばシステム管理者等は、該システムSにおいて実際に分散保存されたコンテンツのレプリカの総数を把握でき、確実に、想定した数のレプリカを該システムS内に分散保存させるリカバリー対応を採ることが可能となる。
[2.ノードNnの構成及び機能等]
次に、図2を参照して、ノードNnの構成及び機能について説明する。
[2.ノードNnの構成及び機能等]
次に、図2を参照して、ノードNnの構成及び機能について説明する。
図2は、ノードNnの概要構成例を示す図である。
各ノードNnは、図2に示すように、演算機能を有するCPU,作業用RAM,各種データおよびプログラムを記憶するROM等から構成されたコンピュータとしての制御部11と、各種データ(例えば、コンテンツデータのレプリカ、インデックス情報、DHT等)及び各種プログラム等を記憶保存(格納)するためのHD(ハードディスク)等から構成された記憶部12と、受信されたコンテンツデータのレプリカ等を一時蓄積するバッファメモリ13と、コンテンツデータのレプリカに含まれるエンコードされたビデオデータ(映像情報)およびオーディオデータ(音声情報)等をデコード(データ伸張や復号化等)するデコーダ部14と、当該デコードされたビデオデータ等に対して所定の描画処理を施しビデオ信号として出力する映像処理部15と、当該映像処理部15から出力されたビデオ信号に基づき映像表示するCRT,液晶ディスプレイ等の表示部16と、上記デコードされたオーディオデータをアナログオーディオ信号にD (Digital)/A(Analog)変換した後これをアンプにより増幅して出力する音声処理部17と、当該音声処理部17から出力されたオーディオ信号を音波として出力するスピーカ18と、ネットワーク8を通じて他のノードNn等間の情報の通信制御を行うための通信部20と、ユーザからの指示を受け付け当該指示に応じた指示信号を制御部11に対して与える入力部(例えば、キーボード、マウス、或いは、操作パネル等)21と、を備えて構成され、制御部11、記憶部12、バッファメモリ13、デコーダ部14、通信部20、及び入力部21はバス22を介して相互に接続されている。なお、ノードNnとしては、パーソナルコンピュータ、STB(Set Top Box)、或いは、TV受信機等を適用可能である。
また、記憶部12には、コンテンツ分散保存システムSに参加する際のアクセス先となるコンタクトノードのIPアドレス及びポート番号等が記憶されている。更に、記憶部12には、HDに保存(記録)しているコンテンツのレプリカに関する情報を登録するための保存コンテンツ管理テーブルが記憶されている。
このような構成において、制御部11は、CPUが記憶部12等に記憶されたプログラム(本発明のノード処理プログラムを含む)を読み出して実行することにより、全体を統括制御し、コンテンツ分散保存システムSへの参加により上述したユーザノード、中継ノード、ルートノード、キャッシュノード、コンテンツ保持ノード、コンテンツ投入ノード、及びコンテンツ事前保持ノードの少なくとも何れか一つのノードとしての処理を行うようになっている。また、コンテンツ投入ノードとしての処理を行う制御部11は、本発明における通知時刻情報送信手段、及び集計手段として機能し、コンテンツ事前保持ノードとしての処理を行う制御部11は、本発明における通知情報送信手段、通知情報受信手段、通知時刻情報送信手段、通知時刻情報受信手段、重要度情報送信手段、重要度情報受信手段、加算手段、及び保存判別手段等として機能する。なお、上記ノード処理プログラムは、例えば、ネットワーク8上の所定のサーバからダウンロードされるようにしてもよいし、例えば、CD−ROM等の記録媒体に記録されて当該記録媒体のドライブを介して読み込まれるようにしても良い。
[3.コンテンツ分散保存システムSの動作]
次に、図3乃至図6を参照して、コンテンツ分散保存システムSの動作について説明する。
[3.コンテンツ分散保存システムSの動作]
次に、図3乃至図6を参照して、コンテンツ分散保存システムSの動作について説明する。
図3は、複数のノードNnに、あるコンテンツのレプリカを分散して保存させる様子を示す概念図である。当該レプリカを公開前に分散保存させるため、図3に示すように、上位のノードNnから下位のノードNnに対して保存指示メッセージ(M)を送信するようになっている。かかる保存指示メッセージには、保存指示に係るコンテンツのコンテンツ名及びコンテンツIDと共に、以下の(a)〜(b)の情報が含まれている。
(a)保存指示対象のコンテンツの重要度を示す重要度情報;
この重要度としては、例えば上述した特許文献1(特開2007−034630号公報)に開示された評価値を適用することができる。或いは、初期段階では、重要度G=100%に設定しても良い。また、かかる重要度は、後述するように、コンテンツのレプリカが転送される度に下げられるようになっている。
この重要度としては、例えば上述した特許文献1(特開2007−034630号公報)に開示された評価値を適用することができる。或いは、初期段階では、重要度G=100%に設定しても良い。また、かかる重要度は、後述するように、コンテンツのレプリカが転送される度に下げられるようになっている。
(b)上記コンテンツの公開日時(年月日時刻)を示す公開日時情報;
この公開日時は、上述したDHTルーティングによってコンテンツのレプリカを利用可能となる日時である。例えば、当該コンテンツのコンテンツ名(コンテンツ名(タイトル))及びコンテンツIDが記載されたコンテンツカタログ情報が配信され各ノードNnにおいて当該コンテンツを選択可能となる日時である。
この公開日時は、上述したDHTルーティングによってコンテンツのレプリカを利用可能となる日時である。例えば、当該コンテンツのコンテンツ名(コンテンツ名(タイトル))及びコンテンツIDが記載されたコンテンツカタログ情報が配信され各ノードNnにおいて当該コンテンツを選択可能となる日時である。
(c)レプリカ保存数の通知日時を示す通知日時情報(通知時刻情報の一例);
この通知日時は、上記コンテンツのレプリカの積算保存数を示す保存数通知メッセージ(レプリカを保存したことを示す通知情報の一例)を、例えば当該コンテンツのレプリカを送信したノードNnに対して通知すべき日時である。かかる通知日時は、後述するように、コンテンツのレプリカが転送される度に例えば所定時間(例えば、数分)早められるようになっている。なお、当該通知日時は、公開日時よりも前に設定される。
この通知日時は、上記コンテンツのレプリカの積算保存数を示す保存数通知メッセージ(レプリカを保存したことを示す通知情報の一例)を、例えば当該コンテンツのレプリカを送信したノードNnに対して通知すべき日時である。かかる通知日時は、後述するように、コンテンツのレプリカが転送される度に例えば所定時間(例えば、数分)早められるようになっている。なお、当該通知日時は、公開日時よりも前に設定される。
(d)レプリカ保存数の通知先となる上位のノードNnのIPアドレス等のアドレス情報;
図3の例では、先ず、コンテンツ投入ノードであるノードN1は、例えば周期的に設定された時刻が到来すると、例えばDHTのルーティングテーブルから選定(1回目の選定)した下位のノードN2に対して、あるコンテンツのレプリカの保存を指示する保存指示メッセージを送信し(1)、これに応じてノードN2は、上位のノードN1に対して保存受付応答メッセージ又は保存拒否応答メッセージを返信する(2)。ここで、ノードN2は、保存指示メッセージを受信したとき、上記重要度情報に基づいて、上記保存指示されたレプリカを保存するか否かを判別し、保存すると判別した場合には、保存受付応答メッセージを返信し、保存しないと判別した場合には、保存拒否応答メッセージを返信することになる。かかる判別は、例えば、コンテンツを保存するのに十分なあらかじめ定められた空き記憶容量の閾値よりも多くの空き記憶容量があれば、保存受付応答メッセージが返信される。また閾値よりも小さな空き記憶容量しかない場合には保存指示されたコンテンツの重要度と、既にレプリカが保存されているコンテンツの重要度とが比較(複数保存されている場合、夫々のコンテンツの重要度と比較)され、例えば、保存指示されたコンテンツの重要度が最も低くなければ、保存受付応答メッセージが返信され、保存指示されたコンテンツの重要度が最も低ければ、保存受付応答メッセージが返信される。
図3の例では、先ず、コンテンツ投入ノードであるノードN1は、例えば周期的に設定された時刻が到来すると、例えばDHTのルーティングテーブルから選定(1回目の選定)した下位のノードN2に対して、あるコンテンツのレプリカの保存を指示する保存指示メッセージを送信し(1)、これに応じてノードN2は、上位のノードN1に対して保存受付応答メッセージ又は保存拒否応答メッセージを返信する(2)。ここで、ノードN2は、保存指示メッセージを受信したとき、上記重要度情報に基づいて、上記保存指示されたレプリカを保存するか否かを判別し、保存すると判別した場合には、保存受付応答メッセージを返信し、保存しないと判別した場合には、保存拒否応答メッセージを返信することになる。かかる判別は、例えば、コンテンツを保存するのに十分なあらかじめ定められた空き記憶容量の閾値よりも多くの空き記憶容量があれば、保存受付応答メッセージが返信される。また閾値よりも小さな空き記憶容量しかない場合には保存指示されたコンテンツの重要度と、既にレプリカが保存されているコンテンツの重要度とが比較(複数保存されている場合、夫々のコンテンツの重要度と比較)され、例えば、保存指示されたコンテンツの重要度が最も低くなければ、保存受付応答メッセージが返信され、保存指示されたコンテンツの重要度が最も低ければ、保存受付応答メッセージが返信される。
そして、ノードN1が保存受付応答メッセージを受信した場合、当該ノードN1は、保存指示に係るコンテンツのレプリカをノードN2に対して送信(配信)(3)し、さらに、当該コンテンツに対応付けられて管理している重要度を下げる(例えばG/2とする)。このように重要度を下げるのは、コンテンツが1つ複製され2つになったため、その分重要度を下げる趣旨である(その他のノードNnにおいても同様)。
一方、ノードN2は、ノードN1からのレプリカを受信すると、これを保存してコンテンツ事前保持ノードとなり、さらに、当該レプリカに対応付けて上記保存指示メッセージに含まれる情報を保存コンテンツ管理テーブルに登録することになる。なお、当該コンテンツ事前保持ノードは、上述したパブリッシュメッセージを、そのルートノードに向けて(ルートノード宛に)送出することになる。
そして、当該コンテンツ事前保持ノードであるノードN2は、当該レプリカの保存後、例えば周期的に設定された時刻が到来すると、例えばDHTのルーティングテーブルから選定した下位のノードN3に対して、当該コンテンツのレプリカの保存を指示する保存指示メッセージを送信する(4)。ここで、当該保存指示メッセージに含まれる重要度情報に示される重要度は、保存コンテンツ管理テーブルに登録された重要度から下げられる(例えば、G/2とする)ことになる。また、当該保存指示メッセージに含まれる通知日時情報に示される通知日時は、保存コンテンツ管理テーブルに登録された通知日時T2(例えば、10時)よりも前の日時T2−α(例えば、10時1分前の9時59分)に変更される。このように通知日時を早めるのは、ノードN2が上位のノードN1への保存数通知メッセージの通知日時よりも前に、下位のノードN3等からの保存数通知メッセージを集約するためである。
なお、ノードN3がノードN2からの保存指示メッセージを受信した際の動作((5),(6))は、ノードN2がノードN1からの保存指示メッセージを受信した際の動作((2),(3))と同様である。また、ノードN3も、当該レプリカの保存後、例えば周期的に設定された時刻が到来すると、例えばDHTのルーティングテーブルから選定した下位のノードN4に対して、当該コンテンツのレプリカの保存を指示する保存指示メッセージを送信する(7)ことになり、これ以降の動作((8),(9))も、ノードN2がノードN1からの保存指示メッセージを受信した際の動作((2),(3))と同様である。
更に、コンテンツ投入ノードであるノードN1は、ノードN2に対して上述したように保存指示メッセージを送信した後、例えば周期的に設定された時刻が到来すると、例えばDHTのルーティングテーブルから選定(2回目の選定)した下位のノードN5に対して、上記コンテンツのレプリカの保存を指示する保存指示メッセージを送信する(10)ことになる。このとき、当該保存指示メッセージに含まれる重要度情報に示される重要度は、1回目の保存指示メッセージ時と比べ低くなっており(例えば、G/2)、当該保存指示メッセージに含まれる通知日時情報に示される通知日時は、保存数通知メッセージの集中を避けるため、1回目の保存指示メッセージ時と比べ早められる。なお、これ以降の動作((11),(12))も、ノードN2がノードN1からの保存指示メッセージを受信した際の動作((2),(3))と同様である。
このように、ノードN1においては周期的に設定された時刻が到来する度に新たなノードNnが選定され、そこに保存指示メッセージが送信されることになる。このことは、上記コンテンツのレプリカを保存したその他のノードNnでも同様である。こうして、上記コンテンツのレプリカは各ノードNnにより転送されることにより次第にコンテンツ分散保存システムS内で広がっていくことになる。
ところで、上記コンテンツのレプリカを保存した各ノードNn(コンテンツ投入ノードを除く)は、保存コンテンツ管理テーブルに登録されたコンテンツに対応するレプリカ保存数の通知日時を監視(確認)しており、当該通知日時が到来すると、上記保存数通知メッセージを、上位のノードNn(つまり、保存指示メッセージを送信したノードNn)に対して送信するようになっている。
図4は、保存数通知メッセージが下位のノードNnからコンテンツ投入ノードに向かって送信される様子を示す概念図である。
この保存数通知メッセージには、レプリカの積算保存数を示す積算保存数情報が含まれている。上記レプリカを保存した各コンテンツ事前保持ノード(コンテンツ投入ノードを除く)は、当該保存数通知メッセージを送信するに際に、自己が保存している当該レプリカの数と、下位のノードNnから通知された積算保存数と、を加算して上記積算保存数を算出して当該積算保存数を保存数通知メッセージにセットすることになる。図4の例において、例えば、ノードN2は、ノードN3から通知された保存数“1”と、ノードN5から通知された積算保存数“1”と、自身の保存数“1”と、を加算して上位のノードN1に通知している。なお、ノードN4は、レプリカの保存後、当該レプリカを削除しており、且つ、下位のノードNnからの通知が無いため、積算保存数が“0”であるとして、上位のノードN3に通知している。
こうして、最上位のコンテンツ投入ノードであるノードN1は、図4に示すように下位のノードN2及びN5からの保存数通知メッセージを受信することにより、上記コンテンツのレプリカを保存した全てのノードNnからの、新たに投入されるコンテンツのレプリカを保存したことを示す通知情報を受信することになり、当該レプリカの保存数を、該システムSにおいて利用可能となる前に(公開前に)、に集計することになる。
以上の動作において、各コンテンツ事前保持ノードにおける制御部11の処理を、図5及び図6を参照して、詳しく説明する。
図5は、任意のノードNnにおける制御部11の処理を示すフローチャートであり、図6は、図5に示すステップS13におけるコンテンツ事前保持ノードの処理の詳細を示すフローチャートである。
図5に示す処理は、任意のノードNnにおいて例えば電源ONになった場合に開始され、コンテンツ分散保存システムSへの参加処理が実行される(ステップS1)。この参加処理においては、当該ノードNnの制御部11は、記憶部12からコンタクトノードのIPアドレス及びポート番号を取得し、これに基づきコンタクトノードにネットワーク8を介して接続し、参加要求を示す参加メッセージ(自己のノードID及びノード情報等を含む)を送信する。これにより、当該ノードNnには、当該システムSに参加している他のノードNnからDHTを用いたルーティングテーブルが送信されることになり、受信したルーティングテーブルに基づき自己のルーティングテーブルを生成し、コンテンツ分散保存システムSに参加が完了することになる。
こうしてコンテンツ分散保存システムSへの参加処理が完了すると、制御部11は、保存コンテンツ管理テーブルを記憶部12から読み込みRAM上に展開する。かかる保存コンテンツ管理テーブルには、記憶部12に保存されている各レプリカに対応するコンテンツのコンテンツID、コンテンツ名、コンテンツの重要度、コンテンツの公開日時、レプリカ保存数の通知日時、及びレプリカ保存数の通知先のアドレス情報が登録されている。
そして、制御部11は、電源OFFの指示(例えば、ユーザから入力部21を介した電源OFF操作指示)があった場合には(ステップS2:YES)、該システムSから脱退し、当該処理を終了する。一方、電源OFFの指示がない場合には(ステップS2:NO)、制御部11は、上位のノードNnから保存指示メッセージを受信したか否かを判別する(ステップS3)。制御部11は、当該保存指示メッセージを受信した場合には(ステップS3:YES)、ステップS4に進み、当該保存指示メッセージを受信していない場合には(ステップS3:NO)、ステップS11に進む。
ステップS4では、制御部11は、既にレプリカが記憶部12に保存されているコンテンツの重要度を保存コンテンツ管理テーブルから取得し、当該コンテンツの重要度と、保存指示メッセージにより保存指示されたコンテンツの重要度とを比較する。そして、制御部11は、当該比較結果に基づいて、保存指示されたコンテンツのレプリカを保存可能か否かを判別する(ステップS5)。
例えば、制御部11は、上記比較結果より、保存指示されたコンテンツの重要度が最も低くなければ、コンテンツのレプリカを保存可能と判別し(ステップS5:YES)、ステップS6に進み、保存指示されたコンテンツの重要度が最も低ければ、コンテンツのレプリカを保存可能でないと判別し(ステップS5:NO)、ステップS10に進む。
ここで、保存指示されたコンテンツの重要度が最も低くない場合、制御部11は、既にレプリカが記憶部12に保存されているコンテンツのうち最も重要度が低いコンテンツのレプリカを記憶部12から削除することになる(ただし、記憶部12の空き容量が十分あればこの限りでは無い)。また、あらかじめ記憶部12の空き容量を取得した上で、その空き容量があらかじめ定められたコンテンツ保存供するに十分な空き容量の閾値よりも大きい場合には重要度の比較結果にかかわらずレプリカを保存可能と判別するようにしてもよい。
ステップS6では、制御部11は、上記保存指示メッセージを送信した上位のノードNnに対して保存受付応答メッセージを返信する。
次いで、制御部11は、上記保存受付応答メッセージを受信した上位のノードNnから送信されたコンテンツのレプリカを受信し、これを記憶部12に記憶保存する(ステップS7)。
次いで、制御部11は、上記保存されたレプリカに対応するコンテンツに関する情報を保存コンテンツ管理テーブルに登録する(ステップS8)。すなわち、上記保存指示メッセージに含まれるコンテンツID、コンテンツ名、コンテンツの重要度、コンテンツの公開日時、レプリカ保存数の通知日時、及びレプリカ保存数の通知先のアドレス情報が対応付けられて保存コンテンツ管理テーブルに登録される。
さらに、当該保存されたレプリカの格納場所(パス)がそのコンテンツのコンテンツIDに対応付けて登録される。また、このとき、下位のノードNnに対して保存指示メッセージを送信するための保存指示タイマがセットされる。なお、当該保存指示タイマは、コンテンツ毎にセットされることになる。
次いで、制御部11は、上記保存されたレプリカに対応するコンテンツのルートノードに向けて上述したパブリッシュメッセージを送出する(ステップS9)。こうして、当該ノードNnは、コンテンツ事前保持ノードとなる。
一方、ステップS10では、制御部11は、上記保存指示メッセージを送信した上位のノードNnに対して保存拒否応答メッセージを返信する。
ステップS11では、制御部11は、現在時刻と、保存コンテンツ管理テーブルに登録されたコンテンツの公開日時を参照して、公開前(公開日時前)のコンテンツのレプリカを保存したか否かを判別し、公開前のコンテンツのレプリカを保存した場合(既に当該レプリカを削除している場合も含む)には(ステップS11:NO)、ステップS12に進み、公開前のコンテンツのレプリカを保存している場合(ステップS11:YES)には、ステップS13のコンテンツ事前保持ノードの処理に進む。
ステップS12におけるその他の処理では、ユーザからの入力部21を介した指示に応じた処理や、上述したコンテンツ所在問合せメッセージの受信に応じた処理、及びコンテンツ送信要求メッセージの受信に応じた処理等が行われるが、これらの処理は公知であるため詳しい説明を省略する。
ステップS13におけるコンテンツ事前保持ノードの処理では、図6に示すように、制御部11は、上記セットされた保存指示タイマのカウントアップにより保存指示タイミングに達したコンテンツがあるか否かを判別し(ステップS131)、保存指示タイミングに達したコンテンツがある場合には(ステップS131:YES)、ステップS132に進み、保存指示タイミングに達したコンテンツがない場合には(ステップS131:NO)には、ステップS140に進む。
ステップS132では、制御部11は、例えばDHTを用いたルーティングテーブルを参照して、上記保存指示タイミングに達したコンテンツのレプリカを未だ転送していないノードNnを例えばランダムに選定する。
次いで、制御部11は、上記保存指示タイミングに達したコンテンツの重要度を保存コンテンツ管理テーブルから取得し、当該取得した重要度に基づき新たな重要度を計算する(ステップS133)。例えば、制御部11は、上述したように、上記取得した重要度を数%(例えば、50%)下げて新たな重要度を算出する。
次いで、制御部11は、上記保存指示タイミングに達したコンテンツに対応するレプリカ保存数の通知日時を保存コンテンツ管理テーブルから取得し、当該取得した通知日時に基づき新たな通知日時を算出する(ステップS134)。例えば、制御部11は、上述したように、上記取得した通知日時から数分前の日時を新たな通知日時として算出する。
次いで、制御部11は、上記保存指示タイミングに達したコンテンツに対応するコンテンツID、コンテンツ名、及びコンテンツの公開日時、並びに、上記算出された新たな重要度及び新たな通知日時等を示す情報を含み、さらに、レプリカ保存数の通知先のアドレス情報として自ノードのIPアドレス等を含む保存指示メッセージを生成する(ステップS135)。
次いで、制御部11は、上記ステップS132で選定した下位のノードNnに接続し当該ノードNnに、上記ステップS135で生成した保存指示メッセージを送信する(ステップS136)。
次いで、制御部11は、上記保存指示メッセージを送信した下位のノードNnから保存受付応答メッセージを受信したか否かを判別し(ステップS137)、当該保存受付応答メッセージを受信した場合には(ステップS137:YES)、ステップS138に進み、保存受付応答メッセージを受信していない場合(保存拒否応答メッセージを受信した場合)には(ステップS137:NO)、ステップS140に進む。
ステップS138では、制御部11は、上記下位のノードNnに対して保存指示したコンテンツのレプリカを通信部20等を介して送信(転送)する。
次いで、制御部11は、コンテンツが1つ複製されたため、上記転送したレプリカに対応するコンテンツに関して保存コンテンツ管理テーブルに登録されている重要度を更新(例えば、1/2に変更)登録する(ステップS139)。
ステップS140は、制御部11は、下位のノードNnから保存数通知メッセージを受信したか否かを判別し、当該保存数通知メッセージを受信した場合には(ステップS140:YES)、ステップS141に進み、当該保存数通知メッセージを受信していない場合には(ステップS140:NO)、ステップS142に進む。
ステップS141では、制御部11は、受信した保存数通知メッセージからコンテンツID及びレプリカの積算保存数を取得し、当該取得したレプリカの積算保存数Xを、当該コンテンツIDに対応付けられて記憶されているレプリカの積算保存数ΣXに加算して登録する。こうして、レプリカの積算保存数ΣXには、異なる下位のノードNnから保存数通知メッセージを受信する度に保存数が積算されていくことになる。
ステップS142では、制御部11は、保存コンテンツ管理テーブルを参照し、公開前のコンテンツのうち、レプリカ保存数の通知日時に達したコンテンツがあるか否かを判別し、レプリカ保存数の通知日時に達したコンテンツがある場合には(ステップS142:YES)、ステップS143に進み、レプリカ保存数の通知日時に達したコンテンツがない場合には(ステップS142:NO)には、図5の処理に戻る。
ステップS143では、制御部11は、上記レプリカ保存数の通知日時に達したコンテンツのレプリカが記憶部12に保存されているか否かを判別し、保存されている場合には(ステップS143:YES)、当該コンテンツのコンテンツIDに対応付けられて記憶されているレプリカの積算保存数ΣXに“1”を加算し(ステップS144)、ステップS145に進む。
一方、上記レプリカ保存数の通知日時に達したコンテンツのレプリカが記憶部12に保存されていない場合(ステップS143:NO)、例えばユーザにより既に削除されたか、或いは他のコンテンツに係る保存指示メッセージを受信したときのステップS5にて重要度が最も低いので削除された場合には、制御部11は、レプリカの積算保存数ΣXに“1”を加算することなくステップS145に進む。
ステップS145では、制御部11は、上記レプリカ保存数の通知日時に達したコンテンツに対応するレプリカの現在の積算保存数ΣX及び当該コンテンツのコンテンツID等を含む保存数通知メッセージを生成する。
そして、制御部11は、上記レプリカ保存数の通知日時に達したコンテンツのコンテンツIDに対応付けられて保存コンテンツ管理テーブルに登録されているレプリカ保存数の通知先のアドレス情報に基づき上位のノードNnに接続し、当該ノードNnに、上記ステップS145で生成した保存数通知メッセージを送信し(ステップS146)、図5の処理に戻る。こうして、下位のコンテンツ事前保持ノードから最上位のコンテンツ投入ノードに向かって保存数通知メッセージが送信され、コンテンツ投入ノードは、コンテンツ分散保存システムSにおいて公開前に分散保存されたレプリカの総数を集計、算出してシステム管理者等に提示することになる。
以上説明したように、上記実施形態によれば、新たに投入されるコンテンツのレプリカを、該システムSにおいて利用可能となる前に(公開前に)、コンテンツ投入ノードから配信させ、何れかのノードNnに転送させることにより、コンテンツ事前保持ノードに分散して保存させ、コンテンツ投入ノードは、新たに投入されるコンテンツのレプリカを保存した全てのコンテンツ事前保持ノードからの、当該レプリカを保存したことを示す通知情報を保存数通知メッセージに集約させて受信し、当該新たなコンテンツのレプリカの総数を、これが利用可能となる前に集計するように構成したので、例えばシステム管理者等は、該システムSにおいて実際に分散保存されたコンテンツのレプリカの総数を把握でき、確実に、想定した数のレプリカを該システムS内に分散保存させるリカバリー対応を採ることが可能となる。
また、各コンテンツ事前保持ノードは、下位のコンテンツ事前保持ノードからの保存数通知メッセージを受信しこれに含まれるレプリカの積算保存数を集計して上位のノードNn(コンテンツ投入ノード又はコンテンツ事前保持ノード)に対して送信するように構成したので、最上位のコンテンツ投入ノードは、多数のコンテンツ事前保持ノードからのアクセス(レプリカ保存数通知のためのアクセス)集中を避けることができ、より効率良くレプリカの総数を集計することができる。
また、各コンテンツ事前保持ノードは、下位のコンテンツ事前保持ノードに対して保存指示メッセージを送信する場合に、これに含まれるレプリカ保存数の通知日時を、上位のノードNnから保存指示メッセージを受信したときのレプリカ保存数の通知日時よりも前の日時に変更して送信するように構成したので、下位のコンテンツ事前保持ノードからの保存数通知メッセージを受信しこれに含まれるレプリカの積算保存数を確実に集計して、保存数通知メッセージを上位のノードNnに送信することができる。
また、各コンテンツ事前保持ノードは、下位のコンテンツ事前保持ノードに対して保存指示メッセージを送信する場合に、これに含まれるコンテンツの重要度を、上位のノードNnから保存指示メッセージを受信したときのコンテンツの重要度より下げて送信するように構成したので、当該コンテンツのレプリカが必要以上に多数のノードNnに分散保存されることを防止することができる。
なお、上記実施形態においては、各コンテンツ事前保持ノードは、保存指示メッセージを送信した上位のノードNnに対して保存数通知メッセージを送信するように構成したが、コンテンツ事前保持ノードが、保存数通知メッセージを送信する際に、例えば当該上位のノードNnが該システムSから脱退(例えば電源OFFにより)している場合、当該保存数通知メッセージを送信することができなくなる。このような事態を避けるため、例えば保存指示メッセージ中にこれを送信した上位のノードNnのアドレス情報と共に、最上位のコンテンツ投入ノードのアドレス情報を含ませておくように構成する。そして、保存数通知メッセージを送信するコンテンツ事前保持ノードは、上位のノードNnと接続を確立できないときは、コンテンツ投入ノードに接続して上記保存数通知メッセージを送信するように構成すれば、レプリカ保存数の通知ができなくなるという事態を回避することができる。
また、上記実施形態においては、各コンテンツ事前保持ノードは、下位のノードNnに保存指示メッセージを送信し当該ノードNnから保存受付応答メッセージが返信された場合に、保存指示に係るコンテンツのレプリカを下位のノードNnに送信するように構成したが、別の例として、保存指示メッセージと共に当該レプリカを送信するように構成してもよい。
なお、上記実施形態におけるコンテンツ分散保存システムSは、DHTを利用したアルゴリズムによって形成されることを前提として説明したが、本発明はこれに限定されるものではない。
8 ネットワーク
9 オーバーレイネットワーク
11 制御部
12 記憶部
13 バッファメモリ
14 デコーダ部
15 映像処理部
16 表示部
17 音声処理部
18 スピーカ
20 通信部
21 入力部
22 バス
Nn ノード
S コンテンツ分散保存システム
9 オーバーレイネットワーク
11 制御部
12 記憶部
13 バッファメモリ
14 デコーダ部
15 映像処理部
16 表示部
17 音声処理部
18 スピーカ
20 通信部
21 入力部
22 バス
Nn ノード
S コンテンツ分散保存システム
Claims (7)
- ネットワークを介して互いに通信可能な複数のノード装置を備えたコンテンツ分散保存システムであり、複数のコンテンツデータの複製データを複数のノード装置に分散して保存させ、各前記ノード装置間で前記複製データを利用可能としたコンテンツ分散保存システムにおいて、
新たなコンテンツデータの複製データを、前記コンテンツ分散保存システムにおいて利用可能となる前に、一の配信装置から配信させ、何れかの前記ノード装置に転送させることにより、一部の前記ノード装置に分散して保存させるようにし、
前記新たなコンテンツデータの複製データを受信したノード装置が、当該複製データを保存した場合には、当該複製データを保存したことを示す通知情報を、所定の通知時刻になったときに、前記配信装置又は当該複製データを転送したノード装置に送信する通知情報送信手段を備え、
前記配信装置が前記新たなコンテンツデータの複製データを保存した全てのノード装置からの前記通知情報を受信し、当該新たなコンテンツデータの複製データの保存数を、前記利用可能となる前に集計する集計手段を備えることを特徴とするコンテンツ分散保存システム。 - 請求項1に記載のコンテンツ分散保存システムに備えられ、前記通知情報送信手段を備えるノード装置において、
前記新たなコンテンツデータの複製データを配信する配信装置又は当該複製データを転送するノード装置から送信された、前記通知時刻を示す通知時刻情報を受信する通知時刻情報受信手段と、
前記受信された新たなコンテンツデータの複製データを他のノード装置に転送する場合には、前記受信された通知時刻情報に示される通知時刻よりも前の時刻に変更した通知時刻を示す通知時刻情報を当該複製データの転送先のノード装置に送信する通知時刻情報送信手段と、
を備えることを特徴とするノード装置。 - 請求項2に記載のノード装置において、
前記通知情報は、前記新たなコンテンツデータの複製データの保存数を示す情報であり、
他の前記ノード装置から送信された前記通知情報を受信する通知情報受信手段と、
自己が前記新たなコンテンツデータの複製データを保存している場合には、前記受信された通知情報に示される保存数と、自己が保存した当該複製データの数と、を加算する加算手段と、
を備え、
前記通知情報送信手段は、前記加算手段により加算された保存数を示す前記通知情報を、前記配信装置又は前記複製データを転送したノード装置に送信することを特徴とするノード装置。 - 請求項2又は3に記載のノード装置において、
前記新たなコンテンツデータの複製データを配信する配信装置又は当該複製データを転送するノード装置から送信された、当該新たなコンテンツデータの重要度を示す重要度情報を受信する重要度情報受信手段と、
前記受信された重要度情報に基づいて、前記複製データを保存するか否かを判別する保存判別手段と、
を更に備えることを特徴とするノード装置。 - 請求項4に記載のノード装置において、
前記受信された重要度情報に示される重要度を下げて、当該重要度を示す重要度情報を前記新たなコンテンツデータの複製データの転送対象となる他のノード装置に送信する重要度情報送信手段を更に備えることを特徴とするノード装置。 - コンピュータを、請求項2乃至5の何れか一項に記載のノード装置として機能させることを特徴とするノード処理プログラム。
- ネットワークを介して互いに通信可能な複数のノード装置を備えたコンテンツ分散保存システムであり、複数のコンテンツデータの複製データを複数のノード装置に分散して保存させ、各前記ノード装置間で前記複製データを利用可能としたコンテンツ分散保存システムにおける複製データ保存数集計方法であって、
新たなコンテンツデータの複製データを、前記コンテンツ分散保存システムにおいて利用可能となる前に、一の配信装置から配信させ、何れかの前記ノード装置に転送させることにより、一部の前記ノード装置に分散して保存させるようにし、
前記新たなコンテンツデータの複製データを受信したノード装置が、当該複製データを保存した場合には、当該複製データを保存したことを示す通知情報を、所定の通知時刻になったときに、前記配信装置又は当該複製データを転送したノード装置に送信させ、
前記配信装置が前記新たなコンテンツデータの複製データを保存した全てのノード装置からの前記通知情報を受信し、当該新たなコンテンツデータの複製データの保存数を、前記利用可能となる前に集計することを特徴とする複製データ保存数集計方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007247531A JP2009080546A (ja) | 2007-09-25 | 2007-09-25 | コンテンツ分散保存システム、複製データ保存数集計方法、ノード装置、及びノード処理プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007247531A JP2009080546A (ja) | 2007-09-25 | 2007-09-25 | コンテンツ分散保存システム、複製データ保存数集計方法、ノード装置、及びノード処理プログラム |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2009080546A true JP2009080546A (ja) | 2009-04-16 |
Family
ID=40655271
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007247531A Withdrawn JP2009080546A (ja) | 2007-09-25 | 2007-09-25 | コンテンツ分散保存システム、複製データ保存数集計方法、ノード装置、及びノード処理プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2009080546A (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105045530A (zh) * | 2015-06-30 | 2015-11-11 | 株洲南车时代电气股份有限公司 | 一种数据记录存储方法 |
-
2007
- 2007-09-25 JP JP2007247531A patent/JP2009080546A/ja not_active Withdrawn
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105045530A (zh) * | 2015-06-30 | 2015-11-11 | 株洲南车时代电气股份有限公司 | 一种数据记录存储方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2008234445A (ja) | コンテンツ分散保存システム、複製データ取得方法、ノード装置、及びノード処理プログラム | |
JP2010028551A (ja) | コンテンツ分散保存システム、ノード装置、ノード処理プログラム、及びアドレス情報変更通知方法 | |
WO2007086250A1 (ja) | 情報配信システム、再登録メッセージ送信方法、ノード装置、及びノード処理プログラムを記録した記録媒体 | |
JP4702314B2 (ja) | コンテンツ分散保存システム、ノード装置、ノード処理プログラム、及びコンテンツデータ取得方法 | |
JP5136581B2 (ja) | 情報通信システム、情報処理装置、情報処理方法、及び情報処理プログラム | |
JP2010113573A (ja) | コンテンツ分散保存システム、コンテンツ保存方法、サーバ装置、ノード装置、サーバ処理プログラム、及びノード処理プログラム | |
JP5532649B2 (ja) | ノード装置、ノード処理プログラム及びコンテンツ保存方法 | |
JP2008236536A (ja) | 通信システム、ノード装置、ノード処理プログラム、及びサーバ機能制御方法 | |
JP2009080546A (ja) | コンテンツ分散保存システム、複製データ保存数集計方法、ノード装置、及びノード処理プログラム | |
JP5375272B2 (ja) | ノード装置、ノード処理プログラム、情報通信システム及びコンテンツデータ管理方法 | |
JP2010108082A (ja) | コンテンツ分散保存システム、コンテンツ保存方法、ノード装置、及びノード処理プログラム | |
JP2009187101A (ja) | コンテンツ分散保存システム、評価値加算方法、サーバ装置、ノード装置、及びノード処理プログラム | |
JP5257001B2 (ja) | ノード装置、ノード処理プログラム及び利用状況管理方法 | |
JP5012712B2 (ja) | コンテンツ分散保存システム、総評価値管理装置、管理処理プログラム、ノード装置、及び総評価値管理方法 | |
JP2009232272A (ja) | コンテンツ分散保存システム、コンテンツ再生方法、ノード装置、管理装置、ノード処理プログラム、及び管理処理プログラム | |
JP5458629B2 (ja) | ノード装置、ノード処理プログラム及び検索方法 | |
JP5157770B2 (ja) | ノード装置、プログラム及び保存指示方法 | |
JP2011023996A (ja) | 情報通信システム、ノード装置、ノード装置確認方法及びプログラム | |
JP5287059B2 (ja) | ノード装置、ノード処理プログラム及び保存指示方法 | |
JP5007624B2 (ja) | コンテンツ分散保存システム、コンテンツデータ取得方法、ノード装置、及びノード処理プログラム | |
JP2009230573A (ja) | コンテンツ分散保存システム、コンテンツ再生方法、ノード装置、管理装置、ノード処理プログラム、及び管理処理プログラム | |
JP2009129161A (ja) | コンテンツ分散保存システム、コンテンツ評価値決定方法、配信装置、及び配信処理プログラム | |
JP2009187056A (ja) | コンテンツ分散保存システム、評価値加算方法、サーバ装置、ノード装置、及びノード処理プログラム | |
JP2009020669A (ja) | コンテンツ分散保存システム、コンテンツデータ保存方法、稼働率管理装置、及びノード装置等 | |
JP4867845B2 (ja) | コンテンツ分散保存システム、コンテンツデータ取得方法、ノード装置、及びノード処理プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100118 |
|
A761 | Written withdrawal of application |
Free format text: JAPANESE INTERMEDIATE CODE: A761 Effective date: 20110414 |