(57)【要約】  分散記憶させた一部のコンピュータについて当該割符片を読み出せないとしても、復元が可能となる。単にバックアップをとる場合と比べると、ファイル容量も全体として少なくできる。１の割符片が盗まれても復元ができず、復元しない限り、内容を知ることができないので安全である。  AS1a1-1にて分散記憶指示が与えられると、AS1a1-1は当該ファイルを、分割時に指定された個数に分割した割符片について、前記指定された個数より１少ない個数の割符片があれば元のファイルを復元できる割符技術を用いて３つに分割をする。割符片α−１は自らに、割符片α−２をAS2a1に、α−３をAS3dに記憶する。前記３つの割符片のうち２つを入手できれば元ファイルを復元することができる。
2008010447.tif 000002
【特許請求の範囲】
【請求項１】
Ａ）以下のa1）〜a4）を有し、
a1)第１階層に位置する２以上の第１階層コンピュータ、
a2)前記第１階層の上位層に位置する１又は２以上の第２階層コンピュータ、
a3)前記第２階層の上位の第３階層に位置する１又は２以上の第３階層コンピュータ、
a4)前記第１階層コンピュータ、前記第２階層コンピュータおよび前記第３階層コンピュータのグローバルアドレスを記憶する認証コンピュータ、
Ｂ）前記第１階層コンピュータは、従属関係にある第２階層コンピュータおよび第３階層コンピュータを特定する階層関係テーブルを記憶し、
Ｃ）前記第２階層コンピュータは、従属関係にある第３階層コンピュータおよび第１階層コンピュータを特定する階層関係テーブルを記憶し、
Ｄ）前記第３階層コンピュータは、従属関係にある第２階層コンピュータおよび第１階層コンピュータを特定する階層関係テーブルを記憶し、
Ｅ）前記第１階層コンピュータは、与えられた特定のファイルについての分散記憶命令に基づき分割数が特定された割符処理により生成された割符片を記憶しており、
Ｆ）第２階層コンピュータおよび第３階層コンピュータには、前記割符処理により生成された割符片のうち、第１階層コンピュータに記憶されなかった割符片がルールに基づき記憶されており、
Ｇ）前記各コンピュータには、前記割符片と当該割符片を配信した第１階層コンピュータのグローバルアドレスを対応づけた保管履歴テーブルを記憶する、
Ｈ）コンピュータシステムであって、
Ｉ）前記割符処理は、分割時に指定された個数に分割した割符片について、前記指定された個数より１少ない個数の割符片があれば元のファイルを復元できる割符処理であり、
Ｊ）前記第１階層コンピュータ、第２階層コンピュータ、または第３階層コンピュータのいずれかのコンピュータについて、入れ替え前のグローバルアドレスを特定したコンピュータ入れ替え要求が与えられると、入れ替え後のコンピュータは、以下の処理を実行すること、
Ｋ）前記他のコンピュータに記憶されている階層構造テーブルから、前記入れ替え前のグローバルアドレスで特定されるコンピュータが、前記第１階層コンピュータ、前記第２階層コンピュータまたは前記第３階層コンピュータであるかを判断し、
k1)前記入れ替え前のグローバルアドレスで特定されるコンピュータが前記第１階層コンピュータである場合には、前記他のコンピュータに記憶されている階層構造テーブルを参照して、前記入れ替え前のグローバルアドレスを有するコンピュータと従属関係にある第２階層コンピュータおよび第３階層コンピュータを特定し、前記入れ替え前のグローバルアドレスで特定されるコンピュータの階層関係テーブルを復元して、記憶するとともに、前記他のコンピュータに記憶されている保管履歴テーブルを参照して、前記入れ替え前のグローバルアドレスが発信元である割符片を抽出し、抽出した割符片によって、１又は２以上のファイルを復元し、復元したファイルについて、再度割符処理を行い、割符片をルールに基づいて、自己、前記前記第２階層コンピュータおよび前記第３階層コンピュータに分散記憶し、
k2)前記入れ替え前のグローバルアドレスで特定されるコンピュータが前記第２階層コンピュータである場合には、前記他のコンピュータに記憶されている階層構造テーブルを参照して、前記入れ替え前のグローバルアドレスを有するコンピュータと従属関係にある第１階層コンピュータおよび第３階層コンピュータを特定し、前記入れ替え前のグローバルアドレスで特定されるコンピュータの階層関係テーブルを復元して記憶するとともに、従属関係にある第１階層コンピュータに対して、前記第３階層コンピュータの双方の保管履歴テーブルに記憶されている対応割符片から１又は２以上のファイルを復元して、復元したファイルについて、再度割符処理を行い、割符片をルールに基づいて、前記第１階層コンピュータ、前記第２階層コンピュータおよび前記第３階層コンピュータに分散記憶させるように要請し、
k3)前記入れ替え前のグローバルアドレスで特定されるコンピュータが前記第３階層コンピュータである場合には、前記他のコンピュータに記憶されている階層構造テーブルを参照して、前記入れ替え前のグローバルアドレスを有するコンピュータと従属関係にある第１階層コンピュータおよび第２階層コンピュータを特定し、前記入れ替え前のグローバルアドレスで特定されるコンピュータの階層関係テーブルを復元して記憶するとともに、従属関係にある第１階層コンピュータに対して、前記第２階層コンピュータの双方の保管履歴テーブルに記憶されている対応割符片から１又は２以上のファイルを復元して、復元したファイルについて、再度割符処理を行い、割符片をルールに基づいて、前記第１階層コンピュータ、前記第２階層コンピュータおよび前記第３階層コンピュータに分散記憶させるように要請する、
を特徴とするコンピュータシステム。
【請求項２】
固有アドレスが付与された複数のコンピュータがネットワーク接続されたコンピュータシステムであって、
n-1個の割符片があればn個に分割したファイルを復元可能な割符技術を用いて、各割符片を前記複数のコンピュータに保管するとともに、前記各割符片を記憶するコンピュータに、当該割符片の元ファイルが存在したコンピュータを特定する再現情報を記憶しておき、
当該ファイルについて復元命令が与えられると、前記再現情報を参照して各割符片を集め、n-1個の割符片が集まると当該ファイルを復元し、
前記再現情報で特定されるコンピュータのうち、割符片が読み出しできなかったコンピュータが存在する場合には、復元したファイルを再度n個に分割し、生成した割符片をその再現情報とともに前記複数のコンピュータに記憶させること、
を特徴とするコンピュータシステム。
【請求項３】
請求項２のコンピュータシステムにおいて、
前記再復元したコンピュータの固有アドレスを読み出して、
前記各コンピュータの再現情報のうち、同じ固有アドレスで特定される全ての割符片については、その対応割符片を読み出して、ファイルを再生するとともに、復元した各ファイルを再度n個に分割し、生成した割符片をその再現情報とともに前記複数のコンピュータに記憶させること、
を特徴とするコンピュータシステム。
【請求項４】
請求項２のコンピュータシステムにおいて、
旧割符片に新割符片を上書きすることにより、前記復元ファイルを生成した割符片をネットワーク上のＰＣに記憶させること、
を特徴とするコンピュータシステム。
【請求項５】
請求項２のコンピュータシステムにおいて、
前記再現情報は分散記憶のルールであること、
を特徴とするコンピュータシステム。
【請求項６】
請求項５のコンピュータシステムにおいて、
前記コンピュータシステムは、第１階層コンピュータ、前記第１階層の上位層に位置する第２階層コンピュータ、前記第２階層の上位に位置する第３階層コンピュータで構成されており、
n=３であり、前記ルールはファイルの１／３の割符片を第１階層コンピュータに、残りの１／３を第２階層コンピュータに、残りの１／３を第３階層コンピュータに分散記憶させること、
を特徴とするコンピュータシステム。
【請求項７】
請求項６のコンピュータシステムにおいて、
前記第２階層コンピュータおよび第３階層コンピュータはそれぞれ複数のコンピュータで構成されており、
前記第２階層コンピュータについては、前記割符片を記憶させたのと異なるコンピュータに同じものを複製記憶させ、前記第３階層コンピュータについては、前記割符片を記憶させたのと異なるコンピュータに同じものを複製記憶させること、
を特徴とするコンピュータシステム。
【請求項８】
請求項２のコンピュータシステムにおいて、
前記再現情報は、前記割符片の発信元コンピュータの固有アドレスおよび割符片記憶先のコンピュータの固有アドレスであること、
を特徴とするコンピュータシステム。
【請求項９】
請求項８のコンピュータシステムにおいて、
前記再現情報は、
1)前記階層構造のコンピュータのうち、所定の階層のコンピュータに記憶するというルールと、
2)各コンピュータの階層構造を示す階層テーブルと、
3)発信元コンピュータの固有アドレスを記憶した保管履歴と、
であることを特徴とするコンピュータシステム。
【請求項１０】
固有アドレスが付与された複数のコンピュータがネットワーク接続されたコンピュータシステムであって、
n-1個の割符片があればn個に分割したファイルを復元可能な割符技術を用いて、各割符片を前記複数のコンピュータに保管するとともに、割符片記憶コンピュータを特定するための再現情報を前記各割符片を記憶するコンピュータに記憶しておき、
いずれかのコンピュータについて、入れ替え前の固有アドレスを特定したコンピュータ入れ替え要求が与えられると、前記他のコンピュータに記憶されている再現情報のうち当該固有アドレスで特定される割符片を特定し、特定した各割符片について、当該割符片の対応割符片を前記他のコンピュータから読み出してファイルの復元処理を行い、復元したファイルについて再度割符処理を行い、生成された割符片および再現情報を複数のコンピュータに分散記憶させること、
を特徴とするコンピュータシステム。
【請求項１１】
固有アドレスが付与された複数のコンピュータをネットワーク接続したファイル管理方法であって、
前記いずれかのコンピュータに、分散記憶命令が与えられると、n-1個の割符片があればn個に分割したファイルを復元可能な割符技術を用いて各割符片を前記複数のコンピュータに保管するとともに、前記各割符片を記憶するコンピュータに、当該割符片の元ファイルが存在したコンピュータを特定する再現情報を記憶しておき、
前記いずれかのコンピュータから、当該ファイルについて復元命令が与えられると、当該コンピュータまたは当該コンピュータから命令を受けたコンピュータは、前記再現情報を参照して他のコンピュータから各割符片を集め、n-1個の割符片が集まると当該ファイルを復元し、
前記復元命令が与えられたコンピュータまたは当該コンピュータから命令を受けたコンピュータは、前記再現情報で特定されるコンピュータのうち、割符片が読み出しできなかったコンピュータが存在するか判断し、存在する場合には、復元したファイルを再度n個に分割し、生成した割符片をその再現情報とともに前記複数のコンピュータに記憶させること、
を特徴とするファイル管理方法。
【請求項１２】
固有アドレスが付与された複数のコンピュータをネットワーク接続したファイル管理方法であって、
n-1個の割符片があればn個に分割したファイルを復元可能な割符技術を用いて、各割符片を前記複数のコンピュータに保管するとともに、割符片記憶コンピュータを特定するための再現情報を前記各割符片を記憶するコンピュータに記憶しておき、
いずれかのコンピュータについて、入れ替え前の固有アドレスを特定したコンピュータ入れ替え要求が与えられると、前記他のコンピュータに記憶されている再現情報のうち当該固有アドレスで特定される割符片を特定し、特定した各割符片について、当該割符片の対応割符片を前記他のコンピュータから読み出してファイルの復元処理を行い、復元したファイルについて再度割符処理を行い、生成された割符片および再現情報を複数のコンピュータに分散記憶させること、
を特徴とするファイル管理方法。
【請求項１３】
固有アドレスが付与された複数のコンピュータとネットワーク接続される端末コンピュータであって、
n-1個の割符片があればn個に分割したファイルを復元可能な割符技術を用いて、各割符片を前記複数のコンピュータに保管するとともに、前記各割符片を記憶するコンピュータに、当該割符片の元ファイルが存在した端末コンピュータを特定する再現情報を記憶しておき、
当該ファイルについて復元命令が与えられると、前記再現情報を参照して各割符片を集め、n-1個の割符片が集まると当該ファイルを復元し、
前記再現情報で特定されるコンピュータのうち、割符片が読み出しできなかったコンピュータが存在する場合には、復元したファイルを再度n個に分割し、生成した割符片をその再現情報とともに前記複数のコンピュータに記憶させること、
を特徴とする端末コンピュータ。
【請求項１４】
固有アドレスが付与された複数の割符片記憶コンピュータを接続するネットワークに接続される代替機コンピュータであって、
前記各割符片記憶コンピュータには、n-1個の割符片があればn個に分割したファイルを復元可能な割符技術を用いて生成した各割符片が保管されているとともに、前記割符片記憶コンピュータを特定するための再現情報が記憶されており、
入れ替え前の固有アドレスを特定したコンピュータ入れ替え要求が与えられると、前記割符片記憶コンピュータに記憶されている再現情報のうち当該固有アドレスで特定される割符片を特定し、特定した各割符片について、当該割符片の対応割符片を前記他の割符片記憶コンピュータから読み出してファイルの復元処理を行い、復元したファイルについて再度割符処理を行い、生成された割符片および再現情報を前記複数の割符片記憶コンピュータに分散記憶させること、
を特徴とする代替機コンピュータ。
【請求項１５】
コンピュータを、固有アドレスが付与された複数のコンピュータとネットワーク接続される端末コンピュータとして機能させるためのコンピュータ可読のプログラムであって、
n-1個の割符片があればn個に分割したファイルを復元可能な割符技術を用いて、各割符片を前記複数のコンピュータに保管させるとともに、前記各割符片を記憶するコンピュータに、当該割符片の元ファイルが存在した端末コンピュータを特定する再現情報を記憶させておき、
当該ファイルについて復元命令が与えられると、前記再現情報を参照して各割符片を集め、n-1個の割符片が集まると当該ファイルを復元し、
前記再現情報で特定されるコンピュータのうち、割符片が読み出しできなかったコンピュータが存在する場合には、復元したファイルを再度n個に分割し、生成した割符片をその再現情報とともに前記複数のコンピュータに記憶させること、
を特徴とするコンピュータ可読のプログラム。
【請求項１６】
固有アドレスが付与された複数のコンピュータがネットワーク接続されたコンピュータシステムであって、
n-1個の割符片があればn個に分割したファイルを復元可能な割符技術を用いて、各割符片を前記複数のコンピュータに保管するとともに、前記各割符片を記憶するコンピュータに、当該割符片の元ファイルが存在したコンピュータを特定する再現情報を記憶しておき、
当該ファイルについて復元命令が与えられると、前記再現情報を参照して各割符片を集め、n-1個の割符片が集まると当該ファイルを復元すること、
を特徴とするコンピュータシステム。
【請求項１７】
請求項５のコンピュータシステムにおいて、
前記分散記憶のルールとして、安全度の高いコンピュータを優先特定すること、
を特徴とするコンピュータシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、データ管理システムに関し、特にデータの長期保存に関する。
【背景技術】
【０００２】
今日デジタルデータを長期に亘り破損することなく保存させる手法が模索されている。具体的には、ハードディスク等の記録媒体では、経年変化による劣化等により、寿命になればもはや記録しておいたデータが取り出せなくなるという問題があった。かかる問題を解決するために、別途バックアップを用意することも考えられる。しかし、そのためには、単純に２倍の記録容量が別途必要となる。【０００３】
一方、特許文献１には、ハードディスク へのアクセス時間を監視することでハードディスクの寿命を予測する技術が開示されている。【０００４】
【特許文献１】特開2001-101852号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかし、特許文献１に記載された技術は、単に寿命であることを予測するものにすぎず、このような報知がなされても、ハードディスクを交換する作業は必要であり、ハードディスクから記憶しておいたファイルを読み出せない状態となる前に、全てのデータをコピーする必要がある。【０００６】
この発明は、上記問題を解決し、バックアップのための無駄な容量を縮小するとともに、長期にわたるデータの安定保存が可能なデータ管理システムを提供することを目的とする。
【課題を解決するための手段】
【０００７】
１）本発明にかかるコンピュータシステムは、Ａ）以下のa1）〜a4）を有し、a1)第１階層に位置する２以上の第１階層コンピュータ、a2)前記第１階層の上位層に位置する１又は２以上の第２階層コンピュータ、a3)前記第２階層の上位の第３階層に位置する１又は２以上の第３階層コンピュータ、a4)前記第１階層コンピュータ、前記第２階層コンピュータおよび前記第３階層コンピュータのグローバルアドレスを記憶する認証コンピュータ、Ｂ）前記第１階層コンピュータは、従属関係にある第２階層コンピュータおよび第３階層コンピュータを特定する階層関係テーブルを記憶し、Ｃ）前記第２階層コンピュータは、従属関係にある第３階層コンピュータおよび第１階層コンピュータを特定する階層関係テーブルを記憶し、Ｄ）前記第３階層コンピュータは、従属関係にある第２階層コンピュータおよび第１階層コンピュータを特定する階層関係テーブルを記憶し、Ｅ）前記第１階層コンピュータは、与えられた特定のファイルについての分散記憶命令に基づき分割数が特定された割符処理により生成された割符片を記憶しており、Ｆ）第２階層コンピュータおよび第３階層コンピュータには、前記割符処理により生成された割符片のうち、第１階層コンピュータに記憶されなかった割符片がルールに基づき記憶されており、Ｇ）前記各コンピュータには、前記割符片と当該割符片を配信した第１階層コンピュータのグローバルアドレスを対応づけた保管履歴テーブルを記憶する、Ｈ）コンピュータシステムであって、Ｉ）前記割符処理は、分割時に指定された個数に分割した割符片について、前記指定された個数より１少ない個数の割符片があれば元のファイルを復元できる割符処理であり、Ｊ）前記第１階層コンピュータ、第２階層コンピュータ、または第３階層コンピュータのいずれかのコンピュータについて、入れ替え前のグローバルアドレスを特定したコンピュータ入れ替え要求が与えられると、入れ替え後のコンピュータは、以下の処理を実行すること、Ｋ）前記他のコンピュータに記憶されている階層構造テーブルから、前記入れ替え前のグローバルアドレスで特定されるコンピュータが、前記第１階層コンピュータ、前記第２階層コンピュータまたは前記第３階層コンピュータであるかを判断し、k1)前記入れ替え前のグローバルアドレスで特定されるコンピュータが前記第１階層コンピュータである場合には、前記他のコンピュータに記憶されている階層構造テーブルを参照して、前記入れ替え前のグローバルアドレスを有するコンピュータと従属関係にある第２階層コンピュータおよび第３階層コンピュータを特定し、前記入れ替え前のグローバルアドレスで特定されるコンピュータの階層関係テーブルを復元して、記憶するとともに、前記他のコンピュータに記憶されている保管履歴テーブルを参照して、前記入れ替え前のグローバルアドレスが発信元である割符片を抽出し、抽出した割符片によって、１又は２以上のファイルを復元し、復元したファイルについて、再度割符処理を行い、割符片をルールに基づいて、自己、前記前記第２階層コンピュータおよび前記第３階層コンピュータに分散記憶し、k2)前記入れ替え前のグローバルアドレスで特定されるコンピュータが前記第２階層コンピュータである場合��は、前記他のコンピュータに記憶されている階層構造テーブルを参照して、前記入れ替え前のグローバルアドレスを有するコンピュータと従属関係にある第１階層コンピュータおよび第３階層コンピュータを特定し、前記入れ替え前のグローバルアドレスで特定されるコンピュータの階層関係テーブルを復元して記憶するとともに、従属関係にある第１階層コンピュータに対して、前記第３階層コンピュータの双方の保管履歴テーブルに記憶されている対応割符片から１又は２以上のファイルを復元して、復元したファイルについて、再度割符処理を行い、割符片をルールに基づいて、前記第１階層コンピュータ、前記第２階層コンピュータおよび前記第３階層コンピュータに分散記憶させるように要請し、k3)前記入れ替え前のグローバルアドレスで特定されるコンピュータが前記第３階層コンピュータである場合には、前記他のコンピュータに記憶されている階層構造テーブルを参照して、前記入れ替え前のグローバルアドレスを有するコンピュータと従属関係にある第１階層コンピュータおよび第２階層コンピュータを特定し、前記入れ替え前のグローバルアドレスで特定されるコンピュータの階層関係テーブルを復元して記憶するとともに、従属関係にある第１階層コンピュータに対して、前記第２階層コンピュータの双方の保管履歴テーブルに記憶されている対応割符片から１又は２以上のファイルを復元して、復元したファイルについて、再度割符処理を行い、割符片をルールに基づいて、前記第１階層コンピュータ、前記第２階層コンピュータおよび前記第３階層コンピュータに分散記憶させるように要請する。【０００８】
したがって、入れ替え前のコンピュータに記憶されているデータを用いることなく、入れ替え後のコンピュータに実質上同じデータを復元することができる。【０００９】
２）本発明にかかるコンピュータシステムにおいては、固有アドレスが付与された複数のコンピュータがネットワーク接続されたコンピュータシステムであって、n-1個の割符片があればn個に分割したファイルを復元可能な割符技術を用いて、各割符片を前記複数のコンピュータに保管するとともに、前記各割符片を記憶するコンピュータに、当該割符片の元ファイルが存在したコンピュータを特定する再現情報を記憶しておき、当該ファイルについて復元命令が与えられると、前記再現情報を参照して各割符片を集め、n-1個の割符片が集まると当該ファイルを復元し、前記再現情報で特定されるコンピュータのうち、割符片が読み出しできなかったコンピュータが存在する場合には、復元したファイルを再度n個に分割し、生成した割符片をその再現情報とともに前記複数のコンピュータに記憶させる。【００１０】
したがって、当該ファイルについて復元命令が与えられると、前記各コンピュータに存在する再現情報を参照して必要な割符片を集め、n-1個の割符片が集まると当該ファイルが復元可能となる。また、前記再現情報で特定されるコンピュータのうち、割符片が読み出しできなかったコンピュータについては、復元したファイルを再度n個に分割し、生成した割符片をその再現情報とともに前記複数のコンピュータに記憶させる。これにより、復元可能な割符片を記憶したコンピュータとすることができる。【００１１】
３）本発明にかかるコンピュータシステムにおいては、前記再復元したコンピュータの固有アドレスを読み出して、前記各コンピュータの再現情報のうち、同じ固有アドレスで特定される全ての割符片については、その対応割符片を読み出して、ファイルを再生するとともに、復元した各ファイルを再度n個に分割し、生成した割符片をその再現情報とともに前記複数のコンピュータに記憶させる。したがって、ファイル復元処理の要請がない割符片についても、確実に復元できる割符片とすることができる。【００１２】
４）本発明にかかるコンピュータシステムにおいては、旧割符片に新割符片を上書きすることにより、前記復元ファイルを生成した割符片をネットワーク上のＰＣに記憶させる。したがって、旧割符片を自動的に消去しつつ、新たな消去作業なしに復元できない状態を回復することができる。【００１３】
５）本発明にかかるコンピュータシステムにおいては、前記再現情報は分散記憶のルールである。したがって、分散記憶のルールを参照して再現ができる。【００１４】
６）本発明にかかるコンピュータシステムにおいては、前記コンピュータシステムは、第１階層コンピュータ、前記第１階層の上位層に位置する第２階層コンピュータ、前記第２階層の上位に位置する第３階層コンピュータで構成されており、n=３であり、前記ルールはファイルの１／３の割符片を第１階層コンピュータに、残りの１／３を第２階層コンピュータに、残りの１／３を第３階層コンピュータに分散記憶させる。したがって、最小数の分割で分散記憶しつつ２つの割符片があれば復元が可能となる。【００１５】
７）本発明にかかるコンピュータシステムにおいては、前記第２階層コンピュータおよび第３階層コンピュータはそれぞれ複数のコンピュータで構成されており、前記第２階層コンピュータについては、前記割符片を記憶させたのと異なるコンピュータに同じものを複製記憶させ、前記第３階層コンピュータについては、前記割符片を記憶させたのと異なるコンピュータに同じものを複製記憶させる。【００１６】
したがって、前記第２階層コンピュータの一方、前記第３階層コンピュータの一方に記憶させた破損を用いた復元が可能となる。【００１７】
８）本発明にかかるコンピュータシステムにおいては、前記再現情報は、前記割符片の発信元コンピュータの固有アドレスおよび割符片記憶先のコンピュータの固有アドレスである。したがって、前記割符片の発信元コンピュータの固有アドレスおよび割符片記憶先のコンピュータの固有アドレスを用いて復元が可能となる。【００１８】
９）本発明にかかるコンピュータシステムにおいては、前記再現情報は、1)前記階層構造のコンピュータのうち、所定の階層のコンピュータに記憶するというルールと、2)各コンピュータの階層構造を示す階層テーブルと、3)発信元コンピュータの固有アドレスを記憶した保管履歴である。したがって、前記階層構造のコンピュータのうち、所定の階層のコンピュータに記憶するというルールと、各コンピュータの階層構造を示す階層テーブルと、発信元コンピュータの固有アドレスを記憶した保管履歴とによって、復元ができる。【００１９】
１０）本発明にかかるコンピュータシステムにおいては、固有アドレスが付与された複数のコンピュータがネットワーク接続されたコンピュータシステムであって、n-1個の割符片があればn個に分割したファイルを復元可能な割符技術を用いて、各割符片を前記複数のコンピュータに保管するとともに、割符片記憶コンピュータを特定するための再現情報を前記各割符片を記憶するコンピュータに記憶しておき、いずれかのコンピュータについて、入れ替え前の固有アドレスを特定したコンピュータ入れ替え要求が与えられると、前記他のコンピュータに記憶されている再現情報のうち当該固有アドレスで特定される割符片を特定し、特定した各割符片について、当該割符片の対応割符片を前記他のコンピュータから読み出してファイルの復元処理を行い、復元したファイルについて再度割符処理を行い、生成された割符片および再現情報を複数のコンピュータに分散記憶させる。【００２０】
したがって、入れ替え前のコンピュータに記憶されているデータを用いることなく、入れ替え作業ができる。【００２１】
１１）本発明にかかるファイル管理方法は、固有アドレスが付与された複数のコンピュータをネットワーク接続したファイル管理方法であって、前記いずれかのコンピュータに、分散記憶命令が与えられると、n-1個の割符片があればn個に分割したファイルを復元可能な割符技術を用いて各割符片を前記複数のコンピュータに保管するとともに、前記各割符片を記憶するコンピュータに、当該割符片の元ファイルが存在したコンピュータを特定する再現情報を記憶しておき、前記いずれかのコンピュータから、当該ファイルについて復元命令が与えられると、当該コンピュータまたは当該コンピュータから命令を受けたコンピュータは、前記再現情報を参照して他のコンピュータから各割符片を集め、n-1個の割符片が集まると当該ファイルを復元し、前記復元命令が与えられたコンピュータまたは当該コンピュータから命令を受けたコンピュータは、前記再現情報で特定されるコンピュータのうち、割符片が読み出しできなかったコンピュータが存在するか判断し、存在する場合には、復元したファイルを再度n個に分割し、生成した割符片をその再現情報とともに前記複数のコンピュータに記憶させる。【００２２】
したがって、当該ファイルについて復元命令が与えられると、前記各コンピュータに存在する再現情報を参照して必要な割符片を集め、n-1個の割符片が集まると当該ファイルが復元可能となる。また、前記再現情報で特定されるコンピュータのうち、割符片が読み出しできなかったコンピュータについては、復元したファイルを再度n個に分割し、生成した割符片をその再現情報とともに前記複数のコンピュータに記憶させる。これにより、復元可能な割符片を記憶したコンピュータとすることができる。【００２３】
１２）本発明にかかるファイル管理方法は、固有アドレスが付与された複数のコンピュータをネットワーク接続したファイル管理方法であって、n-1個の割符片があればn個に分割したファイルを復元可能な割符技術を用いて、各割符片を前記複数のコンピュータに保管するとともに、割符片記憶コンピュータを特定するための再現情報を前記各割符片を記憶するコンピュータに記憶しておき、いずれかのコンピュータについて、入れ替え前の固有アドレスを特定したコンピュータ入れ替え要求が与えられると、前記他のコンピュータに記憶されている再現情報のうち当該固有アドレスで特定される割符片を特定し、特定した各割符片について、当該割符片の対応割符片を前記他のコンピュータから読み出してファイルの復元処理を行い、復元したファイルについて再度割符処理を行い、生成された割符片および再現情報を複数のコンピュータに分散記憶させる。【００２４】
したがって、入れ替え前のコンピュータに記憶されているデータを用いることなく、入れ替え作業ができる。【００２５】
１３）本発明にかかる端末コンピュータは、固有アドレスが付与された複数のコンピュータとネットワーク接続される端末コンピュータであって、n-1個の割符片があればn個に分割したファイルを復元可能な割符技術を用いて、各割符片を前記複数のコンピュータに保管するとともに、前記各割符片を記憶するコンピュータに、当該割符片の元ファイルが存在した端末コンピュータを特定する再現情報を記憶しておき、当該ファイルについて復元命令が与えられると、前記再現情報を参照して各割符片を集め、n-1個の割符片が集まると当該ファイルを復元し、前記再現情報で特定されるコンピュータのうち、割符片が読み出しできなかったコンピュータが存在する場合には、復元したファイルを再度n個に分割し、生成した割符片をその再現情報とともに前記複数のコンピュータに記憶させる。【００２６】
したがって、当該ファイルについて復元命令が与えられると、前記各コンピュータに存在する再現情報を参照して必要な割符片を集め、n-1個の割符片が集まると当該ファイルが復元可能となる。また、前記再現情報で特定されるコンピュータのうち、割符片が読み出しできなかったコンピュータについては、復元したファイルを再度n個に分割し、生成した割符片をその再現情報とともに前記複数のコンピュータに記憶させる。これにより、復元可能な割符片を記憶したコンピュータとすることができる。【００２７】
１４）本発明にかかる代替機コンピュータは、固有アドレスが付与された複数の割符片記憶コンピュータを接続するネットワークに接続される代替機コンピュータであって、前記各割符片記憶コンピュータには、n-1個の割符片があればn個に分割したファイルを復元可能な割符技術を用いて生成した各割符片が保管されているとともに、前記割符片記憶コンピュータを特定するための再現情報が記憶されており、入れ替え前の固有アドレスを特定したコンピュータ入れ替え要求が与えられると、前記割符片記憶コンピュータに記憶されている再現情報のうち当該固有アドレスで特定される割符片を特定し、特定した各割符片について、当該割符片の対応割符片を前記他の割符片記憶コンピュータから読み出してファイルの復元処理を行い、復元したファイルについて再度割符処理を行い、生成された割符片および再現情報を前記複数の割符片記憶コンピュータに分散記憶させる。【００２８】
したがって、入れ替え前のコンピュータに記憶されているデータを用いることなく、入れ替え作業ができる。【００２９】
１５）本発明にかかるコンピュータ可読のプログラムはコンピュータを、固有アドレスが付与された複数のコンピュータとネットワーク接続される端末コンピュータとして機能させるためのコンピュータ可読のプログラムであって、n-1個の割符片があればn個に分割したファイルを復元可能な割符技術を用いて、各割符片を前記複数のコンピュータに保管させるとともに、前記各割符片を記憶するコンピュータに、当該割符片の元ファイルが存在した端末コンピュータを特定する再現情報を記憶させておき、当該ファイルについて復元命令が与えられると、前記再現情報を参照して各割符片を集め、n-1個の割符片が集まると当該ファイルを復元し、前記再現情報で特定されるコンピュータのうち、割符片が読み出しできなかったコンピュータが存在する場合には、復元したファイルを再度n個に分割し、生成した割符片をその再現情報とともに前記複数のコンピュータに記憶させる。【００３０】
したがって、当該ファイルについて復元命令が与えられると、前記各コンピュータに存在する再現情報を参照して必要な割符片を集め、n-1個の割符片が集まると当該ファイルが復元可能となる。また、前記再現情報で特定されるコンピュータのうち、割符片が読み出しできなかったコンピュータについては、復元したファイルを再度n個に分割し、生成した割符片をその再現情報とともに前記複数のコンピュータに記憶させる。これにより、復元可能な割符片を記憶したコンピュータとすることができる。【００３１】
１６）本発明にかかるコンピュータシステムは、固有アドレスが付与された複数のコンピュータがネットワーク接続されたコンピュータシステムであって、n-1個の割符片があればn個に分割したファイルを復元可能な割符技術を用いて、各割符片を前記複数のコンピュータに保管するとともに、前記各割符片を記憶するコンピュータに、当該割符片の元ファイルが存在したコンピュータを特定する再現情報を記憶しておき、当該ファイルについて復元命令が与えられると、前記再現情報を参照して各割符片を集め、n-1個の割符片が集まると当該ファイルを復元する。【００３２】
したがって、当該ファイルについて復元命令が与えられると、前記各コンピュータに存在する再現情報を参照して必要な割符片を集め、n-1個の割符片が集まると当該ファイルが復元可能となる。【００３３】
１７）本発明にかかるコンピュータシステムは、前記分散記憶のルールとして、安全度の高いコンピュータを優先特定する。したがって、全体としてより安全性の高い分散記憶が可能となる。【００３４】
本件明細書において、「固有アドレス」とは、本件システム内において認証コンピュータが各コンピュータを一意に特定するための固有ＩＤをいう。本実施形態においては、全てのコンピュータについて、インターネットに接続された機器に一意に割り当てられるグローバルアドレスを採用したが、システム内で固有のＩＤを採用してもよい。
【図面の簡単な説明】
【００３５】
【図１】本発明にかかるファイル分散管理システム１の概略構成を示す図である。
【図２】図１に示すファイル分散管理システム１における階層構造を示す図である。
【図３】第１階層コンピュータのハードウェア構成の一例である。
【図４】第２階層コンピュータのハードウェア構成の一例である。
【図５】第３階層コンピュータのハードウェア構成の一例である。
【図６】階層構造テーブルのデータ例を示す。
【図７】階層構造テーブルのデータ例を示す。
【図８】階層構造テーブルのデータ例を示す。
【図９】階層構造テーブルのデータ例を示す。
【図１０】保管履歴テーブルのデータ例を示す。
【図１１】保管履歴テーブルのデータ例を示す。
【図１２】保管履歴テーブルのデータ例を示す。
【図１３】分散保管のフローチャートである。
【図１４】復元処理のフローチャートである。
【図１５】別のコンピュータに入れ替えた場合のフローチャートである。
【図１６】別のコンピュータに入れ替えた場合のフローチャートである。
【符号の説明】
【００３６】
１・・・・ ファイル分散管理システム
２３・・・ＣＰＵ
２７・・・メモリ
【発明を実施するための最良の形態】
【００３７】
１．全体構成の概略
図１に、本件発明にかかるファイル分散管理システム１の全体システム構成の概略を示す。第１ネットワーク群３、第２ネットワーク群５，認証センター７、およびバックアップサーバ群９を備えている。【００３８】
第１ネットワーク群３は、コンピュータAS2a1、コンピュータAS2a2、コンピュータAS1a1-1、コンピュータAS1a1-2、コンピュータAS1a2-1、コンピュータAS1a2-2、およびコンピュータAS1a2-3を備えてる。【００３９】
コンピュータAS1a1-1、コンピュータAS1a1-2、コンピュータAS1a2-1、コンピュータAS1a2-2、コンピュータAS1a2-3が第１階層コンピュータである。コンピュータAS2a1、コンピュータAS2a2、が上記第１階層コンピュータの上位の第２階層コンピュータである。【００４０】
第２ネットワーク群５も同様に、第２階層コンピュータであるコンピュータAS2b、第１階層コンピュータであるコンピュータAS2b-1、コンピュータAS2b-2を備えている。認証センター７は各コンピュータの固有アドレスを記憶している。バックアップサーバ群９は、コンピュータAS3a、コンピュータAS3dを備えている。【００４１】
本システムにおける分散記憶処理およびその読み出し処理について簡単に説明する。【００４２】
例えば、第１階層コンピュータAS1a1-1にて分散記憶指示が与えられると、コンピュータAS1a1-1は当該ファイルを割符技術を用いて所定数（この場合３つ）に分割をする。これにより３つの割符片α−１，α−２、α−３が生成される。そのうち１つは自らに記憶する（例えば割符片α−１）。残りの２つの割符片α−２、α−３を、自己の上位階層コンピュータに転送する。これにより、コンピュータAS2a1は割符片α−２を記憶する。また、コンピュータAS2a1は同じ第２階層コンピュータであるコンピュータAS2a2に割符片α−２を複製させる。さらに、コンピュータAS2a1は、残りの割符片α−３を、自己の上位階層コンピュータに転送する。これにより、コンピュータAS3dは割符片α−３に記憶する。コンピュータAS3dは、同じく第３階層コンピュータであるコンピュータAS3dに割符片α−３を複製させる。【００４３】
読み出しは以下のようにして行われる。本実施形態においては、割符処理として、分割時に指定された個数に分割した割符片について、前記指定された個数より１少ない個数の割符片があれば元のファイルを復元できる割符処理を採用した。したがって、前記３つの割符片のうち２つを入手できれば元ファイルを復元することができる。これにより、分散記憶させた一部のコンピュータについて当該割符片を読み出せないとしても、復元が可能となる。また、単にバックアップをとる場合と比べると、ファイル容量も全体として少なくできる。また１の割符片が盗まれても復元ができず、復元しない限り、内容を知ることができないので安全である。【００４４】
２．階層構造図
図２に、図１における第１階層コンピュータ、第２階層コンピュータ、および第３階層コンピュータの階層構造を示す。また、各コンピュータに固有アドレスが同図のように付与されているものとする。【００４５】
コンピュータAS2b1は、コンピュータAS2a1およびコンピュータAS2a2とは異なるネットワーク群であるので、共に第２階層コンピュータではあるが、従属関係にある第１階層コンピュータが異なる。【００４６】
３．ハードウェア構成
３．１  第１階層コンピュータのハードウェア構成
図２に示すコンピュータAS1a1-1のハードウェア構成について、図３を用いて説明する。図３は、ＣＰＵを用いて構成したハードウェア構成の一例である。【００４７】
コンピュータAS1a1-1は、ＣＰＵ２３、メモリ２７、ハードディスク２６、モニタ３０、光学式ドライブ２５、入力デバイス２８、通信ボード３１、およびバスライン２９を備えている。ＣＰＵ２３は、ハードディスク２６に記憶された各プログラムにしたがいバスライン２９を介して、各部を制御する。【００４８】
ハードディスク２６は、オペレーティングシステムプログラム２６ｏ（以下ＯＳと略す）、エージェントプログラム２６ｐ、割符プログラム２６wp、保管履歴テーブル２６h、階層構造テーブル２６kが記憶される。【００４９】
エージェントプログラム２６ｐは、与えられた命令について他のコンピュータに質問を投げかけて回答を得るプログラムである。詳細は後述する。割符プログラムは、分割命令が与えられると、指定された個数に分割した割符片を生成する。かかる割符処理は、これを復元しない限り、分割前のファイルを参照することができないように分割される。また、割符片を指定した復元命令が与えられると、分割時に指定された個数に分割した割符片について、前記指定された個数より１少ない個数の割符片があれば元のファイルを復元できる。本実施形態においては、割符プログラムとしてグローバルフレンドシップ社製のGFI電子割符（登録商標）を採用した。割符片記憶部２６wは生成された割符片を記憶する。保管履歴テーブル２６h、階層構造テーブル２６kについては後述する。【００５０】
本実施形態においては、オペレーティングシステムプログラム（ＯＳ）２６ｏとして、LINUX（登録商標または商標）を採用したが、これに限定されるものではない。【００５１】
なお、上記各プログラムは、光学式ドライブ２５を介して、プログラムが記憶されたＣＤ−ＲＯＭ２５ａから読み出されてハードディスク２６にインストールされたものである。なお、ＣＤ−ＲＯＭ以外に、フレキシブルディスク（ＦＤ）、ＩＣカード等のプログラムをコンピュータ可読の記録媒体から、ハードディスクにインストールさせるようにしてもよい。さらに、通信回線を用いてダウンロードするようにしてもよい。【００５２】
本実施形態においては、プログラムをＣＤ−ＲＯＭからハードディスク２６にインストールさせることにより、ＣＤ−ＲＯＭに記憶させたプログラムを間接的にコンピュータに実行させるようにしている。しかし、これに限定されることなく、ＣＤ−ＲＯＭに記憶させたプログラムを光学式ドライブ２５から直接的に実行するようにしてもよい。なお、コンピュータによって、実行可能なプログラムとしては、そのままインストールするだけで直接実行可能なものはもちろん、一旦他の形態等に変換が必要なもの（例えば、データ圧縮されているものを、解凍する等）、さらには、他のモジュール部分と組合して実行可能なものも含む。【００５３】
他の第１階層コンピュータについても、同様の構成である。【００５４】
３．２  第２階層コンピュータのハードウェア構成
図２に示すコンピュータAS2a1のハードウェア構成を図４に示す。構成としては、割符プログラムが存在しない以外は、コンピュータAS1a1-1とほぼ同様である。他の第２階層コンピュータについても、同様の構成である。【００５５】
３．３  第３階層コンピュータのハードウェア構成
図２に示すコンピュータAS3dのハードウェア構成を図５に示す。構成としては、コンピュータAS2a1とほぼ同様である。他の第３階層コンピュータについても、同様の構成である。【００５６】
４．階層構造テーブルについて
階層構造テーブル２６k、１２６k、２２６kについて図６〜図９を用いて説明する。【００５７】
図６Ａに、AS1a1-1の、階層構造テーブルを示す。階層構造テーブルには、自らが従属関係にあるコンピュータのグローバルアドレスと保管する場合の規則が記憶されている。例えば、図６Ａでは、順位１として、グローバルアドレス「201.221.1.101」のコンピュータが第１レイヤー（階層）コンピュータとして、順位２としてグローバルアドレス「201.221.1.1」のコンピュータが第２レイヤーコンピュータとして、順位３としてグローバルアドレス「333.345.678.1」のコンピュータが第３レイヤーコンピュータとして設定されている。また、グローバルアドレス「201.221.1.1」のコンピュータには割符片を転送する際、複製を作成して、同レイヤーのコンピュータにコピーをするオプションが付加されている。また、グローバルアドレス「333.345.678.1」のコンピュータには割符片を転送する際、複製を作成して、同レイヤーのコンピュータにコピーをするオプションが付加されている。【００５８】
なお、順位とは、割符片を検索する際の順位を示すものである。【００５９】
図６Ｂ〜図６Ｅに、コンピュータAS1a1-2〜コンピュータAS1a1-5の、図７Ａ，図７Ｂに、コンピュータAS1b1-1、コンピュータAS1b1-2の階層構造テーブルを示す。詳細は、同様であるので説明は省略する。【００６０】
図８Ａに、コンピュータAS2a1の階層構造テーブルを示す。同図では、順位１としてグローバルアドレス「201.221.1.1」のコンピュータ（AS2a1）が第２レイヤーコンピュータとして、順位２としてグローバルアドレス「201.221.1.2」のコンピュータ（AS2a2）が第２レイヤーコンピュータとして設定されている。このように、第２レイヤーでは同レイヤーに属するコンピュータも記憶される。これは後述するように、複製を記憶させておく場合があるからである。順位３としてグローバルアドレス「333.345.678.1」のコンピュータ（AS3d)が、順位４としてグローバルアドレス「333.345.678.2」のコンピュータ（AS3a)が、それぞれ第３レイヤーコンピュータとして設定されている。かかる第３レイヤーについても、同レイヤーに属するコンピュータも記憶される。これは第２レイヤーと同様に複製を記憶させておく場合があるからである。また、順位５として、グローバルアドレス「201.221.1.101」のコンピュータ(AS1a1-1)が第１レイヤーコンピュータとして記憶されている。以下、順位６〜９として、グローバルアドレス「201.221.1.102」〜「201.221.1.105」のコンピュータがそれぞれ第１レイヤーコンピュータとして記憶されている。【００６１】
図８ＢにコンピュータAS2a2の階層構造テーブルを示す。既に説明したように、順位１としてグローバルアドレス「203.234.1.1」のコンピュータが、第２レイヤーコンピュータとして１台だけ、順位２，３としてグローバルアドレス「333.345.678.1」、「333.345.678.2」のコンピュータが、それぞれ第３レイヤーコンピュータとして設定されている。また、順位４と、５として、グローバルアドレス「203.234.1.101」、「203.234.1.102」のコンピュータが第１レイヤーコンピュータとして記憶されている。【００６２】
図９にコンピュータAS3dの階層構造テーブルを示す。同図では、順位１としてグローバルアドレス「333.345.678.1」が、順位２としてグローバルアドレス「333.345.678.2」のコンピュータが、それぞれ第３レイヤーコンピュータとして記憶されている。また、順位３、４として、グローバルアドレス「201.221.1.1」、グローバルアドレス「201.221.1.2」のコンピュータが第２レイヤーコンピュータとして、設定されている。順位６〜１０として、グローバルアドレス「201.221.1.1」〜グローバルアドレス「201.221.1.5」のコンピュータが、順位１１、１２として、グローバルアドレス「202.234.1.101」、グローバルアドレス「202.234.1.102」のコンピュータが設定されている。【００６３】
かかる階層構造テーブルを参照することにより、各コンピュータの従属関係を把握することができる。なお、かかる階層構造テーブルは第１階層のコンピュータについて作成されれば、その上位の第２階層コンピュータにおいては、それを参照して作成することができる。たとえば、グローバルアドレス「201.221.1.1」のコンピュータは、グローバルアドレス「201.221.1.101」〜グローバルアドレス「201.221.1.105」のコンピュータについて記憶された階層構造テーブル（図６Ａ参照）を読み出すと、グローバルアドレス「201.221.1.1」の下位にグローバルアドレス「201.221.1.101」〜グローバルアドレス「201.221.1.105」が存在することがわかる。自己と同じ階層およびその上位階層についての従属関係を設定するとともに、順位のみ設定すれば、階層構造テーブルは完成する。【００６４】
第３階層のコンピュータについても、下位の第２階層コンピュータの階層構造テーブルを読み出して、作成を省略することができる。【００６５】
５．保管履歴テーブル２６hについて
保管履歴テーブル２６h、１２６h、２２６ｈについて図１０Ａ、図１１Ａ、図１２Ａを用いて説明する。保管履歴テーブルには、自らが保管する割符片／ファイルについて、「ＩＤ」、「発信者」、「ステータス」が記憶される。例えば、図１０Ａにおいては、コンピュータAS1a1-1は、割符片α−１を記憶する。「発信者」とは、自らが割符処理を行っていない場合には、割符処理を行ったコンピュータが記憶される。この場合、割符片α−１を作成したのは、コンピュータAS1a1-1であるので、発信者欄は空欄となっている。「ステータス」とは当該割符片が正常か否かを示すフラグである。【００６６】
図１１Ａにおいては、コンピュータAS2a1は、割符片α−２，δ−２を記憶する。図１１Ａにおいては、各割符片またはファイルの発信者が、規定されている。【００６７】
図１２Ａにおいては、コンピュータAS3dは、割符片α−３、β−３、δ−３、ζ−３、η−３を記憶する。図１２Ａにおいては、各割符片の発信者が、それぞれ規定されている。【００６８】
６．保管処理について
上記保管履歴は、実際の保管作業があった場合に生成される。図１３を用いて、各コンピュータにおけるエージェントプログラムによる処理について説明する。以下では、図１０Ａ、図１１Ａ、図１２Ａに示す状態で、コンピュータAS1a1-1にてファイルγを分割保管処理する場合について説明する。【００６９】
コンピュータAS1a1-1のエージェントプログラム２６pは分散保管のファイルγが指定されるか否か判断する（図１３ステップＳ１）。ファイルγが指定されると、エージェントプログラム２６ｐは割符プログラム２６wpに割符処理を依頼する（ステップＳ３）。割符プログラム２６wpは、定められた数にファイルγを分割し、割符片を生成する。本実施形態においては、分割数として３としたので、３つの割符片が生成される。エージェントプログラム２６ｐは、生成された割符片を分散ルールに則り、保管先へ転送する（ステップＳ５）。【００７０】
本実施形態においては、分散ルールとして、３つの割符片のうち１つを自らに、残りの２つのうちの１つを第２階層コンピュータに、もう１つを第３階層コンピュータに分散させるとともに、第２階層コンピュータおよび第３階層コンピュータには同じ階層のコンピュータに複製を作成するようにした。したがって、以下のように転送が行われる。まず、割符片γ−１を自ら（コンピュータAS1a1-1）の割符片記憶部２６wに記憶する。つぎに階層構造テーブル２６k（図６Ａ参照）から、第２レイヤーのコンピュータのグローバルアドレスおよびオプションを読み出す。この場合をグローバルアドレス「201.222.1.1」およびオプション「copy」が読み出される。したがって、グローバルアドレス「201.222.1.1」のコンピュータ（AS2a1）へ、オプション「copy」を付加して割符片γ−２を転送する。また、割符片γ−３に関して、第３レイヤーのコンピュータのグローバルアドレスおよびオプションを読み出す。この場合をグローバルアドレス「333.345.678.1」およびオプション「copy」が読み出される。したがって、グローバルアドレス「333.345.678.1」のコンピュータ（AS3d)へ、オプション「copy＆分割」を付加して割符片γ−３を転送する。【００７１】
エージェントプログラム２６ｐは保管履歴テーブルにγ−１を追加する（図１３ステップＳ７）。これにより、コンピュータAS1a1-1には、図１０Ｂに示すように、保管履歴テーブルにγ−１に関する履歴が追加される。【００７２】
つぎに、コンピュータAS1a1-1のエージェントプログラム２６ｐから、割符片γ−２が転送されたコンピュータAS2a1における処理について説明する。コンピュータAS2a1のエージェントプログラム１２６ｐは、割符片を受信するか否か判断しており（図１３ステップＳ１１）、受信すると、割符片を割符片記憶部１２６wに記憶する（ステップＳ１３）。そして、保管履歴テーブル１２６hに、履歴を追加する（ステップＳ１５）。割符片γ−２の保管履歴が記録された後の保管履歴テーブル１２６hを図１１Ｂに示す。つぎに、コンピュータAS2a1のエージェントプログラム１２６ｐは、転送が必要か否か判断する（ステップＳ１７）。これは、オプション「copy」が付加されているか否かで判断する。この場合、付加されているので、当該割符片γ−２を同じ階層のコンピュータAS2a2に転送する。【００７３】
コンピュータAS2a1のエージェントプログラム１２６ｐは、下位コンピュータより保管履歴テーブルの管理要請があるか否か判断する（ステップＳ２１）。この場合、要請がないので、処理を終了する。【００７４】
一方、コンピュータAS2a2は割符片γ−２を受け取ると、図１３ステップＳ１１〜ステップＳ１９の処理を実行する。【００７５】
つぎに、コンピュータAS1a1-1のエージェントプログラム２６ｐから、割符片γ−３が転送されたコンピュータAS3dにおける処理について説明する。コンピュータAS3dのエージェントプログラム２２６ｐは、割符片を受信するか否か判断しており（図１３ステップＳ１１）、受信すると、割符片を割符片記憶部２２６wに記憶する（ステップＳ１３）。そして、保管履歴テーブル２２６hに、履歴を追加する（ステップＳ１５）。割符片γ−３の保管履歴が記録された後の保管履歴テーブル１２６hを図１２Ｂに示す。【００７６】
つぎに、コンピュータAS3dのエージェントプログラム２２６ｐは、転送が必要か否か判断する（ステップＳ１７）。これは、オプション「copy」が付加されているか否かで判断する。この場合、付加されているので、当該割符片γ−３を同じ階層のコンピュータAS3aに転送する。【００７７】
コンピュータAS3dのエージェントプログラム２２６ｐは、下位コンピュータより保管履歴テーブルの管理要請があるか否か判断する（ステップＳ２１）。この場合、要請がないので、処理を終了する。【００７８】
このようにして、コンピュータAS1a1-1にてファイルγが割符処理されて、コンピュータAS2a1、AS3dにて割符片が保管される。【００７９】
７．復元処理について
つぎに、分散保管されている割符片を読み出してオリジナルのファイルを復元する場合の処理について図１４を用いて説明する。以下では、コンピュータAS1a1-1にて、割符片γ−１について復元命令が与えられた場合について説明する。【００８０】
コンピュータAS1a1-1のエージェントプログラム２６ｐは、復元指令があるか否か判断する（図１４ステップＳ３１）。この場合、復元指令が与えられるので、エージェントプログラム２６ｐは、階層構造テーブル２６kを参照して１つ上位のコンピュータであるコンピュータAS2a1に割符片γ−１と組となる割符片の問い合わせを行う（図１４ステップＳ３３）。【００８１】
エージェントプログラム２６ｐは、回答があるか否か待機し（図１４ステップＳ３５）、回答があれば、割符片の数が復元可能な個数となったか否か判断する（ステップＳ３７）。本実施形態においては、割符プログラム２６wpは、３つの割符片を生成し、それよりも１つ少ない２つの割符片で復元が可能である。したがって、コンピュータAS2a1から１の割符片γ−２を受け取った場合、自らの割符片記憶部２６wに記憶している割符片γ−１とあわせて、２つの割符片を取得したこととなる。したがって、エージェントプログラム２６pは復元可能と判断し、割符プログラム２６wpに復元を依頼する（ステップＳ４７）。これにより、復元がなされる。【００８２】
一方、コンピュータAS2a1から割符片γ−２を受け取れない場合、または、コンピュータAS2a1から割符片γ−２を受け取ったが、それが破損していることも考えられる。この場合、ステップＳ３７で復元可能な数にならないので、エージェントプログラム２６pは階層構造テーブル２６kを参照してさらに、１つ上位のコンピュータであるコンピュータAS3dに割符片の問い合わせを行う（図１４ステップＳ３９）。【００８３】
エージェントプログラム２６ｐは、回答があるか否か待機し（図１４ステップＳ４１）、回答があれば、割符片の数が復元可能な個数となったか否か判断する（ステップＳ４３）。復元可能な割符片を取得した場合には、ステップＳ４７の復元処理を行わせる。もし、復元可能な個数とならなかった場合には、復元不可としてステータスを変更する（ステップＳ４５）。【００８４】
エージェントプログラム２６ｐからコンピュータAS2a1に割符片γ−１と組となる割符片の問い合わせがなされた場合の、コンピュータAS2a1の処理について説明する。エージェントプログラム１２６pは、割符片γ−１と組となる割符片についての問いあわせがあるか否か判断する（図１４ステップＳ５１）。問いあわせがあると、割符片記憶部１２６wに割符片γ−１と組となる割符片が存在するか否か判断し、存在する場合にはこれを読み出す（ステップＳ５３）。この場合、割符片γ−１と組となる割符片γ−２が存在するので、エージェントプログラム１２６pは、かかる割符片の読み出しを行う。エージェントプログラム１２６pはかかるデータの読み出しができるか否か判断し、できる場合には、その割符片γ−２を問いあわせのあったコンピュータAS1a1-1に転送する（ステップＳ６５）。【００８５】
一方、ステップＳ５５にて当該割符片γ−２が割符片記憶部１２６wから読み出しできなかった場合、エージェントプログラム１２６pは、当該コンピュータと同じ階層のコンピュータに複製を作成しているか否か判断する（ステップＳ５７）。かかる判断は、階層構造テーブル１２６kを参照すればよい。例えば、図８Ａに示すようにグローバルアドレス「201.222.1.1」のコンピュータ（AS2a1）は、グローバルアドレス「201.222.1.2」にオプション「copy」が付与されているので、他のコンピュータにコピーが存在すると判断し、エージェントプログラム１２６pは、その割符片を送信するように、要求する（ステップＳ５９）。エージェントプログラム１２６pは転送があるか否か判断しており（ステップＳ６１）、当該割符片を受け取ると、問いあわせのあったコンピュータAS1a1-1に転送する（ステップＳ６５）。また、ステップＳ６１にて転送されない場合には、読み出し不可メッセージを問いあわせのあったコンピュータAS1a1-1に転送する（ステップＳ６３）。【００８６】
なお、コンピュータAS3dに割符片の問い合わせが行われた場合についても、コンピュータAS2a1と同様に、図１４ステップＳ５１〜ステップＳ６５の処理が実行される。【００８７】
このように、組となる割符片を全て収集することなくファイルの復元が可能であるので、必要な個数が見つかった段階で収集作業を中止してもよい。【００８８】
８．入れ替え処理について
本実施形態においては、複数のコンピュータに割符片を分散させて記憶している。また、そのうちの１つが取得できなくてもオリジナルファイルを復元することができる。しかし、あるコンピュータについてファイル読み出し不可となる率がしきい値を越える場合には、当該コンピュータを入れ替えることが望ましい。通常、コンピュータを入れ替える場合、入れ替え前のコンピュータのデータを入れ替え後のコンピュータにコピーするのが一般的である。【００８９】
しかし、一般的に既にデータが破損している場合にはもはや元の状態を復元することができない。本実施形態においては、かかる問題を解決するために，以下のようにして入れ替えを行った場合に、入れ替え前のコンピュータに記憶されていたデータを復元している。以下では、グローバルアドレス「201.222.1.101」のコンピュータを入れ替える場合について説明する。【００９０】
まず、管理者は、グローバルアドレス「201.222.1.101」のコンピュータに代わるコンピュータのグローバルアドレス「201.222.1.106」およびパスワードを認証センター７（図１参照）に登録する。そして、かかるグローバルアドレス「201.222.1.106」のコンピュータに、エージェントプログラム２６pをインストールする。操作者は、エージェントプログラム２６pに、グローバルアドレス「201.222.1.101」のコンピュータはグローバルアドレス「201.222.1.106」として入れ替えられたとの情報に加えて、復旧命令を与える。【００９１】
グローバルアドレス「201.222.1.106」のエージェントプログラム２６pは、まず、本件システムにログインする。かかるログインは認証センター７に登録したＩＤとパスワードを用いて行われる。【００９２】
認証が完了すると、グローバルアドレス「201.222.1.106」のエージェントプログラム２６pは、復旧命令を受けると、他のコンピュータへ入れ替え前のアドレスの従属状態を問いあわせる（図１５ステップＳ７１）。具体的には、グローバルアドレス「201.222.1.101」のコンピュータに関する従属関係を取得する。たとえば、図８Ａに示すように、グローバルアドレス「201.222.1.1」のコンピュータは、グローバルアドレス「201.222.1.101」に関して従属元として「201.222.1.1」のコンピュータが存在することを、さらに、このグローバルアドレス「201.222.1.1」のコンピュータについて、さらに、その従属元としてグローバルアドレス「333.345.678.1」のコンピュータがあることを記憶している。図９に着いても同様である。エージェントプログラム２６pは、かかる従属関係が送られてくると、入れ替え前のコンピュータの階層を判断する（図１５ステップＳ７３）。この場合、図８に示すように、グローバルアドレス「201.222.1.101」のコンピュータは、レイヤ１であるので、階層は第１階層であると判断し、従属参照テーブルを作成する（ステップＳ７５）。第１階層であれば、自分自身と第２，第３階層とのコンピュータとの関係を規定したテーブルを作成すればよい。これにより、図６Ａに示すテーブルと同じテーブルをグローバルアドレス「201.222.1.106」の従属関係を示すテーブルとして再現することができる。【００９３】
つぎに、前記エージェントプログラム２６pは、ステップＳ７５で作成した従属参照テーブルを参照して、自己の上位層のコンピュータに、入れ替え前のコンピュータが発信元である割符片の問い合わせを行う（ステップＳ７７）。この場合、上位層のコンピュータは、図１１Ｂ、図１２Ｂのデータを参照グローバルアドレス「201.222.1.101」が発信者である割符片およびファイルが割符片δ−２、δ−３であることを、エージェントプログラム２６pに回答する。かかる割符片は１組の割符片であるので、エージェントプログラム２６pは、復元ファイル数を「１」と決定する（ステップＳ７９）。【００９４】
エージェントプログラム２６pは処理ファイル番号iを初期化し（ステップＳ８１）、i番目のファイルについてファイル復元を行うよう、割符プログラムwpに要請する（ステップＳ８３）。ファイル復元処理については、図１４と同様であるので、説明は省略する。i番目のファイルについてファイル復元がなされると、割符片の分散記憶処理を行う（図１５ステップＳ８５）。かかる分散記憶処理については図１３で説明したので、説明は省略する。エージェントプログラム２６pは全ての復元対象ファイルについて処理が終了したか否か判断する（ステップＳ８５）。この場合、残っていないので、処理を終了する。【００９５】
なお、ステップＳ８７にてまだ、残っている場合には、ステップＳ８３以下の処理を繰り返すことにより、全割符片を復元することができる。なお、ステップＳ８５の分散処理にて、保管履歴テーブルも復元される。【００９６】
なお、一旦、復元して再度割符処理を行うと、同じ数に分割したとしても各割符片の内容とは異なる。したがって、入れ替えたコンピュータだけでなく、他のコンピュータについても新たな割符片を上書きする必要がある。【００９７】
このようにして、実質上、入れ替え後のコンピュータに、入れ替え前のコンピュータに記憶されていた全情報を再現することができる。【００９８】
つぎに、グローバルアドレス「201.222.1.1」のコンピュータを入れ替える場合について説明する。まず、管理者は、グローバルアドレス「201.222.1.1」のコンピュータに代わるコンピュータのグローバルアドレス「201.222.1.3」を認証センター７（図１参照）に登録する。そして、かかるグローバルアドレス「201.222.1.3」のコンピュータに、エージェントプログラム１２６pをインストールする。操作者は、エージェントプログラム１２６pに、グローバルアドレス「201.222.1.1」のコンピュータはグローバルアドレス「201.222.1.3」として入れ替えられたとの情報に加えて、復旧命令を与える。【００９９】
グローバルアドレス「201.222.1.3」のエージェントプログラム１２６pは、復旧命令を受けると、他のコンピュータへ入れ替え前のアドレスの従属状態を問いあわせる（図１５ステップＳ７１）。具体的には、グローバルアドレス「201.222.1.1」のコンピュータに関する従属関係を取得する。たとえば、図７Ａ〜図７Ｅに示すように、グローバルアドレス「201.222.1.1」のコンピュータは、グローバルアドレス従属先として「201.222.1.101」〜「201.222.1.105」のコンピュータが存在することを記憶している。また、図９からは、同様に従属先があることおよび、従属元としてグローバルアドレス「333.345.678.1」のコンピュータがあることを記憶している。エージェントプログラム１２６pは、かかる従属関係を受け取ると、入れ替え前のコンピュータの階層を判断する（図１５ステップＳ７３）。【０１００】
この場合、図７Ａ〜Ｅまたは図９に示すように、グローバルアドレス「201.222.1.1」のコンピュータは、レイヤ２であるので、階層は第２階層であると判断し、従属参照テーブルを作成する（ステップＳ９１）。第２階層であれば、自分自身と第１，第３階層とのコンピュータとの関係を規定したテーブルを作成すればよい。これにより、図８Ａに示すテーブルと同じテーブルをグローバルアドレス「201.222.1.3」の従属関係を示すテーブルとして再現することができる。【０１０１】
この場合、「オプション」は、上位層の階層構造テーブルを参照すれば再現可能である。【０１０２】
つぎに、エージェントプログラム１２６pは、処理対象第１階層コンピュータ番号jを初期化し（ステップＳ９３）、従属関係にある第１階層コンピュータのうち、j番目のコンピュータに、全ファイルについてファイル復元を行うよう要請する（ステップＳ９５）。【０１０３】
かかるファイル復元要請があった場合の、第１階層コンピュータにおける処理は、図１５ステップＳ７９〜ステップＳ８９と同様であるので説明は省略する。【０１０４】
エージェントプログラム１２６pは、第１階層コンピュータの全てについてファイル復元要請を行ったか判断し、行っていなければ、処理対象第１階層コンピュータ番号jをインクリメントしステップＳ９５，ステップＳ９７の処理を繰り返す。すべての処理対象第１階層コンピュータについて存在する割符片について復元処理が終われば、処理を終了する。【０１０５】
つぎに、グローバルアドレス「333.345.678.1」のコンピュータを入れ替える場合について説明する。まず、管理者は、グローバルアドレス「333.345.678.1」のコンピュータに代わるコンピュータのグローバルアドレス「333.345.678.3」を認証センター７（図１参照）に登録する。そして、かかるグローバルアドレス「333.345.678.3」のコンピュータに、エージェントプログラム２２６pをインストールする。操作者は、エージェントプログラム２２６pに、グローバルアドレス「333.345.678.1」のコンピュータはグローバルアドレス「333.345.678.3」として入れ替えられたとの情報に加えて、復旧命令を与える。【０１０６】
グローバルアドレス「333.345.678.3」のエージェントプログラム２２６pは、復旧命令を受けると、他のコンピュータへ入れ替え前のアドレスの従属状態を問いあわせる（図１５ステップＳ７１）。具体的には、グローバルアドレス「333.345.678.1」のコンピュータに関する従属関係を取得する。この場合、図７Ａ〜図７Ｅに示すテーブルおよび、図８Ａ，Ｂに示すテーブルに基づいて、従属関係を取得したエージェントプログラム２２６pは、入れ替え前のコンピュータの階層を判断する（図１５ステップＳ７３）。この場合、図７Ａ〜Ｅまたは図９に示すように、グローバルアドレス「333.345.678.1」のコンピュータは、レイヤ３であるので、階層は第３階層であると判断し、従属参照テーブルを作成する（図１６ステップＳ１０１）。第３階層であれば、自分自身と第１，第２階層とのコンピュータとの関係を規定したテーブルを作成すればよい。これにより、図９に示すテーブルと同じテーブルをグローバルアドレス「333.345.678.3」の従属関係を示すテーブルとして再現することができる。また、「オプション」についても第２階層コンピュータから取得することができる。【０１０７】
エージェントプログラム２２６pは、処理対象第２階層コンピュータ番号kを初期化し（ステップＳ９３）、従属関係にある第２階層コンピュータのうち、k番目のコンピュータを特定する（ステップＳ１０５）。【０１０８】
つぎに、エージェントプログラム２２６pは、処理対象第１階層コンピュータ番号jを初期化し（ステップＳ１０７）、従属関係にある第１階層コンピュータのうち、j番目のコンピュータに、全ファイルについてファイル復元を行うよう要請する（ステップＳ１０９）。【０１０９】
かかるファイル復元要請があった場合の、第１階層コンピュータにおける処理は、図１５ステップＳ９５と同様であるので説明は省略する。【０１１０】
エージェントプログラム１２６pは、第１階層コンピュータの全てについてファイル復元要請を行ったか判断し、行っていなければ、処理対象第１階層コンピュータ番号jをインクリメントしステップＳ１０９，ステップＳ１１１の処理を繰り返す。【０１１１】
ステップＳ１１１にて、当該第２階層コンピュータに従属するすべての第１階層コンピュータに存在する割符片の復元処理が終われば、従属する第２階層コンピュータに関する処理は全て終了したか判断し、行っていなければ、処理対象第２階層コンピュータ番号kをインクリメントし、ステップＳ１０５，ステップＳ１１５の処理を繰り返す。従属する第２階層コンピュータに関する処理は全て終了すれば処理は終了する。【０１１２】
このようにして、どの階層のコンピュータについても、実質上、入れ替え後のコンピュータに、入れ替え前のコンピュータに記憶されていた全情報を再現することができる。【０１１３】
９．他の実施形態
上記実施形態においては、分散記憶させるコンピュータを階層構造とし、第２層に１つの割符片を、第３層にもう１つの割符片を記憶するようにした。これにより、割符片の分散記憶先をある程度絞ることができるので、あるファイルの復元または全ファイルの復元などの場合に、迅速な検索が可能となる。【０１１４】
しかし、分散記憶させるコンピュータについては、全くルールを定めず発信元と対応づけた履歴だけで検索するようにしてもよい。また、階層構造とせず、単にグループ化するようにしてもよい。さらに、グループ化せずに、単に割符片を分散記憶させるルールを定めるようにしてもよい。この場合も発信元情報を記憶しておけば、再現可能である。【０１１５】
また、分散記憶させる場合には、安全度の高いコンピュータを優先的に選択するようにしてもよい。ここで、安全度とは、読み書き頻度、空き容量が多い、エラー度が低い、または、積算稼働時間の短いなどで判断すればよい。なお、読み書き頻度、空き容量、エラー度、または、積算稼働時間は、動的に変動するが予め測定可能であるので、定期的に測定して、これを各コンピュータに記憶しておけばよい。ここで、エラー度とは、ディスクのエラーチェックを行い、破損クラスタの割合を採用すればよい。また、読み書き頻度は、例えば、読み出し又は書き込みの回数に１回のデータ量を乗算した値を合算し、これを所定時間で除した値とすればよい。【０１１６】
また、本実施形態においては、ネットワーク中にて、第１階層と第２階層のコンピュータを設け、外部のエスクローコンピュータとして第３階層のコンピュータを設けている。しかし、かかる階層数についてはこれに限定されない。【０１１７】
また、上記実施形態においては、各コンピュータがハードディスクを有する場合について説明したが、ＳＡＮ,ＮＡＳ等のハードディスクを共用するような形態でも適用可能である。【０１１８】
本実施形態においては、階層構造テーブルと保管履歴テーブルの２つのテーブルおよび、分散させる場合の規則（３つに分割し、自分自身に１つ、第２階層に１つ、第３階層に１つ、さらに、第２階層、第３階層については複製を同階層のコンピュータに記憶しておく）を用いたが、要するに、再現する場合に必要な情報を記憶していればよく、また、保管履歴についてどのコンピュータを通過して与えられたというような情報であってもよい。【０１１９】
本実施形態においては、オリジナルを記憶した第１階層コンピュータから復元命令が与えられる場合について説明したが、かかる復元命令は他の第１階層コンピュータからでもよいし、さらに、第２階層コンピュータから与えるようにしてもよい。また、その際、復元命令の発する権限があるかについて判断するようにしてもよい。【０１２０】
上記実施形態においては、各機能を実現する為に、ＣＰＵを用い、ソフトウェアによってこれを実現している。しかし、その一部若しくは全てを、ロジック回路等のハードウェアによって実現してもよい。【０１２１】
なお、上記プログラムの一部の処理をオペレーティングシステム（ＯＳ）にさせるようにしてもよい。
【図１】
2008010447.tif 000003
【図２】
2008010447.tif 000004
【図３】
2008010447.tif 000005
【図４】
2008010447.tif 000006
【図５】
2008010447.tif 000007
【図６】
2008010447.tif 000008
【図７】
2008010447.tif 000009
【図８】
2008010447.tif 000010
【図９】
2008010447.tif 000011
【図１０】
2008010447.tif 000012
【図１１】
2008010447.tif 000013
【図１２】
2008010447.tif 000014
【図１３】
2008010447.tif 000015
【図１４】
2008010447.tif 000016
【図１５】
2008010447.tif 000017
【図１６】
2008010447.tif 000018
【国際調査報告】
2008010447.tif 000019
2008010447.tif 000020