Repair method for distributed data storage system

Abstract

The present invention relates to a repair method for a distributed data storage system, which comprises the following steps of: S1, providing a management node and a plurality of storage nodes, wherein the storage nodes comprise a storage node set for repairing damaged data blocks and a storage node set for storing erasure code data required for data repair; S2, monitoring and searching the damaged data blocks in the system by the management node and when the management node searches the damaged data blocks, selecting the optimal storage node by adopting a LeDiR algorithm and carrying out authorization on the optimal storage node to carry out data repair work; S3, carrying out repair work by the optimal storage node through adopting an erasure code algorithm; and S4, after the optimal storage node completes data repair, sending the data repair condition to the management node. According to the repair method disclosed the present invention, damaged storage nodes are detected by the means of the management node, repair is carried out on the basis of the erasure code algorithm and the repair process on different nodes can be carried out concurrently, so that repair capacity of the storage system is improved and a load of a management server is reduced.

Description

technical field [0001] The invention relates to the technical field of data restoration in a distributed data storage system, in particular to a method for repairing a distributed data storage system. Background technique [0002] With the popularization and development of the Internet, data plays an increasingly important role in human life, and people have higher requirements for data reliability and security. Gordon Moore, one of the founders of Intel, proposed Moore's Law, which reads: when the price remains constant, the number of transistors that can be accommodated on an integrated circuit will double every 18 months, and the performance will also be doubled. In 1998, Jim Gray, the winner of the Turing Award, published the famous "Moore's Law" in the storage industry: the amount of new information in the world every 18 months is equal to the sum of all the information in history. Data massification has become a trend. In order to facilitate the storage of large-scal...

AI Technical Summary

Problems solved by technology

[0008] The disadvantage of this technology is that: nodes need to store a large amount of data, and each storage node needs to store a copy of a file, and the storage redundancy is large, resulting in a large waste of storage resources

[0012] However, there is a problem with erasure codes when repairing damaged data nodes: repairing M1-sized data blocks requires a total of k×M1-sized data block

Images