ОЦЕНКА РЕАЛИЗУЕМОСТИ ВЫЧИСЛИТЕЛЬНОЙ  



СИСТЕМЫ

Расчет надежности аппаратно-программных средств системы

В основе разработки RAID лежат пять основных принципов. Это Массив (Array), Зеркалирование (Mirroring), Дуплекс (Duplexing), Чередование (Striping) и Четность (Parity).

Массивом называют несколько накопителей, которые централизованно настраиваются, форматируются и управляются. Логический массив – это уже более высокий уровень представления, на котором не учитываются физические характеристики системы. Соответственно, логические диски могут по количеству и объему не совпадать с физическими. Но лучше все-таки соблюдать соответствие: физический диск – логический диск. Для операционной системы вообще весь массив является одним большим диском.

Зеркалирование – технология (Рисунок 27), позволяющая повысить надежность системы. В RAID массиве с зеркалированием все данные одновременно пишутся не на один, а на два жестких диска. То есть создается «зеркало» данных. При выходе из строя одного из дисков вся информация остается сохраненной на втором.

 

Рисунок 27. Способ зеркалирования

 

Дуплекс – развитие идеи зеркалирования (Рисунок 28). В этом случае так же высок уровень надежности и требуется в два раза больше жестких дисков. Но появляются дополнительные затраты: для повышения надежности в систему устанавливаются два независимых RAID контроллера. Выход из строя одного диска или контроллера не сказывается на работоспособности системы.

Столь дорогое решение используется только во внешних RAID-массивах, предназначенных для ответственных приложений.

 

Рисунок 28. Дуплексный способ

 

Чередование – Повышение быстродействия системы (Рисунок 29). Если чтение и запись вести параллельно на нескольких жестких дисках, можно получить выигрыш в скорости.

Записываемый файл разбивается на части определенного размера и посылается одновременно на все имеющиеся накопители. В таком фрагментированном виде файл и хранится. Считывается он тоже «по кусочкам».

 

Рисунок 29. Способ чередования

 

Размер «кусочка» может быть минимальным – 1 байт, но чаще используют более крупное дробление – по 512 байт (размер сектора).

Четность является альтернативным решением, соединяющим в себе достоинства зеркалирования (высокая надежность) и чередования (высокая скорость работы). Используется тот же принцип, что и в контроле четности оперативной памяти. Если имеется I блоков данных и на их основе вычисляется еще один дополнительный экстраблок, из получившихся (I+1) блоков всегда можно восстановить информацию даже при повреждении одного из них. Соответственно, для создания нормального RAID-массива в этом случае требуется (I+1) жесткий диск. Распределение блоков по дискам точно такое же, как при чередовании. Экстраблок может записываться на отдельный накопитель, либо раскидываться по дискам.

Обычно каждый бит экстраблока состоит из суммы бит всех I блоков, точнее из результата выполнения логической операции XOR. Многие помнят со школы, что XOR – удивительный оператор, при его повторном наложении мы можем получить первоначальный результат. То есть (A XOR B) XOR B = A. Это правило распространяется на любое количество операндов.

Плюсы четности очевидны. За счет использования чередования повышается скорость работы. При зеркалировании надежность сохраняется, но при этом «нерабочий» объем массива заметно уменьшается, он одинаков при любом количестве дисков и составляет емкость одного диска, то есть при 5 дисках в массиве пропадает всего 20% емкости.

Но у четности есть весомый минус. Для формирования экстраблоков требуются вычисления! Их надо делать на лету, причем с миллионами, миллиардами бит! Если это дело поручить центральному процессору, мы получим очень «медленную» систему. Необходимо использовать довольно дорогие платы с RAID-контроллерами, которые «берут все вычисления на себя». В случае выхода из строя одного из дисков, процесс восстановления будет не столь быстрым, как при зеркалировании.

Принцип функционирования RAID-системы заключается в следующем: из набора дисковых накопителей создается массив, который управляется специальным контроллером и определяется компьютером как единый логический диск большой емкости. За счет параллельного выполнения операций ввода-вывода обеспечивается высокое быстродействие системы, а повышенная надежность хранения информации достигается дублированием данных или вычислением контрольных сумм.

Следует отметить, что применение RAID-массивов защищает от потерь данных только в случае физического отказа жестких дисков.

Различают несколько основных уровней RAID-массивов: RAID 0, 1, 2, 3, 5, 6, 7. Также существуют комбинированные уровни, такие как RAID 10, 0+1, 30, 50, 53 и т.п.

JBOD (Just a Bunch Of Drives)

В операционной системе Windows JBOD-массив называется spanneddisk (Рисунок 16). Это не уровень RAID, а дополнительная функция некоторых рейд контроллеров. Применяется в случае, если пользователь хочет использовать суммарную емкость нескольких жестких дисков, имеющих разный объем. Однако, кроме увеличения емкости, от этого способа объединения жестких дисков других существенных преимуществ нет.

 

Рисунок 30. Размещение данных на дисках массива организации JBOD

 

Характеристики JBOD массива:

- Размер массива равен суммарному объему всех дисков;

- Вероятность отказа повышается, так как избыточность не обеспечивается, в случае выхода из строя любого из дисков, массив разрушается;

- Временные характеристики определяют самый медленный и самый быстрый диски;

- Скорость чтения и записи не выше, чем у самого быстрого диска в массиве и не ниже чем у самого медленного диска;

- Нагрузка на процессор при работе минимальная такая же как при работе с обычным диском.

Особенности JBOD массива:

- Отказ одного диска позволяет восстановить файлы на остальных дисках, если их начало / конец не принадлежат отказавшему диску;

- В ряде случаев возможно обеспечение высокой скорости работы нескольких приложений, если приложения работают данными на разных дисках;

- Рейд может состоять из дисков различной емкости и быстродействия.

RAID 0

Дисковый массив без отказоустойчивости (StripedDiskArraywithoutFaultTolerance) (Рисунок 31). Дисковый массив без избыточного хранения данных. Информация разбивается на блоки, которые одновременно записываются на отдельные диски, что обеспечивает повышение производительности. Такой способ хранения информации ненадежен, поскольку поломка одного диска приводит к потере всей информации, поэтому уровнем RAID как таковым не является.

 

Рисунок 31. Массив RAID 0

 

RAID 0 – дешевый и производительный, но ненадежный. За счет возможности одновременного ввода / вывода с нескольких дисков массива RAID 0 обеспечивает максимальную скорость передачи данных и максимальную эффективность использования дискового пространства, так как не требуется места для хранения контрольных сумм. Реализация этого уровня очень проста. RAID 0, как правило, применяется в тех областях, где требуется быстрая передача большого объема данных. Для реализации массива требуется не меньше двух винчестеров.

Преимущества:

- наивысшая производительность в приложениях, требующих интенсивной обработки запросов ввода / вывода и данных большого объема;

- простота реализации;

– низкая стоимость;

– максимальная эффективность использования дискового пространства - 100%.

Недостатки:

– не является «настоящим» RAID'ом, поскольку не поддерживает отказоустойчивость;

– отказ одного диска влечет за собой потерю всех данных массива.

RAID 1

Дисковый массив с зеркалированием (Mirroring &Duplexing) (Рисунок 32). Дисковый массив с дублированием информации (зеркалированием данных). В простейшем случае два накопителя содержат одинаковую информацию и являются одним логическим диском. При выходе из строя одного диска его функции выполняет другой. Для реализации массива требуется не меньше двух винчестеров.

 

Рисунок 32. Массив RAID 1

 

RAID 1 – простейший отказоустойчивый массив

Преимущества:

- простота реализации;

- простота восстановления массива в случае отказа (копирование);

Недостатки:

- высокая стоимость – 100-процентная избыточность;

- невысокая скорость передачи данных.

RAID 2

Отказоустойчивый дисковый массив с использованием кода Хемминга (HammingCode ECC) (Рисунок 33). Схема резервирования данных с использованием кода Хэмминга для коррекции ошибок.

Поток данных разбивается на слова – причем размер слова соответствует количеству дисков для записи данных. Для каждого слова вычисляется код коррекции ошибок, который записывается на диски, выделенные для хранения контрольной информации. Их число равно количеству бит в слове контрольной суммы.

 

Рисунок 33. массив RAID 2

 

RAID 2 не получил коммерческого применения. Если слово состоит из четырех бит, то под контрольную информацию отводится три диска. RAID 2 – один из немногих уровней, позволяющих обнаруживать двойные ошибки и исправлять «на лету» одиночные. При этом он является самым избыточным среди всех уровней с контролем четности. Эта схема хранения данных не получила коммерческого применения, поскольку плохо справляется с большим количеством запросов.

Преимущества:

- достаточно простая реализация;

- коррекция ошибок «на лету»;

- очень высокая скорость передачи данных;

- при увеличении количества дисков накладные расходы уменьшаются.

Недостатки:

- низкая скорость обработки запросов;

- высокая стоимость;

- большая избыточность.

RAID 3

Отказоустойчивый дисковый массив с параллельной передачей данных и четностью (ParallelTransferDiskswithParity) (Рисунок 34). Отказоустойчивый массив с параллельным вводом / выводом данных и диском контроля четности. Поток данных разбивается на порции на уровне байт (хотя возможно и на уровне бит) и записывается одновременно на все диски массива, кроме одного. Один диск предназначен для хранения контрольных сумм, вычисляемых при записи данных. Поломка любого из дисков массива не приведет к потере информации.

 

Рисунок 34. Массив RAID 3

 

В RAID 3 информация разбивается на порции одинакового размера. Этот уровень имеет намного меньшую избыточность, чем RAID 2. Во втором рэйде большинство дисков, хранящих контрольную информацию, нужны для определения неисправного разряда. Как правило, RAID-контроллеры могут получить данные об ошибке с помощью механизмов отслеживания случайных сбоев. За счет разбиения данных на порции RAID 3 имеет высокую производительность. Поскольку при каждой операции ввода / вывода производится обращение практически ко всем дискам массива, то одновременная обработка нескольких запросов невозможна.

Этот уровень подходит для приложений с файлами большого объема и малой частотой обращений (в основном это сфера мультимедиа). Использование только одного диска для хранения контрольной информации объясняет тот факт, что коэффициент использования дискового пространства достаточно высок (как следствие этого – относительно низкая стоимость). Для реализации массива требуется не меньше трех винчестеров.

Преимущества:

- отказ диска мало влияет на скорость работы массива;

- высокая скорость передачи данных;

- высокий коэффициент использования дискового пространства.

Недостатки:

- сложность реализации;

- низкая производительность при большой интенсивности запросов данных небольшого объема.

RAID 5

Отказоустойчивый массив независимых дисков с распределенной четностью (Independent Data Disks with Distributed Parity Blocks) (Рисунок 35). Самый распространенный уровень. Блоки данных и контрольные суммы циклически записываются на все диски массива, отсутствует выделенный диск для хранения информации о четности, нет асимметричности конфигурации дисков.

В случае RAID 5 все диски массива имеют одинаковый размер – но один из них невидим для операционной системы. Например, если массив состоит из пяти дисков емкостью 10 Гб каждый, то фактически размер массива будет равен 40 Гб – 10 Гб отводится на контрольные суммы. В общем случае полезная емкость массива из N дисков равна суммарной емкости N-1 диска.

 

Рисунок 35. Массив RAID 5

 

В RAID 5 отсутствует выделенный диск для хранения информации о четности. Самый большой недостаток уровней RAID от 2-го до 4-го – это наличие отдельного диска (или дисков), хранящего информацию о четности. Скорость выполнения операций считывания достаточно высока, так как не требует обращения к этому диску. Но при каждой операции записи на нем изменяется информация, поэтому схемы RAID 2–4 не позволяют проводить параллельные операции записи. RAID 5 не имеет этого недостатка, так как контрольные суммы записываются на все диски массива, что делает возможным выполнение нескольких операций чтения или записи одновременно. RAID 5 имеет достаточно высокую скорость записи / чтения и малую избыточность.

Преимущества:

- высокая скорость записи данных;

- достаточно высокая скорость чтения данных;

- высокая производительность при большой интенсивности запросов чтения / записи данных;

- высокий коэффициент использования дискового пространства.

Недостатки:

- низкая скорость чтения / записи данных малого объема при единичных запросах;

- достаточно сложная реализация;

- сложное восстановление данных.

RAID 6

Отказоустойчивый массив независимых дисков с двумя независимыми
распределенными схемами четности.

(IndependentDataDiskswithTwoIndependentDistributedParitySchemes) (Рисунок 36). RAID 6 – это отказоустойчивый массив независимых дисков с распределением контрольных сумм, вычисленных двумя независимыми способами. Этот уровень во многом схож с RAID 5. Только в нем используется не одна, а две независимые схемы контроля четности, что позволяет сохранять работоспособность системы при одновременном выходе из строя двух накопителей. Для вычисления контрольных сумм в RAID 6 используется алгоритм, построенный на основе кода Рида-Соломона.

 

Рисунок 36. Массив RAID 6

 

RAID 6 использует две независимые схемы контроля четности. Этот уровень имеет очень высокую отказоустойчивость, большую скорость считывания (данные хранятся блоками, нет выделенных дисков для хранения контрольных сумм). В то же время из-за большого объема контрольной информации RAID 6 имеет низкую скорость записи. Он очень сложен в реализации, характеризуется низким коэффициентом использования дискового пространства: для массива из пяти дисков он составляет всего 60%, но с ростом числа дисков ситуация исправляется. RAID 6 по многим характеристикам проигрывает другим уровням, поэтому на сегодня не получил коммерческого применения.

Преимущества:

- высокая отказоустойчивость;

- достаточно высокая скорость обработки запросов.

Недостатки:

- низкая скорость чтения / записи данных малого объема при единичных запросах;

- очень сложная реализация;

- сложное восстановление данных;

- низкая скорость записи данных.

RAID 7

Отказоустойчивый массив, оптимизированный для повышения производительности (OptimizedAsynchronyforHigh I/O RatesaswellasHighDataTransferRates) (Рисунок 37). В отличие от других уровней, RAID 7 не является открытым индустриальным стандартом – это зарегистрированная торговая марка компании Storage Computer Corporation. Массив основывается на концепциях, использованных в третьем и четвертом уровнях. Добавилась возможность кэширования данных. В состав RAID 7 входит контроллер со встроенным микропроцессором под управлением операционной системы реального времени (real-time OS). Она позволяет обрабатывать все запросы на передачу данных асинхронно и независимо.

 

Рисунок 37. Массив RAID 7

 

RAID 7 – зарегистрированная торговая марка компании Storage Computer Corporation. Блок вычисления контрольных сумм интегрирован с блоком буферизации; для хранения информации о четности используется отдельный диск, который может быть размещен на любом канале. RAID 7 имеет высокую скорость передачи данных и обработки запросов, хорошую масштабируемость. Самым большим недостатком этого уровня является стоимость его реализации.

Преимущества:

- очень высокая скорость передачи данных и высокая скорость обработки запросов (в 1,5…6 раз выше других стандартных уровней RAID);

- хорошая масштабируемость;

- значительно возросшая (благодаря наличию кэша) скорость чтения данных небольшого объема;

- отсутствие необходимости в дополнительной передаче данных для вычисления четности.

Недостатки:

- собственность одной компании;

- сложность реализации;

- очень высокая стоимость на единицу объема;

- не может обслуживаться пользователем;

- необходимость использования блока бесперебойного питания для предотвращения потери данных из кэш-памяти;

- короткий гарантийный срок.

 

Рисунок 39. Массив Intel Matrix RAID

 

Matrix RAID – это технология, реализованная фирмой Intel в своих чипсетах начиная с ICH6R (Рисунок 39). Строго говоря, эта технология не является новым уровнем RAID (ее аналог существует в аппаратных RAID-контроллерах высокого уровня), она позволяет, используя небольшое количество дисков организовать одновременно один или несколько массивов уровня RAID 1, RAID 0 и RAID5. Это позволяет за сравнительно небольшие деньги обеспечить для одних данных повышенную надёжность, а для других высокую скорость доступа.

 

 


Дата добавления: 2019-08-31; просмотров: 185; Мы поможем в написании вашей работы!

Поделиться с друзьями:






Мы поможем в написании ваших работ!