Patent · US Active

Data storage method, data recovery method, related apparatus, and system

US9823970B2 · kind B2 · utility

0Cited by
17References
8Claims
0Family size

Assignee

Inventors

Key dates

Filing dateMay 23, 2017
Grant dateNov 21, 2017
Priority date
Expiry dateMay 23, 2037

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F11/00
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A data recovery method to improve storage consistency of a distributed storage system includes: receiving a recovery message from a storage node after a fault recovery of the faulty storage node; obtaining N lost erasure coding (EC) blocks of the faulty storage node through computation according to EC blocks stored by non-faulty storage nodes; sequentially sending N lost EC blocks to the faulty storage node for storage. In the process of sequentially sending the N lost EC blocks to the faulty storage node, when it is determined that for a first EC block that is to be stored by the faulty storage node, a second EC block having a same key value as the first EC block exists in the lost EC blocks, after the faulty storage node stores the second EC block, the first EC block is sent to the faulty storage node to store.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.