JP2006523890A - 仮想順序付け書き込み - Google Patents
仮想順序付け書き込み Download PDFInfo
- Publication number
- JP2006523890A JP2006523890A JP2006508685A JP2006508685A JP2006523890A JP 2006523890 A JP2006523890 A JP 2006523890A JP 2006508685 A JP2006508685 A JP 2006508685A JP 2006508685 A JP2006508685 A JP 2006508685A JP 2006523890 A JP2006523890 A JP 2006523890A
- Authority
- JP
- Japan
- Prior art keywords
- data
- storage device
- cache
- slot
- sequence number
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0655—Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices
- G06F3/0659—Command handling arrangements, e.g. command buffers, queues, command scheduling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/16—Error detection or correction of the data by redundancy in hardware
- G06F11/20—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements
- G06F11/2053—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where persistent mass storage functionality or persistent mass storage control functionality is redundant
- G06F11/2056—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where persistent mass storage functionality or persistent mass storage control functionality is redundant by mirroring
- G06F11/2064—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where persistent mass storage functionality or persistent mass storage control functionality is redundant by mirroring while ensuring consistency
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/16—Error detection or correction of the data by redundancy in hardware
- G06F11/20—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements
- G06F11/2053—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where persistent mass storage functionality or persistent mass storage control functionality is redundant
- G06F11/2056—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where persistent mass storage functionality or persistent mass storage control functionality is redundant by mirroring
- G06F11/2071—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where persistent mass storage functionality or persistent mass storage control functionality is redundant by mirroring using a plurality of controllers
- G06F11/2074—Asynchronous techniques
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/061—Improving I/O performance
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/0614—Improving the reliability of storage systems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0629—Configuration or reconfiguration of storage systems
- G06F3/0635—Configuration or reconfiguration of storage systems by changing the path, e.g. traffic rerouting, path reconfiguration
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/067—Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]
Abstract
一次記憶装置(24)は、第1の時間後であり第2の時間前に開始されたデータ書き込みを第1のデータの部分(52)に関連付けること、第2の時間後に開始されるデータ書き込みを第1のデータの部分とは異なる第2のデータの部分(54)に関連付けること、第1のデータの部分に関連付けられる全ての書き込みが完了した後に、二次記憶装置(26)への第1のデータの部分に関連付けられる書き込みの転送を開始することにより、複数のデータ書き込みを順序付ける。
Description
本願は、コンピュータ記憶装置に関する。より詳細には、記憶装置の間でデータを転送する分野に関する。
ホスト・プロセッサ・システムは、複数のインターフェース・ユニット(ホスト・アダプタ)、ディスク・ドライブ、およびディスク・インターフェース・ユニット(ディスク・アダプタ)を含む記憶装置を用いてデータを記憶したり、引き出したりする。このような記憶装置は、例えば、マサチューセッツ州ホプキントンのEMCコーポレイションから提供され、ヤナイら(Yanai et al.)に付与された米国特許第5,206,939号、ガルツァら(Galtzur et al.)に付与された米国特許第5,778,394号、ヴィシィリツキーら(Vishlitzky at al. )に付与された米国特許第5,845,147号、およびオフェック(Ofek)に付与された米国特許第5,857,208号に開示されている。ホスト・システムは、共に設けられる複数のチャネルを通じて記憶装置にアクセスする。ホスト・システムは、記憶装置にチャネルを通じてデータを供給して制御情報にアクセスし、記憶装置は、同様に、チャネルを通じてホスト・システムにデータを供給する。ホスト・システムは、直接的に記憶装置のディスク・ドライブにアドレス指定しないが、その代わりに、複数の論理ディスク・ユニットとしてホスト・システムに現れるものをアクセスする。論理ディスク・ユニットは、実際のディスク・ドライブに対応していても、していなくてもよい。多数のホスト・システムが単一の記憶装置にアクセスすることを可能にすることで、多数のホスト・システムはその中に記憶されるデータを共有することができる。
一つの記憶装置から別の記憶装置にデータをコピーすることが望ましい場合がある。例えば、ホストが第1の記憶装置にデータを書き込む場合、該データを別の場所に設けられている第2の記憶装置にコピーすることが望ましく、第1の記憶装置を動作不能にさせる災害が生じたときにホスト(または別のホスト)が第2の記憶装置のデータを用いて動作を復旧することができる。このような性能は、例えば、マサチューセッツ州ホプキントンのEMCコーポレイションから提供されるリモート・データ・ファシリティ(RDF:Remote Data Facility)なる製品によってもたらされる。RDFでは、「一次記憶装置」(または「R1」)と称される第1の記憶装置がホストに接続される。「二次記憶装置」(または「R2」)と称される一つ以上の記憶装置は、ホストによって一次記憶装置に書き込まれたデータのコピーを受信する。ホストは、一次記憶装置と直接的に相互作用する。しかし、一つ以上の二次記憶装置には、一次記憶装置に対する全てのデータ変更がRDFを用いて自動的に供給される。一次記憶装置と二次記憶装置とは、ESCONリンク、ファイバー・チャネル・リンク、および/またはギガビット・イーサネット・リンクのようなデータ・リンクによって接続される。RDFの機能は、各記憶装置に設けられるRDFアダプタ(RA:RDF adapter )により促進される。
RDFは、同期データ転送を可能にする。この場合、ホストから一次記憶装置に書き込まれるデータが一次記憶装置から二次記憶装置にRDFを用いて転送された後、二次記憶装置は一次記憶装置に対して受信を承認する。次いで、一次記憶装置は、書き込みの承認をホストに戻す。従って、同期モードでは、二次記憶装置へのRDF転送が完了され二次記憶装置によって承認されるまで、ホストは、一次記憶装置から書き込みの承認を受信しない。
同期RDFシステムの欠点は、各書き込み動作の待ち時間がRDF転送の承認を待つことで増加される点である。この問題は、一次記憶装置と二次記憶装置との間で距離が長いときにひどく、送信遅延により、RDF転送を行い、転送が完了した後に承認が戻されるに必要な時間遅延が許容可能ではない。
半同期モードでRDFを用いることも可能である。この場合、データはホストから一次記憶装置に書き込まれ、直ちにその書き込みは承認され、同時に、二次記憶装置へのデータの転送の処理が開始される。それにより、データの単一の転送について、このスキームは同期モードにおいてRDFを用いる際の幾つかの不都合な点を克服する。しかしながら、データ保全のため、半同期モードでは前の転送が二次記憶装置によって承認されるまで一次記憶装置は二次記憶装置にデータを転送することはできない。それにより、同期モードにおいてRDFを用いることに関連する障害は、前のデータの転送が二次記憶装置によって承認されるまで第2のデータ量の転送が生じないため、一回の繰り返し分だけ単に遅延される。
更なる可能性は、非同期モードでホストに一次記憶装置にデータを書き込ませ、一次記憶装置にバックグラウンドで二次記憶装置にデータをコピーさせることである。バックグラウンド・コピーは、順次に一次記憶装置の各トラック中を巡回することを伴い、特定のブロックが、該ブロックが最後にコピーされてから、変更されたと判断されると、そのブロックは一次記憶装置から二次記憶装置に転送される。この機構は、同期および半同期データ転送モードに関連付けられる待ち時間問題を減衰するが、一次記憶装置と二次記憶装置との間でデータの一貫性が保証されないため依然として問題がある。一次システムの故障のような問題が発生すると、二次システムは動かなくなりデータは使用不可能になる。
この問題に対する提案された解決策は、共に2002年8月21日に出願された米国仮特許出願第10/224,918号明細書および第10/225,021号明細書に開示されるシメトリックス自動複製(SAR:Symmetrix Automated Replication )処理である。SARは、標準論理装置をミラーする装置(BCV)を用いる。BCV装置は、ミラーされた後に標準論理装置からスプリットされ、スプリットされた後に標準論理装置に再同調(即ち、ミラーとして再確立)され得る。しかしながら、SAR処理の使用は、BCVを連続的にスプリットし、再同調する著しいオーバーヘッドを必要とする。SAR処理は、制御しているホストが動作可能であることに依存するホスト制御および管理を用いる。更に、SAR処理の実際的な実行に対するサイクル時間は、20乃至30分のオーダーであり、従って、RDFリンクおよび/または一次装置が故障したときに損失し得るデータの量は20乃至30分分のデータとなり得る。
従って、欠点を減少させる一方で上述の異なるの技法のそれぞれの幾つかの有利な特性を発揮するRDFシステムが望ましい。このようなシステムは、一次装置と二次装置との間の距離に関係なく各ホストの書き込みに対する低い待ち時間を達成し、故障の場合に二次装置の一貫性(修復性)を提供する。
本発明によると、データ書き込みの順序付けは、一次記憶装置が複数のデータ書き込みを受信すること、一次記憶装置が第1の時間後であり第2の時間の前に開始されるデータ書き込みを第1のデータの部分に関連付けること、一次記憶装置が第2の時間後で開始されるデータ書き込みを、第1のデータの部分とは異なる第2のデータの部分に関連付けること、第1のデータの部分に関連付けられる全ての書き込みが完了した後に、一次記憶装置が二次記憶装置への第1のデータの部分に関連付けられる書き込みの転送を開始することを含む。データ書き込みの順序付けは、更に、一次記憶装置が二次記憶装置に第1のデータの部分に関連付けられる全ての書き込みを転送することに後続して、一次記憶装置が二次記憶装置にメッセージを送信すること、二次記憶装置が、一次記憶装置からのメッセージの受信に応答して、第1のデータの部分に関連付けられるデータ書き込み記憶することを含む。データ書き込みの順序付けは、更に、二次記憶装置が、第1のデータの部分に関連付けられる全てのデータ書き込みを記憶した後に、一次記憶装置に承認を送信することを含む。順序付けされたデータ書き込みは、更に、一次記憶装置が、二次記憶装置にメッセージを送信すること後続して、二次記憶装置へのデータの転送を一時停止することを含む。データ書き込みの順序付けは、更に、一次記憶装置が、データの転送の一時停止に後続して、その後のデータ書き込みに対して、データ書き込みを第1のデータの部分および第2のデータの部分とは異なる第3のデータの部分に関連付けることを含む。データ書き込みの順序付けは、更に、二次記憶装置が一次記憶装置に承認を送信することに応答して、一次記憶装置が二次記憶装置へのデータの転送を再開することを含む。データ書き込みの順序付けは、更に、一次記憶装置のキャッシュ・スロットにデータ書き込みを供給することを含む。データ書き込みの順序付けは、更に、第1のデータの部分と既に関連付けられているキャッシュ・スロットに対応する第2のデータの部分にデータ書き込みが関連付けられることに応答して、新たなキャッシュ・スロットにデータをコピーすることを含む。データ書き込みの順序付けは、更に、一次記憶装置が第1のデータの部分に関連付けられるデータ書き込みに対するキャッシュ・スロットに対してポインタの第1のリストを使用し、一次記憶装置が第2のデータの部分に関連付けられるデータ書き込みに対するキャッシュ・スロットに対してポインタの第2のリストを使用することを含む。データ書き込みの順序付けは、更に、スロットのそれぞれのヘッダ部分にキャッシュ・スタンプ・フィールドを設けることを含み、そのキャッシュ・スタンプ・フィールドはスロットに関連付けられるシーケンス番号を含み、そのシーケンス番号はデータの部分の特定の一つ部分に対応する。キャッシュ・スタンプ・フィールドは、更に、スロットが最初に使用されるときに書き込まれるパスワード・フィールドを含んでいてもよい。データ書き込みの順序付けは、更に、スロットがもはや使用されていないことに応答して、パスワード・フィールドを消去することを含む。データ書き込みの順序付けは、更に、一次記憶装置が第1のデータの部分に関連付けられるデータ書き込みに対応するキャッシュ・スロットに対して第1のキャッシュ専用仮想装置を使用すること、一次記憶装置が第2のデータの部分に関連付けられるデータ書き込みに対応するキャッシュ・スロットに対して第2のキャッシュ専用仮想装置を使用することを含む。
更に、本発明によると、リモート記憶装置に順序付けられた書き込みを記憶することは、第1のデータの部分に関連付けられるデータに対するメッセージを受信すること、未だに記憶されていない第1のデータの部分とは異なる第2のデータの部分に関連付けられるデータに応答して、記憶されるべき第2のデータの部分に関連付けられるデータを待機すること、第1のデータの部分に関連付けられるデータの記憶を開始することを含む。リモート記憶装置に順序付けられた書き込みを記憶することは、更に、メッセージを承認することを含む。リモート記憶装置に順序付けられた書き込みを記憶することは、更に、第1のデータの部分に関連付けられるデータを受信することに関連して、変更されたスロットのリストを構成することを含む。第1のデータの部分に関連付けられるデータの記憶を開始することは、変更されたスロットのリストを走査することを含む。複数のデータ書き込みを受信することは、ホストから複数のデータ書き込みを受信することを含む。リモート記憶装置に順序付けられた書き込みを記憶することは、更に、一次記憶装置が二次記憶装置に第1のデータの部分に関連付けられる全ての書き込みを転送することに後続して、一次記憶装置が二次記憶装置にメッセージを送信することを含む。
更に、本発明によると、データ書き込みを順序付けるコンピュータ・ソフトウェアは、第1の時間後であり第2の時間前に開始されるデータ書き込みを第1のデータの部分に関連付ける実行可能コードと、第2の時間後に開始されるデータ書き込みを第1のデータの部分とは異なる第2のデータの部分に関連付ける実行可能コードと、第1のデータの部分に関連付けられる全ての書き込みが完了した後に、記憶装置への第1のデータの部分に関連付けられる書き込みの転送を開始する実行可能コードを含む。コンピュータ・ソフトウェアは、更に、第1のデータの部分に関連付けられる全ての書き込みを転送した後に、記憶装置にメッセージを送信する実行可能コードと、そのメッセージを送信した後に記憶装置へのデータの転送を一時停止する実行可能コードとを含む。コンピュータ・ソフトウェアは、更に、データの転送の一時停止に後続して、後のデータ書き込みに対して、データ書き込みを第1のデータの部分および第2のデータの部分とは異なる第3のデータの部分に関連付ける実行可能コードを含む。コンピュータ・ソフトウェアは、更に、記憶装置がメッセージを取り扱うことを承認することに応答して、記憶装置へのデータの転送を再開する実行可能コードを含む。コンピュータ・ソフトウェアは、更に、キャッシュ・スロットにデータ書き込みを供給する実行可能コードを含む。コンピュータ・ソフトウェアは、更に、第1のデータの部分と既に関連付けられているキャッシュ・スロットに対応する第2のデータの部分にデータ書き込みが関連付けられることに応答して、新たなキャッシュ・スロットにデータをコピーする実行可能コードを含む。コンピュータ・ソフトウェアは、更に、第1のデータの部分に関連付けられるデータ書き込みに対してキャッシュ・スロットに対するポインタの第1のリストを使用する実行可能コードと、第2のデータの部分に関連付けられるデータ書き込みに対してキャッシュ・スロットに対するポインタの第2のリストを使用する実行可能コードとを含む。コンピュータ・ソフトウェアは、更に、スロットのそれぞれのヘッダ部分にキャッシュ・スタンプ・フィールドを設ける実行可能コードを含み、そのキャッシュ・スタンプ・フィールドはスロットに関連付けられるシーケンス番号を含み、そのシーケンス番号はデータの部分の特定の一つに対応する。キャッシュ・スタンプ・フィールドは、更に、スロットが最初に使用されるときに書き込まれるパスワード・フィールドを含んでいてもよい。コンピュータ・ソフトウェアは、更に、スロットがもはや使用されていないことに応答して、パスワード・フィールドを消去する実行可能コードを含む。コンピュータ・ソフトウェアは、更に、第1のデータの部分に関連付けられるデータ書き込みに対応するキャッシュ・スロットに対して第1のキャッシュ専用仮想装置を使用する実行可能コードと、第2のデータの部分に関連付けられるデータ書き込みに対応するキャッシュ・スロットに対して第2のキャッシュ専用仮想装置を使用する実行可能コードとを含む。コンピュータ・ソフトウェアは、更に、第1のデータの部分に関連付けられる全ての書き込みを転送した後に、記憶装置にメッセージを送信する実行可能コードを含む。
更に、本発明によると、リモート記憶装置に順序付けられた書き込みを記憶するコンピュータ・ソフトウェアは、第1のデータの部分に関連付けられるデータに対するメッセージを受信する実行可能コードと、記憶されるべき、第1のデータの部分とは異なる第2のデータの部分に関連付けられるデータを待機する実行可能コードと、第2のデータの部分が記憶された後に第1のデータの部分に関連付けられるデータの記憶を開始する実行可能コードとを含む。コンピュータ・ソフトウェアは、更に、メッセージを承認する実行可能コードを含む。コンピュータ・ソフトウェアは、第1のデータの部分に関連付けられるデータを受信することに関連して、変更されたスロットのリストを構成する実行可能コードを含む。第1のデータの部分に関連付けられるデータの記憶を開始する実行可能コードは、変更されたスロットのリストを走査する実行可能コードを含む。
更に、本発明によると、データ記憶装置は、データを含む少なくとも一つのディスク・ドライブと、少なくとも一つのディスク・ドライブに接続されるとともに、少なくとも一つのディスク・ドライブに記憶されるべきデータを受信する少なくとも一つのホスト・アダプタと、少なくとも一つのディスク・ドライブおよび少なくとも一つのホスト・アダプタに接続されるとともに、リモート記憶装置にデータを送信する少なくとも一つのリモート・アダプタとを含み、少なくとも一つのホスト・アダプタによるデータの受信に応答して、第1の時間後であり第2の時間前に開始されるデータ書き込みは第1のデータの部分に関連付けられ、第2の時間後に開始されるデータ書き込みは第1のデータの部分と異なる第2のデータの部分に関連付けられ、第1のデータの部分に関連付けられる全ての書き込みが完了した後に、リモート記憶装置への第1のデータの部分に関連付けられる書き込みの転送が開始される。
更に、本発明によると、データ書き込みの順序付けは、ホスト・コンピュータが一次記憶装置に複数のデータ書き込みを供給すること、一次記憶装置が第1の時間後であり第2の時間前に開始されるデータ書き込みに対して第1のシーケンス番号を割り当てること、一次記憶装置が第2の時間後に開始されるデータ書き込みに対して第1のシーケンス番号とは異なる第2のシーケンス番号を割り当てること、第1のシーケンス番号が割り当てられた全ての書き込みが完了したことに応答して、一次記憶装置が第1のシーケンス番号が割り当てられた書き込みを二次記憶装置に転送すること、一次記憶装置が第1のシーケンス番号が割り当てられた全ての書き込みを二次記憶装置に転送することに応答して、一次記憶装置が二次記憶装置に委任メッセージを送信することを含む。データ書き込みの順序付けは、更に、一次記憶装置からの委任メッセージの受信に応答して、二次記憶装置が第1のシーケンス番号を有するデータ書き込みを記憶することを含む。データ書き込みの順序付けは、更に、第1のシーケンス番号を有する全てのデータ書き込みの記憶に応答して、二次記憶装置が一次記憶装置に承認を送信することを含む。データ書き込みの順序付けは、更に、二次記憶装置に委任メッセージを送信することに後続して、一次記憶装置が二次記憶装置へのデータの転送を一時停止することを含む。データ書き込みの順序付けは、更に、データの転送の一時停止に後続して、一次記憶装置が、後続するデータ書き込みに対して、第1のシーケンス番号および第2のシーケンス番号とは異なる第3のシーケンス番号を割り当てることを含む。データ書き込みの順序付けは、更に、二次記憶装置が一次記憶装置に承認を送信することに応答して、一次記憶装置が二次記憶装置へのデータの転送を再開することを含む。データ書き込みの順序付けは、更に、一次記憶装置のキャッシュ・スロットにデータ書き込みを供給することを含む。データ書き込みの順序付けは、更に、第1のシーケンス番号が既に割り当てられているキャッシュ・スロットに対応する第2のシーケンス番号がデータ書き込みに割り当てられることに応答して、新たなキャッシュ・スロットにデータをコピーすることを含む。データ書き込みの順序付けは、更に、一次記憶装置が第1のシーケンス番号が割り当てられたデータ書き込みに対してキャッシュ・スロットに対するポインタの第1のリストを用いること、一次記憶装置が第2のシーケンス番号が割り当てられたデータ書き込みに対してキャッシュ・スロットに対するポインタの第2のリストを用いることを含む。データ書き込みの順序付けは、更に、スロットのそれぞれのヘッダ部分にキャッシュ・スタンプ・フィールドを設けることを含み、そのキャッシュ・スタンプ・フィールドはスロットに関連付けられるシーケンス番号を含む。キャッシュ・スタンプ・フィールドは、更に、スロットが最初に使用されるときに書き込まれるパスワード・フィールドを含んでいてもよい。データ書き込みの順序付けは、更に、スロットがもはや使用されていないことに応答して、パスワード・フィールドを消去することを含む。データ書き込みの順序付けは、更に、一次記憶装置が第1のシーケンス番号が割り当てられたデータ書き込みに対応するキャッシュ・スロットに対して第1のキャッシュ専用仮想装置を使用すること、一次記憶装置が第2のシーケンス番号が割り当てられたデータ書き込みに対応するキャッシュ・スロットに対して第2のキャッシュ専用仮想装置を使用することを含む。
更に、本発明によると、リモート記憶装置に順序付けられた書き込みを記憶することは、第1のシーケンス番号に関連付けられるデータに対する委任メッセージを受信すること、未だに記憶されていない第1のシーケンス番号とは異なる第2のシーケンス番号に関連付けられるデータに応答して、記憶されるべき第2のシーケンス番号に関連付けられるデータを待機すること、第1のシーケンス番号に関連付けられるデータの記憶を開始することを含む。順序付けられた書き込みを記憶することは、更に、委任メッセージを承認することを含む。順序付けられた書き込みを記憶することは、更に、第1のシーケンス番号に関連付けられるデータを受信することに関連して、変更されたスロットのリストを構成することを含む。第1のシーケンス番号に関連付けられるデータの記憶を開始することは、変更されたスロットのリストを走査することを含む。
更に、本発明によると、データ書き込みを順序付けるコンピュータ・ソフトウェアは、第1の時間後であり第2の時間前に開始されるデータ書き込みに対して第1のシーケンス番号を割り当てる実行可能コードと、第2の時間後に開始されるデータ書き込みに対して第1のシーケンス番号とは異なる第2のシーケンス番号を割り当てる実行可能コードと、第1のシーケンス番号が割り当てられた全ての書き込みが完了したことに応答して、第1のシーケンス番号が割り当てられた書き込みを記憶装置に転送する実行可能コードと、第1のシーケンス番号が割り当てられた全ての書き込みを転送した後に、記憶装置に委任メッセージを送信する実行可能コードとを含む。コンピュータ・ソフトウェアは、更に、委任メッセージを送信した後に、記憶装置へのデータの転送を一時停止する実行可能コードを含む。コンピュータ・ソフトウェアは、更に、データの転送の一時停止に後続して、後のデータ書き込みに対して、第1のシーケンス番号および第2のシーケンス番号とは異なる第3のシーケンス番号を割り当てる実行可能コードを含む。コンピュータ・ソフトウェアは、更に、記憶装置が委任を取り扱うことを承認することに応答して、記憶装置へのデータの転送を再開する実行可能コードを含む。コンピュータ・ソフトウェアは、更に、キャッシュ・スロットにデータ書き込みを供給する実行可能コードを含む。コンピュータ・ソフトウェアは、更に、第1のシーケンス番号が既に割り当てられているキャッシュ・スロットに対応する第2のシーケンス番号がデータ書き込みに割り当てられることに応答して、新たなキャッシュ・スロットにデータをコピーする実行可能コードを含む。コンピュータ・ソフトウェアは、更に、第1のシーケンス番号が割り当てられたデータ書き込みに対してキャッシュ・スロットに対するポインタの第1のリストを使用する実行可能コードと、第2のシーケンス番号が割り当てられたデータ書き込みに対してキャッシュ・スロットに対するポインタの第2のリストを使用する実行可能コードとを含む。コンピュータ・ソフトウェアは、更に、スロットのそれぞれのヘッダ部分にキャッシュ・スタンプ・フィールドを設ける実行可能コードを含み、そのキャッシュ・スタンプ・フィールドはスロットに関連付けられるシーケンス番号を含む。キャッシュ・スタンプ・フィールドは、更に、スロットが最初に使用されるときに書き込まれるパスワード・フィールドを含んでいてもよい。コンピュータ・ソフトウェアは、更に、スロットがもはや使用されていないことに応答して、パスワード・フィールドを消去する実行可能なコードを含む。コンピュータ・ソフトウェアは、更に、第1のシーケンス番号が割り当てられたデータ書き込みに対応するキャッシュ・スロットに対して第1のキャッシュ専用仮想装置を使用する実行可能コードと、第2のシーケンス番号が割り当てられたデータ書き込みに対応するキャッシュ・スロットに対して第2のキャッシュ専用仮想装置を使用する実行可能コードとを含む。
更に、本発明によると、リモート記憶装置に順序付けられた書き込みを記憶するコンピュータ・ソフトウェアは、第1のシーケンス番号に関連付けられるデータに対する委任メッセージを受信する実行可能コードと、未だに記憶されていない第1のシーケンス番号とは異なる第2のシーケンス番号に関連付けられるデータに応答して、記憶されるべき第2のシーケンス番号に関連付けられるデータを待機する実行可能コードと、第1のシーケンス番号に関連付けられるデータの記憶を開始する実行可能コードとを含む。コンピュータ・ソフトウェアは、更に、委任メッセージを承認する実行可能コードも含む。コンピュータ・ソフトウェアは、更に、第1のシーケンス番号に関連付けられるデータを受信することに関連して、変更されたスロットのリストを構成する実行可能コードを含む。第1のシーケンス番号に関連付けられるデータの記憶を開始する実行可能コードは、変更されたスロットのリストを走査する実行可能コードを含む。
更に、本発明によると、他の記憶装置からデータの部分を受信するリモート記憶装置から所望のデータを読み出すことは、所望のデータが他の記憶装置によって委任されているデータの部分の一部であるか否かを判断すること、所望のデータが他の記憶装置によって委任されているデータの部分の一部ではない場合には、対応する標準的な論理装置から所望のデータを読み出すこと、所望のデータが他の記憶装置によって委任されているデータの部分の一部である場合には、所望のデータを標準的な論理装置に転送して、所望のデータを転送した後における標準的な論理装置と、他の記憶装置によって委任されているデータの部分とのうちのいずれか一つから所望のデータを取得することを含む。リモート記憶装置から所望のデータを読み出すことは、更に、所望のデータが他の記憶装置によって委任されたデータの部分の一部である場合には、所望のデータを指定するキャッシュ専用仮想装置の対応するスロットをロックすることを含む。リモート記憶装置から所望のデータを読み出すことは、更に、対応するスロットをロックした後に、所望のデータが他の記憶装置によって委任されているデータの部分の一部であるか否かを再判断することを含む。リモート記憶装置から所望のデータを読み出すことは、更に、再判断の結果が所望のデータが他の記憶装置によって委任されているデータの部分の一部でないことを示した場合には、対応するスロットをアンロックして、対応する標準的な論理記憶装置から所望のデータを読み出すことを含む。リモート記憶装置から所望のデータを読み出すことは、更に、標準的な論理装置の対応するスロットをロックすること、対応するキャッシュ・スロットを統合すること、キャッシュ専用仮想装置の対応するスロットが標準的な論理装置を指定するようにすることを含む。
更に、本発明によると、リモート記憶装置に接続されるホストは、所望のデータを含むデータの最新かつ一貫した組を識別して、そのデータの最新かつ一貫した組から所望のデータを取得することで、ローカル記憶装置によって送信される所望のデータを読み出す。そのデータの組は、ローカル記憶装置によって委任されたデータの部分であってもよい。そのデータの部分には、所望のデータを書き込み始めた後に他のホスト・コンピュータが書き込み始めた他のデータを含む他のデータの部分に対するシーケンス番号よりも小さいシーケンス番号が割り当てられていてもよい。ローカル記憶装置によって送信される所望のデータを読み出すリモート記憶装置に接続されるホストは、更に、リモート記憶装置の多数のトラックが読み出されているか否かを判断すること、多数のトラックが読み出されている場合には、そのトラックを読み出す前に第1の現在のシーケンス番号を決定し、トラックを読み出し、第2の現在のシーケンス番号を決定し、第1の現在のシーケンス番号が第2の現在のシーケンス番号に等しくない場合にはトラックを再び読み出すことを含む。ローカル記憶装置によって送信される所望のデータを読み出すリモート記憶装置に接続されるホストは、更に、リモート記憶装置の多数のトラックが読み出されているか否かを判断すること、多数のトラックが読み出されている場合には、そのトラックを読み出す前に第1の現在のシーケンス番号を決定し、トラックを読み出し、第2の現在のシーケンス番号を決定し、第1の現在のシーケンス番号が第2の現在のシーケンス番号に等しくない場合にはエラーを戻すことを含む。
更に、本発明によると、他の記憶装置からデータの部分を受信するリモート記憶装置から所望のデータを読み出すコンピュータ・ソフトウェアは、所望のデータが他の記憶装置によって委任されているデータの部分の一部であるか否かを判断する実行可能コードと、所望のデータが他の記憶装置によって委任されているデータの部分の一部ではない場合には、対応する標準的な論理装置から所望のデータを読み出す実行可能コードと、所望のデータが他の記憶装置によって委任されているデータの部分の一部である場合には、所望のデータを標準的な論理装置に転送して、所望のデータを転送した後における標準的な論理装置と、他の記憶装置によって委任されているデータの部分とのうちのいずれか一つから所望のデータを取得する実行可能コードとを含む。コンピュータ・ソフトウェアは、更に、所望のデータが他の記憶装置によって委任されたデータの部分の一部である場合には、所望のデータを指定するキャッシュ専用仮想装置の対応するスロットをロックする実行可能コードを含む。コンピュータ・ソフトウェアは、更に、対応するスロットをロックした後に、所望のデータが他の記憶装置によって委任されているデータの部分の一部であるか否かを再判断する実行可能コードを含む。コンピュータ・ソフトウェアは、更に、再判断した結果が所望のデータが他の記憶装置によって委任されているデータの部分の一部でないことを示した場合には、対応するスロットをアンロックして、対応する標準的な論理記憶装置から所望のデータを読み出す実行可能コードを含む。コンピュータ・ソフトウェアは、更に、標準的な論理装置の対応するスロットをロックする実行可能コードと、対応するキャッシュ・スロットを統合する実行可能コードと、キャッシュ専用仮想装置の対応するスロットが標準的な論理装置を指定するようにする実行可能コードとを含む。
更に、本発明によると、ローカル記憶装置によって送信される所望のデータを読み出すためにリモート記憶装置に接続されるホスト用のコンピュータ・ソフトウェアは、所望のデータを含むデータの最新かつ一貫した組を識別する実行可能コードと、データの最新かつ一貫した組から所望のデータを取得する実行可能コードとを含む。そのデータの組は、ローカル記憶装置によって委任されたデータの部分であってもよい。そのデータの部分には、所望のデータを書き込み始めた後に他のホスト・コンピュータが書き込み始めた他のデータを含む他のデータの部分に対するシーケンス番号よりも小さいシーケンス番号が割り当てられていてもよい。コンピュータ・ソフトウェアは、更に、リモート記憶装置の多数のトラックが読み出されているか否かを判断する実行可能コードと、多数のトラックが読み出されている場合には、そのトラックを読み出す前に第1の現在のシーケンス番号を決定し、トラックを読み出し、第2の現在のシーケンス番号を決定する実行可能コードと、第1の現在のシーケンス番号が第2の現在のシーケンス番号に等しくない場合にはトラックを再び読み出す実行可能コードとを含む。コンピュータ・ソフトウェアは、更に、リモート記憶装置の多数のトラックが読み出されているか否かを判断する実行可能コードと、多数のトラックが読み出されている場合には、そのトラックを読み出す前に第1の現在のシーケンス番号を決定し、トラックを読み出し、第2の現在のシーケンス番号を決定する実行可能コードと、第1の現在のシーケンス番号が第2の現在のシーケンス番号に等しくない場合にはエラーを戻す実行可能コードとを含む。
更に、本発明によると、データ書き込みの順序付けは、ホスト・コンピュータが一次記憶装置に複数のデータ書き込みを供給すること、一次記憶装置が、第1の時間の後であり第2の時間の前に開始されるデータ書き込みに対して第1のシーケンス番号を割り当てること、一次記憶装置が第2の時間後に開始されるデータ書き込みに対して第1のシーケンス番号とは異なる第2のシーケンス番号を割り当てること、第1のシーケンス番号が割り当てられた全ての書き込みが完了したことに応答して、一次記憶装置が第1のシーケンス番号が割り当てられた書き込みを二次記憶装置に転送すること、一次記憶装置が第1のシーケンス番号が割り当てられた全ての書き込みを二次記憶装置に転送することに応答して、一次記憶装置が二次記憶装置に委託メッセージを送信することを含む。データ書き込みの順序付けは、更に、一次記憶装置からの委託メッセージの受信に応答して、二次記憶装置が第1のシーケンス番号を有するデータ書き込みを記憶することを含む。データ書き込みの順序付けは、更に、第1のシーケンス番号を有する全てのデータ書き込みの記憶に応答して、二次記憶装置が一次記憶装置に承認を送信することを含む。データ書き込みの順序付けは、更に、二次記憶装置に委任メッセージを送信することに後続して、一次記憶装置が二次記憶装置へのデータの転送を一時停止することを含む。データ書き込みの順序付けは、更に、データの転送を一時停止することに後続して、一次記憶装置が後のデータ書き込みに対して第1のシーケンス番号および第2のシーケンス番号とは異なる第3のシーケンス番号を割り当てることを含む。データ書き込みの順序付けは、更に、二次記憶装置が一次記憶装置に承認を送信することに応答して、一次記憶装置が二次記憶装置へのデータの転送を再開することを含む。データ書き込みの順序付けは、更に、一次記憶装置のキャッシュ・スロットにデータ書き込みを供給することを含む。データ書き込みの順序付けは、更に、第1のシーケンス番号が既に割り当てられているキャッシュ・スロットに対応する第2のシーケンス番号がデータ書き込みに割り当てられることに応答して、新たなキャッシュ・スロットにデータをコピーすることを含む。データ書き込みの順序付けは、更に、一次記憶装置が第1のシーケンス番号が割り当てられたデータ書き込みに対してキャッシュ・スロットに対するポインタの第1のリストを使用すること、一次記憶装置が第2のシーケンス番号が割り当てられたデータ書き込みに対してキャッシュ・スロットに対するポインタの第2のリストを使用することを含む。データ書き込みの順序付けは、更に、スロットのそれぞれのヘッダ部分にキャッシュ・スタンプ・フィールドを設けることを含み、そのキャッシュ・スタンプ・フィールドはスロットに関連付けられるシーケンス番号を含む。キャッシュ・スタンプ・フィールドは、更に、スロットが最初に使用されるときに書き込まれるパスワード・フィールドを含んでいてもよい。データ書き込みの順序付けは、更に、スロットがもはや使用されていないことに応答して、パスワード・フィールドを消去することを含む。データ書き込みの順序付けは、更に、一次記憶装置が第1のシーケンス番号が割り当てられたデータ書き込みに対応するキャッシュ・スロットに対して第1のキャッシュ専用仮想装置を使用すること、一次記憶装置が第2のシーケンス番号が割り当てられたデータ書き込みに対応するキャッシュ・スロットに対して第2のキャッシュ専用仮想装置を使用することを含む。
更に、本発明によると、リモート記憶装置に順序付けられた書き込みを記憶することは、第1のシーケンス番号に関連付けられるデータに対して委任メッセージを受信すること、未だに記憶されていない第1のシーケンス番号とは異なる第2のシーケンス番号に関連付けられるデータに応答して、記憶されるべき第2のシーケンス番号に関連付けられるデータを待機すること、第1のシーケンス番号に関連付けられるデータの記憶を開始することを含む。順序付けられた書き込みを記憶することは、更に、委任メッセージを承認することを含む。順序付けられた書き込みを記憶することは、更に、第1のシーケンス番号に関連付けられるデータを受信することに関連して、変更されたスロットのリストを構成することを含む。第1のシーケンス番号に関連付けられるデータの記憶を開始することは、変更されたスロットのリストを走査することを含む。
更に、本発明によると、データ書き込みを順序付けるコンピュータ・ソフトウェアは、第1の時間後であり第2の時間前に開始されるデータ書き込みに対して第1のシーケンス番号を割り当てる実行可能コードと、第2の時間後に開始されるデータ書き込みに対して第1のシーケンス番号とは異なる第2のシーケンス番号を割り当てる実行可能コードと、第1のシーケンス番号が割り当てられた全ての書き込みが完了したことに応答して、第1のシーケンス番号が割り当てられた書き込みを記憶装置に転送する実行可能コードと、第1のシーケンス番号が割り当てられた全ての書き込みを転送した後に、記憶装置に委任メッセージを送信する実行可能コードとを含む。コンピュータ・ソフトウェアは、更に、委任メッセージを送信した後に、記憶装置へのデータの転送を一時停止する実行可能コードを含む。コンピュータ・ソフトウェアは、更に、データの転送の一時停止に後続して、後のデータ書き込みに対して、第1のシーケンス番号および第2のシーケンス番号とは異なる第3のシーケンス番号を割り当てる実行可能コードを含む。コンピュータ・ソフトウェアは、更に、記憶装置が委任を取り扱うことを承認することに応答して、記憶装置へのデータの転送を再開する実行可能コードを含む。コンピュータ・ソフトウェアは、更に、キャッシュ・スロットにデータ書き込みを供給する実行可能コードを含む。コンピュータ・ソフトウェアは、更に、第1のシーケンス番号が既に割り当てられているキャッシュ・スロットに対応する第2のシーケンス番号がデータ書き込みに割り当てられることに応答して、新たなキャッシュ・スロットにデータをコピーする実行可能コードを含む。コンピュータ・ソフトウェアは、更に、第1のシーケンス番号が割り当てられたデータ書き込みに対してキャッシュ・スロットに対するポインタの第1のリストを用いる実行可能コードと、第2のシーケンス番号が割り当てられたデータ書き込みに対してキャッシュ・スロットに対するポインタの第2のリストを用いる実行可能コードとを含む。コンピュータ・ソフトウェアは、更に、スロットのそれぞれのヘッダ部分にキャッシュ・スタンプ・フィールドを設ける実行可能コードを含み、そのキャッシュ・スタンプ・フィールドはスロットに関連付けられるシーケンス番号を含む。キャッシュ・スタンプ・フィールドは、更に、スロットが最初に使用されるときに書き込まれるパスワード・フィールドを含んでいてもよい。コンピュータ・ソフトウェアは、更に、スロットがもはや使用されていないことに応答して、パスワード・フィールドを消去する実行可能コードを含む。コンピュータ・ソフトウェアは、更に、第1のシーケンス番号が割り当てられたデータ書き込みに対応するキャッシュ・スロットに対して第1のキャッシュ専用仮想装置を使用する実行可能コードと、第2のシーケンス番号が割り当てられたデータ書き込みに対応するキャッシュ・スロットに対して第2のキャッシュ専用仮想装置を使用する実行可能コードとを含む。
更に、本発明によると、リモート記憶装置に順序付けられた書き込みを記憶するコンピュータ・ソフトウェアは、第1のシーケンス番号に関連付けられるデータに対して委任メッセージを受信する実行可能コードと、未だに記憶されていない第1のシーケンス番号とは異なる第2のシーケンス番号に関連付けられるデータに応答して、記憶されるべき第2のシーケンス番号に関連付けられるデータを待機する実行可能コードと、第1のシーケンス番号に関連付けられるデータの記憶を開始する実行可能コードとを含む。コンピュータ・ソフトウェアは、更に、委任メッセージを承認する実行可能コードを含む。コンピュータ・ソフトウェアは、更に、第1のシーケンス番号に関連付けられるデータを受信することに関連して、変更されたスロットのリストを構成する実行可能なコードを含む。第1のシーケンス番号に関連付けられるデータの記憶を開始する実行可能コードは、変更されたスロットのリストを走査する実行可能コードを含む。
更に、本発明によると、ローカル記憶装置からのデータの部分を受信するリモート記憶装置に記憶される所望のデータを読み出すためにローカル記憶装置を用いることは、所望のデータが完全にローカル記憶装置のキャッシュに存在する場合には、ローカル記憶装置がそのキャッシュからデータを戻すこと、所望のデータが完全にローカル記憶装置のキャッシュに存在しない場合には、リモート記憶装置からローカル記憶装置にデータを読み出して、ローカル記憶装置がリモート記憶装置からのデータをローカル記憶装置からのデータとローカル記憶装置で統合することを含む。ローカル記憶装置からのデータの部分を受信するリモート記憶装置に記憶される所望のデータを読み出すためにローカル記憶装置を用いることは、更に、リモート記憶装置からローカル記憶装置にデータを読み出す前に、読み出されるべきローカル記憶装置からのデータが存在する場合には、ローカル記憶装置で一時的な記憶部を作成することを含む。その一時的な記憶部は、スクラッチ・スロットであってもよい。ローカル記憶装置からのデータの部分を受信するリモート記憶装置に記憶される所望のデータを読み出すためにローカル記憶装置を用いることは、更に、一時的な記憶部を作成する前に、読み出されるべきローカル記憶装置からのデータに対応するローカル記憶装置のスロットをロックすることを含む。ローカル記憶装置からのデータの部分を受信するリモート記憶装置に記憶される所望のデータを読み出すためにローカル記憶装置を用いることは、更に、データを統合した後、読み出されるべきローカル記憶装置からのデータに対応するローカル記憶装置のスロットをアンロックすることを含む。ローカル記憶部からのデータは、リモート記憶部からのデータ上で統合されてもよい。ローカル記憶装置からのデータの部分を受信するリモート記憶装置に記憶される所望のデータを読み出すためにローカル記憶装置を用いることは、更に、読み出されるべきデータがリモート記憶装置のキャッシュ・スロットに記憶されていることに応答して、リモート記憶装置が一時的な記憶部を割り当てることを含む。ローカル記憶装置からのデータの部分を受信するリモート記憶装置に記憶される所望のデータを読み出すためにローカル記憶装置を使用することは、更に、リモート記憶部のディスクから一時的な記憶部にデータを読み出すこと、キャッシュ・スロットに記憶されている読み出されるべきデータを一時的な記憶部におけるディスクからのデータと統合することを含む。ローカル記憶装置からのデータの部分を受信するリモート記憶装置に記憶される所望のデータを読み出すためにローカル記憶装置を使用することは、更に、リモート記憶装置のキャッシュ・スロットに読み出されるべきデータが記憶されているか否かをリモート記憶部が判断する前に、リモート記憶装置がリモート記憶装置の少なくとも一つのキャッシュ・スロットからのデータの少なくとも一部をリモート記憶装置のディスクに書き込みことを含む。
更に、本発明によると、ローカル記憶装置からのデータの部分を受信するリモート記憶装置に記憶される所望のデータを読み出すコンピュータ・ソフトウェアは、所望のデータが完全にローカル記憶装置のキャッシュに存在する場合には、キャッシュからデータを戻す実行可能コードと、所望のデータが完全にローカル記憶装置のキャッシュに存在しない場合には、リモート記憶装置からローカル記憶装置にデータを読み出して、リモート記憶装置からのデータをローカル記憶装置からのデータとローカル記憶装置で統合する実行可能コードとを含む。ソフトウェアは、更に、リモート記憶装置からローカル記憶装置にデータを読み出す前に、読み出されるべきローカル記憶装置からのデータが存在する場合には、ローカル記憶装置で一時的な記憶部を作成する実行可能コードを含む。その一時的な記憶部はスクラッチ・スロットであってもよい。ソフトウェアは、更に、一時的な記憶部を作成する前に、読み出されるべきローカル記憶装置からのデータに対応するローカル記憶装置のスロットをロックする実行可能コードを含む。ソフトウェアは、更に、データを統合した後に読み出されるべきローカル記憶装置からのデータに対応するローカル記憶装置のスロットをアンロックする実行可能コードを含む。ローカル記憶部からのデータは、リモート記憶部からのデータ上で統合されてもよい。ソフトウェアは、更に、読み出されるべきデータがリモート記憶装置のキャッシュ・スロットに記憶されていることに応答して、リモート記憶装置に一時的な記憶部を割り当てる実行可能コードを含む。ソフトウェアは、リモート記憶部のディスクから一時的な記憶部にデータを読み出す実行可能コードと、キャッシュ・スロットに記憶されている読み出されるべきデータを一時的な記憶部におけるディスクからのデータと統合する実行可能コードとを含む。ソフトウェアは、更に、リモート記憶装置のキャッシュ・スロットに読み出されるべきデータが記憶されているか否かをリモート記憶部が判断する前に、リモート記憶装置の少なくとも一つのキャッシュ・スロットからのデータの少なくとも一部をリモート記憶装置のディスクに書き込む実行可能コードを含む。
図1を参照すると、ダイアグラム20は、ホスト22と、ローカル記憶装置24と、リモート記憶装置26との関係を示す。ホスト22は、ホスト22とローカル記憶装置24との間のインターフェースを促進するホスト・アダプタ(HA:host adapter)28を介してローカル記憶装置24からデータを読み出す、あるいは、そこに書き込む。ダイアグラム20には、一つのホスト22と一つのHA28のみが示されているが、多数のHAが使用されてもよいし、一つ以上のHAに一つ以上のホストが接続されてもよいことは当業者には理解されるであろう。
ローカル記憶装置24からのデータは、RDFリンク29を介してリモート記憶装置26にコピーされ、リモート記憶装置26上のデータがローカル記憶装置24上のデータと同一になる。一つのリンク29のみが示されているが、記憶装置24と記憶装置26の間で追加的なリンクを設け、記憶装置24および記憶装置26の一方または両方と、他の記憶装置(図示せず)との間にリンクを設けることも可能である。ローカル記憶装置24からリモート記憶装置26へのデータの転送の間には時間遅延があるため、リモート記憶装置26は、ある瞬間にローカル記憶装置24上のデータと同一ではないデータを含み得ることに注意する。RDFを用いる通信は、本願に参照として組み込まれる例えば、米国特許第5,742,792号明細書に開示されている。
ローカル記憶装置24は、第1の複数のRDFアダプタ・ユニット(RA:RDF adapter unit)30a,30b,30cを含み、リモート記憶装置26は第2の複数のRA32a−32cを含む。RA30a−30c,32a−30cは、RDFリンク29に接続され、ホスト・アダプタ28と同様に記憶装置24と記憶装置26との間でデータを転送するために使用される。RA30a−30c,32a−30cに関連して使用されるソフトウェアは以下に詳細に説明される。
記憶装置24,26は、一つ以上のディスクを含み、それらのディスクのそれぞれは、記憶装置24,26にそれぞれ記憶されるデータの異なる部分を含み得る。図1は、記憶装置24が複数のディスク33a,33b,33cを含み、記憶装置26が複数のディスク34a,34b,34cを含むことを示している。本明細書で記載されるRDF機能は、RDFを用いてローカル記憶装置24のディスク33a−33cの少なくとも一部に対するデータがリモート記憶装置26のディスク34a−34cの少なくとも一部にコピーされるように適用される。記憶装置24,26の他のデータが記憶装置24と記憶装置26との間でコピーされず、従って、同一ではない場合もある。
各ディスク33a−33cは、対応する一つのディスク33a−33cにデータを供給するとともに、対応する一つのディスク33a−33cからデータを受信するディスク・アダプタ・ユニット(DA:disk adapter unit )35a,35b,35cに接続される。同様にして、リモート記憶装置26の複数のDA36a,36b,36cは、対応する一つのディスク34a−34cにデータを供給するとともに、対応する一つのディスク34a−34cからデータを受信するために使用される。内部データ経路は、ローカル記憶装置24のDA35a−35cと、HA28と、RA30a−30cとの間で存在する。同様にして、内部データ経路は、リモート記憶装置26のDA36a−36cと、RA32a−32cとの間で存在する。他の実施形態では、一つ以上のディスクが一つのDAからサービスを受けることが可能であり、一つ以上のDAが一つのディスクにサービスすることが可能であることに注意する。
ローカル記憶装置24は、DA35a−35cと、HA28と、RA30a−30cとの間のデータ転送を促進するために使用されるグローバル・メモリ37も含む。メモリ37は、一つ以上のDA35a−35cと、HA28と、RA30a−30cとによって実施されるべきタスク、および一つ以上のディスク33a−33cからフェッチされるデータ用のキャッシュを含む。同様にして、リモート記憶装置26は、一つ以上のDA36a−36cと、RA32a−32cとによって実施されるべきタスク、および、一つ以上のディスク34a−34cからフェッチされるデータ用のキャッシュを含むグローバル・メモリ38を含む。メモリ37,38の使用については、以下により詳細に説明される。
ディスク33a−33cに対応するローカル記憶装置24における記憶空間は、複数のボリュームまたは論理装置に細分化される。論理装置は、ディスク33a−33cの物理的な記憶空間に対応していても、対応しなくてもよい。従って、例えば、ディスク33aが複数の論理装置を含む、あるいは、単一の論理装置がディスク33a,33bの双方にまたがっていてもよい。同様にして、ディスク34a−34cを備えるリモート記憶装置26に対する記憶空間が複数のボリュームまたは論理装置に細分化されており、各論理装置は一つ以上のディスク34a−34cに対応していても、対応しなくてもよい
ローカル記憶装置24の一部とリモート記憶装置26の一部との間でRDFマッピングを提供することは、ローカル記憶装置24の論理装置に対するリモート・ミラーである、リモート記憶装置26の論理装置を設定することを含む。ホスト22は、ローカル記憶装置24の論理装置からデータを読み出し、且つ、そこに書き込み、RDFマッピングにより変更されたデータがローカル記憶装置24からリモート記憶装置26にRA30a−30c,32a−32c、およびRDFリンク29を用いて転送される。安定状態の動作では、リモート記憶装置26の論理装置はローカル記憶装置の論理装置のデータと同一のデータを含み、ホスト22によってアクセスされるローカル記憶装置24の論理装置は、「R1ボリューム」(または単に「R1」)と称され、R1ボリュームのデータのコピーを含むリモート記憶装置26の論理装置は「R2ボリューム」(または単に「R2」)と称される。ホストは、データをR1から読み出し、且つ、そこに書き込み、RDFはR1ボリュームからR2ボリュームへのデータの自動コピーおよび更新を取り扱う。
ローカル記憶装置24の一部とリモート記憶装置26の一部との間でRDFマッピングを提供することは、ローカル記憶装置24の論理装置に対するリモート・ミラーである、リモート記憶装置26の論理装置を設定することを含む。ホスト22は、ローカル記憶装置24の論理装置からデータを読み出し、且つ、そこに書き込み、RDFマッピングにより変更されたデータがローカル記憶装置24からリモート記憶装置26にRA30a−30c,32a−32c、およびRDFリンク29を用いて転送される。安定状態の動作では、リモート記憶装置26の論理装置はローカル記憶装置の論理装置のデータと同一のデータを含み、ホスト22によってアクセスされるローカル記憶装置24の論理装置は、「R1ボリューム」(または単に「R1」)と称され、R1ボリュームのデータのコピーを含むリモート記憶装置26の論理装置は「R2ボリューム」(または単に「R2」)と称される。ホストは、データをR1から読み出し、且つ、そこに書き込み、RDFはR1ボリュームからR2ボリュームへのデータの自動コピーおよび更新を取り扱う。
図2を参照すると、ホスト22からローカル記憶装置24およびリモート記憶装置26に至るデータの経路が示されている。ホスト22からローカル記憶装置24に書き込まれるデータは、ローカル記憶装置24のデータ素子51によって示されるように、局所的に記憶される。ホスト22によってローカル記憶装置24に書き込まれるデータは、リンク29を介してローカル記憶装置24からリモート記憶装置26に送られることに関連してローカル記憶装置24によっても保持される。
本明細書に記載のシステムでは、ホスト22(例えば、レコード、複数のレコード、トラック等)による各データ書き込みにはシーケンス番号が割り当てられる。シーケンス番号は、書き込みに関連付けられる適当なデータ・フィールドで提供されてもよい。図2において、ホスト22による書き込みは、シーケンス番号Nが割り当てられて示されている。シーケンス番号Nが割り当てられたホスト22によって実施される全ての書き込みは、データの単一の部分52の形態で収集される。部分52は、ほぼ同時に生ずるホスト22による複数の別個の書き込みを表す。
一般的に、ローカル記憶装置24は、一つのシーケンス番号の部分を累積する一方で、前に累積された部分(前のシーケンス番号を有する)をリモート記憶装置26に送信する。従って、ローカル記憶装置24が、シーケンス番号Nが割り当てられたホスト22からの書き込みを累積する間に、前のシーケンス番号(N−1)に対して生じた書き込みは、ローカル記憶装置24からリンク29を介してリモート記憶装置26に送信される。部分54は、リモート記憶装置26にまだ送信されていないシーケンス番号N−1が割り当てられたホスト22からの書き込みを表す。
リモート記憶装置26は、シーケンス番号N−1が割り当てられた書き込みに対応する部分54からデータを受信して、シーケンス番号N−1を有するホスト書き込みの新たな部分56を構成する。データは、リンク29上で送信されたデータを承認する適当なRDFプロトコルを用いて送信されてもよい。リモート記憶装置26が部分54から全てのデータを受信すると、ローカル記憶装置24は、リモート記憶装置26に委任メッセージを送信して、部分56に対応するN−1のシーケンス番号が割り当てられた全てのデータを委任する。一般的に、一旦、特定のシーケンス番号に対応する部分が委任されると、該部分は、論理記憶装置に記憶される。これは、図2において示され、部分58がシーケンス番号N−2(即ち、ホスト22によるローカル記憶装置26への書き込みに関連して使用されている現在のシーケンス番号の二つ前)が割り当てられた書き込みに対応する。図2において、部分58は、リモート記憶装置26用のディスク記憶部を表すデータ素子62に書き込まれるものとして示される。従って、前のシーケンス番号(N−2)に対応する部分58がデータ素子62によって示されるリモート記憶装置26のディスク記憶部に書き込まれる間、リモート記憶装置26がシーケンス番号N−1に対応する部分56を受信し累積する。一部の実施形態では、部分58に対するデータは、書き込み用にマーキングされ(必ずしも直ちに書き込まれる訳ではない)、部分56に対するデータはマーキングされない。
動作の間、ホスト22は、データ素子51に局所的に記憶されるとともに、部分52に累積されるデータをローカル記憶装置24に書き込む。一旦、特定のシーケンス番号に対する全てのデータが累積されると(本明細書の他の所で説明される)、ローカル記憶装置24はシーケンス番号をインクリメントする。現在のシーケンス番号よりも一つ少ないものに対応する部分54からのデータは、リンク29を介してローカル記憶装置24からリモート記憶装置26に転送される。部分58は、リモート記憶装置26にメッセージを送信するローカル記憶装置24から委任されたシーケンス番号に対するデータに対応する。部分58からのデータは、リモート記憶装置26のディスク記憶部に書き込まれる。
特定の一つの部分52,54,56,58内の書き込みが必ずしも順序付けされていなくてもよいことに注意する。しかしながら、本明細書の他の所でより詳細に説明されているように、シーケンス番号N−2に対応する部分58に対する全ての書き込みは、シーケンス番号N−1に対応する部分54,56に対するいずれかの書き込みが開始される前に開始される。更に、シーケンス番号N−1に対応する部分54,56に対する全ての書き込みは、シーケンス番号Nに対応する部分52に対するいずれかの書き込みが開始される前に開始される。従って、ローカル記憶装置24とリモート記憶装置26との間での通信障害の際、リモート記憶装置26は、データの最後に委任された部分(図2の例では部分58)の書き込みを単に終えることで、データ素子62がある時間点より前に開始された全ての書き込みを含み、該時間点より後に開始された書き込みを含まないことに関して、リモート記憶装置26でのデータの状態の順序付けが確実となる。従って、R2は、R1の時間点のコピーを常に含み、R2装置から一貫した画像を再確立することが可能である。
図3を参照すると、ダイアグラム70は、部分52,54を構成し保持するために使用されるアイテムを示す。標準的な論理装置72は、ホスト22によって書き込まれるデータを含み、図2のデータ素子51および図1のディスク33a−33cに対応する。標準的な論理装置72は、ホスト22によってローカル記憶装置24に書き込まれたデータを含む。
二つのポインタのリンク付けされたリスト74,76が標準的な論理装置72に関連して使用される。リンク付けされたリスト74,76は、例えば、ローカル記憶装置24のメモリ37に記憶され得るデータに対応する。リンク付けされたリスト74は、ローカル記憶装置24に関連して使用されるキャッシュ88のスロットをそれぞれ指定する複数のポインタ81−85を含む。同様にして、リンク付けされたリスト76は、キャッシュ88のスロットをそれぞれ指定する複数のポインタ91−95を含む。一部の実施形態では、キャッシュ88は、ローカル記憶装置24のメモリ37に設けられる。キャッシュ88は、標準的な論理装置72への書き込みに関連して使用され、同時に、リンク付けされたリスト74,76に関連して使用される複数のキャッシュ・スロット102−104を含む。
リンク付けされたリスト74,76のそれぞれは、データの部分52,54のうちの一つのために使用されてもよい。例えば、リンク付けされたリスト74はシーケンス番号Nに対するデータの部分52に対応し、リンク付けされたリスト76はシーケンス番号N−1に対するデータの部分54に対応してもよい。データがホスト22によりローカル記憶装置24に書き込まれると、データはキャッシュ88に供給され、場合によっては(本明細書の他の所で説明される)、リンク付けされたリスト74の適当なポインタが形成される。本明細書の他の所で説明されるように、データが標準的な論理装置72にデステージされ、且つ、そのデータがリンク付けされたリスト74のポインタ81−85のうちの一つによってもはや指定されなくなるまで、データはキャッシュ88から除去されないことに注意する。
本明細書の実施形態において、リンク付けされたリスト74,76の一方は「活性的」と判断され、他方は「不活性」と判断される。例えば、シーケンス番号が偶数である場合、リンク付けされたリスト74は活性的であり、リンク付けされたリスト76は不活性である。リンク付けされたリスト74,76のうちの活性的なリストは、ホスト22からの書き込みを取り扱い、リンク付けされたリスト74,76のうちの不活性なリストはローカル記憶装置24からリモート記憶装置26に送信されるデータに対応する。
ホスト22によって書き込まれるデータがリンク付けされたリスト74,76のうちの活性的なリスト(シーケンス番号Nに対応する)を用いて累積され、リンク付けされたリスト74,76のうちの不活性のリスト(前のシーケンス番号N−1に対応する)に対応するデータはローカル記憶装置24からリモート記憶装置26に送信される。RA30a−30cは、リンク付けされたリスト74,76を用いて、ローカル記憶装置24からリモート記憶装置26に送信するデータを決定する。
一旦、リンク付けされたリスト74,76のうちの一つにおける特定の一つのポインタに対応するデータがリモート記憶装置26に送信されると、この特定の一つのポインタは、適当な一方のリンク付けされたリスト74,76から除去されてもよい。更に、データは、スロット中のデータが別の目的(例えば、標準的な論理装置72へのデステージ)のために必要でないことを前提として、キャッシュ88から除去されるようマーキングされてもよい(即ち、スロットは後の関係のない使用のためにスロットのプールに戻される)。全ての装置がもはやデータを使用しなくなるまでデータがキャッシュ88から除去されないことを確実にするために特定の機構が使用されてもよい。このような機構は、例えば、1996年7月16日に発行された米国特許第5,537,568号明細書、および2001年7月7日に出願された米国特許出願第09/850,551号明細書に記載されており、それぞれ本明細書に参照として組み込まれる。
図4を参照すると、スロット120、例えば、キャッシュ88のスロット102−104のうちの一つは、ヘッダ122とデータ124とを含む。ヘッダ122は、スロット120を管理するためにシステムによって使用されるオーバーヘッド情報に対応する。データ124は、スロット120に(一時的に)記憶されるディスクからの対応するデータである。ヘッダ122における情報は、ディスクに戻すポインタ、タイム・スタンプ等を含む。
ヘッダ122は、更に、本明細書に記載のシステムに関連して使用されるキャッシュ・スタンプ126を含む。本明細書の実施形態において、キャッシュ・スタンプ126は、8バイトである。そのうちの2バイトは、スロット120が本明細書に記載のシステムによって使用されているか否かを示す「パスワード」である。他の実施形態において、パスワードが1バイトで後続するバイトがパッドのために使用されてもよい。本明細書の他の所で説明されるように、特定の値に等しい2バイトのパスワード(場合によっては1バイト)は、スロット120がリンク付けされたリスト74,76のうちの少なくとも一つのエントリーによって指定されていることを示す。特定の値に等しくないパスワードは、スロットがリンク付けされたリスト74,76のエントリーによって指定されていないことを示す。パスワードの使用は本明細書の他の所で説明される。
キャッシュ・スタンプ126は、スロット120のデータ124のシーケンス番号(例えば、N,N−1,N−2等)を示す2バイトのフィールドを含む。本明細書の他の所で説明されるように、キャッシュ・スタンプ126のシーケンス番号のフィールドは、本明細書に記載の処理を促進するために使用されてもよい。キャッシュ・スタンプ126の残りの4バイトは、本明細書の他の所で説明されるようにポインタのために使用されてもよい。当然のことながら、シーケンス番号の2バイトと、ポインタの4バイトは、スロット120が一方のリスト74,76における少なくとも一つのエントリーによって指定されていることを示す特定の値にパスワードが等しいときにのみ有効である。
図5を参照すると、書き込み動作を実施するホスト22に関連してHA28によって実施されるステップを示すフロー・チャート140が示されている。当然のことながら、ホスト22が書き込みを実施するとき、データがR1/R2 RDFグループの一部であるか否かに関わらず、通常の方法で書き込みを取り扱うよう処理が行われる。例えば、ホスト22がディスクの一部分にデータを書き込むとき、書き込みはキャッシュ・スロットに対して行われ、最終的にディスクにデステージされる。キャッシュ・スロットは、新たなキャッシュ・スロットでもよいし、あるいは、同じトラックに対する前の読み取りおよび/または書き込み動作に関連して作成された既存のキャッシュ・スロットでもよい。
処理は、第1のステップ142から開始され、書き込みに対応するスロットがロックされる。本明細書の実施形態では、キャッシュ88の各スロット102−104は、標準的な論理装置72上のデータのトラックに対応する。ステップ142においてスロットをロックすることで、フロー・チャート140のステップに対応するHA28によって実施される処理中に当該スロットに対して更なる処理が動作されることが防止される。
ステップ142に後続するステップ144では、シーケンス番号に対する値がNに設定される。本明細書の他の所で説明されるように、ステップ144において得られるシーケンス番号に対する値は、スロットがロックされている間にHA28によって実施される書き込み動作全体にわたって保持される。本明細書の他の所で説明されるように、シーケンス番号は、書き込みが属するデータの部分52,54のうちの一つを設定するために各書き込みに割り当てられる。ホスト22によって実施される書き込みには、現在のシーケンス番号が割り当てられる。単一の書き込み動作が全体にわたって同一のシーケンス番号を保持することが有用である。
ステップ144に後続する検査ステップ146では、キャッシュ・スロットのパスワード・フィールドが有効であるか否かが判断される。上述したように、本明細書に記載のシステムは、キャッシュ・スロットが、ポインタのリンク付けされたリスト74,76のうちの一つに既に存在することを示すためにパスワード・フィールドを所定の値に設定する。ステップ146においてパスワード・フィールドが有効ではないと判断された場合(スロットが新たに、リスト74,76からのどのポインタもスロットを指定しない)、ステップ146からステップ148に制御が渡り、パスワードを所定の値に設定し、シーケンス番号フィールドをNに設定し、更に、ポインタ・フィールドをヌルに設定することで新たなスロットのキャッシュ・スタンプが設定される。他の実施形態では、ポインタ・フィールドは、スロット自体を指定するよう設定される。
ステップ148に後続するステップ152では、新たなスロットへのポインタがポインタのリスト74,76のうちの活性的なリストに追加される。本明細書の実施形態において、リスト74,76は、円形の二重にリンク付けられたリストであり、新たなポインタは従来の方法で円形の二重にリンク付けされたリストに追加される。当然のことながら、他の適当なデータ構造がリスト74,76を管理するために使用されてもよい。ステップ152に後続するステップ154では、フラグが設定される。ステップ154において、RDF_WPフラグ(RDF書き込み保留(RDF write pending )フラグ)が、スロットがRDFを用いてリモート記憶装置26に送信される必要があることを示すために設定される。更に、ステップ154では、IN_CACHEフラグが、スロットが標準的な論理装置72にデステージされる必要があることを示すために設定される。ステップ154に後続するステップ156では、ホスト22およびHA28によって書き込まれるデータがスロットに書き込まれる。ステップ156に後続するステップ158では、スロットがアンロックされる。ステップ158に後続して、処理が完了される。
スロットのパスワード・フィールドが有効であると検査ステップ146において判断された場合(スロットがリスト74,76のうちの少なくとも一つのポインタによって既に指定されていることを示す)、ステップ146から検査ステップ162に制御が渡り、スロットのシーケンス番号のフィールドが現在のシーケンス番号Nに等しいか否かが判断される。有効なパスワードを有するスロットのシーケンス番号のフィールドに対して二つの有効な可能性が存在することに注意する。一つは、シーケンス番号のフィールドが現在のシーケンス番号であるNに等しい可能性である。これは、シーケンス番号Nを有する前の書き込みにスロットが対応するときに生ずる。もう一方の可能性は、シーケンス番号のフィールドがN−1に等しくなることである。これは、シーケンス番号N−1を有する前の書き込みにスロットが対応するときに生ずる。シーケンス番号のフィールドに対する全ての他の値は無効である。従って、一部の実施形態では、ステップ162においてエラー/有効性チェックを含むことも可能であり、あるいは、エラー/有効性チェックを別のステップとして設けてもよい。このようなエラーは、メッセージをユーザに供給することを含む全ての適当な方法で取り扱われる。
スロットのシーケンス番号のフィールドにおける値が現在のシーケンス番号Nに等しいとステップ162において判断された場合、特別な処理は必要なく、ステップ162からステップ156に制御が渡り、上述のように、データがスロットに書き込まれる。シーケンス番号のフィールドの値がN−1(唯一の他の有効値)である場合、ステップ162からステップ164に制御が渡り、新たなスロットが得られる。ステップ164において得られる新たなスロットは、書き込まれるデータを記憶するために使用される。
ステップ164に後続するステップ166では、古いスロットからのデータがステップ164で得られた新たなスロットにコピーされる。コピーされたデータは、スロットが最初に作成されたときに前の書き込みに対してステップ154で設定されているべきであるRDF_WPフラグを含む。ステップ166に後続するステップ168では、パスワード・フィールドを適当な値に設定し、シーケンス番号のフィールドを現在のシーケンス番号Nに設定し、ポインタ・フィールドが古いスロットを指定するように設定することで、新たなスロットに対するキャッシュ・スタンプが設定される。ステップ168に後続するステップ172では、新たなスロットへのポインタがリンク付けされたリスト74,76のうちの活性的なリストに追加される。この場合、新たなスロットであるスロットにデータが書き込まれる上述のステップ156がステップ172に後続される。
図6を参照すると、フロー・チャート200は、ローカル記憶装置24からリモート記憶装置26にRDFデータを送信するためにリスト72,74のうちの不活性なリストをスキャンするRA30a−30cに関連して実施されるステップを示す。上述したように、リスト72,74のうちの不活性なリストは、リスト72,74のうちの活性的なリストを用いてホストからNサイクルがR1装置に書き込まれているときに、R1装置に対するN−1サイクルに対応するスロットを指定する。
処理は、第1のステップ202から開始され、リスト72,74のうちの不活性なリストにエントリーが存在するか否かが判断される。データが送信されると、対応するエントリーは、リスト72,74のうちの不活性なリストから除去される。加えて、新たな書き込みは、一般的に、リスト72,74のうちの不活性なリストにではなく、リスト72,74のうちの活性的なリストに供給される。従って、リスト72,74のうちの不活性なリストは、時間によってはデータを含まないことがある(本明細書の他の所で説明されるように、それが望ましい)。ステップ202において、送信されるべきデータが存在しないと判断されると、リスト72,74のうちの不活性なリストは、データが利用可能となるまで連続的にポーリングされる。送信するデータは、リスト72,74のうちの不活性なリストがリスト72,74のうちの活性的なリストになるか、あるいは、その逆になるサイクル切換(本明細書の他の所で説明される)に関連して利用可能となる。
ステップ202において、送信するのに利用可能なデータが存在すると判断されると、ステップ202からステップ204に制御が渡り、スロットが正しいことが確認される。ステップ204において実施される処理は、パスワード・フィールドが正しいことを確認すること、および、シーケンス番号のフィールドが正しいことを確認することを含む任意の「正常検査(sanity check)」である。スロットに正しくない(予想しない)データが存在する場合、エラーをユーザに通知し、可能性として、エラー回復処理を行うことを含むエラー処理が実施される。
ステップ204に後続するステップ212では、データが従来の方法でRDFを介して送信される。本明細書の実施形態では、スロット全体は送信されない。その代わりに、適当なミラー・ビットの組(レコードが変更されたことを示す)を有するスロット内のレコードだけがリモート記憶装置26に送信される。しかしながら、他の実施形態では、リモート記憶装置26が適当なミラー・ビットの組を有するレコードに対応するデータだけを書き込み、有効か否かが分からないトラックに対する他のデータを無視することを前提として、スロット全体が送信されることも可能である。ステップ212に後続する検査ステップ214では、送信されたデータがR2装置によって承認されたか否かが判断される。承認されない場合、ステップ214からステップ212に戻るフローで示されるようにデータが再送信される。他の実施形態では、データを送信して、その受信に応答するために別のより複雑な処理が使用されてもよい。このような処理は、データを送信する試みが数回失敗した後に実施されるエラー報告および代替の処理を含む。
一旦、ステップ214においてデータの送信が成功であったと判断されると、ステップ214からステップ216に制御が渡り、RDF_WPフラグ(データの送信がRDFを介して成功であったため)が消去される。ステップ216に後続するステップ218では、スロットが、リスト72,74のうちの不活性なリストに既存のエントリーを既に有するスロットへの書き込みに関連して作成された複製スロットであるか否かが判断される。この可能性は、ステップ162,164,166,168,172に関連して上述されている。ステップ218においてスロットが複製スロットであると判断されると、ステップ218からステップ222に制御が渡り、スロットが利用可能なスロットのプールに(再使用のために)戻される。更に、スロットで提供されるデータが全ての他の目的のためには有効ではないため、他のスロットより前に直ちに再使用されるよう、スロットは古くされる(または、何らかの他の適当な機構が適用される)。ステップ222またはスロットが複製スロットではない場合にはステップ218に後続するステップ224では、スロット・ヘッダのパスワード・フィールドが消去される、スロットが再使用されるときに、図5のステップ146における検査がスロットを新たなスロットとして正しく分類する。
ステップ224に後続するステップ226では、リスト72,74のうちで不活性なリストにおけるエントリーが除去される。ステップ226に後続して、制御がステップ202に戻り、上述したように、転送される必要があるデータに対応する追加的なエントリーがリスト72,74のうちの不活性なリストに存在するか否かが判断される。
図7を参照すると、ダイアグラム240は、リモート記憶装置26によって使用される部分56,58の作成および操作を示す。リンク29を介してリモート記憶装置26によって受信されたデータは、リモート記憶装置26のキャッシュ242に供給される。キャッシュ242は、例えば、リモート記憶装置26のメモリ38に設けられる。キャッシュ242は、標準的な論理記憶装置252のトラックにそれぞれマッピングされ得る複数のキャッシュ・スロット244−246を含む。キャッシュ242は、図3のキャッシュ88に類似し、リモート記憶装置26の標準的な論理記憶装置252にデステージされ得るデータを含み得る。標準的な論理記憶装置252は、図2に示すデータ素子62および図1に示すディスク34a−34cに対応する。
リモート記憶装置26は、更に、一対のキャッシュ専用仮想装置(COVD:cache only virtual device )254,256を含む。キャッシュ専用仮想装置254,256は、例えば、リモート記憶装置26のメモリ38に記憶され得る装置テーブルを対応付ける。各キャッシュ専用仮想装置254,256のテーブルのトラック・エントリーは、標準的な論理装置252のトラックを指定するか、キャッシュ242のスロットを指定する。キャッシュ専用仮想装置は、2003年3月25日に出願された「キャッシュ専用仮想装置(CACHE-ONLY VIRTUAL DEVICES)」なる名称のシリアル番号第10/396,800号の同時係属中の米国特許出願に記載されている。この出願は、本明細書に参照として組み込まれる。
複数のキャッシュ・スロット244−246が標準的な論理装置252への書き込みに関連して使用されてもよく、同時に、キャッシュ専用仮想装置254,256に関連して使用されてもよい。本明細書の実施形態では、キャッシュ専用仮想装置254,256のトラック・テーブル・エントリーのそれぞれは、該トラックに対するデータが標準的な論理装置252の対応するトラックに記憶されていることを示すためにヌルを含む。さもなければ、各キャッシュ専用仮想装置254,256に対するトラック・テーブルにおけるエントリーは、キャッシュ242のスロット244−246のうちの一つに対するポインタを含む。
キャッシュ専用仮想装置254,256のそれぞれは、データの部分56,58の一つに対応する。例えば、キャッシュ専用仮想装置254がデータの部分56に対応し、キャッシュ専用仮想装置256がデータの部分58に対応する。本明細書の実施形態では、キャッシュ専用仮想装置254,256のうちの一方が「活性的」と判断され、キャッシュ専用仮想装置254,256の他方が「不活性」と判断される。キャッシュ専用仮想装置254,256のうちの不活性な仮想装置は、ローカル記憶装置24から受信されているデータに対応し(即ち、部分56)、キャッシュ専用仮想装置254,256のうちの活性的な仮想装置は、標準的な論理装置252に復元される(書き込まれる)データに対応する。
リンク29を介して受信されるローカル記憶装置24からのデータは、キャッシュ242のスロット244−246のうちの一つに配置される。キャッシュ専用仮想装置254,256のうちの不活性な仮想装置の対応するポインタが受信したデータを指定するよう設定される。同じシーケンス番号を有するその後のデータは同様にして処理される。ある時点で、ローカル記憶装置24は、同じシーケンス番号を用いて送信された全てのデータを委任するメッセージを供給する。一旦、特定のシーケンス番号に対するデータが委任されると、キャッシュ専用仮想装置254,256のうちの不活性な仮想装置が活性的となるか、あるいは、その逆となる。その時点で、キャッシュ専用仮想装置254,256のうちの現在活性的な仮想装置からのデータが標準的な論理装置252にコピーされ、キャッシュ専用仮想装置254,256のうちの不活性な仮想装置はローカル記憶装置24からリモート記憶装置26に送信される新たなデータ(新たなシーケンス番号を有する)を受信するために使用される。
データがキャッシュ専用仮想装置254,256のうちの活性的な仮想装置から除去されると(本明細書の他の所で説明される)、キャッシュ専用仮想装置254,256のうちの活性的な仮想装置における対応するエントリーがヌルに設定される。更に、データは、スロット中のデータが別の目的(例えば、標準的な論理装置252へのデステージ)のために必要でないことを前提として、キャッシュ244から除去される(即ち、後の使用のためにフリー・スロットのプールにスロットが戻される)。全てのミラー(キャッシュ専用仮想装置254,256を含む)がもはやデータを使用しなくなるまでキャッシュ242からデータが除去されないことを確実にするために特定の機構が使用されてもよい。このような機構は、例えば、1996年7月16日に発行された米国特許第5,537,568号明細書、および、2001年7月7日に出願された米国特許出願第09/850,551号明細書に記載されており、それぞれ本明細書に参照として組み込まれる。
本明細書の他の所で説明される一部の実施形態では、リモート記憶装置は、ローカル記憶装置24によって使用されるリスト74,76のようなリンク付けされたリスト258,262を保持してもよい。リスト258,262は、変更された、対応するキャッシュ専用仮想装置254,256のスロットを識別する情報を含んでもよく、リスト258,262のうちの一方は、キャッシュ専用仮想装置254,256のうちの一方に対応し、リスト258,262のうちの他方は、キャッシュ専用仮想装置254,256のうちの他方に対応する。本明細書の他の所で説明されるように、リスト258,262はキャッシュ専用仮想装置254,256から標準的な論理装置252へのデータの復元を促進するために使用される。
図8を参照すると、フロー・チャート270は、ローカル記憶装置24によってリモート記憶装置26に送信され、委任されるシーケンス番号のデータを処理することに関連してリモート記憶装置26によって実施されるステップを示す。本明細書の他の所で説明されるように、ローカル記憶装置24はシーケンス番号を定期的にインクリメントする。それにより、ローカル記憶装置24は、前のシーケンス番号に対する全てのデータの送信を終了し、前のシーケンス番号に対して委任メッセージを送信する。
処理は、第1のステップ272から開始され、委任が受信される。ステップ272に後続する検査ステップ274では、リモート記憶装置26のキャッシュ専用仮想装置254,256のうちの活性的な仮想装置が空か否かが判断される。本明細書の他の所で説明されるように、リモート記憶装置26のキャッシュ専用仮想装置254,256のうちの不活性な仮想装置は、RDFを用いて送信されるローカル記憶装置24からのデータを累積するために使用され、キャッシュ専用仮想装置254,256のうちの活性的な仮想装置は標準的な論理装置252に復元される。
検査ステップ274においてキャッシュ専用仮想装置254,256のうちの活性的な仮想装置が空ではないと判断された場合、検査ステップ274からステップ276に制御が渡り、キャッシュ専用仮想装置254,256のうちの活性的な仮想装置に対する復元が更なる処理が実施される前に完了される。キャッシュ専用仮想装置254,256のうちの活性的な仮想装置からデータを復元することは、本明細書の他の所でより詳細に説明される。キャッシュ専用仮想装置254,256のうちの活性的な仮想装置が委任を取り扱い、次のシーケンス番号に対してデータを復元し始める前に空であることが有用である。
ステップ276に後続して、あるいは、キャッシュ専用仮想装置254,256のうちの活性的な仮想装置が空であると判断された場合にはステップ274に後続して、ステップ278では、キャッシュ専用仮想装置254,256のうちの活性的な仮想装置が不活性にされる。ステップ278に後続するステップ282では、キャッシュ専用仮想装置254,256のうちの前に不活性であった仮想装置(即ち、ステップ278の実行前に不活性であった仮想装置)が活性化される。ステップ278,282においてキャッシュ専用仮想装置254,256の活性的な仮想装置および不活性の仮想装置を交換することにより、次のシーケンス番号に対してローカル記憶装置24からデータを受信し始めるようキャッシュ専用仮想装置254,256のうちの現在不活性(且つ、空)の仮想装置を準備する。
ステップ282に後続するステップ284では、キャッシュ専用仮想装置254,256のうちの活性的な仮想装置がリモート記憶装置26の標準的な論理装置252に復元される。キャッシュ専用仮想装置254,256のうちの活性的な仮想装置の標準的な論理装置252への復元は、以下により詳細に説明される。しかしながら、一部の実施形態では、ステップ284において復元処理が開始されるが、必ずしも完了されないことに注意する。ステップ284に後続するステップ286では、ローカル記憶装置24からリモート記憶装置26に送られる委任が承認されてローカル記憶装置24に戻され、ローカル記憶装置24に委任が成功であったことを通知する。ステップ286に続いて、処理が完了される。
図9を参照すると、フロー・チャート300は、リモート記憶装置26がキャッシュ専用仮想装置254,256のうちの活性的な仮想装置を復元する、図8のステップ276,284をより詳細に説明する。処理は、第1のステップ302から開始され、ポインタがキャッシュ専用仮想装置254,256のうちの活性的な仮想装置の第1のスロットを指定するよう設定される。ポインタは、それぞれ個別に処理されるキャッシュ専用仮想装置254,256のうちの活性的な仮想装置の各トラック・テーブル・エントリーを繰り返すために使用される。ステップ302に後続する検査ステップ304では、処理されているキャッシュ専用仮想装置254,256のうちの活性的な仮想装置のトラックが標準的な論理装置252を指定するか否かが判断される。指定する場合は、復元するものがない。指定しない場合は、ステップ304からステップ306に制御が渡り、キャッシュ専用仮想装置254,256のうちの活性的な仮想装置の対応するスロットがロックされる。
ステップ306に後続する検査ステップ308では、標準的な論理装置252の対応するスロットがリモート記憶装置26のキャッシュに既に存在するか否かが判断される。存在する場合は、検査ステップ208からステップ312に制御が渡り、標準的な論理装置のスロットがロックされる。ステップ312に後続するステップ314では、キャッシュ専用仮想装置254,256のうちの活性的な仮想装置からのデータが標準的な論理装置252に対するキャッシュにおけるデータと統合される。ステップ314においてデータを統合することは、キャッシュ専用仮想装置254,256のうちの活性的な仮想装置の新たなデータで標準的な論理装置に対するデータを上書きすることを含む。レコード・レベル・フラグを提供する実施形態では、キャッシュ専用仮想装置254,256のうちの活性的な仮想装置からの新たなレコードをキャッシュにおける標準的な論理装置252のレコードに対して単にORすることも可能であることに注意する。つまり、レコードが交互配置される場合、変更されたキャッシュ専用仮想装置254,256のうちの活性的な仮想装置からのレコードを使用し、そのレコードを標準的な論理装置252のキャッシュ・スロットに供給することのみが必要である。ステップ314に後続するステップ316では、標準的な論理装置252のスロットがアンロックされる。ステップ316に後続するステップ318では、処理されているキャッシュ専用仮想装置254,256のうちの活性的な仮想装置のスロットもアンロックされる。
検査ステップ308において、標準的な論理装置252の対応するスロットがキャッシュに存在しないと判断された場合、検査ステップ308からステップ322に制御が渡り、標準的な論理装置252のスロットがキャッシュにあり(例えば、IN_CACHEフラグが設定されてもよい)デステージされる必要があることを示すために標準的な論理装置242のスロットに対するトラック・エントリーが変更される。本明細書の他の所で説明されるように、一部の実施形態では、適当なミラー・ビット・セットを有するトラックのレコードだけがデステージされる必要がある。ステップ322に後続するステップ324では、トラックに対するデータがキャッシュに存在することを示すためにトラックに対するフラグが設定される。
ステップ324に後続するステップ326では、標準的な論理装置252に対するスロット・ポインタがキャッシュにおけるスロットを指定するよう変更される。ステップ326に後続する検査ステップ328では、ステップ322,324,326において実施された動作が成功であったか否かが判断される。場合によっては、「比較および交換」動作と呼ばれる単一の動作がステップ322,324,326を実施するために使用されてもよい。これらの動作が何らかの理由により成功しない場合、ステップ328からステップ308に制御が戻り、標準的な論理装置252の対応するトラックがキャッシュに存在するか否かが再び検査される。前の動作が成功であったと検査ステップ328において判断された場合、検査ステップ328から上述のステップ318に制御が渡る。
ステップ318に後続する検査ステップ332では、キャッシュ専用仮想装置254,256のうちの活性的な仮想装置(復元されている)のキャッシュ・スロットが依然として使用されているか否かが判断される。場合によっては、キャッシュ専用仮想装置254,256のうちの活性的な仮想装置に対するスロットが別のミラーによって依然として使用されている可能性がある。検査ステップ332において、キャッシュ専用仮想装置のスロットが別のミラーによって使用されていないと判断されたとき、検査ステップ332からステップ334に制御が渡り、他の処理によって使用されるようスロットが解放される(例えば、本明細書の他の所で説明されるように、利用可能なスロットのプールに復元される)。ステップ334に後続するステップ336では、キャッシュ専用仮想装置254,256のうちの活性的な仮想装置の次のスロットを処理するために次のスロットが指定される。ステップ332においてキャッシュ専用仮想装置254,256のうちの活性的な仮想装置が別のミラーによって使用されていると判断された場合には、検査ステップ332からステップ336に到達することに注意する。更に、ステップ304において、処理されているスロットに関して、キャッシュ専用仮想装置254,256のうちの活性的な仮想装置が標準的な論理装置252を指定すると判断された場合には、検査ステップ304からステップ336に到達することにも注意する。ステップ336に後続する検査ステップ338では、キャッシュ専用仮想装置254,256のうちの活性的な仮想装置で処理されるべきスロットが更に存在するか否かが判断される。これ以上存在しない場合には、処理が完了される。存在する場合は、検査ステップ338からステップ304に制御が戻る。
別の実施形態では、図7に示すリスト258,262のような、リモート記憶装置26へのN−1サイクルに対応する受信データの部分56に対して変更されたスロットのリストを構成することが可能である。データを受信すると、リモート記憶装置26は、変更されたスロットのリンク付けされたリストを構成する。構成されるリストは、円形、線形(ヌル終端)、または、全ての他の適当な設計であってもよい。リストは、キャッシュ専用仮想装置254,256のうちの活性的な仮想装置を復元するために使用される。
図9のフロー・チャート300は、変更されたスロットのリストが使用される実施形態の動作を示す二つの代替的な経路342,344を示す。ステップ302において、ポインタ(変更されたスロットのリスト中を繰り返すために使用される)は、リストの第1のエレメントを指定するようにされる。代替の経路342によってステップ302からステップ306に到達される。変更されたスロットのリストを使用する実施形態において、リストのどのスロットも標準的な論理装置252を指定しないためステップ304が不要となる。
ステップ306に続いて、前の実施形態において上述したように処理が続けられるが、ステップ336は、COVDにおける次のスロットを指定する代わりに、変更されたスロットのリストを横断することを意味する。同様にして、ステップ338における検査は、ポインタがリストの最後に存在するか(または、円形のリンク付けされたリストの場合には始めに戻ったか)が判断される。更に、ステップ338において、処理するスロットが依然として存在すると判断された場合には、代替の経路344で示されるように、ステップ338からステップ306に制御が渡る。前述したように、変更されたスロットのリストを使用する実施形態について、ステップ304が省略され得る。
図10を参照すると、フロー・チャート350は、シーケンス番号を増加させるローカル記憶装置24に関連して実施されるステップを示す。処理は、第1のステップ352から開始され、ローカル記憶装置24はシーケンス番号を増加する前に少なくともM秒待機する。本明細書の実施形態では、Mは30であるが、当然のことながらMは任意の数でもよい。Mの値が大きいと、記憶装置24と記憶装置26との間の通信が中断された場合に損失し得るデータ量が増加する。しかしながら、Mの値が小さいと、シーケンス番号をより頻繁にインクリメントすることで生ずるオーバーヘッドの合計量が増加する。
ステップ352に後続する検査ステップ354では、ローカル記憶装置24の全てのHAが、前のシーケンス番号に対する全てのI/OをHAが完了したことを示すビットを設定したか否かが判断される。シーケンス番号が変わると、各HAは、変更に気付き、前のシーケンス番号の全てのI/Oが完了されたことを示すビットを設定する。例えば、シーケンス番号がN−1からNに変わると、HAは、HAがシーケンス番号N−1に対する全てのI/Oを完了したときにビットを設定する。場合によっては、HAに対する単一のI/Oに長い時間がかかり、シーケンス番号が変わった後も進行中の場合もあることに注意する。一部のシステムに対して、全てのHAがそれぞれのN−1のI/Oを完了したか否かを判断するために異なる機構が使用されてもよいことに注意する。異なる機構は、メモリ37中の装置テーブルを検査することを含む。
検査ステップ354において、前のシーケンス番号からのI/Oが完了されたと判断された場合、ステップ354からステップ356に制御が渡り、リスト74,76のうちの不活性のリストが空か否かが判断される。シーケンス番号の切換は、リスト74,76のうちの不活性のリストに対応する全てのデータがRDFプロトコルを用いてローカル記憶装置24からリモート記憶装置26に完全に送信されるまで行われない。一旦、リスト74,76のうちの不活性のリストが空であると判断されると、ステップ356からステップ358に制御が渡り、前のシーケンス番号に対する委任がローカル記憶装置24からリモート記憶装置26に送信される。前述のように、特定のシーケンス番号に対する委任メッセージを受信するリモート記憶装置26は、リモート記憶装置26にシーケンス番号に対応するデータを復元し始めさせる。
ステップ358に後続するステップ362では、リスト74,76のうちの不活性のリストに対するデータのコピーが一時停止される。本明細書の他の所で説明されるように、リストのうちの不活性のリストは、走査され、ローカル記憶装置24からの対応するデータをリモート記憶装置26に送信する。シーケンス番号の切換が完了されるまでデータのコピーを一時停止することが有用である。本明細書の実施形態では、一時停止は、RA30a−30cにメッセージを送信することで提供される。しかしながら、本明細書に記載のシステムを用いてデータを送信することを促進するために他の構成要素を用いる実施形態に関して、コピーの一時停止が他の構成要素に適当なメッセージ/コマンドを送信することで提供されることが当業者には理解されるであろう。
ステップ362に後続するステップ364では、シーケンス番号がインクリメントされる。ステップ364に後続するステップ366では、シーケンス番号のインクリメントに関連してビットが再び設定されるよう、検査ステップ354において使用されたHAに対するビットが全て消去される。ステップ366に後続する検査ステップ372では、リモート記憶装置26がステップ358において送信された委任メッセージを承認したか否かが判断される。一旦、リモート記憶装置26がステップ358において送信された委任メッセージを承認したと判断されると、ステップ372からステップ374に制御が渡り、ステップ362において提供されるコピーの一時停止が消去され、コピーが再開される。ステップ374に後続して、処理が終了される。シーケンス番号を連続的にインクリメントするために新たなサイクルを始めるようステップ374からステップ352に戻ることが可能であることに注意する。
活性的なデータおよび不活性なデータの部分に関連付けられるスロットを収集するためにR1装置でCOVDを使用することも可能である。この場合、R2装置と同様に、あるCOVDが不活性のシーケンス番号に関連付けられ、別のCOVDが活性的なシーケンス番号に関連付けられる。これについては以下に説明される。
図11を参照すると、ダイアグラム400は、部分52,54を構成し維持するために使用されるアイテムを示す。標準的な論理装置402は、ホスト22によって書き込まれたデータを含み、図2のデータ素子51および図1のディスク33a−33cに対応する。標準的な論理装置402は、ホスト22によってローカル記憶装置24に書き込まれたデータを含む。
二つのキャッシュ専用仮想装置404,406が標準的な論理装置402に関連して使用される。キャッシュ専用仮想装置404,406は、例えば、ローカル記憶装置24のメモリ37に記憶される装置テーブルを対応付ける。キャッシュ専用仮想装置404,406のそれぞれのテーブルの各トラック・エントリーは、標準的な論理装置402のトラックを指定するか、あるいはローカル記憶装置24に関連して使用されるキャッシュ408のスロットを指定する。一部の実施形態では、キャッシュ408は、ローカル記憶装置24のメモリ37に設けられてもよい。
キャッシュ408は、標準的な論理装置402への書き込みに関連して使用されると同時に、キャッシュ専用仮想装置404,406に関連して使用される複数のキャッシュ・スロット412−414を含む。本明細書の実施形態では、キャッシュ専用仮想装置404,406の各トラック・テーブル・エントリーは、標準的な論理装置402の対応するトラックを指定するためにヌルを含む。そのようで場合は、キャッシュ専用仮想装置404,406のそれぞれに対するトラック・テーブルにおけるエントリーは、キャッシュ408におけるスロット412−414の一つに対するポインタを含む。
キャッシュ専用仮想装置404,406のそれぞれは、データの部分52,54の一方に使用され、例えば、キャッシュ専用仮想装置404はシーケンス番号Nに対するデータの部分52に対応し、キャッシュ専用仮想装置406はシーケンス番号N−1に対するデータの部分54に対応する。従って、ホスト22によってローカル記憶装置24にデータが書き込まれるとき、データがキャッシュ408に供給され、キャッシュ専用仮想装置404の適当なポインタが調節される。本明細書の他の所で説明されるように、データが標準的な論理装置402にデステージされ、且つ、そのデータがキャッシュ専用仮想装置404によって解放されるまで、データは、キャッシュ408から除去されないことに注意する。
本明細書の実施形態では、キャッシュ専用仮想装置404,406のうちの一方は「活性的」と判断され、他方は「不活性」と判断される。それにより、例えば、シーケンス番号Nが偶数であるとき、キャッシュ専用仮想装置404は活性的でありキャッシュ専用仮想装置406は不活性である。キャッシュ専用仮想装置404,406のうちの活性的な仮想装置は、ホスト22からの書き込みを取り扱い、キャッシュ専用仮想装置404,406のうちの不活性な仮想装置はローカル記憶装置24からリモート記憶装置26に送信されるデータに対応する。
ホスト22によって書き込まれるデータはキャッシュ専用仮想装置404,406のうちの活性的な仮想装置(シーケンス番号Nに対応する)を用いて累積され、キャッシュ専用仮想装置404,406のうちの不活性な仮想装置(前のシーケンス番号N−1に対応する)に対応するデータはローカル記憶装置24からリモート記憶装置26に送信される。当該および関連する実施形態について、ローカル記憶装置のDA35a−35cは、ローカル記憶装置24からリモート記憶装置26にデータを送信するために一つ以上のRA30a−30cにコピー要求を送信するようキャッシュ専用仮想装置404,406のうちの不活性な仮想装置を走査する。従って、コピーの一時停止および再開に関連して上述したステップ362,374は、DA35a−35cにメッセージ/コマンドを供給することを含む。
一旦、リモート記憶装置26にデータが送信されると、キャッシュ専用仮想装置404,406のうちの不活性な仮想装置における対応するエントリーはヌルに設定される。更に、データは、スロット中のデータが別の目的(例えば、標準的な論理装置402へのデステージ)のために必要とされない場合は、キャッシュ408から除去されてもよい(即ち、後の使用のためにスロットがスロットのプールに戻される)。全てのミラー(キャッシュ専用仮想装置404,406を含む)がデータをもはや使用しなくなるまでデータがキャッシュから除去されないことを確実にするために特定の機構が使用されてもよい。このような機構は、例えば、1996年7月16日に発行された米国特許第5,537,568号明細書、および2001年7月7日に出願された米国特許出願第09/850,551号明細書に記載されており、それぞれ本明細書に参照として組み込まれる。
図12を参照すると、フロー・チャート440は、本明細書に記載のシステムを提供するために二台のCOVDがR1装置によって使用される実施形態に関して書き込み動作を実施するホスト22に関連してHA28によって実施されるステップを示す。処理は、第1のステップ442から開始され、書き込みに対応するスロットがロックされる。本明細書の実施形態では、キャッシュ408中のスロット412−414のそれぞれは、標準的な論理装置402上のデータのトラックに対応する。ステップ442においてスロットをロックすることで、フロー・チャート440のステップに対応するHA28によって実施される処理中に更なる処理が当該スロットに対して実施されることが防止される。
ステップ442に後続するステップ444では、シーケンス番号に対する値がNに設定される。R1側でCOVDの代わりにリストを用いる実施形態のように、ステップ444で得られたシーケンス番号に対する値は、スロットがロックされている間にHA28によって実施される書き込み動作全体にわたって保持される。本明細書の他の所で説明されるように、シーケンス番号は、書き込みが属するデータの部分52,54のうちの一つを設定するために各書き込みに対して割り当てられる。ホスト22によって実施される書き込みには、現在のシーケンス番号が割り当てられる。単一の書き込み動作が同一のシーケンス番号を全体にわたって保持することが有用である。
ステップ444に後続するステップ446では、キャッシュ専用仮想装置404,406のうちの不活性な仮想装置がステップ442でロックされていたスロット(動作されているスロット)を既に指定するか否かが判断される。これは、シーケンス番号が現在のシーケンス番号よりも一つ少ないときに同一のスロットへの書き込みが提供される場合に生ずる。前のシーケンス番号に対する書き込みに対応するデータは、リモート記憶装置26に送信されていない場合もある。
検査ステップ446においてキャッシュ専用仮想装置404,406のうちの不活性な仮想装置はスロットを指定していないと判断されると、検査ステップ446から別の検査ステップ448に制御が渡り、キャッシュ専用仮想装置404,406のうちの活性的な仮想装置がスロットを指定するか否かが判断される。シーケンス番号が現在のシーケンス番号と同一であるとともに、スロットへの前の書き込みがあった場合に、キャッシュ専用仮想装置404,406のうちの活性的な仮想装置はスロットを指定する。検査ステップ448においてキャッシュ専用仮想装置404,406のうちの活性的な仮想装置がスロットを指定していないと判断されると、検査ステップ448からステップ452に制御が渡り、新たなスロットがデータに対して得られる。ステップ452に後続するステップ454では、キャッシュ専用仮想装置404,406のうちの活性的な仮想装置がスロットを指定するにようにされる。
ステップ454に後続して、あるいは、キャッシュ専用仮想装置404,406のうちの活性的な仮想装置がスロットを指定する場合にはステップ448に後続して、ステップ456では、フラグが設定される。ステップ456では、スロットがRDFを用いてリモート記憶装置26に送信される必要があることを示すためにRDF_WPフラグ(RDF書き込み保留フラグ)が設定される。更に、ステップ456において、IN_CACHEフラグが、スロットが標準的な論理装置402にデステージされる必要があることを示すために設定される。場合によっては、キャッシュ専用仮想装置404,406のうちの活性的な仮想装置が既にスロット(ステップ448で判断されるように)を指定する場合、RDF_WPフラグおよびIN_CACHEフラグがステップ456の実行前に既に設定されている可能性がある。しかしながら、ステップ456でフラグを設定することで、以前の状態に関わらずフラグが正しく設定されることが確実になる。
ステップ456に後続するステップ458では、スロットを指定するトラック・テーブルの間接的なフラグが消去され、当該データが間接的に指定する異なるスロットではなく該スロットに供給されていることを示す。ステップ458に後続するステップ462では、ホスト22およびHA28によって書き込まれるデータがスロットに書き込まれる。ステップ462に後続するステップ464では、スロットがアンロックされる。ステップ464に後続して、処理が完了される。
検査ステップ446においてキャッシュ専用仮想装置404,406のうちの不活性な仮想装置がスロットを指定すると判断された場合、ステップ446からステップ472に制御が渡り、新たなスロットが得られる。ステップ472において得られた新たなスロットは、RDF転送を行うためにキャッシュ専用仮想装置404,406のうちの不活性の仮想装置のために使用され、古いスロットは、以下に説明するように、キャッシュ専用仮想装置404,406のうちの活性的な仮想装置に関連付けられる。
ステップ472に後続するステップ474では、古いスロットからのデータはステップ472において得られた新たなスロットにコピーされる。ステップ474に後続するステップ476では、キャッシュ専用仮想装置404,406のうちの不活性な仮想装置に対するトラック・テーブル・エントリーは古いスロットを指定するがデータは古いスロットによって指定されている新たなスロットに存在することを示すために、間接的なフラグ(上述した)が設定される。従って、ステップ476において間接的なフラグを設定することは、キャッシュ専用仮想装置404,406のうちの不活性な仮想装置のトラック・テーブルに作用し、そのトラック・テーブル・エントリーはデータが新たなスロットに存在することを示す。
ステップ476に後続するステップ478では、新たなスロットにおけるレコードに対するミラー・ビットが調節される。ステップ474において古いスロットから新たなスロットにデータがコピーされたときにコピーされた全てのローカル・ミラー・ビットは、新たなスロットの目的がキャッシュ専用仮想装置のうちの不活性な仮想装置に対して単にRDF転送を行うためだけであるため、消去される。古いスロットは、全てのローカル・ミラーを取り扱うために使用される。ステップ478に後続するステップ462では、データがスロットに書き込まれる。ステップ462に後続するステップ464では、スロットがアンロックされる。スロット464に後続して、処理が完了される。
図13を参照すると、フロー・チャート500は、リモート記憶装置26にデータの部分54を送信するローカル記憶装置24に関連して実施されるステップを示す。送信は、基本的に、キャッシュ専用仮想装置404,406のうちの不活性な仮想装置が活性的であったときの前の繰り返し中に書き込まれたトラックに関してキャッシュ専用仮想装置404,406のうちの不活性な装置を走査することを含む。本実施形態では、ローカル記憶装置14のDA35a−35cは、キャッシュ専用仮想装置404,406のうちの不活性な装置を走査し、RDFプロトコルを用いて一つ以上のRA30a−30cによるリモート記憶装置26への送信のためにデータをコピーする。
処理は、第1のステップ502から開始され、キャッシュ専用仮想装置404,406のうちの不活性な仮想装置の第1のトラックが、全てのトラックにわたる反復処理を始めるために指定される。第1のステップ502に後続する検査ステップ504では、RDF_WPフラグが設定されているか否かが判断される。本明細書の他の所で説明されるように、RDF_WPフラグは、スロット(トラック)がRDFリンクを介して送信される必要があるデータを含むことを示すために使用される。設定されているRDF_WPフラグは、スロット(トラック)における少なくとも一部のデータがRDFを用いて送信されるべきことを示す。本明細書の実施形態では、スロット全体は送信されない。むしろ、適当なミラー・ビット・セット(レコードが変更されたことを示す)を有するスロット内のレコードのみがリモート記憶装置26に送信される。しかしながら、他の実施形態では、リモート記憶装置26が適当なミラー・ビット・セットを有するレコートに対応するデータのみを書き込み、有効か否かが明らかではないトラックに対する他のデータを無視することを前提として、スロット全体が送信されてもよい。
検査ステップ504において、処理されるキャッシュ・スロットにRDF_WPが設定されていると判断された場合、ステップ504から検査ステップ505に制御が渡り、スロットがデータを含むか、あるいはスロットが当該データを含む別のスロットを指定する間接的スロットである否かが判断される。場合によっては、スロットは、スロットに対応するディスクの部分にデータを含まない場合もある。その代わりに、スロットは、該データを含む別のスロットを指定する間接的スロットとなり得る。ステップ505においてスロットが間接的スロットであると判断された場合、ステップ505からステップ506に制御が渡り、(間接的スロットによって指定されたスロットから)データが得られる。従って、スロットが直接的スロットである場合は、RDFによって送信されるべきデータはスロットに記憶され、スロットが間接的スロットである場合は、RDFによって送信されるべきデータは間接的スロットによって指定される別のスロットに存在する。
ステップ506に後続して、あるいは、スロットが直接的スロットである場合にはステップ505に後続して、ステップ507では、(スロットから直接的にまたは間接的に)送信されるデータが、RDFプロトコルを用いてローカル記憶装置24からリモート記憶装置26に送信されるようDA35a−35cの一つによってコピーされる。ステップ507に後続する検査ステップ508では、リモート記憶装置26がデータの受信を承認したか否かが判断される。承認しない場合は、ステップ508からステップ507に制御が戻り、データを再送信する。他の実施形態では、異なる、より複雑な処理がデータを送信してその受信を承認するために使用されてもよい。このような処理は、データを送信するための試み数回失敗した後に実施されるエラー報告、および、代替の処理を含んでもよい。
一旦、検査ステップ508においてデータの送信が成功であったと判断されると、ステップ508からステップ512に制御が渡り、RDF_WP(RDFを介したデータの送信が成功したため)が消去される。ステップ512に後続するステップ514では、少なくともRDFミラー(R2)がもはやデータを必要としなくなることを示すために適当なミラー・フラグが消去される。本明細書の他の実施形態では、スロット(トラック)の一部である各レコードは、どのミラーが特定のレコードを使用するかを示す個々のミラー・フラグを有する。R2装置は、レコードのそれぞれに対するミラーの一つであり、R2装置に対応するフラグがステップ514において消去される。
ステップ514に後続するステップ516では、処理されているトラックの任意のレコードが(他のミラー装置のための)任意の他のミラー・フラグを有しているか否かが判断される。有していない場合は、ステップ516からステップ518に制御は渡り、スロットは開放される(即ち、もはや使用されない)。一部の実施形態では、未使用のスロットが使用可能なスロットのプールに保持されている。追加的なフラグがスロットのレコードの一部に依然として設定されている場合、そのレコードは標準的な論理装置402にデステージされる必要があるか、あるいは、他のミラー(別のR2装置を含む)によって使用されていることを意味することに注意する。ステップ518に後続して、あるいは、より多くのミラー・フラグが存在する場合にはステップ516に後続して、ステップ522では、キャッシュ専用仮想装置404,406のうちの不活性な仮想装置の各トラック・エントリーにわたって反復して使用されるポインタが次のトラックを指定する。ステップ522に後続する検査ステップ524では、処理されるべきトラックが、キャッシュ専用仮想装置404,406のうちの不活性な仮想装置に更に存在するか否かが判断される。存在しない場合には、処理は完了される。存在する場合には、上述の検査ステップ504に制御が戻る。ステップ522は、処理されているトラックに対してRDF_WPフラグが設定されていないと判断された場合には、検査ステップ504からも到達される。
場合によっては、システムが動作し、ローカル記憶装置(R1)からリモート記憶装置に仮想順序付け書き込みを実施している間に、リモート記憶装置に接続されるホストを用いてR2装置からデータを読み出せると便利である。これに関連して、リモート記憶装置に接続されるホストが一貫した最新データ(例えば、R2側に委任されたデータの部分の一部分)を読み出せると便利である。
図14は、ホスト602からローカル記憶装置604およびリモート記憶装置606へのリンク608を介したデータの経路を示す。図14のシステムは、図2に示して上述したシステムと類似している。ホスト602からローカル記憶装置604に書き込まれるデータは、ローカル記憶装置604のデータ素子612によって示されるように、局所的に記憶される。ホスト602によってローカル記憶装置604に書き込まれるデータは、ローカル記憶装置604からリンク608を介してリモート記憶装置606に送信されることに関連してローカル記憶装置604によっても保持される。
(例えば、レコード、複数のレコード、トラック等の)ホスト602によって書き込まれる各データにはシーケンス番号が割り当てられている。シーケンス番号は、書き込みに関連付けられる適当なデータ・フィールドにおいて提供される。図14においては、ホスト602による書き込みは、シーケンス番号Nが割り当てられているように示されている。シーケンス番号Nが割り当てられるとともに、ホスト602によって実施される全ての書き込みはデータの単一の部分614で収集される。部分614は、ほぼ同時に発生するホスト602による複数の別個の書き込みを表す。
一般的に、ローカル記憶装置604は、一つのシーケンス番号の部分を累積し、前の累積された部分(前のシーケンス番号を有する)をリモート記憶装置606に送信する。従って、シーケンス番号Nが割り当てられたホスト602からの書き込みをローカル記憶装置604が累積する間に、前のシーケンス番号(N−1)に対して生ずる書き込みがリンク608を介してローカル記憶装置604からリモート記憶装置606に送信される。部分616は、リモート記憶装置606に未だに送信されていないシーケンス番号N−1が割り当てられたホスト602からの書き込みを表す。
リモート記憶装置606は、シーケンス番号N−1が割り当てられた書き込みに対応する部分616からデータを受信し、シーケンス番号N−1を有するホストの書き込みの新たな部分618を構成する。データは、リンク608上で送信されるデータを承認する適当なRDFプロトコルを用いて送信される。リモート記憶装置606が部分616から全てのデータを受信すると、ローカル記憶装置604は、リモート記憶装置606に委任メッセージを送信して部分618に対応するN−1のシーケンス番号が割り当てられた全てのデータを委任する。一般的に、一旦、特定のシーケンス番号に対応する部分が委任されると、部分が論理記憶装置に書き込まれる。これは、図14に示され、部分622は、シーケンス番号N−2(即ち、ホスト602からローカル記憶装置606への書き込みに関連して使用される現在のシーケンス番号の二つ前)が割り当てられた書き込みに対応する。
図14では、部分622は、リモート記憶装置606用のディスク記憶部(標準的な論理装置)を表すデータ素子624に書き込まれるものとして示されている。従って、リモート記憶装置606は、シーケンス番号N−1に対応する部分618を受信し、累積し、前のシーケンス番号(N−2)に対応する部分622がデータ素子624によって示されるリモート記憶装置606のディスク記憶部に書き込まれる。一部の実施形態では、部分622用のデータは、書き込み(直ちに書き込まれるとは限らない)のためにマーキングされ、部分618用のデータはマーキングされない。データ素子624に記憶されているデータは、シーケンス番号N−3を有するように示され、データ素子624上のデータが、部分622によって表される委任されたデータよりも一(またはそれ以上)世代前であることを示す。
従って、動作中、ホスト602は、ローカル記憶装置604にデータを書き込み、そのデータは、データ素子612に局所的に記憶され、部分614に累積される。一旦、特定のシーケンス番号に対する全てのデータが累積されると(本明細書の他の所で説明されるように)、ローカル記憶装置604はシーケンス番号をインクリメントする。現在のシーケンス番号よりも一つ少ない部分616からのデータは、リンク608を介してローカル記憶装置604からリモート記憶装置606に転送される。部分622は、リモート記憶装置606にメッセージを送信するローカル記憶装置604によって委任されたシーケンス番号に対するデータに対応する。部分622からのデータは、シーケンス番号N−3に対応する前の世代からのデータを含むリモート記憶装置264のディスク記憶部に書き込まれる。
最初に、ホスト602からローカル記憶装置604に供給され、ローカル記憶装置604からリンク608を介してリモート記憶装置606に送信されるデータを、リモート記憶装置606に接続されるR2ホスト626が、リモート記憶装置606からの読み出すことは望ましい。部分618に対応するデータは、ローカル記憶装置604から依然として供給されているため、必ずしも一貫していないことに注意する。しかしながら、部分622からのデータは、部分622が委任されているため、一貫している。従って、R2ホスト626がリモート記憶装置606からデータを読み出すことを望むとき、データは、部分622から供給される、あるいは、データが部分に無い場合は、以下により詳細に説明されるように、データ素子624から供給される。
図15を参照すると、フロー・チャート650は、R2ホスト626がリモート記憶装置606からデータを読み出すことに関連して実施されるステップを示す。処理は、第1のステップ652から開始され、R2ホスト626によって読み出されているデータに対応するCOVDスロットが標準的な論理装置を指定するか(即ち、データ素子624を指定するか)否かが判断される。指定する場合、R2ホスト626によって望まれるデータは、データ素子624にあり、ステップ652からステップ654に制御が渡り、所望のデータがデータ素子624に対応する標準的な論理装置から読み出される。ステップ654において標準的な論理装置から読み出すことは、キャッシュから読み出すこと、あるいは、データが最初にキャッシュに無い場合にはディスクからデータを読み出し、場合によっては、ディスクからキャッシュにデータを移動することを含む。ステップ654に後続して、処理が完了される。
検査ステップ652において、R2ホスト626によって読み出されているデータに対応するCOVDスロットが標準的な論理装置を指定しないと判断された場合、ステップ652からステップ656に制御が渡り、COVDのスロットがロックされる。ステップ656においてスロットをロックすることで、他の動作、例えば、部分622からデータ素子624にデータを復元する動作、によるスロットへのアクセスを防止する。
ステップ656に後続する検査ステップ658では、COVDスロットが標準的な論理装置を指定するか否かが判断される。ステップ658における検査ステップは、ステップ652における検査ステップと同一である。ステップ658における検査は、別の処理(例えば、部分622からデータ素子624にデータを復元する処理)がCOVDにアクセスし、検査ステップ652の後でステップ656においてCOVDスロットがロックされる前に標準的な論理装置に復元する可能性があるため、有用である。ステップ658における再検査により、このような競合状態を防ぐ。
検査ステップ658において、ステップ656においてロックされたCOVDスロットが現在では標準的な論理装置に指定すると判断されると、ステップ658からステップ662に制御が渡り、COVDスロットがアンロックされる。ステップ662に後続するステップ654では、R2ホスト626によって望まれるデータがデータ素子624から読み出される。ステップ654に後続して、処理が完了される。
検査ステップ658において、R2ホスト626によって望まれるデータを含むCOVDスロットが標準的な論理装置を指定しないと判断された場合、ステップ658からステップ664に制御が渡り、COVD中のデータが標準的な論理装置に復元される。ステップ664におけるデータの復元は、図9のフロー・チャートに関連して上述したステップ308,312,314,316,318,322,324,326,328,332,334のようなステップを用いて実施される。ステップ664に後続して、上述のステップ654に制御が渡り、データが標準的な論理装置から読み出される。ステップ654に後続して、処理が完了される。
一部の実施形態では、R2ホスト626によって実施される各読み出し動作を一回当たり一つのトラックに制限することが有用である。これは、R2ホスト626がトラックの一部を読み出した後でR2ホスト626が全てのトラックを読み出す前に発生するような、R2装置606におけるサイクル切換によって生ずる非一貫性のデータの可能性を減少させる。他の実施形態では、適当なステップがとられれば、R2ホスト626が多数のトラックを読み出すことも可能である。
図16Aを参照すると、フロー・チャート700は、同時に二つ以上のトラックを読み出す能力を有するR2ホストに関連して実施されるステップを示す。処理は、第1のステップ702から開始され、読み出し動作が二つ以上のトラックを含むか否かが判断される。含まない場合は、ステップ702からステップ704に制御が渡り、本明細書の他の所で実施されるように読み出し動作が実施される。ステップ704に後続して、処理が完了される。
ステップ702において、読み出されているトラックが二つ以上あると判断されると、ステップ702からステップ706に制御が渡り、R2装置606に対する現在のシーケンス番号(即ち、部分622に対するシーケンス番号)が取得される。ステップ706に後続するステップ708では、読み出しが実施される。ステップ708における読み出しが二つ以上のトラックの読み出しであることに注意する。ステップ708に後続するステップ712では、R2装置606に対する現在のシーケンス番号が再び取得される。ステップ712に後続するステップ714では、ステップ712で取得されるシーケンス番号がステップ706において取得されたシーケンス番号と同一か否かが判断される。同一である場合は、シーケンス番号は、多数のトラック読み出し動作中に変化せず、ステップ714からステップ716に制御が渡り、読み出されたデータが戻される。ステップ716に後続して、処理が完了される。ステップ714においてシーケンス番号が異なると判断された場合は、ステップ714からステップ706に制御が渡り、上述のシーケンスが繰り返される。シーケンス番号の変化の時間が十分に長い(例えば、30秒)場合は、ステップ714においてシーケンス番号が二回続けて異なることは期待されない。
図16Bを参照すると、フロー・チャート700は、図16Aのフロー・チャート700に関連して示される、別の実施形態における、同時に二つ以上のトラックを読み出す能力を有するR2ホストに関連して実施されるステップを示す。処理は、第1のステップ722から開始され、読み出し動作が二つ以上のトラックを含むか否かが判断される。含まない場合は、ステップ722からステップ724に制御が渡り、本明細書の他の所で説明されるように読み出し動作が実施される。ステップ724に後続して、処理が完了される。
ステップ722において、読み出されているトラックが二つ以上あると判断されると、ステップ722からステップ726に制御が渡り、R2装置606に対する現在のシーケンス番号(即ち、部分622に対するシーケンス番号)が取得される。ステップ726に後続するステップ728では、読み出しが実施される。ステップ728における読み出しが二つ以上のトラックの読み出しであることに注意する。ステップ728に後続するステップ732では、R2装置606に対する現在のシーケンス番号が再び取得される。ステップ732に後続するステップ734では、ステップ732で取得されるシーケンス番号がステップ726において取得されたシーケンス番号と同一か否かが判断される。同一である場合は、シーケンス番号は、多数のトラック読み出し動作中に変化せず、ステップ734からステップ736に制御が渡り、読み出されたデータが戻される。ステップ736に後続して、処理が完了される。ステップ734においてシーケンス番号が異なると判断された場合は、ステップ734からステップ748に制御が渡り、エラー・メッセージが戻される。ステップ738に後続して、処理が完了される。ステップ738で供給されるエラー・メッセージを受信するホストが読み出し動作を単に再び開始することに注意する。従って、ホストは、成功した結果が得られるまで読み出し動作を挑戦し続ける。
場合によっては、システムが動作し、ローカル記憶装置(R1)からリモート記憶装置に仮想順序付け書き込みが実施されている間に、ローカル記憶装置に接続されるホストを用いてR2装置からのデータを読み出せることが便利である。これに関連して、ローカル記憶装置に接続されるホストが一貫した最新データ(即ち、R2側のデータの委任された部分の一部)を読み出せることが便利である。
図17は、ホスト802からローカル記憶装置804およびリモート記憶装置806へのリンク808を介するデータの経路を示す。図17のシステムは図2に示し、上述したシステムに類似している。ホスト802からローカル記憶装置804に書き込まれるデータは、ローカル記憶装置804のデータ素子812によって示されるように、局所的に記憶される。ホスト802によってローカル記憶装置804に書き込まれるデータは、ローカル記憶装置804からリンク808を介してリモート記憶装置806に送信されることに関連してローカル記憶装置804によっても保持される。
(例えば、レコード、複数のレコード、トラック等の)ホスト802によって書き込まれるデータのそれぞれにはシーケンス番号が割り当てられている。シーケンス番号は、書き込みに関連付けられる適当なデータ・フィールドにおいて提供される。図17においては、ホスト802による書き込みは、シーケンス番号Nが割り当てられているように示されている。シーケンス番号Nが割り当てられるとともに、ホスト802によって実施される全ての書き込みはデータの単一の部分814で収集される。部分814は、ほぼ同時に発生するホスト802による複数の別個の書き込みを表す。 一般的に、ローカル記憶装置804は、一つのシーケンス番号の部分を累積し、前の累積された部分(前のシーケンス番号を有する)をリモート記憶装置806に送信する。従って、シーケンス番号Nが割り当てられたホスト802からの書き込みをローカル記憶装置804が累積する間に、前のシーケンス番号(N−1)に対して生ずる書き込みはリンク808を介してローカル記憶装置804からリモート記憶装置806に送信される。部分816は、リモート記憶装置806に未だに送信されていないシーケンス番号N−1が割り当てられたホスト802からの書き込みを表す。
リモート記憶装置806は、シーケンス番号N−1が割り当てられた書き込みに対応する部分816からデータを受信し、シーケンス番号N−1を有するホスト書き込みの新たな部分818を構成する。データは、リンク808上で送信されるデータを承認する適当なRDFプロトコルを用いて送信される。リモート記憶装置806が部分816から全てのデータを受信すると、ローカル記憶装置804は、リモート記憶装置806に委任メッセージを送信して部分818に対応するN−1のシーケンス番号が割り当てられた全てのデータを委任する。一般的に、一旦、特定のシーケンス番号に対応する部分が委任されると、部分が論理記憶装置に書き込まれる。これは、図17に示され、部分822はシーケンス番号N−2(即ち、ホスト802からローカル記憶装置806への書き込みに関連して使用される現在のシーケンス番号の二つ前)が割り当てられた書き込みに対応する。
図17では、部分822は、リモート記憶装置806用のディスク記憶部(標準的な論理装置)を表すデータ素子824に書き込まれるものとして示されている。従って、リモート記憶装置806は、シーケンス番号N−1に対応する部分818を受信し、累積し、前のシーケンス番号(N−2)に対応する部分822がデータ素子824によって示されるリモート記憶装置806のディスク記憶部に書き込まれる。一部の実施形態では、部分822用のデータは、書き込み(直ちに書き込まれるとは限らない)のためにマーキングされ、部分818用のデータはマーキングされない。データ素子824に記憶されているデータは、シーケンス番号N−3を有するように示され、データ素子824上のデータが部分822によって表される委任されたデータよりも一(またはそれ以上の)世代前であることを示す。
従って、動作中、ホスト802は、ローカル記憶装置804にデータを書き込み、そのデータは、データ素子812に局所的に記憶され、部分814に累積される。一旦、特定のシーケンス番号に対する全てのデータが累積されると(本明細書の他の所で説明されるように)、ローカル記憶装置804はシーケンス番号をインクリメントする。現在のシーケンス番号よりも一つ少ない部分816からのデータは、リンク808を介してローカル記憶装置804からリモート記憶装置806に転送される。部分822は、リモート記憶装置806にメッセージを送信するローカル記憶装置804によって委任されたシーケンス番号に対するデータに対応する。部分822からのデータは、シーケンス番号N−3に対応する前の世代からのデータを含むリモート記憶装置806のディスク記憶部に書き込まれる。
最初に、ホスト802からローカル記憶装置804に供給され、ローカル記憶装置804からリンク808を介してリモート記憶装置806に送信されるデータを、ローカル記憶装置804に接続される他のホスト826が、リモート記憶装置806から読み出すことは望ましい。更に、ホスト802がデータを読み出すことも望ましい。例えば、場合によって、R1装置が失敗するが、一方のまたは両方のホスト802,826がR2側の一貫性を保持する一方でデータの最新バージョンで動作し続けることが望ましい。所望のデータが、ローカル・ディスク・ユニット812上、Nの部分814、N−1の部分816,818、N−2の部分822、およびリモート記憶装置806のディスク・ユニット824に一部の要素を有してもよいことに注意する。データの読み出しに関する本明細書の説明は、ホスト802がデータを読み出すこと、および/または他のホスト826がデータを読み出すことの両方に適用される。
図18を参照すると、フロー・チャート850は、一方のまたは両方のホスト802,826がR2装置806からデータを読み出すことに関連して実施されるステップが示される。処理は、第1のステップ852から開始され、所望のデータ(読み出されているデータが)がR1装置のキャッシュに存在するか否かが判断される。全ての所望のデータがR1装置804のキャッシュに存在する場合、R2装置806からどのデータも取得する必要がない。ステップ852において、データがR1装置のキャッシュに存在すると判断された場合、ステップ852からステップ854に制御が渡り、R1装置804のキャッシュ中のデータが読み出し要求に応答して戻される。ステップ854の後、処理が完了される。
検査ステップ852において、全ての要求されたデータがR1装置804のキャッシュに存在しないと判断された場合、ステップ852から検査ステップ856に制御が渡り、データの一部がNの部分814およびN−1の部分816の一方または両方に対応するトラックに対するスロットに存在するか否かが判断される。存在する場合は、ステップ856からステップ862に制御が渡り、R2装置(以下に説明される)から読み出されるデータを受信するためにスクラッチ・スロットが形成される。ステップ862に後続するステップ864では、Nの部分814およびN−1の部分814の一方または両方に対応するスロットがロックされる。ステップ864においてスロットをロックすることにより、読み出し処理が実施されている間にデータが変化することが防止される。
ステップ864に後続するステップ874では、全ての所望のデータがNの部分814,816の一方または両方に存在するか否かが判断される。存在しない場合、ステップ874からステップ876に制御が渡り、R1装置804がR2装置806に読み出し要求を送信する。R2装置806において読み出し要求を処理することは、以下により詳細に説明される。ステップ876に後続するステップ878では、R2装置806からのデータがR1装置804によって読み出される。ステップ862においてスクラッチ・スロットが形成される場合は、R2装置806からデータがスクラッチ・スロットに読み込まれる。そうでない場合は、データは、R1装置804に直接的に受信され得る。
ステップ878に後続して、あるいは、Nのデータの部分814およびN−1のデータの部分816の一方または両方に存在する場合にはステップ874に後続して、ステップ882では、R1装置804上のデータのNの部分814、データのN−1部分816、およびR2装置806によって戻されるデータが全て統合される。(存在するならば)N−1のデータはスクラッチ・スロット(古い方)に存在する全てのデータ上で統合され、統合されることにより結果として得られるものが最新の任意のNのデータ上で統合される。第1の組のデータを第2の組のデータ上で統合することは、第1の組のデータが第2の組のデータの上位にあり、第1の組からのデータが第2の組からの対応するデータを上書きすることを意味する。
ステップ882におけるデータの統合は、図9のフロー・チャート300の統合ステップ314に類似している。トラックの異なる部分からのデータが異なるシーケンス番号に関連付けられ、R1装置804および/またはR2装置806のいずれかに存在することが可能であることに注意する。従って、ステップ882は、スクラッチ・スロットにおける単一のトラック分のデータを供給するために全てのキャッシュ・スロットにおける全てのデータの統合を取り扱う。
ステップ882に後続するステップ884では、統合されたデータが読み出しコマンドを発行したホストに戻される。ステップ882に後続するステップ886では、読み出し処理中にロックされていた全てのスロットがアンロックされる。ステップ886に後続するステップ888では、読み出し処理中に割り当てられた全てのスクラッチ・スロットが割り当てを取り消される。ステップ888に後続して、処理が完了される。
一部の実施形態では、検査ステップ874が省略されて、ステップ864に後続して、あるいは、Nの部分814およびN−1の部分816の一方または両方にデータが存在しない場合には検査ステップ856に後続して、ステップ876を常に実行することが可能となる。これは、フロー・チャート850においてステップ864からステップ876への代替経路892によって示される。
図19Aを参照すると、フロー・チャート900はR1装置804によって供給される読み出し要求をR2装置806で取り扱う一つの実施形態を示す。処理は、第1のステップ902から開始され、データのN−2の部分(既に委任されている)における全てのデータがディスク・ユニット824に復元される。つまり、データのN−2の部分822に読み出されるべきデータが存在する場合、データは、ステップ902においてディスク・ユニット824に復元される。
ステップ902に後続するステップ903では、データのN−1の部分818に読み出されるべきデータが存在するか否かが判断される。存在する場合は、ステップ903からステップ904に制御が渡り、スクラッチ・スロットがR2装置806に割り当てられる。ステップ904に後続するステップ906では、ディスク・ユニット824からのデータはステップ904において割り当てられたスクラッチ・スロットにコピーされる。ステップ906に後続するステップ908では、スクラッチ・スロットのデータがR2装置806のデータのN−1の部分818の全ての対応するデータと統合される。
ステップ908に後続するステップ912では、ステップ908におけるデータの統合によるものがR1装置804に戻される。しかしながら、ステップ903においてN−1の部分818で読み出されるべきデータが存在しないと判断された場合もステップ912に到達し、この場合、ディスクからのデータがステップ912で戻されることに注意する。ステップ912に後続するステップ914では、ステップ904で割り当てられたスロット(ステップ904が実行された場合)は、割り当てが取り消される。ステップ914に後続して、処理が完了される。
図19Bを参照すると、フロー・チャート920はR2装置806で読み出し要求を取り扱う別の実施形態を示す。処理は、第1のステップ921から開始され、データのN−1の部分818およびN−2の部分822の一方または両方に読み出されるべきデータが存在するか否かが判断される。存在する場合は、ステップ921からステップ922に制御が渡り、スクラッチ・スロットが割り当てられる。ステップ922に後続するステップ924では、ディスク・ユニット824からのデータがステップ922において割り当てられたスクラッチ・スロットにコピーされる。ステップ924に後続するステップ926では、データのN−2の部分822からのデータがスクラッチ・スロットのデータと統合される。ステップ926に後続するステップ928では、R2装置806のデータのN−1部分からのデータがスクラッチ・スロットと統合される。
ステップ928に後続するステップ932では、スクラッチ・スロットへの全ての統合の結果によるものがR2装置806からR1装置804に戻される。しかしながら、ステップ921においてN−1の部分818およびN−2の部分822で読み出されるべきデータが存在しないと判断された場合もステップ932に到達し、この場合、ディスクからのデータがステップ932で戻されることに注意する。ステップ932に後続するステップ934では、ステップ922で割り当てられたスロット(ステップ922が実行された場合)は、割り当てが取り消される。ステップ924に後続して、処理が完了される。
本発明は、様々な実施形態に関連して説明されたが、その変更態様も当業者には容易に明らかとなるであろう。従って、本発明の技術思想および範囲は、添付の特許請求の範囲に記載されている。
Claims (36)
- データ書き込みを順序付ける方法であって、
一次記憶装置が複数のデータ書き込みを受信すること、
前記一次記憶装置が、第1の時間後であり第2の時間前に開始されるデータ書き込みを、第1のデータの部分に関連付けること、
前記一次記憶装置が、前記第2の時間後に開始されるデータ書き込みを、前記第1のデータの部分とは異なる第2のデータの部分に関連付けること、
前記第1のデータの部分に関連付けられる全ての書き込みが完了した後に、前記一次記憶装置が二次記憶装置への前記第1のデータの部分に関連付けられる書き込みの転送を開始すること、
を備える方法。 - 請求項1に記載の方法であって、更に、
前記一次記憶装置が前記二次記憶装置への前記第1のデータの部分に関連付けられる全ての書き込みを転送することに後続して、前記一次記憶装置が前記二次記憶装置にメッセージを送信すること、
前記一次記憶装置から前記メッセージを受信することに応答して、前記二次記憶装置が前記第1のデータの部分に関連付けられるデータ書き込みを記憶すること、
を備える方法。 - 請求項2に記載の方法であって、更に、
前記第1のデータの部分に関連付けられる全てのデータ書き込みを記憶した後に、前記二次記憶装置が前記一次記憶装置に承認を送信すること、
を備える方法。 - 請求項3に記載の方法であって、更に、
前記二次記憶装置にメッセージを送信することに後続して、前記一次記憶装置が前記二次記憶装置へのデータの転送を一時停止すること、
を備える方法。 - 請求項4に記載の方法であって、更に、
前記データの転送の一次停止に後続して、前記一次記憶装置が、後続するデータ書き込みに対して、データ書き込みを前記第1のデータの部分および前記第2のデータの部分とは異なる第3のデータの部分に関連付けること、
を備える方法。 - 請求項5に記載の方法であって、更に、
前記二次記憶装置が前記一次記憶装置に承認を送信することに応答して、前記一次記憶装置が前記二次記憶装置へのデータの転送を再開すること、
を備える方法。 - 請求項1に記載の方法であって、更に、
前記一次記憶装置のキャッシュ・スロットにデータ書き込みを供給すること、
を備える方法。 - 請求項7に記載の方法であって、更に、
前記第1のデータの部分と既に関連付けられているキャッシュ・スロットに対応する前記第2のデータの部分にデータ書き込みが関連付けられることに応答して、前記データを新たなキャッシュ・スロットにコピーすること、
を備える方法。 - 請求項7に記載の方法であって、更に、
前記一次記憶装置が、前記第1のデータの部分に関連付けられるデータ書き込みに対する前記キャッシュ・スロットに対してポインタの第1のリストを使用すること、
前記一次記憶装置が、前記第2のデータの部分に関連付けられるデータ書き込みに対する前記キャッシュ・スロットに対してポインタの第2のリストを使用すること、
を備える方法。 - 請求項9に記載の方法であって、更に、
前記スロットのそれぞれのヘッダ部分にキャッシュ・スタンプ・フィールドを設けることであって、該キャッシュ・スタンプ・フィールドは前記スロットに関連付けられるシーケンス番号を含み、該シーケンス番号はデータの部分の特定の一つに対応する、キャッシュ・スタンプ・フィールドを設けること、
を備える方法。 - 請求項10に記載の方法において、
前記キャッシュ・スタンプ・フィールドは、更に、前記スロットが最初に使用されるときに書き込まれるパスワード・フィールドを含む、方法。 - 請求項11に記載の方法であって、更に、
スロットがもはや使用されていないことに応答して、前記パスワード・フィールドを消去すること、
を備える方法。 - 請求項7に記載の方法であって、更に、
前記一次記憶装置が前記第1のデータの部分に関連付けられるデータ書き込みに対応する前記キャッシュ・スロットに対して第1のキャッシュ専用仮想装置を使用すること、
前記一次記憶装置が前記第2のデータの部分に関連付けられるデータ書き込みに対応する前記キャッシュ・スロットに対して第2のキャッシュ専用仮想装置を使用すること、
を備える方法。 - リモート記憶装置に順序付けられた書き込みを記憶する方法であって、
第1のデータの部分に関連付けられるデータに対するメッセージを受信すること、
未だに記憶されていない前記第1のデータの部分とは異なる第2のデータの部分に関連付けられるデータに応答して、記憶されるべき前記第2のデータの部分に関連付けられるデータを待機すること、
前記第1のデータの部分に関連付けられるデータの記憶を開始すること、
を備える方法。 - 請求項14に記載の方法であって、更に、
前記メッセージを承認すること、
を備える方法。 - 請求項14に記載の方法であって、更に、
前記第1のデータの部分に関連付けられるデータを受信することに関連して、変更されたスロットのリストを構成すること、
を備える方法。 - 請求項16に記載の方法において、前記第1のデータの部分に関連付けられるデータの記憶を開始することは、前記変更されたスロットのリストを走査することを含む、方法。
- 請求項1に記載の方法において、前記複数のデータ書き込みを受信することは、ホストから複数のデータ書き込みを受信することを含む、方法。
- 請求項1に記載の方法であって、更に、
前記一次記憶装置が前記二次記憶装置に前記第1のデータの部分に関連付けられる全ての書き込みを転送することに後続して、前記一次記憶装置が前記二次記憶装置にメッセージを送信すること、
を備える方法。 - データ書き込みを順序付けるコンピュータ・ソフトウェアであって、
第1の時間後であり第2の時間前に開始されるデータ書き込みを第1のデータの部分に関連付ける実行可能コードと、
前記第2の時間後に開始されるデータ書き込みを前記第1のデータの部分とは異なる第2のデータの部分に関連付ける実行可能コードと、
前記第1のデータの部分に関連付けられる全ての書き込みが完了した後に、記憶装置への前記第1のデータの部分に関連付けられる書き込みの転送を開始する実行可能コードと、
を備えるコンピュータ・ソフトウェア。 - 請求項20に記載のコンピュータ・ソフトウェアであって、更に、
前記第1のデータの部分に関連付けられる全ての書き込みを転送した後に、前記記憶装置にメッセージを送信する実行可能コードと、
前記メッセージを送信した後に、前記記憶装置へのデータの転送を一時停止する実行可能コードと、
を備えるコンピュータ・ソフトウェア。 - 請求項21に記載のコンピュータ・ソフトウェアであって、更に、
前記データの転送の一時停止に後続して、後のデータ書き込みに対して、データ書き込みを、前記第1のデータの部分および前記第2の部分とは異なる第3のデータの部分に関連付ける実行可能コード、
を備えるコンピュータ・ソフトウェア。 - 請求項22に記載のコンピュータ・ソフトウェアであって、更に、
前記記憶装置が前記メッセージを取り扱うことを承認することに応答して、前記記憶装置へのデータの転送を再開する実行可能コード、
を備えるコンピュータ・ソフトウェア。 - 請求項20に記載のコンピュータ・ソフトウェアであって、更に、
キャッシュ・スロットにデータ書き込みを供給する実行可能コード、
を備えるコンピュータ・ソフトウェア。 - 請求項24に記載のコンピュータ・ソフトウェアであって、更に、
前記第1のデータの部分と既に関連付けられているキャッシュ・スロットに対応する前記第2のデータの部分にデータ書き込みが関連付けられることに応答して、新たなキャッシュ・スロットにデータをコピーする実行可能コード、
を備えるコンピュータ・ソフトウェア。 - 請求項24に記載のコンピュータ・ソフトウェアであって、更に、
前記第1のデータの部分に関連付けられるデータ書き込みに対して前記キャッシュ・スロットに対するポインタの第1のリストを使用する実行可能コードと、
前記第2のデータの部分に関連付けられるデータ書き込みに対して前記キャッシュ・スロットに対するポインタの第2のリストを使用する実行可能コードと、
を備えるコンピュータ・ソフトウェア。 - 請求項26に記載のコンピュータ・ソフトウェアであって、更に、
前記スロットのそれぞれのヘッダ部分にキャッシュ・スタンプ・フィールドを設ける実行可能なコードを備え、該キャッシュ・スタンプ・フィールドは前記スロットに関連付けられるシーケンス番号を含み、該シーケンス番号はデータの部分の特定の一つに対応する、コンピュータ・ソフトウェア。 - 請求項27に記載のコンピュータ・ソフトウェアにおいて、前記キャッシュ・スタンプ・フィールドは更に、前記スロットが最初に使用されるときに書き込まれるパスワード・フィールドを含む、コンピュータ・ソフトウェア。
- 請求項28に記載のコンピュータ・ソフトウェアであって、更に、
スロットがもはや使用されていないことに応答して、前記パスワード・フィールドを消去する実行可能コード、
を備えるコンピュータ・ソフトウェア。 - 請求項24に記載のコンピュータ・ソフトウェアであって、更に、
前記第1のデータの部分に関連付けられるデータ書き込みに対応する前記キャッシュ・スロットに対して第1のキャッシュ専用仮想装置を使用する実行可能コードと、
前記第2のデータの部分に関連付けられるデータ書き込みに対応する前記キャッシュ・スロットに対して第2のキャッシュ専用仮想装置を使用する実行可能コードと、
を備えるコンピュータ・ソフトウェア。 - 請求項20に記載のコンピュータ・ソフトウェアであって、更に、
前記第1のデータの部分に関連付けられる全ての書き込みを転送した後に、前記記憶装置にメッセージを送信する実行可能コード、
を備えるコンピュータ・ソフトウェア。 - リモート記憶装置に順序付けられた書き込みを記憶するコンピュータ・ソフトウェアであって、
第1のデータの部分に関連付けられるデータに対するメッセージを受信する実行可能コードと、
記憶されるべき、前記第1のデータの部分とは異なる第2のデータの部分に関連付けられるデータを待機する実行可能コードと、
前記第2のデータの部分が記憶された後に、前記第1のデータの部分に関連付けられるデータの記憶を開始する実行可能コードと、
を備えるコンピュータ・ソフトウェア。 - 請求項32に記載のコンピュータ・ソフトウェアであって、更に、
前記メッセージを承認する実行可能コード、
を備えるコンピュータ・ソフトウェア。 - 請求項32に記載のコンピュータ・ソフトウェアであって、更に、
前記第1のデータの部分に関連付けられるデータを受信することに関連して、変更されたスロットのリストを構成する実行可能コード、
を備えるコンピュータ・ソフトウェア。 - 請求項34に記載のコンピュータ・ソフトウェアにおいて、前記第1のデータの部分に関連付けられるデータの記憶を開始する実行可能コードは、前記変更されたスロットのリストを走査する実行可能コードを含む、コンピュータ・ソフトウェア。
- データ記憶装置であって、
データを含む少なくとも一つのディスク・ドライブと、
前記少なくとも一つのディスク・ドライブに接続されるとともに、前記少なくとも一つのディスク・ドライブに記憶されるべきデータを受信する少なくとも一つのホスト・アダプタと、
前記少なくとも一つのディスク・ドライブおよび前記少なくとも一つのホスト・アダプタに接続されるとともに、リモート記憶装置にデータを送信する少なくとも一つのリモート・アダプタとを備え、
前記少なくとも一つのホスト・アダプタによるデータの受信に応答して、第1の時間後であり第2の時間前に開始されるデータ書き込みが第1のデータの部分に関連付けられ、前記第2の時間後に開始されるデータ書き込みが前記第1のデータの部分とは異なる第2のデータの部分に関連付けられ、前記第1のデータの部分に関連付けられる全ての書き込みが完了した後に、前記リモート記憶装置への前記第1のデータの部分に関連付けられる書き込みの転送が開始される、データ記憶装置。
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/396,786 US6898685B2 (en) | 2003-03-25 | 2003-03-25 | Ordering data writes from a local storage device to a remote storage device |
US10/607,041 US7051176B2 (en) | 2003-03-25 | 2003-06-26 | Reading data provided to a remote storage device |
US10/606,699 US7380082B2 (en) | 2003-03-25 | 2003-06-26 | Reading virtual ordered writes at local storage device |
PCT/US2004/003498 WO2004095289A1 (en) | 2003-03-25 | 2004-02-06 | Virtual ordered writes |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2006523890A true JP2006523890A (ja) | 2006-10-19 |
Family
ID=33314178
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006508685A Pending JP2006523890A (ja) | 2003-03-25 | 2004-02-06 | 仮想順序付け書き込み |
Country Status (4)
Country | Link |
---|---|
JP (1) | JP2006523890A (ja) |
DE (1) | DE112004000486T5 (ja) |
GB (1) | GB2413670B (ja) |
WO (1) | WO2004095289A1 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008515112A (ja) * | 2004-10-01 | 2008-05-08 | イーエムシー コーポレイション | 仮想順序付け書き込み |
JP2010500673A (ja) * | 2006-08-16 | 2010-01-07 | インターナショナル・ビジネス・マシーンズ・コーポレーション | リモート・コピー・データの整合性を保持するストレージ管理システム、(ストレージ管理システム、ストレージ管理方法、およびコンピュータ・プログラム) |
US9032161B2 (en) | 2008-07-31 | 2015-05-12 | Fujitsu Limited | Storage system control method |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5206939A (en) * | 1990-09-24 | 1993-04-27 | Emc Corporation | System and method for disk mapping and data retrieval |
US5857208A (en) * | 1996-05-31 | 1999-01-05 | Emc Corporation | Method and apparatus for performing point in time backup operation in a computer system |
-
2004
- 2004-02-06 DE DE112004000486T patent/DE112004000486T5/de not_active Ceased
- 2004-02-06 JP JP2006508685A patent/JP2006523890A/ja active Pending
- 2004-02-06 GB GB0517063A patent/GB2413670B/en not_active Expired - Lifetime
- 2004-02-06 WO PCT/US2004/003498 patent/WO2004095289A1/en active Application Filing
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008515112A (ja) * | 2004-10-01 | 2008-05-08 | イーエムシー コーポレイション | 仮想順序付け書き込み |
JP2010500673A (ja) * | 2006-08-16 | 2010-01-07 | インターナショナル・ビジネス・マシーンズ・コーポレーション | リモート・コピー・データの整合性を保持するストレージ管理システム、(ストレージ管理システム、ストレージ管理方法、およびコンピュータ・プログラム) |
US9229827B2 (en) | 2006-08-16 | 2016-01-05 | International Business Machines Corporation | Storage management system for preserving consistency of remote copy data |
US9239766B2 (en) | 2006-08-16 | 2016-01-19 | International Business Machines Corporation | Storage management system for preserving consistency of remote copy data |
US9923967B2 (en) | 2006-08-16 | 2018-03-20 | International Business Machines Corporation | Storage management system for preserving consistency of remote copy data |
US9032161B2 (en) | 2008-07-31 | 2015-05-12 | Fujitsu Limited | Storage system control method |
US9128621B2 (en) | 2008-07-31 | 2015-09-08 | Fujitsu Limited | Storage system control method |
Also Published As
Publication number | Publication date |
---|---|
GB2413670A (en) | 2005-11-02 |
GB2413670B (en) | 2006-05-03 |
WO2004095289A1 (en) | 2004-11-04 |
DE112004000486T5 (de) | 2006-01-26 |
GB0517063D0 (en) | 2005-09-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2008515112A (ja) | 仮想順序付け書き込み | |
US7380082B2 (en) | Reading virtual ordered writes at local storage device | |
US7051176B2 (en) | Reading data provided to a remote storage device | |
US7197616B2 (en) | Virtual ordered writes | |
US6816945B2 (en) | Quiesce system storage device and method in a dual active controller with cache coherency using stripe locks for implied storage volume reservations | |
JP5133260B2 (ja) | 連続バックアップ方法 | |
US7418565B2 (en) | Remote e copy system and a remote copy method utilizing multiple virtualization apparatuses | |
US6862632B1 (en) | Dynamic RDF system for transferring initial data between source and destination volume wherein data maybe restored to either volume at same time other data is written | |
US6490659B1 (en) | Warm start cache recovery in a dual active controller with cache coherency using stripe locks for implied storage volume reservations | |
US6968425B2 (en) | Computer systems, disk systems, and method for controlling disk cache | |
US8914596B2 (en) | Virtual ordered writes for multiple storage devices | |
US8782357B2 (en) | Reversing a communication path between storage devices | |
JP2008004090A (ja) | トランザクションモニタリング能力を有するストレージシステム | |
JP2005532611A (ja) | 仮想記憶装置 | |
JP2002149499A (ja) | データの完全性を備えるリモートコピーシステム | |
US7228396B2 (en) | Switching between virtual ordered writes mode and synchronous or semi-synchronous RDF transfer mode | |
EP1313018B1 (en) | Hierarchical approach to identifying changing device characteristics | |
JP2006523890A (ja) | 仮想順序付け書き込み | |
EP1507207B1 (en) | Hierarchical approach to identifying changing device characteristics | |
JP2006107450A (ja) | トライアングル非同期複製(triangularasynchronousreplication) | |
JP2007513424A (ja) | 複数の記憶装置に対する仮想の順序付けられた書き込み |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090421 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20091006 |