JP5244979B2 - ストレージシステムおよびその制御方法 - Google Patents
ストレージシステムおよびその制御方法 Download PDFInfo
- Publication number
- JP5244979B2 JP5244979B2 JP2011530651A JP2011530651A JP5244979B2 JP 5244979 B2 JP5244979 B2 JP 5244979B2 JP 2011530651 A JP2011530651 A JP 2011530651A JP 2011530651 A JP2011530651 A JP 2011530651A JP 5244979 B2 JP5244979 B2 JP 5244979B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- difference
- differential
- snapshot
- backward
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- 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/1415—Saving, restoring, recovering or retrying at system level
- G06F11/1435—Saving, restoring, recovering or retrying at system level using file system or storage system metadata
-
- 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/0604—Improving or facilitating administration, e.g. storage management
-
- 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/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
- 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/0662—Virtualisation aspects
- G06F3/0665—Virtualisation aspects at area level, e.g. provisioning of virtual or logical volumes
-
- 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]
-
- 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
- G06F2003/0697—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers device management, e.g. handlers, drivers, I/O schedulers
-
- 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/84—Using snapshots, i.e. a logical point-in-time copy of the data
-
- 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
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)
- Library & Information Science (AREA)
- Quality & Reliability (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
12 ホスト
13 管理端末
14 SAN
110 ストレージコントローラ
111 MPU
112 管理端末I/F部
113 ホストI/F部
114 ドライブI/F部
115 メモリ
116 ドライブ部
21 仮想ボリューム
210 前方差分グループ
213 後方差分グループ
22 実データ
221 前方差分データ
222 ベースボリューム
223 後方差分データ
31 前方差分データプール
32 後方差分データプール
33 構成情報領域
91 前方差分データ管理領域
911 インデックス領域
912 差分リスト領域
913 エクステント情報領域
92 後方差分データ管理領域
Claims (11)
- データを格納する記憶装置と、前記記憶装置をアクセス対象とするコントローラとを備え、
前記コントローラは、
前記記憶装置に格納されたデータのうち論理ユニットのデータを複数の世代のスナップショットに関連づけて管理するスナップショット処理部を備え、
前記スナップショット処理部は、
前記複数の世代の論理ユニットのデータを、前記各世代共通の共通データと前記各世代の論理ユニット間で相違がある差分データとして管理し、
前記各世代のスナップショットに伴って前記各世代の論理ユニットのデータを更新するときに、当該更新に伴う更新データを前方差分データ格納領域にライトする前方差分方式または更新前のデータを旧データとして後方差分データ格納領域にコピーする後方差分方式を選択し、
前記各世代の論理ユニットは、
当該各世代の論理ユニットに共通するデータのためのベースボリュームと、前記差分データのうち前記更新データを前記前方差分方式で管理するための前方差分データまたは前記旧データを後方差分方式で管理するための後方差分データと、の組み合わせによって構成され、
さらに、前記スナップショット処理部は、
前記各世代のスナップショットに伴って前記各世代の論理ユニットのデータを更新するときに、オリジナルデータが存在するオリジナル論理ユニットを含むものまたは前記オリジナル論理ユニットとスナップショットを含むもののうち、前記ベースボリュームの共通データより古い部分のデータを前記後方差分データとして管理し、前記ベースボリュームの共通データより新しい部分のデータを前記前方差分データとして管理し、
前記各世代の論理ユニットのうち、前方差分方式で管理する、オリジナルデータが存在するオリジナル論理ユニットと、当該オリジナル論理ユニットとともに前方差分グループを構成するスナップショットと、に生じた更新データである前方差分データ量を低減するための契機で当該前方差分データを前記ベースボリュームにライトする際、前記ベースボリュームに前記更新データがライトされる前に存在した旧データを後方差分データとして後方差分データプールに退避し、ベースボリュームへ前記前方差分データのライト完了後に当該前方差分データを削除することにより、前方差分データを後方差分データに変換する差分変換を行う、ストレージシステム。 - 前記スナップショット処理部は、前記各世代のスナップショットに伴って前記各世代の論理ユニットのデータを更新するときに、当該更新に伴う更新データを前方差分データとして前記ベースボリュームにライトし、前記ベースボリュームに前記更新データがライトされる前に存在した旧データを後方差分データとして後方差分データプールに退避し、前記各世代の論理ユニットのデータを更新したときには、前記更新データを前記各世代の論理ユニットから削除する、請求項1に記載のストレージシステム。
- 前記コントローラは、前記前方差分データを前記後方差分データに変換する差分変換処理部を備え、
前記スナップショット処理部は、前記各世代のスナップショットに伴って前記各世代の論理ユニットのデータを更新するときに、前記前方差分データを前記ベースボリュームにライトし、当該ライトする前に前記ベースボリュームに存在した差分データを前記差分変換処理部で変換された前記後方差分データとして管理する、請求項1に記載のストレージシステム。 - 前記コントローラは、前記前方差分データを前記後方差分データに変換する差分変換処理部を備え、
前記スナップショット処理部は、前記各世代のスナップショップまたはオリジナルデータが存在するオリジナル論理ユニットのうち前記差分変換処理部の変換処理により、前記ベースボリュームと全てのデータが一致した世代のスナップショットまたはオリジナル論理ユニットのデータを業務中に前記後方差分方式の管理対象に切り替える、請求項1に記載のストレージシステム。 - 前記コントローラは、前記前方差分データを前記後方差分データに変換する差分変換処理部を備え、
前記差分変換処理部は、前記前方差分データのデータ量が閾値を超えたことを契機に前記前方差分データを前記後方差分データに変換する、請求項1に記載のストレージシステム。 - 前記コントローラは、前記前方差分データを定期的な契機で前記後方差分データに変換する差分変換処理部を備えてなる、請求項1に記載のストレージシステム。
- 前記コントローラは、管理端末からの指示に応答して、前記前方差分データを前記後方差分データに変換する差分変換処理部を備えてなる、請求項1に記載のストレージシステム。
- 前記前方差分データは、可変長のデータの集まりと、前記各世代の論理ユニット内のアドレスに対応する各差分データを探索するためのインデックスから構成されてなる、請求項1に記載のストレージシステム。
- 前記スナップショット処理部は、前記オリジナル論理ユニットに対して最初にスナップショットを取得したときには、当該スナップショットおよび前記オリジナル論理ユニットを管理するための方式として、前記前方差分方式または前記後方差分方式のいずれか一方を、前記コントローラに接続された管理端末からの指定に従って選択する、請求項1に記載のストレージシステム。
- 前記スナップショット処理部は、前記記憶装置に対するリードアクセスとライトアクセスとの比を基に、前記前方差分方式または前記後方差分方式のいずれか一方を選択する、請求項1に記載のストレージシステム。
- データを格納する記憶装置と、前記記憶装置をアクセス対象とするコントローラとを備えるストレージシステムの制御方法であって、
前記コントローラは、
前記記憶装置に格納されたデータのうち論理ユニットのデータを複数の世代のスナップショットに関連づけて管理するステップと、
前記複数の世代の論理ユニットのデータを、前記各世代共通の共通データと前記各世代の論理ユニット間で相違がある差分データとして管理するステップと、
前記各世代のスナップショットに伴って前記各世代の論理ユニットのデータを更新するときに、当該更新に伴う更新データを前方差分データ格納領域にライトする前方差分方式または更新前のデータを旧データとして後方差分データ格納領域にコピーする後方差分方式を選択するステップと、
前記各世代の論理ユニットを、当該各世代の論理ユニットに共通するデータのためのベースボリュームと、前記差分データのうち前記更新データを前記前方差分方式で管理するための前方差分データまたは前記旧データを後方差分方式で管理するための後方差分データと、の組み合わせによって構成するステップと、
前記各世代のスナップショットに伴って前記各世代の論理ユニットのデータを更新するときに、オリジナルデータが存在するオリジナル論理ユニットを含むものまたは前記オリジナル論理ユニットとスナップショットを含むもののうち、前記ベースボリュームの共通データより古い部分のデータを前記後方差分データとして管理し、前記ベースボリュームの共通データより新しい部分のデータを前記前方差分データとして管理するステップと、
前記各世代の論理ユニットのうち、前方差分方式で管理する、オリジナルデータが存在するオリジナル論理ユニットと、当該オリジナル論理ユニットとともに前方差分グループを構成するスナップショットと、に生じた更新データである前方差分データ量を低減するための契機で当該前方差分データを前記ベースボリュームにライトする際、前記ベースボリュームに前記更新データがライトされる前に存在した旧データを後方差分データとして後方差分データプールに退避し、ベースボリュームへ前記前方差分データのライト完了後に当該前方差分データを削除することにより、前方差分データを後方差分データに変換する差分変換を行うステップと、
を実行する、ストレージシステムの制御方法。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2009/053776 WO2010095275A1 (en) | 2009-02-23 | 2009-02-23 | Storage system and method using snapshots involving little metadata |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012505461A JP2012505461A (ja) | 2012-03-01 |
JP5244979B2 true JP5244979B2 (ja) | 2013-07-24 |
Family
ID=41258765
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011530651A Expired - Fee Related JP5244979B2 (ja) | 2009-02-23 | 2009-02-23 | ストレージシステムおよびその制御方法 |
Country Status (3)
Country | Link |
---|---|
US (2) | US8229894B2 (ja) |
JP (1) | JP5244979B2 (ja) |
WO (1) | WO2010095275A1 (ja) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE102010005172B4 (de) * | 2010-01-20 | 2016-01-14 | Siemens Aktiengesellschaft | Verfahren zum Betreib eines Archivierungssystems für medizinische Bilddatensätze und Archivierungssystem |
US8244685B2 (en) * | 2010-02-24 | 2012-08-14 | Autonomy, Inc. | Data restoration utilizing forward and backward deltas |
US8626713B2 (en) * | 2010-12-08 | 2014-01-07 | International Business Machines Corporation | Multiple contexts in a redirect on write file system |
US9158828B1 (en) * | 2011-12-19 | 2015-10-13 | Emc Corporation | Techniques using associated object properties |
US8856078B2 (en) * | 2012-02-21 | 2014-10-07 | Citrix Systems, Inc. | Dynamic time reversal of a tree of images of a virtual hard disk |
JP5561303B2 (ja) | 2012-03-30 | 2014-07-30 | 日本電気株式会社 | データ複製システム、データ複製方法、及びそのプログラム |
US9116913B2 (en) * | 2012-04-25 | 2015-08-25 | Hitachi, Ltd. | File storage system and file cloning method |
CN105993013B (zh) | 2014-12-27 | 2018-05-04 | 华为技术有限公司 | 一种数据处理方法装置及系统 |
US10268418B1 (en) * | 2016-03-31 | 2019-04-23 | EMC IP Holding Company LLC | Accessing multiple data snapshots via one access point |
CN108460045B (zh) | 2017-02-21 | 2022-11-18 | 中兴通讯股份有限公司 | 一种快照的处理方法及分布式块存储系统 |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7174352B2 (en) * | 1993-06-03 | 2007-02-06 | Network Appliance, Inc. | File system image transfer |
DK0702815T3 (da) * | 1993-06-03 | 2000-12-18 | Network Appliance Inc | Opsætning af et filsystem til skrivning på et hvilket som helst sted |
US5649152A (en) * | 1994-10-13 | 1997-07-15 | Vinca Corporation | Method and system for providing a static snapshot of data stored on a mass storage system |
US6205449B1 (en) * | 1998-03-20 | 2001-03-20 | Lucent Technologies, Inc. | System and method for providing hot spare redundancy and recovery for a very large database management system |
US6182198B1 (en) * | 1998-06-05 | 2001-01-30 | International Business Machines Corporation | Method and apparatus for providing a disc drive snapshot backup while allowing normal drive read, write, and buffering operations |
US6665815B1 (en) * | 2000-06-22 | 2003-12-16 | Hewlett-Packard Development Company, L.P. | Physical incremental backup using snapshots |
JP2005038176A (ja) * | 2003-07-15 | 2005-02-10 | Nec Corp | コンピュータシステムおよびファイル管理方法 |
US7802134B1 (en) * | 2005-08-18 | 2010-09-21 | Symantec Corporation | Restoration of backed up data by restoring incremental backup(s) in reverse chronological order |
JP4993913B2 (ja) * | 2006-01-13 | 2012-08-08 | 株式会社日立製作所 | 記憶制御装置及びそのデータ管理方法 |
JP4920979B2 (ja) * | 2006-01-25 | 2012-04-18 | 株式会社日立製作所 | ストレージ装置及びその制御方法 |
JP2007334709A (ja) | 2006-06-16 | 2007-12-27 | Fujitsu Ltd | ストレージ制御装置、ストレージ制御プログラム、ストレージ制御方法 |
US20080140963A1 (en) * | 2006-12-11 | 2008-06-12 | Thomason Ronald G | Methods and systems for storage system generation and use of differential block lists using copy-on-write snapshots |
US8176272B2 (en) * | 2008-09-04 | 2012-05-08 | International Business Machines Corporation | Incremental backup using snapshot delta views |
-
2009
- 2009-02-23 JP JP2011530651A patent/JP5244979B2/ja not_active Expired - Fee Related
- 2009-02-23 US US12/311,519 patent/US8229894B2/en active Active
- 2009-02-23 WO PCT/JP2009/053776 patent/WO2010095275A1/en active Application Filing
-
2012
- 2012-06-13 US US13/507,211 patent/US8478727B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US20120324185A1 (en) | 2012-12-20 |
JP2012505461A (ja) | 2012-03-01 |
WO2010095275A1 (en) | 2010-08-26 |
US8478727B2 (en) | 2013-07-02 |
US8229894B2 (en) | 2012-07-24 |
US20110137867A1 (en) | 2011-06-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5244979B2 (ja) | ストレージシステムおよびその制御方法 | |
US9311015B2 (en) | Storage system capable of managing a plurality of snapshot families and method of operating thereof | |
US9405473B2 (en) | Dense tree volume metadata update logging and checkpointing | |
US9146877B2 (en) | Storage system capable of managing a plurality of snapshot families and method of snapshot family based read | |
US11023318B1 (en) | System and method for fast random access erasure encoded storage | |
US9317218B1 (en) | Memory efficient sanitization of a deduplicated storage system using a perfect hash function | |
US9836229B2 (en) | N-way merge technique for updating volume metadata in a storage I/O stack | |
US9430164B1 (en) | Memory efficient sanitization of a deduplicated storage system | |
JP5066209B2 (ja) | コントローラ、データ記憶装置、及びプログラム | |
EP2176795B1 (en) | Hierarchical storage management for a file system providing snapshots | |
US7401092B2 (en) | Method and apparatus for exchanging sub-hierarchical structures within a hierarchical file system | |
US20170097771A1 (en) | Transaction log layout for efficient reclamation and recovery | |
US20160077744A1 (en) | Deferred reference count update technique for low overhead volume metadata | |
US8280858B2 (en) | Storage pool scrubbing with concurrent snapshots | |
WO2013035295A1 (en) | Storage system | |
US10956071B2 (en) | Container key value store for data storage devices | |
KR20090046567A (ko) | 반도체 디스크 및 그것의 동작 방법 | |
US10789134B2 (en) | NVRAM loss handling | |
EP2691886A1 (en) | Time-based data partitioning | |
CN105912475A (zh) | 用于ssd上的写时复制的系统和方法 | |
US11841826B2 (en) | Embedded reference counts for file clones | |
KR20140121013A (ko) | 비휘발성 메모리를 위한 듀얼 버퍼링 파일 관리 방법, 파일 관리 시스템 및 대용량 저장 장치 | |
KR20120039166A (ko) | 데이터 페이지들에 대해 무효화 기회를 부여하는 방법 및 이를 위한 낸드 플래시 메모리 시스템 | |
US9513826B2 (en) | Storage apparatus and storage apparatus control method | |
US20240176520A1 (en) | Storage system and storage control method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20121211 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130212 |
|
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: 20130312 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130408 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20160412 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 5244979 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |