Джоші, А. та Dzhoshi, A. (2019) РОЗПОДІЛЕНЕ ЗБЕРЕЖЕННЯ ДАНИХ З ВИКОРИСТАННЯМ ЗАВАДОСТІЙКОГО КОДУВАННЯ. Вісник Національного університету водного господарства та природокористування (3(87)). с. 96-106.

Text Vt878 зах.pdf Download(404kB)

Анотація

Проведено огляд теоретичних відомостей з теорії інформації та кодування, аналіз сучасних завадостійких кодів на предмет їх застосовності для збереження даних. Проаналізовано доцільність створення розподіленого сховища даних, основним механізмом збереження інформації якого є завадостійке кодування Ріда-Соломона.

Title in English

DISTRIBUTED DATA STORAGE USING ERROR CORRECTION CODES

English abstract

In this work, the information theory and coding review was done as well as analysis of the modern error correction codes data storage application. Distributed data storage implementation based on error correction codes was done. Advantages of Reed-Solomon's extended codes in practical implementations in coding systems are using adjustment with byte structure of computer data. Possible use of Reed-Solomon codes in cascade codes as external cascade codes is described. The possibility of using Reed-Solomon codes for data storing in distributed systems is described. The principles of solving the problem of checksum values calculation are given in such a way that in case of loss of any given storage devices number, it would be possible to recover data from devices that continue working. The basic algorithms for solving this problem are considered, the algorithm of coding and algorithm of system recovery after loss of storage devices is described. The methods of parity checking for the case of one checksum device and the Reed-Solomon encoding method for RAID systems for the number of checksum devices greater than one are described. There are also two main implementations of Reed-Solomon encoding in RAID systems: the RAID controller and the distributed control point system, the specifics of their implementation, the principles of choosing a specific implementation depending on external conditions and system requirements.

Перегляд елементу

Завантажень