JP5370269B2 - 分散保存システム、分散保存システムの接続情報通知方法及びプログラム - Google Patents

Description

本発明は、ネットワークを介して互いに通信可能な複数のノード装置を備えたピアツーピア（Ｐｅｅｒ ｔｏ Ｐｅｅｒ（Ｐ２Ｐ））型の通信システムに関する。具体的には、通信負荷の少ない通信経路のコンテンツホルダからコンテンツを取得する方法に関する。

この種のピアツーピア型の通信システムは、複数のノード装置により構成される。各種コンテンツのコンテンツデータは、複数のコンテンツデータの複製データ（以下、「レプリカ」という）として複数のノード装置に分散して保存される。コンテンツデータは、映画及び音楽などのコンテンツデータである。一般的には、各ノード装置間でレプリカを利用可能とした分散保存システムが知られている。これにより、対故障性やアクセスの分散性が高められている。このように分散保存されたレプリカの所在は、例えば特許文献１に開示されるような分散ハッシュテーブル（以下、ＤＨＴ（Ｄｉｓｔｒｉｂｕｔｅｄ Ｈａｓｈ Ｔａｂｌｅ）という）を利用して効率良く検索可能になっている。

そして、上述のノード装置は、所望のコンテンツを取得するとき、当該コンテンツデータのレプリカの所在を検索するためのメッセージ（クエリ）が他のノード装置へ送出される。これにより、当該メッセージは、上記ＤＨＴにしたがって、当該コンテンツデータのレプリカの所在の管理元のノード装置に向かって転送される。そして、上記メッセージを送出したノード装置は、上記管理元のノード装置から上記レプリカの所在を示す情報を取得することになる。これにより、上記メッセージを送出したノード装置は、上記検索に係るコンテンツデータのレプリカを保存しているノード装置にアクセスすることができる。そして、当該レプリカを取得（ダウンロード）することができる。通信負荷の少ない通信経路を選択するために、コンテンツホルダが所属しているＡＳ（Ａｕｔｏｎｏｍｏｕｓ Ｓｙｓｔｅｍ）番号が用いられている。ＡＳ番号は、インターネット内にある複数の組織が運用するネットワークを識別するための番号である。また、ホップ数を用いて経路選択をするものもある。

特開２００６−１９７４００号公報 特開２００６−２７７３３８号公報

しかしながら、ホップ数を測定しようとしても必ずしもルータが応答するとは限らない。また、ＡＳ番号を用いて、通信経路を決定しようとしても、ＡＳ番号は全ての管理者に割り当てられているとは限らない。そのため従来では、すべてのノード装置間の通信負荷を判定するために、インターネットのトポロジー情報を記憶したヒントサーバ（トラッカー）が用いられてきた。しかしながら、コンテンツを取得するたびにヒントサーバにアクセスしているのでは、ヒントサーバへの処理負荷が集中し、ヒントサーバの処理負荷が大きかった。

本発明は、上述した問題点を解決するためになされたものである。本発明の目的は、ヒントサーバへの処理負荷が集中し、ヒントサーバの処理負荷を低減させることが可能な通信経路方法を提供することである。

請求項１に記載の発明によれば、複数の異なるネットワーク間を接続する少なくとも１つ以上の通信機器から構成される上位装置群、または、前記上位装置群の下位に位置し、且つ、前記上位装置群を介して前記複数の異なるネットワークに接続可能な１つ以上の前記通信機器から構成される下位装置群を少なくとも介して前記ネットワークと接続される複数のノード装置から構成され、前記複数のノード装置により複数のコンテンツを分散して保存する分散保存システムであって、前記複数のノード装置の中の所定のノード装置は、ネットワークを介して接続される複数の前記上位装置群と、複数の前記下位装置群との接続関係情報を記憶する第１記憶部を備える第１ノード装置から、前記複数のノード装置夫々の所在を示す所在情報に基づいて、前記ノード装置の接続先である前記上位装置群または前記下位装置群を示す第１接続情報を取得する取得部と、前記所定のノード装置が所定のコンテンツを記憶したとき、前記コンテンツ保持ノードが前記コンテンツを記憶したことを示すパブリッシュメッセージとともに、前記取得部により取得された前記第１接続情報を、第２ノード装置へ向けて送信する第１送信部と、を備え、前記第２ノード装置は、前記送信部により送信された前記第１接続情報を受信する第１受信部と、前記第１受信部により受信された前記第１接続情報と、前記所定のノード装置の所在を示す所在情報とを対応付けて記憶する記憶部と、所望のコンテンツを要求する第３ノード装置からコンテンツの要求を受信する第２受信部と、前記第２受信部によりコンテンツの要求を受信したとき、前記記憶部に記憶された前記第１接続情報の中から、前記第３ノード装置の接続先である前記上位装置群または前記下位装置群を示す第２接続情報に基づいて、前記第３ノード装置との通信負荷が小さい前記第１接続情報を有するノード装置を決定する決定部を備え、前記決定部により決定されたノード装置の前記所在情報を、前記第３ノード装置へ送信する第２送信部と、を備えることを特徴とする分散保存システムである。

請求項２に記載の発明によれば、複数の異なるネットワーク間を接続する少なくとも１つ以上の通信機器から構成される上位装置群、または、前記上位装置群の下位に位置し、且つ、前記上位装置群を介して前記複数の異なるネットワークに接続可能な１つ以上の前記通信機器から構成される下位装置群を少なくとも介して前記ネットワークと接続される複数のノード装置から構成され、前記複数のノード装置により複数のコンテンツを分散して保存する分散保存システムであって、前記複数のノード装置の中の所定のノード装置は、ネットワークを介して接続される複数の前記上位装置群と、複数の前記下位装置群との接続関係情報を記憶する第１記憶部を備える第１ノード装置から、前記複数のノード装置夫々の所在を示す所在情報に基づいて、前記ノード装置の接続先である前記上位装置群または前記下位装置群を示す第１接続情報を取得する取得部と、前記所定のノード装置が所定のコンテンツを記憶したとき、前記コンテンツ保持ノードが前記コンテンツを記憶したことを示すパブリッシュメッセージとともに、前記取得部により取得された前記第１接続情報を、第２ノード装置へ向けて送信する第１送信部と、を備え、前記第２ノード装置は、前記送信部により送信された前記第１接続情報を受信する第１受信部と、前記第１受信部により受信された前記第１接続情報と、前記所定のノード装置の所在を示す所在情報とを対応付けて記憶する記憶部と、所望のコンテンツを要求する第３ノード装置からコンテンツの要求を受信する第２受信部と、前記第２受信部によりコンテンツの要求を受信したとき、前記記憶部に記憶された前記第１接続情報と、前記所定のノード装置の所在を示す所在情報とを、前記第３ノード装置へ送信する第２送信部と、を備え、前記第３ノード装置は、前記第２ノード装置から送信された前記第１接続情報と、前記所定のノード装置の所在を示す所在情報とを受信する第３受信手段と、前記第３受信手段により受信された前記第１接続情報の中から、前記第３ノード装置の接続先である前記上位装置群または前記下位装置群を示す第２接続情報に基づいて、前記第３ノード装置との通信負荷が小さい第１接続情報を有するノード装置を決定する決定部を備え、前記決定部が決定したノード装置から、前記コンテンツを取得するコンテンツ取得部と、を備えることを特徴とする分散保存システムである。

請求項３に記載の発明によれば、複数の異なるネットワーク間を接続する少なくとも１つ以上の通信機器から構成される上位装置群、または、前記上位装置群の下位に位置し、且つ、前記上位装置群を介して前記複数の異なるネットワークに接続可能な１つ以上の前記通信機器から構成される下位装置群を少なくとも介して前記ネットワークと接続される複数のノード装置から構成され、前記複数のノード装置により複数のコンテンツを分散して保存する分散保存システムであって、前記複数のノード装置の中の所定のノード装置は、ネットワークを介して接続される複数の前記上位装置群と、複数の前記下位装置群との接続関係情報を記憶する第１記憶部を備える第１ノード装置から、前記複数のノード装置の所在を示す所在情報に基づいて、前記ノード装置の接続先である前記上位装置群または前記下位装置群を示す第１接続情報を取得する取得部と、前記複数のノード装置の中で、所定の要求を処理する内容を含むメッセージを送信可能なノード装置の所在を示す所在情報を含むルーティングテーブルを記憶するテーブル記憶部と、前記ルーティングテーブルに記載された前記所在情報に従って、所定の要求を処理するメッセージを送信するとともに、前記所定のノード装置の所在を示す所在情報と、前記所定のノード装置の前記第１接続情報とを送信するメッセージ送信部と、前記複数のノード装置の中の他のノード装置により送信されたメッセージであって、所定の要求を処理する内容を含むメッセージを受信するとともに、前記他のノード装置の接続先である前記上位装置群または前記下位装置群を示す第２接続情報と、前記他のノード装置の所在を示す所在情報とを受信するメッセージ受信部と、前記メッセージ受信部がメッセージを受信するとき、前記テーブル記憶部に前記他のノード装置の所在情報と対応付けて前記第２接続情報を記憶させる記憶制御部と、を備えることを特徴とする分散保存システムである。

請求項４に記載の発明によれば、前記所定のノード装置は、前記テーブル記憶部に記憶される前記ルーティングテーブルは、前記複数のノード装置の一部のノード装置の所在を示す所在情報と、前記所在情報に対応する前記第２接続情報とを記憶し、前記メッセージ受信部が受信した前記所在情報が、前記ルーティングテーブル記憶部に記憶可能かを判定するテーブル判定部と、前記テーブル判定部が、前記メッセージ受信部が受信した前記所在情報を、前記ルーティングテーブルに記憶可能であると判定したとき、前記取得手段により取得された前記第１接続情報を基準として、前記テーブル記憶部に登録された前記第２接続情報と、前記メッセージ受信部が受信した前記第２接続情報とに基づいて、前記他のノード装置と、前記ルーティングテーブルに既に記憶された前記第２接続情報に対応するノード装置との中から通信負荷が小さいノード装置を決定するノード装置決定部と、前記記憶制御部は、前記ノード装置決定部により決定されたノード装置の前記所在情報と、前記所在情報に対応する前記第２接続情報を前記ルーティングテーブルに優先的に記憶することを特徴とする。

請求項５に記載の発明によれば、前記第３ノード装置の接続先である前記上位装置群または前記下位装置群を示す前記第２接続情報の前記下位装置群と一致する前記下位装置群を有する前記第１接続情報であるノード装置があるかを判定する第１判定部を備え、前記第１判定部により、一致するノード装置があると判定されたとき、前記決定部は、前記第３ノード装置の接続先である前記上位装置群または前記下位装置群を示す前記第２接続情報の前記下位装置群と一致する前記下位装置群を有する前記第１接続情報であるノード装置を決定することを特徴とする。

請求項６に記載の発明によれば、前記第１判定部により、一致するノード装置があると判定されなかったとき、前記第３ノード装置の接続先である前記上位装置群または前記下位装置群を示す前記第２接続情報の前記上位装置群と一致する前記上位装置群を有する前記第１接続情報であるノード装置があるかを判定する第２判定部を備え、前記第２判定部により、一致するノード装置があると判定されたとき、前記決定部は、前記第３ノード装置の接続先である前記上位装置群または前記下位装置群を示す前記第２接続情報の前記上位装置群と一致する前記上位装置群を有する前記第１接続情報であるノード装置を決定することを特徴とする。

請求項７に記載の発明によれば、前記第２判定部により、一致するノード装置があると判定されなかったとき、前記第３ノード装置の接続先である前記上位装置群または前記下位装置群を示す前記第２接続情報の前記上位装置群と直接接続されるノード装置があるかを判定する第３判定部を備え、前記第３判定部が、前記上位装置群と直接接続されるノード装置があると判定したとき、前記決定部は、前記第３ノード装置の接続先である前記上位装置群または前記下位装置群を示す前記第２接続情報の前記上位装置群と直接接続されるノード装置を決定することを特徴とする。

請求項８に記載の発明によれば、 複数の異なるネットワーク間を接続する少なくとも１つ以上の通信機器から構成される上位装置群、または、前記上位装置群の下位に位置し、且つ、前記上位装置群を介して前記複数の異なるネットワークに接続可能な１つ以上の前記通信機器から構成される下位装置群を少なくとも介して前記ネットワークと接続される複数のノード装置から構成され、前記複数のノード装置により複数のコンテンツを分散して保存する分散保存システムであって、前記複数のノード装置の中の所定のノード装置は、ネットワークを介して接続される複数の前記上位装置群と、複数の前記下位装置群との接続関係情報を記憶する第１記憶部を備える第１ノード装置から、前記複数のノード装置夫々の所在を示す所在情報に基づいて、前記ノード装置の接続先である前記上位装置群または前記下位装置群を示す第１接続情報を取得し、前記所定のノード装置が所定のコンテンツを記憶したとき、前記コンテンツ保持ノードが前記コンテンツを記憶したことを示すパブリッシュメッセージとともに、前記取得部により取得された前記第１接続情報を、第２ノード装置へ向けて送信するものであって、前記第２ノード装置のコンピュータに、送信された前記第１接続情報を受信する第１受信ステップと、前記第１受信ステップにより受信された前記第１接続情報と、前記所定のノード装置の所在を示す所在情報とを対応付けて記憶部に記憶する記憶ステップと、所望のコンテンツを要求する第３ノード装置からコンテンツの要求を受信する第２受信ステップと、前記第２受信ステップによりコンテンツの要求を受信したとき、前記記憶ステップにより記憶された前記ノード装置の中から、前記第３ノード装置の接続先である前記上位装置群または前記下位装置群を示す第２接続情報に基づいて、前記第３ノード装置との通信負荷が小さい前記第１接続情報を有するノード装置を決定する決定ステップを備え、前記決定ステップにより決定されたノード装置の前記所在情報を、前記第３ノード装置へ送信する第２送信ステップと、を実行させることを特徴とするプログラムである。

請求項９に記載の発明によれば、複数の異なるネットワーク間を接続する少なくとも１つ以上の通信機器から構成される上位装置群、または、前記上位装置群の下位に位置し、且つ、前記上位装置群を介して前記複数の異なるネットワークに接続可能な１つ以上の前記通信機器から構成される下位装置群を少なくとも介して前記ネットワークと接続される複数のノード装置から構成され、前記複数のノード装置により複数のコンテンツを分散して保存する分散保存システムであって、前記複数のノード装置の中の所定のノード装置は、ネットワークを介して接続される複数の前記上位装置群と、複数の前記下位装置群との接続関係情報を記憶する第１記憶部を備える第１ノード装置から、前記複数のノード装置夫々の所在を示す所在情報に基づいて、前記ノード装置の接続先である前記上位装置群または前記下位装置群を示す第１接続情報を取得する取得し、前記所定のノード装置が所定のコンテンツを記憶したとき、前記コンテンツ保持ノードが前記コンテンツを記憶したことを示すパブリッシュメッセージとともに、取得された前記第１接続情報を、第２ノード装置へ向けて送信し、前記第２ノード装置は、前記所定のノード装置により送信された前記第１接続情報を受信し、受信された前記第１接続情報と、前記所定のノード装置の所在を示す所在情報とを対応付けて、前記第２ノード装置の記憶部に記憶し、所望のコンテンツを要求する第３ノード装置からコンテンツの要求を受信し、コンテンツの要求を受信したとき、前記第２ノード装置の記憶部に記憶された前記第１接続情報と、前記所定のノード装置の所在を示す所在情報とを、前記第３ノード装置へ送信するものであって、前記第３ノード装置のコンピュータに、前記第２ノード装置から送信された前記第１接続情報と、前記所定のノード装置の所在を示す所在情報とを受信する受信ステップと、前記受信ステップにより受信された前記第１接続情報の中から、前記第３ノード装置の接続先である前記上位装置群または前記下位装置群を示す第２接続情報に基づいて、前記第３ノード装置との通信負荷が小さい第１接続情報を有するノード装置を決定する決定ステップと、前記決定ステップにより決定されたノード装置から、前記コンテンツを取得するコンテンツ取得ステップと、を実行させることを特徴とするプログラムである。

請求項１０に記載の発明によれば、複数の異なるネットワーク間を接続する少なくとも１つ以上の通信機器から構成される上位装置群、または、前記上位装置群の下位に位置し、且つ、前記上位装置群を介して前記複数の異なるネットワークに接続可能な１つ以上の前記通信機器から構成される下位装置群を少なくとも介して前記ネットワークと接続される複数のノード装置から構成され、前記複数のノード装置により複数のコンテンツを分散して保存する分散保存システムであって、前記複数のノード装置の中の所定のノード装置のコンピュータに、ネットワークを介して接続される複数の前記上位装置群と、複数の前記下位装置群との接続関係情報を記憶する第１記憶部を備える第１ノード装置から、前記複数のノード装置の所在を示す所在情報に基づいて、前記ノード装置の接続先である前記上位装置群または前記下位装置群を示す第１接続情報を取得する取得ステップと、前記複数のノード装置の中で、所定の要求を処理する内容を含むメッセージを送信可能なノード装置の所在を示す所在情報を含むルーティングテーブルをテーブル記憶部に記憶させるテーブル記憶ステップと、前記ルーティングテーブルに記載された前記所在情報に従って、所定の要求を処理するメッセージを送信するとともに、前記所定のノード装置の所在を示す所在情報と、前記所定のノード装置の前記第１接続情報とを送信するメッセージ送信ステップと、前記複数のノード装置の中の他のノード装置により送信されたメッセージであって、所定の要求を処理する内容を含むメッセージを受信するとともに、前記他のノード装置の接続先である前記上位装置群または前記下位装置群を示す第２接続情報と、前記他のノード装置の所在を示す所在情報とを受信するメッセージ受信ステップと、前記メッセージ受信部がメッセージを受信するとき、前記テーブル記憶部に前記他のノード装置の所在情報と対応付けて前記第２接続情報を記憶させる記憶制御ステップと、を実行させることを特徴とするプログラムである。

請求項１に記載の発明によれば、決定部は、第２受信部によりコンテンツの要求を受信したとき、記憶部に記憶された第１接続情報の中から、第３ノード装置の接続先である上位装置群または下位装置群を示す第２接続情報に基づいて、第３ノード装置との通信負荷が小さい第１接続情報を有するノード装置を決定する。第２送信部は、決定部により決定されたノード装置の所在情報を、第３ノード装置へ送信する。また、請求項２に記載の発明によれば、第３ノード装置は、第３受信手段により受信された第１接続情報の中から、第３ノード装置の接続先である上位装置群または下位装置群を示す第２接続情報に基づいて、第３ノード装置との通信負荷が小さい第１接続情報を有するノード装置を決定する決定部と、決定部が決定したノード装置から、コンテンツを取得するコンテンツ取得部と、を備える。この結果、コンテンツを要求した第３ノード装置は、通信負荷の少ないコンテンツ保持ノードからコンテンツを取得することができるため、コンテンツ取得の通信負荷を軽減することができる。

請求項３に記載の発明によれば、メッセージ送信部は、ルーティングテーブルに記載された所在情報に従って、所定の要求を処理するメッセージを送信するとともに、前記所定のノード装置の所在情報と、前記所定のノード装置の第１接続情報とを送信する。記憶制御部は、メッセージ受信部がメッセージを受信するとき、テーブル記憶部に 前記他のノード装置の所在情報と対応付けて第２接続情報を記憶させる。この結果、ルーティングテーブルにノード装置の接続情報が記憶されることで、ルーティングテーブルに記載された接続情報に基づいて、通信負荷の少ない通信経路を決定することができる。

請求項４に記載の発明によれば、記憶制御部は、ノード装置決定部により決定されたノード装置の所在情報と、所在情報に対応する第２接続情報をルーティングテーブルに優先的に記憶する。従って、ルーティングテーブルを記憶するノード装置から通信負荷の少ない通信経路であるノード装置のノード情報が、ルーティングテーブルに記憶される。この結果、種々のメッセージを送信する際、ルーティングテーブルに従って、自動で通信負荷の少ない通信経路を決定することができる。

請求項５に記載の発明によれば、第１判定部により、一致するノード装置があると判定されたとき、決定部は、第３ノード装置の接続先である上位装置群または下位装置群を示す第２接続情報の下位装置群と一致する下位装置群を有する第１接続情報であるノード装置を決定する。この結果、同じ下位装置群に所属する保存先からコンテンツを取得することができるため、経由する装置群の数を最小限にすることができる。

請求項６に記載の発明によれば、第２判定部により、一致するノード装置があると判定されたとき、決定部は、第３ノード装置の接続先である上位装置群または下位装置群を示す第２接続情報の上位装置群と一致する上位装置群を有する第１接続情報であるノード装置を決定する。この結果、同じ上位装置群に接続される保存先からコンテンツを取得することができるため、経由する装置群が、上位装置群を構成する通信機器内で抑えることができる。

請求項７に記載の発明によれば、第３判定部が、上位装置群と直接接続されるノード装置があると判定したとき、決定部は、第３ノード装置の接続先である上位装置群または下位装置群を示す第２接続情報の上位装置群と直接接続されるノード装置を決定する。この結果、上位装置群と直接接続される保存先からコンテンツを取得することができるため、上位装置群の下位に位置する下位装置群を経由しなくてもよい。従って、経由する装置群の数を減らすことができる。

請求項８に記載の発明によれば、決定ステップは、第２受信ステップによりコンテンツの要求を受信したとき、記憶部に記憶された第１接続情報の中から、第３ノード装置の接続先である上位装置群または下位装置群を示す第２接続情報に基づいて、第３ノード装置との通信負荷が小さい第１接続情報を有するノード装置を決定する。第２送信ステップは、決定ステップにより決定されたノード装置の所在情報を、第３ノード装置へ送信する。また、請求項９に記載の発明によれば、決定ステップは、受信ステップにより受信された第１接続情報の中から、第３ノード装置の接続先である上位装置群または下位装置群を示す第２接続情報に基づいて、第３ノード装置との通信負荷が小さい第１接続情報を有するノード装置を決定し、コンテンツ取得ステップは、決定ステップが決定したノード装置から、コンテンツを取得する。この結果、コンテンツを要求した第３ノード装置は、通信負荷の少ないコンテンツ保持ノードからコンテンツを取得することができるため、コンテンツ取得の通信負荷を軽減することができる。請求項１０に記載の発明によれば、メッセージ送信ステップは、ルーティングテーブルに記載された所在情報に従って、所定の要求を処理するメッセージを送信するとともに、前記所定のノード装置の所在情報と、前記所定のノード装置の第１接続情報とを送信する。記憶制御ステップは、メッセージ受信ステップがメッセージを受信するとき、テーブル記憶部に 前記他のノード装置の所在情報と対応付けて第２接続情報を記憶させる。この結果、ルーティングテーブルにノード装置の接続情報が記憶されることで、ルーティングテーブルに記載された接続情報に基づいて、通信負荷の少ない通信経路を決定することができる。

本実施形態のコンテンツ分散保存システムにおける各ノード装置Ｎｎの接続態様の一例を示す図である。 一般的なインターネット等のネットワーク構造の具体例を示す説明図である。 ヒントサーバ１７に記憶されるトポロジー情報の概念図である。 、図３に示すノード装置２１ａが記憶する装置群情報の一例を示す概念図である。 ノードＮ２が保持するルーティングテーブルの一例を示す概念図である。 ＤＨＴのＩＤ空間の一例を示す概念図である。 コンテンツ分散保存システムＳへの参加時におけるルーティングテーブルの生成手順の一例を示す概念図である。 各ノードＮｎ間を転送するメッセージの様子を示す概念図である。 ノードＮ２が保持するインデックスキャッシュの一例を示す図である。 ルートノードに記憶される保持ノード２２ａ〜２２ｅのインデックスキャッシュにおける装置群情報の詳細を示す概念図である。 ノード装置Ｎｎの電気的構成を示す概念図である。 ノード装置Ｎｎのメイン処理動作を示すフローチャートである。 メッセージ受信処理プログラムに従うノード装置Ｎｎのメッセージ受信処理を実行するフローチャートである。 保持ノード距離決定処理プログラムに従うノード装置Ｎｎの保持ノード距離判断処理を実行するフローチャートである。 コンテンツ要求処理プログラムに従うノード装置Ｎｎのコンテンツ要求処理を実行するフローチャートである。 テーブル登録処理プログラムに従うノード装置Ｎｎのテーブル登録処理を実行するフローチャートである。 本実施形態の変形例におけるメッセージ受信処理プログラムに従うノード装置Ｎｎのメッセージ受信処理を実行するフローチャートである。

以下、本発明の最良の実施形態を図面に基づいて説明する。

［分散保存システムの構成］
図１は、本実施形態の分散保存システムＳを示す。分散保存システムＳは、多数ノード装置Ｎｎ（ｎ＝１，２，３・・・の何れか）から構成される。

図１の下部枠１０１内に示すように、一般的なインターネット等のネットワーク８は、ＩＸ（Internet eXchange）３、ＩＳＰ（Internet Service Provider）４ａ及び４ｂ、ＤＳＬ（Digital Subscriber Line）回線事業者の装置５ａ及び５ｂ、ＦＴＴＨ（Fiber To The Home）回線事業者の装置６、通信回線７等によって構築されている。例えば、通信回線７は、電話回線や光ケーブル等である。なお、図１の例におけるネットワーク８には、データ（パケット）を転送するためのルータが、適宜挿入されているが図示を省略している。

ネットワーク８は、多数のノード装置Ｎｎ（ｎ＝１，２，３・・・の何れか）から構成される。多数のノード装置Ｎｎは、ルータ等を介してインターネットで接続されている。また、各ノード装置Ｎｎには、固有の製造番号およびＩＰ（Internet Protocol）アドレ
スが割り当てられている。本実施形態の分散保存システムＳは、ピアツーピア方式のネットワークシステムである。図１の上部枠１００内に示すように、ピアツーピア方式のネットワークシステムは、これらのノード装置Ｎｎのうち、何れか複数のノード装置Ｎｎの参加により形成される。本実施形態における参加とは、ノード装置Ｎｎが分散保存システムＳと接続し、コンテンツデータの送受信をすることを意味している。

なお、図１の上部枠１００内に示すＰ２Ｐネットワーク９は、既存のネットワーク８を用いて形成されたＰ２Ｐネットワークである。Ｐ２Ｐネットワークは、図１の上部枠１００内の複数のノード装置を仮想的にリンクさせることで構築される。Ｐ２Ｐネットワーク９は、オーバーレイネットワーク、または、論理的なネットワークである。Ｐ２Ｐネットワーク９は、特定のアルゴリズム、により構築される。例えば、特許文献の特開２００６
−１９７４００に記載されたＤＨＴを利用したアルゴリズムにより、Ｐ２Ｐネットワーク９は構築される。

そして、Ｐ２Ｐネットワーク９を構成している各ノード装置Ｎｎには、ノードＩＤが割り当てられている。ノードＩＤは、所定桁数からなる固有の識別情報である。また、具体的には、ノードＩＤは、各ノード装置Ｎｎに個別に割り当てられたＩＰアドレス或いは製造番号を基に生成される。ノードＩＤは、上述のＩＰアドレス或いは製造番号を共通のハッシュ関数によりハッシュ化した値である。例えば、ＳＨＡ−１等のハッシュ関数により、ｂｉｔ長が１６０ｂｉｔのハッシュ値が生成される。各ノードＩＤは、ある一つのＩＤ空間に偏りなく分散して配置されることになる。

図１に示すように、分散保存システムＳは、コンテンツ投入サーバ１６とヒントサーバ１７とを備える。コンテンツ投入サーバ１６は、新しいコンテンツデータを分散保存システムＳ内に投入するためのサーバである。コンテンツ投入サーバ１６は、コンテンツデータを複製したレプリカを、分散保存システムＳに投入する。

ヒントサーバ１７は、インターネットに接続される上位装置群と下位装置群とのトポロジー情報を記憶する。ヒントサーバに記憶されるトポロジー情報についての詳細は後述する。本実施形態のヒントサーバ１７は、本発明の第１記憶部を備える第１ノード装置の一例である。なお、ヒントサーバ１７を構築する代わりに、後述するコンタクトノードが、ヒントサーバ１７の機能を備えて構築されても良い。

分散保存システムＳへの参加は、現在Ｐ２Ｐネットワーク９に参加していないノード装置Ｎｎが、現在参加している任意のノード装置Ｎｎへ参加要求を示す参加メッセージを送信する。参加メッセージを受信するノード装置は、分散保存システムＳに常時参加しているノード装置である。本実施例では、常時参加しているノード装置をコンタクトノードと称する。例えば、Ｐ２Ｐネットワーク９に参加していないノード装置から、分散保存システムＳのコンタクトノードへ参加メッセージが送信される。コンタクトノードは、参加メッセージの送信元であるノード装置へＰ２Ｐネットワーク９に参加するために必要な情報を送信する。上述の必要な情報の詳細は後述する。

図２は、一般的なインターネット等のネットワーク構造の具体例を示す。ＩＸ（Internet eXchange）３は、ネットワークを介して複数の装置群を接続する。ＩＸ３を頂点とし
て上位装置群１３ａ〜１３ｃが、ＩＸを介して接続される。ＩＸ３を頂点として上位装置群１３ａ〜１３ｃの下位には、下位装置群１４ａ及び１４ｆが接続される。上位装置群１３ａ〜１３ｃと下位装置群１４ａ及び１４ｆとは、複数のルータ１１から構成される。各装置群を構成するルータ１１は、任意の管理者により管理される。各ルータ１１には、所定範囲のＩＰアドレスが割り当てられている。上位装置群１３ａ〜１３ｃを構成する複数のルータに対応するＩＰアドレスが、上位装置群１３ａ〜１３ｃのＩＰアドレス範囲として設定される。同様に、下位装置群１４ａ及び１４ｆを構成する複数のルータのＩＰアドレスが、下位装置群１４ａ及び１４ｆのＩＰアドレス範囲として設定される。

図２に示すようにＩＸ３を頂点として、上位装置群１３ａ〜１３ｃまたは下位装置群１４ａ及び１４ｆの下位には、多数のノード装置１２がルータ１１を介して接続される。ノード装置１２は、局舎モデム１５を介してルータ１１と接続される。尚、ルータ１１とノード装置１２とは、直接接続されても良い。

［トポロジー情報の説明］
図３は、ヒントサーバ１７に記憶されるトポロジー情報の概念図である。トポロジー情報は、上位装置群及び下位装置群との接続態様を表す。具体的には、トポロジー情報は、
接続関係情報とＩＰアドレス範囲情報とから構成される。接続関係情報は、インターネットを構成する複数の上位装置群または下位装置群の接続関係を表す情報である。また、ＩＰアドレス範囲情報は、上位装置群または下位装置群夫々に対応するＩＰアドレス範囲である。例えば、接続関係情報は、図３の上位装置群１３ａに接続される上位装置群が、上位装置群１３ｂ、１３ｃであることを示す情報である。また、上位装置群１３ａに接続される下位装置群が、下位装置群１４ａ、１４ｂであることを示す情報である。ユーザノードがコンテンツを取得するとき、トポロジー情報と、ユーザノードのＩＰアドレスとに基づいて、装置群間の経由が最小の経路である保持ノード装置からコンテンツを取得することができる。尚、本実施形態では、ユーザノードは、ユーザからの指示にしたがってコンテンツ所在問合せメッセージを生成するノード装置Ｎｎを表す。また、保持ノードは、コンテンツデータが記憶されるノード装置Ｎｎを表す。 本実施形態では、Ｐ２Ｐネットワーク９に参加する参加処理に加えて、ノード装置Ｎｎの装置群情報が決定される。具体的には、ノード装置Ｎｎが送信する参加メッセージに含まれたＩＰアドレスに基づいて、参加メッセージを送信したノード装置Ｎｎの装置群情報が決定される。決定する方法について具体的に説明する。上述したＩＰアドレス範囲情報は、具体的には、アドレス範囲「１０．１０．１０．１０〜１０．１０．１０．９０」である。このアドレス範囲は、上位装置群または下位装置群が含むルータに割り当てられたアドレスを示す。以下、コンタクトノードが、ヒントサーバ１７の機能を備えた場合について説明する。あるノード装置がＰ２Ｐネットワーク９に参加するとき、参加するノード装置は、参加メッセージをコンタクトノードに向けて送信する。コンタクトノードは、Ｐ２Ｐネットワーク９に参加するノード装置が最初にアクセスする装置である。コンタクトノードの詳細は、後述する。参加するノード装置Ｎｎはコンタクトノードに向けて参加メッセージを送信する。参加メッセージは、参加メッセージを送信するノード装置のＩＰアドレスを含む。例えば、ノード２１ａのＩＰアドレスが、「１０．１０．１０．８９」の場合、参加メッセージには、ＩＰアドレス「１０．１０．１０．８９」が含まれる。そして、参加メッセージに含まれるＩＰアドレス「１０．１０．１０．８９」を、アドレス範囲として含む上位装置群、または、下位装置群がコンタクトノードにより決定される。例えば、ＩＰアドレス「１０．１０．１０．８９」は、上述したアドレス範囲「１０．１０．１０．１０〜１０．１０．１０．９０」に含まれるため、アドレス範囲「１０．１０．１０．１０〜１０．１０．１０．９０」に対応する上位装置群または下位装置群が決定される。本実施形態では、コンタクトノードが、各上位装置群または下位装置群に対応するアドレス範囲を知っているものとする。決定された上位装置群または下位装置群が、コンタクトノードから参加するノード装置へ送信される。この処理が実行されることで、参加するノード装置は、参加するノード装置が接続する上位装置群、または、下位装置群を取得することができる。保持ノードについても上記と同様な処理が実行されることで、保持ノードは、コンテンツ保持ノードが接続される上位装置群または下位装置群を取得することができる。保持ノードの詳細は、後述する。コンタクトノードとは異なってヒントサーバ１７が設立されるとき、Ｐ２Ｐネットワーク９に参加するノード装置、または、保持ノードが、ヒントサーバ１７にアクセスする。この場合、参加するノード装置がコンタクトノードへ参加メッセージを送信すると、参加するノード装置は、コンタクトノードからヒントサーバ１７のＩＰアドレスを取得することができる。そして、上述した処理が実行されることで、参加するノード装置、または、保持ノードは、それらノード装置が接続する上位装置群または下位装置群を取得することができる。

［分散保存システムのコンテンツ取得動作説明］
図１または図２に示す各ノードＮｎは、夫々、ＤＨＴを用いたルーティングテーブルを保持している。このルーティングテーブルは、分散保存システムＳ上における各種メッセージの転送先を規定している。具体的に、このルーティングテーブルには、ＩＤ空間内で適度に離れたノード装置ＮｎのノードＩＤ、ＩＰアドレス及びポート番号を含むノード情報が複数登録されている。本実施形態では、ノード情報は、メッセージ送信先候補の「ノ
ードＩＤ」と「ＩＰアドレス及びポート番号」と「装置群情報」とを含む。尚、「ＩＰアドレスまたはポート番号」は、アドレス情報の一例である。「装置群情報」は、ノード装置Ｎｎ自身が直接接続される下位装置群、または、当該直接接続される下位装置群の上位装置群を表す。図４は、図３に示すノード装置２１ａが記憶する装置群情報の一例を示す概念図である。図３に示すように、ノード装置２１ａと直接接続される下位装置群は、下位装置群１４ａである。また、ノード装置２１ａは、下位装置群１４ａを介して上位装置群１３ａと接続する。従って、図４に示すように、ノード装置２１ａの装置群情報として、下位装置群１４ａと上位装置群１３ａとが登録される。各ノード装置は、各ノード装置が接続する装置群情報を記憶する。尚、各ノード装置Ｎｎが装置群情報を取得する詳細な説明は後述する。

分散保存システムＳに接続している１台のノードは、必要最低限のノードＮｎのノード情報をルーティングテーブルとして記憶している。各ノードＮｎ間で互いに各種メッセージが転送されることで、ノード情報を記憶していないノードＮｎについてのノード情報が取得される。本実施形態では、ルーティングテーブルを用いて、上述した他のノード装置Ｎｎへ各種メッセージを送信、または転送するとき、メッセージの送信元、または転送元のノード装置Ｎｎのノード情報が含まれて送信される。このメッセージを受信した各ノード装置Ｎｎは、各ノード装置Ｎｎが保持するルーティングテーブル及びインデックスキャッシュに、受信したノード情報の登録および更新を行う。このような構成により、各ノード装置Ｎｎは、他のノード装置のノード情報を把握することができる。ルーティングテーブル及びインデックスキャッシュの登録及び更新を行う方法の詳細は後述する。

[ルーティングテーブルの概要]
以下、分散保存システムＳにおける各ノード装置Ｎｎの機能を説明する。各ノード装置Ｎｎが記憶するルーティングテーブルについて詳細に説明する。ここで、図５及び図６を参照して、ルーティングテーブルについて詳しく説明する。

図５は、ノードＮ２が保持するルーティングテーブルの一例である。図７は、ＤＨＴのＩＤ空間の一例を示す概念図である。なお、図５及び図６の例においては、説明の便宜上、ノードＩＤのｂｉｔ長を２ｂｉｔ×３桁＝６ｂｉｔとしている。そのため、各桁は、２ｂｉｔで表された４進数（０〜３の整数）で表されている。各桁を２ｂｉｔよりも長いｂｉｔ長を用いても良い。例えば、各桁を４ｂｉｔで表して、０〜ｆの１６進数で表現しても良い。

図５は、ノードＮ２のルーティングテーブルを示す概念図である。図５に示すように、ルーティングテーブルは、レベル１（一段目）〜レベル３（三段目）の複数レベルから構成される。各エリアには、ノード情報が登録される。ノード情報として、ノードＩＤと、ノードＩＤに対応するノードＮ２のＩＰアドレス及びポート番号と、ノードＮ２の装置群情報とが対応付けられて登録される。

各レベルにおける各エリアは、ノードＩＤ空間を分割することにより決定されるエリアである。図６は、ノードＩＤを用いて各エリアが決定される概念図である。ノードＩＤ空間は、各桁が４進数（０〜３の整数）で表される３桁の数字により構成される。図６に示すように、レベル１のエリアとして、ノードＩＤ空間が４つ（４進数のため）に分割される。具体的にレベル１のエリアは、０ＸＸのエリアと、１ＸＸのエリアと、２ＸＸのエリアと、３ＸＸのエリアとに分割される。０ＸＸのエリアは、'０００'〜'０３３'のノードＩＤが存在するエリアである。１ＸＸのエリアは、'１００'〜'１３３'のノードＩＤが存在するエリアである。２ＸＸのエリアは、'２００'〜'２３３'のノードＩＤが存在するエリアである。３ＸＸのエリアは、'３００'〜'３３３'のノードＩＤが存在するエリアである。

また、レベル２では、レベル１のエリアが更に４つ（４進数のため）に分割される。つまり、０ＸＸ〜３ＸＸの各エリアが更に４つに分割される。０ＸＸのエリアと１ＸＸのエリアと２ＸＸのエリアと３ＸＸのエリアとが夫々４分割される。例えば、１ＸＸのエリアの場合、'１００'〜'１０３'のノードＩＤが存在するエリアが１０Ｘのエリアとして分割される。また、'１１０'〜'１１３'のノードＩＤが存在するエリアが１１Ｘのエリアとして分割される。'１２０'〜'１２３'のノードＩＤが存在するエリアが１２Ｘのエリアとして分割される。'１３０'〜'１３３'のノードＩＤが存在するエリアが１３Ｘのエリアとして分割される。

以降、ノードＮ２のノードＩＤが'１２２'の場合を例として説明する。図５に示すように、ルーティングテーブルのレベル１における１ＸＸのエリアは、ノードＮ２のノードＩＤが存在するエリアである。そのため、レベル１の１ＸＸのエリアには、ノードＮ２自身のノードＩＤと、ＩＰアドレスまたはポート番号と、装置群情報とが登録される。本実施形態では、ノードＮ２自身のノードＩＤとＩＰアドレスまたはポート番号と装置群情報とを登録したが、ノードＩＤとＩＰアドレスまたはポート番号と装置群情報とはノードＮ２自身のものであるので登録されなくてもよい。ノードＮ２のノードＩＤが存在しないエリアには、夫々、他の任意のノードＮｎのノードＩＤと、ＩＰアドレスまたはポート番号と装置群情報とが登録されている。ノードＮ２のノードＩＤが「１２２」の場合、ノードＮ２のノードＩＤが存在しないエリアは、０ＸＸのエリアと、２ＸＸのエリアと、３ＸＸのエリアとである。

また、ルーティングテーブルのレベル２における１２Ｘのエリアは、ノードＮ２のノードＩＤが存在するエリアである。そのため、レベル２の１２Ｘのエリアには、ノードＮ２自身のノードＩＤと、ＩＰアドレスまたはポート番号と、装置群情報とが登録される。ノードＮ２のノードＩＤが存在しないエリアには、レベル１と同様に、他の任意のノードＮｎのノードＩＤと、ＩＰアドレスまたはポート番号と、装置群情報とが登録されている。本実施形態では、ノードＮ２自身のノードＩＤとＩＰアドレスまたはポート番号と装置群情報とを登録したが、ノードＩＤとＩＰアドレスまたはポート番号と装置群情報とはノードＮ２自身のものであるので登録されなくてもよい。

更に、ルーティングテーブルのレベル３には、図５に示すように、ノードＩＤが'１２
０'〜'１２２'である。そのため、レベル３の１２２のエリアには、ノードＮ２自身のノ
ードＩＤと、ＩＰアドレスまたはポート番号と、装置群情報とが登録される。本実施形態では、ノードＮ２自身のノードＩＤとＩＰアドレスまたはポート番号と装置群情報とを登録したが、ＩＰアドレスまたはポート番号、装置群情報はノードＮ２自身のものであるので、登録されなくても良い。

なお、図５及び図６の例では、ノードＩＤのｂｉｔ長は３桁×２ｂｉｔである。例えば、ノードＩＤのｂｉｔ長を１６桁×４ｂｉｔとした場合、１６レベル分のテーブルが必要となる。図５および図６に示すように、本実施形態におけるルーティングテーブルでは、レベルの数値が大きくなるほど、エリアが狭くなっていく。そして、このようなルーティングテーブルは、例えば、未参加のノード装置が分散保存システムＳに参加する際に生成される。ここで、図７を参照して、分散保存システムＳへの参加時におけるルーティングテーブルの生成手順について詳しく説明する。

図７は、分散保存システムＳへの参加時におけるルーティングテーブルの生成手順の一例を示す概念図である。以降、未参加のノードＮ８がコンテンツ分散保存システムＳに参加する例を用いて説明する。ノードＩＤのノードＩＤは、'１２３'とする。

図７に示すように、未参加のノードＮ８が分散保存システムＳに参加する場合、コンタクトノードのＩＰアドレスを用いてコンタクトノードに参加メッセージが送信される。参加メッセージは、ノードＮ８のノード情報を含む。コンタクトノードにメッセージを送信するためのＩＰアドレスを、ノード装置Ｎ８が事前に知っているものとする。例えば、Ｐ２Ｐネットワークに参加するために必要なソフトウェアをダウンロードするときに、コンタクトノードのＩＰアドレスは配布される。参加メッセージを受信したコンタクトノードは、コンタクトノードのルーティングテーブルを参照する。具体的には、ルーティングテーブルにおけるレベル１のテーブルに登録されているノード情報が参照される。レベル１に登録されているノード情報を含む返信メッセージを、コンタクトノードはノードＮ８へ返信する。さらにコンタクトノードは、受信された参加メッセージに含まれるノードＩＤと、ルーティングテーブルに登録された他のノードＮｎのノードＩＤと比較する。比較結果に基づいてルーティングテーブルから、一つのノードＮｎが選定される。例えば、参加メッセージに含まれるノードＩＤと最も近いノードＩＤであるノードＮ３５が選定される。最も近いノードＩＤは、上位桁がより多く一致するＩＤ、または、比較されるノードＩＤとの差が最も小さいノードＩＤである。選定されたノード装置が、ノード装置Ｎ２である例を用いて説明する。このとき、参加メッセージには、次に返信させるテーブルの段数を示す情報が含められる。上記例では、レベル２が参加メッセージに含められる。

参加メッセージを受信したノードＮ３５は、ノードＮ３５のルーティングテーブルのレベル２に登録されているノード情報を含む返信メッセージを、ノードＮ８に対して返信する。さらに、ノードＮ３５は、ルーティングテーブルから選定されたノードＮ２へ、上記参加メッセージを転送する。このとき、参加メッセージには、次に返信させるべきテーブルの段数として、レベル３を示す情報が含められる。

参加メッセージを受信したノードＮ２は、ノードＮ２のルーティングテーブルにおけるレベル３に登録されているノード情報を含む返信メッセージを、ノードＮ８に対して返信する。以上のようにして参加メッセージは、ノードＩＤをキーとしてＤＨＴルーティングに基づいて転送される。そのため、未参加のノードＮ８のノードＩＤに一番近いノードＩＤを有するノードＮｎまで転送される。

そして、ノードＮ８は、各ノードＮｎから受信した返信メッセージに含まれるノード情報を用いてルーティングテーブルを生成する。具体的には、コンタクトノードから送信されたノード情報が、ノードＮ８のルーティングテーブルのレベル１に登録される。ノードＮ３５から送信されたノード情報が、ノードＮ８のルーティングテーブルのレベル２に登録される。ノードＮ２から送信されたノード情報が、ノードＮ８のルーティングテーブルのレベル３に登録される。

こうして、ノードＮ８は、分散システムＳへの参加が完了することになる。本実施形態では、上述したような参加メッセージや、後述するクエリ等の各種メッセージは、メッセージの送信元、または、転送元のノードＮｎのノード情報を含む。そのため、メッセージを受信したノード装置Ｎｎは、ノード装置Ｎｎのルーティングテーブルに、ノード情報を登録及び更新する。

図８は、各ノード装置Ｎｎ間を転送するメッセージの様子を示す概念図である。具体的には、図８は、ノード８からの参加メッセージがノードＮ３１、ノードＮ３５、ノードＮ２間を転送する概念図である。

各ノードＮｎ間を転送するメッセージは、メッセージ送信元のノードＩＤと、メッセージの内容と、送信元または転送元のノード情報とを含む。メッセージ送信元のノードＩＤは、メッセージを送信した送信元のノードＮｎのノードＩＤである。メッセージの内容は
、メッセージの目的を表す「参加（ＪＯＩＮ）」、「パブリッシュ」、「クエリ」等である。ノード情報は、送信元または転送元のノードＮｎのノードＩＤと、ＩＰアドレスまたはポート番号と、装置群情報とを含んで構成される。なお、'メッセージの内容'は、参加メッセージの場合、テーブルの登録情報の返信を要求する旨の情報等が含まれている。また、パブリッシュ（登録）メッセージまたはクエリの場合、パブリッシュ（登録）やクエリ（要求）の対象となるコンテンツデータのコンテンツＩＤが含まれている。

図８に示す例の場合、ノードＮ３５は、コンタクトノードのノードＮ３１から参加メッセージを受信する。そして、ノードＮ３５は、参加メッセージに含まれる送信元または転送元のノードＮ３１のノード情報をノードＮ３５のルーティングテーブルに登録する。このとき、ノードＮ３５のルーティングテーブルにノードＮ３１のノード情報が既に登録されている場合、登録済みノードＮ３１のノード情報は、受信したノード情報に基づいて更新される。

同様に、ノードＮ３５から参加メッセージを受信したノードＮ２は、参加メッセージに含まれる送信元または転送元のノードＮ３５のノード情報をノードＮ２のルーティングテーブルに登録、或いは更新する。以上の手順に従い、ルーティングテーブルは、ノード情報を登録、または、更新される。

このようなＤＨＴを用いたルーティングテーブルについては、特開２００６−１９７４００号公報等で公知であるので、詳しい説明を省略する。

[インデックスキャッシュ]
分散保存システムＳにおいては、内容の異なる様々なコンテンツデータのレプリカが所定のファイル形式で複数のノード装置Ｎｎに分散保存されている。コンテンツは、映画および動画、または音楽等である。各ノード装置Ｎｎ間でレプリカが送受信可能になっている。

これらコンテンツデータのレプリカには、夫々、コンテンツ名（タイトル）と、コンテンツＩＤとを含む情報が付与されている。コンテンツ名は、コンテンツデータのタイトルであっても良い。また、コンテンツＩＤは、コンテンツ毎に固有のコンテンツ識別情報である。例えば、コンテンツＩＤは、コンテンツ名＋任意の数値が、上記ノードＩＤを得るときと共通のハッシュ関数によりハッシュ化されて生成される。そのため、コンテンツＩＤは、ノードＩＤと同一のＩＤ空間に配置されることとなる。あるいは、システム管理者が、コンテンツデータ毎に一意のＩＤ値を付与しても良い。ＩＤ値は、ノードＩＤと同一ビット長でも良い。コンテンツ名とそのコンテンツＩＤとの対応が記載されたコンテンツカタログリストが、全ノードＮｎに配布される。コンテンツカタログリストには、コンテンツ名と、コンテンツＩＤと、そのコンテンツＩＤが表すレプリカの公開開始日時及び公開終了日時とが対応付けられて記載されている。尚、コンテンツカタログリストの詳細は、特開２００８−１２９６９４号公報に記載されているため、詳細な説明は省略する。

上述のように分散保存されているレプリカの所在は、インデックス情報により管理される。インデックス情報は、レプリカが保存されたノード装置Ｎｎの情報と、レプリカのコンテンツＩＤとを組み合わせた情報から構成される。インデックス情報は、レプリカの所在を管理しているノード装置Ｎｎにより記憶される。レプリカの所在を管理しているノード装置を「ルートノード」とする。本実施形態のインデックス情報を記憶するルートノードは、本発明の第２記億部を備える第２ノード装置の一例である。つまり、コンテンツデータのレプリカを保存しているノード装置Ｎｎのノード情報は、他のノード装置Ｎｎからの問い合わせに応じて提供可能なようにルートノードにより管理されている。コンテンツのレプリカを保存しているノード装置Ｎｎを「保持ノード」とする。このようなルートノ
ードには、コンテンツＩＤと最も近いノードＩＤを有するノードＮｎが選定される。例えば、コンテンツＩＤと最も近いとは、上位桁がより多く一致する、または、比較結果の差が最も小さいことである。

図９は、ノードＮ２が保持するインデックスキャッシュの一例を示す概念図である。ノードＮ２は、コンテンツ１、コンテンツ２、コンテンツ３・・・・・のルートノードである。ノードＮ２は、図１１に示す保持ノードＮｎからパブリッシュメッセージを受信する。そして、ノードＮ２は、パブリッシュメッセージに含まれるコンテンツＩＤとノード情報とを、インデックス情報としてインデックスキャッシュに登録する。ノード情報は、メッセージ送信先候補の「ノードＩＤ」と「ＩＰアドレス及びポート番号」と「装置群情報」とを含む。図９では、コンテンツ１の保持ノードとして、ノード２１ａとノード２１ｂとノード２１ｃとノード２１ｄとノード２１ｅとがインデックス情報に記載されている。それぞれの保持ノードに対応するノード情報がインデックス情報に含まれる。

あるノード装置Ｎｎのユーザが、所望するコンテンツデータのレプリカを取得したい場合、レプリカの取得を望むユーザは、クエリを生成する。ユーザがレプリカの取得を望むノード装置Ｎｎを、「ユーザノード」とする。クエリは、コンテンツデータのコンテンツＩＤとユーザノードのＩＰアドレスを含む。クエリに含まれるコンテンツＩＤは、ユーザによりコンテンツカタログリストから選択されたコンテンツデータのコンテンツＩＤである。

ユーザノードは、ユーザノードのルーティングテーブルに従って、他のノード装置Ｎｎへクエリを送信する。つまり、ユーザノードは、クエリをルートノードに向けて送信する。これにより、コンテンツＩＤをキーとしてクエリは、ルートノードに到着することとなる。

クエリを受信したルートノードは、クエリに含まれるコンテンツＩＤに対応するインデックス情報をインデックスキャッシュ記憶領域から取得する。取得されたインデックス情報は、クエリの送信元であるユーザノードへ返信される。こうしてインデックス情報を取得したユーザノードは、取得したインデックス情報から保持ノードのＩＰアドレスを知ることができる。取得した保持ノードのＩＰアドレスに基づいて、ユーザノードは、コンテンツ送信要求メッセージを送信する。そして、ユーザノードは、保持ノードからコンテンツデータのレプリカを取得（ダウンロード）することができる。レプリカを取得するとき、レプリカのコンテンツＩＤがレプリカとともに取得される。

そして、保持ノードから取得したコンテンツデータのレプリカを、ユーザノードは、ハードディスク等の記憶手段に保存する。レプリカを保存したユーザノードは、レプリカを保存したことをルートノードに知らせる。レプリカを保存したことを知らせるために、ユーザノードは、レプリカのコンテンツＩＤと、ユーザノードのノード情報が含まれたパブリッシュメッセージを生成する。生成されたパブリッシュメッセージは、ユーザノードからルートノードに向けて送信される。パブリッシュメッセージが送信されることで、分散保存システムＳに参加している他のノード装置Ｎｎは、レプリカを取得したユーザノードからもレプリカを取得（ダウンロード）することができる。

上述の方法により、パブリッシュメッセージは、クエリと同じように、コンテンツＩＤをキーとするＤＨＴルーティングによってルートノードに到着する。そして、ルートノードは、受信したパブリッシュメッセージに含まれるユーザノードのノード情報とレプリカのコンテンツＩＤの組とを含むインデックス情報を登録することができる。こうして、上記ユーザノードは、新たに、コンテンツのレプリカを保持する保持ノードとなる。なお、上記パブリッシュメッセージに含まれるユーザノードのインデックス情報は、ルートノー
ドに至るまでの転送経路におけるノード装置Ｎｎにおいても登録される。なお、ルートノードは、所在情報に含まれるＩＰアドレス等により示されたコンテンツ保持ノードへコンテンツ送信要求メッセージを送信してもよい。この場合、コンテンツ保持ノードがユーザノードへアクセスしてコンテンツを提供することになる。

また、コンテンツ分散保存システムＳに保存される全てのコンテンツは、コンテンツ管理サーバＭＳにより管理される。尚、本実施形態では、コンテンツ管理サーバＭＳは、図示していない。コンテンツ管理サーバＭＳは、分散保存システムＳに保存される全てのコンテンツの属性情報を記憶している。そして、コンテンツ管理サーバＭＳは、コンテンツの属性情報を含むコンテンツカタログ情報を、全てのノード装置Ｎｎに対して、ＤＨＴマルチキャストで配信する。ＤＨＴマルチキャストでは、コンテンツ管理サーバＭＳからあるノードＮｎに配信されたメッセージが、ＤＨＴを用いたルーティングテーブルにしたがって、分散保存システムＳに接続しているノード装置Ｎｎを順次転送される。これにより、最終的には全てのノード装置Ｎｎに行き渡る。なお、ＤＨＴマルチキャストは、例えば特開２００７−０５３６６２号公報等で公知であるので、詳しい説明を省略する。

[コンテンツ保持ノード決定方法の説明]
各ノード装置ＮｎがＰ２Ｐネットワーク９に参加するときに取得された装置群情報に基づいて、コンテンツを取得する保持ノードを決定する方法を説明する。具体的には、図３に示すユーザノード２１ａが、コンテンツ１のコンテンツ送信要求メッセージをルートノードへ送信した例を用いて説明する。図９に示すように、コンテンツ１の保持ノードとして、保持ノード２２ａ〜２２ｅのノード情報がルートノードに記憶されている。そして、ルートノードは、インデックスキャッシュをコンテンツの取得候補先としてユーザノードへ送信する。取得候補先を受信したユーザノードは、ユーザノードの装置群情報に基づいて、コンテンツ取得先を決定する。

図１０は、ルートノードに記憶される保持ノード２２ａ〜２２ｅのインデックスキャッシュにおける装置群情報の詳細を示す説明図である。図４に示すように、ユーザノード２１ａの装置群情報は、「上位装置群１３ａ」、「下位装置群１４ａ」である。コンテンツの取得先の決定は、下記に示す優先度により決定される。
１．ユーザノードと保持ノードとが同じ下位装置群と接続されている場合、同じ下位装置群に接続された保持ノードからコンテンツデータを取得する。
２．ユーザノードと保持ノードとが同じ下位装置群と接続されていない場合、ユーザノードと保持ノードとが同じ上位装置群と接続され、その上位装置群と直接接続される保持ノードからコンテンツデータを取得する。
３．ユーザノードと保持ノードとが同じ下位装置群と接続されておらず、且つ、ユーザノードと保持ノードとが同じ上位装置群と接続されていない場合、他の上位装置群と直接接続される保持ノードからコンテンツデータを取得する。

本実施形態では、上記の優先順序にもとづいて、コンテンツデータの取得先が決定される。従って、コンテンツ取得の際、経由する装置群の数が減らせることで、装置群間の通信負荷を減らせることができる。例えば、ユーザノード２１ａの装置群情報が、「上位装置群１３ａ」、「下位装置群１４ａ」の場合、図１０に示すように、ノード装置２２ａは下位装置群が一致する保持ノード装置である。同様に、ノード装置２２ｂは上位装置群が一致する保持ノード装置である。ノード装置２２ｃは、上位装置群が一致し、且つ、上位装置群と直接接続される保持ノードである。ノード装置２２ｄは、上位装置群が一致せず、且つ、上位装置群と直接接続される保持ノードである。ノード装置２２ｅは、下位装置群が一致せず、且つ、上位装置群も一致しない保持ノードである。従って、ノード装置２２ａ、ノード装置２２ｃ、ノード装置２２ｄの優先順序で保持ノードが決定される。尚、上述したノード装置２２ａ、ノード装置２２ｃ、ノード装置２２ｄと比較すると、ノード
装置２２ｂ及びノード装置２２ｅは、優先度は低くなる。ノード装置２２ｂとノード装置２２ｅとでは、ノード装置２２ｂの上位装置群が、ユーザノード２１ａの上位装置群と一致するため、ノード装置２２ｂの方が優先される。

本実施形態では、コンテンツ取得先を決定する処理は、ユーザノードにより行われている。ユーザノードがクエリとともにユーザノードの装置群情報を送信することで、ルートノードによりコンテンツ取得先を決定することができる。この場合、ルートノードにより決定されたコンテンツ取得先がユーザノードに送信される。また、取得先として決定された保持ノードへコンテンツ送信要求メッセージが送信されても良い。

[ルーティングテーブル更新方法の説明]
本実施形態では、ノード装置Ｎｎが受信した種々のメッセージに含まれるノード情報に基づいて、図５に示すルーティングテーブルが更新される。受信したメッセージに含まれるノード情報のノードＩＤがルーティングテーブルに登録されておらず、且つ、ノードＩＤが登録可能なエリアが存在する場合、新規にノード情報が登録される。一方、受信したメッセージに含まれるノード情報のノードＩＤがルーティングテーブルに登録されておらず、且つ、ノードＩＤが登録可能なエリアが存在するが既に他のノード情報が登録されている場合がある。この場合、既に登録されているノード情報の装置群情報と、受信したメッセージに含まれるノード情報の装置群情報とが比較される。具体的には、メッセージを受信したノード装置Ｎｎを基準として優先順位が高い装置群情報を有するノード情報が、ルーティングテーブルに登録される。優先順位が高いとは、経由する装置群が少ないことを示す。

[ノード装置の電気的構成]
次に、図１１を参照して、ノード装置Ｎｎの電気的構成ついて説明する。

図１１は、本実施形態のノード装置Ｎｎの電気的構成を示すブロック図である。図１１に示すように、本実施形態のノード装置Ｎｎには、ノード装置Ｎｎを制御するＣＰＵ３１が備えられている。ＣＰＵ３１には、ＲＡＭ３２とＨＤＤ３３とデコーダ部３４と通信部３９と入力部４０とがそれぞれ電気的に接続されている。ＲＡＭ３２、ＨＤＤ３３などの記憶手段とＣＰＵ３１とは、ノード装置Ｎｎのコンピュータを構成している。そのコンピュータは、ノード装置Ｎｎの動作を制御処理する。

ＲＡＭ３２は、各種メッセージ一時記憶領域３２１と、装置群情報一時記憶領域３２２と、接続関係情報コンテンツ一時記憶領域３２３と決定保持ノード一時記憶領域３２４とを含む。各種メッセージ一時記憶領域３２１は、ノード装置Ｎｎが受信した各種メッセージを一時記憶する。例えば、参加メッセージやパブリッシュメッセージやクエリ等である。装置群情報一時記憶領域３２２は、ノード装置Ｎｎが接続される装置群情報を一時記憶する。接続関係情報コンテンツ一時記憶領域３２３は、取得した接続関係情報コンテンツを一時記憶する。決定保持ノード一時記憶領域３２４は、後述する保持ノード距離決定処理により決定された保持ノードのノード情報が一時記憶される。

ＨＤＤ３３は、プログラム記憶領域３３１とレプリカ記憶領域３３７と、インデックスキャッシュ記憶領域３３８と、ルーティングテーブル記憶領域３３９と、コンテンツカタログリスト記憶領域３４０とを含む。プログラム記憶領域３３１は、メイン動作プログラム記憶領域３３２と受信メッセージ処理プログラム記憶領域３３３と保持ノード距離決定処理プログラム記憶領域３３４とコンテンツ要求処理プログラム記憶領域３３５とテーブル登録処理プログラム３３６とを含む。メイン動作プログラム記憶領域３３２は、ノード装置Ｎｎを制御するためのプログラム情報を記憶する。受信メッセージ処理プログラム記憶領域３３３は、各種メッセージに基づいて、所定の処理が実行される。保持ノード距離
決定処理プログラム記憶領域３３４は、ルートノードのインデックキャッシュにおける保持ノードの中から、ユーザノードから経由する装置群の数が少ない保持ノードを決定する。コンテンツ要求処理プログラム記憶領域３３５は、コンテンツを要求するプログラム情報を記憶する。テーブル登録処理プログラム記憶領域３３６は、ルーティングテーブルにノード情報と登録及び更新を行うためのプログラム情報を記憶する。レプリカ記憶領域３３７は、コンテンツ投入サーバ１６または他のノード装置Ｎｎから送信されたレプリカを記憶する。レプリカ記憶領域３３７は、記憶するレプリカの公開時期及び評価値を、レプリカと対応付けて記憶する。インデックスキャッシュ記憶領域３３８は、上述したインデックスキャッシュを記憶する。本実施形態のインデックスキャッシュ記憶領域３３８は、本発明の第２記憶部の一例である。ルーティングテーブル記憶領域３３９は、上述したルーティングテーブルを記憶する。ルーティングテーブル記憶領域３３９は、本発明のテーブル記憶部の一例である。コンテンツカタログリスト記憶領域３４０は、上述したコンテンツカタログリストを記憶する。

デコーダ部３４は、映像情報と音声情報とをデコードする。本実施形態のデコードは、エンコード化された映像情報と音声情報とを、データ伸張または復号化することである。映像情報と音声情報とは、コンテンツデータのレプリカに含まれる。

映像処理部３５は、デコードされた映像情報に所定の描画処理を施して映像信号を出力する。

ディスプレイ３６は、映像処理部１５から出力された映像信号に基づいて映像表示する。ディスプレイ３６は、ＣＲＴディスプレイ、または、液晶ディスプレイにより構成される。

音声処理部３７は、上記デコードされた音声情報をアナログオーディオ信号にＤ（Digital）／Ａ（Analog）変換する。

スピーカ３８は、変化されたアナログオーディオ信号を、アンプにより増幅して出力する。

通信部３９は、ノード装置Ｎｎをインターネットと接続する。通信部３９は、ネットワーク８を介して他のノード装置Ｎｎまたはコンテンツ投入サーバ１６またはヒントサーバ１７と情報の送受信を行う。

入力部４０は、ユーザからの指示を受け付ける。入力部４０は、キーボード、マウス、或いは、操作パネル等から構成される。なお、ノード装置Ｎｎとしては、パーソナルコンピュータ、ＳＴＢ（Ｓｅｔ Ｔｏｐ Ｂｏｘ）、或いは、ＴＶ受信機等を適用可能である。

また、分散保存システムＳが、分散保存システムＳに参加する際のアクセス先となるコンタクトノードを備えている場合、各ノード装置ＮｎのＨＤＤ３３にはコンタクトノードのＩＰアドレスまたはポート番号等が記憶されている。更に、ＨＤＤ３３には、コンテンツカタログリストが記憶されている。なお、ＨＤＤ３３に記憶されるプログラムは、例えば、ネットワーク８上の所定のサーバからダウンロードされるようにしてもよい。また、ＣＤ−ＲＯＭ等の記録媒体に記録されて当該記録媒体のドライブを介して読み込まれるようにしても良い。

［ノード装置Ｎｎのメイン処理動作］
以上説明した構成からなる本実施形態のノード装置Ｎｎの動作及び作用について、添付
図面を参照して説明する。図１２は、ノード装置Ｎｎにおける動作の処理手順を示すフローチャートである。ノード装置Ｎｎにより上述したＰ２Ｐネットワークへの参加処理の要求が行われたとき、ノード装置Ｎｎのメイン動作が実行される。ＣＰＵ３１がメイン動作プログラムを実行することにより、遂行される。以下に示す処理は、ＣＰＵ３１により処理される。

ステップＳ１０１では、ヒントサーバ１７へ接続して、ノード装置Ｎｎ自身の装置群情報が取得される。具体的には、ノードＮｎ自身に設定されたＩＰアドレスに基づいて、ノードＮｎ自身が接続される上位装置群または下位装置群が決定される。決定された上位装置群または下位装置群が、ノードＮｎにより取得される。そして、図３に示すトポロジー情報と、ノード装置Ｎｎ自身のＩＰアドレスに基づいて、図４に示す装置群情報が取得される。本実施形態のコンピュータとステップＳ１０１とは、本発明の要求部と取得部と第２接続情報取得部の一例である。また、本実施形態のステップＳ１０１は、本発明の要求ステップと、取得ステップとの一例である。

ステップＳ１０２では、ノード装置Ｎｎの電源がＯＦＦにされたか否かが判定される。ＯＦＦにされたと判定された場合、ノード装置Ｎｎのメイン処理動作が終了される。ＯＦＦにされなかったと判定された場合、ステップＳ１０３が実行される。

ステップＳ１０３では、コンタクトノードへ、参加メッセージ（ＪＯＩＮ）が送信される。具体的にステップＳ１０３では、ノード装置Ｎｎ自身のノード情報が含まれた参加メッセージが送信される。そして、コンタクトノードから、各種メッセージを転送するルーティングテーブルと、コンテンツカタログリストとが取得される。本実施形態のコンピュータとステップＳ１０３とは、本発明の送信部とメッセージ送信部との一例である。また、本実施形態のステップＳ１０３は、本発明の送信ステップの一例である。

ステップＳ１０４では、ノード装置Ｎｎのレプリカ記憶領域３３７にＰ２Ｐネットワーク９に公開するコンテンツデータがあるか否かが判定される。公開するコンテンツデータがあると判定された場合、ステップＳ１０５が実行される。公開するコンテンツデータがないと判定された場合、ステップＳ１０６が実行される。

ステップＳ１０５では、レプリカ記憶領域３３７に記憶されたコンテンツデータが、Ｐ２Ｐネットワーク８に公開される。具体的には、上述したパブリッシュメッセージがルートノードに向けて送信される。本実施形態のコンピュータとステップＳ１０５とは、本発明の送信部と第２送信部との一例である。

ステップＳ１０６では、ユーザからコンテンツデータの取得要求が行われたかが判定される。ステップＳ１０６では、ノード装置Ｎｎが所持するコンテンツカタログリストにより所定のコンテンツが要求されたかが判定される。

ステップＳ１０７では、コンテンツ要求処理が実行される。コンテンツ要求処理が実行されることで、ユーザが所望するコンテンツが取得される。本実施形態のコンピュータとステップＳ１０７とは、本発明のコンテンツ要求部の一例である。

ステップＳ１０８では、種々のメッセージが受信されたかが判定される。種々のメッセージは、例えば、参加要求メッセージ、パブリッシュメッセージ、クエリ等である。種々のメッセージが受信されたと判定された場合、ステップＳ１０９が実行される。種々のメッセージが受信されなかったと判定された場合、ステップＳ１１１が実行される。

ステップＳ１０９では、メッセージ受信処理が実行される。各メッセージに基づいて、
所定の処理が実行される。本実施形態のコンピュータとステップＳ１０９とは、本発明の受信部とメッセージ受信部との一例である。

ステップＳ１１０では、ステップＳ１０９で受信したメッセージに基づいて、テーブル登録処理が実行される。ステップＳ１０８で受信されたメッセージに含まれるノード情報を、ルーティングテーブルに記憶する。

ステップＳ１１１では、ネットワークの変更があったか否かが判定される。ネットワークの変更とは、接続しているネットワークのグローバルＩＰアドレスに変更があった場合である。ネットワークの変更があったと判定された場合、ステップＳ１１２が実行される。

ステップＳ１１２では、ヒントサーバ１７へ接続して、ノード装置Ｎｎ自身の装置群情報が取得される。具体的には、図３に示すトポロジー情報と、ノード装置Ｎｎ自身のＩＰアドレスに基づいて、図４に示す装置群情報が取得される。

[メッセージ受信処理]
図１３は、メッセージ受信プログラムに従うノード装置Ｎｎのメッセージ受信処理を実行するフローチャートである。まず、ステップＳ２０１では、受信したメッセージがクエリであるか否かが判定される。クエリであるか否かは、各種メッセージ一時記憶領域３２１に記憶されるメッセージが含むメッセージの内容により判定される。クエリであると判定されたとき、ステップＳ２０２が実行される。クエリでないと判定されたとき、ステップＳ２０８が実行される。

ステップＳ２０２では、ノード装置Ｎｎがルートノードであるか否かが判定される。ルーティングテーブルにメッセージの転送先がない場合、または、転送先がノード装置Ｎｎ自身を示しているとき、ルートノードであると判定される。ルートノードであると判定されたとき、ステップＳ２０４が実行される。ルートノードであると判定されなかったとき、ステップＳ２０３が実行される。

ステップＳ２０３では、ルーティングテーブルに従って、他のノード装置Ｎｎへメッセージが転送される。

ステップＳ２０４では、インデックスキャッシュ記憶領域３３８に記憶されたインデックスキャッシュの中に、保持ノードの情報が記憶されているか否かが判定される。記憶されていると判定されたとき、ステップＳ２０５が実行される。記憶されていないと判定されたとき、ステップＳ２０７が実行される。

ステップＳ２０５では、保持ノード距離決定処理が実行される。インデックスキャッシュに記載された保持ノードの装置群情報に基づいて、ユーザノードから装置群の経由が少ない保持ノードが決定される。本実施形態のコンピュータとステップＳ２０５とは、本発明の決定部の一例である。

ステップＳ２０６では、ステップＳ２０５で決定された保持ノードのノード情報がメッセージの送信元へ送信される。

ステップ２０７では、インデックスキャッシュにコンテンツ保持ノードが存在しないため、コンテンツ管理サーバＭＳの情報がメッセージの送信元へ送信される。コンテンツ管理サーバＭＳの情報は、例えば、コンテンツ管理サーバＭＳのＩＰアドレスである。各ノード装置Ｎｎは、コンテンツ管理サーバＭＳの情報をあらかじめ知っており、記憶部３３
に予め記憶している。

ステップＳ２０８では、受信したメッセージがパブリッシュメッセージであるか否かが判定される。パブリッシュメッセージであるか否かは、各種メッセージ一時記憶領域３２１に記憶されるメッセージが含むメッセージの内容により判定される。パブリッシュメッセージであると判定されたとき、ステップＳ２０９が実行される。パブリッシュメッセージでないと判定されたとき、ステップＳ２１１が実行される。

ステップＳ２０９では、ノード装置Ｎｎがルートノードであるか否かが判定される。ルーティングテーブルにメッセージの転送先がない場合、または、転送先がノード装置Ｎｎ自身を示しているとき、ルートノードであると判定される。ルートノードであると判定されたとき、ステップＳ２１０が実行される。ルートノードであると判定されなかったとき、ステップＳ２０３が実行される。

ステップＳ２１０では、インデックスキャッシュ記憶領域３３８に記憶されたインデックスキャッシュにパブリッシュメッセージの内容が登録される。

ステップＳ２１１では、保持ノードのノード情報が受信されたか否かが判定される。送信される保持ノードのノード情報は、ルートノードにより送信される。保持ノードのノード情報が受信されたと判定されたとき、ステップＳ２１２が実行される。インデックスキャッシュが受信されなかったとき、ステップＳ２１３が実行される。

ステップＳ２１２では、ステップＳ２１１で受信したた保持ノードへコンテンツ送信要求メッセージを送信する。

ステップＳ２１３では、コンテンツ送信要求メッセージを受信したか否かが判定される。コンテンツ送信要求メッセージであるか否かは、各種メッセージ一時記憶領域３２１に記憶されるメッセージが含むメッセージの内容により判定される。コンテンツ送信要求メッセージであると判定されたとき、ステップＳ２１４が実行される。コンテンツ送信要求メッセージでないと判定されたとき、メッセージ受信処理は終了される。

ステップＳ２１４は、ユーザノードへ向けてコンテンツ送信要求メッセージに対応するコンテンツデータが送信される。送信されるコンテンツデータは、コンテンツ送信要求メッセージに含まれるコンテンツＩＤにコンテンツデータである。

［保持ノード距離決定処理］
図１４は、保持ノード距離決定処理プログラムに従うノード装置Ｎｎの保持ノード距離決定処理を実行するフローチャートである。まず、ステップＳ３０１では、ノード装置Ｎｎの装置群情報に基づいて、ノード装置Ｎｎが下位装置群に接続されているか否かが判定される。下位装置群に接続されていると判定された場合、ステップＳ３０２が実行される。下位装置群に接続されていないと判定された場合、ステップＳ３０４が実行される。図４に示す下位装置群に「Ｎｕｌｌ」が記憶されている場合、下位装置群と接続されていないと判定される。

ステップＳ３０２では、ノード装置Ｎｎが接続される下位装置群と一致する保持ノードがあるか否かが判定される。具体的には、ノード装置Ｎｎの装置群情報と、インデックスキャッシュに記載される装置群情報とが比較される。比較対象のインデックスキャッシュは、インデックスキャッシュ記憶領域３３８に記憶されている。比較した結果、下位装置群と一致する保持ノードがあると判定された場合、ステップＳ３０３が実行される。下位装置群と一致する保持ノードがないと判定された場合、ステップＳ３０４が実行される。
尚、本実施形態では、ノード装置Ｎｎが接続される下位装置群と、保持ノードが接続されている下位装置群とが一致するかを判定している。ノード装置ＮｎのＩＰアドレスに基づいて、ノード装置ＮｎのＩＰアドレスを含む下位装置群と接続される保持ノードがあるか否かが判定されても良い。本実施形態のコンピュータとステップＳ３０２とは、本発明の第１判定部の一例である。

ステップＳ３０３では、ステップＳ３０２で決定された保持ノードが、取得先の保持ノードとして決定される。決定された保持ノード情報のノード情報が、決定保持ノード一時記憶領域３２４に記憶される。

ステップＳ３０４では、ノード装置Ｎｎの装置群情報における上位装置群と、保持ノードの上位装置群とが一致するか否かが判定される。具体的には、具体的には、ノード装置Ｎｎの装置群情報と、インデックスキャッシュに記載される装置群情報とが比較される。比較対象のインデックスキャッシュは、インデックスキャッシュ記憶領域３３８に記憶されている。比較した結果、上位装置群と一致する保持ノードがあると判定された場合、ステップＳ３０５が実行される。上位装置群と一致する保持ノードがないと判定された場合、ステップＳ３１０が実行される。本実施形態のコンピュータとステップＳ３０４とは、本発明の第２判定部の一例である。

ステップＳ３０５では、ステップＳ３０４一致すると判定された保持ノードが、上位装置群と直接接続されるノード装置であるか否かが判定される。具体的には、ステップＳ３０５で決定された保持ノード装置の下位装置群が「Ｎｕｌｌ」であるか否かが判定される。上位装置群と直接接続される保持ノード装置があると判定された場合、ステップＳ３０６が実行される。上位装置群と直接接続される保持ノード装置がないと判定された場合、ステップＳ３０７が実行される。本実施形態のコンピュータとステップＳ２０５とは、本発明の第３判定部の一例である。

ステップＳ３０６では、ステップＳ３０５で判定された上位装置群と直接接続される保持ノード装置が、コンテンツ取得先として決定される。決定された保持ノード情報のノード情報が、決定保持ノード一時記憶領域３２４に記憶される。

ステップＳ３０７では、インデックキャッシュ記憶領域３３８に記憶されたインデックスキャッシュに記載された保持ノードの中で、上位装置群と直接接続される保持ノードがあるか否かが判定される。上位装置群と直接接続される保持ノードがあると判定された場合、ステップＳ３０８が実行される。上位装置群と直接接続される保持ノードがないと判定された場合、ステップＳ３０９が実行される。本実施形態のコンピュータとステップＳ３０７とは、本発明の第３判定部の一例である。

ステップＳ３０８では、ステップＳ３０７で判定された上位装置群と直接接続される保持ノード装置が、コンテンツ取得先として決定される。決定された保持ノード情報のノード情報が、決定保持ノード一時記憶領域３２４に記憶される。取得先が複数ある場合、いずれかの保持ノード装置が取得先として決定される。

ステップＳ３０９では、ユーザノードと上位装置群が同じ保持ノードの中から、取得先がランダムに決定される。

ステップＳ３１０では、ステップＳ３０７と同様に、インデックキャッシュ記憶領域３３８に記憶されたインデックスキャッシュに記載された保持ノードの中で、上位装置群と直接接続される保持ノードがあるか否かが判定される。上位装置群と直接接続される保持ノードがあると判定された場合、ステップＳ３１１が実行される。上位装置群と直接接続
される保持ノードがないと判定された場合、ステップＳ３１２が実行される。本実施形態のコンピュータとステップＳ３１０とは、本発明の第３判定部の一例である。

ステップＳ３１１では、ステップＳ３０８と同様に、ステップＳ３１０で判定された上位装置群と直接接続される保持ノード装置が、コンテンツ取得先として決定される。決定された保持ノード情報のノード情報が、決定保持ノード一時記憶領域３２４に記憶される。取得先が複数ある場合、いずれかの保持ノード装置が取得先として決定される。

ステップＳ３１２では、インデックスキャッシュに記載される保持ノードの中から、取得先がランダムに決定される。

［コンテンツ要求処理］
図１５は、コンテンツ要求処理プログラムに従うノード装置Ｎｎのコンテンツ要求処理を実行するフローチャートである。まず、ステップＳ４０１では、ユーザにより要求されたコンテンツがレプリカ記憶領域３３７に記憶されているか否かが判定される。記憶されていると判定された場合、ステップＳ４０２が実行される。記憶されていないと判定された場合、ステップＳ４０３が実行される。

ステップＳ４０２では、ユーザにより要求されたコンテンツがレプリカ記憶領域３３７から読み出される。本実施形態のコンピュータとステップＳ４０２とは、本発明のコンテンツ取得部の一例である。

ステップＳ４０３では、他のノード装置Ｎｎにクエリ送信される。

[テーブル登録処理]
図１６は、テーブル登録処理プログラムに従うノード装置Ｎｎのテーブル登録処理を実行するフローチャートである。まず、ステップＳ５０１では、ノード装置Ｎｎ自身のルーティングテーブルにが空きがあるか否かが判定される。空きがあると判定された場合、ステップＳ５０２が実行される。空きがないと判定された場合、ステップＳ５０３が実行される。本実施形態のコンピュータとステップＳ５０１とは、本発明のテーブル判定部の一例である。

ステップＳ５０２では、ルーティングテーブルに、ステップＳ１０９で受信したノード情報が登録される。本実施形態のコンピュータとステップＳ５０２とは、本発明の記憶制御部の一例である。

ステップＳ５０３では、装置群情報一時記憶領域３２２記憶される装置群情報を基準として、ルーティングテーブルに記載されるノード情報の装置群情報と、ステップＳ１０９で受信したノード情報の装置群情報とが比較される。比較した結果、ステップＳ１０９で受信したノード情報の装置群情報の方が、上述したコンテンツの取得先を決定する優先度が高いと判定されたとき、ステップＳ５０２が実行される。ステップＳ１０９で受信したノード情報の装置群情報の方が、上述したコンテンツの取得先を決定する優先度が高いと判定されなかったとき、テーブル登録処理は終了される。本実施形態のコンピュータとステップＳ５０３とは、本発明のノード装置決定部の一例である。

また、上記実施形態におけるコンテンツ分散保存システムＳは、ＤＨＴを利用したアルゴリズムによって形成されることを前提として説明したが、本発明はこれに限定されるものではない。ＤＨＴを利用したルーティングテーブル以外にも適用可能である。Ｐ２Ｐネットワーク９を構成する全てのノード装置Ｎｎへ各ノード装置の装置群情報が送信されても良い。

本実施形態では、ステップＳ２０５またはステップＳ２１２で上述した優先順位に基づいて、保持ノードが決定されている。上記以外の例として、インデックスキャッシュに記載される複数の保持ノードにおいて、上述した優先順位に基づいて、順位付けを行っても良い。この場合、順位付けされた保持ノードのノード情報が、メッセージの送信元へ送信される。

また、本実施形態では、上位装置群または下位装置群が一致するか否かにより、コンテンツデータを取得する保持ノードが決定されている。上位装置群または下位装置群のＩＰアドレス範囲に、保持ノードのＩＰアドレスが含まれるか否かにより、保持ノードが決定されても良い。

図１７は、本実施形態の変形例におけるメッセージ受信処理プログラムに従うノード装置Ｎｎのメッセージ受信処理を実行するフローチャートである。図１７におけるステップＳ６０１〜ステップＳ６０４は、図１３に示すステップＳ２０１〜ステップＳ２０４の処理と同じであるため、説明は省略する。ステップＳ６０５では、インデックスキャッシュ記憶領域３３８に記憶されるインデックス情報が、メッセージの送信元へ送信される。

図１７におけるステップＳ６０６〜ステップＳ６０９は、図１３に示すステップＳ２０７〜ステップＳ２１０の処理と同じであるため、説明は省略する。ステップＳ６１０では、インデックスキャッシュ情報が受信されたか否かが判定される。受信したと判定されたとき、ステップＳ６１１が実行される。受信したと判定されなかったとき、ステップＳ６１３が実行される。

ステップＳ６１１では、ステップＳ６１０で受信したインデックスキャッシュ情報に基づいて、保持ノード距離決定処理が実行される。ステップＳ６１０で受信したインデックスキャッシュ情報に記載された保持ノードの装置群情報に基づいて、ユーザノードから装置群の経由が少ない保持ノードが決定される。本実施形態のコンピュータとステップＳ６１１とは、本発明の決定部の一例である。

ステップＳ６１２では、ステップＳ６１１で決定された保持ノードへコンテンツ送信要求メッセージを送信する。ステップＳ６１３〜ステップＳ６１４は、図１３に示すステップＳ２１３〜ステップＳ２１４の処理と同じであるため、説明は省略する。

本実施形態に記載の上位装置群または下位装置群は、例えば、ＩＳＰ（Ｉｎｔｅｒｎｅｔ Ｓｅｒｖｉｃｅ Ｐｒｏｖｉｄｅｒ）である。現実世界のインターネットに接続される各ＩＳＰは、上述した上位と下位との関係により接続されている。本実施形態の上位装置群は、例えば、１次ＩＳＰである。また、本実施形態の下位装置群は、例えば、２次ＩＳＰである。１次ＩＳＰと２次ＩＳＰとは、上述した上位と下位との関係により接続されている。１次ＩＳＰは、２次ＩＳＰより上位に接続される。

３ ＩＸ
４ａ、４ｂ ＩＳＰ
５ａ、５ｂ ＤＳＬ回線業者装置
６ ＦＴＴＨ回線事業者装置
７ 回線速度
８ ネットワーク
９ Ｐ２Ｐネットワーク（オーバーレイネットワーク）
１１ ルータ
１２ ノード装置
１３ａ、１３ｂ、１３ｃ 上位装置群
１４ａ、１４ｂ、１４ｃ、１４ｄ、１４ｆ 下位装置群
１５ 局舎モデム
１６ コンテンツ投入サーバ
１７ ヒントサーバ
２１ａ ユーザノード
２２ａ、２２ｂ、２２ｃ、２２ｄ、２２ｅ 保持ノード
３１ ＣＰＵ
３２ ＲＡＭ
３３ ＨＤＤ
３４ デコーダ部
３５ 映像処理部
３６ ディスプレイ
３７ 音声処理部
３８ スピーカ
３９ 通信部
４０ 入力部
３２１ 各種メッセージ記憶一時記憶領域
３２２ 装置群情報一時記憶領域
３２３ 接続系情報コンテンツ一時記憶領域
３２４ 決定保持ノード一時記憶領域
３３１ プログラム記憶領域
３３２ メイン処理動作プログラム記憶領域
３３３ メッセージ受信処理プログラム記憶領域
３３３ 保持ノード距離判断処理プログラム記憶領域
３３４ コンテンツ要求処理プログラム記憶領域
３３７ レプリカ記憶領域
３３８ インデックスキャッシュ記憶領域
３３９ ルーティングテーブル記憶領域
３４０ コンテンツカタログリスト記憶領域
Ｓ 分散保存システム
Ｎｎ ノード

Claims (10)

1. 複数の異なるネットワーク間を接続する少なくとも１つ以上の通信機器から構成される上位装置群、または、前記上位装置群の下位に位置し、且つ、前記上位装置群を介して前記複数の異なるネットワークに接続可能な１つ以上の前記通信機器から構成される下位装置群を少なくとも介して前記ネットワークと接続される複数のノード装置から構成され、前記複数のノード装置により複数のコンテンツを分散して保存する分散保存システムであって、
   前記複数のノード装置の中の所定のノード装置は、
   ネットワークを介して接続される複数の前記上位装置群と、複数の前記下位装置群との接続関係情報を記憶する第１記憶部を備える第１ノード装置から、前記複数のノード装置夫々の所在を示す所在情報に基づいて、前記ノード装置の接続先である前記上位装置群または前記下位装置群を示す第１接続情報を取得する取得部と、
   前記所定のノード装置が所定のコンテンツを記憶したとき、前記コンテンツ保持ノードが前記コンテンツを記憶したことを示すパブリッシュメッセージとともに、前記取得部により取得された前記第１接続情報を、第２ノード装置へ向けて送信する第１送信部と、
   を備え、
   前記第２ノード装置は、
   前記送信部により送信された前記第１接続情報を受信する第１受信部と、
   前記第１受信部により受信された前記第１接続情報と、前記所定のノード装置の所在を示す所在情報とを対応付けて記憶する記憶部と、
   所望のコンテンツを要求する第３ノード装置からコンテンツの要求を受信する第２受信部と、
   前記第２受信部によりコンテンツの要求を受信したとき、前記記憶部に記憶された前記第１接続情報の中から、前記第３ノード装置の接続先である前記上位装置群または前記下位装置群を示す第２接続情報に基づいて、前記第３ノード装置との通信負荷が小さい前記第１接続情報を有するノード装置を決定する決定部を備え、
   前記決定部により決定されたノード装置の前記所在情報を、前記第３ノード装置へ送信する第２送信部と、
   を備えることを特徴とする分散保存システム。
2. 複数の異なるネットワーク間を接続する少なくとも１つ以上の通信機器から構成される上位装置群、または、前記上位装置群の下位に位置し、且つ、前記上位装置群を介して前記複数の異なるネットワークに接続可能な１つ以上の前記通信機器から構成される下位装置群を少なくとも介して前記ネットワークと接続される複数のノード装置から構成され、前記複数のノード装置により複数のコンテンツを分散して保存する分散保存システムであって、
   前記複数のノード装置の中の所定のノード装置は、
   ネットワークを介して接続される複数の前記上位装置群と、複数の前記下位装置群との接続関係情報を記憶する第１記憶部を備える第１ノード装置から、前記複数のノード装置夫々の所在を示す所在情報に基づいて、前記ノード装置の接続先である前記上位装置群または前記下位装置群を示す第１接続情報を取得する取得部と、
   前記所定のノード装置が所定のコンテンツを記憶したとき、前記コンテンツ保持ノードが前記コンテンツを記憶したことを示すパブリッシュメッセージとともに、前記取得部により取得された前記第１接続情報を、第２ノード装置へ向けて送信する第１送信部と、
   を備え、
   前記第２ノード装置は、
   前記送信部により送信された前記第１接続情報を受信する第１受信部と、
   前記第１受信部により受信された前記第１接続情報と、前記所定のノード装置の所在を示す所在情報とを対応付けて記憶する記憶部と、
   所望のコンテンツを要求する第３ノード装置からコンテンツの要求を受信する第２受信部と、
   前記第２受信部によりコンテンツの要求を受信したとき、前記記憶部に記憶された前記第１接続情報と、前記所定のノード装置の所在を示す所在情報とを、前記第３ノード装置へ送信する第２送信部と、を備え
   前記第３ノード装置は、
   前記第２ノード装置から送信された前記第１接続情報と、前記所定のノード装置の所在を示す所在情報とを受信する第３受信手段と、
   前記第３受信手段により受信された前記第１接続情報の中から、前記第３ノード装置の接続先である前記上位装置群または前記下位装置群を示す第２接続情報に基づいて、前記第３ノード装置との通信負荷が小さい第１接続情報を有するノード装置を決定する決定部を備え、
   前記決定部が決定したノード装置から、前記コンテンツを取得するコンテンツ取得部と、
   を備えることを特徴とする分散保存システム。
3. 複数の異なるネットワーク間を接続する少なくとも１つ以上の通信機器から構成される上位装置群、または、前記上位装置群の下位に位置し、且つ、前記上位装置群を介して前記複数の異なるネットワークに接続可能な１つ以上の前記通信機器から構成される下位装置群を少なくとも介して前記ネットワークと接続される複数のノード装置から構成され、前記複数のノード装置により複数のコンテンツを分散して保存する分散保存システムであって、
   前記複数のノード装置の中の所定のノード装置は、
   ネットワークを介して接続される複数の前記上位装置群と、複数の前記下位装置群との接続関係情報を記憶する第１記憶部を備える第１ノード装置から、前記複数のノード装置の所在を示す所在情報に基づいて、前記ノード装置の接続先である前記上位装置群または前記下位装置群を示す第１接続情報を取得する取得部と、
   前記複数のノード装置の中で、所定の要求を処理する内容を含むメッセージを送信可能なノード装置の所在を示す所在情報を含むルーティングテーブルを記憶するテーブル記憶部と、
   前記ルーティングテーブルに記載された前記所在情報に従って、所定の要求を処理するメッセージを送信するとともに、前記所定のノード装置の所在を示す所在情報と、前記所定のノード装置の前記第１接続情報とを送信するメッセージ送信部と、
   前記複数のノード装置の中の他のノード装置により送信されたメッセージであって、所定の要求を処理する内容を含むメッセージを受信するとともに、前記他のノード装置の接続先である前記上位装置群または前記下位装置群を示す第２接続情報と、前記他のノード装置の所在を示す所在情報とを受信するメッセージ受信部と、
   前記メッセージ受信部がメッセージを受信するとき、前記テーブル記憶部に前記他のノード装置の所在情報と対応付けて前記第２接続情報を記憶させる記憶制御部と、
   を備えることを特徴とする分散保存システム。
4. 前記所定のノード装置は、
   前記テーブル記憶部に記憶される前記ルーティングテーブルは、前記複数のノード装置の一部のノード装置の所在を示す所在情報と、前記所在情報に対応する前記第２接続情報とを記憶し、
   前記メッセージ受信部が受信した前記所在情報が、前記ルーティングテーブル記憶部に記憶可能かを判定するテーブル判定部と、
   前記テーブル判定部が、前記メッセージ受信部が受信した前記所在情報を、前記ルーティングテーブルに記憶可能であると判定したとき、前記取得手段により取得された前記第１接続情報を基準として、前記テーブル記憶部に登録された前記第２接続情報と、前記メッセージ受信部が受信した前記第２接続情報とに基づいて、前記他のノード装置と、前記ルーティングテーブルに既に記憶された前記第２接続情報に対応するノード装置との中から通信負荷が小さいノード装置を決定するノード装置決定部と、
   前記記憶制御部は、前記ノード装置決定部により決定されたノード装置の前記所在情報と、前記所在情報に対応する前記第２接続情報を前記ルーティングテーブルに優先的に記憶することを特徴とする請求項３に記載の分散保存システム。
5. 前記第３ノード装置の接続先である前記上位装置群または前記下位装置群を示す前記第２接続情報の前記下位装置群と一致する前記下位装置群を有する前記第１接続情報であるノード装置があるかを判定する第１判定部を備え、
   前記第１判定部により、一致するノード装置があると判定されたとき、前記決定部は、前記第３ノード装置の接続先である前記上位装置群または前記下位装置群を示す前記第２接続情報の前記下位装置群と一致する前記下位装置群を有する前記第１接続情報であるノード装置を決定することを特徴とする請求項１または２のいずれかに記載の分散保存システム。
6. 前記第１判定部により、一致するノード装置があると判定されなかったとき、前記第３ノード装置の接続先である前記上位装置群または前記下位装置群を示す前記第２接続情報の前記上位装置群と一致する前記上位装置群を有する前記第１接続情報であるノード装置があるかを判定する第２判定部を備え、
   前記第２判定部により、一致するノード装置があると判定されたとき、前記決定部は、前記第３ノード装置の接続先である前記上位装置群または前記下位装置群を示す前記第２接続情報の前記上位装置群と一致する前記上位装置群を有する前記第１接続情報であるノード装置を決定することを特徴とする請求項５に記載の分散保存システム。
7. 前記第２判定部により、一致するノード装置があると判定されなかったとき、前記第３ノード装置の接続先である前記上位装置群または前記下位装置群を示す前記第２接続情報の前記上位装置群と直接接続されるノード装置があるかを判定する第３判定部を備え、
   前記第３判定部が、前記上位装置群と直接接続されるノード装置があると判定したとき、前記決定部は、前記第３ノード装置の接続先である前記上位装置群または前記下位装置群を示す前記第２接続情報の前記上位装置群と直接接続されるノード装置を決定することを特徴とする請求項６に記載の分散保存システム。
8. 複数の異なるネットワーク間を接続する少なくとも１つ以上の通信機器から構成される上位装置群、または、前記上位装置群の下位に位置し、且つ、前記上位装置群を介して前記複数の異なるネットワークに接続可能な１つ以上の前記通信機器から構成される下位装置群を少なくとも介して前記ネットワークと接続される複数のノード装置から構成され、前記複数のノード装置により複数のコンテンツを分散して保存する分散保存システムであって、
   前記複数のノード装置の中の所定のノード装置は、
   ネットワークを介して接続される複数の前記上位装置群と、複数の前記下位装置群との接続関係情報を記憶する第１記憶部を備える第１ノード装置から、前記複数のノード装置夫々の所在を示す所在情報に基づいて、前記ノード装置の接続先である前記上位装置群または前記下位装置群を示す第１接続情報を取得し、前記所定のノード装置が所定のコンテンツを記憶したとき、前記コンテンツ保持ノードが前記コンテンツを記憶したことを示すパブリッシュメッセージとともに、前記取得部により取得された前記第１接続情報を、第２ノード装置へ向けて送信するものであって、
   前記第２ノード装置のコンピュータに、
   送信された前記第１接続情報を受信する第１受信ステップと、
   前記第１受信ステップにより受信された前記第１接続情報と、前記所定のノード装置の所在を示す所在情報とを対応付けて記憶部に記憶する記憶ステップと、
   所望のコンテンツを要求する第３ノード装置からコンテンツの要求を受信する第２受信ステップと、
   前記第２受信ステップによりコンテンツの要求を受信したとき、前記記憶ステップにより記憶された前記ノード装置の中から、前記第３ノード装置の接続先である前記上位装置群または前記下位装置群を示す第２接続情報に基づいて、前記第３ノード装置との通信負荷が小さい前記第１接続情報を有するノード装置を決定する決定ステップを備え、
   前記決定ステップにより決定されたノード装置の前記所在情報を、前記第３ノード装置へ送信する第２送信ステップと、
   を実行させることを特徴とするプログラム。
9. 複数の異なるネットワーク間を接続する少なくとも１つ以上の通信機器から構成される上位装置群、または、前記上位装置群の下位に位置し、且つ、前記上位装置群を介して前記複数の異なるネットワークに接続可能な１つ以上の前記通信機器から構成される下位装置群を少なくとも介して前記ネットワークと接続される複数のノード装置から構成され、前記複数のノード装置により複数のコンテンツを分散して保存する分散保存システムであって、
   前記複数のノード装置の中の所定のノード装置は、
   ネットワークを介して接続される複数の前記上位装置群と、複数の前記下位装置群との接続関係情報を記憶する第１記憶部を備える第１ノード装置から、前記複数のノード装置夫々の所在を示す所在情報に基づいて、前記ノード装置の接続先である前記上位装置群または前記下位装置群を示す第１接続情報を取得する取得し、
   前記所定のノード装置が所定のコンテンツを記憶したとき、前記コンテンツ保持ノードが前記コンテンツを記憶したことを示すパブリッシュメッセージとともに、取得された前記第１接続情報を、第２ノード装置へ向けて送信し、
   前記第２ノード装置は、
   前記所定のノード装置により送信された前記第１接続情報を受信し、
   受信された前記第１接続情報と、前記所定のノード装置の所在を示す所在情報とを対応付けて、前記第２ノード装置の記憶部に記憶し、
   所望のコンテンツを要求する第３ノード装置からコンテンツの要求を受信し、
   コンテンツの要求を受信したとき、前記第２ノード装置の記憶部に記憶された前記第１接続情報と、前記所定のノード装置の所在を示す所在情報とを、前記第３ノード装置へ送信するものであって、
   前記第３ノード装置のコンピュータに、
   前記第２ノード装置から送信された前記第１接続情報と、前記所定のノード装置の所在を示す所在情報とを受信する受信ステップと、
   前記受信ステップにより受信された前記第１接続情報の中から、前記第３ノード装置の接続先である前記上位装置群または前記下位装置群を示す第２接続情報に基づいて、前記第３ノード装置との通信負荷が小さい第１接続情報を有するノード装置を決定する決定ステップと、
   前記決定ステップにより決定されたノード装置から、前記コンテンツを取得するコンテンツ取得ステップと、
   を実行させることを特徴とするプログラム。
10. 複数の異なるネットワーク間を接続する少なくとも１つ以上の通信機器から構成される上位装置群、または、前記上位装置群の下位に位置し、且つ、前記上位装置群を介して前記複数の異なるネットワークに接続可能な１つ以上の前記通信機器から構成される下位装置群を少なくとも介して前記ネットワークと接続される複数のノード装置から構成され、前記複数のノード装置により複数のコンテンツを分散して保存する分散保存システムであって、
    前記複数のノード装置の中の所定のノード装置のコンピュータに、
    ネットワークを介して接続される複数の前記上位装置群と、複数の前記下位装置群との接続関係情報を記憶する第１記憶部を備える第１ノード装置から、前記複数のノード装置の所在を示す所在情報に基づいて、前記ノード装置の接続先である前記上位装置群または前記下位装置群を示す第１接続情報を取得する取得ステップと、
    前記複数のノード装置の中で、所定の要求を処理する内容を含むメッセージを送信可能なノード装置の所在を示す所在情報を含むルーティングテーブルをテーブル記憶部に記憶させるテーブル記憶ステップと、
    前記ルーティングテーブルに記載された前記所在情報に従って、所定の要求を処理するメッセージを送信するとともに、前記所定のノード装置の所在を示す所在情報と、前記所定のノード装置の前記第１接続情報とを送信するメッセージ送信ステップと、
    前記複数のノード装置の中の他のノード装置により送信されたメッセージであって、所定の要求を処理する内容を含むメッセージを受信するとともに、前記他のノード装置の接続先である前記上位装置群または前記下位装置群を示す第２接続情報と、前記他のノード装置の所在を示す所在情報とを受信するメッセージ受信ステップと、
    前記メッセージ受信部がメッセージを受信するとき、前記テーブル記憶部に前記他のノード装置の所在情報と対応付けて前記第２接続情報を記憶させる記憶制御ステップと、
    を実行させることを特徴とするプログラム。