IP Library Granted Patent US 12,282,670
Granted Patent B2
US 12,282,670 · App. 17/495,941 · Granted Apr 22, 2025

Storage system and storage management method

Inventors: Hiroki Fujii (Tokyo, JP); Yoshinori Ohira (Tokyo, JP); Takeru Chiba (Tokyo, JP); Yoshiaki Deguchi (Tokyo, JP)
Assignee: HITACHI VANTARA, LTD.
G06F3/0631G06F3/0604G06F3/0619G06F3/0646G06F3/0665G06F3/0689
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,282,670
App. No.
17/495,941
Granted
Apr 22, 2025
Kind
B2
Abstract

Provided is a storage system and a storage management method, aiming at reducing data movement amount necessary for using an expanded capacity in a distributed RAID. When only A (A is a positive integer) physical storage drives are added, a storage controller selects virtual parcels that are mapped to different physical storage drives among N physical storage drives and are included in different virtual chunks, changes an arrangement of the selected virtual parcels to the added A physical storage drives, and constitutes a new chunk based on unallocated virtual parcels selected from different physical storage drives among the (N+A) physical storage drives.

Claims (47)

1. A storage system that reduces data movement when a capacity of the storage system is increased, the storage system comprising:

a plurality of first physical storage drives,

one or more processors that are communicatively coupled to the plurality of first physical storage drives, wherein the one or more processors are collectively configured to:

form a plurality of virtual chunks with K virtual parcels, (K is an integer of 2 or more), each of the K virtual parcels having user data or element data that is redundant data for repairing the user data,

allocate at least one virtual chunk out of the virtual chunks to a virtual volume provided to a host,

respectively perform a mapping of virtual parcels included in a same virtual chunk to different first physical storage drives, and

process a new virtual chunk in response to a number A of a second physical storage drives being added to the first physical storage drives to increase the capacity of the storage system, wherein A is an integer of 1 or more but less than K;

wherein the new virtual chunk is processed by:

selecting K-A existing virtual parcels from different virtual chunks that existed prior to adding the new virtual chunk,

updating mapping location of the selected existing virtual parcels from regions in the first physical storage drives already allocated to the selected existing virtual parcels, to regions in the second physical storage drives, and

forming the new virtual chunk with K additional virtual parcels by setting K additional virtual parcels to K unallocated regions collected both from K-A unallocated regions in the first physical storage drives in response to updating the mapping location of the selected existing virtual parcels and from A regions in the second physical storage drives.

2. The storage system according to claim 1 , wherein

once the new virtual chunk is provided to the virtual volume, an available capacity provided to the host is increased.

3. The storage system according to claim 2 , wherein;

a predetermined number of the virtual chunks forms a virtual chunk group,

a respective storage region on each of the plurality of first physical storage drives collectively forms a parcel cycle, wherein each respective storage region of the parcel cycle has a same predetermined capacity,

the mapping includes mapping the virtual chunk group and the parcel cycle to each other, and

a capacity of the virtual volume is sequentially increased by performing the mapping of the virtual parcels.

4. The storage system according to claim 3 , wherein

the parcel cycle is mapped by a common mapping pattern.

5. The storage system according to claim 1

the new virtual chunk is formed by updating the mapping so the new virtual chunk is associated with a region of the second physical storage drives.

6. The storage system according to claim 1 , wherein

A is 2 or more; and

the new virtual chunk uses all the A added physical storage drives.

7. The storage system according to claim 1 , wherein the one or more processors are further collectively configured to:

form a plurality of virtual parity groups from the K virtual parcels, wherein each of the virtual parity group includes c (c is a positive integer) virtual chunks, and

form a period group from among the plurality of virtual parity groups, where the period group include E (E is a positive integer) virtual parity groups that each have a parcel cycle, and

wherein the virtual parcels are periodically allocated among the first physical storage and the second physical storage based on the period group drives.

8. A storage management method for reducing data movement when a capacity of storage system is increased, the storage management method comprising:

forming a plurality of virtual chunks with K virtual parcels, (K is an integer of 2 or more), each of the K virtual parcels having user data or element data that is redundant data for repairing the user data,

allocating at least one virtual chunk out of the virtual chunks to a virtual volume provided to a host,

respectively performing a mapping of virtual parcels included in a same virtual chunk to a different first physical storage drive among first physical storage drives of the storage system,

detecting a number A of second physical storage drives being added to the first physical storage drives to increase the capacity of the storage system, wherein A is an integer of 1 or more but less than K, and

processing a new virtual chunk using the second physical storage drives, wherein the new virtual chunk is processed by:

selecting K-A existing virtual parcels from different virtual chunks that existed prior to adding the new virtual chunk,

updating mapping location of the selected existing virtual parcels from regions in the first physical storage drives already allocated to the selected existing virtual parcels, to regions in the second physical storage drives, and

forming the new virtual chunk with K additional virtual parcels by setting K additional virtual parcels to K unallocated regions collected both from K-A unallocated regions in the first physical storage drives in response to updating the mapping location of the selected existing virtual parcels and from A regions in the second physical storage drives.

9. A non-transitory computer readable storage medium storing instructions for reducing data movement when a capacity of storage system is increased, the instructions when executed by one or ore more processors cause the one or more processor to collectively execute a method comprising:

forming a plurality of virtual chunks with K virtual parcels, (K is an integer of 2 or more), each of the K virtual parcels having user data or element data that is redundant data for repairing the user data,

allocating at least one virtual chunk out of the virtual chunks to a virtual volume provided to a host,

respectively performing a mapping of virtual parcels included in a same virtual chunk to a different first physical storage drive among first physical storage drives of the storage system, and

processing a new virtual chunk in response to a number A of second physical storage drives being added to the first physical storage drives to increase the capacity of the storage system, wherein A is an integer of 1 or more but less than K

wherein the new virtual chunk is processed by:

selecting K-A existing virtual parcels from different virtual chunks that existed prior to adding the new virtual chunk,

updating mapping location of the selected existing virtual parcels from regions in the first physical storage drives already allocated to the selected existing virtual parcels, to regions in the second physical storage drives, and

forming the new virtual chunk with K additional virtual parcels by setting K additional virtual parcels to K unallocated regions collected both from K-A unallocated regions in the first physical storage drives in response to updating the mapping location of the selected existing virtual parcels and from A regions in the second physical storage drives.

Assignments (2)
CHANGE OF NAME Recorded Sep 27, 2024
From: HITACHI, LTD.
To: HITACHI VANTARA, LTD.
Reel/Frame 069067/0529 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 7, 2021
From: FUJII, HIROKI; OHIRA, YOSHINORI; CHIBA, TAKERU; DEGUCHI, YOSHIAKI
To: HITACHI, LTD.
Reel/Frame 057728/0480 →
Priority Claims (1)
JP 2019-227457 · Dec 17, 2019 · national
Continuity (2)
Continuation 17022810 · Sep 16, 2020
Related Publication 20220027070A1 · Jan 27, 2022
References Cited (14)
US 10162548B2 · Robins et al. · 2018 [cited by applicant]
US 10310752B1 · Li et al. · 2019 [cited by applicant]
US 10852966B1 · Liu et al. · 2020 [cited by applicant]
US 20070130424A1 · Hashimoto et al. · 2007 [cited by applicant]
US 20130003211A1 · Kawaguchi · 2013 [cited by applicant]
US 20150324145A1 · Akutsu et al. · 2015 [cited by applicant]
US 20150373105A1 · Okada et al. · 2015 [cited by applicant]
US 20170024142A1 · Watanabe · 2017 [cited by examiner]
US 20180081757A1 · Chiba et al. · 2018 [cited by applicant]
US 20200057563A1 · Chiba et al. · 2020 [cited by applicant]
JP 52056149B2 · 2013 [cited by applicant]
WO 2014115320A1 · 2017 [cited by applicant]
WO 2017175285A1 · 2018 [cited by applicant]
Dell EMC Unity: Dynamic Pools, pp. 1-31, Jan. 2019. [cited by applicant]