【誤訳訂正書】
【提出日】平成24年7月3日(2012.7.3)
【誤訳訂正１】
【訂正対象書類名】特許請求の範囲
【訂正対象項目名】全文
【訂正方法】変更
【訂正の内容】
【特許請求の範囲】
【請求項１】
個々のノードがオブジェクトに基づくストレージを提供するアプリケーション・インスタンスを実行するように構成されている複数のノードを有するシステムの保護管理方法であって、
１つまたは２つ以上の保護レベルの各々につき、所与のノードが１つの、且つ唯一の保護セットのメンバーであるように前記１つまたは２つ以上のノードを１つまたは２つ以上の保護セット内に分類し、
所与のオブジェクトを所与の保護セット内のノードに保管する場合、前記所与のオブジェクトの１つまたは２つ以上のコピーを前記所与の保護セットに属するノード内に限定して保管することを特徴とする保護管理方法。
【請求項２】
保護レベルをデータ保護レベル（ＤＰＬ）として定義する請求項１に記載の保護管理方法。
【請求項３】
ノードを分類するステップにおいて、保護セット・マップを作成し、これを前記システム内の他のノードに対して同報通信する請求項１または２に記載の保護管理方法。
【請求項４】
前記保護セット・マップ作成ステップにおいて、
前記システムを構成しているそれぞれのノードに関する情報を取得し、
少なくとも第１の保護セットに関して、前記第１の保護セットに属する所与のノードが所与の時間を越えて利用不能な状態にあるかどうかを判断し、
もし前記第１の保護セットに属する所与のノードが所与の時間を超えて利用不能な状態にあれば、第１の保護セットを解体し 、
前記第１の保護セットに属するノードに類似する未分類の少なくとも１つの他のノードを、解体 された前記第１の保護セットの１つまたは２つ以上のノードと共に再分類する請求項１〜３のいずれか１項に記載の保護管理方法。
【請求項５】
前記システム内の所与のノードにおいて分類ステップを行なう請求項１〜４のいずれか１項に記載の保護管理方法。
【請求項６】
リーダー選択を利用して前記システム中の所与のノードを選択するステップを含む請求
項１〜５のいずれか１項に記載の保護管理方法。
【請求項７】
保護セット内の所与のノードが故障した場合に分類を更新するステップを含む請求項１〜６のいずれか１項に記載の保護管理方法。
【請求項８】
新しいノードの追加が発生した場合に分類を更新するステップを含む請求項１〜７のいずれか１項に記載の保護管理方法。
【請求項９】
前記所与のオブジェクトは、前記システム中に保管されるため提出された外部ファイルの内部ファイル・コンポーネントである請求項１〜８のいずれか１項に記載の保護管理方法。
【請求項１０】
それぞれのノードがオブジェクトに基づくストレージを提供するアプリケーション・インスタンスを実行するように構成された複数のノードを有するシステムのノード管理方法であって、
マップ作成の時点において、所与のノードが１つの、且つ唯一の保護セットのメンバーとなるように、ノードが、１つまたは２つ以上の保護レベルの各々につき、１つまたは２つ以上の保護セットに分類されたデータ構造を形成し、
所与のオブジェクトを所与の保護セット内のノードに保管する場合に、前記所与のオブジェクトの１つまたは２つ以上のコピーを前記所与の保護セットに属するノード内に限定して保管することを特徴とするノード管理方法。
【請求項１１】
データ構造を更新するステップをも含む請求項１０に記載のノード管理方法。
【請求項１２】
保護セット内の所与のノードが故障した場合、または新しいノードの追加が発生した場合、の少なくともいずれか１つの場合にデータ構造を更新する請求項１０または１１に記載のノード管理方法。
【請求項１３】
個々のノードがオブジェクトに基づくストレージを提供するように一括してネットワーク化された複数のノードから成るシステムにおけるノードであって、
所与のノードが１つの、且つ唯一の保護セットのメンバーとなるように、ノードが、１つまたは２つ以上の保護レベルの各々につき、１つまたは２つ以上の保護セットに分類されたマップと、
所与のオブジェクトをノードに保管する場合、前記マップを利用して所与のオブジェクトの１つまたは２つ以上のコピーを保管すべき場所を識別することにより所与のデータ保護レベルを満たす保護マネジャーとを有し、
前記所与のオブジェクトをノードに保管する場合に、前記所与のオブジェクトの前記１つまたは２つ以上のコピーを前記所与の保護セットに属するノード内に限定して保管し、前記所与の保護セットとは異なる保護セットに属するノードには保管しないことを特徴とするノード。
【請求項１４】
保護マネジャーが、保護セット内の所与のノードが故障した場合、または新しいノードの追加が発生した場合、の少なくともいずれか１つの場合に新しいマップを作成する請求項１３に記載のノード。
【請求項１５】
前記システム中の他のノードで機能する他の保護マネジャーに対して新しいマップを同報通信する請求項１３または１４に記載のノード。
【請求項１６】
ノード内で所与のディスク故障が発生すると、保護マネジャーが所与の修復を行なって保護セットの維持を試みる請求項１３〜１５のいずれか１項に記載のノード。
【誤訳訂正２】
【訂正対象書類名】明細書
【訂正対象項目名】発明の名称
【訂正方法】変更
【訂正の内容】
【発明の名称】複数のノードを有するストレージ・システムの保護管理方法
【誤訳訂正３】
【訂正対象書類名】明細書
【訂正対象項目名】０００２
【訂正方法】変更
【訂正の内容】
【０００２】
本発明は分散型コンピュータ・ネットワークにおける利用度、信頼性、および永続性に優れたデータ・ストレージ管理技術に係わる。
【誤訳訂正４】
【訂正対象書類名】明細書
【訂正対象項目名】０００５
【訂正方法】変更
【訂正の内容】
【０００５】
本願の出願人の所有にかかる米国特許第７，１５５，４６６号明細書に記載されているように、ＲＡＩＮに基づくアーカイブ・システムにおいてディジタル資産を捕捉し、保存し、管理し、検索する、それぞれのノードにおいて実行される分散型ソフトウェア・アプリケーションを組み込むことは公知である。図２はこのようなシステムを示す。個々のアーカイブの物理的な境界をクラスタと呼称する。典型的には、クラスタは単一のデバイスではなく、デバイスの集合である。デバイスは均一でも不均一でもよい。典型的なデバイスはＬｉｎｕｘのようなオペレーション・システムを運用するコンピュータまたはマシーンである。コモディティ化したハードウェアがホストであるＬｉｎｕｘ系システムのクラスタは少数のストレージから数千テラバイトのデータを保管する多数のノードに拡張可能なアーカイブを提供する。この構造によって、ストレージ容量は組織の増大するアーカイブ需要と常に対応することができる。
【誤訳訂正５】
【訂正対象書類名】明細書
【訂正対象項目名】０００７
【訂正方法】変更
【訂正の内容】
【０００７】
本発明の目的は、拡張可能なディスク式アーカイブ・ストレージ管理システムにおけるデータ・ロス平均時間（ＭＴＤＬ）を改善することにある。１つの実施形態として、所与のアーカイブ・オブジェクトのコピーの配布をこのオブジェクト自体を保管する所与の「保護セット」内のノードに限定することによってこの目的を達成する。この方法は（クラスタ全体にオブジェクトをランダムに分散させる方式と比較して）データ・ロスを有意に軽減することができる。即ち、その所与の保護セットのノード内で多重故障が発生しない限りデータ・ロスは起こらないからである。
【誤訳訂正６】
【訂正対象書類名】明細書
【訂正対象項目名】０００８
【訂正方法】変更
【訂正の内容】
【０００８】
１つの実施形態において、好ましくは対称ノードから成るアーカイブ・ストレージ・クラスタは、既存の利用可能なノードを定期的に、それぞれのセットがｎ個のノードから成り、「ｎ」が設定可能な「データ保護レベル」（ＤＰＬ）を表わす１つまたは２つ以上の保護セットに組織するデータ保護管理システムを含む。作成の時点において、所与の保護セットは、既存の利用可能なノードが唯一の保護セットのメンバーであるという意味で閉状態にある。１つのオブジェクトをアーカイブ内に保管する場合、データ保護管理システムはこのオブジェクトを所与の保護セットの所与のノードに保管し、このオブジェクトのコピーの配布を所与の保護セット内の他のノードに限定する。結果として、１つのオブジェクトのすべてのＤＰＬコピーが同じ保護セット内に、且つこの保護セットだけに保管されることになる。所与の保護セットのノード内に多重的な故障が発生してもこのデータが失われるだけであるから、クラスタ全体としてのＭＴＤＬは有意に改善される。このような事象はクラスタ内のランダム分散ノード全般に発生する故障よりもはるかに確率が低い。
【誤訳訂正７】
【訂正対象書類名】明細書
【訂正対象項目名】０００９
【訂正方法】変更
【訂正の内容】
【０００９】
データ保護管理システムを配分することが好ましい。具体的には、データ保護管理システムを分散させた保護管理インスタンスのセットとして実施し、それぞれの保護管理インスタンスがクラスタの所与のノードに作用するように構成することが好ましい。セットのうちのどのインスタンスが所与に時点において保護セットを管理するかを決めるため、保護マネジャーがリーダー選択プロトコルを実行する。所与の時点において利用されるプロトコル・セットを保護セット・マップによって定義することが好ましい。リーダーとして作用する保護マネジャー・インスタンスは保護セット・マップを作成・管理し、このマップをクラスタ中の他の保護マネジャー・インスタンスに同報通信することができる。保護マネジャーは定期的にマップの正確さを検証し、新しいデータ（例えば、停止したノード、容量一杯のノード、クラスタに新たに加わるノード、などに関する情報）に基づいてセットか解体したり、新しいセットを作成したりする。新しい保護セット・マップを作成するため、リーダーはすべてのノードおよび、もし存在するなら既存の保護セット・マップのリストを入手する。次いで、好ましくは類似の既存未分類ノードをＤＰＬ毎に分類することによって、考えられるすべての保護レベルについて、新しい保護セット・マップを作成する。新しい保護セット・マップが作成されたら、これを特定場所に（リーダー・ノードに）保管し、他の保護マネジャー・インスタンスに同報通信する。
【誤訳訂正８】
【訂正対象書類名】明細書
【訂正対象項目名】００１２
【訂正方法】変更
【訂正の内容】
【００１２】
図２に示すように、本発明のクラスタ実施例は大別して下記のコンポーネントを含む：ノード２０２、１対のネットワーク・スイッチ２０４、電力分配装置（ＰＤＵ）２０６、および無停電電源（ＵＰＳ）２０８。ノード２０２は多くの場合１つまたは２つ以上のコモディティ化したサーバを含むとともに、ＣＰＵ（例えば、Ｉｎｔｅｌ ｘ８６）、適当なランダム・アクセス・メモリ（ＲＡＭ）、１つまたは２つ以上のハードドライブ（例えば、標準的なＩＤＥ/ＳＡＴＡ、ＳＣＳＩなど）、および２つ以上のネットワークインターフェース（ＮＩＣ）カードを含む。典型的なノードは２．４ＧＨｚチップ、５１２ＭＢ
ＲＡＭ、および６つの２００ＧＢハードドライブを含む２Ｕラックマウント方式のユニットである。但し、本発明はこの構成に限定されるものではない。ネットワーク・スイッ
チ２０４は典型的にはノード間のピアツーピア通信を可能にする内部スイッチ２０５と、エキストラ・クラスタがそれぞれのノードにアクセスすることを可能にする外部スイッチ２０７から成る。それぞれのスイッチはクラスタ中のすべてのノードを操作するのに充分なポートを必要とする。この目的にはＥｔｈｅｒｎｅｔまたはＧｉｇＥスイッチを利用することができる。ＰＤＵ２０６はすべてのノードおよびスイッチへの給電に利用され、ＵＰＳ２０８はすべてのノードおよびスイッチの保護に利用される。限定的ではないが、クラスタは公共インターネット、企業のイントラネット、またはその他のワイドエリアネットワークまたはローカルエリアネットワークのようなネットワークに接続できるのが典型的である。図示例はクラスタが企業環境内に実施された場合である。クラスタには、例えば、サイトの企業ドメインネーム・システム（ＤＮＳ）のネームサーバを介してナビゲートすることによって到達することができる。例えば、クラスタのドメインが既存のドメインの新しいサブドメインである場合がある。典型的な実施例では、サブドメインは企業ＤＮＳサーバにおいてクラスタ自体のネームサーバに任せられる。エンドユーザーは公知のインターフェースまたはアクセス・ツールを利用してクラスタにアクセスする。例えば、クラスタへのアクセスはＩＰに基づくプロトコル（ＨＴＴＰ、ＥＴＰ、ＮＦＳ、ＡＦＳ、ＳＭＢ、Ｗｅｂサービスなどを利用し、ＡＰＩを介して、またはその他公知の、または最近開発されたアクセス方法、サービス、プログラムまたはツールを介して行なうことができる。
【誤訳訂正９】
【訂正対象書類名】明細書
【訂正対象項目名】００１８
【訂正方法】変更
【訂正の内容】
【００１８】
本発明の実施例では、リクエスト・マネジャー３３０は保護マネジャー・インスタンス３３１を含むかまたはこれと連携する。ノードにおいて動作する保護マネジャー・インスタンス３３１は協働して分散データ保護管理システムを構成する。詳しくは後述するように、データ保護管理システムは定期的にその時の利用可能なノードを、それぞれのセットがｎ個のノードから成り、「ｎ」が設定可能な「データ保護レベル」（ＤＰＬ）を表わす１組または２組以上の保護セットに組織する。形成時点では、その時利用可能なノードが１つの、唯１つの保護セットのメンバーであるという意味で、所与の保護セットは閉の状態にある。オブジェクトをアーカイブ内に保管する時、データ保護管理システムは（直接またはストレージ・マネジャーを介して）オブジェクトを所与の保護セットの所与のノード内に保管し、次いで、このオブジェクトのコピーの配布をその所与の保護セット内の他のノードに限定する。その結果、１つのオブジェクトのすべてのＤＰＬコピーが同じ保護セット内に、即ち、その保護セットだけに保管される。このスキームによって、クラスタ全体としてのＭＴＤＬが著しく改善されるが、その理由は、所与の保護セットのノード内で多重故障が発生しない限りデータが失われることはないからである。このような事象が発生する確率はクラスタ内でランダム・ノード全体に亘って発生する故障の確率よりもはるかに低い。この作用について詳しくは後述する。
【誤訳訂正１０】
【訂正対象書類名】明細書
【訂正対象項目名】００２５
【訂正方法】変更
【訂正の内容】
【００２５】
保護管理
本発明では、保護管理システムが所与の保護セット内のノードへのオブジェクト・コピーの分散を制約することによって平均データ・ロス時間を改善する。ここで使用される「保護セット」とは所与の保護レベルを与えられた１組のノードを指す。データ保護レベル
（ＤＰＬ）の文脈でフォールト・トレランスを記述する場合には、保護セットはＤＰＬ番号の数のノードを含むのが普通である。本発明の保護セット・マップは考えられるすべての所与ＤＰＬレベルに対して考えられるすべての保護セットを含む。例えば、ノード数Ｎ＝{１、２、３、４、５、６、７、８}を有する８クラスタ・ノードの場合、保護セット・マップは好ましくは下記のように規定される（クラスタの最大ＤＰＬはノード数に等しい）：
ＤＰＬ １：すべてのノード；この情報は存続させる必要はない
ＤＰＬ ２：{１、２}{３、４}{５、６}{７、８}
ＤＰＬ ３：{１、２、３}{４、５、６}［ノード７および８は使用されない］
ＤＰＬ ４：{１、２、３、４}{５、６、７、８}
ＤＰＬ ５：{１、２、３、４、５}［ノード６、７および８は使用されない］
ＤＰＬ ６：{１、２、３、４、５、６}［ノード７および８は使用されない］
ＤＰＬ ７：{１、２、３、４、５、６、７}［ノード８は使用されない］
ＤＰＬ ８：{１、２、３、４、５、６、７、８}
（上記のような）保護セット・マップにはそれぞれデータ保護レベルを有する。大ざっぱにいえば、保護セット・マップはデータ構造であると考えることができる。後述するように、保護セット・マップは周期的且つ自動的に作成されることが好ましく、クラスタ全体を通して作用する保護マネジャーがこれを利用する。あるいは、必要に応じて、例えば、クラスタに新しいノードが追加されたり、旧来のクラスタがグレードアップされたり、ノードに故障が発生したりするような所与の事象に呼応して保護セット・マップが作成される。好ましい技術の例としては（公知のリーダー選択アルゴリズムを実行することによって）一連の保護マネジャー・インスタンスの中から、所与のノードにおいて動作する所与の保護マネジャー・インスタンスをリーダーとして作用させる技術がある。リーダーは保護セット・マップを作成し、これを確保した上で、クラスタに含まれる他の保護マネジャー・インスタンスに新しい保護セット・マップを同報通信する。即ち、所与の時点において（または所与の時間に亘って）所与の保護セット内のクラスタ・ノードの分類を示す保護セット・マップが、クラスタにおいて動作するリクエスト・マネジャー・プロセスによって利用される。図示のように、保護セット・マップは（アーカイブ・オブジェクトおよびそのミラー・コピーを保管するよう指名された）リクエスト・マネジャー・プロセスに対して、クラスタのそれぞれのノードがメンバーである現時点での保護セットを指示する。即ち、リクエスト・マネジャー・プロセスがアーカイブ・オブジェクトの保管場所として所与の保護セット内の所与のノードを選択すると、このリクエスト・マネジャー・プロセス（およびこれと同一であってもよい連携の保護マネジャー・プロセス・インスタンス）はこのオブジェクトのＤＰＬコピーが所与の保護セットだけに属する他のノードに保管されることをも保証する。従って、好ましい実施形態では、所与のオブジェクトが該当ＤＰＬレベルの所与の保護セットにのみ保管される。１例として、保護セット・マップに指定されている通りに所与のオブジェクトが保護セット{１、２}に保管される場合、このオブジェクトのコピーはこのセット内のノードに保管され、（少なくとも保管の時点において）その他のノードには保管されない。即ち、オブジェクトまたはそのコピーがノード{２、３}、ノード{４、５}、などに存在してはならない。従って、この（ＤＰＬ２のオブジェクトの）システムに２つの故障があれば、故障は同一の保護セット内にあり（即ち、保護セット{１、２}内にあり、データ・ロスが生ずる。オブジェクトのコピーのランダム分散を採用するオブジェクト分散スキームと比較して、データ・ロスの可能性ははるかに少ない。即ち、ＭＴＤＬが改善される。
【誤訳訂正１１】
【訂正対象書類名】明細書
【訂正対象項目名】００２７
【訂正方法】変更
【訂正の内容】
【００２７】
プロセスはリーダーがすべてのノードおよび現時点での保護セット・マップを得るステップ４００で始まる。ステップ４０２において、保護セットのすべてのノードの停止状態が設定可能な時間を超えて継続するなら、リーダーがこの保護セットを解体する。ルーチンはステップ４０４に進み、可能なＤＰＬレベルが揃っているかどうかを判定する。揃っていなければ、ルーチンはステップ４０６に進み、次のＤＰＬレベルを得る。ステップ４０８において、（例えば、容量のような１つまたは２つ以上の属性、プロセッサの数、などの点で）類似する未分類ノードをサイズが一致するＤＰＬと共に分類する。再びステップ４０４に戻る。すべてのＤＰＬレベルが設定されれば（即ち、ステップ４０４の試験結果がポジティブなら）ルーチンはステップ４１０へ分岐し、ここで新しい保護セット・マップが確保され、他のすべてのノードに同報通信される。こうして保護セット・マップの作成プロセスが完了する。
【誤訳訂正１２】
【訂正対象書類名】明細書
【訂正対象項目名】００３３
【訂正方法】変更
【訂正の内容】
【００３３】
必要なら、ノードに故障が発生したら、保護マネジャーが修復ポリシーを実行して、故障の結果解体した所与の保護セット対の修復を試みる。この修復ポリシーはアーカイブが利用できる他の修復機能を利用することができる。例えば、ポリシー・マネジャーがリクエスト・マネジャーアイの機能をコールして修復作業を開始することができる。このような修復作業はストレージ・マネジャー選択プロセス、保護マネジャーおよびその他の内部コンポーネントを利用することによってポリシー修復作業を完了することになる。