(57)【要約】【課題】  Ｐ２Ｐネットワークを構成する各ノードに保存されたデータの読み出しについて、その複製を行うことなく負荷分散を図る。【解決手段】  サーバは、その配下のサイトに定期的に問い合わせをし、その応答に基づいてデータベースに登録し、各サイトは定期的に、サーバの指示に基づきまたは各サイトの判断により、保存しているデータを他のサイトに移動するとともに移動元のサイトは痕跡情報を記録し、データを要求するノードは、サーバから当該データを保存しているサイトのアドレスを取得し、そのアドレスに基づいてアクセスしたサイトが当該データを保存している場合には当該データを取得し、痕跡情報に基づく移動先のサイトのアドレスを通知されたときは、その移動先のサイトに当該データを要求し、最終的に当該データを保存しているサイトに辿り着いて当該データを取得する。【選択図】        図１
2007310673.tif 000002
【特許請求の範囲】
【請求項１】
Ｐ２Ｐネットワークを構成するノードがそれぞれデータを保存し、データの読み出しを行うノードが当該データを保存しているノードにアクセスして当該データを取得するＰ２Ｐネットワークのストレージ構成方法において、
管理機能をもつノード（以下、「サーバ」という）は、その配下のノード（以下、「サイト」という）に定期的に問い合わせをし、その応答に基づいて各サイトのアドレスと保存データに対応するデータ特定情報をデータベースに登録し、
前記各サイトは定期的に、前記サーバの指示に基づきまたは各サイトの判断により、保存しているデータを他のサイトに移動するとともに、移動元のサイトは、移動したデータのデータ特定情報と移動先のサイトのアドレスを痕跡情報として記録し、
データを要求するノードは、前記サーバに当該データを保存しているサイトのアドレスを要求し、前記サーバから当該データを保存しているサイトのアドレスを取得し、そのアドレスに基づいてアクセスしたサイトが当該データを保存している場合には当該データを取得し、前記痕跡情報に基づく移動先のサイトのアドレスを通知されたときは、その移動先のサイトに当該データを要求し、最終的に当該データを保存しているサイトに辿り着いて当該データを取得する
ことを特徴とするＰ２Ｐネットワークのストレージ構成方法。
【請求項２】
請求項１に記載のＰ２Ｐネットワークのストレージ構成方法において、
前記サーバが前記サイトの保存データを定期的に問い合わせる周期と、前記サイトが保存データを他のサイトに定期的に移動する周期は非同期であり、かつ前記サーバの問い合わせ周期が前記データの移動周期よりも長い
ことを特徴とするＰ２Ｐネットワークのストレージ構成方法。
【請求項３】
請求項１に記載のＰ２Ｐネットワークのストレージ構成方法において、
前記サーバは、前記サイトに対する定期的な問い合わせに対して応答のないサイトを管理対象から除外するとともに、応答のあったサイトの応答内容に応じて前記データベースの更新を行う
ことを特徴とするＰ２Ｐネットワークのストレージ構成方法。
【請求項４】
請求項１に記載のＰ２Ｐネットワークのストレージ構成方法において、
前記データを要求するノードが指定するサイトまたは前記サーバにより指定されたサイトを中継点に設定し、当該中継点に設定されたサイトは、前記データを保存しているサイトまたは移動先のサイトから当該データを取得し、前記データを要求したノードに当該データを転送する
ことを特徴とするＰ２Ｐネットワークのストレージ構成方法。
【請求項５】
Ｐ２Ｐネットワークを構成するノードがそれぞれデータを保存し、データの読み出しを行うノードが当該データを保存しているノードにアクセスして当該データを取得するＰ２Ｐネットワークのストレージシステムにおいて、
管理機能をもつノード（以下、「サーバ」という）は、その配下のノード（以下、「サイト」という）に定期的に問い合わせをし、その応答に基づいて各サイトのアドレスと保存データに対応するデータ特定情報をデータベースに登録し、データを要求するノードからの問い合わせに対して当該データを保存しているサイトのアドレスを通知する構成であり、
前記各サイトは定期的に、前記サーバの指示に基づきまたは各サイトの判断により、保存しているデータを他のサイトに移動するとともに、移動元のサイトは、移動したデータのデータ特定情報と移動先のサイトのアドレスを痕跡情報として記録し、データを要求するノードからのアクセスにより当該データを保存している場合は当該データを送信し、当該データを保存していない場合は前記痕跡情報に基づき移動先のサイトのアドレスを通知する構成である
ことを特徴とするＰ２Ｐネットワークのストレージシステム。
【請求項６】
請求項５に記載のＰ２Ｐネットワークのストレージシステムにおいて、
前記サーバが前記サイトの保存データを定期的に問い合わせる周期と、前記サイトが保存データを他のサイトに定期的に移動する周期は非同期であり、かつ前記サーバの問い合わせ周期が前記データの移動周期よりも長い
ことを特徴とするＰ２Ｐネットワークのストレージシステム。
【請求項７】
請求項５に記載のＰ２Ｐネットワークのストレージシステムにおいて、
前記サーバは、前記サイトに対する定期的な問い合わせに対して応答のないサイトを管理対象から除外するとともに、応答のあったサイトの応答内容に応じて前記データベースの更新を行う構成である
ことを特徴とするＰ２Ｐネットワークのストレージシステム。
【請求項８】
請求項５に記載のＰ２Ｐネットワークのストレージシステムにおいて、
前記データを要求するノードまたは前記サーバにより中継点として指定されたノードは、前記データを保存しているサイトまたは移動先のサイトから当該データを取得し、前記データを要求したノードに当該データを転送する構成である
ことを特徴とするＰ２Ｐネットワークのストレージシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、Ｐ２Ｐ（Peer-to-Peer）ネットワークを構成する各ノードが連携し、全体として１つのストレージとして機能するＰ２Ｐネットワークのストレージ構成方法およびストレージシステムに関する。
【背景技術】
【０００２】
複数のコンピュータその他の電気通信機器（本明細書では「ノード」という）が電気通信回線を介して接続されたネットワークにおいて、Ｐ２Ｐネットワークは任意の２つのノードが直接に、または別のノードを介して間接に、相互にアクセス可能なネットワークである（非特許文献１）。このＰ２Ｐネットワークにおいて、各ノードがそれぞれ特定のデータを固定的に保有している場合、各ノードがある特定データを読み出すためには、それを保有している唯一のノードに対するアクセスが集中する問題がある。
【０００３】
一方、あるノードが他のノードから読み出した特定データを複製し、別のノードからの読み出しに対応する技術もある（非特許文献２）。しかし、その特定データが複数のノードに分散して存在することになり、特定データの削除や更新等の管理が困難になる問題がある。
【非特許文献１】Stefan Saroiu, et al.,"A Measurement Study of Peer-to-Peer File Sharing System", Appeared in Proceedings of the Multimedia Computing and Networking(MNCN), San Jose, January, 2002
【非特許文献２】Dongyu Qiu and R.Srikant,"Modeling and Performance Analysis of BitTorrent-Like Peer-to-Peer Networks",
【発明の開示】
【発明が解決しようとする課題】
【０００４】
従来のＰ２Ｐネットワークでは、各ノードに保存されたデータの内容の一意性およびデータの存在の唯一性を保持したまま、そのデータを保存しているノードへのアクセス集中を回避することができず、応答の遅延、およびネットワークトラフィックの集中の原因になっていた。
【０００５】
本発明は、Ｐ２Ｐネットワークを構成する各ノードに保存されたデータの読み出しについて、その複製を行うことなく負荷分散を図ることができるＰ２Ｐネットワークのストレージ構成方法およびストレージシステムを提供することを目的とする。
【課題を解決するための手段】
【０００６】
第１の発明は、Ｐ２Ｐネットワークを構成するノードがそれぞれデータを保存し、データの読み出しを行うノードが当該データを保存しているノードにアクセスして当該データを取得するＰ２Ｐネットワークのストレージ構成方法において、管理機能をもつノードであるサーバは、その配下のノードであるサイトに定期的に問い合わせをし、その応答に基づいて各サイトのアドレスと保存データに対応するデータ特定情報をデータベースに登録し、各サイトは定期的に、サーバの指示に基づきまたは各サイトの判断により、保存しているデータを他のサイトに移動するとともに、移動元のサイトは、移動したデータのデータ特定情報と移動先のサイトのアドレスを痕跡情報として記録し、データを要求するノードは、サーバに当該データを保存しているサイトのアドレスを要求し、サーバから当該データを保存しているサイトのアドレスを取得し、そのアドレスに基づいてアクセスしたサイトが当該データを保存している場合には当該データを取得し、痕跡情報に基づく移動先のサイトのアドレスを通知されたときは、その移動先のサイトに当該データを要求し、最終的に当該データを保存しているサイトに辿り着いて当該データを取得する。
【０００７】
ここで、第１の発明のストレージ構成方法において、サーバがサイトの保存データを定期的に問い合わせる周期と、サイトが保存データを他のサイトに定期的に移動する周期は非同期であり、かつサーバの問い合わせ周期がデータの移動周期よりも長いものとする。
【０００８】
また、サーバは、サイトに対する定期的な問い合わせに対して応答のないサイトを管理対象から除外するとともに、応答のあったサイトの応答内容に応じてデータベースの更新を行うようにしてもよい。
【０００９】
また、データを要求するノードが指定するサイトまたはサーバにより指定されたサイトを中継点に設定し、当該中継点に設定されたサイトは、データを保存しているサイトまたは移動先のサイトから当該データを取得し、データを要求したノードに当該データを転送するようにしてもよい。
【００１０】
第２の発明は、Ｐ２Ｐネットワークを構成するノードがそれぞれデータを保存し、データの読み出しを行うノードが当該データを保存しているノードにアクセスして当該データを取得するＰ２Ｐネットワークのストレージシステムにおいて、管理機能をもつノードであるサーバは、その配下のノードであるサイトに定期的に問い合わせをし、その応答に基づいて各サイトのアドレスと保存データに対応するデータ特定情報をデータベースに登録し、データを要求するノードからの問い合わせに対して当該データを保存しているサイトのアドレスを通知する構成であり、各サイトは定期的に、サーバの指示に基づきまたは各サイトの判断により、保存しているデータを他のサイトに移動するとともに、移動元のサイトは、移動したデータのデータ特定情報と移動先のサイトのアドレスを痕跡情報として記録し、データを要求するノードからのアクセスにより当該データを保存している場合は当該データを送信し、当該データを保存していない場合は痕跡情報に基づき移動先のサイトのアドレスを通知する構成である。
【００１１】
ここで、第２の発明のストレージシステムにおいて、サーバがサイトの保存データを定期的に問い合わせる周期と、サイトが保存データを他のサイトに定期的に移動する周期は非同期であり、かつサーバの問い合わせ周期がデータの移動周期よりも長いものとする。
【００１２】
また、サーバは、サイトに対する定期的な問い合わせに対して応答のないサイトを管理対象から除外するとともに、応答のあったサイトの応答内容に応じてデータベースの更新を行う構成としてもよい。
【００１３】
また、データを要求するノードまたはサーバにより中継点として指定されたノードは、データを保存しているサイトまたは移動先のサイトから当該データを取得し、データを要求したノードに当該データを転送する構成としてもよい。
【発明の効果】
【００１４】
本発明は、Ｐ２Ｐネットワークを構成する各ノードに保存されたデータについて、ノード間を移動させながらその痕跡情報を記録し、その痕跡情報に基づいて現在データを保有しているノードに辿り着いて当該データを取得することにより、１つのノードに集中せず負荷分散を図りながら、必要なデータの取得を行うことができる。
【発明を実施するための最良の形態】
【００１５】
（システム構成）
図１は、本発明のＰ２Ｐネットワークのストレージシステムの構成例を示す。図において、Ｐ２Ｐネットワークを構成するノードは、特権的な管理機能をもつノードであるサーバＡ，Ｂ，Ｃ，…と、管理機能をもたないノードであるサイトＡ１，Ａ２，Ａ３，…，Ｂ１，Ｂ２，…から構成される。ここで、サーバＡ，Ｂ，Ｃ，…はサーバ群を構成し、サイトＡ１，Ａ２，Ａ３，…はサーバＡに管理されるサイト群を構成し、サイトＢ１，Ｂ２，…はサーバＢに管理されるサイト群を構成する。図示しないが他のサイトとサーバとの関係も同様である。
【００１６】
なお、各サーバは、後述する中央サーバＣＳと一般のサーバのように、その果たしうる役割に基づいて細分化されていてもよいし、例えばサイトとしての機能をもっていてもよい。一方、サイトもサーバとしての機能をもっていてもよい。
【００１７】
（サーバおよびサイトのデータベース）
図２は、サーバおよびサイトのデータベースの一例を示す。ここで、サーバは、Ｐ２Ｐネットワークの全部または一部のサイトのサイト情報を把握しているものとする。また、Ｐ２Ｐネットワークにサーバが複数存在する場合は、各サイトのサイト情報はそれぞれ管理するいずれか１つのサーバに把握される。
【００１８】
サーバは、管理する各サイトのアドレス、サイト状態、データ特定情報からなるサイト情報を把握し、サーバのデータベースに記録する。図２に示すサーバＡのデータベースには、サイトＡ１〜Ａ３のアドレス、サイト状態、データ特定情報が記録される。例えばサイトＡ１に対するサイト情報としては、サイトＡ１のアドレス、サイトＡ１のサイト状態、サイトＡ１が保有するデータ甲のデータ特定情報甲およびデータ乙のデータ特定情報乙などが記録される。サイトのアドレスは、ＩＰアドレス、ＭＡＣアドレス、その他ネットワーク上のサイトの位置を特定するために必要な情報である。サイト状態は、各サイトの空き容量、回線帯域、動作速度、その他のサイトの状態を把握するのに必要な情報、またはそれらの組み合わせである。データ特定情報は、データの名称、大きさ、所有者、ハッシュ、その他個々のデータを特定するために必要な情報、またはそれらの組み合わせである。
【００１９】
一方、各サイトは、自己が保有するデータとデータ特定情報をデータベースに記録する。図２に示すサイトＡ１のデータベースには、保有するデータ甲およびデータ乙にそれぞれ対応するデータ特定情報甲およびデータ特定情報乙が記録される。
【００２０】
（データベースの更新）
ここで、サーバのデータベースの更新について図２を参照して説明する。(1) サーバは、定期的に（一定時間ごとに、または一定の頻度で）自己が管理している各サイトに対してそれぞれのサイト状態およびデータ特定情報を問い合わせる（生存確認）。(2) 問い合わせを受けたサイトは、サイト状態とデータ特定情報を応答する。サーバは、問い合わせに対してサイトから応答がない場合、当該サイトを管理対象から除外する。サイトから応答があった場合には、その応答に基づいてデータベースの当該サイトに関する情報を更新する。
【００２１】
（データの移動）
各サイトは、定期的に自己の保有するデータを他のサイトに移動させる。移動先サイトは、各サイトがランダムに決定するか、またはサーバからの指示に基づいて決定されるか、またはサーバが把握している各サイトのサイト状態を読み出し、それに基づいて各サイトが決定する。各サイトは、データの移動と同時に、痕跡情報としてデータ特定情報と移動先サイトのアドレスを記録する。
【００２２】
図３は、データ甲の移動の様子を示す。データ甲は、サイトＡ１，Ａ２，Ｂ２の順に定期的に移動する。サイトＡ１には、痕跡情報としてデータ特定情報甲および移動先のサイトＡ２のアドレスが記録される。サイトＡ２には、痕跡情報としてデータ特定情報甲および移動先のサイトＢ２のアドレスが記録される。
【００２３】
図４は、データ移動先の探索手順の一例を示す。ここでは、データを保存しているサイト（移動元サイト）が、サイトを管理しているサーバに対して定期的にデータの移動先のサイト（移動先サイト）を問い合わせる例を示す。(1) サイトＡ１は、サーバＡに対して移動先サイトを問い合わせる。サーバＡは、管理するサイトＡ２，Ａ３の中から適切な１つのサイトを選択してサイトＡ１に通知する。なお、１つのサイトを選択する基準は、サイトの空き容量などを総合的に判断して最も有利なサイトを選択するもので、例えばデータ甲を保存可能な空き容量をもつサイトの中で、空き容量が最大のもの、または処理速度が最速のものを選択する。以下に、サーバＡが管理するサイトの中に選択可能なサイトが存在しない場合について説明する。
【００２４】
(2) サーバＡは他のサーバＢに対して移動先サイトを問い合わせる。(3) サイトＢは、サイトＡの場合と同様に管理するサイトＢ１，Ｂ２の中から適切な１つのサイト（ここではＢ２）を選択し、そのアドレスをサーバＡに通知する。(4) サーバＡは、サーバＢから通知されたサイトＢ２のアドレスを移動先サイトとしてサイトＡ１に通知する。これにより、サイトＡ１はデータ甲をサイトＢ２に移動し、図３に示すように痕跡情報として、データ特定情報甲および移動先のサイトＢ２のアドレスを記録する。
【００２５】
ところで、サーバは、各サイトに対して定期的に「生存確認」を行う。一方、各サイトは定期的にデータを移動する。本発明のシステムでは、各サイト間でデータが移動する周期と、サーバが各サイトに「生存確認」を行う周期は、後者が相対的に長いものとする。したがって、サーバが各サイトの「生存確認」によりデータベースを更新する間に、データはサーバに記録されたサイトから別のサイトに移動していることがあり、その場合に以下に説明するように痕跡情報が有効に利用される。ただし、サーバのデータベースは定期的に更新されるので、データが直近に保存されているサイトを認識可能である。したがって、データの移動元のサイトが永久に痕跡情報を保存しておく必要はなく、各サイトは定期的に痕跡情報を消去してもよい。
【００２６】
（データ読み出し手順）
図５は、クライアントによるデータ読み出し手順の一例を示す。ここでは、クライアントＣＬが読み出したいデータ甲は、図３に示すように当初はサーバＡが管理するサイトＡ１にあったものの、その後サイトＡ２に移動し、さらにサーバＢが管理するサイトＢ２に移動しているものとする。このとき、サーバＡはサイトＡ１，Ａ２のサイト情報を把握しているが、データ甲はサイトＡ１にあるものとして記録している。また、サイトＡ１，Ａ２は、それぞれデータ甲の移動に伴う痕跡情報を記録している。
【００２７】
(1) クライアントＣＬは、サーバＡに対してデータ甲を要求する。(2) サーバＡは要求に応じてデータベースを参照し、データ甲に対応するデータ特定情報甲をサーチしてデータ甲を保存しているサイト（ここではＡ１）を特定し、クライアントＣＬにデータ甲を保存するサイトＡ１のアドレスを通知する。(3) クライアントＣＬは、通知されたサイトＡ１のアドレスにアクセスし、データ甲の読み出しを要求する。(4) データ甲はすでにサイトＡ１からサイトＡ２に移動しており、サイトＡ１はその痕跡情報（データ特定情報甲＋サイトＡ２のアドレス）から移動先のサイトＡ２のアドレスを応答する。(5) クライアントＣＬは通知されたサイトＡ２のアドレスにアクセスし、データ甲の読み出しを要求する。(6) データ甲はすでにサイトＡ２からサイトＢ２に移動しており、サイトＡ２はその痕跡情報（データ特定情報甲＋サイトＢ２のアドレス）から移動先のサイトＢ２のアドレスを応答する。(7) クライアントＣＬは通知されたサイトＢ２のアドレスにアクセスし、データ甲の読み出しを要求する。(8) サイトＢ２は、保存しているデータ甲をクライアントＣＬに送信する。
【００２８】
このように、サーバが管理する各サイトのサイト情報は定期的に更新されてデータの所在地をサーバが把握しているものの、サイト間のデータ移動のタイミングと、サーバにおけるサイト情報の更新タイミングにずれがある。すなわち、クライアントＣＬがサーバに問い合わせ、サーバが自己のサイト情報に基づいてデータが存在するサイトを応答し、クライアントＣＬがそのサイトにデータ要求を行ったときに、既にそのデータは他のサイトに移動した後という状態があり、その場合に各サイトがもつ「痕跡情報」が活かされることになる。
【００２９】
また、図５において、データ甲がサイトＡ２からサイトＢ２に移動した後に、サーバＡが配下のサイトＡ１，Ａ２に問い合わせを行い、どのサイトもデータ甲を保存していないことが通知され、サーバＡのデータベースが更新される状況がある。一方、サーバＢでは、データ甲をサイトＢ２が保存していることを把握し、データベースに記録している。この場合には、図４で説明したデータ移動先の探索手順と同様に、データ甲の要求を受けたサーバＡが他のサーバＢに対して、データ甲を保存しているサイトが存在するか否かを問い合わせ、サーバＢからサーバＡを介してクライアントＣＬに、データ甲を保存しているサイトＢ２のアドレスが通知される。
【００３０】
（中央サーバを用いた構成）
図６は、中央サーバをもつＰ２Ｐネットワークのシステム構成例を示す。図において、サーバＡ，Ｂ、サイトＡ１〜Ａ３，Ｂ１〜Ｂ２、クライアントＣＬは、図５に示す構成と同様のものである。ここでは、Ｐ２Ｐネットワークを利用するクライアントＣＬの利用者情報およびサーバＡ，Ｂのアドレスを管理する中央サーバＣＳを有する構成を示す。
【００３１】
まず、クライアントＣＬによるデータ書き込み手順について説明する。(1) クライアントＣＬは、その利用者情報とともに書き込むデータ甲を中央サーバＣＳに送信する。(2) 中央サーバＣＳは、利用者情報と書き込むべきデータ甲をもとにデータ特定情報甲を生成する。(3) 中央サーバＣＳは、クライアントＣＬにネットワーク的に近い（例えばクライアントＣＬとの間の伝送帯域が広帯域）サーバＡを選択し、そのサーバＡに対して書き込むデータ甲とデータ特定情報甲を送信する。(4) サーバＡは、管理しているサイトＡ１，Ａ２，Ａ３の中から適切な１つのサイト（ここではＡ１）を選択し、書き込むデータ甲とデータ特定情報甲を送信する。ここで、１つのサイトを選択する基準は、サイトの空き容量や回線帯域などを総合的に判断して最も有利なサイトを選択するもので、例えばデータ甲を保存可能な空き容量をもつサイトの中で、クライアントとサイト間の回線容量が最も大きいものを選択する。
【００３２】
次に、クライアントＣＬによるデータ読み出し手順について説明する。(5) クライアントＣＬは、中央サーバＣＳに対して要求するデータ甲を保存しているサイトを問い合わせる。(6) 中央サーバＣＳは、各サーバＡ，Ｂに対して、それぞれが管理するサイトの中にデータ甲を保存しているサイトがあるい否かを問い合わせる。(7) 各サーバＡ，Ｂは、それぞれデータベースを参照してデータ特定情報甲が登録されているか否かを判断し、データ甲を保存しているサイトＡ１を管理しているサーバＡがそのサイトＡ１のアドレスを中央サーバＣＳに返信する。なお、サーバＢは、データ甲を保存しているサイトを管理していない旨を返信する。なお、データ甲が図３〜５のように、サーバＢの配下のサイトに移動している場合は、サーバＡとサーバＢは逆の返信となる。
【００３３】
(8) 中央サーバＣＳは、サーバＡからの返信に基づいて、クライアントＣＬに対してデータ甲を保存しているサイトＡ１のアドレスを通知する。なお、中央サーバＣＳが管理するすべてのサーバからデータ甲を保存するサイトが存在しない旨の返信があった場合には、クライアントＣＬに対してデータ甲が存在しない旨の通知をする。(9) クライアントＣＬは、通知されたサイトＡ１のアドレスにアクセスし、データ甲の読み出しを要求する。(10)サイトＡ１は、データ甲を保存している場合はデータ甲を送信し、データ甲がすでに他のサイトに移動している場合には、その移動先サイトのアドレスを通知する。以下、図５に示したように、データ甲の移動先サイトを追跡し、データ甲を保存しているサイトに辿り着いてデータ甲の配信を受ける。すなわち、(7) において、図５のケースのように、サーバＢが管理するサイトＢ２にデータ甲が移動しているものの、その情報をサーバＢが把握していない場合でも、まずサーバＡからデータ甲を保存している（実際は過去に保存していた）サイトＡ１のアドレスの通知を受けることにより、各サイトの痕跡情報を辿りながら現在保存しているサイトに行き着くことができる。一方、サーバのデータベースの更新により、データ甲がサーバＢの配下のサイトＢ２が保存していることがサーバＢに把握されている場合には、クライアントＣＬは直接サイトＢ２にアクセスすることができる。
【００３４】
（新規サイトの参加、サーバの冗長化）
Ｐ２Ｐネットワークにサイトが新規に参加する場合について、図６のシステムモデルを参照して説明する。新規にＰ２Ｐネットワークに参加する新規サイトは、中央サーバＣＳに対してＰ２Ｐネットワークに参加する旨を通知する。中央サーバＣＳは、新規サイトにネットワーク的に近いサーバのアドレスを新規サイトに通知する。新規サイトは、通知されたアドレスのサーバに対して、その配下のサイトとして登録されるように登録要求、新規サイトのアドレス、サイト状態、および過去にＰ２Ｐネットワークに参加していたときの残存データのデータ管理情報を通知する。新規サイトから登録要求を受けたサーバは、データベースを更新して当該サイトを管理対象として登録する。
【００３５】
また、サイトが自己を管理するサーバにある一定時間アクセスできないときには、当該サイトは中央サーバＣＳに対してその旨を通知するとともに、新規にＰ２Ｐネットワークに参加する場合と同様の手続きを行うものとする。
【００３６】
（中継サイトを介するデータの代理取得）
図７は、中継サイトを用いたシステムモデルを示す。ここでは、図５，６に示すサーバＡ，Ｂ、サイトＡ１〜Ａ３，Ｂ１〜Ｂ２、クライアントＣＬ、中央サーバＣＳの構成に基づき、サーバＣが管理するサイトＣ１を中継サイトとする例について説明する。ここでは、図５に示すようにサーバＡが管理するサイトＡ１にデータ甲があり、サーバＡのデータベースに登録されているものとする。一方、当該データ甲は、図５に示すように、サイトＡ２，サイトＢ２の順に移動し、サイトＡ１，Ａ２はその痕跡情報を有しているものとする。
【００３７】
(1) クライアントＣＬは、中央サーバＣＳに対して要求するデータ甲を保存しているサイトを問い合わせる。(2) 中央サーバＣＳは、各サーバＡ〜Ｃに対して、それぞれが管理するサイトの中にデータ甲を保存しているサイトがあるい否かを問い合わせ、ここではサーバＡがデータ甲を保存しているサイトＡ１のアドレスとデータ特定情報甲を中央サーバＣＳに返信する。(3) 中央サーバＣＳは、クライアントＣＬとのネットワーク的な距離が、データ甲を保存しているサイトＡ１を管理するサーバＡより近いサーバを探索し、そのサーバＣに対してデータ甲の中継を行う中継サイトの要求を行う。(4) 中継サイトの要求を受けたサーバＣは、管理するサイトの中から上記と同様に適当な１つのサイト（ここではＣ１）を選択し、中継サイトとしてそのアドレスを中央サーバＣＳに返信する。
【００３８】
(5) 中央サーバＣＳはクライアントＣＬに対して、現時点でデータ甲を保存していると記録されているサイトＡ１のアドレスと、中継サイトとなったサイトＣ１のアドレスを通知する。(6) クライアントＣＬは、中継サイトとなったサイトＣ１に対してデータ甲を要求する情報として、データ特定情報甲とデータ甲を保存しているサイトＡ１のアドレスを通知し、データ甲の代理取得を依頼する。(7) 代理取得の依頼を受けたサイトＣ１は、まずサイトＡ１に対してデータ甲を要求する。以下、図５に説明した場合と同様に、データ甲がサイトＡ２、Ｂ２と移動しているとすると、サイトＡ１，Ａ２の痕跡情報に基づく移動先サイトのアドレスの返信を受ける。(8) サイトＣ１は、最終的にサイトＢ２からデータ甲を取得する。(9) サイトＣ１は、取得したデータ甲をクライアントＣＬに転送する。
【００３９】
（データの暗号化、その他）
データは、秘密鍵暗号または公開鍵暗号を用いてクライアントＣＬにより暗号化され、クライアントＣＬにより復号されるものとしてもよい。また、データは公開鍵暗号を用いて中央サーバＣＳまたは他のサーバまたはサイトにより暗号化され、クライアントＣＬにより復号されるものとしてもよい。
【００４０】
データは、クライアントＣＬ、または中央サーバＣＳまたは他のサーバにより、２以上のデータ片に分割冗長化され、各データ片をクライアントＣＬにより復元するようにしてもよい。ここで、分割冗長化とは、分割または冗長化であり、分割と冗長化を同時に行う場合も含む。特に、１つのデータをＭ個のデータ片に分割冗長化した場合に、そのデータ片のうち任意のＮ個（Ｎ＜Ｍ）の部分から、当初のデータを復元できるものを含む。
【図面の簡単な説明】
【００４１】
【図１】本発明のＰ２Ｐネットワークのストレージシステムの構成例を示す図。
【図２】サーバおよびサイトのデータベースを示す図。
【図３】データ甲の移動の様子を示す図。
【図４】データ移動先の探索手順の一例を示す図。
【図５】クライアントによるデータ読み出し手順の一例を示す図。
【図６】中央サーバをもつＰ２Ｐネットワークのシステム構成例を示す図。
【図７】中継サイトを用いたシステムモデルを示す図。
【符号の説明】
【００４２】
Ａ，Ｂ，Ｃ  サーバ
Ａ１，Ａ２，Ａ３，Ｂ１，Ｂ２，Ｃ１  サイト
ＣＳ  中央サーバ
ＣＬ  クライアント
【図１】
2007310673.tif 000003
【図２】
2007310673.tif 000004
【図３】
2007310673.tif 000005
【図４】
2007310673.tif 000006
【図５】
2007310673.tif 000007
【図６】
2007310673.tif 000008
【図７】
2007310673.tif 000009