RU2019102665A - Система и способ для ускоренного восстановления raid посредством знания о выделении - Google Patents

Система и способ для ускоренного восстановления raid посредством знания о выделении Download PDF

Info

Publication number
RU2019102665A
RU2019102665A RU2019102665A RU2019102665A RU2019102665A RU 2019102665 A RU2019102665 A RU 2019102665A RU 2019102665 A RU2019102665 A RU 2019102665A RU 2019102665 A RU2019102665 A RU 2019102665A RU 2019102665 A RU2019102665 A RU 2019102665A
Authority
RU
Russia
Prior art keywords
physical layer
layer block
block
pointer
virtual logical
Prior art date
Application number
RU2019102665A
Other languages
English (en)
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 RU2019102665A priority Critical patent/RU2019102665A/ru
Priority to US16/774,450 priority patent/US11520522B2/en
Publication of RU2019102665A publication Critical patent/RU2019102665A/ru

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input 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/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601Interfaces specially adapted for storage systems
    • G06F3/0628Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0655Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices
    • G06F3/0659Command handling arrangements, e.g. command buffers, queues, command scheduling
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/07Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/16Error detection or correction of the data by redundancy in hardware
    • G06F11/20Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements
    • G06F11/2053Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where persistent mass storage functionality or persistent mass storage control functionality is redundant
    • G06F11/2056Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where persistent mass storage functionality or persistent mass storage control functionality is redundant by mirroring
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/07Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/16Error detection or correction of the data by redundancy in hardware
    • G06F11/20Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements
    • G06F11/2053Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where persistent mass storage functionality or persistent mass storage control functionality is redundant
    • G06F11/2094Redundant storage or storage space
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input 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/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601Interfaces specially adapted for storage systems
    • G06F3/0602Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/0614Improving the reliability of storage systems
    • G06F3/0619Improving the reliability of storage systems in relation to data integrity, e.g. data losses, bit errors
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input 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/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601Interfaces specially adapted for storage systems
    • G06F3/0668Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671In-line storage system
    • G06F3/0683Plurality of storage devices
    • G06F3/0689Disk arrays, e.g. RAID, JBOD
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2201/00Indexing scheme relating to error detection, to error correction, and to monitoring
    • G06F2201/82Solving problems relating to consistency

Landscapes

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

Claims (29)

1. Компьютерно-реализуемый способ, содержащий этапы, на которых:
идентифицируют посредством вычислительного устройства информацию, относящуюся к взаимосвязи между блоком физического уровня и виртуальным логическим блоком, для хранилища RAID;
записывают информацию, относящуюся к взаимосвязи между блоком физического уровня и виртуальным логическим блоком, в хранилище RAID; и
восстанавливают блок физического уровня в хранилище RAID только тогда, когда блок физического уровня включает в себя информацию, относящуюся к взаимосвязи между блоком физического уровня и виртуальным логическим блоком.
2. Компьютерно-реализуемый способ по п. 1, в котором информация, относящаяся к взаимосвязи между блоком физического уровня и виртуальным логическим блоком, записывается в полосовом участке хранилища RAID.
3. Компьютерно-реализуемый способ по п. 2, в котором упомянутая информация включает в себя обратный указатель от блока физического уровня к виртуальному логическому блоку.
4. Компьютерно-реализуемый способ по п. 3, в котором обратный указатель записывается в полосовом участке хранилища RAID, где записаны данные, связанные с блоком физического уровня.
5. Компьютерно-реализуемый способ по п. 4, дополнительно содержащий этап, на котором определяют, включает ли в себя виртуальный логический блок, указанный обратным указателем в блоке физического уровня, указатель на блок физического уровня, где записан обратный указатель.
6. Компьютерно-реализуемый способ по п. 5, дополнительно содержащий этап, на котором обнуляют указатель на блок физического уровня, когда виртуальный логический блок, указанный обратным указателем в блоке физического уровня, не включает в себя указатель на блок физического уровня, где записан обратный указатель.
7. Компьютерно-реализуемый способ по п. 1, в котором блок физического уровня в хранилище RAID восстанавливается в качестве реакции на отказ накопителя.
8. Компьютерный программный продукт, присутствующий на машиночитаемом носителе данных, на котором хранится множество инструкций, которые при их исполнении в одном или более процессорах предписывают, по меньшей мере, некоторым из одного или более процессоров осуществлять операции, содержащие:
идентификацию информации, относящейся к взаимосвязи между блоком физического уровня и виртуальным логическим блоком, для хранилища RAID;
запись информации, относящейся к взаимосвязи между блоком физического уровня и виртуальным логическим блоком, в хранилище RAID; и
восстановление блока физического уровня в хранилище RAID только тогда, когда блок физического уровня включает в себя информацию, относящуюся к взаимосвязи между блоком физического уровня и виртуальным логическим блоком.
9. Компьютерный программный продукт по п. 8, при этом информация, относящаяся к взаимосвязи между блоком физического уровня и виртуальным логическим блоком, записывается в полосовом участке хранилища RAID.
10. Компьютерный программный продукт по п. 9, при этом упомянутая информация включает в себя обратный указатель от блока физического уровня к виртуальному логическому блоку.
11. Компьютерный программный продукт по п. 10, при этом обратный указатель записывается в полосовом участке хранилища RAID, где записаны данные, связанные с блоком физического уровня.
12. Компьютерный программный продукт по п. 11, в котором операции дополнительно содержат определение того, включает ли в себя виртуальный логический блок, указанный обратным указателем в блоке физического уровня, указатель на блок физического уровня, где записан обратный указатель.
13. Компьютерный программный продукт по п. 12, в котором операции дополнительно содержат обнуление указателя на блок физического уровня, когда виртуальный логический блок, указанный обратным указателем в блоке физического уровня, не включает в себя указатель на блок физического уровня, где записан обратный указатель.
14. Компьютерный программный продукт по п. 8, при этом блок физического уровня в хранилище RAID восстанавливается в качестве реакции на отказ накопителя.
15. Вычислительная система, включающая в себя один или более процессоров и один или более модулей памяти, выполненные с возможностью осуществлять операции, содержащие:
идентификацию информации, относящейся к взаимосвязи между блоком физического уровня и виртуальным логическим блоком, для хранилища RAID;
запись информации, относящейся к взаимосвязи между блоком физического уровня и виртуальным логическим блоком, в хранилище RAID; и
восстановление блока физического уровня в хранилище RAID только тогда, когда блок физического уровня включает в себя информацию, относящуюся к взаимосвязи между блоком физического уровня и виртуальным логическим блоком.
16. Вычислительная система по п. 15, в которой информация, относящаяся к взаимосвязи между блоком физического уровня и виртуальным логическим блоком, записывается в полосовом участке хранилища RAID.
17. Вычислительная система по п. 16, в которой упомянутая информация включает в себя обратный указатель от блока физического уровня к виртуальному логическому блоку.
18. Вычислительная система по п. 17, в которой обратный указатель записывается в полосовом участке хранилища RAID, где записаны данные, связанные с блоком физического уровня.
19. Вычислительная система по п. 18, в которой операции дополнительно содержат определение того, включает ли в себя виртуальный логический блок, указанный обратным указателем в блоке физического уровня, указатель на блок физического уровня, где записан обратный указатель.
20. Вычислительная система по п. 15, в которой блок физического уровня в хранилище RAID восстанавливается в качестве реакции на отказ накопителя.
RU2019102665A 2019-01-31 2019-01-31 Система и способ для ускоренного восстановления raid посредством знания о выделении RU2019102665A (ru)

Priority Applications (2)

Application Number Priority Date Filing Date Title
RU2019102665A RU2019102665A (ru) 2019-01-31 2019-01-31 Система и способ для ускоренного восстановления raid посредством знания о выделении
US16/774,450 US11520522B2 (en) 2019-01-31 2020-01-28 System and method for faster RAID rebuild via allocation knowledge

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
RU2019102665A RU2019102665A (ru) 2019-01-31 2019-01-31 Система и способ для ускоренного восстановления raid посредством знания о выделении

Publications (1)

Publication Number Publication Date
RU2019102665A true RU2019102665A (ru) 2020-07-31

Family

ID=71837446

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2019102665A RU2019102665A (ru) 2019-01-31 2019-01-31 Система и способ для ускоренного восстановления raid посредством знания о выделении

Country Status (2)

Country Link
US (1) US11520522B2 (ru)
RU (1) RU2019102665A (ru)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115061624A (zh) * 2018-01-18 2022-09-16 伊姆西Ip控股有限责任公司 分配存储的方法、电子设备、存储***和计算机程序产品

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10013169B2 (en) * 2014-12-19 2018-07-03 International Business Machines Corporation Cooperative data deduplication in a solid state storage array
US11132044B2 (en) * 2018-05-08 2021-09-28 Micron Technology, Inc. Dynamic P2L asynchronous power loss mitigation

Also Published As

Publication number Publication date
US20200249872A1 (en) 2020-08-06
US11520522B2 (en) 2022-12-06

Similar Documents

Publication Publication Date Title
US10296426B2 (en) Storage control of storage media subject to write amplification effects
US10210045B1 (en) Reducing concurrency bottlenecks while rebuilding a failed drive in a data storage system
US10459815B2 (en) Method and system for predicting storage device failures
US9417965B2 (en) Low overhead fault tolerance through hybrid checkpointing and replay
TWI426380B (zh) 將分散式資料佈置環境中的冗餘復原最佳化的系統和方法
US7653836B1 (en) Logging metadata modifications in a data storage system
US9442937B2 (en) Methods and systems for creating and removing virtual machine snapshots based on groups of metrics
US20130159646A1 (en) Selecting files to backup in a block level backup
US20120079317A1 (en) System and method for information handling system redundant storage rebuild
US20110252208A1 (en) Express-full backup of a cluster shared virtual machine
US20100115330A1 (en) Redundant Memory Architecture Management Methods and Systems
US20090119538A1 (en) Storage Handling for Fault Tolerance in Virtual Machines
US20090044043A1 (en) System and method to support background initialization for controller that supports fast rebuild using in block data
CN1542600A (zh) 配置用于独立磁盘冗余阵列存储***的存储器
US20150339067A1 (en) Raid 1 mirror meshed into a co-existing raid 5 parity stream
US20190095102A1 (en) Data protection of container persistent storage with changed block tracking
US20190042355A1 (en) Raid write request handling without prior storage to journaling drive
RU2019102665A (ru) Система и способ для ускоренного восстановления raid посредством знания о выделении
RU2017104408A (ru) Составные топологии хранения данных для объектов данных
US20240012585A1 (en) Drive-assisted raid system
US11507482B2 (en) Recovering consistency of a raid (redundant array of independent disks) metadata database
US20140372793A1 (en) Systems And Methods For Medium Error Reporting And Handling In Storage Devices
US10733052B2 (en) Accelerated rebuilding of storage arrays
US7549095B1 (en) Error detection enhancement in a microprocessor through the use of a second dependency matrix
US8738823B2 (en) Quiescing input/output (I/O) requests to subsets of logical addresses in a storage for a requested operation