JP5902137B2 - ストレージシステム - Google Patents
ストレージシステム Download PDFInfo
- Publication number
- JP5902137B2 JP5902137B2 JP2013196935A JP2013196935A JP5902137B2 JP 5902137 B2 JP5902137 B2 JP 5902137B2 JP 2013196935 A JP2013196935 A JP 2013196935A JP 2013196935 A JP2013196935 A JP 2013196935A JP 5902137 B2 JP5902137 B2 JP 5902137B2
- Authority
- JP
- Japan
- Prior art keywords
- pmn
- data
- command
- memory node
- address
- 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/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
- G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
- G06F11/1076—Parity data used in redundant arrays of independent storages, e.g. in RAID systems
- G06F11/108—Parity data distribution in semiconductor storages, e.g. in SSD
-
- 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/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0638—Organizing or formatting or addressing of 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
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0655—Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices
- G06F3/0659—Command handling arrangements, e.g. command buffers, queues, command scheduling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- 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]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1097—Protocols in which an application is distributed across nodes in the network for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or 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
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 Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
- Memory System (AREA)
Description
図1は、第1の実施形態に係るストレージシステムの構成例を示す図である。ストレージシステム1は、ネットワーク2を介して1以上のサーバ3に接続される。
図18は、第2の実施形態に係るストレージシステムの構成例を示す図である。以降、第1の実施形態と同じ構成要素には、第1の実施形態と同一の符号を付して、重複する説明を省略する。
例えばB木のように、階層の深さが変化する木構造が知られている。木構造の根ノードのオーダー(オーダーはエントリ数に等しい)が所定値に達した場合には、根ノードが分割されて階層の深さが一段分だけ増加する。第3の実施形態によれば、変換テーブルが複数に階層化されるとともに、変換テーブルの階層の深さが可変に構成されている。なお、第3の実施形態のストレージシステムが備える構成要素は、検索テーブルの構成を除いて第2の実施形態と同様である。ここでは、第2の実施形態の構成要素と同一の名称および符号を用いて説明する。
Claims (7)
- 夫々2以上の異なる方向に相互に接続される複数の物理メモリノードと、
外部からの要求に応じてコマンドを発行するコントロールユニットと、
を備え、
各物理メモリノードは、他の物理メモリノードとともに複数の論理メモリノードのうちの一を構成し、
各論理メモリノードは、外部からライトされる第1データを第1の物理メモリノードに記憶し、前記第1データの冗長データである第2データを前記第1の物理メモリノードと異なる第2の物理メモリノードに記憶し、
前記コマンドは、前記複数の論理メモリノードのうちの一を指定する第1アドレスと、論理メモリノード毎に割り当てられたメモリ空間内の前記第1データの記憶位置を指定する第2アドレスと、を備え、
各論理メモリノードは、前記第1アドレスが自論理メモリノードを指定しない場合、前記コマンドを他の論理メモリノードに転送し、前記第1アドレスが自論理メモリノードを指定する場合、前記第2アドレスに基づいて前記第1の物理メモリノード内の前記第1データの第1の記憶位置を演算するとともに前記第1の記憶位置に記憶される第1データに対応する第2データの前記第2の物理メモリノード内の第2の記憶位置を演算し、演算された各記憶位置に前記コマンドに応じたアクセスを行う、
ことを特徴とするストレージシステム。 - 各論理メモリノードは、前記コマンドがリードコマンドである場合、前記第1の記憶位置から前記第1データをリードし、リードに失敗した場合、前記第2の記憶位置から前記第2データをリードし、前記リードされた第2データを用いて前記リードに失敗した第1データを復元する、
ことを特徴とする請求項1に記載のストレージシステム。 - 各論理メモリノードは、前記コマンドがライトコマンドである場合、前記第1の記憶位置に記憶される前記第1データを更新するとともに、前記第2の記憶位置に記憶される前記第2データを前記第1データの更新に応じて更新する、
ことを特徴とする請求項1に記載のストレージシステム。 - 各物理メモリノードは、前記第2アドレスに基づいて前記第1の記憶位置を演算し、前記第1アドレスと前記第1の記憶位置との対が自物理メモリノードを示す場合には、前記演算された第1の記憶位置に対して前記コマンドに応じたアクセスを行い、前記第1アドレスと前記第1の記憶位置との対が自物理メモリノードを示さない場合には、自物理メモリノードに隣接された他の物理メモリノードに前記コマンドを転送する、
ことを特徴とする請求項1に記載のストレージシステム。 - 各物理メモリノードは、前記第1アドレスと前記第1の記憶位置との対が自物理メモリノードを示し、かつ、前記コマンドがリードコマンドである場合、前記第1の記憶位置から前記第1データをリードし、リードに失敗した場合、前記第2の記憶位置を演算し、自物理メモリノードと同一の論理メモリノードに属する第2の物理メモリノード内の前記第2の記憶位置から前記第2データをリードし、前記リードされた第2データを用いて前記リードに失敗した第1データを復元する、
ことを特徴とする請求項4に記載のストレージシステム。 - 各物理メモリノードは、前記第1アドレスと前記第1の記憶位置との対が自物理メモリノードを示し、かつ、前記コマンドがライトコマンドである場合、前記第1の記憶位置に記憶される前記第1データを更新し、前記第2の記憶位置を演算し、自物理メモリノードと同一の論理メモリノードに属する第2の物理メモリノード内の前記第2の記憶位置に記憶される前記第2データを前記第1データの更新に応じて更新する、
ことを特徴とする請求項4に記載のストレージシステム。 - 着脱可能なブレード基盤を複数備え、
各論理メモリノードを構成する第1の物理メモリノードと第2の物理メモリノードとは、夫々異なるブレード基盤に実装される、
ことを特徴とする請求項1〜6の何れか一項に記載のストレージシステム。
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013196935A JP5902137B2 (ja) | 2013-09-24 | 2013-09-24 | ストレージシステム |
TW103105909A TWI540589B (zh) | 2013-09-24 | 2014-02-21 | Storage system |
KR1020140022939A KR101536070B1 (ko) | 2013-09-24 | 2014-02-26 | 스토리지 시스템 |
CN201410065889.1A CN104461376B (zh) | 2013-09-24 | 2014-02-26 | 存储*** |
US14/205,858 US9658802B2 (en) | 2013-09-24 | 2014-03-12 | Storage system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013196935A JP5902137B2 (ja) | 2013-09-24 | 2013-09-24 | ストレージシステム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015064653A JP2015064653A (ja) | 2015-04-09 |
JP5902137B2 true JP5902137B2 (ja) | 2016-04-13 |
Family
ID=52692074
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013196935A Expired - Fee Related JP5902137B2 (ja) | 2013-09-24 | 2013-09-24 | ストレージシステム |
Country Status (5)
Country | Link |
---|---|
US (1) | US9658802B2 (ja) |
JP (1) | JP5902137B2 (ja) |
KR (1) | KR101536070B1 (ja) |
CN (1) | CN104461376B (ja) |
TW (1) | TWI540589B (ja) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR102282006B1 (ko) * | 2014-08-19 | 2021-07-28 | 삼성전자주식회사 | 컴퓨터 장치 및 저장 장치 |
JP6342351B2 (ja) | 2015-03-02 | 2018-06-13 | 東芝メモリ株式会社 | ストレージシステム |
US9696935B2 (en) | 2015-04-24 | 2017-07-04 | Kabushiki Kaisha Toshiba | Storage device that secures a block for a stream or namespace and system having the storage device |
US20160321010A1 (en) | 2015-04-28 | 2016-11-03 | Kabushiki Kaisha Toshiba | Storage system having a host directly manage physical data locations of storage device |
JP2017045405A (ja) * | 2015-08-28 | 2017-03-02 | 株式会社東芝 | メモリシステム |
US9940028B2 (en) * | 2015-11-13 | 2018-04-10 | Samsung Electronics Co., Ltd | Multimode storage device |
US9946596B2 (en) | 2016-01-29 | 2018-04-17 | Toshiba Memory Corporation | Global error recovery system |
US10101939B2 (en) | 2016-03-09 | 2018-10-16 | Toshiba Memory Corporation | Storage system having a host that manages physical data locations of a storage device |
CN106126114B (zh) * | 2016-06-15 | 2018-09-07 | 武汉卡码酷科技有限公司 | 一种有查询功能的存储器及其查询方法 |
DE102016225308A1 (de) * | 2016-12-16 | 2018-06-21 | Robert Bosch Gmbh | Verfahren und Vorrichtung zum Kalibrieren eines Steuergerätes |
JP2021023680A (ja) * | 2019-08-07 | 2021-02-22 | ソニー・オリンパスメディカルソリューションズ株式会社 | 信号処理デバイス |
CN114550775A (zh) * | 2020-11-24 | 2022-05-27 | 瑞昱半导体股份有限公司 | 内存控制器及其控制方法 |
Family Cites Families (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3237736B2 (ja) * | 1993-09-07 | 2001-12-10 | ヒュンダイ エレクトロニクス アメリカ | データ記憶装置のマトリックス構造 |
NO315959B1 (no) * | 2002-04-16 | 2003-11-17 | Thin Film Electronics Asa | Fremgangsmåter til lagring av data i et ikke-flyktig minne |
US7007027B2 (en) | 2002-12-02 | 2006-02-28 | Microsoft Corporation | Algorithm for tree traversals using left links |
JP2004272527A (ja) * | 2003-03-07 | 2004-09-30 | Hitachi Ltd | ディスクアレイ装置および障害回復制御方法 |
CN101095058A (zh) * | 2004-09-16 | 2007-12-26 | 以色列阿尔卡特电信公司 | 在使用标签交换协议的环形拓扑网络中保护多播业务的有效保护机制 |
KR101331569B1 (ko) * | 2005-04-21 | 2013-11-21 | 바이올린 메모리 인코포레이티드 | 상호접속 시스템 |
US20070083723A1 (en) * | 2005-09-23 | 2007-04-12 | Dey Jayanta K | Highly-available blade-based distributed computing system |
JP4224077B2 (ja) * | 2006-04-04 | 2009-02-12 | 株式会社東芝 | ストレージシステム |
JP5087870B2 (ja) * | 2006-07-12 | 2012-12-05 | 富士通セミコンダクター株式会社 | 半導体メモリ、コントローラおよび半導体メモリの動作方法 |
US8397011B2 (en) | 2007-10-05 | 2013-03-12 | Joseph Ashwood | Scalable mass data storage device |
US8549092B2 (en) * | 2009-02-19 | 2013-10-01 | Micron Technology, Inc. | Memory network methods, apparatus, and systems |
JP2011086077A (ja) * | 2009-10-14 | 2011-04-28 | Nec Corp | ストレージ装置、ストレージシステム、ディスクアレイ制御方法、及びプログラム |
JP5238791B2 (ja) * | 2010-11-10 | 2013-07-17 | 株式会社東芝 | 転送機能を有するメモリノードを相互に接続したストレージ装置及びデータ処理方法 |
US8788788B2 (en) * | 2011-08-11 | 2014-07-22 | Pure Storage, Inc. | Logical sector mapping in a flash storage array |
JP5773154B2 (ja) | 2011-09-05 | 2015-09-02 | コニカミノルタ株式会社 | 画像形成入力装置および画像形成装置 |
US8341342B1 (en) * | 2012-03-23 | 2012-12-25 | DSSD, Inc. | Storage system with incremental multi-dimensional RAID |
-
2013
- 2013-09-24 JP JP2013196935A patent/JP5902137B2/ja not_active Expired - Fee Related
-
2014
- 2014-02-21 TW TW103105909A patent/TWI540589B/zh not_active IP Right Cessation
- 2014-02-26 KR KR1020140022939A patent/KR101536070B1/ko active IP Right Grant
- 2014-02-26 CN CN201410065889.1A patent/CN104461376B/zh not_active Expired - Fee Related
- 2014-03-12 US US14/205,858 patent/US9658802B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
TWI540589B (zh) | 2016-07-01 |
KR20150033507A (ko) | 2015-04-01 |
CN104461376B (zh) | 2017-09-22 |
US9658802B2 (en) | 2017-05-23 |
CN104461376A (zh) | 2015-03-25 |
KR101536070B1 (ko) | 2015-07-24 |
JP2015064653A (ja) | 2015-04-09 |
TW201513129A (zh) | 2015-04-01 |
US20150089179A1 (en) | 2015-03-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5902137B2 (ja) | ストレージシステム | |
US11327834B2 (en) | Efficient computation of parity data in storage system implementing data striping | |
US10990479B2 (en) | Efficient packing of compressed data in storage system implementing data striping | |
JP7374939B2 (ja) | 分散型ストレージシステム | |
US11385999B2 (en) | Efficient scaling and improved bandwidth of storage system | |
US11182258B2 (en) | Data rebuild using dynamic peer work allocation | |
CN107422983B (zh) | 用于租户感知存储共享平台的方法和装置 | |
US10261902B2 (en) | Parallel processing of a series of data units for writing | |
US20200097363A1 (en) | Automatic prefill of a storage system with conditioning of raid stripes | |
US20180024964A1 (en) | Disaggregated compute resources and storage resources in a storage system | |
US20190235777A1 (en) | Redundant storage system | |
CN103067433B (zh) | 一种分布式存储***的数据迁移方法、设备和*** | |
US11494103B2 (en) | Memory-efficient processing of RAID metadata bitmaps | |
TW201508775A (zh) | 儲存元件及資料處理方法 | |
US11579790B1 (en) | Servicing input/output (‘I/O’) operations during data migration | |
US20170123674A1 (en) | Storage system that includes a plurality of routing circuits and a plurality of node modules connected thereto | |
JP6070357B2 (ja) | ストレージ装置 | |
US9891992B2 (en) | Information processing apparatus, information processing method, storage system and non-transitory computer readable storage media | |
CN109840051B (zh) | 一种存储***的数据存储方法及装置 | |
KR102133316B1 (ko) | 메모리 시스템 관리 | |
US20200334103A1 (en) | Storage system, drive housing thereof, and parity calculation method | |
US20170111286A1 (en) | Storage system that includes a plurality of routing circuits and a plurality of node modules connected thereto | |
US11163492B2 (en) | Media hiccup management in a storage system | |
US10776202B1 (en) | Drive, blade, or data shard decommission via RAID geometry shrinkage | |
JP2020047105A (ja) | ストレージ制御装置および障害トラックの回復方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150812 |
|
RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7421 Effective date: 20151102 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20151207 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20151215 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160119 |
|
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: 20160209 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160309 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 5902137 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
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 |
|
LAPS | Cancellation because of no payment of annual fees |