JP2009140518A - 分散格納方法および装置 - Google Patents

Abstract

【課題】バックアップやデータ格納を複数の外部センタに高いセキュリティを維持した状態で分散アウトソーシングできるようにする。
【解決手段】オリジナルデータをネットワークを介して接続された２以上の分散された格納装置（バックアップサイト）に分散格納する際に、データを所定ビット毎に読み出して、読み出されたデータを所定の論理で２以上の分割データに分割し、前記分割データ毎に前記２以上の格納装置に転送する。所定の論理とは、前記データを分割する際に、当該データを所定のまとまり毎にローテイト分割する。このローテイト分割は、所定のデータのまとまり毎にパリティを設定し、当該パリティの数値によってローテイト方向を変更する。このように、それぞれストレージを持った複数のサーバに細かい単位で分割してデータを保存することにより、各サーバ内のストレージを参照しても単体では解読不可能なシステムが実現する。
【選択図】図１

Description

本発明は、情報処理装置で処理されるべきデータを分散格納する技術に適用して有効な技術に関する。

国や地方公共団体または企業等の情報処理システムでは、従来から大規模災害を考慮して全国各地にデータのバックアップ施設を持ち、それぞれをネットワークで接続するということが行われてきた。この種の従来技術としては、特開平９−１４６８１２号公報がある。この技術は、大規模災害時でもバックアップデータを滅失する危険を少なく、高速に復旧処置をとることが可能なデータベース装置に関するものである。

しかし、このような各地に分散させたバックアップ施設はセキュリティ確保のため、全て自社や国、地方公共団体自身で建設、構築し管理する必要があった。

一方、パーソナルコンピュータを所有するユーザに対しても、インターネット上で、端末装置内の記憶装置と同じようにデータの読み書きが可能なディスクスペースを提供するサービスを各インターネットプロバイダ業者が提供し始めている。

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

しかし前述の従来技術ではいずれもデータのセキュリティが十分に確保できないために、運用が難しいという問題点があった。

たとえば、前述の国、地方公共団体または企業のデータバックアップシステムでは、バックアップシステムの運用を委託できる信頼性の高いシステム運用企業が存在しないため、国、地方公共団体または企業自身が自らこれらのシステムを構築しなくてはならなかった。そのために、高いコストがかかり、システムの普及につながっていなかった。

一方、個人が利用するインターネットによるディスクサービスにおいても、同じような問題があるため、重要なデータの格納にこの種のディスクサービスを利用することを躊躇することが多かった。

本発明はこのような点に鑑みてなされたものであり、バックアップやデータ格納を複数の外部センタに高いセキュリティを維持した状態で分散アウトソーシングできる技術を実現することを技術的課題とする。

本発明は前記課題を解決するために、オリジナルデータをネットワークを介して接続された２以上の分散された格納装置（バックアップサイト）に分散格納する際に、オリジナルデータを所定ビット毎に読み出して、読み出されたオリジナルデータを所定の論理で２
以上の分割データに分割し、前記分割データ毎に前記２以上の格納装置に転送するようにしたものである。

ここで、所定の論理とは、たとえば前記オリジナルデータを分割する際に、当該オリジナルデータを所定のまとまり毎にローテイト分割することを意味する。ローテイト分割とは、オリジナルデータを所定ビット毎に複数のバックアップサイトに順次格納することを意味し、さらにはバックアップサイト間でビット列を縦断するように回転的にデータを入れ換えることをも含む概念である。そして、このローテイト分割は、所定のデータのまとまり毎にパリティを設定し、当該パリティの数値によってローテイト方向を変更するようにしてもよい。

このように、それぞれストレージを持った複数のサーバに細かい単位で分割してデータを保存することにより、各サーバ内のストレージを参照しても単体では解読不可能なシステムが実現する。

また、前記システムでパリティを付加し、単体のバックアップサーバがダウンしてもその他のサーバから情報が復元することができる。

さらにオリジナルデータについてのインデックスデータを分割して格納すれば、ネットワークアドレスとバックアップ順序、それぞれのＩＤとパスワードのみでデータを安全に保存できる。

本発明によれば、いずれかの格納装置（バックアップサイト）から一部のデータが漏洩することがあってもそのデータだけからは規則性が抽出できないため、全データを再現される恐れがなくなり、セキュリティの高い分散格納が実現できる。

本発明の実施形態の原理図 実施形態の変形例（１） 実施形態の変形例（２） 実施形態の変形例（３） オリジナルサイトでのバックアップ時のインターフェース画面例（１） オリジナルサイトでのバックアップ時のインターフェース画面例（２） オリジナルサイトでの、バックアップデータをリストアする際にリストア部が生成するインターフェース画面例 リモートディスクとして本発明を利用する場合の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的データ分割より安全性が高い。

さらに、暗号化してバックアップする場合と違い、複雑で長大な鍵を別に保管する必要がない。各バックアップサイトのアドレス、ＩＤ、パスワードとそのバックアップ順序のみの情報でリストアが可能となる。

以上、本発明を実施形態に沿って説明したが、本発明はこれらに限定されるものではなく、以下の付記的事項を含むものである。

（付記１） オリジナルデータをネットワークを介して接続された２以上の分散された
格納装置に分散格納する方法であって、オリジナルデータを所定ビット毎に読み出して、読み出されたオリジナルデータを所定の論理で２以上の分割データに分割し、前記分割データ毎に前記２以上の格納装置に転送する分散格納方法。（請求項１に対応）
（付記２） 前記オリジナルデータを分割する際に、当該オリジナルデータを所定のま
とまり毎にローテイト分割する付記１記載の分散格納方法。（請求項２に対応）
（付記３） 前記ローテイト分割は、所定のデータのまとまり毎にパリティを設定し、
当該パリティの数値によってローテイト方向を変更する付記２記載の分散格納方法。（請求項３に対応）
（付記４） 前記オリジナルデータを分割する際に、当該オリジナルデータのファイル
名やディレクトリ構成を含むインデックスファイルも所定の論理で２以上の分割データに分割する付記１記載の分散格納方法。

（付記５） オリジナルデータを格納する記憶手段と、記憶手段内のオリジナルデータ
を読み出して所定の論理で２以上の分割データに分割する分割格納部と、前記分割データ毎にネットワークを介して接続される２以上の格納装置に転送するための分割バッファとからなる分散格納装置。（請求項４に対応）
（付記６） 前記オリジナルデータを分割する分割バッファの順番と前記格納装置のア
ドレスとを記憶した必要情報記憶手段を備えた付記５記載の分散格納装置。（請求項５に対応）
（付記７） 前記必要情報記憶手段には、ネットワークを介して接続される各格納装置
への認証情報を格納している付記６記載の分散格納装置。

（付記８） オリジナルデータをネットワークを介して接続された２以上の分散された
格納装置に分散格納するプログラムであって、オリジナルデータを所定ビット毎に読み出すステップと、読み出されたオリジナルデータを所定の論理で２以上の分割データに分割するステップと、前記分割データ毎に前記２以上の格納装置に転送するステップとからな
るコンピュータ実行可能なプログラム。（請求項６に対応）
（付記９） 前記オリジナルデータを分割する際に、当該オリジナルデータを所定のま
とまり毎にローテイト分割する付記８記載のコンピュータ実行可能なプログラム。

（付記１０） 前記ローテイト分割は、所定のデータのまとまり毎にパリティを設定し
、当該パリティの数値によってローテイト方向を変更する付記９記載のコンピュータ実行可能なプログラム。

（付記１１） オリジナルデータをネットワークを介して接続された２以上の分散され
た格納装置に分散格納するプログラムであって、オリジナルデータを所定ビット毎に読み出すステップと、読み出されたオリジナルデータを所定の論理で２以上の分割データに分割するステップと、前記分割データ毎に前記２以上の格納装置に転送するステップとからなるプログラムを記憶したコンピュータ実行可能な記憶媒体。

（付記１２） 前記オリジナルデータを分割する際に、当該オリジナルデータを所定の
まとまり毎にローテイト分割する付記１１記載のコンピュータ実行可能な記憶媒体。

（付記１３） 前記ローテイト分割は、所定のデータのまとまり毎にパリティを設定し
、当該パリティの数値によってローテイト方向を変更する付記１１記載のコンピュータ実行可能な記憶媒体。

Claims (10)

1. オリジナルデータをネットワークを介して接続された２以上の分散された格納装置に分散格納する方法であって、オリジナルデータを所定ビット毎に読み出して、読み出されたオリジナルデータを所定の論理で２以上の分割データに分割し、前記分割データ毎に前記２以上の格納装置に転送する分散格納方法。
2. 前記オリジナルデータを分割する際に、当該オリジナルデータを所定のまとまり毎にローテイト分割する請求項１記載の分散格納方法。
3. 前記ローテイト分割は、所定のデータのまとまり毎にパリティを設定し、当該パリティの数値によってローテイト方向を変更する請求項２記載の分散格納方法。
4. オリジナルデータを格納する記憶手段と、記憶手段内のオリジナルデータを読み出して所定の論理で２以上の分割データに分割する分割格納部と、前記分割データ毎にネットワークを介して接続される２以上の格納装置に転送するための分割バッファとからなる分散格納装置。
5. 前記オリジナルデータを分割する分割バッファの順番と前記格納装置のアドレスとを記憶した必要情報記憶手段を備えた請求項４記載の分散格納装置。
6. オリジナルデータをネットワークを介して接続された２以上の分散された格納装置に分散格納するプログラムであって、オリジナルデータを所定ビット毎に読み出すステップと、読み出されたオリジナルデータを所定の論理で２以上の分割データに分割するステップと、前記分割データ毎に前記２以上の格納装置に転送するステップとからなるコンピュータ実行可能なプログラム。
7. オリジナルデータをネットワークを介して接続された２以上の分散された格納装置に分散格納する方法であって、オリジナルデータを所定ビット毎に読み出して、読み出されたオリジナルデータを所定の論理で２以上の分割データに分割し、前記分割データ毎のパリティを生成し、前記２以上の分割データとパリティとをそれぞれ３以上の格納装置に転送する分散格納方法。
8. オリジナルデータをネットワークを介して接続された２以上の分散された格納装置に分散格納する方法であって、オリジナルデータを所定ビット毎に読み出して、読み出されたオリジナルデータを所定の論理で２以上の分割データに分割し、前記分割データ毎のパリティを生成し、前記２以上の分割データとパリティとをそれぞれ３以上の格納装置に転送する分散格納方法。
9. オリジナルデータをネットワークを介して接続された２以上の分散された格納装置に分散格納するプログラムであって、オリジナルデータを所定ビット毎に読み出すステップと、読み出されたオリジナルデータを所定の論理で２以上の分割データに分割するステップと、前記分割データ毎のパリティを生成するステップと、前記２以上の分割データとパリティとをそれぞれ３以上の格納装置に転送するステップとからなるコンピュータ実行可能なプログラム。
10. オリジナルサイトにおいて、記憶手段から読み出されたオリジナルデータが所定の論理で２以上の分割データに分割され２以上の分割バッファに順次格納されたもののいずれかの分割バッファからの分割データを、ネットワークを介して受信し格納する格納装置。

Images