【手続補正書】
【提出日】平成28年4月19日(2016.4.19)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ネットワーク中で相互接続された複数の記憶デバイスを含む分散型データ記憶システムにデータ・ファイルを記憶する方法であって、前記分散型データ記憶システムに記憶する前記データ・ファイルごとに実行される、以下のステップ、すなわち
前記データ・ファイルをｋ個のデータ・ブロックに分割し、前記ｋ個のデータ・ブロックのランダム線形結合によって前記ｋ個のデータ・ブロックから少なくともｎ個の符号化データ・ブロックを作成するステップと、
前記データ・ファイルの前記少なくともｎ個の符号化データ・ブロックを、同じ記憶デバイス・クラスタに含まれている少なくともｎ個の前記記憶デバイスにわたって拡散させることによって、前記少なくともｎ個の符号化データ・ブロックを記憶するステップであって、各記憶デバイス・クラスタが、異なる記憶デバイスのセットを含み、各記憶デバイス・クラスタが、少なくとも２つの異なるデータ・ファイルからの符号化データ・ブロックを記憶し、且つ１つの記憶デバイス・クラスタの前記記憶デバイスのそれぞれが、少なくとも２つの異なるデータ・ファイルからの符号化データ・ブロックを記憶するように、前記データ・ファイルの前記少なくともｎ個の符号化データ・ブロックが１つの記憶デバイス・クラスタの前記少なくともｎ個の記憶デバイスにわたって分散される、ステップと、
を含む、前記方法。
【請求項２】
請求項１に記載の方法に従ってデータ・ファイルが記憶され、記憶されたデータ・ファイルがｋ個のデータ・ブロックに分割される分散型データ記憶システムにおいて故障した記憶デバイスを修復する方法であって、以下のステップ、すなわち
前記故障した記憶デバイスが属している記憶デバイス・クラスタに置換記憶デバイスを追加するステップと、
前記置換記憶デバイスが、前記記憶デバイス・クラスタ内のｋ＋１個の残りの記憶デバイスのうちの何れかから、前記ｋ＋１個の記憶デバイスのそれぞれが記憶している２つの異なるデータ・ファイルＸおよびＹの２つの符号化データ・ブロックから生成されるｋ＋１個の新たなランダム線形結合を受け取るステップと、
代数演算を使用して、受け取った前記新たなランダム線形結合をそれらの間で結合して、１つがデータ・ファイルＸのみに関係し、別の１つがデータ・ファイルＹのみに関係する、２つのブロックが得られる２つの線形結合を得るステップと、
前記２つの線形結合を前記置換記憶デバイスに記憶するステップと、
を含む、前記方法。
【請求項３】
前記分散型データ記憶システムに復帰する故障した記憶デバイスを前記記憶デバイス・クラスタに再統合するステップを含む、請求項２に記載の方法。
【請求項４】
ネットワーク中で相互接続された複数の記憶デバイスを含む分散型データ記憶システムにおいてデータ・ファイルの記憶を管理するデバイスであって、以下の手段、すなわち
前記データ・ファイルをｋ個のデータ・ブロックに分割し、前記ｋ個のデータ・ブロックのランダム線形結合によって前記ｋ個のデータ・ブロックから少なくともｎ個の符号化データ・ブロックを作成するデータ・スプリッタと、
前記データ・ファイルの前記少なくともｎ個の符号化データ・ブロックを同じ記憶デバイス・クラスタに含まれる少なくともｎ個の前記記憶デバイスにわたって拡散させることによって、前記少なくともｎ個の符号化データ・ブロックを記憶する記憶配分器であって、各記憶デバイス・クラスタが、異なる記憶デバイスのセットを含み、各記憶デバイス・クラスタが、少なくとも２つの異なるデータ・ファイルからの符号化データ・ブロックを記憶し、且つ１つの記憶デバイス・クラスタの前記記憶デバイスのそれぞれが、少なくとも２つの異なるデータ・ファイルからの符号化データ・ブロックを記憶するように、前記データ・ファイルの前記少なくともｎ個の符号化データ・ブロックを、１つの記憶デバイス・クラスタの前記少なくともｎ個の記憶デバイスにわたって分散させる記憶配分器と、
を備える、前記デバイス。
【請求項５】
請求項１に記載の方法に従ってデータ・ファイルが記憶され、記憶されたデータ・ファイルがｋ個のデータ・ブロックに分割される分散型データ記憶システムにおいて故障した記憶デバイスの修復を管理するデバイスであって、以下の手段、すなわち
前記故障した記憶デバイスが属している記憶デバイス・クラスタに置換記憶デバイスを追加する置換器と、
前記記憶デバイス・クラスタ内のｋ＋１個の残りの記憶デバイスのうちの何れかから前記置換記憶デバイスに、前記ｋ＋１個の記憶デバイスのそれぞれが記憶している２つの異なるデータ・ファイルＸおよびＹの２つの符号化データ・ブロックから生成されたｋ＋１個の新たなランダム線形結合を分配する配分器と、
代数演算を使用して前記新たなランダム線形結合をそれらの間で結合して、１つがデータ・ファイルＸのみに関係し、別の１つがデータ・ファイルＹのみに関係する、２つのブロックが得られる２つの線形結合を得る結合器と、
前記２つの線形結合を前記置換記憶デバイスに記憶するデータ書込み器と、
を備える、前記デバイス。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００５８
【補正方法】変更
【補正の内容】
【００５８】
特定の実施形態によれば、記憶修復管理デバイスは、それ自体が、分散型データ・システムの記憶デバイスのうちの１つである。
［付記１］
ネットワーク中で相互接続された複数の記憶デバイスを含む分散型データ記憶システムにデータ・ファイルを記憶する方法であって、前記分散型データ記憶システムに記憶する前記データ・ファイルごとに実行される、以下のステップ、すなわち
前記データ・ファイルをｋ個のデータ・ブロックに分割し、前記ｋ個のデータ・ブロックのランダム線形結合によって前記ｋ個のデータ・ブロックから少なくともｎ個の符号化データ・ブロックを作成するステップと、
前記ファイルの前記少なくともｎ個の符号化データ・ブロックを、同じ記憶デバイス・クラスタに含まれている前記少なくともｎ個の記憶デバイスにわたって拡散させることによって、前記少なくともｎ個の符号化データ・ブロックを記憶するステップであり、各クラスタが、異なる記憶デバイスのセットを含み、前記ファイルの前記少なくともｎ個の符号化データ・ブロックが、各記憶デバイス・クラスタが、少なくとも２つの異なるファイルからの符号化データ・ブロックを記憶し、且つ１つの記憶デバイス・クラスタの前記記憶デバイスのそれぞれが、少なくとも２つの異なるファイルからの符号化データ・ブロックを記憶するように、１つの記憶デバイス・クラスタの前記少なくともｎ個の記憶デバイスにわたって分散されるステップと、を含む、前記方法。
［付記２］
付記１に記載の方法に従ってデータが記憶され、記憶されたファイルがｋ個のデータ・ブロックに分割される分散型データ記憶システムにおいて故障した記憶デバイスを修復する方法であって、以下のステップ、すなわち
前記故障した記憶デバイスが属している記憶デバイス・クラスタに置換記憶デバイスを追加するステップと、
前記置換記憶デバイスが、前記記憶デバイス・クラスタ内のｋ＋１個の残りの記憶デバイスのうちの何れかから、前記ｋ＋１個の記憶デバイスのそれぞれが記憶している２つの異なるファイルＸおよびＹの２つの符号化データ・ブロックから生成されるｋ＋１個の新たなランダム線形結合を受け取るステップと、
代数演算を使用して、受け取った前記新たなランダム線形結合をそれらの間で結合して、ファイルＸのみに関係するものが１つとファイルＹのみに関係するものが１つの２つのブロックが得られる２つの線形結合を得るステップと、
前記２つの線形結合を前記置換記憶デバイスに記憶するステップと、を含む、前記方法。
［付記３］
前記分散型データ・システムに復帰する故障した記憶デバイスを前記記憶デバイス・クラスタに再統合するステップを含む、付記２に記載の方法。
［付記４］
ネットワーク中で相互接続された複数の記憶デバイスを含む分散型データ記憶システムにおいてデータ・ファイルの記憶を管理するデバイス（７００）であって、以下の手段、すなわち
前記データ・ファイルをｋ個のデータ・ブロックに分割し、前記ｋ個のデータ・ブロックのランダム線形結合によって前記ｋ個のデータ・ブロックから少なくともｎ個の符号化データ・ブロックを作成するデータ・スプリッタ（７０１）と、
前記ファイルの前記少なくともｎ個の符号化データ・ブロックを同じ記憶デバイス・クラスタに含まれる前記少なくともｎ個の記憶デバイスにわたって拡散させることによって、前記少なくともｎ個の符号化データ・ブロックを記憶する記憶配分器（７０２）であり、各クラスタが、異なる記憶デバイスのセットを含み、前記ファイルの前記少なくともｎ個の符号化データ・ブロックを、各記憶デバイス・クラスタが、少なくとも２つの異なるファイルからの符号化データ・ブロックを記憶し、且つ１つの記憶デバイス・クラスタの前記記憶デバイスのそれぞれが、少なくとも２つの異なるファイルからの符号化データ・ブロックを記憶するように、１つの記憶デバイス・クラスタの前記少なくともｎ個の記憶デバイスにわたって分散させる記憶配分器（７０２）と、を備える、前記デバイス（７００）。
［付記５］
付記１に記載の方法に従ってデータが記憶され、記憶されたファイルがｋ個のデータ・ブロックに分割される分散型データ記憶システムにおいて故障した記憶デバイスの修復を管理するデバイス（７１０）であって、以下の手段、すなわち
前記故障した記憶デバイスが属している記憶デバイス・クラスタに置換記憶デバイスを追加する置換器（７１１）と、
前記記憶デバイス・クラスタ内のｋ＋１個の残りの記憶デバイスのうちの何れかから前記置換記憶デバイスに、前記ｋ＋１個の記憶デバイスのそれぞれが記憶している２つの異なるファイルＸおよびＹの２つの符号化データ・ブロックから生成されたｋ＋１個の新たなランダム線形結合を分配する配分器（７１２）と、
代数演算を用いて前記新たなランダム線形結合をそれらの間で結合して、Ｘのみに関係するものが１つとＹのみに関係するものが１つの２つのブロックが得られる２つの線形結合を得る結合器（７１６）と、
前記２つの線形結合を前記置換記憶デバイスに記憶するデータ書込み器（７１７）と、
を備える、前記デバイス（７１０）。