Методи і засоби підвищення ефективності відновлення даних, втрачених при їх віддаленому зберіганні та передачі в мережах

Jazyk: ukrajinština
Rok vydání: 2021
Předmět:
reliability of data transmission in global network in real time
реконструіруючі коди
erasured codes
восстановление утраченных пакетов в глобальных сетях
восстанавливающие коды
distributed data storage
відновлення втрачених пакетів в мережах
віддалене зберігання даних
хмарні технології
відновлюючі коди
линейные коды
надежность передачи данных в глобальных сетях в реальном времени
лінійні коди
cloud technologies
linear codes
recoverable codes
004.934
реконструирующие коды
надійність передачі даних в глобальних мережах в реальному часі
reconstruction lost packet in network
Popis: Дисертація присвячена проблемі підвищення ефективності відновлення даних, втрачених при їх віддаленому зберіганні в розподілених системах або при передачі глобальною мережею. В роботі проведено аналіз факторів. що впливають на ефективність відновлення даних, втрачених під час їх довготривалого зберігання на віддалених розподілених системах, а також в процесі їх передачі глобальною мережею. Відновлення втрачених під час зберігання даних здійснюється за рахунок резервних даних, які також зберігаються на віддалених розподілених системах. Відновлення втрачених, або затриманих понад критичний проміжок часу даних при передачі в мережах також здійснюється шляхом передачі резервної інформації разом з основною. Основний акцент в дисертаційному дослідженні зроблено на підвищенні швидкості відновлення втрачених даних та зменшенні об’єму резервних даних за рахунок урахування особливостей реальних систем віддаленого зберігання даних користувачів. Для прискорення відновлення втрачених при віддаленому зберіганні даних розроблено метод, оснований на використанні розріджених матриць формування резервних блоків. В реальних системах віддаленого зберігання інформації користувачів та системах комп’ютерного управління віддаленими об'єктами з використанням Інтернету в якості середовища обміну даних, важливу роль відіграє час відновлення втрачених інформаційних блоків чи затриманих доставкою понад критичний час пакетів даних. Запропоновано ефективне технологічне рішення відновлення інформаційних блоків на основі попередньо створених таблиць специфікацій. За рахунок оптимізації вибору варіанту реконструювання і використання передобчислень досягається прискорення на 10-15% відновлення втрачених блоків. The dissertation is devoted to the problem of increasing the efficiency of data recovery, lost during their remote storage in distributed systems or during transmission over global networks. The analysis of factors affecting for efficiency of data recovery lost during their long-term storage on remote distributed systems, as well as in the process of their transmission over global networks is carried out in the work. Recovery of data lost during storage is carried out at the expense of backup data, which is also stored on remote distributed systems. Recovery of lost or delayed over a critical period of time data during transmission in networks is also carried out by transmitting backup information along with the main. The main emphasis in the dissertation research have been maid on increasing the speed of recovery of lost data and reducing the amount of backup data by taking into account the features of real systems for remote storage of user data. To accelerate the recovery of data lost during remote storage, a method based on the use of sparse matrices for the formation of backup blocks has been developed. In real systems for remote storage of user information and computer management systems for remote objects using the Internet as a medium of data exchange, the time of recovery of lost information blocks or delayed delivery of critical data packets plays an important role. An effective technological solution for the recovery of lost information blocks on the basis of previously created tables of specifications is proposed. Due to the optimization of the choice of the reconstruction option and the use of precomputations, the acceleration of lost blocks recovery by 10-15% is achieved. Диссертация посвящена проблеме повышения эффективности восстановления данных, потерянных при их отдаленном хранении в распределенных системах или при передаче по глобальным сетям. В работе проведен анализ факторов, влияющие на эффективность восстановления данных, потерянных во время их длительного хранения на удаленных распределенных системах, а также в процессе их передачи по глобальным сетям. Восстановление утраченных во время хранения данных осуществляется за счет резервных данных, которые также хранятся на удаленных распределенных системах. Восстановление утраченных или задержанных более критического промежутка времени данных при передаче в сетях также осуществляется путем передачи резервной информации вместе с основной. Основной акцент в диссертационном исследовании сделан на повышении скорости восстановления утраченных данных и уменьшении объема резервных данных за счет учета особенностей реальных систем удаленного хранения данных пользователей. Для ускорения восстановления утраченных при удаленном хранении данных разработан метод, основанный на использовании разреженных матриц формирования резервных блоков. В реальных системах удаленного хранения информации пользователей и системах компьютерного управления удаленными объектами с использованием Интернета в качестве среды обмена данных, важную роль играет время восстановления потерянных информационных блоков или задержанных доставкой более критического времени пакетов данных. Теоретически обосновано, разработан и исследован метод восстановления "пачек" пакетов и небольшого количества отдельных пакетов, который отличается способом построения матрицы формирования резервных пакетов, число которых за счет специализации на определенном доминирующем типе потерь пакетов, уменьшено по сравнению с известными методами. Суть предлагаемого метода построения матрицы формирования резервных пакетов заключается в том, что они разделяются на две группы. Единицы в строках первой группы находятся на расстоянии, равном максимальной длине пачки пакетов. Это позволяет разредить матрицу и, соответственно уменьшить количество операций, для восстановления потерянных пакетов. Теоретическими и экспериментальными исследованиями установлено, что разработанный метод, за счет его ориентации на определенном доминирующем типе потерь информационных пакетов позволяет, в среднем на 30-40% сократить количество резервных пакетов, передаваемых по глобальным сетям. Предложенный в рамках метода способ построения матрицы формирования резервных пакетов обеспечивает, при этом сокращение времени восстановления потерянной "пачки" информационных пакетов в 2-4 раз, в зависимости от длины "пачки", за счет разрежения матрицы, что влечет уменьшение вычислительной сложности операций, связанных с их реконструированием. Предложено эффективное технологическое решение восстановления утраченных информационных блоков на основе предварительно созданных таблиц спецификаций. За счет оптимизации выбора варианта реконструкции и использования передвычислений достигается ускорение на 10-15% восстановления утраченных блоков.
Databáze: OpenAIRE
Externí odkaz: