【手続補正書】
【提出日】平成18年11月30日(2006.11.30)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
複数のストレージサブシステムから成るストレージシステムにおいて、
前記複数のストレージサブシステムの各々がメモリとデータ保存の為の保存媒体を備えており、
前記複数のストレージサブシステムは、少なくとも一式の第一ストレージサブシステムと少なくとも一式の第二ストレージサブシステムを含み、該第一ストレージサブシステムは一つ以上のデータブロックを該第一ストレージサブシステムから受信し保存するように構成された該第二ストレージサブシステムに接続され、該第二ストレージサブシステムに対しての先行ストレージサブシステムであり、該第二ストレージサブシステムは該第一ストレージサブシステムに対しての後続ストレージサブシステムであり、
コピーされる各データブロックは昇順の順序番号を有しており、
前記各ストレージサブシステムの前記メモリは、一つ以上のデータブロックとこれに付与された順序番号を受信し格納するキューと、各キューが受信した最終データブロックに付与された最終順序番号を保存する最終順序番号レコードと、及び前記サブシステムに接続された各後続ストレージシステムから受信した最終順序番号を保存するテーブルと、を収容し、
前記各ストレージサブシステムは、前記テーブル内で最小最終順序番号を検索するように構成されたプロセッサを備える、
ことを特徴とするストレージシステム。
【請求項２】
前記複数のストレージサブシステムは、前記第二ストレージサブシステムに接続され該第二ストレージサブシステムから一つ以上のデータブロックを受信し保存する少なくとも一式の第三ストレージサブシステムを含み、前記第二ストレージサブシステムは該第三ストレージサブシステムに対する先行ストレージサブシステムで、該第三ストレージサブシステムは前記第二ストレージサブシステムに対して後続ストレージサブシステムである
、
ことを特徴とする請求項１のストレージシステム。
【請求項３】
前記プロセッサは前記ストレージサブシステムの前記最小最終順序番号を前記先行ストレージサブシステムに報告するように構成される、
ことを特徴とする請求項１のストレージシステム。
【請求項４】
前記ストレージサブシステムが先行ストレージサブシステムを持っていなければ、前記プロセッサは該ストレージサブシステムの前記最小最終順序番号を各後続ストレージサブシステムに報告するように構成される、
ことを特徴とする請求項１のストレージシステム。
【請求項５】
一つのストレージサブシステムが先行ストレージサブシステムを持っておれば、該ストレージサブシステムのプロセッサは、該先行ストレージサブシステムからの最小最終順序番号の受信を契機に、該受信した最小最終順序番号以下の順序番号を持つデータブロックを該ストレージサブシステムのキューから削除するように構成され、
一つのストレージサブシステムが先行ストレージサブシステムを持っていなければ、該ストレージサブシステムのプロセッサは、該ストレージサブシステムでの最小最終順序番号の決定を契機に、該決定した最小最終順序番号以下の順序番号を持つデータブロックを該ストレージサブシステムのキューから削除するように構成されている、
ことを特徴とする請求項４のストレージシステム。
【請求項６】
前記各ストレージサブシステムはプロセッサを備え、該プロセッサは、一式以上のストレージサブシステムが障害になった場合には、前記ストレージサブシステムの前記最終順序番号レコードに保存されている最終順序番号を他の生存ストレージサブシステムの前記最終順序番号レコードに保存されている最終順序番号と比較するように構成され、他の生存ストレージサブシステムの何れかの最終順序番号が前記ストレージサブシステムの前記最終順序番号より大きい場合には、前記ストレージサブシステムの前記最終順序番号より高い順序番号を持つ該一式の生存ストレージサブシステムのデータブロックを前記ストレージサブシステムのキューにコピーするように構成されている、
ことを特徴とする請求項１のストレージシステム。
【請求項７】
メモリとデータ保存の為の保存媒体を各々が備える複数のストレージサブシステムから成り、該複数のストレージサブシステムは少なくとも一式の第一ストレージサブシステムと少なくとも一式の第二ストレージサブシステムを含み、前記第一ストレージサブシステムは一つ以上のデータブロックを該第一ストレージサブシステムから受信し保存するように構成されている前記第二ストレージサブシステムに接続され、前記第一ストレージサブシステムは前記第二ストレージサブシステムに対して先行ストレージサブシステムで、前記第二ストレージサブシステムは前記第一ストレージサブシステムに対して後続ストレージサブシステムであり、前記各データブロックには昇順の順序番号が付与されるストレージシステムに保存されたデータを管理する方法に於いて、
一式のストレージサブシステムから該ストレージサブシステムに接続された後続ストレージサブシステムに一つ以上のデータブロックをコピーし、コピーされたデータブロックとこれの前記順序番号を前記後続ストレージサブシステムのメモリ内のキューに保存するステップと、
前記後続ストレージサブシステムの前記メモリ内の最終順序番号レコードに、前記キューにコピーされ保存されたデータブロックに付与された最終順序番号を保存するステップと、
各ストレージサブシステムのメモリ内のテーブルに、該ストレージサブシステムに接続された各後続ストレージサブシステムの最終順序番号レコード内の最終順序番号を保存するステップとからなり、
前記テーブル内の最小最終順序番号を検索するステップ、
を含むことを特徴とする、ストレージシステムに保存されたデータを管理する方法。
【請求項８】
前記ストレージサブシステムの前記最小最終順序番号をいずれかの前記先行ストレージサブシステムに報告するステップ、
を更に含むことを特徴とする、請求項７記載の方法。
【請求項９】
メモリとデータ保存の為の保存媒体を各々が備える複数のストレージサブシステムから成り、該複数のストレージサブシステムは少なくとも一式の第一ストレージサブシステムと少なくとも一式の第二ストレージサブシステムを含み、前記第一ストレージサブシステムは一つ以上のデータブロックを該第一ストレージサブシステムから受信し保存するように構成されている前記第二ストレージサブシステムに接続され、前記第一ストレージサブシステムは前記第二ストレージサブシステムに対して先行ストレージサブシステムで、前記第二ストレージサブシステムは前記第一ストレージサブシステムに対して後続ストレージサブシステムであり、前記各データブロックには昇順の順序番号が付与されるストレージシステムに保存されたデータを管理する方法に於いて、
一式のストレージサブシステムから該ストレージサブシステムに接続された後続ストレージサブシステムに一つ以上のデータブロックをコピーし、コピーされたデータブロックとこれの前記順序番号を前記後続ストレージサブシステムのメモリ内のキューに保存するステップと、
前記後続ストレージサブシステムの前記メモリ内の最終順序番号レコードに、前記キューにコピーされ保存されたデータブロックに付与された最終順序番号を保存するステップと、
各ストレージサブシステムのメモリ内のテーブルに、該ストレージサブシステムに接続された各後続ストレージサブシステムの最終順序番号レコード内の最終順序番号を保存するステップと、
前記ストレージサブシステムの前記最小最終順序番号をいずれかの前記先行ストレージサブシステムに報告するステップと、
からなることを特徴とする、ストレージシステムに保存されたデータを管理する方法。
【請求項１０】
前記ストレージサブシステムが先行ストレージサブシステムを持たなければ、該ストレージサブシステムの前記最小最終順序番号を各後続ストレージサブシステムに報告するステップ、
を更に含むことを特徴とする請求項９の方法。
【請求項１１】
一つのストレージサブシステムが先行ストレージサブシステムを持っておれば、該先行ストレージサブシステムからの最小最終順序番号の受信を契機に、該受信した最小最終順序番号以下の順序番号を持つデータブロックを該ストレージサブシステムのキューから削除するステップと、
一つのストレージサブシステムが先行ストレージサブシステムを持っていなければ、該ストレージサブシステムの最小最終順序番号の決定を契機に、該決定した最小最終順序番号以下の順序番号を持つデータブロックを該ストレージサブシステムのキューから削除するステップと、
を更に含むことを特徴とする請求項１０の方法。
【請求項１２】
メモリとデータ保存の為の保存媒体を各々が備える複数のストレージサブシステムから成り、該複数のストレージサブシステムは少なくとも一式の第一ストレージサブシステムと少なくとも一式の第二ストレージサブシステムを含み、前記第一ストレージサブシステムは一つ以上のデータブロックを該第一ストレージサブシステムから受信し保存するように構成されている前記第二ストレージサブシステムに接続され、前記第一ストレージサブシステムは前記第二ストレージサブシステムに対して先行ストレージサブシステムで、前記第二ストレージサブシステムは前記第一ストレージサブシステムに対して後続ストレージサブシステムであり、前記各データブロックには昇順の順序番号が付与されるストレージシステムに保存されたデータを管理する方法於いて、
一式のストレージサブシステムから該ストレージサブシステムに接続された後続ストレージサブシステムに一つ以上のデータブロックをコピーし、コピーされたデータブロックとこれの前記順序番号を前記後続ストレージサブシステムのメモリ内のキューに保存するステップと、
前記後続ストレージサブシステムの前記メモリ内の最終順序番号レコードに、前記キューにコピーされ保存されたデータブロックに付与された最終順序番号を保存するステップと、
各ストレージサブシステムのメモリ内のテーブルに、該ストレージサブシステムに接続された各後続ストレージサブシステムの最終順序番号レコード内の最終順序番号を保存するステップとからなり、
一式以上のストージサブシステムが障害になった場合には、
前記ストレージサブシステムの前記最終順序番号レコードに保存されている最終順序番号を他の生存ストレージサブシステムの前記最終順序番号レコードに保存されている最終順序番号と比較するステップと、
もし前記他の生存ストレージサブシステムの何れか一つに保存されている最終順序番号が、前記ストレージサブシステムに保存されている最終順序番号より大きい場合には、前記ストレージサブシステムの最終順序番号より高い順序番号を持つ前記一つの生存ストレージサブシステムのデータブロックを前記ストレージサブシステムのキューにコピーするステップと、
を更に含むことを特徴とする、ストレージシステムに保存されたデータを管理する方法。
【請求項１３】
メモリとデータ保存の為の保存媒体を各々が備える複数のストレージサブシステムから成り、該複数のストレージサブシステムは少なくとも一式の第一ストレージサブシステムと少なくとも一式の第二ストレージサブシステムを含み、前記第一ストレージサブシステムは一つ以上のデータブロックを該第一ストレージサブシステムから受信し保存するように構成されている前記第二ストレージサブシステムに接続され、前記第一ストレージサブシステムは前記第二ストレージサブシステムに対して先行ストレージサブシステムで、前記第二ストレージサブシステムは前記第一ストレージサブシステムに対して後続ストレージサブシステムであり、前記各データブロックには昇順の順序番号が付与されるストレージシステムに保存されたデータを管理する方法に於いて、
一式のストレージサブシステムから該一式のストレージサブシステムに接続された後続ストレージサブシステムに一つ以上のデータブロックをコピーし、該コピーされたデータブロックとこれの順序番号を該後続ストレージサブシステムの前記メモリ内のキューに保存するステップと、
前記各後続ストレージサブシステムのデータブロックの最終順序番号から最小最終順序番号を決定するステップと、
前記決定された最小最終順序番号以下の順序番号を持つデータブロックを各ストレージサブシステムのキューから削除するステップと、
から成ることを特徴とする、ストレージシステムに保存されたデータを管理する方法。
【請求項１４】
各ストレージサブシステムの前記メモリ内の最終順序番号レコードに最終順序番号を保存するステップと、
前記ストレージサブシステムに接続された各後続ストレージシステムから受信した最終順序番号を各ストレージサブシステムの前記メモリ内のテーブルに保存するステップと
、
を更に含むことを特徴とする請求項１３の方法。
【請求項１５】
前記最小最終順序番号を決定するステップは、更に、各ストレージサブシステムの前記テーブルにて最小最終順序番号を検索するステップを含むことを特徴とする請求項１４の方法。
【請求項１６】
前記最小最終順序番号を決定するステップは、更に、各ストレージサブシステムのテーブル内の最小最終順序番号と各後続ストレージサブシステムで特定されている最小最終順序番号を比較するステップを含むことを特徴とする請求項１５の方法。
【請求項１７】
各ストレージサブシステムの前記最小最終順序番号を、各後続ストレージサブシステムと、存在すれば何れかの先行ストレージサブシステムに報告するステップを、
更に含むことを特徴とする請求項１６の方法。
【請求項１８】
前記データブロックを削除するステップが、
一つのストレージサブシステムが先行ストレージサブシステムを持っておれば、該先行ストレージサブシステムからの最小最終順序番号の受信を契機に、該受信した最小最終順序番号以下の順序番号を持つデータブロックを前記ストレージサブシステムのキューから削除するステップと、
一つのストレージサブシステムが先行ストレージサブシステムを持っていなければ、該ストージサブシステムでの最小最終順序番号の決定を契機に、該決定した最小最終順序番号以下の順序番号を持つデータブロックを前記ストレージサブシステムのキューから削除するステップと、
から成ることを特徴とする請求項１７の方法。
【請求項１９】
一式以上のストージサブシステムが障害になった場合には、
前記ストレージサブシステムの前記最終順序番号レコードに保存されている最終順序番号を他の生存ストレージサブシステムの前記最終順序番号レコードに保存されている最終順序番号と比較するステップと、
もし前記他の生存ストレージサブシステムの何れか一つに保存されている最終順序番号が、前記ストレージサブシステムに保存されている最終順序番号より大きい場合には、前記ストレージサブシステムの最終順序番号より大きい順序番号を持つ前記一つの生存ストレージサブシステムのデータブロックを前記ストレージサブシステムのキューにコピーするステップと、
を更に含むことを特徴とする請求項１４の方法。
【請求項２０】
複数のストレージサブシステムを有するストレージシステムにおいて、
前記複数のストレージサブシステムは各々がメモリとデータ保存の為の保存媒体を含み、
前記複数のストレージサブシステムは少なくとも一式の第一ストレージサブシステムと少なくとも一式の第二ストレージサブシステムを含み、前記第一ストレージサブシステムは一つ以上のデータブロックを該第一ストレージサブシステムから受信し保存するように構成されている前記第二ストレージサブシステムに接続され、前記第一ストレージサブシステムは前記第二ストレージサブシステムに対して先行ストレージサブシステムで、前記第二ストレージサブシステムは前記第一ストレージサブシステムに対して後続ストレージサブシステムであり、
各データブロックには昇順の順序番号が付与され、
前記各ストレージサブシステムの前記メモリは、一つ以上のデータブロックとこれに付与された順序番号を受信し格納するキューと、各キューが受信した最終データブロックに付与された最終順序番号を保存する最終順序番号レコードと、及び前記サブシステムに接続された各後続ストレージシステムから受信した最終順序番号を保存するテーブルと、を収容し、
前記各ストレージサブシステムは、一式以上のストージサブシステムが障害になった場合には、前記ストレージサブシステムの前記最終順序番号レコードに保存されている最終順序番号を他の生存ストレージサブシステムの前記最終順序番号レコードに保存されている最終順序番号と比較し、もし前記他の生存ストレージサブシステムの何れか一つに保存されている最終順序番号が、前記ストレージサブシステムに保存されている最終順序番号より大きい場合には、前記ストレージサブシステムの最終順序番号より高い順序番号を持つ前記一つの生存ストレージサブシステムのデータブロックを前記ストレージサブシステムのキューにコピーするように構成されたプロセッサを含む、ことを特徴とするストレージシステム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００７
【補正方法】変更
【補正の内容】
【０００７】
本発明の一様態では、ストレージシステムは、複数のストレージサブシステムで構成される。複数のストレージサブシステムは各々、データ保存の為のメモリ及び保存媒体を備える。複数のストレージサブシステムには、少なくとも一式の第一のストレージサブシステムと少なくとも一式の第二のストレージサブシステムが存在する。第一のストレージサブシステムは、本サブシステムからの一つ以上のデータブロックを受信し保存する第二のストレージサブシステムに接続される。第一のストレージサブシステムは第二のストレージサブシステムの先行ストレージサブシステムである。第二のストレージサブシステムは第一のストレージサブシステムの後続ストレージサブシステムである。コピー対象の各データブロックには順序番号が昇順に付与される。各ストレージサブシステムのメモリは、一つ以上のデータブロックと各データブロックに付与された順序番号を受信して保存する為のキュー、キューによって受信された最終データブロックに付与された最終順序番号を格納する最終順序番号のレコード、及びストレージサブシステムに接続する各後続ストレージサブシステムの最小最終順序番号を個別に格納するテーブルを収容し、各ストレージサブシステムは、テーブル内で最小最終順序番号を検索するように構成されたプロセッサを備える。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００１１
【補正方法】変更
【補正の内容】
【００１１】
本発明の他の態様は、複数のストレージサブシステムを持つストレージシステムに保存されたデータを管理する方法に向けられる。本方法は、一つのストレージサブシステムから一つ以上のデータブロックをサブシステムに接続されている後続ストレージサブシステムにコピーし、各コピーされたデータブロックとこれに付与された順序番号を後続するストレージサブシステムのメモリ内のキューに保存し；後続するストレージサブシステムのメモリ内の最終順序番号レコードに最終順序番号を保存し；各ストレージサブシステムに各後続するストレージサブシステムで最小最終順序番号として特定された各最終順序番号をメモリ内のテーブルの各対応する欄に保存し；そのテーブル内の最小順序番号を検索する。
本発明の他の態様は、複数のストレージサブシステムを持つストレージシステムに保存されたデータを管理する方法に向けられる。本方法は、一つのストレージサブシステムから一つ以上のデータブロックをサブシステムに接続されている後続ストレージサブシステムにコピーし、各コピーされたデータブロックとこれに付与された順序番号を後続するストレージサブシステムのメモリ内のキューに保存し；後続するストレージサブシステムのメモリ内の最終順序番号レコードに最終順序番号を保存し；各ストレージサブシステムに各後続するストレージサブシステムで最小最終順序番号として特定された各最終順序番号をメモリ内のテーブルの各対応する欄に保存し；ストレージサブシステムの最小最終順序番号をいずれかの先行ストレージサブシステムに報告する。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００１２
【補正方法】変更
【補正の内容】
【００１２】
本発明の他の態様は、複数のストレージサブシステムを持つストレージシステムに保存されたデータを管理する方法に向けられる。本方法は、一式のストレージサブシステムからこれに接続された後続ストレージサブシステムに一つ以上のデータブロックをコピーし
、データブロックとこれに付与された順序番号を後続ストレージサブシステムのメモリ内のキューに保存し；ストレージサブシステムのデータブロックの最終順序番号から最小最終順序番号を決定し；決定された最小最終順序番号以下の順序番号を持つデータブロックを書くストレージサブシステム内のキューから削除する。
本発明の他の態様は、複数のストレージサブシステムを有するストレージシステムにおいて、複数のストレージサブシステムは各々がメモリとデータ保存の為の保存媒体を含み、複数のストレージサブシステムは少なくとも一式の第一ストレージサブシステムと少なくとも一式の第二ストレージサブシステムを含み、第一ストレージサブシステムは一つ以上のデータブロックを該第一ストレージサブシステムから受信し保存するように構成されている第二ストレージサブシステムに接続され、第一ストレージサブシステムは第二ストレージサブシステムに対して先行ストレージサブシステムで、第二ストレージサブシステムは第一ストレージサブシステムに対して後続ストレージサブシステムであり、各データブロックには昇順の順序番号が付与され、各ストレージサブシステムのメモリは、一つ以上のデータブロックとこれに付与された順序番号を受信し格納するキューと、各キューが受信した最終データブロックに付与された最終順序番号を保存する最終順序番号レコードと、及びサブシステムに接続された各後続ストレージシステムから受信した最終順序番号を保存するテーブルと、を収容し、各ストレージサブシステムは、一式以上のストージサブシステムが障害になった場合には、ストレージサブシステムの最終順序番号レコードに保存されている最終順序番号を他の生存ストレージサブシステムの最終順序番号レコードに保存されている最終順序番号と比較し、もし他の生存ストレージサブシステムの何れか一つに保存されている最終順序番号が、ストレージサブシステムに保存されている最終順序番号より大きい場合には、ストレージサブシステムの最終順序番号より高い順序番号を持つ一つの生存ストレージサブシステムのデータブロックをストレージサブシステムのキューにコピーするように構成されたプロセッサを含むものである。