JP7387679B2 - バックアップシステム及び方法 - Google Patents

バックアップシステム及び方法 Download PDF

Info

Publication number
JP7387679B2
JP7387679B2 JP2021115305A JP2021115305A JP7387679B2 JP 7387679 B2 JP7387679 B2 JP 7387679B2 JP 2021115305 A JP2021115305 A JP 2021115305A JP 2021115305 A JP2021115305 A JP 2021115305A JP 7387679 B2 JP7387679 B2 JP 7387679B2
Authority
JP
Japan
Prior art keywords
pattern
storage system
data
backup
registered
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.)
Active
Application number
JP2021115305A
Other languages
English (en)
Other versions
JP2023011448A (ja
Inventor
彰 出口
一樹 松上
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hitachi Ltd
Original Assignee
Hitachi Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP2021115305A priority Critical patent/JP7387679B2/ja
Priority to US17/478,984 priority patent/US11449263B1/en
Priority to CN202210126045.8A priority patent/CN115599593A/zh
Priority to US17/943,613 priority patent/US11762574B2/en
Publication of JP2023011448A publication Critical patent/JP2023011448A/ja
Priority to JP2023134810A priority patent/JP2023162294A/ja
Priority to US18/238,128 priority patent/US20230400999A1/en
Application granted granted Critical
Publication of JP7387679B2 publication Critical patent/JP7387679B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/0646—Horizontal data movement in storage systems, i.e. moving data in between storage devices or systems
    • G06F3/065—Replication mechanisms
    • 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/2066—Optimisation of the communication load
    • 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/14—Error detection or correction of the data by redundancy in operation
    • G06F11/1402—Saving, restoring, recovering or retrying
    • G06F11/1446—Point-in-time backing up or restoration of persistent data
    • G06F11/1448—Management of the data involved in backup or backup restore
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10—File systems; File servers
    • G06F16/11—File system administration, e.g. details of archiving or snapshots
    • G06F16/128—Details of file system snapshots on the file-level, e.g. snapshot creation, administration, deletion
    • 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
    • G06F3/0619—Improving the reliability of storage systems in relation to data integrity, e.g. data losses, bit errors
    • 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/0638—Organizing or formatting or addressing of data
    • G06F3/064—Management of blocks
    • G06F3/0641—De-duplication 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/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0638—Organizing or formatting or addressing of data
    • G06F3/0644—Management of space entities, e.g. partitions, extents, pools
    • 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/14—Error detection or correction of the data by redundancy in operation
    • G06F11/1402—Saving, restoring, recovering or retrying
    • G06F11/1446—Point-in-time backing up or restoration of persistent data
    • G06F11/1448—Management of the data involved in backup or backup restore
    • G06F11/1451—Management of the data involved in backup or backup restore by selection of backup contents
    • 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
    • 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/2089—Redundant storage control functionality
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2201/00—Indexing scheme relating to error detection, to error correction, and to monitoring
    • G06F2201/83—Indexing scheme relating to error detection, to error correction, and to monitoring the solution involving signatures

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Human Computer Interaction (AREA)
  • Quality & Reliability (AREA)
  • Computer Security & Cryptography (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Description

本発明は、概して、ストレージシステム間でのデータのバックアップに関する。
ストレージシステム間でのデータのバックアップに際し、転送データ量を削減することが望ましい。特許文献１に開示の技術によれば、バックアップサーバが、第１のストレージにおけるバックアップ対象となるデータの重複関係をチェックし、第１のストレージにおける重複データを複数回第２のストレージに転送することを回避する。
ＷＯ２０１６／１８５５７３
バックアップ元のストレージシステムにおいてデータが重複するケースに加えて又は代えて、バックアップ元のストレージシステムとバックアップ先のストレージシステムとの間でデータが重複するケースが考えられる。具体的には、例えば、下記のいずれかのケースが考えられる。
・データセンタ内のバックアップ（装置内及び装置外の両方のケースがある）に加えて、災害復旧に備えた別データセンタへのバックアップを行う場合がある。データセンタ内のバックアップデータをリストアした場合、リストアした全データが別データセンタへコピーされる。
・バックアップ元のストレージシステムのボリューム（ＶＯＬ）とバックアップ先のストレージシステムのＶＯＬとのＶＯＬペアを一旦誤って削除した後に再び当該ＶＯＬペアを構成した場合、ＶＯＬ間でのデータのコピーが再度生じる。
このようにバックアップ元のストレージシステムとバックアップ先のストレージシステムとの間でデータが重複するケースについても、重複するデータの転送を回避し、以って、転送データ量を削減することが望ましい。
ボリュームと第１の記憶装置とを有するバックアップ元のストレージシステムが、ボリュームを通じて第１の記憶装置に書き込まれたデータのうち、バックアップ先のストレージシステムへの転送対象のデータを、パターンとして抽出する。当該転送対象のデータのバックアップ元のストレージシステムでの格納先領域の論理アドレスに関わらず、バックアップ元のストレージシステムが、当該転送対象のデータに関し抽出されたパターンがバックアップ元のストレージシステムに登録済みか否か判定する。当該判定結果が偽の場合、バックアップ元のストレージシステムが、当該抽出されたパターンをバックアップ元のストレージシステムに登録し、転送対象のデータをバックアップ先のストレージシステムに転送する。当該判定結果が真の場合、バックアップ元のストレージシステムが、当該転送対象のデータを転送しない。
バックアップ元のストレージシステムとバックアップ先のストレージシステムとの間で重複するデータのストレージシステム間での転送を回避することができる。
第１の実施形態に係るシステム全体の構成例を示す。 ストレージシステムと保守端末の構成例を示す。 ストレージシステムのメモリの構成例を示す。 パターンＶＯＬテーブルの構成例を示す。 第１のパターン管理テーブルの構成例を示す。 パターンＶＯＬの例を示す。 実施形態の比較例１の概要を示す。 実施形態の比較例２の概要を示す。 第１の実施形態の概要を示す。 正ストレージシステムにおける初期コピープログラムが行う初期コピー処理のフローを示す。 アドレスのアライメントの一例を示す。 副ストレージシステムにおける副コピープログラムが行う副コピー処理のフローを示す。 正ストレージシステムにおけるＩ／Ｏプログラムが行うライト処理のフローを示す。 正ストレージシステムにおけるＪＮＬ作成プログラムが行うＪＮＬ作成処理のフローを示す。 正ストレージシステムにおけるＪＮＬ転送プログラムが行うＪＮＬ転送処理のフローを示す。 正ストレージシステムにおけるパターン抽出プログラムが行うパターン抽出処理のフローを示す。 正ストレージシステムにおけるパターン登録プログラムが行うパターン登録処理のフローを示す。 第２のパターン管理テーブルの構成例を示す。 重複排除プログラムが行う重複排除処理のフローを示す。 パターン登録プログラムが行うパターン登録処理のフローを示す。 正ストレージシステムにおけるパターン同期プログラムと副ストレージシステムにおける及びパターン登録プログラムとが行うパターン登録同期処理のフローを示す。 正ストレージシステム（又は副ストレージシステム）におけるパターン削除プログラムが行うパターン削除処理のフローを示す。 第２の実施形態においてスナップショットデータのバックアップが行われるケースの一例の概要を示す。 ストレージシステムのメモリの構成例を示す。 スナップショット管理テーブルの構成例を示す。 第３のパターン管理テーブルの構成例を示す。 バックアップ取得プログラムが行うバックアップ取得処理のフローを示す。 バックアップ取得プログラムが行うバックアップ取得処理のフローを示す。
以下の説明では、「インターフェース装置」は、一つ以上のインターフェースデバイスでよい。当該一つ以上のインターフェースデバイスは、下記のうちの少なくとも一つでよい。
・一つ以上のＩ／Ｏ（Input/Output）インターフェースデバイス。Ｉ／Ｏ（Input/Output）インターフェースデバイスは、Ｉ／Ｏデバイスと遠隔の表示用計算機とのうちの少なくとも一つに対するインターフェースデバイスである。表示用計算機に対するＩ／Ｏインターフェースデバイスは、通信インターフェースデバイスでよい。少なくとも一つのＩ／Ｏデバイスは、ユーザインターフェースデバイス、例えば、キーボード及びポインティングデバイスのような入力デバイスと、表示デバイスのような出力デバイスとのうちのいずれでもよい。
・一つ以上の通信インターフェースデバイス。一つ以上の通信インターフェースデバイスは、一つ以上の同種の通信インターフェースデバイス（例えば一つ以上のＮＩＣ（Network Interface Card））であってもよいし二つ以上の異種の通信インターフェースデバイス（例えばＮＩＣとＨＢＡ（Host Bus Adapter））であってもよい。
また、以下の説明では、「メモリ」は、一つ以上の記憶デバイスの一例である一つ以上のメモリデバイスであり、典型的には主記憶デバイスでよい。メモリにおける少なくとも一つのメモリデバイスは、揮発性メモリデバイスであってもよいし不揮発性メモリデバイスであってもよい。
また、以下の説明では、「永続記憶装置」は、一つ以上の記憶デバイスの一例である一つ以上の永続記憶デバイスでよい。永続記憶デバイスは、典型的には、不揮発性の記憶デバイス（例えば補助記憶デバイス）でよく、具体的には、例えば、ＨＤＤ（Hard Disk Drive）、ＳＳＤ（Solid State Drive）、ＮＶＭＥ（Non-Volatile Memory Express）ドライブ、又は、ＳＣＭ（Storage Class Memory）でよい。
また、以下の説明では、「記憶装置」は、メモリと永続記憶装置の少なくともメモリでよい。
また、以下の説明では、「プロセッサ」は、一つ以上のプロセッサデバイスでよい。少なくとも一つのプロセッサデバイスは、典型的には、ＣＰＵ（Central Processing Unit）のようなマイクロプロセッサデバイスでよいが、ＧＰＵ（Graphics Processing Unit）のような他種のプロセッサデバイスでもよい。少なくとも一つのプロセッサデバイスは、シングルコアでもよいしマルチコアでもよい。少なくとも一つのプロセッサデバイスは、プロセッサコアでもよい。少なくとも一つのプロセッサデバイスは、処理の一部又は全部を行うハードウェア記述言語によりゲートアレイの集合体である回路（例えばＦＰＧＡ（Field-Programmable Gate Array）、ＣＰＬＤ（Complex Programmable Logic Device）又はＡＳＩＣ（Application Specific Integrated Circuit））といった広義のプロセッサデバイスでもよい。
また、以下の説明では、「ｘｘｘテーブル」といった表現にて、入力に対して出力が得られる情報を説明することがあるが、当該情報は、どのような構造のデータでもよいし（例えば、構造化データでもよいし非構造化データでもよいし）、入力に対する出力を発生するニューラルネットワーク、遺伝的アルゴリズムやランダムフォレストに代表されるような学習モデルでもよい。従って、「ｘｘｘテーブル」を「ｘｘｘ情報」と言うことができる。また、以下の説明において、各テーブルの構成は一例であり、一つのテーブルは、二つ以上のテーブルに分割されてもよいし、二つ以上のテーブルの全部又は一部が一つのテーブルであってもよい。
また、以下の説明では、「プログラム」を主語として処理を説明する場合があるが、プログラムは、プロセッサによって実行されることで、定められた処理を、適宜に記憶装置及び／又はインターフェース装置を用いながら行うため、処理の主語が、プロセッサ（或いは、そのプロセッサを有する装置又はシステム）とされてもよい。プログラムは、プログラムソースから計算機のような装置にインストールされてもよい。プログラムソースは、例えば、プログラム配布サーバ又は計算機が読み取り可能な記録媒体（例えば非一時的な記録媒体）であってもよい。また、以下の説明において、二つ以上のプログラムが一つのプログラムとして実現されてもよいし、一つのプログラムが二つ以上のプログラムとして実現されてもよい。
また、「ボリューム」（ＶＯＬ）は、論理的な記憶領域である。ボリュームは、実体的なボリューム（ＲＶＯＬ）であってもよいし、仮想的なボリューム（ＶＶＯＬ）であってもよい。「ＲＶＯＬ」は、記憶装置に基づくＶＯＬでよく、「ＶＶＯＬ」は、容量仮想化技術（典型的にはThin Provisioning）に従うボリュームでよい。
また、「ストレージシステム」は、複数の記憶デバイスと複数の記憶デバイスに対するデータのＩ／Ｏを行うコントローラとを備えたシステムでもよいし、一つ以上の物理的な計算機を含んだシステムでよい。後者のシステムは、例えば、一つ以上の物理的な計算機の各々が所定のソフトウェアを実行することにより、当該一つ以上の物理的な計算機がＳＤｘ（Software-Defined anything）として構築されてもよい。ＳＤｘとしては、例えば、ＳＤＳ（Software-Defined Storage）又はＳＤＤＣ（Software-defined Datacenter）を採用することができる。
また、以下の説明では、同種の要素を区別しないで説明する場合には、参照符号のうちの共通符号を使用し、同種の要素を区別して説明する場合には、参照符号を使用することがある。
以下、幾つかの実施形態を説明する。
［第１の実施形態］
図１は、第１の実施形態に係るシステム全体の構成例を示す。
正ホスト１００Ａがネットワーク２２０Ａ（例えばフロントエンドのネットワーク）を介して正ストレージシステム２００Ａに接続されている。副ホスト１００Ｂがネットワーク２２０Ｂ（例えばフロントエンドのネットワーク）を介して副ストレージシステム２００Ｂに接続されている。正ストレージシステム２００Ａと副ストレージシステム２００Ｂがネットワーク２２０Ｃ（例えばバックエンドのネットワーク）を介して接続されている。ネットワーク２２０Ａ～２２０Ｃのうちの二つ以上のネットワークが共通でもよいし、ネットワーク２２０Ａ～２２０Ｃのうちの少なくとも一つが専用線でもよい。
正サイト（正ホスト１００Ａ及び正ストレージシステム２００Ａを含んだサイト）と副サイト（副ホスト１００Ｂ及び副ストレージシステム２００Ｂを含んだサイト）は、地理的に離れていてよい。正ホスト１００Ａは、インターフェース装置５１Ａ、メモリ５２Ａ及びＣＰＵ（Central Processing Unit）５３Ａを有する計算機である。副ホスト１００Ｂは、インターフェース装置５１Ｂ、メモリ５２Ｂ及びＣＰＵ５３Ｂを有する計算機である。なお、正ホスト１００Ａが、仮想的な装置（例えば、ＶＭ（Virtual Machine）又はコンテナ）であってもよい。同様に、副ホスト１００Ｂが、仮想的な装置であってもよい。また、正ホスト１００Ａが、仮想的な装置であり正ストレージシステム２００Ａに備えられてよいし、同様に、副ホスト１００Ｂが、仮想的な装置であり副ストレージシステム２００Ｂに備えられてよい（つまり、ストレージシステム２００Ａ及び２００Ｂの少なくとも一つが、いわゆるハイパーコンバージドのストレージシステムでもよい）。また、副ホスト１００Ｂはなくてもよい。また、例えばストレージシステム２００Ａ及び２００Ｂ間の距離が短い場合、正ホスト１００Ａが正ストレージシステム２００Ａに加えて副ストレージシステム２００Ｂに接続されていてもよい。副ホスト１００Ｂが副ストレージシステム２００Ｂに加えて正ストレージシステム２００Ａに接続されてもよい。ストレージシステム２００Ａ、２００Ｂの両方、または、片方が、コロケーションに設置されたシステムでもよいし、クラウドコンピューティングサービス（ストレージサービス）を提供するクラウド上のシステムでもよい。
正ホスト１００Ａが、業務処理を実行するソフトウェア（例えばＤＢＭＳ（DataBase Management System））を実行し、データのライト要求を正ストレージシステム２００Ａに送信する。正ストレージシステム２００Ａが、当該ライト要求に従いデータを格納する。ストレージシステム２００Ａ及び２００Ｂ間でリモートコピーが行われる。すなわち、副ストレージシステム２００Ｂが、正ストレージシステム２００Ａからデータを受信し受信したデータを格納する。正ホスト１００Ａ又は正ストレージシステム２００Ａに障害があったときにディザスタリカバリが行われる。これにより、副ホスト１００Ｂは、副ストレージシステム２００Ｂ内のデータを利用して正ホスト１００Ａの業務処理を継続することができる。なお、リモートコピーシステムは、ストレージシステム２００Ａ及び２００Ｂを含んだシステムである。
ネットワーク２２０Ｃに接続された保守端末２７０が存在する。保守端末２７０は、ストレージシステム２００の保守又は管理のために、ストレージシステム２００Ａ及び２００Ｂの少なくとも一つと通信する。保守端末２７０はネットワーク２２０Ａに接続され、正ストレージシステム２００Ａを保守してもよい。また、別の保守端末２７０がネットワーク２２０Ｂに接続され、ストレージシステム２００Ｂを保守してもよい。
正ストレージシステム２００Ａが、バックアップ元ストレージシステムの一例である。副ストレージシステム２００Ｂが、バックアップ先ストレージシステムの一例である。一つの正ストレージシステム２００Ａにつき、副ストレージシステム２００Ｂが一つ又は複数存在する。
図２は、ストレージシステム２００と保守端末２７０の構成例を示す。
ストレージシステム２００は、ドライブ群（複数のドライブ２１８）と、ドライブ群に対してデータのＩ／Ｏを行う冗長化されたコントローラ２１０とを有する。ドライブ２１８は、永続記憶デバイスの一例である。ドライブ群が、一つ以上のＲＡＩＤ（Redundant Array of Independent (or Inexpensive) Disks）グループを構成してよい。ドライブ群に基づきボリューム（ＶＯＬ）２６が提供される。
コントローラ２１０は、ＦＥ－ＩＦ（フロントエンドインターフェース）２１１と、ＢＥ－ＩＦ（バックエンドインターフェース）２１４と、Ｍ－ＩＦ（管理インターフェース）２１５と、メモリ２１３と、それらに接続されたプロセッサ２１２とを備える。ＩＦ２１１、２１４及び２１５が、インターフェース装置の一例である。
ＦＥ－ＩＦ２１１は、ホスト１００と通信するインターフェースデバイスである。ＦＥ－ＩＦ２１１は、複数のポート（例えば、Fibre Channelポート、iSCSIポート）を有してよい。リモートコピーのパス（転送対象のデータが経由するパス）が、正ストレージシステム２００ＡのＦＥ－ＩＦ２１１のポートと、副ストレージシステム２００ＢのＦＥ－ＩＦ２１１のポートとを含んだパスでよい。ＦＥ－ＩＦ２００とは別にリモートコピー用のインターフェースデバイスが備えられてもよい。
ＢＥ－ＩＦ２１４は、各ドライブ２１８と通信するインターフェースデバイスである。
Ｍ－ＩＦ２１５は、保守端末２７０と通信するインターフェースデバイスである。Ｍ－ＩＦ２１５が有するポートが、ＦＥ－ＩＦ２１１が有するポートに代えて、リモートコピーのパスに含まれてよい。
メモリ２１３は、プログラムやデータを格納する。メモリ２１３は、例えば、データが一時的に格納されるキャッシュメモリ領域を有してよい。プロセッサ２１２は、メモリ２１３に格納されたプログラムを実行する。
保守端末２７０は、ＩＦ２７５と、Ｉ／Ｏ部２７４と、メモリ２７２と、それらに接続されたＣＰＵ２７１とを備えた計算機である。ＩＦ２７５は、ネットワーク２２０に接続されるポートを有するインターフェースデバイスである。Ｉ／Ｏ部２７４は、キーボード、ポインティングデバイス及び表示デバイスのようなユーザインターフェースデバイスである。メモリ２７２は、プログラム（例えば保守プログラム２７３）及びデータを格納する。ＣＰＵ２７１は、保守プログラム２７３を実行することにより、ストレージシステム２００の保守を行う。例えば、保守プログラム２７３を実行するＣＰＵ２７１は、Ｉ／Ｏ部２７４を介してユーザから情報（例えば、ストレージシステム２００Ａ及び２００Ｂ間の距離を表す情報、又は、後述の必要多重度を表す情報）を受け付け、受け付けた情報をＩＦ２７５経由でストレージシステム２００に設定してよい。
図３は、メモリ２１３の構成例を示す。
メモリ２１３は、管理領域２２１と、プログラム領域２２２と、キャッシュメモリ領域２２３とを有する。
管理領域２２１には、管理情報が格納される。管理情報は、パターンＶＯＬテーブル２２１０、パターン管理テーブル２２１１Ａ及び／又は２２１１Ｂと、ペアテーブル２２１３とを含む。テーブル２２１０及び２２１１については後述する。ペアテーブル２２１３は、リモートコピーのコピー元、コピー先の関係を管理するテーブルである。ペアテーブル２２１３は、ＶＯＬペア毎に、ＰＶＯＬ（正ボリューム）のＩＤとＳＶＯＬ（副ボリューム）のＩＤ、コピー相手であるストレージシステム２００のＩＤとを含む。また、ペアテーブル２２１３は、コピー処理の一時停止状態、正常、異常などを管理するためのペア状態なども管理してもよい。一部のテーブルは、ストレージシステム２００に不必要な機能によっては無くてもよい。また、一部のテーブルに代えて又は加えて別のテーブルがあってもよい。また、典型的なリモートコピー処理、重複排除処理やデータ格納処理で必要とされるテーブルは記載を省略している。例えば、後述するジャーナルに割り当てるためのシーケンス番号、論理アドレスと物理アドレスを対応付けるマッピングテーブルやボリュームやシステムの記憶容量などに対する管理テーブルなどである。
プログラム領域２２２には、プログラムが格納される。格納されるプログラムとして、例えば、ＰＶＯＬ内のデータの初期コピーを行うための初期コピープログラム２２２１と、転送されて来たデータの格納を行うための副コピープログラム２２２２と、ホストからのＩ／Ｏ要求に応答してＰＶＯＬ（又はＳＶＯＬ）に対しデータのＩ／Ｏを行うためのＩ／Ｏプログラム２２２３と、ＪＮＬ（ジャーナル）を作成するためのＪＮＬ作成プログラム２２２４と、ＪＮＬを転送するためのＪＮＬ転送プログラム２２２５と、パターンを抽出するためのパターン抽出プログラム２２２６と、パターンを登録するためのパターン登録プログラム２２２７と、パターンを削除するためのパターン削除プログラム２２２９と、パターンの同期をとるためのパターン同期プログラム２２３０と、重複排除を行うための重複排除プログラム２２３１とがある。一部のプログラムは、ストレージシステム２００に不必要な機能によっては無くてもよい。また、一部のプログラムに代えて又は加えて、別のプログラムがあってもよい。
キャッシュメモリ領域２２３には、データ（典型的には、ドライブ２１８に入出力されるデータ）が一時的に格納される。
このメモリ２１３を有するストレージシステム２００は、正ストレージシステム２００Ａと副ストレージシステム２００Ｂの一方又は両方のストレージシステムとして機能することができる。例えば、このストレージシステム２００がＰＶＯＬを有するがＳＶＯＬ（ＰＶＯＬとＶＯＬペアを構成しコピー先となるＶＯＬ）を有しない場合、このストレージシステム２００は正ストレージシステム２００Ａとして機能する。このストレージシステム２００がＰＶＯＬを有しないがＳＶＯＬを有する場合、このストレージシステム２００は副ストレージシステム２００Ｂとして機能する。このストレージシステム２００が第１のＶＯＬペアにおけるＳＶＯＬを有し第２のＶＯＬペアにおけるＰＶＯＬを有する場合、このストレージシステム２００は正ストレージシステム２００Ａとしても副ストレージシステム２００Ｂとしても機能する。
また、本実施形態では、バックアップの一例として、同期リモートコピー及び／又は非同期リモートコピーがある。同期リモートコピーによれば、ライト要求に付随するライト対象のデータのリモートコピーが行われた場合に当該ライト要求に対する応答が返る。非同期リモートコピーによれば、ライト要求に付随するライト対象のデータのリモートコピーが行われたか否かに関わらず当該ライト要求に対する応答が返る。
図４は、パターンＶＯＬテーブル２２１０の構成例を示す。
バックアップ先のストレージシステムが既にデータを有し、バックアップ先ストレージへの転送を回避できるデータの候補をパターンとして、管理する。バックアップ先のストレージシステムのことをコピー先ストレージシステムと呼ぶことがある。
パターンＶＯＬテーブル２２１０は、ストレージシステム２００のコピー先ストレージシステム毎に、コピー先ストレージシステムＩＤ５０１及びＶＯＬ番号５０２といった情報を含む。コピー先ストレージシステムＩＤ５０１は、コピー先ストレージシステムのＩＤを表す。ＶＯＬ番号５０２は、パターンＶＯＬの識別番号を表す。ＶＯＬの識別番号は、パターンＶＯＬテーブル２２１０を有するストレージシステムにおけるＶＯＬの識別番号である。すなわち、コピー元ストレージシステムのパターンＶＯＬテーブル２２１０のＶＯＬ番号５０２は、コピー元ストレージシステムが有するパターンＶＯＬの識別番号である。なお、本実施形態では、ＩＤや識別番号は識別情報の一例である。コピー先ストレージシステム毎に、管理する例を示したが、コピー先ストレージシステムの一部毎にパターンＶＯＬを有してもよい。例えば、論理分割単位、容量プール毎などである。
「パターンＶＯＬ」とは、パターンが格納されるＶＯＬであり、Ｉ／Ｏ要求で指定されることが無いオフラインのＶＯＬ（ホストには提供されないＶＯＬ）である。「パターン」とは、正ストレージシステム２００Ａから副ストレージシステム２００Ｂに転送されたデータである。「転送されたデータ」とは、典型的には、ＶＯＬから読み出された非圧縮のデータそれ自体であるが、転送されたデータの内容を特定可能なであればよい。パターンは、典型的には転送されたデータであるが、コピー先ストレージが有するデータとしてもよい。例えば、全ビットが0のデータや全ビットが1のようなデータをコピー元、コピー先があらかじめパターンとして管理してもよい。
第１の副ストレージシステム２００Ｂに転送済みのデータを第１の副ストレージシステム２００Ｂに再度転送する必要はないが、同じデータがコピー対象のデータであり第２の副ストレージシステム２００Ｂに対しては未転送である場合、当該データを第２の副ストレージシステム２００Ｂに転送する必要がある。そこで、図４に例示するように、本実施形態では、正ストレージシステム２００Ａに、複数の副ストレージシステム２００Ｂが接続されている場合、正ストレージシステム２００Ａが、パターンＶＯＬ（つまり登録済みパターン）を、複数の副ストレージシステム２００Ｂの各々について管理する。これにより、いずれのデータがいずれの副ストレージシステム２００Ｂに転送要又は不要であるかを判別することが可能となる。なお、パターンＶＯＬは、論理記憶領域の一例である。論理記憶領域がメモリ２１３における領域の場合、ＶＯＬ番号５０２に代えて、メモリ２１３におけるアドレスを表す情報が採用されてよい。
図５は、パターン管理テーブル２２１１Ａの構成例を示す。
パターン管理テーブル２２１１Ａは、パターン毎に、フィンガープリント値６０１、有効フラグ６０２及びパターンアドレス６０３といった情報を含む。
フィンガープリント値６０１は、パターンのフィンガープリント値であり、例えばハッシュ値である。フィンガープリント値は、識別情報の一例であり、この他の識別情報であってもよい。また、データから生成される識別情報である必要もない。有効フラグ６０２は、パターンが有効であるか無効であるかを表す（例えば、パターンの登録中のような或る契機では当該パターンの有効フラグ６０２は“ＯＦＦ”（無効）とされる）。パターンアドレス６０３は、パターンの格納先領域のアドレス（パターンＶＯＬにおける領域のアドレス）を表す。
パターン管理テーブル２２１１Ａは、副ストレージシステム２００Ｂ毎に存在してもよいし、複数の副ストレージシステム２００Ｂに共通でありパターン毎に既に転送先とされた副ストレージシステム２００ＢのＩＤが記録されてもよい。また、パターン管理テーブル２２１１Ａは、メモリ２１３に格納されることに代えて又は加えて、このテーブル２２１１Ａが対応するパターンＶＯＬに格納されてもよい。パターンアドレス６０３は必ずしも必要ではない。例えば、本テーブルのレコードに対して固定的にパターンＶＯＬ上のアドレスを対応付けておけば、パターンデータが格納されるアドレスを特定できる。
図６は、パターンであるデータ本体が格納されるパターンＶＯＬ２６Ｘの例を示す。
パターンＶＯＬ２６Ｘ（及び、ＰＶＯＬ及びＳＶＯＬの各々）が、連続した複数のチャンク領域で構成されている。「チャンク領域」とは、データチャンクが格納されるチャンクサイズの論理領域であり、ＶＯＬにおける所定サイズの論理領域の一例である。「データチャンク」とは、所定サイズのデータの一例である。「チャンクサイズ」とは、例えば、重複排除の単位サイズ（例えば４ＫＢ）である。パターンＶＯＬ２６Ｘには、チャンクサイズのパターン（つまり、データチャンクとしてのパターン）が書き込まれる。図６が示す例によれば、パターンＶＯＬ２６ＸにパターンＡ、Ｂ及びＣが格納されている。
なお、「パターンＶＯＬ」は、上述したように、論理記憶領域の一例である。論理記憶領域は、メモリ２１３に設けられてもよい。
図７Ａは、実施形態の比較例１の概要を示す。
正ストレージシステムがＰＶＯＬ７Ｐを有し、副ストレージシステムが、ＰＶＯＬ７ＰとＶＯＬペアを構成するＳＶＯＬ７Ｓを有している。ＰＶＯＬ７ＰにデータチャンクＡが二つ存在している。つまり、ＰＶＯＬ７ＰにおいてデータチャンクＡが重複している。
このため、ＰＶＯＬ７Ｐについてコピー指示がされた場合、正ストレージシステムから副ストレージシステムにデータチャンクＡが二回転送されてしまう。
図７Ｂは、実施形態の比較例２の概要を示す。
正ストレージシステムがＰＶＯＬ１７Ｐを有し、副ストレージシステムが、ＰＶＯＬ１７ＰとＶＯＬペアを構成するＳＶＯＬ１７Ｓを有している。ＰＶＯＬ１７Ｐ及びＳＶＯＬ１７Ｓの各々に、データチャンクＢ及びＣが存在する。つまり、ＰＶＯＬ１７ＰとＳＶＯＬ１７Ｓとの間でデータチャンクＢ及びＣがそれぞれ重複している。
このため、ＰＶＯＬ１７Ｐについてコピー指示がされた場合、ＳＶＯＬ１７ＳにデータチャンクＢ及びＣがそれぞれ存在しているにも関わらず、正ストレージシステムから副ストレージシステムにデータチャンクＢ及びＣがそれぞれ転送されてしまう。
図８は、本実施形態の概要を示す。
正ストレージシステム２００Ａが、ＰＶＯＬ２６Ｐと、パターンＶＯＬ２６ＸＰと、ドライブ群（第１の記憶装置の一例）に基づく記憶領域（以下、物理記憶領域）８０Ｐとを備える。副ストレージシステム２００Ｂが、ＰＶＯＬ２６ＰとＶＯＬペアを構成するＳＶＯＬ２６Ｓと、パターンＶＯＬ２６ＸＳと、ドライブ群（第２の記憶装置の一例）に基づく物理記憶領域８０Ｓとを備える。物理記憶領域８０Ｐ及び８０Ｓの各々は、例えば、一つ以上のＶＯＬで構成された容量プールでよい。ＰＶＯＬ２６Ｐを通じて物理記憶領域８０Ｐにデータが書き込まれ、ＳＶＯＬ２６Ｓを通じて物理記憶領域８０Ｓにデータが書き込まれるようになっている。また、ＰＶＯＬ２６ＰとＳＶＯＬ２６Ｓに対して、リモートコピーが適用され、ＰＶＯＬ２６ＰとＳＶＯＬ２６ＳがＶＯＬペアを構成する。
正ストレージシステム２００Ａが重複排除プログラム２２３１Ａを有し、副ストレージシステム２００Ｂが重複排除プログラム２２３１Ｂを有する。重複排除プログラム２２３１Ａは、一つ又は複数のＶＯＬ２６に同一データが格納される複数のチャンク領域を当該データが存在する一つの物理領域（物理記憶領域８０における領域）に関連付ける（ポイントする）ことで重複排除を行う。図８が示す例によれば、正ストレージシステム２００Ａにおいて、重複排除プログラム２２３１Ａが、ＶＯＬ２６ＰにデータＡが格納される二つのチャンク領域をデータＡが存在する一つの物理領域に関連付ける。チャンクに格納されるデータをデータチャンクと呼ぶことがある。
ここで、ＰＶＯＬ２６Ｐについてコピー指示（例えば、初期コピーの指示）がされたことにより、ＰＶＯＬ２６ＰにおけるデータチャンクＡが副ストレージシステム２００Ｂへの転送対象（ＳＶＯＬ２６Ｓへのコピー対象）とされたとする。正ストレージシステム２００Ａが、転送対象のデータチャンクＡを、パターンＡとして抽出し、抽出されたパターンＡがパターンＶＯＬ２６ＸＰに登録済みか否か判定する。ここではパターンＡの登録が無いため、判定結果は偽となる。この場合、正ストレージシステム２００Ａは、抽出されたパターンＡをパターンＶＯＬ２６ＸＰに登録し、転送対象のデータチャンクＡを副ストレージシステム２００Ｂに転送する。このように、一度副ストレージシステム２００Ｂに転送されたデータチャンクがパターンとしてパターンＶＯＬ２６ＸＰに登録されることになる。副ストレージシステム２００Ｂが、正ストレージシステム２００ＡからデータチャンクＡを受信した場合、データチャンクＡをパターンＡとして抽出して当該パターンＡをパターンＶＯＬ２６ＸＳに登録し、且つ、データチャンクＡをＳＶＯＬ２６Ｓに格納する（ＳＶＯＬ２６Ｓを通じて物理記憶領域８０Ｓに格納する）。なお、正ストレージシステム２００Ａにおいて、パターンＡの登録は、パターンＡとしてのデータチャンクＡの格納先領域のアドレスとパターンＡの登録先領域（例えば、パターンＶＯＬ２６ＸＰにおける領域）のアドレスとの対応付けを含んでよい。同様に、副ストレージシステム２００Ｂにおいて、パターンＡの登録は、パターンＡとしてのデータチャンクＡの格納先領域のアドレスとパターンＡの登録先領域（例えば、パターンＶＯＬ２６ＸＳにおける領域）の論理アドレスとの対応付けを含んでよい。この段落における「格納先領域」は、物理記憶領域８０における物理領域でもよいし、論理ボリュームにおける論理領域でもよい。
その後、再び、ＰＶＯＬ２６Ｐにおける別のチャンクに格納されているデータチャンクＡが副ストレージシステム２００Ｂへの転送対象とされたとする。正ストレージシステム２００Ａが、当該データチャンクＡをパターンＡとして抽出するが、パターンＡはパターンＶＯＬ２６ＸＰに登録済みである。このため、上述の判定結果は真となる。この場合、正ストレージシステム２００Ａが、転送対象のデータチャンクＡを転送しない。これにより、ストレージシステム２００Ａ及び２００Ｂ間で重複するデータＡのストレージシステム２００Ａ及び２００Ｂ間での転送を回避することができる。
具体的には、正ストレージシステム２００Ａが、転送対象のデータチャンクＡに代えて、パターンＡのフィンガープリント値（ＦＰ値）と、副ストレージシステム２００Ｂに送信する。このように、データチャンクＡに代えて、データチャンクＡよりもデータサイズの小さいフィンガープリント値の転送により、リモートコピーを実現することができる。
副ストレージシステム２００Ｂが、フィンガープリント値を正ストレージシステム２００Ａから受信した場合、フィンガープリント値を基にパターンＶＯＬ２６ＸＳからパターンＡを特定し、データＡをパターンＶＯＬ２６ＸＳから読み出し、ＳＶＯＬ２６Ｓのコピー先領域に書きこむ。または、データチャンクＡが存在する物理領域（物理記憶領域８０Ｓにおける物理領域）に、ＳＶＯＬ２６Ｓにチャンク領域（リモートコピーのコピー先領域）を関連付ける。このようにすれば、副ストレージシステム内でパターンＶＯＬ２６ＸＳからＳＶＯＬ２６Ｓへデータ本体を転送する事が回避できる。このようにして、データチャンクＡが転送されないがＳＶＯＬ２６ＳへのデータＡのコピーが実現される。
なお、正ストレージシステム２００Ａにおいて、ＰＶＯＬ２６Ｐを通じて物理記憶領域８０Ｐに書き込まれたデータチャンクＡとパターンＶＯＬ２６ＸＰに登録されるパターンＡは重複する。このため、パターンＡの登録とは、重複排除プログラム２２３１Ａが、パターンＡの登録先チャンク領域（パターンＶＯＬ２６ＸＰにおけるチャンク領域）を、ＰＶＯＬ２６Ｐを通じて物理記憶領域８０Ｐに書き込まれたデータチャンクＡが存在する物理領域（物理記憶領域８０Ｐにおける物理領域）に関連付けることである。従って、パターンＶＯＬ２６ＸＰにおける登録済みパターンは、当該パターンの登録先のチャンク領域に関連付けられている物理領域に存在するデータチャンクである。これにより、パターンとして未登録のデータチャンクが転送される都度にパターンが登録されるが、パターンが登録されても物理記憶領域８０Ｐの記憶容量は消費されることを回避することができる。つまり、ＰＶＯＬ２６ＰとパターンＶＯＬ２６ＸＰとにおけるデータの重複排除が実現される。
同様に、副ストレージシステム２００Ｂにおいても、ＳＶＯＬ２６Ｓを通じて物理記憶領域８０Ｓに書き込まれたデータチャンクＡとパターンＶＯＬ２６ＸＳに登録されるパターンＡとの重複排除も実現可能である。すなわち、重複排除プログラム２２３１Ｂが、パターンＡの登録先チャンク領域（パターンＶＯＬ２６ＸＳにおけるチャンク領域）を、データチャンクＡが存在する物理領域（物理記憶領域８０Ｓにおける物理領域）に関連付けることで、重複排除が実現される。
図９Ａは、正ストレージシステム２００Ａにおける初期コピープログラム２２２１が行う初期コピー処理のフローを示す。「初期コピー」とは、ＰＶＯＬ２６Ｐ内の全データのＳＶＯＬ２６Ｓへのコピーのことである。また、図９Ａが示す処理は、同期リモートコピーと非同期リモートコピーに共通の処理でよい。
初期コピープログラム２２２１が、ＰＶＯＬ２６Ｐについてコピー指示を受信し（Ｓ１００）、ＰＶＯＬ２６ＰとＳＶＯＬ２６ＳとのＶＯＬペアについて所定のペア状態、ＰＶＯＬのＩＤ、ＳＶＯＬのＩＤ、コピー先ストレージシステムのＩＤを有するエントリをペアテーブル２２１３に設定する（Ｓ１０１）。なお、Ｓ１０１において、コピー先のＳＶＯＬ２６Ｓを有する副ストレージシステム２００Ｂが特定され、故に、当該副ストレージシステム２００Ｂに対応したパターンＶＯＬ２６ＸＰがパターンＶＯＬテーブル２２１０から特定され、また、当該副ストレージシステム２００Ｂに対応したパターン管理テーブル２２１１Ａも特定される。また、特定された副ストレージシステム２００Ｂに対応するパターンＶＯＬ２６ＸＰ、または、パターンＶＯＬテーブル２２１０のエントリがない場合は、新規に作成される。
初期コピープログラム２２２１が、当該初期コピー処理におけるコピー対象であるが未だＰＶＯＬ２６Ｐから読み出されていないデータを読み出し、読み出されたデータを一つ以上のデータチャンクとする（Ｓ１０２）。
初期コピープログラム２２２１が、Ｓ１０２で得られた一つ以上のデータチャンクのうち未選択のデータチャンクを一つ選択し（Ｓ１０３）、当該選択したデータチャンクのフィンガープリント値を算出する（Ｓ１０４）。初期コピープログラム２２２１が、Ｓ１０４で算出されたフィンガープリント値と一致するフィンガープリント値６０１をパターン管理テーブル２２１１Ａから検索する（Ｓ１０５）。初期コピープログラム２２２１が、Ｓ１０５の結果として、一致するフィンガープリント値６０１があり、且つ、当該フィンガープリント値６０１に対応した有効フラグ６０２が“ＯＮ”か否かを判定する（Ｓ１０６）。
Ｓ１０６の判定結果が偽の場合（Ｓ１０６：ＮＯ）、初期コピープログラム２２２１が、データ本体を関連付けたコピー要求を副ストレージシステム２００Ｂに転送し（Ｓ１０９）、正ストレージシステム２００Ａにおけるパターン登録プログラム２２２７にパターン登録処理を実行させる（Ｓ１１０）。ここで言う「データ本体」とは、データチャンク全体又はその一部である（詳細は後述）。Ｓ１１０の直後に、パターン同期プログラム２２３０が実行されてもよい。
Ｓ１０６の判定結果が真の場合（Ｓ１０６：ＹＥＳ）、初期コピープログラム２２２１が、一致するフィンガープリント値６０１に対応したパターンアドレス６０３が指す論理領域（パターンＶＯＬ２６ＸＰにおける領域）からパターンを読み出し、当該パターンを、Ｓ１０３で選択したデータチャンクと比較して、一致することを確認する（Ｓ１０７）。その後、初期コピープログラム２２２１が、一致するフィンガープリント値を関連付けたコピー要求を副ストレージシステム２００Ｂに転送する（Ｓ１０８）。このように、一致するパターンがある場合、転送対象は、データチャンクよりも小サイズのフィンガープリント値であるため、転送データ量を削減することができる。また、コピー要求には、典型的なリモートコピーの処理において、格納される各種情報を含んでもよい。例えば、ＰＶＯＬまたはＳＶＯＬの転送対象データの格納アドレスなどである。ステップＳ１０７ではデータチャンクとパターンを比較したが、必ずしも比較しなくてもよい。例えば、ハッシュ値が同一であることでデータチャンクとパターンも同一であると判断してもよい。
Ｓ１０８又はＳ１１０の後、初期コピープログラム２２２１が、Ｓ１０２で得られた一つ以上のデータチャンクの全てがＳ１０３で選択されたか否かを判定する（Ｓ１１１）。Ｓ１１１の判定結果が偽の場合（Ｓ１１１：ＮＯ）、処理がＳ１０３に戻る。
Ｓ１１１の判定結果が真の場合（Ｓ１１１：ＹＥＳ）、初期コピープログラム２２２１が、全コピー対象のデータについてＳ１０２が行われたか否かを判定する（Ｓ１１２）。Ｓ１１２の判定結果が偽の場合（Ｓ１１２：ＮＯ）、処理がＳ１０２に戻る。Ｓ１１２の判定結果が真の場合（Ｓ１１２：ＹＥＳ）、処理が終了する。
「チャンク」は、上述したように、重複排除プログラム２２３１が重複排除を実行するデータの単位である。本実施形態では、例えば、チャンクサイズは４ＫＢである。ＰＶＯＬ２６Ｐの先頭から４ＫＢ単位に領域を分割し、重複関係をチェックすることで、重複排除が実現される。登録されたパターンと、ＰＶＯＬ２６Ｐに格納されるデータが重複排除されるので、パターン格納のために消費されるデータ量を削減することができる。具体的には、Ｓ１０２で読みだしたデータを一つ以上のデータチャンクに分割し、それぞれのデータチャンクをパターンとして登録することで容量消費を抑えることができる。
なお、Ｓ１０２で読み出されたデータの先頭アドレスがチャンクの先頭アドレスと異なる場合、又は、Ｓ１０２で読み出されたデータの末尾アドレスがチャンクの末尾アドレスと異なる場合、初期コピープログラム２２２１が、Ｓ１０２で読みだされたデータから抽出するパターンの先頭アドレスをチャンクの先頭アドレスとする。
例えば、図９Ｂに例示するように、Ｓ１０２で読み出したデータ９７の先頭アドレスが、重複排除単位９６の先頭アドレスと異なる場合は、Ｓ１０２で読み出したデータ９７の先頭アドレスから、重複排除単位９６の先頭アドレスまでのデータ９５については、初期コピープログラム２２２１が、Ｓ１０４及びＳ１０５をスキップしてＳ１０９を行ってよい。具体的には、例えば、重複排除の単位サイズが４ＫＢであり、Ｓ１０２で読み出されたデータが、ＰＶＯＬ２６Ｐの先頭から３ＫＢ目～１５ＫＢ目までのデータである場合、５ＫＢ～８ＫＢ目の４ＫＢのデータ、９ＫＢ～１２ＫＢ目の４ＫＢのデータは、重複排除され得るため、Ｓ１０４及びＳ１０５が実行されてよい。一方で、３ＫＢ目～４ＫＢ目の２ＫＢのデータは、重複排除単位と単位が揃ってないため、Ｓ１０４及びＳ１０５がスキップされＳ１０９が行われてよい。１３ＫＢ目～１５ＫＢ目の３ＫＢのデータ本体についても、重複排除単位とデータサイズが揃ってないため、Ｓ１０４及びＳ１０５がスキップされＳ１０９が行われてよい。
また、Ｓ１１０のパターン登録処理は、コピー先である副ストレージシステム２００Ｂにおいてパターン登録が正常に終了した場合に行われてよい。例えば、Ｓ１０９の後、初期コピープログラム２２２１がパターン登録完了の報告（具体的には、後述の図１０においてＳ２０１：ＹＥＳの場合のＳ２０６の通知）を副ストレージシステム２００Ｂから受けた場合に、Ｓ１１０が行われてよい。これにより、ストレージシステム２００Ａ及び２００Ｂ間でパターン登録状況に違いが発生せず、例えば、正ストレージシステム２００Ａがデータチャンクとしてのパターンを転送したが、副ストレージシステム２００Ｂで当該パターンが存在しない状況の発生を回避することができる。
図１０は、副ストレージシステム２００Ｂにおける副コピープログラム２２２２が行う副コピー処理のフローを示す。また、図１０が示す処理は、同期リモートコピーと非同期リモートコピーに共通の処理でよい。
副コピープログラム２２２２が、図９ＡのＳ１０８で転送されたフィンガープリント値、又は、図９ＡのＳ１０９で転送されたデータ本体が関連付けられたコピー要求を受信する（Ｓ２００）。
Ｓ２００で受信したコピー要求にデータ本体が関連付けられている場合（Ｓ２０１：ＹＥＳ）、副コピープログラム２２２２が、データ本体を、コピー要求に含まれるコピー先アドレス表すアドレス（ＳＶＯＬ２６Ｓにおける論理領域）に格納する（Ｓ２０７）。その後、副コピープログラム２２２２が、副ストレージシステム２００Ｂにおけるパターン登録プログラム２２２７にパターン登録処理を実行させる（Ｓ２０８）。その後、副コピープログラム２２２２が、Ｓ２００で受信したコピー要求に対する完了を副ストレージシステム２００Ｂに報告する（Ｓ２０６）。なお、Ｓ２０８が省略されて、正ストレージシステム２００Ａが、定期的に、登録済みパターンを副ストレージシステム２００Ｂに転送し、副ストレージシステム２００Ｂが、転送されて来たパターンをパターンＶＯＬ２６ＸＳに登録してもよい。しかし、本実施形態のように、データ本体の受信の際にパターン登録処理が行われるので、効率的に転送量を削減できる。すなわち、副コピープログラム２２２２とパターン同期プログラム２２３０（データ本体の転送と別途動作するプログラム）の間に同じデータの転送要求が発生した場合、パターン未登録のためデータ本体を転送することになるが、データ本体の転送と合わせてパターン登録処理が実行されることで、パターン未登録のための無駄なデータ本体転送を無くすことができる。
Ｓ２００で受信したコピー要求にフィンガープリント値が関連付けられている場合（Ｓ２０１：ＮＯ）、副コピープログラム２２２２が、当該フィンガープリント値と一致するフィンガープリント値６０１をパターン管理テーブル２２１１Ａから検索する（Ｓ２０２）。副コピープログラム２２２２が、Ｓ２０２の結果として、一致するフィンガープリント値６０１があり、且つ、当該フィンガープリント値６０１に対応した有効フラグ６０２が“ＯＮ”か否かを判定する（Ｓ２０３）。
Ｓ２０３の判定結果が偽の場合（Ｓ２０３：ＮＯ）、副コピープログラム２２２２が、データ本体の転送を正ストレージシステム２００Ａに要求する（Ｓ２０９）。当該要求に応答して、データ本体を副コピープログラム２２２２が正ストレージシステム２００Ａから受信した場合、Ｓ２０７及びＳ２０８が行われる。
Ｓ２０３の判定結果が真の場合（Ｓ２０３：ＹＥＳ）、副コピープログラム２２２２が、一致するフィンガープリント値６０１に対応したパターンアドレス６０３が指す論理領域（パターンＶＯＬ２６ＸＳにおける領域）からパターンを読み出し、当該パターンとしてのデータチャンクを、コピー要求に関連付けられているアドレス情報が表す領域（ＳＶＯＬ２６Ｓにおける領域）に格納する（Ｓ２０５）。その後、その後、副コピープログラム２２２２が、Ｓ２００で受信したコピー要求に対する完了を副ストレージシステム２００Ｂに報告する（Ｓ２０６）。
なお、Ｓ２０５では、重複排除が行われることで、データチャンクの格納先の論理領域が、データチャンクが存在する物理領域に関連付けられてもよい。
また、一致するフィンガープリント値６０１があってもパターンＶＯＬ２６ＸＳの障害などによりパターンの読出しが不可の場合があり得る。この場合、Ｓ２０３の判定結果が偽となりＳ２０９が行われてよい。
図１１は、正ストレージシステム２００ＡにおけるＩ／Ｏプログラム２２２３が行うライト処理のフローを示す。これは、同期リモートコピーが採用されている場合のフローである。
Ｉ／Ｏプログラム２２２３が、ＰＶＯＬ２６Ｐを指定したライト要求を例えば正ホスト１００Ａから受信し（Ｓ３０１）、当該ライト要求に付随するデータをＰＶＯＬ２６Ｐに書き込む（Ｓ３０２）。その後、Ｉ／Ｏプログラム２２２３が、図９ＡのＳ１０３～Ｓ１１１を実行して、Ｓ３０１で受信したライト要求に対する完了を例えば正ホスト１００Ａに報告する（Ｓ３０３）。
図１２Ａは、正ストレージシステム２００ＡにおけるＪＮＬ作成プログラム２２２４が行うＪＮＬ作成処理のフローを示す。これは、非同期リモートコピーが採用されている場合のフローである。
ＪＮＬ作成プログラム２２２４が、ＰＶＯＬ２６Ｐについてコピー指示を受信し（Ｓ４００）、ＰＶＯＬ２６ＰとＳＶＯＬ２６ＳとのＶＯＬペアについて所定のペア状態、ＰＶＯＬのＩＤ、ＳＶＯＬのＩＤ、コピー先ストレージシステムのＩＤを有するエントリをペアテーブル２２１３に設定する（Ｓ４０１）。ＪＮＬ作成プログラム２２２４が、ＰＶＯＬ２６Ｐに格納されているデータを含んだＪＮＬを作成し（Ｓ４０２）、ＪＮＬを、所定の記憶領域（例えば図示しないＪＮＬ ＶＯＬ）に格納する（Ｓ４０３）。Ｓ４０２及びＳ４０３が、ＰＶＯＬ２６Ｐ内のデータ全てについて行われる（Ｓ４０４）。
なお、ＪＮＬは、Ｉ／Ｏプログラム２２２３がＰＶＯＬ２６Ｐを指定したライト要求を受信する都度に当該ライト要求に付随するデータについて作成され格納されてもよい。
図１２Ｂは、正ストレージシステム２００ＡにおけるＪＮＬ転送プログラム２２２５が行うＪＮＬ転送処理のフローを示す。これは、非同期リモートコピーが採用されている場合のフローである。
ＪＮＬ転送プログラム２２２５が、例えばＪＮＬ転送要求（ＪＮＬのリード要求）を副ストレージシステム２００Ｂから受信し（Ｓ４１１）、転送対象のＪＮＬを選択する（Ｓ４１２）。ＪＮＬは、データの書込みの順番を表す情報（例えば、シーケンス番号）に沿って選択される。Ｓ４１２の後、ＪＮＬ転送プログラム２２２５が、図９ＡのＳ１０３～Ｓ１１２を実行する。
なお、ＪＮＬを受信した副ストレージシステム２００Ｂが行う処理は、図１０に示した処理でよい。副コピープログラム２２２２は、受信したＪＮＬを一旦所定の記憶領域（例えば、図示しないＪＮＬ ＶＯＬ）に格納し、その後に、ＪＮＬ内のデータをＳＶＯＬ２６Ｓに書き込んでもよい。その場合、副コピープログラム２２２２が、図１０のＳ２０１～Ｓ２０９を実行してよい。
図１３は、正ストレージシステム２００Ａにおけるパターン抽出プログラム２２２６が行うパターン抽出処理のフローを示す。このフローによれば、初期コピー処理やライト処理によるパターン抽出とは異なる、契機や方法でパターン登録処理が行われ得る。
パターン抽出プログラム２２２６が、物理記憶領域８０Ｐにおける物理領域のアドレスである物理アドレスを取得する（Ｓ５００）。パターン抽出プログラム２２２６が、当該物理アドレスが表す物理領域に関連付けられている論理領域の数である重複数をチェックする（Ｓ５０１）。重複数は、例えば、物理アドレス毎に図示しないテーブルに登録されてよく、当該テーブルが、重複排除プログラム２２３１を含む複数のプログラムにより共有されることで、それらのプログラムの各々が、物理アドレス毎に重複数の特定が可能であってよい。
重複数が１を超えている場合、パターン抽出プログラム２２２６が、パターン登録プログラム２２２７にパターン登録処理を実行させる（Ｓ５０３）。
図１３が示す処理によれば、重複数が多いデータチャンクがパターンとして抽出され、当該パターンが登録される。重複数が高いデータは、同一のデータを複数回副ストレージシステムへ転送する可能性が高いと考えられる。このため、本例では重複数が１を超えている場合と言う条件としたが、これ以外の条件であってもよい。Ｓ５０３の直後に、パターン同期プログラム２２３０が実行されてもよい。
図１４は、正ストレージシステム２００Ａにおけるパターン登録プログラム２２２７が行うパターン登録処理のフローを示す。このパターン登録処理は、例えば、図９ＡのＳ１１０、図１０のＳ２０８、又は、図１３のＳ５０３で実施される。
パターン登録プログラム２２２７が、登録対象のパターン（データチャンク）のフィンガープリント値と一致するフィンガープリント値６０１をパターン管理テーブル２２１１Ａから検索する（Ｓ６００）。
一致するフィンガープリント値６０１がある場合（Ｓ６０１：ＹＥＳ）、同じフィンガープリント値で別のデータチャンクがパターンとして登録されていることになる。すなわち、フィンガープリント値のコリジョン（異なるデータチャンクが同じフィンガープリント値となってしまうこと）が発生している。この場合、パターン登録プログラム２２２７が、一致するフィンガープリント値６０１に対応した有効フラグ６０２を“ＯＦＦ”（つまり、登録済みパターンを“無効”）とする（Ｓ６０２）。パターン登録プログラム２２２７は、パターンＶＯＬ２６ＸＰについてアドレスを確定し（Ｓ６０３）、当該確定したアドレスの論理領域（パターンＶＯＬ２６ＸＰにおける領域）に、登録対象のパターンを格納する（Ｓ６０４）。その際、パターン登録プログラム２２２７が、一致するフィンガープリント値６０１に対応したパターンアドレス６０３が表すアドレスを、Ｓ６０３で確定したアドレスに変更する。古いパターンをパターンＶＯＬから削除してもよい。つまり、結果として、登録済みパターンが別のパターンに差し替えられる。なお、Ｓ６０２で、有効フラグ６０２が“ＯＦＦ”となることで、コリジョンが生じたフィンガープリント値に対応しＰＶＯＬ２６Ｐに新たに格納されたデータチャンクが、副ストレージシステム２００Ｂに転送されることになる。これにより、正ストレージシステム２００Ａにおいて新しいデータチャンクがあるがそのデータチャンクが転送されず副ストレージシステム２００Ｂにおいて古いデータチャンクが維持されて故にデータ化けが発生してしまうといったことを避けることができる。
上述の説明では、新しいパターンで古いパターン（本処理開始前に登録済みであったパターン）が置き換えられた。しかし、新しいパターンの登録を行わず、古いパターンを継続して利用することが行われてもよい。この場合、６０２、Ｓ６０３及びＳ６０４がスキップされる。また、コリジョンが発生した場合、新しいパターンに対して、別の識別子が生成さえ登録されてもよい。この場合、パターンの検索処理において、別の識別子で格納したパターンを別途検索する必要がある。また、同一の識別子で二つのパターンを登録し、パターン検索時に二つのパターンが登録されていることが判断できるデータ構造や情報の付加が行われておいてもよい。
一致するフィンガープリント値６０１が無い場合（Ｓ６０１：ＮＯ）、パターン登録プログラム２２２７は、パターンＶＯＬ２６ＸＰについてアドレスを確定し（Ｓ６０５）、当該確定したアドレスの論理領域（パターンＶＯＬ２６ＸＰにおける領域）に、登録対象のパターンを格納する（Ｓ６０５）。次に、パターン登録プログラム２２２７は、登録対象のパターンがコピー先（副ストレージシステム２００Ｂ）において登録済みか否かを判定する（Ｓ６０６）。例えば、Ｓ２０６でデータ本体のパターンの登録完了の報告がされてその報告を正ストレージシステム２００Ａが受信している場合、Ｓ６０６の判定結果が真となる。なお、Ｓ６０４、Ｓ６０５で格納したパターンと、当該パターン抽出元となったデータチャンクは、重複排除機能によって重複排除処理が実行される。重複排除処理は、チャンク単位で行われるため、Ｓ６０３及びＳ６０５において、パターン抽出元となったデータとチャンクにおける格納開始位置を揃えて格納する。上述の説明では、Ｓ１０３でチャンクを対象に処理を実施しているため、パターンをチャンクの先頭から格納すればよい。
Ｓ６０６の判定結果が真の場合（Ｓ６０６：ＹＥＳ）、パターン登録プログラム２２２７は、パターン管理テーブル２２１１Ａに、登録対象のパターンのフィンガープリント値、有効フラグ“ＯＮ”、及び、Ｓ６０５で確定したアドレスを登録する。
Ｓ６０６の判定結果が偽の場合（Ｓ６０６：ＮＯ）、パターン登録プログラム２２２７は、パターン管理テーブル２２１１Ａに、登録対象のパターンのフィンガープリント値、有効フラグ“ＯＦＦ”、及び、Ｓ６０５で確定したアドレスを登録する。有効フラグ“ＯＦＦ”の理由は、当該パターンとしてのデータチャンクの転送が行われるようにするためである。すなわち、コピー先にパターンが無いため、副ストレージシステム２００Ｂは、フィンガープリント値を受信しても、ＳＶＯＬ２６Ｓに格納するデータチャンクをパターンから取得できないためである。また、Ｓ６０４及びＳ６０５のパターンの格納においては、パターンＶＯＬにパターンを格納してもよいし、当該パターンの抽出元であるデータチャンクがある物理領域と、パターンを格納する領域（パターンＶＯＬ２６ＸＰにおける領域）を関連付けてもよい。
ところで、少なくとも一つのパターンＶＯＬ２６Ｘについて、登録可能なパターンの数に上限が設けられることがある。例えば、パターンはＰＶＯＬ２６Ｐを通じて物理領域に書き込まれたデータチャンクであるためパターンそれ自体による容量消費は無いが、フィンガープリント値、有効フラグ及びパターンアドレスといった情報による容量消費はある。そのような容量消費の制限（又は別の理由）のために、登録可能なパターンの数に上限が設けられることがある。
登録可能なパターンの数に上限が設けられたパターンＶＯＬ２６Ｘについて、例えば、図１５～図１７を参照した説明が適用される。
図１５は、パターン管理テーブル２２１１Ｂの構成例を示す。
本実施形態では、パターン管理テーブル２２１１Ａ（登録可能なパターンの数に上限が無いパターンＶＯＬ２６Ｘに対応したテーブル）と、パターン管理テーブル２２１１Ｂ（登録可能なパターンの数に上限があるパターンＶＯＬ２６Ｘに対応したテーブル）との一方又は両方が存在する。
パターン管理テーブル２２１１Ｂによれば、パターン毎に、フィンガープリント値６０１、有効フラグ６０２及びパターンアドレス６０３に加えて、重複数１５０１がある。各パターンについて、重複数１５０１は、当該パターンとしてのデータチャンクが存在する物理領域に関連付けられている論理領域の数である。登録可能なパターンの数に上限がある場合、重複数が多いデータチャンクが優先的にパターンとして登録されることで、転送データ削減効果を高めることができる。重複数以外の指標が採用されてもよい。例えば、データ転送回避実績、データ転送回避予測、パターン格納のための物理容量の消費量、パターンが登録からの経過時間、パターンとして最後に使用（参照）された時刻からの経過時間、パターンとしてのデータチャンクのＩ／Ｏ頻度（アクセス頻度）などを指標とすることができる。これらのうち一つ以上の指標が組み合わせて指標とされてもよい。
図１６は、重複排除プログラム２２３１が行う重複排除処理のフローを示す。
重複排除プログラム２２３１が、対象のデータチャンクのフィンガープリント値を算出し（Ｓ７００）、算出されたフィンガープリント値と同じフィンガープリント値のデータチャンクを探索する（Ｓ７０１）。そのようなデータチャンクが見つかった場合、重複排除プログラム２２３１が、そのようなデータチャンクが存在する物理領域の物理アドレスを取得し（Ｓ７０２）、当該物理領域からデータチャンクを読み出す（Ｓ７０３）。重複排除プログラム２２３１は、対象のデータチャンクと、Ｓ７０３で読み出したデータチャンクとを比較し、それらが一致することを確認する（Ｓ７０４）。重複排除プログラム２２３１が、対象のデータチャンクが格納されるチャンクを、Ｓ７０２で特定された物理領域に関連付けるポインタ更新を行う（Ｓ７０５）。
重複排除プログラム２２３１が、対象のデータチャンクがパターンとして登録されていなければ（Ｓ７０６：ＮＯ）、パターン登録プログラム２２２７はパターン登録処理を実行してもよい（Ｓ７０７）。
図１７は、登録可能なパターンの数に上限がある場合にパターン登録プログラム２２２７が行うパターン登録処理のフローを示す。このパターン登録処理は、例えば、図１６のＳ７０７で実施される。図１４に示した処理との相違点を主に説明する。
Ｓ６０１：ＹＥＳの場合、Ｓ６０４に代えてＳ８００が行われる。すなわち、パターン登録プログラム２２２７は、Ｓ６０３で確定したアドレスの論理領域（パターンＶＯＬ２６ＸＰにおける領域）に、登録対象のパターンを格納し、且つ、当該論理領域が関連付けられる物理領域について重複数１５０１をパターン管理テーブル２２１１Ｂに登録する（Ｓ８００）。
Ｓ６０１：ＮＯの場合、Ｓ６０５～Ｓ６０８に代えてＳ８０１～Ｓ８０６が行われる。すなわち、パターン登録プログラム２２２７は、最も重複数が少ない登録済みパターンを、パターン管理テーブル２２１１Ｂを基に特定する（Ｓ８０１）。パターン登録プログラム２２２７は、Ｓ８０１で特定された重複数が、登録対象のパターンの重複数より少ないか否かを判定する（Ｓ８０２）。
Ｓ８０２の判定結果が真の場合（Ｓ８０２：ＹＥＳ）、最も重複数が少ない登録済みパターンが、登録対象のパターンに差し替えられる。具体的には、パターン登録プログラム２２２７が、最も重複数が少ない登録済みパターンをパターンＶＯＬ２６Ｘから削除する（Ｓ８０３）。削除したパターンが格納されていた領域に新しいパターンを格納する。パターン登録プログラム２２２７は、登録対象のパターンがコピー先（副ストレージシステム２００Ｂ）において登録済みか否かを判定する（Ｓ８０４）。
Ｓ８０４の判定結果が真の場合（Ｓ８０４：ＹＥＳ）、パターン登録プログラム２２２７は、パターン管理テーブル２２１１Ｂに、登録対象のパターンのフィンガープリント値、重複数、有効フラグ“ＯＮ”、及び、Ｓ８０３で削除されたパターンのアドレスを登録する（Ｓ８０５）。
Ｓ８０４の判定結果が偽の場合（Ｓ８０４：ＮＯ）、パターン登録プログラム２２２７は、パターン管理テーブル２２１１Ｂに、登録対象のパターンのフィンガープリント値、重複数、有効フラグ“ＯＦＦ”、及び、Ｓ８０３で削除されたパターンのアドレスを登録する（Ｓ８０６）。
図１７が示す例によれば、重複数の大小関係によってパターンの差し替えの有無が判定されるが、重複数に代えて又は加えて重複数以外の情報を基にパターンの差し替えの有無が判定されてもよい。例えば、データ転送回避実績、データ転送回避予測、パターン格納のための物理容量の消費量、パターンが登録されてからの経過時間と、パターンとして最後に使用（参照）された時刻からの経過時間と、パターンとしてのデータチャンクのＩ／Ｏ頻度（アクセス頻度）とのうちの少なくとも一つを基に、登録対象のパターンに差し替えられる登録済みパターン（つまり、削除される登録済みパターン）が決定されてよい。これにより、転送データ量削減に寄与する登録済みパターンを優先的に登録することが期待される。
また、Ｓ６０１：ＮＯの後、Ｓ８０１は、登録済みパターンの数が上限に達している場合に行われてもよい。すなわち、登録済みパターン数が上限に達していない場合は、図１４に例示した処理が実行されてもよい。
図１８は、正ストレージシステム２００Ａにおけるパターン同期プログラム２２３０と副ストレージシステム２００Ｂにおける及びパターン登録プログラム２２２７とが行うパターン登録同期処理のフローを示す。
パターン同期プログラム２２３０は、有効フラグ６０２“ＯＦＦ”を探し（Ｓ９００）、見つかった有効フラグ６０２“ＯＦＦ”に対応したパターンを副ストレージシステム２００Ｂに転送する（Ｓ９０１）。副ストレージシステム２００Ｂにおいて、パターン登録プログラム２２２７が、パターン登録処理を実行する（Ｓ９０２）。例えば、図１４に示したパターン登録処理が実行される。副ストレージシステム２００Ｂにおけるパターン登録プログラム２２２７が、図１４に示したパターン登録処理の完了を正ストレージシステム２００Ａに報告する。
パターン同期プログラム２２３０は、パターン登録処理の完了を副ストレージシステム２００Ｂから受信し（Ｓ９０３）、Ｓ９００で見つかった有効フラグ６０２を“ＯＮ”にする（Ｓ９０４）。
なお、Ｓ９０２では、副ストレージシステム２００Ｂにおいて有効フラグ６０２“ＯＮ”が登録されてもよい。或いは、Ｓ９０２では有効フラグ６０２“ＯＦＦ”が登録されるが、Ｓ９０４で有効フラグ６０２“ＯＮ”が正ストレージシステム２００Ａから副ストレージシステム２００Ｂに通知され、当該通知を受けた副ストレージシステム２００Ｂにおいて、有効フラグ６０２が“ＯＦＦ”から“ＯＮ”に変更されてもよい。
また、図１８に示した処理は、パターン同期プログラム２２３０がパラメタとしてフィンガープリント値を受信した場合に当該フィンガープリント値のパターンについて行われてもよい。
図１９は、正ストレージシステム２００Ａ（又は副ストレージシステム２００Ｂ）におけるパターン削除プログラム２２２９が行うパターン削除処理のフローを示す。
パターン削除プログラム２２２９が、パターンＶＯＬ２６Ｘについて論理アドレス（パターン管理テーブル２２１１Ａが表すパターンアドレス）を取得し（Ｓ１０００）、取得した論理アドレスに対応したパターンの重複数をチェックする（Ｓ１００１）。
重複数が１（所定の重複数の一例）の場合（Ｓ１００２：ＹＥＳ）、パターン削除プログラム２２２９が、物理記憶領域８０Ｐ（又は８０Ｓ）の容量が枯渇（空き容量が一定容量以下）になっているか否かを判定する（Ｓ１００３）。
Ｓ１００３の判定結果が真の場合（Ｓ１００３：ＹＥＳ）、パターン削除プログラム２２２９が、Ｓ１０００で取得した論理アドレスに対応したパターン（及び、パターン管理テーブルのうち当該パターンに対応したレコード）を削除する（Ｓ１００６）。
Ｓ１００３の判定結果が偽の場合（Ｓ１００３：ＮＯ）、パターン削除プログラム２２２９が、Ｓ１０００で取得した論理アドレスに対応したパターンが登録されてから（或いは最後に使われてから）所定の時間が経過したか否かを判定する（Ｓ１００４）。Ｓ１００４の判定結果が真の場合（Ｓ１００４：ＹＥＳ）、Ｓ１００６が実行されてよい。Ｓ１００４の判定結果が偽の場合（Ｓ１００４：ＮＯ）、一定時間経過した後に、同一又は別の論理アドレスについてＳ１０００が実行されてよい。
パターンは、Ｓ１００２、Ｓ１００３及びＳ１００４の少なくとも一つが満たされた場合、又は、Ｓ１００２、Ｓ１００３及びＳ１００４の少なくとも一つに代えて又は加えて当該パターンについて一つ以上の条件が満たされた場合に削除されてよい。
このように、効率的にパターンを削除し、以って、パターン管理テーブル２２１１Ａ又は２２１１Ｂの容量を適切に削減することができる。例えば、登録済みパターンの重複数が１であるとは、当該パターンとしてのデータチャンクが存在する物理領域に関連付けられている論理領域がパターンＶＯＬ２６Ｘにおける論理領域のみであることを意味するが、この場合、ＰＶＯＬ２６Ｐを通じて当該データチャンクが転送対象となることは無いため、当該パターンが削除されることが好ましい。
［第２の実施形態］
第２の実施形態を説明する。その際、第１の実施形態との相違点を主に説明し、第１の実施形態との共通点については説明を省略又は簡略する。
図２０Ａは、スナップショットデータのバックアップが行われるケースの一例の概要を示す。
ストレージシステム２００Ｘが、バックアップ元のストレージシステムの一例である。ストレージシステム２００Ｘの構成は、上述したストレージシステム２００Ａ又は２００Ｂと同じでよい。ストレージシステム２００Ｘが、ＶＯＬ２６Ｂ（対象のＶＯＬの一例）のスナップショットであるスナップショットＶＯＬ２６Ｋを取得する。
スナップショットＶＯＬ２６Ｋ内のデータを「スナップショットデータ」という。スナップショットデータは、スナップショットＶＯＬ２６Ｋの比較元（前回）のＶＯＬ（例えば、初期のＶＯＬ２６Ｂ又は前回（例えば直前回）のスナップショットＶＯＬ２６Ｋ）におけるデータに代えて又は加えて、スナップショットＶＯＬ２６Ｋとそれの比較元のＶＯＬとの差分としてデータを含む。差分としてのデータは、チャンク単位（重複排除単位）で管理されてもよいし、チャンク単位よりも小さい又は大きな単位で管理されてもよい。差分とは、比較元のＶＯＬとスナップショットデータのデータが異なるデータのことである。例えば、スナップショットに書き込みが発生すると、書き込みデータが差分として管理される。また、スナップショット作成後、ボリューム２６Ｂが更新されると、更新前のデータが差分データとして管理される。
バックアップ先のストレージシステムの種類は問わないでよいが、本実施形態では、バックアップ先のストレージシステムは、オブジェクトストレージシステム２００Ｙである。オブジェクトストレージシステム２００Ｙは、パブリッククラウドのオブジェクトストレージサービスでもよいし、オブジェクトストレージインターフェースを提供するオブジェクトストレージプロダクトでもよい。当該ストレージプロダクトは別のデータセンタに設置されてもよいし、ストレージシステム２００Ｘと同じデータセンタに設置されてもよい。オブジェクトを一つのファイルと対応付けると、本技術をファイルストレージであるＮＡＳ（Ｎｅｔｗｏｒｋ Ａｔｔａｃｈｅｄ Ｓｔｏｒａｇｅ）構成においても適用することができる。本実施形態によれば、スナップショットデータがオブジェクトストレージシステム２００Ｙにバックアップされる。図２０Ａは、１日１回スナップショットを取得しデータをオブジェクトストレージシステム２００Ｙにバックアップする例を示している。具体的には、下記の通りである。
・ストレージシステム２００Ｘが、１２月１日時点の基底ＶＯＬ２６Ｂに格納されているデータをデータオブジェクトとしてオブジェクトストレージシステム２００Ｙに格納する。一般的に、ＶＯＬとオブジェクトの数は１：Ｎ（Ｎは１以上の整数）になると想定されるため、図２０Ａには、複数個のデータオブジェクト３０００が示されている。しかし、ＶＯＬとオブジェクトの数は１：１でもよい。
・１２月２日時点のスナップショットＶＯＬ２６Ｋ１は、１２月１日と１２月２日の間に発生した差分データのみを保持する。この差分データのみがオブジェクトストレージシステム２００Ｙに格納される。
・１２月３日時点のスナップショットＶＯＬ２６Ｋ２は、１２月２日と１２月３日の間に発生した差分データのみを保持する。この差分データのみがオブジェクトストレージシステム２００Ｙに格納される。
スナップショットの取得頻度は、上述の例によれば１日１回であるが、オブジェクトストレージシステム２００Ｙへのデータの転送頻度は、スナップショットの取得頻度と同じでもよいし異なっていてもよい。例えば、スナップショットデータのうち参照されなくなったと検出された部分がオブジェクトストレージシステム２００Ｙに転送されてもよい。
このように、転送対象のデータを、スナップショットＶＯＬ２６Ｋの全てのデータではなく差分データとすることで、転送データ量を削減することができる。
そして、本実施形態によれば、ストレージシステム２００Ｘが、１２月３日時点での差分データＡが転送対象である場合、差分データＡは過去にオブジェクトストレージシステム２００Ｙに転送された差分データＡと同じであることを検出し、当該差分データＡを再度オブジェクトストレージシステム２００Ｙに転送することを回避することができる。以って、一層の転送データ量削減ができる。
図２０Ｂは、ストレージシステム２００Ｘのメモリ２１３の構成例を示す。
管理領域２２１における管理情報は、パターンＶＯＬテーブル２２１０、パターン管理テーブル２２１１Ｃと、スナップショット管理テーブル２２１５とを含む。
プログラム領域２２２に格納されるプログラムとして、例えば、Ｉ／Ｏプログラム２２２３と、パターン抽出プログラム２２２６と、パターン登録プログラム２２２７と、パターン削除プログラム２２２９と、パターン同期プログラム２２３０と、重複排除プログラム２２３１との他に、バックアップを取得するためのバックアップ取得プログラム２２３２と、バックアップを削除するためのプログラム２２３３とがある。
図２１は、スナップショット管理テーブル２２１５の構成例を示す。
スナップショット管理テーブル２２１５は、スナップショット毎にオブジェクトストレージに転送されたデータを管理するテーブルである。すなわち、ストレージシステム２００Ｘにおいて典型的なスナップショット機能を実現するためのテーブルは省略している。例えば、スナップショット２６Ｋ１のデータの格納位置を管理するためのテーブルなどである。当該テーブルは、スナップショット２６Ｋ１のチャンク毎に差分データの格納アドレスや、スナップショット元であるボリューム２６Ｂのアドレスを管理する。スナップショット管理テーブル２２１５は、取得されたスナップショット毎に、スナップショット取得時刻２１０１、チャンク番号２１０２及びオブジェクトキー２１０３といった情報を含む。スナップショット作成契機とオブジェクトストレージへの転送契機を別契機とする場合、スナップショット管理テーブル２２１５でオブジェクトストレージへの転送状況を管理してもよい。例えば、転送完了、未転送、転送中等を管理する。
スナップショット取得時刻２１０１が、スナップショットが取得された時刻を表す。チャンク番号２１０２は、データオブジェクトとされたデータチャンクの識別番号を表す。オブジェクトキー２１０３は、データオブジェクトにアクセスするためのキー（識別情報）である。スナップショットに対して、一つ以上のチャンク番号、オブジェクトキーが管理される。チャンク番号はチャンクを特定できる情報であればよく、アドレス情報などであってもよい。
図２１が示す例によれば、データチャンク（重複排除単位）とデータオブジェクトが１：１であるが、データチャンクとデータオブジェクトは１：Ｎ（Ｎは１以上の整数）でもよいしＭ：１（Ｍは１以上の整数）でもよい。
図２２は、パターン管理テーブル２２１１Ｃの構成例を示す。
パターン管理テーブル２２１１Ａは、パターン毎に、フィンガープリント値６０１、有効フラグ６０２及びパターンアドレス６０３の他、オブジェクトキー２２０１を含む。つまり、本実施形態では、転送対象のデータチャンクがデータオブジェクトとしてオブジェクトストレージシステム２００Ｙに格納されることになり、データチャンクとしてのパターンに対して、当該データチャンクとしてのデータオブジェクトに対するオブジェクトキーが関連付けられる。
図２３は、バックアップ取得プログラム２２３２が行うバックアップ取得処理のフローを示す。
バックアップ取得プログラム２２３２が、オブジェクトストレージへのスナップショット転送指示を受信し（Ｓ２３００）する。本指示では、対象となるスナップショットが指定されている。指定されているスナップショットＶＯＬ２６Ｋについて、比較元のＶＯＬ（直前回のスナップショット）との差分データを特定する（Ｓ２３０１）。バックアップ取得プログラム２２３２が、特定した差分データをデータチャンクに分割する（Ｓ２３０３）。本プログラムは、作成済みのスナップショットを指定した。しかし、本プログラムが新規スナップショットを作成し、当該新規スナップショットと比較元のＶＯＬとの差分を転送してもよい。
バックアップ取得プログラム２２３２が、Ｓ２３０３で得られた一つ以上のデータチャンクのうち未選択のデータチャンクを一つ選択し（Ｓ２３０４）、当該選択したデータチャンクのフィンガープリント値を算出する（Ｓ２３０５）。バックアップ取得プログラム２２３２が、Ｓ２３０５で算出されたフィンガープリント値と一致するフィンガープリント値６０１をパターン管理テーブル２２１１Ｃから検索する（Ｓ２３０６）。バックアップ取得プログラム２２３２が、Ｓ２３０６の結果として、一致するフィンガープリント値６０１があり、且つ、当該フィンガープリント値６０１に対応した有効フラグ６０２が“ＯＮ”か否かを判定する（Ｓ２３０７）。
Ｓ２３０７の判定結果が偽の場合（Ｓ２３０７：ＮＯ）、バックアップ取得プログラム２２３２が、Ｓ２３０４で選択されたデータチャンクのオブジェクトキーを生成し（Ｓ２３１１）、当該データチャンクをオブジェクトストレージシステム２００Ｙに転送（格納）する（Ｓ２３１２）。バックアップ取得プログラム２２３２が、当該データチャンクとしてのパターンをパターンＶＯＬ２６Ｘに登録する（Ｓ２３１３）。その際、バックアップ取得プログラム２２３２が、Ｓ２３０５で算出したフィンガープリント値、有効フラグ“ＯＮ”、Ｓ２３１１で生成したオブジェクトキー、及び、パターンの登録先領域のパターンアドレスをパターン管理テーブル２２１１Ｃに登録する。次に、バックアップ取得プログラム２２３２は、スナップショット管理テーブル更新する（Ｓ２３１０）。オブジェクトストレージへ転送したチャンクのチャンク番号と、Ｓ２３１１で生成したオブジェクトキーを格納する。
Ｓ２３０７の判定結果が真の場合（Ｓ２３０７：ＹＥＳ）、バックアップ取得プログラム２２３２が、一致するフィンガープリント値６０１に対応したパターンアドレス６０３が指す論理領域（パターンＶＯＬ２６Ｘにおける領域）からパターンを読み出し、当該パターンを、Ｓ２３０４で選択したデータチャンクと比較して、一致することを確認する（Ｓ２３０８）。その後、バックアップ取得プログラム２２３２が、一致するフィンガープリント値６０１に対応したオブジェクトキー２２０１を取得し（Ｓ２３０９）、当該オブジェクトキー（及び、Ｓ２３０４で選択したデータチャンクのチャンク番号）を、今回のスナップショット取得の時刻に関連付けてスナップショット管理テーブル２２１５に登録する（Ｓ２３１０）。つまり、Ｓ２３０７の判定結果が真の場合、バックアップ取得プログラム２２３２は、オブジェクトキーをパターン管理テーブル２２１１Ｃから取得しスナップショット管理テーブルに格納する。これにより、差分データの少なくとも一部としてのデータチャンクを転送すること無しに当該データチャンクをオブジェクトストレージシステム２００Ｙに転送したことにすることができる。
Ｓ２３１０の後、バックアップ取得プログラム２２３２が、Ｓ２３０３で得られた一つ以上のデータチャンクの全てがＳ２３０４で選択されたか否かを判定する（Ｓ２３１４）。Ｓ２３１４の判定結果が偽の場合（Ｓ２３１４：ＮＯ）、処理がＳ２３０４に戻る。
図２４は、バックアップ削除プログラム２２３３が行うバックアップ削除処理のフローを示す。
バックアップ削除プログラム２２３３が、スナップショット削除指示を受信し（Ｓ２４００）、当該指示で指定されたスナップショットの取得時刻に対応する全データオブジェクト（全オブジェクトキー）を、スナップショット管理テーブル２２１５から特定する（Ｓ２４０１）。
バックアップ削除プログラム２２３３が、Ｓ２４０１で特定されたデータオブジェクトのうち未選択のデータオブジェクトを一つ選択する（Ｓ２３０２）。バックアップ削除プログラム２２３３が、Ｓ２３０２で選択したデータオブジェクトが別のスナップショットＶＯＬ（削除対象のスナップショットＶＯＬ以外のいずれかのスナップショットＶＯＬ）から参照されているか否かを判定する（Ｓ２４０３）。
Ｓ２４０３の判定結果が偽の場合（Ｓ２４０３：ＮＯ）、バックアップ削除プログラム２２３３が、当該データオブジェクトのオブジェクトキーを指定したオブジェクト削除指示をオブジェクトストレージシステム２００Ｙに送信する。この指示に応答して、オブジェクトストレージシステム２００Ｙから、当該指定されたオブジェクトキーから特定されるデータオブジェクトが削除される。つまり、別のスナップショットで参照されていないデータオブジェクトをオブジェクトストレージシステム２００Ｙから削除することができる。
Ｓ２４０３の判定結果が真の場合（Ｓ２４０３：ＹＥＳ）、又は、Ｓ２４０４の後、バックアップ削除プログラム２２３３が、Ｓ２４０１で特定された全データオブジェクトがそれぞれＳ２４０２で選択されたか否かを判定する（Ｓ２４０５）。Ｓ２４０５の判定結果が偽の場合（Ｓ２４０５：ＮＯ）、処理がＳ２４０２に戻る。
Ｓ２４０５の判定結果が真の場合（Ｓ２４０５：ＹＥＳ）、バックアップ削除プログラム２２３３が、Ｓ２４００で受信した指示で指定されているスナップショットの取得時刻に対応したスナップショットＶＯＬ２６Ｘを削除する（Ｓ２４０６）。
以上、いずれの実施形態においても、バックアップ元のストレージシステム（ストレージシステム２００Ａ又は２００Ｘ）が、バックアップ先のストレージシステム（ストレージシステム２００Ｂ又は２００Ｙ）への転送対象のデータを、パターンとして抽出する。バックアップ元のストレージシステムは、当該転送対象のデータのバックアップ元のストレージシステムでの格納先論理アドレス（例えばＰＶＯＬ２６Ｐに関する論理アドレス）に関わらず、当該転送対象のデータに関し抽出されたパターンがバックアップ元のストレージシステムに登録済みか否か判定する。当該判定の結果が偽の場合、バックアップ元のストレージシステムは、上記抽出されたパターンをバックアップ元のストレージシステムに登録し、当該転送対象のデータをバックアップ先のストレージシステムに転送する。一方、当該判定の結果が真の場合、バックアップ元のストレージシステムは、当該転送対象のデータを転送しない。
幾つかの実施形態を説明したが、これらは本発明の説明のための例示であって、本発明の範囲をこれらの実施形態にのみ限定する趣旨ではない。本発明は、他の種々の形態でも実施することが可能である。
２００Ａ：正ストレージシステム、２００Ｂ：副ストレージシステム

Claims (15)

  1. バックアップ先のストレージシステムとネットワークを介して通信し正ボリュームと第１の記憶装置とを有するバックアップ元のストレージシステムを少なくとも含んだバックアップシステムであって、
    前記バックアップ先のストレージシステムが、前記正ボリュームとボリュームペアを構成する副ボリュームと、前記副ボリュームを通じてデータが書き込まれる第２の記憶装置とを有し、
    前記バックアップ元のストレージシステムが、前記バックアップ先のストレージシステムに転送したデータのパターンを前記バックアップ元のストレージシステムに登録するようになっており、前記バックアップ元のストレージシステムにおける登録済みパターン毎に、登録済みパターンの識別情報を管理し、
    （Ａ）前記バックアップ元のストレージシステムが、前記バックアップ先のストレージシステムへの転送対象のデータを、パターンとして抽出し、
    （Ｂ）前記バックアップ元のストレージシステムが、前記転送対象のデータの前記バックアップ元のストレージシステムでの格納先領域の論理アドレスに関わらず、前記転送対象のデータに関し前記抽出されたパターンが前記バックアップ元のストレージシステムに登録済みか否かを判定することにより、前記抽出されたパターンと同じパターンのデータを前記バックアップ先のストレージシステムに転送したことがあるか否か判定し、
    （Ｃ）（Ｂ）の判定結果が偽の場合、前記バックアップ元のストレージシステムが、前記抽出されたパターンを前記バックアップ元のストレージシステムに登録し、前記転送対象のデータを前記バックアップ先のストレージシステムに転送し、前記バックアップ先のストレージシステムが、当該転送された転送対象のデータを受信し、当該受信したデータを前記副ボリュームに格納し、当該受信したデータを前記パターンとして前記バックアップ先のストレージシステムに登録し、当該パターンとしてのデータの格納先領域と当該パターンの登録先領域とを対応付け、
    （Ｄ）（Ｂ）の判定結果が真の場合、前記バックアップ元のストレージシステムが、前記転送対象のデータを転送せず、（Ｂ）の判定結果が真である登録済みパターンの識別情報を、前記バックアップ先のストレージシステムに転送し、前記バックアップ先のストレージシステムが、当該転送された登録済みパターンの識別情報を受信し、前記バックアップ先のストレージシステムに登録されたパターンのうち、当該受信した登録済みパターンの識別情報に対応したパターンを読み出し、当該読み出したパターンとしてのデータを前記副ボリュームの格納先領域に格納する、
    バックアップシステム。
  2. 前記バックアップ元のストレージシステムが、パターンの登録先とされる論理記憶領域を有し、
    （Ｃ）において、前記抽出されたパターンの登録とは、前記論理記憶領域における、前記抽出されたパターンの登録先の論理領域を、前記第１の記憶装置における、前記転送対象のデータが存在する物理領域に関連付けることであり、
    前記論理記憶領域における登録済みパターンは、当該パターンの登録先の論理領域に関連付けられている物理領域に存在するデータである、
    請求項１に記載のバックアップシステム。
  3. 前記バックアップ元のストレージシステムが、前記正ボリュームを構成するそれぞれ所定サイズの複数の論理領域のうち同一データが書き込まれる二つ以上の論理領域を当該データが書き込まれる一つの物理領域に関連付ける重複排除を行うようになっており、
    前記転送対象のデータのアドレスと論理領域のアドレスとのアライメントを揃え、論理領域のサイズ毎に、データをパターンとして抽出する、
    請求項２に記載のバックアップシステム。
  4. 前記バックアップ元のストレージシステムが、パターンに関する管理情報であるパターン管理情報を記憶し、
    前記パターン管理情報は、前記論理記憶領域における登録済みパターン毎に、当該パターンの登録先の論理領域のアドレスと、当該登録済みパターンとしてのデータが前記バックアップ先のストレージシステムに存在するか否かである有効か無効かを表し、
    （Ｂ）の判定は、前記抽出されたパターンがいずれかの登録済みパターンに適合するか否かの判定と、前記抽出されたパターンに適合した登録済みパターンが有効か否かの判定である、
    請求項２に記載のバックアップシステム。
  5. （Ｃ）において、前記抽出されたパターンの登録とは、前記抽出されたパターンの登録先の論理領域を、前記第１の記憶装置における、前記転送対象のデータが存在する物理領域に関連付けることであり、
    （Ａ）において、前記バックアップ元のストレージシステムが、前記転送対象のデータの重複数が所定の閾値よりも高い場合に、当該転送対象のデータをパターンとして抽出し、
    前記バックアップ元のストレージシステムは、前記バックアップ元のストレージシステムにおける異なる二つ以上の論理領域をそれぞれ書込み先としたデータが重複している場合に当該二つ以上の論理領域を当該データが存在する物理領域に関連付ける重複排除を行うようになっており、
    前記転送対象のデータの重複数は、当該データが存在する物理領域に関連付けられている、論理領域の数である、
    請求項１に記載のバックアップシステム。
  6. 前記第１の記憶装置における、前記転送対象のデータが存在する物理領域に、それぞれが当該データの書込み先又は当該データのパターンの登録先である一つ以上の論理領域が関連付けられ、
    前記バックアップ元のストレージシステムが、登録済みパターンの登録先論理領域が関連付けられているがデータの書込み先論理領域が関連付けられていない物理領域がある場合、当該物理領域に存在するデータとしての登録済みパターンを削除する、
    請求項１に記載のバックアップシステム。
  7. 前記第１の記憶装置における、前記転送対象のデータが存在する物理領域に、それぞれが当該データの書込み先又は当該データとしてのパターンの登録先である一つ以上の論理領域が関連付けられ、
    前記バックアップ元のストレージシステムに登録可能なパターンの数に上限があり、
    前記バックアップ元のストレージシステムが、下記のうちの少なくとも一つを基に、削除対象の登録済みパターンを決定し、当該決定した登録済みパターンを削除する、
    ・登録済みパターンとしてのデータが格納されている物理領域に関連付けられている論理領域の数である重複数、
    ・登録済みパターンが登録されてからの経過時間、
    ・登録済みパターンが最後に使用されてからの経過時間、
    ・登録済みパターンとしてのデータへのアクセス頻度、
    請求項１に記載のバックアップシステム。
  8. 前記バックアップ元のストレージシステムが、登録済みパターン毎に、当該登録済みパターンとしてのデータが前記バックアップ先のストレージシステムに存在するか否かである有効か無効かとを管理し、
    前記バックアップ元のストレージシステムが、有効な登録済みパターンを更新したが当該更新後の登録済みパターンとしてのデータが前記バックアップ先のストレージシステムに転送されていない場合、当該登録済みパターンを無効とし、
    前記バックアップ元のストレージシステムが、無効の登録済みパターンを前記バックアップ先のストレージシステムに転送する、
    請求項１に記載のバックアップシステム。
  9. 前記正ボリュームは、それぞれが指定されたボリュームのスナップショットである一つ又は複数のスナップショットボリュームのいずれかである対象のスナップショットボリュームであり、
    前記転送対象のデータは、前記対象のスナップショットボリュームの比較元のボリュームとの差分としてのデータである、
    請求項１に記載のバックアップシステム。
  10. 前記バックアップ先のストレージシステムが、オブジェクトストレージシステムであり、
    前記バックアップ元のストレージシステムが、登録済みパターン毎に、当該登録済みパターンとしてのデータオブジェクトにアクセスするためのキーであるオブジェクトキーを管理し、
    （Ｃ）において、前記バックアップ元のストレージシステムが、前記転送対象のデータのオブジェクトキーを生成し、前記対象のスナップショットボリュームのうちの前記転送対象のデータに対応した論理領域に当該生成したオブジェクトキーを関連付け、前記転送対象のデータを前記バックアップ先のストレージシステムに転送し、
    （Ｄ）において、前記バックアップ元のストレージシステムが、（Ｂ）の判定結果が真である登録済みパターンのオブジェクトキーを、前記対象のスナップショットボリュームのうちの前記転送対象のデータに対応した論理領域に関連付ける、
    請求項９に記載のバックアップシステム。
  11. （Ｃ）において、前記バックアップ元のストレージシステムが、前記転送対象のデータとしてのパターンが前記バックアップ先のストレージシステムに登録された場合に、前記抽出されたパターンの登録を行う、
    請求項１に記載のバックアップシステム。
  12. 前記バックアップ先のストレージシステムが、前記バックアップ元のストレージシステムからの識別情報から前記バックアップ先のストレージシステムにおいて管理されているパターンを特定し、
    前記バックアップ先のストレージシステムが、前記特定したパターンとしてのデータが存在する物理領域に、前記副ボリュームにおける論理領域を関連付ける、又は、前記特定したパターンとしてのデータを、前記副ボリュームにコピーする、
    請求項１に記載のバックアップシステム。
  13. 前記バックアップ元のストレージシステムに、複数のバックアップ先のストレージシステムが接続されている場合、前記バックアップ元のストレージシステムが、登録済みパターンを、前記複数のバックアップ先のストレージシステムの各々について管理する、
    請求項１に記載のバックアップシステム。
  14. 前記バックアップ元のストレージシステム、及び、前記バックアップ先のストレージシステムの一方又は両方が、クラウド上のシステムである、
    請求項１に記載のバックアップシステム。
  15. （Ａ）正ボリュームと第１の記憶装置とを有しネットワークを介してバックアップ先のストレージシステムと通信するバックアップ元のストレージシステムにより、前記バックアップ先のストレージシステムへの転送対象のデータを、パターンとして抽出し、
    前記バックアップ先のストレージシステムが、前記正ボリュームとボリュームペアを構成する副ボリュームと、前記副ボリュームを通じてデータが書き込まれる第２の記憶装置とを有し、
    前記バックアップ元のストレージシステムが、前記バックアップ先のストレージシステムに転送したデータのパターンを前記バックアップ元のストレージシステムに登録するようになっており、前記バックアップ元のストレージシステムにおける登録済みパターン毎に、登録済みパターンの識別情報を管理し、
    （Ｂ）前記バックアップ元のストレージシステムにより、前記転送対象のデータの前記バックアップ元のストレージシステムでの格納先領域の論理アドレスに関わらず、前記転送対象のデータに関し前記抽出されたパターンが前記バックアップ元のストレージシステムに登録済みか否か判定し、
    （Ｃ）（Ｂ）の判定結果が偽の場合、前記バックアップ元のストレージシステムにより、前記抽出されたパターンを前記バックアップ元のストレージシステムに登録し、前記転送対象のデータを前記バックアップ先のストレージシステムに転送し、前記バックアップ先のストレージシステムにより、当該転送された転送対象のデータを受信し、当該受信したデータを前記副ボリュームに格納し、当該受信したデータを前記パターンとして前記バックアップ先のストレージシステムに登録し、当該パターンとしてのデータの格納先領域と当該パターンの登録先領域とを対応付け、
    （Ｄ）（Ｂ）の判定結果が真の場合、前記バックアップ元のストレージシステムにより、前記転送対象のデータを転送せず、（Ｂ）の判定結果が真である登録済みパターンの識別情報を、前記バックアップ先のストレージシステムに転送し、前記バックアップ先のストレージシステムにより、当該転送された登録済みパターンの識別情報を受信し、前記バックアップ先のストレージシステムに登録されたパターンのうち、当該受信した登録済みパターンの識別情報に対応したパターンを読み出し、当該読み出したパターンとしてのデータを前記副ボリュームの格納先領域に格納する、
    バックアップ方法。
JP2021115305A 2021-07-12 2021-07-12 バックアップシステム及び方法 Active JP7387679B2 (ja)

Priority Applications (6)

Application Number Priority Date Filing Date Title
JP2021115305A JP7387679B2 (ja) 2021-07-12 2021-07-12 バックアップシステム及び方法
US17/478,984 US11449263B1 (en) 2021-07-12 2021-09-20 Backup system and method
CN202210126045.8A CN115599593A (zh) 2021-07-12 2022-02-10 备份系统和方法
US17/943,613 US11762574B2 (en) 2021-07-12 2022-09-13 Backup system and method
JP2023134810A JP2023162294A (ja) 2021-07-12 2023-08-22 ストレージシステム及び記憶制御方法
US18/238,128 US20230400999A1 (en) 2021-07-12 2023-08-25 Backup system and method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2021115305A JP7387679B2 (ja) 2021-07-12 2021-07-12 バックアップシステム及び方法

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2023134810A Division JP2023162294A (ja) 2021-07-12 2023-08-22 ストレージシステム及び記憶制御方法

Publications (2)

Publication Number Publication Date
JP2023011448A JP2023011448A (ja) 2023-01-24
JP7387679B2 true JP7387679B2 (ja) 2023-11-28

Family

ID=83286304

Family Applications (2)

Application Number Title Priority Date Filing Date
JP2021115305A Active JP7387679B2 (ja) 2021-07-12 2021-07-12 バックアップシステム及び方法
JP2023134810A Pending JP2023162294A (ja) 2021-07-12 2023-08-22 ストレージシステム及び記憶制御方法

Family Applications After (1)

Application Number Title Priority Date Filing Date
JP2023134810A Pending JP2023162294A (ja) 2021-07-12 2023-08-22 ストレージシステム及び記憶制御方法

Country Status (3)

Country Link
US (3) US11449263B1 (ja)
JP (2) JP7387679B2 (ja)
CN (1) CN115599593A (ja)

Citations (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006338461A (ja) 2005-06-03 2006-12-14 Hitachi Ltd 電子的なファイルの記憶を制御するシステム及び方法
US20120290546A1 (en) 2011-05-09 2012-11-15 International Business Machines Corporation Identifying modified chunks in a data set for storage
US20130103945A1 (en) 2011-10-21 2013-04-25 International Business Machines Corporation Encrypting data objects to back-up
US20140188822A1 (en) 2012-12-28 2014-07-03 Futurewei Technologies, Inc. Efficient De-Duping Using Deep Packet Inspection
US20150046398A1 (en) 2012-03-15 2015-02-12 Peter Thomas Camble Accessing And Replicating Backup Data Objects
JP2015525419A (ja) 2012-06-18 2015-09-03 アクテフィオ，インク． 高度データ管理仮想化システム
JP2016524220A (ja) 2013-05-14 2016-08-12 アクテフィオ，インク． 効率的なデータ複製及びガベージコレクション予測
WO2017109822A1 (ja) 2015-12-21 2017-06-29 株式会社日立製作所 重複排除機能を有するストレージシステム
JP2017146919A (ja) 2016-02-19 2017-08-24 日本電気株式会社 制御装置、ストレージシステム、制御方法及びプログラム
JP2017146918A (ja) 2016-02-19 2017-08-24 日本電気株式会社 制御装置、ストレージ装置、ストレージシステム、制御方法及びプログラム
US20180218005A1 (en) 2017-01-28 2018-08-02 Microsoft Technology Licensing, Llc Chunk storage deduplication using graph structures
JP2020112972A (ja) 2019-01-10 2020-07-27 富士通株式会社 ストレージ制御装置およびストレージ制御プログラム

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8825626B1 (en) * 2011-08-23 2014-09-02 Emc Corporation Method and system for detecting unwanted content of files
US9298723B1 (en) * 2012-09-19 2016-03-29 Amazon Technologies, Inc. Deduplication architecture
US9779153B2 (en) * 2014-03-03 2017-10-03 Netapp, Inc. Data transfer between storage systems using data fingerprints
US9336092B1 (en) * 2015-01-01 2016-05-10 Emc Corporation Secure data deduplication
WO2016185573A1 (ja) 2015-05-20 2016-11-24 株式会社日立製作所 重複排除ストレージにおけるボリュームバックアップ・リストア方法
JP6781377B2 (ja) * 2016-11-21 2020-11-04 富士通株式会社 情報処理装置、情報処理方法およびプログラム
US10564850B1 (en) * 2017-02-28 2020-02-18 Tintri By Ddn, Inc. Managing known data patterns for deduplication
US10884868B2 (en) * 2017-10-05 2021-01-05 Zadara Storage, Inc. Dedupe as an infrastructure to avoid data movement for snapshot copy-on-writes
JP6988445B2 (ja) * 2017-12-20 2022-01-05 富士通株式会社 ストレージシステム、制御装置及び制御方法
US10860232B2 (en) * 2019-03-22 2020-12-08 Hewlett Packard Enterprise Development Lp Dynamic adjustment of fingerprints added to a fingerprint index
JP7295422B2 (ja) * 2019-09-10 2023-06-21 富士通株式会社 情報処理装置および情報処理プログラム

Patent Citations (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006338461A (ja) 2005-06-03 2006-12-14 Hitachi Ltd 電子的なファイルの記憶を制御するシステム及び方法
US20120290546A1 (en) 2011-05-09 2012-11-15 International Business Machines Corporation Identifying modified chunks in a data set for storage
US20130103945A1 (en) 2011-10-21 2013-04-25 International Business Machines Corporation Encrypting data objects to back-up
US20150046398A1 (en) 2012-03-15 2015-02-12 Peter Thomas Camble Accessing And Replicating Backup Data Objects
JP2015525419A (ja) 2012-06-18 2015-09-03 アクテフィオ，インク． 高度データ管理仮想化システム
US20140188822A1 (en) 2012-12-28 2014-07-03 Futurewei Technologies, Inc. Efficient De-Duping Using Deep Packet Inspection
JP2016524220A (ja) 2013-05-14 2016-08-12 アクテフィオ，インク． 効率的なデータ複製及びガベージコレクション予測
WO2017109822A1 (ja) 2015-12-21 2017-06-29 株式会社日立製作所 重複排除機能を有するストレージシステム
JP2017146919A (ja) 2016-02-19 2017-08-24 日本電気株式会社 制御装置、ストレージシステム、制御方法及びプログラム
JP2017146918A (ja) 2016-02-19 2017-08-24 日本電気株式会社 制御装置、ストレージ装置、ストレージシステム、制御方法及びプログラム
US20180218005A1 (en) 2017-01-28 2018-08-02 Microsoft Technology Licensing, Llc Chunk storage deduplication using graph structures
JP2020112972A (ja) 2019-01-10 2020-07-27 富士通株式会社 ストレージ制御装置およびストレージ制御プログラム

Also Published As

Publication number Publication date
US11762574B2 (en) 2023-09-19
CN115599593A (zh) 2023-01-13
JP2023162294A (ja) 2023-11-08
JP2023011448A (ja) 2023-01-24
US20230400999A1 (en) 2023-12-14
US20230008688A1 (en) 2023-01-12
US11449263B1 (en) 2022-09-20

Similar Documents

Publication Publication Date Title
US20210157523A1 (en) Storage system
US8396835B2 (en) Computer system and its data control method
CN110244905B (zh) 具有数据量削减功能的计算机系统，和存储控制方法
WO2010137071A1 (en) Storage system and processing efficiency improving method of storage system
CN111190534B (zh) 卷管理装置、卷管理方法和存储介质
US10817209B2 (en) Storage controller and storage control method
US20180232286A1 (en) Storage system and control method of storage system
US7549029B2 (en) Methods for creating hierarchical copies
US10698627B2 (en) Storage system and storage control method
US11288006B2 (en) Storage system and volume copying method where changes to address conversion table is rolled back
US11416157B2 (en) Storage device and data migration method
US10846012B2 (en) Storage system for minimizing required storage capacity during remote volume replication pair duplication
US20200387477A1 (en) Storage system and snapshot management method
JP7387679B2 (ja) バックアップシステム及び方法
WO2016117007A1 (ja) データベースシステム及びデータベース管理方法
JP5275691B2 (ja) ストレージシステム
CN115951819A (zh) 存储系统以及存储系统中的数据复制方法
US20240176520A1 (en) Storage system and storage control method
JP2020106999A (ja) ストレージシステムおよびストレージシステムのデータ管理方法
CN117892297A (zh) 具备勒索软件攻击检测功能的存储装置以及管理系统
WO2015132946A1 (ja) ストレージシステム及びストレージシステムの制御方法
WO2016153497A1 (en) Method and apparatus for remote copy between enterprise storage and commodity hardware based software storage

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20211224

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20230117

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20230316

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20230419

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20230523

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20230822

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20230830

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20231024

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20231115

R150 Certificate of patent or registration of utility model

Ref document number: 7387679

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313111

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350