ivdon3@bk.ru
Распределенные системы хранения данных (РСХД) являются многопараметрическими сложно настраиваемыми системами. Отказоустойчивость и надежность хранения данных РСХД обеспечиваются набором различных методов, которые должны быть эффективны не только по отдельности, но и быть хорошо согласованы между собой внутри системы хранения. В настоящее время создаются новые методы обеспечения отказоустойчивости и надежности, которые могут быть использованы в РСХД. Для оценки эффективности применения таких методов удобно использовать программные средства, моделирующие работу РСХД. Цель данной работы заключается в изучении существующих программных симуляторов РСХД для оценки потенциала использования их в моделировании отказоустойчивости и надежности хранения данных. Проведен сравнительный анализ нескольких симуляторов, которые имеют широкий набор реализуемых функций и описаны в рецензируемых публикациях. На основе анализа построена обобщенная структурная схема симулятора РСХД и сделан вывод о необходимости разработки нового симулятора в виде программного средства с открытым исходным кодом, архитектура которого рассчитана на его расширение в том числе сторонними разработчиками. Такой симулятор позволит тестировать новые разработки в области технологий повышения отказоустойчивости. В работе сформирован ряд базовых требований к реализации и функционалу, сформулированы основные рассчитываемые метрики.
Ключевые слова: системы хранения данных, отказоустойчивость, коды стирания, программный симулятор, надежность, имитационная модель
Во всех каналах передачи данных возникают непреднамеренных ошибки. Стандартным способом борьбы с ними является использование помехоустойчивых кодеков, основанных на применении алгебраических кодов исправления ошибок. Существуют каналы передачи, в которых возникает особый вид ошибок – стирания, т.е. разновидность ошибки, при которой известно местоположение ошибки, но не известна ее величина. В теории кодирования утверждается, что методы борьбы с ошибками могут быть применены для защиты данных от стираний, однако, эти утверждения не сопровождаются подробностями. Данная работа восполняет этот пробел. Построены алгоритмы исправления стираний с помощью произвольных декодеров для кодов, корректирующих ошибки. Сформулированы леммы о корректности построенных алгоритмов, получены некоторые оценки вероятности успешного декодирования.
Ключевые слова: каналы со стираниями, помехоустойчивый код, алгебраический код, декодер кода исправления ошибок, алгоритм исправления стираний
В работе рассматривается метод порогового разделения цифровых данных, основанный на использовании битовых масок, и оценивается возможность его использования в системах разделенной передачи данных. Разделенной назовем систему передачи данных в которой отправитель некоторым образом разделяет исходные данные на несколько частей, затем передает их независимо друг от друга по различным каналам связи, а на стороне получателя исходные данные восстанавливаются из принятых частей. Разделенная передача может быть использована для повышения скорости связи или ее надежности, а также для обеспечения конфиденциальности передаваемых данных за счет усложнения задачи перехвата из нескольких каналов связи. В работе сформулированы требования, предъявляемые к пороговым методам разделения данных для их использования в разделенной передаче в зависимости от цели ее использования, и проведен анализ соответствия метода битовых масок выдвинутым требованиям. Разработан алгоритм использования метода битовых масок для передачи конфиденциальной информации в системе разделенной передачи.
Ключевые слова: пороговое разделение данных, разделенная передача данных, помехоустойчивость, конфиденциальность, отказоустойчивое хранилище данных, метод битовых масок
05.13.01 - Системный анализ, управление и обработка информации (по отраслям)