AN EFFICIENT BLOCK ENCODING AND BLOCK PLACEMENT METHOD FOR REDUCING SPACE OVERHEAD IN DISTRIBUTED FILE SYSTEMS

摘要

The present invention relates to an effective block encoding and block arrangement method for supporting the fault tolerance by improving spatial efficiency and for reducing a storage space additionally required according to the storage of copied materials in a block unit distributed file system supporting the fault tolerance based on data duplication. Data nodes of the distributed file system stores the duplicated blocks and the original data blocks. A name node organizes one or more stripes including the data blocks stored in the data nodes respectively, extracts the path of the local storage in the data blocks in order to execute an encoding command transmitted to the name node, generates parity blocks by encoding the data with the source coding, stores the other parity blocks in the data node according to a rule which guarantees the availability of the system, and restores the data block, in which the fault is generated, by decoding the organization information of the stripe including the block from the name node when the fault is generated in the stored data block. [Reference numerals] (200) Name node;(210) Meta data;(270) Block information registration;(280) Data block transmission;(340,350) Block 1;(AA,CC) Block 2;(BB,DD) Block n