WO2018131127A1 - ストレージ装置及び分散ストレージシステム - Google Patents

ストレージ装置及び分散ストレージシステム Download PDF

Info

Publication number
WO2018131127A1
WO2018131127A1 PCT/JP2017/000883 JP2017000883W WO2018131127A1 WO 2018131127 A1 WO2018131127 A1 WO 2018131127A1 JP 2017000883 W JP2017000883 W JP 2017000883W WO 2018131127 A1 WO2018131127 A1 WO 2018131127A1
Authority
WO
WIPO (PCT)
Prior art keywords
capacity
raid group
storage
group
raid
Prior art date
Application number
PCT/JP2017/000883
Other languages
English (en)
French (fr)
Inventor
鎮平 野村
昌弘 鶴谷
彬史 鈴木
Original Assignee
株式会社日立製作所
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 株式会社日立製作所 filed Critical 株式会社日立製作所
Priority to PCT/JP2017/000883 priority Critical patent/WO2018131127A1/ja
Priority to US16/325,286 priority patent/US10768838B2/en
Publication of WO2018131127A1 publication Critical patent/WO2018131127A1/ja

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/0629—Configuration or reconfiguration of storage systems
    • G06F3/0632—Configuration or reconfiguration of storage systems by initialisation or re-initialisation 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/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/0604—Improving or facilitating administration, e.g. storage management
    • G06F3/0605—Improving or facilitating administration, e.g. storage management by facilitating the interaction with a user or administrator
    • 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
    • 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/0671—In-line storage system
    • G06F3/0683—Plurality of storage devices
    • G06F3/0689—Disk arrays, e.g. RAID, JBOD
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5061—Partitioning or combining of resources
    • G06F9/5077—Logical partitioning of resources; Management or configuration of virtualized resources

Definitions

  • Patent Document 1 describes a technique for providing a logical capacity larger than the physical capacity of a semiconductor storage medium included in the SSD by compressing data stored in the SSD and reducing the capacity of the semiconductor storage medium used. ing.
  • the nonvolatile semiconductor memory that is an SSD storage medium. That is, the SSD has a lifetime. For example, when the number of times of rewriting with respect to the nonvolatile semiconductor memory exceeds a predetermined upper limit number, data reading / writing with respect to the nonvolatile semiconductor memory cannot be performed normally. In addition, the non-volatile semiconductor memory has a large variation in quality due to progress in miniaturization. Therefore, some nonvolatile semiconductor memories inside the SSD may not be usable.
  • FIG. 1 shows a configuration diagram of a storage apparatus 101 according to the first embodiment of the present invention.
  • the storage apparatus 101 includes a storage controller 201 and a plurality of storage devices 401 connected to the storage controller 201 as shown in FIG.
  • One or more hosts (host computers) 102 are connected to the storage apparatus 101.
  • a management terminal 104 is connected to the storage apparatus 101.
  • the switch 206 connects the CPU 202, the memory 203, the host I / F 204, the device I / F 205, and the management I / F 207 in the storage controller 201 to each other. Ting.
  • a set of data blocks used for generating a parity block and redundant data stored in the parity block (for example, element 802 in FIG. 3) is referred to as a “RAID stripe”.
  • FIG. 6 is a diagram illustrating a configuration example of the address space of the storage device 401.
  • a logical address space 601 and a physical address space 701 exist for the storage device 401.
  • the logical address space 601 is a unique address space provided to the host device such as the storage controller 201 by the storage device 401, and is an address space for identifying a logical storage area.
  • the physical address space 701 is an address space for identifying a physical storage area in which actual data is stored.
  • the device controller 402 divides the logical address space 601 into logical pages 602-0 to 602-2, which are a plurality of areas having the same size as the physical page 504, for example. A certain physical page 504-0 to physical page 504-2 is allocated.
  • the storage device 401 has a data compression function and a capacity virtualization function.
  • compressed data 603-0 to compressed data 603-2 are stored in CW505-0 to CW505-3, respectively. Since the compression rate changes depending on the data pattern or the like, the size of the compressed data is not necessarily constant and has an arbitrary size. Thus, in the storage device 401 having the compression function, the number of physical pages to be used can be saved by storing data associated with a plurality of logical pages in one physical page. Furthermore, the storage device 401 has a capacity virtualization function and provides a logical space larger than the physical space to the outside. For example, the logical address space has a larger number of logical pages than the number of physical pages, and the logical address space 601 is expanded until the physical address space 701 is filled with compressed data. That is, when all the physical address spaces are stored with the data having the maximum compression rate, the maximum logical address space can be provided to the outside.
  • each RAID group 804 can be managed as an independent logical address space using a plurality of logical address spaces 601 provided by the storage device 401.
  • FIG. 7 shows an example in which each storage device provides an independent logical address space to each RAID group in the RAID configuration shown in FIG.
  • storage devices 401-4 to 401-9 have 1 TB logical address space 601-40 to 601-90 in RAID group 804-1 and 1 TB logical address space 601-41 in RAID group 804-2. 601-71 are provided.
  • the storage devices 401-4 to 401-7 that belong to the RAID group 804-1 (first subgroup) and also belong to the RAID group 804-2 (second subgroup) Logical address spaces 601-40 to 601-70 and logical address spaces 601-41 to 601-71 which are independent logical address spaces are provided.
  • the size of the logical address space is actually different from the logical capacity 750 GB allocated to each RAID group, but it is not necessary to allocate the actual page 504 to all the logical pages 602 constituting the logical address space. There is no problem even if the logical address space is enlarged unless data with a size exceeding 1 is written.
  • This logical capacity is managed by a storage device management table 1301 described later.
  • FIG. 10 is a diagram for explaining the configuration of the pool management table.
  • the pool is managed by a pool management table 1101.
  • the pool management table 1101 has columns of pool # 1102, RG # 1103, chunk # 1104, RG LBA 1105, status 1106, and pool remaining capacity 1107.
  • each record is for storing information about the chunk 803.
  • RG # 1103 of each record represents the RAID group number of the RAID group 804 to which the chunk 803 belongs
  • pool # 1101 represents the pool number of the pool 901 to which the chunk 803 belongs. Further, it can be said that the pool # 1101 represents the pool number to which the RAID group 804 specified by the RG # 1103 belongs.
  • FIG. 11 is a diagram for explaining the configuration of a RAID group management table.
  • the RAID group 804 is managed by a RAID group management table 1201.
  • the RAID group management table 1201 includes RG # 1202, RAID configuration # 1203, RAID level 1204, RAID configuration 1205, stripe block size 1206, device # 1207, allocated LBA range 1208, allocated capacity 1209, RG total capacity 1210, RG It has columns of remaining capacity 1211 and RG creation allowable group # 1212.
  • the RAID group management table 1201 is also used in the second embodiment related to the distributed storage system to be described later. At this time, the device # 1207 becomes the node # 1207.
  • the free physical capacity 1308 is the physical capacity of the relevant storage device 401 to which valid data is not written, and the used logical capacity is subtracted from the total usable capacity of all the NVM chips 501 mounted on the relevant storage device 401. Calculated.
  • the RG creation permissible group # 1309 indicates the identifier of the RG creation permissible device group 805 to which the corresponding storage device 401 belongs. As will be described later, in the distributed storage system 301 of the second embodiment, the RG creation permission group # 1309 stores the identifier of the RG creation permission node group 806.
  • the storage controller 201 reflects the reduction information notified from the storage device 401-9 in the storage device management table 1301. For example, when the logical capacity is reduced, in the record in which the device # 1302 of the storage device management table 1301 indicates the identifier of the storage device 401-9, the value is reduced from the values of the free logical capacity 1305 and the RG unallocated logical capacity 1306. Subtracted by the specified logical capacity. At this time, priority may be subtracted from the RG unallocated logical capacity 1306. On the other hand, when the physical capacity is reduced, the reduced physical capacity is subtracted from the value of the free physical capacity 1308 for the selected record.
  • the released capacity value is subtracted from the RG remaining capacity 1211, and the released capacity value is evenly allocated to each device, so that the device # 1302 of the storage device management table 1301 becomes the storage device 401. Is added to the value of the RG unallocated logical capacity 1306.
  • the capacity to be released is, for example, (1) a capacity in which the RG unallocated logical capacity of the storage device 401-9 that has notified the reduction information becomes 0 or more after performing this process, or (2) the RG remaining capacity 1211 The capacity of which the value is 0 may be smaller.
  • FIG. 15 shows that the storage controller 201 receives the information on the reduction of the logical capacity provided by the storage device 401-9 from the storage device 401-9 belonging to the RG creation allowable storage device group 805-1, and the storage controller 201 replenishes the above-mentioned RG unallocated capacity.
  • a change in the configuration of the RAID group 804 in the RG creation allowable storage device group 805-1 when the process is executed is shown.
  • the storage controller 201 moves from the RG unallocated logical capacity of the storage devices 401-4 to 401-9 included in the RG creation allowable device group 805-1 to the RAID group 804 of the RAID configuration of the processing target priority. It is determined whether or not a storage area to be added can be secured.
  • processing 1705 When processing 1705 is completed, the processing returns to processing 1704.
  • the storage controller 201 When the storage controller 201 receives increase information indicating that the logical capacity has increased from the device controller 402 of the storage device 401 as a logical capacity change notification, the above-described RG unallocated capacity distribution process (FIG. 16) is executed.
  • a RAID group is reconfigured.
  • the logical capacity of the storage device 401 increases due to data compression, the logical capacity that is not allocated to any RAID group increases, so that the unallocated capacity is also converted into the RAID group by the RG unallocated capacity distribution process.
  • the logical capacity of the RAID group can be increased. That is, the RG unallocated capacity supplement process (FIG. 14) can be omitted.
  • the distributed storage system 301 has a plurality of nodes 302. Each node 302 is interconnected via the SAN 103 and the management NW 105. One or more hosts (host computers) 102 are connected to the distributed storage system 301. A management terminal 104 is connected to the distributed storage system 301.
  • the node 302 and the host 102 are connected via the SAN 309.
  • the SAN 309 is formed by, for example, an Ethernet device.
  • the node 302 and the management terminal 104 are connected via the management NW 310.
  • the management NW 310 is formed by, for example, Ethernet.
  • the RG configuration priority management table 1501 has a higher priority than the RG creation permissible node group 806, so that the 5D1P 6 storage node configuration in RAID5 and the 3D1P 4 node configuration in RAID5 are used. Assume that a RAID configuration is set.

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)
  • Software Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

不揮発性半導体メモリの論理容量が増加した場合に、ＲＡＩＤグループに割り当てられているが未使用である論理容量を解放した後に、解放された論理容量及び増加した論理容量を含むようにＲＡＩＤグループを再構成する。不揮発性半導体メモリの論理容量が削減された場合に、削減された論理容量をＲＡＩＤグループから解放した後に、解放された論理容量でＲＡＩＤグループを再構成する。

Description

ストレージ装置及び分散ストレージシステム
　情報処理システム、ストレージ装置及び記憶デバイスに関する。
　ＮＡＮＤ型フラッシュメモリを記憶媒体として用いたＳＳＤ（Ｓｏｌｉｄ　Ｓｔａｔｅ　Ｄｒｉｖｅ）の普及に伴い、ストレージシステム内の記憶媒体としてＨＤＤ（Ｈａｒｄ　Ｄｉｓｋ　Ｄｒｉｖｅ）に代わりＳＳＤの利用が進んでいる。ＳＳＤはＨＤＤと比較して高速にアクセスすることができ、ストレージ装置の記憶デバイスとして搭載することで、ストレージ装置を高速化できる。さらに、ＲｅＲＡＭ（Ｒｅｓｉｓｔａｎｃｅ　Ｒａｎｄｏｍ　Ａｃｃｅｓｓ　Ｍｅｍｏｒｙ）やＰＲＡＭ（Ｐｈａｓｅ　Ｃｈａｎｇｅ　Ｒａｎｄｏｍ　Ａｃｃｅｓｓ　Ｍｅｍｏｒｙ）等の、フラッシュメモリよりも高速にアクセス可能な不揮発半導体メモリを備えたＳＳＤの実用化に向けた開発が行われている。
　一方で、ＳＳＤはＨＤＤより容量当たりの価格が高い。そのため、ＳＳＤを用いる場合は、データ圧縮及び重複排除といった格納データの容量を削減する技術が重要である。例えば、特許文献１には、ＳＳＤが格納するデータを圧縮し、使用する半導体記憶媒体の容量を削減することで、ＳＳＤが有する半導体記憶媒体の物理容量より大きな論理容量を提供する技術が記載されている。
　また、ＳＳＤの記憶媒体である不揮発性半導体メモリの書き換え回数には一定の制限がある。すなわちＳＳＤには寿命がある。例えば、不揮発性半導体メモリに対する書き換え回数が所定の上限数を超えると、その不揮発性半導体メモリに対するデータの読み書きを正常に行うことができない。また、加工の微細化が進んだことにより不揮発性半導体メモリの品質のばらつきが大きくなっている。そのため、ＳＳＤ内部の一部の不揮発性半導体メモリが使用できなくなる場合がある。
　例えば、特許文献２には不揮発性半導体メモリの一部が故障で使用できなくなった場合に、ＳＳＤが提供する論理容量を削減し、機能を維持する技術が記載されている。
ＷＯ２０１５／００８３７５Ａ１ ＷＯ２０１４／１９６０００Ａ１
　ストレージ装置は、システムの高信頼化のためにＲＡＩＤ（Ｒｅｄｕｎｄａｎｔ　Ａｒｒａｙ　ｏｆ　Ｉｎｄｅｐｅｎｄｅｎｔ（ｏｒ　ＩｎｅＸｐｅｎｓｉｖｅ）Ｄｉｓｋｓ）という技術を用いる。ＲＡＩＤでは、複数台の記憶デバイスから記憶領域を予約して、グループ（以下、ＲＡＩＤグループと記す）として管理する。そして、ライトデータからパリティと呼ばれる冗長データを作成し、ライトデータとそれより作成されたパリティのセット（以下、ＲＡＩＤストライプと記す）をそれぞれＲＡＩＤグループ内の異なる記憶デバイスに格納する。これにより記憶デバイスで障害が発生したときに、ＲＡＩＤグループに含まれる他の記憶デバイスに格納したデータとパリティから、障害が発生した記憶デバイス内に格納されていたデータを復元可能とする。
　一方、ストレージ装置に上述のように論理記憶容量が変動する記憶デバイスを用いた場合、その変動に適切に対応することが望ましい。また、複数の記憶デバイスを有する複数のノードにより構成される分散ストレージシステムにおいても同様の課題がある。
　本発明の一つの実施形態にかかるストレージ装置は、複数の記憶デバイスと、ホスト計算機に接続され、前記ホスト計算機に前記複数の記憶デバイスを仮想ボリュームとして提供するストレージコントローラと、を備える。前記複数の記憶デバイスの夫々は、複数の不揮発性半導体メモリと、前記複数の不揮発性半導体メモリに関連付けられた論理記憶領域を前記ストレージコントローラに提供するデバイスコントローラと、を含む。前記ストレージコントローラは、前記複数の記憶デバイスを複数のデバイスグループに分けて管理し、前記複数のデバイスグループの中の第１デバイスグループ内の複数の記憶デバイスを含む第１サブグループを使用して第１ＲＡＩＤグループを構成し、かつ、前記第１デバイスグループ内の複数の記憶デバイスを含む第２サブグループを使用して第２ＲＡＩＤグループを構成し、前記第１サブグループに属する複数の記憶デバイスのうちの全部または一部の記憶デバイスが、前記第２サブグループにも属していて、前記デバイスコントローラは、前記複数の不揮発性半導体メモリの使用可能な論理容量が増加したことを示す増加情報を前記ストレージコントローラへ送信する。前記ストレージコントローラは、前記第１デバイスグループの記憶デバイスである第１記憶デバイスから前記増加情報を受信したとき、前記第１記憶デバイスの増加した論理容量をＲＡＩＤグループに割り当てられていない論理容量である未割当容量に加算し、かつ、前記第１ＲＡＩＤグループでデータが書き込まれていない論理容量である第１未使用容量と前記第２ＲＡＩＤグループでデータが書き込まれていない論理容量である第２未使用容量とを、それぞれ前記第１ＲＡＩＤグループまたは前記第２ＲＡＩＤグループから解放し、解放された論理容量を前記未割当容量に加算した後、前記未割当容量の一部または全部が前記第１ＲＡＩＤグループまたは前記第２ＲＡＩＤグループに割り当てられるように、前記第１ＲＡＩＤグループ及び前記第２ＲＡＩＤグループを再構成する。
本発明が適用されるストレージ装置の構成図 記憶デバイスの構成図 ストレージ装置のＲＡＩＤ構成例１ ストレージ装置でのＲＡＩＤ構成例２ 論理ボリュームの構成図 記憶デバイス４０１のアドレス空間の構成例を示す図 各記憶デバイスが各ＲＡＩＤグループに独立した論理アドレス空間を示す図 ストレージ装置の管理情報の説明図 仮想ボリューム管理テ－ブルの説明図 プ－ル管理テ－ブルの説明図 ＲＡＩＤグループ管理テ－ブルの説明図 記憶デバイス管理テ－ブルの説明図 ＲＧ構成優先度管理テ－ブルの説明図 ＲＧ未割当容量補充処理のフローチャート ＲＧ未割当容量補充処理後のストレージ装置のＲＡＩＤ構成例 ＲＧ未割当容量分配処理のフローチャート ＲＧ未割当容量分配処理後のストレージ装置のＲＡＩＤ構成例 本発明が適用される分散ストレージシステムの構成図 分散ストレージシステムでのＲＡＩＤ構成例 分散ストレージシステムの管理情報の説明図 ノード容量管理テ－ブルの説明図 ＲＧ未割当容量補充処理後の分散ストレージシステムのＲＡＩＤ構成例 ＲＧ未割当容量分配処理後の分散ストレージシステムのＲＡＩＤ構成例
　以下、本発明の実施形態について、図面を用いて説明する。なお、これらの実施形態は本発明を実現するための一例に過ぎず、本発明の技術的範囲を限定するものではない。
　本発明の一つの実施形態では、不揮発性半導体メモリの論理容量が増加した場合に、ＲＡＩＤグループに割り当てられているが未使用である論理容量を解放した後に、解放された論理容量及び増加した論理容量を含むようにＲＡＩＤグループを再構成する。他の実施形態では、不揮発性半導体メモリの論理容量が削減された場合に、削減された論理容量をＲＡＩＤグループから解放した後に、解放された論理容量でＲＡＩＤグループを再構成する。
　図１は、本発明の第１の実施形態に係るストレージ装置１０１の構成図を示す。
　ストレージ装置１０１は、同図に示すように、ストレージコントローラ２０１と、ストレージコントローラ２０１に接続された複数の記憶デバイス４０１とを有する。ストレージ装置１０１には、１以上のホスト（ホスト計算機）１０２が接続される。またストレージ装置１０１には、管理端末１０４が接続される。
　ストレージコントローラ２０１は、ＣＰＵ２０２、メモリ２０３、ホストＩ／Ｆ（ホストインタフェース）２０４、デバイスＩ／Ｆ（デバイスインタフェース）２０５及び管理用Ｉ／Ｆ（管理用インタフェース）２０７を備える。そして、ＣＰＵ２０２、メモリ２０３、ホストＩ／Ｆ２０４、デバイスＩ／Ｆ２０５及び管理用Ｉ／Ｆ２０７はスイッチ２０６を介して相互接続される。
　図１では、これらの構成要素がそれぞれ一つだけ示されているが、高性能化及び高可用性の確保のため、これらの構成要素のそれぞれがストレージコントローラ２０１内に複数搭載されていてもよい。またスイッチ２０６ではなく、共通バスを介して各構成要素が相互接続された構成にしてもよい。
　デバイスＩ／Ｆ２０５は、少なくとも、インタフェースコントローラと転送回路を有する。インタフェースコントローラは、記憶デバイス４０１が用いているプロトコル（一例ではＳＡＳ）をストレージコントローラ２０１内部で用いられている通信プロトコル（一例としてＰＣＩ－ＥＸｐｒｅｓｓ）に変換するためのコンポ－ネントである。転送回路は、ストレージコントローラ２０１が、記憶デバイス４０１に対してデータの転送（リ－ド、ライト）を行う際に用いられる。
　ホストＩ／Ｆ２０４は、デバイスＩ／Ｆ２０５と同様に、少なくともインタフェースコントローラと転送回路を有する。ホストＩ／Ｆ２０４が有するインタフェースコントローラは、ホスト１０２とストレージコントローラ２０１との間のデータ転送経路で用いられている通信プロトコル（たとえばファイバチャネル）と、ストレージコントローラ２０１内部で用いられている通信プロトコルとを相互に変換するためのものである。
　ＣＰＵ２０２は、ストレージ装置１０１の各種制御を行う。メモリ２０３は、ＣＰＵ２０２が実行するプログラム、及びＣＰＵ２０２が使用するストレージ装置１０１の各種管理情報を記憶するために用いられる。またメモリ２０３は、記憶デバイス４０１に対するＩ／Ｏ対象データを一時的に記憶するためにも用いられる。メモリ２０３はＤＲＡＭ、ＳＲＡＭ等の揮発性記憶媒体で構成されるが、別の実施形態として、不揮発性メモリを用いてメモリ２０３を構成してもよい。
　スイッチ２０６は、ストレージコントローラ２０１内のＣＰＵ２０２、メモリ２０３、ホストＩ／Ｆ２０４、デバイスＩ／Ｆ２０５及び管理用Ｉ／Ｆ２０７を互いに接続し、各部位間で交換されるデータをアドレスやＩＤにしたがってル－ティングする。
　ストレージ装置１０１とホスト１０２とは、ＳＡＮ（Ｓｔｏｒａｇｅ　Ａｒｅａ　Ｎｅｔｗｏｒｋ）１０３を介して接続される。ＳＡＮ１０３は、例えばファイバチャネルの規格に従う機器によって形成される。
　ストレージ装置１０１と管理端末１０４とは、管理用ＮＷ１０５介して接続される。管理用ＮＷ１０５は、例えばイ－サネット（登録商標）によって形成される。
　尚、ＳＡＮ１０３及び管理用ＮＷ１０３は、同一のネットワークとして構成してもかまわない。例えば、イ－サネットで形成されたネットワークにストレージ装置１０１とホスト１０２と管理端末１０４とが接続されても良い。
　ホスト１０２は、例えばプロセッサ、メモリ、入出力装置及びホストバスアダプタといったハ－ドウェア資源と、デバイスドライバ、オペレ－ティングシステム（ＯＳ）及びアプリケ－ションプログラムといったソフトウェア資源とを備えている。ホスト１０２では、プロセッサがメモリ上のプログラムにしたがってコマンド（例えばリ－ドコマンドやライトコマンド）を生成し、ＳＡＮ１０３を介してストレージ装置１０１へ送信する。
　管理端末１０４は、ストレージ装置１０１の管理操作を行うための計算機である。管理端末１０４は、キーボード及びディスプレイ等の入出力装置を備え、管理者は入出力装置を用いてストレージ装置１０１に対する設定の指示を行うことができる。また管理端末１０４は、ストレージ装置１０１の状態等の情報をディスプレイ等の出力装置に表示することもできる。尚、管理端末１０４はストレージ装置１０１に内蔵されていても良い。
　以上が本実施形態の一つであるストレージ装置の説明である。
　図２には、記憶媒体としてＮＶＭ（Ｎｏｎ　Ｖｏｌａｔｉｌｅ　Ｍｅｍｏｒｙ）を用いた記憶デバイス４０１の構成例を示す。
　記憶デバイス４０１は、ホスト１０２などの外部装置からのライトデータを格納するために使用される。記憶デバイス４０１は一例として、ＳＡＳ（Ｓｅｒｉａｌ　Ａｔｔａｃｈｅｄ　ＳＣＳＩ）規格に従う伝送線（ＳＡＳリンク）や、ＰＣＩ（Ｐｅｒｉｐｈｅｒａｌ　Ｃｏｍｐｏｎｅｎｔ　ＩｎｔｅｒＣｏｎｎｅｃｔ）規格に従う伝送線（ＰＣＩリンク）などによって、ストレージコントローラ２０１と接続される。
　記憶デバイス４０１は、記憶デバイスコントローラ４０２と複数のＮＶＭチップ５０１から構成される。記憶デバイスコントローラ４０２は、ＣＰＵ４０５、デバイスＩ／Ｆ４０６、ＮＶＭＩ／Ｆ（ＮＶＭインタフェース）４０７、メモリ４０４を有し、これらはスイッチ４０３を介して相互接続されている。
　デバイスＩ／Ｆ４０６は、記憶デバイス４０１とストレージコントローラ２０１など上位装置との間の通信を行うためのインタフェースコントローラである。デバイスＩ／Ｆ４０６は、伝送線（ＳＡＳリンクや、ＰＣＩリンク）を介して、ストレージコントローラ２０１など上位装置のデバイスＩ／Ｆ２０５に接続される。
　ＮＶＭＩ／Ｆ４０７は、記憶デバイスコントローラ４０２とＮＶＭチップ５０１との間の通信を行うためのインタフェースコントローラである。またＮＶＭＩ／Ｆ４０７は、ＥＣＣ（Ｅｒｒｏｒ　Ｃｏｒｒｅｃｔｉｎｇ　Ｃｏｄｅ）の生成、ＥＣＣを用いたエラー検出及びエラー訂正を行う機能を有してもよい。なおＥＣＣの一例として、ＢＣＨ符号やＬＤＰＣ　（Ｌｏｗ　Ｄｅｎｓｉｔｙ　Ｐａｒｉｔｙ　Ｃｈｅｃｋ）符号などが用いても良い。
　ＣＰＵ４０５は、記憶デバイスコントローラ４０２から受領する各種コマンドに係る処理等を行う。メモリ４０４は、ＣＰＵ４０５が実行するプログラムや、各種管理情報が記憶される。またメモリ４０４の一部の領域は、ストレージコントローラ２０１からライトコマンドと共に送信されてくるライトデータまたはＮＶＭチップ５０１から読み出されたデータを一次的に格納するためのバッファとしても用いられる。メモリ４０４には、ＤＲＡＭ等の揮発性メモリが用いられる。ただしメモリ４０４に不揮発性メモリが使用されても良い。
　ＮＶＭチップ５０１は、例えば、ＮＡＮＤ型フラッシュメモリ等の不揮発性半導体メモリチップである。ＮＡＮＤ型フラッシュメモリ等の不揮発性半導体メモリチップでは、ページ５０４の単位でデータの読み出し及び書き込みが行われる。またデータ消去は、ページ５０４の集合であるブロック５０３の単位で行われる。そして一度書き込みが行われたページ５０４は上書きが出来ず、一度書き込みが行われたページ５０４に対して再度書き込みを行うためには、当該ページ５０４を含むブロック５０３全体を消去する必要がある。ＮＶＭチップ５０１内には、ブロック５０３の集合体であるダイ５０２が複数個存在しており、さらにブロック５０３には複数のページ５０４が存在している。各ページ５０４のサイズは等しく、たとえば８ＫＢである。
　次に、ＲＡＩＤグループ（ＲＧ）内の記憶領域について、図３を用いて説明する。ストレージ装置１０１は、複数の記憶デバイス４０１の記憶領域を一つのＲＡＩＤグループとして管理する。そしてＲＡＩＤグループ内で一つ（あるいは２つ）の記憶デバイス４０１に障害が発生してデータクセスできなくなった場合に、残りの記憶デバイス４０１内のデータを用いて、障害が発生した記憶デバイス４０１に格納されていたデータを復旧できるようにしている。
　図３において、記憶デバイス４０１－０～記憶デバイス４０１－３はそれぞれ、記憶デバイス４０１が提供している論理アドレス空間（ＬＢＡ空間）を表している。論理アドレスで管理される記憶領域が論理記憶領域である。記憶デバイス４０１－０～記憶デバイス４０１－３の上端が、論理アドレス空間の先頭アドレス（ＬＢＡ=０）を表し、下端が論理アドレス空間の終端である。ストレージコントローラ２０１は、複数（図３の例では４つ）の記憶デバイス４０１から一つのＲＡＩＤグループ８０４を構成し、ＲＡＩＤグループ８０４に所属する各記憶デバイス４０１の論理アドレス空間（記憶デバイス４０１－０～記憶デバイス４０１－３）を、ストライプブロック８０１と呼ぶ複数の固定サイズの記憶領域に分割して管理している。
　また図３では、ＲＡＩＤグループ８０４のＲＡＩＤレベル（ＲＡＩＤ技術におけるデータ冗長化方式を表すもので、一般的にはＲＡＩＤ０～ＲＡＩＤ６のＲＡＩＤレベルがある）がＲＡＩＤ５である場合の例を表している。図３において、ＲＡＩＤグループ８０４内の、「０」、「１」、「Ｐ」などのボックスがストライプブロック８０１を表しており、ストライプブロック８０１のサイズは例えば、６４ＫＢ、２５６ＫＢ、５１２ＫＢなどである。また、各ストライプブロック８０１に付されている、「１」等の番号のことを、「ストライプブロック番号」と呼ぶ。
　図３で、ストライプブロック８０１のうち、「Ｐ」と記載されているストライプブロック８０１は、冗長データ（パリティ）が格納されるストライプブロック８０１であり、以降これを「パリティブロック」と呼ぶ。一方、数字（０、１等）が記載されているストライプブロック８０１は、ホスト１０２などから書き込まれるデータ（冗長データではないデータ）が格納されるストライプブロック８０１である。以降ストライプブロック８０１のことは、「データブロック」と呼ぶ。パリティブロックには、複数のデータブロックを用いて生成される冗長データが格納される。
　以下、パリティブロックと当該パリティブロックに格納される冗長データを生成するために用いられるデータブロックのセット（たとえば図３中の要素８０２）のことを、「ＲＡＩＤストライプ」と呼ぶ。
　図３のＲＡＩＤグループ８０４－０では、一つのＲＡＩＤストライプ８０２が３つのデータブロックと一つのパリティブロックから構成されており、このようなＲＡＩＤグループを３Ｄ１Ｐ（３Ｄａｔａ＋１Ｐａｒｉｔｙ）構成と呼ぶ。本実施形態に係るストレージ装置１０１の場合、図３に示されているＲＡＩＤストライプのように、一つのＲＡＩＤストライプ８０２に属する各ストライプブロック８０１は、記憶デバイス４０１－０～記憶デバイス４０１－３上の同じ位置（アドレス）に存在するという規則で、ＲＡＩＤストライプ８０２が構成される。
　さらにストレージコントローラ２０１は、ＲＡＩＤグループ８０４内に連続配置される複数のＲＡＩＤストライプ８０２を「チャンク」と呼ばれる単位で管理する。図３に示されているように、一つのチャンク８０３は、複数のＲＡＩＤストライプ８０２を有する。ただし一つのチャンク８０３が一つのＲＡＩＤストライプ８０２のみを有する構成でもよい。
　各チャンク８０３には、ＲＡＩＤグループ内で一意な識別番号が付され、この識別番号はチャンク番号と呼ばれる。ＲＡＩＤグループの先頭のＲＡＩＤストライプ８０２（記憶デバイス４０１－０～記憶デバイス４０１－３の先頭にあるストライプブロック８０１から構成されるＲＡＩＤストライプ）を含むチャンク８０３のチャンク番号を０とし、それ以降に位置する各チャンク８０３には、連続した整数値が付される。
　各チャンク８０３は上で述べたとおり、ＲＡＩＤグループ８０４内に規則的に配置されているため、チャンク番号から、そのチャンク８０３に属する記憶デバイス４０１のＬＢＡ空間上のアドレスは、比較的単純な計算で求められる。逆に記憶デバイス４０１のＬＢＡ空間上のアドレスから、そのアドレスが属するチャンクのチャンク番号も計算で求められる。尚、本発明の実施形態はチャンク８０３、ＲＡＩＤストライプ８０２及びストライプブロック８０１が規則的にマッピングされる形態に限定されない。例えば、マッピングテ－ブルによりチャンク８０３、ＲＡＩＤストライプ８０２及びストライプブロック８０１のマッピングを管理しても良い。
　また本実施形態に関わるストレージ装置１０１では、ＲＡＩＤグループを構成する記憶デバイス４０１の組み合わせを限定するために、ストレージコントローラ２０１が複数のＲＧ作成許容デバイスグループ８０５を構成する。異なるＲＧ作成許容デバイスグループ８０５に属する複数の記憶デバイス４０１間でのＲＡＩＤグループの作成が禁止される。
　図４は、ストレージ装置１０１において構成されるＲＡＩＤグループを示す。ストレージ装置１０１では、容量の異なる記憶デバイス４０１－４～記憶デバイス４０１－９によって複数のＲＡＩＤグループが構成される。ストレージ装置１０１は、同じＲＧ作成許容デバイスグループ内の複数の記憶デバイスを使用してＲＡＩＤグループが構成される。例えば、ストレージコントローラ２０１は、一つのＲＧ作成許容デバイスグループ内の複数の記憶デバイスを含む第１サブグループを使用して第１ＲＡＩＤグループを構成し、かつ、同じＲＧ作成許容デバイスグループ内の複数の記憶デバイスを含む第２サブグループを使用して第２ＲＡＩＤグループを構成してもよい。第１サブグループに属する複数の記憶デバイスのうちの全部または一部の記憶デバイスが第２サブグループに属していてもよい。図４では、記憶デバイス４０１－４～記憶デバイス４０１－９を一つのサブグループとして、記憶デバイス４０１－４～記憶デバイス４０１－９の論理アドレス空間の先頭アドレスから７５０ＧＢの領域を５Ｄ１Ｐ（５Ｄａｔａ＋１Ｐａｒｉｔｙ）構成のＲＡＩＤグループ８０４－１として管理し、記憶デバイス４０１－４～記憶デバイス４０１－７を別の一つのサブグループとして、記憶デバイス４０１－４～記憶デバイス４０１－７の論理アドレス空間の末尾アドレスから７５０ＧＢの領域を３Ｄ１Ｐ構成のＲＡＩＤグループ８０４－２として管理する。また、記憶デバイス４０１－８の論理アドレス空間の末尾アドレス５００ＧＢの空間はＲＡＩＤグループ８０４に組み込まれず、ＲＡＩＤグループに割り当てられていない未割当領域として扱われデータは格納されない。尚、図４では、ＲＡＩＤグループ８０４－１とＲＡＩＤグループ８０４－２として管理される記憶デバイス４０１－４～記憶デバイス４０１－７の記憶領域が同一アドレス空間に連続してマッピングされているが、これを異なるアドレス空間へマッピングしても良い。例えば、記憶デバイス４０１－４のＲＡＩＤグループ８０４－１に含まれる７５０ＧＢの記憶領域とＲＡＩＤグループ８０４－２に含まれる７５０ＧＢの記憶領域を、それぞれネームスペースの異なる別のアドレス空間として管理しても良い。本実施形態では、同一の記憶デバイス４０１で異なるＲＡＩＤグループに含まれる複数の記憶領域は、異なる論理アドレス空間にマッピングすることとする。
　図５に、本実施形態における仮想ボリューム９０２とＲＡＩＤグループ８０４の関係を示す。本実施形態に係るストレージ装置１０１では、ホスト１０２に対して、１以上の仮想的な記憶空間（図５中の要素９０２）を提供する。この仮想的な記憶空間を「仮想ボリューム」と呼ぶ。仮想ボリュームの記憶空間も所定のサイズに分割した領域（図５中の要素９０３）ごとに管理される。この所定のサイズの領域を「仮想チャンク」と呼ぶ。仮想チャンク９０３は、仮想ボリューム９０２への記憶領域の割り当て単位である。
　一つの仮想チャンク９０３には一つのチャンク８０３が割り当てられ、ホスト１０２から仮想チャンク９０３に対するデータライトがあった時、マップされたチャンク８０３にデータが格納される。ただし、仮想チャンク９０３にチャンク８０３がマップされる時、チャンク８０３内のデータブロックのみがマップされる。そのため、仮想チャンク９０３のサイズは、チャンク８０３に含まれる全データブロックの合計サイズに等しくてよい。ストレージ装置１０１は、後述する仮想ボリューム管理テ－ブル１００１に、仮想チャンク９０３とチャンク８０３のマッピングを記録することで、仮想チャンク９０３に割り当てられる記憶領域（チャンク８０３）を管理している。
　仮想ボリューム９０２が定義された直後は、仮想ボリューム９０２の各仮想チャンク９０３には、チャンク８０３がマップされていない。ストレージ装置１０１は、ホスト１０２から仮想チャンク９０２上の領域に対するライト要求を受信した時にはじめて、当該領域に対してライトされたデータの書き込まれるべきＲＡＩＤグループ８０４の論理アドレス空間上の記憶領域（チャンク８０３に含まれるデータブロック）を決定する。ここで決定されるチャンク８０３は、まだどの仮想チャンク９０３にも割り当てられていないチャンク８０３（未使用チャンク）のなかから一つのチャンク８０３が決定される。
　本実施形態に係るストレージ装置１０１では、仮想チャンク９０２に割り当て可能な記憶領域（チャンク８０３）を有する一または複数のＲＡＩＤグループ８０４は、プ－ル９０１という管理単位に登録される。ストレージ装置１０１は一以上のプ－ル９０１を管理可能である。ストレージ装置１０１が複数のプ－ル９０１を管理する場合、仮想チャンク９０３に割り当て可能な記憶領域を有する各ＲＡＩＤグループ８０４は、複数のプ－ル９０１のうちいずれか一つのプ－ル９０１に登録される。以下、あるプ－ル９０１（仮にプ－ルＸと呼ぶ）で管理されるＲＡＩＤグループ８０４（及びこのＲＡＩＤグループ８０４内のチャンク８０３）のことを、「プ－ルＸに属するＲＡＩＤグループ（及びチャンク）」と呼ぶ。また、各仮想ボリューム９０２も複数のプ－ル９０１のうちいずれか一つのプ－ル９０１に登録される。仮想ボリューム９０２の仮想チャンク９０３にチャンク８０３を割り当てる時、ストレージ装置１０１は、あらかじめ仮想ボリューム９０２が登録されているプ－ル９０１から未使用チャンク８０３を一つ選択し、選択されたチャンク８０３を仮想チャンク９０３に割り当てる。
　図６は、記憶デバイス４０１のアドレス空間の構成例を示す図である。記憶デバイス４０１に関して、論理アドレス空間６０１と物理アドレス空間７０１とが存在する。論理アドレス空間６０１は、記憶デバイス４０１がストレージコントローラ２０１など上位装置に対して提供している一意なアドレス空間で、論理記憶領域を識別するためのアドレス空間である。一方、物理アドレス空間７０１は、実際のデータが格納される物理記憶領域を識別するためのアドレス空間である。デバイスコントローラ４０２は、論理アドレス空間６０１を、例えば物理ページ５０４と同じ大きさを持つ複数個の領域である論理ページ６０２－０～論理ページ６０２－２に分割し、それぞれの領域に物理アドレス空間である物理ページ５０４－０～物理ページ５０４－２を割り当てる。ここで、本実施形態では記憶デバイス４０１はデータ圧縮機能および容量仮想化機能を有している。
　デバイスコントローラ４０２のデータ圧縮機能により、論理ページ毎にデータが圧縮される。例えば、論理ページ６０２－０～論理ページ６０２－２のデータは圧縮データ６０３－０～圧縮データ６０３－２にそれぞれ変換される。最終的に、圧縮データはコードワード（以下、ＣＷ）の単位で物理ページに格納される。圧縮データがＣＷサイズ以下になった場合は、残りをゼロデータ等でパディングする。
　図中では、圧縮データ６０３－０～圧縮データ６０３－２はそれぞれＣＷ５０５－０～ＣＷ５０５－３に格納される。データパタ－ン等によって、圧縮率が変化するため、圧縮データのサイズは一定とは限らず任意のサイズを持つ。このように、圧縮機能を有する記憶デバイス４０１では、一つの物理ページに複数個の論理ページに関連付けられたデータを格納することで、使用する物理ページの数を節約することができる。さらに、記憶デバイス４０１は容量仮想化機能を有し、物理空間よりも大きな論理空間を外部に提供する。例えば、論理アドレス空間は、物理ページ数よりも多い論理ページ数を有しており、物理アドレス空間７０１が圧縮データで一杯になるまで、論理アドレス空間６０１が拡張される。すなわち、すべての物理アドレス空間が最大圧縮率のデータで格納された時に、最大の論理アドレス空間を外部に提供することが出来る。
　デバイスコントローラ４０２は、論理アドレス空間６０１を構成するアドレス範囲（領域）と物理アドレス空間７０１を構成するアドレス範囲（領域）とのマッピングを、マッピングテ－ブルを使用して動的に変更することができる。また、デバイスコントローラ４０２は、図中に示すように複数の論理アドレス空間を作成して上位装置へ提供することが可能である。
　また、デバイスコントローラ４０２は、データを圧縮して使用可能な論理記憶領域が増加した場合、論理記憶領域が増加したことを示す増加情報をストレージコントローラ２０１へ送信してもよい。デバイスコントローラ４０２は、不揮発性半導体メモリの故障などにより一部の領域が使用できなくなくなると、使用可能な論理記憶領域が削減されたことを示す削減情報をストレージコントローラ２０１へ送信してもよい。
　記憶デバイス４０１が提供する複数の論理アドレス空間６０１を使用して、ＲＡＩＤグループ８０４ごとの記憶領域を独立した論理アドレス空間として管理することが可能である。図７には図４に示したＲＡＩＤ構成において、各記憶デバイスが各ＲＡＩＤグループに独立した論理アドレス空間を提供する例を示す。図７では、記憶デバイス４０１－４～記憶デバイス４０１－９がＲＡＩＤグループ８０４－１に１ＴＢの論理アドレス空間６０１－４０～６０１－９０を、ＲＡＩＤグループ８０４－２に１ＴＢの論理アドレス空間６０１－４１～６０１－７１を提供する。つまり、ＲＡＩＤグループ８０４－１（第１サブグループ）に属し、かつ、ＲＡＩＤグループ８０４－２（第２サブグループ）にも属する記憶デバイス４０１－４～４０１－７が、ストレージコントローラ２０１に対して、互いに独立した論理アドレス空間である論理アドレス空間６０１－４０～６０１－７０と論理アドレス空間６０１－４１～６０１－７１とを提供する。論理アドレス空間のサイズは、実際それぞれのＲＡＩＤグループに割り当てられる論理容量の７５０ＧＢと異なるが、論理アドレス空間を構成する全ての論理ページ６０２に実際のページ５０４を割り当てる必要はないため、実際に論理容量を超えるサイズのデータを書きこまなければ論理アドレス空間を大きくしても問題はない。この論理容量は後述の記憶デバイス管理テーブル１３０１により管理される。
　図８は、ストレージ装置１０１のメモリ２０３に格納される管理情報の内容を表す図である。ストレージ装置１０１のメモリ２０３には、少なくとも仮想ボリューム管理テ－ブル１００１、プ－ル管理テ－ブル１１０１、ＲＡＩＤグループ管理テーブル１２０１、記憶デバイス管理テ－ブル１３０１及びＲＧ構成優先度管理テ－ブル１５０１が格納される。
　図９は、仮想ボリューム管理テ－ブルの構成を説明する図である。仮想ボリューム管理テ－ブル１００１は、ストレージ装置１０１内に定義された各仮想ボリューム９０２内の仮想チャンク９０３と、チャンク８０３とのマッピング関係を管理するためのテ－ブルである。仮想ボリューム管理テ－ブル１００１は仮想ボリューム＃１００２、プ－ル＃１００３、仮想ボリュームＬＢＡ１００４、仮想チャンク＃１００５、ＲＧ＃１００６及びチャンク＃１００７のカラムを有する。仮想ボリューム管理テ－ブル１００１の各行 （レコード）は、仮想ボリューム＃１００２及び仮想チャンク＃１００５により特定される仮想チャンク９０３に対し、ＲＧ＃１００６及びチャンク＃１００７で特定されるチャンク８０３がマッピングされていることを表す。なお、以降では、仮想ボリューム管理テ－ブル１００１に限らず、各種情報を管理するテ－ブルの各行のことを「レコード」と呼ぶ。
　図１０は、プ－ル管理テ－ブルの構成を説明する図である。プ－ルは、プ－ル管理テ－ブル１１０１によって管理される。プ－ル管理テ－ブル１１０１は、プ－ル＃１１０２、ＲＧ＃１１０３、チャンク＃１１０４、ＲＧ　ＬＢＡ１１０５、ステ－タス１１０６及びプ－ル残容量１１０７のカラムを有する。プ－ル管理テ－ブル１１０１において、各レコードはチャンク８０３についての情報を格納するためのものである。各レコードのＲＧ＃１１０３は、チャンク８０３の属しているＲＡＩＤグループ８０４のＲＡＩＤグループ番号を表し、プ－ル＃１１０１は、チャンク８０３の属しているプ－ル９０１のプ－ル番号を表す。さらにプ－ル＃１１０１は、ＲＧ＃１１０３で特定されるＲＡＩＤグループ８０４の属するプ－ル番号を表しているともいえる。
　また、各レコードのＲＧ　ＬＢＡ１１０５は、チャンク８０３がＲＡＩＤグループ上のノードのＬＢＡに位置づけられているかを表す情報である。ステ－タス１１０６は、チャンク８０３が仮想チャンク９０３に割り当てられているか否かを表す情報である。ステ－タス１１０６に「割当済」が格納されている場合、チャンク８０３が仮想チャンク９０３に割り当てられていることを表す。逆にステ－タス１１０６に「未割当」が格納されている場合、チャンク８０３が仮想チャンク９０３に割り当てられていないことを意味する。プ－ル残容量１１０７は、ステ－タス１１０６が「未割当」のチャンクの合計サイズである。ステ－タス１１０６はまた、プ－ルの未使用容量とも呼ばれる。
　図１１は、ＲＡＩＤグループ管理テ－ブルの構成を説明する図である。ＲＡＩＤグループ８０４は、ＲＡＩＤグループ管理テ－ブル１２０１によって管理される。ＲＡＩＤグループ管理テ－ブル１２０１は、ＲＧ＃１２０２、ＲＡＩＤ構成＃１２０３、ＲＡＩＤレベル１２０４、ＲＡＩＤ構成１２０５、ストライプブロックサイズ１２０６、デバイス＃１２０７、割り当てＬＢＡ範囲１２０８、割り当て容量１２０９、ＲＧ総容量１２１０、ＲＧ残容量１２１１及びＲＧ作成許容グループ＃１２１２のカラムを有する。なお、ＲＡＩＤグループ管理テ－ブル１２０１は後述する分散ストレージシステムに係る第２の実施形態でも用いられるが、その際、デバイス＃１２０７はノード＃１２０７となる。
　ＲＧ＃１２０２にはＲＡＩＤグループ８０４のＲＡＩＤグループ番号が格納される。ＲＡＩＤ構成＃１２０３は、後述のＲＧ構成優先度管理テ－ブル１７の各レコードが示すＲＡＩＤ構成の識別子を表す。ＲＡＩＤレベル１２０４は、ＲＧ＃１２０２で特定されるＲＡＩＤグループ８０４の冗長化方式を、ＲＡＩＤ技術に定められるＲＡＩＤレベルによって示す。ＲＡＩＤ構成１２０５は当該ＲＡＩＤグループ８０４にてＲＡＩＤストライプ８０２を構成するデータブロック数とパリティブロック数を示す。デバイス＃１２０７には、当該ＲＡＩＤグループが含む記憶領域を提供するコンポ－ネントの識別子を格納する。ストレージ装置１０１において、デバイス＃１２０７には、当該のＲＡＩＤグループ８０４に属する記憶デバイス４０１の識別子が格納される。なお、第２実施形態の分散ストレージシステム３０１では、カラム１２０７には当該のＲＡＩＤグループ８０４に属するノード３０２の識別子（ノード＃）が格納される。尚、記憶デバイス４０１が複数のアドレス空間を提供するとき、カラム＃１２０７にはアドレス空間を表す識別子を合わせて格納しても良い。割り当てＬＢＡ範囲１２０８はデバイス＃１２０７で特定される記憶デバイス４０１の、当該ＲＡＩＤグループ８０４に割り当てる、論理アドレス空間上の領域を示す。割り当て容量１２０９は、当該記憶デバイス４０１が、当該ＲＡＩＤグループ８０４に割り当てる、記憶領域の容量を示す。ＲＧ総容量１２１０は当該ＲＡＩＤグループ８０４でデータを書き込める容量の合計値で、当該ＲＡＩＤグループ８０４に属する記憶デバイス４０１の割り当て容量１２０９に定められる容量の合計値から、冗長データ分の容量を差し引いた値である。ＲＧ残容量１２１１は、当該ＲＡＩＤグループ８０４の未使用部分の論理容量の合計値、つまりＲＡＩＤグループ８０４の全容量から、仮想チャンク９０３に割り当て済みであるチャンク８０３の容量を差し引いた値である。ＲＧ作成許容グループ＃１２１２は、ＲＧ＃１２０２で特定されるＲＡＩＤグループ８０４が所属するＲＧ作成許容デバイスグループ８０５の識別子を示す。なお、後述するように、第２実施形態の分散ストレージシステム３０１では、ＲＧ作成許容グループ＃１２１２にはＲＧ作成許容ノードグループ８０６の識別子が格納される。
　図１２は、記憶デバイス管理テ－ブル１３０１の構成を説明する図である。記憶デバイス管理テ－ブル１３０１は、デバイス＃１３０２、デバイス種別１３０３、使用中論理容量１３０４、空き論理容量１３０５、ＲＧ未割当論理容量１３０６、使用中物理容量１３０７、空き物理容量１３０８、及びＲＧ作成許容グループ＃１３０９のカラムを有する。
　デバイス＃１３０２は、記憶デバイス４０１の識別子が格納される。デバイス種別１３０３はディスクの種別を表しており、例えば、ＳＳＤ（ＳＬＣ）、ＳＳＤ（ＭＬＣ）、ＨＤＤなどが格納される。使用中論理容量１３０４は仮想チャンク９０３へ割り当て済みのチャンク８０３の占める記憶領域の容量を示す。尚、論理容量は、ストレージコントローラ２０１などの上位装置から書き込まれた（または今後書き込むことの出来る）データの容量を示す。一方、ストレージコントローラ２０１などのライトデータに圧縮などのデータ削減処理を実施して、実際にＮＶＭチップへ書き込まれるデータの容量を物理容量と呼ぶ。空き論理容量１３０５は、仮想チャンク９０３へチャンク８０３として割り当てられていない記憶領域の容量を示す。尚、実際に空き論理容量１３０５に書き込むことの出来るデータ容量は、ライトデータが到着しデータ削減機能を適用してデータを圧縮することで決定される。そのため、空き論理容量１３０５の値は、一定のポリシ－（例えば、データ削減効果が最も大きかった書き込み可能データ容量など）のもとに計算される。ＲＧ未割当論理容量１３０６は、いずれのＲＡＩＤグループ８０４にも割り当てられていない記憶領域の容量を示す。使用中物理容量１３０７は実際にＮＶＭチップへ書き込まれた有効なデータの容量を示す。有効なデータとは、上位装置より同一ＬＢＡへデータが上書きされておらず、またトリムなどのコマンドによるデータの無効化がされていないデータのことを示す。空き物理容量１３０８は有効データの書き込まれていない該当記憶デバイス４０１の物理容量であり、該当記憶デバイス４０１に搭載される全ＮＶＭチップ５０１の使用可能な容量の合計値から使用中論理容量を差し引いて計算される。ＲＧ作成許容グループ＃１３０９は、該当記憶デバイス４０１が所属するＲＧ作成許容デバイスグループ８０５の識別子を示す。なお、後述するように、第２実施形態の分散ストレージシステム３０１では、ＲＧ作成許容グループ＃１３０９にはＲＧ作成許容ノードグループ８０６の識別子が格納される。
　図１３は、ＲＧ構成優先度管理テ－ブル１５０１の構成を説明する図である。ＲＧ構成優先度管理テ－ブル１５０１は、ＲＡＩＤ構成＃１５０２、ＲＧ作成許容グループ＃１５０３、優先度１５０４、ＲＡＩＤレベル１５０５、ストライプ構成１５０６及び構成デバイス１５０７のカラムを有する。
　ＲＧ構成優先度管理テ－ブル１５０１において、各レコードはあるＲＧ作成許容グループ８０５で作成可能なＲＡＩＤグループ８０４のＲＡＩＤの構成についての情報を格納するためのものである。ＲＡＩＤ構成＃１５０２は、ＲＧ構成優先度管理テ－ブル１５０１の各レコードが示すＲＡＩＤ構成の識別子を表す。ＲＧ作成許容グループ＃１５０３にはＲＧ作成許容デバイスグループ８０５の識別子が格納される。なお、後述するように、第２実施形態の分散ストレージシステム３０１では、ＲＧ作成許容グループ＃１５０３にはＲＧ作成許容ノードグループ８０６の識別子が格納される。優先度１５０４は、当該ＲＧ作成許容デバイスグループ８０５で、レコードが示すＲＡＩＤ構成の作成優先度を示す値である。図１３の例では、値０が最も低い優先度のＲＡＩＤ構成であることを示し、値が大きくなるにつれて高い優先度を示す。ＲＡＩＤレベル１５０５は当該ＲＡＩＤ構成の冗長化方式をＲＡＩＤ技術に定められるＲＡＩＤレベルによって示す。ストライプ構成１５０６は、当該ＲＡＩＤ構成にてＲＡＩＤストライプ８０２を構成するデータブロック数とパリティブロック数を示す。構成デバイス数１５０７は、当該ＲＡＩＤ構成にてＲＡＩＤグループ８０４を構成する記憶デバイス４０１の数を示す。第２の実施形態の分散ストレージシステム３０１では、カラム１５０７は、構成ノード数１５０７として当該ＲＡＩＤ構成にてＲＡＩＤグループ８０４を構成するノード３０２の数を示す。
　次に、ストレージ装置１０１における記憶デバイス４０１の容量変更時の処理について説明する。ここでは、ＲＧ作成許容記憶デバイスグループ８０５－１に対して、ＲＧ構成優先度管理テ－ブル１５０１にて優先度が高いものから、ＲＡＩＤ５での５Ｄ１Ｐの６記憶デバイス構成、及びＲＡＩＤ５での３Ｄ１Ｐの４記憶デバイス構成のＲＡＩＤ構成が予め設定されているものとする。
　まず、図４に示すＲＧ作成許容記憶デバイスグループ８０５－１に属する記憶デバイス４０１－９が提供する論理容量を減少させたときの動作を説明する。ストレージコントローラ２０１が、論理容量の変更通知として、記憶デバイス４０１－９のデバイスコントローラ４０２から論理容量が削減されことを示す削減情報を受領すると、削減された論理容量を補うために、後述するようなＲＧ未割当容量補充処理（図１４）が実施される。ＲＧ未割当容量補充処理によりＲＡＩＤグループに割り当てられていない容量を増加させた後、ＲＧ未割当容量分配処理（図１６）が実行されてＲＡＩＤグループの再構成が行われる。
　なお、論理容量が削減される原因として、例えば、ＮＶＭチップの部分的な障害などがあり得る。以下の説明では、このようなＮＶＭチップの障害などにより有効データが失われていた場合には、論理容量変更（削減情報）の通知前にＲＡＩＤ技術に基づくリビルド処理によって有効データの復元が完了し、他の記憶領域に格納済みであることを前提とする。
　図１４は、ＲＧ未割当容量補充処理でのストレージコントローラ２０１の動作を表すフローチャートを示す。ストレージコントローラ２０１がいずれかの記憶デバイス４０１から論理容量の削減を示す削減情報を受け付けると、図１４の処理が起動されるようにしてもよい。
　処理１６０１では、ストレージコントローラ２０１は、記憶デバイス４０１－９より通知された削減情報を記憶デバイス管理テ－ブル１３０１に反映させる。例えば、論理容量が削減されたときは、記憶デバイス管理テ－ブル１３０１のデバイス＃１３０２が記憶デバイス４０１－９の識別子を示すレコードにおいて、空き論理容量１３０５及びＲＧ未割当論理容量１３０６の値から削減された論理容量だけ減算される。このとき、ＲＧ未割当論理容量１３０６から優先して減算するようにしてもよい。一方、物理容量が削減されたときは、選択したレコードに対して、空き物理容量１３０８の値から削減された物理容量が減算される。
　処理１６０２では、ストレージコントローラ２０１は、処理対象優先度を設定する。ここでは、削減情報を通知した記憶デバイス４０１－９が属するＲＧ作成許容デバイスグループ８０５－１で作成可能なＲＡＩＤ構成のうち、最も低い優先度を処理対象優先度に設定する。例えば、ＲＧ構成優先度管理テ－ブル１５０１で、ＲＧ作成許容グループ＃１５０３がＲＧ作成許容デバイスグループ８０５－１を示す識別子であるレコードの中の優先度１５０４が最低の値が、処理対象優先度を表す変数Ｎに代入される。
　処理１６０３では、ストレージコントローラ２０２は、記憶デバイス管理テ－ブル１３０１において、削減情報を通知した記憶デバイス４０１－９のＲＧ未割当論理容量が０未満であるか否かの判定をする。例えば、記憶デバイス管理テ－ブル１３０１のデバイス＃１３０２が記憶デバイス４０１－９の識別子を示すレコードにおいて、ＲＧ未割当論理容量１３０６の値が０未満であるか否が判定される。０未満である場合には処理１６０４へ移行し、０以上である場合には、これ以降のすべての処理を行わず、ＲＧ未割当容量補充処理は終了する。
　尚、本実施形態では、処理１６０３での判定の閾値を０としているが、判定の閾値を別の値としてもよいし、ユ－ザが設定可能な値としてもかまわない。
　処理１６０４では、ストレージコントローラ２０２は、ＲＧ作成許容デバイスグループ８０５－１に処理対象優先度のＲＡＩＤ構成のＲＡＩＤグループ８０４が存在するか否かを確認する。例えば、ＲＧ構成優先度管理テ－ブル１５０１で、ＲＧ作成許容グループ＃１５０３がＲＧ作成許容デバイスグループ８０５－１を示す識別子であり、かつ優先度１５０４が処理対象優先度Ｎと一致するレコードにおけるＲＡＩＤ構成＃１５０２が、処理１６０４での対象のＲＡＩＤ構成となる。次に、ＲＡＩＤグループ管理テ－ブル１２０１でＲＧ作成許容グループ＃１２１２がＲＧ作成許容デバイスグループ８０５－１を示す識別子であり、ＲＡＩＤ構成＃１２０３が処理１６０４の対象ＲＡＩＤ構成を示すレコードにおいて、デバイス＃１２０７が削減情報を通知した記憶デバイス４０１－９を示す識別子であるレコードがあるか否かが判定される。該当レコード有りの場合、すなわち、ＲＧ作成許容デバイスグループ８０５－１に処理対象優先度のＲＡＩＤ構成が存在する場合には、そのＲＧ＃１２０２を特定し、処理１６０５へ移行する。該当レコードなしの場合、すなわち、ＲＧ作成許容デバイスグループ８０５－１に処理対象優先度のＲＡＩＤ構成が存在しない場合には処理１６０６へ移行する。
　処理１６０５では、ストレージコントローラ２０１は、削減情報を通知した記憶デバイス４０１－９を含み処理対象優先度に該当するＲＡＩＤグループ８０４から、記憶デバイス４０１－９のＲＧ未割当論理容量が０以上となるか、当該ＲＡＩＤグループの空き容量が０となるまで、論理容量を解放する。例えば、ＲＡＩＤグループ管理テ－ブル１２０１で、処理１６０４で特定されたＲＧ＃の値とＲＧ＃１２０２とが一致するレコードにおいて、解放する論理容量に相当する容量をＲＡＩＤグループ８０４のＲＧ残容量１２１１から減算する。解放された容量は、選択されたレコードの示すＲＡＩＤグループ８０４に含まれる各記憶デバイス４０１のＲＧ未割当容量に追加される。このとき、ＲＧ残容量１２１１からは解放された容量の値だけ減算され、解放された容量の値を各デバイスに均等に割り振って、記憶デバイス管理テ－ブル１３０１のデバイス＃１３０２が当該記憶デバイス４０１を表すレコードの、ＲＧ未割当論理容量１３０６の値に加算する。解放される容量は、例えば、この処理を行った後に、（１）削減情報を通知した記憶デバイス４０１－９のＲＧ未割当論理容量が０以上となる容量、または（２）ＲＧ残容量１２１１の値が０となる容量、のいずれか小さい方でよい。処理１６０５完了後、処理１６０６へ移行する。
　尚、本実施形態ではＲＡＩＤグループ空き領域が０となるまで論理容量を解放するが、例えば、閾値を定めてその値まで論理容量を解放するとしてもかまわない。また、例えば論理容量の解放の単位サイズを定めて、その単位サイズの倍数の論理容量を解放するとしてもかまわない。また、この論理容量の解放の単位サイズを、後述の処理１７０２や処理１７０５において適用してかまわない。
　処理１６０６では、ストレージコントローラ２０２は、削減情報を通知した記憶デバイス４０１－９が属するＲＧ作成許容デバイスグループ８０５－１での処理対象優先度Ｎより優先度の高いＲＡＩＤ構成の有無を判定する。
　例えば、ストレージコントローラ２０１は、ＲＧ構成優先度管理テ－ブル１５０１で、ＲＧ作成許容グループ＃１５０３がＲＧ作成許容デバイスグループ８０５－１を示す識別子であり、かつ、優先度１５０４が処理対象優先度Ｎを上回るレコードの有無を判定する。該当レコードが存在する場合、処理１６０７へ移行する。該当レコードが存在しない場合、ＲＧ未割当容量補充処理は終了する。
　処理１６０７では、ストレージコントローラ２０２は、処理対象優先度を、削減情報を通知した記憶デバイス４０１－９が属するＲＧ作成許容デバイスグループ８０５－１で作成可能なＲＡＩＤ構成の残りの優先度の中で最も低い優先度に設定する。例えば、処理１６０６で特定されたレコードの優先度１５０４の最小値が処理対象優先度を表す変数Ｎに代入される。
　処理１６０７終了後、処理１６０３へ戻って上述の処理が継続される。
　これにより、記憶デバイスの論理容量が削減されたとき、ＲＡＩＤグループに割り当てられている論理容量から削減された論理容量に相当する容量が解放され、ＲＡＩＤグループの論理容量が削減される。このとき、優先度が設定されていれば、優先度の低いＲＡＩＤグループから順に論理容量が解放される。
　図１５は、ＲＧ作成許容記憶デバイスグループ８０５－１に属する記憶デバイス４０１－９から、記憶デバイス４０１－９が提供する論理容量の削減情報を受けて、ストレージコントローラ２０１が上述のＲＧ未割当容量補充処理を実施したときのＲＧ作成許容記憶デバイスグループ８０５－１内のＲＡＩＤグループ８０４構成の変化を示す。
　記憶デバイス４０１－９の論理容量が削減されて、記憶デバイス４０１－９のＲＧ未割当論理容量が不足するため、ストレージコントローラ２０１が記憶デバイス４０１－９を含むＲＡＩＤグループ８０４－１から論理容量を既にＲＡＩＤグループに割り当てられている領域の一部を解放する。同図の例では、この論理容量の解放により、論理容量に変化がない記憶デバイス４０１－４～記憶デバイス４０１－８は、ＲＧ未割当容量が増加する。
　図１６は、ＲＧ未割当容量分配処理でのストレージコントローラ２０１の動作を表すフローチャートを示す。ＲＧ未割当容量補充処理の終了を契機として、ストレージコントローラ２０１はＲＧ未割当容量分配処理を実施してもよい。また、後述するように、ストレージコントローラ２０１が、記憶デバイス４０１の論理容量が増加したことを示す増加情報の通知を受けたときに、それを契機としてＲＧ未割当容量分配処理が実施されてもよい。
　処理１７０１では、ストレージコントローラ２０１は、容量変更（削減情報または増加情報）を通知した記憶デバイス４０１－９が属するＲＧ作成許容デバイスグループ８０５－１でＲＧ未割当容量分配条件を満たすか否かを確認する。ＲＧ未割当容量分配条件は、例えばＲＧ作成許容デバイスグループ８０５－１に含まれる、記憶デバイス４０１－４～記憶デバイス４０１－９のＲＧ未割当論理容量の合計値が所定の閾値（例えば１００ＧＢ）以上などである。このようなＲＧ未割当容量分配条件の真偽は、ＲＧ構成優先度管理テ－ブル１５０１や記憶デバイス管理テ－ブル１３０１の各管理情報に基づいて判定可能である。ＲＧ未割当容量分配条件判定が真である場合、処理１７０２へ移行する。ＲＧ未割当容量分配条件が偽である場合、ＲＧ未割当容量分配処理を終了する。
　処理１７０２では、ストレージコントローラ２０１は、ＲＧ作成許容デバイスグループ８０５－１のＲＡＩＤグループでデータが書き込まれていない論理容量である未使用容量を解放し、ＲＧ未割当論理容量とする。
　例えば、ストレージコントローラ２０１は、ＲＡＩＤグループ管理テ－ブル１２０１からＲＧ作成許容グループ＃１２１２がＲＧ作成許容デバイスグループ８０５－１を示す識別子であるレコードを選択する。そして、ストレージコントローラ２０１は、選択した各レコードが示すＲＡＩＤグループ８０４の未使用容量であるＲＧ残容量１２１１の一部または全部の容量を解放し、解放された容量を同じＲＡＩＤグループに含まれる各記憶デバイス４０１のＲＧ未割当容量に加算する。このとき、ＲＧ残容量１２１１からは、解放された容量の値だけ減算される。一方、解放された容量を各デバイス数で除算した値が、記憶デバイス管理テ－ブル１３０１のデバイス＃１３０２が当該記憶デバイス４０１を表すレコードのＲＧ未割当論理容量１３０６に加算される。
　処理１７０３では、処理対象優先度に、ＲＧ作成許容デバイスグループ８０５－１での作成可能なＲＡＩＤ構成の最高優先度が設定される。
　例えば、ストレージコントローラ２０１は、ＲＧ構成優先度管理テ－ブル１５０１から、ＲＧ作成許容グループ＃１５０３がＲＧ作成許容デバイスグループ８０５－１を示す識別子である一以上のレコードを選択する。次に、ストレージコントローラ２０１は、選択された一以上のレコードのうちで優先度１５０４が最大の値を、処理対象優先度を表す変数Ｎに設定する。
　処理１７０４では、ストレージコントローラ２０１は、ＲＧ作成許容デバイスグループ８０５－１に含まれる記憶デバイス４０１－４～記憶デバイス４０１－９のＲＧ未割当論理容量から処理対象優先度のＲＡＩＤ構成のＲＡＩＤグループ８０４へ追加する記憶領域を確保できるか否かを判定する。
　例えば、ストレージコントローラ２０１は、ＲＧ構成優先度管理テ－ブル１５０１から、ＲＧ作成許容グループ＃１５０３がＲＧ作成許容デバイスグループ８０５－１を示す識別子であり、かつ優先度１５０４が処理対象優先度Ｎと一致するレコードを選択する。ここで、選択されたレコードのＲＡＩＤ構成＃１５０２が処理１７０４での対象ＲＡＩＤ構成となる。次に、ストレージコントローラ２０１は、ＲＡＩＤグループ管理テ－ブル１２０１からＲＧ作成許容グループ＃１２１２がＲＧ作成許容デバイスグループ８０５－１を示す識別子であり、かつＲＡＩＤ構成１２０５が処理１７０４の対象ＲＡＩＤ構成を示すレコードを選択する。ここで、選択されたレコードのＲＧ＃１２０２が処理１７０４での対象ＲＡＩＤグループとなる。また、選択されたレコードのデバイス＃１２０７が処理１７０４での対象記憶デバイスとなる。次に、ストレージコントローラ２０１は、記憶デバイス管理テ－ブル１３０１において、デバイス＃１３０２が処理１７０４の対象記憶デバイスを示すレコードを特定し、そのレコードからＲＧ未割当論理容量１３０６の値を取得する。処理１７０４の対象記憶デバイスのすべてでＲＧ未割当論理容量１３０６の値が０より大きければ、処理対象優先度のＲＡＩＤ構成のＲＡＩＤグループ８０４へ追加する記憶領域が確保され得る。なお、上記のＲＧ未割当論理容量１３０６の判定に用いる閾値は０でなくとも良い。
　上記の処理１７０４の判定結果が真であれば処理１７０５へ移行して、ストレージコントローラ２０１が、処理１７０４の対象ＲＡＩＤグループを示すＲＧ＃１２０２と、処理１７０４の対象記憶デバイスを示すデバイス＃１３０２とに基づき、既存ＲＡＩＤグループへの容量追加を行う。処理１７０４の判定が偽であった場合、処理１７０６へ移行する。尚、このとき対象記憶デバイスについて、対象ＲＡＩＤグループに割り当てる論理容量が、対象ＲＡＩＤグループに提供する論理アドレス空間６０１のサイズを上回る場合、論理アドレス空間６０１のサイズを論理容量以上に拡張してもよい。
　上述の処理１７０４において、処理１７０４の対象ＲＡＩＤグループが存在しなかった場合、ストレージコントローラ２０１は、処理１７０４の対象ＲＡＩＤ構成の新規ＲＡＩＤグループが作成可能か否かを判定するようにしても良い。このとき、ストレージコントローラ２０１は、ＲＧ作成許容デバイスグループ８０５－１に含まれる記憶デバイス４０１－４～記憶デバイス４０１－９のＲＧ未割当論理容量から、処理１７０４の対象ＲＡＩＤ構成の新規ＲＡＩＤグループ８０４を作成するための記憶領域を確保できるか否かを判定する。
　例えば、ストレージコントローラ２０１は、記憶デバイス管理テ－ブル１３０１からＲＧ作成許容グループ＃１３０９がＲＧ作成許容デバイスグループ８０５－１を示すレコードを選択する。次に、ストレージコントローラ２０１は、選択されたレコードのうちＲＧ未割当論理容量１３０６の値が大きいものから順に、処理１７０４の対象ＲＡＩＤ構成の構成デバイス数１５０７の数だけ、レコードを選択する。ここで、選択されたレコードのデバイス＃１３０２が処理１７０４での対象記憶デバイスとなる。この対象記憶デバイスのすべてのＲＧ未割当論理容量１３０６の値が０より大きければ、処理対象優先度のＲＡＩＤ構成のＲＡＩＤグループ８０４を追加するための記憶領域が確保され得ると判定される。尚、上記のＲＧ未割当論理容量１３０６の判定の閾値は０でなくとも良い。この判定が真であれば処理１７０５へ移行して、ストレージコントローラ２０１が、処理１７０４の対象ＲＡＩＤ構成を示すＲＡＩＤ構成＃１２０３と、処理１７０４の対象記憶デバイスを示すデバイス＃１３０２とに基づき、ＲＡＩＤグループの新規作成を行う。上記のＲＧ未割当論理容量１３０６の判定が偽であった場合、処理１７０６へ移行する。
　上述のように、処理１７０５では、既存ＲＡＩＤグループへのＲＧ未割当容量の割当て、またはＲＧ未割当容量を使用した新規ＲＡＩＤグループの作成により、ＲＡＩＤグループの再構成が行われる。
　処理１７０５で既存ＲＡＩＤグループへ割当を行う場合は、ストレージコントローラ２０１は、処理１７０４での対象記憶デバイスの中のＲＧ未割当論理容量１３０６の最小値を特定し、この最小値の容量だけ、処理１７０４での対象記憶デバイスのそれぞれから処理１７０４での対象ＲＡＩＤグループへ追加で割り当ててもよい。
　例えば、ストレージコントローラ２０１は、記憶デバイス管理テ－ブル１３０１から、処理１７０４の対象記憶デバイスデバイス＃１３０２と一致するレコードを選択する。また、ストレージコントローラ２０１は、ＲＡＩＤグループ管理テ－ブル１２０１から、処理１７０４の対象ＲＡＩＤグループを示すＲＧ＃１２０２と一致するレコードを選択する。そして、ストレージコントローラ２０１は、ＲＡＩＤグループ管理テ－ブル１２０１から選択したレコードのＲＧ残容量１２１１へ追加で割り当てた分の容量を加算し、記憶デバイス管理テ－ブル１３０１から選択したレコードのＲＧ未割当論理容量１３０６から割り当てた分の容量を減算する。
　一方、処理１７０５で新規ＲＡＩＤグループを生成する場合は、ストレージコントローラ２０１は、処理１７０４での対象記憶デバイスからＲＧ未割当論理容量１３０６の最小値を特定し、この最小値の容量だけ、新規に作成したＲＡＩＤグループへ割り当ててもよい。
　例えば、ストレージコントローラ２０１は、記憶デバイス管理テ－ブル１３０１から、処理１７０４での対象記憶デバイスのデバイス＃１３０２と一致するレコードを選択する。また、ストレージコントローラ２０１は、ＲＧ構成優先度管理テ－ブル１５０１から、処理１７０４での対象ＲＡＩＤ構成のＲＡＩＤ構成＃１２０３と一致するレコードを選択する。次に、ストレージコントローラ２０１は、ＲＡＩＤグループ管理テーブル１２０１に、処理１７０４での対象ＲＡＩＤ構成の、処理１７０４での対象記憶デバイスで構成される割当容量０のＲＡＩＤグループを示す新規レコードを作成する。ここで、作成されたレコードのＲＧ＃１２０２が処理１７０４での対象ＲＡＩＤグループを示す。そして、ストレージコントローラ２０１は、記憶デバイス管理テ－ブル１３０１から選択したレコードにおいてＲＧ未割当論理容量１３０６の最小値を選択する。ストレージコントローラ２０１は、各対象記憶デバイスから、それぞれこの最小値の容量だけ、処理１７０４での対象ＲＡＩＤグループへ記憶領域を追加で割り当てる。このとき、ストレージコントローラ２０１は、上記新規レコードのＲＧ残容量１２１１へ割り当てた分の容量を加算し、処理１７０４での対象記憶デバイスのＲＧ未割当論理容量１３０６から、各デバイスが割り当てた分の容量を減算する。
　処理１７０５が完了すると、処理１７０４へ戻る。
　処理１７０４において、ＲＧ作成許容デバイスグループ８０５－１に含まれる記憶デバイス４０１－４～記憶デバイス４０１－９のＲＧ未割当論理容量から処理対象優先度のＲＡＩＤ構成のＲＡＩＤグループ８０４へ追加する記憶領域を確保できないときは、処理１７０６へ移行する。
　処理１７０６では、ストレージコントローラ２０２は、ＲＧ作成許容デバイスグループ８０５－１での処理対象優先度Ｎより優先度の低いＲＡＩＤ構成の有無を判定する。
　例えば、ストレージコントローラ２０２は、ＲＧ構成優先度管理テ－ブル１５０１から、ＲＧ作成許容グループ＃１５０３がＲＧ作成許容デバイスグループ８０５－１を示す識別子であり、かつ、優先度１５０４が処理対象優先度Ｎを下回るレコードの有無を判定する。該当レコードが存在した場合、処理１６０７へ移行する。該当レコードが存在しない場合、ＲＧ未割当容量分配処理は終了する。
　処理１７０７では、ストレージコントローラ２０２は、処理対象優先度を、容量変更を通知した記憶デバイス４０１－９が属するＲＧ作成許容デバイスグループ８０５－１で作成可能なＲＡＩＤ構成の残りの優先度の中で最も高い優先度を設定する。例えば、処理１７０６で特定されたレコードの優先度１５０４最大値を、処理対象優先度を表す変数Ｎに代入してもよい。
　処理１７０７終了後、処理１７０４へ戻って上述の処理が継続される。
　これにより、記憶デバイスのＲＡＩＤグループに割り当てられていない領域を既存のＲＡＩＤグループに追加するか、または新規のＲＡＩＤグループを生成してそれに割り当てることができる。このとき、優先度が設定されていれば、優先度の高いＲＡＩＤグループから順に論理容量が割り当てられる。
　図１７は、記憶デバイスからの容量変更の通知を受けてＲＧ再構成処理を行った後の構成図である。すなわち、同図は、図４の状態にＲＧ未割当容量処理補充処理（図１４）を適用して図１５の状態となり、この状態にさらに未割当容量分配処理（図１６）を適用した後の記憶デバイス４０１－９が属するＲＧ作成許容記憶デバイスグループ８０５－１内のＲＡＩＤグループ８０４構成を示す。記憶デバイス４０１－４～記憶デバイス４０１－７のＲＡＩＤグループへ未割当であった記憶領域がＲＡＩＤグループ８０４－２へ追加され、ＲＡＩＤグループ８０４－２の容量が拡充されている。
　以上、記憶デバイス４０１の論理容量が削減された場合の処理について説明したが、次に記憶デバイス４０１の論理容量が増加した場合の処理について説明する。
　ストレージコントローラ２０１が、論理容量の変更通知として、記憶デバイス４０１のデバイスコントローラ４０２から論理容量が増加したことを示す増加情報を受領すると、上述のＲＧ未割当容量分配処理（図１６）が実行されてＲＡＩＤグループの再構成が行われる。データの圧縮により記憶デバイス４０１の論理容量が増加すると、いずれのＲＡＩＤグループにも割り当てられていない論理容量が増加していることになるので、ＲＧ未割当容量分配処理により、未割当容量もＲＡＩＤグループに取り込まれて、ＲＡＩＤグループの論理容量を増加させることができる。つまり、ＲＧ未割当容量補充処理（図１４）は省略可能である。
　以上が、第１の実施形態に係るストレージ装置１０１における記憶デバイス４０１の容変動時処理の説明である。尚、本実施形態で、記憶領域はＲＡＩＤ５での５Ｄ１Ｐの６記憶デバイス構成のＲＡＩＤグループ８０４－１と、ＲＡＩＤ５での３Ｄ１Ｐの４記憶デバイス構成のＲＡＩＤ構成のＲＡＩＤグループ８０４－２として管理されるが、これらとは異なるＲＡＩＤ構成であってもよい。例えば、ＲＧ作成許容デバイスグループ８０５－１内のＲＡＩＤグループ８０４－１とＲＡＩＤグループ８０４－２を、いずれも５Ｄ１ＰのＲＡＩＤ構成として管理するため、提供する容量の小さい記憶デバイス４０１－８と記憶デバイス４０１－９に０データなどの固定データを格納し、この固定データを含んだ５Ｄ１ＰのＲＡＩＤ構成を実現してもよい。固定データは記憶デバイス４０１の論理アドレスと物理アドレスのマッピングで、同一物理アドレス領域に固定データの論理アドレスを重複して割り当てることで、物理容量の増加無しにデータの格納が可能である。この際、記憶デバイス４０１には、特殊コマンドを介して論理アドレスに固定データの割り当てを指示する。
＜第２の実施形態＞
　次に、本発明の第２の実施形態に係る分散ストレージシステムについて説明する。以下の説明では、第１の実施形態との相違点を中心に説明をし、第１の実施形態と同等の構成については同じ符号を付して説明を省略する場合がある。
　図１８は、本実施形態に係る分散ストレージシステムの構成図を示す。
　本実施形態に係る分散ストレージシステム３０１は、複数のノード３０２を有する。各ノード３０２は、ＳＡＮ１０３及び管理用ＮＷ１０５を介して相互接続される。分散ストレージシステム３０１には、１以上のホスト（ホスト計算機）１０２が接続される。また分散ストレージシステム３０１には、管理端末１０４が接続される。
　ノード３０２は、ＣＰＵ３０３、メモリ３０４、ホストＩ／Ｆ３０５、デバイスＩ／Ｆ３０６、管理用Ｉ／Ｆ３０８及び記憶デバイス４０１を備える。そして、ＣＰＵ３０３、メモリ３０４、ホストＩ／Ｆ３０５、デバイスＩ／Ｆ３０６及び管理用Ｉ／Ｆ３０８はスイッチ３０７を介して相互接続される。また記憶デバイス４０１は、デバイスＩ／Ｆ３０６に接続される。
　ノード３０２内のホストＩ／Ｆ３０５、デバイスＩ／Ｆ３０６、管理用Ｉ／Ｆ３０８及びスイッチ３０７は、ストレージコントローラ２０１のホストＩ／Ｆ２０４、デバイスＩ／Ｆ２０５、管理用Ｉ／Ｆ２０７及びスイッチ２０６とそれぞれ同等の機能を有する。
　ＣＰＵ３０３は、メモリ３０４に記憶されている所定のプログラムを実行して、同一ノード３０２内の各構成要素及び分散ストレージシステム３０１を構成する他のノード３０２と連携して、分散ストレージシステム３０１全体の制御を行う。メモリ３０４は、ＣＰＵ３０３が実行するプログラムや、ＣＰＵ３０３が使用するノード３０２の各種管理情報及び分散ストレージシステム３０１全体に関する管理情報を記憶するために用いられる。またメモリ３０４は、記憶デバイス４０１に対するＩ／Ｏ対象データを一時的に記憶するためにも用いられる。メモリ２０３はＤＲＡＭ、ＳＲＡＭ等の揮発性記憶媒体で構成されるが、別の実施形態として、不揮発性メモリを用いてメモリ２０３を構成してもよい。
　ノード３０２とホスト１０２とは、ＳＡＮ３０９を介して接続される。ＳＡＮ３０９は例えばイ－サネット機器によって形成される。
　ノード３０２と管理端末１０４とは、管理用ＮＷ３１０を介して接続される。管理用ＮＷ３１０は、例えばイ－サネットによって形成される。
　尚、ＳＡＮ３０９及び管理用ＮＷ３１０は、同一のネットワークとして構成してもかまわない。例えば、イ－サネットで形成されたネットワークにノード３０２とホスト１０２と管理端末１０４とが接続されても良い。
　ホスト１０２及び管理端末１０４は、第１の実施形態と同様の機能を有する。但し、ホスト１０２はノード３０２にて仮想マシンとして存在してもよい。また、ホスト１０２の代わりにホスト１０２で実行するアプリケ－ションをノード３０２で実行してもよい。
　記憶デバイス４０１は、第１の実施形態と同様の構成を有する。本実施形態では、デバイスコントローラ４０２は、データを圧縮して使用可能な論理容量が増加した場合、論理容量が増加したことを示す増加情報をマスタノード３０２へ送信してもよい。デバイスコントローラ４０２は、不揮発性半導体メモリの故障などにより一部の領域が使用できなくなくなると、使用可能な論理容量が削減されたことを示す削減情報をマスタノード３０２へ送信してもよい。なお、マスタノード３０２については後述する。
　図１９は、分散ストレージシステム３０１において構成されるＲＡＩＤグループを示す。本実施形態では、複数のノード３０２が提供する記憶領域がＲＡＩＤグループとして管理される。そしてＲＡＩＤグループ内で一つ（あるいは２つ）のノード３０２に障害が発生してデータクセスできなくなった場合に、残りのノード３０２内のデータを用いて、障害が発生した記憶デバイス４０１に格納されていたデータを復旧できるようにしている。
　図１９において、ノード３０２－０～ノード３０２－５はそれぞれ、ノード３０２が提供している論理アドレス空間（ＬＢＡ空間）を表している。ノード３０２－０～ノード３０２－５の上端が、論理アドレス空間の先頭アドレス（ＬＢＡ=０）を表し、下端が論理アドレス空間の終端である。分散ストレージシステム３０１において、複数のノード３０２の記憶領域が一つのＲＡＩＤグループ８０４を構成し、ＲＡＩＤグループ８０４に所属する各ノード３０２の論理アドレス空間（ノード３０２－０～ノード３０２－５）を、ストライプブロック８０１と呼ぶ複数の固定サイズの記憶領域に分割して管理している。
　また図１９においても、図３の例と同様に、ストライプブロック８０１を構成単位として、ＲＡＩＤストライプ８０２、チャンク８０３及びＲＡＩＤグループ８０４を構成する。
　また本実施形態に関わる分散ストレージシステム３０１では、ＲＡＩＤグループを構成するノード３０２の組み合わせを限定するために、複数のＲＧ作成許容ノードグループ８０６が構成される。異なるＲＧ作成許容ノードグループ８０６に属する複数のノード３０２間でのＲＡＩＤグループ８０４の作成が禁止される。つまり、第１の実施形態では記憶デバイスを単位にして、複数の記憶デバイスでＲＧ作成許容デバイスグループ及びそのサブグループを構成しているのに対して、本実施形態ではノードを単位にして、複数のノードでＲＧ作成許容ノードグループ８０６及びそのサブグループを構成する。
　例えば、マスタノード３０２のＣＰＵ３０３は、同じＲＧ作成許容ノードグループ内の複数のノードを使用してＲＡＩＤグループを構成する。例えば、マスタノード３０２のＣＰＵ３０３は、一つのＲＧ作成許容ノードグループ内の複数のノードを含む第１サブグループを使用して第１ＲＡＩＤグループを構成し、かつ、同じＲＧ作成許容ノードグループ内の複数のノードを含む第２サブグループを使用して第２ＲＡＩＤグループを構成してもよい。第１サブグループに属する複数のノードのうちの全部または一部のノードが第２サブグループに属していてもよい。
　図２０は、分散ストレージシステム３０１の各ノード３０２のメモリ３０４に格納される管理情報の内容を表す図である。分散ストレージシステム３０１の各ノード３０２のメモリ３０４には、少なくとも仮想ボリューム管理テ－ブル１００１、プ－ル管理テ－ブル１１０１、ＲＡＩＤグループ管理テーブル１２０１、ノード容量管理テ－ブル１４０１及びＲＧ構成優先度管理テ－ブル１５０１が格納される。
　尚、以上の管理情報は、分散ストレージシステム３０１の全体に関する管理情報を全ノード３０２に格納されていなくてもよい。例えば、全ノード３０２のうちいくつかのノード３０２にのみ分散ストレージシステム３０１の全体に関する管理情報を格納してもよい。これらのノード３０２をマスタノード３０２と呼ぶ。マスタノード３０２以外のノード３０２には自ノードを含むＲＧ作成許容ノードグループ８０６内のノード３０２の管理情報のみ格納しても良い。また、第１の実施形態においてストレージコントローラ２０１が行っていた処理は、いずれかのノード３０２が行うようにしてもよい。例えば、第１の実施形態においてストレージコントローラ２０１が行っていた処理は、マスタノード３０２が行うようにしてもよいし、マスタノード３０２及びマスタノード３０２以外のノード３０２が協調して行うようにしてもよい。
　ＲＡＩＤグループ管理テーブル１２０１は、図１１に示す第１の実施形態と同じ構成を有するが、以下の点で相違する。すなわち、第１の実施形態ではカラム１２０７には記憶デバイス４０１の識別子（デバイス＃）が格納されるが、第２の実施形態ではノード３０２の識別子（ノード＃）が格納される。従って、第２の実施形態ではカラム１２０７はノード＃１２０７と表す。
　同様に、ＲＧ構成優先度管理テ－ブル１５０１も、図１４に示す第１の実施形態と同じ構成を有するが、以下の点で相違する。すなわち、第１の実施形態ではカラム１５０７にはＲＡＩＤを構成する記憶デバイス４０１の数が格納されるが、第２の実施形態ではＲＡＩＤを構成するノード３０２の数が格納される。従って、第２の実施形態ではカラム１５０７はノード数１５０７と表す。
　図２１は、ノード容量管理テ－ブル１４０１の構成を説明する図である。
　ノード容量管理テ－ブル１４０１は、ノード＃１４０２、使用中論理容量１４０３、空き論理容量１４０４、ＲＧ未割当論理容量１４０５及びＲＧ作成許容グループ＃１４０６のカラムを有する。
　ノード＃１４０２は、ノード３０２の識別子が格納される。使用中論理容量１４０３は、仮想チャンク９０３へ割り当て済みのチャンク８０３の占める記憶領域の容量を示す。空き論理容量１４０４は、仮想チャンク９０３へチャンク８０３として割り当てられていない記憶領域の容量を示す。ＲＧ未割当論理容量１４０５は、いずれのＲＡＩＤグループ８０４にも割り当てられていない記憶領域の容量を示す。ＲＧ作成許容グループ＃１４０６は、該当ノード３０２が所属するＲＧ作成許容ノードグループ８０６の識別子を示す。
　第１の実施形態では記憶デバイスを単位にして論理容量の管理をしているのに対して、本実施形態では、ノードを単位にして、各ノード内の記憶デバイスの論理容量の管理を行う。従って、本実施形態におけるＲＧ未割当容量補充処理及びＲＧ未割当容量分配処理では、空き容量及びＲＧ未割当容量などはノードごとに判定される。
　次に、分散ストレージシステム３０１におけるノード３０２の容量変更時の処理を示す。ここでは、ＲＧ作成許容ノードグループ８０６に対して、ＲＧ構成優先度管理テ－ブル１５０１にて優先度が高いものから、ＲＡＩＤ５での５Ｄ１Ｐの６記憶ノード構成、ＲＡＩＤ５での３Ｄ１Ｐの４ノード構成のＲＡＩＤ構成が設定されているものとする。
　まず、図１９に示すＲＧ作成許容ノードグループ８０６に属する、ノード３０２－５が提供する論理容量を増加させた時の処理について説明する。
　ノード３０２－５から論理容量の増加を示す増加情報を受領すると、それを契機として分散ストレージシステム３０１はＲＧ未割当容量分配処理（図１６）を実施してもよい。これは第１の実施形態と同様である。但し、第１の実施形態のストレージ装置１０１が記憶デバイス管理テ－ブル１３０１を参照していた処理については、分散ストレージシステム３０１はノード容量管理テ－ブル１４０１を参照する。尚、分散ストレージシステム３０１ではＲＧ未割宛容量補充処理を実施するのは、分散ストレージシステム３０１のいずれのノード３０２でも良い。例えば、分散システム全体の管理情報を持つマスタノード３０２が代表して実施しても良い。
　図２２は、図１９の状態から、マスタノード３０２がＲＧ未割当容量補充処理を実施した後のＲＡＩＤグループ８０４の構成を示す。このとき、ノード３０２－５は論理容量を増加させたので、第１の実施形態のようなＲＧ未割当論理容量が減少して０未満になることはないので、ＲＧ未割当容量補充処理（図１４）は省略可能である。ここでは、ＲＧ作成許容ノードグループ８０６に属するノード３０２－５から論理容量の増加を示す通知を受けて図１６のＲＧ未割当容量分配処理が実施される。
　図２３は、図２２の状態から、マスタノード３０２がＲＧ未割当容量分配処理を実施した後のＲＡＩＤグループ８０４の構成を示す。ここでは、ＲＧ作成許容ノードグループ８０６にて最小容量であったノード３０２－５の容量が増加したため、図１６のＲＧ未割当容量分配処理が行われることで、優先度の高いＲＡＩＤ５の５Ｄ１Ｐ構成のＲＡＩＤグループ８０４－３に割り当てられる記憶容量が増加している。一方で、優先度の低いＲＡＩＤ５の３Ｄ１Ｐ構成のＲＡＩＤグループ８０４－４に割り当てられる論理容量が減少している。
　次に、図１９に示すＲＧ作成許容ノードグループ８０６に属する、ノード３０２－５が提供する論理容量が削減された時の処理について説明する。
　ノード３０２から論理容量の削減を示す削減情報を受領すると、それを契機としてマスタノード３０２がＲＧ未割当容量補充処理（図１４）を実施してもよい。この場合も、マスタノード３０２が、第１の実施形態における記憶デバイス管理テ－ブル１３０１の代わりにノード容量管理テ－ブル１４０１を参照する。ＲＧ未割当容量補充処理により、第１の実施形態と同様に、既存のＲＡＩＤグループから削減容量に対応する未使用の論理容量が解放され、論理容量の削減によって減少していたＲＧ作成許容ノードグループ８０６のＲＧ未割当容量が回復する。ＲＧ未割当容量補充処理の終了を契機としてマスタノード３０２がＲＧ未割当容量分配処理（図１６）を実施してもよい。ＲＧ未割当容量分配処理により、第１の実施形態と同様に、ＲＡＩＤグループが再構成されてＲＧ未割当容量がＲＡＩＤグループに組み入れられる。
１０１: ストレージ装置
１０２: ホスト
２０１: ストレージコントローラ
３０２: ノード
４０１: 記憶デバイス
５０１: ＮＶＭチップ
８０４: ＲＡＩＤグループ
９０１: プ－ル
９０２: 仮想ボリューム

Claims (12)

  1. 　複数の記憶デバイスと、
    　ホスト計算機に接続され、前記ホスト計算機に前記複数の記憶デバイスを仮想ボリュームとして提供するストレージコントローラと、を備え、
    　前記複数の記憶デバイスの夫々は、複数の不揮発性半導体メモリと、前記複数の不揮発性半導体メモリに関連付けられた論理記憶領域を前記ストレージコントローラに提供するデバイスコントローラと、を含み、
    　前記ストレージコントローラは、前記複数の記憶デバイスを複数のデバイスグループに分けて管理し、前記複数のデバイスグループの中の第１デバイスグループ内の複数の記憶デバイスを含む第１サブグループを使用して第１ＲＡＩＤグループを構成し、かつ、前記第１デバイスグループ内の複数の記憶デバイスを含む第２サブグループを使用して第２ＲＡＩＤグループを構成し、
    　前記第１サブグループに属する複数の記憶デバイスのうちの全部または一部の記憶デバイスが、前記第２サブグループにも属していて、
    　前記デバイスコントローラは、前記複数の不揮発性半導体メモリの使用可能な論理容量が増加したことを示す増加情報を前記ストレージコントローラへ送信し、
    　前記ストレージコントローラは、前記第１デバイスグループの記憶デバイスである第１記憶デバイスから前記増加情報を受信したとき、前記第１記憶デバイスの増加した論理容量をＲＡＩＤグループに割り当てられていない論理容量である未割当容量に加算し、かつ、前記第１ＲＡＩＤグループでデータが書き込まれていない論理容量である第１未使用容量と前記第２ＲＡＩＤグループでデータが書き込まれていない論理容量である第２未使用容量とを、それぞれ前記第１ＲＡＩＤグループまたは前記第２ＲＡＩＤグループから解放し、解放された論理容量を前記未割当容量に加算した後、前記未割当容量の一部または全部が前記第１ＲＡＩＤグループまたは前記第２ＲＡＩＤグループに割り当てられるように、前記第１ＲＡＩＤグループ及び前記第２ＲＡＩＤグループを再構成する、ストレージ装置。
  2. 　前記第１ＲＡＩＤグループの優先度が前記第２ＲＡＩＤグループの優先度よりも高いとき、
    　前記ストレージコントローラは、前記第１サブグループの前記未割当容量の全部または一部を、前記第１ＲＡＩＤグループに割り当てるように再構成した後、前記第２サブグループの残りの前記未割当容量の全部または一部を、前記第２ＲＡＩＤグループに割り当てるように再構成する、請求項１記載のストレージ装置。
  3. 　前記デバイスコントローラは、前記複数の不揮発性半導体メモリの使用可能な論理容量が削減されたことを示す削減情報を前記ストレージコントローラへ送信し、
    　前記ストレージコントローラは、前記第１サブグループに属し、かつ、前記第２サブグループに属しない記憶デバイスである第２記憶デバイスから前記削減情報を受信したとき、前記第２記憶デバイスの削減された論理容量を削減容量とし、前記第１未使用容量の前記削減容量以上の論理容量を前記第１ＲＡＩＤグループから解放し、解放された論理容量を前記未割当容量に加算した後、前記未割当容量の一部または全部が前記第２ＲＡＩＤグループに割り当てられるように、前記第２サブグループを使用して前記第２ＲＡＩＤグループを再構成する、請求項１記載のストレージ装置。
  4. 　前記デバイスコントローラは、前記複数の不揮発性半導体メモリの使用可能な論理容量が削減されたことを示す削減情報を前記ストレージコントローラへ送信し、
    　前記ストレージコントローラは、前記第１サブグループ及び前記第２サブグループに属する記憶デバイスである第３記憶デバイスから前記削減情報を受信したとき、前記第３記憶デバイスの削減された論理容量を削減容量とし、
    　前記第１ＲＡＩＤグループの優先度が前記第２ＲＡＩＤグループの優先度よりも高いときは、前記第２未使用容量の一部またはすべてを前記第２ＲＡＩＤグループから解放し、前記第２ＲＡＩＤグループから解放された論理容量が前記削減容量に満たないときは、前記第２ＲＡＩＤグループから解放された論理容量との合計が前記削減容量以上になるように、前記第１未使用容量を前記第１ＲＡＩＤグループから解放し、前記第２ＲＡＩＤグループ及び前記第１ＲＡＩＤグループから解放された論理容量を前記未割当容量に加算した後、前記未割当容量の一部または全部が前記第１ＲＡＩＤグループに割り当てられるように、前記第１サブグループを使用して前記第１ＲＡＩＤグループを再構成する、請求項１記載のストレージ装置。
  5. 　前記第１サブグループに属し、かつ、前記第２サブグループにも属する記憶デバイスが、前記ストレージコントローラに対して、互いに独立した前記第１ＲＡＩＤグループのためのアドレス空間と、前記第２ＲＡＩＤグループのためのアドレス空間と、を提供する請求項１記載のストレージ装置。
  6. 　前記第１ＲＡＩＤグループのＲＡＩＤ構成及び前記第２ＲＡＩＤグループのＲＡＩＤ構成の定義情報をさらに有し、
    　前記ストレージコントローラは、前記テーブルの定義情報に従ったＲＡＩＤ構成で第１及び第２を構成する、請求項１記載のストレージ装置。
  7. 　複数のノードを有する分散ストレージシステムであって、
    　前記複数のノードは、それぞれ、ＣＰＵと、複数の記憶デバイスとを有し、
    　前記複数のノードがそれぞれホスト計算機に接続され、各ノードの前記複数の記憶デバイスが前記ホスト計算機に仮想ボリュームとして提供され、
    　前記複数の記憶デバイスの夫々は、複数の不揮発性半導体メモリと、前記複数の不揮発性半導体メモリに関連付けられた論理記憶領域を前記ストレージ管理システムに提供するデバイスコントローラと、を有し、
    　前記複数のノードの中の第１ノードのＣＰＵは、
    　前記複数のノードを複数のノードグループに分けて管理し、前記複数のノードグループの中の第１ノードグループ内の複数のノードを含む第１サブグループを使用して第１ＲＡＩＤグループを構成し、かつ、前記第１ノードグループ内の複数のノードを含む第２サブグループを使用して第２ＲＡＩＤグループを構成し、
    　前記第１サブグループに属する複数のノードのうちの全部または一部のノードが、前記第２サブグループにも属していて、
    　前記デバイスコントローラは、前記複数の不揮発性半導体メモリの使用可能な論理容量が増加したことを示す増加情報を前記第１ノードのＣＰＵへ送信し、
    　前記第１ノードのＣＰＵは、前記第１ノードグループに属するノードの記憶デバイスである第１記憶デバイスから前記増加情報を受信した場合、前記第１記憶デバイスの増加した論理容量をＲＡＩＤグループに割り当てられていない論理容量である未割当容量に加算し、かつ、前記第１ＲＡＩＤグループを構成するノードの記憶デバイスでデータが書き込まれていない論理容量である第１未使用容量と前記第２ＲＡＩＤグループを構成するノードの記憶デバイスでデータが書き込まれていない論理容量である第２未使用容量とを、それぞれ前記第１ＲＡＩＤグループまたは前記第２ＲＡＩＤグループから解放し、解放された論理容量を前記未割当容量に加算した後、前記未割当容量の一部または全部が前記第１ＲＡＩＤグループまたは前記第２ＲＡＩＤグループに割り当てられるように、前記第１ＲＡＩＤグループ及び前記第２ＲＡＩＤグループを再構成する、分散ストレージシステム。
  8. 　前記第１ＲＡＩＤグループの優先度が前記第２ＲＡＩＤグループの優先度よりも高いとき、
    　前記第１ノードのＣＰＵは、前記第１サブグループの前記未割当容量の全部または一部を、前記第１ＲＡＩＤグループに割り当てるように再構成した後、前記第２サブグループの残りの前記未割当容量の全部または一部を、前記第２ＲＡＩＤグループに割り当てるように再構成する、請求項７記載の分散ストレージシステム。
  9. 　前記デバイスコントローラは、前記複数の不揮発性半導体メモリの使用可能な論理容量が削減されたことを示す削減情報を前記第１ノードのＣＰＵへ送信し、
    　前記第１ノードのＣＰＵは、前記第１サブグループに属し、かつ、前記第２サブグループに属しないノードの記憶デバイスである第２記憶デバイスから前記削減情報を受信したとき、前記第２記憶デバイスの削減された論理容量を削減容量とし、前記第１未使用容量の前記削減容量以上の論理容量を前記第１ＲＡＩＤグループから解放し、解放された論理容量を前記未割当容量に加算した後、前記未割当容量の一部または全部が前記第２ＲＡＩＤグループに割り当てられるように、前記第２サブグループを使用して前記第２ＲＡＩＤグループを再構成する、請求項７記載のストレージ装置。
  10. 　前記デバイスコントローラは、前記複数の不揮発性半導体メモリの使用可能な論理容量が削減されたことを示す削減情報を前記第１ノードのＣＰＵへ送信し、
    　前記第１ノードのＣＰＵは、前記第１サブグループ及び前記第２サブグループに属する記憶デバイスである第３記憶デバイスから前記削減情報を受信したとき、前記第３記憶デバイスの削減された論理容量を削減容量とし、
    　前記第１ＲＡＩＤグループの優先度が前記第２ＲＡＩＤグループの優先度よりも高いときは、前記第２未使用容量の一部またはすべてを前記第２ＲＡＩＤグループから解放し、前記第２ＲＡＩＤグループから解放された論理容量が前記削減容量に満たないときは、前記第２ＲＡＩＤグループから解放された論理容量との合計が前記削減容量以上になるように、前記第１未使用容量を前記第１ＲＡＩＤグループから解放し、前記第２ＲＡＩＤグループ及び前記第１ＲＡＩＤグループから解放された論理容量を前記未割当容量に加算した後、前記未割当容量の一部または全部が前記第１ＲＡＩＤグループに割り当てられるように、前記第１サブグループを使用して前記第１ＲＡＩＤグループを再構成する、請求項７記載の分散ストレージシステム。
  11. 　前記第１サブグループに属し、かつ、前記第２サブグループにも属する複数のノードが、前記第１ノードに対して、互いに独立した前記第１ＲＡＩＤグループのためのアドレス空間と、前記第２ＲＡＩＤグループのためのアドレス空間と、を提供する請求項７記載の分散ストレージシステム
  12. 　前記第１ＲＡＩＤグループのＲＡＩＤ構成及び前記第２ＲＡＩＤグループのＲＡＩＤ構成の定義情報をさらに有し、
    　前記ストレージコントローラは、前記テーブルの定義情報に従ったＲＡＩＤ構成で第１及び第２を構成する、請求項７記載の分散ストレージシステム。
PCT/JP2017/000883 2017-01-12 2017-01-12 ストレージ装置及び分散ストレージシステム WO2018131127A1 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
PCT/JP2017/000883 WO2018131127A1 (ja) 2017-01-12 2017-01-12 ストレージ装置及び分散ストレージシステム
US16/325,286 US10768838B2 (en) 2017-01-12 2017-01-12 Storage apparatus and distributed storage system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2017/000883 WO2018131127A1 (ja) 2017-01-12 2017-01-12 ストレージ装置及び分散ストレージシステム

Publications (1)

Publication Number Publication Date
WO2018131127A1 true WO2018131127A1 (ja) 2018-07-19

Family

ID=62839791

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2017/000883 WO2018131127A1 (ja) 2017-01-12 2017-01-12 ストレージ装置及び分散ストレージシステム

Country Status (2)

Country Link
US (1) US10768838B2 (ja)
WO (1) WO2018131127A1 (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2020135137A (ja) * 2019-02-14 2020-08-31 株式会社日立製作所 マルチストレージノードシステム、マルチストレージノードシステムの容量管理方法
US10866752B2 (en) * 2018-10-17 2020-12-15 International Business Machines Corporation Reclaiming storage space in raids made up of heterogeneous storage drives

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102631351B1 (ko) 2016-10-07 2024-01-31 삼성전자주식회사 피어-투 피어 통신을 수행할 수 있는 저장 장치와 이를 포함하는 데이터 저장 시스템
US11132256B2 (en) * 2018-08-03 2021-09-28 Western Digital Technologies, Inc. RAID storage system with logical data group rebuild
US10768822B2 (en) * 2019-01-29 2020-09-08 International Business Machines Corporation Increasing storage capacity in heterogeneous storage arrays
US11287994B2 (en) * 2019-12-13 2022-03-29 Samsung Electronics Co., Ltd. Native key-value storage enabled distributed storage system
CN113126891B (zh) * 2020-01-15 2024-05-24 伊姆西Ip控股有限责任公司 存储管理的方法、设备和计算机程序产品
US11249654B2 (en) * 2020-02-18 2022-02-15 EMC IP Holding Company LLC Storage system with efficient data and parity distribution across mixed-capacity storage devices
US11061770B1 (en) * 2020-06-30 2021-07-13 EMC IP Holding Company LLC Reconstruction of logical pages in a storage system
CN114518836A (zh) * 2020-11-20 2022-05-20 伊姆西Ip控股有限责任公司 管理存储系统的存储资源池的方法、设备和程序产品

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012533099A (ja) * 2009-10-15 2012-12-20 株式会社日立製作所 ストレージシステム、ストレージ装置、ストレージシステムの記憶領域の最適化方法
WO2016181528A1 (ja) * 2015-05-13 2016-11-17 株式会社日立製作所 ストレージ装置

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9335928B2 (en) * 2011-10-01 2016-05-10 International Business Machines Corporation Using unused portion of the storage space of physical storage devices configured as a RAID
CN104937561B (zh) * 2013-05-17 2018-01-02 株式会社日立制作所 存储装置
JP6055544B2 (ja) 2013-06-03 2016-12-27 株式会社日立製作所 ストレージ装置およびストレージ装置制御方法
JP6381529B2 (ja) 2013-07-19 2018-08-29 株式会社日立製作所 ストレージ装置および記憶制御方法
US20170220282A1 (en) * 2016-01-29 2017-08-03 Dell Products L.P. Dynamic capacity expansion of raid volumes

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012533099A (ja) * 2009-10-15 2012-12-20 株式会社日立製作所 ストレージシステム、ストレージ装置、ストレージシステムの記憶領域の最適化方法
WO2016181528A1 (ja) * 2015-05-13 2016-11-17 株式会社日立製作所 ストレージ装置

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10866752B2 (en) * 2018-10-17 2020-12-15 International Business Machines Corporation Reclaiming storage space in raids made up of heterogeneous storage drives
JP2020135137A (ja) * 2019-02-14 2020-08-31 株式会社日立製作所 マルチストレージノードシステム、マルチストレージノードシステムの容量管理方法

Also Published As

Publication number Publication date
US20190205053A1 (en) 2019-07-04
US10768838B2 (en) 2020-09-08

Similar Documents

Publication Publication Date Title
WO2018131127A1 (ja) ストレージ装置及び分散ストレージシステム
CN111433732B (zh) 存储设备以及由存储设备执行的计算机实现的方法
JP6403162B2 (ja) メモリシステム
US10162536B2 (en) Storage apparatus and storage control method
US10558383B2 (en) Storage system
US9910748B2 (en) Rebuilding process for storage array
JP6073471B2 (ja) ストレージ装置
CN110858124B (zh) 数据迁移方法及装置
US9304685B2 (en) Storage array system and non-transitory recording medium storing control program
US9304714B2 (en) LUN management with distributed RAID controllers
WO2018189858A1 (ja) ストレージシステム
US10545684B2 (en) Storage device
JP2017027388A (ja) メモリシステムおよび不揮発性メモリの制御方法
US20180011642A1 (en) Storage unit
US20180275894A1 (en) Storage system
US20170212705A1 (en) Dynamic Weighting for Distributed Parity Device Layouts
JP6716757B2 (ja) メモリシステムおよび制御方法
US10705907B1 (en) Data protection in a heterogeneous random access storage array
US11520715B2 (en) Dynamic allocation of storage resources based on connection type
KR20220083716A (ko) 블록 디바이스의 구성
KR20220083710A (ko) 블록 디바이스의 구성
JP6649452B2 (ja) メモリシステムおよび不揮発性メモリの制御方法
US10635534B2 (en) Nonvolatile memory module
JPWO2018142622A1 (ja) 計算機
US9620165B2 (en) Banded allocation of device address ranges in distributed parity schemes

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 17892000

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 17892000

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: JP