【手続補正書】
【提出日】平成24年8月16日(2012.8.16)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】００１２
【補正方法】変更
【補正の内容】
【００１２】
【図１】本発明の例示的実施形態に従って有利に使用される場合があるストレージシステムを含む環境を示す略ブロック図である。
【図２】本発明の例示的実施形態に従って有利に使用される場合があるストレージオペレーティングシステムを示す略ブロック図である。
【図３】本発明の例示的実施形態に従って有利に使用される場合があるストレージアーキテクチャの構成を示す略ブロック図である。
【図４】本発明の例示的実施形態に従ってデータ重複解除を実施する手順の種々のステップの詳細を示すフロー図である。
【図５】本発明の例示的実施形態に従ってデータ保存ストレージシステム上のデータをアクセスする手順の種々のステップの詳細を示すフロー図である。
【図６】本発明の例示的実施形態に従ってデータ保存ストレージシステムからデータを読み出す手順の種々のステップの詳細を示すフロー図である。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００４０
【補正方法】変更
【補正の内容】
【００４０】
図５は、本発明の例示的実施形態に従ってデータをデータ保存ストレージシステムに記憶する手順５００の種々のステップの詳細を示すフロー図である。手順５００は、ステップ５０５から開始され、ステップ５１０へ進み、そこで、データアーカイブに記憶すべき新たなデータセットが受信される。例えば、この新たなデータセットは、例えばファイルシステムのバックアップイメージのような長期記憶のために、データアーカイブに記憶される。データセットは、データ保存ストレージシステムに対する従来のファイル転送プロトコル、及び／又はデータバックアッププロトコルを使用して受信される場合がある。例示的実施形態として、受信されたデータセットは、次に、後で図４を参照して下で説明されるステップ４００において重複解除される。なお、代替実施形態として、データセットは、重複解除されない場合もあり、及び／又は手順４００に記載したもの以外の技術を使用して重複解除される場合もある。したがって、重複解除されるデータセットの説明は、単なる例として解釈すべきである。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００４１
【補正方法】変更
【補正の内容】
【００４１】
データセットの重複解除が完了した後、ステップ４３１において、次にデータセットは、圧縮される。データセットは、如何なる圧縮技術を使用して圧縮されてもよく、例えば、ＺＩＰ、ＬＺＷ等を使用して圧縮される場合がある。なお、代替実施形態として、データセットは、圧縮されない場合もある。従って、データセットの圧縮に関する説明は、単なる例として解釈すべきである。次に、ステップ４３２において、重複解除され圧縮されたデータセットは、データ保存ストレージシステムの種々のＳＳＤに記憶される。そして、手順はステップ４４０において終了する。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００４２
【補正方法】変更
【補正の内容】
【００４２】
図４は、本発明の例示的実施形態によるデータ重複解除手順４００の種々のステップの詳細を示すフロー図である。手順４００は、ステップ４０５から開始され、ステップ４１０へ進み、そこで新たなデータセットが、例えばデータ保存ストレージシステムによって受信される。例示的実施形態において、受信されたデータセットは、データ保存ストレージシステムに対する新たなテープバックアップデータストリームを含む場合がある。例えば、ファイルシステム２４０は、下で説明される例示的な重複解除技術を実施する。但し、本発明の代替実施形態では、任意の重複解除技術が使用される場合があることに留意すべきである。したがって、本明細書に記載される重複解除技術は、単なる例として解釈すべきである。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００４３
【補正方法】変更
【補正の内容】
【００４３】
新たなデータセットの受信に応答し、ステップ４１５において、ファイルシステム２４０は、そのデータセットを複数のブロックに切り分ける（分割する）。ファイルシステム２４０は、任意の許容可能な形のデータ分割を使用して、データセットを切り分けることができる。例示的な実施形態において、ファイルシステム２４０は、データを例えば３２ＫＢのサイズの固定サイズのブロックに切り分ける。但し、代替実施形態では、更に別の、及び／又は異なるサイズが使用される場合もあることに留意すべきである。また、本発明は、データセットからデータのブロックを生成する他の技術と共に使用される場合がある。したがって、固定サイズのブロックの使用に関する説明は、単なる例として解釈すべきである。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００４４
【補正方法】変更
【補正の内容】
【００４４】
次に、ステップ４２０において、ブロックの署名が生成される。例えば、この署名は、ブロックの中に含まれるデータをハッシュ化し、得られたハッシュ値を署名として使用することにより生成される場合がある。当業者には明らかなように、衝突を避けるために、すなわち、異なる内容を持つブロックが、同じハッシュ値にハッシュ化されることを避けるために、強いハッシュ関数を選択しなければならない。但し、代替実施形態では、署名を生成するために異なる技術が使用される場合もあることに留意すべきである。したがって、ブロック内のデータのハッシュ化に関する説明は、単なる例として解釈すべきである。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００４５
【補正方法】変更
【補正の内容】
【００４５】
ブロックの署名の生成が完了した後、ステップ４２５において、ファイルシステム２４０は、生成された署名が署名データベース１７０の中にあるか否かを判断する。これは、例えば、従来のハッシュテーブルルックアップ技術を使用して達成される場合がある。署名が署名データベース中に記憶されていなかった場合、手順４００は、ステップ４３０へ分岐し、そこでファイルシステム２４０は、その署名を署名データベースにロードする。署名が署名データベース中になかった場合、その署名に関連するブロックは、以前に記憶されてなく、すなわち、これが、そのブロックの最初の発生である。さらに、ステップ４３２において、そのブロックが記憶される。ステップ４３５において、データセット中にさらに別のブロックがあるか否かの判断がなされる。まだ別のブロックがある場合、手順４００は、ステップ４２０へループバックし、そこでファイルシステム２４０は、データセット中の次のブロックの署名を生成する。そうでなければ、手順４００は、ステップ４４０において終了する。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００４６
【補正方法】変更
【補正の内容】
【００４６】
一方、生成された署名が署名データベース２７０中にあった場合、ステップ４４５において、ファイルシステム２４０は、到来するデータセット中のブロックを、以前に記憶されたブロックへのポインタに置き換える。すなわち、ファイルシステム２４０は、重複データブロックを以前に記憶されたデータブロックへのポインタに置き換えることにより、データの重複を解消する。例えば、データストリームＡＢＡは、重複解除の結果、ＡＢ＜以前に記憶されたＡへのポインタ＞となる場合がある。ポインタのサイズは一般に１ブロックのサイズよりも実質的に小さいため（一般に数桁程度）、記憶空間の実質的節約が図られる。次に、ステップ５５０において、ファイルシステム２４０は、カウンタファイル１７５を参照するために、そのブロック中の適当なカウンタをインクリメントする。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００４７
【補正方法】変更
【補正の内容】
【００４７】
手順４００はステップ４３５へと続き、データセット中にさらに別のブロックがあるか否かの判断がなされる。データセット中にさらに別のブロックがなければ、手順は、ステップ４３５において終了する。一方、さらに別のブロックがある場合、手順は、ステップ４２０へループバックする。図６は、本発明の例示的実施形態に従ってデータ保存ストレージシステムからデータを読み出す手順６００の種々のステップの詳細を示すフロー図である。手順６００は、ステップ６０５から開始され、ステップ６１０へと続き、そこで、クライアントから、データ保存ストレージシステムに記憶されたデータの読み出しを求めるデータアクセス要求が受信される。次に、ステップ６１５において、要求されたデータを記憶しているストレージシステム中のＳＳＤが特定される。次に、ステップ６２０において、特定されたＳＳＤに電力が供給される。ＭＬＣ  ＳＳＤの機能を利用することで、電力をＳＳＤに供給する必要があるのは、ＳＳＤに対するＩ／Ｏ処理が行われている間のみとなる。その結果、本発明の例示的実施形態によれば、データ保存ストレージシステムの全体的な電力要件は、劇的に低減される。
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００４８
【補正方法】変更
【補正の内容】
【００４８】
ステップ６２５において、要求されたデータは、特定されたＳＳＤから読み出される。この読み出しオペレーションは、ＭＬＣ  ＳＳＤのための従来の読み出し技術を使用して実施される場合がある。次に、ステップ６３０において、読み出されたデータが圧縮解除される。この圧縮解除は、例えば、手順４００のステップ４３１からの圧縮を反転させる技術を使用する。すなわち、同じ圧縮技術が、圧縮解除にも使用される。当業者には明らかなように、これは、例えば、対称、非対称といった圧縮のタイプによって変わる場合がある。もしデータセットがデータ保存ストレージシステムに最初に記憶されたときに圧縮されなかった場合、データを圧縮解除する必要はなく、ステップ６３０は省略される場合がある。