(57)【特許請求の範囲】
【請求項１】
オリジナルサイトのコンピュータが、ネットワークを介して接続された２以上のバックアップサイトのコンピュータにオリジナルデータを分散格納する方法であって、
オリジナルサイトのコンピュータは、２以上のバックアップサイトの順序に、それぞれのアドレスとＩＤとパスワードとを関連づけて必要情報テーブルに記憶した記憶手段を有し、
前記バックアップサイトのコンピュータは、各オリジナルサイトのＩＤとパスワードとを関連づけて認証情報テーブルに記憶した記憶手段を有し、
前記オリジナルサイトのコンピュータが、前記必要情報テーブルを記憶した記憶手段から、各バックアップサイトのアドレスとＩＤとパスワードとを読みだし、前記各バックアップサイトに前記ネットワークを介してアクセスし、
各バックアップサイトのコンピュータが、認証情報テーブルを記憶した記憶手段を参照し、前記オリジナルサイトからのアクセスを認証する処理を実行し、
前記オリジナルサイトのコンピュータが、オリジナルデータを必要情報テーブルに記憶したバックアップサイトの順序にしたがって所定ビット毎に細分化して分割し、前記分割されたそれぞれの分割データを、それぞれ対応するバックアップサイトのコンピュータに転送し、
前記各バックアップサイトのコンピュータが、前記分割データを格納装置に格納する、分散格納方法。
【請求項２】
前記オリジナルサイトのコンピュータが、リストア要求のために必要情報テーブルを参照し、前記分割データを転送したバックアップサイトにアクセスし、
前記アクセスを受けたバックアップサイトのコンピュータが、認証情報テーブルを参照し、前記オリジナルサイトのコンピュータからのアクセスを認証する処理を実行し、
前記オリジナルサイトのコンピュータが、前記必要情報テーブルにしたがって、各バックアップサイトにリストア要求を送信し、
前記リストア要求によりバックアップサイトのコンピュータから受信した分割データを、前記必要情報テーブルに記載したバックアップサイトの順序にしたがって結合することによって、オリジナルデータを復元する、請求項１に記載の分散格納方法。
【請求項３】
ネットワークを介して接続された２以上のバックアップサイトのコンピュータにオリジナルデータを分散格納する分散格納装置であって、
２以上のバックアップサイトの順序に、それぞれのアドレスとＩＤとパスワードとを関連づけて必要情報テーブルに記憶した記憶手段と、
前記必要情報テーブルを記憶した記憶手段から、各バックアップサイトのアドレスとＩＤとパスワードとを読みだし、前記各バックアップサイトに前記ネットワークを介してアクセスし、認証を受ける手段と、
前記必要情報テーブルに記憶したバックアップサイトの順序にしたがって、オリジナルデータを所定ビット毎に細分化して分割する手段と、
前記分割されたそれぞれの分割データを、それぞれ対応する前記認証を受けたバックアップサイトのコンピュータに転送する手段と、を備える分散格納装置。
【請求項４】
ネットワークを介して接続された２以上のバックアップサイトのコンピュータにオリジナルデータを分散格納する処理をオリジナルサイトのコンピュータに実行させるプログラムであって、
２以上のバックアップサイトの順序に、それぞれのアドレスとＩＤとパスワードとを関連づけて必要情報テーブルに記憶した記憶手段と、
前記必要情報テーブルを記憶した記憶手段から、各バックアップサイトのアドレスとＩＤとパスワードとを読みだし、前記各バックアップサイトに前記ネットワークを介してアクセスし、認証を受ける手段と、
前記必要情報テーブルに記憶したバックアップサイトの順序にしたがって、オリジナルデータを所定ビット毎に細分化して分割する手段と、
前記分割されたそれぞれの分割データを、それぞれ対応する前記認証を受けたバックアップサイトのコンピュータに転送する手段として、前記オリジナルサイトのコンピュータを機能させるプログラム。
【請求項５】
前記分割データ毎のパリティを生成し、前記分割データが転送されるコンピュータとは異なるバックアップサイトのコンピュータに前記パリティを転送する手段として、前記オリジナルサイトのコンピュータをさらに機能させる、請求項４に記載のプログラム。
【請求項６】
前記オリジナルデータを分割する際に、当該オリジナルデータのファイル名およびディレクトリ構成の少なくとも一方を含むインデックスファイルを所定の論理で２以上の分割データに分割する手段として、前記オリジナルサイトのコンピュータをさらに機能させる、請求項４または５に記載のプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理装置で処理されるべきデータを分散格納する技術に適用して有効な技術に関する。
【背景技術】
【０００２】
国や地方公共団体または企業等の情報処理システムでは、従来から大規模災害を考慮して全国各地にデータのバックアップ施設を持ち、それぞれをネットワークで接続するということが行われてきた。この種の従来技術としては、特開平９−１４６８１２号公報がある。この技術は、大規模災害時でもバックアップデータを滅失する危険を少なく、高速に復旧処置をとることが可能なデータベース装置に関するものである。
【０００３】
しかし、このような各地に分散させたバックアップ施設はセキュリティ確保のため、全て自社や国、地方公共団体自身で建設、構築し管理する必要があった。
【０００４】
一方、パーソナルコンピュータを所有するユーザに対しても、インターネット上で、端末装置内の記憶装置と同じようにデータの読み書きが可能なディスクスペースを提供するサービスを各インターネットプロバイダ業者が提供し始めている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開平５−３４１９２０号公報
【特許文献２】特開平９−１４６８１２号公報
【特許文献３】特開２００１−１１７４９１号公報
【特許文献４】特開２００２−８５７７９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかし前述の従来技術ではいずれもデータのセキュリティが十分に確保できないために、運用が難しいという問題点があった。
【０００７】
たとえば、前述の国、地方公共団体または企業のデータバックアップシステムでは、バックアップシステムの運用を委託できる信頼性の高いシステム運用企業が存在しないため、国、地方公共団体または企業自身が自らこれらのシステムを構築しなくてはならなかった。そのために、高いコストがかかり、システムの普及につながっていなかった。
【０００８】
一方、個人が利用するインターネットによるディスクサービスにおいても、同じような問題があるため、重要なデータの格納にこの種のディスクサービスを利用することを躊躇することが多かった。
【０００９】
本発明はこのような点に鑑みてなされたものであり、バックアップやデータ格納を複数の外部センタに高いセキュリティを維持した状態で分散アウトソーシングできる技術を実現することを技術的課題とする。
【課題を解決するための手段】
【００１０】
本発明は前記課題を解決するために、オリジナルデータをネットワークを介して接続された２以上の分散された格納装置（バックアップサイト）に分散格納する際に、オリジナルデータを所定ビット毎に読み出して、読み出されたオリジナルデータを所定の論理で２
以上の分割データに分割し、前記分割データ毎に前記２以上の格納装置に転送するようにしたものである。
【００１１】
本発明の一態様は、オリジナルサイトのコンピュータが、ネットワークを介して接続された２以上のバックアップサイトのコンピュータにオリジナルデータを分散格納する方法であって、オリジナルサイトのコンピュータは、バックアップサイト順に、アドレスとＩＤとパスワードとを関連づけて必要情報テーブルに記憶した記憶手段を有し、バックアップサイトのコンピュータは、各オリジナルサイトのＩＤとパスワードとを関連づけて認証情報テーブルに記憶した記憶手段を有し、オリジナルサイトのコンピュータが、必要情報テーブルに記憶した記憶手段から、各バックアップサイトのアドレスとＩＤとパスワードとを読みだし、各バックアップサイトにネットワークを介してアクセスし、
各バックアップサイトのコンピュータが、必要情報テーブルを記憶した記憶手段を参照し、オリジナルサイトからのアクセスを認証する処理を実行し、オリジナルサイトのコンピュータが、オリジナルデータを必要情報テーブルに記憶したバックアップサイトの順序
にしたがって所定ビット毎に細分化して分割し、分割されたそれぞれの分割データを、それぞれ対応するバックアップサイトのコンピュータに転送し、各バックアップサイトのコンピュータが、分割データを格納装置に格納する、分散格納方法として例示できる。
【００１２】
このように、それぞれストレージを持った複数のサーバに細かい単位で分割してデータを保存することにより、各サーバ内のストレージを参照しても単体では解読不可能なシステムが実現する。
【００１３】
また、前記システムでパリティを付加し、単体のバックアップサーバがダウンしてもその他のサーバから情報が復元することができる。
【００１４】
さらにオリジナルデータについてのインデックスデータを分割して格納すれば、ネットワークアドレスとバックアップ順序、それぞれのＩＤとパスワードのみでデータを安全に保存できる。
【発明の効果】
【００１５】
本発明によれば、いずれかの格納装置（バックアップサイト）から一部のデータが漏洩することがあってもそのデータだけからは規則性が抽出できないため、全データを再現される恐れがなくなり、セキュリティの高い分散格納が実現できる。
【図面の簡単な説明】
【００１６】
【図１】本発明の実施形態の原理図
【図２】実施形態の変形例（１）
【図３】実施形態の変形例（２）
【図４】実施形態の変形例（３）
【図５】オリジナルサイトでのバックアップ時のインターフェース画面例（１）
【図６】オリジナルサイトでのバックアップ時のインターフェース画面例（２）
【図７】オリジナルサイトでの、バックアップデータをリストアする際にリストア部が生成するインターフェース画面例
【図８】リモートディスクとして本発明を利用する場合のGUIの画面例
【図９】インデックスファイルの構成例
【図１０】分割格納部および修復情報生成部でのデータの分割バックアップを示した説明図
【図１１】オリジナルサイトにおけるリストア方法を示した説明図（１）
【図１２】オリジナルサイトにおけるリストア方法を示した説明図（２）
【図１３】分割格納部におけるバックアップ処理の処理手順を示すフロー図
【図１４】リストア部におけるリストア処理の処理手順を示すフロー図
【発明を実施するための形態】
【００１７】
以下、図面に基づいて、本発明の実施の形態を説明する。図１は本発明の実施形態の原理図を示している。同図に示すように、本実施形態は、オリジナルサイトとネットワークで接続されたバックアップサイトＡ〜Ｃとで構成されている。
【００１８】
同図において、オリジナルサイトはオリジナルデータ、必要情報、分割格納部、リストア部、分割バッファを有している。ここで、バックアップサイトは２つ以上存在し（同図では３つ）、それぞれバックアップデータを格納している。
【００１９】
オリジナルサイトおよびバックアップサイトはそれぞれ通信するための手段を備えており、各サイトを接続する通信路は専用線や汎用ネットワークを用いることができ、VPN, SSL暗号化等がされており安全が確保されていることとする。
【００２０】
分割格納部はオリジナルデータを分割し分割バッファに格納することにより、各バックアップサイト向けにデータを準備する機能を有している。
【００２１】
分割格納部は、データを細分化するスクランブル機能を持ち、分割後の各データ単体では内容が類推できないようになっている。
【００２２】
リストア部は各バックアップサイトからのデータを収集し、分割格納部が行ったことと逆の操作（細分化されたデータを結合する処理）を行うことでオリジナルデータを復元する機能を有している。
【００２３】
必要情報テーブルとは、オリジナルサイトがユーザ毎に自動生成するデータテーブルであり、各バックアップサイトにどのようにデータを保存するか、接続のための認証情報等の情報が格納されている。
【００２４】
なお、オリジナルデータ、バックアップデータは各サイトを構成するハードディスク装置等の大規模記憶装置に格納されており、格納媒体としては、磁気ディスクやメモリ、テープなど、媒体自体の記録構造および記録方法は問わない。
【００２５】
なお、図１に示した構成の他に、たとえば分割格納部とオリジナルデータの間に大容量のバッファを追加することで読み書き性能を向上させてもよい。
【００２６】
オリジナルサイトは、より具体的には、汎用の情報処理システムで構成され、前述の分割格納部やリストア部等の各種機能は、該情報処理システムの中央処理装置（ＣＰＵ）がプログラムにしたがって実行処理することによって実現される。たとえば同図中の分割格納部は、中央処理装置（ＣＰＵ）によって、オリジナルデータからデータを分割する機能を有している。すなわちオリジナルデータはこの分割格納部によって３つのデータに分割され、これらの分割データは分割バッファを介して各バックアップサイトＡ〜Ｃに振り分けて格納される。
【００２７】
また、同図中のリストア部は、分割バッファを介して入力された分割データを中央処理装置（ＣＰＵ）により互いに結合してオリジナルデータを復元する機能を有している。
【００２８】
なお、分割格納部およびリストア部の具体的な処理については後で詳しく説明する。
【００２９】
図２は、前述の図１の変形例（１）であり、バックアップサイトをＡ〜Ｄとし、この中でパリティ専用のバックアップサイトＢを追加し、データチェックに際してパリティチェックを追加することにより、サイト構成の冗長化を図ったものである。すなわち、分割格納部に修復情報生成部を設け、分割格納部がオリジナルデータを読み出して分割バッファ（１，３，４）に格納する際に、これらの分割バッファに格納される分割データのパリティ（修復情報）を生成する機能を有している。この分割データのパリティデータは、ネットワークを介してパリティを格納するバックアップサイトＢに格納される。
【００３０】
リストア部はデータ復元部を有しており、当該バックアップサイトＡ，Ｃ，Ｄのデータをリストアするときには、これらの分割データに対応したパリティデータをバックアップサイトＢから読み出してその正当性をリストア部でチェックするようになっている。
【００３１】
このような図２の構成とすることにより、あるサイト（たとえばバックアップサイトＤ）がネットワーク的にデータが遅延している場合にも、データ復元部は、バックアップサイトＡ，Ｃからの分割データと、バックアップサイトＢからのパリティデータとを照合することにより、遅延しているバックアップサイトＤからのデータを無視してデータ復元を行うことができる。
【００３２】
なお、パリティデータを格納するのは常にバックアップサイトＢである必要はなく、必要情報テーブルの設定により他のバックアップサイトＡ，Ｃ，Ｄとすることもできる。パリティデータは、一つのバックアップサイトに集めて格納する必要はなく、オリジナルデータのように複数のバックアップサイトに分散して格納してもよい。
【００３３】
図３は、前述の図１の変形例（２）であり、２つ以上のオリジナルサイト（オリジナルサイト：X.co.jpと、Y.co.jp）がある場合の構成を示している。同図に示すように、各バックアップサイトＡ〜Ｄ（A.net，B.to，C.jp，D.com）は、各オリジナルサイトのための認証情報テーブルを有している。この認証情報テーブルには、各オリジナルサイトの元アドレスとＩＤ，パスワード等の認証情報が格納されている。
【００３４】
一方、オリジナルサイトの必要情報テーブルには、各バックアップサイト順序とアドレスとＩＤ，パスワードが格納されている。
【００３５】
オリジナルサイトには分割バックアップ用のプログラムがインストールされており、当該オリジナルサイトの記憶領域中に必要情報テーブルと分割バッファが生成される。そして、オリジナルサイトの中央処理装置（ＣＰＵ）がプログラムにしたがって起動すると分割格納部（および修復情報生成部）が機能し、当該オリジナルサイトのオリジナルデータを読み出す。そして、当該オリジナルデータを必要情報テーブルの定義にしたがって、３つの分割データと１つのパリティデータ（該パリティデータは修復情報生成部が生成する）とに分割し、分割バッファに格納する（同図ではオリジナルサイトX.co.jpの場合、分
割データはバックアップサイトD.comとA.netとC.jpとに分割格納され、パリティデータはバックアップサイトB.toに格納されるようになっている）。
【００３６】
一方、オリジナルサイトの中央処理装置（ＣＰＵ）は、必要情報テーブルから各バックアップサイトのアドレスとＩＤ，パスワードとを読み出して各バックアップサイトへの接続を実行する。
【００３７】
一方、各バックアップサイトはそれぞれの認証情報テーブルを用いてオリジナルサイトからのアクセスを認証する。
【００３８】
各分割バッファは、ネットワークを介して各バックアップサイトとの通信接続が確立すると、各バックアップサイトに対して分割データおよびパリティデータを送信する。
【００３９】
各バックアップサイトは、オリジナルサイトからのバックアップデータおよびパリティデータをそれぞれのバックアップデータとして格納する。
【００４０】
なお、オリジナルサイトにおいてデータのリストアを行う際には、まずオリジナルサイトは必要情報テーブルを参照して、当該データのバックアップサイトにアクセスする。各バックアップサイトでは、それぞれの認証情報テーブルを用いてオリジナルサイトからの
アクセスを認証処理する。
【００４１】
次に、オリジナルサイトのリストア部（およびデータ復元部）では、必要情報テーブルにしたがって各バックアップサイトに対してデータのリストア要求を送信する。このリストア要求に対して各バックアップサイトからは分割格納されていた分割データおよびパリティデータがオリジナルサイトの各分割バッファに受信される。
【００４２】
各分割バッファで受信された分割データおよびパリティデータは、必要情報テーブルの順序情報にしたがって結合されてオリジナルデータとして復元される。
【００４３】
図４は、前述の図１の変形例（３）であり、セキュリティを高めるために、インデックスファイルを分散させた例を示している。同図では、どのようなオリジナルファイル（オリジナルデータ）がどのようなファイル名、ディレクトリ構成でいつバックアップされたかというようなインデックス情報を生成し、このインデックス情報を分散してバックアップサイトに保持するようになっている。
【００４４】
この例では、バックアップ時はオリジナルサイトのオリジナルファイルをバックアップサイトに対して前述した方法（図１〜図３で説明した方法）で分割転送し、それぞれのファイル名を付与してバックアップデータとして保存する。
【００４５】
このようなオリジナルファイルのデータ転送が完了すると、オリジナルサイトの同図で図示しない分割格納部は、それらのファイル名やディレクトリ構成、日付、履歴等を含んだインデックスファイルを分割転送し、各バックアップサイトのバックアップデータとして分散保存する。
【００４６】
各バックアップサイトではインデックス情報を構成するインデックスファイルを各オリジナルサイトのアドレスや認証ＩＤに関連づけて認証情報テーブルに格納する。
【００４７】
このような構成において、オリジナルサイトからのリストア要求があると、バックアップサイトは、バックアップデータとして格納されていた分割されたインデックスファイルをまずオリジナルサイトに送信する。
【００４８】
オリジナルサイトでは、分割バッファを介して各バックアップサイトから収集したインデックスファイルを復元する。そして、この復元されたインデックスファイルからオリジナルファイルの情報を読み出して、各バックアップサイトから分割されたオリジナルファイルのデータを収集する。各バックアップサイトからのオリジナルファイルの分割データが集まると、前記インデックスファイルに基づいてこれらの分割データを結合してオリジナルファイルを復元する。
【００４９】
なお、このような構成の場合、バックアップサイト側に以下の仕組みを追加することでさらに安全性を高めることも可能である。
【００５０】
すなわち、通常時のリストアはオリジナルサイトからのみ許可するようにする。これは具体的にはバックアップサイトの認証情報テーブルの元アドレスを限定することによって可能である。
【００５１】
なおこのとき、他のサイトからリストア要求があった場合はオリジナルサイトに確認信号を送信し、その返答がなかった場合のみ許可するようにしてもよい。また、公開鍵方式による暗号化を実行してからオリジナルデータをバックアップサイトに送信してもよい。
【００５２】
図５は、オリジナルサイトにおいて分割格納部が生成するバックアップの際のインターフェース画面例である。
【００５３】
同図に示すように、オリジナルサイトのオペレータは、バックアップデータ保存先のサイトを選択することができるようになっている。具体的には必要情報テーブルの内容として登録される。
【００５４】
図６は、オリジナルサイトにおいて、バックアップの際に分割格納部が生成するインターフェース画面の例である。
【００５５】
本システムをバックアップシステムとして使用する場合には、本画面のようなバックアップ選択画面にてどのファイルをバックアップするかをオリジナルサイトのオペレータが指定できるようになっている。
【００５６】
本画面で操作を行うのは保存先選択画面にて保存先を選択した後である。
【００５７】
本画面で選択できるのはオリジナルサイト内のオリジナルデータ内のファイル名である。
【００５８】
選択された(この画面では対象をチェック)ファイル情報から、インデックスファイル(
原理構成図およびデータ構成図参照)を作成する。
【００５９】
ファイルを選択し、バックアップ開始ボタンを押下すると原理構成図の分割格納部が動作を開始し、バックアップを開始する。
【００６０】
このようにバックアップが分割データとしてバックアップサイトに格納される状態が視覚的に把握可能となっている。
【００６１】
図７は、バックアップデータをリストアする際にリストア部が生成するインターフェース画面の例である。
【００６２】
バックアップされたデータをオリジナルデータとして復旧(リストア)する場合は本画面のような方法により、オリジナルサイトのユーザがいつのどのファイルをリストアしたいかを選択するようになっている。
【００６３】
本画面に表示されるファイル名、サイズ、バックアップ日付などのデータは、まず先だって各バックアップサイトから取得し、リストア部で再構成したインデックスファイルの内容を表示するようになっている。
【００６４】
図８はリモートディスクとして本発明を利用する場合のGUIの例を示している。
【００６５】
リモートディスクはオリジナルサイト上のOSの他のハードディスクと同じように表示、操作可能である。
【００６６】
オリジナルサイト上でファイルアイコンのドラッグアンドドロップ等によりオリジナルデータからリモートディスクに対してコピーや移動操作を行うと、自動的にオリジナルサイト上の分割格納部が分割、ローテイト等を行い、バックアップサイトへバックアップを行う。同図ではオリジナルデータの格納領域からJKL.TXTのファイルを分割ドライブに複
写（コピー）している例を示している。
【００６７】
アプリケーションなどのその他の応用プログラムからのアクセス時にも同様の操作を行い、各プログラムからは通常のディスク装置と区別できないものとする。
【００６８】
同図に示すように、本実施形態によれば、オリジナルサイトの分割格納部とリストア部とで生成される図５〜図７に示すようなインターフェース画面を備えることにより、オペレータ（ユーザ）は分割バックアップを意識することなく、オリジナルデータのバックアップおよびリストアが可能となる。
【００６９】
図９は、インデックスファイルの構成を示している。本実施形態では、どのようなファイル名があるか自体も内密でなければならない。そのため、このインデックスファイルそのものも各サイトに分割され分散配置される。
【００７０】
この内容を参照して読み書き(バックアップやリストアを含む)を行うのはあくまでオリジナルサイト側である。同図のデータ構成図のように代替ファイル名を書込時に付与することにより、バックアップサイト側には代替ファイル名により保存しておくことで、本来のファイル名を知られることを防ぐことも可能である。
【００７１】
図１０は、本実施形態における分割格納部および修復情報生成部でのデータの分割方式を示した説明図である。また、図１３はこれに対応した分割格納部での処理手順を示すフロー図である。
【００７２】
図１０に示すように、本実施形態の分割格納部は、まず元のオリジナルデータをバックアップサイトの数から１減算した数にビットレベルで分割する。同図の例では４つのバックアップサイト中１つはパリティサイトとして使用するため３つに分割することになる。
【００７３】
次に、前記で分割したビット列を３つのバックアップサイト（サイト１〜３）に当てはめてそれぞれに転送する（ステップ１３０１）。すなわち、ここで格納順序を設定することになる。
【００７４】
次に、各分割バッファのビットの排他的論理和を計算し、この計算結果をパリティとしてパリティ用の分割バッファに格納する（１３０２）。
【００７５】
次に、パリティが１となっている位のビットを他の分割バッファとローテイト、すなわち、バックアップサイト１，２，３の間でビット列を縦断する形で回転的にデータを格納する（１３０３）。たとえば図１０で示した分割バッファ１〜３の場合では、(1)，(2)，(3)のパリティが１であるから分割バッファ１〜３に入る数値をローテイトして、(3)，(1)，(2)の順番とする。同じように(4)，(5)，(6)のパリティも１であるからローテイトす
ると(6)，(4)，(5)の順番となり分割バッファ１〜３に振り分けられる。
【００７６】
なお、パリティが０の列はそのままの順番で各分割バッファ１〜３に振り分けられる（１３０４）。
【００７７】
このようなパリティ値によるローテイト分配処理は、外部の第三者からいずれかのバックアップサイトのデータ読み出しが行われたときでも、悪意による辞書や文法による推論をしにくくするための攪乱処理である。
【００７８】
なお、このようなローテイト方式でバックアップを行うためには、バックアップサイトの数はすくなくとも３つ以上必要である。これにパリティサイトも考慮すると、ローテイト攪乱が意味を持つには４つ以上のサイトが必要(２つのデータが入れ替わるだけになっ
てしまうため)となる。
【００７９】
なお、図１０では、分割バッファのサイズを1バイトとして示しているが、２バイト以
上、または１バイト以下であっても問題はない。
【００８０】
図１１は、パリティサイト以外のいずれかのバックアップサイト(上記例ではサイト２)が災害などで利用できないときのリストア方法を説明した図である。また、図１４はリストア時のリストア部とデータ復元部との処理手順を示したフロー図である。
【００８１】
このようにいずれかのサイトが故障しているような場合、オリジナルサイトのリストア部は、まずバックアップサイト１および３から取得したデータを分割バッファにそれぞれ必要情報テーブルで指定された順序で設定する（１４０１）。
【００８２】
次に、リストア部のデータ復元部は、データが無いサイト２に相当する分割バッファ２の内容を他の分割バッファとパリティサイト（バックアップサイト４）のパリティビットの排他的論理和により復元する（１４０３）。たとえば図１１の先頭ビットの場合、サイト１＝０，サイト３＝１でかつパリティ＝１であるからサイト２のビットは０であることがわかる。
【００８３】
そして、パリティが１の列は各分割バッファ１，２，３の間でビットをバックアップのときと逆方向でローテイトする（１４０６）。
【００８４】
次に、リストア部は、必要情報テーブルで指定された順序で最後のデータまでくり返し分割バッファからビットを読み込んで復元データとしてまとめる（１４０７）。
【００８５】
このように、リストアに必要なデータ（各バックアップサイトのアドレス，ＩＤおよびパスワード(必要であれば)、バックアップ順序（パリティを格納したバックアップサイトも含めて））は必要情報テーブルから読み出すことができるが、図４で説明したようなインデックスファイルにこれらの情報を格納して、当該インデックスファイルを分割して各バックアップサイトにバックアップデータとして格納しておいてもよい。
【００８６】
図１２は、データをリストアする際に、パリティサイトのバックアップデータ（パリティデータ）が消失してしまった場合の処理手順を示す説明図である。
【００８７】
パリティサイト（バックアップサイト４）のデータが消失してしまった場合、リストア部は、バックアップサイト１〜３に格納された分割状態のバックアップデータを必要情報テーブルから読み出した順序で各分割バッファに格納する。この処理は前述の図１４でステップ１４０４に分岐した場合に該当する。
【００８８】
次に、データ復元部は、当該各分割データからパリティデータを各分割バッファのビットの排他的論理和により生成する。
【００８９】
そして、このように生成されたパリティデータの値が１である場合には、各分割バッファ１〜３の間でビットをバックアップのときとは逆方向にローテイトする。
【００９０】
このように各分割バッファのデータを指定された順序でくり返し読み込んでオリジナルデータを復元する。
【００９１】
なお、このときに用いる必要情報テーブルの情報も図４で説明したようなインデックスファイルとして分割して各バックアップサイトにバックアップデータとして格納しておいてもよい。
【００９２】
以上述べたように、本実施形態によれば、オリジナルデータを細かい単位で分割するため、１つのバックアップサイトのデータを盗聴したとしてもその内容を復元したり推測することができない。
【００９３】
また、パリティを用いることにより、１つのバックアップサイトのデータが消失してもリストア可能となる。特に、オリジナルサイトも含めると+2の冗長化が実現でき、２つのサイトまで消滅してもデータは安全に保たれる。
【００９４】
また、全てのバックアップサイトに全データをフルバックアップするのに比べ、少ないデータ保存領域で分散を実現可能となる。(各バックアップサイトの使用料が安価で済む)。
【００９５】
そして、パリティビットのローテイト攪乱を使用した場合、単純なRAID的データ分割より安全性が高い。
【００９６】
さらに、暗号化してバックアップする場合と違い、複雑で長大な鍵を別に保管する必要がない。各バックアップサイトのアドレス、ＩＤ、パスワードとそのバックアップ順序のみの情報でリストアが可能となる。
【００９７】
以上、本発明を実施形態に沿って説明したが、本発明はこれらに限定されるものではなく、以下の付記的事項を含むものである。
【００９８】
（付記１） オリジナルデータをネットワークを介して接続された２以上の分散された
格納装置に分散格納する方法であって、オリジナルデータを所定ビット毎に読み出して、読み出されたオリジナルデータを所定の論理で２以上の分割データに分割し、前記分割データ毎に前記２以上の格納装置に転送する分散格納方法。（請求項１に対応）
（付記２） 前記オリジナルデータを分割する際に、当該オリジナルデータを所定のま
とまり毎にローテイト分割する付記１記載の分散格納方法。（請求項２に対応）
（付記３） 前記ローテイト分割は、所定のデータのまとまり毎にパリティを設定し、
当該パリティの数値によってローテイト方向を変更する付記２記載の分散格納方法。（請求項３に対応）
（付記４） 前記オリジナルデータを分割する際に、当該オリジナルデータのファイル
名やディレクトリ構成を含むインデックスファイルも所定の論理で２以上の分割データに分割する付記１記載の分散格納方法。
【００９９】
（付記５） オリジナルデータを格納する記憶手段と、記憶手段内のオリジナルデータ
を読み出して所定の論理で２以上の分割データに分割する分割格納部と、前記分割データ毎にネットワークを介して接続される２以上の格納装置に転送するための分割バッファとからなる分散格納装置。（請求項４に対応）
（付記６） 前記オリジナルデータを分割する分割バッファの順番と前記格納装置のア
ドレスとを記憶した必要情報記憶手段を備えた付記５記載の分散格納装置。（請求項５に対応）
（付記７） 前記必要情報記憶手段には、ネットワークを介して接続される各格納装置
への認証情報を格納している付記６記載の分散格納装置。
【０１００】
（付記８） オリジナルデータをネットワークを介して接続された２以上の分散された
格納装置に分散格納するプログラムであって、オリジナルデータを所定ビット毎に読み出すステップと、読み出されたオリジナルデータを所定の論理で２以上の分割データに分割するステップと、前記分割データ毎に前記２以上の格納装置に転送するステップとからな
るコンピュータ実行可能なプログラム。（請求項６に対応）
（付記９） 前記オリジナルデータを分割する際に、当該オリジナルデータを所定のま
とまり毎にローテイト分割する付記８記載のコンピュータ実行可能なプログラム。
【０１０１】
（付記１０） 前記ローテイト分割は、所定のデータのまとまり毎にパリティを設定し
、当該パリティの数値によってローテイト方向を変更する付記９記載のコンピュータ実行可能なプログラム。
【０１０２】
（付記１１） オリジナルデータをネットワークを介して接続された２以上の分散され
た格納装置に分散格納するプログラムであって、オリジナルデータを所定ビット毎に読み出すステップと、読み出されたオリジナルデータを所定の論理で２以上の分割データに分割するステップと、前記分割データ毎に前記２以上の格納装置に転送するステップとからなるプログラムを記憶したコンピュータ実行可能な記憶媒体。
【０１０３】
（付記１２） 前記オリジナルデータを分割する際に、当該オリジナルデータを所定の
まとまり毎にローテイト分割する付記１１記載のコンピュータ実行可能な記憶媒体。
【０１０４】
（付記１３） 前記ローテイト分割は、所定のデータのまとまり毎にパリティを設定し
、当該パリティの数値によってローテイト方向を変更する付記１１記載のコンピュータ実行可能な記憶媒体。
【図１】
0004699532.tif 000002
【図２】
0004699532.tif 000003
【図３】
0004699532.tif 000004
【図４】
0004699532.tif 000005
【図５】
0004699532.tif 000006
【図６】
0004699532.tif 000007
【図７】
0004699532.tif 000008
【図８】
0004699532.tif 000009
【図９】
0004699532.tif 000010
【図１０】
0004699532.tif 000011
【図１１】
0004699532.tif 000012
【図１２】
0004699532.tif 000013
【図１３】
0004699532.tif 000014
【図１４】
0004699532.tif 000015